java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -s config/svcomp-Reach-32bit-Automizer_Default.epf --rcfgbuilder.command.for.external.solver 'z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000' -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --rcfgbuilder.size.of.a.code.block SingleStatement -i /storage/repos/svcomp/c/array-examples/standard_reverse_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:19:20,632 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:19:20,634 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:19:20,646 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:19:20,646 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:19:20,648 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:19:20,649 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:19:20,651 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:19:20,652 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:19:20,653 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:19:20,654 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:19:20,654 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:19:20,655 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:19:20,656 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:19:20,657 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:19:20,658 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:19:20,659 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:19:20,661 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:19:20,663 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:19:20,665 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:19:20,666 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:19:20,667 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:19:20,670 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:19:20,670 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:19:20,670 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:19:20,671 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:19:20,672 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:19:20,673 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:19:20,673 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:19:20,674 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:19:20,675 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:19:20,676 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:19:20,677 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:19:20,677 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:19:20,677 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:19:20,678 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:19:20,678 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:19:20,679 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:19:20,680 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:19:20,680 INFO L146 ILogger]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-05-23 11:19:20,694 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:19:20,695 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:19:20,696 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:19:20,696 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:19:20,696 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:19:20,697 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:19:20,697 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:19:20,697 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:19:20,697 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:19:20,698 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:19:20,698 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:19:20,698 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:19:20,698 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:19:20,698 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:19:20,698 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:19:20,699 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:19:20,699 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:19:20,699 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:19:20,699 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:19:20,700 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:19:20,700 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:19:20,700 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:19:20,700 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:19:20,701 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:19:20,701 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:19:20,701 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:19:20,701 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:19:20,701 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:19:20,701 INFO L146 ILogger]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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 11:19:20,732 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:19:20,745 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:19:20,748 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:19:20,750 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:19:20,750 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:19:20,751 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-examples/standard_reverse_true-unreach-call_ground.i [2019-05-23 11:19:20,813 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2671977f/a8b5065dbc484c6b8abeb57cb9ca48e1/FLAG47d158373 [2019-05-23 11:19:21,230 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:19:21,231 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-examples/standard_reverse_true-unreach-call_ground.i [2019-05-23 11:19:21,236 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2671977f/a8b5065dbc484c6b8abeb57cb9ca48e1/FLAG47d158373 [2019-05-23 11:19:21,601 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2671977f/a8b5065dbc484c6b8abeb57cb9ca48e1 [2019-05-23 11:19:21,612 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:19:21,614 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:19:21,615 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:19:21,615 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:19:21,619 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:19:21,620 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,623 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@638030e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21, skipping insertion in model container [2019-05-23 11:19:21,623 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,631 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:19:21,649 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:19:21,851 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:19:21,856 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:19:21,879 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:19:21,908 INFO L146 ILogger]: Completed translation [2019-05-23 11:19:21,908 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21 WrapperNode [2019-05-23 11:19:21,909 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:19:21,909 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:19:21,910 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:19:21,910 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:19:21,917 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,927 INFO L146 ILogger]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,949 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:19:21,950 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:19:21,950 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:19:21,950 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:19:21,960 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,960 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,962 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,962 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,968 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,973 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,974 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (1/1) ... [2019-05-23 11:19:21,976 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:19:21,976 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:19:21,977 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:19:21,977 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:19:21,978 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (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 11:19:22,120 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:19:22,120 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:19:22,120 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:19:22,121 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:19:22,121 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:19:22,121 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:19:22,533 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:19:22,534 INFO L146 ILogger]: Removed 8 assume(true) statements. [2019-05-23 11:19:22,535 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:19:22 BoogieIcfgContainer [2019-05-23 11:19:22,535 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:19:22,536 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:19:22,536 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:19:22,543 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:19:22,543 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:19:21" (1/3) ... [2019-05-23 11:19:22,547 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d886480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:19:22, skipping insertion in model container [2019-05-23 11:19:22,548 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:19:21" (2/3) ... [2019-05-23 11:19:22,548 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d886480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:19:22, skipping insertion in model container [2019-05-23 11:19:22,548 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:19:22" (3/3) ... [2019-05-23 11:19:22,550 INFO L146 ILogger]: Analyzing ICFG standard_reverse_true-unreach-call_ground.i [2019-05-23 11:19:22,557 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:19:22,565 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:19:22,586 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:19:22,623 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:19:22,623 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:19:22,623 INFO L146 ILogger]: Hoare is true [2019-05-23 11:19:22,624 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:19:22,624 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:19:22,624 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:19:22,624 INFO L146 ILogger]: Difference is false [2019-05-23 11:19:22,624 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:19:22,624 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:19:22,638 INFO L146 ILogger]: Start isEmpty. Operand 39 states. [2019-05-23 11:19:22,646 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 20 [2019-05-23 11:19:22,646 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:22,647 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:19:22,649 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:22,654 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:22,654 INFO L146 ILogger]: Analyzing trace with hash -39264006, now seen corresponding path program 1 times [2019-05-23 11:19:22,657 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:22,657 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:22,700 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:22,701 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:22,701 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:22,738 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:22,773 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 11:19:22,775 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:19:22,775 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 11:19:22,779 INFO L146 ILogger]: Interpolant automaton has 2 states [2019-05-23 11:19:22,790 INFO L146 ILogger]: Constructing interpolant automaton starting with 2 interpolants. [2019-05-23 11:19:22,791 INFO L146 ILogger]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:19:22,793 INFO L146 ILogger]: Start difference. First operand 39 states. Second operand 2 states. [2019-05-23 11:19:22,810 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:22,810 INFO L146 ILogger]: Finished difference Result 63 states and 69 transitions. [2019-05-23 11:19:22,810 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-05-23 11:19:22,811 INFO L146 ILogger]: Start accepts. Automaton has 2 states. Word has length 19 [2019-05-23 11:19:22,812 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:22,820 INFO L146 ILogger]: With dead ends: 63 [2019-05-23 11:19:22,821 INFO L146 ILogger]: Without dead ends: 31 [2019-05-23 11:19:22,826 INFO L146 ILogger]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:19:22,840 INFO L146 ILogger]: Start minimizeSevpa. Operand 31 states. [2019-05-23 11:19:22,855 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 31 to 31. [2019-05-23 11:19:22,856 INFO L146 ILogger]: Start removeUnreachable. Operand 31 states. [2019-05-23 11:19:22,857 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2019-05-23 11:19:22,859 INFO L146 ILogger]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 19 [2019-05-23 11:19:22,859 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:22,859 INFO L146 ILogger]: Abstraction has 31 states and 32 transitions. [2019-05-23 11:19:22,860 INFO L146 ILogger]: Interpolant automaton has 2 states. [2019-05-23 11:19:22,860 INFO L146 ILogger]: Start isEmpty. Operand 31 states and 32 transitions. [2019-05-23 11:19:22,860 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 20 [2019-05-23 11:19:22,861 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:22,861 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:19:22,861 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:22,862 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:22,862 INFO L146 ILogger]: Analyzing trace with hash -1747635537, now seen corresponding path program 1 times [2019-05-23 11:19:22,862 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:22,862 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:22,864 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:22,864 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:22,864 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:22,884 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:22,984 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 11:19:22,985 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:19:22,985 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:19:22,988 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:19:22,989 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:19:22,989 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:19:22,989 INFO L146 ILogger]: Start difference. First operand 31 states and 32 transitions. Second operand 3 states. [2019-05-23 11:19:23,165 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:23,168 INFO L146 ILogger]: Finished difference Result 53 states and 55 transitions. [2019-05-23 11:19:23,168 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:19:23,168 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 19 [2019-05-23 11:19:23,169 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:23,170 INFO L146 ILogger]: With dead ends: 53 [2019-05-23 11:19:23,170 INFO L146 ILogger]: Without dead ends: 37 [2019-05-23 11:19:23,172 INFO L146 ILogger]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:19:23,172 INFO L146 ILogger]: Start minimizeSevpa. Operand 37 states. [2019-05-23 11:19:23,177 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 37 to 32. [2019-05-23 11:19:23,177 INFO L146 ILogger]: Start removeUnreachable. Operand 32 states. [2019-05-23 11:19:23,179 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 32 states to 32 states and 33 transitions. [2019-05-23 11:19:23,179 INFO L146 ILogger]: Start accepts. Automaton has 32 states and 33 transitions. Word has length 19 [2019-05-23 11:19:23,179 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:23,180 INFO L146 ILogger]: Abstraction has 32 states and 33 transitions. [2019-05-23 11:19:23,180 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:19:23,180 INFO L146 ILogger]: Start isEmpty. Operand 32 states and 33 transitions. [2019-05-23 11:19:23,181 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 27 [2019-05-23 11:19:23,182 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:23,182 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:19:23,182 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:23,183 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:23,183 INFO L146 ILogger]: Analyzing trace with hash 274158725, now seen corresponding path program 1 times [2019-05-23 11:19:23,183 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:23,183 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:23,184 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:23,185 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:23,185 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:23,231 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:23,343 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 11:19:23,344 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:19:23,344 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:19:23,363 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:23,398 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:23,399 INFO L146 ILogger]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:19:23,405 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:19:23,533 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 11:19:23,557 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:19:23,558 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:19:23,558 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:19:23,558 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:19:23,559 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:19:23,559 INFO L146 ILogger]: Start difference. First operand 32 states and 33 transitions. Second operand 7 states. [2019-05-23 11:19:23,869 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:23,869 INFO L146 ILogger]: Finished difference Result 60 states and 62 transitions. [2019-05-23 11:19:23,871 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:19:23,871 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 26 [2019-05-23 11:19:23,871 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:23,872 INFO L146 ILogger]: With dead ends: 60 [2019-05-23 11:19:23,872 INFO L146 ILogger]: Without dead ends: 44 [2019-05-23 11:19:23,873 INFO L146 ILogger]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:19:23,874 INFO L146 ILogger]: Start minimizeSevpa. Operand 44 states. [2019-05-23 11:19:23,878 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 44 to 39. [2019-05-23 11:19:23,878 INFO L146 ILogger]: Start removeUnreachable. Operand 39 states. [2019-05-23 11:19:23,879 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 39 states to 39 states and 40 transitions. [2019-05-23 11:19:23,879 INFO L146 ILogger]: Start accepts. Automaton has 39 states and 40 transitions. Word has length 26 [2019-05-23 11:19:23,879 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:23,880 INFO L146 ILogger]: Abstraction has 39 states and 40 transitions. [2019-05-23 11:19:23,880 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:19:23,880 INFO L146 ILogger]: Start isEmpty. Operand 39 states and 40 transitions. [2019-05-23 11:19:23,881 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 34 [2019-05-23 11:19:23,881 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:23,881 INFO L146 ILogger]: trace histogram [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] [2019-05-23 11:19:23,881 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:23,882 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:23,882 INFO L146 ILogger]: Analyzing trace with hash 1050252783, now seen corresponding path program 2 times [2019-05-23 11:19:23,882 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:23,882 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:23,883 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:23,883 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:23,884 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:23,900 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:24,048 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 11:19:24,049 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:19:24,049 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:19:24,067 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:19:24,092 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:19:24,093 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:24,093 INFO L146 ILogger]: Trace formula consists of 65 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:19:24,096 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:19:24,227 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 11:19:24,259 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:19:24,260 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2019-05-23 11:19:24,260 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:19:24,261 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:19:24,261 INFO L146 ILogger]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:19:24,261 INFO L146 ILogger]: Start difference. First operand 39 states and 40 transitions. Second operand 9 states. [2019-05-23 11:19:24,406 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:24,406 INFO L146 ILogger]: Finished difference Result 67 states and 69 transitions. [2019-05-23 11:19:24,407 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-05-23 11:19:24,407 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 33 [2019-05-23 11:19:24,407 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:24,408 INFO L146 ILogger]: With dead ends: 67 [2019-05-23 11:19:24,408 INFO L146 ILogger]: Without dead ends: 51 [2019-05-23 11:19:24,409 INFO L146 ILogger]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:19:24,409 INFO L146 ILogger]: Start minimizeSevpa. Operand 51 states. [2019-05-23 11:19:24,414 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 51 to 46. [2019-05-23 11:19:24,414 INFO L146 ILogger]: Start removeUnreachable. Operand 46 states. [2019-05-23 11:19:24,415 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 46 states to 46 states and 47 transitions. [2019-05-23 11:19:24,416 INFO L146 ILogger]: Start accepts. Automaton has 46 states and 47 transitions. Word has length 33 [2019-05-23 11:19:24,416 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:24,416 INFO L146 ILogger]: Abstraction has 46 states and 47 transitions. [2019-05-23 11:19:24,416 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:19:24,417 INFO L146 ILogger]: Start isEmpty. Operand 46 states and 47 transitions. [2019-05-23 11:19:24,418 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 41 [2019-05-23 11:19:24,418 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:24,418 INFO L146 ILogger]: trace histogram [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] [2019-05-23 11:19:24,418 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:24,419 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:24,419 INFO L146 ILogger]: Analyzing trace with hash 297322821, now seen corresponding path program 3 times [2019-05-23 11:19:24,419 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:24,419 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:24,420 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:24,420 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:19:24,420 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:24,437 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:24,587 INFO L146 ILogger]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:19:24,587 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:19:24,587 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:19:24,607 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:19:24,664 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:19:24,664 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:24,666 INFO L146 ILogger]: Trace formula consists of 65 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:19:24,668 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:19:24,766 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 11:19:24,767 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:24,843 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:24,844 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:24,845 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 11:19:24,966 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:24,967 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 11 treesize of output 15 [2019-05-23 11:19:24,968 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:24,972 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:24,972 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:24,973 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:14, output treesize:8 [2019-05-23 11:19:25,088 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2019-05-23 11:19:25,089 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:25,100 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:25,100 INFO L146 ILogger]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:25,101 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:35, output treesize:31 [2019-05-23 11:19:25,713 INFO L146 ILogger]: detected equality via solver [2019-05-23 11:19:25,734 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:25,735 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 24 [2019-05-23 11:19:25,736 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2019-05-23 11:19:25,777 INFO L146 ILogger]: treesize reduction 11, result has 56.0 percent of original size [2019-05-23 11:19:25,779 INFO L146 ILogger]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:25,781 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 5 variables, input treesize:46, output treesize:3 [2019-05-23 11:19:25,912 INFO L146 ILogger]: Checked inductivity of 24 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-05-23 11:19:25,939 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:19:25,940 INFO L146 ILogger]: Number of different interpolants: perfect sequences [15] imperfect sequences [9] total 22 [2019-05-23 11:19:25,940 INFO L146 ILogger]: Interpolant automaton has 22 states [2019-05-23 11:19:25,941 INFO L146 ILogger]: Constructing interpolant automaton starting with 22 interpolants. [2019-05-23 11:19:25,941 INFO L146 ILogger]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2019-05-23 11:19:25,941 INFO L146 ILogger]: Start difference. First operand 46 states and 47 transitions. Second operand 22 states. [2019-05-23 11:19:26,533 WARN L146 ILogger]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2019-05-23 11:19:28,100 WARN L146 ILogger]: Spent 560.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2019-05-23 11:19:30,007 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:30,007 INFO L146 ILogger]: Finished difference Result 91 states and 94 transitions. [2019-05-23 11:19:30,010 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2019-05-23 11:19:30,010 INFO L146 ILogger]: Start accepts. Automaton has 22 states. Word has length 40 [2019-05-23 11:19:30,011 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:30,011 INFO L146 ILogger]: With dead ends: 91 [2019-05-23 11:19:30,012 INFO L146 ILogger]: Without dead ends: 75 [2019-05-23 11:19:30,014 INFO L146 ILogger]: 0 DeclaredPredicates, 89 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 940 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=706, Invalid=3200, Unknown=0, NotChecked=0, Total=3906 [2019-05-23 11:19:30,014 INFO L146 ILogger]: Start minimizeSevpa. Operand 75 states. [2019-05-23 11:19:30,020 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 75 to 60. [2019-05-23 11:19:30,020 INFO L146 ILogger]: Start removeUnreachable. Operand 60 states. [2019-05-23 11:19:30,022 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 60 states to 60 states and 61 transitions. [2019-05-23 11:19:30,022 INFO L146 ILogger]: Start accepts. Automaton has 60 states and 61 transitions. Word has length 40 [2019-05-23 11:19:30,022 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:30,022 INFO L146 ILogger]: Abstraction has 60 states and 61 transitions. [2019-05-23 11:19:30,022 INFO L146 ILogger]: Interpolant automaton has 22 states. [2019-05-23 11:19:30,023 INFO L146 ILogger]: Start isEmpty. Operand 60 states and 61 transitions. [2019-05-23 11:19:30,024 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 60 [2019-05-23 11:19:30,024 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:30,024 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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] [2019-05-23 11:19:30,025 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:30,025 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:30,025 INFO L146 ILogger]: Analyzing trace with hash 816863095, now seen corresponding path program 1 times [2019-05-23 11:19:30,025 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:30,025 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:30,026 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:30,027 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:19:30,027 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:30,049 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:30,273 INFO L146 ILogger]: Checked inductivity of 53 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-05-23 11:19:30,273 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:19:30,273 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:19:30,289 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:30,321 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:30,322 INFO L146 ILogger]: Trace formula consists of 103 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:19:30,325 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:19:30,400 INFO L146 ILogger]: Checked inductivity of 53 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-05-23 11:19:30,421 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:19:30,421 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2019-05-23 11:19:30,421 INFO L146 ILogger]: Interpolant automaton has 13 states [2019-05-23 11:19:30,422 INFO L146 ILogger]: Constructing interpolant automaton starting with 13 interpolants. [2019-05-23 11:19:30,422 INFO L146 ILogger]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:19:30,422 INFO L146 ILogger]: Start difference. First operand 60 states and 61 transitions. Second operand 13 states. [2019-05-23 11:19:30,660 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:30,660 INFO L146 ILogger]: Finished difference Result 95 states and 97 transitions. [2019-05-23 11:19:30,661 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 11:19:30,661 INFO L146 ILogger]: Start accepts. Automaton has 13 states. Word has length 59 [2019-05-23 11:19:30,661 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:30,663 INFO L146 ILogger]: With dead ends: 95 [2019-05-23 11:19:30,663 INFO L146 ILogger]: Without dead ends: 72 [2019-05-23 11:19:30,664 INFO L146 ILogger]: 0 DeclaredPredicates, 77 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:19:30,664 INFO L146 ILogger]: Start minimizeSevpa. Operand 72 states. [2019-05-23 11:19:30,670 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 72 to 67. [2019-05-23 11:19:30,670 INFO L146 ILogger]: Start removeUnreachable. Operand 67 states. [2019-05-23 11:19:30,671 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 67 states to 67 states and 68 transitions. [2019-05-23 11:19:30,671 INFO L146 ILogger]: Start accepts. Automaton has 67 states and 68 transitions. Word has length 59 [2019-05-23 11:19:30,672 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:30,672 INFO L146 ILogger]: Abstraction has 67 states and 68 transitions. [2019-05-23 11:19:30,672 INFO L146 ILogger]: Interpolant automaton has 13 states. [2019-05-23 11:19:30,672 INFO L146 ILogger]: Start isEmpty. Operand 67 states and 68 transitions. [2019-05-23 11:19:30,674 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 67 [2019-05-23 11:19:30,674 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:30,674 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 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] [2019-05-23 11:19:30,674 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:30,675 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:30,675 INFO L146 ILogger]: Analyzing trace with hash -1298044083, now seen corresponding path program 2 times [2019-05-23 11:19:30,675 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:30,675 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:30,676 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:30,676 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:19:30,676 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:30,692 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:30,824 INFO L146 ILogger]: Checked inductivity of 82 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-05-23 11:19:30,824 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:19:30,824 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:19:30,833 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:19:30,876 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:19:30,876 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:30,877 INFO L146 ILogger]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2019-05-23 11:19:30,879 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:19:30,929 INFO L146 ILogger]: Checked inductivity of 82 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-05-23 11:19:30,947 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:19:30,947 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2019-05-23 11:19:30,948 INFO L146 ILogger]: Interpolant automaton has 15 states [2019-05-23 11:19:30,948 INFO L146 ILogger]: Constructing interpolant automaton starting with 15 interpolants. [2019-05-23 11:19:30,948 INFO L146 ILogger]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:19:30,948 INFO L146 ILogger]: Start difference. First operand 67 states and 68 transitions. Second operand 15 states. [2019-05-23 11:19:31,139 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:19:31,139 INFO L146 ILogger]: Finished difference Result 102 states and 104 transitions. [2019-05-23 11:19:31,142 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-05-23 11:19:31,142 INFO L146 ILogger]: Start accepts. Automaton has 15 states. Word has length 66 [2019-05-23 11:19:31,142 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:19:31,143 INFO L146 ILogger]: With dead ends: 102 [2019-05-23 11:19:31,143 INFO L146 ILogger]: Without dead ends: 79 [2019-05-23 11:19:31,144 INFO L146 ILogger]: 0 DeclaredPredicates, 88 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=196, Invalid=404, Unknown=0, NotChecked=0, Total=600 [2019-05-23 11:19:31,144 INFO L146 ILogger]: Start minimizeSevpa. Operand 79 states. [2019-05-23 11:19:31,151 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 79 to 74. [2019-05-23 11:19:31,151 INFO L146 ILogger]: Start removeUnreachable. Operand 74 states. [2019-05-23 11:19:31,152 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 74 states to 74 states and 75 transitions. [2019-05-23 11:19:31,152 INFO L146 ILogger]: Start accepts. Automaton has 74 states and 75 transitions. Word has length 66 [2019-05-23 11:19:31,152 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:19:31,153 INFO L146 ILogger]: Abstraction has 74 states and 75 transitions. [2019-05-23 11:19:31,153 INFO L146 ILogger]: Interpolant automaton has 15 states. [2019-05-23 11:19:31,153 INFO L146 ILogger]: Start isEmpty. Operand 74 states and 75 transitions. [2019-05-23 11:19:31,154 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 74 [2019-05-23 11:19:31,154 INFO L146 ILogger]: Found error trace [2019-05-23 11:19:31,155 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 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] [2019-05-23 11:19:31,155 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:19:31,155 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:19:31,156 INFO L146 ILogger]: Analyzing trace with hash -601851209, now seen corresponding path program 3 times [2019-05-23 11:19:31,156 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:19:31,156 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:19:31,157 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:31,157 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:19:31,157 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:19:31,173 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:31,302 INFO L146 ILogger]: Checked inductivity of 118 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-05-23 11:19:31,302 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:19:31,302 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:19:31,312 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:19:31,385 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:19:31,385 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:19:31,387 INFO L146 ILogger]: Trace formula consists of 93 conjuncts, 38 conjunts are in the unsatisfiable core [2019-05-23 11:19:31,390 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:19:31,436 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 11:19:31,437 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,511 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:31,512 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,512 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 11:19:31,559 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:31,560 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 11 treesize of output 15 [2019-05-23 11:19:31,561 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,564 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:31,565 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,565 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:14, output treesize:8 [2019-05-23 11:19:31,619 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2019-05-23 11:19:31,619 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,626 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:31,627 INFO L146 ILogger]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,627 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:32, output treesize:28 [2019-05-23 11:19:31,751 INFO L146 ILogger]: treesize reduction 40, result has 23.1 percent of original size [2019-05-23 11:19:31,752 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 39 [2019-05-23 11:19:31,753 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,784 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:31,785 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:31,786 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:47, output treesize:32 [2019-05-23 11:19:38,930 WARN L146 ILogger]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2019-05-23 11:19:39,372 INFO L146 ILogger]: detected equality via solver [2019-05-23 11:19:39,385 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:19:39,386 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 25 [2019-05-23 11:19:39,387 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2019-05-23 11:19:39,401 INFO L146 ILogger]: treesize reduction 12, result has 53.8 percent of original size [2019-05-23 11:19:39,402 INFO L146 ILogger]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:19:39,403 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 5 variables, input treesize:47, output treesize:3 [2019-05-23 11:19:39,536 INFO L146 ILogger]: Checked inductivity of 118 backedges. 55 proven. 13 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2019-05-23 11:19:39,554 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:19:39,555 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 21] total 34 [2019-05-23 11:19:39,555 INFO L146 ILogger]: Interpolant automaton has 34 states [2019-05-23 11:19:39,555 INFO L146 ILogger]: Constructing interpolant automaton starting with 34 interpolants. [2019-05-23 11:19:39,556 INFO L146 ILogger]: CoverageRelationStatistics Valid=123, Invalid=997, Unknown=2, NotChecked=0, Total=1122 [2019-05-23 11:19:39,556 INFO L146 ILogger]: Start difference. First operand 74 states and 75 transitions. Second operand 34 states. [2019-05-23 11:19:42,361 WARN L146 ILogger]: Spent 1.95 s on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2019-05-23 11:19:47,139 WARN L146 ILogger]: Spent 4.74 s on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2019-05-23 11:19:52,343 WARN L146 ILogger]: Spent 4.96 s on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2019-05-23 11:19:55,077 WARN L146 ILogger]: Spent 2.70 s on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2019-05-23 11:20:00,237 WARN L146 ILogger]: Spent 4.91 s on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2019-05-23 11:20:02,693 WARN L146 ILogger]: Spent 2.42 s on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2019-05-23 11:20:08,124 WARN L146 ILogger]: Spent 5.17 s on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2019-05-23 11:20:10,036 WARN L146 ILogger]: Spent 1.86 s on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2019-05-23 11:20:14,134 WARN L146 ILogger]: Spent 3.67 s on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2019-05-23 11:20:19,361 WARN L146 ILogger]: Spent 5.18 s on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2019-05-23 11:20:27,061 WARN L146 ILogger]: Spent 7.33 s on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2019-05-23 11:20:27,647 WARN L146 ILogger]: Spent 520.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2019-05-23 11:20:28,847 WARN L146 ILogger]: Spent 658.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2019-05-23 11:20:29,073 WARN L146 ILogger]: Spent 107.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2019-05-23 11:20:29,493 WARN L146 ILogger]: Spent 128.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 57 [2019-05-23 11:20:29,674 WARN L146 ILogger]: Spent 101.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2019-05-23 11:20:29,896 WARN L146 ILogger]: Spent 121.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2019-05-23 11:20:31,340 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:20:31,341 INFO L146 ILogger]: Finished difference Result 131 states and 134 transitions. [2019-05-23 11:20:31,341 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2019-05-23 11:20:31,342 INFO L146 ILogger]: Start accepts. Automaton has 34 states. Word has length 73 [2019-05-23 11:20:31,342 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:20:31,343 INFO L146 ILogger]: With dead ends: 131 [2019-05-23 11:20:31,343 INFO L146 ILogger]: Without dead ends: 108 [2019-05-23 11:20:31,346 INFO L146 ILogger]: 0 DeclaredPredicates, 152 GetRequests, 53 SyntacticMatches, 2 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2683 ImplicationChecksByTransitivity, 58.5s TimeCoverageRelationStatistics Valid=1432, Invalid=8268, Unknown=2, NotChecked=0, Total=9702 [2019-05-23 11:20:31,348 INFO L146 ILogger]: Start minimizeSevpa. Operand 108 states. [2019-05-23 11:20:31,355 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 108 to 93. [2019-05-23 11:20:31,356 INFO L146 ILogger]: Start removeUnreachable. Operand 93 states. [2019-05-23 11:20:31,357 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 93 states to 93 states and 94 transitions. [2019-05-23 11:20:31,357 INFO L146 ILogger]: Start accepts. Automaton has 93 states and 94 transitions. Word has length 73 [2019-05-23 11:20:31,358 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:20:31,358 INFO L146 ILogger]: Abstraction has 93 states and 94 transitions. [2019-05-23 11:20:31,358 INFO L146 ILogger]: Interpolant automaton has 34 states. [2019-05-23 11:20:31,358 INFO L146 ILogger]: Start isEmpty. Operand 93 states and 94 transitions. [2019-05-23 11:20:31,360 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 93 [2019-05-23 11:20:31,360 INFO L146 ILogger]: Found error trace [2019-05-23 11:20:31,360 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:20:31,360 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:20:31,361 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:20:31,361 INFO L146 ILogger]: Analyzing trace with hash 177131861, now seen corresponding path program 4 times [2019-05-23 11:20:31,361 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:20:31,361 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:20:31,362 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:20:31,362 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:20:31,362 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:20:31,380 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:20:31,577 INFO L146 ILogger]: Checked inductivity of 180 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-05-23 11:20:31,577 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:20:31,578 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:20:31,586 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:20:31,626 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:20:31,627 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:20:31,627 INFO L146 ILogger]: Trace formula consists of 151 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:20:31,631 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:20:31,679 INFO L146 ILogger]: Checked inductivity of 180 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-05-23 11:20:31,707 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:20:31,708 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2019-05-23 11:20:31,708 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:20:31,708 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:20:31,712 INFO L146 ILogger]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:20:31,712 INFO L146 ILogger]: Start difference. First operand 93 states and 94 transitions. Second operand 19 states. [2019-05-23 11:20:32,154 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:20:32,154 INFO L146 ILogger]: Finished difference Result 140 states and 142 transitions. [2019-05-23 11:20:32,154 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-05-23 11:20:32,155 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 92 [2019-05-23 11:20:32,155 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:20:32,156 INFO L146 ILogger]: With dead ends: 140 [2019-05-23 11:20:32,156 INFO L146 ILogger]: Without dead ends: 105 [2019-05-23 11:20:32,157 INFO L146 ILogger]: 0 DeclaredPredicates, 122 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=340, Invalid=716, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:20:32,157 INFO L146 ILogger]: Start minimizeSevpa. Operand 105 states. [2019-05-23 11:20:32,164 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 105 to 100. [2019-05-23 11:20:32,164 INFO L146 ILogger]: Start removeUnreachable. Operand 100 states. [2019-05-23 11:20:32,165 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 100 states to 100 states and 101 transitions. [2019-05-23 11:20:32,166 INFO L146 ILogger]: Start accepts. Automaton has 100 states and 101 transitions. Word has length 92 [2019-05-23 11:20:32,166 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:20:32,166 INFO L146 ILogger]: Abstraction has 100 states and 101 transitions. [2019-05-23 11:20:32,166 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:20:32,166 INFO L146 ILogger]: Start isEmpty. Operand 100 states and 101 transitions. [2019-05-23 11:20:32,168 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 100 [2019-05-23 11:20:32,168 INFO L146 ILogger]: Found error trace [2019-05-23 11:20:32,168 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:20:32,168 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:20:32,169 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:20:32,169 INFO L146 ILogger]: Analyzing trace with hash -1093005249, now seen corresponding path program 5 times [2019-05-23 11:20:32,169 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:20:32,169 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:20:32,170 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:20:32,170 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:20:32,170 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:20:32,186 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:20:32,822 INFO L146 ILogger]: Checked inductivity of 230 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-05-23 11:20:32,822 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:20:32,822 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:20:32,833 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:20:32,876 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2019-05-23 11:20:32,877 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:20:32,878 INFO L146 ILogger]: Trace formula consists of 161 conjuncts, 18 conjunts are in the unsatisfiable core [2019-05-23 11:20:32,881 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:20:32,938 INFO L146 ILogger]: Checked inductivity of 230 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-05-23 11:20:32,958 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:20:32,959 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2019-05-23 11:20:32,959 INFO L146 ILogger]: Interpolant automaton has 21 states [2019-05-23 11:20:32,959 INFO L146 ILogger]: Constructing interpolant automaton starting with 21 interpolants. [2019-05-23 11:20:32,960 INFO L146 ILogger]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:20:32,960 INFO L146 ILogger]: Start difference. First operand 100 states and 101 transitions. Second operand 21 states. [2019-05-23 11:20:33,365 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:20:33,365 INFO L146 ILogger]: Finished difference Result 147 states and 149 transitions. [2019-05-23 11:20:33,366 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:20:33,367 INFO L146 ILogger]: Start accepts. Automaton has 21 states. Word has length 99 [2019-05-23 11:20:33,367 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:20:33,367 INFO L146 ILogger]: With dead ends: 147 [2019-05-23 11:20:33,367 INFO L146 ILogger]: Without dead ends: 112 [2019-05-23 11:20:33,368 INFO L146 ILogger]: 0 DeclaredPredicates, 133 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=427, Invalid=905, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:20:33,369 INFO L146 ILogger]: Start minimizeSevpa. Operand 112 states. [2019-05-23 11:20:33,375 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 112 to 107. [2019-05-23 11:20:33,376 INFO L146 ILogger]: Start removeUnreachable. Operand 107 states. [2019-05-23 11:20:33,377 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 107 states to 107 states and 108 transitions. [2019-05-23 11:20:33,377 INFO L146 ILogger]: Start accepts. Automaton has 107 states and 108 transitions. Word has length 99 [2019-05-23 11:20:33,378 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:20:33,378 INFO L146 ILogger]: Abstraction has 107 states and 108 transitions. [2019-05-23 11:20:33,378 INFO L146 ILogger]: Interpolant automaton has 21 states. [2019-05-23 11:20:33,378 INFO L146 ILogger]: Start isEmpty. Operand 107 states and 108 transitions. [2019-05-23 11:20:33,379 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 107 [2019-05-23 11:20:33,380 INFO L146 ILogger]: Found error trace [2019-05-23 11:20:33,380 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:20:33,380 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:20:33,380 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:20:33,381 INFO L146 ILogger]: Analyzing trace with hash 752883221, now seen corresponding path program 6 times [2019-05-23 11:20:33,381 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:20:33,381 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:20:33,382 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:20:33,382 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:20:33,382 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:20:33,399 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:20:33,685 INFO L146 ILogger]: Checked inductivity of 287 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-05-23 11:20:33,686 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:20:33,686 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:20:33,696 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:20:33,749 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2019-05-23 11:20:33,749 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:20:33,751 INFO L146 ILogger]: Trace formula consists of 161 conjuncts, 49 conjunts are in the unsatisfiable core [2019-05-23 11:20:33,755 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:20:33,765 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 11:20:33,766 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:20:33,771 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:20:33,771 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:20:33,772 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2019-05-23 11:20:33,802 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:20:33,803 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 11 treesize of output 15 [2019-05-23 11:20:33,803 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:20:33,813 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:20:33,813 INFO L146 ILogger]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:20:33,813 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:17, output treesize:11 [2019-05-23 11:20:33,985 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 24 [2019-05-23 11:20:33,986 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:20:33,993 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:20:33,994 INFO L146 ILogger]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:20:33,994 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:35, output treesize:31 [2019-05-23 11:20:34,089 INFO L146 ILogger]: treesize reduction 40, result has 23.1 percent of original size [2019-05-23 11:20:34,089 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 39 [2019-05-23 11:20:34,090 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:20:34,099 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:20:34,100 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:20:34,101 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:47, output treesize:32 [2019-05-23 11:20:34,215 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:20:34,217 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 39 [2019-05-23 11:20:34,218 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:20:34,263 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:20:34,264 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:20:34,264 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:50, output treesize:35