A provably correct compiler for efficient model checking of mobile processes

Lecture Notes in Computer Science

Volumn 3350, Issue , 2005, Pages 113-127

  Yang, Ping ^a   Dong, Yifei ^b   Ramakrishnan, C R ^a   Smolka, Scott A ^a  

^a Stony Brook University   (United States)

^b University of Oklahoma   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOGIC PROGRAMMING; OPTIMIZATION; SEMANTICS;

MOBILE PROCESSES; MODEL CHECKING; STATE SPACE; TIME AND SPACE PERFORMANCE;

PROGRAM COMPILERS;

EID: 23944515356     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30557-6_10     Document Type: Conference Paper

References (27)

1. M. Abadi and A. D. Gordon. A calculus for cryptographic protocols: The spi calculus. In Proceedings of CCS, pages 36-47. ACM Press, 1997.
2. L. Bachmair, T. Chen, and I.V. Ramakrishnan. Associative-commutative discrimination nets. In TAPSOFT, pages 61-74, 1993.
3. S. Chaki, S.K.Rajamani, and J. Rehof. Types as models: model checking message-passing programs. In Proceedings of POPL, pages 45-57, 2002.
4. W. Chen and D. S. Warren. Tabled evaluation with delaying for general logic programs. Journal of the ACM, 43(1):20-74, January 1996.
5. M. Dam. Proof systems for pi-calculus logics. Logic for Concurrency and Synchronisation, 2001.
6. G. Delzanno and S. Etalle. Transforming a proof system into Prolog for verifying security protocols. In LOPSTR, 2001.
7. G. Delzanno and A. Podelski. Model checking in CLP. In Proceedings of Tools and Algorithms for Construction and Analysis of Systems, 1999.
8. Y. Dong, X. Du, G. Holzmann, and S. A. Smolka. Fighting livelock in the i-Protocol: A case study in explicit-state model checking. Software Tools for Technology Transfer, 4(2), 2003.
9. Y. Dong and C. R. Ramakrishnan. An optimizing compiler for efficient model checking. In Proceedings of FORTE, pages 241-256, 1999.
10. E. A. Emerson and A. P. Sistla. Symmetry and model checking. Formal Methods in System Design: An International Journal, 9(1/2):105-131, August 1996.
11. G. Gupta and E. Pontelli. A constraint based approach for specification and verification of real-time systems. In IEEE Real-Time Systems Symposium, 1997.
12. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
13. A. Igarashi and N. Kobayashi. A generic type system for the pi-calculus. Theoretical Computer Science, 311(1-3):121-163, 2004.
14. H. Kirchner and P.-E. Moreau. Promoting rewriting to a programming language: a compiler for non-deterministic rewrite programs in associative-commutative theories. J. Functional Prog., 11(2):207-251, 2001.
15. H. Lin. Symbolic bisimulation and proof systems for the π-calculus. Technical report, School of Cognitive and Computer Science, U. of Sussex, UK, 1994.
16. J. W. Lloyd. Foundations of Logic Programming. Springer, 1984.
17. R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes, Parts I and II. Information and Computation, 100(1):1-77, 1992.
18. F. Orava and J. Parrow. An algebraic verification of a mobile network. Journal of Formal Aspects of Computing, 4:497-543, 1992.
19. B. C. Pierce and D. N. Turner. Pict: a programming language based on the pi-calculus. In Proof, Language, and Interaction: Essays in Honour of Robin Milner, pages 455-494. MIT Press, 2000.
20. Y. S. Ramakrishna, C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, T. L. Swift, and D. S. Warren. Efficient model checking using tabled resolution. In Proceedings of CAV. Springer, 1997.
21. H. Song and K. J. Compton. Verifying pi-calculus processes by Promela translation. Technical Report CSE-TR-472-03, Univ. of Michigan, 2003.
22. M. E. Stickel. A unification algorithm for associative-commutative unification. Journal of the ACM, 28(3):423-434, 1981.
23. L. Urbina. Analysis of hybrid systems in CLP(R). In Constraint Programming (CP), 1996.
24. B. Victor. The Mobility Workbench user's guide. Technical report, Department of Computer Systems, Uppsala University, Sweden, 1995.
25. XSB. The XSB logic programming system v2.5, 2002. Available under GPL from http://xsb.sourceforge.net.
26. P. Yang, C. R. Ramakrishnan, and S. A. Smolka. A logical encoding of the π-calculus: Model checking mobile processes using tabled resolution. In Proceedings of VMCAI, 2003.
27. Extended version in Software Tools for Technology Transfer, 6(1):38-66, 2004.