Specifying Properties of Concurrent Computations in CLF

Electronic Notes in Theoretical Computer Science

Volumn 199, Issue , 2008, Pages 67-87

  Watkins, Kevin ^a   Cervesato, Iliano ^b   Pfenning, Frank ^a   Walker, David ^c  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (Qatar)

^c Princeton University   (United States)

Author keywords

concurrency; linear logic; logical frameworks; type theory

Indexed keywords

COMPUTATION THEORY; FEATURE EXTRACTION; LINEAR PROGRAMMING; SECURITY SYSTEMS;

CONCURRENT EXECUTIONS; CONCURRENT LOGICAL FRAMEWORK (CLF);

CONCURRENT ENGINEERING;

EID: 44449127078     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.11.013     Document Type: Article

References (20)

1. Andreoli J.-M. Logic programming with focusing proofs in linear logic. Journal of Logic and Computation 2 (1992) 197-347
2. Cervesato I., and Pfenning F. A linear logical framework. Information & Computation 179 (2002) 19-75
3. Cervesato, I., F. Pfenning, D. Walker and K. Watkins, A concurrent logical framework II: Examples and applications, Technical Report CMU-CS-02-102, Department of Computer Science, Carnegie Mellon University (2002), revised May 2003
4. Chirimar, J.L., "Proof Theoretic Approach to Specification Languages," Ph.D. thesis, University of Pennsylvania (1995)
5. Girard J.-Y. Linear logic. Theoretical Computer Science 50 (1987) 1-102
6. Gordon A.D., and Jeffrey A. Typing correspondence assertions for communication protocols. Theoretical Computer Science 300 (2003) 379-409
7. Harper R., Honsell F., and Plotkin G. A framework for defining logics. Journal of the Association for Computing Machinery 40 (1993) 143-184
8. Hirschkoff, D., A full formalisation of pi-calculus theory in the Calculus of Constructions, in: E. Gunter and A. Felty, editors, Proceedings of the 10th International Conference on Theorem Proving in Higher-Order Logics (TPHOLs'97) (1997), pp. 153-169
9. Honsell F., Miculan M., and Scagnetto I. Pi-calculus in (co)inductive type theories. Theoretical Computer Science 253 (2001) 239-285
10. Ishtiaq S., and Pym D. A relevant analysis of natural deduction. Journal of Logic and Computation 8 (1998) 809-838
11. Melham T. A mechanized theory of the pi-calculus in HOL. Nordic Journal of Computing 1 (1995) 50-76
12. Meseguer, J., Software specification and verification in rewriting logic, Lecture notes for the Marktoberdorf International Summer School, Germany (2002)
13. Miller, D., A multiple-conclusion meta-logic, in: S. Abramsky, editor, Ninth Annual Symposium on Logic in Computer Science (1994), pp. 272-281
14. Miller, D. and A. Tiu, A proof theory for generic judgments, in: P. Kolaitis, editor, Proceedings of the 18th Annual Symposium on Logic in Computer Science (LICS'03) (2003), pp. 118-127
15. Moggi E. Notions of computation and monads. Information and Computation 93 (1991) 55-92
16. Pfenning F., and Davies R. A judgmental reconstruction of modal logic. Mathematical Structures in Computer Science 11 (2001) 511-540 notes to an invited talk at the Workshop on Intuitionistic Modal Logics and Applications (IMLA'99), Trento, Italy, July 1999
17. Röckl, C., D. Hirschkoff and S. Berghofer, Higher-order abstract syntax with induction in Isabelle/HOL: Formalizing the pi-calculus and mechanizing the theory of contexts, in: F. Honsell and M. Miculan, editors, Proceedings of the 4th International Conference on Foundations of Software Science and Computation Structures (FOSSACS'01) (2001), pp. 364-378
18. Watkins, K., I. Cervesato, F. Pfenning and D. Walker, A concurrent logical framework I: Judgments and properties, Technical Report CMU-CS-02-101, Department of Computer Science, Carnegie Mellon University (2002), revised May 2003
19. Watkins, K., I. Cervesato, F. Pfenning and D. Walker, A concurrent logical framework: The propositional fragment, in: Types for Proofs and Programs, Springer-Verlag LNCS, 2004 Selected papers from the Third International Workshop Torino, Italy, April 2003. To appear
20. Woo T., and Lam S. A semantic model for authentication protocols. Proceedings of the 1993 IEEE Computer Society Symposium on Research in Security and Privacy (1993) 178-194