See this document in CiteSeerX!

Studies in Computer Aided Verification of Protocols (2000)  (Make Corrections)  
Willem Otto David Griffioen



  Home/Search   Context   Related

 
View or download:
cs.kun.nl/aioinfo...iffioenThesis.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.kun.nl/aioin...DavidGriffioen (more)
(Enter author homepages)

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

Abstract: In this chapter we report on the use of the Larch Prover to mechanize the correctness proof of the audio control protocol as presented in [BPV94]. (Update)

Similar documents (at the sentence level):   More
13.9%:   Proof-checking an audio control protocol with LP - Griffioen (1995)   (Correct)
8.3%:   Automated Analysis of an Audio Control Protocol Using.. - Bengtsson, Griffioen.. (2002)   (Correct)
6.3%:   The Bakery Protocol: A Comparative Case-Study in Formal.. - Griffioen, Korver (1995)   (Correct)

Active bibliography (related documents):   More   All
1.0:   A Verification Environment for I/O Automata - Müller (1998)   (Correct)
0.7:   Structure and Hierarchy in Real-Time Systems - Möller (2002)   (Correct)
0.7:   Normed Simulations - Griffioen, Vaandrager (1998)   (Correct)

Similar documents based on text:   More   All
0.3:   Algebras and Automata for Timed and Stochastic Systems - D'Argenio   (Correct)
0.2:   Alea jacta est - Verification of Probabilistic, Real-Time and.. - Stoelinga (2002)   (Correct)
0.2:   A Computer Architecture Workbench - Pimentel (1998)   (Correct)

BibTeX entry:   (Update)

@phdthesis{ griffioen00studies,
    author = "W. O. D. Griffioen",
    title = "Studies in Computer Aided Verification of Protocols",
    year = "2000",
    url = "citeseer.ist.psu.edu/griffioen00studies.html" }
