See this document in CiteSeerX!

Mechanizing Compositional Reasoning for Concurrent Systems: Some Lessons (2003)  (Make Corrections)  (1 citation)
Lawrence C. Paulson



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/TechR...UCAMCLTR573.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cl.cam.ac.uk/Te...CAMCLTRtable (more)
(Enter author homepages)

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

Abstract: The paper reports on experiences of mechanizing various proposals for compositional reasoning in concurrent systems. The work uses the UNITY formalism and the Isabelle proof tool. The proposals investigated include existential /universal properties, guarantees properties and progress sets. The paper mentions some alternative proposals that are also worth of investigation. (Update)

Cited by:   More
Key Exchange Protocols: Security Definition, Proof.. - Datta, Derek.. (2006)   (Correct)

Active bibliography (related documents):   More   All
3.3:   Mechanizing Compositional Reasoning for Concurrent Systems.. - Ehmety, Paulson (2005)   (Correct)
1.0:   Representing Component States in Higher-Order Logic - Ehmety, Paulson (2001)   (Correct)
0.8:   Mechanizing UNITY in Isabelle - Paulson (1999)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.2:   Mechanizing Set Theory - Cardinal Arithmetic and the Axiom.. - Paulson, Grabczewski (2000)   (Correct)
0.2:   Mechanizing a Theory of Program Composition for UNITY - Paulson (2000)   (Correct)
0.2:   Verifying the SET Registration Protocols - Bella (2003)   (Correct)

BibTeX entry:   (Update)

Ehmety, S.O., Paulson, L.C.: Mechanizing compositional reasoning for concurrent systems: some lessons. Formal Aspects of Computing 17(1) (2005) 58--68 http://citeseer.ist.psu.edu/paulson03mechanizing.html   More

@misc{ ehmety05mechanizing,
  author = "S. Ehmety and L. Paulson",
  title = "Mechanizing compositional reasoning for concurrent systems: some lessons",
  text = "Ehmety, S.O., Paulson, L.C.: Mechanizing compositional reasoning for concurrent
    systems: some lessons. Formal Aspects of Computing 17(1) (2005) 58--68",
  year = "2005",
  url = "citeseer.ist.psu.edu/paulson03mechanizing.html" }
Citations (may not include all citations):
716   Parallel Program Design: A Foundation (context) - Chandy, Misra - 1988
120   ACM Transactions on Programming Languages and Systems (context) - Lamport, logic - 1994
69   IsabelleHOL Proof Assistant Higher Order Logic (context) - Lawrence, Markus et al. - 2002
67   Programming from Specifications (context) - Morgan - 1994
51   Eliminating the substitution axiom from UNITY logic (context) - Sanders - 1991
41   Predicate Calculus and Program Semantics (context) - Dijkstra, Scholten - 1990
36   A logic for concurrent programming: Safety (context) - Misra - 1995
35   A logic for concurrent programming: Progress (context) - Misra - 1995
22   Theoretical Computer Science (context) - Meier, Sanders et al. - 2000
17   Mechanizing set theory: Cardinal arithmetic and the axiom of.. - Paulson, Grabczewski - 1996
16   Composition: A way to make proofs harder - Lamport - 1998
15   Program verification using HOL-UNITY - Andersen, Petersen et al. - 1994
14   Reasoning about program composition - Chandy, Sanders - 2000
14   A modular coding of UNITY in COQ (context) - Heyd, Cregut - 1996
13   Examples of program composition illustrating the use of univ.. - Charpentier, Chandy - 1999
10   Theorems about composition - Charpentier, Chandy - 2000
10   ACM Transactions on Computational Logic (context) - Paulson, in - 2000
10   A Discipline of Multiprogramming - Misra - 2001
10   Formal Methods in System Design (context) - Chandy, Charpentier et al. - 2002
8   Mechanizing a theory of program composition for UNITY - Paulson - 2001
5   Program composition IsabelleUNITY - Ehmety, Program et al. - 2002
4   Closure properties (context) - Misra - 1994
4   Yet another encoding of TLA in Isabelle (context) - Merz - 1999
3   a Stratified Approach to the Verification of Distributed Alg.. (context) - Vos, Diversity - 1999
2   Asynchronous progress (context) - Cohen - 2002
2   Specification transformers: A predicate transformer approach.. (context) - Charpentier, Chandy - 2003
2   Asynchronous compositions of programs (context) - Misra - 1994
2   Progress Properties in Program Refinement and Parallel Compo.. (context) - Meier - 1997
1   Representing component states in higher-order logic - Ehmety, Paulson - 2001

Documents on the same site (http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-table.html):   More
A Probabilistic Model of Information Retrieval.. - Jones, Walker, Robertson (1998)   (Correct)
A HOL specification of the ARM instruction set architecture - Fox (2001)   (Correct)
Software Visualization in Prolog - Grant (1999)   (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