Sciweavers

219 search results - page 13 / 44
» Context-aware counter abstraction
Sort
View
CADE
2012
Springer
12 years 12 months ago
Taming Past LTL and Flat Counter Systems
Abstract. Reachability and LTL model-checking problems for flat counter systems are known to be decidable but whereas the reachability problem can be shown in NP, the best known c...
Stéphane Demri, Amit Kumar Dhar, Arnaud San...
RP
2010
Springer
126views Control Systems» more  RP 2010»
14 years 7 months ago
Lossy Counter Machines Decidability Cheat Sheet
Abstract. Lossy counter machines (LCM’s) are a variant of Minsky counter machines based on weak (or unreliable) counters in the sense that they can decrease nondeterministically ...
Philippe Schnoebelen
FMSD
2010
111views more  FMSD 2010»
14 years 6 months ago
Context-aware counter abstraction
aware counter abstraction G
Gérard Basler, Michele Mazzucchi, Thomas Wa...
CAV
2009
Springer
165views Hardware» more  CAV 2009»
15 years 10 months ago
Symbolic Counter Abstraction for Concurrent Software
Counter Abstraction for Concurrent Software G?erard Basler1 , Michele Mazzucchi1 , Thomas Wahl1,2 , Daniel Kroening1,2 1 Computer Systems Institute, ETH Zurich, Switzerland 2 Compu...
Daniel Kroening, Gérard Basler, Michele Maz...
FM
2009
Springer
90views Formal Methods» more  FM 2009»
15 years 4 months ago
Fair Model Checking with Process Counter Abstraction
Jun Sun 0001, Yang Liu 0003, Abhik Roychoudhury, S...