See this document in CiteSeerX!

Embedding CSP in PVS. An Application to Authentication Protocols (1997)  (Make Corrections)  (4 citations)
Bruno Dutertre, Steve Schneider
Theorem Proving in Higher Order Logics: 10th International Conference, TPHOLs '97



  Home/Search   Context   Related

 
View or download:
sri.com/~bruno/publi...qmw_csd736.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  sri.com/~bruno/publis (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In [28], Schneider applies CSP to the modelling and analysis of authentication protocols and develops a general proof strategy for verifying authentication properties. This paper shows how the PVS theorem prover can provide effective mechanical support to the approach. Contents 1 Introduction 1 2 Authentication Protocols in CSP 3 2.1 CSP notation : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2.2 A general model for authentication protocols : : : : : : : : : : : : : 4 2.3... (Update)

Context of citations to this paper:   More

.... and supports a richer type system than the standard classical higher order logic and relies on an original approach to type checking [DS97] Given a type T and a predicate P: T Bool] a predicate subtype T = ft:T j P(t)g of T can alternatively be denoted by (P) Subtyping...

.... and supports a richer type system than the standard classical higher order logic and relies on an original approach to type checking [7]. Subtyping mechanism greatly simpli es type checking and allows stronger checks for consistency and invariant in a uniform manner [4] For...

Cited by:   More
A Framework for Semantics of UML Sequence Diagrams in PVS - Aredo (2002)   (Correct)
Semantics of UML Sequence Diagrams in PVS - Aredo (2000)   (Correct)
Semantics of UML Statecharts in PVS - Aredo (2001)   (Correct)

Active bibliography (related documents):   More   All
1.7:   Using a PVS Embedding of CSP to Verify Authentication Protocols - Dutertre, Schneider (1997)   (Correct)
0.4:   CSP, PVS and a Recursive Authentication Protocol - Bryans, Schneider   (Correct)
0.3:   Isabelle's Object-Logics - Paulson (1997)   (Correct)

Similar documents based on text:   More   All
0.2:   Analysing Asynchronous Collaboration. - Healey, Bryan-Kinns   (Correct)
0.1:   Towards the Rank Function Verification of Protocols That.. - Delicata, Schneider   (Correct)
0.1:   Dynamic Configuration Of Distributed Multimedia Components - Robert Scott Mitchell (2000)   (Correct)

Related documents from co-citation:   More   All
4:   Reasoning with UML class diagrams - Evans
3:   The Object Constraint Language: Precise Modeling With UML (context) - Warmer, Kleppe - 1998
3:   An Outline of PVS Semantics for UML Class Diagrams (context) - Aredo, Traore et al. - 1999

BibTeX entry:   (Update)

B. Dutertre and S. Schneider. Embedding CSP in PVS: An application to authentication protocols. In Theorem Proving in Higher Order Logics: 10th International Conference, TPHOLs '97, volume 1275, Murray Hill, NJ, August 1997. Springer-Verlag. http://citeseer.ist.psu.edu/dutertre97embedding.html   More

@inproceedings{ dutertre97embedding,
    author = "Bruno Dutertre and Steve Schneider",
    title = "Embedding {CSP} in {PVS}. An Application to Authentication Protocols",
    booktitle = "Theorem Proving in Higher Order Logics: 10th International Conference, {TPHOLs '97}",
    volume = "1275",
    publisher = "Springer-Verlag",
    address = "Murray Hill, NJ",
    editor = "Elsa Gunter and Amy Felty",
    pages = "121--136",
    year = "1997",
    url = "citeseer.ist.psu.edu/dutertre97embedding.html" }
Citations (may not include all citations):
2732   Communicating Sequential Processes (context) - Hoare - 1985
450   Using Encryption for Authentication in Large Networks of Com.. (context) - Needham, Schroeder - 1978
322   Breaking and Fixing the Needham-Schroeder Public-Key Protoco.. - Lowe - 1996
317   IEEE Transactions on Information Theory (context) - Dolev, Yao et al. - 1983
270   Formal verification for faulttolerant architectures: Prolego.. - Owre, Rushby et al. - 1995
151   An Introduction to Mathematical Logic and Type Theory: To Tr.. (context) - Andrews - 1986
143   Proving Properties of Security Protocols by Induction - Paulson - 1996
99   Modelling and verifying key-exchange protocols using CSP and.. - Roscoe - 1995
99   imps: An Interactive Mathematical Proof System - Farmer, Guttman et al. - 1993
93   An attack on the Needham-Schroeder public-key authentication.. - Lowe - 1995
88   A tutorial introduction to PVS (context) - Crow, Owre et al. - 1995
87   The PVS Proof Checker: A reference Manual (context) - Shankar, Owre et al. - 1993
78   On Unifying Some Cryptographic Protocol Logics - Syverson, van Oorschot - 1994
71   Model-checking CSP (context) - Roscoe - 1994
69   Applying formal methods to the analysis of a key management .. - Meadows - 1992
41   Towards a duration calculus proof assistant in PVS (context) - Skakkebaek, Shankar - 1994
38   What do we mean by Entity Authentication (context) - Gollmann - 1996
34   The PVS Specification Language - Owre, Shankar et al. - 1993
31   Digital Equipment Corporation (context) - Abadi, Lamport et al. - 1993
31   Digital Equipment Corporation (context) - Burrows, Abadi et al. - 1989
31   A theorem proving environment for higher order logic (context) - Gordon, Melham et al. - 1993
23   The interrogator model (context) - Millen - 1995
23   Failure Divergence Refinement -- User Manual and Tutorial (context) - Systems, Ltd - 1993
16   Mechanizing CSP trace theory in higher order logic (context) - Camilleri - 1990
11   Using Logical Relations for Automated Verification of Data-i.. (context) - Lazic, Roscoe - 1997
10   Using CSP for protocol analysis: the Needham-Schroeder Publi.. - Schneider - 1996
9   Deciding Cryptographic Protocol Adequacy with HOL: The Imple.. (context) - Brackin - 1996
3   A formulation of the simple theory of types (context) - Paulson - 1988
3   Mechanical Verification of the full NeedhamSchroeder public .. (context) - Bryans, Schneider - 1997
2   Three systems for cryptographic analysis (context) - Kemmerer, Meadows - 1994
2   An approach to process algebra using imps - Thayer - 1994
1   Mechanised Proofs of Security Protocols: Needham-Schroeder w.. (context) - Paulson - 1997

Documents on the same site (http://www.csl.sri.com/~bruno/publis.html):   More
The Welch-Lynch Clock Synchronization Algorithm - Dutertre (1998)   (Correct)
Intrusion-Tolerant Group Management in Enclaves - Dutertre, Saïdi, Stavridou (2001)   (Correct)
Intrusion-Tolerant Enclaves - Dutertre, Crettaz, Stavridou (2002)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC