https://github.com/potassco/anthem

🎼 Translate answer set programs to first-order theorem prover language
https://github.com/potassco/anthem

asp first-order-logic theorem-proving verification

Last synced: 3 months ago
JSON representation

🎼 Translate answer set programs to first-order theorem prover language

• Host: GitHub
• URL: https://github.com/potassco/anthem
• Owner: potassco
• License: mit
• Created: 2016-11-21T16:50:34.000Z (almost 8 years ago)
• Default Branch: develop
• Last Pushed: 2020-09-22T14:41:51.000Z (about 4 years ago)
• Last Synced: 2024-05-22T21:32:33.814Z (6 months ago)
• Topics: asp, first-order-logic, theorem-proving, verification
• Language: Rust
• Homepage: https://potassco.org/
• Size: 1.37 MB
• Stars: 7
• Watchers: 9
• Forks: 5
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

• awesome-rust-formalized-reasoning - anthem - translate answer set programs to first-order theorem prover language. (Projects / Libraries)

README

        
# anthem [![GitHub Release](https://img.shields.io/github/release/potassco/anthem.svg?maxAge=3600)](https://github.com/potassco/anthem/releases) [![Build Status](https://img.shields.io/travis/potassco/anthem/master.svg?maxAge=3600&label=build%20%28master%29)](https://travis-ci.org/potassco/anthem?branch=master) [![Build Status](https://img.shields.io/travis/potassco/anthem/develop.svg?maxAge=3600&label=build%20%28develop%29)](https://travis-ci.org/potassco/anthem?branch=develop)

> Translate answer set programs to first-order theorem prover language

## Overview

`anthem` translates ASP programs (in the input language of [`clingo`](https://github.com/potassco/clingo)) to the language of first-order theorem provers such as [Prover9](https://www.cs.unm.edu/~mccune/mace4/).

## Usage

To verify that a program implements a specification, invoke `anthem` using the `verify-program` command:

```sh

$ anthem verify-program  ...

```

Note that multiple specification files may be specified.

This is useful for separating lemmas and axioms from the assumptions and specs.

The example for computing the floor of the square root of a number can be reproduced as follows:

```sh

$ anthem verify-program examples/example-2.{lp,spec,lemmas}

```

The braces notation is a Bash shorthand for

```sh

$ anthem verify-program examples/example-2.lp examples/example-2.spec examples/example-2.lemmas

```

By default, `anthem` performs Clark’s completion on the translated formulas, detects which variables are integer, and simplifies the output by applying several basic transformation rules.

These processing steps can be turned off with the options `--no-complete`, `--no-simplify`, and `--no-detect-integers`.

## Building

`anthem` is built with Rust’s `cargo` toolchain.

After [installing Rust](https://rustup.rs/), `anthem` can be built as follows:

```sh

$ git clone https://github.com/potassco/anthem.git

$ cd anthem

$ cargo build --release

```

The `anthem` binary will then be available in the `target/release/` directory.

Alternatively, `anthem` can be invoked using `cargo` as follows:

```sh

$ cargo run -- verify-program  ...

```

## Contributors

* [Patrick Lühne](https://www.luehne.de)