liquid-fixpoint: Predicate Abstraction-based Horn-Clause/Implication Constraint Solver

[ bsd3, language, library, program ] [ Propose Tags ]

This package is a Haskell wrapper to the SMTLIB-based Horn-Clause/Logical Implication constraint solver used for Liquid Types.

The solver itself is written in Ocaml.

The package includes:

  1. Types for Expressions, Predicates, Constraints, Solutions

  2. Code for serializing the above

  3. Code for parsing the results from the fixpoint.native binary

  4. The Ocaml fixpoint code and pre-compiled binaries

  5. (Deprecated) Z3 binaries if you want to link against the API.

Requirements

In addition to the .cabal dependencies you require

  • A Z3 (http://z3.codeplex.com) or CVC4 (http://cvc4.cs.nyu.edu) binary. If on Windows, please make sure to place the binary and any associated DLLs in your "cabal/bin" folder, right next to the fixpoint.native.exe binary.

  • An ocaml compiler (if installing with -fbuild-external).

Flags

Automatic Flags
NameDescriptionDefault
z3mem

Link to Z3

Disabled
build-external

Build fixpoint.native binary from source (requires ocaml)

Disabled

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

Downloads

Versions [RSS] 0.1.0.0, 0.2.0.0, 0.2.1.0, 0.2.1.1, 0.2.2.0, 0.2.3.0, 0.2.3.1, 0.2.3.2, 0.3.0.0, 0.3.0.1, 0.4.0.0, 0.5.0.0, 0.5.0.1, 0.6.0.1, 0.7.0.1, 0.7.0.2, 0.7.0.3, 0.7.0.5, 0.7.0.6, 0.7.0.7, 0.8.0.2, 0.8.10.1, 0.8.10.2, 0.8.10.7, 0.9.0.2.1, 0.9.2.5, 0.9.4.7, 0.9.6.3, 0.9.6.3.1, 8.10.7 (info)
Dependencies ansi-terminal, array, attoparsec, base (>=4.7 && <5), bifunctors, bytestring, cmdargs, containers, deepseq, directory, filemanip, filepath, ghc-prim, hashable, intern, liquid-fixpoint, mtl, parsec, pretty, process, syb, text, text-format, transformers, unordered-containers [details]
License BSD-3-Clause
Copyright 2010-15 Ranjit Jhala, University of California, San Diego.
Author Ranjit Jhala, Niki Vazou, Eric Seidel
Maintainer jhala@cs.ucsd.edu
Category Language
Home page https://github.com/ucsd-progsys/liquid-fixpoint
Source repo head: git clone https://github.com/ucsd-progsys/liquid-fixpoint/
Uploaded by EricSeidel at 2015-03-27T20:36:07Z
Distributions
Reverse Dependencies 5 direct, 17 indirect [details]
Executables fixpoint, fixpoint.native
Downloads 19918 total (106 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2015-03-27 [all 1 reports]