A survey of recent advances in SAT-based formal verification

MR Prasad, A Biere, A Gupta - International Journal on Software Tools for …, 2005‏ - Springer
Dramatic improvements in SAT solver technology over the last decade and the growing
need for more efficient and scalable verification solutions have fueled research in …

SMT-based model checking for recursive programs

A Komuravelli, A Gurfinkel, S Chaki - Formal Methods in System Design, 2016‏ - Springer
We present an SMT-based symbolic model checking algorithm for safety verification of
recursive programs. The algorithm is modular and analyzes procedures individually. Unlike …

System and method for modeling, abstraction, and analysis of software

F Ivancic, PN Ashar, M Ganai, A Gupta… - US Patent 7,346,486, 2008‏ - Google Patents
3 4 5 6 7 8 9 10 11 2: 3: 14 15 16 17 8 19 add-to-basic-blks (entry-blk, cond); entryl as init-
basic-blk (); cxit1= creatc-basic-blk (entryl, statement 1); create edge (entry-blk, entryl, cond); …

Deciding bit-vector arithmetic with abstraction

RE Bryant, D Kroening, J Ouaknine, SA Seshia… - … 2007, Held as Part of the …, 2007‏ - Springer
We present a new decision procedure for finite-precision bit-vector arithmetic with arbitrary
bit-vector operations. Our procedure alternates between generating under-and over …

Efficient SAT-based bounded model checking for software verification

F Ivančić, Z Yang, MK Ganai, A Gupta… - Theoretical Computer …, 2008‏ - Elsevier
This paper discusses our methodology for formal analysis and automatic verification of
software programs. It is applicable to a large subset of the C programming language that …

Biometric personal identification based on handwriting

Y Zhu, T Tan, Y Wang - Proceedings 15th International …, 2000‏ - ieeexplore.ieee.org
In this paper, we describe a new method to identify the writer of Chinese handwritten
documents. There are many methods for signature verification or writer identification, but …

Automatic abstraction in SMT-based unbounded software model checking

A Komuravelli, A Gurfinkel, S Chaki… - … Conference on Computer …, 2013‏ - Springer
Software model checkers based on under-approximations and SMT solvers are very
successful at verifying safety (ie, reachability) properties. They combine two key ideas–(a) …

Boosting minimal unsatisfiable core extraction

A Nadel - Formal methods in computer aided design, 2010‏ - ieeexplore.ieee.org
A variety of tasks in formal verification require finding small or minimal unsatisfiable cores
(subsets) of an unsatisfiable set of constraints. This paper proposes two algorithms for …

Towards efficient MUS extraction

A Belov, I Lynce, J Marques-Silva - AI Communications, 2012‏ - content.iospress.com
Abstract Minimally Unsatisfiable Subformulas (MUS) find a wide range of practical
applications, including product configuration, knowledge-based validation, and hardware …

Model checking C programs using F-Soft

F Ivancic, I Shlyakhter, A Gupta… - … on Computer Design, 2005‏ - ieeexplore.ieee.org
With the success of formal verification techniques like equivalence checking and model
checking for hardware designs, there has been growing interest in applying such techniques …