org.sosy_lab.java_smt.solvers.smtinterpol

Class SmtInterpolEnvironment

java.lang.Object

org.sosy_lab.java_smt.solvers.smtinterpol.SmtInterpolEnvironment

public class SmtInterpolEnvironment
extends Object

This is a Wrapper around SmtInterpol. It guarantees the stack-behavior of function-declarations towards the SmtSolver, so functions remain declared, if levels are popped. This Wrapper allows to set a logfile for all Smt-Queries (default "smtinterpol.smt2").

Method Summary

Modifier and Type	Method and Description
de.uni_freiburg.informatik.ultimate.logic.Term	annotate(de.uni_freiburg.informatik.ultimate.logic.Term t, de.uni_freiburg.informatik.ultimate.logic.Annotation... annotations)
void	assertTerm(de.uni_freiburg.informatik.ultimate.logic.Term term) This function adds the term on top of the stack.
de.uni_freiburg.informatik.ultimate.logic.Term	binary(String bin)
Iterable<de.uni_freiburg.informatik.ultimate.logic.Term[]>	checkAllSat(de.uni_freiburg.informatik.ultimate.logic.Term[] importantPredicates)
boolean	checkSat() This function causes the SatSolver to check all the terms on the stack, if their conjunction is SAT or UNSAT.
de.uni_freiburg.informatik.ultimate.logic.Term	decimal(BigDecimal num) returns a number of type REAL.
de.uni_freiburg.informatik.ultimate.logic.Term	decimal(String num) returns a number of type REAL.
de.uni_freiburg.informatik.ultimate.logic.FunctionSymbol	declareFun(String fun, de.uni_freiburg.informatik.ultimate.logic.Sort[] paramSorts, de.uni_freiburg.informatik.ultimate.logic.Sort resultSort) This function declares a new functionSymbol, that has a given (result-) sort.
de.uni_freiburg.informatik.ultimate.logic.Sort	getBooleanSort()
Object	getInfo(String info)
de.uni_freiburg.informatik.ultimate.logic.Sort	getIntegerSort()
de.uni_freiburg.informatik.ultimate.logic.Model	getModel() This function returns a map, that contains assignments for all terms.
de.uni_freiburg.informatik.ultimate.logic.Sort	getRealSort()
de.uni_freiburg.informatik.ultimate.logic.Term[]	getTreeInterpolants(de.uni_freiburg.informatik.ultimate.logic.Term[] partition, int[] startOfSubTree) Compute a sequence of interpolants.
de.uni_freiburg.informatik.ultimate.logic.Term[]	getUnsatCore()
String	getVersion() This function returns the version of SmtInterpol, for logging.
de.uni_freiburg.informatik.ultimate.logic.Term	hexadecimal(String hex)
de.uni_freiburg.informatik.ultimate.logic.Term	let(de.uni_freiburg.informatik.ultimate.logic.TermVariable[] pVars, de.uni_freiburg.informatik.ultimate.logic.Term[] pValues, de.uni_freiburg.informatik.ultimate.logic.Term pBody)
de.uni_freiburg.informatik.ultimate.logic.Term	numeral(BigInteger num) returns a number of type INT or REAL.
de.uni_freiburg.informatik.ultimate.logic.Term	numeral(String num) returns a number of type INT or REAL.
List<de.uni_freiburg.informatik.ultimate.logic.Term>	parseStringToTerms(String s) Parse a String to Terms and Declarations.
void	pop(int levels) This function pops levels from the assertion-stack.
void	push(int levels)
de.uni_freiburg.informatik.ultimate.logic.Term	quantifier(int quantor, de.uni_freiburg.informatik.ultimate.logic.TermVariable[] vars, de.uni_freiburg.informatik.ultimate.logic.Term body, de.uni_freiburg.informatik.ultimate.logic.Term[]... patterns)
void	setOption(String opt, Object value)
de.uni_freiburg.informatik.ultimate.logic.Term	simplify(de.uni_freiburg.informatik.ultimate.logic.Term input)
de.uni_freiburg.informatik.ultimate.logic.Term	term(String funcname, BigInteger[] indices, @Nullable de.uni_freiburg.informatik.ultimate.logic.Sort returnSort, de.uni_freiburg.informatik.ultimate.logic.Term... params)
de.uni_freiburg.informatik.ultimate.logic.Term	term(String funcname, de.uni_freiburg.informatik.ultimate.logic.Term... params)
de.uni_freiburg.informatik.ultimate.logic.TermVariable	variable(String varname, de.uni_freiburg.informatik.ultimate.logic.Sort sort)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

parseStringToTerms

public List<de.uni_freiburg.informatik.ultimate.logic.Term> parseStringToTerms(String s)

Parse a String to Terms and Declarations. The String may contain terms and function-declarations in SMTLIB2-format. Use Prefix-notation!

setOption

public void setOption(String opt,
                      Object value)

declareFun

@CanIgnoreReturnValue
public de.uni_freiburg.informatik.ultimate.logic.FunctionSymbol declareFun(String fun,
                                                                                                 de.uni_freiburg.informatik.ultimate.logic.Sort[] paramSorts,
                                                                                                 de.uni_freiburg.informatik.ultimate.logic.Sort resultSort)

