[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 …
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 …
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 …
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 …
discrete systems. Theoretical foundations of STARS have been laid down [1, 2, 3], but no …
Predicate abstraction with indexed predicates
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 …
systems using a combination of a decision procedure for a subset of first-order logic and …
A hybrid approach to cyber-physical systems verification
We propose a performance verification technique for cyber-physical systems that consist of
multiple control loops implemented on a distributed architecture. The architectures we …
multiple control loops implemented on a distributed architecture. The architectures we …
Verus: a tool for quantitative analysis of finite-state real-time systems
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 …
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
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 …
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 …
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 …
time systems. For most of these approaches, it is not necessary to capture the complete …