Static analysis techniques for parameterised Boolean equation systems

S Orzan, W Wesselink, TAC Willemse - … on Tools and Algorithms for the …, 2009 - Springer
International Conference on Tools and Algorithms for the Construction and …, 2009Springer
Abstract Parameterised Boolean Equation Systems (PBESs) can be used to encode and
solve various types of model checking and equivalence checking problems. PBESs are
typically solved by symbolic approximation or by instantiation to Boolean Equation Systems
(BESs). The latter technique suffers from something similar to the state space explosion
problem and we propose to tackle it by static analysis techniques, which we tailor for PBESs.
We introduce a method to eliminate redundant parameters and a method to detect constant …
Abstract
Parameterised Boolean Equation Systems (PBESs) can be used to encode and solve various types of model checking and equivalence checking problems. PBESs are typically solved by symbolic approximation or by instantiation to Boolean Equation Systems (BESs). The latter technique suffers from something similar to the state space explosion problem and we propose to tackle it by static analysis techniques, which we tailor for PBESs. We introduce a method to eliminate redundant parameters and a method to detect constant parameters. Both lead to a better performance of the instantiation and they can sometimes even reduce problems that are intractable due to the infinity of the underlying BES to tractable ones.
Springer
Showing the best result for this search. See all results