论文信息 - Untimed LTL Model Checking of Timed Automata

Untimed LTL Model Checking of Timed Automata

Tato prace popisuje novou možnost verifikovat casove automaty, ktera byla implementovana do paralelniho model checkeru DiVinE. Ta umožňuje, aby DiVinE verifikoval LTL vlastnosti modelů casově kritických systemů vytvořených v UPPAALu. Soucasti prace je take přehled abstrakci a redukcnich technik, ktere jsou poživany při zpracovani casových automatů a jejich rozsiřeni, a diskuze nad jejich použitelnosti pro verifikaci LTL vlastnosti. Provedeno bylo take experimentalni vyhodnoceni implementace, jeji srovnani s UPPAALem a bylo změřeno, jak moc lze výpocet urychlit jeho spustěnim na vice vlaknech.

Jan Havlíček

[1] Deepak D'Souza. A Logical Characterisation of Event Clock Automata , 2003, Int. J. Found. Comput. Sci..

[2] Patricia Bouyer,et al. Diagonal Constraints in Timed Automata: Forward Analysis of Timed Systems , 2005, FORMATS.

[3] Petr Rockai,et al. Distributed LTL Model Checking with Hash Compaction , 2013, PASM/PDMC.

[4] Christel Baier,et al. Principles of model checking , 2008 .

[5] Vladimír Štill. State space compression for the DiVinE model checker , 2013 .

[6] Radek Pelánek,et al. Distributed Explicit Fair Cycle Detection , 2003 .

[7] Alfons Laarman,et al. Multi-core Nested Depth-First Search , 2011, ATVA.

[8] Jean-Marie Jacquet,et al. Timed Modelling of Gene Networks with Arbitrary ExpressionLevel Discretization , 2013 .

[9] Lubos Brim,et al. Accepting Predecessors Are Better than Back Edges in Distributed LTL Model-Checking , 2004, FMCAD.

[10] Stavros Tripakis,et al. Verifying Progress in Timed Systems , 1999, ARTS.

[11] Lubos Brim,et al. A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties , 2009, ICFEM.