Data structures and network algorithms
Data structures and network algorithms
Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
Statecharts: A visual formalism for complex systems
Science of Computer Programming
Compiling Real-Time Specifications into Extended Automata
IEEE Transactions on Software Engineering - Special issue: specification and analysis of real-time systems
On randomization in sequential and distributed algorithms
ACM Computing Surveys (CSUR)
Real-Time Systems, Abstractions, Languages, Design Methodologies, and Tools
Real-Time Systems, Abstractions, Languages, Design Methodologies, and Tools
Model-Checking for Probabilistic Real-Time Systems (Extended Abstract)
ICALP '91 Proceedings of the 18th International Colloquium on Automata, Languages and Programming
Timing Assumptions and Verification of Finite-State Concurrent Systems
Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
Proceedings of the Real-Time: Theory in Practice, REX Workshop
Automatic verification of probabilistic concurrent finite state programs
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
| Hi-index | 0.00 |
As the real-time software is distributed, and requires reliabilities, the formal verification is important. In this paper, in order to hold reliabilities, we think the notion of timing constraints and probabilities are necessary. We propose following methos in order to specify and verify performance and timing properties in dense time model. (1) a probabilistic and dense time statechart by extending statechart with dense time and probabilies (2) a probabilistic and dense time temporal logic by extending CTL with probabilities and timing constraints (3) a automatic verification by probabilistic and dense time model checking We have developed the verification system based on proposed methods. Keywords: real-time software, probabbilities, timing constraints, model checking