This function declares a new functionSymbol, that has a given (result-) sort. The params for the functionSymbol also have sorts. If you want to declare a new variable, i.e. "X", paramSorts is an empty array.

push

public void push(int levels)

pop

public void pop(int levels)

This function pops levels from the assertion-stack. It also declares popped functions on the lower level.

assertTerm

public void assertTerm(de.uni_freiburg.informatik.ultimate.logic.Term term)

This function adds the term on top of the stack.

checkSat

public boolean checkSat()
                 throws InterruptedException

This function causes the SatSolver to check all the terms on the stack, if their conjunction is SAT or UNSAT.

Throws:

InterruptedException

checkAllSat

public Iterable<de.uni_freiburg.informatik.ultimate.logic.Term[]> checkAllSat(de.uni_freiburg.informatik.ultimate.logic.Term[] importantPredicates)
                                                                       throws InterruptedException

Throws:

InterruptedException

getModel

public de.uni_freiburg.informatik.ultimate.logic.Model getModel()

This function returns a map, that contains assignments for all terms.

getInfo

public Object getInfo(String info)

getBooleanSort

public de.uni_freiburg.informatik.ultimate.logic.Sort getBooleanSort()

getIntegerSort

public de.uni_freiburg.informatik.ultimate.logic.Sort getIntegerSort()

getRealSort

public de.uni_freiburg.informatik.ultimate.logic.Sort getRealSort()

term

public de.uni_freiburg.informatik.ultimate.logic.Term term(String funcname,
                                                           de.uni_freiburg.informatik.ultimate.logic.Term... params)

term

public de.uni_freiburg.informatik.ultimate.logic.Term term(String funcname,
                                                           BigInteger[] indices,
                                                           @Nullable de.uni_freiburg.informatik.ultimate.logic.Sort returnSort,
                                                           de.uni_freiburg.informatik.ultimate.logic.Term... params)

variable

public de.uni_freiburg.informatik.ultimate.logic.TermVariable variable(String varname,
                                                                       de.uni_freiburg.informatik.ultimate.logic.Sort sort)

quantifier

public de.uni_freiburg.informatik.ultimate.logic.Term quantifier(int quantor,
                                                                 de.uni_freiburg.informatik.ultimate.logic.TermVariable[] vars,
                                                                 de.uni_freiburg.informatik.ultimate.logic.Term body,
                                                                 de.uni_freiburg.informatik.ultimate.logic.Term[]... patterns)

let

public de.uni_freiburg.informatik.ultimate.logic.Term let(de.uni_freiburg.informatik.ultimate.logic.TermVariable[] pVars,
                                                          de.uni_freiburg.informatik.ultimate.logic.Term[] pValues,
                                                          de.uni_freiburg.informatik.ultimate.logic.Term pBody)

annotate

public de.uni_freiburg.informatik.ultimate.logic.Term annotate(de.uni_freiburg.informatik.ultimate.logic.Term t,
                                                               de.uni_freiburg.informatik.ultimate.logic.Annotation... annotations)

numeral

public de.uni_freiburg.informatik.ultimate.logic.Term numeral(BigInteger num)

returns a number of type INT or REAL.

numeral

public de.uni_freiburg.informatik.ultimate.logic.Term numeral(String num)

returns a number of type INT or REAL.

decimal

public de.uni_freiburg.informatik.ultimate.logic.Term decimal(String num)

returns a number of type REAL.

decimal

public de.uni_freiburg.informatik.ultimate.logic.Term decimal(BigDecimal num)

returns a number of type REAL.

hexadecimal

public de.uni_freiburg.informatik.ultimate.logic.Term hexadecimal(String hex)

binary

public de.uni_freiburg.informatik.ultimate.logic.Term binary(String bin)

getTreeInterpolants

public de.uni_freiburg.informatik.ultimate.logic.Term[] getTreeInterpolants(de.uni_freiburg.informatik.ultimate.logic.Term[] partition,
                                                                            int[] startOfSubTree)
                                                                     throws SolverException,
                                                                            InterruptedException

Compute a sequence of interpolants. The nesting array describes the start of the subtree for tree interpolants. For inductive sequences of interpolants use a nesting array completely filled with 0.

Example:

 A  D
 |  |
 B  E
 | /
 C
 |
 F  H
 | /
 G

 arrayIndex     = [0,1,2,3,4,5,6,7]  // only for demonstration, not needed
 partition      = [A,B,D,E,C,F,H,G]  // post-order of tree
 startOfSubTree = [0,0,2,2,0,0,6,0]  // index of left-most leaf of the current element
 

Parameters:

partition - The array of formulas (post-order of tree). This should contain either top-level names or conjunction of top-level names.

startOfSubTree - The start of the subtree containing the formula at this index as root.

Returns:

Tree interpolants respecting the nesting relation.

Throws:

SolverException

InterruptedException

getUnsatCore

public de.uni_freiburg.informatik.ultimate.logic.Term[] getUnsatCore()

simplify

public de.uni_freiburg.informatik.ultimate.logic.Term simplify(de.uni_freiburg.informatik.ultimate.logic.Term input)

getVersion

public String getVersion()

This function returns the version of SmtInterpol, for logging.