See this document in CiteSeerX!

A formulation of TLA in Isabelle (1995)  (Make Corrections)  (12 citations)
Sara Kalvala
8th International Workshop on Higher Order Logic Theorem Proving and its Applications



  Home/Search   Context   Related

 
View or download:
dcs.warwick.ac.uk/people/Sara....tla.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  digital.com/SRC/personal/la...tla (more)
(Enter author homepages)

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

Abstract: The Temporal Logic of Actions is a formalism for reasoning about concurrent and reactive systems. In this paper I present a formulation of TLA in the Isabelle theorem prover, in which I make extensive use of facilities in the Isabelle system for embedding different logics, particularly the syntax for easy axiomatisation of logics and the existence of parsing and printing facilities. I show how these aspects of Isabelle have facilitated the embedding, and describe an example proof done... (Update)

Context of citations to this paper:   More

.... basing our implementation on the logically capable verification system known as the Larch Prover (LP) 13, 14] Sara Kalvala has later [17] taken a third approach in an embedding of TLA in the Isabelle Theorem Prover [28, 29] in which the temporal operators are defined in...

Cited by:   More
Owicki/Gries in Isabelle/HOL - Nipkow, Nieto (1999)   (Correct)
On the Logic of TLA+ - Merz (2001)   (Correct)
An Encoding of TLA in Isabelle - Merz   (Correct)

Active bibliography (related documents):   More   All
0.5:   Meta-theory in the Higher-Order Logic Framework Isabelle - Adams (1996)   (Correct)
0.1:   A Logic for a Coordination Model With Multiple Spaces - Ciancarini, Mazza, Pazzaglia (1997)   (Correct)
0.1:   Mechanical Verification of Invariant Properties of DisCo.. - Kellomäki (1997)   (Correct)

Similar documents based on text:   More   All
0.1:   On TLA as a Logic - Abadi, Merz (1996)   (Correct)
0.1:   Mechanical Verification of Concurrent Systems with TLA - Engberg, Grønning, Lamport (1992)   (Correct)
0.1:   Eves - A Prover for TLA - Mokkedem, Ferguson (1996)   (Correct)

Related documents from co-citation:   More   All
5:   ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
4:   Mechanical verification of concurrent systems with TLA - Engberg, Gronning et al. - 1992
3:   How to write a long formula (context) - Lamport - 1994

BibTeX entry:   (Update)

S. Kalvala. A formulation of TLA in Isabelle. In Higher Order Logic Theorem Proving and Its Applications (HOL'95), volume 971 of Lect. Notes in Comp. Sci., pages 46--57. Springer-Verlag, 1995. http://citeseer.ist.psu.edu/kalvala95formulation.html   More

@inproceedings{ kalvala95formulation,
    author = "{S. Kalvala}",
    title = "{A} {F}ormulation of {TLA} in {I}sabelle",
    booktitle = "8th International Workshop on Higher Order Logic Theorem Proving and its Applications",
    volume = "971",
    publisher = "Springer-Verlag",
    address = "Aspen Grove, Utah, USA",
    editor = "{E.T. Schubert} and {P.J. Windley} and {J. Alves-Foss}",
    pages = "214--228",
    year = "1995",
    url = "citeseer.ist.psu.edu/kalvala95formulation.html" }
Citations (may not include all citations):
1180   The Temporal Logic of Reactive and Concurrent Systems: Speci.. (context) - Manna, Pnueli - 1992
716   Parallel Program Design: A Foundation (context) - Chandy, Misra - 1988
625   ACM Transactions on Programming Languages and Systems (context) - Lamport, logic - 1994
82   volume 828 of Lecture Notes in Computer Science (context) - Paulson, theorem - 1994
81   Why higher-order logic is a good formalism for specifying an.. (context) - Gordon - 1986
51   Mechanical verification of concurrent systems with TLA - Engberg, Gronning et al. - 1992
46   Hybrid systems in TLA - Lamport - 1993
37   An introduction to assertional reasoning for concurrent syst.. (context) - Shankar - 1993
9   An axiomatization of Lamport's Temporal Logic of Actions - Abadi - 1990
8   Using a theorem prover for reasoning about concurrent algori.. (context) - von Wright, Langbacka - 1992
7   Reasoning in the Temporal Logic of Actions (context) - Engberg - 1994
2   A Gentle Introduction to Isabelle (context) - Kalvala - 1994



The graph only includes citing articles where the year of publication is known.


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