See this document in CiteSeerX!

Reasoning in the Temporal Logic of Actions The Design and Implementation of (1996)  (Make Corrections)  
Urban Engberg



  Home/Search   Context   Related

 
View or download:
brics.dk/DS/Ref/BR...RICSDS961.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  brics.dk/DS/Ref/BR...BRICSDSRef (more)
(Enter author homepages)

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

Abstract: Much work has been put into the development of formal methods, within recent years focusing especially on concurrent algorithms. The Temporal Logic of Actions (TLA) is one of the formal frameworks that has been the result of such research. In TLA a system and its properties may be specified as logical formulas, allowing the application of reasoning without any intermediate translation. Being a linear-time temporal logic, it easily expresses liveness as well as safety properties. (Update)

Active bibliography (related documents):   More   All
0.6:   Owicki/Gries in Isabelle/HOL - Nipkow, Nieto (1999)   (Correct)
0.5:   A Verification Environment for I/O Automata - Müller (1998)   (Correct)
0.5:   Efficient Simplification of Bisimulation Formulas - Engberg, Larsen (1995)   (Correct)

Similar documents based on text:   More   All
1.4:   Sharing of Computations - Amtoft (1993)   (Correct)
1.3:   Efficient External-Memory Data Structures and Applications - Arge (1996)   (Correct)
1.3:   Arbejdsanalyse - Teori og praksis - Schmidt, Carstensen (1990)   (Correct)

BibTeX entry:   (Update)

@misc{ engberg-reasoning,
  author = "Urban Engberg",
  title = "Reasoning in the Temporal Logic of Actions - The Design and Implementation
    of . . .",
  url = "citeseer.ist.psu.edu/engberg96reasoning.html" }
Citations (may not include all citations):
1097   Automatic verification of finitestate concurrent systems usi.. (context) - Clarke, Emerson et al. - 1986
592   Introduction to HOL: A theorem proving environment for highe.. (context) - Gordon, Melham - 1993
505   Implementing Mathematics with the Nuprl Proof Development Sy.. - Constable - 1986  ACM
384   The Definition of Standard ML (context) - Milner, Tofte et al. - 1990  ACM
296   The Free Software Foundation (context) - Stallman, Manual - 1994
187   HOL -- a proof generating system for higher-order logic (context) - Gordon
129   The foundation of a generic theorem prover - Paulson - 1988  ACM   DBLP
102   Verification tools for finite-state concurrent systems - Clarke, Grumberg et al. - 1993  ACM   DBLP
100   Digital Equipment Corporation (context) - Lamport, logic et al. - 1991
51   Mechanical verification of concurrent systems with TLA - Engberg, Grnning et al. - 1992  ACM   DBLP
46   How to write a long formula (context) - Lamport
43   Verification of a multiplier: 64 bits and beyond - Kurshan, Lamport - 1993  DBLP
40   ACM Monograph Series (context) - Boyer, Moore et al. - 1979
36   The existence of refinement mappings (context) - Abadi, Lamport - 1991  ACM   DBLP
34   Specifying and verifying fault-tolerant systems - Lamport, Merz - 1994  ACM   DBLP
25   Isabelle tutorial and user's manual - Paulson, Nipkow
20   A survey of mechanical support for formal reasoning (context) - Lindsay - 1988
17   Verification and specification of concurrent programs - Lamport - 1993
14   Hybrid systems in TLA (context) - Lamport - 1993
14   Garland and John V (context) - Stephen - 1989
13   Digital Equipment Corporation (context) - Garland, Guttag et al. - 1991
13   Sometime' is sometimes `not never': A tutorial on the tempor.. (context) - Lamport - 1980
12   A formulation of TLA in Isabelle - Kalvala  ACM   DBLP
8   To appear in American Mathematical Monthly (context) - Lamport, write et al. - 1993
4   temporal logic (context) - Chou  ACM
4   Mechanising the temporal logic of actions in HOL (context) - von Wright - 1991  DBLP
2   Notes on the formalization of logic (context) - Scott, Bostock et al. - 1981
2   Using a theorem prover for reasoning about concurrent algori.. (context) - von Wright, Langbacka - 1992  ACM   DBLP
2   volume 3 of Acta Universitatis Stockholmiensis (context) - Prawitz, Study - 1965
1   A sequent formulation of a logic of predicates in HOL - Chou - 1993  ACM   DBLP
1   A Computational Logic Handbool (context) - Boyer, Moore - 1988
1   PA 15213 and Department of Computer Science (context) - Tarditi, Appel et al. - 1994
1   NJ 08544 and School of Computer Science (context) - Appel, Mattson et al. - 1994
1   Standard ML of New Yersey (context) - AT - 1993

Documents on the same site (http://www.brics.dk/DS/Ref/BRICS-DS-Ref/BRICS-DS-Ref.html):   More
Logics and Automata for Verification: Expressiveness and.. - Henriksen (2000)   (Correct)
Dynamic Computation - Husfeldt (1997)   (Correct)
Games for Verification: Algorithmic Issues - Jurdzinski (2000)   (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