(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