A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
A Tool for Checking ANSI-C Programs
[chapter]
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]
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]
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
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
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
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]
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]
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]
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
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
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
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
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
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]
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