Two-sorted metric temporal logics
UNSPECIFIED (1997) Two-sorted metric temporal logics. In: 4th Biennial Conference on Algebraic Methodology and Software Technology (AMAST 95), MONTREAL, CANADA, JUL 03-07, 1995. Published in: THEORETICAL COMPUTER SCIENCE, 183 (2). pp. 187-214.Full text not available from this repository.
Temporal logic has been successfully used for modeling and analyzing the behavior of reactive and concurrent systems. Standard temporal logic is inadequate for real-time applications because it only deals with qualitative timing properties. This is overcome by metric temporal logics which offer a uniform logical framework in which both qualitative and quantitative timing properties can be expressed by making use of a parameterized operator of relative temporal realization. In this paper we deal with completeness issues for basic systems of metric temporal logic despite their relevance, such issues have been ignored or only partially addressed in the literature. We view metric temporal logics as two-sorted formalisms having formulae ranging over time instants and parameters ranging over an (ordered) abelian group of temporal displacements. We first provide an axiomatization of the pure metric fragment of the logic, and prove its soundness and completeness. Then, we show how to obtain the metric temporal logic of linear orders by adding an ordering over displacements. Finally, we consider general metric temporal logics allowing quantification over algebraic variables and free mixing of algebraic formulae and temporal propositional symbols.
|Item Type:||Conference Item (UNSPECIFIED)|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software|
|Journal or Publication Title:||THEORETICAL COMPUTER SCIENCE|
|Publisher:||ELSEVIER SCIENCE BV|
|Date:||15 September 1997|
|Number of Pages:||28|
|Page Range:||pp. 187-214|
|Title of Event:||4th Biennial Conference on Algebraic Methodology and Software Technology (AMAST 95)|
|Location of Event:||MONTREAL, CANADA|
|Date(s) of Event:||JUL 03-07, 1995|
Actions (login required)