java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/hopv/lia/mochi/kmp.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:33:50,707 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:33:50,709 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:33:50,721 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:33:50,722 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:33:50,723 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:33:50,724 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:33:50,728 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:33:50,730 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:33:50,730 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:33:50,732 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:33:50,733 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:33:50,733 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:33:50,734 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:33:50,735 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:33:50,738 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:33:50,740 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:33:50,741 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:33:50,743 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:33:50,744 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:33:50,745 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:33:50,747 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:33:50,748 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:33:50,748 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:33:50,749 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:33:50,750 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:33:50,750 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:33:50,751 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:33:50,752 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:33:50,752 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:33:50,753 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:33:50,754 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:33:50,754 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:33:50,755 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:33:50,756 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:33:50,756 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 11:33:50,773 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:33:50,773 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:33:50,774 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:33:50,774 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:33:50,775 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:33:50,775 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:33:50,775 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:33:50,776 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:33:50,776 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:33:50,776 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:33:50,776 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:33:50,776 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:33:50,777 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:33:50,778 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:33:50,778 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:33:50,778 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:33:50,779 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:33:50,779 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:33:50,779 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:33:50,780 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:33:50,781 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:33:50,833 INFO ]: Repository-Root is: /tmp [2018-06-22 11:33:50,848 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:33:50,853 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:33:50,854 INFO ]: Initializing SmtParser... [2018-06-22 11:33:50,854 INFO ]: SmtParser initialized [2018-06-22 11:33:50,855 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/kmp.smt2 [2018-06-22 11:33:50,857 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 11:33:50,925 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/kmp.smt2 unknown [2018-06-22 11:33:51,715 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/kmp.smt2 [2018-06-22 11:33:51,720 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:33:51,726 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:33:51,727 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:33:51,727 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:33:51,727 INFO ]: ChcToBoogie initialized [2018-06-22 11:33:51,730 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,817 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51 Unit [2018-06-22 11:33:51,817 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:33:51,820 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:33:51,820 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:33:51,820 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:33:51,842 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,842 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,865 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,865 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,898 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,910 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,913 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... [2018-06-22 11:33:51,928 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:33:51,929 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:33:51,929 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:33:51,929 INFO ]: RCFGBuilder initialized [2018-06-22 11:33:51,930 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 11:33:51,955 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:33:51,955 INFO ]: Found specification of procedure False [2018-06-22 11:33:51,955 INFO ]: Found implementation of procedure False [2018-06-22 11:33:51,955 INFO ]: Specification and implementation of procedure make_arrayDLRunknownCLN45 given in one single declaration [2018-06-22 11:33:51,955 INFO ]: Found specification of procedure make_arrayDLRunknownCLN45 [2018-06-22 11:33:51,955 INFO ]: Found implementation of procedure make_arrayDLRunknownCLN45 [2018-06-22 11:33:51,955 INFO ]: Specification and implementation of procedure kmpMatchDLRunknownCLN40 given in one single declaration [2018-06-22 11:33:51,955 INFO ]: Found specification of procedure kmpMatchDLRunknownCLN40 [2018-06-22 11:33:51,955 INFO ]: Found implementation of procedure kmpMatchDLRunknownCLN40 [2018-06-22 11:33:51,955 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN27 given in one single declaration [2018-06-22 11:33:51,955 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN27 [2018-06-22 11:33:51,955 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN27 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN34 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN34 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN34 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN32 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN32 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN32 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN31 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN31 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN31 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN22 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN22 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN22 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN18 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN18 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN18 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN21 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN21 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN21 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN20 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN20 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN20 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure updateDLRunknownCLN53 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure updateDLRunknownCLN53 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure updateDLRunknownCLN53 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure updateDLRunknownCLN50 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure updateDLRunknownCLN50 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure updateDLRunknownCLN50 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure updateDLRunknownCLN49 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure updateDLRunknownCLN49 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure updateDLRunknownCLN49 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN3 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN3 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN3 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN7 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN7 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN7 [2018-06-22 11:33:51,956 INFO ]: Specification and implementation of procedure updateDLRunknownCLN51 given in one single declaration [2018-06-22 11:33:51,956 INFO ]: Found specification of procedure updateDLRunknownCLN51 [2018-06-22 11:33:51,956 INFO ]: Found implementation of procedure updateDLRunknownCLN51 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure updateDLRunknownCLN52 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure updateDLRunknownCLN52 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure updateDLRunknownCLN52 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN8 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN8 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN8 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN4 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN4 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN4 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure make_arrayDLRunknownCLN46 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure make_arrayDLRunknownCLN46 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure make_arrayDLRunknownCLN46 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN14 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN14 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN14 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure kmpMatchDLRunknownCLN41 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure kmpMatchDLRunknownCLN41 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure kmpMatchDLRunknownCLN41 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN28 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN28 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN28 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN25 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN25 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN25 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure kmpMatchDLRunknownCLN38 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure kmpMatchDLRunknownCLN38 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure kmpMatchDLRunknownCLN38 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN24 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN24 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN24 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN13 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN13 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN13 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN19 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN19 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN19 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN29 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN3-loopDLRunknownCLN29 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure DLRinnerFuncCLN3-loopDLRunknownCLN29 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure kmpMatchDLRunknownCLN37 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure kmpMatchDLRunknownCLN37 [2018-06-22 11:33:51,957 INFO ]: Found implementation of procedure kmpMatchDLRunknownCLN37 [2018-06-22 11:33:51,957 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN10 given in one single declaration [2018-06-22 11:33:51,957 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN10 [2018-06-22 11:33:51,958 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN10 [2018-06-22 11:33:51,958 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN15 given in one single declaration [2018-06-22 11:33:51,958 INFO ]: Found specification of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN15 [2018-06-22 11:33:51,958 INFO ]: Found implementation of procedure DLRinnerFuncCLN2-loopShiftDLRunknownCLN15 [2018-06-22 11:33:51,958 INFO ]: Specification and implementation of procedure kmpMatchDLRunknownCLN39 given in one single declaration [2018-06-22 11:33:51,958 INFO ]: Found specification of procedure kmpMatchDLRunknownCLN39 [2018-06-22 11:33:51,958 INFO ]: Found implementation of procedure kmpMatchDLRunknownCLN39 [2018-06-22 11:33:51,958 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:33:51,958 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:33:51,958 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:33:54,101 INFO ]: Using library mode [2018-06-22 11:33:54,102 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:33:54 BoogieIcfgContainer [2018-06-22 11:33:54,132 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:33:54,134 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:33:54,134 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:33:54,141 INFO ]: TraceAbstraction initialized [2018-06-22 11:33:54,142 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:33:51" (1/3) ... [2018-06-22 11:33:54,142 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb62156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:33:54, skipping insertion in model container [2018-06-22 11:33:54,143 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:33:51" (2/3) ... [2018-06-22 11:33:54,143 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb62156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:33:54, skipping insertion in model container [2018-06-22 11:33:54,143 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:33:54" (3/3) ... [2018-06-22 11:33:54,145 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:33:54,156 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:33:54,167 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:33:54,218 INFO ]: Using default assertion order modulation [2018-06-22 11:33:54,219 INFO ]: Interprodecural is true [2018-06-22 11:33:54,219 INFO ]: Hoare is false [2018-06-22 11:33:54,219 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:33:54,219 INFO ]: Backedges is TWOTRACK [2018-06-22 11:33:54,219 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:33:54,219 INFO ]: Difference is false [2018-06-22 11:33:54,219 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:33:54,219 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:33:54,247 INFO ]: Start isEmpty. Operand 311 states. [2018-06-22 11:33:54,267 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:33:54,267 INFO ]: Found error trace [2018-06-22 11:33:54,269 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:33:54,269 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:54,274 INFO ]: Analyzing trace with hash 1134837401, now seen corresponding path program 1 times [2018-06-22 11:33:54,275 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:54,276 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:54,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:54,311 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:54,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:54,326 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:54,353 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:33:54,355 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:33:54,356 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:33:54,358 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:33:54,374 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:33:54,375 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:33:54,377 INFO ]: Start difference. First operand 311 states. Second operand 2 states. [2018-06-22 11:33:54,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:54,451 INFO ]: Finished difference Result 302 states and 503 transitions. [2018-06-22 11:33:54,451 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:33:54,452 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:33:54,452 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:54,481 INFO ]: With dead ends: 302 [2018-06-22 11:33:54,481 INFO ]: Without dead ends: 294 [2018-06-22 11:33:54,483 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:33:54,500 INFO ]: Start minimizeSevpa. Operand 294 states. [2018-06-22 11:33:54,618 INFO ]: Finished minimizeSevpa. Reduced states from 294 to 294. [2018-06-22 11:33:54,622 INFO ]: Start removeUnreachable. Operand 294 states. [2018-06-22 11:33:54,639 INFO ]: Finished removeUnreachable. Reduced from 294 states to 294 states and 493 transitions. [2018-06-22 11:33:54,641 INFO ]: Start accepts. Automaton has 294 states and 493 transitions. Word has length 5 [2018-06-22 11:33:54,641 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:54,641 INFO ]: Abstraction has 294 states and 493 transitions. [2018-06-22 11:33:54,641 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:33:54,641 INFO ]: Start isEmpty. Operand 294 states and 493 transitions. [2018-06-22 11:33:54,643 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:33:54,644 INFO ]: Found error trace [2018-06-22 11:33:54,644 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:54,644 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:54,644 INFO ]: Analyzing trace with hash -787353259, now seen corresponding path program 1 times [2018-06-22 11:33:54,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:54,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:54,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:54,646 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:54,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:54,703 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:55,151 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:33:55,151 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:33:55,151 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:33:55,154 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:33:55,154 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:33:55,154 INFO ]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:33:55,154 INFO ]: Start difference. First operand 294 states and 493 transitions. Second operand 8 states. [2018-06-22 11:33:55,798 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:55,798 INFO ]: Finished difference Result 305 states and 513 transitions. [2018-06-22 11:33:55,799 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:33:55,799 INFO ]: Start accepts. Automaton has 8 states. Word has length 29 [2018-06-22 11:33:55,799 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:55,807 INFO ]: With dead ends: 305 [2018-06-22 11:33:55,807 INFO ]: Without dead ends: 305 [2018-06-22 11:33:55,808 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:33:55,808 INFO ]: Start minimizeSevpa. Operand 305 states. [2018-06-22 11:33:55,892 INFO ]: Finished minimizeSevpa. Reduced states from 305 to 303. [2018-06-22 11:33:55,892 INFO ]: Start removeUnreachable. Operand 303 states. [2018-06-22 11:33:55,909 INFO ]: Finished removeUnreachable. Reduced from 303 states to 303 states and 510 transitions. [2018-06-22 11:33:55,909 INFO ]: Start accepts. Automaton has 303 states and 510 transitions. Word has length 29 [2018-06-22 11:33:55,911 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:55,911 INFO ]: Abstraction has 303 states and 510 transitions. [2018-06-22 11:33:55,911 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:33:55,911 INFO ]: Start isEmpty. Operand 303 states and 510 transitions. [2018-06-22 11:33:55,913 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:33:55,913 INFO ]: Found error trace [2018-06-22 11:33:55,913 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:55,913 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:55,913 INFO ]: Analyzing trace with hash 1710355165, now seen corresponding path program 1 times [2018-06-22 11:33:55,913 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:55,913 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:55,914 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:55,914 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:55,914 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:55,949 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:56,368 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:33:56,368 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:33:56,368 INFO ]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-06-22 11:33:56,369 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:33:56,369 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:33:56,369 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:33:56,369 INFO ]: Start difference. First operand 303 states and 510 transitions. Second operand 9 states. [2018-06-22 11:33:57,465 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:57,465 INFO ]: Finished difference Result 316 states and 557 transitions. [2018-06-22 11:33:57,466 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:33:57,466 INFO ]: Start accepts. Automaton has 9 states. Word has length 29 [2018-06-22 11:33:57,466 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:57,473 INFO ]: With dead ends: 316 [2018-06-22 11:33:57,473 INFO ]: Without dead ends: 316 [2018-06-22 11:33:57,473 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:33:57,474 INFO ]: Start minimizeSevpa. Operand 316 states. [2018-06-22 11:33:57,507 INFO ]: Finished minimizeSevpa. Reduced states from 316 to 310. [2018-06-22 11:33:57,507 INFO ]: Start removeUnreachable. Operand 310 states. [2018-06-22 11:33:57,512 INFO ]: Finished removeUnreachable. Reduced from 310 states to 310 states and 549 transitions. [2018-06-22 11:33:57,512 INFO ]: Start accepts. Automaton has 310 states and 549 transitions. Word has length 29 [2018-06-22 11:33:57,512 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:57,512 INFO ]: Abstraction has 310 states and 549 transitions. [2018-06-22 11:33:57,512 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:33:57,512 INFO ]: Start isEmpty. Operand 310 states and 549 transitions. [2018-06-22 11:33:57,518 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:33:57,518 INFO ]: Found error trace [2018-06-22 11:33:57,518 INFO ]: trace histogram [8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:57,518 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:57,518 INFO ]: Analyzing trace with hash -16586650, now seen corresponding path program 1 times [2018-06-22 11:33:57,518 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:57,519 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:57,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:57,519 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:57,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:57,573 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:57,710 INFO ]: Checked inductivity of 128 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-06-22 11:33:57,710 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:33:57,710 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:33:57,710 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:33:57,711 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:33:57,711 INFO ]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:33:57,711 INFO ]: Start difference. First operand 310 states and 549 transitions. Second operand 8 states. [2018-06-22 11:33:57,887 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:57,887 INFO ]: Finished difference Result 332 states and 600 transitions. [2018-06-22 11:33:57,887 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:33:57,887 INFO ]: Start accepts. Automaton has 8 states. Word has length 101 [2018-06-22 11:33:57,887 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:57,896 INFO ]: With dead ends: 332 [2018-06-22 11:33:57,896 INFO ]: Without dead ends: 332 [2018-06-22 11:33:57,897 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:33:57,897 INFO ]: Start minimizeSevpa. Operand 332 states. [2018-06-22 11:33:57,927 INFO ]: Finished minimizeSevpa. Reduced states from 332 to 326. [2018-06-22 11:33:57,927 INFO ]: Start removeUnreachable. Operand 326 states. [2018-06-22 11:33:57,933 INFO ]: Finished removeUnreachable. Reduced from 326 states to 326 states and 592 transitions. [2018-06-22 11:33:57,933 INFO ]: Start accepts. Automaton has 326 states and 592 transitions. Word has length 101 [2018-06-22 11:33:57,934 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:57,934 INFO ]: Abstraction has 326 states and 592 transitions. [2018-06-22 11:33:57,934 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:33:57,934 INFO ]: Start isEmpty. Operand 326 states and 592 transitions. [2018-06-22 11:33:57,939 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:33:57,939 INFO ]: Found error trace [2018-06-22 11:33:57,939 INFO ]: trace histogram [8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:57,939 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:57,939 INFO ]: Analyzing trace with hash -1737255022, now seen corresponding path program 1 times [2018-06-22 11:33:57,939 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:57,939 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:57,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:57,940 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:57,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:57,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:58,170 INFO ]: Checked inductivity of 114 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-06-22 11:33:58,170 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:33:58,170 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 11:33:58,171 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:33:58,171 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:33:58,171 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:33:58,171 INFO ]: Start difference. First operand 326 states and 592 transitions. Second operand 11 states. [2018-06-22 11:33:59,153 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:59,153 INFO ]: Finished difference Result 340 states and 669 transitions. [2018-06-22 11:33:59,176 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:33:59,177 INFO ]: Start accepts. Automaton has 11 states. Word has length 101 [2018-06-22 11:33:59,177 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:59,185 INFO ]: With dead ends: 340 [2018-06-22 11:33:59,185 INFO ]: Without dead ends: 340 [2018-06-22 11:33:59,186 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:33:59,186 INFO ]: Start minimizeSevpa. Operand 340 states. [2018-06-22 11:33:59,218 INFO ]: Finished minimizeSevpa. Reduced states from 340 to 338. [2018-06-22 11:33:59,218 INFO ]: Start removeUnreachable. Operand 338 states. [2018-06-22 11:33:59,224 INFO ]: Finished removeUnreachable. Reduced from 338 states to 338 states and 665 transitions. [2018-06-22 11:33:59,224 INFO ]: Start accepts. Automaton has 338 states and 665 transitions. Word has length 101 [2018-06-22 11:33:59,225 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:59,225 INFO ]: Abstraction has 338 states and 665 transitions. [2018-06-22 11:33:59,225 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:33:59,225 INFO ]: Start isEmpty. Operand 338 states and 665 transitions. [2018-06-22 11:33:59,228 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:33:59,228 INFO ]: Found error trace [2018-06-22 11:33:59,228 INFO ]: trace histogram [8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:59,228 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:59,229 INFO ]: Analyzing trace with hash -1744740070, now seen corresponding path program 1 times [2018-06-22 11:33:59,229 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:59,229 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:59,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:59,229 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:59,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:59,258 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:59,746 INFO ]: Checked inductivity of 148 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-06-22 11:33:59,746 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:59,746 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:33:59,752 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:33:59,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:59,831 INFO ]: Computing forward predicates... [2018-06-22 11:34:01,098 INFO ]: Checked inductivity of 148 backedges. 12 proven. 21 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-06-22 11:34:01,131 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:01,131 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17] total 21 [2018-06-22 11:34:01,132 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:34:01,132 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:34:01,132 INFO ]: CoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:34:01,132 INFO ]: Start difference. First operand 338 states and 665 transitions. Second operand 21 states. [2018-06-22 11:34:03,192 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:03,192 INFO ]: Finished difference Result 381 states and 915 transitions. [2018-06-22 11:34:03,192 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:34:03,192 INFO ]: Start accepts. Automaton has 21 states. Word has length 101 [2018-06-22 11:34:03,192 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:03,206 INFO ]: With dead ends: 381 [2018-06-22 11:34:03,206 INFO ]: Without dead ends: 381 [2018-06-22 11:34:03,206 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 89 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:34:03,207 INFO ]: Start minimizeSevpa. Operand 381 states. [2018-06-22 11:34:03,269 INFO ]: Finished minimizeSevpa. Reduced states from 381 to 342. [2018-06-22 11:34:03,269 INFO ]: Start removeUnreachable. Operand 342 states. [2018-06-22 11:34:03,274 INFO ]: Finished removeUnreachable. Reduced from 342 states to 342 states and 728 transitions. [2018-06-22 11:34:03,275 INFO ]: Start accepts. Automaton has 342 states and 728 transitions. Word has length 101 [2018-06-22 11:34:03,275 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:03,275 INFO ]: Abstraction has 342 states and 728 transitions. [2018-06-22 11:34:03,275 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:34:03,275 INFO ]: Start isEmpty. Operand 342 states and 728 transitions. [2018-06-22 11:34:03,279 INFO ]: Finished isEmpty. Found accepting run of length 170 [2018-06-22 11:34:03,282 INFO ]: Found error trace [2018-06-22 11:34:03,282 INFO ]: trace histogram [14, 14, 6, 6, 6, 6, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:03,282 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:03,283 INFO ]: Analyzing trace with hash -55078283, now seen corresponding path program 1 times [2018-06-22 11:34:03,283 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:03,283 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:03,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:03,283 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:03,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:03,347 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:03,611 INFO ]: Checked inductivity of 412 backedges. 26 proven. 3 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-06-22 11:34:03,611 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:03,611 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:03,623 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:03,725 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:03,744 INFO ]: Computing forward predicates... [2018-06-22 11:34:04,037 INFO ]: Checked inductivity of 412 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2018-06-22 11:34:04,057 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:04,058 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12] total 18 [2018-06-22 11:34:04,058 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:34:04,058 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:34:04,058 INFO ]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:34:04,058 INFO ]: Start difference. First operand 342 states and 728 transitions. Second operand 18 states. [2018-06-22 11:34:09,066 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:09,066 INFO ]: Finished difference Result 499 states and 1299 transitions. [2018-06-22 11:34:09,066 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:34:09,066 INFO ]: Start accepts. Automaton has 18 states. Word has length 169 [2018-06-22 11:34:09,066 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:09,086 INFO ]: With dead ends: 499 [2018-06-22 11:34:09,086 INFO ]: Without dead ends: 499 [2018-06-22 11:34:09,087 INFO ]: 0 DeclaredPredicates, 187 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=615, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:34:09,087 INFO ]: Start minimizeSevpa. Operand 499 states. [2018-06-22 11:34:09,156 INFO ]: Finished minimizeSevpa. Reduced states from 499 to 464. [2018-06-22 11:34:09,156 INFO ]: Start removeUnreachable. Operand 464 states. [2018-06-22 11:34:09,164 INFO ]: Finished removeUnreachable. Reduced from 464 states to 464 states and 1162 transitions. [2018-06-22 11:34:09,165 INFO ]: Start accepts. Automaton has 464 states and 1162 transitions. Word has length 169 [2018-06-22 11:34:09,165 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:09,165 INFO ]: Abstraction has 464 states and 1162 transitions. [2018-06-22 11:34:09,165 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:34:09,165 INFO ]: Start isEmpty. Operand 464 states and 1162 transitions. [2018-06-22 11:34:09,173 INFO ]: Finished isEmpty. Found accepting run of length 170 [2018-06-22 11:34:09,173 INFO ]: Found error trace [2018-06-22 11:34:09,173 INFO ]: trace histogram [14, 14, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:09,173 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:09,173 INFO ]: Analyzing trace with hash 33228118, now seen corresponding path program 1 times [2018-06-22 11:34:09,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:09,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:09,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:09,174 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:09,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:09,211 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:09,325 INFO ]: Checked inductivity of 472 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2018-06-22 11:34:09,325 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:34:09,326 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 11:34:09,326 INFO ]: Interpolant automaton has 6 states [2018-06-22 11:34:09,326 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 11:34:09,326 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:34:09,326 INFO ]: Start difference. First operand 464 states and 1162 transitions. Second operand 6 states. [2018-06-22 11:34:09,531 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:09,531 INFO ]: Finished difference Result 478 states and 1235 transitions. [2018-06-22 11:34:09,532 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:34:09,532 INFO ]: Start accepts. Automaton has 6 states. Word has length 169 [2018-06-22 11:34:09,532 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:09,543 INFO ]: With dead ends: 478 [2018-06-22 11:34:09,543 INFO ]: Without dead ends: 478 [2018-06-22 11:34:09,543 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:34:09,544 INFO ]: Start minimizeSevpa. Operand 478 states. [2018-06-22 11:34:09,604 INFO ]: Finished minimizeSevpa. Reduced states from 478 to 464. [2018-06-22 11:34:09,604 INFO ]: Start removeUnreachable. Operand 464 states. [2018-06-22 11:34:09,612 INFO ]: Finished removeUnreachable. Reduced from 464 states to 464 states and 1162 transitions. [2018-06-22 11:34:09,612 INFO ]: Start accepts. Automaton has 464 states and 1162 transitions. Word has length 169 [2018-06-22 11:34:09,612 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:09,612 INFO ]: Abstraction has 464 states and 1162 transitions. [2018-06-22 11:34:09,612 INFO ]: Interpolant automaton has 6 states. [2018-06-22 11:34:09,612 INFO ]: Start isEmpty. Operand 464 states and 1162 transitions. [2018-06-22 11:34:09,626 INFO ]: Finished isEmpty. Found accepting run of length 462 [2018-06-22 11:34:09,626 INFO ]: Found error trace [2018-06-22 11:34:09,626 INFO ]: trace histogram [38, 38, 20, 19, 19, 19, 18, 16, 16, 16, 12, 12, 12, 12, 12, 12, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:09,626 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:09,626 INFO ]: Analyzing trace with hash 808320993, now seen corresponding path program 1 times [2018-06-22 11:34:09,626 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:09,626 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:09,628 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:09,628 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:09,628 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:09,712 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:10,598 INFO ]: Checked inductivity of 4064 backedges. 162 proven. 39 refuted. 0 times theorem prover too weak. 3863 trivial. 0 not checked. [2018-06-22 11:34:10,598 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:10,598 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:10,611 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:10,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:10,868 INFO ]: Computing forward predicates... [2018-06-22 11:34:11,093 INFO ]: Checked inductivity of 4064 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4052 trivial. 0 not checked. [2018-06-22 11:34:11,115 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:34:11,115 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2018-06-22 11:34:11,116 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:34:11,116 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:34:11,116 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:34:11,116 INFO ]: Start difference. First operand 464 states and 1162 transitions. Second operand 10 states. [2018-06-22 11:34:11,990 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:11,990 INFO ]: Finished difference Result 502 states and 1508 transitions. [2018-06-22 11:34:11,991 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:34:11,991 INFO ]: Start accepts. Automaton has 10 states. Word has length 461 [2018-06-22 11:34:11,992 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:12,002 INFO ]: With dead ends: 502 [2018-06-22 11:34:12,002 INFO ]: Without dead ends: 502 [2018-06-22 11:34:12,002 INFO ]: 0 DeclaredPredicates, 471 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:34:12,003 INFO ]: Start minimizeSevpa. Operand 502 states. [2018-06-22 11:34:12,090 INFO ]: Finished minimizeSevpa. Reduced states from 502 to 475. [2018-06-22 11:34:12,091 INFO ]: Start removeUnreachable. Operand 475 states. [2018-06-22 11:34:12,099 INFO ]: Finished removeUnreachable. Reduced from 475 states to 475 states and 1321 transitions. [2018-06-22 11:34:12,099 INFO ]: Start accepts. Automaton has 475 states and 1321 transitions. Word has length 461 [2018-06-22 11:34:12,101 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:12,101 INFO ]: Abstraction has 475 states and 1321 transitions. [2018-06-22 11:34:12,101 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:34:12,101 INFO ]: Start isEmpty. Operand 475 states and 1321 transitions. [2018-06-22 11:34:12,109 INFO ]: Finished isEmpty. Found accepting run of length 242 [2018-06-22 11:34:12,110 INFO ]: Found error trace [2018-06-22 11:34:12,110 INFO ]: trace histogram [20, 20, 9, 9, 9, 9, 8, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:12,110 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:12,110 INFO ]: Analyzing trace with hash -1974322574, now seen corresponding path program 1 times [2018-06-22 11:34:12,110 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:12,110 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:12,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:12,111 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:12,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:12,153 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:12,530 INFO ]: Checked inductivity of 933 backedges. 63 proven. 34 refuted. 0 times theorem prover too weak. 836 trivial. 0 not checked. [2018-06-22 11:34:12,530 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:12,530 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:12,535 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:12,651 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:12,664 INFO ]: Computing forward predicates... [2018-06-22 11:34:12,808 INFO ]: Checked inductivity of 933 backedges. 33 proven. 31 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2018-06-22 11:34:12,827 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:12,827 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 11:34:12,828 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:34:12,828 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:34:12,828 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:34:12,828 INFO ]: Start difference. First operand 475 states and 1321 transitions. Second operand 13 states. [2018-06-22 11:34:14,237 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:14,237 INFO ]: Finished difference Result 568 states and 1879 transitions. [2018-06-22 11:34:14,238 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:34:14,238 INFO ]: Start accepts. Automaton has 13 states. Word has length 241 [2018-06-22 11:34:14,238 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:14,253 INFO ]: With dead ends: 568 [2018-06-22 11:34:14,253 INFO ]: Without dead ends: 568 [2018-06-22 11:34:14,253 INFO ]: 0 DeclaredPredicates, 255 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:34:14,254 INFO ]: Start minimizeSevpa. Operand 568 states. [2018-06-22 11:34:14,357 INFO ]: Finished minimizeSevpa. Reduced states from 568 to 540. [2018-06-22 11:34:14,357 INFO ]: Start removeUnreachable. Operand 540 states. [2018-06-22 11:34:14,370 INFO ]: Finished removeUnreachable. Reduced from 540 states to 540 states and 1738 transitions. [2018-06-22 11:34:14,370 INFO ]: Start accepts. Automaton has 540 states and 1738 transitions. Word has length 241 [2018-06-22 11:34:14,370 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:14,370 INFO ]: Abstraction has 540 states and 1738 transitions. [2018-06-22 11:34:14,370 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:34:14,370 INFO ]: Start isEmpty. Operand 540 states and 1738 transitions. [2018-06-22 11:34:14,382 INFO ]: Finished isEmpty. Found accepting run of length 250 [2018-06-22 11:34:14,383 INFO ]: Found error trace [2018-06-22 11:34:14,383 INFO ]: trace histogram [20, 20, 10, 9, 9, 9, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:14,383 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:14,383 INFO ]: Analyzing trace with hash 1562875438, now seen corresponding path program 1 times [2018-06-22 11:34:14,383 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:14,383 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:14,384 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:14,384 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:14,384 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:14,421 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:14,663 INFO ]: Checked inductivity of 975 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2018-06-22 11:34:14,663 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:34:14,676 INFO ]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-06-22 11:34:14,677 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:34:14,677 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:34:14,677 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:34:14,677 INFO ]: Start difference. First operand 540 states and 1738 transitions. Second operand 9 states. [2018-06-22 11:34:15,153 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:15,153 INFO ]: Finished difference Result 563 states and 1796 transitions. [2018-06-22 11:34:15,153 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:34:15,153 INFO ]: Start accepts. Automaton has 9 states. Word has length 249 [2018-06-22 11:34:15,153 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:15,163 INFO ]: With dead ends: 563 [2018-06-22 11:34:15,163 INFO ]: Without dead ends: 563 [2018-06-22 11:34:15,163 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:34:15,164 INFO ]: Start minimizeSevpa. Operand 563 states. [2018-06-22 11:34:15,271 INFO ]: Finished minimizeSevpa. Reduced states from 563 to 555. [2018-06-22 11:34:15,271 INFO ]: Start removeUnreachable. Operand 555 states. [2018-06-22 11:34:15,281 INFO ]: Finished removeUnreachable. Reduced from 555 states to 555 states and 1776 transitions. [2018-06-22 11:34:15,281 INFO ]: Start accepts. Automaton has 555 states and 1776 transitions. Word has length 249 [2018-06-22 11:34:15,281 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:15,281 INFO ]: Abstraction has 555 states and 1776 transitions. [2018-06-22 11:34:15,281 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:34:15,281 INFO ]: Start isEmpty. Operand 555 states and 1776 transitions. [2018-06-22 11:34:15,291 INFO ]: Finished isEmpty. Found accepting run of length 178 [2018-06-22 11:34:15,291 INFO ]: Found error trace [2018-06-22 11:34:15,291 INFO ]: trace histogram [14, 14, 8, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:15,291 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:15,291 INFO ]: Analyzing trace with hash 1298590254, now seen corresponding path program 1 times [2018-06-22 11:34:15,291 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:15,291 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:15,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:15,292 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:15,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:15,317 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:15,728 INFO ]: Checked inductivity of 539 backedges. 65 proven. 3 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2018-06-22 11:34:15,729 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:15,729 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:34:15,741 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:15,834 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:15,900 INFO ]: Computing forward predicates... [2018-06-22 11:34:16,317 INFO ]: Checked inductivity of 539 backedges. 130 proven. 12 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2018-06-22 11:34:16,336 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:16,336 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 10 [2018-06-22 11:34:16,336 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:34:16,336 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:34:16,336 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:34:16,336 INFO ]: Start difference. First operand 555 states and 1776 transitions. Second operand 10 states. [2018-06-22 11:34:17,159 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:17,159 INFO ]: Finished difference Result 648 states and 2436 transitions. [2018-06-22 11:34:17,159 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:34:17,159 INFO ]: Start accepts. Automaton has 10 states. Word has length 177 [2018-06-22 11:34:17,159 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:17,180 INFO ]: With dead ends: 648 [2018-06-22 11:34:17,180 INFO ]: Without dead ends: 648 [2018-06-22 11:34:17,181 INFO ]: 0 DeclaredPredicates, 184 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:34:17,181 INFO ]: Start minimizeSevpa. Operand 648 states. [2018-06-22 11:34:17,540 INFO ]: Finished minimizeSevpa. Reduced states from 648 to 644. [2018-06-22 11:34:17,540 INFO ]: Start removeUnreachable. Operand 644 states. [2018-06-22 11:34:17,552 INFO ]: Finished removeUnreachable. Reduced from 644 states to 644 states and 2427 transitions. [2018-06-22 11:34:17,552 INFO ]: Start accepts. Automaton has 644 states and 2427 transitions. Word has length 177 [2018-06-22 11:34:17,552 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:17,552 INFO ]: Abstraction has 644 states and 2427 transitions. [2018-06-22 11:34:17,552 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:34:17,552 INFO ]: Start isEmpty. Operand 644 states and 2427 transitions. [2018-06-22 11:34:17,564 INFO ]: Finished isEmpty. Found accepting run of length 314 [2018-06-22 11:34:17,564 INFO ]: Found error trace [2018-06-22 11:34:17,565 INFO ]: trace histogram [26, 26, 8, 8, 8, 8, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:17,565 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:17,565 INFO ]: Analyzing trace with hash 227557947, now seen corresponding path program 1 times [2018-06-22 11:34:17,565 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:17,565 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:17,566 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:17,566 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:17,566 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:17,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:17,928 INFO ]: Checked inductivity of 1375 backedges. 18 proven. 77 refuted. 0 times theorem prover too weak. 1280 trivial. 0 not checked. [2018-06-22 11:34:17,928 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:17,928 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:17,934 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:18,077 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:18,084 INFO ]: Computing forward predicates... [2018-06-22 11:34:18,321 INFO ]: Checked inductivity of 1375 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2018-06-22 11:34:18,342 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:18,342 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 17 [2018-06-22 11:34:18,343 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:34:18,343 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:34:18,343 INFO ]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:34:18,343 INFO ]: Start difference. First operand 644 states and 2427 transitions. Second operand 17 states. [2018-06-22 11:34:20,583 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:20,583 INFO ]: Finished difference Result 715 states and 2794 transitions. [2018-06-22 11:34:20,583 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:34:20,583 INFO ]: Start accepts. Automaton has 17 states. Word has length 313 [2018-06-22 11:34:20,584 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:20,594 INFO ]: With dead ends: 715 [2018-06-22 11:34:20,594 INFO ]: Without dead ends: 715 [2018-06-22 11:34:20,594 INFO ]: 0 DeclaredPredicates, 331 GetRequests, 309 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:34:20,595 INFO ]: Start minimizeSevpa. Operand 715 states. [2018-06-22 11:34:20,721 INFO ]: Finished minimizeSevpa. Reduced states from 715 to 674. [2018-06-22 11:34:20,721 INFO ]: Start removeUnreachable. Operand 674 states. [2018-06-22 11:34:20,733 INFO ]: Finished removeUnreachable. Reduced from 674 states to 674 states and 2622 transitions. [2018-06-22 11:34:20,733 INFO ]: Start accepts. Automaton has 674 states and 2622 transitions. Word has length 313 [2018-06-22 11:34:20,734 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:20,734 INFO ]: Abstraction has 674 states and 2622 transitions. [2018-06-22 11:34:20,734 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:34:20,734 INFO ]: Start isEmpty. Operand 674 states and 2622 transitions. [2018-06-22 11:34:20,748 INFO ]: Finished isEmpty. Found accepting run of length 326 [2018-06-22 11:34:20,748 INFO ]: Found error trace [2018-06-22 11:34:20,748 INFO ]: trace histogram [27, 27, 14, 14, 14, 14, 12, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:20,748 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:20,748 INFO ]: Analyzing trace with hash -515089008, now seen corresponding path program 1 times [2018-06-22 11:34:20,748 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:20,748 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:20,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:20,749 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:20,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:20,778 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:20,989 INFO ]: Checked inductivity of 1950 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1940 trivial. 0 not checked. [2018-06-22 11:34:20,989 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:34:20,989 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:34:20,989 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:34:20,989 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:34:20,989 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:34:20,989 INFO ]: Start difference. First operand 674 states and 2622 transitions. Second operand 4 states. [2018-06-22 11:34:21,065 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:21,065 INFO ]: Finished difference Result 684 states and 2684 transitions. [2018-06-22 11:34:21,065 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:34:21,065 INFO ]: Start accepts. Automaton has 4 states. Word has length 325 [2018-06-22 11:34:21,065 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:21,082 INFO ]: With dead ends: 684 [2018-06-22 11:34:21,082 INFO ]: Without dead ends: 684 [2018-06-22 11:34:21,082 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:34:21,083 INFO ]: Start minimizeSevpa. Operand 684 states. [2018-06-22 11:34:21,190 INFO ]: Finished minimizeSevpa. Reduced states from 684 to 678. [2018-06-22 11:34:21,190 INFO ]: Start removeUnreachable. Operand 678 states. [2018-06-22 11:34:21,203 INFO ]: Finished removeUnreachable. Reduced from 678 states to 678 states and 2643 transitions. [2018-06-22 11:34:21,203 INFO ]: Start accepts. Automaton has 678 states and 2643 transitions. Word has length 325 [2018-06-22 11:34:21,204 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:21,204 INFO ]: Abstraction has 678 states and 2643 transitions. [2018-06-22 11:34:21,204 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:34:21,204 INFO ]: Start isEmpty. Operand 678 states and 2643 transitions. [2018-06-22 11:34:21,221 INFO ]: Finished isEmpty. Found accepting run of length 322 [2018-06-22 11:34:21,221 INFO ]: Found error trace [2018-06-22 11:34:21,221 INFO ]: trace histogram [26, 26, 10, 9, 9, 9, 7, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:21,221 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:21,222 INFO ]: Analyzing trace with hash 1088178071, now seen corresponding path program 1 times [2018-06-22 11:34:21,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:21,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:21,222 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:21,222 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:21,222 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:21,267 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:21,625 INFO ]: Checked inductivity of 1448 backedges. 68 proven. 45 refuted. 0 times theorem prover too weak. 1335 trivial. 0 not checked. [2018-06-22 11:34:21,626 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:21,626 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:21,633 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:21,783 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:21,794 INFO ]: Computing forward predicates... [2018-06-22 11:34:21,983 INFO ]: Checked inductivity of 1448 backedges. 576 proven. 5 refuted. 0 times theorem prover too weak. 867 trivial. 0 not checked. [2018-06-22 11:34:22,003 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:22,003 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-22 11:34:22,004 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:34:22,004 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:34:22,004 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:34:22,004 INFO ]: Start difference. First operand 678 states and 2643 transitions. Second operand 13 states. [2018-06-22 11:34:22,515 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:22,515 INFO ]: Finished difference Result 747 states and 2850 transitions. [2018-06-22 11:34:22,516 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:34:22,516 INFO ]: Start accepts. Automaton has 13 states. Word has length 321 [2018-06-22 11:34:22,516 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:22,527 INFO ]: With dead ends: 747 [2018-06-22 11:34:22,527 INFO ]: Without dead ends: 747 [2018-06-22 11:34:22,527 INFO ]: 0 DeclaredPredicates, 333 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:34:22,528 INFO ]: Start minimizeSevpa. Operand 747 states. [2018-06-22 11:34:22,639 INFO ]: Finished minimizeSevpa. Reduced states from 747 to 729. [2018-06-22 11:34:22,639 INFO ]: Start removeUnreachable. Operand 729 states. [2018-06-22 11:34:22,646 INFO ]: Finished removeUnreachable. Reduced from 729 states to 729 states and 2793 transitions. [2018-06-22 11:34:22,646 INFO ]: Start accepts. Automaton has 729 states and 2793 transitions. Word has length 321 [2018-06-22 11:34:22,646 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:22,646 INFO ]: Abstraction has 729 states and 2793 transitions. [2018-06-22 11:34:22,646 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:34:22,646 INFO ]: Start isEmpty. Operand 729 states and 2793 transitions. [2018-06-22 11:34:22,664 INFO ]: Finished isEmpty. Found accepting run of length 322 [2018-06-22 11:34:22,664 INFO ]: Found error trace [2018-06-22 11:34:22,664 INFO ]: trace histogram [26, 26, 14, 13, 13, 13, 11, 11, 11, 11, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:22,664 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:22,665 INFO ]: Analyzing trace with hash 1743433079, now seen corresponding path program 1 times [2018-06-22 11:34:22,665 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:22,665 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:22,665 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:22,665 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:22,665 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:22,712 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:23,050 INFO ]: Checked inductivity of 1788 backedges. 104 proven. 10 refuted. 0 times theorem prover too weak. 1674 trivial. 0 not checked. [2018-06-22 11:34:23,050 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:23,050 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:23,057 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:23,170 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:23,180 INFO ]: Computing forward predicates... [2018-06-22 11:34:23,307 INFO ]: Checked inductivity of 1788 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 1648 trivial. 0 not checked. [2018-06-22 11:34:23,327 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:23,327 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 12 [2018-06-22 11:34:23,327 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:34:23,327 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:34:23,328 INFO ]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:34:23,328 INFO ]: Start difference. First operand 729 states and 2793 transitions. Second operand 12 states. [2018-06-22 11:34:23,618 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:23,618 INFO ]: Finished difference Result 758 states and 2878 transitions. [2018-06-22 11:34:23,619 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:34:23,619 INFO ]: Start accepts. Automaton has 12 states. Word has length 321 [2018-06-22 11:34:23,619 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:23,640 INFO ]: With dead ends: 758 [2018-06-22 11:34:23,641 INFO ]: Without dead ends: 758 [2018-06-22 11:34:23,641 INFO ]: 0 DeclaredPredicates, 335 GetRequests, 320 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:34:23,642 INFO ]: Start minimizeSevpa. Operand 758 states. [2018-06-22 11:34:23,810 INFO ]: Finished minimizeSevpa. Reduced states from 758 to 726. [2018-06-22 11:34:23,810 INFO ]: Start removeUnreachable. Operand 726 states. [2018-06-22 11:34:23,824 INFO ]: Finished removeUnreachable. Reduced from 726 states to 726 states and 2785 transitions. [2018-06-22 11:34:23,824 INFO ]: Start accepts. Automaton has 726 states and 2785 transitions. Word has length 321 [2018-06-22 11:34:23,825 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:23,825 INFO ]: Abstraction has 726 states and 2785 transitions. [2018-06-22 11:34:23,825 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:34:23,825 INFO ]: Start isEmpty. Operand 726 states and 2785 transitions. [2018-06-22 11:34:23,838 INFO ]: Finished isEmpty. Found accepting run of length 322 [2018-06-22 11:34:23,838 INFO ]: Found error trace [2018-06-22 11:34:23,838 INFO ]: trace histogram [26, 26, 9, 8, 8, 8, 8, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:23,838 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:23,838 INFO ]: Analyzing trace with hash -522420884, now seen corresponding path program 1 times [2018-06-22 11:34:23,838 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:23,838 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:23,839 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:23,839 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:23,839 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:23,884 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:24,265 INFO ]: Checked inductivity of 1451 backedges. 67 proven. 24 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2018-06-22 11:34:24,265 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:24,265 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:24,271 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:24,385 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:24,395 INFO ]: Computing forward predicates... [2018-06-22 11:34:25,701 INFO ]: Checked inductivity of 1451 backedges. 48 proven. 76 refuted. 0 times theorem prover too weak. 1327 trivial. 0 not checked. [2018-06-22 11:34:25,721 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:25,721 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17] total 22 [2018-06-22 11:34:25,722 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:34:25,722 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:34:25,722 INFO ]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:34:25,722 INFO ]: Start difference. First operand 726 states and 2785 transitions. Second operand 22 states. [2018-06-22 11:34:28,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:28,269 INFO ]: Finished difference Result 1056 states and 6641 transitions. [2018-06-22 11:34:28,270 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:34:28,270 INFO ]: Start accepts. Automaton has 22 states. Word has length 321 [2018-06-22 11:34:28,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:28,295 INFO ]: With dead ends: 1056 [2018-06-22 11:34:28,295 INFO ]: Without dead ends: 1056 [2018-06-22 11:34:28,296 INFO ]: 0 DeclaredPredicates, 342 GetRequests, 313 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=92, Invalid=664, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:34:28,296 INFO ]: Start minimizeSevpa. Operand 1056 states. [2018-06-22 11:34:28,797 INFO ]: Finished minimizeSevpa. Reduced states from 1056 to 1045. [2018-06-22 11:34:28,797 INFO ]: Start removeUnreachable. Operand 1045 states. [2018-06-22 11:34:28,824 INFO ]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 6611 transitions. [2018-06-22 11:34:28,824 INFO ]: Start accepts. Automaton has 1045 states and 6611 transitions. Word has length 321 [2018-06-22 11:34:28,824 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:28,824 INFO ]: Abstraction has 1045 states and 6611 transitions. [2018-06-22 11:34:28,824 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:34:28,824 INFO ]: Start isEmpty. Operand 1045 states and 6611 transitions. [2018-06-22 11:34:28,841 INFO ]: Finished isEmpty. Found accepting run of length 262 [2018-06-22 11:34:28,841 INFO ]: Found error trace [2018-06-22 11:34:28,842 INFO ]: trace histogram [22, 22, 9, 9, 9, 9, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:28,842 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:28,842 INFO ]: Analyzing trace with hash -2127067074, now seen corresponding path program 1 times [2018-06-22 11:34:28,842 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:28,842 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:28,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:28,843 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:28,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:28,878 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:29,054 INFO ]: Checked inductivity of 1019 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 989 trivial. 0 not checked. [2018-06-22 11:34:29,055 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:29,055 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:29,060 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:29,156 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:29,163 INFO ]: Computing forward predicates... [2018-06-22 11:34:29,403 INFO ]: Checked inductivity of 1019 backedges. 355 proven. 0 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2018-06-22 11:34:29,422 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:34:29,422 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [4] total 13 [2018-06-22 11:34:29,423 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:34:29,423 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:34:29,423 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:34:29,423 INFO ]: Start difference. First operand 1045 states and 6611 transitions. Second operand 13 states. [2018-06-22 11:34:29,850 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:29,850 INFO ]: Finished difference Result 1050 states and 6612 transitions. [2018-06-22 11:34:29,850 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:34:29,850 INFO ]: Start accepts. Automaton has 13 states. Word has length 261 [2018-06-22 11:34:29,850 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:29,876 INFO ]: With dead ends: 1050 [2018-06-22 11:34:29,876 INFO ]: Without dead ends: 1050 [2018-06-22 11:34:29,876 INFO ]: 0 DeclaredPredicates, 266 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:34:29,877 INFO ]: Start minimizeSevpa. Operand 1050 states. [2018-06-22 11:34:30,226 INFO ]: Finished minimizeSevpa. Reduced states from 1050 to 1043. [2018-06-22 11:34:30,226 INFO ]: Start removeUnreachable. Operand 1043 states. [2018-06-22 11:34:30,251 INFO ]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 6600 transitions. [2018-06-22 11:34:30,251 INFO ]: Start accepts. Automaton has 1043 states and 6600 transitions. Word has length 261 [2018-06-22 11:34:30,251 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:30,252 INFO ]: Abstraction has 1043 states and 6600 transitions. [2018-06-22 11:34:30,252 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:34:30,252 INFO ]: Start isEmpty. Operand 1043 states and 6600 transitions. [2018-06-22 11:34:30,268 INFO ]: Finished isEmpty. Found accepting run of length 394 [2018-06-22 11:34:30,268 INFO ]: Found error trace [2018-06-22 11:34:30,268 INFO ]: trace histogram [32, 32, 17, 16, 16, 16, 13, 13, 13, 13, 9, 9, 9, 9, 9, 9, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:30,268 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:30,268 INFO ]: Analyzing trace with hash 246279944, now seen corresponding path program 1 times [2018-06-22 11:34:30,268 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:30,268 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:30,269 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:30,269 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:30,269 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:30,322 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:30,878 INFO ]: Checked inductivity of 2689 backedges. 89 proven. 85 refuted. 0 times theorem prover too weak. 2515 trivial. 0 not checked. [2018-06-22 11:34:30,878 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:30,878 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:30,883 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:31,055 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:31,066 INFO ]: Computing forward predicates... [2018-06-22 11:34:31,394 INFO ]: Checked inductivity of 2689 backedges. 150 proven. 147 refuted. 0 times theorem prover too weak. 2392 trivial. 0 not checked. [2018-06-22 11:34:31,414 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:31,415 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 11 [2018-06-22 11:34:31,415 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:34:31,415 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:34:31,415 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:34:31,415 INFO ]: Start difference. First operand 1043 states and 6600 transitions. Second operand 11 states. [2018-06-22 11:34:31,941 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:31,941 INFO ]: Finished difference Result 1066 states and 6660 transitions. [2018-06-22 11:34:31,942 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:34:31,942 INFO ]: Start accepts. Automaton has 11 states. Word has length 393 [2018-06-22 11:34:31,942 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:31,973 INFO ]: With dead ends: 1066 [2018-06-22 11:34:31,973 INFO ]: Without dead ends: 1051 [2018-06-22 11:34:31,973 INFO ]: 0 DeclaredPredicates, 412 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:34:31,974 INFO ]: Start minimizeSevpa. Operand 1051 states. [2018-06-22 11:34:32,453 INFO ]: Finished minimizeSevpa. Reduced states from 1051 to 1032. [2018-06-22 11:34:32,453 INFO ]: Start removeUnreachable. Operand 1032 states. [2018-06-22 11:34:32,481 INFO ]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 6554 transitions. [2018-06-22 11:34:32,481 INFO ]: Start accepts. Automaton has 1032 states and 6554 transitions. Word has length 393 [2018-06-22 11:34:32,481 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:32,481 INFO ]: Abstraction has 1032 states and 6554 transitions. [2018-06-22 11:34:32,481 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:34:32,481 INFO ]: Start isEmpty. Operand 1032 states and 6554 transitions. [2018-06-22 11:34:32,514 INFO ]: Finished isEmpty. Found accepting run of length 1122 [2018-06-22 11:34:32,514 INFO ]: Found error trace [2018-06-22 11:34:32,514 INFO ]: trace histogram [93, 93, 25, 25, 25, 25, 23, 22, 22, 22, 20, 19, 19, 19, 19, 17, 17, 17, 17, 16, 15, 15, 15, 15, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:32,514 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:32,515 INFO ]: Analyzing trace with hash -977277914, now seen corresponding path program 1 times [2018-06-22 11:34:32,515 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:32,515 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:32,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:32,516 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:32,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:32,662 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:33,601 INFO ]: Checked inductivity of 18826 backedges. 54 proven. 97 refuted. 0 times theorem prover too weak. 18675 trivial. 0 not checked. [2018-06-22 11:34:33,601 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:33,601 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:33,608 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:34,032 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:34,053 INFO ]: Computing forward predicates... [2018-06-22 11:34:34,602 INFO ]: Checked inductivity of 18826 backedges. 6263 proven. 11 refuted. 0 times theorem prover too weak. 12552 trivial. 0 not checked. [2018-06-22 11:34:34,624 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:34,624 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 13 [2018-06-22 11:34:34,625 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:34:34,625 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:34:34,625 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:34:34,625 INFO ]: Start difference. First operand 1032 states and 6554 transitions. Second operand 13 states. [2018-06-22 11:34:35,445 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:35,445 INFO ]: Finished difference Result 1072 states and 6769 transitions. [2018-06-22 11:34:35,445 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:34:35,445 INFO ]: Start accepts. Automaton has 13 states. Word has length 1121 [2018-06-22 11:34:35,446 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:35,476 INFO ]: With dead ends: 1072 [2018-06-22 11:34:35,476 INFO ]: Without dead ends: 1072 [2018-06-22 11:34:35,476 INFO ]: 0 DeclaredPredicates, 1130 GetRequests, 1118 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:34:35,477 INFO ]: Start minimizeSevpa. Operand 1072 states. [2018-06-22 11:34:35,803 INFO ]: Finished minimizeSevpa. Reduced states from 1072 to 1032. [2018-06-22 11:34:35,804 INFO ]: Start removeUnreachable. Operand 1032 states. [2018-06-22 11:34:35,819 INFO ]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 6526 transitions. [2018-06-22 11:34:35,819 INFO ]: Start accepts. Automaton has 1032 states and 6526 transitions. Word has length 1121 [2018-06-22 11:34:35,819 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:35,819 INFO ]: Abstraction has 1032 states and 6526 transitions. [2018-06-22 11:34:35,819 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:34:35,819 INFO ]: Start isEmpty. Operand 1032 states and 6526 transitions. [2018-06-22 11:34:35,836 INFO ]: Finished isEmpty. Found accepting run of length 1194 [2018-06-22 11:34:35,836 INFO ]: Found error trace [2018-06-22 11:34:35,837 INFO ]: trace histogram [99, 99, 26, 26, 26, 26, 25, 24, 24, 24, 22, 20, 20, 20, 20, 18, 18, 18, 18, 17, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:35,837 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:35,837 INFO ]: Analyzing trace with hash 374672027, now seen corresponding path program 2 times [2018-06-22 11:34:35,837 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:35,837 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:35,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:35,838 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:35,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:35,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:37,587 INFO ]: Checked inductivity of 21405 backedges. 94 proven. 77 refuted. 0 times theorem prover too weak. 21234 trivial. 0 not checked. [2018-06-22 11:34:37,587 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:37,587 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:37,594 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:34:38,074 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:34:38,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:38,105 INFO ]: Computing forward predicates... [2018-06-22 11:34:39,185 INFO ]: Checked inductivity of 21405 backedges. 102 proven. 194 refuted. 0 times theorem prover too weak. 21109 trivial. 0 not checked. [2018-06-22 11:34:39,221 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:34:39,222 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 20 [2018-06-22 11:34:39,223 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:34:39,223 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:34:39,223 INFO ]: CoverageRelationStatistics Valid=39, Invalid=341, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:34:39,223 INFO ]: Start difference. First operand 1032 states and 6526 transitions. Second operand 20 states. [2018-06-22 11:34:41,948 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:41,948 INFO ]: Finished difference Result 1469 states and 9602 transitions. [2018-06-22 11:34:41,948 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 11:34:41,948 INFO ]: Start accepts. Automaton has 20 states. Word has length 1193 [2018-06-22 11:34:41,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:42,006 INFO ]: With dead ends: 1469 [2018-06-22 11:34:42,006 INFO ]: Without dead ends: 1469 [2018-06-22 11:34:42,007 INFO ]: 0 DeclaredPredicates, 1220 GetRequests, 1184 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=184, Invalid=1222, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:34:42,007 INFO ]: Start minimizeSevpa. Operand 1469 states. [2018-06-22 11:34:42,456 INFO ]: Finished minimizeSevpa. Reduced states from 1469 to 1263. [2018-06-22 11:34:42,457 INFO ]: Start removeUnreachable. Operand 1263 states. [2018-06-22 11:34:42,477 INFO ]: Finished removeUnreachable. Reduced from 1263 states to 1263 states and 8223 transitions. [2018-06-22 11:34:42,478 INFO ]: Start accepts. Automaton has 1263 states and 8223 transitions. Word has length 1193 [2018-06-22 11:34:42,478 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:42,478 INFO ]: Abstraction has 1263 states and 8223 transitions. [2018-06-22 11:34:42,478 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:34:42,478 INFO ]: Start isEmpty. Operand 1263 states and 8223 transitions. [2018-06-22 11:34:42,496 INFO ]: Finished isEmpty. Found accepting run of length 586 [2018-06-22 11:34:42,496 INFO ]: Found error trace [2018-06-22 11:34:42,496 INFO ]: trace histogram [48, 48, 16, 15, 15, 15, 14, 13, 13, 13, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:42,496 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:42,496 INFO ]: Analyzing trace with hash 1743750675, now seen corresponding path program 1 times [2018-06-22 11:34:42,496 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:42,496 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:42,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:42,497 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:34:42,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:42,532 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:43,003 INFO ]: Checked inductivity of 5081 backedges. 116 proven. 18 refuted. 0 times theorem prover too weak. 4947 trivial. 0 not checked. [2018-06-22 11:34:43,003 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:34:43,003 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:34:43,022 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:43,281 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:34:43,292 INFO ]: Computing forward predicates... [2018-06-22 11:34:43,560 INFO ]: Checked inductivity of 5081 backedges. 2684 proven. 0 refuted. 0 times theorem prover too weak. 2397 trivial. 0 not checked. [2018-06-22 11:34:43,583 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:34:43,583 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [4] total 10 [2018-06-22 11:34:43,583 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:34:43,583 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:34:43,583 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:34:43,583 INFO ]: Start difference. First operand 1263 states and 8223 transitions. Second operand 10 states. [2018-06-22 11:34:44,135 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:34:44,135 INFO ]: Finished difference Result 1394 states and 10140 transitions. [2018-06-22 11:34:44,137 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:34:44,137 INFO ]: Start accepts. Automaton has 10 states. Word has length 585 [2018-06-22 11:34:44,137 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:34:44,173 INFO ]: With dead ends: 1394 [2018-06-22 11:34:44,173 INFO ]: Without dead ends: 1394 [2018-06-22 11:34:44,173 INFO ]: 0 DeclaredPredicates, 590 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:34:44,174 INFO ]: Start minimizeSevpa. Operand 1394 states. [2018-06-22 11:34:44,723 INFO ]: Finished minimizeSevpa. Reduced states from 1394 to 1355. [2018-06-22 11:34:44,723 INFO ]: Start removeUnreachable. Operand 1355 states. [2018-06-22 11:34:44,749 INFO ]: Finished removeUnreachable. Reduced from 1355 states to 1355 states and 9862 transitions. [2018-06-22 11:34:44,749 INFO ]: Start accepts. Automaton has 1355 states and 9862 transitions. Word has length 585 [2018-06-22 11:34:44,749 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:34:44,749 INFO ]: Abstraction has 1355 states and 9862 transitions. [2018-06-22 11:34:44,749 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:34:44,749 INFO ]: Start isEmpty. Operand 1355 states and 9862 transitions. [2018-06-22 11:34:44,860 INFO ]: Finished isEmpty. Found accepting run of length 910 [2018-06-22 11:34:44,860 INFO ]: Found error trace [2018-06-22 11:34:44,861 INFO ]: trace histogram [75, 75, 26, 25, 25, 25, 23, 20, 20, 20, 17, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 12, 12, 12, 12, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:34:44,861 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:34:44,861 INFO ]: Analyzing trace with hash -257275065, now seen corresponding path program 1 times [2018-06-22 11:34:44,861 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:34:44,861 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:34:44,862 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:44,862 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:34:44,862 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:34:44,903 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 11:34:44,974 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,974 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,974 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,974 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,974 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,975 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,976 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,977 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,978 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,979 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,980 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,980 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,992 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,993 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,994 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,995 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,996 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,997 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,998 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:44,999 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,000 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,001 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,002 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,003 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,004 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,005 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,006 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,007 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,008 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,008 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,008 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,009 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,010 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,012 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,013 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,014 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,015 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,016 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,017 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,018 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,019 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,020 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,021 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,022 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,023 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,024 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,025 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,026 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,027 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,028 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,029 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,030 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 11:34:45,035 WARN ]: Verification canceled [2018-06-22 11:34:45,040 WARN ]: Timeout [2018-06-22 11:34:45,040 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:34:45 BoogieIcfgContainer [2018-06-22 11:34:45,040 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:34:45,041 INFO ]: Toolchain (without parser) took 53320.24 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 217.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 115.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:34:45,042 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:34:45,042 INFO ]: ChcToBoogie took 92.87 ms. Allocated memory is still 307.2 MB. Free memory was 215.7 MB in the beginning and 211.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:34:45,042 INFO ]: Boogie Preprocessor took 108.16 ms. Allocated memory is still 307.2 MB. Free memory was 211.7 MB in the beginning and 209.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:34:45,042 INFO ]: RCFGBuilder took 2203.20 ms. Allocated memory was 307.2 MB in the beginning and 323.5 MB in the end (delta: 16.3 MB). Free memory was 209.7 MB in the beginning and 234.2 MB in the end (delta: -24.5 MB). Peak memory consumption was 29.3 MB. Max. memory is 3.6 GB. [2018-06-22 11:34:45,044 INFO ]: TraceAbstraction took 50906.30 ms. Allocated memory was 323.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 115.3 MB. Max. memory is 3.6 GB. [2018-06-22 11:34:45,045 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 92.87 ms. Allocated memory is still 307.2 MB. Free memory was 215.7 MB in the beginning and 211.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 108.16 ms. Allocated memory is still 307.2 MB. Free memory was 211.7 MB in the beginning and 209.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2203.20 ms. Allocated memory was 307.2 MB in the beginning and 323.5 MB in the end (delta: 16.3 MB). Free memory was 209.7 MB in the beginning and 234.2 MB in the end (delta: -24.5 MB). Peak memory consumption was 29.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 50906.30 ms. Allocated memory was 323.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 115.3 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 910 with TraceHistMax 75, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 908 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 35 procedures, 311 locations, 1 error locations. TIMEOUT Result, 50.8s OverallTime, 23 OverallIterations, 99 TraceHistogramMax, 25.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 10512 SDtfs, 231 SDslu, 87307 SDs, 0 SdLazy, 30173 SolverSat, 1184 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6231 GetRequests, 5939 SyntacticMatches, 9 SemanticMatches, 283 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 417 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1355occurred in iteration=22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 4.6s AutomataMinimizationTime, 22 MinimizatonAttempts, 590 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 14.6s InterpolantComputationTime, 12964 NumberOfCodeBlocks, 12964 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 12928 ConstructedInterpolants, 0 QuantifiedInterpolants, 8983664 SizeOfPredicates, 61 NumberOfNonLiveVariables, 22822 ConjunctsInSsa, 220 ConjunctsInUnsatCore, 36 InterpolantComputations, 11 PerfectInterpolantSequences, 124876/126001 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kmp.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-34-45-057.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kmp.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-34-45-057.csv Completed graceful shutdown