An interval logic for real-time system specification

IEEE Transactions on Software Engineering

Volumn 27, Issue 3, 2001, Pages 208-227

  Mattolini, Riccardo ^a,b   Nesi, Paolo ^a,c  

^a IEEE   (Italy)

^b University of Florence ^*

^c UNIVERSITY OF FLORENCE   (Italy)

Author keywords

First order logic; Formal specification language; Real time systems.; Temporal interval logic; Verification and validation

Indexed keywords

FIRST ORDER LOGICS; TEMPORAL INTERVAL LOGICS;

CONSTRAINT THEORY; FORMAL LOGIC; INVARIANCE; LOGIC PROGRAMMING; MATHEMATICAL OPERATORS; REAL TIME SYSTEMS; THEOREM PROVING;

SOFTWARE ENGINEERING;

EID: 0035279344     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.910858     Document Type: Article

References (69)

1. Tools for specifying real-time systems
2. The evolution and state-of-the-art of real-time languages
3. The temporal logic of programs
4. Safety analysis of timing properties in real-time systems
5. A interval logic for higher-level temporal reasoning
6. Temporal logic and applications - A tutorial
7. A survey on temporal reasoning in artificial intelligence
8. An operational approach to requirements specification for embedded systems
9. Z++, an object-oriented extension to Z
10. Object-Z: An object-oriented extension to Z
11. VDM++: A formal specification language for object-oriented designs
12. Formal methods for the specification and design of real-time safety critical systems
13. A really temporal logic
14. TRIO, a logic language for executable specifications of real-time systems
15. Specifying real-time properties with metric temporal logic
16. Real time logics: Complexity and expressiveness
17. Proving precedence properties: The temporal way
18. A choppy logic
19. From state machines to temporal logic: Specification methods for protocol standards
20. A hardware semantics based on temporal intervals
21. A propositional modal logic of time intervals
22. Models of axioms for time intervals
23. Extending interval logic to real time systems
24. A real-time interval logic for reasoning about executions of real-time programs
25. A graphical interval logic for specifying concurrent systems
26. Maintaining knowledge about temporal intervals
27. Sometimes and not never revisited: On branching versus linear time temporal logic
28. Comparing linear and branching time temporal logics
29. An introduction to executable modal and temporal logics
30. Validating real-time systems by history-checking TRIO specifications
31. Modeling and verifying real-time embedded computer systems
32. An object-oriented dual language for specifying reactive systems
33. An object-oriented case tool for reactive system specification
34. Temporal proof methodologies for real-time systems
35. Isabelle: A generic theorem prover
36. Control problems in a temporal logic framework
37. Theorem proving in arithmetic without multiplication
38. A new method for proving certain Presburger formulas
39. Super-exponential complexity of Presburger arithmentic
40. A practical decision procedure for arithmetic with function symbols
41. Isabelle: The next 700 theorem provers
42. A formulation of the simple theory of types
43. Z and HOL
44. A Shallow embedding of Z in HOL
45. Validating real-time systems by hystory-checking TRIO specifications
46. METATEM: A framework for programming in temporal logic
47. Analysis and measurement techniques for logic-based languages
48. Metric framework for object-oriented real-time systems specification languages
49. Formal analysis of the alternating bit protocol by temporal petri nets