Timed automata as a formalism for expressing security: A survey on theory and practice

J Arcile, É André - ACM Computing Surveys, 2022 - dl.acm.org
Timed automata are a common formalism for the verification of concurrent systems subject to
timing constraints. They extend finite-state automata with clocks, that constrain the system …

Contracts for system design

A Benveniste, B Caillaud, D Nickovic… - … and Trends® in …, 2018 - nowpublishers.com
Recently, contract-based design has been proposed as an “orthogonal” approach that
complements system design methodologies proposed so far to cope with the complexity of …

Uppaal stratego

A David, PG Jensen, KG Larsen, M Mikučionis… - … 2015, Held as Part of the …, 2015 - Springer
Uppaal Stratego is a novel tool which facilitates generation, optimization, comparison as
well as consequence and performance exploration of strategies for stochastic priced timed …

UPPAAL-Tiga: Time for Playing Games! (Tool Paper)

G Behrmann, A Cougnard, A David, E Fleury… - … Aided Verification: 19th …, 2007 - Springer
In 2005 we proposed the first efficient on-the-fly algorithm for solving games based on timed
game automata with respect to reachability and safety properties. The first prototype …

Model checking real-time systems

P Bouyer, U Fahrenberg, KG Larsen, N Markey… - Handbook of model …, 2018 - Springer
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 …

Timed I/O automata: a complete specification theory for real-time systems

A David, KG Larsen, A Legay, U Nyman… - Proceedings of the 13th …, 2010 - dl.acm.org
A specification theory combines notions of specifications and implementations with a
satisfaction relation, a refinement relation and a set of operators supporting stepwise design …

Acacia+, a tool for LTL synthesis

A Bohy, V Bruyère, E Filiot, N Jin, JF Raskin - … Berkeley, CA, USA, July 7-13 …, 2012 - Springer
We present Acacia+, a tool for solving the LTL realizability and synthesis problems. We use
recent approaches that reduce these problems to safety games, and can be solved …

Fchain: Toward black-box online fault localization for cloud systems

H Nguyen, Z Shen, Y Tan, X Gu - 2013 IEEE 33rd International …, 2013 - ieeexplore.ieee.org
Distributed applications running inside cloud systems are prone to performance anomalies
due to various reasons such as resource contentions, software bugs, and hardware failures …

Antichains and compositional algorithms for LTL synthesis

E Filiot, N Jin, JF Raskin - Formal Methods in System Design, 2011 - Springer
In this paper, we present new monolithic and compositional algorithms to solve the LTL
realizability problem. Those new algorithms are based on a reduction of the LTL realizability …

Developing UPPAAL over 15 years

G Behrmann, A David, KG Larsen… - Software: Practice …, 2011 - Wiley Online Library
Uppaal is a tool suitable for model checking real‐time systems described as networks of
timed automata communicating by channel synchronizations and extended with integer …