Mobility Types in Coq
The need for formal methods for certifying the good behaviour of computer software is dramatically increasing with the growing complexity of the latter. Moreover, in the global computing framework one must face the additional issues of concurrency and mobility. In the recent years many new process algebras have been introduced in order to reason formally about these problems; the common pattern is to specify a type system which allows one to discriminate between “good” and “bad” processes. In this paper we focus on an incremental type system for a variation of the Ambient Calculus called M3, i.e., Mobility types for Mobile processes in Mobile ambients and we formally prove its soundness in the proof assistant Coq.
Unable to display preview. Download preview PDF.
- 3.Coppo, M., Dezani-Ciancaglini, M., Giovannetti, E., Salvo, I.: M3: Mobility types for mobile processes in mobile ambients. In: Proceedings of CATS’2003. ENTCS, vol. 78, Springer, Heidelberg (2003)Google Scholar
- 4.Despeyroux, J., Felty, A., Hirschowitz, A.: Higher-order syntax in Coq. In: Ayache, N. (ed.) CVRMed 1995. LNCS, vol. 905, Springer, Heidelberg (1995); Also appears as INRIA research report RR-2556 (April 1995)Google Scholar
- 6.Honsell, F., Miculan, M., Scagnetto, I.: An axiomatic approach to metareasoning on systems in higher-order abstract syntax. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, pp. 963–978. Springer, Heidelberg (2001), http://www.dimi.uniud.it/~miculan/Papers/ CrossRefGoogle Scholar
- 7.Honsell, F., Miculan, M., Scagnetto, I.: π-calculus in (co)inductive type theory. Theoretical computer science (2), 239–285 (2001); First appeared as a talk at TYPES 1998 annual workshopGoogle Scholar
- 8.INRIA. The Coq Proof Assistant Reference Manual - Version 7.4. INRIA, Rocquencourt, France (February 2003), Available at ftp://ftp.inria.fr/INRIA/coq/V7.4/doc
- 9.Martin-Löf, P.: On the meaning of the logical constants and the justifications of the logic laws. Technical Report 2, Dipartimento di Matematica, Universit‘a di Siena (1985)Google Scholar
- 10.Miculan, M., Scagnetto, I.: Ambient calculus and its logic in the calculus of inductive constructions. In: Proceedings of LFM 2002. ENTCS, vol. 70.2, Elsevier, Amsterdam (2002)Google Scholar