I/O automata and beyond: Temporal logic and abstraction in Isabelle

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1479, Issue , 1998, Pages 331-348

  Müiller, Olaf ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; AUTOMATA THEORY; FORMAL LOGIC; MODEL CHECKING; TEMPORAL LOGIC;

IMPLEMENTATION RELATION; ISABELLE; META-THEORY; SEQUENCE MODELING; SYSTEM VERIFICATIONS; VERIFICATION FRAMEWORK;

THEOREM PROVING;

EID: 24444461266     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (19)

1. M. Archer and C. Heitmeyer. Human-style theorem proving using PVS. In E. Gunter, editor, Proc. lOth Int. Conf. on Theorem Proving in Higher Order Logics (TPHOL'97), volume 1275 of Lecture Notes in Computer Science, pages 33-48. Springer-Verlag, 1997.
2. A. Biere. μcke - Efficient μ-calculus model checking. In O. Grumberg, editor, Proc. 9th Int. Con]. on Computer Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 468-471. Springer-Verlag, 1997.
3. N. Bj0rner, A. Browne, E. Chang, M. Col6n, A. Kapur, Z. Manna, H. B. Sipma, and T. E. Uribe. STEP: deductive-algorithmic verification of reactive and real-time systems. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification: 8th International Conference, volume 1102 of Lecture Notes in Computer Science, pages 415-418. Springer-Verlag, 1996.
4. M. Devillers, D. Griffioen, and O. Mfiller. Possibly infinite sequences in theorem provers: A comparative study. In E. Gunter, editor, Proceedings of the lOth International Conference on Theorem Proving in Higher Order Logics (TPHOL '97), volume 1275 of Lecture Notes in Computer Science, pages 89-104. Springer-Verlag, 1997.
5. R. Gawlick, R. Segala, J. Sogaard-Andersen, and N. Lynch. Liveness in timed and untimed systems. Technical Report MIT/LCS/TR-587, Laboratory for Computer Science, MIT, Cambridge, MA., December 1993.
6. F. KrSger. Temporal Logic of Programs. Springer-Verlag, 1987.
7. L. Lamport. The Temporal Logic of Actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923, May 1994.
8. T. Långbacka. A HOL formalisation of the Temporal Logic of Actions. In T. Melham and J. Camilleri, editors, Proe. 7th Int. Workshop on Higher Order Logic Theorem Provers and Applications, volume 859 of Lecture Notes in Computer Science, pages 332-347. Springer-Verlag, 1994.
9. N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1996.
10. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, NY, 1995.
11. S. Merz. Mechanizing TLA in Isabelle. In Workshop Verification in New Orientations, 1995. Technical Report, University Maribor.
12. O. Miiller. Abstraction rules for I/O automata using temporal logic. 1998. In preparation.
13. O. Mfiller. A Verification Environment for I/O Automata based on formalized Meta-Theory. PhD thesis, Institut ffir Informatik, Technische Universit/it Miinchen, 1998.
14. O. Miiller and T. Nipkow. Combining model checking and deduction for I/Oautomata. In Proc. ist Workshop Tools and Algorithms for the Construction and Analysis of Systems, volume 1019 of Lecture Notes in Computer Science, pages 1-16. Springer-Verlag, 1995.
15. O. Mfiller and T. Nipkow. Traces of I/O-automata in Isabelle/HOLCF. In Proc. 7th Int. Joint Conf. on Theory and Practice of Software Development (TAPSOFT' 97), volume 1214 of Lecture Notes in Computer Science, pages 580-595. Springer-Verlag, 1997.
16. O. Miiller, T. Nipkow, D. Oheimb, and O. Slotosch. HOLCF = HOL + LCF. J. Functional Programming, 1998. submitted.
17. L. C. Paulson. IsabeUe: A Generic Theorem Prover, volume 828 of Lecture Notes in Computer Science. Springer-Verlag, 1994.
18. J. F. Soegaard-Andersen, S. J. Garland, J. V. Guttag, N. A. Lynch, and A. Pogosyants. Computer-assisted simulation proofs. In C. Courcoubetis, editor, Proc. 5th Int. Conf. Computer-Aided Verificatio (CAV'93), volume 697 of Lecture Notes in Computer Science, pages 305-319. Springer-Verlag, 1993.
19. J. Wright. Mechanising the Temporal Logic of Actions in HOL. In M. Archer, J. Joyce, K. Levitt, and P. Windley, editors, Proc. 1991 Int. Workshop on the HOL Theorem Proving System and its Applications, pages 155-159. IEEE Computer Society Press, 1992.