Residential College | false |
Status | 已發表Published |
Unifying proof methodologies of duration calculus and timed linear temporal logic | |
Liu Z.1; Ravn A.P.4; Li X.5 | |
2004-05-01 | |
Source Publication | Formal Aspects of Computing |
ISSN | 09345043 |
Volume | 16Issue:2Pages:140-154 |
Abstract | Linear temporal logic (LTL) has been widely used for specification and verification of reactive systems. Its standard model is sequences of states (or state transitions), and formulas describe sequencing of state transitions. When LTL is used to model real-time systems, a state is extended with a time stamp to record when a state transition takes place. Duration calculus (DC) is another well studied approach for real-time systems development. DC models behaviours of a system by functions from the domain of reals representing time to the system states. This paper extends this time domain to the Cartesian product of the real and the natural numbers. With the extended time domain, we provide the chop modality with a non-overlapping interpretation. This allows some linear temporal operators explicitly dealing with the discrete dimension of time to be derivable from the chop modality in essentially the same way that their continuous-time counterparts are in the classical DC. This provides a nice embedding of some timed LTL (TLTL) modalities into DC to unify the methods from DC and LTL for real-time systems development: Requirements and high level design decisions are interval properties and are therefore specified and reasoned about in DC, while properties of an implementation, as well as the refinement relation between two implementations, are specified and verified compositionally and inductively in LTL. Implementation properties are related to requirement and design properties by rules for lifting LTL formulas to DC formulas. BCS © 2004. |
Keyword | Design Real-time Refinement Specification Verification |
DOI | 10.1007/s00165-004-0036-7 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000227069100005 |
Scopus ID | 2-s2.0-21044436619 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.United Nations University 2.United Nations University 3.University of Leicester 4.Aalborg Universitet 5.Universidade de Macau |
Recommended Citation GB/T 7714 | Liu Z.,Ravn A.P.,Li X.. Unifying proof methodologies of duration calculus and timed linear temporal logic[J]. Formal Aspects of Computing, 2004, 16(2), 140-154. |
APA | Liu Z.., Ravn A.P.., & Li X. (2004). Unifying proof methodologies of duration calculus and timed linear temporal logic. Formal Aspects of Computing, 16(2), 140-154. |
MLA | Liu Z.,et al."Unifying proof methodologies of duration calculus and timed linear temporal logic".Formal Aspects of Computing 16.2(2004):140-154. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment