Filters








7,578 Hits in 4.7 sec

SMT-Based Bounded Model Checking of C++ Programs

Mikhail Ramalho, Mauro Freitas, Felipe Sousa, Hendrio Marques, Lucas Cordeiro, Bernd Fischer
2013 2013 20th IEEE International Conference and Workshops on Engineering of Computer Based Systems (ECBS)  
Bounded model checking of C++ programs presents greater challenges than that of C programs due to the more complex features that the language offers, such as templates, containers, and exception handling  ...  We present ESBMC++, a bounded model checker for C++ programs.  ...  ACKNOWLEDGMENT The development of ESBMC++ is funded by the Royal Society and by Nokia Institute of Technology (INdT).  ... 
doi:10.1109/ecbs.2013.15 dblp:conf/ecbs/RamalhoFSMC013 fatcat:xj3hzrodqbbvjjqzv4f4qxwdf4

Bounded Model Checking of C++ Programs Based on the Qt Framework (extended version) [article]

Felipe R. M. Sousa, Lucas C. Cordeiro, Eddie B. de Lima Filho
2015 arXiv   pre-print
Because of that, the present paper proposes a simplified version of the Qt framework, which is integrated into the Efficient SMT-Based Bounded Model Checking tool to verify actual applications that use  ...  The method proposed in this paper presents a success rate of 94.45%, for the developed test suite.  ...  Part of the results presented in this paper were sponsored by Samsung Eletrônica da Amazônia Ltda. under the terms of Brazilian federal law No. 8.387/91 (SUFRAMA).  ... 
arXiv:1509.01682v1 fatcat:kmp2rpvz4fchpi5qxookpvy7le

Bounded model checking of C++ programs based on the Qt framework

Felipe R. M. Sousa, Lucas C. Cordeiro, Eddie B. de Lima Filho
2015 2015 IEEE 4th Global Conference on Consumer Electronics (GCCE)  
Because of that, the present paper proposes a simplified version of the Qt framework, which is integrated into the Efficient SMT-Based Bounded Model Checking tool to verify actual applications that use  ...  The method proposed in this paper presents a success rate of 94.45%, for the developed test suite.  ...  Part of the results presented in this paper were sponsored by Samsung Eletrônica da Amazônia Ltda. under the terms of Brazilian federal law No. 8.387/91 (SUFRAMA).  ... 
doi:10.1109/gcce.2015.7398699 dblp:conf/gcce/SousaCF15 fatcat:a4vynhc5rza43fa4h2zo736ubq

SMT-Based Bounded Model Checking for Embedded ANSI-C Software [article]

Lucas Cordeiro, Bernd Fischer, Joao Marques-Silva
2009 arXiv   pre-print
Here, we investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C.  ...  We have extended the encodings from previous SMT-based bounded model checkers to provide more accurate support for finite variables, bit-vector operations, arrays, structures, unions and pointers.  ...  Kroening, C. Wintersteiger and L. Platania for many helpful discussions about CBMC and SMT-CBMC model checking tools. We also thank L. de Moura and R.  ... 
arXiv:0907.2072v2 fatcat:cuoajtduxfgc7o37olcmx6d53i

SMT-Based Bounded Model Checking for Embedded ANSI-C Software

Lucas Cordeiro, Bernd Fischer, Joao Marques-Silva
2012 IEEE Transactions on Software Engineering  
We have extended the encodings from previous SMT-based bounded model checkers to provide more accurate support for variables of finite bit width, bit-vector operations, arrays, structures, unions and pointers  ...  Here, we investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C.  ...  Kroening, C. Wintersteiger, and L. Platania for many helpful discussions about CBMC and SMT-CBMC model checking tools, and L. de Moura and R.  ... 
doi:10.1109/tse.2011.59 fatcat:3dxesi3xmndhzeurq5nvo3d2oe

SMT-Based Bounded Model Checking for Embedded ANSI-C Software

Lucas Cordeiro, Bernd Fischer, Joao Marques-Silva
2009 2009 IEEE/ACM International Conference on Automated Software Engineering  
We have extended the encodings from previous SMT-based bounded model checkers to provide more accurate support for variables of finite bit width, bit-vector operations, arrays, structures, unions and pointers  ...  Here, we investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C.  ...  Kroening, C. Wintersteiger, and L. Platania for many helpful discussions about CBMC and SMT-CBMC model checking tools, and L. de Moura and R.  ... 
doi:10.1109/ase.2009.63 dblp:conf/kbse/CordeiroFM09 fatcat:hyzlwhwnqbhyzafuefujrv4miq

LLBMC: Improved Bounded Model Checking of C Programs Using LLVM [chapter]

Stephan Falke, Florian Merz, Carsten Sinz
2013 Lecture Notes in Computer Science  
LLBMC is a tool for detecting bugs and runtime errors in C and C++ programs. It is based on bounded model checking using an SMT solver and thus achieves bit-accurate precision.  ...  A distinguishing feature of LLBMC in contrast to other bounded model checking tools for C programs is that it operates on a compiler intermediate representation and not directly on the source code.  ...  Verification Approach Bounded model checking (BMC) of C, pioneered by Clarke, Kroening and Lerda [1] , is a well-established method for detecting bugs and runtime errors.  ... 
doi:10.1007/978-3-642-36742-7_48 fatcat:q5drvzi22nheneq4rdqgk5sz6m

The bounded model checker LLBMC

