Filters








11,466 Hits in 6.8 sec

A Tool for Checking ANSI-C Programs [chapter]

Edmund Clarke, Daniel Kroening, Flavio Lerda
2004 Lecture Notes in Computer Science  
We present a tool for the formal verification of ANSI-C programs using Bounded Model Checking (BMC).  ...  This is essential for presenting long counterexample traces: the tool allows stepping through the trace in the same way a debugger allows stepping through a program.  ...  Introduction We present a tool that uses Bounded Model Checking to reason about low-level ANSI-C programs.  ... 
doi:10.1007/978-3-540-24730-2_15 fatcat:75ka5bhqcbayxpxli2qffrr6eu

SATABS: SAT-Based Predicate Abstraction for ANSI-C [chapter]

Edmund Clarke, Daniel Kroening, Natasha Sharygina, Karen Yorav
2005 Lecture Notes in Computer Science  
This paper presents a model checking tool, SatAbs, that implements a predicate abstraction refinement loop.  ...  This includes a sound treatment of bit-vector overflow, and of the ANSI-C pointer arithmetic constructs.  ...  ANSI-C is one of the most popular programming languages, in particular for safety critical embedded software. Thus, the tool was designed to take ANSI-C programs as input.  ... 
doi:10.1007/978-3-540-31980-1_40 fatcat:sdlz46crizglnnccq5au4jtutq

Equivalence Checking between Function Block Diagrams and C Programs Using HW-CBMC [chapter]

Dong-Ah Lee, Junbeom Yoo, Jang-Soo Lee
2011 Lecture Notes in Computer Science  
Our approach is effective to check equivalence between FBDs and ANSI-C programs if the automatically generated Verilog program is translated into appropreate one of the HW-CBMC.  ...  The design program are translated into programming languages such as C to compile it into machine code for particular target hardware.  ...  The HW-CBMC for equivalence checking requires two input programs, Verilog and ANSI-C programs.  ... 
doi:10.1007/978-3-642-24270-0_29 fatcat:lasbvc6uubeerlkik22mrnz2fe

A systematic verification of behavioral consistency between FBD design and ANSI-C implementation using HW-CBMC

Dong-Ah Lee, Junbeom Yoo, Jang-Soo Lee
2013 Reliability Engineering & System Safety  
Software engineers develop FBD programs manually, while engineering tools provided by PLC vendors translate them into ANSI-C programs mechanically.  ...  The HW-CBMC model checker verifies the behavioral consistency between FBD and ANSI-C programs formally according to the process and templates which this paper proposes.  ...  ISTec GmbH [10] also has developed a reverse engineering tool 'RETRANS' [11] for checking consistency between FBD programs and generated C programs.  ... 
doi:10.1016/j.ress.2013.06.006 fatcat:aa3ahoaa7zgkpoavpzrbfo2eiy

Behavioral consistency of C and verilog programs using bounded model checking

Edmund Clarke, Daniel Kroening, Karen Yorav
2003 Proceedings of the 40th conference on Design automation - DAC '03  
We present an algorithm that checks behavioral consistency between an ANSI-C program and a circuit given in Verilog using Bounded Model Checking.  ...  We describe experimental results on various reactive circuits and programs, including a small processor given in Verilog and its Instruction Set Architecture given in ANSI-C.  ...  TRANSFORMING ANSI-C We briefly show how to reduce the Model Checking Problem of C programs to determining the validity of a bit vector equation. A detailed explanation can be found in [6] .  ... 
doi:10.1145/775925.775928 fatcat:7r5iuj2uanfvvf4zg2l7dip2fi

Behavioral consistency of C and verilog programs using bounded model checking

Edmund Clarke, Daniel Kroening, Karen Yorav
2003 Proceedings of the 40th conference on Design automation - DAC '03  
We present an algorithm that checks behavioral consistency between an ANSI-C program and a circuit given in Verilog using Bounded Model Checking.  ...  We describe experimental results on various reactive circuits and programs, including a small processor given in Verilog and its Instruction Set Architecture given in ANSI-C.  ...  TRANSFORMING ANSI-C We briefly show how to reduce the Model Checking Problem of C programs to determining the validity of a bit vector equation. A detailed explanation can be found in [6] .  ... 
doi:10.1145/775832.775928 dblp:conf/dac/ClarkeKY03 fatcat:nugflxpvdzh4dhxtjjna2r7wim

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.  ...  These limitations can be reduced by encoding word-level information in theories richer than propositional logic and using SMT solvers for the generated verification conditions.  ...  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

A Programmable ANSI C Transformation Engine [chapter]

