Bounded model checking for timed systems

G Audemard, A Cimatti, A Kornilowicz… - … Conference on Formal …, 2002 - Springer
Enormous progress has been achieved in the last decade in the verification of timed
systems, making it possible to analyze significant real-world protocols. An open challenge is …

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 …

Bounded model checking for timed automata

M Sorea - Electronic Notes in Theoretical Computer Science, 2003 - Elsevier
Given a timed automaton M, a linear temporal logic formula φ, and a bound k, bounded
model checking for timed automata determines if there is a falsifying path of length k to the …

√ 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 …

Checking reachability properties for timed automata via SAT

B Woźna, A Zbrzezny, W Penczek - Fundamenta Informaticae, 2003 - content.iospress.com
The paper deals with the problem of checking reachability for timed automata. The main
idea consists in combining the well-know forward reachability algorithm and the Bounded …

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 …

Bounded model checking for knowledge and real time

A Lomuscio, W Penczek, B Woźna - Artificial Intelligence, 2007 - Elsevier
We present TECTLK, a logic to specify knowledge and real time in multi-agent systems. We
show that the TECTLK model checking problem is decidable, and we present an algorithm …

Improving the translation from ECTL to SAT

A Zbrzezny - Fundamenta Informaticae, 2008 - content.iospress.com
The objective of this paper is to offer an improvement to the translation from ECTL to SAT
introduced in [14] and show that the improvement proposed substantially increases the …

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 …

Sat-based reachability checking for timed automata with discrete data

A Zbrzezny, A Półrola - Fundamenta Informaticae, 2007 - content.iospress.com
Reachability analysis for timed automata using SAT-based methods was considered in
many papers, occurring to be a very efficient model checking technique. In this paper we …