scholarly journals Pono: A Flexible and Extensible SMT-Based Model Checker

Author(s):  
Makai Mann ◽  
Ahmed Irfan ◽  
Florian Lonsing ◽  
Yahan Yang ◽  
Hongce Zhang ◽  
...  

AbstractSymbolic model checking is an important tool for finding bugs (or proving the absence of bugs) in modern system designs. Because of this, improving the ease of use, scalability, and performance of model checking tools and algorithms continues to be an important research direction. In service of this goal, we present , an open-source SMT-based model checker. is designed to be both a research platform for developing and improving model checking algorithms, as well as a performance-competitive tool that can be used for academic and industry verification applications. In addition to performance, prioritizes transparency (developed as an open-source project on GitHub), flexibility ( can be adapted to a variety of tasks by exploiting its general SMT-based interface), and extensibility (it is easy to add new algorithms and new back-end solvers). In this paper, we describe the design of the tool with a focus on the flexible and extensible architecture, cover its current capabilities, and demonstrate that is competitive with state-of-the-art tools.

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Rui Wang ◽  
Wanwei Liu ◽  
Tun Li ◽  
Xiaoguang Mao ◽  
Ji Wang

As a complementary technique of the BDD-based approach, bounded model checking (BMC) has been successfully applied to LTL symbolic model checking. However, the expressiveness of LTL is rather limited, and some important properties cannot be captured by such logic. In this paper, we present a semantic BMC encoding approach to deal with the mixture ofETLfandETLl. Since such kind of temporal logic involves both finite and looping automata as connectives, all regular properties can be succinctly specified with it. The presented algorithm is integrated into the model checker ENuSMV, and the approach is evaluated via conducting a series of imperial experiments.


2016 ◽  
Vol 25 (2) ◽  
pp. 1-48 ◽  
Author(s):  
Petr Bauch ◽  
Vojtěch Havel ◽  
Jiří Barnat

2015 ◽  
Vol 98 ◽  
pp. 464-483 ◽  
Author(s):  
Marco Bozzano ◽  
Alessandro Cimatti ◽  
Oleg Lisagor ◽  
Cristian Mattarei ◽  
Sergio Mover ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document