Sciweavers

CAV
2008
Springer
80views Hardware» more  CAV 2008»
15 years 9 months ago
Ranking Automata and Games for Prioritized Requirements
Requirements of reactive systems are usually specified by classifying system executions as desirable and undesirable. To specify prioritized requirements, we propose to associate a...
Rajeev Alur, Aditya Kanade, Gera Weiss
CAV
2008
Springer
99views Hardware» more  CAV 2008»
15 years 9 months ago
Correcting a Space-Efficient Simulation Algorithm
Although there are many efficient algorithms for calculating the simulation preorder on finite Kripke structures, only two have been proposed of which the space complexity is of t...
Rob J. van Glabbeek, Bas Ploeger
CAV
2008
Springer
104views Hardware» more  CAV 2008»
15 years 9 months ago
Proving Conditional Termination
Abstract. We describe a method for synthesizing reasonable underapproximations to weakest preconditions for termination--a long-standing open problem. The paper provides experiment...
Byron Cook, Sumit Gulwani, Tal Lev-Ami, Andrey Ryb...
161
Voted
CAV
2008
Springer
112views Hardware» more  CAV 2008»
15 years 9 months ago
Automated Assume-Guarantee Reasoning by Abstraction Refinement
Mihaela Gheorghiu Bobaru, Corina S. Pasareanu, Dim...
157
Voted
CAV
2008
Springer
104views Hardware» more  CAV 2008»
15 years 9 months ago
Semi-external LTL Model Checking
Stefan Edelkamp, Peter Sanders, Pavel Simecek