Filters








976 Hits in 1.9 sec

IC3 software model checking

Tim Lange, Martin R. Neuhäußer, Thomas Noll, Joost-Pieter Katoen
2019 International Journal on Software Tools for Technology Transfer (STTT)  
In order to prevent such erroneous behaviour model checking, a formal verification technique for determining functional properties of information and communication systems, has proven to be highly useful  ...  In times where computers become ever smaller and more powerful and software becomes more complex and advances even deeper into every aspect of our lives, the risk of software misbehaviour and the resulting  ...  Previous approaches After its impressive performance for hardware model-checking, the question was how to apply IC3 to software model-checking.  ... 
doi:10.1007/s10009-019-00547-x fatcat:qvwb3rcfxjcffkyy53nd2fwq5q

Software Model Checking via IC3 [chapter]

Alessandro Cimatti, Alberto Griggio
2012 Lecture Notes in Computer Science  
In this paper, we present the first investigation of IC3 in the setting of software verification.  ...  IC3 is a recently proposed verification technique for the analysis of sequential circuits.  ...  In this paper, we investigate the applicability of IC3 to software model checking. We follow three subsequent steps.  ... 
doi:10.1007/978-3-642-31424-7_23 fatcat:a2bgpg6v5zbgdpnn3lrbq4kgli

IC3 software model checking on control flow automata

Tim Lange, Martin R. Neuhauber, Thomas Noll
2015 2015 Formal Methods in Computer-Aided Design (FMCAD)  
It thus provides a true lifting of IC3 from hardware to software model checking.  ...  Also with respect to software model checking, a number of adaptations of Boolean IC3 and combinations with CEGAR and ART-based techniques have been developed.  ...  It thus provides a true lifting of IC3 from hardware to software model checking.  ... 
doi:10.1109/fmcad.2015.7542258 fatcat:qulstpvvrnf3jfsr323kyt5n4y

AdamMC: A Model Checker for Petri Nets with Transits against Flow-LTL [chapter]

Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
2020 Lecture Notes in Computer Science  
Underlying AdamMC is a reduction to a circuit model checking problem. We introduce a new reduction method that results in tremendous performance improvements compared to a previous prototype.  ...  We present the tool AdamMC as the first model checker for Petri nets with transits against Flow-LTL.  ...  This is solved by ABC [2, 4] with effective verification techniques like IC3 and bounded model checking.  ... 
doi:10.1007/978-3-030-53291-8_5 fatcat:tsfpeynd2ncz7hhmodbdl5ohoi

AdamMC: A Model Checker for Petri Nets with Transits against Flow-LTL (Full Version) [article]

Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
2020 arXiv   pre-print
Underlying AdamMC is a reduction to a circuit model checking problem. We introduce a new reduction method that results in tremendous performance improvements compared to a previous prototype.  ...  We present the tool AdamMC as the first model checker for Petri nets with transits against Flow-LTL.  ...  This is solved by ABC [2,4] with effective verification techniques like IC3 and bounded model checking.  ... 
arXiv:2005.07130v2 fatcat:lkoedub2zbhsbiyalvdnbpbzbi

The nuXmv Symbolic Model Checker [chapter]

Roberto Cavada, Alessandro Cimatti, Michele Dorigatti, Alberto Griggio, Alessandro Mariotti, Andrea Micheli, Sergio Mover, Marco Roveri, Stefano Tonetta
2014 Lecture Notes in Computer Science  
systems, safety assessment, and software model checking.  ...  For infinitestate systems, it extends the NUSMV language with new data types, namely Integers and Reals, and it provides advanced SMT-based model checking techniques.  ...  For LTL SAT based model checking, we complemented the BMC based algorithms of NUSMV [14, 15] with k-liveness [16] integrated within an IC3 framework.  ... 
doi:10.1007/978-3-319-08867-9_22 fatcat:loztxxhszbevhcrvydj6y6bitq

FuseIC3: An algorithm for checking large design spaces

Rohit Dureja, Kristin Yvonne Rozier
2017 2017 Formal Methods in Computer Aided Design (FMCAD)  
FuseIC3 is onaverage up to 5.48× (median 1.75×) faster than checking each model individually, and up to 3.67× (median 1.72×) faster than the state-of-the-art incremental IC3 algorithm.  ...  FuseIC3 is onaverage up to 5.48× (median 1.75×) faster than checking each model individually, and up to 3.67× (median 1.72×) faster than the state-of-the-art incremental IC3 algorithm.  ...  Product line verification techniques, e.g., with Software Product Lines (SPL), also verify models describing large design spaces [4, 13, 15, 16] .  ... 
doi:10.23919/fmcad.2017.8102255 dblp:conf/fmcad/DurejaR17 fatcat:trqhuuv3njeovfmztewfnfpofm

Finding More Property Violations in Model Checking via the Restart Policy

Mengtao Geng, Xiaoyu Zhang, Jianwen Li
2021 Electronics  
Popular model checking algorithms include Bounded Model Checking (BMC) and Incremental Construction of Inductive Clauses for Indubitable Correctness/Property Directed Reachability(IC3/PDR).  ...  Model checking is an efficient formal verification technique that has been applied to a wide spectrum of applications in software engineering.  ...  For example, model checking can be used to verify the software requirements [2] [3] [4] [5] , software design models [6] [7] [8] and even as testing and debugging [9, 10] .  ... 
doi:10.3390/electronics10232957 fatcat:fwscu4a73fe6jpem5b4uc64lqa

