java -Xss4m -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_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 09:14:27,647 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 09:14:27,650 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 09:14:27,665 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 09:14:27,666 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 09:14:27,667 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 09:14:27,668 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 09:14:27,670 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 09:14:27,671 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 09:14:27,673 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 09:14:27,674 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 09:14:27,674 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 09:14:27,675 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 09:14:27,679 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 09:14:27,689 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 09:14:27,690 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 09:14:27,692 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 09:14:27,693 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 09:14:27,695 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 09:14:27,696 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 09:14:27,701 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 09:14:27,703 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 09:14:27,703 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 09:14:27,704 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 09:14:27,704 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 09:14:27,708 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 09:14:27,709 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 09:14:27,709 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 09:14:27,710 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 09:14:27,715 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 09:14:27,716 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 09:14:27,717 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 09:14:27,717 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 09:14:27,718 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 09:14:27,718 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 09:14:27,719 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 09:14:27,740 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 09:14:27,741 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 09:14:27,741 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 09:14:27,741 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 09:14:27,744 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 09:14:27,745 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 09:14:27,745 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 09:14:27,745 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 09:14:27,745 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 09:14:27,746 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 09:14:27,746 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 09:14:27,746 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 09:14:27,746 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:14:27,746 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 09:14:27,747 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 09:14:27,747 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 09:14:27,747 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 09:14:27,747 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 09:14:27,747 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 09:14:27,747 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 09:14:27,748 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 09:14:27,750 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 09:14:27,750 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 09:14:27,795 INFO ]: Repository-Root is: /tmp [2018-06-25 09:14:27,812 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 09:14:27,817 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 09:14:27,819 INFO ]: Initializing SmtParser... [2018-06-25 09:14:27,819 INFO ]: SmtParser initialized [2018-06-25 09:14:27,819 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 [2018-06-25 09:14:27,821 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-25 09:14:27,905 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 unknown [2018-06-25 09:14:28,073 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 [2018-06-25 09:14:28,077 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 09:14:28,083 INFO ]: Walking toolchain with 4 elements. [2018-06-25 09:14:28,084 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 09:14:28,084 INFO ]: Initializing ChcToBoogie... [2018-06-25 09:14:28,084 INFO ]: ChcToBoogie initialized [2018-06-25 09:14:28,087 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,131 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28 Unit [2018-06-25 09:14:28,132 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 09:14:28,132 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 09:14:28,132 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 09:14:28,132 INFO ]: Boogie Preprocessor initialized [2018-06-25 09:14:28,153 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,153 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,159 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,160 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,162 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,164 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,165 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (1/1) ... [2018-06-25 09:14:28,166 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 09:14:28,168 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 09:14:28,168 INFO ]: Initializing RCFGBuilder... [2018-06-25 09:14:28,168 INFO ]: RCFGBuilder initialized [2018-06-25 09:14:28,169 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (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-25 09:14:28,183 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 09:14:28,183 INFO ]: Found specification of procedure gotoProc [2018-06-25 09:14:28,183 INFO ]: Found implementation of procedure gotoProc [2018-06-25 09:14:28,183 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 09:14:28,183 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 09:14:28,183 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-25 09:14:28,396 INFO ]: Using library mode [2018-06-25 09:14:28,396 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:14:28 BoogieIcfgContainer [2018-06-25 09:14:28,396 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 09:14:28,407 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 09:14:28,407 INFO ]: Initializing TraceAbstraction... [2018-06-25 09:14:28,410 INFO ]: TraceAbstraction initialized [2018-06-25 09:14:28,410 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:14:28" (1/3) ... [2018-06-25 09:14:28,411 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff795f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 09:14:28, skipping insertion in model container [2018-06-25 09:14:28,411 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:14:28" (2/3) ... [2018-06-25 09:14:28,411 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff795f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 09:14:28, skipping insertion in model container [2018-06-25 09:14:28,411 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:14:28" (3/3) ... [2018-06-25 09:14:28,413 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 09:14:28,431 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 09:14:28,446 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 09:14:28,516 INFO ]: Using default assertion order modulation [2018-06-25 09:14:28,516 INFO ]: Interprodecural is true [2018-06-25 09:14:28,516 INFO ]: Hoare is false [2018-06-25 09:14:28,516 INFO ]: Compute interpolants for FPandBP [2018-06-25 09:14:28,517 INFO ]: Backedges is TWOTRACK [2018-06-25 09:14:28,517 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 09:14:28,517 INFO ]: Difference is false [2018-06-25 09:14:28,517 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 09:14:28,517 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 09:14:28,533 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 09:14:28,547 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 09:14:28,547 INFO ]: Found error trace [2018-06-25 09:14:28,548 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:28,548 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:28,553 INFO ]: Analyzing trace with hash -204604396, now seen corresponding path program 1 times [2018-06-25 09:14:28,554 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:28,554 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:28,586 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:28,586 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:28,586 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:28,633 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:28,715 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:28,717 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:14:28,717 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 09:14:28,718 INFO ]: Interpolant automaton has 3 states [2018-06-25 09:14:28,731 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 09:14:28,731 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 09:14:28,733 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 09:14:28,788 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:28,788 INFO ]: Finished difference Result 9 states and 13 transitions. [2018-06-25 09:14:28,791 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 09:14:28,792 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 09:14:28,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:28,800 INFO ]: With dead ends: 9 [2018-06-25 09:14:28,800 INFO ]: Without dead ends: 9 [2018-06-25 09:14:28,802 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 09:14:28,818 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 09:14:28,836 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 09:14:28,837 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 09:14:28,838 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 13 transitions. [2018-06-25 09:14:28,839 INFO ]: Start accepts. Automaton has 9 states and 13 transitions. Word has length 7 [2018-06-25 09:14:28,839 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:28,839 INFO ]: Abstraction has 9 states and 13 transitions. [2018-06-25 09:14:28,839 INFO ]: Interpolant automaton has 3 states. [2018-06-25 09:14:28,839 INFO ]: Start isEmpty. Operand 9 states and 13 transitions. [2018-06-25 09:14:28,840 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 09:14:28,840 INFO ]: Found error trace [2018-06-25 09:14:28,840 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:28,840 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:28,840 INFO ]: Analyzing trace with hash -2057039604, now seen corresponding path program 1 times [2018-06-25 09:14:28,840 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:28,840 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:28,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:28,844 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:28,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:28,859 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:28,949 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:28,949 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:28,949 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-25 09:14:28,955 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:28,986 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:28,994 INFO ]: Computing forward predicates... [2018-06-25 09:14:29,285 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:29,320 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:29,320 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 09:14:29,321 INFO ]: Interpolant automaton has 5 states [2018-06-25 09:14:29,321 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 09:14:29,321 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:14:29,321 INFO ]: Start difference. First operand 9 states and 13 transitions. Second operand 5 states. [2018-06-25 09:14:29,808 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:29,808 INFO ]: Finished difference Result 12 states and 20 transitions. [2018-06-25 09:14:29,810 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 09:14:29,810 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 09:14:29,810 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:29,811 INFO ]: With dead ends: 12 [2018-06-25 09:14:29,811 INFO ]: Without dead ends: 12 [2018-06-25 09:14:29,812 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 09:14:29,812 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 09:14:29,813 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 09:14:29,813 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 09:14:29,814 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 20 transitions. [2018-06-25 09:14:29,814 INFO ]: Start accepts. Automaton has 12 states and 20 transitions. Word has length 8 [2018-06-25 09:14:29,815 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:29,815 INFO ]: Abstraction has 12 states and 20 transitions. [2018-06-25 09:14:29,815 INFO ]: Interpolant automaton has 5 states. [2018-06-25 09:14:29,815 INFO ]: Start isEmpty. Operand 12 states and 20 transitions. [2018-06-25 09:14:29,815 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 09:14:29,815 INFO ]: Found error trace [2018-06-25 09:14:29,815 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:29,815 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:29,815 INFO ]: Analyzing trace with hash -2053345520, now seen corresponding path program 1 times [2018-06-25 09:14:29,815 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:29,815 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:29,816 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:29,816 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:29,816 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:29,833 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:29,873 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:29,873 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:14:29,873 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 09:14:29,873 INFO ]: Interpolant automaton has 3 states [2018-06-25 09:14:29,873 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 09:14:29,873 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 09:14:29,873 INFO ]: Start difference. First operand 12 states and 20 transitions. Second operand 3 states. [2018-06-25 09:14:29,898 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:29,898 INFO ]: Finished difference Result 14 states and 26 transitions. [2018-06-25 09:14:29,898 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 09:14:29,898 INFO ]: Start accepts. Automaton has 3 states. Word has length 8 [2018-06-25 09:14:29,898 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:29,899 INFO ]: With dead ends: 14 [2018-06-25 09:14:29,899 INFO ]: Without dead ends: 14 [2018-06-25 09:14:29,899 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 09:14:29,899 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 09:14:29,900 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 12. [2018-06-25 09:14:29,900 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 09:14:29,901 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 20 transitions. [2018-06-25 09:14:29,901 INFO ]: Start accepts. Automaton has 12 states and 20 transitions. Word has length 8 [2018-06-25 09:14:29,901 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:29,901 INFO ]: Abstraction has 12 states and 20 transitions. [2018-06-25 09:14:29,901 INFO ]: Interpolant automaton has 3 states. [2018-06-25 09:14:29,901 INFO ]: Start isEmpty. Operand 12 states and 20 transitions. [2018-06-25 09:14:29,903 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 09:14:29,903 INFO ]: Found error trace [2018-06-25 09:14:29,903 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:29,903 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:29,903 INFO ]: Analyzing trace with hash 761527696, now seen corresponding path program 1 times [2018-06-25 09:14:29,903 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:29,903 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:29,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:29,904 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:29,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:29,924 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:30,011 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-25 09:14:30,011 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:30,011 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-25 09:14:30,018 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:30,056 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:30,059 INFO ]: Computing forward predicates... [2018-06-25 09:14:30,072 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-25 09:14:30,093 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:30,093 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-25 09:14:30,094 INFO ]: Interpolant automaton has 4 states [2018-06-25 09:14:30,094 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 09:14:30,094 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:14:30,094 INFO ]: Start difference. First operand 12 states and 20 transitions. Second operand 4 states. [2018-06-25 09:14:30,194 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:30,195 INFO ]: Finished difference Result 14 states and 26 transitions. [2018-06-25 09:14:30,195 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 09:14:30,195 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-25 09:14:30,195 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:30,196 INFO ]: With dead ends: 14 [2018-06-25 09:14:30,196 INFO ]: Without dead ends: 14 [2018-06-25 09:14:30,196 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:14:30,196 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 09:14:30,198 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 09:14:30,198 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 09:14:30,198 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 26 transitions. [2018-06-25 09:14:30,198 INFO ]: Start accepts. Automaton has 14 states and 26 transitions. Word has length 9 [2018-06-25 09:14:30,199 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:30,200 INFO ]: Abstraction has 14 states and 26 transitions. [2018-06-25 09:14:30,200 INFO ]: Interpolant automaton has 4 states. [2018-06-25 09:14:30,200 INFO ]: Start isEmpty. Operand 14 states and 26 transitions. [2018-06-25 09:14:30,201 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 09:14:30,201 INFO ]: Found error trace [2018-06-25 09:14:30,201 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:30,201 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:30,201 INFO ]: Analyzing trace with hash -1426763252, now seen corresponding path program 2 times [2018-06-25 09:14:30,201 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:30,201 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:30,202 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:30,202 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:30,202 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:30,237 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:30,341 INFO ]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:30,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:30,341 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-25 09:14:30,348 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:14:30,405 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:14:30,405 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:30,407 INFO ]: Computing forward predicates... [2018-06-25 09:14:30,585 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:30,605 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:30,605 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-25 09:14:30,605 INFO ]: Interpolant automaton has 9 states [2018-06-25 09:14:30,605 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 09:14:30,605 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-25 09:14:30,606 INFO ]: Start difference. First operand 14 states and 26 transitions. Second operand 9 states. [2018-06-25 09:14:31,081 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 8 [2018-06-25 09:14:31,380 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 14 [2018-06-25 09:14:31,614 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:31,614 INFO ]: Finished difference Result 23 states and 44 transitions. [2018-06-25 09:14:31,616 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-25 09:14:31,616 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 09:14:31,616 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:31,617 INFO ]: With dead ends: 23 [2018-06-25 09:14:31,617 INFO ]: Without dead ends: 12 [2018-06-25 09:14:31,617 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2018-06-25 09:14:31,617 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 09:14:31,619 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 09:14:31,619 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 09:14:31,619 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 16 transitions. [2018-06-25 09:14:31,619 INFO ]: Start accepts. Automaton has 12 states and 16 transitions. Word has length 10 [2018-06-25 09:14:31,619 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:31,619 INFO ]: Abstraction has 12 states and 16 transitions. [2018-06-25 09:14:31,619 INFO ]: Interpolant automaton has 9 states. [2018-06-25 09:14:31,619 INFO ]: Start isEmpty. Operand 12 states and 16 transitions. [2018-06-25 09:14:31,620 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 09:14:31,620 INFO ]: Found error trace [2018-06-25 09:14:31,620 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:31,620 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:31,620 INFO ]: Analyzing trace with hash 2123251472, now seen corresponding path program 2 times [2018-06-25 09:14:31,620 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:31,620 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:31,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:31,621 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:31,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:31,635 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:31,901 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:31,901 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:31,901 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-25 09:14:31,907 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:14:31,927 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:14:31,927 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:31,929 INFO ]: Computing forward predicates... [2018-06-25 09:14:32,255 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:32,288 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:32,288 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-25 09:14:32,288 INFO ]: Interpolant automaton has 8 states [2018-06-25 09:14:32,288 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 09:14:32,288 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-25 09:14:32,289 INFO ]: Start difference. First operand 12 states and 16 transitions. Second operand 8 states. [2018-06-25 09:14:32,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:32,398 INFO ]: Finished difference Result 19 states and 26 transitions. [2018-06-25 09:14:32,399 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 09:14:32,399 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-25 09:14:32,399 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:32,400 INFO ]: With dead ends: 19 [2018-06-25 09:14:32,400 INFO ]: Without dead ends: 19 [2018-06-25 09:14:32,401 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-25 09:14:32,401 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-25 09:14:32,404 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 16. [2018-06-25 09:14:32,404 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 09:14:32,404 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 22 transitions. [2018-06-25 09:14:32,405 INFO ]: Start accepts. Automaton has 16 states and 22 transitions. Word has length 10 [2018-06-25 09:14:32,405 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:32,405 INFO ]: Abstraction has 16 states and 22 transitions. [2018-06-25 09:14:32,405 INFO ]: Interpolant automaton has 8 states. [2018-06-25 09:14:32,405 INFO ]: Start isEmpty. Operand 16 states and 22 transitions. [2018-06-25 09:14:32,405 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 09:14:32,405 INFO ]: Found error trace [2018-06-25 09:14:32,405 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:32,405 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:32,405 INFO ]: Analyzing trace with hash -2057199220, now seen corresponding path program 3 times [2018-06-25 09:14:32,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:32,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:32,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:32,406 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:32,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:32,420 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:32,480 INFO ]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:32,480 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:32,480 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) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:32,488 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:14:32,518 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 09:14:32,518 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:32,520 INFO ]: Computing forward predicates... [2018-06-25 09:14:32,612 INFO ]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:32,632 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:32,632 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-25 09:14:32,632 INFO ]: Interpolant automaton has 8 states [2018-06-25 09:14:32,632 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 09:14:32,632 INFO ]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-06-25 09:14:32,632 INFO ]: Start difference. First operand 16 states and 22 transitions. Second operand 8 states. [2018-06-25 09:14:32,702 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:32,702 INFO ]: Finished difference Result 20 states and 29 transitions. [2018-06-25 09:14:32,705 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 09:14:32,705 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-25 09:14:32,705 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:32,706 INFO ]: With dead ends: 20 [2018-06-25 09:14:32,706 INFO ]: Without dead ends: 20 [2018-06-25 09:14:32,706 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 09:14:32,706 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-25 09:14:32,708 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 19. [2018-06-25 09:14:32,708 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-25 09:14:32,708 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 28 transitions. [2018-06-25 09:14:32,709 INFO ]: Start accepts. Automaton has 19 states and 28 transitions. Word has length 10 [2018-06-25 09:14:32,709 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:32,709 INFO ]: Abstraction has 19 states and 28 transitions. [2018-06-25 09:14:32,709 INFO ]: Interpolant automaton has 8 states. [2018-06-25 09:14:32,709 INFO ]: Start isEmpty. Operand 19 states and 28 transitions. [2018-06-25 09:14:32,709 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 09:14:32,709 INFO ]: Found error trace [2018-06-25 09:14:32,709 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:32,709 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:32,709 INFO ]: Analyzing trace with hash 642062996, now seen corresponding path program 4 times [2018-06-25 09:14:32,709 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:32,709 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:32,710 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:32,710 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:32,710 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:32,728 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:32,784 INFO ]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:14:32,784 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:32,784 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-25 09:14:32,791 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:14:32,813 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:14:32,813 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:32,815 INFO ]: Computing forward predicates... [2018-06-25 09:14:32,861 INFO ]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:14:32,889 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:32,890 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-06-25 09:14:32,890 INFO ]: Interpolant automaton has 5 states [2018-06-25 09:14:32,890 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 09:14:32,890 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:14:32,890 INFO ]: Start difference. First operand 19 states and 28 transitions. Second operand 5 states. [2018-06-25 09:14:32,949 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:32,949 INFO ]: Finished difference Result 30 states and 49 transitions. [2018-06-25 09:14:32,949 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 09:14:32,949 INFO ]: Start accepts. Automaton has 5 states. Word has length 11 [2018-06-25 09:14:32,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:32,949 INFO ]: With dead ends: 30 [2018-06-25 09:14:32,949 INFO ]: Without dead ends: 30 [2018-06-25 09:14:32,950 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 5 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 09:14:32,950 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-25 09:14:32,952 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 18. [2018-06-25 09:14:32,952 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-25 09:14:32,952 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 26 transitions. [2018-06-25 09:14:32,952 INFO ]: Start accepts. Automaton has 18 states and 26 transitions. Word has length 11 [2018-06-25 09:14:32,953 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:32,953 INFO ]: Abstraction has 18 states and 26 transitions. [2018-06-25 09:14:32,953 INFO ]: Interpolant automaton has 5 states. [2018-06-25 09:14:32,953 INFO ]: Start isEmpty. Operand 18 states and 26 transitions. [2018-06-25 09:14:32,953 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 09:14:32,953 INFO ]: Found error trace [2018-06-25 09:14:32,953 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:32,953 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:32,953 INFO ]: Analyzing trace with hash -1580154228, now seen corresponding path program 5 times [2018-06-25 09:14:32,953 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:32,953 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:32,954 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:32,954 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:32,954 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:32,973 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:33,078 INFO ]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:33,078 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:33,078 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-25 09:14:33,085 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 09:14:33,154 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 09:14:33,154 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:33,157 INFO ]: Computing forward predicates... [2018-06-25 09:14:33,513 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:33,534 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:33,534 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-25 09:14:33,534 INFO ]: Interpolant automaton has 11 states [2018-06-25 09:14:33,535 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 09:14:33,535 INFO ]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-06-25 09:14:33,535 INFO ]: Start difference. First operand 18 states and 26 transitions. Second operand 11 states. [2018-06-25 09:14:33,709 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:33,709 INFO ]: Finished difference Result 32 states and 46 transitions. [2018-06-25 09:14:33,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-25 09:14:33,709 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-25 09:14:33,709 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:33,710 INFO ]: With dead ends: 32 [2018-06-25 09:14:33,710 INFO ]: Without dead ends: 32 [2018-06-25 09:14:33,710 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-06-25 09:14:33,710 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-25 09:14:33,713 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 21. [2018-06-25 09:14:33,713 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-25 09:14:33,713 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 30 transitions. [2018-06-25 09:14:33,713 INFO ]: Start accepts. Automaton has 21 states and 30 transitions. Word has length 12 [2018-06-25 09:14:33,713 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:33,713 INFO ]: Abstraction has 21 states and 30 transitions. [2018-06-25 09:14:33,713 INFO ]: Interpolant automaton has 11 states. [2018-06-25 09:14:33,714 INFO ]: Start isEmpty. Operand 21 states and 30 transitions. [2018-06-25 09:14:33,714 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 09:14:33,714 INFO ]: Found error trace [2018-06-25 09:14:33,714 INFO ]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:33,714 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:33,714 INFO ]: Analyzing trace with hash 926862608, now seen corresponding path program 6 times [2018-06-25 09:14:33,714 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:33,714 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:33,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:33,715 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:33,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:33,751 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:33,881 INFO ]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 09:14:33,881 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:33,881 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-25 09:14:33,890 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 09:14:33,954 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 09:14:33,954 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:33,957 INFO ]: Computing forward predicates... [2018-06-25 09:14:34,058 INFO ]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 09:14:34,088 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:34,088 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-25 09:14:34,089 INFO ]: Interpolant automaton has 6 states [2018-06-25 09:14:34,089 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 09:14:34,089 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-25 09:14:34,089 INFO ]: Start difference. First operand 21 states and 30 transitions. Second operand 6 states. [2018-06-25 09:14:34,143 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:34,143 INFO ]: Finished difference Result 39 states and 63 transitions. [2018-06-25 09:14:34,143 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 09:14:34,143 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-25 09:14:34,143 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:34,144 INFO ]: With dead ends: 39 [2018-06-25 09:14:34,144 INFO ]: Without dead ends: 39 [2018-06-25 09:14:34,145 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 7 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-25 09:14:34,145 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-25 09:14:34,148 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 31. [2018-06-25 09:14:34,148 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-25 09:14:34,149 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 50 transitions. [2018-06-25 09:14:34,149 INFO ]: Start accepts. Automaton has 31 states and 50 transitions. Word has length 13 [2018-06-25 09:14:34,149 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:34,149 INFO ]: Abstraction has 31 states and 50 transitions. [2018-06-25 09:14:34,149 INFO ]: Interpolant automaton has 6 states. [2018-06-25 09:14:34,149 INFO ]: Start isEmpty. Operand 31 states and 50 transitions. [2018-06-25 09:14:34,150 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 09:14:34,150 INFO ]: Found error trace [2018-06-25 09:14:34,150 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:34,150 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:34,150 INFO ]: Analyzing trace with hash -1341300848, now seen corresponding path program 7 times [2018-06-25 09:14:34,150 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:34,150 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:34,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:34,151 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:34,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:34,164 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:34,289 INFO ]: Checked inductivity of 28 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:34,289 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:34,289 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-25 09:14:34,303 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:34,332 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:34,334 INFO ]: Computing forward predicates... [2018-06-25 09:14:34,525 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:34,543 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:34,543 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-25 09:14:34,543 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:14:34,544 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:14:34,544 INFO ]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:14:34,544 INFO ]: Start difference. First operand 31 states and 50 transitions. Second operand 14 states. [2018-06-25 09:14:35,101 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:35,101 INFO ]: Finished difference Result 51 states and 69 transitions. [2018-06-25 09:14:35,102 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-25 09:14:35,102 INFO ]: Start accepts. Automaton has 14 states. Word has length 14 [2018-06-25 09:14:35,102 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:35,103 INFO ]: With dead ends: 51 [2018-06-25 09:14:35,103 INFO ]: Without dead ends: 51 [2018-06-25 09:14:35,103 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2018-06-25 09:14:35,103 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-25 09:14:35,106 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 30. [2018-06-25 09:14:35,106 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-25 09:14:35,107 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 44 transitions. [2018-06-25 09:14:35,107 INFO ]: Start accepts. Automaton has 30 states and 44 transitions. Word has length 14 [2018-06-25 09:14:35,107 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:35,107 INFO ]: Abstraction has 30 states and 44 transitions. [2018-06-25 09:14:35,107 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:14:35,107 INFO ]: Start isEmpty. Operand 30 states and 44 transitions. [2018-06-25 09:14:35,108 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 09:14:35,108 INFO ]: Found error trace [2018-06-25 09:14:35,108 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:35,108 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:35,108 INFO ]: Analyzing trace with hash 1334973196, now seen corresponding path program 8 times [2018-06-25 09:14:35,108 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:35,108 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:35,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:35,109 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:35,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:35,124 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:35,199 INFO ]: Checked inductivity of 28 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:14:35,199 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:35,199 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-25 09:14:35,206 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:14:35,249 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:14:35,249 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:35,252 INFO ]: Computing forward predicates... [2018-06-25 09:14:35,494 INFO ]: Checked inductivity of 28 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:35,513 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:35,513 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 14 [2018-06-25 09:14:35,513 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:14:35,513 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:14:35,514 INFO ]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:14:35,514 INFO ]: Start difference. First operand 30 states and 44 transitions. Second operand 14 states. [2018-06-25 09:14:35,872 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:35,872 INFO ]: Finished difference Result 58 states and 88 transitions. [2018-06-25 09:14:35,873 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-25 09:14:35,873 INFO ]: Start accepts. Automaton has 14 states. Word has length 14 [2018-06-25 09:14:35,873 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:35,873 INFO ]: With dead ends: 58 [2018-06-25 09:14:35,873 INFO ]: Without dead ends: 58 [2018-06-25 09:14:35,874 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=296, Invalid=460, Unknown=0, NotChecked=0, Total=756 [2018-06-25 09:14:35,874 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-25 09:14:35,878 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 36. [2018-06-25 09:14:35,878 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-25 09:14:35,879 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 58 transitions. [2018-06-25 09:14:35,879 INFO ]: Start accepts. Automaton has 36 states and 58 transitions. Word has length 14 [2018-06-25 09:14:35,879 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:35,879 INFO ]: Abstraction has 36 states and 58 transitions. [2018-06-25 09:14:35,879 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:14:35,879 INFO ]: Start isEmpty. Operand 36 states and 58 transitions. [2018-06-25 09:14:35,879 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 09:14:35,879 INFO ]: Found error trace [2018-06-25 09:14:35,879 INFO ]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:35,880 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:35,880 INFO ]: Analyzing trace with hash -1574774508, now seen corresponding path program 9 times [2018-06-25 09:14:35,880 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:35,880 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:35,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:35,880 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:35,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:35,896 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:36,200 INFO ]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-25 09:14:36,200 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:36,200 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-25 09:14:36,206 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:14:36,240 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-25 09:14:36,240 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:36,243 INFO ]: Computing forward predicates... [2018-06-25 09:14:36,667 INFO ]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-25 09:14:36,686 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:36,686 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-25 09:14:36,686 INFO ]: Interpolant automaton has 7 states [2018-06-25 09:14:36,687 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 09:14:36,687 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 09:14:36,687 INFO ]: Start difference. First operand 36 states and 58 transitions. Second operand 7 states. [2018-06-25 09:14:36,729 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:36,730 INFO ]: Finished difference Result 66 states and 112 transitions. [2018-06-25 09:14:36,730 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 09:14:36,730 INFO ]: Start accepts. Automaton has 7 states. Word has length 15 [2018-06-25 09:14:36,730 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:36,731 INFO ]: With dead ends: 66 [2018-06-25 09:14:36,731 INFO ]: Without dead ends: 66 [2018-06-25 09:14:36,731 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 10 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-25 09:14:36,731 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-25 09:14:36,734 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 37. [2018-06-25 09:14:36,734 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-25 09:14:36,736 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 60 transitions. [2018-06-25 09:14:36,736 INFO ]: Start accepts. Automaton has 37 states and 60 transitions. Word has length 15 [2018-06-25 09:14:36,736 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:36,736 INFO ]: Abstraction has 37 states and 60 transitions. [2018-06-25 09:14:36,737 INFO ]: Interpolant automaton has 7 states. [2018-06-25 09:14:36,737 INFO ]: Start isEmpty. Operand 37 states and 60 transitions. [2018-06-25 09:14:36,737 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 09:14:36,737 INFO ]: Found error trace [2018-06-25 09:14:36,737 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:36,737 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:36,737 INFO ]: Analyzing trace with hash -1582640116, now seen corresponding path program 10 times [2018-06-25 09:14:36,737 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:36,737 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:36,738 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:36,738 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:36,738 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:36,752 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:36,927 INFO ]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:36,927 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:36,927 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-25 09:14:36,932 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:14:36,962 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:14:36,962 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:36,965 INFO ]: Computing forward predicates... [2018-06-25 09:14:37,160 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:37,179 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:37,179 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-25 09:14:37,179 INFO ]: Interpolant automaton has 17 states [2018-06-25 09:14:37,179 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-25 09:14:37,180 INFO ]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-25 09:14:37,180 INFO ]: Start difference. First operand 37 states and 60 transitions. Second operand 17 states. [2018-06-25 09:14:37,675 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:37,675 INFO ]: Finished difference Result 79 states and 108 transitions. [2018-06-25 09:14:37,675 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-25 09:14:37,675 INFO ]: Start accepts. Automaton has 17 states. Word has length 16 [2018-06-25 09:14:37,675 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:37,676 INFO ]: With dead ends: 79 [2018-06-25 09:14:37,676 INFO ]: Without dead ends: 79 [2018-06-25 09:14:37,677 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=286, Invalid=1046, Unknown=0, NotChecked=0, Total=1332 [2018-06-25 09:14:37,677 INFO ]: Start minimizeSevpa. Operand 79 states. [2018-06-25 09:14:37,681 INFO ]: Finished minimizeSevpa. Reduced states from 79 to 40. [2018-06-25 09:14:37,681 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-25 09:14:37,684 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 64 transitions. [2018-06-25 09:14:37,684 INFO ]: Start accepts. Automaton has 40 states and 64 transitions. Word has length 16 [2018-06-25 09:14:37,684 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:37,684 INFO ]: Abstraction has 40 states and 64 transitions. [2018-06-25 09:14:37,684 INFO ]: Interpolant automaton has 17 states. [2018-06-25 09:14:37,684 INFO ]: Start isEmpty. Operand 40 states and 64 transitions. [2018-06-25 09:14:37,684 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-25 09:14:37,684 INFO ]: Found error trace [2018-06-25 09:14:37,684 INFO ]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:37,685 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:37,685 INFO ]: Analyzing trace with hash 1682439312, now seen corresponding path program 11 times [2018-06-25 09:14:37,685 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:37,685 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:37,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:37,685 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:37,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:37,702 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:37,790 INFO ]: Checked inductivity of 55 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-25 09:14:37,790 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:37,790 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-25 09:14:37,796 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 09:14:37,833 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-25 09:14:37,833 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:37,836 INFO ]: Computing forward predicates... [2018-06-25 09:14:37,884 INFO ]: Checked inductivity of 55 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-25 09:14:37,905 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:37,905 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-25 09:14:37,905 INFO ]: Interpolant automaton has 8 states [2018-06-25 09:14:37,905 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 09:14:37,905 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-25 09:14:37,905 INFO ]: Start difference. First operand 40 states and 64 transitions. Second operand 8 states. [2018-06-25 09:14:37,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:37,993 INFO ]: Finished difference Result 88 states and 150 transitions. [2018-06-25 09:14:37,993 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 09:14:37,993 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-25 09:14:37,993 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:37,993 INFO ]: With dead ends: 88 [2018-06-25 09:14:37,994 INFO ]: Without dead ends: 88 [2018-06-25 09:14:37,994 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 9 SyntacticMatches, 14 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-06-25 09:14:37,994 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-25 09:14:37,997 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 36. [2018-06-25 09:14:37,997 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-25 09:14:37,998 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 56 transitions. [2018-06-25 09:14:37,998 INFO ]: Start accepts. Automaton has 36 states and 56 transitions. Word has length 17 [2018-06-25 09:14:37,998 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:37,998 INFO ]: Abstraction has 36 states and 56 transitions. [2018-06-25 09:14:37,998 INFO ]: Interpolant automaton has 8 states. [2018-06-25 09:14:37,998 INFO ]: Start isEmpty. Operand 36 states and 56 transitions. [2018-06-25 09:14:37,999 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 09:14:37,999 INFO ]: Found error trace [2018-06-25 09:14:37,999 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:37,999 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:37,999 INFO ]: Analyzing trace with hash 606740496, now seen corresponding path program 12 times [2018-06-25 09:14:37,999 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:37,999 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:38,000 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:38,000 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:38,000 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:38,014 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:38,305 INFO ]: Checked inductivity of 66 backedges. 10 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:38,305 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:38,305 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-25 09:14:38,311 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 09:14:38,349 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-25 09:14:38,349 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:38,352 INFO ]: Computing forward predicates... [2018-06-25 09:14:38,639 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:38,659 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:38,659 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-25 09:14:38,659 INFO ]: Interpolant automaton has 20 states [2018-06-25 09:14:38,659 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-25 09:14:38,659 INFO ]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-06-25 09:14:38,659 INFO ]: Start difference. First operand 36 states and 56 transitions. Second operand 20 states. [2018-06-25 09:14:39,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:39,556 INFO ]: Finished difference Result 95 states and 127 transitions. [2018-06-25 09:14:39,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-06-25 09:14:39,557 INFO ]: Start accepts. Automaton has 20 states. Word has length 18 [2018-06-25 09:14:39,557 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:39,557 INFO ]: With dead ends: 95 [2018-06-25 09:14:39,557 INFO ]: Without dead ends: 95 [2018-06-25 09:14:39,558 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 7 SyntacticMatches, 6 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 578 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=500, Invalid=1950, Unknown=0, NotChecked=0, Total=2450 [2018-06-25 09:14:39,558 INFO ]: Start minimizeSevpa. Operand 95 states. [2018-06-25 09:14:39,561 INFO ]: Finished minimizeSevpa. Reduced states from 95 to 39. [2018-06-25 09:14:39,561 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-25 09:14:39,562 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 60 transitions. [2018-06-25 09:14:39,562 INFO ]: Start accepts. Automaton has 39 states and 60 transitions. Word has length 18 [2018-06-25 09:14:39,562 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:39,562 INFO ]: Abstraction has 39 states and 60 transitions. [2018-06-25 09:14:39,562 INFO ]: Interpolant automaton has 20 states. [2018-06-25 09:14:39,562 INFO ]: Start isEmpty. Operand 39 states and 60 transitions. [2018-06-25 09:14:39,563 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-25 09:14:39,563 INFO ]: Found error trace [2018-06-25 09:14:39,563 INFO ]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:39,563 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:39,563 INFO ]: Analyzing trace with hash -1273022572, now seen corresponding path program 13 times [2018-06-25 09:14:39,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:39,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:39,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:39,564 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:39,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:39,581 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:40,346 INFO ]: Checked inductivity of 78 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-25 09:14:40,346 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:40,346 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:40,352 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:40,397 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:40,401 INFO ]: Computing forward predicates... [2018-06-25 09:14:40,577 INFO ]: Checked inductivity of 78 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-25 09:14:40,596 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:40,596 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-25 09:14:40,596 INFO ]: Interpolant automaton has 9 states [2018-06-25 09:14:40,596 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 09:14:40,597 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-25 09:14:40,597 INFO ]: Start difference. First operand 39 states and 60 transitions. Second operand 9 states. [2018-06-25 09:14:40,725 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:40,725 INFO ]: Finished difference Result 106 states and 179 transitions. [2018-06-25 09:14:40,725 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 09:14:40,725 INFO ]: Start accepts. Automaton has 9 states. Word has length 19 [2018-06-25 09:14:40,725 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:40,725 INFO ]: With dead ends: 106 [2018-06-25 09:14:40,725 INFO ]: Without dead ends: 106 [2018-06-25 09:14:40,725 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 9 SyntacticMatches, 17 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-06-25 09:14:40,725 INFO ]: Start minimizeSevpa. Operand 106 states. [2018-06-25 09:14:40,730 INFO ]: Finished minimizeSevpa. Reduced states from 106 to 89. [2018-06-25 09:14:40,730 INFO ]: Start removeUnreachable. Operand 89 states. [2018-06-25 09:14:40,731 INFO ]: Finished removeUnreachable. Reduced from 89 states to 89 states and 160 transitions. [2018-06-25 09:14:40,731 INFO ]: Start accepts. Automaton has 89 states and 160 transitions. Word has length 19 [2018-06-25 09:14:40,732 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:40,732 INFO ]: Abstraction has 89 states and 160 transitions. [2018-06-25 09:14:40,732 INFO ]: Interpolant automaton has 9 states. [2018-06-25 09:14:40,732 INFO ]: Start isEmpty. Operand 89 states and 160 transitions. [2018-06-25 09:14:40,732 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 09:14:40,732 INFO ]: Found error trace [2018-06-25 09:14:40,733 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:40,733 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:40,733 INFO ]: Analyzing trace with hash -818264692, now seen corresponding path program 14 times [2018-06-25 09:14:40,733 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:40,733 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:40,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:40,733 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:40,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:40,748 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:41,178 INFO ]: Checked inductivity of 91 backedges. 15 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:41,178 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:41,178 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:41,184 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:14:41,227 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:14:41,227 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:41,230 INFO ]: Computing forward predicates... [2018-06-25 09:14:41,691 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:41,722 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:41,722 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-06-25 09:14:41,722 INFO ]: Interpolant automaton has 23 states [2018-06-25 09:14:41,722 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-25 09:14:41,722 INFO ]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:14:41,722 INFO ]: Start difference. First operand 89 states and 160 transitions. Second operand 23 states. [2018-06-25 09:14:43,069 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:43,069 INFO ]: Finished difference Result 129 states and 165 transitions. [2018-06-25 09:14:43,072 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-25 09:14:43,072 INFO ]: Start accepts. Automaton has 23 states. Word has length 20 [2018-06-25 09:14:43,072 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:43,073 INFO ]: With dead ends: 129 [2018-06-25 09:14:43,073 INFO ]: Without dead ends: 129 [2018-06-25 09:14:43,074 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 7 SyntacticMatches, 7 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1073 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=814, Invalid=3346, Unknown=0, NotChecked=0, Total=4160 [2018-06-25 09:14:43,074 INFO ]: Start minimizeSevpa. Operand 129 states. [2018-06-25 09:14:43,079 INFO ]: Finished minimizeSevpa. Reduced states from 129 to 54. [2018-06-25 09:14:43,079 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-25 09:14:43,083 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 83 transitions. [2018-06-25 09:14:43,083 INFO ]: Start accepts. Automaton has 54 states and 83 transitions. Word has length 20 [2018-06-25 09:14:43,084 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:43,087 INFO ]: Abstraction has 54 states and 83 transitions. [2018-06-25 09:14:43,087 INFO ]: Interpolant automaton has 23 states. [2018-06-25 09:14:43,087 INFO ]: Start isEmpty. Operand 54 states and 83 transitions. [2018-06-25 09:14:43,088 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 09:14:43,088 INFO ]: Found error trace [2018-06-25 09:14:43,088 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:43,088 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:43,088 INFO ]: Analyzing trace with hash 583864464, now seen corresponding path program 15 times [2018-06-25 09:14:43,088 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:43,088 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:43,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:43,089 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:43,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:43,110 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:43,224 INFO ]: Checked inductivity of 91 backedges. 49 proven. 37 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-25 09:14:43,224 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:43,224 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:43,230 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:14:43,287 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-25 09:14:43,287 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:43,290 INFO ]: Computing forward predicates... [2018-06-25 09:14:43,602 INFO ]: Checked inductivity of 91 backedges. 70 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:43,621 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:43,621 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15] total 23 [2018-06-25 09:14:43,621 INFO ]: Interpolant automaton has 23 states [2018-06-25 09:14:43,621 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-25 09:14:43,621 INFO ]: CoverageRelationStatistics Valid=163, Invalid=343, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:14:43,621 INFO ]: Start difference. First operand 54 states and 83 transitions. Second operand 23 states. [2018-06-25 09:14:45,184 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:45,185 INFO ]: Finished difference Result 154 states and 231 transitions. [2018-06-25 09:14:45,185 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-06-25 09:14:45,185 INFO ]: Start accepts. Automaton has 23 states. Word has length 20 [2018-06-25 09:14:45,185 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:45,186 INFO ]: With dead ends: 154 [2018-06-25 09:14:45,186 INFO ]: Without dead ends: 154 [2018-06-25 09:14:45,187 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 689 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1500, Invalid=2660, Unknown=0, NotChecked=0, Total=4160 [2018-06-25 09:14:45,187 INFO ]: Start minimizeSevpa. Operand 154 states. [2018-06-25 09:14:45,192 INFO ]: Finished minimizeSevpa. Reduced states from 154 to 65. [2018-06-25 09:14:45,192 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-25 09:14:45,196 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 110 transitions. [2018-06-25 09:14:45,196 INFO ]: Start accepts. Automaton has 65 states and 110 transitions. Word has length 20 [2018-06-25 09:14:45,196 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:45,196 INFO ]: Abstraction has 65 states and 110 transitions. [2018-06-25 09:14:45,196 INFO ]: Interpolant automaton has 23 states. [2018-06-25 09:14:45,196 INFO ]: Start isEmpty. Operand 65 states and 110 transitions. [2018-06-25 09:14:45,197 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-25 09:14:45,197 INFO ]: Found error trace [2018-06-25 09:14:45,197 INFO ]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:45,197 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:45,197 INFO ]: Analyzing trace with hash 910658576, now seen corresponding path program 16 times [2018-06-25 09:14:45,197 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:45,197 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:45,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:45,198 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:45,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:45,218 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:45,421 INFO ]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:14:45,421 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:45,421 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:45,427 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:14:45,476 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:14:45,476 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:45,481 INFO ]: Computing forward predicates... [2018-06-25 09:14:45,566 INFO ]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:14:45,586 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:45,586 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-25 09:14:45,587 INFO ]: Interpolant automaton has 10 states [2018-06-25 09:14:45,587 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 09:14:45,587 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-25 09:14:45,587 INFO ]: Start difference. First operand 65 states and 110 transitions. Second operand 10 states. [2018-06-25 09:14:45,675 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:45,675 INFO ]: Finished difference Result 148 states and 255 transitions. [2018-06-25 09:14:45,675 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 09:14:45,675 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-25 09:14:45,675 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:45,676 INFO ]: With dead ends: 148 [2018-06-25 09:14:45,676 INFO ]: Without dead ends: 148 [2018-06-25 09:14:45,676 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 13 SyntacticMatches, 16 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-25 09:14:45,676 INFO ]: Start minimizeSevpa. Operand 148 states. [2018-06-25 09:14:45,684 INFO ]: Finished minimizeSevpa. Reduced states from 148 to 67. [2018-06-25 09:14:45,684 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-25 09:14:45,684 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 114 transitions. [2018-06-25 09:14:45,684 INFO ]: Start accepts. Automaton has 67 states and 114 transitions. Word has length 21 [2018-06-25 09:14:45,685 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:45,685 INFO ]: Abstraction has 67 states and 114 transitions. [2018-06-25 09:14:45,685 INFO ]: Interpolant automaton has 10 states. [2018-06-25 09:14:45,685 INFO ]: Start isEmpty. Operand 67 states and 114 transitions. [2018-06-25 09:14:45,685 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-25 09:14:45,685 INFO ]: Found error trace [2018-06-25 09:14:45,685 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:45,685 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:45,685 INFO ]: Analyzing trace with hash -1843625840, now seen corresponding path program 17 times [2018-06-25 09:14:45,685 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:45,685 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:45,687 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:45,687 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:45,687 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:45,703 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:46,194 INFO ]: Checked inductivity of 120 backedges. 21 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:46,194 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:46,194 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:46,201 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 09:14:46,262 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-25 09:14:46,262 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:46,266 INFO ]: Computing forward predicates... [2018-06-25 09:14:46,625 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:46,644 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:46,644 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 26 [2018-06-25 09:14:46,644 INFO ]: Interpolant automaton has 26 states [2018-06-25 09:14:46,644 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-25 09:14:46,644 INFO ]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-06-25 09:14:46,644 INFO ]: Start difference. First operand 67 states and 114 transitions. Second operand 26 states. [2018-06-25 09:14:47,366 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 11 [2018-06-25 09:14:48,169 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 15 [2018-06-25 09:14:49,232 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-25 09:14:49,266 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:49,266 INFO ]: Finished difference Result 184 states and 240 transitions. [2018-06-25 09:14:49,266 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-06-25 09:14:49,266 INFO ]: Start accepts. Automaton has 26 states. Word has length 22 [2018-06-25 09:14:49,266 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:49,267 INFO ]: With dead ends: 184 [2018-06-25 09:14:49,267 INFO ]: Without dead ends: 184 [2018-06-25 09:14:49,268 INFO ]: 0 DeclaredPredicates, 95 GetRequests, 7 SyntacticMatches, 8 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1839 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1255, Invalid=5387, Unknown=0, NotChecked=0, Total=6642 [2018-06-25 09:14:49,268 INFO ]: Start minimizeSevpa. Operand 184 states. [2018-06-25 09:14:49,272 INFO ]: Finished minimizeSevpa. Reduced states from 184 to 69. [2018-06-25 09:14:49,272 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-25 09:14:49,272 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 116 transitions. [2018-06-25 09:14:49,272 INFO ]: Start accepts. Automaton has 69 states and 116 transitions. Word has length 22 [2018-06-25 09:14:49,272 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:49,272 INFO ]: Abstraction has 69 states and 116 transitions. [2018-06-25 09:14:49,272 INFO ]: Interpolant automaton has 26 states. [2018-06-25 09:14:49,272 INFO ]: Start isEmpty. Operand 69 states and 116 transitions. [2018-06-25 09:14:49,278 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-25 09:14:49,278 INFO ]: Found error trace [2018-06-25 09:14:49,278 INFO ]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:49,278 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:49,278 INFO ]: Analyzing trace with hash 1794258452, now seen corresponding path program 18 times [2018-06-25 09:14:49,278 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:49,278 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:49,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:49,279 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:49,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:49,305 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:49,585 INFO ]: Checked inductivity of 136 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-25 09:14:49,585 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:49,585 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:49,593 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 09:14:49,679 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-25 09:14:49,679 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:49,683 INFO ]: Computing forward predicates... [2018-06-25 09:14:50,216 INFO ]: Checked inductivity of 136 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-25 09:14:50,236 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:50,236 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-06-25 09:14:50,236 INFO ]: Interpolant automaton has 11 states [2018-06-25 09:14:50,236 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 09:14:50,236 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-25 09:14:50,236 INFO ]: Start difference. First operand 69 states and 116 transitions. Second operand 11 states. [2018-06-25 09:14:50,338 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:50,338 INFO ]: Finished difference Result 176 states and 302 transitions. [2018-06-25 09:14:50,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 09:14:50,338 INFO ]: Start accepts. Automaton has 11 states. Word has length 23 [2018-06-25 09:14:50,338 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:50,339 INFO ]: With dead ends: 176 [2018-06-25 09:14:50,339 INFO ]: Without dead ends: 176 [2018-06-25 09:14:50,339 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 10 SyntacticMatches, 22 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-06-25 09:14:50,340 INFO ]: Start minimizeSevpa. Operand 176 states. [2018-06-25 09:14:50,343 INFO ]: Finished minimizeSevpa. Reduced states from 176 to 70. [2018-06-25 09:14:50,343 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-25 09:14:50,343 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 118 transitions. [2018-06-25 09:14:50,344 INFO ]: Start accepts. Automaton has 70 states and 118 transitions. Word has length 23 [2018-06-25 09:14:50,344 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:50,344 INFO ]: Abstraction has 70 states and 118 transitions. [2018-06-25 09:14:50,344 INFO ]: Interpolant automaton has 11 states. [2018-06-25 09:14:50,344 INFO ]: Start isEmpty. Operand 70 states and 118 transitions. [2018-06-25 09:14:50,344 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-25 09:14:50,344 INFO ]: Found error trace [2018-06-25 09:14:50,344 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:50,344 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:50,344 INFO ]: Analyzing trace with hash -221833460, now seen corresponding path program 19 times [2018-06-25 09:14:50,344 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:50,344 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:50,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:50,350 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:50,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:50,371 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:50,778 INFO ]: Checked inductivity of 153 backedges. 28 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:50,778 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:50,778 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:50,784 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:50,838 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:50,843 INFO ]: Computing forward predicates... [2018-06-25 09:14:51,184 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:51,203 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:51,203 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 29 [2018-06-25 09:14:51,203 INFO ]: Interpolant automaton has 29 states [2018-06-25 09:14:51,203 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-25 09:14:51,203 INFO ]: CoverageRelationStatistics Valid=164, Invalid=648, Unknown=0, NotChecked=0, Total=812 [2018-06-25 09:14:51,203 INFO ]: Start difference. First operand 70 states and 118 transitions. Second operand 29 states. [2018-06-25 09:14:52,269 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-25 09:14:53,670 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 15 [2018-06-25 09:14:54,835 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:54,835 INFO ]: Finished difference Result 215 states and 273 transitions. [2018-06-25 09:14:54,835 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2018-06-25 09:14:54,835 INFO ]: Start accepts. Automaton has 29 states. Word has length 24 [2018-06-25 09:14:54,835 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:54,836 INFO ]: With dead ends: 215 [2018-06-25 09:14:54,836 INFO ]: Without dead ends: 215 [2018-06-25 09:14:54,838 INFO ]: 0 DeclaredPredicates, 115 GetRequests, 7 SyntacticMatches, 9 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2962 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1852, Invalid=8248, Unknown=0, NotChecked=0, Total=10100 [2018-06-25 09:14:54,839 INFO ]: Start minimizeSevpa. Operand 215 states. [2018-06-25 09:14:54,841 INFO ]: Finished minimizeSevpa. Reduced states from 215 to 73. [2018-06-25 09:14:54,841 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-25 09:14:54,842 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 122 transitions. [2018-06-25 09:14:54,842 INFO ]: Start accepts. Automaton has 73 states and 122 transitions. Word has length 24 [2018-06-25 09:14:54,842 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:54,842 INFO ]: Abstraction has 73 states and 122 transitions. [2018-06-25 09:14:54,842 INFO ]: Interpolant automaton has 29 states. [2018-06-25 09:14:54,842 INFO ]: Start isEmpty. Operand 73 states and 122 transitions. [2018-06-25 09:14:54,843 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-25 09:14:54,843 INFO ]: Found error trace [2018-06-25 09:14:54,843 INFO ]: trace histogram [9, 9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:54,843 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:54,843 INFO ]: Analyzing trace with hash -318407792, now seen corresponding path program 20 times [2018-06-25 09:14:54,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:54,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:54,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:54,844 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:14:54,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:54,867 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:55,550 INFO ]: Checked inductivity of 171 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:14:55,550 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:55,550 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:55,557 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:14:55,627 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:14:55,627 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:55,631 INFO ]: Computing forward predicates... [2018-06-25 09:14:55,703 INFO ]: Checked inductivity of 171 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:14:55,722 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:55,722 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-06-25 09:14:55,723 INFO ]: Interpolant automaton has 12 states [2018-06-25 09:14:55,723 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 09:14:55,723 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-25 09:14:55,723 INFO ]: Start difference. First operand 73 states and 122 transitions. Second operand 12 states. [2018-06-25 09:14:55,836 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:14:55,836 INFO ]: Finished difference Result 214 states and 368 transitions. [2018-06-25 09:14:55,836 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-25 09:14:55,837 INFO ]: Start accepts. Automaton has 12 states. Word has length 25 [2018-06-25 09:14:55,837 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:14:55,838 INFO ]: With dead ends: 214 [2018-06-25 09:14:55,838 INFO ]: Without dead ends: 214 [2018-06-25 09:14:55,838 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 13 SyntacticMatches, 22 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-06-25 09:14:55,838 INFO ]: Start minimizeSevpa. Operand 214 states. [2018-06-25 09:14:55,841 INFO ]: Finished minimizeSevpa. Reduced states from 214 to 65. [2018-06-25 09:14:55,841 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-25 09:14:55,842 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 106 transitions. [2018-06-25 09:14:55,842 INFO ]: Start accepts. Automaton has 65 states and 106 transitions. Word has length 25 [2018-06-25 09:14:55,842 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:14:55,842 INFO ]: Abstraction has 65 states and 106 transitions. [2018-06-25 09:14:55,842 INFO ]: Interpolant automaton has 12 states. [2018-06-25 09:14:55,842 INFO ]: Start isEmpty. Operand 65 states and 106 transitions. [2018-06-25 09:14:55,842 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-25 09:14:55,842 INFO ]: Found error trace [2018-06-25 09:14:55,842 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:14:55,843 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:14:55,843 INFO ]: Analyzing trace with hash -1289977584, now seen corresponding path program 21 times [2018-06-25 09:14:55,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:14:55,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:14:55,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:55,843 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:14:55,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:14:55,865 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:57,072 INFO ]: Checked inductivity of 190 backedges. 36 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:57,072 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:14:57,072 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:14:57,078 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:14:57,141 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-25 09:14:57,141 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:14:57,144 INFO ]: Computing forward predicates... [2018-06-25 09:14:57,482 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:14:57,501 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:14:57,502 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-25 09:14:57,502 INFO ]: Interpolant automaton has 32 states [2018-06-25 09:14:57,502 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-25 09:14:57,502 INFO ]: CoverageRelationStatistics Valid=197, Invalid=795, Unknown=0, NotChecked=0, Total=992 [2018-06-25 09:14:57,502 INFO ]: Start difference. First operand 65 states and 106 transitions. Second operand 32 states. [2018-06-25 09:15:01,037 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:01,037 INFO ]: Finished difference Result 240 states and 301 transitions. [2018-06-25 09:15:01,038 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2018-06-25 09:15:01,038 INFO ]: Start accepts. Automaton has 32 states. Word has length 26 [2018-06-25 09:15:01,038 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:01,039 INFO ]: With dead ends: 240 [2018-06-25 09:15:01,039 INFO ]: Without dead ends: 240 [2018-06-25 09:15:01,042 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 7 SyntacticMatches, 10 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4540 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=2638, Invalid=12124, Unknown=0, NotChecked=0, Total=14762 [2018-06-25 09:15:01,043 INFO ]: Start minimizeSevpa. Operand 240 states. [2018-06-25 09:15:01,046 INFO ]: Finished minimizeSevpa. Reduced states from 240 to 68. [2018-06-25 09:15:01,046 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-25 09:15:01,046 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 110 transitions. [2018-06-25 09:15:01,046 INFO ]: Start accepts. Automaton has 68 states and 110 transitions. Word has length 26 [2018-06-25 09:15:01,047 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:01,047 INFO ]: Abstraction has 68 states and 110 transitions. [2018-06-25 09:15:01,047 INFO ]: Interpolant automaton has 32 states. [2018-06-25 09:15:01,047 INFO ]: Start isEmpty. Operand 68 states and 110 transitions. [2018-06-25 09:15:01,047 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:15:01,047 INFO ]: Found error trace [2018-06-25 09:15:01,047 INFO ]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:01,047 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:01,047 INFO ]: Analyzing trace with hash 391369876, now seen corresponding path program 22 times [2018-06-25 09:15:01,047 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:01,047 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:01,048 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:01,048 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:01,048 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:01,071 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:01,515 INFO ]: Checked inductivity of 210 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-25 09:15:01,515 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:01,515 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:01,520 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:15:01,580 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:15:01,580 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:01,585 INFO ]: Computing forward predicates... [2018-06-25 09:15:01,703 INFO ]: Checked inductivity of 210 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-25 09:15:01,722 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:01,722 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2018-06-25 09:15:01,723 INFO ]: Interpolant automaton has 13 states [2018-06-25 09:15:01,723 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-25 09:15:01,723 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-25 09:15:01,723 INFO ]: Start difference. First operand 68 states and 110 transitions. Second operand 13 states. [2018-06-25 09:15:01,875 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:01,875 INFO ]: Finished difference Result 246 states and 421 transitions. [2018-06-25 09:15:01,875 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-25 09:15:01,875 INFO ]: Start accepts. Automaton has 13 states. Word has length 27 [2018-06-25 09:15:01,875 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:01,876 INFO ]: With dead ends: 246 [2018-06-25 09:15:01,876 INFO ]: Without dead ends: 246 [2018-06-25 09:15:01,876 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 11 SyntacticMatches, 27 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:15:01,877 INFO ]: Start minimizeSevpa. Operand 246 states. [2018-06-25 09:15:01,883 INFO ]: Finished minimizeSevpa. Reduced states from 246 to 198. [2018-06-25 09:15:01,883 INFO ]: Start removeUnreachable. Operand 198 states. [2018-06-25 09:15:01,884 INFO ]: Finished removeUnreachable. Reduced from 198 states to 198 states and 370 transitions. [2018-06-25 09:15:01,884 INFO ]: Start accepts. Automaton has 198 states and 370 transitions. Word has length 27 [2018-06-25 09:15:01,884 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:01,884 INFO ]: Abstraction has 198 states and 370 transitions. [2018-06-25 09:15:01,884 INFO ]: Interpolant automaton has 13 states. [2018-06-25 09:15:01,884 INFO ]: Start isEmpty. Operand 198 states and 370 transitions. [2018-06-25 09:15:01,885 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-25 09:15:01,885 INFO ]: Found error trace [2018-06-25 09:15:01,885 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:01,885 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:01,885 INFO ]: Analyzing trace with hash -761706356, now seen corresponding path program 23 times [2018-06-25 09:15:01,885 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:01,885 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:01,886 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:01,886 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:01,886 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:01,903 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:02,103 INFO ]: Checked inductivity of 231 backedges. 45 proven. 186 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:02,103 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:02,103 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:02,109 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 09:15:02,180 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-25 09:15:02,180 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:02,184 INFO ]: Computing forward predicates... [2018-06-25 09:15:02,695 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:02,714 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:02,714 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-06-25 09:15:02,714 INFO ]: Interpolant automaton has 35 states [2018-06-25 09:15:02,714 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-25 09:15:02,714 INFO ]: CoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2018-06-25 09:15:02,715 INFO ]: Start difference. First operand 198 states and 370 transitions. Second operand 35 states. [2018-06-25 09:15:07,832 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:07,832 INFO ]: Finished difference Result 294 states and 359 transitions. [2018-06-25 09:15:07,834 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2018-06-25 09:15:07,834 INFO ]: Start accepts. Automaton has 35 states. Word has length 28 [2018-06-25 09:15:07,834 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:07,835 INFO ]: With dead ends: 294 [2018-06-25 09:15:07,835 INFO ]: Without dead ends: 294 [2018-06-25 09:15:07,840 INFO ]: 0 DeclaredPredicates, 161 GetRequests, 7 SyntacticMatches, 11 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6683 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=3648, Invalid=17232, Unknown=0, NotChecked=0, Total=20880 [2018-06-25 09:15:07,840 INFO ]: Start minimizeSevpa. Operand 294 states. [2018-06-25 09:15:07,845 INFO ]: Finished minimizeSevpa. Reduced states from 294 to 91. [2018-06-25 09:15:07,845 INFO ]: Start removeUnreachable. Operand 91 states. [2018-06-25 09:15:07,845 INFO ]: Finished removeUnreachable. Reduced from 91 states to 91 states and 145 transitions. [2018-06-25 09:15:07,845 INFO ]: Start accepts. Automaton has 91 states and 145 transitions. Word has length 28 [2018-06-25 09:15:07,846 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:07,846 INFO ]: Abstraction has 91 states and 145 transitions. [2018-06-25 09:15:07,846 INFO ]: Interpolant automaton has 35 states. [2018-06-25 09:15:07,846 INFO ]: Start isEmpty. Operand 91 states and 145 transitions. [2018-06-25 09:15:07,846 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-25 09:15:07,846 INFO ]: Found error trace [2018-06-25 09:15:07,846 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:07,846 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:07,846 INFO ]: Analyzing trace with hash 973533584, now seen corresponding path program 24 times [2018-06-25 09:15:07,846 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:07,846 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:07,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:07,847 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:07,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:07,864 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:08,114 INFO ]: Checked inductivity of 231 backedges. 121 proven. 101 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:15:08,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:08,115 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:08,123 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 09:15:08,194 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-25 09:15:08,194 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:08,198 INFO ]: Computing forward predicates... [2018-06-25 09:15:08,729 INFO ]: Checked inductivity of 231 backedges. 176 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:08,748 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:08,748 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 23] total 35 [2018-06-25 09:15:08,748 INFO ]: Interpolant automaton has 35 states [2018-06-25 09:15:08,748 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-25 09:15:08,749 INFO ]: CoverageRelationStatistics Valid=365, Invalid=825, Unknown=0, NotChecked=0, Total=1190 [2018-06-25 09:15:08,749 INFO ]: Start difference. First operand 91 states and 145 transitions. Second operand 35 states. [2018-06-25 09:15:12,845 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:12,845 INFO ]: Finished difference Result 361 states and 534 transitions. [2018-06-25 09:15:12,846 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2018-06-25 09:15:12,846 INFO ]: Start accepts. Automaton has 35 states. Word has length 28 [2018-06-25 09:15:12,846 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:12,847 INFO ]: With dead ends: 361 [2018-06-25 09:15:12,847 INFO ]: Without dead ends: 361 [2018-06-25 09:15:12,849 INFO ]: 0 DeclaredPredicates, 155 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3837 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=6578, Invalid=12882, Unknown=0, NotChecked=0, Total=19460 [2018-06-25 09:15:12,849 INFO ]: Start minimizeSevpa. Operand 361 states. [2018-06-25 09:15:12,853 INFO ]: Finished minimizeSevpa. Reduced states from 361 to 121. [2018-06-25 09:15:12,853 INFO ]: Start removeUnreachable. Operand 121 states. [2018-06-25 09:15:12,855 INFO ]: Finished removeUnreachable. Reduced from 121 states to 121 states and 214 transitions. [2018-06-25 09:15:12,855 INFO ]: Start accepts. Automaton has 121 states and 214 transitions. Word has length 28 [2018-06-25 09:15:12,855 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:12,855 INFO ]: Abstraction has 121 states and 214 transitions. [2018-06-25 09:15:12,855 INFO ]: Interpolant automaton has 35 states. [2018-06-25 09:15:12,855 INFO ]: Start isEmpty. Operand 121 states and 214 transitions. [2018-06-25 09:15:12,855 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-25 09:15:12,855 INFO ]: Found error trace [2018-06-25 09:15:12,855 INFO ]: trace histogram [11, 11, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:12,855 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:12,856 INFO ]: Analyzing trace with hash 105499408, now seen corresponding path program 25 times [2018-06-25 09:15:12,856 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:12,856 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:12,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:12,856 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:12,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:12,880 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:13,425 INFO ]: Checked inductivity of 253 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-25 09:15:13,425 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:13,425 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:13,431 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:13,490 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:13,497 INFO ]: Computing forward predicates... [2018-06-25 09:15:13,736 INFO ]: Checked inductivity of 253 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-25 09:15:13,759 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:13,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-06-25 09:15:13,759 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:15:13,759 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:15:13,759 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:15:13,759 INFO ]: Start difference. First operand 121 states and 214 transitions. Second operand 14 states. [2018-06-25 09:15:14,102 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:14,102 INFO ]: Finished difference Result 341 states and 599 transitions. [2018-06-25 09:15:14,102 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-25 09:15:14,102 INFO ]: Start accepts. Automaton has 14 states. Word has length 29 [2018-06-25 09:15:14,103 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:14,104 INFO ]: With dead ends: 341 [2018-06-25 09:15:14,104 INFO ]: Without dead ends: 341 [2018-06-25 09:15:14,104 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 10 SyntacticMatches, 31 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:15:14,104 INFO ]: Start minimizeSevpa. Operand 341 states. [2018-06-25 09:15:14,111 INFO ]: Finished minimizeSevpa. Reduced states from 341 to 125. [2018-06-25 09:15:14,111 INFO ]: Start removeUnreachable. Operand 125 states. [2018-06-25 09:15:14,112 INFO ]: Finished removeUnreachable. Reduced from 125 states to 125 states and 222 transitions. [2018-06-25 09:15:14,112 INFO ]: Start accepts. Automaton has 125 states and 222 transitions. Word has length 29 [2018-06-25 09:15:14,112 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:14,112 INFO ]: Abstraction has 125 states and 222 transitions. [2018-06-25 09:15:14,112 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:15:14,112 INFO ]: Start isEmpty. Operand 125 states and 222 transitions. [2018-06-25 09:15:14,113 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-25 09:15:14,113 INFO ]: Found error trace [2018-06-25 09:15:14,113 INFO ]: trace histogram [12, 11, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:14,113 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:14,113 INFO ]: Analyzing trace with hash -1033756272, now seen corresponding path program 26 times [2018-06-25 09:15:14,113 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:14,113 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:14,114 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:14,114 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:14,114 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:14,132 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:14,480 INFO ]: Checked inductivity of 276 backedges. 55 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:14,480 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:14,480 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:14,487 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:15:14,550 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:15:14,550 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:14,555 INFO ]: Computing forward predicates... [2018-06-25 09:15:14,982 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:15,000 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:15,001 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 38 [2018-06-25 09:15:15,001 INFO ]: Interpolant automaton has 38 states [2018-06-25 09:15:15,001 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-25 09:15:15,001 INFO ]: CoverageRelationStatistics Valid=272, Invalid=1134, Unknown=0, NotChecked=0, Total=1406 [2018-06-25 09:15:15,001 INFO ]: Start difference. First operand 125 states and 222 transitions. Second operand 38 states. [2018-06-25 09:15:21,162 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:21,162 INFO ]: Finished difference Result 406 states and 516 transitions. [2018-06-25 09:15:21,165 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2018-06-25 09:15:21,165 INFO ]: Start accepts. Automaton has 38 states. Word has length 30 [2018-06-25 09:15:21,165 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:21,167 INFO ]: With dead ends: 406 [2018-06-25 09:15:21,167 INFO ]: Without dead ends: 406 [2018-06-25 09:15:21,170 INFO ]: 0 DeclaredPredicates, 187 GetRequests, 7 SyntacticMatches, 12 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9513 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=4921, Invalid=23809, Unknown=0, NotChecked=0, Total=28730 [2018-06-25 09:15:21,171 INFO ]: Start minimizeSevpa. Operand 406 states. [2018-06-25 09:15:21,186 INFO ]: Finished minimizeSevpa. Reduced states from 406 to 125. [2018-06-25 09:15:21,186 INFO ]: Start removeUnreachable. Operand 125 states. [2018-06-25 09:15:21,186 INFO ]: Finished removeUnreachable. Reduced from 125 states to 125 states and 220 transitions. [2018-06-25 09:15:21,186 INFO ]: Start accepts. Automaton has 125 states and 220 transitions. Word has length 30 [2018-06-25 09:15:21,187 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:21,187 INFO ]: Abstraction has 125 states and 220 transitions. [2018-06-25 09:15:21,187 INFO ]: Interpolant automaton has 38 states. [2018-06-25 09:15:21,187 INFO ]: Start isEmpty. Operand 125 states and 220 transitions. [2018-06-25 09:15:21,187 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-25 09:15:21,187 INFO ]: Found error trace [2018-06-25 09:15:21,187 INFO ]: trace histogram [12, 12, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:21,187 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:21,187 INFO ]: Analyzing trace with hash -872672492, now seen corresponding path program 27 times [2018-06-25 09:15:21,187 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:21,187 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:21,189 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:21,189 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:21,189 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:21,212 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:21,645 INFO ]: Checked inductivity of 300 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-25 09:15:21,645 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:21,645 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:21,651 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:15:21,730 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-06-25 09:15:21,730 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:21,734 INFO ]: Computing forward predicates... [2018-06-25 09:15:21,873 INFO ]: Checked inductivity of 300 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-25 09:15:21,892 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:21,892 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-06-25 09:15:21,892 INFO ]: Interpolant automaton has 15 states [2018-06-25 09:15:21,892 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 09:15:21,892 INFO ]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:15:21,892 INFO ]: Start difference. First operand 125 states and 220 transitions. Second operand 15 states. [2018-06-25 09:15:22,179 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:22,179 INFO ]: Finished difference Result 391 states and 686 transitions. [2018-06-25 09:15:22,179 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-25 09:15:22,179 INFO ]: Start accepts. Automaton has 15 states. Word has length 31 [2018-06-25 09:15:22,179 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:22,180 INFO ]: With dead ends: 391 [2018-06-25 09:15:22,180 INFO ]: Without dead ends: 391 [2018-06-25 09:15:22,181 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 13 SyntacticMatches, 31 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-06-25 09:15:22,181 INFO ]: Start minimizeSevpa. Operand 391 states. [2018-06-25 09:15:22,186 INFO ]: Finished minimizeSevpa. Reduced states from 391 to 128. [2018-06-25 09:15:22,186 INFO ]: Start removeUnreachable. Operand 128 states. [2018-06-25 09:15:22,187 INFO ]: Finished removeUnreachable. Reduced from 128 states to 128 states and 226 transitions. [2018-06-25 09:15:22,187 INFO ]: Start accepts. Automaton has 128 states and 226 transitions. Word has length 31 [2018-06-25 09:15:22,187 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:22,187 INFO ]: Abstraction has 128 states and 226 transitions. [2018-06-25 09:15:22,187 INFO ]: Interpolant automaton has 15 states. [2018-06-25 09:15:22,187 INFO ]: Start isEmpty. Operand 128 states and 226 transitions. [2018-06-25 09:15:22,188 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-25 09:15:22,188 INFO ]: Found error trace [2018-06-25 09:15:22,188 INFO ]: trace histogram [13, 12, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:22,188 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:22,188 INFO ]: Analyzing trace with hash -1292314100, now seen corresponding path program 28 times [2018-06-25 09:15:22,188 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:22,188 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:22,188 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:22,188 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:22,188 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:22,213 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:22,584 INFO ]: Checked inductivity of 325 backedges. 66 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:22,584 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:22,584 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:22,589 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:15:22,655 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:15:22,655 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:22,661 INFO ]: Computing forward predicates... [2018-06-25 09:15:23,397 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:23,415 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:23,416 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 41 [2018-06-25 09:15:23,416 INFO ]: Interpolant automaton has 41 states [2018-06-25 09:15:23,416 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-25 09:15:23,416 INFO ]: CoverageRelationStatistics Valid=314, Invalid=1326, Unknown=0, NotChecked=0, Total=1640 [2018-06-25 09:15:23,416 INFO ]: Start difference. First operand 128 states and 226 transitions. Second operand 41 states. Received shutdown request... [2018-06-25 09:15:28,599 WARN ]: Removed 20 from assertion stack [2018-06-25 09:15:28,599 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-06-25 09:15:28,599 WARN ]: Verification canceled [2018-06-25 09:15:28,604 WARN ]: Timeout [2018-06-25 09:15:28,604 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 09:15:28 BoogieIcfgContainer [2018-06-25 09:15:28,604 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 09:15:28,605 INFO ]: Toolchain (without parser) took 60526.75 ms. Allocated memory was 305.1 MB in the beginning and 794.3 MB in the end (delta: 489.2 MB). Free memory was 261.5 MB in the beginning and 755.5 MB in the end (delta: -494.0 MB). Peak memory consumption was 206.6 MB. Max. memory is 3.6 GB. [2018-06-25 09:15:28,605 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 09:15:28,606 INFO ]: ChcToBoogie took 48.07 ms. Allocated memory is still 305.1 MB. Free memory was 261.5 MB in the beginning and 259.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:15:28,608 INFO ]: Boogie Preprocessor took 34.14 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:15:28,608 INFO ]: RCFGBuilder took 228.74 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 249.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:15:28,609 INFO ]: TraceAbstraction took 60197.17 ms. Allocated memory was 305.1 MB in the beginning and 794.3 MB in the end (delta: 489.2 MB). Free memory was 247.5 MB in the beginning and 755.5 MB in the end (delta: -508.0 MB). Peak memory consumption was 192.6 MB. Max. memory is 3.6 GB. [2018-06-25 09:15:28,611 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 305.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 48.07 ms. Allocated memory is still 305.1 MB. Free memory was 261.5 MB in the beginning and 259.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 34.14 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 228.74 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 249.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60197.17 ms. Allocated memory was 305.1 MB in the beginning and 794.3 MB in the end (delta: 489.2 MB). Free memory was 247.5 MB in the beginning and 755.5 MB in the end (delta: -508.0 MB). Peak memory consumption was 192.6 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 constructing difference of abstraction (128states) and interpolant automaton (currently 117 states, 41 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 80. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 60.1s OverallTime, 32 OverallIterations, 13 TraceHistogramMax, 39.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 231 SDtfs, 176 SDslu, 1214 SDs, 0 SdLazy, 5283 SolverSat, 1764 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1872 GetRequests, 276 SyntacticMatches, 296 SemanticMatches, 1299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38083 ImplicationChecksByTransitivity, 47.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=198occurred in iteration=26, 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: 0.1s AutomataMinimizationTime, 31 MinimizatonAttempts, 2453 StatesRemovedByMinimization, 27 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 17.5s InterpolantComputationTime, 1179 NumberOfCodeBlocks, 1179 NumberOfCodeBlocksAsserted, 158 NumberOfCheckSat, 1117 ConstructedInterpolants, 138 QuantifiedInterpolants, 156848 SizeOfPredicates, 96 NumberOfNonLiveVariables, 11556 ConjunctsInSsa, 2180 ConjunctsInUnsatCore, 62 InterpolantComputations, 2 PerfectInterpolantSequences, 923/6575 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/020b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_09-15-28-622.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_09-15-28-622.csv Completed graceful shutdown