A menagerie of timed automata

P Fontana, R Cleaveland - ACM Computing Surveys (CSUR), 2014 - dl.acm.org
Timed automata are state-machine-like structures used to model real-time systems. Since
their invention in the early 1990s, a number of often subtly differing variants have appeared …

Reachability analysis for timed automata using max-plus algebra

Q Lu, M Madsen, M Milata, S Ravn… - The Journal of Logic and …, 2012 - Elsevier
We show that max-plus polyhedra are usable as a data structure in reachability analysis of
timed automata. Drawing inspiration from the extensive work that has been done on …

Verification of continuous dynamical systems by timed automata

C Sloth, R Wisniewski - Formal Methods in System Design, 2011 - Springer
This paper presents a method for abstracting continuous dynamical systems by timed
automata. The abstraction is based on partitioning the state space of a dynamical system …

Timed automata for video games and interaction

J Arias, R Marczak, M Desainte-Catherine - Encyclopedia of Computer …, 2024 - Springer
In tabletop storytelling, a 3D animated story is presented to the viewer as a hologram on a
given plane in reality such as a tabletop. Every 3D animated story can be presented in …

Abstraction of dynamical systems by timed automata

R Wisniewski, C Sloth - 2011 - mic-journal.no
To enable formal verification of a dynamical system, given by a set of differential equations, it
is abstracted by a finite state model. This allows for application of methods for model …

[图书][B] Performance analysis of real-time task systems using timed automata

G Igna - 2013 - repository.ubn.ru.nl
The electronic devices that we interact with on a daily basis have become ubiquitous and
have infiltrated many aspects of our life. Thinking about the future, it can be expected that …

[PDF][PDF] Concrete delays for symbolic traces

DB Polsen, J van Vliet - 2010 - projekter.aau.dk
The goal of model checking is verifying that a system adheres to its specification. The model
checking tool UPPAAL verifies Timed Automata and returns diagnostic traces to help users …

Model-based verification, optimization, synthesis and performance evaluation of real-time systems

U Fahrenberg, KG Larsen, A Legay - … 2013, Shanghai, China, August 26-30 …, 2013 - Springer
This article aims at providing a concise and precise Travellers Guide, Phrase Book or
Reference Manual to the timed automata modeling formalism introduced by Alur and Dill [8 …

Model-based verification and analysis for real-time systems

U Fahrenberg, KG Larsen… - Software and Systems …, 2011 - ebooks.iospress.nl
This article aims at providing a concise and precise Traveler's Guide, Phrase Book or
Reference Manual to the timed automata modeling formalism introduced by Alur and Dill [7 …

[PDF][PDF] Computations on Zones using Max-Plus Algebra

J Dyhrberg, Q Lu, M Madsen… - … . URL http://vbn. aau. dk/ws …, 2010 - researchgate.net
We describe how to use max-plus algebra for model checking. We provide conversions from
zone constraints to max-plus algebra. We give efficient algorithms for the basic operations …