Symbolic Model Checking of Product-Line Requirements Using SAT-Based Methods

Shoham Ben-David, Baruch Sterin, Joanne M. Atlee, Sandy Beidu
2015 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering  
In this paper we develop PL model checking using two leading SAT-based symbolic model checking algorithms: IMC and IC3.  ...  Recently, it has been shown how the high-level design of an entire PL, that includes all possible products, can be compactly represented as a single model in the SMV language, and model checked using the  ...  PL Model Checking using IC3 IC3 is a SAT-based symbolic model-checking algorithm that does not involve unrolling of the model. Thus we use only two copies of the variables, V and V 1 .  ... 
doi:10.1109/icse.2015.40 dblp:conf/icse/Ben-DavidSAB15 fatcat:dipdtetjtvev7mocl4jgnroknu

Proof Assisted Symbolic Model Checking for B and Event-B [chapter]

Sebastian Krings, Michael Leuschel
2016 Lecture Notes in Computer Science  
We have implemented various symbolic model checking algorithms, like BMC, k-Induction and IC3 for B and Event-B.  ...  Part of this research has been initially sponsored by the EU funded FP7 project 287563 (ADVANCE). 1 BDD-style model checking [10] is also called symbolic model checking.  ...  As IC3 has originally been developed for hardware model checking, it is not trivial to lift it to the software world.  ... 
doi:10.1007/978-3-319-33600-8_8 fatcat:cbb6gwxppbah3lqgeugaasegkq

Parameter Synthesis with IC3 (Informal Presentation)

Alessandro Cimatti, Alberto Griggio, Sergio Mover, Stefano Tonetta, Marc Herbstritt
2015 International Workshop on Synthesis of Complex Parameters  
We describe the synthesis algorithm ParamIC3 [1], which is based on IC3, one of the major recent breakthroughs in SAT-based model checking, and lately extended to the SMT case.  ...  Parametric systems arise in many application domains, from real-time systems to software to cyber-physical systems.  ...  ParamIC3 follows the same principles, but it overcomes some limitations of the previous approach by exploiting the IC3 features.  ... 
doi:10.4230/oasics.syncop.2015.106 dblp:conf/syncop/CimattiGMT15 fatcat:ewyslcc3nzgdjn3u6hlmqpnl6i

IC3 Modulo Theories via Implicit Predicate Abstraction [chapter]

Alessandro Cimatti, Alberto Griggio, Sergio Mover, Stefano Tonetta
2014 Lecture Notes in Computer Science  
We present a novel approach for generalizing the IC3 algorithm for invariant checking from finite-state to infinite-state transition systems, expressed over some background theories.  ...  Theory reasoning is confined within the underlying SMT solver, and applied transparently when performing satisfiability checks.  ...  There have been several attempts to lift IC3 to the case of infinite-state systems, for its potential applications to software, RTL models, timed and hybrid systems, although the problem is in general  ... 
doi:10.1007/978-3-642-54862-8_4 fatcat:srh3x7teh5fvjnvo6pbm6nxpqq

Pono: A Flexible and Extensible SMT-Based Model Checker [chapter]

Makai Mann, Ahmed Irfan, Florian Lonsing, Yahan Yang, Hongce Zhang, Kristopher Brown, Aarti Gupta, Clark Barrett
2021 Lecture Notes in Computer Science  
AbstractSymbolic model checking is an important tool for finding bugs (or proving the absence of bugs) in modern system designs.  ...  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  ...  IC3 Variants. IC3 is widely recognized as one of the best-performing algorithms for SAT-based model checking [43] .  ... 
doi:10.1007/978-3-030-81688-9_22 fatcat:yumutqpjtbfgpk2yzersx44ydy

Boolean Satisfiability Solvers and Their Applications in Model Checking

Yakir Vizel, Georg Weissenbacher, Sharad Malik
2015 Proceedings of the IEEE  
Contemporary automated verification techniques such as bounded model checking, proof-based abstraction, interpolation-based model checking, and IC3 have in common that they are all based on SAT solvers  ...  The continuing advances of SAT solvers are the driving force of modern model checking tools, which are used to check the correctness of hardware designs.  ...  Model checking has been successfully applied to verifying hardware and software systems.  ... 
doi:10.1109/jproc.2015.2455034 fatcat:xl5yuqw53bbgrjf653fn3rlbwq

Introduction to the Special Issue devoted to SPIN 2018

María del Mar Gallardo, Pedro Merino
2020 International Journal on Software Tools for Technology Transfer (STTT)  
In the paper "IC3 Software Model Checking" [4] , the authors Tim Lange, Martin R.  ...  Introduction This special issue contains the extended and improved versions of the best papers presented at the 25th International Symposium on Model Checking Software, SPIN 2018, held in Málaga, Spain  ... 
doi:10.1007/s10009-020-00550-7 fatcat:4woveliu5jg4pflwivxr7r4fwm
« Previous Showing results 1 — 15 out of 976 results