Real-time specifications

Decomposing Real-Time Specifications

In this paper we show that every real-time system speciied in a certain subset of Duration Calculus 24] can be decomposed into an untimed system communicating with suitable timers. Both asynchronous and synchronous communication are considered.

Automatic abstractions of real-time specifications

This paper explores the automatic generation of abstractions of real-time specifications. Abstractions of formal specifications hide certain details while preserving other essential aspects of system behavior. Abstractions are useful in the context of modelchecking because the state-space explosion problem often prohibits model-checking of the full specification. Abstractions are commonly used ...

Trace Checking with Real-time Specifications

Obtaining full models for the validation and verification of embedded systems is often difficult. The presented approach overcomes this problem by checking finite traces, which does not require any system model. Traces are generated by test car runs or hardware-in-the-loop simulation. We propose a canonical extension of linear-time temporal logic (LTL) for real-time specifications. Our algorith...

Structuring Real-Time Object-Z Specifications

Executable Specifications for Real-Time Distributed Systems

One of the challenges in designing distributed, embedded systems is the paucity of formal, executable specification notations that provide support for both real-time and asynchronous communication. This paper describes a timed architecture design language (Timed Architecture Interaction Diagrams or TAID) that, by virtue of its formal, executable semantics, combines the benefits of synchronous s...