Latency evaluation of SDFGs on heterogeneous processors using timed automata

S Rajadurai, M Alazab, N Kumar, TR Gadekallu - IEEE Access, 2020 - ieeexplore.ieee.org
… In this paper, we present an approach to compute the latency of a static schedule for a given
… multiprocessor platform using timed automata. We use timed automata as a semantic model …

Latency analysis of homogeneous synchronous dataflow graphs using timed automata

G Kuiper, MJG Bekooij - Design, Automation & Test in Europe …, 2017 - ieeexplore.ieee.org
… the latency obtained using timed automata and a Linear Program (LP) based analysis
Exact end-to-end latency analysis results are obtained using timed automata, whereas this …

Timing analysis of asynchronous circuits using timed automata

O Maler, A Pnueli - Advanced Research Working Conference on Correct …, 1995 - Springer
… We have chosen a "lazy" version of the latency delay such that no state-transition takes
place unless it must. The suitability of this modeling decision is applicationdependent and our …

Timed-automata based schedulability analysis for distributed firm real-time systems: a case study

TTH Le, L Palopoli, R Passerone… - International Journal on …, 2013 - Springer
… the latency of a packet to vary as well, which in turn causes the variation in the latency of the
… We use a horizontal bar to denote a latency and depict the variation in latency by two such …

Distributed reachability analysis in timed automata

G Behrmann - International Journal on Software Tools for Technology …, 2005 - Springer
… verification of real time critical systems modeled as timed automata. It is … a timed automaton.
We propose alternative data structures for representing the state-space of a timed automaton

A performance study of distributed timed automata reachability analysis

G Behrmann - Electronic notes in theoretical computer science, 2002 - Elsevier
… of a timed automaton, the symbolic semantics of timed automata, the distributed reachability
algorithm for timed automata … communication latency. In principle, the only consequences of …

Timed automata approach to CAN verification

J Krakora, Z Hanzalek - IFAC Proceedings Volumes, 2004 - Elsevier
… on the modeling the discrete event system by Timed Automata and on verification by model
latencies approached by Tindell and Burns) or shared processor (rate monotonic analysis), …

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

J Arcile, É André - ACM Computing Surveys, 2022 - dl.acm.org
… context of security analyses. We believe surveying works relating timed automata and security
… There are no experimental results, and the latency of the communications is modeled by …

Model for worst case delay analysis of an AFDX network using timed automata

M Adnan, JL Scharbarg, J Ermont… - 2010 IEEE 15th …, 2010 - ieeexplore.ieee.org
… For simplicity, we assume there is no latency within the switch but it can be easily added to
the model. After initialization we wait in empty state till we receive some packet. As soon as a …

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

G Igna - 2013 - repository.ubn.ru.nl
… models, we analyze with Uppaal the worst case latency of a … analysis of distributed real-time
systems [HV06, PWT+… Because timed automata are extensively used in this thesis, we …