Sciweavers

1283 search results - page 93 / 257
» A Survey on Temporal Logics
Sort
View
APN
2003
Springer
15 years 11 months ago
The Model-Checking Kit
The Model-Checking Kit [8] is a collection of programs which allow to model finite state systems using a variety of modelling languages, and verify them using a variety of checker...
Claus Schröter, Stefan Schwoon, Javier Esparz...
FORMATS
2006
Springer
15 years 10 months ago
From MITL to Timed Automata
Abstract. We show how to transform formulae written in the real-time temporal logic MITL into timed automata that recognize their satisfying models. This compositional construction...
Oded Maler, Dejan Nickovic, Amir Pnueli
ISSS
1997
IEEE
92views Hardware» more  ISSS 1997»
15 years 9 months ago
Synthesising Controllers from Real-Time Specifications
We present an algorithm for synthesising controllers specified in a subset of the interval temporal logic Duration Calculus [13]. The synthesised controllers are given as PLC-Auto...
Henning Dierks
DLT
2004
15 years 7 months ago
An NP-Complete Fragment of LTL
A fragment of linear time temporal logic (LTL) is presented. It is proved that the satisfiability problem for this fragment is NPcomplete. The fragment is larger than previously kn...
Anca Muscholl, Igor Walukiewicz
ENTCS
2010
104views more  ENTCS 2010»
15 years 6 months ago
Tableau Tool for Testing Satisfiability in LTL: Implementation and Experimental Analysis
We report on the implementation and experimental analysis of an incremental multi-pass tableau-based procedure `a la Wolper for testing satisfiability in the linear time temporal ...
Valentin Goranko, Angelo Kyrilov, Dmitry Shkatov