java -ea -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationInline.xml -s ../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/matrix.i_4.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a9d37a5-m [2019-02-28 14:53:50,664 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-02-28 14:53:50,666 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-02-28 14:53:50,685 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-02-28 14:53:50,686 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-02-28 14:53:50,687 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-02-28 14:53:50,689 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-02-28 14:53:50,692 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-02-28 14:53:50,695 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-02-28 14:53:50,696 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-02-28 14:53:50,697 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-02-28 14:53:50,698 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-02-28 14:53:50,698 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-02-28 14:53:50,702 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-02-28 14:53:50,708 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-02-28 14:53:50,712 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-02-28 14:53:50,713 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-02-28 14:53:50,717 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-02-28 14:53:50,719 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-02-28 14:53:50,721 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-02-28 14:53:50,722 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-02-28 14:53:50,724 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-02-28 14:53:50,728 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-02-28 14:53:50,728 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-02-28 14:53:50,728 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-02-28 14:53:50,730 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-02-28 14:53:50,731 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-02-28 14:53:50,734 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-02-28 14:53:50,735 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-02-28 14:53:50,736 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-02-28 14:53:50,736 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-02-28 14:53:50,737 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-02-28 14:53:50,737 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-02-28 14:53:50,737 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-02-28 14:53:50,740 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-02-28 14:53:50,740 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-02-28 14:53:50,741 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2019-02-28 14:53:50,761 INFO L110 SettingsManager]: Loading preferences was successful [2019-02-28 14:53:50,761 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-02-28 14:53:50,762 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-02-28 14:53:50,762 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-02-28 14:53:50,762 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-02-28 14:53:50,763 INFO L133 SettingsManager]: * User list type=DISABLED [2019-02-28 14:53:50,763 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-02-28 14:53:50,763 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-02-28 14:53:50,763 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-02-28 14:53:50,763 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-02-28 14:53:50,763 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-02-28 14:53:50,764 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-02-28 14:53:50,764 INFO L133 SettingsManager]: * Interval Domain=false [2019-02-28 14:53:50,764 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-02-28 14:53:50,765 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-02-28 14:53:50,765 INFO L133 SettingsManager]: * Use SBE=true [2019-02-28 14:53:50,765 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-02-28 14:53:50,765 INFO L133 SettingsManager]: * sizeof long=4 [2019-02-28 14:53:50,765 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-02-28 14:53:50,766 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-02-28 14:53:50,766 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-02-28 14:53:50,766 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-02-28 14:53:50,766 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-02-28 14:53:50,766 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-02-28 14:53:50,767 INFO L133 SettingsManager]: * sizeof long double=12 [2019-02-28 14:53:50,767 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-02-28 14:53:50,767 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-02-28 14:53:50,767 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-02-28 14:53:50,767 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-02-28 14:53:50,767 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-02-28 14:53:50,768 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:16092 -smt2 -in -t:200000 [2019-02-28 14:53:50,768 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-02-28 14:53:50,768 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-02-28 14:53:50,768 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-02-28 14:53:50,768 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-02-28 14:53:50,769 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-02-28 14:53:50,769 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:16092 -smt2 -in [2019-02-28 14:53:50,769 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-02-28 14:53:50,769 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-02-28 14:53:50,808 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-02-28 14:53:50,818 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-02-28 14:53:50,821 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-02-28 14:53:50,823 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-02-28 14:53:50,824 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-02-28 14:53:50,824 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/matrix.i_4.bpl [2019-02-28 14:53:50,825 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/matrix.i_4.bpl' [2019-02-28 14:53:50,879 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-02-28 14:53:50,882 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-02-28 14:53:50,883 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-02-28 14:53:50,883 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-02-28 14:53:50,883 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-02-28 14:53:50,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,914 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,923 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-02-28 14:53:50,924 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-02-28 14:53:50,925 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-02-28 14:53:50,925 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-02-28 14:53:50,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,947 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,948 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (1/1) ... [2019-02-28 14:53:50,950 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-02-28 14:53:50,950 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-02-28 14:53:50,950 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-02-28 14:53:50,950 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-02-28 14:53:50,951 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 02:53:50" (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:16092 -smt2 -in -t:200000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:16092 -smt2 -in -t:200000 [2019-02-28 14:53:51,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-02-28 14:53:51,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-02-28 14:53:51,427 INFO L695 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2019-02-28 14:53:51,429 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-02-28 14:53:51,429 INFO L286 CfgBuilder]: Removed 2 assue(true) statements. [2019-02-28 14:53:51,430 INFO L202 PluginConnector]: Adding new model matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.02 02:53:51 BoogieIcfgContainer [2019-02-28 14:53:51,430 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-02-28 14:53:51,431 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-02-28 14:53:51,431 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-02-28 14:53:51,432 INFO L276 PluginConnector]: Abstract Interpretation initialized [2019-02-28 14:53:51,432 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "matrix.i_4.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.02 02:53:51" (1/1) ... [2019-02-28 14:53:51,490 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-02-28 14:53:51,834 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-02-28 14:53:58,047 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 334 treesize of output 316 [2019-02-28 14:53:58,062 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:53:59,949 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 51 [2019-02-28 14:53:59,954 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:00,217 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 46 [2019-02-28 14:54:00,220 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:00,415 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2019-02-28 14:54:00,419 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:00,713 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2019-02-28 14:54:00,715 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:01,132 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:54:01,133 INFO L209 ElimStorePlain]: Needed 6 recursive calls to eliminate 8 variables, input treesize:4412, output treesize:180 [2019-02-28 14:54:08,573 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 316 [2019-02-28 14:54:08,591 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:10,178 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2019-02-28 14:54:10,183 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:10,366 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2019-02-28 14:54:10,370 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:10,522 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2019-02-28 14:54:10,527 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:10,976 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:54:10,976 INFO L209 ElimStorePlain]: Needed 5 recursive calls to eliminate 8 variables, input treesize:4476, output treesize:179 [2019-02-28 14:54:11,319 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 329 treesize of output 311 [2019-02-28 14:54:11,348 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:12,638 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2019-02-28 14:54:12,641 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:13,177 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:54:13,178 INFO L209 ElimStorePlain]: Needed 3 recursive calls to eliminate 8 variables, input treesize:3535, output treesize:178 [2019-02-28 14:54:28,989 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 321 [2019-02-28 14:54:29,008 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:30,680 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2019-02-28 14:54:30,683 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:30,901 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2019-02-28 14:54:30,904 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:31,111 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 48 [2019-02-28 14:54:31,115 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:31,321 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2019-02-28 14:54:31,356 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:31,532 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2019-02-28 14:54:31,534 INFO L315 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:31,810 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2019-02-28 14:54:31,813 INFO L315 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:31,937 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:54:31,938 INFO L209 ElimStorePlain]: Needed 8 recursive calls to eliminate 8 variables, input treesize:5111, output treesize:179 [2019-02-28 14:54:32,340 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 377 treesize of output 359 [2019-02-28 14:54:32,359 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:34,409 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 40 [2019-02-28 14:54:34,412 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:34,612 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2019-02-28 14:54:34,615 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:34,771 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 40 [2019-02-28 14:54:34,774 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:34,900 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 39 [2019-02-28 14:54:34,909 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:35,041 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2019-02-28 14:54:35,043 INFO L315 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:35,259 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:54:35,260 INFO L209 ElimStorePlain]: Needed 7 recursive calls to eliminate 8 variables, input treesize:8881, output treesize:150 [2019-02-28 14:54:54,036 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 412 treesize of output 394 [2019-02-28 14:54:54,050 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:56,454 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 49 [2019-02-28 14:54:56,457 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:56,856 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 48 [2019-02-28 14:54:56,859 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:57,048 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 49 [2019-02-28 14:54:57,051 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:57,238 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 44 [2019-02-28 14:54:57,241 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:57,396 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 43 [2019-02-28 14:54:57,398 INFO L315 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-02-28 14:54:57,585 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:54:57,586 INFO L209 ElimStorePlain]: Needed 7 recursive calls to eliminate 8 variables, input treesize:8268, output treesize:195 [2019-02-28 14:54:57,604 WARN L397 uantifierElimination]: Trying to double check SDD result, but SMT solver's response was UNKNOWN. [2019-02-28 14:54:57,605 WARN L398 uantifierElimination]: Input elimination task: ∃ [v_prenex_41, v_prenex_42, v_prenex_39, v_prenex_38, v_prenex_37, v_prenex_40, v_v_316_1, v_prenex_36]. (let ((.cse108 (select (select ULTIMATE.start_main_~matriz~5 v_idx_96) v_idx_92))) (let ((.cse95 (* 2 ULTIMATE.start_main_~N_LIN~5)) (.cse100 (+ ULTIMATE.start_main_~k~5 ULTIMATE.start_main_~j~5)) (.cse103 (* 2 ULTIMATE.start_main_~k~5)) (.cse98 (+ ULTIMATE.start_main_~k~5 ULTIMATE.start_main_~N_COL~5)) (.cse102 (+ ULTIMATE.start_main_~k~5 1)) (.cse106 (+ ULTIMATE.start_main_~j~5 ULTIMATE.start_main_~N_COL~5)) (.cse105 (+ ULTIMATE.start_main_~N_LIN~5 ULTIMATE.start_main_~N_COL~5)) (.cse96 (* 2 ULTIMATE.start_main_~j~5)) (.cse94 (- ULTIMATE.start_main_~k~5)) (.cse104 (+ ULTIMATE.start_main_~k~5 ULTIMATE.start_main_~N_LIN~5)) (.cse99 (- ULTIMATE.start_main_~N_COL~5)) (.cse93 (- ULTIMATE.start_main_~N_LIN~5)) (.cse97 (- ULTIMATE.start_main_~j~5)) (.cse101 (+ ULTIMATE.start_main_~j~5 1)) (.cse107 (+ ULTIMATE.start_main_~j~5 ULTIMATE.start_main_~N_LIN~5)) (.cse109 (+ .cse108 2147483649))) (let ((.cse67 (<= 0 (+ (* 2 .cse108) 4294967296))) (.cse68 (<= ULTIMATE.start_main_~N_COL~5 .cse109)) (.cse69 (<= ULTIMATE.start_main_~N_LIN~5 .cse109)) (.cse70 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse108 2147483648))) (.cse71 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse108 2147483647))) (.cse72 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse108 2147483647))) (.cse73 (<= ULTIMATE.start_main_~j~5 (+ .cse108 2147483648))) (.cse74 (<= ULTIMATE.start_main_~k~5 .cse109)) (.cse75 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse108 2147483648))) (.cse65 (<= 2 (+ v_idx_92 ULTIMATE.start_main_~N_LIN~5))) (.cse6 (< (+ v_idx_92 ULTIMATE.start_main_~j~5) 0)) (.cse10 (< (+ v_idx_93 ULTIMATE.start_main_~N_LIN~5) 2)) (.cse66 (<= 2 (+ v_idx_96 ULTIMATE.start_main_~N_LIN~5))) (.cse0 (<= 1 .cse107)) (.cse1 (<= ULTIMATE.start_main_~k~5 .cse101)) (.cse2 (<= (- ULTIMATE.start_main_~j~5 .cse97) 0)) (.cse3 (<= ULTIMATE.start_main_~k~5 ULTIMATE.start_main_~N_LIN~5)) (.cse4 (<= (- .cse97 ULTIMATE.start_main_~j~5) 0)) (.cse5 (<= (- .cse93 .cse97) (- 1))) (.cse7 (<= (- ULTIMATE.start_main_~N_COL~5 ULTIMATE.start_main_~N_LIN~5) 0)) (.cse8 (<= (- .cse99 ULTIMATE.start_main_~j~5) (- 1))) (.cse9 (<= (- .cse93 ULTIMATE.start_main_~j~5) (- 1))) (.cse11 (<= (- ULTIMATE.start_main_~N_COL~5 .cse99) 2)) (.cse12 (<= .cse104 2)) (.cse13 (<= (- .cse97 ULTIMATE.start_main_~k~5) 0)) (.cse14 (<= (- ULTIMATE.start_main_~j~5 .cse94) 1)) (.cse15 (<= 0 .cse96)) (.cse16 (<= .cse105 2)) (.cse17 (<= (- .cse99 ULTIMATE.start_main_~k~5) (- 1))) (.cse18 (<= .cse106 1)) (.cse19 (<= (- ULTIMATE.start_main_~j~5 ULTIMATE.start_main_~k~5) 0)) (.cse20 (<= ULTIMATE.start_main_~N_COL~5 .cse101)) (.cse21 (<= (- .cse94 ULTIMATE.start_main_~k~5) 0)) (.cse22 (<= ULTIMATE.start_main_~N_COL~5 .cse102)) (.cse23 (<= .cse101 ULTIMATE.start_main_~N_COL~5)) (.cse24 (<= (- ULTIMATE.start_main_~k~5 .cse94) 2)) (.cse25 (<= (- ULTIMATE.start_main_~N_COL~5 .cse93) 2)) (.cse26 (<= .cse107 1)) (.cse27 (<= 1 .cse98)) (.cse28 (<= (- .cse93 ULTIMATE.start_main_~k~5) (- 1))) (.cse29 (<= 1 .cse106)) (.cse30 (<= (- .cse99 ULTIMATE.start_main_~N_LIN~5) (- 2))) (.cse31 (<= (- ULTIMATE.start_main_~N_LIN~5 .cse94) 2)) (.cse32 (<= ULTIMATE.start_main_~N_LIN~5 ULTIMATE.start_main_~N_COL~5)) (.cse33 (<= .cse103 2)) (.cse34 (<= (- .cse99 .cse94) 0)) (.cse35 (<= ULTIMATE.start_main_~k~5 ULTIMATE.start_main_~N_COL~5)) (.cse36 (<= (- ULTIMATE.start_main_~N_COL~5 .cse97) 1)) (.cse37 (<= 2 .cse105)) (.cse38 (<= 1 .cse104)) (.cse39 (<= ULTIMATE.start_main_~N_LIN~5 .cse101)) (.cse40 (<= (- ULTIMATE.start_main_~N_COL~5 .cse94) 2)) (.cse41 (<= 0 .cse100)) (.cse42 (<= (- .cse99 ULTIMATE.start_main_~N_COL~5) (- 2))) (.cse43 (<= (- ULTIMATE.start_main_~N_LIN~5 .cse93) 2)) (.cse44 (<= 0 .cse103)) (.cse45 (<= ULTIMATE.start_main_~N_LIN~5 .cse102)) (.cse46 (<= .cse101 ULTIMATE.start_main_~N_LIN~5)) (.cse47 (<= (- ULTIMATE.start_main_~N_COL~5 ULTIMATE.start_main_~k~5) 1)) (.cse48 (<= (- ULTIMATE.start_main_~N_LIN~5 ULTIMATE.start_main_~j~5) 1)) (.cse49 (<= .cse100 1)) (.cse50 (<= (- .cse99 .cse97) (- 1))) (.cse80 (<= 0 (+ ULTIMATE.start_main_~j~5 v_idx_91))) (.cse51 (<= .cse95 2)) (.cse52 (<= (- ULTIMATE.start_main_~N_LIN~5 .cse97) 1)) (.cse53 (<= (- .cse99 .cse93) 0)) (.cse54 (<= (- ULTIMATE.start_main_~N_COL~5 ULTIMATE.start_main_~j~5) 1)) (.cse55 (<= (- ULTIMATE.start_main_~N_LIN~5 ULTIMATE.start_main_~k~5) 1)) (.cse56 (<= .cse98 2)) (.cse57 (<= (- .cse93 ULTIMATE.start_main_~N_LIN~5) (- 2))) (.cse58 (<= (- .cse97 .cse94) 1)) (.cse59 (<= .cse96 0)) (.cse60 (<= 2 .cse95)) (.cse61 (<= ULTIMATE.start_main_~j~5 ULTIMATE.start_main_~k~5)) (.cse62 (<= (- .cse93 .cse94) 0)) (.cse63 (<= ULTIMATE.start_main_~N_COL~5 ULTIMATE.start_main_~N_LIN~5)) (.cse64 (< (+ ULTIMATE.start_main_~k~5 v_idx_96) 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63 .cse64) (and .cse0 .cse65 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse67 .cse68 .cse5 .cse69 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse70 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse71 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse72 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse73 .cse49 .cse50 .cse74 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63 .cse75) (and .cse0 .cse65 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (let ((.cse77 (select v_prenex_42 v_idx_92))) (let ((.cse76 (+ .cse77 2147483649))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 (<= ULTIMATE.start_main_~k~5 .cse76) .cse8 .cse9 .cse10 .cse11 (<= ULTIMATE.start_main_~N_COL~5 .cse76) .cse12 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse77 2147483647)) .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse77 2147483648)) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 (<= ULTIMATE.start_main_~N_LIN~5 .cse76) .cse47 .cse48 .cse49 (<= ULTIMATE.start_main_~j~5 (+ .cse77 2147483648)) .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 (<= 0 (+ (* 2 .cse77) 4294967296)) .cse56 .cse57 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse77 2147483647)) .cse58 .cse59 .cse60 .cse61 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse77 2147483648)) .cse62 .cse63 .cse64))) (let ((.cse78 (select v_prenex_41 v_idx_92))) (let ((.cse79 (+ .cse78 2147483649))) (and .cse0 .cse1 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse78 2147483647)) .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (<= ULTIMATE.start_main_~k~5 .cse79) .cse18 .cse19 .cse20 .cse21 .cse22 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse78 2147483648)) .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 (<= ULTIMATE.start_main_~N_LIN~5 .cse79) .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse78 2147483648)) .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 (<= 0 (+ (* 2 .cse78) 4294967296)) .cse43 .cse44 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse78 2147483647)) .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse80 .cse51 .cse52 .cse53 .cse54 .cse55 (<= ULTIMATE.start_main_~N_COL~5 .cse79) .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 (<= ULTIMATE.start_main_~j~5 (+ .cse78 2147483648)) .cse62 .cse63 .cse64))) (let ((.cse81 (select v_prenex_39 v_idx_92))) (let ((.cse82 (+ .cse81 2147483649))) (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 0 (+ (* 2 .cse81) 4294967296)) .cse5 .cse7 .cse8 .cse9 .cse11 (<= ULTIMATE.start_main_~N_COL~5 .cse82) (<= ULTIMATE.start_main_~k~5 .cse82) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse81 2147483647)) .cse29 .cse30 .cse31 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse81 2147483648)) .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse81 2147483648)) .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse80 .cse51 .cse52 (<= ULTIMATE.start_main_~j~5 (+ .cse81 2147483648)) .cse53 .cse54 .cse55 .cse56 .cse57 (<= ULTIMATE.start_main_~N_LIN~5 .cse82) (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse81 2147483647)) .cse58 .cse59 .cse60 .cse61 .cse62 .cse63))) (and .cse0 .cse65 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (let ((.cse83 (select v_prenex_38 v_idx_92))) (let ((.cse84 (+ .cse83 2147483649))) (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ULTIMATE.start_main_~j~5 (+ .cse83 2147483648)) .cse5 .cse7 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse83 2147483648)) .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse83 2147483648)) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 (<= 0 (+ (* 2 .cse83) 4294967296)) .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse83 2147483647)) (<= ULTIMATE.start_main_~N_COL~5 .cse84) (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse83 2147483647)) .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 (<= ULTIMATE.start_main_~k~5 .cse84) .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 (<= ULTIMATE.start_main_~N_LIN~5 .cse84) .cse61 .cse62 .cse63))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (let ((.cse85 (select v_prenex_37 v_idx_92))) (let ((.cse86 (+ .cse85 2147483649))) (and .cse0 .cse1 .cse2 (<= ULTIMATE.start_main_~j~5 (+ .cse85 2147483648)) .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse85 2147483647)) .cse12 (<= 0 (+ (* 2 .cse85) 4294967296)) .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse85 2147483647)) .cse23 .cse24 .cse25 .cse26 .cse27 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse85 2147483648)) .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 (<= ULTIMATE.start_main_~N_LIN~5 .cse86) .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 (<= ULTIMATE.start_main_~N_COL~5 .cse86) (<= 0 (+ ULTIMATE.start_main_~j~5 .cse85 2147483648)) .cse49 .cse50 .cse80 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 (<= ULTIMATE.start_main_~k~5 .cse86) .cse61 .cse62 .cse63))) (and .cse0 .cse65 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63 .cse64) (let ((.cse87 (select v_prenex_40 v_idx_92))) (let ((.cse88 (+ .cse87 2147483649))) (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse87 2147483648)) .cse5 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse87 2147483647)) .cse7 .cse8 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse87 2147483647)) .cse9 .cse11 .cse12 (<= 0 (+ (* 2 .cse87) 4294967296)) .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 (<= ULTIMATE.start_main_~k~5 .cse88) .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 (<= ULTIMATE.start_main_~j~5 (+ .cse87 2147483648)) .cse53 .cse54 .cse55 .cse56 .cse57 (<= ULTIMATE.start_main_~N_COL~5 .cse88) .cse58 .cse59 .cse60 .cse61 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse87 2147483648)) .cse62 .cse63 (<= ULTIMATE.start_main_~N_LIN~5 .cse88)))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse67 .cse68 .cse5 .cse69 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse70 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse71 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse72 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse73 .cse49 .cse50 .cse51 .cse52 .cse74 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63 .cse75) (and .cse0 .cse65 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63 .cse64) (let ((.cse89 (select v_v_316_1 v_idx_92))) (let ((.cse90 (+ .cse89 2147483649))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse89 2147483647)) (<= ULTIMATE.start_main_~k~5 .cse90) .cse8 (<= 0 (+ (* 2 .cse89) 4294967296)) .cse9 (<= ULTIMATE.start_main_~j~5 (+ .cse89 2147483648)) .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 (<= ULTIMATE.start_main_~N_COL~5 .cse90) .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 (<= ULTIMATE.start_main_~N_LIN~5 .cse90) .cse33 .cse34 .cse35 (<= 0 (+ ULTIMATE.start_main_~j~5 .cse89 2147483648)) .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse89 2147483647)) .cse57 .cse58 .cse59 .cse60 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse89 2147483648)) .cse61 .cse62 .cse63 .cse64))) (and .cse0 .cse65 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63 .cse64) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse10 .cse9 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse66 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39 .cse40 .cse41 .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 .cse57 .cse58 .cse59 .cse60 .cse61 .cse62 .cse63) (let ((.cse92 (select v_prenex_36 v_idx_92))) (let ((.cse91 (+ .cse92 2147483649))) (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ULTIMATE.start_main_~k~5 .cse91) (<= 0 (+ (* 2 .cse92) 4294967296)) .cse5 .cse7 (<= ULTIMATE.start_main_~N_COL~5 .cse91) (<= 0 (+ ULTIMATE.start_main_~j~5 .cse92 2147483648)) .cse8 .cse9 .cse11 .cse12 .cse13 (<= ULTIMATE.start_main_~j~5 (+ .cse92 2147483648)) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 (<= ULTIMATE.start_main_~N_LIN~5 .cse91) .cse39 .cse40 .cse41 (<= 0 (+ ULTIMATE.start_main_~N_COL~5 .cse92 2147483647)) .cse42 .cse43 .cse44 .cse45 .cse46 .cse47 .cse48 .cse49 .cse50 .cse80 .cse51 .cse52 .cse53 .cse54 .cse55 (<= 0 (+ ULTIMATE.start_main_~k~5 .cse92 2147483648)) .cse56 .cse57 .cse58 .cse59 .cse60 (<= 0 (+ ULTIMATE.start_main_~N_LIN~5 .cse92 2147483647)) .cse61 .cse62 .cse63 .cse64))))))) [2019-02-28 14:54:57,606 WARN L399 uantifierElimination]: ElimStorePlain result: ∃ []. (let ((.cse6 (- ULTIMATE.start_main_~N_LIN~5))) (let ((.cse0 (<= (- (- ULTIMATE.start_main_~N_COL~5) .cse6) 0)) (.cse1 (<= (- ULTIMATE.start_main_~N_COL~5 ULTIMATE.start_main_~j~5) 1)) (.cse2 (<= (* 2 ULTIMATE.start_main_~j~5) 0)) (.cse3 (<= 2 (* 2 ULTIMATE.start_main_~N_LIN~5))) (.cse4 (<= ULTIMATE.start_main_~j~5 ULTIMATE.start_main_~k~5)) (.cse5 (<= (- .cse6 (- ULTIMATE.start_main_~k~5)) 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (< (+ ULTIMATE.start_main_~k~5 v_idx_96) 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (<= ULTIMATE.start_main_~k~5 (+ (select (select ULTIMATE.start_main_~matriz~5 v_idx_96) v_idx_92) 2147483649))) (and (<= 2 (+ v_idx_92 ULTIMATE.start_main_~N_LIN~5)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (< (+ v_idx_92 ULTIMATE.start_main_~j~5) 0)) (and .cse0 .cse1 .cse2 .cse3 (<= 2 (+ v_idx_96 ULTIMATE.start_main_~N_LIN~5)) .cse4 .cse5)))) [2019-02-28 14:54:59,024 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 420 treesize of output 394 [2019-02-28 14:54:59,036 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:01,234 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 44 [2019-02-28 14:55:01,237 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:01,788 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 53 [2019-02-28 14:55:01,790 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:01,962 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 49 [2019-02-28 14:55:01,964 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:02,110 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 48 [2019-02-28 14:55:02,113 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:02,249 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 44 [2019-02-28 14:55:02,252 INFO L315 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:02,349 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:55:02,350 INFO L209 ElimStorePlain]: Needed 7 recursive calls to eliminate 8 variables, input treesize:5568, output treesize:195 [2019-02-28 14:55:02,726 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 404 treesize of output 386 [2019-02-28 14:55:02,808 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:05,076 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 49 [2019-02-28 14:55:05,078 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:05,428 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 54 [2019-02-28 14:55:05,430 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:05,593 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 49 [2019-02-28 14:55:05,596 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:06,023 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:55:06,024 INFO L209 ElimStorePlain]: Needed 5 recursive calls to eliminate 8 variables, input treesize:6231, output treesize:221 [2019-02-28 14:55:09,758 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 382 treesize of output 364 [2019-02-28 14:55:09,768 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:11,890 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 46 [2019-02-28 14:55:11,892 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:12,123 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2019-02-28 14:55:12,130 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:12,315 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 46 [2019-02-28 14:55:12,319 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:12,614 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2019-02-28 14:55:12,616 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:12,792 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:55:12,793 INFO L209 ElimStorePlain]: Needed 6 recursive calls to eliminate 8 variables, input treesize:6587, output treesize:185 [2019-02-28 14:55:13,597 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 377 treesize of output 359 [2019-02-28 14:55:13,609 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:15,181 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2019-02-28 14:55:15,184 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:15,513 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2019-02-28 14:55:15,514 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:15,943 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:55:15,944 INFO L209 ElimStorePlain]: Needed 4 recursive calls to eliminate 8 variables, input treesize:5879, output treesize:186 [2019-02-28 14:55:16,402 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 380 treesize of output 362 [2019-02-28 14:55:16,421 INFO L315 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:18,512 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 53 [2019-02-28 14:55:18,515 INFO L315 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:18,742 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 46 [2019-02-28 14:55:18,749 INFO L315 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:19,153 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2019-02-28 14:55:19,155 INFO L315 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:19,347 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2019-02-28 14:55:19,350 INFO L315 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:19,629 INFO L442 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2019-02-28 14:55:19,633 INFO L315 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-02-28 14:55:19,725 INFO L315 ElimStorePlain]: Start of recursive call 1: 8 dim-1 vars, End of recursive call: and 5 xjuncts. [2019-02-28 14:55:19,726 INFO L209 ElimStorePlain]: Needed 7 recursive calls to eliminate 8 variables, input treesize:10112, output treesize:187 [2019-02-28 14:56:26,880 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-02-28 14:56:26,894 INFO L272 AbstractInterpreter]: Visited 7 different actions 139 times. Merged at 5 different actions 83 times. Widened at 4 different actions 57 times. Found 34 fixpoints after 3 different actions. Largest state had 0 variables. [2019-02-28 14:56:26,896 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-02-28 14:56:26,897 INFO L168 Benchmark]: Toolchain (without parser) took 156017.36 ms. Allocated memory was 141.6 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 107.3 MB in the beginning and 214.7 MB in the end (delta: -107.4 MB). Peak memory consumption was 994.2 MB. Max. memory is 7.1 GB. [2019-02-28 14:56:26,899 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 141.6 MB. Free memory is still 108.6 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-02-28 14:56:26,900 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.47 ms. Allocated memory is still 141.6 MB. Free memory was 107.3 MB in the beginning and 105.7 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2019-02-28 14:56:26,902 INFO L168 Benchmark]: Boogie Preprocessor took 25.42 ms. Allocated memory is still 141.6 MB. Free memory was 105.7 MB in the beginning and 104.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2019-02-28 14:56:26,903 INFO L168 Benchmark]: RCFGBuilder took 480.36 ms. Allocated memory is still 141.6 MB. Free memory was 104.4 MB in the beginning and 91.9 MB in the end (delta: 12.5 MB). Peak memory consumption was 12.5 MB. Max. memory is 7.1 GB. [2019-02-28 14:56:26,904 INFO L168 Benchmark]: Abstract Interpretation took 155465.38 ms. Allocated memory was 141.6 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 91.9 MB in the beginning and 214.7 MB in the end (delta: -122.8 MB). Peak memory consumption was 978.7 MB. Max. memory is 7.1 GB. [2019-02-28 14:56:26,907 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - GenericResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 141.6 MB. Free memory is still 108.6 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 41.47 ms. Allocated memory is still 141.6 MB. Free memory was 107.3 MB in the beginning and 105.7 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 25.42 ms. Allocated memory is still 141.6 MB. Free memory was 105.7 MB in the beginning and 104.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 480.36 ms. Allocated memory is still 141.6 MB. Free memory was 104.4 MB in the beginning and 91.9 MB in the end (delta: 12.5 MB). Peak memory consumption was 12.5 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 155465.38 ms. Allocated memory was 141.6 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 91.9 MB in the beginning and 214.7 MB in the end (delta: -122.8 MB). Peak memory consumption was 978.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - UnprovableResult [Line: 48]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: abstract domain could reach this error location. Possible FailurePath: [L17] havoc main_#res; [L18] havoc main_#t~nondet0, main_#t~nondet3, main_#t~post2, main_#t~post1, main_~N_LIN~5, main_~N_COL~5, main_~j~5, main_~k~5, main_~matriz~5, main_~maior~5; [L19] main_~N_LIN~5 := 1; [L20] main_~N_COL~5 := 1; [L21] havoc main_~j~5; [L22] havoc main_~k~5; [L23] havoc main_~matriz~5; [L24] havoc main_~maior~5; [L25] assume -2147483648 <= main_#t~nondet0 && main_#t~nondet0 <= 2147483647; [L26] main_~maior~5 := main_#t~nondet0; [L27] havoc main_#t~nondet0; [L28] main_~j~5 := 0; [L36] assume !(main_~j~5 % 4294967296 < main_~N_COL~5 % 4294967296); [L37] __VERIFIER_assert_#in~cond := (if main_~matriz~5[0,0] <= main_~maior~5 then 1 else 0); [L38] havoc __VERIFIER_assert_~cond; [L39] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; [L40] assume __VERIFIER_assert_~cond == 0; [L41] assume !false; [L48] assert false; RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...