sbv-program: Component-based program synthesis using SBV

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.

[maintain] [Publish]

Given a library of available componen functions, synthesize a program implementing a specification.


[Skip to Readme]

Properties

Versions 1.0.0.0, 1.0.0.0, 1.1.0.0
Change log None available
Dependencies base (<5), bifunctors, containers, pretty-simple, sbv [details]
License BSD-3-Clause
Copyright 2023 Gleb Popov
Author Gleb Popov
Maintainer 6yearold@gmail.com
Category SMT, Symbolic Computation, Bit vectors, Formal Methods
Home page https://github.com/arrowd/sbv-program
Bug tracker https://github.com/arrowd/sbv-program/issues
Source repo head: git clone https://github.com/arrowd/sbv-program
Uploaded by arrowd at 2023-01-12T18:54:05Z

Modules

[Index] [Quick Jump]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


Readme for sbv-program-1.0.0.0

[back to package description]

Component-based synthesis of loop-free programs

This package implements a library for synthesizing programs as described in the Component-based Synthesis Applied to Bitvector Programs paper. It uses an off-the-shelf SMT solver via sbv library.

See Examples.hs file to quickly get at how to use this. For deeper understanding of library's internals see the Haddock documentation.

The code is structured and commented in such way that it follows variable naming of the original paper.