An introduction to Estelle: a specification language for distributed systems
Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
Introduction to the ISO specification language LOTOS
Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology
The CCITT-specification and description language SDL
Computer Networks and ISDN Systems
Adding graphics and animation to Estelle
Journal of Electronic Materials
Multilevel specification of real time systems
Communications of the ACM - Special issue on software engineering
A Unified High-Level Petri Net Formalism for Time-Critical Systems
IEEE Transactions on Software Engineering
Data flow analysis of communicating finite state machines
ACM Transactions on Programming Languages and Systems (TOPLAS)
A parallel database-driven protocol verification system prototype
Software—Practice & Experience
Computer Networks and ISDN Systems
Communicating Real-Time State Machines
IEEE Transactions on Software Engineering - Special issue: specification and analysis of real-time systems
Protocol visualization in Estelle
Computer Networks and ISDN Systems - Special issue on tools for FDTs
VESAR: a pragmatic approach to formal specification and verification
Computer Networks and ISDN Systems - Special issue on tools for FDTs
ECFSM-based probabilistic protocol verification
Information Processing Letters
On Communicating Finite-State Machines
Journal of the ACM (JACM)
A Constrained Approach for Temporal Intervals in the Analysis of Timed Transitions
Proceedings of the IFIP WG6.1 International Symposium on Protocol Specification, Testing and Verification XI
FORTE '91 Proceedings of the IFIP TC6/WG6.1 Fourth International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols: Formal Description Techniques, IV
Probabilistic Verification of Communication Protocols
Proceedings of the IFIP WG6.1 Seventh International Conference on Protocol Specification, Testing and Verification VII
Timed verification of the reliable adaptive multicast protocol
Journal of Systems and Software
Distributed multimedia synchronization specifications using M2EST
Information and Software Technology
Verifying liveness properties of multifunction composite protocols
Computer Communications
| Hi-index | 0.00 |
This paper presents a new model, which is named Timed Communicating State Machine (TCSM), for specifying protocols that incorporate timed properties as part of their specifications. The TCSM model is similar to the Extended Communicating Finite State Machine (ECFSM) model. The major extension is providing an additional mechanism, i.e., a time interval attribute, for describing the timed properties. We also propose the corresponding formal TCSM-based timed verification scheme, i.e., a new timed global state reachability analysis. In the new timed global state reachability analysis, the exploration is decided by the predicate, the time relationships, and/or the input event. Using the TCSM model and the timed verification scheme, an Estelle-based Timed Protocol Verification System (ETPVS) has been developed on SUN SPARC workstations. In this way, timed protocols can be formally specified in Estelle and can also be verified using ETPVS.