java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/llreve/loop3_merged_safe.c-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:00:53,536 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:00:53,538 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:00:53,551 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:00:53,551 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:00:53,554 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:00:53,555 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:00:53,557 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:00:53,558 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:00:53,559 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:00:53,560 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:00:53,561 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:00:53,562 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:00:53,563 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:00:53,563 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:00:53,564 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:00:53,568 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:00:53,569 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:00:53,579 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:00:53,580 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:00:53,581 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:00:53,583 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:00:53,583 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:00:53,583 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:00:53,588 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:00:53,589 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:00:53,589 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:00:53,590 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:00:53,593 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:00:53,594 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:00:53,594 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:00:53,595 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:00:53,595 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:00:53,596 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:00:53,596 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:00:53,597 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 11:00:53,618 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:00:53,618 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:00:53,619 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:00:53,619 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:00:53,620 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:00:53,620 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:00:53,620 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:00:53,620 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:00:53,620 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:00:53,620 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:00:53,621 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:00:53,621 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:00:53,621 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:00:53,621 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:00:53,621 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:00:53,621 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:00:53,622 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:00:53,622 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:00:53,622 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:00:53,624 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:00:53,627 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:00:53,677 INFO ]: Repository-Root is: /tmp [2018-06-22 11:00:53,693 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:00:53,697 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:00:53,698 INFO ]: Initializing SmtParser... [2018-06-22 11:00:53,699 INFO ]: SmtParser initialized [2018-06-22 11:00:53,699 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/llreve/loop3_merged_safe.c-1.smt2 [2018-06-22 11:00:53,701 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 11:00:53,787 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/loop3_merged_safe.c-1.smt2 unknown [2018-06-22 11:00:53,995 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/loop3_merged_safe.c-1.smt2 [2018-06-22 11:00:54,003 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:00:54,009 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:00:54,009 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:00:54,009 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:00:54,010 INFO ]: ChcToBoogie initialized [2018-06-22 11:00:54,013 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,056 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54 Unit [2018-06-22 11:00:54,056 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:00:54,057 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:00:54,057 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:00:54,057 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:00:54,076 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,076 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,084 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,084 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,088 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,089 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,090 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... [2018-06-22 11:00:54,093 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:00:54,093 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:00:54,093 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:00:54,093 INFO ]: RCFGBuilder initialized [2018-06-22 11:00:54,094 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure False [2018-06-22 11:00:54,114 INFO ]: Found implementation of procedure False [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure inv_main18 given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure inv_main18 [2018-06-22 11:00:54,114 INFO ]: Found implementation of procedure inv_main18 [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure inv_main8 given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure inv_main8 [2018-06-22 11:00:54,114 INFO ]: Found implementation of procedure inv_main8 [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure inv_main7 given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure inv_main7 [2018-06-22 11:00:54,114 INFO ]: Found implementation of procedure inv_main7 [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure inv_main13 given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure inv_main13 [2018-06-22 11:00:54,114 INFO ]: Found implementation of procedure inv_main13 [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure inv_main15 given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure inv_main15 [2018-06-22 11:00:54,114 INFO ]: Found implementation of procedure inv_main15 [2018-06-22 11:00:54,114 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:00:54,114 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:00:54,115 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:00:54,447 INFO ]: Using library mode [2018-06-22 11:00:54,448 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:00:54 BoogieIcfgContainer [2018-06-22 11:00:54,448 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:00:54,449 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:00:54,449 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:00:54,454 INFO ]: TraceAbstraction initialized [2018-06-22 11:00:54,454 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:00:54" (1/3) ... [2018-06-22 11:00:54,455 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e75eae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:00:54, skipping insertion in model container [2018-06-22 11:00:54,455 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:00:54" (2/3) ... [2018-06-22 11:00:54,455 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e75eae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:00:54, skipping insertion in model container [2018-06-22 11:00:54,455 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:00:54" (3/3) ... [2018-06-22 11:00:54,457 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:00:54,468 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:00:54,479 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:00:54,526 INFO ]: Using default assertion order modulation [2018-06-22 11:00:54,527 INFO ]: Interprodecural is true [2018-06-22 11:00:54,527 INFO ]: Hoare is false [2018-06-22 11:00:54,527 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:00:54,527 INFO ]: Backedges is TWOTRACK [2018-06-22 11:00:54,527 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:00:54,528 INFO ]: Difference is false [2018-06-22 11:00:54,528 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:00:54,528 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:00:54,547 INFO ]: Start isEmpty. Operand 34 states. [2018-06-22 11:00:54,569 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:00:54,570 INFO ]: Found error trace [2018-06-22 11:00:54,570 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:54,571 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:54,576 INFO ]: Analyzing trace with hash 545634086, now seen corresponding path program 1 times [2018-06-22 11:00:54,578 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:54,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:54,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:54,620 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:54,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:54,660 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:54,816 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:00:54,819 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:00:54,819 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 11:00:54,820 INFO ]: Interpolant automaton has 5 states [2018-06-22 11:00:54,833 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 11:00:54,834 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 11:00:54,835 INFO ]: Start difference. First operand 34 states. Second operand 5 states. [2018-06-22 11:00:55,036 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:55,036 INFO ]: Finished difference Result 36 states and 50 transitions. [2018-06-22 11:00:55,036 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 11:00:55,038 INFO ]: Start accepts. Automaton has 5 states. Word has length 17 [2018-06-22 11:00:55,038 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:55,050 INFO ]: With dead ends: 36 [2018-06-22 11:00:55,050 INFO ]: Without dead ends: 36 [2018-06-22 11:00:55,053 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 11:00:55,070 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 11:00:55,117 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 34. [2018-06-22 11:00:55,118 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:00:55,121 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 46 transitions. [2018-06-22 11:00:55,122 INFO ]: Start accepts. Automaton has 34 states and 46 transitions. Word has length 17 [2018-06-22 11:00:55,123 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:55,123 INFO ]: Abstraction has 34 states and 46 transitions. [2018-06-22 11:00:55,123 INFO ]: Interpolant automaton has 5 states. [2018-06-22 11:00:55,123 INFO ]: Start isEmpty. Operand 34 states and 46 transitions. [2018-06-22 11:00:55,125 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:00:55,125 INFO ]: Found error trace [2018-06-22 11:00:55,125 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:55,125 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:55,125 INFO ]: Analyzing trace with hash 1808411840, now seen corresponding path program 1 times [2018-06-22 11:00:55,125 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:55,125 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:55,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:55,127 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:55,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:55,146 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:55,434 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:00:55,434 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:00:55,434 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 11:00:55,435 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:00:55,436 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:00:55,436 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:00:55,436 INFO ]: Start difference. First operand 34 states and 46 transitions. Second operand 7 states. [2018-06-22 11:00:55,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:55,621 INFO ]: Finished difference Result 38 states and 50 transitions. [2018-06-22 11:00:55,621 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:00:55,621 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:00:55,622 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:55,623 INFO ]: With dead ends: 38 [2018-06-22 11:00:55,623 INFO ]: Without dead ends: 38 [2018-06-22 11:00:55,624 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:00:55,624 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 11:00:55,631 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 36. [2018-06-22 11:00:55,631 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:00:55,633 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 48 transitions. [2018-06-22 11:00:55,633 INFO ]: Start accepts. Automaton has 36 states and 48 transitions. Word has length 17 [2018-06-22 11:00:55,633 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:55,633 INFO ]: Abstraction has 36 states and 48 transitions. [2018-06-22 11:00:55,633 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:00:55,633 INFO ]: Start isEmpty. Operand 36 states and 48 transitions. [2018-06-22 11:00:55,635 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:00:55,635 INFO ]: Found error trace [2018-06-22 11:00:55,635 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:55,635 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:55,635 INFO ]: Analyzing trace with hash -702726847, now seen corresponding path program 1 times [2018-06-22 11:00:55,635 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:55,635 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:55,636 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:55,636 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:55,636 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:55,643 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:55,812 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:00:55,812 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:00:55,812 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 11:00:55,812 INFO ]: Interpolant automaton has 6 states [2018-06-22 11:00:55,812 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 11:00:55,812 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:00:55,813 INFO ]: Start difference. First operand 36 states and 48 transitions. Second operand 6 states. [2018-06-22 11:00:55,919 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:55,919 INFO ]: Finished difference Result 38 states and 49 transitions. [2018-06-22 11:00:55,920 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:00:55,920 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 11:00:55,920 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:55,921 INFO ]: With dead ends: 38 [2018-06-22 11:00:55,921 INFO ]: Without dead ends: 38 [2018-06-22 11:00:55,922 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:00:55,922 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 11:00:55,929 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 36. [2018-06-22 11:00:55,929 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:00:55,933 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2018-06-22 11:00:55,933 INFO ]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 17 [2018-06-22 11:00:55,933 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:55,933 INFO ]: Abstraction has 36 states and 47 transitions. [2018-06-22 11:00:55,933 INFO ]: Interpolant automaton has 6 states. [2018-06-22 11:00:55,933 INFO ]: Start isEmpty. Operand 36 states and 47 transitions. [2018-06-22 11:00:55,934 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:00:55,934 INFO ]: Found error trace [2018-06-22 11:00:55,934 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:55,934 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:55,934 INFO ]: Analyzing trace with hash -164738199, now seen corresponding path program 1 times [2018-06-22 11:00:55,934 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:55,934 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:55,935 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:55,935 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:55,935 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:55,952 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:56,043 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:00:56,043 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:00:56,043 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:00:56,055 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:56,086 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:56,099 INFO ]: Computing forward predicates... [2018-06-22 11:00:56,517 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:00:56,540 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:00:56,540 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 11:00:56,540 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:00:56,540 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:00:56,541 INFO ]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:00:56,541 INFO ]: Start difference. First operand 36 states and 47 transitions. Second operand 13 states. [2018-06-22 11:00:56,881 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:56,881 INFO ]: Finished difference Result 40 states and 54 transitions. [2018-06-22 11:00:56,883 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:00:56,883 INFO ]: Start accepts. Automaton has 13 states. Word has length 25 [2018-06-22 11:00:56,883 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:56,884 INFO ]: With dead ends: 40 [2018-06-22 11:00:56,884 INFO ]: Without dead ends: 40 [2018-06-22 11:00:56,885 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:00:56,885 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 11:00:56,891 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 38. [2018-06-22 11:00:56,891 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:00:56,892 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 50 transitions. [2018-06-22 11:00:56,892 INFO ]: Start accepts. Automaton has 38 states and 50 transitions. Word has length 25 [2018-06-22 11:00:56,893 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:56,893 INFO ]: Abstraction has 38 states and 50 transitions. [2018-06-22 11:00:56,893 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:00:56,893 INFO ]: Start isEmpty. Operand 38 states and 50 transitions. [2018-06-22 11:00:56,893 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:00:56,894 INFO ]: Found error trace [2018-06-22 11:00:56,894 INFO ]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:56,894 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:56,894 INFO ]: Analyzing trace with hash 146165763, now seen corresponding path program 1 times [2018-06-22 11:00:56,894 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:56,894 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:56,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:56,895 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:56,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:56,906 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:57,074 INFO ]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:00:57,074 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:00:57,074 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:00:57,074 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:00:57,074 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:00:57,074 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:00:57,074 INFO ]: Start difference. First operand 38 states and 50 transitions. Second operand 8 states. [2018-06-22 11:00:57,261 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:57,261 INFO ]: Finished difference Result 40 states and 51 transitions. [2018-06-22 11:00:57,262 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:00:57,262 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 11:00:57,262 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:57,263 INFO ]: With dead ends: 40 [2018-06-22 11:00:57,263 INFO ]: Without dead ends: 39 [2018-06-22 11:00:57,263 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:00:57,263 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 11:00:57,268 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 37. [2018-06-22 11:00:57,268 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 11:00:57,269 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2018-06-22 11:00:57,269 INFO ]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 25 [2018-06-22 11:00:57,269 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:57,269 INFO ]: Abstraction has 37 states and 47 transitions. [2018-06-22 11:00:57,269 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:00:57,269 INFO ]: Start isEmpty. Operand 37 states and 47 transitions. [2018-06-22 11:00:57,271 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:00:57,271 INFO ]: Found error trace [2018-06-22 11:00:57,271 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:57,271 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:57,271 INFO ]: Analyzing trace with hash -1441431932, now seen corresponding path program 1 times [2018-06-22 11:00:57,271 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:57,271 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:57,272 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:57,272 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:57,272 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:57,293 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:57,620 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:00:57,620 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:00:57,620 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:00:57,627 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:57,651 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:57,654 INFO ]: Computing forward predicates... [2018-06-22 11:00:57,774 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:00:57,794 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:00:57,794 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 15 [2018-06-22 11:00:57,795 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:00:57,795 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:00:57,795 INFO ]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:00:57,795 INFO ]: Start difference. First operand 37 states and 47 transitions. Second operand 15 states. [2018-06-22 11:00:58,129 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:58,129 INFO ]: Finished difference Result 41 states and 50 transitions. [2018-06-22 11:00:58,130 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:00:58,130 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 11:00:58,130 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:58,131 INFO ]: With dead ends: 41 [2018-06-22 11:00:58,131 INFO ]: Without dead ends: 39 [2018-06-22 11:00:58,131 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:00:58,131 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 11:00:58,136 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 37. [2018-06-22 11:00:58,136 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 11:00:58,137 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2018-06-22 11:00:58,137 INFO ]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 25 [2018-06-22 11:00:58,137 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:58,137 INFO ]: Abstraction has 37 states and 46 transitions. [2018-06-22 11:00:58,137 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:00:58,137 INFO ]: Start isEmpty. Operand 37 states and 46 transitions. [2018-06-22 11:00:58,138 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:00:58,138 INFO ]: Found error trace [2018-06-22 11:00:58,138 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:58,138 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:58,139 INFO ]: Analyzing trace with hash 1251596871, now seen corresponding path program 2 times [2018-06-22 11:00:58,139 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:58,139 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:58,139 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:58,139 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:58,139 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:58,156 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:58,280 INFO ]: Checked inductivity of 14 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 11:00:58,280 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:00:58,280 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:00:58,291 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:00:58,334 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:00:58,334 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:58,337 INFO ]: Computing forward predicates... [2018-06-22 11:00:58,557 INFO ]: Checked inductivity of 14 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 11:00:58,589 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:00:58,589 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 18 [2018-06-22 11:00:58,590 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:00:58,590 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:00:58,590 INFO ]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:00:58,590 INFO ]: Start difference. First operand 37 states and 46 transitions. Second operand 18 states. [2018-06-22 11:00:58,795 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:58,795 INFO ]: Finished difference Result 37 states and 45 transitions. [2018-06-22 11:00:58,795 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:00:58,795 INFO ]: Start accepts. Automaton has 18 states. Word has length 33 [2018-06-22 11:00:58,796 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:58,796 INFO ]: With dead ends: 37 [2018-06-22 11:00:58,796 INFO ]: Without dead ends: 36 [2018-06-22 11:00:58,797 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:00:58,797 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 11:00:58,800 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-06-22 11:00:58,800 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:00:58,801 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 43 transitions. [2018-06-22 11:00:58,801 INFO ]: Start accepts. Automaton has 36 states and 43 transitions. Word has length 33 [2018-06-22 11:00:58,801 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:58,801 INFO ]: Abstraction has 36 states and 43 transitions. [2018-06-22 11:00:58,801 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:00:58,802 INFO ]: Start isEmpty. Operand 36 states and 43 transitions. [2018-06-22 11:00:58,802 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:00:58,802 INFO ]: Found error trace [2018-06-22 11:00:58,803 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:58,803 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:58,803 INFO ]: Analyzing trace with hash 408943148, now seen corresponding path program 2 times [2018-06-22 11:00:58,803 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:58,803 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:58,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:58,803 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:00:58,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:58,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:58,961 INFO ]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-22 11:00:58,962 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:00:58,962 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:00:58,962 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:00:58,962 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:00:58,962 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:00:58,962 INFO ]: Start difference. First operand 36 states and 43 transitions. Second operand 8 states. [2018-06-22 11:00:59,098 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:00:59,098 INFO ]: Finished difference Result 36 states and 42 transitions. [2018-06-22 11:00:59,099 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:00:59,099 INFO ]: Start accepts. Automaton has 8 states. Word has length 33 [2018-06-22 11:00:59,099 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:00:59,100 INFO ]: With dead ends: 36 [2018-06-22 11:00:59,100 INFO ]: Without dead ends: 35 [2018-06-22 11:00:59,100 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:00:59,100 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:00:59,103 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 11:00:59,104 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:00:59,104 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2018-06-22 11:00:59,104 INFO ]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 33 [2018-06-22 11:00:59,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:00:59,104 INFO ]: Abstraction has 35 states and 40 transitions. [2018-06-22 11:00:59,104 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:00:59,104 INFO ]: Start isEmpty. Operand 35 states and 40 transitions. [2018-06-22 11:00:59,105 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:00:59,105 INFO ]: Found error trace [2018-06-22 11:00:59,105 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:00:59,105 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:00:59,106 INFO ]: Analyzing trace with hash 2060910342, now seen corresponding path program 1 times [2018-06-22 11:00:59,106 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:00:59,106 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:00:59,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:59,106 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:00:59,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:00:59,118 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:59,426 INFO ]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:00:59,426 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:00:59,426 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:00:59,441 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:00:59,459 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:00:59,462 INFO ]: Computing forward predicates... [2018-06-22 11:00:59,892 INFO ]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:00:59,912 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:00:59,912 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2018-06-22 11:00:59,913 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:00:59,913 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:00:59,913 INFO ]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:00:59,913 INFO ]: Start difference. First operand 35 states and 40 transitions. Second operand 21 states. [2018-06-22 11:01:00,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:00,094 INFO ]: Finished difference Result 43 states and 49 transitions. [2018-06-22 11:01:00,094 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:01:00,095 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-22 11:01:00,095 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:00,097 INFO ]: With dead ends: 43 [2018-06-22 11:01:00,098 INFO ]: Without dead ends: 41 [2018-06-22 11:01:00,098 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 28 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=490, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:01:00,098 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 11:01:00,103 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 11:01:00,103 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:01:00,104 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 47 transitions. [2018-06-22 11:01:00,104 INFO ]: Start accepts. Automaton has 41 states and 47 transitions. Word has length 37 [2018-06-22 11:01:00,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:00,104 INFO ]: Abstraction has 41 states and 47 transitions. [2018-06-22 11:01:00,104 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:01:00,104 INFO ]: Start isEmpty. Operand 41 states and 47 transitions. [2018-06-22 11:01:00,105 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:01:00,105 INFO ]: Found error trace [2018-06-22 11:01:00,105 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:00,105 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:00,105 INFO ]: Analyzing trace with hash 1554721995, now seen corresponding path program 1 times [2018-06-22 11:01:00,105 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:00,105 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:00,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:00,106 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:00,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:00,119 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:00,244 INFO ]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:01:00,244 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:00,244 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-22 11:01:00,250 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:00,283 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:00,287 INFO ]: Computing forward predicates... [2018-06-22 11:01:00,658 INFO ]: Checked inductivity of 17 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:01:00,685 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:00,685 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 21 [2018-06-22 11:01:00,685 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:01:00,685 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:01:00,685 INFO ]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:01:00,685 INFO ]: Start difference. First operand 41 states and 47 transitions. Second operand 21 states. [2018-06-22 11:01:00,872 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:00,872 INFO ]: Finished difference Result 43 states and 49 transitions. [2018-06-22 11:01:00,873 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:01:00,873 INFO ]: Start accepts. Automaton has 21 states. Word has length 41 [2018-06-22 11:01:00,873 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:00,873 INFO ]: With dead ends: 43 [2018-06-22 11:01:00,873 INFO ]: Without dead ends: 41 [2018-06-22 11:01:00,874 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=512, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:01:00,874 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 11:01:00,878 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 39. [2018-06-22 11:01:00,878 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:01:00,879 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2018-06-22 11:01:00,879 INFO ]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 41 [2018-06-22 11:01:00,879 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:00,879 INFO ]: Abstraction has 39 states and 44 transitions. [2018-06-22 11:01:00,879 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:01:00,879 INFO ]: Start isEmpty. Operand 39 states and 44 transitions. [2018-06-22 11:01:00,881 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:01:00,881 INFO ]: Found error trace [2018-06-22 11:01:00,881 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:00,881 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:00,881 INFO ]: Analyzing trace with hash -737053815, now seen corresponding path program 2 times [2018-06-22 11:01:00,881 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:00,881 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:00,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:00,882 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:00,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:00,893 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:01,048 INFO ]: Checked inductivity of 33 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:01:01,049 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:01,049 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:01,054 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:01:01,076 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:01:01,076 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:01,079 INFO ]: Computing forward predicates... [2018-06-22 11:01:01,255 INFO ]: Checked inductivity of 33 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:01:01,274 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:01,274 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2018-06-22 11:01:01,275 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:01:01,275 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:01:01,275 INFO ]: CoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:01:01,275 INFO ]: Start difference. First operand 39 states and 44 transitions. Second operand 25 states. [2018-06-22 11:01:01,582 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:01,582 INFO ]: Finished difference Result 41 states and 46 transitions. [2018-06-22 11:01:01,583 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:01:01,583 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-22 11:01:01,583 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:01,584 INFO ]: With dead ends: 41 [2018-06-22 11:01:01,584 INFO ]: Without dead ends: 41 [2018-06-22 11:01:01,584 INFO ]: 0 DeclaredPredicates, 67 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=863, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:01:01,584 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 11:01:01,589 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 11:01:01,589 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:01:01,589 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 46 transitions. [2018-06-22 11:01:01,590 INFO ]: Start accepts. Automaton has 41 states and 46 transitions. Word has length 45 [2018-06-22 11:01:01,590 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:01,590 INFO ]: Abstraction has 41 states and 46 transitions. [2018-06-22 11:01:01,590 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:01:01,590 INFO ]: Start isEmpty. Operand 41 states and 46 transitions. [2018-06-22 11:01:01,591 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:01:01,591 INFO ]: Found error trace [2018-06-22 11:01:01,591 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:01,591 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:01,591 INFO ]: Analyzing trace with hash -1775047282, now seen corresponding path program 2 times [2018-06-22 11:01:01,591 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:01,591 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:01,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:01,592 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:01,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:01,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:01,850 INFO ]: Checked inductivity of 36 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:01:01,850 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:01,850 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:01,857 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:01:01,880 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:01:01,880 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:01,884 INFO ]: Computing forward predicates... [2018-06-22 11:01:02,401 INFO ]: Checked inductivity of 36 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:01:02,420 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:02,420 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 27 [2018-06-22 11:01:02,421 INFO ]: Interpolant automaton has 27 states [2018-06-22 11:01:02,421 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 11:01:02,421 INFO ]: CoverageRelationStatistics Valid=62, Invalid=640, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:01:02,421 INFO ]: Start difference. First operand 41 states and 46 transitions. Second operand 27 states. [2018-06-22 11:01:02,723 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:02,723 INFO ]: Finished difference Result 51 states and 57 transitions. [2018-06-22 11:01:02,724 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:01:02,724 INFO ]: Start accepts. Automaton has 27 states. Word has length 49 [2018-06-22 11:01:02,724 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:02,725 INFO ]: With dead ends: 51 [2018-06-22 11:01:02,725 INFO ]: Without dead ends: 49 [2018-06-22 11:01:02,725 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 36 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=87, Invalid=905, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:01:02,726 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 11:01:02,729 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 47. [2018-06-22 11:01:02,730 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-22 11:01:02,730 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 53 transitions. [2018-06-22 11:01:02,730 INFO ]: Start accepts. Automaton has 47 states and 53 transitions. Word has length 49 [2018-06-22 11:01:02,731 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:02,731 INFO ]: Abstraction has 47 states and 53 transitions. [2018-06-22 11:01:02,731 INFO ]: Interpolant automaton has 27 states. [2018-06-22 11:01:02,731 INFO ]: Start isEmpty. Operand 47 states and 53 transitions. [2018-06-22 11:01:02,732 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:01:02,732 INFO ]: Found error trace [2018-06-22 11:01:02,732 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:02,732 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:02,732 INFO ]: Analyzing trace with hash 178244307, now seen corresponding path program 3 times [2018-06-22 11:01:02,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:02,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:02,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:02,733 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:02,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:02,745 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:03,540 INFO ]: Checked inductivity of 43 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:01:03,540 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:03,540 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:03,546 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:01:03,577 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 11:01:03,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:03,581 INFO ]: Computing forward predicates... [2018-06-22 11:01:03,765 INFO ]: Checked inductivity of 43 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:01:03,785 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:03,785 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 28 [2018-06-22 11:01:03,786 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:01:03,786 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:01:03,786 INFO ]: CoverageRelationStatistics Valid=96, Invalid=660, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:01:03,786 INFO ]: Start difference. First operand 47 states and 53 transitions. Second operand 28 states. [2018-06-22 11:01:04,045 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:04,045 INFO ]: Finished difference Result 49 states and 54 transitions. [2018-06-22 11:01:04,046 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:01:04,046 INFO ]: Start accepts. Automaton has 28 states. Word has length 53 [2018-06-22 11:01:04,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:04,046 INFO ]: With dead ends: 49 [2018-06-22 11:01:04,046 INFO ]: Without dead ends: 45 [2018-06-22 11:01:04,047 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=157, Invalid=1033, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:01:04,047 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 11:01:04,052 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 11:01:04,052 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 11:01:04,052 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2018-06-22 11:01:04,052 INFO ]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 53 [2018-06-22 11:01:04,053 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:04,053 INFO ]: Abstraction has 45 states and 50 transitions. [2018-06-22 11:01:04,053 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:01:04,053 INFO ]: Start isEmpty. Operand 45 states and 50 transitions. [2018-06-22 11:01:04,053 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:01:04,053 INFO ]: Found error trace [2018-06-22 11:01:04,053 INFO ]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:04,053 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:04,054 INFO ]: Analyzing trace with hash -1922627375, now seen corresponding path program 4 times [2018-06-22 11:01:04,054 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:04,054 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:04,054 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:04,054 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:04,054 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:04,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:04,279 INFO ]: Checked inductivity of 63 backedges. 21 proven. 19 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:01:04,279 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:04,279 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:04,286 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:01:04,309 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:01:04,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:04,313 INFO ]: Computing forward predicates... [2018-06-22 11:01:04,690 INFO ]: Checked inductivity of 63 backedges. 21 proven. 19 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:01:04,710 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:04,710 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 31 [2018-06-22 11:01:04,710 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:01:04,710 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:01:04,710 INFO ]: CoverageRelationStatistics Valid=102, Invalid=828, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:01:04,711 INFO ]: Start difference. First operand 45 states and 50 transitions. Second operand 31 states. [2018-06-22 11:01:04,958 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:04,958 INFO ]: Finished difference Result 47 states and 52 transitions. [2018-06-22 11:01:04,959 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:01:04,959 INFO ]: Start accepts. Automaton has 31 states. Word has length 57 [2018-06-22 11:01:04,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:04,960 INFO ]: With dead ends: 47 [2018-06-22 11:01:04,960 INFO ]: Without dead ends: 47 [2018-06-22 11:01:04,960 INFO ]: 0 DeclaredPredicates, 87 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=201, Invalid=1439, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:01:04,960 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-22 11:01:04,964 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-22 11:01:04,964 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-22 11:01:04,965 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2018-06-22 11:01:04,965 INFO ]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 57 [2018-06-22 11:01:04,965 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:04,965 INFO ]: Abstraction has 47 states and 52 transitions. [2018-06-22 11:01:04,965 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:01:04,965 INFO ]: Start isEmpty. Operand 47 states and 52 transitions. [2018-06-22 11:01:04,966 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:01:04,966 INFO ]: Found error trace [2018-06-22 11:01:04,966 INFO ]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:04,966 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:04,966 INFO ]: Analyzing trace with hash 197722710, now seen corresponding path program 5 times [2018-06-22 11:01:04,966 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:04,966 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:04,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:04,967 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:04,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:04,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:05,333 INFO ]: Checked inductivity of 70 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 11:01:05,333 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:05,333 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:05,344 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:01:05,382 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 11:01:05,382 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:05,387 INFO ]: Computing forward predicates... [2018-06-22 11:01:05,886 INFO ]: Checked inductivity of 70 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 11:01:05,905 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:05,905 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 33 [2018-06-22 11:01:05,905 INFO ]: Interpolant automaton has 33 states [2018-06-22 11:01:05,906 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 11:01:05,906 INFO ]: CoverageRelationStatistics Valid=77, Invalid=979, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:01:05,906 INFO ]: Start difference. First operand 47 states and 52 transitions. Second operand 33 states. [2018-06-22 11:01:06,335 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:06,335 INFO ]: Finished difference Result 59 states and 65 transitions. [2018-06-22 11:01:06,335 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:01:06,335 INFO ]: Start accepts. Automaton has 33 states. Word has length 61 [2018-06-22 11:01:06,335 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:06,336 INFO ]: With dead ends: 59 [2018-06-22 11:01:06,336 INFO ]: Without dead ends: 57 [2018-06-22 11:01:06,336 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 44 SyntacticMatches, 9 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=112, Invalid=1448, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:01:06,337 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-22 11:01:06,341 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 53. [2018-06-22 11:01:06,341 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:01:06,341 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 59 transitions. [2018-06-22 11:01:06,342 INFO ]: Start accepts. Automaton has 53 states and 59 transitions. Word has length 61 [2018-06-22 11:01:06,342 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:06,342 INFO ]: Abstraction has 53 states and 59 transitions. [2018-06-22 11:01:06,342 INFO ]: Interpolant automaton has 33 states. [2018-06-22 11:01:06,342 INFO ]: Start isEmpty. Operand 53 states and 59 transitions. [2018-06-22 11:01:06,343 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:01:06,343 INFO ]: Found error trace [2018-06-22 11:01:06,343 INFO ]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:06,343 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:06,343 INFO ]: Analyzing trace with hash -878723301, now seen corresponding path program 6 times [2018-06-22 11:01:06,343 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:06,343 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:06,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:06,344 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:06,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:06,359 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:06,595 INFO ]: Checked inductivity of 81 backedges. 12 proven. 37 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 11:01:06,595 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:06,595 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:06,613 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:01:06,650 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 11:01:06,650 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:06,653 INFO ]: Computing forward predicates... [2018-06-22 11:01:07,036 INFO ]: Checked inductivity of 81 backedges. 12 proven. 34 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-06-22 11:01:07,063 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:07,063 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 34 [2018-06-22 11:01:07,063 INFO ]: Interpolant automaton has 34 states [2018-06-22 11:01:07,063 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 11:01:07,063 INFO ]: CoverageRelationStatistics Valid=138, Invalid=984, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:01:07,064 INFO ]: Start difference. First operand 53 states and 59 transitions. Second operand 34 states. [2018-06-22 11:01:07,325 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:07,325 INFO ]: Finished difference Result 57 states and 62 transitions. [2018-06-22 11:01:07,325 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:01:07,325 INFO ]: Start accepts. Automaton has 34 states. Word has length 65 [2018-06-22 11:01:07,325 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:07,326 INFO ]: With dead ends: 57 [2018-06-22 11:01:07,326 INFO ]: Without dead ends: 51 [2018-06-22 11:01:07,327 INFO ]: 0 DeclaredPredicates, 97 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=230, Invalid=1576, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:01:07,327 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 11:01:07,330 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-22 11:01:07,330 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 11:01:07,330 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2018-06-22 11:01:07,330 INFO ]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 65 [2018-06-22 11:01:07,331 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:07,331 INFO ]: Abstraction has 51 states and 56 transitions. [2018-06-22 11:01:07,331 INFO ]: Interpolant automaton has 34 states. [2018-06-22 11:01:07,331 INFO ]: Start isEmpty. Operand 51 states and 56 transitions. [2018-06-22 11:01:07,331 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:01:07,331 INFO ]: Found error trace [2018-06-22 11:01:07,332 INFO ]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:07,332 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:07,332 INFO ]: Analyzing trace with hash -999574439, now seen corresponding path program 7 times [2018-06-22 11:01:07,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:07,332 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:07,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:07,332 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:07,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:07,345 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:07,864 INFO ]: Checked inductivity of 105 backedges. 36 proven. 29 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-06-22 11:01:07,864 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:07,864 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:07,871 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:07,896 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:07,902 INFO ]: Computing forward predicates... [2018-06-22 11:01:08,245 INFO ]: Checked inductivity of 105 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 11:01:08,264 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:08,264 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 37 [2018-06-22 11:01:08,264 INFO ]: Interpolant automaton has 37 states [2018-06-22 11:01:08,264 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 11:01:08,264 INFO ]: CoverageRelationStatistics Valid=144, Invalid=1188, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:01:08,264 INFO ]: Start difference. First operand 51 states and 56 transitions. Second operand 37 states. [2018-06-22 11:01:08,651 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:08,651 INFO ]: Finished difference Result 53 states and 58 transitions. [2018-06-22 11:01:08,651 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:01:08,651 INFO ]: Start accepts. Automaton has 37 states. Word has length 69 [2018-06-22 11:01:08,651 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:08,652 INFO ]: With dead ends: 53 [2018-06-22 11:01:08,652 INFO ]: Without dead ends: 53 [2018-06-22 11:01:08,653 INFO ]: 0 DeclaredPredicates, 107 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 557 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=291, Invalid=2159, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:01:08,653 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:01:08,656 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-22 11:01:08,656 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:01:08,658 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-06-22 11:01:08,658 INFO ]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 69 [2018-06-22 11:01:08,658 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:08,658 INFO ]: Abstraction has 53 states and 58 transitions. [2018-06-22 11:01:08,658 INFO ]: Interpolant automaton has 37 states. [2018-06-22 11:01:08,658 INFO ]: Start isEmpty. Operand 53 states and 58 transitions. [2018-06-22 11:01:08,659 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:01:08,659 INFO ]: Found error trace [2018-06-22 11:01:08,659 INFO ]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:08,659 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:08,659 INFO ]: Analyzing trace with hash -1331471010, now seen corresponding path program 8 times [2018-06-22 11:01:08,659 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:08,659 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:08,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:08,660 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:08,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:08,673 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:09,012 INFO ]: Checked inductivity of 116 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:01:09,012 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:09,012 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:09,018 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:01:09,050 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:01:09,050 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:09,055 INFO ]: Computing forward predicates... [2018-06-22 11:01:09,478 INFO ]: Checked inductivity of 116 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:01:09,498 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:09,498 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 39 [2018-06-22 11:01:09,499 INFO ]: Interpolant automaton has 39 states [2018-06-22 11:01:09,499 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 11:01:09,499 INFO ]: CoverageRelationStatistics Valid=92, Invalid=1390, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:01:09,499 INFO ]: Start difference. First operand 53 states and 58 transitions. Second operand 39 states. [2018-06-22 11:01:09,987 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:09,987 INFO ]: Finished difference Result 67 states and 73 transitions. [2018-06-22 11:01:09,990 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:01:09,990 INFO ]: Start accepts. Automaton has 39 states. Word has length 73 [2018-06-22 11:01:09,990 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:09,991 INFO ]: With dead ends: 67 [2018-06-22 11:01:09,991 INFO ]: Without dead ends: 65 [2018-06-22 11:01:09,992 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 52 SyntacticMatches, 12 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=137, Invalid=2119, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 11:01:09,992 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-22 11:01:10,000 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 59. [2018-06-22 11:01:10,000 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 11:01:10,003 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 65 transitions. [2018-06-22 11:01:10,003 INFO ]: Start accepts. Automaton has 59 states and 65 transitions. Word has length 73 [2018-06-22 11:01:10,003 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:10,003 INFO ]: Abstraction has 59 states and 65 transitions. [2018-06-22 11:01:10,003 INFO ]: Interpolant automaton has 39 states. [2018-06-22 11:01:10,003 INFO ]: Start isEmpty. Operand 59 states and 65 transitions. [2018-06-22 11:01:10,004 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:01:10,004 INFO ]: Found error trace [2018-06-22 11:01:10,004 INFO ]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:10,004 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:10,004 INFO ]: Analyzing trace with hash -2045957725, now seen corresponding path program 9 times [2018-06-22 11:01:10,004 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:10,004 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:10,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:10,005 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:10,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:10,020 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:10,468 INFO ]: Checked inductivity of 131 backedges. 20 proven. 57 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:01:10,468 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:10,468 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:10,474 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:01:10,506 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 11:01:10,506 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:10,510 INFO ]: Computing forward predicates... [2018-06-22 11:01:10,896 INFO ]: Checked inductivity of 131 backedges. 20 proven. 53 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-06-22 11:01:10,915 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:10,915 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 40 [2018-06-22 11:01:10,915 INFO ]: Interpolant automaton has 40 states [2018-06-22 11:01:10,915 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 11:01:10,916 INFO ]: CoverageRelationStatistics Valid=189, Invalid=1371, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:01:10,916 INFO ]: Start difference. First operand 59 states and 65 transitions. Second operand 40 states. [2018-06-22 11:01:11,477 WARN ]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 11:01:11,577 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:11,577 INFO ]: Finished difference Result 65 states and 70 transitions. [2018-06-22 11:01:11,578 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:01:11,578 INFO ]: Start accepts. Automaton has 40 states. Word has length 77 [2018-06-22 11:01:11,578 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:11,579 INFO ]: With dead ends: 65 [2018-06-22 11:01:11,579 INFO ]: Without dead ends: 57 [2018-06-22 11:01:11,579 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 721 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=318, Invalid=2232, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 11:01:11,579 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-22 11:01:11,582 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-06-22 11:01:11,582 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-22 11:01:11,583 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-06-22 11:01:11,583 INFO ]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 77 [2018-06-22 11:01:11,583 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:11,583 INFO ]: Abstraction has 57 states and 62 transitions. [2018-06-22 11:01:11,583 INFO ]: Interpolant automaton has 40 states. [2018-06-22 11:01:11,583 INFO ]: Start isEmpty. Operand 57 states and 62 transitions. [2018-06-22 11:01:11,584 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:01:11,584 INFO ]: Found error trace [2018-06-22 11:01:11,584 INFO ]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:11,584 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:11,584 INFO ]: Analyzing trace with hash 1939183137, now seen corresponding path program 10 times [2018-06-22 11:01:11,584 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:11,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:11,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:11,585 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:11,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:11,601 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:12,304 INFO ]: Checked inductivity of 159 backedges. 55 proven. 41 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-06-22 11:01:12,305 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:12,305 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-22 11:01:12,321 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:01:12,352 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:01:12,352 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:12,355 INFO ]: Computing forward predicates... [2018-06-22 11:01:12,765 INFO ]: Checked inductivity of 159 backedges. 55 proven. 39 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-06-22 11:01:12,784 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:12,784 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 43 [2018-06-22 11:01:12,784 INFO ]: Interpolant automaton has 43 states [2018-06-22 11:01:12,784 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 11:01:12,785 INFO ]: CoverageRelationStatistics Valid=195, Invalid=1611, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:01:12,785 INFO ]: Start difference. First operand 57 states and 62 transitions. Second operand 43 states. [2018-06-22 11:01:13,704 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:13,704 INFO ]: Finished difference Result 59 states and 64 transitions. [2018-06-22 11:01:13,704 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:01:13,704 INFO ]: Start accepts. Automaton has 43 states. Word has length 81 [2018-06-22 11:01:13,704 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:13,704 INFO ]: With dead ends: 59 [2018-06-22 11:01:13,704 INFO ]: Without dead ends: 59 [2018-06-22 11:01:13,705 INFO ]: 0 DeclaredPredicates, 127 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 850 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=399, Invalid=3023, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 11:01:13,705 INFO ]: Start minimizeSevpa. Operand 59 states. [2018-06-22 11:01:13,708 INFO ]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-06-22 11:01:13,708 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 11:01:13,709 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 64 transitions. [2018-06-22 11:01:13,709 INFO ]: Start accepts. Automaton has 59 states and 64 transitions. Word has length 81 [2018-06-22 11:01:13,709 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:13,709 INFO ]: Abstraction has 59 states and 64 transitions. [2018-06-22 11:01:13,709 INFO ]: Interpolant automaton has 43 states. [2018-06-22 11:01:13,709 INFO ]: Start isEmpty. Operand 59 states and 64 transitions. [2018-06-22 11:01:13,710 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:01:13,710 INFO ]: Found error trace [2018-06-22 11:01:13,710 INFO ]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:13,710 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:13,710 INFO ]: Analyzing trace with hash -2054152538, now seen corresponding path program 11 times [2018-06-22 11:01:13,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:13,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:13,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:13,711 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:13,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:13,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:14,191 INFO ]: Checked inductivity of 174 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-06-22 11:01:14,191 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:14,191 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-22 11:01:14,196 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:01:14,232 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 11:01:14,232 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:14,236 INFO ]: Computing forward predicates... [2018-06-22 11:01:14,812 INFO ]: Checked inductivity of 174 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-06-22 11:01:14,830 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:14,830 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 45 [2018-06-22 11:01:14,831 INFO ]: Interpolant automaton has 45 states [2018-06-22 11:01:14,831 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 11:01:14,831 INFO ]: CoverageRelationStatistics Valid=107, Invalid=1873, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 11:01:14,831 INFO ]: Start difference. First operand 59 states and 64 transitions. Second operand 45 states. [2018-06-22 11:01:15,393 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:15,393 INFO ]: Finished difference Result 75 states and 81 transitions. [2018-06-22 11:01:15,393 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:01:15,393 INFO ]: Start accepts. Automaton has 45 states. Word has length 85 [2018-06-22 11:01:15,393 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:15,394 INFO ]: With dead ends: 75 [2018-06-22 11:01:15,394 INFO ]: Without dead ends: 73 [2018-06-22 11:01:15,395 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 60 SyntacticMatches, 15 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=162, Invalid=2918, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:01:15,395 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-22 11:01:15,400 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 65. [2018-06-22 11:01:15,400 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 11:01:15,401 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 71 transitions. [2018-06-22 11:01:15,401 INFO ]: Start accepts. Automaton has 65 states and 71 transitions. Word has length 85 [2018-06-22 11:01:15,401 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:15,401 INFO ]: Abstraction has 65 states and 71 transitions. [2018-06-22 11:01:15,401 INFO ]: Interpolant automaton has 45 states. [2018-06-22 11:01:15,401 INFO ]: Start isEmpty. Operand 65 states and 71 transitions. [2018-06-22 11:01:15,403 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:01:15,403 INFO ]: Found error trace [2018-06-22 11:01:15,403 INFO ]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:15,403 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:15,403 INFO ]: Analyzing trace with hash 1527655019, now seen corresponding path program 12 times [2018-06-22 11:01:15,404 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:15,404 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:15,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:15,404 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:15,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:15,422 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:15,762 INFO ]: Checked inductivity of 193 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-06-22 11:01:15,762 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:15,762 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-22 11:01:15,767 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:01:15,810 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 11:01:15,810 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:15,817 INFO ]: Computing forward predicates... [2018-06-22 11:01:16,676 INFO ]: Checked inductivity of 193 backedges. 30 proven. 76 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-06-22 11:01:16,695 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:16,695 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 46 [2018-06-22 11:01:16,696 INFO ]: Interpolant automaton has 46 states [2018-06-22 11:01:16,696 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 11:01:16,696 INFO ]: CoverageRelationStatistics Valid=249, Invalid=1821, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:01:16,696 INFO ]: Start difference. First operand 65 states and 71 transitions. Second operand 46 states. [2018-06-22 11:01:17,133 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:17,133 INFO ]: Finished difference Result 73 states and 78 transitions. [2018-06-22 11:01:17,135 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:01:17,135 INFO ]: Start accepts. Automaton has 46 states. Word has length 89 [2018-06-22 11:01:17,135 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:17,135 INFO ]: With dead ends: 73 [2018-06-22 11:01:17,135 INFO ]: Without dead ends: 63 [2018-06-22 11:01:17,136 INFO ]: 0 DeclaredPredicates, 135 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1030 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=421, Invalid=3001, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 11:01:17,136 INFO ]: Start minimizeSevpa. Operand 63 states. [2018-06-22 11:01:17,139 INFO ]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-06-22 11:01:17,139 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 11:01:17,140 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 68 transitions. [2018-06-22 11:01:17,140 INFO ]: Start accepts. Automaton has 63 states and 68 transitions. Word has length 89 [2018-06-22 11:01:17,140 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:17,140 INFO ]: Abstraction has 63 states and 68 transitions. [2018-06-22 11:01:17,140 INFO ]: Interpolant automaton has 46 states. [2018-06-22 11:01:17,140 INFO ]: Start isEmpty. Operand 63 states and 68 transitions. [2018-06-22 11:01:17,141 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:01:17,141 INFO ]: Found error trace [2018-06-22 11:01:17,141 INFO ]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:17,141 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:17,141 INFO ]: Analyzing trace with hash -1205940695, now seen corresponding path program 13 times [2018-06-22 11:01:17,141 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:17,141 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:17,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:17,142 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:17,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:17,159 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:17,506 INFO ]: Checked inductivity of 225 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 11:01:17,506 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:17,506 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-22 11:01:17,513 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:17,550 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:17,554 INFO ]: Computing forward predicates... [2018-06-22 11:01:18,162 INFO ]: Checked inductivity of 225 backedges. 78 proven. 52 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-06-22 11:01:18,183 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:18,217 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 49 [2018-06-22 11:01:18,217 INFO ]: Interpolant automaton has 49 states [2018-06-22 11:01:18,217 INFO ]: Constructing interpolant automaton starting with 49 interpolants. [2018-06-22 11:01:18,218 INFO ]: CoverageRelationStatistics Valid=255, Invalid=2097, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 11:01:18,218 INFO ]: Start difference. First operand 63 states and 68 transitions. Second operand 49 states. [2018-06-22 11:01:18,710 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:18,710 INFO ]: Finished difference Result 65 states and 70 transitions. [2018-06-22 11:01:18,710 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:01:18,710 INFO ]: Start accepts. Automaton has 49 states. Word has length 93 [2018-06-22 11:01:18,711 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:18,711 INFO ]: With dead ends: 65 [2018-06-22 11:01:18,711 INFO ]: Without dead ends: 65 [2018-06-22 11:01:18,712 INFO ]: 0 DeclaredPredicates, 147 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1205 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=525, Invalid=4031, Unknown=0, NotChecked=0, Total=4556 [2018-06-22 11:01:18,713 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-22 11:01:18,716 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-06-22 11:01:18,716 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 11:01:18,716 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2018-06-22 11:01:18,716 INFO ]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 93 [2018-06-22 11:01:18,716 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:18,716 INFO ]: Abstraction has 65 states and 70 transitions. [2018-06-22 11:01:18,716 INFO ]: Interpolant automaton has 49 states. [2018-06-22 11:01:18,716 INFO ]: Start isEmpty. Operand 65 states and 70 transitions. [2018-06-22 11:01:18,717 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:01:18,717 INFO ]: Found error trace [2018-06-22 11:01:18,717 INFO ]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:18,717 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:18,717 INFO ]: Analyzing trace with hash -48142802, now seen corresponding path program 14 times [2018-06-22 11:01:18,717 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:18,717 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:18,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:18,717 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:18,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:18,737 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:19,419 INFO ]: Checked inductivity of 244 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 11:01:19,419 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:19,419 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-22 11:01:19,426 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:01:19,465 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:01:19,465 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:19,470 INFO ]: Computing forward predicates... [2018-06-22 11:01:20,218 INFO ]: Checked inductivity of 244 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 11:01:20,237 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:20,237 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 51 [2018-06-22 11:01:20,237 INFO ]: Interpolant automaton has 51 states [2018-06-22 11:01:20,238 INFO ]: Constructing interpolant automaton starting with 51 interpolants. [2018-06-22 11:01:20,238 INFO ]: CoverageRelationStatistics Valid=122, Invalid=2428, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 11:01:20,238 INFO ]: Start difference. First operand 65 states and 70 transitions. Second operand 51 states. [2018-06-22 11:01:21,054 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:21,054 INFO ]: Finished difference Result 83 states and 89 transitions. [2018-06-22 11:01:21,054 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:01:21,054 INFO ]: Start accepts. Automaton has 51 states. Word has length 97 [2018-06-22 11:01:21,054 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:21,055 INFO ]: With dead ends: 83 [2018-06-22 11:01:21,055 INFO ]: Without dead ends: 81 [2018-06-22 11:01:21,056 INFO ]: 0 DeclaredPredicates, 148 GetRequests, 68 SyntacticMatches, 18 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 617 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=187, Invalid=3845, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 11:01:21,056 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 11:01:21,060 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 71. [2018-06-22 11:01:21,060 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-22 11:01:21,061 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 77 transitions. [2018-06-22 11:01:21,061 INFO ]: Start accepts. Automaton has 71 states and 77 transitions. Word has length 97 [2018-06-22 11:01:21,061 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:21,061 INFO ]: Abstraction has 71 states and 77 transitions. [2018-06-22 11:01:21,061 INFO ]: Interpolant automaton has 51 states. [2018-06-22 11:01:21,061 INFO ]: Start isEmpty. Operand 71 states and 77 transitions. [2018-06-22 11:01:21,062 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:01:21,062 INFO ]: Found error trace [2018-06-22 11:01:21,062 INFO ]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:21,062 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:21,062 INFO ]: Analyzing trace with hash 1821172083, now seen corresponding path program 15 times [2018-06-22 11:01:21,062 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:21,062 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:21,063 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:21,063 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:21,063 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:21,079 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:21,398 INFO ]: Checked inductivity of 267 backedges. 42 proven. 109 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 11:01:21,398 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:21,398 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-22 11:01:21,403 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:01:21,447 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 11:01:21,447 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:21,451 INFO ]: Computing forward predicates... [2018-06-22 11:01:21,878 INFO ]: Checked inductivity of 267 backedges. 42 proven. 103 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-06-22 11:01:21,897 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:21,897 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 52 [2018-06-22 11:01:21,898 INFO ]: Interpolant automaton has 52 states [2018-06-22 11:01:21,898 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-22 11:01:21,898 INFO ]: CoverageRelationStatistics Valid=318, Invalid=2334, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 11:01:21,898 INFO ]: Start difference. First operand 71 states and 77 transitions. Second operand 52 states. [2018-06-22 11:01:22,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:22,405 INFO ]: Finished difference Result 81 states and 86 transitions. [2018-06-22 11:01:22,406 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:01:22,406 INFO ]: Start accepts. Automaton has 52 states. Word has length 101 [2018-06-22 11:01:22,406 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:22,406 INFO ]: With dead ends: 81 [2018-06-22 11:01:22,406 INFO ]: Without dead ends: 69 [2018-06-22 11:01:22,407 INFO ]: 0 DeclaredPredicates, 154 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1394 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=539, Invalid=3883, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 11:01:22,407 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:01:22,410 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-06-22 11:01:22,410 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 11:01:22,411 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 74 transitions. [2018-06-22 11:01:22,411 INFO ]: Start accepts. Automaton has 69 states and 74 transitions. Word has length 101 [2018-06-22 11:01:22,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:22,411 INFO ]: Abstraction has 69 states and 74 transitions. [2018-06-22 11:01:22,411 INFO ]: Interpolant automaton has 52 states. [2018-06-22 11:01:22,411 INFO ]: Start isEmpty. Operand 69 states and 74 transitions. [2018-06-22 11:01:22,412 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:01:22,412 INFO ]: Found error trace [2018-06-22 11:01:22,412 INFO ]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:22,412 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:22,412 INFO ]: Analyzing trace with hash -670729103, now seen corresponding path program 16 times [2018-06-22 11:01:22,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:22,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:22,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:22,415 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:22,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:22,429 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:22,997 INFO ]: Checked inductivity of 303 backedges. 105 proven. 71 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-06-22 11:01:22,998 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:22,998 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-22 11:01:23,004 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:01:23,065 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:01:23,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:23,071 INFO ]: Computing forward predicates... [2018-06-22 11:01:23,856 INFO ]: Checked inductivity of 303 backedges. 105 proven. 67 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-06-22 11:01:23,875 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:23,875 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 55 [2018-06-22 11:01:23,875 INFO ]: Interpolant automaton has 55 states [2018-06-22 11:01:23,875 INFO ]: Constructing interpolant automaton starting with 55 interpolants. [2018-06-22 11:01:23,876 INFO ]: CoverageRelationStatistics Valid=324, Invalid=2646, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 11:01:23,876 INFO ]: Start difference. First operand 69 states and 74 transitions. Second operand 55 states. [2018-06-22 11:01:24,564 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:24,564 INFO ]: Finished difference Result 71 states and 76 transitions. [2018-06-22 11:01:24,564 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 11:01:24,564 INFO ]: Start accepts. Automaton has 55 states. Word has length 105 [2018-06-22 11:01:24,565 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:24,565 INFO ]: With dead ends: 71 [2018-06-22 11:01:24,565 INFO ]: Without dead ends: 71 [2018-06-22 11:01:24,565 INFO ]: 0 DeclaredPredicates, 167 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1622 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=669, Invalid=5183, Unknown=0, NotChecked=0, Total=5852 [2018-06-22 11:01:24,566 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 11:01:24,569 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 71. [2018-06-22 11:01:24,569 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-22 11:01:24,570 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 76 transitions. [2018-06-22 11:01:24,570 INFO ]: Start accepts. Automaton has 71 states and 76 transitions. Word has length 105 [2018-06-22 11:01:24,571 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:24,571 INFO ]: Abstraction has 71 states and 76 transitions. [2018-06-22 11:01:24,571 INFO ]: Interpolant automaton has 55 states. [2018-06-22 11:01:24,571 INFO ]: Start isEmpty. Operand 71 states and 76 transitions. [2018-06-22 11:01:24,571 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:01:24,571 INFO ]: Found error trace [2018-06-22 11:01:24,571 INFO ]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:24,571 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:24,571 INFO ]: Analyzing trace with hash -2119347210, now seen corresponding path program 17 times [2018-06-22 11:01:24,571 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:24,572 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:24,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:24,572 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:24,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:24,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:25,104 INFO ]: Checked inductivity of 326 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 11:01:25,104 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:25,104 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-22 11:01:25,109 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:01:25,157 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 11:01:25,157 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:25,162 INFO ]: Computing forward predicates... [2018-06-22 11:01:26,022 INFO ]: Checked inductivity of 326 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 11:01:26,041 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:26,041 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 57 [2018-06-22 11:01:26,041 INFO ]: Interpolant automaton has 57 states [2018-06-22 11:01:26,042 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-22 11:01:26,042 INFO ]: CoverageRelationStatistics Valid=137, Invalid=3055, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:01:26,042 INFO ]: Start difference. First operand 71 states and 76 transitions. Second operand 57 states. [2018-06-22 11:01:26,983 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:26,983 INFO ]: Finished difference Result 91 states and 97 transitions. [2018-06-22 11:01:26,983 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:01:26,983 INFO ]: Start accepts. Automaton has 57 states. Word has length 109 [2018-06-22 11:01:26,983 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:26,983 INFO ]: With dead ends: 91 [2018-06-22 11:01:26,983 INFO ]: Without dead ends: 89 [2018-06-22 11:01:26,984 INFO ]: 0 DeclaredPredicates, 167 GetRequests, 76 SyntacticMatches, 21 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 805 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=212, Invalid=4900, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 11:01:26,984 INFO ]: Start minimizeSevpa. Operand 89 states. [2018-06-22 11:01:26,988 INFO ]: Finished minimizeSevpa. Reduced states from 89 to 77. [2018-06-22 11:01:26,988 INFO ]: Start removeUnreachable. Operand 77 states. [2018-06-22 11:01:26,989 INFO ]: Finished removeUnreachable. Reduced from 77 states to 77 states and 83 transitions. [2018-06-22 11:01:26,989 INFO ]: Start accepts. Automaton has 77 states and 83 transitions. Word has length 109 [2018-06-22 11:01:26,989 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:26,989 INFO ]: Abstraction has 77 states and 83 transitions. [2018-06-22 11:01:26,990 INFO ]: Interpolant automaton has 57 states. [2018-06-22 11:01:26,990 INFO ]: Start isEmpty. Operand 77 states and 83 transitions. [2018-06-22 11:01:26,990 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:01:26,990 INFO ]: Found error trace [2018-06-22 11:01:26,990 INFO ]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:26,990 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:26,990 INFO ]: Analyzing trace with hash -482906437, now seen corresponding path program 18 times [2018-06-22 11:01:26,990 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:26,990 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:26,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:26,991 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:26,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:27,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:27,762 INFO ]: Checked inductivity of 353 backedges. 56 proven. 141 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 11:01:27,762 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:27,762 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) [2018-06-22 11:01:27,776 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:27,844 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 11:01:27,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:27,850 INFO ]: Computing forward predicates... [2018-06-22 11:01:28,417 INFO ]: Checked inductivity of 353 backedges. 56 proven. 134 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-06-22 11:01:28,436 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:28,436 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31] total 58 [2018-06-22 11:01:28,436 INFO ]: Interpolant automaton has 58 states [2018-06-22 11:01:28,436 INFO ]: Constructing interpolant automaton starting with 58 interpolants. [2018-06-22 11:01:28,436 INFO ]: CoverageRelationStatistics Valid=396, Invalid=2910, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 11:01:28,436 INFO ]: Start difference. First operand 77 states and 83 transitions. Second operand 58 states. [2018-06-22 11:01:29,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:29,094 INFO ]: Finished difference Result 89 states and 94 transitions. [2018-06-22 11:01:29,095 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 11:01:29,095 INFO ]: Start accepts. Automaton has 58 states. Word has length 113 [2018-06-22 11:01:29,095 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:29,095 INFO ]: With dead ends: 89 [2018-06-22 11:01:29,095 INFO ]: Without dead ends: 75 [2018-06-22 11:01:29,096 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1813 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=672, Invalid=4878, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 11:01:29,096 INFO ]: Start minimizeSevpa. Operand 75 states. [2018-06-22 11:01:29,098 INFO ]: Finished minimizeSevpa. Reduced states from 75 to 75. [2018-06-22 11:01:29,098 INFO ]: Start removeUnreachable. Operand 75 states. [2018-06-22 11:01:29,098 INFO ]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-06-22 11:01:29,098 INFO ]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 113 [2018-06-22 11:01:29,099 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:29,099 INFO ]: Abstraction has 75 states and 80 transitions. [2018-06-22 11:01:29,099 INFO ]: Interpolant automaton has 58 states. [2018-06-22 11:01:29,099 INFO ]: Start isEmpty. Operand 75 states and 80 transitions. [2018-06-22 11:01:29,099 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:01:29,099 INFO ]: Found error trace [2018-06-22 11:01:29,099 INFO ]: trace histogram [10, 9, 9, 9, 9, 9, 9, 9, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:29,100 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:29,100 INFO ]: Analyzing trace with hash -2012495623, now seen corresponding path program 19 times [2018-06-22 11:01:29,100 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:29,100 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:29,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:29,100 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:29,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:29,114 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:29,677 INFO ]: Checked inductivity of 393 backedges. 136 proven. 89 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-06-22 11:01:29,677 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:29,677 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-22 11:01:29,686 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:29,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:29,734 INFO ]: Computing forward predicates... [2018-06-22 11:01:30,620 INFO ]: Checked inductivity of 393 backedges. 136 proven. 84 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2018-06-22 11:01:30,638 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:30,638 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 33] total 61 [2018-06-22 11:01:30,638 INFO ]: Interpolant automaton has 61 states [2018-06-22 11:01:30,639 INFO ]: Constructing interpolant automaton starting with 61 interpolants. [2018-06-22 11:01:30,639 INFO ]: CoverageRelationStatistics Valid=402, Invalid=3258, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 11:01:30,639 INFO ]: Start difference. First operand 75 states and 80 transitions. Second operand 61 states. [2018-06-22 11:01:31,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:31,235 INFO ]: Finished difference Result 77 states and 82 transitions. [2018-06-22 11:01:31,236 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 11:01:31,236 INFO ]: Start accepts. Automaton has 61 states. Word has length 117 [2018-06-22 11:01:31,236 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:31,236 INFO ]: With dead ends: 77 [2018-06-22 11:01:31,236 INFO ]: Without dead ends: 77 [2018-06-22 11:01:31,237 INFO ]: 0 DeclaredPredicates, 187 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2101 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=831, Invalid=6479, Unknown=0, NotChecked=0, Total=7310 [2018-06-22 11:01:31,237 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-22 11:01:31,242 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-06-22 11:01:31,242 INFO ]: Start removeUnreachable. Operand 77 states. [2018-06-22 11:01:31,243 INFO ]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-06-22 11:01:31,243 INFO ]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 117 [2018-06-22 11:01:31,243 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:31,243 INFO ]: Abstraction has 77 states and 82 transitions. [2018-06-22 11:01:31,243 INFO ]: Interpolant automaton has 61 states. [2018-06-22 11:01:31,243 INFO ]: Start isEmpty. Operand 77 states and 82 transitions. [2018-06-22 11:01:31,243 INFO ]: Finished isEmpty. Found accepting run of length 122 [2018-06-22 11:01:31,243 INFO ]: Found error trace [2018-06-22 11:01:31,244 INFO ]: trace histogram [10, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:31,244 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:31,244 INFO ]: Analyzing trace with hash 994969598, now seen corresponding path program 20 times [2018-06-22 11:01:31,244 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:31,244 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:31,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:31,244 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:31,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:31,269 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:32,204 INFO ]: Checked inductivity of 420 backedges. 0 proven. 218 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 11:01:32,205 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:32,205 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-22 11:01:32,220 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:01:32,280 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:01:32,280 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:32,286 INFO ]: Computing forward predicates... [2018-06-22 11:01:33,354 INFO ]: Checked inductivity of 420 backedges. 0 proven. 218 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 11:01:33,373 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:33,373 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 63 [2018-06-22 11:01:33,373 INFO ]: Interpolant automaton has 63 states [2018-06-22 11:01:33,373 INFO ]: Constructing interpolant automaton starting with 63 interpolants. [2018-06-22 11:01:33,374 INFO ]: CoverageRelationStatistics Valid=152, Invalid=3754, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 11:01:33,374 INFO ]: Start difference. First operand 77 states and 82 transitions. Second operand 63 states. [2018-06-22 11:01:34,508 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:34,508 INFO ]: Finished difference Result 99 states and 105 transitions. [2018-06-22 11:01:34,508 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 11:01:34,508 INFO ]: Start accepts. Automaton has 63 states. Word has length 121 [2018-06-22 11:01:34,509 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:34,509 INFO ]: With dead ends: 99 [2018-06-22 11:01:34,509 INFO ]: Without dead ends: 97 [2018-06-22 11:01:34,510 INFO ]: 0 DeclaredPredicates, 186 GetRequests, 84 SyntacticMatches, 24 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1018 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=237, Invalid=6083, Unknown=0, NotChecked=0, Total=6320 [2018-06-22 11:01:34,510 INFO ]: Start minimizeSevpa. Operand 97 states. [2018-06-22 11:01:34,514 INFO ]: Finished minimizeSevpa. Reduced states from 97 to 83. [2018-06-22 11:01:34,514 INFO ]: Start removeUnreachable. Operand 83 states. [2018-06-22 11:01:34,514 INFO ]: Finished removeUnreachable. Reduced from 83 states to 83 states and 89 transitions. [2018-06-22 11:01:34,515 INFO ]: Start accepts. Automaton has 83 states and 89 transitions. Word has length 121 [2018-06-22 11:01:34,515 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:34,515 INFO ]: Abstraction has 83 states and 89 transitions. [2018-06-22 11:01:34,515 INFO ]: Interpolant automaton has 63 states. [2018-06-22 11:01:34,515 INFO ]: Start isEmpty. Operand 83 states and 89 transitions. [2018-06-22 11:01:34,516 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:01:34,516 INFO ]: Found error trace [2018-06-22 11:01:34,516 INFO ]: trace histogram [10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:34,516 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:34,516 INFO ]: Analyzing trace with hash 880800323, now seen corresponding path program 21 times [2018-06-22 11:01:34,516 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:34,516 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:34,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:34,516 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:34,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:34,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:34,992 INFO ]: Checked inductivity of 451 backedges. 72 proven. 177 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 11:01:34,993 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:34,993 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-22 11:01:35,001 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:01:35,196 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 11:01:35,196 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:35,203 INFO ]: Computing forward predicates... [2018-06-22 11:01:36,051 INFO ]: Checked inductivity of 451 backedges. 72 proven. 169 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-06-22 11:01:36,072 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:36,072 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 34] total 64 [2018-06-22 11:01:36,072 INFO ]: Interpolant automaton has 64 states [2018-06-22 11:01:36,072 INFO ]: Constructing interpolant automaton starting with 64 interpolants. [2018-06-22 11:01:36,072 INFO ]: CoverageRelationStatistics Valid=483, Invalid=3549, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 11:01:36,073 INFO ]: Start difference. First operand 83 states and 89 transitions. Second operand 64 states. [2018-06-22 11:01:36,773 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:36,773 INFO ]: Finished difference Result 97 states and 102 transitions. [2018-06-22 11:01:36,773 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 11:01:36,773 INFO ]: Start accepts. Automaton has 64 states. Word has length 125 [2018-06-22 11:01:36,773 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:36,774 INFO ]: With dead ends: 97 [2018-06-22 11:01:36,774 INFO ]: Without dead ends: 81 [2018-06-22 11:01:36,775 INFO ]: 0 DeclaredPredicates, 192 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2287 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=820, Invalid=5986, Unknown=0, NotChecked=0, Total=6806 [2018-06-22 11:01:36,775 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 11:01:36,778 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 81. [2018-06-22 11:01:36,778 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-22 11:01:36,779 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 86 transitions. [2018-06-22 11:01:36,779 INFO ]: Start accepts. Automaton has 81 states and 86 transitions. Word has length 125 [2018-06-22 11:01:36,779 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:36,779 INFO ]: Abstraction has 81 states and 86 transitions. [2018-06-22 11:01:36,779 INFO ]: Interpolant automaton has 64 states. [2018-06-22 11:01:36,779 INFO ]: Start isEmpty. Operand 81 states and 86 transitions. [2018-06-22 11:01:36,780 INFO ]: Finished isEmpty. Found accepting run of length 130 [2018-06-22 11:01:36,780 INFO ]: Found error trace [2018-06-22 11:01:36,780 INFO ]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:36,780 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:36,780 INFO ]: Analyzing trace with hash 1907866561, now seen corresponding path program 22 times [2018-06-22 11:01:36,780 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:36,780 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:36,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:36,780 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:36,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:36,797 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:37,253 INFO ]: Checked inductivity of 495 backedges. 171 proven. 109 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2018-06-22 11:01:37,253 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:37,253 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-22 11:01:37,259 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:01:37,307 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:01:37,307 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:37,313 INFO ]: Computing forward predicates... [2018-06-22 11:01:38,256 INFO ]: Checked inductivity of 495 backedges. 171 proven. 103 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-06-22 11:01:38,275 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:38,275 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 36] total 67 [2018-06-22 11:01:38,275 INFO ]: Interpolant automaton has 67 states [2018-06-22 11:01:38,275 INFO ]: Constructing interpolant automaton starting with 67 interpolants. [2018-06-22 11:01:38,275 INFO ]: CoverageRelationStatistics Valid=489, Invalid=3933, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 11:01:38,276 INFO ]: Start difference. First operand 81 states and 86 transitions. Second operand 67 states. [2018-06-22 11:01:38,935 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:38,935 INFO ]: Finished difference Result 83 states and 88 transitions. [2018-06-22 11:01:38,935 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-22 11:01:38,935 INFO ]: Start accepts. Automaton has 67 states. Word has length 129 [2018-06-22 11:01:38,936 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:38,936 INFO ]: With dead ends: 83 [2018-06-22 11:01:38,936 INFO ]: Without dead ends: 83 [2018-06-22 11:01:38,937 INFO ]: 0 DeclaredPredicates, 207 GetRequests, 113 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2642 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1011, Invalid=7919, Unknown=0, NotChecked=0, Total=8930 [2018-06-22 11:01:38,937 INFO ]: Start minimizeSevpa. Operand 83 states. [2018-06-22 11:01:38,940 INFO ]: Finished minimizeSevpa. Reduced states from 83 to 83. [2018-06-22 11:01:38,940 INFO ]: Start removeUnreachable. Operand 83 states. [2018-06-22 11:01:38,941 INFO ]: Finished removeUnreachable. Reduced from 83 states to 83 states and 88 transitions. [2018-06-22 11:01:38,941 INFO ]: Start accepts. Automaton has 83 states and 88 transitions. Word has length 129 [2018-06-22 11:01:38,941 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:38,941 INFO ]: Abstraction has 83 states and 88 transitions. [2018-06-22 11:01:38,941 INFO ]: Interpolant automaton has 67 states. [2018-06-22 11:01:38,941 INFO ]: Start isEmpty. Operand 83 states and 88 transitions. [2018-06-22 11:01:38,944 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 11:01:38,944 INFO ]: Found error trace [2018-06-22 11:01:38,944 INFO ]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:38,944 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:38,944 INFO ]: Analyzing trace with hash 367108678, now seen corresponding path program 23 times [2018-06-22 11:01:38,944 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:38,945 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:38,945 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:38,945 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:38,945 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:38,965 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:40,258 INFO ]: Checked inductivity of 526 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2018-06-22 11:01:40,258 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:40,258 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-22 11:01:40,265 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:01:40,389 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-06-22 11:01:40,389 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:40,396 INFO ]: Computing forward predicates... [2018-06-22 11:01:42,690 INFO ]: Checked inductivity of 526 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2018-06-22 11:01:42,708 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:42,708 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 69 [2018-06-22 11:01:42,709 INFO ]: Interpolant automaton has 69 states [2018-06-22 11:01:42,709 INFO ]: Constructing interpolant automaton starting with 69 interpolants. [2018-06-22 11:01:42,709 INFO ]: CoverageRelationStatistics Valid=167, Invalid=4525, Unknown=0, NotChecked=0, Total=4692 [2018-06-22 11:01:42,709 INFO ]: Start difference. First operand 83 states and 88 transitions. Second operand 69 states. [2018-06-22 11:01:43,829 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:43,829 INFO ]: Finished difference Result 107 states and 113 transitions. [2018-06-22 11:01:43,829 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 11:01:43,829 INFO ]: Start accepts. Automaton has 69 states. Word has length 133 [2018-06-22 11:01:43,829 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:43,830 INFO ]: With dead ends: 107 [2018-06-22 11:01:43,830 INFO ]: Without dead ends: 105 [2018-06-22 11:01:43,830 INFO ]: 0 DeclaredPredicates, 205 GetRequests, 92 SyntacticMatches, 27 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1256 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=262, Invalid=7394, Unknown=0, NotChecked=0, Total=7656 [2018-06-22 11:01:43,830 INFO ]: Start minimizeSevpa. Operand 105 states. [2018-06-22 11:01:43,834 INFO ]: Finished minimizeSevpa. Reduced states from 105 to 89. [2018-06-22 11:01:43,834 INFO ]: Start removeUnreachable. Operand 89 states. [2018-06-22 11:01:43,834 INFO ]: Finished removeUnreachable. Reduced from 89 states to 89 states and 95 transitions. [2018-06-22 11:01:43,834 INFO ]: Start accepts. Automaton has 89 states and 95 transitions. Word has length 133 [2018-06-22 11:01:43,834 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:43,834 INFO ]: Abstraction has 89 states and 95 transitions. [2018-06-22 11:01:43,834 INFO ]: Interpolant automaton has 69 states. [2018-06-22 11:01:43,834 INFO ]: Start isEmpty. Operand 89 states and 95 transitions. [2018-06-22 11:01:43,835 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 11:01:43,835 INFO ]: Found error trace [2018-06-22 11:01:43,835 INFO ]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:43,835 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:43,835 INFO ]: Analyzing trace with hash -1466135541, now seen corresponding path program 24 times [2018-06-22 11:01:43,835 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:43,835 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:43,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:43,836 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:43,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:43,855 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:44,380 INFO ]: Checked inductivity of 561 backedges. 90 proven. 217 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2018-06-22 11:01:44,380 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:44,380 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-22 11:01:44,386 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:01:44,453 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-22 11:01:44,453 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:44,460 INFO ]: Computing forward predicates... [2018-06-22 11:01:45,418 INFO ]: Checked inductivity of 561 backedges. 90 proven. 208 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2018-06-22 11:01:45,437 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:45,437 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 37] total 70 [2018-06-22 11:01:45,437 INFO ]: Interpolant automaton has 70 states [2018-06-22 11:01:45,437 INFO ]: Constructing interpolant automaton starting with 70 interpolants. [2018-06-22 11:01:45,438 INFO ]: CoverageRelationStatistics Valid=579, Invalid=4251, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 11:01:45,438 INFO ]: Start difference. First operand 89 states and 95 transitions. Second operand 70 states. [2018-06-22 11:01:46,144 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:46,145 INFO ]: Finished difference Result 105 states and 110 transitions. [2018-06-22 11:01:46,145 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-22 11:01:46,145 INFO ]: Start accepts. Automaton has 70 states. Word has length 137 [2018-06-22 11:01:46,145 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:46,145 INFO ]: With dead ends: 105 [2018-06-22 11:01:46,145 INFO ]: Without dead ends: 87 [2018-06-22 11:01:46,146 INFO ]: 0 DeclaredPredicates, 211 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2816 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=983, Invalid=7207, Unknown=0, NotChecked=0, Total=8190 [2018-06-22 11:01:46,146 INFO ]: Start minimizeSevpa. Operand 87 states. [2018-06-22 11:01:46,149 INFO ]: Finished minimizeSevpa. Reduced states from 87 to 87. [2018-06-22 11:01:46,149 INFO ]: Start removeUnreachable. Operand 87 states. [2018-06-22 11:01:46,150 INFO ]: Finished removeUnreachable. Reduced from 87 states to 87 states and 92 transitions. [2018-06-22 11:01:46,150 INFO ]: Start accepts. Automaton has 87 states and 92 transitions. Word has length 137 [2018-06-22 11:01:46,150 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:46,151 INFO ]: Abstraction has 87 states and 92 transitions. [2018-06-22 11:01:46,151 INFO ]: Interpolant automaton has 70 states. [2018-06-22 11:01:46,151 INFO ]: Start isEmpty. Operand 87 states and 92 transitions. [2018-06-22 11:01:46,151 INFO ]: Finished isEmpty. Found accepting run of length 142 [2018-06-22 11:01:46,151 INFO ]: Found error trace [2018-06-22 11:01:46,151 INFO ]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:46,151 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:46,152 INFO ]: Analyzing trace with hash -111964983, now seen corresponding path program 25 times [2018-06-22 11:01:46,152 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:46,152 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:46,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:46,153 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:01:46,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:46,170 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:48,084 INFO ]: Checked inductivity of 609 backedges. 210 proven. 131 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-06-22 11:01:48,084 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:48,084 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-22 11:01:48,090 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:48,143 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:48,148 INFO ]: Computing forward predicates... [2018-06-22 11:01:49,219 INFO ]: Checked inductivity of 609 backedges. 210 proven. 124 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2018-06-22 11:01:49,238 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:49,238 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 39] total 73 [2018-06-22 11:01:49,238 INFO ]: Interpolant automaton has 73 states [2018-06-22 11:01:49,238 INFO ]: Constructing interpolant automaton starting with 73 interpolants. [2018-06-22 11:01:49,239 INFO ]: CoverageRelationStatistics Valid=585, Invalid=4671, Unknown=0, NotChecked=0, Total=5256 [2018-06-22 11:01:49,239 INFO ]: Start difference. First operand 87 states and 92 transitions. Second operand 73 states. [2018-06-22 11:01:50,527 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:01:50,527 INFO ]: Finished difference Result 89 states and 94 transitions. [2018-06-22 11:01:50,527 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 11:01:50,527 INFO ]: Start accepts. Automaton has 73 states. Word has length 141 [2018-06-22 11:01:50,528 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:01:50,528 INFO ]: With dead ends: 89 [2018-06-22 11:01:50,528 INFO ]: Without dead ends: 89 [2018-06-22 11:01:50,529 INFO ]: 0 DeclaredPredicates, 227 GetRequests, 124 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3245 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=1209, Invalid=9503, Unknown=0, NotChecked=0, Total=10712 [2018-06-22 11:01:50,529 INFO ]: Start minimizeSevpa. Operand 89 states. [2018-06-22 11:01:50,532 INFO ]: Finished minimizeSevpa. Reduced states from 89 to 89. [2018-06-22 11:01:50,532 INFO ]: Start removeUnreachable. Operand 89 states. [2018-06-22 11:01:50,533 INFO ]: Finished removeUnreachable. Reduced from 89 states to 89 states and 94 transitions. [2018-06-22 11:01:50,533 INFO ]: Start accepts. Automaton has 89 states and 94 transitions. Word has length 141 [2018-06-22 11:01:50,533 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:01:50,533 INFO ]: Abstraction has 89 states and 94 transitions. [2018-06-22 11:01:50,533 INFO ]: Interpolant automaton has 73 states. [2018-06-22 11:01:50,533 INFO ]: Start isEmpty. Operand 89 states and 94 transitions. [2018-06-22 11:01:50,534 INFO ]: Finished isEmpty. Found accepting run of length 146 [2018-06-22 11:01:50,534 INFO ]: Found error trace [2018-06-22 11:01:50,534 INFO ]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:01:50,534 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:01:50,534 INFO ]: Analyzing trace with hash 118112974, now seen corresponding path program 26 times [2018-06-22 11:01:50,534 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:01:50,534 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:01:50,535 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:50,535 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:01:50,535 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:01:50,556 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:51,495 INFO ]: Checked inductivity of 644 backedges. 0 proven. 332 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-06-22 11:01:51,495 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:01:51,495 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:01:51,500 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:01:51,556 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:01:51,556 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:01:51,562 INFO ]: Computing forward predicates... [2018-06-22 11:01:53,040 INFO ]: Checked inductivity of 644 backedges. 0 proven. 332 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-06-22 11:01:53,059 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:01:53,059 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40] total 75 [2018-06-22 11:01:53,060 INFO ]: Interpolant automaton has 75 states [2018-06-22 11:01:53,060 INFO ]: Constructing interpolant automaton starting with 75 interpolants. [2018-06-22 11:01:53,060 INFO ]: CoverageRelationStatistics Valid=182, Invalid=5368, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 11:01:53,060 INFO ]: Start difference. First operand 89 states and 94 transitions. Second operand 75 states. Received shutdown request... [2018-06-22 11:01:53,610 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:01:53,610 WARN ]: Verification canceled [2018-06-22 11:01:53,722 WARN ]: Timeout [2018-06-22 11:01:53,722 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:01:53 BoogieIcfgContainer [2018-06-22 11:01:53,722 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:01:53,723 INFO ]: Toolchain (without parser) took 59719.54 ms. Allocated memory was 308.8 MB in the beginning and 854.6 MB in the end (delta: 545.8 MB). Free memory was 264.2 MB in the beginning and 823.5 MB in the end (delta: -559.3 MB). Peak memory consumption was 113.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:01:53,724 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:01:53,724 INFO ]: ChcToBoogie took 46.77 ms. Allocated memory is still 308.8 MB. Free memory was 264.2 MB in the beginning and 262.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:01:53,724 INFO ]: Boogie Preprocessor took 36.22 ms. Allocated memory is still 308.8 MB. Free memory was 262.2 MB in the beginning and 260.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:01:53,725 INFO ]: RCFGBuilder took 354.78 ms. Allocated memory is still 308.8 MB. Free memory was 260.2 MB in the beginning and 250.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:01:53,725 INFO ]: TraceAbstraction took 59272.94 ms. Allocated memory was 308.8 MB in the beginning and 854.6 MB in the end (delta: 545.8 MB). Free memory was 250.2 MB in the beginning and 823.5 MB in the end (delta: -573.3 MB). Peak memory consumption was 99.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:01:53,728 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 46.77 ms. Allocated memory is still 308.8 MB. Free memory was 264.2 MB in the beginning and 262.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 36.22 ms. Allocated memory is still 308.8 MB. Free memory was 262.2 MB in the beginning and 260.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 354.78 ms. Allocated memory is still 308.8 MB. Free memory was 260.2 MB in the beginning and 250.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59272.94 ms. Allocated memory was 308.8 MB in the beginning and 854.6 MB in the end (delta: 545.8 MB). Free memory was 250.2 MB in the beginning and 823.5 MB in the end (delta: -573.3 MB). Peak memory consumption was 99.1 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 (89states) and interpolant automaton (currently 17 states, 75 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 80 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 34 locations, 1 error locations. TIMEOUT Result, 59.2s OverallTime, 36 OverallIterations, 12 TraceHistogramMax, 18.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1337 SDtfs, 334 SDslu, 28365 SDs, 0 SdLazy, 17386 SolverSat, 261 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4072 GetRequests, 2148 SyntacticMatches, 178 SemanticMatches, 1745 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29294 ImplicationChecksByTransitivity, 41.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=89occurred in iteration=33, 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.2s AutomataMinimizationTime, 35 MinimizatonAttempts, 86 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 37.1s InterpolantComputationTime, 5371 NumberOfCodeBlocks, 5371 NumberOfCodeBlocksAsserted, 154 NumberOfCheckSat, 5304 ConstructedInterpolants, 0 QuantifiedInterpolants, 2136168 SizeOfPredicates, 403 NumberOfNonLiveVariables, 10990 ConjunctsInSsa, 2197 ConjunctsInUnsatCore, 67 InterpolantComputations, 5 PerfectInterpolantSequences, 8726/14165 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/loop3_merged_safe.c-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-01-53-742.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/loop3_merged_safe.c-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-01-53-742.csv Completed graceful shutdown