Maarten Boekhold, Ireneusz Karkowski, Henk Corporaal, Andrea Cilio
1999 Lecture Notes in Computer Science  
We designed and implemented a fully programmable C code transformation engine. It can be programmed by means of a transformation language.  ...  Unfortunately most compiler systems require implementing separate (sub-)programs for each transformation. This paper describes a different approach.  ...  Conclusions In this paper we presented a programmable engine for code transformations on ANSI C programs.  ... 
doi:10.1007/978-3-540-49051-7_21 fatcat:hrpbaoxmlvb7veztjzruw4gb3e

Cogent: Accurate Theorem Proving for Program Verification [chapter]

Byron Cook, Daniel Kroening, Natasha Sharygina
2005 Lecture Notes in Computer Science  
This paper describes a theorem prover, Cogent, that accurately supports all ANSI-C expressions.  ...  The existing theorem provers, such as Simplify, lack precise support for important programming language constructs such as pointers, structures and unions.  ...  The Slam [4] software model-checker uses Zapato [5] for symbolic simulation of C programs. The Blast [6] and Magic [7] tools use Simplify.  ... 
doi:10.1007/11513988_30 fatcat:g2b7z56esfeltawgocxceg6vs4

Experience with ANSI C markup language for a cross-referencer

H. Kawashima, K. Gondow
2003 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the  
ACML-tagged documents are automatically generated from ANSI C programs, and then used as input of CASE tools.  ...  We have introduced ACML as a DSL for developing CASE tools. ACML is defined as a set of XML tags and attributes, and describes ANSI C program's syntax trees, types, symbol tables, and so on.  ...  ACML aims at reducing the cost of developing CASE tools primarily for ANSI C programs. ACML is a markup language to decorate ANSI C programs with the information of the syntax and static semantics.  ... 
doi:10.1109/hicss.2003.1174891 dblp:conf/hicss/KawashimaG03 fatcat:strmcaysbfdtvc7bkhvxjvd2cu

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  
Here, we investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C.  ...  These limitations can be reduced by encoding word-level information in theories richer than propositional logic and using SMT solvers for the generated verification conditions.  ...  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

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

Lucas Cordeiro, Bernd Fischer, Joao Marques-Silva
2012 IEEE Transactions on Software Engineering  
Here, we investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C.  ...  These limitations can be reduced by encoding word-level information in theories richer than propositional logic and using SMT solvers for the generated verification conditions.  ...  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

Towards ANSI C Program Slicing using XML

Katsuhiko Gondow, Hayato Kawashima
2002 Electronical Notes in Theoretical Computer Science  
Our goal is to build a flexible, useful and uniform data interchange format for CASE tools, which is a key issue to make it much easier to develop CASE tools such as program slicers.  ...  Then, as a first step to our goal, we introduce ACML (ANSI C Markup Language), which describes the syntactic structure and static semantics for ANSI C code.  ...  The authors would also like to thank anonymous referees for valuable comments that have improved this paper.  ... 
doi:10.1016/s1571-0661(04)80425-0 fatcat:7nnul2tbhfdavgq5hlc2hi4kra

A visual studio plug-in for CProver

Mohamed Nassim Seghir, Daniel Kroening
2013 2013 3rd International Workshop on Developing Tools as Plug-Ins (TOPI)  
We have developed a plugin which implements a graphical user interface for the CProver tools within the Visual Studio IDE.  ...  In recent years, automatic software verification has emerged as a complementary approach to program testing for enhancing software quality.  ...  We have presented a Visual Studio plug-in for the CProver tools. This is part of our effort to make verification tools more accessible and less intrusive.  ... 
doi:10.1109/topi.2013.6597193 dblp:conf/icse/SeghirK13 fatcat:iz2fgoocrjd4jpju2ldmmjbtje

Bug-Assist: Assisting Fault Localization in ANSI-C Programs [chapter]

Manu Jose, Rupak Majumdar
2011 Lecture Notes in Computer Science  
Several verification tools exist for checking safety properties of programs and reporting errors.  ...  Bug-Assist takes as input an ANSI-C program annotated with assertions, performs bounded model checking to find potential assertion violations, and for each error trace returned by the model checker, returns  ...  We present Bug-Assist, a tool for fault localization for ANSI-C programs. The tool and the user manual can be downloaded at http://bugassist.mpi-sws.org.  ... 
doi:10.1007/978-3-642-22110-1_40 fatcat:ibfsarw34fcbhekegi3s76ywfa
« Previous Showing results 1 — 15 out of 11,466 results