# The sbv package

Express properties about bit-precise Haskell programs and automatically prove them using SMT solvers. The SBV library adds support for symbolic bit vectors, allowing formal models of bit-precise programs to be created.

$ ghci -XScopedTypeVariables Prelude> :m Data.SBV Prelude Data.SBV> prove $ \(x::SWord8) -> x `shiftL` 2 .== 4*x Q.E.D. Prelude Data.SBV> prove $ forAll ["x"] $ \(x::SWord8) -> x `shiftL` 2 .== x Falsifiable. Counter-example: x = 128 :: SWord8

The library introduces the following types and concepts:

`SBool`: Symbolic Booleans (bits)`SWord8`,`SWord16`,`SWord32`,`SWord64`: Symbolic Words (unsigned)`SInt8`,`SInt16`,`SInt32`,`SInt64`: Symbolic Ints (signed)`SArray`,`SFunArray`: Flat arrays of symbolic valuesSymbolic polynomials over GF(2^n), and polynomial arithmetic

Uninterpreted constants and functions over symbolic values, with user defined SMT-Lib axioms

Predicates (i.e., functions that return `SBool`) built out of
these types can be:

proven correct via an external SMT solver (the

`prove`function)checked for satisfiability (the

`sat`and`allSat`functions)quick-checked

In addition to the library, the installation will create the
executable `SBVUnitTests`. You should run it once the installation is complete,
to make sure the unit tests are run and all is well.

SBV is hosted at GitHub: http://github.com/LeventErkok/sbv. Comments, bug reports, and patches are always welcome.

[Skip to Readme]

## Properties

Versions | 0.9, 0.9.1, 0.9.2, 0.9.3, 0.9.4, 0.9.5, 0.9.6, 0.9.7, 0.9.8, 0.9.9, 0.9.10, 0.9.11, 0.9.12, 0.9.13, 0.9.14, 0.9.15, 0.9.16, 0.9.17, 0.9.18, 0.9.19, 0.9.20, 0.9.21, 0.9.22, 0.9.23, 0.9.24, 1.0, 1.1, 1.2, 1.3, 1.4, 2.0, 2.1, 2.2, 2.3, 2.4, 2.5, 2.6, 2.7, 2.8, 2.9, 2.10, 3.0, 3.1, 3.2, 3.3, 3.4, 3.5, 4.0, 4.1, 4.2, 4.3, 4.4, 5.0, 5.1, 5.2, 5.3, 5.4, 5.5, 5.6, 5.7, 5.8, 5.9, 5.10, 5.11, 5.12, 5.13, 5.14, 5.15 (info) |
---|---|

Dependencies | array (>=0.3.0.1), base (>=3 && <5), containers (>=0.3.0.0), deepseq (>=1.1.0.2), directory (>=1.0.1.1), filepath (>=1.1.0.4), HUnit (>=1.2.2.3), mtl (>=2.0.1.0), old-time (>=1.0.0.5), process (>=1.0.1.3), QuickCheck (>=2.4.0.1), strict-concurrency (>=0.2.4.1) [details] |

License | BSD3 |

Copyright | Levent Erkok, 2011 |

Author | Levent Erkok |

Maintainer | Levent Erkok (erkokl@gmail.com) |

Category | Formal Methods, Theorem Provers, Bit vectors, Symbolic Computation, Math |

Home page | http://github.com/LeventErkok/sbv |

Source repository | head: git clone git://github.com/LeventErkok/sbv.git |

Uploaded | Wed Feb 16 07:07:05 UTC 2011 by LeventErkok |

Distributions | Debian:5.9, LTSHaskell:5.14, NixOS:5.15, Stackage:5.14, Tumbleweed:5.14 |

Downloads | 12501 total (89 in the last 30 days) |

Votes | |

Status | Docs not available [build log] All reported builds failed as of 2016-12-28 [all 7 reports] |

## Modules

*Data*- Data.SBV
*Examples**BitPrecise*- Data.SBV.Examples.BitPrecise.BitTricks
- Data.SBV.Examples.BitPrecise.Legato

*Polynomials*- Data.SBV.Examples.Polynomials.Polynomials

*PrefixSum*- Data.SBV.Examples.PrefixSum.PrefixSum

*Puzzles*- Data.SBV.Examples.Puzzles.DogCatMouse
- Data.SBV.Examples.Puzzles.Euler185
- Data.SBV.Examples.Puzzles.MagicSquare
- Data.SBV.Examples.Puzzles.NQueens
- Data.SBV.Examples.Puzzles.Sudoku
- Data.SBV.Examples.Puzzles.U2Bridge

*Uninterpreted*- Data.SBV.Examples.Uninterpreted.AUF
- Data.SBV.Examples.Uninterpreted.Function

- Data.SBV.Internals

- Data.SBV

## Flags

Name | Description | Default | Type |
---|---|---|---|

test | Run the unit-test suite after build | Disabled | Automatic |

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

## Downloads

- sbv-0.9.10.tar.gz [browse] (Cabal source package)
- Package description (included in the package)