Specifying and verifying communications protocols using Mixed Intuitionistic Linear Logic

Electronic Notes in Theoretical Computer Science

Volumn 133, Issue , 2005, Pages 255-273

  Sinclair, David ^a   Power, James ^b  

^a DUBLIN CITY UNIVERSITY   (Ireland)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Complex systems; Formal methods; Mixed intuitionistic linear logic

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTER SCIENCE; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LOGIC; LARGE SCALE SYSTEMS; PROBLEM SOLVING;

FORMAL METHODS; MIXED INTUITIONISTIC LINEAR LOGIC; SEQUENTIAL PROCESSES; TRANSMISSION CONTROL PROTOCOL (TCP);

NETWORK PROTOCOLS;

EID: 18544390951     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.08.068     Document Type: Conference Paper

References (11)

1. V.M. Abrusci Phase semantics and sequent calculus for pure non-commutative classical linear propositional logic Journal of Symbolic Logic 56 4 1991 1403 1451
2. Cornes, C et al., "The Coq Proof Assistant Reference Manual", Rapport Technique 177, INRIA, (1995)
3. Damaille, A., "Yet Another Mixed Intuitionistic Linear Logic", Technical Report, École Nationale Supérieure des Télécommunications, (1998)
4. J.-Y. Girard Linear Logic Theoretical Computer Science 50 1987 1 102
5. J.-Y. Girard On the unity of logic Annals of Pure and Applied Logic 59 1993 201 217
6. L.C. Paulson Isabelle: A Generic Theorem Prover LNCS 828 1994 Springer Verlag
7. J. Postel RFC 791, Internet Protocol 1981 Defense Advanced Research Projects Agency
8. J. Postel RFC 79, Transmission Control Protocol 1981 Defense Advanced Research Projects Agency
9. Power, J. and C. Webster, Working with Linear Logic in Coq, 12th International Conference on Theorem Proving in Higher Order Logics, Work-in-progress Report, Nice, France, (1999)
10. Sinclair, D., P. Gibson, D. Gray, G. Hamilton and J. Power, Specifying and Verifying IP with Linear Logic, International Workshop on Distributed Systems Validation and Verification, Taipei, Taiwan, (2000)
11. Retoré, C. "Réseaux et Séquents Ordonnés", Ph.D. thesis, University of Paris VII, (1993)