See this document in CiteSeerX!

A Verification Environment for I/O Automata Part II: Theorem Proving and Model Checking (1999)  (Make Corrections)  
Olaf Müller



  Home/Search   Context   Related

 
View or download:
www4.informatik.tumue...TUMI9912.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  forsoft.de/~muelle...publications (more)
(Enter author homepages)

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

Abstract: We describe a verification framework for I/O automata in Isabelle. It includes a temporal logic, proof support for showing implementation relations between live I/O automata, and a combination of Isabelle with model checking via a verified abstraction theory. The underlying domain-theoretic sequence model turned out to be especially adequate for these purposes. Furthermore, using a tailored combination of Isabelle's logics HOL and HOLCF we achieve two complementary goals: expressiveness for... (Update)

Similar documents (at the sentence level):
46.7%:   I/O Automata and Beyond: Temporal Logic and Abstraction in Isabelle - Müller (1998)   (Correct)
25.0%:   A Verification Environment for I/O Automata - Müller (1998)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Validas Validator Manual - Validas (2001)   (Correct)
0.4:   Quest Users Guide - Braun, Loetzbeyer, Slotosch (2000)   (Correct)
0.3:   Assumption-Commitment Specifications And Safety-Critical.. - Rock, Stephan, Wolpers (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   A Verification Environment for I/O Automata - Part I: Temporal.. - Müller (1999)   (Correct)
0.3:   "Anwendungsbezogene Lastverteilung" ALV'98 - Bode, Ganz, (eds.) (1998)   (Correct)
0.3:   A Denotational Model for Mobile Point-to-Point Dataflow Networks - Grosu, Stølen (1995)   (Correct)

BibTeX entry:   (Update)

@misc{ ller-verification,
  author = "Olaf Müller",
  title = "A Verification Environment for I/O Automata - Part II: Theorem Proving
    and Model Checking",
  url = "citeseer.ist.psu.edu/200016.html" }
Citations (may not include all citations):
779   Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1992
718   Distributed Algorithms (context) - Lynch - 1996
625   ACM Transactions on Programming Languages and Systems (context) - Lamport, Logic - 1994
419   A formulation of the simple theory of types (context) - Church - 1940
191   Temporal Verification of Reactive Systems: Safety (context) - Manna, Pnueli - 1995
165   Theoretical Computer Science (context) - Kozen, the et al. - 1983
134   PVS: combining specification (context) - Owre, Rajan et al. - 1996
98   Forward and backward simulations -- part II: Timing-based sy.. - Lynch, Vaandrager - 1996
82   volume 828 of Lecture Notes in Computer Science (context) - Paulson, Theorem - 1994
61   Verification of an audio control protocol - Bosscher, Polak et al. - 1994
44   Temporal Logic of Programs (context) - Kroger - 1987
43   Logic and Computation (context) - Paulson - 1987
37   The Coq proof assistant user's guide version (context) - Dowek, Felty et al. - 1993
31   DEC Systems Research Center (context) - Garland, Guttag et al. - 1991
31   Theoretical Computer Science (context) - Park, mu-ineffable - 1976
22   Verifying hybrid systems modeled as timed automata: A case s.. - Archer, Heitmeyer - 1997
20   Automata Based on Formalized Meta-Theory (context) - Muller, Environment - 1998
17   Verifying timing properties of concurrent algorithms - Luchangco, Soylemez et al. - 1994
14   Laboratory for Computer Science (context) - Gawlick, Segala et al. - 1993
10   Possibly infinite sequences in theorem provers: A comparativ.. - Devillers, Griffioen et al. - 1997
8   Computerassisted simulation proofs (context) - Soegaard-Andersen, Garland et al. - 1993
8   calculus model checking (context) - Biere, -- - 1997
8   Modelling asynchrony with a synchronous model - Kurshan, Merritt et al. - 1995
7   A formalization of finite and infinite sequences in PVS - Devillers, Griffioen - 1997
7   Mechanizing TLA in Isabelle (context) - Merz - 1995
5   A HOL formalisation of the Temporal Logic of Actions - Langbacka - 1994
4   temporal logic (context) - Chou - 1993
4   Computer-assisted verification of an algorithm for concurren.. - Petrov, Pogosyants et al. - 1996
4   Laboratory for Computer Science (context) - Garland, Lynch et al. - 1997
3   Kombination von Theorembeweisen und Model Checking fur I/O A.. (context) - Hamberger - 1999
3   Personal Communication (context) - Griffioen, Devillers - 1998
2   Verifikation einer Hubschrauberuberwachungskomponente mit Is.. (context) - Hamberger - 1998
2   Functional Programming (context) - Muller, Nipkow et al. - 1999
1   Effiziente Modellprufung des ¯-Kalkuls mit binaren Entscheid.. (context) - Biere - 1997
1   automata --- part I: Temporal logic and abstraction (context) - Muller, environment - 1999

Documents on the same site (http://www.forsoft.de/~mueller/publications.html):
From I/O Automata to Timed I/O Automata - A solution to the.. - Grobauer, Müller (1999)   (Correct)
A Verification Environment for I/O Automata - Part I: Temporal.. - Müller (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