Citations (may not include all citations):
447   Prentice-Hall International (context) - Milner, Concurrency - 1989
404   Symbolic Model Checking for Real-Time Systems - Henzinger, Nicollin et al. - 1994
293   Hierarchical correctness proofs for distributed algorithms - Lynch, Tuttle - 1987
274   The existence of refinement mappings - Abadi, Lamport - 1991
270   Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rushby et al. - 1995
268   Larch: Languages and Tools for Formal Specification (context) - Guttag, Horning - 1993
266   Cambridge Tracts in Theoretical Computer Science (context) - Baeten, Weijland - 1990
250   volume 1 of The Art of Computer Programming (context) - Knuth - 1997
232   The concurrency workbench: A semantics based tool for the ve.. - Cleaveland, Parrow et al. - 1993
227   Formal Methods: State of the Art and Future Directions - Clarke, Wing - 1996
214   An old-fashioned recipe for real time - Abadi, Lamport - 1992
208   An axiomatic proof technique for parallel programs (context) - Owicki, Gries - 1976
190   How to make ad-hoc polymorphism less ad hoc - Wadler, Blott - 1989
157   Edinburgh LCF: A Mechanised Logic of Computation (context) - Gordon, Milner et al. - 1979
145   Isabelle: The next 700 theorem provers (context) - Paulson - 1990
139   introduction to inputoutput automata (context) - Lynch, introduction et al. - 1989
121   Automata for Modelling Real-Time Systems (context) - Alur, Dill - 1990
116   Capability maturity model for software - Paulk, Curtis et al. - 1993
107   A new solution of Dijkstra's concurrent programming problem (context) - Lamport - 1974
97   Information and Computation (context) - Lynch, Vaandrager et al. - 1996
97   Information and Computation (context) - Lynch, Vaandrager et al. - 1995
97   HYTECH: The Next Generation - Henzinger, Ho et al. - 1995
93   UPPAAL --- a Tool Suite for Automatic Verification of Real--.. - Bengtsson, Larsen et al. - 1995
92   and Wang Yi (context) - Larsen, Pettersson - 1997
90   Characterizing finite Kripke structures in propositional tem.. (context) - Browne, Clarke et al. - 1988
78   Branching time and abstraction in bisimulation semantics (context) - van Glabbeek, Weijland - 1996
75   Verification of linear hybrid systems by means of convex app.. - Halbwachs, Raymond et al. - 1994
72   The Theory of LEGO: A Proof Checker for the Extended Calculu.. - Pollack - 1994
67   Two examples of verification of multirate timed automata wit.. - Daws, Yovine - 1995
67   The syntax and semantics of CRL - Groote, Ponse - 1995
65   Powerful techniques for the automatic generation of invarian.. - Bensalem, Lakhnech et al. - 1996
57   Proof-checking a data link protocol - Helmink, Sellink et al. - 1994
54   A bounded retransmission protocol for large data packets - Groote, Pol - 1993
53   Automated analysis of an audio control protocol - Ho, Wong-Toi - 1995
52   Reasoning about classes in object-oriented languages: Logica.. - Hensel, Huisman et al. - 1998
51   Mechanical verification of concurrent systems with TLA - Engberg, Grnning et al. - 1992
51   New Generation of UPPAAL - Bengtsson, Larsen et al. - 1998
50   Timing Analysis in COSPAN - Alur, Kurshan - 1995
47   volume 828 of Lecture Notes in Computer Science (context) - Paulson, Theorem - 1994
43   Verification of a multiplier: 64 bits and beyond - Kurshan, Lamport - 1993
42   The Coq Proof Assistant Reference Manual -- Version V (context) - Barras, Boutin et al. - 1997
40   Automatic Verification of Real-Time Communicating Systems By.. - Yi, Pettersson et al. - 1994
39   Temporal verification diagrams - Manna, Pnueli - 1994
38   Proof theory for CRL: a language for processes with data (context) - Groote, Ponse - 1994
37   Three logics for branching bisimulation (context) - De Nicola, Vaandrager - 1995
37   Compositional Verification of Distributed Systems (context) - Jonsson - 1987
35   Data Refinement: Model-Oriented Proof Methods and their Comp.. (context) - de Roever, Engelhardt - 1998
34   Root contention in IEEE - Stoelinga, Vaandrager - 1999
33   Formalizing Space Shuttle software requirements - Crow, Di Vito - 1996
33   Prentice-Hall International (context) - Holzmann, Validation et al. - 1991
31   Algebraic Theory of Automata (context) - Ginzburg - 1968
31   DEC Systems Research Center (context) - Garland, Guttag et al. - 1991
29   Action transducers and timed automata (context) - Vaandrager, Lynch - 1992
28   Type classes and overloading in higher-order logic - Wenzel - 1997
27   IEEE Standard for a High Performance Serial Bus (context) - Society - 1996
26   A computer-checked verification of Milner's scheduler - Korver, Springintveld - 1994
25   Symbolic equivalence checking - Fernandez, Kerbrat et al. - 1993
25   Branching bisimilarity is an equivalence indeed - Basten - 1996
23   Verification of a leader election protocol --- formal method.. - Devillers, Griffioen et al. - 1997
23   Verification of a leader election protocol: Formal methods a.. - Devillers, Griffioen et al. - 2000
23   Workshop on Industrial-Strength Formal Specification Techniq.. (context) - Crow, Owre et al. - 1995
18   A formal verification of the alternating bit protocol in the.. - Bezem, Groote - 1993
18   On decomposing and refining specifications of distributed sy.. (context) - Jonsson - 1990
17   Verifying timing properties of concurrent algorithms - Luchangco, Sylemez et al. - 1994
16   Normed simulations - Griffioen, Vaandrager - 1998
15   The Boyer-Moore prover and Nuprl: An experimental comparison - Basin, Kaufmann - 1991
14   Laboratory for Computer Science (context) - Gawlick, Segala et al. - 1993
14   The tree identify protocol of IEEE 1394 in CRL (context) - Shankland, van der Zwaag - 1998
13   Focus points and convergent process operators --- a proof st.. - Groote, Springintveld - 1995
13   Proving correctness with respect to nondeterministic safety .. (context) - Sistla - 1991
13   Notes on PVS from a HOL perspective (context) - Gordon - 1995
12   Comparing verification systems: Interactive Consistency in A.. - Young - 1997
12   A correctness proof of the bakery protocol in CRL (context) - Groote, Korver - 1995
11   Formalizing process algebraic verifications in the calculus .. - Bezem, Bol et al. - 1995
11   PVS: Combining specification (context) - Shankar - 1996
10   A simple characterization of stuttering bisimulation - Namjoshi - 1997
9   Visual abstraction for temporal verification - Manna, Browne et al. - 1998
9   Using axiomatic type classes in Isabelle - Wenzel - 1995
8   UPPAAL: Status and Developments (context) - Larsen, Pettersson et al. - 1997
8   Verifying temporal properties of reactive systems: A STeP tu.. - Bjorner, Browne et al. - 2000
8   The bakery protocol: A comparative casestudy in formal verif.. - Griffioen, Korver - 1995
8   The bakery protocol: A comparative casestudy in formal verif.. - Griffioen, Korver - 1995
7   Analysis of an audio control protocol with bus collision - Griffioen - 1994
7   Mechanical verification IEEE a root contention protocol usin.. - Simons, verification et al. - 2000
7   A formalization of finite and infinite sequences in PVS - Devillers, Griffioen - 1997
7   Proof-checking an audio control protocol with LP - Griffioen - 1995
7   Centre Sophia-Antipolis (context) - de Simone, Vergamini et al. - 1989
7   Experiments with ZF set theory in HOL and Isabelle - Agerholm, Gordon - 1995
6   The quest for correctness - Barendregt - 1996
6   Continuous modeling of real-time and hybrid systems: from co.. - Larsen, Steffen et al. - 1997
5   automata IsabelleHOL (context) - Nipkow, in et al. - 1995
5   Automata Based on Formalized Meta-Theory (context) - Mueller, Environment - 1998
5   Combining model checking and deduction for I/O-automata - Mller, Nipkow - 1995
4   UPPAAL a Tool for Automatic Verification of Real-time System.. (context) - Bengtsson, Larsson - 1996
4   Correctness of communication protocols -- a case study (context) - Sgaard-Andersen, Lynch et al. - 1993
4   comparison PV and IsabelleHOL (context) - Griffioen, of et al. - 1998
3   Evaluating the interfaces of three theorem proving assistant.. - Merriam, Harrison - 1996
3   Frankfurt am Main: Suhrkamp (context) - Wittgenstein - 1960
3   Possibly infinite sequences: A comparative case study (context) - Devillers, Griffioen et al. - 1997
3   Computer-assisted simulation proofs (context) - Sgaard-Andersen, Garland et al. - 1993
2   Analysing Industrial Protocols with formal Methods (context) - Romijn - 1999
2   Diagnostic model-checking for real-time systems - Larsen, Pettersson et al. - 1995
2   The algorithmic verification of reactive systems (context) - Wolper, dreams et al.
2   Verification of a biphase mark protocol - Ivanov, Griffioen - 1999
1   Regularity of a class of context-free processes is decidable (context) - Bosscher, Griffioen - 1996
1   Seventy-five graduated problems for testing automatic theore.. (context) - Pelletier - 1986
1   Een Philips-protocol correct bewezen (context) - Bosscher, Griffioen - 1995
1   and validating distributed systems (context) - Garland, Lynch et al. - 1997
1   Source files for studies in computer aided verification of p.. (context) - Griffioen - 2000
1   Specification of the IEEE-854 floatingpoint standard in HOL .. (context) - Carreo, Miner - 1995
1   A new front-end for the larch prover (context) - Voisin - 1992
1   An exercise in LP: The proof of the non restoring division c.. (context) - Chetali, Lescanne - 1992
http://www.iso.ch/
http://www.csl.sri.com/htbin/pvs/pvs-bug-list
http://www.csl.sri.com/pvs-bib.html
http://www.sds.lcs.mit.edu/Larch/LP/overview.html
http://www.cl.cam.ac.uk/Research/HVG/Isabelle/biblio.html

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