“Sometimes” and “not never” revisited: on branching versus linear time temporal logic
Journal of the ACM (JACM) - The MIT Press scientific computation series
Software engineering metrics and models
Software engineering metrics and models
Safety analysis of timing properties in real-time systems
IEEE Transactions on Software Engineering - Special issue on reliability and safety in real-time process control
Temporal logic for real time systems
Temporal logic for real time systems
Real-time interval logic for reasoning about executions of real-time programs
TAV3 Proceedings of the ACM SIGSOFT '89 third symposium on Software testing, analysis, and verification
TRIO: A logic language for executable specifications of real-time systems
Journal of Systems and Software - On the role of language in programming
Formal Analysis of the Alternating Bit Protocol by Temporal Petri Nets
IEEE Transactions on Software Engineering
Specifying real-time properties with metric temporal logic
Real-Time Systems
Temporal proof methodologies for real-time systems
POPL '91 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Software complexity: measures and methods
Software complexity: measures and methods
ML for the working programmer
Validating real-time systems by history-checking TRIO specifications
ICSE '92 Proceedings of the 14th international conference on Software engineering
Formal methods for the specification and design of real-time safety critical systems
Journal of Systems and Software
The evolution and state-of-the-art of real-time languages
Journal of Systems and Software
Temporal logic and applications: a tutorial
Computer Networks and ISDN Systems - Special issue on protocol specification, testing and verification
Mathematical logic for computer science
Mathematical logic for computer science
VDM++: a formal specification language for object-oriented designs
TOOLS 7 Proceedings of the seventh international conference on Technology of object-oriented languages and systems
Object-oriented specification case studies
Object-oriented specification case studies
A graphical interval logic for specifying concurrent systems
ACM Transactions on Software Engineering and Methodology (TOSEM)
A survey on temporal reasoning in artificial intelligence
AI Communications
Validating real-time systems by history-checking TRIO specifications
ACM Transactions on Software Engineering and Methodology (TOSEM)
Tools for specifying real-time systems
Real-Time Systems - Special issue: history of real-time systems
Metric framework for object-oriented real-time systems specification languages
Journal of Systems and Software
A Practical Decision Procedure for Arithmetic with Function Symbols
Journal of the ACM (JACM)
Maintaining knowledge about temporal intervals
Communications of the ACM
Specifying Message Passing and Time-Critical Systems with Temporal Logic
Specifying Message Passing and Time-Critical Systems with Temporal Logic
Truth, Deduction, and Computation: Logic and Semantics for Computer Science
Truth, Deduction, and Computation: Logic and Semantics for Computer Science
A Hardware Semantics Based on Temporal Intervals
Proceedings of the 10th Colloquium on Automata, Languages and Programming
Proving Precedence Properties: The Temporal Way
Proceedings of the 10th Colloquium on Automata, Languages and Programming
Object-Z: An Object-Oriented Extension to Z
FORTE '89 Proceedings of the IFIP TC/WG6.1 Second International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols
An Introduction to Executable Modal and Temporal Logics
IJCAI '93 Proceedings of the Workshop on Executable Modal and Temporal Logics
Comparing Linear and Branching Time Temporal Logics
Temporal Logic in Specification
Extending Interval Logic to Real Time Systems
Temporal Logic in Specification
Z++, An Object-orientated Extension to Z
Proceedings of the Fifth Annual Z User Meeting on Z User Workshop
METATEM: A Framework for Programming in Temporal Logic
Stepwise Refinement of Distributed Systems, Models, Formalisms, Correctness, REX Workshop
An interval logic for higher-level temporal reasoning
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Real-time logics: complexity and expressiveness
Real-time logics: complexity and expressiveness
Actions and Events in Interval Temporal Logic
Actions and Events in Interval Temporal Logic
Temporal logics for real-time system specification
ACM Computing Surveys (CSUR)
Reply to Comments on "An Interval Logic for Real-Time System Specification'
IEEE Transactions on Software Engineering
Comments on "An Interval Logic for Real-Time System Specification'
IEEE Transactions on Software Engineering
Comments on temporal logics for real-time system specification
ACM Computing Surveys (CSUR)
Expressing and organizing real-time specification patterns via temporal logics
Journal of Systems and Software
QUACK: A Platform for the Quality of New Generation Integrated Embedded Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Validating Component Integration with C-TILCO
Electronic Notes in Theoretical Computer Science (ENTCS)
A verification system for interval-based specification languages
ACM Transactions on Software Engineering and Methodology (TOSEM)
Journal of Systems and Software
A simple and flexible timing constraint logic
ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II
Time constraints with temporal logic programming
ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
A survey on temporal logics for specifying and verifying real-time systems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Hi-index | 0.00 |
Formal techniques for the specification of real-time systems must be capable of describing system behavior as a set of relationships expressing the temporal constraints among events and actions, including properties of invariance, precedence, periodicity, liveness, and safety conditions. This paper describes a Temporal-Interval Logic with Compositional Operators (TILCO) designed expressly for the specification of real-time systems. TILCO is a generalization of classical temporal logics based on the operators eventually and henceforth; it allows both qualitative and quantitative specification of time relationships. TILCO is based on time intervals and can concisely express temporal constraints with time bounds, such as those needed to specify real-time systems. This approach can be used to verify the completeness and consistency of specifications, as well as to validate system behavior against its requirements and general properties. TILCO has been formalized by using the theorem prover Isabelle/HOL. TILCO specifications satisfying certain properties are executable by using a modified version of the Tableaux algorithm. This paper defines TILCO and its axiomatization, highlights the tools available for proving properties of specifications and for their execution, and provides an example of system specification and validation.