Skip to content

Files

Latest commit

1158cd7 · Jan 13, 2014

History

History
This branch is 2991 commits behind sosy-lab/sv-benchmarks:master.

clauses

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Mar 11, 2013
Jan 13, 2014
Nov 21, 2012
Dec 10, 2012
Mar 1, 2013
Nov 21, 2012
The following directories contain benchmarks in SMT-LIB2.
The benchmarks are annotated with (set-logic HORN) to indicate
that the formulas belong to a quantified Horn fragment.
The asserted formulas are of the form:

horn ::= 
  |   (forall (quantified-variables) body) 
  |   (not (exists (quantified-variables) co-body)) 

body ::= 
  |   (=> co-body body)
  |   (or literal*)
  |   literal

co-body ::=
  |   (and literal*)
  |   literal

literal ::=
  |   formula over interpreted relations (such as =, <=, >, ...)
  |   (negated) uninterpreted predicate with arguments

A body has at most one uninterpreted relation with positive polarity, 
and a co-body uses only uninterpreted relations with positive polarity.