Abstract:Designing controllers to satisfy temporal requirements has proven to be challenging for dynamical systems that are affected by uncertainty. This is mainly due to the states evolving in a continuous uncountable space, the stochastic evolution of the states, and infinite-horizon temporal requirements on the system evolution, all of which makes closed-form solutions generally inaccessible. A promising approach for designing provably correct controllers on such systems is to utilize the concept of abstraction, which is based on building simplified abstract models that can be used to approximate optimal controllers with provable closeness guarantees. The available abstraction-based methods are further divided into discretization-based approaches that build a finite abstract model by discretizing the continuous space of the system, and discretization-free approaches that work directly on the continuous state space without the need for building a finite space. To reduce the conservatism in the sub-optimality of the designed controller originating from the abstraction step, this paper develops an approach that naturally has the flexibility to combine different abstraction techniques from the aforementioned classes and to combine the same abstraction technique with different parameters. First, we develop a multi-layered discretization-based approach with variable precision by combining abstraction layers with different precision parameters. Then, we exploit the advantages of both classes of abstraction-based methods by extending this multi-layered approach guided by the specification to combinations of layers with respectively discretization-based and discretization-free abstractions. We achieve an efficient implementation that is less conservative and improves the computation time and memory usage. We illustrate the benefits of the proposed multi-layered approach on several case studies.

Methodologies for Specification of Real-Time Systems Using Timed I/O Automata

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

A Systematic Study on Explicit-State Non-Zenoness Checking for Timed Automata

The specification and verification of Real-Time system based on the temporal logic of action

Revisiting Timed Specification Theory II : Realisability

Specifying Time-Sensitive Systems with TLA+

Real-Time Systems Modeling and Verification with Aspect-Oriented Timed

A methodology for high-level software specification construction.

Behavioral specification of reactive systems using stream-based I/O tables

Verifying Real-Time Systems using Explicit-time Description Methods

Checking component-based embedded software designs for scenario-based timing specifications

An optimized method for automatic test oracle generation from real-time specification

An Extended TASM-Based Requirements Modeling Approach for Real-Time Embedded Software: An Industrial Case Study

A Restricted Natural Language Based Use Case Modeling Methodology for Real-Time Systems

Toward Parametric Timed Interfaces for Real-Time Components

Development Automation of Real-Time Java

Specification-guided temporal logic control for stochastic systems: a multi-layered approach

Timed Strategies for Real-Time Rewrite Theories

Scenario-Based Consistency Verification of Component-Based Real-Time System Designs

Real-Time Systems Modeling Based on Aspect-Oriented Timed Statecharts

Automatic Generation of Run-Time Test Oracles for Distributed Real-Time Systems