Source code for pysmt.shortcuts

#
# This file is part of pySMT.
#
#   Copyright 2014 Andrea Micheli and Marco Gario
#
#   Licensed under the Apache License, Version 2.0 (the "License");
#   you may not use this file except in compliance with the License.
#   You may obtain a copy of the License at
#
#       http://www.apache.org/licenses/LICENSE-2.0
#
#   Unless required by applicable law or agreed to in writing, software
#   distributed under the License is distributed on an "AS IS" BASIS,
#   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
#   See the License for the specific language governing permissions and
#   limitations under the License.
#
"""Provides the most used functions in a nicely wrapped API.

This module defines a global environment, so that most methods can be
called without the need to specify an environment or a FormulaManager.
Functions trying to access the global environment should use the
method get_env(). Keep in mind that the global state of the
environment might lead to inconsistency and unexpected bugs. This is
particularly true for tests. For tests it is recommended to perform an
environment reset in the setUp phase, to be guaranteed that a fresh
environment is used (this is the default behavior of
:py:class:`pysmt.test.TestCase` ).
"""

# Enable default deprecation warnings!
import warnings
warnings.simplefilter('default')

import pysmt.configuration as config
import pysmt.environment
import pysmt.typing as types
import pysmt.smtlib.parser
import pysmt.smtlib.script
import pysmt.smtlib.printers

# Import types from shortcuts
from pysmt.typing import INT, BOOL, REAL, BVType, FunctionType, ArrayType, Type
assert INT or BOOL or REAL or BVType or FunctionType or ArrayType or Type


