Abstract:In this paper we present an assume-guarantee specification theory (aka interface theory from [14]) for modular synthesis and verification of real-time systems with critical timing constraints. It is a further step of our earlier work [10] which achieved an elegant algebraic specification theory for real-time systems endowed with the capability to freeze time. In this paper we relinquish such (unrealisable) capability and target more realistic systems without the ability to stop time. Our theory, in a combined process-algebraic and reactive-synthesis style, provides the operations of parallel composition for system integration, logical conjunction/disjunction for viewpoint fusion and independent development, and quotient for incremental synthesis. We show that a substitutive refinement preorder, which is a coarsening of the pre-congruence in [10], constitutes the weakest pre-congruence preserving freedom of incompatibility errors. The coarsening requires a shift in the focus of our theory to a more game-theoretical treatment, where the coarsening constitutes a reactive synthesis game named normalisation and is efficiently implementable by a novel local bot-backpropagation algorithm. Previously, timed concurrent games have been studied in [1,14,13], where one of the key concern is the removal of time-blocking strategies by applying blame assignment [13]. Our timed games also have the issue of time-blocking strategies, which may arise through the composition of specifications. However, due to our distinctively different formulation of timed games, we have discovered another elegant solution to the problem without blame assignment. Our solution utilises a second reactive synthesis game called realisation, which is dual to normalisation and implementable by the dual local top-backpropagation algorithm.

Cooperative Testing of Timed Systems

Control strategies for off-line testing of timed systems

A Framework for Off-Line Conformance Testing of Timed Connectors

Barrier-Based Test Synthesis for Safety-Critical Systems Subject to Timed Reach-Avoid Specifications

Revisiting Timed Specification Theory II : Realisability

PTSL model checking of timed concurrent system

Temporal Test Generation for Embedded System Based on Correlation Analysis of Timing Constraints

Timed I/O Automata: It is never too late to complete your timed specification theory

Diagnosability Test for Timed Discrete-Event Systems

Time-aware Test Case Execution Scheduling for Cyber-Physical Systems

Constructing Test Suites for Real-Time Embedded Systems under Input Timing Constraints

Time-Soundness of Time Petri Nets Modelling Time-Critical Systems

Cooperative Multi-agent Approach for Automated Computer Game Testing

Towards Interoperability Test Generation of Time Dependent Protocols: a Case Study.

An automatic testing system of scheduling strategies in real-time UNIX

Using Timed TTCN-3 in Interoperability Testing for Real-Time Communication Systems

Scheduling of Event-Triggered Networked Control Systems using Timed Game Automata

Optimal Test Time and Power for System-On-Chip Designs Using Game Theory

TEST SCENARIO SPECIFICATION LANGUAGE FOR MODEL-BASED TESTING

Formal specification and verification of task time constraints for real-time systems

Adaptive Combinatorial Testing