Results 1 
3 of
3
Temporal and modal logic
 HANDBOOK OF THEORETICAL COMPUTER SCIENCE
, 1995
"... We give a comprehensive and unifying survey of the theoretical aspects of Temporal and modal logic. ..."
Abstract

Cited by 1300 (17 self)
 Add to MetaCart
(Show Context)
We give a comprehensive and unifying survey of the theoretical aspects of Temporal and modal logic.
Automated Temporal Reasoning about Reactive Systems
, 1996
"... . There is a growing need for reliable methods of designing correct reactive systems such as computer operating systems and air traffic control systems. It is widely agreed that certain formalisms such as temporal logic, when coupled with automated reasoning support, provide the most effective a ..."
Abstract

Cited by 41 (2 self)
 Add to MetaCart
(Show Context)
. There is a growing need for reliable methods of designing correct reactive systems such as computer operating systems and air traffic control systems. It is widely agreed that certain formalisms such as temporal logic, when coupled with automated reasoning support, provide the most effective and reliable means of specifying and ensuring correct behavior of such systems. This paper discusses known complexity and expressiveness results for a number of such logics in common use and describes key technical tools for obtaining essentially optimal mechanical reasoning algorithms. However, the emphasis is on underlying intuitions and broad themes rather than technical intricacies. 1 Introduction There is a growing need for reliable methods of designing correct reactive systems. These systems are characterized by ongoing, typically nonterminating and highly nondeterministic behavior. Examples include operating systems, network protocols, and air traffic control systems. There is w...
Model Checking RealTime Properties of Symmetric Systems
 PROC. OF THE 23RD INTERNATIONAL SYMPOSIUM ON MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (MFCS
, 1998
"... We develop efficient algorithms for model checking quantitative properties of symmetric reactive systems in the general framework of a RealTime Mucalculus. Previous work has been limited to qualitative correctness properties. Our work not only permits handling of quantitative correctness, but it p ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
We develop efficient algorithms for model checking quantitative properties of symmetric reactive systems in the general framework of a RealTime Mucalculus. Previous work has been limited to qualitative correctness properties. Our work not only permits handling of quantitative correctness, but it provides a strictly more expressive framework for qualitative correctness since the Mucalculus strictly subsumes, e.g, CTL*. Unlike the previous "grouptheoretic" approaches of [CE96] and [ES96] and the technical "automatatheoretic" approach of [ES97], our new approach may be viewed as "modeltheoretic".