copilot-cbmc: Copilot interface to a C model-checker.
Depends on CBMC http://www.cprover.org/cbmc/. Generates a driver to prove the Atom and SBV backends generate equivalent code.
Copilot is a stream (i.e., infinite lists) domain-specific language (DSL) in Haskell that compiles into embedded C. Copilot contains an interpreter, multiple back-end compilers, and other verification tools. A tutorial, bug reports, and todos are available at https://github.com/leepike/copilot-discussion.
Examples are available at https://github.com/leepike/Copilot/tree/master/Examples.
[Skip to Readme]
Downloads
- copilot-cbmc-2.2.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
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.0 && <5.0), bytestring (>=0.9), copilot-c99 (>=2.2.1), copilot-core (>=2.2.1), copilot-sbv (>=2.2.1), directory (>=1.1), pretty (>=1.0.1), 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/leepike/copilot-cbmc.git |
| Uploaded | by agoodloe at 2017-07-12T16:36:25Z |
| Distributions | |
| Reverse Dependencies | 2 direct, 5 indirect [details] |
| Downloads | 7861 total (25 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2017-07-12 [all 1 reports] |
Readme for copilot-cbmc-2.2.1
[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.