Advances in 6erilcation of Time Petri Nets and Timed Automata

G ROLA - 2006 - Springer
Verification of real-time systems is an important subject of research. This is highly motivated
by an increasing demand to verify safety critical systems, ie, time-dependent distributed …

√ erics: a tool for verifying timed automata and estelle specifications

P Dembiński, A Janowska, P Janowski… - … Conference on Tools …, 2003 - Springer
The paper presents a new tool for automated verification of Timed Automata as well as
protocols written in the specification language Estelle. The current version offers an …

BDD-versus SAT-based bounded model checking for the existential fragment of linear temporal logic with knowledge: algorithms and their performance

A Mȩski, W Penczek, M Szreter… - Autonomous Agents and …, 2014 - Springer
The paper deals with symbolic approaches to bounded model checking (BMC) for the
existential fragment of linear temporal logic extended with the epistemic component …

[PDF][PDF] Verifying multi-agent systems by model checking three-valued abstractions

A Lomuscio, J Michaliszyn - … of the 2015 International Conference on …, 2015 - ifaamas.org
We develop the theoretical foundations of a predicate abstraction methodology for the
verification of multi-agent systems. We put forward a specification language based on …

Specification and model checking of temporal properties in time Petri nets and timed automata

W Penczek, A Półrola - … Conference on Application and Theory of Petri …, 2004 - Springer
The paper surveys some of the most recent approaches to verification of properties,
expressible in some timed and untimed temporal logics (LTL, CTL, TCTL), for real-time …

Some progress in satisfiability checking for difference logic

S Cotton, E Asarin, O Maler, P Niebert - … in Real-Time and Fault-Tolerant …, 2004 - Springer
In this paper we report a new SAT solver for difference logic, a propositional logic enriched
with timing constraints. The main novelty of our solver is a tighter integration of the …

Beyond lassos: Complete SMT-based bounded model checking for timed automata

R Kindermann, T Junttila, I Niemelä - … on Formal Methods for Open Object …, 2012 - Springer
Timed automata (TAs) are a common formalism for modeling timed systems. Bounded
model checking (BMC) is a verification method that searches for runs violating a property …

Optimizing bounded model checking for linear hybrid systems

E Abrahám, B Becker, F Klaedtke, M Steffen - International Workshop on …, 2005 - Springer
Bounded model checking (BMC) is an automatic verification method that is based on finitely
unfolding the system's transition relation. BMC has been successfully applied, in particular …

Applying modern sat-solvers to solving hard problems

A Niewiadomski, P Switalski, T Sidoruk… - Fundamenta …, 2019 - content.iospress.com
We present nine SAT-solvers and compare their efficiency for several decision and
combinatorial problems: three classical NP-complete problems of the graph theory, bounded …

ACTLS properties and bounded model checking

B Woźna - Fundamenta Informaticae, 2004 - content.iospress.com
The main contribution of the paper consists in showing that the bounded model checking
(BMC) method is feasible for ACTLS*(the universal fragment of CTLS*) which subsumes …