We show that the techniques for resource control that have been developed by the so-called light logics can be fruitfully applied also to process algebras. In particular, we present a restriction of higher-order π-calculus inspired by soft linear logic. We prove that any soft process terminates in polynomial time. We argue that the class of soft processes may be naturally enlarged so that interesting processes are expressible, still maintaining the polynomial bound on executions.
Dal Lago, U., Martini, S., Sangiorgi, D. (2016). Light logics and higher-order processes. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 26(6), 969-992 [10.1017/S0960129514000310].
Light logics and higher-order processes
DAL LAGO, UGO;MARTINI, SIMONE;SANGIORGI, DAVIDE
2016
Abstract
We show that the techniques for resource control that have been developed by the so-called light logics can be fruitfully applied also to process algebras. In particular, we present a restriction of higher-order π-calculus inspired by soft linear logic. We prove that any soft process terminates in polynomial time. We argue that the class of soft processes may be naturally enlarged so that interesting processes are expressible, still maintaining the polynomial bound on executions.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
