Generalized Quantitative Temporal Reasoning

Reactive systems form a large and important class computing systems. Temporal logic has proven to be a very expressive formalism for describing such systems. Model checking provides an automated proof technique for ensuring that a reactive system satisses correctness properties speciied in temporal logic. In this paper we discuss real time extensions to certain temporal logics and give model checking algorithms for these extensions.

[1]  Ahmed Bouajjani,et al.  Verifying infinite state processes with sequential and parallel composition , 1995, POPL '95.

[2]  Frank Thomson Leighton,et al.  Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits , 1988 .

[3]  Andrea Bianco,et al.  Model Checking of Probabalistic and Nondeterministic Systems , 1995, FSTTCS.

[4]  E. A Emerson,et al.  Model Checking Under Generalized Fairness Constraints , 1984 .

[5]  Adnan Aziz,et al.  It Usually Works: The Temporal Logic of Stochastic Systems , 1995, CAV.

[6]  David L. Dill,et al.  Trace theory for automatic hierarchical verification of speed-independent circuits , 1989, ACM distinguished dissertations.

[7]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[8]  E. Allen Emerson,et al.  Automated Temporal Reasoning about Reactive Systems , 1996, Banff Higher Order Workshop.

[9]  Amir Pnueli,et al.  On the Development of Reactive Systems , 1989, Logics and Models of Concurrent Systems.

[10]  J. R. Büchi.  On a Decision Method in Restricted Second Order Arithmetic , 1990 .

[11]  Nils Klarlund,et al.  Mona: Monadic Second-Order Logic in Practice , 1995, TACAS.

[12]  Robert S. Streett.  Propositional Dynamic Logic of looping and converse , 1981, STOC '81.

[13]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

[14]  Grzegorz Rozenberg,et al.  Current Trends in Concurrency, Overviews and Tutorials , 1986, Current Trends in Concurrency.

[15]  Harry R. Lewis,et al.  A logic of concrete time intervals , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[16]  Sérgio Vale Aguiar Campos,et al.  Computing quantitative characteristics of finite-state real-time systems , 1994, 1994 Proceedings Real-Time Systems Symposium.

[17]  Amir Pnueli,et al.  Checking that finite state concurrent programs satisfy their linear specification , 1985, POPL.

[18]  Hans A. Hansson.  Time and probability in formal design of distributed systems , 1991, DoCS.

[19]  Thomas A. Henzinger,et al.  A really temporal logic , 1994, JACM.

[20]  Bengt Jonsson,et al.  A framework for reasoning about time and reliability , 1989, [1989] Proceedings. Real-Time Systems Symposium.