A survey of timed automata for the development of real-time systems

MTB Waez, J Dingel, K Rudie - Computer Science Review, 2013 - Elsevier
Timed automata are a popular formalism to model real-time systems. They were introduced
two decades ago to support formal verification. Since then they have also been used for …

Computationally efficient worst-case analysis of flow-controlled networks with network calculus

R Zippo, G Stea - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
Networks with hop-by-hop flow control occur in several contexts, from data centers to
systems architectures (eg, wormhole-routing networks on chip). A worst-case end-to-end …

Analytic real-time analysis and timed automata: A hybrid methodology for the performance analysis of embedded real-time systems

K Lampka, S Perathoner, L Thiele - Design Automation for Embedded …, 2010 - Springer
This paper presents a compositional and hybrid approach for the performance analysis of
distributed real-time systems. The developed methodology abstracts system components by …

Schedulability analysis for timed automata with tasks

J Sun, N Guan, R Shi, G Tan, W Yi - ACM Transactions on Embedded …, 2021 - dl.acm.org
Research on modeling and analysis of real-time computing systems has been done in two
areas, model checking and real-time scheduling theory. In model checking, an expressive …

Composing heterogeneous components for system-wide performance analysis

S Perathoner, K Lampka… - 2011 Design, Automation & …, 2011 - ieeexplore.ieee.org
Component-based validation techniques for parallel and distributed embedded systems
should be able to deal with heterogeneous components, interactions, and specification …

Quantified impacts of guardband reduction on design process outcomes

K Jeong, AB Kahng, K Samadi - 9th International Symposium …, 2008 - ieeexplore.ieee.org
The value of guardband reduction is a critical open issue for the semiconductor industry. For
example, due to competitive pressure, foundries have started to incent the design of …

All About Time

S Graf, P Pettersson, B Steffen - Real Time and Such: Essays Dedicated to …, 2024 - Springer
Timing is a central concern in critical embedded systems. Such systems must interact with a
physical environment in a timely fashion. The critical point here is not average performance …

Enabling parametric feasibility analysis in real-time calculus driven performance evaluation

A Simalatsar, Y Ramadian, K Lampka… - Proceedings of the 14th …, 2011 - dl.acm.org
This paper advocates a rigorously formal and compositional style for obtaining key
performance and/or interface metrics of systems with real-time constraints. We propose a …

State-based scheduling analysis for distributed real-time systems: Coping with the large state space by a compositional approach

T Gezgin, I Stierand, S Henkler, A Rettberg - Design Automation for …, 2014 - Springer
The amount of system functions realized by software drastically increased in recent years.
Software tasks of safety-critical systems like those in the automotive domain have to work in …

Abstraction techniques for compositional state-based scheduling analysis

T Gezgin, S Henkler, A Rettberg… - … Brazilian Symposium on …, 2012 - ieeexplore.ieee.org
Nowadays, most embedded safety critical systems have to work in a timely manner in order
to deliver desired services. In such timed systems not only ordering of events but timing …