java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --rcfgbuilder.command.for.external.solver 'z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000' -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --rcfgbuilder.size.of.a.code.block SingleStatement -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/ValueTerminatedArrayIteration01.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 09:22:05,676 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 09:22:05,677 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 09:22:05,689 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 09:22:05,690 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 09:22:05,691 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 09:22:05,692 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 09:22:05,694 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 09:22:05,695 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 09:22:05,696 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 09:22:05,697 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 09:22:05,698 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 09:22:05,698 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 09:22:05,699 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 09:22:05,701 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 09:22:05,701 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 09:22:05,702 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 09:22:05,704 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 09:22:05,706 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 09:22:05,708 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 09:22:05,709 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 09:22:05,710 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 09:22:05,713 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 09:22:05,713 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 09:22:05,714 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 09:22:05,715 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 09:22:05,715 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 09:22:05,716 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 09:22:05,716 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 09:22:05,717 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 09:22:05,718 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 09:22:05,721 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 09:22:05,722 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 09:22:05,722 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 09:22:05,723 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 09:22:05,723 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 09:22:05,725 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 09:22:05,727 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 09:22:05,728 INFO L146 ILogger]: Finished resetting all preferences to default values... Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Command for external solver -> z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement [2019-05-23 09:22:05,757 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 09:22:05,773 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 09:22:05,779 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 09:22:05,781 INFO L146 ILogger]: Initializing Boogie PL CUP Parser... [2019-05-23 09:22:05,781 INFO L146 ILogger]: Boogie PL CUP Parser initialized [2019-05-23 09:22:05,782 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/ValueTerminatedArrayIteration01.bpl [2019-05-23 09:22:05,782 INFO L146 ILogger]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/ValueTerminatedArrayIteration01.bpl' [2019-05-23 09:22:05,820 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 09:22:05,822 INFO L146 ILogger]: Walking toolchain with 4 elements. [2019-05-23 09:22:05,822 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 09:22:05,823 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 09:22:05,823 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 09:22:05,837 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,847 INFO L146 ILogger]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,853 WARN L146 ILogger]: Program contained no entry procedure! [2019-05-23 09:22:05,853 WARN L146 ILogger]: Missing entry procedures: [ULTIMATE.start] [2019-05-23 09:22:05,854 WARN L146 ILogger]: Fallback enabled. All procedures will be processed. [2019-05-23 09:22:05,855 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 09:22:05,856 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 09:22:05,856 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 09:22:05,857 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 09:22:05,867 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,868 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,868 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,869 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,871 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,875 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,875 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... [2019-05-23 09:22:05,876 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 09:22:05,877 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 09:22:05,877 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 09:22:05,877 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 09:22:05,878 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4096 -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:4096 -smt2 -in -t:12000 [2019-05-23 09:22:05,941 INFO L146 ILogger]: Specification and implementation of procedure main given in one single declaration [2019-05-23 09:22:05,941 INFO L146 ILogger]: Found specification of procedure main [2019-05-23 09:22:05,942 INFO L146 ILogger]: Found implementation of procedure main [2019-05-23 09:22:06,104 INFO L146 ILogger]: Using library mode [2019-05-23 09:22:06,105 INFO L146 ILogger]: Removed 0 assume(true) statements. [2019-05-23 09:22:06,106 INFO L146 ILogger]: Adding new model ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 09:22:06 BoogieIcfgContainer [2019-05-23 09:22:06,106 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 09:22:06,108 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 09:22:06,108 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 09:22:06,111 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 09:22:06,111 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.05 09:22:05" (1/2) ... [2019-05-23 09:22:06,112 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@afc5b22 and model type ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 09:22:06, skipping insertion in model container [2019-05-23 09:22:06,112 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ValueTerminatedArrayIteration01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 09:22:06" (2/2) ... [2019-05-23 09:22:06,114 INFO L146 ILogger]: Analyzing ICFG ValueTerminatedArrayIteration01.bpl [2019-05-23 09:22:06,124 INFO L146 ILogger]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2019-05-23 09:22:06,131 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 09:22:06,147 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 09:22:06,174 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 09:22:06,175 INFO L146 ILogger]: Interprodecural is true [2019-05-23 09:22:06,175 INFO L146 ILogger]: Hoare is false [2019-05-23 09:22:06,175 INFO L146 ILogger]: Compute interpolants for ForwardPredicates [2019-05-23 09:22:06,175 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 09:22:06,175 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 09:22:06,176 INFO L146 ILogger]: Difference is false [2019-05-23 09:22:06,176 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 09:22:06,176 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 09:22:06,196 INFO L146 ILogger]: Start isEmpty. Operand 9 states. [2019-05-23 09:22:06,206 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 6 [2019-05-23 09:22:06,206 INFO L146 ILogger]: Found error trace [2019-05-23 09:22:06,207 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1] [2019-05-23 09:22:06,210 INFO L146 ILogger]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:22:06,223 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:22:06,224 INFO L146 ILogger]: Analyzing trace with hash 28661153, now seen corresponding path program 1 times [2019-05-23 09:22:06,283 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:22:06,328 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:22:06,332 INFO L146 ILogger]: Trace formula consists of 9 conjuncts, 3 conjunts are in the unsatisfiable core [2019-05-23 09:22:06,339 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:22:06,523 INFO L146 ILogger]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 09:22:06,526 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 09:22:06,527 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 09:22:06,533 INFO L146 ILogger]: Interpolant automaton has 4 states [2019-05-23 09:22:06,550 INFO L146 ILogger]: Constructing interpolant automaton starting with 4 interpolants. [2019-05-23 09:22:06,551 INFO L146 ILogger]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-05-23 09:22:06,554 INFO L146 ILogger]: Start difference. First operand 9 states. Second operand 4 states. [2019-05-23 09:22:06,782 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 09:22:06,783 INFO L146 ILogger]: Finished difference Result 14 states and 14 transitions. [2019-05-23 09:22:06,785 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-05-23 09:22:06,786 INFO L146 ILogger]: Start accepts. Automaton has 4 states. Word has length 5 [2019-05-23 09:22:06,787 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 09:22:06,806 INFO L146 ILogger]: With dead ends: 14 [2019-05-23 09:22:06,806 INFO L146 ILogger]: Without dead ends: 9 [2019-05-23 09:22:06,814 INFO L146 ILogger]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-05-23 09:22:06,838 INFO L146 ILogger]: Start minimizeSevpa. Operand 9 states. [2019-05-23 09:22:06,854 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 9 to 8. [2019-05-23 09:22:06,855 INFO L146 ILogger]: Start removeUnreachable. Operand 8 states. [2019-05-23 09:22:06,856 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2019-05-23 09:22:06,858 INFO L146 ILogger]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 5 [2019-05-23 09:22:06,858 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 09:22:06,858 INFO L146 ILogger]: Abstraction has 8 states and 8 transitions. [2019-05-23 09:22:06,859 INFO L146 ILogger]: Interpolant automaton has 4 states. [2019-05-23 09:22:06,859 INFO L146 ILogger]: Start isEmpty. Operand 8 states and 8 transitions. [2019-05-23 09:22:06,859 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 8 [2019-05-23 09:22:06,859 INFO L146 ILogger]: Found error trace [2019-05-23 09:22:06,860 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2019-05-23 09:22:06,860 INFO L146 ILogger]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:22:06,860 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:22:06,861 INFO L146 ILogger]: Analyzing trace with hash 1773472290, now seen corresponding path program 1 times [2019-05-23 09:22:06,862 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:22:06,875 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:22:06,876 WARN L146 ILogger]: Trace formula consists of 12 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 09:22:06,878 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:22:06,956 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-05-23 09:22:06,956 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 09:22:07,005 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:07,006 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:07,006 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 09:22:07,106 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:07,107 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 16 [2019-05-23 09:22:07,112 INFO L146 ILogger]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:07,122 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:07,123 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:07,124 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:11 [2019-05-23 09:22:07,301 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 09:22:07,301 INFO L146 ILogger]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-05-23 09:22:07,302 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2019-05-23 09:22:07,303 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 09:22:07,315 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 09:22:07,315 INFO L146 ILogger]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2019-05-23 09:22:07,315 INFO L146 ILogger]: Start difference. First operand 8 states and 8 transitions. Second operand 7 states. [2019-05-23 09:22:07,618 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 09:22:07,618 INFO L146 ILogger]: Finished difference Result 12 states and 12 transitions. [2019-05-23 09:22:07,619 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 09:22:07,619 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 7 [2019-05-23 09:22:07,619 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 09:22:07,620 INFO L146 ILogger]: With dead ends: 12 [2019-05-23 09:22:07,620 INFO L146 ILogger]: Without dead ends: 11 [2019-05-23 09:22:07,621 INFO L146 ILogger]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=40, Unknown=0, NotChecked=0, Total=72 [2019-05-23 09:22:07,621 INFO L146 ILogger]: Start minimizeSevpa. Operand 11 states. [2019-05-23 09:22:07,622 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 11 to 10. [2019-05-23 09:22:07,623 INFO L146 ILogger]: Start removeUnreachable. Operand 10 states. [2019-05-23 09:22:07,623 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2019-05-23 09:22:07,623 INFO L146 ILogger]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 7 [2019-05-23 09:22:07,624 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 09:22:07,624 INFO L146 ILogger]: Abstraction has 10 states and 10 transitions. [2019-05-23 09:22:07,624 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 09:22:07,624 INFO L146 ILogger]: Start isEmpty. Operand 10 states and 10 transitions. [2019-05-23 09:22:07,625 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 10 [2019-05-23 09:22:07,625 INFO L146 ILogger]: Found error trace [2019-05-23 09:22:07,625 INFO L146 ILogger]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2019-05-23 09:22:07,625 INFO L146 ILogger]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:22:07,626 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:22:07,626 INFO L146 ILogger]: Analyzing trace with hash -795237789, now seen corresponding path program 2 times [2019-05-23 09:22:07,627 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:22:07,637 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:22:07,639 WARN L146 ILogger]: Trace formula consists of 15 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 09:22:07,640 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:22:07,679 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-05-23 09:22:07,679 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 09:22:07,695 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:07,696 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:07,696 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 09:22:07,960 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:07,961 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 18 treesize of output 36 [2019-05-23 09:22:07,980 INFO L146 ILogger]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2019-05-23 09:22:08,019 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:08,028 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:08,028 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:85 [2019-05-23 09:22:08,171 WARN L146 ILogger]: Spent 107.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 12 [2019-05-23 09:22:08,220 INFO L146 ILogger]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 09:22:08,220 INFO L146 ILogger]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-05-23 09:22:08,221 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2019-05-23 09:22:08,221 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 09:22:08,222 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 09:22:08,222 INFO L146 ILogger]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2019-05-23 09:22:08,222 INFO L146 ILogger]: Start difference. First operand 10 states and 10 transitions. Second operand 9 states. [2019-05-23 09:22:08,643 WARN L146 ILogger]: Spent 184.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2019-05-23 09:22:08,744 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 09:22:08,744 INFO L146 ILogger]: Finished difference Result 14 states and 14 transitions. [2019-05-23 09:22:08,745 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-05-23 09:22:08,745 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 9 [2019-05-23 09:22:08,745 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 09:22:08,746 INFO L146 ILogger]: With dead ends: 14 [2019-05-23 09:22:08,746 INFO L146 ILogger]: Without dead ends: 13 [2019-05-23 09:22:08,747 INFO L146 ILogger]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2019-05-23 09:22:08,747 INFO L146 ILogger]: Start minimizeSevpa. Operand 13 states. [2019-05-23 09:22:08,749 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 13 to 12. [2019-05-23 09:22:08,749 INFO L146 ILogger]: Start removeUnreachable. Operand 12 states. [2019-05-23 09:22:08,750 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2019-05-23 09:22:08,750 INFO L146 ILogger]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2019-05-23 09:22:08,751 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 09:22:08,751 INFO L146 ILogger]: Abstraction has 12 states and 12 transitions. [2019-05-23 09:22:08,751 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 09:22:08,751 INFO L146 ILogger]: Start isEmpty. Operand 12 states and 12 transitions. [2019-05-23 09:22:08,751 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 12 [2019-05-23 09:22:08,752 INFO L146 ILogger]: Found error trace [2019-05-23 09:22:08,752 INFO L146 ILogger]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2019-05-23 09:22:08,752 INFO L146 ILogger]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:22:08,752 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:22:08,753 INFO L146 ILogger]: Analyzing trace with hash 280571492, now seen corresponding path program 3 times [2019-05-23 09:22:08,754 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:22:08,766 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:22:08,768 WARN L146 ILogger]: Trace formula consists of 18 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 09:22:08,769 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:22:08,794 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-05-23 09:22:08,794 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 09:22:08,801 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:08,802 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:08,803 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 09:22:09,039 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:09,040 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 64 [2019-05-23 09:22:09,061 INFO L146 ILogger]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-05-23 09:22:09,210 WARN L146 ILogger]: Spent 147.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2019-05-23 09:22:09,210 INFO L146 ILogger]: treesize reduction 12, result has 84.4 percent of original size [2019-05-23 09:22:09,334 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:09,335 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:40, output treesize:873 [2019-05-23 09:22:09,751 WARN L146 ILogger]: Spent 326.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 11 [2019-05-23 09:22:09,781 INFO L146 ILogger]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 09:22:09,782 INFO L146 ILogger]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-05-23 09:22:09,782 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2019-05-23 09:22:09,783 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 09:22:09,783 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 09:22:09,784 INFO L146 ILogger]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2019-05-23 09:22:09,784 INFO L146 ILogger]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2019-05-23 09:22:09,911 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 09:22:09,912 INFO L146 ILogger]: Finished difference Result 16 states and 16 transitions. [2019-05-23 09:22:09,913 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-05-23 09:22:09,914 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 11 [2019-05-23 09:22:09,914 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 09:22:09,915 INFO L146 ILogger]: With dead ends: 16 [2019-05-23 09:22:09,915 INFO L146 ILogger]: Without dead ends: 15 [2019-05-23 09:22:09,916 INFO L146 ILogger]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=67, Invalid=89, Unknown=0, NotChecked=0, Total=156 [2019-05-23 09:22:09,916 INFO L146 ILogger]: Start minimizeSevpa. Operand 15 states. [2019-05-23 09:22:09,918 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 15 to 14. [2019-05-23 09:22:09,918 INFO L146 ILogger]: Start removeUnreachable. Operand 14 states. [2019-05-23 09:22:09,919 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2019-05-23 09:22:09,919 INFO L146 ILogger]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2019-05-23 09:22:09,919 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 09:22:09,919 INFO L146 ILogger]: Abstraction has 14 states and 14 transitions. [2019-05-23 09:22:09,920 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 09:22:09,920 INFO L146 ILogger]: Start isEmpty. Operand 14 states and 14 transitions. [2019-05-23 09:22:09,920 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 14 [2019-05-23 09:22:09,920 INFO L146 ILogger]: Found error trace [2019-05-23 09:22:09,920 INFO L146 ILogger]: trace histogram [4, 4, 1, 1, 1, 1, 1] [2019-05-23 09:22:09,921 INFO L146 ILogger]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:22:09,921 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:22:09,921 INFO L146 ILogger]: Analyzing trace with hash -953827803, now seen corresponding path program 4 times [2019-05-23 09:22:09,922 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:22:09,934 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:22:09,936 WARN L146 ILogger]: Trace formula consists of 21 conjuncts, 12 conjunts are in the unsatisfiable core [2019-05-23 09:22:09,937 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:22:09,966 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-05-23 09:22:09,966 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 09:22:09,977 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:09,977 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:09,977 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 09:22:10,382 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:10,383 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 30 treesize of output 100 [2019-05-23 09:22:10,511 INFO L146 ILogger]: Start of recursive call 2: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2019-05-23 09:22:11,099 WARN L146 ILogger]: Spent 587.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2019-05-23 09:22:11,100 INFO L146 ILogger]: treesize reduction 16, result has 86.4 percent of original size [2019-05-23 09:22:16,422 INFO L146 ILogger]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:16,423 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 4 variables, input treesize:51, output treesize:8772 [2019-05-23 09:22:18,631 WARN L146 ILogger]: Spent 2.06 s on a formula simplification. DAG size of input: 288 DAG size of output: 11 [2019-05-23 09:22:18,681 INFO L146 ILogger]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 09:22:18,681 INFO L146 ILogger]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-05-23 09:22:18,681 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2019-05-23 09:22:18,682 INFO L146 ILogger]: Interpolant automaton has 13 states [2019-05-23 09:22:18,682 INFO L146 ILogger]: Constructing interpolant automaton starting with 13 interpolants. [2019-05-23 09:22:18,682 INFO L146 ILogger]: CoverageRelationStatistics Valid=66, Invalid=90, Unknown=0, NotChecked=0, Total=156 [2019-05-23 09:22:18,683 INFO L146 ILogger]: Start difference. First operand 14 states and 14 transitions. Second operand 13 states. [2019-05-23 09:22:18,847 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 09:22:18,847 INFO L146 ILogger]: Finished difference Result 18 states and 18 transitions. [2019-05-23 09:22:18,848 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-05-23 09:22:18,848 INFO L146 ILogger]: Start accepts. Automaton has 13 states. Word has length 13 [2019-05-23 09:22:18,848 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 09:22:18,849 INFO L146 ILogger]: With dead ends: 18 [2019-05-23 09:22:18,850 INFO L146 ILogger]: Without dead ends: 17 [2019-05-23 09:22:18,850 INFO L146 ILogger]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=89, Invalid=121, Unknown=0, NotChecked=0, Total=210 [2019-05-23 09:22:18,851 INFO L146 ILogger]: Start minimizeSevpa. Operand 17 states. [2019-05-23 09:22:18,852 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 17 to 16. [2019-05-23 09:22:18,853 INFO L146 ILogger]: Start removeUnreachable. Operand 16 states. [2019-05-23 09:22:18,853 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2019-05-23 09:22:18,853 INFO L146 ILogger]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 13 [2019-05-23 09:22:18,854 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 09:22:18,854 INFO L146 ILogger]: Abstraction has 16 states and 16 transitions. [2019-05-23 09:22:18,854 INFO L146 ILogger]: Interpolant automaton has 13 states. [2019-05-23 09:22:18,854 INFO L146 ILogger]: Start isEmpty. Operand 16 states and 16 transitions. [2019-05-23 09:22:18,854 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 16 [2019-05-23 09:22:18,855 INFO L146 ILogger]: Found error trace [2019-05-23 09:22:18,855 INFO L146 ILogger]: trace histogram [5, 5, 1, 1, 1, 1, 1] [2019-05-23 09:22:18,855 INFO L146 ILogger]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:22:18,855 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:22:18,856 INFO L146 ILogger]: Analyzing trace with hash -1800576602, now seen corresponding path program 5 times [2019-05-23 09:22:18,856 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:22:18,870 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:22:18,872 WARN L146 ILogger]: Trace formula consists of 24 conjuncts, 14 conjunts are in the unsatisfiable core [2019-05-23 09:22:18,873 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:22:18,885 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-05-23 09:22:18,886 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 09:22:18,891 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:18,892 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:22:18,892 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 09:22:19,212 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:22:19,213 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 36 treesize of output 144 [2019-05-23 09:22:19,849 INFO L146 ILogger]: Start of recursive call 2: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2019-05-23 09:22:20,602 WARN L146 ILogger]: Spent 752.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 85 [2019-05-23 09:22:20,603 INFO L146 ILogger]: treesize reduction 20, result has 88.0 percent of original size [2019-05-23 09:22:47,415 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:47,536 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:47,703 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:47,824 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:48,021 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:48,087 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:48,170 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:48,327 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:48,411 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:22:48,571 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:17,457 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:18,233 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:18,357 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:19,120 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:47,916 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:48,697 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:48,820 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:49,583 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:49,711 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:49,796 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:49,958 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,045 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,212 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,278 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,363 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,526 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,612 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:23:50,777 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:19,659 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:20,424 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:20,550 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:21,306 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:50,175 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:50,928 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:51,056 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:24:51,818 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:18,424 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:18,509 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:18,667 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:18,753 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:18,911 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:18,976 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:19,062 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:19,224 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:19,311 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:19,467 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:48,344 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:49,100 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:49,227 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:25:49,985 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:18,985 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:19,749 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:19,873 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:20,633 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:20,759 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:20,845 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,003 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,091 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,248 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,314 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,401 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,561 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,648 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:21,804 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:50,652 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:51,408 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:51,535 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:26:52,303 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:27:21,213 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:27:21,968 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:27:22,095 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:27:22,850 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:10,420 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:10,511 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:10,671 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:10,755 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:10,917 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:10,982 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:11,068 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:11,231 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:11,314 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:11,480 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:40,439 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:41,201 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:41,331 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:29:42,097 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:11,176 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:11,937 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:12,061 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:12,842 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:12,974 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,057 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,217 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,300 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,459 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,524 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,610 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,769 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:13,852 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:14,012 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:42,754 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:43,511 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:43,637 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:30:44,394 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:13,202 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:13,969 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:14,093 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:14,849 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:40,959 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,044 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,200 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,286 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,445 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,510 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,592 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,752 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,834 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:31:41,992 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:10,755 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:11,512 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:11,636 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:12,392 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:41,198 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:41,955 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:42,080 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:42,832 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:42,958 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,041 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,199 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,282 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,440 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,505 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,590 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,749 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,832 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:32:43,990 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:12,756 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:13,511 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:13,637 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:14,395 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:43,223 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:43,988 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:44,112 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:33:44,866 WARN L146 ILogger]: expecting exponential blowup for input size 6 [2019-05-23 09:35:05,648 INFO L146 ILogger]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:35:05,651 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 5 variables, input treesize:62, output treesize:93146 [2019-05-23 09:35:42,629 WARN L146 ILogger]: Spent 36.57 s on a formula simplification. DAG size of input: 1381 DAG size of output: 11 [2019-05-23 09:35:42,651 INFO L146 ILogger]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 09:35:42,652 INFO L146 ILogger]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-05-23 09:35:42,652 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2019-05-23 09:35:42,652 INFO L146 ILogger]: Interpolant automaton has 15 states [2019-05-23 09:35:42,653 INFO L146 ILogger]: Constructing interpolant automaton starting with 15 interpolants. [2019-05-23 09:35:42,653 INFO L146 ILogger]: CoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2019-05-23 09:35:42,653 INFO L146 ILogger]: Start difference. First operand 16 states and 16 transitions. Second operand 15 states. [2019-05-23 09:35:42,858 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 09:35:42,858 INFO L146 ILogger]: Finished difference Result 20 states and 20 transitions. [2019-05-23 09:35:42,864 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 09:35:42,865 INFO L146 ILogger]: Start accepts. Automaton has 15 states. Word has length 15 [2019-05-23 09:35:42,865 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 09:35:42,865 INFO L146 ILogger]: With dead ends: 20 [2019-05-23 09:35:42,865 INFO L146 ILogger]: Without dead ends: 19 [2019-05-23 09:35:42,866 INFO L146 ILogger]: 0 DeclaredPredicates, 16 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 37.2s TimeCoverageRelationStatistics Valid=114, Invalid=158, Unknown=0, NotChecked=0, Total=272 [2019-05-23 09:35:42,866 INFO L146 ILogger]: Start minimizeSevpa. Operand 19 states. [2019-05-23 09:35:42,868 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 19 to 18. [2019-05-23 09:35:42,868 INFO L146 ILogger]: Start removeUnreachable. Operand 18 states. [2019-05-23 09:35:42,868 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2019-05-23 09:35:42,869 INFO L146 ILogger]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 15 [2019-05-23 09:35:42,869 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 09:35:42,869 INFO L146 ILogger]: Abstraction has 18 states and 18 transitions. [2019-05-23 09:35:42,869 INFO L146 ILogger]: Interpolant automaton has 15 states. [2019-05-23 09:35:42,869 INFO L146 ILogger]: Start isEmpty. Operand 18 states and 18 transitions. [2019-05-23 09:35:42,870 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 18 [2019-05-23 09:35:42,870 INFO L146 ILogger]: Found error trace [2019-05-23 09:35:42,870 INFO L146 ILogger]: trace histogram [6, 6, 1, 1, 1, 1, 1] [2019-05-23 09:35:42,870 INFO L146 ILogger]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-05-23 09:35:42,871 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 09:35:42,871 INFO L146 ILogger]: Analyzing trace with hash 517613799, now seen corresponding path program 6 times [2019-05-23 09:35:42,872 INFO L146 ILogger]: Using refinement strategy FixedRefinementStrategy [2019-05-23 09:35:42,894 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 09:35:42,896 WARN L146 ILogger]: Trace formula consists of 27 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 09:35:42,897 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 09:35:42,919 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-05-23 09:35:42,919 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 09:35:42,923 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:35:42,923 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 09:35:42,923 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 09:35:43,332 WARN L146 ILogger]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2019-05-23 09:35:43,332 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 09:35:43,333 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 42 treesize of output 196 [2019-05-23 09:35:48,520 INFO L146 ILogger]: Start of recursive call 2: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2019-05-23 09:35:48,915 WARN L146 ILogger]: Spent 394.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 113 [2019-05-23 09:35:48,915 INFO L146 ILogger]: treesize reduction 24, result has 89.3 percent of original size [2019-05-23 09:35:48,958 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:49,888 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:50,843 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:51,771 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:52,752 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:53,678 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:54,629 WARN L146 ILogger]: expecting exponential blowup for input size 8 [2019-05-23 09:35:55,560 WARN L146 ILogger]: expecting exponential blowup for input size 8