[PDF][PDF] Worst-case analysis of discrete systems based on conditional abstractions

F Balarin - Proceedings of the seventh international workshop on …, 1999 - dl.acm.org
Recently, a methodology for worst-case analysis of systems with discrete observable signals
has bee” proposed [4]. We extend this methodology to make use of conditional system …

Worst-case analysis of discrete systems

F Balarin - 1999 IEEE/ACM International Conference on …, 1999 - ieeexplore.ieee.org
We propose a methodology for worst-case analysis of systems with discrete observable
signals. The methodology can be used to verify different properties of systems such as …

[PDF][PDF] Automatic abstraciton for worst-case analysis of discrete systems

F Balarin - Proceedings of the conference on Design, automation …, 2000 - dl.acm.org
Recently, a methodology for worst-case analysis of discrete systems has been proposed [1,
2]. The methodology relies on a user-provided abstraction of system components. In this …

STARS of MPEG decoder: a case study in worst-case analysis of discrete-event systems

F Balarin - Proceedings of the ninth international symposium on …, 2001 - dl.acm.org
STARS (STatic Analysis of Reactive Systems) is a methodology for worst-case analysis of
discrete systems. Theoretical foundations of STARS have been laid down [1, 2, 3], but no …

Predicate abstraction with indexed predicates

SK Lahiri, RE Bryant - ACM Transactions on Computational Logic (TOCL …, 2007 - dl.acm.org
Predicate abstraction provides a powerful tool for verifying properties of infinite-state
systems using a combination of a decision procedure for a subset of first-order logic and …

A hybrid approach to cyber-physical systems verification

P Kumar, D Goswami, S Chakraborty… - Proceedings of the 49th …, 2012 - dl.acm.org
We propose a performance verification technique for cyber-physical systems that consist of
multiple control loops implemented on a distributed architecture. The architectures we …

Verus: a tool for quantitative analysis of finite-state real-time systems

S Campos, E Clarke, W Marrero, M Minea - … , & tools for real-time systems, 1995 - dl.acm.org
Symbolic model checking is a technique for verifying finite-state concurrent systems. Models
with up to 1030 states can often be verified in minutes. In this paper, we present a new tool …

Efficient verification of determinate speed-independent circuits

PA Beerel, J Burch, THY Meng - Proceedings of 1993 …, 1993 - ieeexplore.ieee.org
We present sufficient conditions for the correctness of speed-independent circuits with
respect to their state graph (SG) specification, which can be tested in linear-time with respect …

Timing analysis and timing predictability

R Wilhelm - International Symposium on Formal Methods for …, 2004 - Springer
Hard real-time systems need methods to determine upper bounds for their execution times,
usually called worst-case execution times. This paper explains the principles of our Timing …

Abstraction of assembler programs for symbolic worst case execution time analysis

T Schuele, K Schneider - Proceedings of the 41st annual Design …, 2004 - dl.acm.org
Various techniques have been proposed to determine the worst case execution time of real--
time systems. For most of these approaches, it is not necessary to capture the complete …