Communicating sequential processes
Communicating sequential processes
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
A graph-theoretic approach for timing analysis and its implementation
IEEE Transactions on Computers - Special Issue on Real-Time Systems
SIGNAL: A declarative language for synchronous programming of real-time systems
Proc. of a conference on Functional programming languages and computer architecture
TRIO: A logic language for executable specifications of real-time systems
Journal of Systems and Software - On the role of language in programming
Specifying real-time properties with metric temporal logic
Real-Time Systems
Handbook of theoretical computer science (vol. B)
Validating real-time systems by history-checking TRIO specifications
ICSE '92 Proceedings of the 14th international conference on Software engineering
Quantitative temporal reasoning
Real-Time Systems
Z: An Introduction to Formal Methods
Z: An Introduction to Formal Methods
The ESTEREL Synchronous Programming Language and its Mathematical Semantics
Seminar on Concurrency, Carnegie-Mellon University
Translating Timed Process Algebra into Prioritized Process Algebra
Proceedings of the Second International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Specification and Verification of Real-Time Behaviour Using Z and RTL
Proceedings of the Second International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Real-Timed Concurrent Refineable Behaviours
Proceedings of the Second International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
VDM '90 Proceedings of the Third International Symposium of VDM Europe on VDM and Z - Formal Methods in Software Development
Logics and Models of Real Time: A Survey
Proceedings of the Real-Time: Theory in Practice, REX Workshop
Procedure-Level Verification of Real-time Concurrent Systems
Real-Time Systems
Temporal logics for real-time system specification
ACM Computing Surveys (CSUR)
Automatic Verification of Pointer Data-Structure Systems for All Numbers of Processes
FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
The definition of a temporal clock operator
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
A theory of duration calculus with application
Domain modeling and the duration calculus
Interoperability of constrained finite state automata
ACM SIGSOFT Software Engineering Notes
| Hi-index | 0.00 |
In this article, we propose a language, Asynchronous Propositional Temporal Logic (APTL), for the specification and verification of distributed hard real-time sytems. APTL extends the logic TPTL by dealing explicitly with multiple local clocks. We propose a distributed-system model which permits definition of inequalities asserting the temporal precedence of local clock readings. We show the expressiveness of APTL through two nontrivial examples. Our logic can be used to specify and reason about such important properties as bounded clock rate drifting. We then give a 220(n) tableau-based decision procedure for determining APTL satisfiability, where n is the size (number of bits) of the input formula.