Efficient on-the-fly algorithms for the analysis of timed games
In this paper, we propose the first efficient on-the-fly algorithm for solving games based on
timed game automata with respect to reachability and safety properties The algorithm we …
timed game automata with respect to reachability and safety properties The algorithm we …
Approximately bisimilar symbolic models for nonlinear control systems
Control systems are usually modeled by differential equations describing how physical
phenomena can be influenced by certain control parameters or inputs. Although these …
phenomena can be influenced by certain control parameters or inputs. Although these …
Model checking real-time systems
This chapter surveys timed automata as a formalism for model checking real-time systems.
We begin with introducing the model, as an extension of finite-state automata with real …
We begin with introducing the model, as an extension of finite-state automata with real …
Analysis of timed systems using time-abstracting bisimulations
S Tripakis, S Yovine - Formal Methods in System Design, 2001 - Springer
The objective of this paper is to show how verification of dense-time systems modeled as
timed automata can be effectively performed using untimed verification techniques. In that …
timed automata can be effectively performed using untimed verification techniques. In that …
Robustness of temporal logic specifications
GE Fainekos, GJ Pappas - … Workshop on Formal Approaches to Software …, 2006 - Springer
In this paper, we consider the robust interpretation of metric temporal logic (MTL) formulas
over timed sequences of states. For systems whose states are equipped with nontrivial …
over timed sequences of states. For systems whose states are equipped with nontrivial …
Fchain: Toward black-box online fault localization for cloud systems
Distributed applications running inside cloud systems are prone to performance anomalies
due to various reasons such as resource contentions, software bugs, and hardware failures …
due to various reasons such as resource contentions, software bugs, and hardware failures …
The synthesis of time optimal supervisors by using heaps-of-pieces
R Su, JH Van Schuppen… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
In many practical applications, we need to compute a nonblocking supervisor that not only
complies with pre-specified safety requirements but also achieves a certain time optimal …
complies with pre-specified safety requirements but also achieves a certain time optimal …
Diagnostic information for realizability
Realizability–checking whether a specification can be implemented by an open system–is a
fundamental step in the design flow. However, if the specification turns out not to be …
fundamental step in the design flow. However, if the specification turns out not to be …
Quantitative analysis of real-time systems using priced timed automata
Quantitative analysis of real-time systems using priced timed automata Page 1 78
communications of the acm | september 2011 | vol. 54 | no. 9 review articles Il lu s t r a t Io n …
communications of the acm | september 2011 | vol. 54 | no. 9 review articles Il lu s t r a t Io n …
Debugging formal specifications: a practical approach using model-based diagnosis and counterstrategies
R Könighofer, G Hofferek, R Bloem - International journal on software tools …, 2013 - Springer
Creating a formal specification for a design is an error-prone process. At the same time,
debugging incorrect specifications is difficult and time consuming. In this work, we propose a …
debugging incorrect specifications is difficult and time consuming. In this work, we propose a …