copilot-cbmc: Copilot interface to a C model-checker.

[ bsd3, embedded, language, library ] [ Propose Tags ] [ Report a vulnerability ]

Depends on CBMC http://www.cprover.org/cbmc/. Generates a driver to prove the Atom and SBV backends generate equivalent code.


[Skip to Readme]

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.2, 0.11, 0.22, 0.23, 2.1.1, 2.1.2, 2.2.0, 2.2.1
Dependencies base (>=4.3 && <5), bytestring, copilot-c99, copilot-core, copilot-sbv, directory (>=1.1), pretty, process (>=1.0) [details]
License BSD-3-Clause
Author Lee Pike , Sebastian Niller , Nis Nordby Wegmann
Maintainer leepike@galois.com
Category Language, Embedded
Source repo head: git clone git://github.com/niswegmann/copilot-cbmc.git
Uploaded by LeePike at 2011-11-10T06:21:25Z
Distributions
Reverse Dependencies 2 direct, 5 indirect [details]
Downloads 7859 total (32 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for copilot-cbmc-0.11

[back to package description]

Overview

copilot-cbmc A tool to generate a driver using CBMC, a third-party tool (see Dependencies below) that proves that the code generated by different C back-ends is equivalent. Currently, this includes the C99 back-end and the SBV back-end.

Copilot is a stream (i.e., infinite lists) domain-specific language (DSL) in Haskell that compiles into embedded C. Copilot is similar in spirit to languages like Lustre. Copilot contains an interpreter, multiple back-end compilers, and other verification tools.

Examples

Please see the files under the Examples directory in the Copilot for a number of examples showing the syntax, use of libraries, and use of the interpreter and back-ends. The examples is the best way to start.

Installation

The Copilot library is cabalized. Assuming you have cabal and the GHC compiler installed (the Haskell Platform is the easiest way to obtain these), it should merely be a matter of running

     cabal install copilot-cbmc

However, we strongly recommend you install Copilot, which installs copilot-c99 and other packages automatically. Execute

     cabal install copilot

Dependencies

copilot-cbmc depends on the C model-checker, CBMC. CBMC is a bounded model-checker for C code. We use CBMC to prove that two back-ends generating C generate semantically equivalent C, to help detect bugs in C back-ends.

Resources

copilot-cbmc is available on Hackage.

Sources for each package are available on Github as well. Just go to Github and search for the package of interest. Feel free to fork!

Copyright, License

Copilot is distributed with the BSD3 license. The license file contains the BSD3 verbiage.

Thanks

We are grateful for NASA Contract NNL08AD13T to Galois, Inc and the National Institute of Aerospace, which partially supported this work.