Specification and Verification of Real-Time Properties Using LOTOS and SQTL

Authors:
A. Lakas;G. S. Gordon;A. Chetwynd
Affiliations:
Computing Department, Lancaster University, Lancaster LA1 4YR, UK.;Computing Department, Lancaster University, Lancaster LA1 4YR, UK.;Computing Department, Lancaster University, Lancaster LA1 4YR, UK.
Venue:
IWSSD '96 Proceedings of the 8th International Workshop on Software Specification and Design
Year:
1996

Citing 14
Cited 2

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Introduction to the ISO specification language LOTOS

Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
Temporal logic for real time systems

Temporal logic for real time systems
Specifying real-time properties with metric temporal logic

Real-Time Systems
Model-checking for probabilistic real-time systems (extended abstract)

Proceedings of the 18th international colloquium on Automata, languages and programming
Real-time logics: complexity and expressiveness

Information and Computation - Special issue: selections from 1990 IEEE symposium on logic in computer science
A theory of timed automata

Theoretical Computer Science
A Calculus of Communicating Systems

A Calculus of Communicating Systems
AUTO: A Verification Tool for Distributed Systems Using Reduction of Finite Automata Networks

FORTE '89 Proceedings of the IFIP TC/WG6.1 Second International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols
The Complementation Problem for Büchi Automata with Applications to Temporal Logic (Extended Abstract)

Proceedings of the 12th Colloquium on Automata, Languages and Programming
Symbolic execution of LOTOS specifications

FORTE '92 Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols: Formal Description Techniques, V
A Compositional Trace-Based Semantics for Probabilistic Automata

CONCUR '95 Proceedings of the 6th International Conference on Concurrency Theory
Finiteness Conditions and Structural Construction of Automata for All Process Algebras

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Time Versus Abstraction in Formal Description

FORTE '93 Proceedings of the IFIP TC6/WG6.1 Sixth International Conference on Formal Description Techniques, VI

Specifying and analysing multimedia systems

Formal methods for distributed processing
Research: Specification, validation, and verification of time-critical systems

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a new approach to the formal specification of distributed real-time systems using the formal description technique LOTOS together with a real-time temporal logic SQTL. This approach characterized by a separation of concerns, aims to construct abstractly a model from the a functional specification according to real-time constraints. The functional behaviour is described in LOTOS without regard for the time critical constraints. The specification is then extended with precise real-time properties written in SQTL. We present a method to generate a timing event scheduler from the properties in order to monitor the functional behaviour. The model of event schedulers is based on timed automata and intended to be used for an automata-based verification technique.