MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Corrected Failure-Divergence Model

Download:
pdf | ps
by H. Tej, B. Wolff
http://www.informatik.uni-bremen.de/~bu/papers/CSP.ps.gz
Add To MetaCart

Abstract:

Abstract. We present a failure-divergence model for CSP following the concepts of [BR 85]. Its formal representation within higher order logic in the theorem prover Isabelle/HOL [Pau 94] revealed an error in the basic definition of CSP concerning the treatment of the termination symbol tick. A corrected model has been formally proven consistent with Isabelle/-HOL. Moreover, the changed version maintains the essential algebraic properties of CSP. As a result, there is a proven correct implementation of a "CSP workbench " within Isabelle. 1

Citations

604 A formulation of the simple theory of types – Church - 1940
464 Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic,” Cambridge – Gordon, Melham - 1993
220 An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof – Andrews - 1986
62 An improved failures model for communicating processes – Brookes, Roscoe - 1985
36 A Structure Preserving Encoding of Z in Isabelle/HOL – Kolyang, Wolff - 1996
23 Correct and user-friendly implementations of transformation systems – Kolyang, Wolff - 1996
21 Unbounded Nondeterminism in CSP – Roscoe - 1988
15 Combining CSP and Z – Fischer - 1997
13 Seven more myths of formal methods: Dispelling industrial prejudices – Bowen, Hinchey - 1994
11 An alternative order for the failures model – Roscoe - 1988
9 HOLCF: Eine konservative Einbettung von LCF – Regensburger - 1994
4 Generic Interfaces for Formal Development Support Tools. To appear – Kolyang, Wolff - 1997
2 A Higher Order Logic Mechanization of the CSP Failure -Divergence Semantics. G. Birtwistle (ed): IVth Higher Order Workshop – Camillieri - 1990
2 Paulson: Isabelle - A Generic Theorem – C - 1994
2 e-mail communication with the authors – Roscoe
View or Download | Add to My Collection | Correct Errors