Sciweavers

612 search results - page 3 / 123
» Bounded model checking for knowledge and real time
Sort
View
ATVA
2007
Springer
108views Hardware» more  ATVA 2007»
13 years 11 months ago
A New Approach to Bounded Model Checking for Branching Time Logics
Abstract. Bounded model checking (BMC) is a technique for overcoming the state explosion problem which has gained wide industrial acceptance. Bounded model checking is typically ap...
Rotem Oshman, Orna Grumberg
TACAS
2010
Springer
342views Algorithms» more  TACAS 2010»
14 years 9 days ago
SAT Based Bounded Model Checking with Partial Order Semantics for Timed Automata
We study the model checking problem of timed automata based on SAT solving. Our work investigates alternative possibilities for coding the SAT reductions that are based on parallel...
Janusz Malinowski, Peter Niebert
ATVA
2007
Springer
98views Hardware» more  ATVA 2007»
13 years 9 months ago
Model Checking Bounded Prioritized Time Petri Nets
Bernard Berthomieu, Florent Peres, François...
CONCUR
2009
Springer
13 years 9 months ago
Time-Bounded Verification
Abstract. We study the decidability and complexity of verification problems for timed automata over time intervals of fixed, bounded length. One of our main results is that time-bo...
Joël Ouaknine, Alexander Rabinovich, James Wo...