[docs]def get_env(): """Returns the global environment. :returns: The global environment :rtype: Environment """ return pysmt.environment.get_env()
[docs]def reset_env(): """Resets the global environment, and returns the new one. :returns: A new environment after resetting the global environment :rtype: Environment """ return pysmt.environment.reset_env()
# Enable by default infix notation get_env().enable_infix_notation = True ##### Shortcuts for FormulaManager #####
[docs]def get_type(formula): """Returns the type of the formula. :param formula: The target formula :type formula: FNode :returns: The type of the formula """ return get_env().stc.get_type(formula)
[docs]def simplify(formula): """Returns the simplified version of the formula. :param formula: The target formula :type formula: FNode :returns: The simplified version of the formula :rtype: Fnode """ return get_env().simplifier.simplify(formula)
[docs]def substitute(formula, subs): """Applies the substitutions defined in the dictionary to the formula. :param formula: The target formula :type formula: FNode :param subs: Specify the substitutions to apply to the formula :type subs: A dictionary from FNode to FNode :returns: Formula after applying the substitutions :rtype: Fnode """ return get_env().substituter.substitute(formula, subs)
[docs]def serialize(formula, threshold=None): """Provides a string representing the formula. :param formula: The target formula :type formula: FNode :param threshold: Specify the threshold :type formula: Integer :returns: A string representing the formula :rtype: string """ return get_env().serializer.serialize(formula, threshold=threshold)
[docs]def get_free_variables(formula): """Returns the free variables of the formula. :param formula: The target formula :type formula: FNode :returns: Free variables in the formula """ return get_env().fvo.get_free_variables(formula)
[docs]def get_atoms(formula): """Returns the set of atoms of the formula. :param formula: The target formula :type formula: FNode :returns: the set of atoms of the formula """ return get_env().ao.get_atoms(formula)
[docs]def get_formula_size(formula, measure=None): """Returns the size of the formula as measured by the given counting type. See pysmt.oracles.SizeOracle for details. :param formula: The target formula :type formula: FNode :param measure: Specify the measure/counting type :returns: The size of the formula as measured by the given counting type. """ return get_env().sizeo.get_size(formula, measure)
##### Nodes Creation #####
[docs]def ForAll(variables, formula): r""".. math:: \forall v_1, \cdots, v_n . \varphi(v_1, \cdots, v_n)""" return get_env().formula_manager.ForAll(variables, formula)
[docs]def Exists(variables, formula): r""".. math:: \exists v_1, \cdots, v_n . \varphi(v_1, \cdots, v_n)""" return get_env().formula_manager.Exists(variables, formula)
[docs]def Function(vname, params): r""".. math:: vname(p_1, \cdots, p_n)""" return get_env().formula_manager.Function(vname, params)
[docs]def Not(formula): r""".. math:: \lnot \varphi""" return get_env().formula_manager.Not(formula)
[docs]def Implies(left, right): r""".. math:: l \rightarrow r""" return get_env().formula_manager.Implies(left, right)
[docs]def Iff(left, right): r""".. math:: l \leftrightarrow r """ return get_env().formula_manager.Iff(left, right)
[docs]def GE(left, right): r""".. math:: l \ge r""" return get_env().formula_manager.GE(left, right)
[docs]def Minus(left, right): r""".. math:: l - r """ return get_env().formula_manager.Minus(left, right)
[docs]def Times(*args): r""".. math:: x_1 \times x_2 \cdots \times x_n""" return get_env().formula_manager.Times(*args)
[docs]def Pow(left, right): r""".. math:: l ^ r""" return get_env().formula_manager.Pow(left, right)
[docs]def Div(left, right): r""".. math:: \frac{l}{r}""" return get_env().formula_manager.Div(left, right)
[docs]def Equals(left, right): r""".. math:: l = r""" return get_env().formula_manager.Equals(left, right)
[docs]def NotEquals(left, right): r""".. math:: l != r""" return get_env().formula_manager.NotEquals(left, right)
[docs]def GT(left, right): r""".. math:: l > r""" return get_env().formula_manager.GT(left, right)
[docs]def LE(left, right): r""".. math:: l \le r""" return get_env().formula_manager.LE(left, right)
[docs]def LT(left, right): r""".. math:: l < r""" return get_env().formula_manager.LT(left, right)
[docs]def Ite(iff, left, right): r""".. math:: \text{ If } i \text{ Then } l \text{ Else } r""" return get_env().formula_manager.Ite(iff, left, right)
[docs]def Symbol(name, typename=types.BOOL): """Returns a symbol with the given name and type. :param name: Specify the name :param typename: Specify the typename :returns: A symbol with the given name and type """ return get_env().formula_manager.Symbol(name, typename)
[docs]def FreshSymbol(typename=types.BOOL, template=None): """Returns a symbol with a fresh name and given type. :param typename: Specify the typename :param template: Specify the template :returns: A symbol with a fresh name and a given type """ return get_env().formula_manager.FreshSymbol(typename, template)
[docs]def Int(value): """Returns an Integer constant with the given value. :param value: Specify the value :returns: An Integer constant with the given value """ return get_env().formula_manager.Int(value)
[docs]def Bool(value): """Returns a Boolean constant with the given value. :param value: Specify the value :returns: A Boolean constant with the given value """ return get_env().formula_manager.Bool(value)
[docs]def Real(value): """Returns a Real constant with the given value. :param value: Specify the value :returns: A Real constant with the given value """ return get_env().formula_manager.Real(value)
[docs]def String(value): """Returns a String constant with the given value.""" return get_env().formula_manager.String(value)
[docs]def TRUE(): """Returns the Boolean constant TRUE. returns: The Boolean constant TRUE """ return get_env().formula_manager.TRUE()
[docs]def FALSE(): """Returns the Boolean constant FALSE. returns: The Boolean constant FALSE """ return get_env().formula_manager.FALSE()
[docs]def And(*args): r""".. math:: \varphi_0 \land \cdots \land \varphi_n """ return get_env().formula_manager.And(*args)
[docs]def Or(*args): r""".. math:: \varphi_0 \lor \cdots \lor \varphi_n """ return get_env().formula_manager.Or(*args)
[docs]def Plus(*args): r""".. math:: \varphi_0 + \cdots + \varphi_n """ return get_env().formula_manager.Plus(*args)
[docs]def ToReal(formula): """Explicit cast of a term into a Real term.""" return get_env().formula_manager.ToReal(formula)
[docs]def AtMostOne(*args): """At most one can be true at anytime. Cardinality constraint over a set of boolean expressions. """ return get_env().formula_manager.AtMostOne(*args)
[docs]def ExactlyOne(*args): """Given a set of boolean expressions requires that exactly one holds.""" return get_env().formula_manager.ExactlyOne(*args)
[docs]def AllDifferent(*args): """Given a set of non-boolean expressions, requires that each of them has value different from all the others """ return get_env().formula_manager.AllDifferent(*args)
[docs]def Xor(left, right): """Returns the XOR of left and right :param left: Specify the left BV :type left: FNode :param right: Specify the right BV :type right: FNode :returns: The XOR of left and right """ return get_env().formula_manager.Xor(left, right)
[docs]def Min(*args): """Minimum over a set of real or integer terms.""" return get_env().formula_manager.Min(*args)
[docs]def Max(*args): """Maximum over a set of real or integer terms""" return get_env().formula_manager.Max(*args)
[docs]def EqualsOrIff(left, right): """Returns Equals() or Iff() depending on the type of the arguments. This can be used to deal with ambiguous cases where we might be dealing with both Theory and Boolean atoms. """ return get_env().formula_manager.EqualsOrIff(left, right)
# # Bit Vectors #
[docs]def BV(value, width=None): """Returns a constant of type BitVector. value can be either: - a string of 0s and 1s - a string starting with "#b" followed by a sequence of 0s and 1s - an integer number s.t. 0 <= value < 2**width In order to create the BV representation of a signed integer, the SBV() method shall be used. :param value: Specify the value :param width: Specify the width :returns: A constant of type BitVector :rtype: FNode """ return get_env().formula_manager.BV(value, width)
[docs]def SBV(value, width=None): """Returns a constant of type BitVector interpreting the sign. If the specified value is an integer, it is converted in the 2-complement representation of the given number, otherwise the behavior is the same as BV(). :param value: Specify the value :param width: Specify the width of the BV :returns: A constant of type BitVector interpreting the sign. :rtype: FNode """ return get_env().formula_manager.SBV(value, width)
[docs]def BVOne(width=None): """Returns the unsigned one constant BitVector. :param width: Specify the width of the BitVector :returns: The unsigned one constant BitVector :rtype: FNode """ return get_env().formula_manager.BVOne(width)
[docs]def BVZero(width=None): """Returns the zero constant BitVector. :param width: Specify the width of the BitVector :returns: The unsigned zero constant BitVector :rtype: FNode """ return get_env().formula_manager.BVZero(width)
[docs]def BVNot(formula): """Returns the bitwise negation of the bitvector :param formula: The target formula :returns: The bitvector Not(bv) :rtype: FNode """ return get_env().formula_manager.BVNot(formula)
[docs]def BVAnd(left, right): """Returns the Bit-wise AND of two bitvectors of the same size. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The bit-wise AND of left and right :rtype: FNode """ return get_env().formula_manager.BVAnd(left, right)
[docs]def BVOr(left, right): """Returns the Bit-wise OR of two bitvectors of the same size. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The bit-wise OR of left and right :rtype: FNode """ return get_env().formula_manager.BVOr(left, right)
[docs]def BVXor(left, right): """Returns the Bit-wise XOR of two bitvectors of the same size. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The bit-wise XOR of left and right :rtype: FNode """ return get_env().formula_manager.BVXor(left, right)
[docs]def BVConcat(left, right): """Returns the Concatenation of the two BVs :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The concatenation of the two BVs :rtype: FNode """ return get_env().formula_manager.BVConcat(left, right)
[docs]def BVExtract(formula, start=0, end=None): """Returns the slice of formula from start to end (inclusive). :param formula: The target formula :param start: Specify the start index :param end: Specify the end index :returns: The slice of formula from start to end (inclusive) :rtype: Fnode """ return get_env().formula_manager.BVExtract(formula, start=start, end=end)
[docs]def BVULT(left, right): """Returns the Unsigned Less-Than comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Unsigned Less-Than comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVULT(left, right)
[docs]def BVUGT(left, right): """Returns the Unsigned Greater-Than comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Unsigned Greater-Than comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVUGT(left, right)
[docs]def BVULE(left, right): """Returns the Unsigned Less-Equal comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Unsigned Less-Equal comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVULE(left, right)
[docs]def BVUGE(left, right): """Returns the Unsigned Greater-Equal comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Unsigned Greater-Equal comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVUGE(left, right)
[docs]def BVNeg(formula): """Returns the arithmetic negation of the BV. :param formula: The target formula :returns: The arithmetic negation of the formula :rtype: FNode """ return get_env().formula_manager.BVNeg(formula)
[docs]def BVAdd(left, right): """Returns the sum of two BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The sum of the two BVs. :rtype: FNode """ return get_env().formula_manager.BVAdd(left, right)
[docs]def BVSub(left, right): """Returns the difference of two BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The difference of the two BV :rtype: FNode """ return get_env().formula_manager.BVSub(left, right)
[docs]def BVMul(left, right): """Returns the product of two BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The product of the two BV :rtype: FNode """ return get_env().formula_manager.BVMul(left, right)
[docs]def BVUDiv(left, right): """Returns the Unsigned division of the two BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Unsigned division of the two BV :rtype: FNode """ return get_env().formula_manager.BVUDiv(left, right)
[docs]def BVURem(left, right): """Returns the Unsigned remainder of the two BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Unsigned remainder of the two BV :rtype: FNode """ return get_env().formula_manager.BVURem(left, right)
[docs]def BVLShl(left, right): """Returns the logical left shift the BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The logical left shift the BV :rtype: FNode """ return get_env().formula_manager.BVLShl(left, right)
[docs]def BVLShr(left, right): """Returns the logical right shift the BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The logical right shift the BV :rtype: FNode """ return get_env().formula_manager.BVLShr(left, right)
[docs]def BVAShr(left, right): """Returns the RIGHT arithmetic rotation of the left BV by the number of steps specified by the right BV. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The RIGHT arithmetic rotation of the left BV by the number of steps specified by the right BV :rtype: FNode """ return get_env().formula_manager.BVAShr(left, right)
[docs]def BVRol(formula, steps): """Returns the LEFT rotation of the BV by the number of steps. :param formula: The target formula :param steps: Specify the number of steps. :returns: The LEFT rotation of the BV by the number of steps :rtype: FNode """ return get_env().formula_manager.BVRol(formula, steps)
[docs]def BVRor(formula, steps): """Returns the RIGHT rotation of the BV by the number of steps. :param formula: The target formula :param steps: Specify the number of steps. :returns: The RIGHT rotation of the BV by the number of steps :rtype: FNode """ return get_env().formula_manager.BVRor(formula, steps)
[docs]def BVZExt(formula, increase): """Returns the zero-extension of the BV. New bits are set to zero. :param formula: The target formula :param increase: Specify the increase :returns: The extension of the BV :rtype: FNode """ return get_env().formula_manager.BVZExt(formula, increase)
[docs]def BVSExt(formula, increase): """Returns the signed-extension of the BV. New bits are set according to the most-significant-bit. :param formula: The target formula :param increase: Specify the 'increase' value :returns: The signed-extension of the BV. :rtype: FNode """ return get_env().formula_manager.BVSExt(formula, increase)
[docs]def BVSLT(left, right): """Returns the Signed Less-Than comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Signed Less-Than comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVSLT(left, right)
[docs]def BVSLE(left, right): """Returns the Signed Less-Equal comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Signed Less-Than-Equal comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVSLE(left, right)
[docs]def BVSGT(left, right): """Returns the Signed Greater-Than comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Signed Greater-Than comparison of the two BVs :rtype: FNode """ return get_env().formula_manager.BVSGT(left, right)
[docs]def BVSGE(left, right): """Returns the Signed Greater-Equal comparison of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Signed Greater-Equal comparison of the two BVs. :rtype: FNode """ return get_env().formula_manager.BVSGE(left, right)
[docs]def BVSDiv(left, right): """Returns the Signed division of the two BVs. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The the Signed division of left by right :rtype: FNode """ return get_env().formula_manager.BVSDiv(left, right)
[docs]def BVSRem(left, right): """Returns the Signed remainder of the two BVs :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: The Signed remainder of left divided by right :rtype: FNode """ return get_env().formula_manager.BVSRem(left, right)
[docs]def BVComp(left, right): """Returns a BV of size 1 equal to 0 if left is equal to right, otherwise equal to 1. :param left: Specify the left bitvector :param right: Specify the right bitvector :returns: A BV of size 1 equal to 0 if left is equal to right, otherwise 1 :rtype: FNode """ return get_env().formula_manager.BVComp(left, right)
[docs]def BVToNatural(formula): """Returns the Natural number represented by the BitVector. :param formula: Bitvector to be converted :returns: An integer between 0 and 2^m-1 :rtype: FNode """ return get_env().formula_manager.BVToNatural(formula)
# Strings
[docs]def StrLength(string): """Returns the length of a formula resulting a String""" return get_env().formula_manager.StrLength(string)
[docs]def StrCharAt(string, index): """Returns a single character String at position i. s is a string term and i is an integer term. i is the position. """ return get_env().formula_manager.StrCharAt(string, index)
[docs]def StrConcat(*args): """Returns the concatenation of n Strings. s1, s2, ..., and sn are String terms. String concatenation takes at least 2 arguments. """ return get_env().formula_manager.StrConcat(*args)
[docs]def StrContains(string, target): """Returns wether string contains the target. s and t are String terms. """ return get_env().formula_manager.StrContains(string, target)
[docs]def StrIndexOf(string, target, offset): """Returns the position of the first occurrence of target in string after the offset. s and t being a non empty strings and i a non-negative integer. It returns -1 if the value to search for never occurs. """ return get_env().formula_manager.StrIndexOf(string, target, offset)
[docs]def StrReplace(s, t1, t2): """Returns a new string where the first occurrence of t1 is replace by t2. where s, t1 and t2 are string terms, t1 is non-empty. """ return get_env().formula_manager.StrReplace(s, t1, t2)
[docs]def StrSubstr(s, i, j): """Returns a substring of s starting at i and ending at j+i. where s is a string term and i, j are integer terms. """ return get_env().formula_manager.StrSubstr(s, i, j)
[docs]def StrPrefixOf(s, t): """Returns whether the s is a prefix of the string t. where s and t are string terms. """ return get_env().formula_manager.StrPrefixOf(s, t)
[docs]def StrSuffixOf(s, t): """Returns whether the string s is a suffix of the string t. where s and t are string terms. """ return get_env().formula_manager.StrSuffixOf(s, t)
[docs]def StrToInt(x): """Returns the corresponding natural number of s is valid; If s is not valid, it returns -1. """ return get_env().formula_manager.StrToInt(x)
[docs]def IntToStr(x): """Returns the corresponding String representing the natural number x. where x is an integer term. If x is not a natural number it returns the empty String. """ return get_env().formula_manager.IntToStr(x)
# # Arrays #
[docs]def Select(array, index): """Returns a SELECT application on the array at the given index :param array: Specify the array :param index: Specify the index :returns: A SELECT application on array at index :rtype: FNode """ return get_env().formula_manager.Select(array, index)
[docs]def Store(array, index, value): """Returns a STORE application with given value on array at the given index :param array: Specify the array :param index: Specify the index :returns: A STORE on the array at the given index with the given value :rtype: FNode """ return get_env().formula_manager.Store(array, index, value)
[docs]def Array(idx_type, default, assigned_values=None): """Returns an Array with the given index type and initialization. If assigned_values is specified, then it must be a map from constants of type idx_type to values of the same type as default and the array is initialized correspondingly. :param idx_type: Specify the index type :param default: Specify the default values :param assigned_values: Specify the assigned values :returns: A node representing an array having index type equal to idx_type, initialized with default values. If assigned_values is specified, then it must be a map from constants of type idx_type to values of the same type as default and the array is initialized correspondingly. :rtype: FNode """ return get_env().formula_manager.Array(idx_type, default, assigned_values)
## ## Shortcuts for Solvers Factory ##
[docs]def Solver(name=None, logic=None, **kwargs): """Returns a solver. :param name: Specify the name of the solver :param logic: Specify the logic that is going to be used. :rtype: Solver """ return get_env().factory.Solver(name=name, logic=logic, **kwargs)
[docs]def UnsatCoreSolver(name=None, logic=None, unsat_cores_mode="all"): """Returns a solver supporting unsat core extraction. :param name: Specify the name of the solver :param logic: Specify the logic that is going to be used. :param unsat_cores_mode: Specify the unsat cores mode. :returns: A solver supporting unsat core extraction. :rtype: Solver """ return get_env().factory.UnsatCoreSolver(name=name, logic=logic, unsat_cores_mode=unsat_cores_mode)
[docs]def QuantifierEliminator(name=None, logic=None): """Returns a quantifier eliminator. :param name: Specify the name of the solver :param logic: Specify the logic that is going to be used. :returns: A quantifier eliminator with the specified name and logic :rtype: QuantifierEliminator """ return get_env().factory.QuantifierEliminator(name=name, logic=logic)
[docs]def Interpolator(name=None, logic=None): """Returns an interpolator :param name: Specify the name of the solver :param logic: Specify the logic that is going to be used. :returns: An interpolator :rtype: Interpolator """ return get_env().factory.Interpolator(name=name, logic=logic)
[docs]def is_sat(formula, solver_name=None, logic=None, portfolio=None): """ Returns whether a formula is satisfiable. :param formula: The formula to check satisfiability :type formula: FNode :param solver_name: Specify the name of the solver to be used :type solver_name: string :param logic: Specify the logic that is going to be used :param portfolio: A list of solver names to perform portfolio solving. :type portfolio: An iterable of solver names :returns: Whether the formula is SAT or UNSAT. :rtype: bool """ env = get_env() if formula not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during is_sat") formula = env.formula_manager.normalize(formula) return env.factory.is_sat(formula, solver_name=solver_name, logic=logic, portfolio=portfolio)
[docs]def get_model(formula, solver_name=None, logic=None): """ Similar to :py:func:`is_sat` but returns a model if the formula is satisfiable, otherwise None :param formula: The target formula :param solver_name: Specify the name of the solver :param: logic: Specify the logic that is going to be used :returns: A model if the formula is satisfiable :rtype: Model """ env = get_env() if formula not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during get_model") formula = env.formula_manager.normalize(formula) return env.factory.get_model(formula, solver_name=solver_name, logic=logic)
[docs]def get_implicant(formula, solver_name=None, logic=None): """Returns a formula f_i such that Implies(f_i, formula) is valid or None if formula is unsatisfiable. if complete is set to true, all the variables appearing in the formula are forced to appear in f_i. :param formula: The target formula :param solver_name: Specify the name of the solver :param: logic: Specify the logic that is going to be used :returns: A formula f_i such that Implies(f_i, formula) is valid or None if formula is unsatisfiable. :rtype: FNode """ env = get_env() if formula not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during get_model") formula = env.formula_manager.normalize(formula) return env.factory.get_implicant(formula, solver_name=solver_name, logic=logic)
[docs]def get_unsat_core(clauses, solver_name=None, logic=None): """Similar to :py:func:`get_model` but returns the unsat core of the conjunction of the input clauses :param clauses: Specify the list of input clauses :param solver_name: Specify the name of the solver_name :param logic: Specify the logic that is going to be used :returns: The unsat core of the conjunction of the input clauses """ env = get_env() clauses = list(clauses) if any(c not in env.formula_manager for c in clauses): warnings.warn("Warning: Contextualizing formula during get_model") clauses = [env.formula_manager.normalize(c) for c in clauses] return env.factory.get_unsat_core(clauses, solver_name=solver_name, logic=logic)
[docs]def is_valid(formula, solver_name=None, logic=None, portfolio=None): """Similar to :py:func:`is_sat` but checks validity. :param formula: The target formula :type formula: FNode :param solver_name: Specify the name of the solver to be used :param logic: Specify the logic that is going to be used :param portfolio: A list of solver names to perform portfolio solving. :returns: Whether the formula is SAT or UNSAT but checks validity :rtype: bool """ env = get_env() if formula not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during is_valid") formula = env.formula_manager.normalize(formula) return env.factory.is_valid(formula, solver_name=solver_name, logic=logic, portfolio=portfolio)
[docs]def is_unsat(formula, solver_name=None, logic=None, portfolio=None): """Similar to :py:func:`is_sat` but checks unsatisfiability. :param formula: The target formula :type formula: FNode :param solver_name: Specify the name of the solver to be used :param logic: Specify the logic that is going to be used :param portfolio: A list of solver names to perform portfolio solving. :returns: Whether the formula is UNSAT or not :rtype: bool """ env = get_env() if formula not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during is_unsat") formula = env.formula_manager.normalize(formula) return env.factory.is_unsat(formula, solver_name=solver_name, logic=logic, portfolio=portfolio)
[docs]def qelim(formula, solver_name=None, logic=None): """Performs quantifier elimination of the given formula. :param formula: The target formula :param solver_name: Specify the name of the solver to be used :param logic: Specify the logic that is going to be used :returns: A formula after performing quantifier elimination :rtype: FNode """ env = get_env() if formula not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during is_unsat") formula = env.formula_manager.normalize(formula) return env.factory.qelim(formula, solver_name=solver_name, logic=logic)
[docs]def binary_interpolant(formula_a, formula_b, solver_name=None, logic=None): """Computes an interpolant of (formula_a, formula_b). Returns None if the conjunction is satisfiable :param formula_a: Specify formula_a :param formula_b: Specify formula_b :param solver_name: Specify the name of the solver to be used :param logic: Specify the logic that is going to be used :returns: An interpolant of (formula_a, formula_b); None if the conjunction is satisfiable :rtype: FNode or None """ env = get_env() formulas = [formula_a, formula_b] for i, f in enumerate(formulas): if f not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during " "binary_interpolant") formulas[i] = env.formula_manager.normalize(f) return env.factory.binary_interpolant(formulas[0], formulas[1], solver_name=solver_name, logic=logic)
[docs]def sequence_interpolant(formulas, solver_name=None, logic=None): """Computes a sequence interpolant of the formulas. Returns None if the conjunction is satisfiable. :param formulas: The target formulas :param solver_name: Specify the name of the solver to be used :param logic: Specify the logic that is going to be used :returns: A sequence intepolant of the formulas; None if the conjunction is satisfiable :rtype: FNode or None """ env = get_env() formulas = list(formulas) for i, f in enumerate(formulas): if f not in env.formula_manager: warnings.warn("Warning: Contextualizing formula during " "sequence_interpolant") formulas[i] = env.formula_manager.normalize(f) return env.factory.sequence_interpolant(formulas, solver_name=solver_name, logic=logic)
[docs]def read_configuration(config_filename, environment=None): """Reads the pysmt configuration of the given file path and applies it on the specified environment. If no environment is specified, the top-level environment will be used. :param config_filename: Specify the name of the config file :param environment: Specify the environment """ if environment is None: environment = get_env() config.configure_environment(config_filename, environment)
[docs]def write_configuration(config_filename, environment=None): """Dumps the current pysmt configuration to the specified file path :param config_filename: Specify the name of the config file :param environment: Specify the environment """ if environment is None: environment = get_env() config.write_environment_configuration(config_filename, environment)
[docs]def read_smtlib(fname): """Reads the SMT formula from the given file. This supports compressed files, if the fname ends in .bz2 . :param fname: Specify the filename :returns: An SMT formula :rtype: FNode """ return pysmt.smtlib.parser.get_formula_fname(fname)
[docs]def write_smtlib(formula, fname): """Writes the given formula in Smt-Lib format to the given file. :param formula: Specify the SMT formula to be written :param fname: Specify the filename """ with open(fname, "w") as fout: script = pysmt.smtlib.script.smtlibscript_from_formula(formula) script.serialize(fout)
[docs]def to_smtlib(formula, daggify=True): """Returns a Smt-Lib string representation of the formula. The daggify parameter can be used to switch from a linear-size representation that uses 'let' operators to represent the formula as a dag or a simpler (but possibly exponential) representation that expands the formula as a tree. See :py:class:`SmtPrinter` """ return pysmt.smtlib.printers.to_smtlib(formula, daggify=daggify)