Stephan Falke, Florian Merz, Carsten Sinz
2013 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)  
LLBMC employs bounded model checking using an SMT-solver for the theory of bitvectors and arrays and thus achieves precision down to the level of single bits.  ...  The two main features of LLBMC that distinguish it from other bounded model checking tools for C/C++ are (i) its bit-precise memory model, which makes it possible to support arbitrary type conversions  ...  A recent tool that combines features of symbolic execution and bounded model checking and targets C programs is LAV [21] .  ... 
doi:10.1109/ase.2013.6693138 dblp:conf/kbse/FalkeMS13 fatcat:cky4sjccb5bzjj4yly3o25bhsi

Bounded model checking of C++ programs based on the Qt cross-platform framework (journal-first abstract)

Felipe R. Monteiro, Mário A. P. Garcia, Lucas C. Cordeiro, Eddie B. de Lima Filho
2018 Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering - ASE 2018  
bounded) model checking.  ...  This work proposes an abstraction of the Qt framework, named as Qt Operational Model (QtOM), which is integrated into two different verification approaches: explicit-state model checking and symbolic (  ...  [4] propose a simplified version of the Qt framework, which is integrated into a model checker based on satisfiability modulo theories (SMT), known as the Efficient SMT-based Context-Bounded Model Checker  ... 
doi:10.1145/3238147.3241981 dblp:conf/kbse/MonteiroGCF18 fatcat:n5qyfwa6qnfvdptixuh2zpjtbu

Verification Method of Safety Properties of Embedded Assembly Program by Combining SMT-Based Bounded Model Checking and Reduction of Interrupt Handler Executions

Satoshi Yamane, Junpei Kobashi, Kosuke Uemura
2020 Electronics  
In this paper, we have developed the verification method of safety properties of embedded assembly program by combining SMT-Based Bounded Model Checking and Reduction of Interrupt Handler Executions.  ...  Our study aims at enabling a formal verification with Satisfiability Modulo Theories-Based Bounded Model Checking (SMT-Based BMC) of safety for embedded assembly codes.  ...  Code Block) by combining SMT-Based Bounded Model Checking [9] and Reduction of Interrupt Handler Executions [8] .  ... 
doi:10.3390/electronics9071060 fatcat:shr3it2pnnho3nmy66qpa2x2a4

SMT-based Verification Applied to Non-convex Optimization Problems

Rodrigo Araujo, Iury Bessa, Lucas Carvalho Cordeiro, Joao Edgar Chaves Filho
2016 2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)  
This paper presents a novel, complete, and flexible optimization algorithm, which relies on recursive executions that re-constrains a model-checking procedure based on Satisfiability Modulo Theories (SMT  ...  This SMT-based optimization technique is able to optimize a wide range of functions, including non-linear and non-convex problems using fixed-point arithmetic.  ...  ACKNOWLEDGMENT The authors thank Nikolaj Bjorner for reviewing a draft version of this paper.  ... 
doi:10.1109/sbesc.2016.010 dblp:conf/sbesc/AraujoBCF16 fatcat:b2sydqypsvayxn5bjopzdogioa

All-Solution Satisfiability Modulo Theories: Applications, Algorithms and Benchmarks

Quoc-Sang Phan, Pasquale Malacaria
2015 2015 10th International Conference on Availability, Reliability and Security  
First, we show how an All-SMT solver can benefit various domains of application: Bounded Model Checking, Automated Test Generation, Reliability analysis, and Quantitative Information Flow.  ...  In this paper, we study the problem of finding all solutions of an SMT problem with respect to a set of Boolean variables, henceforth All-SMT.  ...  We show how this All-SMT problem can be used to analyse the correctness, reliability and security of programs: • Bounded Model Checking [6] : SMT-based Bounded Model Checking can only return a single  ... 
doi:10.1109/ares.2015.14 dblp:conf/IEEEares/PhanM15 fatcat:3far5acohnbofhpr6sxq23lytq

Encoding Floating-Point Numbers Using the SMT Theory in ESBMC: An Empirical Evaluation over the SV-COMP Benchmarks [chapter]

Mikhail Y. R. Gadelha, Lucas C. Cordeiro, Denis A. Nicole
2017 Lecture Notes in Computer Science  
This paper describes the support for encoding C/C++ programs using the SMT theory of floating-point numbers in ESBMC: an SMT-based context-bounded model checker that provides bit-precise verification of  ...  C and C++ programs.  ...  The encoding was implemented in ESBMC, an SMT-based bounded model checker for C and C++ programs.  ... 
doi:10.1007/978-3-319-70848-5_7 fatcat:t2defnoaeravteynwclsjgmdyy

LLVMVF: A Generic Approach for Verification of Multicore Software

Marcelo Sousa, Alper Sen
2013 Journal of electronic testing  
We present an SMT-based Bounded Model Checker backend of LLVMVF and perform initial experiments on multicore software using Pthreads library.  ...  Proliferation of multicore hardware boosted the need for verification of multicore software that is running on these hardware.  ...  Concerning LLVM IR, LLBMC [30] applies SMT-based bounded model checking for sequential C/C++ programs.  ... 
doi:10.1007/s10836-013-5405-9 fatcat:lsqniiiq2vftzo4goo7acsbicy

Completeness in SMT-based BMC for software programs

Malay K. Ganai, Aarti Gupta
2008 Proceedings of the conference on Design, automation and test in Europe - DATE '08  
Bounded Model Checking (BMC) is incomplete without a completeness threshold (CT ) bound.  ...  This results in more BMC simplifications and further reduction in the number of CT checks. We have implemented our techniques in a Satisfiability Modulo Theory (SMT)-based BMC framework.  ...  SMT-based BMC with NTP check We present the flow of SMT-based BMC with N T P checks, as shown in Fig. 2. (Shaded blocks 0-2, 5-7 correspond to our contributions.)  ... 
doi:10.1145/1403375.1403578 fatcat:ytncpdhlizezbiwzwddgmk6fua
« Previous Showing results 1 — 15 out of 7,578 results