Exemple #1
0
def remove_quant_and_define_funs(path):
    parser = SmtLibParser()
    script = parser.get_script_fname(path)
    formula = script.get_last_formula()
    prenex_normalizer = PrenexNormalizer()
    quantifications, matrix = prenex_normalizer.walk(formula)
    quantifier, variables = quantifications[0]
    assert (len(quantifications) == 1)
    env = get_env()
    mgr = env.formula_manager
    subs = dict((x, mgr.FreshSymbol(x.symbol_type())) for x in variables)
    substitued_matrix = matrix.substitute(subs)

    declarations = []
    declarations.extend(script.filter_by_command_name("declare-sort"))
    declarations.extend(script.filter_by_command_name("declare-fun"))
    declarations.extend(script.filter_by_command_name("declare-const"))
    new_script = SmtLibScript()
    new_script.add(SET_LOGIC, [QF_NRA])
    for key in subs.keys():
        new = subs[key]
        new_script.add("declare-fun", [new])
    for declaration in declarations:
        new_script.add_command(declaration)
    new_script.add("assert", [substitued_matrix])
    new_script.add("check-sat", [])
    buf = cStringIO()
    new_script.serialize(buf, False)
    smtlib = buf.getvalue()
    print(smtlib)
Exemple #2
0
def bmc_summarize(smtin_filename="UNNAMED_in.smt2",
                  smtout_filename="UNNAMED_out.smt2"):

    parser = SmtLibParser()
    with open(smtin_filename, 'r+') as f:
        smtlib = parser.get_script(f)

    asserts = list(smtlib.filter_by_command_name([smtcmd.ASSERT]))
    defs = list(smtlib.filter_by_command_name([smtcmd.DEFINE_FUN]))
    decls = list(smtlib.filter_by_command_name([smtcmd.DECLARE_FUN]))

    #print(smtlib.get_last_formula())
    func_summary = None
    for stmt in asserts:
        #print(stmt)
        if stmt.args[0].is_iff() or stmt.args[0].is_equals():
            assert stmt.args[0].arg(0).is_symbol() and stmt.args[0].arg(1)
            #print("Assertion on a symbolic equation.")
            symbol_table[stmt.args[0].arg(0).symbol_name()] = stmt.args[0].arg(
                1)
        #pattern match for assertion on summary (PROPERTY: !(... = 0) )
        if stmt.args[0].is_not():
            safety_prop = stmt.args[0].arg(0)
            if (safety_prop.is_equals() or safety_prop.is_iff()
                ) and safety_prop.arg(1).is_bv_constant(0):
                func_summary = safety_prop.arg(0)

    summarizer = IdentityDagWalker()
    try:
        summary = summarizer.walk(func_summary)
    except:
        print("Could not summarize the summary.")
        import pdb
        pdb.set_trace()  #Exception raised.
    #import pdb; pdb.set_trace() #PLAY WITH REPRESENTATION in pdb if desired

    #Print to stdout in SMTLib format:
    print(";Summary looks like:\n")
    print(summary.to_smtlib(False) + "\n")

    #Rewrite back into SMTLibScript, then print simplification back to file
    newscript = SmtLibScript()
    newscript.add(smtcmd.SET_OPTION, [':produce-models', 'true'])
    newscript.add(smtcmd.SET_LOGIC, ["QF_AUFBV"])
    for decl in decls:
        newscript.add_command(decl)
    newscript.add(
        smtcmd.ASSERT,
        [Not(Equals(summary, BVZero(width=32)))
         ])  #NOTE: need the !(...=0) structure again, for the assertion
    newscript.add(smtcmd.CHECK_SAT, [])
    newscript.add(smtcmd.EXIT, [])

    with open(smtout_filename, 'w+') as f:
        newscript.serialize(f, daggify=False)
Exemple #3
0
    def _get_script(self, stream, optimize):
        #get script
        parser = ExtendedSmtLibParser(environment=self._env)
        script = parser.get_script(stream)
        #the internal representation of the formula inlines define-fun
        formula = script.get_last_formula()

        declarations = []
        declarations.extend(script.filter_by_command_name("declare-sort"))
        declarations.extend(script.filter_by_command_name("declare-fun"))
        declarations.extend(script.filter_by_command_name("declare-const"))

        new_script = SmtLibScript()

        for declaration in declarations:
            new_script.add_command(declaration)
        if (optimize):
            #remove quantifiers
            prenex_normalizer = PrenexNormalizer()
            quantifications, matrix = prenex_normalizer.walk(formula)
            quantifier, variables = quantifications[0]
            assert (quantifier == self._env.formula_manager.Exists)
            assert (len(quantifications) == 1)
            env = get_env()
            mgr = env.formula_manager
            subs = dict(
                (x, mgr.FreshSymbol(x.symbol_type())) for x in variables)
            for key in subs.keys():
                new = subs[key]
                new_script.add("declare-fun", [new])
            substitued_matrix = matrix.substitute(subs)
            new_script.add("assert", [substitued_matrix])

        else:
            new_script.add("assert", [formula])

        new_script.add("check-sat", [])

        buf2 = cStringIO()
        new_script.serialize(buf2, False)
        smtlib_data = buf2.getvalue()
        return new_script
Exemple #4
0
def print_script_command_line(cout, name, args):
    script = SmtLibScript()
    script.add_command(SmtLibCommand(name=name, args=args))
    script.serialize(cout, daggify=False)