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/eureka_05.i_5.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-824f902 [2018-12-19 13:30:28,967 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-19 13:30:28,971 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-19 13:30:28,984 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-19 13:30:28,985 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-19 13:30:28,986 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-19 13:30:28,987 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-19 13:30:28,989 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-19 13:30:28,991 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-19 13:30:28,992 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-19 13:30:28,993 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-19 13:30:28,993 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-19 13:30:28,994 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-19 13:30:28,995 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-19 13:30:28,996 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-19 13:30:28,997 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-19 13:30:28,998 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-19 13:30:29,000 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-19 13:30:29,002 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-19 13:30:29,004 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-19 13:30:29,005 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-19 13:30:29,006 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-19 13:30:29,011 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-19 13:30:29,013 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-19 13:30:29,013 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-19 13:30:29,014 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-19 13:30:29,015 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-19 13:30:29,018 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-19 13:30:29,019 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-19 13:30:29,024 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-19 13:30:29,025 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-19 13:30:29,025 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-19 13:30:29,026 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-19 13:30:29,026 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-19 13:30:29,029 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-19 13:30:29,030 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-19 13:30:29,030 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 [2018-12-19 13:30:29,056 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-19 13:30:29,057 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-19 13:30:29,057 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2018-12-19 13:30:29,058 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2018-12-19 13:30:29,058 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-19 13:30:29,058 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-19 13:30:29,058 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2018-12-19 13:30:29,058 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-19 13:30:29,059 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-19 13:30:29,059 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2018-12-19 13:30:29,059 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2018-12-19 13:30:29,059 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-19 13:30:29,059 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-19 13:30:29,060 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-19 13:30:29,060 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-19 13:30:29,060 INFO L133 SettingsManager]: * Use SBE=true [2018-12-19 13:30:29,061 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-19 13:30:29,061 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-19 13:30:29,061 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-19 13:30:29,061 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-19 13:30:29,062 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-19 13:30:29,062 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-19 13:30:29,062 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-19 13:30:29,062 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-19 13:30:29,062 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-19 13:30:29,062 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-19 13:30:29,063 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-19 13:30:29,063 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-19 13:30:29,063 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-19 13:30:29,063 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-19 13:30:29,063 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-19 13:30:29,064 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-19 13:30:29,064 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-19 13:30:29,064 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-19 13:30:29,064 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-19 13:30:29,064 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-19 13:30:29,065 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-19 13:30:29,065 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-19 13:30:29,065 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-12-19 13:30:29,096 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-19 13:30:29,108 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-19 13:30:29,112 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-19 13:30:29,113 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-12-19 13:30:29,114 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-12-19 13:30:29,114 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_05.i_5.bpl [2018-12-19 13:30:29,115 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_05.i_5.bpl' [2018-12-19 13:30:29,162 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-19 13:30:29,164 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-12-19 13:30:29,164 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-19 13:30:29,165 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-19 13:30:29,165 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-19 13:30:29,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,203 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-19 13:30:29,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-19 13:30:29,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-19 13:30:29,217 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-19 13:30:29,230 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,232 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,232 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,246 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,248 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,250 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,252 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-19 13:30:29,259 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-19 13:30:29,260 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-19 13:30:29,260 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-19 13:30:29,261 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.12 01:30:29" (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:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-19 13:30:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-19 13:30:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-19 13:30:29,807 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-19 13:30:29,808 INFO L280 CfgBuilder]: Removed 4 assue(true) statements. [2018-12-19 13:30:29,808 INFO L202 PluginConnector]: Adding new model eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:30:29 BoogieIcfgContainer [2018-12-19 13:30:29,809 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-19 13:30:29,810 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2018-12-19 13:30:29,810 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2018-12-19 13:30:29,810 INFO L276 PluginConnector]: Abstract Interpretation initialized [2018-12-19 13:30:29,811 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:30:29" (1/1) ... [2018-12-19 13:30:29,861 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-19 13:31:05,175 FATAL L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2018-12-19 13:31:05,176 FATAL L217 ngHoareTripleChecker]: Expected: VALID Actual: INVALID [2018-12-19 13:31:05,177 FATAL L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2018-12-19 13:31:05,178 FATAL L223 ngHoareTripleChecker]: -- [2018-12-19 13:31:05,178 FATAL L224 ngHoareTripleChecker]: Pre: {2147483625#(or (exists ((v_b_51_1 Int) (v_v_616_1 Int) (v_b_50_1 Int)) (and (<= (- v_v_616_1 (- c_~n)) 5) (<= (- v_b_50_1 c_~n) (- 5)) (<= (- (- v_v_616_1) c_~n) (- 5)) (<= (- v_b_50_1 v_b_51_1) (- 5)) (<= (- (- c_~n) c_~n) (- 10)) (<= (- (- v_b_51_1) c_~n) (- 10)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_50_1)) 1) (<= (- c_ULTIMATE.start_main_~i~7 v_v_616_1) 4) (<= (- v_v_616_1 (- v_v_616_1)) 0) (<= (- v_b_50_1 (- c_~n)) 5) (<= (- (- v_b_51_1) (- c_~n)) 0) (<= (- (- v_b_51_1) v_b_51_1) (- 10)) (<= (- (- v_b_50_1) (- c_~n)) 5) (forall ((v_idx_163 Int) (v_idx_164 Int) (v_idx_165 Int)) (or (and (<= (- (select c_~array v_idx_164) (- c_~n)) 5) (<= (- (- v_b_51_1) (select c_~array v_idx_164)) (- 5)) (<= (- (- c_ULTIMATE.start_main_~i~7) (select c_~array v_idx_164)) 1) (<= (- c_ULTIMATE.start_main_~i~7 (- (select c_~array v_idx_164))) 4) (<= (- (- (select c_~array v_idx_164)) c_~n) (- 5)) (<= (- (- v_b_50_1) (select c_~array v_idx_164)) 0) (<= (- v_b_51_1 (select c_~array v_idx_164)) 5) (<= (- (- (select c_~array v_idx_164)) (select c_~array v_idx_164)) 0) (<= (- (select c_~array v_idx_164) c_~n) (- 5)) (<= (- c_ULTIMATE.start_main_~i~7 (select c_~array v_idx_164)) 4) (<= (- (select c_~array v_idx_164) (- (select c_~array v_idx_164))) 0) (<= (- (- (select c_~array v_idx_164)) (- c_~n)) 5) (<= (- v_b_51_1 (- (select c_~array v_idx_164))) 5) (<= (- (- c_ULTIMATE.start_main_~i~7) (- (select c_~array v_idx_164))) 1) (<= (- v_b_50_1 (- (select c_~array v_idx_164))) 0) (<= (- v_b_50_1 (select c_~array v_idx_164)) 0) (<= (- (- v_b_50_1) (- (select c_~array v_idx_164))) 0) (<= (- (- v_b_51_1) (- (select c_~array v_idx_164))) (- 5))) (<= v_b_50_1 v_idx_163) (< v_idx_164 v_b_50_1) (<= v_b_51_1 v_idx_164) (< v_idx_165 v_b_51_1))) (<= (- v_v_616_1 c_~n) (- 5)) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_50_1)) 4) (<= (- (- v_b_50_1) (- v_b_51_1)) 5) (<= (- c_ULTIMATE.start_main_~i~7 v_b_50_1) 4) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_51_1)) 6) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_50_1) 1) (<= (- (- v_b_50_1) v_b_50_1) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) c_~n) (- 4)) (<= (- (- v_b_51_1) v_v_616_1) (- 5)) (<= (- (- c_ULTIMATE.start_main_~i~7) v_v_616_1) 1) (<= (- c_ULTIMATE.start_main_~i~7 (- v_v_616_1)) 4) (<= (- v_b_50_1 (- v_b_50_1)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) c_ULTIMATE.start_main_~i~7) 2) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_51_1)) 9) (<= (- (- v_b_50_1) v_v_616_1) 0) (<= (- c_ULTIMATE.start_main_~i~7 v_b_51_1) (- 1)) (<= (- v_b_51_1 v_v_616_1) 5) (<= (- c_ULTIMATE.start_main_~i~7 c_~n) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_51_1) (- 4)) (<= (- v_b_50_1 (- v_b_51_1)) 5) (<= (- v_b_51_1 (- v_b_51_1)) 10) (<= (- c_ULTIMATE.start_main_~i~7 (- c_ULTIMATE.start_main_~i~7)) 8) (<= (- v_b_51_1 c_~n) 0) (<= (- (- v_b_50_1) v_b_51_1) (- 5)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_v_616_1)) 1) (<= (- (- c_ULTIMATE.start_main_~i~7) (- c_~n)) 6) (<= (- v_b_50_1 v_v_616_1) 0) (<= (- (- v_b_51_1) (- v_v_616_1)) (- 5)) (<= (- (- v_b_50_1) c_~n) (- 5)) (<= (- c_~n (- c_~n)) 10) (<= (- (- v_v_616_1) v_v_616_1) 0) (<= (- v_b_51_1 (- c_~n)) 10) (<= (- (- v_v_616_1) (- c_~n)) 5) (<= (- v_b_51_1 (- v_v_616_1)) 5) (<= (- c_ULTIMATE.start_main_~i~7 (- c_~n)) 9) (<= (- v_b_50_1 (- v_v_616_1)) 0) (<= (- (- v_b_50_1) (- v_v_616_1)) 0))) (exists ((v_v_606_1 Int) (v_v_609_1 Int) (v_b_46_1 Int) (v_b_47_1 Int) (v_b_44_1 Int) (v_b_45_1 Int)) (and (<= (- v_b_44_1 v_v_606_1) 0) (<= (- (- v_b_47_1) v_v_609_1) (- 5)) (<= (- v_b_46_1 (- v_v_606_1)) 4) (<= (- v_v_606_1 c_~n) (- 1)) (<= (- v_b_44_1 v_v_609_1) 4) (<= (- v_b_44_1 v_b_47_1) (- 1)) (<= (- (- v_b_46_1) v_b_47_1) (- 5)) (<= (- v_v_606_1 (- v_v_606_1)) 8) (<= (- c_ULTIMATE.start_main_~i~7 (- c_~n)) 8) (<= (- c_ULTIMATE.start_main_~i~7 v_b_46_1) 3) (<= (- v_b_46_1 v_v_606_1) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_v_606_1)) 1) (<= (- v_b_44_1 v_b_45_1) (- 1)) (<= (- c_ULTIMATE.start_main_~i~7 (- v_v_609_1)) 3) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_v_609_1)) 1) (<= (- (- v_v_606_1) (- c_~n)) 5) (<= (- v_b_45_1 (- v_b_47_1)) 10) (<= (- v_v_606_1 (- c_~n)) 9) (<= (- (- v_v_606_1) v_v_606_1) 0) (<= (- v_b_44_1 (- c_~n)) 9) (<= (- (- v_b_46_1) (- c_~n)) 5) (<= (- (- v_b_44_1) (- c_~n)) 5) (<= (- (- v_b_46_1) (- v_v_609_1)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_47_1) (- 4)) (<= (- v_b_47_1 v_v_609_1) 5) (<= (- v_b_45_1 v_v_606_1) 1) (<= (- (- v_b_44_1) c_~n) (- 5)) (<= (- v_b_45_1 (- v_v_606_1)) 9) (<= (- v_b_46_1 (- v_b_47_1)) 5) (<= (- v_b_44_1 c_~n) (- 1)) (<= (- v_b_45_1 (- c_~n)) 10) (<= (- (- v_b_47_1) v_v_606_1) (- 5)) (forall ((v_idx_159 Int) (v_idx_157 Int) (v_idx_158 Int) (v_idx_160 Int) (v_idx_155 Int) (v_idx_156 Int)) (or (and (<= (- v_b_44_1 (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 0) (<= (- (- v_b_47_1) (select c_~array v_idx_159)) (- 5)) (<= (- c_ULTIMATE.start_main_~i~7 (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (- 1)) (<= (- (- v_b_44_1) (- (select c_~array v_idx_159))) 0) (<= (- v_b_46_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 4) (<= (- (- v_b_47_1) (- (select c_~array v_idx_159))) (- 5)) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_156) c_~n) (- 1)) (<= (- v_b_44_1 (select c_~array v_idx_159)) 4) (<= (- (select c_~array v_idx_159) (- c_~n)) 5) (<= (- (- v_b_45_1) (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 1) (<= (- (- v_b_45_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) (- 1)) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_156) (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 8) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_156) (select c_~array v_idx_159)) 4) (<= (- v_b_46_1 (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 1) (<= (- v_b_44_1 (- (select c_~array v_idx_159))) 4) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (- (select c_~array v_idx_159))) 0) (<= (- (- (select c_~array v_idx_159)) c_~n) (- 5)) (<= (- c_ULTIMATE.start_main_~i~7 (- (select c_~array v_idx_159))) 3) (<= (- v_b_47_1 (- (select c_~array v_idx_159))) 5) (<= (- c_ULTIMATE.start_main_~i~7 (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 7) (<= (- (- c_ULTIMATE.start_main_~i~7) (- (select c_~array v_idx_159))) 1) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (- c_~n)) 5) (<= (- v_b_45_1 (select c_~array v_idx_159)) 5) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_156) (- c_~n)) 9) (<= (- (- v_b_46_1) (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 0) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 0) (<= (- (- (select c_~array v_idx_159)) (select c_~array v_idx_159)) 0) (<= (- (- v_b_46_1) (- (select c_~array v_idx_159))) 0) (<= (- (select c_~array v_idx_159) c_~n) (- 5)) (<= (- v_b_47_1 (select c_~array v_idx_159)) 5) (<= (- v_b_45_1 (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 1) (<= (- (- v_b_44_1) (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 0) (<= (- v_b_44_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 8) (<= (- (- v_b_44_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 0) (<= (- v_b_45_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 9) (<= (- (- v_b_47_1) (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (- 5)) (<= (- (- v_b_47_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) (- 1)) (<= (- v_b_46_1 (- (select c_~array v_idx_159))) 0) (<= (- (- v_b_44_1) (select c_~array v_idx_159)) 0) (<= (- (- v_b_45_1) (select c_~array v_idx_159)) (- 1)) (<= (- c_ULTIMATE.start_main_~i~7 (select c_~array v_idx_159)) 3) (<= (- (- c_ULTIMATE.start_main_~i~7) (select c_~array v_idx_159)) 1) (<= (- v_b_46_1 (select c_~array v_idx_159)) 0) (<= (- v_b_47_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 9) (<= (- (select c_~array v_idx_159) (- (select c_~array v_idx_159))) 0) (<= (- (- (select c_~array v_idx_159)) (- c_~n)) 5) (<= (- (- v_b_46_1) (select c_~array v_idx_159)) 0) (<= (- (- v_b_45_1) (- (select c_~array v_idx_159))) (- 1)) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_156)) c_~n) (- 5)) (<= (- v_b_47_1 (select c_ULTIMATE.start_main_~array~7 v_idx_156)) 5) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_156)) (select c_~array v_idx_159)) 0) (<= (- v_b_45_1 (- (select c_~array v_idx_159))) 5) (<= (- (- v_b_46_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_156))) 4) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_156) (- (select c_~array v_idx_159))) 4)) (<= v_b_44_1 v_idx_155) (< v_idx_156 v_b_44_1) (< v_idx_159 v_b_46_1) (<= v_b_47_1 v_idx_159) (< v_idx_157 v_b_45_1) (<= v_b_46_1 v_idx_158) (< v_idx_160 v_b_47_1) (<= v_b_45_1 v_idx_156))) (<= (- v_b_44_1 (- v_b_47_1)) 9) (<= (- c_ULTIMATE.start_main_~i~7 v_b_45_1) (- 2)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_47_1)) 6) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_46_1)) 3) (<= (- (- v_b_44_1) v_v_609_1) 0) (<= (- (- v_b_44_1) v_b_47_1) (- 5)) (<= (- (- v_b_45_1) v_v_609_1) (- 1)) (<= (- v_b_46_1 v_v_609_1) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_46_1) 1) (<= (- (- v_b_44_1) (- v_b_46_1)) 0) (<= (- v_b_47_1 (- v_v_606_1)) 9) (<= (- c_ULTIMATE.start_main_~i~7 v_b_44_1) (- 1)) (<= (- (- v_b_45_1) (- c_~n)) 4) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_45_1)) 2) (<= (- v_b_46_1 v_b_47_1) (- 5)) (<= (- (- v_b_45_1) v_b_45_1) (- 2)) (<= (- (- v_v_609_1) (- c_~n)) 5) (<= (- v_b_47_1 c_~n) 0) (<= (- v_b_46_1 c_~n) (- 5)) (<= (- (- v_b_47_1) (- c_~n)) 0) (<= (- (- v_b_46_1) (- v_b_47_1)) 5) (<= (- (- v_b_47_1) c_~n) (- 10)) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_47_1)) 8) (<= (- c_ULTIMATE.start_main_~i~7 v_v_606_1) (- 1)) (<= (- (- v_b_44_1) (- v_v_609_1)) 0) (<= (- (- v_b_47_1) (- v_v_609_1)) (- 5)) (<= (- (- c_~n) c_~n) (- 10)) (<= (- v_v_609_1 (- c_~n)) 5) (<= (- (- v_b_46_1) v_b_46_1) 0) (<= (- (- v_b_45_1) v_v_606_1) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) v_v_606_1) 1) (<= (- (- v_b_45_1) (- v_v_606_1)) (- 1)) (<= (- v_v_606_1 v_v_609_1) 4) (<= (- (- v_b_45_1) v_b_47_1) (- 6)) (<= (- (- v_b_44_1) v_b_44_1) 0) (<= (- (- v_b_45_1) (- v_b_46_1)) (- 1)) (<= (- v_b_44_1 (- v_v_609_1)) 4) (<= (- (- v_b_46_1) c_~n) (- 5)) (<= (- (- v_v_606_1) (- v_v_609_1)) 0) (<= (- (- v_v_609_1) c_~n) (- 5)) (<= (- v_b_44_1 (- v_b_45_1)) 9) (<= (- v_b_47_1 (- v_v_609_1)) 5) (<= (- c_ULTIMATE.start_main_~i~7 (- v_v_606_1)) 7) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_45_1)) 8) (<= (- v_b_45_1 v_v_609_1) 5) (<= (- (- v_b_44_1) (- v_b_47_1)) 5) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_45_1) 0) (<= (- (- v_b_46_1) v_v_606_1) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) c_~n) (- 4)) (<= (- (- v_v_609_1) v_v_609_1) 0) (<= (- v_v_609_1 c_~n) (- 5)) (<= (- (- v_b_44_1) (- v_b_45_1)) 1) (<= (- (- v_b_47_1) v_b_47_1) (- 10)) (<= (- (- v_b_44_1) v_v_606_1) 0) (<= (- v_b_44_1 (- v_v_606_1)) 8) (<= (- (- v_b_44_1) (- v_v_606_1)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) c_ULTIMATE.start_main_~i~7) 2) (<= (- v_b_45_1 (- v_b_46_1)) 5) (<= (- v_b_46_1 (- v_b_46_1)) 0) (<= (- c_ULTIMATE.start_main_~i~7 (- c_ULTIMATE.start_main_~i~7)) 6) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_46_1)) 1) (<= (- (- v_b_45_1) (- v_b_47_1)) 4) (<= (- c_ULTIMATE.start_main_~i~7 c_~n) (- 2)) (<= (- (- v_b_45_1) c_~n) (- 6)) (<= (- (- v_b_47_1) (- v_v_606_1)) (- 1)) (<= (- v_b_45_1 v_b_47_1) 0) (<= (- v_b_45_1 c_~n) 0) (<= (- (- v_b_44_1) v_b_45_1) (- 1)) (<= (- v_b_46_1 (- v_v_609_1)) 0) (<= (- v_b_44_1 (- v_b_46_1)) 4) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_44_1) 1) (<= (- v_b_44_1 v_b_46_1) 4) (<= (- c_ULTIMATE.start_main_~i~7 v_v_609_1) 3) (<= (- (- c_ULTIMATE.start_main_~i~7) (- c_~n)) 6) (<= (- (- c_ULTIMATE.start_main_~i~7) v_v_609_1) 1) (<= (- v_b_45_1 (- v_b_45_1)) 10) (<= (- c_ULTIMATE.start_main_~i~7 v_b_47_1) (- 2)) (<= (- c_~n (- c_~n)) 10) (<= (- v_v_609_1 (- v_v_609_1)) 0) (<= (- v_b_47_1 (- c_~n)) 10) (<= (- (- v_b_44_1) v_b_46_1) 0) (<= (- v_b_46_1 (- c_~n)) 5) (<= (- v_b_47_1 (- v_b_47_1)) 10) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_44_1)) 7) (<= (- (- v_b_46_1) v_v_609_1) 0) (<= (- (- v_b_45_1) (- v_v_609_1)) (- 1)) (<= (- (- v_v_606_1) c_~n) (- 5)) (<= (- v_b_47_1 v_v_606_1) 5) (<= (- v_b_45_1 v_b_46_1) 5) (<= (- (- v_v_606_1) v_v_609_1) 0) (<= (- v_b_45_1 (- v_v_609_1)) 5) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_44_1)) 1) (<= (- (- v_b_46_1) (- v_v_606_1)) 4) (<= (- v_v_606_1 (- v_v_609_1)) 4) (<= (- v_b_44_1 (- v_b_44_1)) 8) (<= (- (- v_b_45_1) v_b_46_1) (- 1)))))} [2018-12-19 13:31:05,183 FATAL L228 ngHoareTripleChecker]: Action: assume !(main_~i~7 >= 0);havoc SelectionSort_#t~post1, SelectionSort_#t~post0, SelectionSort_~lh~4, SelectionSort_~rh~4, SelectionSort_~i~4, SelectionSort_~temp~4;havoc SelectionSort_~lh~4;havoc SelectionSort_~rh~4;havoc SelectionSort_~i~4;havoc SelectionSort_~temp~4;SelectionSort_~lh~4 := 0; [2018-12-19 13:31:05,184 FATAL L184 hOps$ForEachOp$OfRef]: ActionStr: (and (= c_ULTIMATE.start_SelectionSort_~lh~4_primed 0) (not (<= 0 c_ULTIMATE.start_main_~i~7))) [2018-12-19 13:31:05,185 FATAL L230 ngHoareTripleChecker]: Post: {2147483624#(exists ((v_v_606_1 Int) (v_v_609_1 Int) (v_b_46_1 Int) (v_b_47_1 Int) (v_b_44_1 Int) (v_b_45_1 Int)) (and (<= (- v_b_44_1 v_v_606_1) 0) (<= (- v_b_45_1 c_~n) (- 4)) (<= (- (- v_b_47_1) v_v_609_1) (- 5)) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_45_1)) 0) (<= (- v_b_44_1 v_b_46_1) 0) (<= (- v_b_44_1 c_~n) (- 5)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 c_~n) (- 5)) (<= (- (- v_b_46_1) v_b_47_1) (- 5)) (<= (- v_b_44_1 (- v_b_45_1)) 1) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- v_b_47_1)) 5) (<= (- v_b_46_1 v_v_606_1) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_v_606_1)) 1) (<= (- v_b_44_1 v_b_45_1) (- 1)) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_46_1)) (- 1)) (forall ((v_idx_168 Int) (v_idx_169 Int) (v_idx_170 Int) (v_idx_171 Int) (v_idx_172 Int) (v_idx_167 Int)) (or (<= v_b_47_1 v_idx_171) (<= v_b_45_1 v_idx_168) (and (<= (- v_b_44_1 (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- (- v_b_47_1) (select c_~array v_idx_171)) (- 5)) (<= (- c_ULTIMATE.start_main_~i~7 (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (- 1)) (<= (- (- v_b_44_1) (- (select c_~array v_idx_171))) 0) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_168) (- (select c_~array v_idx_171))) 0) (<= (- (- v_b_47_1) (- (select c_~array v_idx_171))) (- 5)) (<= (- (select c_~array v_idx_171) (- c_~n)) 5) (<= (- (- v_b_45_1) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 1) (<= (- (- v_b_45_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) (- 1)) (<= (- v_b_46_1 (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 1) (<= (- v_b_44_1 (- (select c_~array v_idx_171))) 0) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (- (select c_~array v_idx_171))) 0) (<= (- (- (select c_~array v_idx_171)) c_~n) (- 5)) (<= (- v_b_44_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- v_b_47_1 (- (select c_~array v_idx_171))) 5) (<= (- (- c_ULTIMATE.start_main_~i~7) (- (select c_~array v_idx_171))) 1) (<= (- (- v_b_46_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (- c_~n)) 5) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (select c_~array v_idx_171)) 0) (<= (- (- v_b_46_1) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- v_b_45_1 (select c_~array v_idx_171)) 1) (<= (- (- (select c_~array v_idx_171)) (select c_~array v_idx_171)) 0) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- (- v_b_46_1) (- (select c_~array v_idx_171))) 0) (<= (- (select c_~array v_idx_171) c_~n) (- 5)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- v_b_47_1 (select c_~array v_idx_171)) 5) (<= (- v_b_45_1 (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 1) (<= (- (- v_b_44_1) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 0) (<= (- (- v_b_44_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- (- v_b_47_1) (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (- 5)) (<= (- (- v_b_47_1) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) (- 5)) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_168) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- v_b_46_1 (- (select c_~array v_idx_171))) 0) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_168) (- c_~n)) 5) (<= (- (- v_b_44_1) (select c_~array v_idx_171)) 0) (<= (- (- v_b_45_1) (select c_~array v_idx_171)) (- 1)) (<= (- c_ULTIMATE.start_main_~i~7 (- (select c_~array v_idx_171))) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) (select c_~array v_idx_171)) 1) (<= (- v_b_46_1 (select c_~array v_idx_171)) 0) (<= (- v_b_46_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- v_b_44_1 (select c_~array v_idx_171)) 0) (<= (- (select c_~array v_idx_171) (- (select c_~array v_idx_171))) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- (select c_~array v_idx_171))) 0) (<= (- (- (select c_~array v_idx_171)) (- c_~n)) 5) (<= (- v_b_45_1 (- (select c_~array v_idx_171))) 1) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_168) (select c_~array v_idx_171)) 0) (<= (- (- v_b_46_1) (select c_~array v_idx_171)) 0) (<= (- (- v_b_45_1) (- (select c_~array v_idx_171))) (- 1)) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_168)) c_~n) (- 5)) (<= (- v_b_47_1 (select c_ULTIMATE.start_main_~array~7 v_idx_168)) 5) (<= (- (- (select c_ULTIMATE.start_main_~array~7 v_idx_168)) (select c_~array v_idx_171)) 0) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (select c_~array v_idx_171)) 0) (<= (- c_ULTIMATE.start_main_~i~7 (select c_~array v_idx_171)) (- 1)) (<= (- c_ULTIMATE.start_main_~i~7 (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) (- 1)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- (select c_~array v_idx_171))) 0) (<= (- v_b_45_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 1) (<= (- (select c_ULTIMATE.start_main_~array~7 v_idx_168) c_~n) (- 5)) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 0) (<= (- v_b_47_1 (- (select c_ULTIMATE.start_main_~array~7 v_idx_168))) 5)) (< v_idx_168 v_b_44_1) (< v_idx_169 v_b_45_1) (< v_idx_171 v_b_46_1) (<= v_b_44_1 v_idx_167) (< v_idx_172 v_b_47_1) (<= v_b_46_1 v_idx_170))) (<= (- v_b_45_1 (- v_b_47_1)) 6) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_v_609_1)) 1) (<= (- (- v_b_46_1) (- v_v_606_1)) 0) (<= (- (- v_v_606_1) (- c_~n)) 5) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) v_v_606_1) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- c_ULTIMATE.start_main_~i~7)) (- 1)) (<= (- v_b_44_1 (- c_~n)) 5) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) v_v_609_1) 0) (<= (- (- v_v_606_1) v_v_606_1) 0) (<= (- (- v_b_46_1) (- c_~n)) 5) (<= (- v_b_44_1 (- v_b_47_1)) 5) (<= (- c_ULTIMATE.start_main_~i~7 (- c_ULTIMATE.start_main_~i~7)) (- 2)) (<= (- (- v_b_44_1) (- c_~n)) 5) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- v_v_606_1)) 0) (<= (- (- v_b_46_1) (- v_v_609_1)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_47_1) (- 4)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 v_v_606_1) 0) (<= (- v_b_47_1 v_v_609_1) 5) (<= (- v_b_45_1 v_v_606_1) 1) (<= (- (- v_b_44_1) c_~n) (- 5)) (<= (- v_b_46_1 (- v_b_47_1)) 5) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- v_b_46_1)) 0) (<= (- c_ULTIMATE.start_main_~i~7 (- c_~n)) 4) (<= (- v_b_44_1 (- v_b_44_1)) 0) (<= (- (- v_b_47_1) v_v_606_1) (- 5)) (<= (- v_b_45_1 (- v_b_46_1)) 1) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- v_b_47_1)) 5) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_47_1)) 4) (<= (- c_ULTIMATE.start_main_~i~7 v_b_45_1) (- 2)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) (- 5)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_47_1)) 6) (<= (- v_v_606_1 (- c_~n)) 5) (<= (- (- v_b_44_1) v_v_609_1) 0) (<= (- c_ULTIMATE.start_main_~i~7 v_b_46_1) (- 1)) (<= (- (- v_b_44_1) v_b_47_1) (- 5)) (<= (- (- v_b_45_1) v_v_609_1) (- 1)) (<= (- v_b_46_1 v_v_609_1) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_46_1) 1) (<= (- (- v_b_44_1) (- v_b_46_1)) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- v_b_44_1)) 0) (<= (- c_ULTIMATE.start_main_~i~7 v_b_44_1) (- 1)) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- v_v_609_1)) 0) (<= (- (- v_b_45_1) (- c_~n)) 4) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_45_1)) 2) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (- v_b_46_1 v_b_47_1) (- 5)) (<= (- (- v_b_45_1) v_b_45_1) (- 2)) (<= (- v_b_45_1 v_b_47_1) (- 4)) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) v_b_47_1) (- 5)) (<= (- (- v_v_609_1) (- c_~n)) 5) (<= (- v_b_47_1 c_~n) 0) (<= (- v_v_606_1 v_v_609_1) 0) (<= (- v_b_46_1 c_~n) (- 5)) (<= (- (- v_b_47_1) (- c_~n)) 0) (<= (- (- v_b_46_1) (- v_b_47_1)) 5) (<= (- c_ULTIMATE.start_main_~i~7 v_v_609_1) (- 1)) (<= (- (- v_b_47_1) c_~n) (- 10)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) (- 1)) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- v_v_606_1)) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) v_b_44_1) 0) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- c_ULTIMATE.start_main_~i~7 v_v_606_1) (- 1)) (<= (- (- v_b_44_1) (- v_v_609_1)) 0) (<= (- v_v_606_1 (- v_v_609_1)) 0) (<= (- (- v_b_47_1) (- v_v_609_1)) (- 5)) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) v_b_45_1) (- 1)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- c_ULTIMATE.start_SelectionSort_~lh~4)) 0) (<= (- (- c_~n) c_~n) (- 10)) (<= (- v_v_609_1 (- c_~n)) 5) (<= (- c_ULTIMATE.start_main_~i~7 (- v_b_44_1)) (- 1)) (<= (- (- v_b_46_1) v_b_46_1) 0) (<= (- (- v_b_45_1) v_v_606_1) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) v_v_606_1) 1) (<= (- v_b_44_1 v_b_47_1) (- 5)) (<= (- (- v_b_45_1) (- v_v_606_1)) (- 1)) (<= (- (- v_b_45_1) v_b_47_1) (- 6)) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) v_b_46_1) 0) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- v_b_46_1)) 0) (<= (- (- v_b_44_1) v_b_44_1) 0) (<= (- (- v_b_45_1) (- v_b_46_1)) (- 1)) (<= (- v_b_44_1 (- v_v_609_1)) 0) (<= (- (- v_b_46_1) c_~n) (- 5)) (<= (- (- v_v_606_1) (- v_v_609_1)) 0) (<= (- (- v_v_609_1) c_~n) (- 5)) (<= (- v_b_44_1 (- v_v_606_1)) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) c_ULTIMATE.start_SelectionSort_~lh~4) 0) (<= (- v_b_47_1 (- v_v_609_1)) 5) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- c_~n)) 5) (<= (- c_ULTIMATE.start_main_~i~7 c_~n) (- 6)) (<= (- (- v_b_44_1) (- v_b_47_1)) 5) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_45_1) 0) (<= (- (- v_b_46_1) v_v_606_1) 0) (<= (- v_b_45_1 (- v_b_45_1)) 2) (<= (- (- c_ULTIMATE.start_main_~i~7) c_~n) (- 4)) (<= (- v_b_45_1 v_v_609_1) 1) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- v_b_45_1)) 1) (<= (- (- v_v_609_1) v_v_609_1) 0) (<= (- v_b_45_1 v_b_46_1) 1) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) (- c_~n)) 5) (<= (- v_v_609_1 c_~n) (- 5)) (<= (- (- v_b_44_1) (- v_b_45_1)) 1) (<= (- (- v_b_47_1) v_b_47_1) (- 10)) (<= (- (- v_b_44_1) v_v_606_1) 0) (<= (- (- v_b_44_1) (- v_v_606_1)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) c_ULTIMATE.start_main_~i~7) 2) (<= (- v_b_46_1 (- v_b_46_1)) 0) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) c_~n) (- 5)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_46_1)) 1) (<= (- (- v_b_45_1) (- v_b_47_1)) 4) (<= (- (- v_b_45_1) c_~n) (- 6)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- v_b_44_1)) 0) (<= (- (- v_b_47_1) (- v_v_606_1)) (- 5)) (<= (- (- v_b_44_1) v_b_45_1) (- 1)) (<= (- v_v_606_1 (- v_v_606_1)) 0) (<= (- v_b_46_1 (- v_v_609_1)) 0) (<= (- (- c_ULTIMATE.start_main_~i~7) v_b_44_1) 1) (<= (- c_ULTIMATE.start_main_~i~7 (- v_v_609_1)) (- 1)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- c_~n)) 6) (<= (- (- c_ULTIMATE.start_SelectionSort_~lh~4) c_ULTIMATE.start_main_~i~7) 1) (<= (- (- c_ULTIMATE.start_main_~i~7) v_v_609_1) 1) (<= (- v_b_46_1 (- v_v_606_1)) 0) (<= (- v_b_44_1 v_v_609_1) 0) (<= (- c_~n (- c_~n)) 10) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- c_ULTIMATE.start_main_~i~7)) (- 1)) (<= (- v_v_609_1 (- v_v_609_1)) 0) (<= (- v_b_47_1 (- c_~n)) 10) (<= (- (- v_b_44_1) v_b_46_1) 0) (<= (- v_b_46_1 (- c_~n)) 5) (<= (- v_b_47_1 (- v_b_47_1)) 10) (<= (- c_ULTIMATE.start_main_~i~7 v_b_47_1) (- 6)) (<= (- v_b_45_1 (- v_v_609_1)) 1) (<= (- (- v_b_46_1) v_v_609_1) 0) (<= (- v_b_44_1 (- v_b_46_1)) 0) (<= (- v_b_45_1 (- c_~n)) 6) (<= (- (- v_b_45_1) (- v_v_609_1)) (- 1)) (<= (- (- v_v_606_1) c_~n) (- 5)) (<= (- v_b_47_1 v_v_606_1) 5) (<= (- (- v_v_606_1) v_v_609_1) 0) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 v_v_609_1) 0) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 c_ULTIMATE.start_main_~i~7) 1) (<= (- c_ULTIMATE.start_main_~i~7 (- v_v_606_1)) (- 1)) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- v_v_609_1)) 0) (<= (- v_b_45_1 (- v_v_606_1)) 1) (<= (- v_v_606_1 c_~n) (- 5)) (<= (- (- c_ULTIMATE.start_main_~i~7) (- v_b_44_1)) 1) (<= (- c_ULTIMATE.start_SelectionSort_~lh~4 (- v_b_45_1)) 1) (<= (- (- v_b_45_1) v_b_46_1) (- 1)) (<= (- v_b_47_1 (- v_v_606_1)) 5)))} [2018-12-19 13:31:05,186 FATAL L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2018-12-19 13:31:05,188 FATAL L268 ngHoareTripleChecker]: -- [2018-12-19 13:31:05,188 FATAL L269 ngHoareTripleChecker]: Simplified triple [2018-12-19 13:31:05,391 WARN L181 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 570 DAG size of output: 174 [2018-12-19 13:31:05,395 FATAL L270 ngHoareTripleChecker]: Pre: {2147483625#(exists ((v_b_51_1 Int) (v_v_616_1 Int) (v_b_50_1 Int)) (and (<= (- v_v_616_1 (- ~n)) 5) (<= (- v_b_50_1 ~n) (- 5)) (<= (- (- v_v_616_1) ~n) (- 5)) (<= (- v_b_50_1 v_b_51_1) (- 5)) (<= (- (- ~n) ~n) (- 10)) (<= (- (- v_b_51_1) ~n) (- 10)) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_50_1)) 1) (<= (- ULTIMATE.start_main_~i~7 v_v_616_1) 4) (<= (- v_v_616_1 (- v_v_616_1)) 0) (<= (- v_b_50_1 (- ~n)) 5) (<= (- (- v_b_51_1) (- ~n)) 0) (<= (- (- v_b_51_1) v_b_51_1) (- 10)) (<= (- (- v_b_50_1) (- ~n)) 5) (forall ((v_idx_163 Int) (v_idx_164 Int) (v_idx_165 Int)) (or (and (<= (- (select ~array v_idx_164) (- ~n)) 5) (<= (- (- v_b_51_1) (select ~array v_idx_164)) (- 5)) (<= (- (- ULTIMATE.start_main_~i~7) (select ~array v_idx_164)) 1) (<= (- ULTIMATE.start_main_~i~7 (- (select ~array v_idx_164))) 4) (<= (- (- (select ~array v_idx_164)) ~n) (- 5)) (<= (- (- v_b_50_1) (select ~array v_idx_164)) 0) (<= (- v_b_51_1 (select ~array v_idx_164)) 5) (<= (- (- (select ~array v_idx_164)) (select ~array v_idx_164)) 0) (<= (- (select ~array v_idx_164) ~n) (- 5)) (<= (- ULTIMATE.start_main_~i~7 (select ~array v_idx_164)) 4) (<= (- (select ~array v_idx_164) (- (select ~array v_idx_164))) 0) (<= (- (- (select ~array v_idx_164)) (- ~n)) 5) (<= (- v_b_51_1 (- (select ~array v_idx_164))) 5) (<= (- (- ULTIMATE.start_main_~i~7) (- (select ~array v_idx_164))) 1) (<= (- v_b_50_1 (- (select ~array v_idx_164))) 0) (<= (- v_b_50_1 (select ~array v_idx_164)) 0) (<= (- (- v_b_50_1) (- (select ~array v_idx_164))) 0) (<= (- (- v_b_51_1) (- (select ~array v_idx_164))) (- 5))) (<= v_b_50_1 v_idx_163) (< v_idx_164 v_b_50_1) (<= v_b_51_1 v_idx_164) (< v_idx_165 v_b_51_1))) (<= (- v_v_616_1 ~n) (- 5)) (<= (- ULTIMATE.start_main_~i~7 (- v_b_50_1)) 4) (<= (- (- v_b_50_1) (- v_b_51_1)) 5) (<= (- ULTIMATE.start_main_~i~7 v_b_50_1) 4) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_51_1)) 6) (<= (- (- ULTIMATE.start_main_~i~7) v_b_50_1) 1) (<= (- (- v_b_50_1) v_b_50_1) 0) (<= (- (- ULTIMATE.start_main_~i~7) ~n) (- 4)) (<= (- (- v_b_51_1) v_v_616_1) (- 5)) (<= (- (- ULTIMATE.start_main_~i~7) v_v_616_1) 1) (<= (- ULTIMATE.start_main_~i~7 (- v_v_616_1)) 4) (<= (- v_b_50_1 (- v_b_50_1)) 0) (<= (- (- ULTIMATE.start_main_~i~7) ULTIMATE.start_main_~i~7) 2) (<= (- ULTIMATE.start_main_~i~7 (- v_b_51_1)) 9) (<= (- (- v_b_50_1) v_v_616_1) 0) (<= (- ULTIMATE.start_main_~i~7 v_b_51_1) (- 1)) (<= (- v_b_51_1 v_v_616_1) 5) (<= (- ULTIMATE.start_main_~i~7 ~n) (- 1)) (<= (- (- ULTIMATE.start_main_~i~7) v_b_51_1) (- 4)) (<= (- v_b_50_1 (- v_b_51_1)) 5) (<= (- v_b_51_1 (- v_b_51_1)) 10) (<= (- ULTIMATE.start_main_~i~7 (- ULTIMATE.start_main_~i~7)) 8) (<= (- v_b_51_1 ~n) 0) (<= (- (- v_b_50_1) v_b_51_1) (- 5)) (<= (- (- ULTIMATE.start_main_~i~7) (- v_v_616_1)) 1) (<= (- (- ULTIMATE.start_main_~i~7) (- ~n)) 6) (<= (- v_b_50_1 v_v_616_1) 0) (<= (- (- v_b_51_1) (- v_v_616_1)) (- 5)) (<= (- (- v_b_50_1) ~n) (- 5)) (<= (- ~n (- ~n)) 10) (<= (- (- v_v_616_1) v_v_616_1) 0) (<= (- v_b_51_1 (- ~n)) 10) (<= (- (- v_v_616_1) (- ~n)) 5) (<= (- v_b_51_1 (- v_v_616_1)) 5) (<= (- ULTIMATE.start_main_~i~7 (- ~n)) 9) (<= (- v_b_50_1 (- v_v_616_1)) 0) (<= (- (- v_b_50_1) (- v_v_616_1)) 0)))} [2018-12-19 13:31:05,395 FATAL L274 ngHoareTripleChecker]: Action: assume !(main_~i~7 >= 0);havoc SelectionSort_#t~post1, SelectionSort_#t~post0, SelectionSort_~lh~4, SelectionSort_~rh~4, SelectionSort_~i~4, SelectionSort_~temp~4;havoc SelectionSort_~lh~4;havoc SelectionSort_~rh~4;havoc SelectionSort_~i~4;havoc SelectionSort_~temp~4;SelectionSort_~lh~4 := 0; [2018-12-19 13:31:05,396 FATAL L184 hOps$ForEachOp$OfRef]: ActionStr: (and (= c_ULTIMATE.start_SelectionSort_~lh~4_primed 0) (not (<= 0 c_ULTIMATE.start_main_~i~7))) [2018-12-19 13:31:09,150 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 60 [2018-12-19 13:31:09,508 FATAL L276 ngHoareTripleChecker]: Post: {2147483624#(or (and (<= (+ ULTIMATE.start_main_~i~7 1) ULTIMATE.start_SelectionSort_~lh~4) (<= ~n (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= 0 (+ ULTIMATE.start_main_~i~7 1)) (<= (- (- ULTIMATE.start_main_~i~7) ULTIMATE.start_main_~i~7) 2) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_SelectionSort_~lh~4)) 0) (<= (- ULTIMATE.start_main_~i~7 (- ~n)) 4) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ~n) (- 5)) (<= (- (- ~n) ~n) (- 10)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) ~n) (<= (* 2 ULTIMATE.start_SelectionSort_~lh~4) 0) (exists ((v_b_46_1 Int) (v_b_47_1 Int) (v_b_44_1 Int) (v_b_45_1 Int)) (and (forall ((v_idx_168 Int) (v_idx_171 Int)) (or (<= v_b_47_1 v_idx_171) (<= (- (- (select ULTIMATE.start_main_~array~7 v_idx_168)) (- (select ~array v_idx_171))) 0) (<= v_b_45_1 v_idx_168) (< v_idx_168 v_b_44_1) (< v_idx_171 v_b_46_1))) (<= 5 (+ v_b_44_1 ~n)) (<= 6 (+ ~n v_b_45_1)) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_46_1 1)) (<= (+ v_b_46_1 5) v_b_47_1) (<= 5 (+ v_b_47_1 v_b_44_1)) (forall ((v_prenex_13 Int)) (or (<= (- (- ULTIMATE.start_main_~i~7) (- (select ULTIMATE.start_main_~array~7 v_prenex_13))) 1) (< v_prenex_13 v_b_44_1) (<= v_b_45_1 v_prenex_13))) (<= (- (- v_b_46_1) v_b_47_1) (- 5)) (forall ((v_prenex_23 Int)) (or (< v_prenex_23 v_b_46_1) (<= v_b_47_1 v_prenex_23) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- (select ~array v_prenex_23))) 0))) (forall ((v_prenex_61 Int)) (or (< v_prenex_61 v_b_46_1) (<= v_b_47_1 v_prenex_61) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- (select ~array v_prenex_61))) 0))) (<= (- ULTIMATE.start_main_~i~7 (- v_b_46_1)) (- 1)) (<= v_b_44_1 (+ ULTIMATE.start_main_~i~7 1)) (<= ~n (+ v_b_44_1 5)) (<= (* 2 v_b_45_1) 2) (<= (+ v_b_44_1 5) ~n) (<= (+ ULTIMATE.start_main_~i~7 6) v_b_47_1) (forall ((v_prenex_3 Int)) (or (< v_prenex_3 v_b_44_1) (<= (- v_b_45_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_3))) 1) (<= v_b_45_1 v_prenex_3))) (forall ((v_prenex_36 Int)) (or (<= v_b_47_1 v_prenex_36) (< v_prenex_36 v_b_46_1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (select ~array v_prenex_36)) 0))) (forall ((v_prenex_16 Int)) (or (<= (- v_b_46_1 (select ~array v_prenex_16)) 0) (<= v_b_47_1 v_prenex_16) (< v_prenex_16 v_b_46_1))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) 1) (<= (- v_b_44_1 (- ~n)) 5) (forall ((v_prenex_64 Int)) (or (< v_prenex_64 v_b_46_1) (<= v_b_47_1 v_prenex_64) (<= (- (select ~array v_prenex_64) (- ~n)) 5))) (<= (- v_b_44_1 (- v_b_47_1)) 5) (<= (- (- v_b_44_1) (- ~n)) 5) (forall ((v_prenex_10 Int)) (or (<= v_b_45_1 v_prenex_10) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (select ULTIMATE.start_main_~array~7 v_prenex_10)) 0) (< v_prenex_10 v_b_44_1))) (<= (- (- v_b_44_1) ~n) (- 5)) (forall ((v_prenex_34 Int)) (or (<= (- (- ULTIMATE.start_main_~i~7) (select ULTIMATE.start_main_~array~7 v_prenex_34)) 1) (<= v_b_45_1 v_prenex_34) (< v_prenex_34 v_b_44_1))) (<= 1 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1)) (forall ((v_prenex_20 Int)) (or (<= (- (- ULTIMATE.start_main_~i~7) (select ~array v_prenex_20)) 1) (<= v_b_47_1 v_prenex_20) (< v_prenex_20 v_b_46_1))) (<= (- v_b_46_1 (- v_b_47_1)) 5) (<= (- v_b_44_1 (- v_b_44_1)) 0) (<= (- v_b_45_1 (- v_b_46_1)) 1) (forall ((v_prenex_24 Int)) (or (<= (- (- v_b_46_1) (- (select ~array v_prenex_24))) 0) (<= v_b_47_1 v_prenex_24) (< v_prenex_24 v_b_46_1))) (forall ((v_prenex_19 Int)) (or (<= (- (- v_b_45_1) (- (select ~array v_prenex_19))) (- 1)) (< v_prenex_19 v_b_46_1) (<= v_b_47_1 v_prenex_19))) (<= (* 2 v_b_46_1) 0) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_47_1)) 6) (<= v_b_44_1 v_b_46_1) (<= (- (- v_b_44_1) v_b_47_1) (- 5)) (<= 1 (+ v_b_44_1 v_b_45_1)) (forall ((v_prenex_55 Int)) (or (<= v_b_47_1 v_prenex_55) (<= (- v_b_47_1 (select ~array v_prenex_55)) 5) (< v_prenex_55 v_b_46_1))) (<= (- (- ULTIMATE.start_main_~i~7) v_b_46_1) 1) (<= (+ ULTIMATE.start_main_~i~7 v_b_45_1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_44_1)) 0) (<= (+ v_b_46_1 1) v_b_45_1) (<= (- ULTIMATE.start_main_~i~7 v_b_44_1) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (- v_b_46_1 v_b_47_1) (- 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_47_1) (- 5)) (<= (- v_b_47_1 ~n) 0) (forall ((v_prenex_52 Int)) (or (< v_prenex_52 v_b_44_1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- (select ULTIMATE.start_main_~array~7 v_prenex_52))) 0) (<= v_b_45_1 v_prenex_52))) (forall ((v_prenex_28 Int)) (or (<= (- (- v_b_45_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_28))) (- 1)) (< v_prenex_28 v_b_44_1) (<= v_b_45_1 v_prenex_28))) (<= (- v_b_46_1 ~n) (- 5)) (<= (- (- v_b_47_1) (- ~n)) 0) (<= (- (- v_b_46_1) (- v_b_47_1)) 5) (<= (- (- v_b_47_1) ~n) (- 10)) (forall ((v_prenex_27 Int)) (or (< v_prenex_27 v_b_44_1) (<= v_b_45_1 v_prenex_27) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_27) (- ~n)) 5))) (<= v_b_47_1 5) (forall ((v_prenex_22 Int)) (or (< v_prenex_22 v_b_44_1) (<= (- ULTIMATE.start_main_~i~7 (select ULTIMATE.start_main_~array~7 v_prenex_22)) (- 1)) (<= v_b_45_1 v_prenex_22))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_44_1) 0) (forall ((v_prenex_31 Int)) (or (< v_prenex_31 v_b_44_1) (<= v_b_45_1 v_prenex_31) (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_31)) ~n) (- 5)))) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- (- v_b_46_1) v_b_46_1) 0) (<= (- ULTIMATE.start_main_~i~7 (- v_b_44_1)) (- 1)) (forall ((v_prenex_44 Int)) (or (<= v_b_45_1 v_prenex_44) (< v_prenex_44 v_b_44_1) (<= (- v_b_45_1 (select ULTIMATE.start_main_~array~7 v_prenex_44)) 1))) (forall ((v_prenex_59 Int)) (or (<= (- (- v_b_46_1) (select ~array v_prenex_59)) 0) (< v_prenex_59 v_b_46_1) (<= v_b_47_1 v_prenex_59))) (<= (+ v_b_44_1 v_b_45_1) 1) (<= (- (- v_b_45_1) v_b_47_1) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_46_1)) 0) (<= (- (- v_b_45_1) (- v_b_46_1)) (- 1)) (forall ((v_prenex_42 Int)) (or (< v_prenex_42 v_b_44_1) (<= v_b_45_1 v_prenex_42) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_42) ~n) (- 5)))) (<= v_b_45_1 1) (forall ((v_prenex_9 Int)) (or (<= (- v_b_44_1 (select ~array v_prenex_9)) 0) (<= v_b_47_1 v_prenex_9) (< v_prenex_9 v_b_46_1))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 1) v_b_45_1) (<= (+ v_b_46_1 5) ~n) (<= (+ v_b_47_1 ~n) 10) (<= 1 v_b_45_1) (forall ((v_prenex_5 Int)) (or (< v_prenex_5 v_b_46_1) (<= v_b_47_1 v_prenex_5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (select ~array v_prenex_5)) 0))) (forall ((v_prenex_25 Int)) (or (< v_prenex_25 v_b_44_1) (<= v_b_45_1 v_prenex_25) (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_25)) (select ULTIMATE.start_main_~array~7 v_prenex_25)) 0))) (<= (- (- ULTIMATE.start_main_~i~7) v_b_45_1) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_46_1 1) 0) (<= (- v_b_45_1 v_b_46_1) 1) (forall ((v_prenex_7 Int)) (or (< v_prenex_7 v_b_46_1) (<= (- (- v_b_44_1) (select ~array v_prenex_7)) 0) (<= v_b_47_1 v_prenex_7))) (<= v_b_46_1 0) (<= v_b_44_1 0) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_44_1 1)) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_46_1)) 1) (forall ((v_prenex_58 Int)) (or (<= (- ULTIMATE.start_main_~i~7 (select ~array v_prenex_58)) (- 1)) (< v_prenex_58 v_b_46_1) (<= v_b_47_1 v_prenex_58))) (<= (- (- v_b_44_1) v_b_45_1) (- 1)) (forall ((v_prenex_62 Int)) (or (< v_prenex_62 v_b_46_1) (<= v_b_47_1 v_prenex_62) (<= (- (- v_b_45_1) (select ~array v_prenex_62)) (- 1)))) (<= 10 (* 2 v_b_47_1)) (<= (- (- ULTIMATE.start_main_~i~7) v_b_44_1) 1) (<= 2 (* 2 v_b_45_1)) (<= 0 v_b_46_1) (<= 5 v_b_47_1) (<= 5 (+ ~n v_b_44_1)) (forall ((v_prenex_65 Int)) (or (< v_prenex_65 v_b_44_1) (<= (- (- v_b_45_1) (select ULTIMATE.start_main_~array~7 v_prenex_65)) (- 1)) (<= v_b_45_1 v_prenex_65))) (<= (- v_b_46_1 (- ~n)) 5) (forall ((v_prenex_45 Int)) (or (< v_prenex_45 v_b_46_1) (<= v_b_47_1 v_prenex_45) (<= (- v_b_45_1 (select ~array v_prenex_45)) 1))) (<= (- ULTIMATE.start_main_~i~7 v_b_47_1) (- 6)) (forall ((v_prenex_11 Int)) (or (< v_prenex_11 v_b_46_1) (<= (- (- (select ~array v_prenex_11)) (select ~array v_prenex_11)) 0) (<= v_b_47_1 v_prenex_11))) (forall ((v_prenex_26 Int)) (or (<= (- (- v_b_47_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_26))) (- 5)) (<= v_b_45_1 v_prenex_26) (< v_prenex_26 v_b_44_1))) (forall ((v_prenex_38 Int)) (or (<= v_b_45_1 v_prenex_38) (<= (- (- v_b_47_1) (select ULTIMATE.start_main_~array~7 v_prenex_38)) (- 5)) (< v_prenex_38 v_b_44_1))) (<= v_b_47_1 (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= (+ ~n v_b_44_1) 5) (<= (- (- v_b_45_1) v_b_46_1) (- 1)) (<= (- v_b_45_1 ~n) (- 4)) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_44_1) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1)) (<= v_b_47_1 (+ ULTIMATE.start_main_~i~7 6)) (<= (- ULTIMATE.start_main_~i~7 (- v_b_45_1)) 0) (forall ((v_prenex_29 Int) (v_prenex_30 Int)) (or (<= v_b_45_1 v_prenex_29) (< v_prenex_29 v_b_44_1) (< v_prenex_30 v_b_46_1) (<= v_b_47_1 v_prenex_30) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_29) (select ~array v_prenex_30)) 0))) (<= (- v_b_44_1 v_b_46_1) 0) (<= (* 2 v_b_47_1) 10) (<= (- v_b_44_1 ~n) (- 5)) (forall ((v_prenex_51 Int) (v_prenex_50 Int)) (or (< v_prenex_50 v_b_46_1) (<= v_b_45_1 v_prenex_51) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_51) (- (select ~array v_prenex_50))) 0) (< v_prenex_51 v_b_44_1) (<= v_b_47_1 v_prenex_50))) (<= (- v_b_44_1 (- v_b_45_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_47_1)) 5) (<= (- v_b_44_1 v_b_45_1) (- 1)) (<= v_b_44_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ ~n v_b_45_1) 6) (<= 0 (* 2 v_b_44_1)) (<= v_b_46_1 v_b_44_1) (<= (- v_b_45_1 (- v_b_47_1)) 6) (forall ((v_prenex_47 Int)) (or (< v_prenex_47 v_b_44_1) (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_47)) (- ~n)) 5) (<= v_b_45_1 v_prenex_47))) (<= v_b_45_1 (+ v_b_44_1 1)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) 5) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) v_b_47_1) (forall ((v_prenex_17 Int)) (or (<= v_b_47_1 v_prenex_17) (<= (- v_b_44_1 (- (select ~array v_prenex_17))) 0) (< v_prenex_17 v_b_46_1))) (<= (+ v_b_45_1 4) v_b_47_1) (<= (- (- v_b_46_1) (- ~n)) 5) (<= (- (- ULTIMATE.start_main_~i~7) v_b_47_1) (- 4)) (<= 6 (+ v_b_47_1 v_b_45_1)) (forall ((v_prenex_41 Int)) (or (<= (- v_b_45_1 (- (select ~array v_prenex_41))) 1) (<= v_b_47_1 v_prenex_41) (< v_prenex_41 v_b_46_1))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_46_1)) 0) (forall ((v_prenex_43 Int)) (or (<= v_b_45_1 v_prenex_43) (< v_prenex_43 v_b_44_1) (<= (- (- v_b_46_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_43))) 0))) (forall ((v_prenex_18 Int)) (or (<= (- (- v_b_44_1) (select ULTIMATE.start_main_~array~7 v_prenex_18)) 0) (<= v_b_45_1 v_prenex_18) (< v_prenex_18 v_b_44_1))) (forall ((v_prenex_8 Int)) (or (<= v_b_47_1 v_prenex_8) (< v_prenex_8 v_b_46_1) (<= (- (- v_b_44_1) (- (select ~array v_prenex_8))) 0))) (forall ((v_prenex_39 Int)) (or (<= v_b_47_1 v_prenex_39) (<= (- (select ~array v_prenex_39) (- (select ~array v_prenex_39))) 0) (< v_prenex_39 v_b_46_1))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_47_1)) 5) (forall ((v_prenex_33 Int)) (or (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_33) (- (select ULTIMATE.start_main_~array~7 v_prenex_33))) 0) (<= v_b_45_1 v_prenex_33) (< v_prenex_33 v_b_44_1))) (<= (- ULTIMATE.start_main_~i~7 (- v_b_47_1)) 4) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) (- 5)) (<= (- ULTIMATE.start_main_~i~7 v_b_45_1) (- 2)) (forall ((v_prenex_49 Int)) (or (<= v_b_45_1 v_prenex_49) (<= (- (- v_b_44_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_49))) 0) (< v_prenex_49 v_b_44_1))) (<= (- ULTIMATE.start_main_~i~7 v_b_46_1) (- 1)) (forall ((v_prenex_40 Int)) (or (< v_prenex_40 v_b_46_1) (<= (- v_b_46_1 (- (select ~array v_prenex_40))) 0) (<= v_b_47_1 v_prenex_40))) (forall ((v_prenex_4 Int)) (or (< v_prenex_4 v_b_46_1) (<= v_b_47_1 v_prenex_4) (<= (- (- v_b_47_1) (select ~array v_prenex_4)) (- 5)))) (<= 4 (+ ULTIMATE.start_main_~i~7 v_b_47_1)) (<= (- (- v_b_44_1) (- v_b_46_1)) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_44_1 1) 0) (<= v_b_45_1 (+ v_b_46_1 1)) (<= (- (- v_b_45_1) (- ~n)) 4) (<= (+ v_b_47_1 v_b_45_1) 6) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_45_1)) 2) (<= (- v_b_45_1 v_b_47_1) (- 4)) (<= (- (- v_b_45_1) v_b_45_1) (- 2)) (<= (+ ULTIMATE.start_main_~i~7 2) v_b_45_1) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1)) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) (<= 1 (+ v_b_46_1 v_b_45_1)) (forall ((v_prenex_57 Int)) (or (<= v_b_47_1 v_prenex_57) (<= (- ULTIMATE.start_main_~i~7 (- (select ~array v_prenex_57))) (- 1)) (< v_prenex_57 v_b_46_1))) (<= (+ v_b_44_1 5) v_b_47_1) (forall ((v_prenex_6 Int)) (or (<= (- (- (select ~array v_prenex_6)) ~n) (- 5)) (< v_prenex_6 v_b_46_1) (<= v_b_47_1 v_prenex_6))) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) (- 1)) (<= (+ v_b_44_1 1) v_b_45_1) (<= (* 2 v_b_44_1) 0) (forall ((v_prenex_66 Int)) (or (<= v_b_45_1 v_prenex_66) (<= (- v_b_44_1 (select ULTIMATE.start_main_~array~7 v_prenex_66)) 0) (< v_prenex_66 v_b_44_1))) (<= v_b_45_1 (+ ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_45_1) (- 1)) (forall ((v_prenex_46 Int)) (or (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (select ULTIMATE.start_main_~array~7 v_prenex_46)) 0) (< v_prenex_46 v_b_44_1) (<= v_b_45_1 v_prenex_46))) (<= (- v_b_44_1 v_b_47_1) (- 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_46_1) 0) (<= v_b_45_1 (+ ULTIMATE.start_main_~i~7 2)) (<= v_b_47_1 (+ v_b_46_1 5)) (<= (- (- v_b_44_1) v_b_44_1) 0) (<= (+ v_b_46_1 v_b_45_1) 1) (<= (- (- v_b_46_1) ~n) (- 5)) (<= ~n (+ v_b_45_1 4)) (<= (+ v_b_46_1 v_b_47_1) 5) (<= (+ v_b_44_1 ~n) 5) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_45_1)) (<= 0 (+ v_b_46_1 v_b_44_1)) (<= (- (- v_b_44_1) (- v_b_47_1)) 5) (<= (+ ULTIMATE.start_main_~i~7 v_b_47_1) 4) (<= (- v_b_45_1 (- v_b_45_1)) 2) (<= v_b_47_1 (+ v_b_44_1 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_45_1)) 1) (forall ((v_prenex_54 Int) (v_prenex_53 Int)) (or (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_54)) (select ~array v_prenex_53)) 0) (<= v_b_47_1 v_prenex_53) (<= v_b_45_1 v_prenex_54) (< v_prenex_54 v_b_44_1) (< v_prenex_53 v_b_46_1))) (<= (+ v_b_47_1 v_b_44_1) 5) (<= (- (- v_b_44_1) (- v_b_45_1)) 1) (<= (- (- v_b_47_1) v_b_47_1) (- 10)) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1)) (forall ((v_prenex_14 Int)) (or (< v_prenex_14 v_b_44_1) (<= (- (- v_b_46_1) (select ULTIMATE.start_main_~array~7 v_prenex_14)) 0) (<= v_b_45_1 v_prenex_14))) (<= (- v_b_46_1 (- v_b_46_1)) 0) (forall ((v_prenex_12 Int)) (or (< v_prenex_12 v_b_44_1) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- (select ULTIMATE.start_main_~array~7 v_prenex_12))) 0) (<= v_b_45_1 v_prenex_12))) (forall ((v_prenex_35 Int)) (or (<= (- (- v_b_47_1) (- (select ~array v_prenex_35))) (- 5)) (< v_prenex_35 v_b_46_1) (<= v_b_47_1 v_prenex_35))) (<= 5 (+ v_b_46_1 ~n)) (<= ~n v_b_47_1) (<= (- (- v_b_45_1) (- v_b_47_1)) 4) (<= (- (- v_b_45_1) ~n) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_44_1)) 0) (<= v_b_46_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ v_b_45_1 4) ~n) (forall ((v_prenex_1 Int)) (or (<= (- v_b_44_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_1))) 0) (<= v_b_45_1 v_prenex_1) (< v_prenex_1 v_b_44_1))) (<= (+ v_b_46_1 ~n) 5) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_46_1) (forall ((v_prenex_32 Int)) (or (< v_prenex_32 v_b_46_1) (<= v_b_47_1 v_prenex_32) (<= (- v_b_47_1 (- (select ~array v_prenex_32))) 5))) (<= (+ v_b_46_1 v_b_44_1) 0) (forall ((v_prenex_48 Int)) (or (< v_prenex_48 v_b_46_1) (<= (- (- (select ~array v_prenex_48)) (- ~n)) 5) (<= v_b_47_1 v_prenex_48))) (<= 5 (+ v_b_46_1 v_b_47_1)) (forall ((v_prenex_21 Int)) (or (<= (- v_b_47_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_21))) 5) (< v_prenex_21 v_b_44_1) (<= v_b_45_1 v_prenex_21))) (<= 0 (* 2 v_b_46_1)) (forall ((v_prenex_63 Int)) (or (< v_prenex_63 v_b_44_1) (<= (- v_b_46_1 (select ULTIMATE.start_main_~array~7 v_prenex_63)) 0) (<= v_b_45_1 v_prenex_63))) (<= (- v_b_47_1 (- ~n)) 10) (<= 10 (+ v_b_47_1 ~n)) (<= v_b_47_1 ~n) (<= (- (- v_b_44_1) v_b_46_1) 0) (forall ((v_prenex_15 Int)) (or (<= v_b_45_1 v_prenex_15) (<= (- v_b_46_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_15))) 0) (< v_prenex_15 v_b_44_1))) (<= (- v_b_47_1 (- v_b_47_1)) 10) (forall ((v_prenex_60 Int)) (or (<= v_b_45_1 v_prenex_60) (<= (- ULTIMATE.start_main_~i~7 (- (select ULTIMATE.start_main_~array~7 v_prenex_60))) (- 1)) (< v_prenex_60 v_b_44_1))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- v_b_44_1 (- v_b_46_1)) 0) (<= (- v_b_45_1 (- ~n)) 6) (<= v_b_46_1 (+ ULTIMATE.start_main_~i~7 1)) (forall ((v_prenex_37 Int)) (or (<= v_b_45_1 v_prenex_37) (<= (- v_b_47_1 (select ULTIMATE.start_main_~array~7 v_prenex_37)) 5) (< v_prenex_37 v_b_44_1))) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) (<= ~n (+ v_b_46_1 5)) (<= v_b_47_1 (+ v_b_45_1 4)) (forall ((v_prenex_56 Int)) (or (<= v_b_47_1 v_prenex_56) (<= (- (select ~array v_prenex_56) ~n) (- 5)) (< v_prenex_56 v_b_46_1))) (forall ((v_prenex_2 Int)) (or (< v_prenex_2 v_b_46_1) (<= (- (- ULTIMATE.start_main_~i~7) (- (select ~array v_prenex_2))) 1) (<= v_b_47_1 v_prenex_2))) (<= 0 v_b_44_1) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_44_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_45_1)) 1))) (<= 4 (+ ULTIMATE.start_main_~i~7 ~n)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ~n) (- 5)) (<= (* 2 ~n) 10) (<= (+ ULTIMATE.start_main_~i~7 6) ~n) (<= 0 (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (+ ULTIMATE.start_main_~i~7 ~n) 4) (<= (- (- ULTIMATE.start_main_~i~7) (- ~n)) 6) (<= (+ (* 2 ULTIMATE.start_main_~i~7) 2) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_main_~i~7) 1) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 ~n)) (<= 10 (* 2 ~n)) (<= (- ~n (- ~n)) 10) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 0 (+ (* 2 ULTIMATE.start_main_~i~7) 2)) (<= ULTIMATE.start_SelectionSort_~lh~4 (+ ULTIMATE.start_main_~i~7 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ~n)) 5) (<= (- ULTIMATE.start_main_~i~7 ~n) (- 6)) (<= 5 ~n) (<= ~n (+ ULTIMATE.start_main_~i~7 6)) (<= (+ ULTIMATE.start_main_~i~7 1) 0) (<= ~n 5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ULTIMATE.start_main_~i~7) 1) (<= 0 ULTIMATE.start_SelectionSort_~lh~4) (<= 0 (* 2 ULTIMATE.start_SelectionSort_~lh~4)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 ~n) 5) (<= ULTIMATE.start_SelectionSort_~lh~4 0) (<= (- (- ULTIMATE.start_main_~i~7) ~n) (- 4)) (<= (- ULTIMATE.start_main_~i~7 (- ULTIMATE.start_main_~i~7)) (- 2)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ~n)) 5)) (and (<= (+ ULTIMATE.start_main_~i~7 1) ULTIMATE.start_SelectionSort_~lh~4) (<= ~n (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= 0 (+ ULTIMATE.start_main_~i~7 1)) (<= (- (- ULTIMATE.start_main_~i~7) ULTIMATE.start_main_~i~7) 2) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_SelectionSort_~lh~4)) 0) (<= (- ULTIMATE.start_main_~i~7 (- ~n)) 4) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ~n) (- 5)) (<= (- (- ~n) ~n) (- 10)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) ~n) (<= (* 2 ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 4 (+ ULTIMATE.start_main_~i~7 ~n)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ~n) (- 5)) (<= (* 2 ~n) 10) (<= (+ ULTIMATE.start_main_~i~7 6) ~n) (<= 0 (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1)) (exists ((v_b_46_1 Int) (v_b_47_1 Int) (v_b_44_1 Int) (v_b_45_1 Int)) (and (<= (- v_b_45_1 ~n) (- 4)) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_44_1) (forall ((v_idx_168 Int) (v_idx_171 Int)) (or (<= v_b_47_1 v_idx_171) (<= (- (- (select ULTIMATE.start_main_~array~7 v_idx_168)) (- (select ~array v_idx_171))) 0) (<= v_b_45_1 v_idx_168) (< v_idx_168 v_b_44_1) (< v_idx_171 v_b_46_1))) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1)) (<= v_b_47_1 (+ ULTIMATE.start_main_~i~7 6)) (<= (- ULTIMATE.start_main_~i~7 (- v_b_45_1)) 0) (<= 5 (+ v_b_44_1 ~n)) (<= 6 (+ ~n v_b_45_1)) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_46_1 1)) (forall ((v_prenex_29 Int) (v_prenex_30 Int)) (or (<= v_b_45_1 v_prenex_29) (< v_prenex_29 v_b_44_1) (< v_prenex_30 v_b_46_1) (<= v_b_47_1 v_prenex_30) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_29) (select ~array v_prenex_30)) 0))) (<= (+ v_b_46_1 5) v_b_47_1) (<= (- v_b_44_1 v_b_46_1) 0) (<= (* 2 v_b_47_1) 10) (<= 5 (+ v_b_47_1 v_b_44_1)) (<= (- v_b_44_1 ~n) (- 5)) (<= (- (- v_b_46_1) v_b_47_1) (- 5)) (forall ((v_prenex_51 Int) (v_prenex_50 Int)) (or (< v_prenex_50 v_b_46_1) (<= v_b_45_1 v_prenex_51) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_51) (- (select ~array v_prenex_50))) 0) (< v_prenex_51 v_b_44_1) (<= v_b_47_1 v_prenex_50))) (<= (- v_b_44_1 (- v_b_45_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_47_1)) 5) (<= (- ULTIMATE.start_main_~i~7 (- v_b_46_1)) (- 1)) (<= v_b_44_1 (+ ULTIMATE.start_main_~i~7 1)) (<= (- v_b_44_1 v_b_45_1) (- 1)) (<= v_b_44_1 ULTIMATE.start_SelectionSort_~lh~4) (<= ~n (+ v_b_44_1 5)) (<= (* 2 v_b_45_1) 2) (<= (+ ~n v_b_45_1) 6) (<= (+ v_b_44_1 5) ~n) (<= 0 (* 2 v_b_44_1)) (<= (+ ULTIMATE.start_main_~i~7 6) v_b_47_1) (<= v_b_46_1 v_b_44_1) (<= (- v_b_45_1 (- v_b_47_1)) 6) (<= v_b_45_1 (+ v_b_44_1 1)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) 5) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) v_b_47_1) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) 1) (<= (+ v_b_45_1 4) v_b_47_1) (<= (- v_b_44_1 (- ~n)) 5) (<= (- (- v_b_46_1) (- ~n)) 5) (<= (- v_b_44_1 (- v_b_47_1)) 5) (<= (- (- v_b_44_1) (- ~n)) 5) (<= (- (- ULTIMATE.start_main_~i~7) v_b_47_1) (- 4)) (<= (- (- v_b_44_1) ~n) (- 5)) (<= 1 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1)) (<= 6 (+ v_b_47_1 v_b_45_1)) (<= (- v_b_46_1 (- v_b_47_1)) 5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_46_1)) 0) (<= (- v_b_44_1 (- v_b_44_1)) 0) (<= (- v_b_45_1 (- v_b_46_1)) 1) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_47_1)) 5) (<= (- ULTIMATE.start_main_~i~7 (- v_b_47_1)) 4) (<= (* 2 v_b_46_1) 0) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_47_1)) 6) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) (- 5)) (<= (- ULTIMATE.start_main_~i~7 v_b_45_1) (- 2)) (<= v_b_44_1 v_b_46_1) (<= (- ULTIMATE.start_main_~i~7 v_b_46_1) (- 1)) (<= (- (- v_b_44_1) v_b_47_1) (- 5)) (<= 1 (+ v_b_44_1 v_b_45_1)) (< v_b_45_1 (+ v_b_44_1 1)) (<= (- (- ULTIMATE.start_main_~i~7) v_b_46_1) 1) (<= 4 (+ ULTIMATE.start_main_~i~7 v_b_47_1)) (<= (- (- v_b_44_1) (- v_b_46_1)) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_44_1 1) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_45_1) 0) (<= v_b_45_1 (+ v_b_46_1 1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_44_1)) 0) (<= (+ v_b_46_1 1) v_b_45_1) (<= (- ULTIMATE.start_main_~i~7 v_b_44_1) (- 1)) (<= (- (- v_b_45_1) (- ~n)) 4) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (- v_b_46_1 v_b_47_1) (- 5)) (<= (+ v_b_47_1 v_b_45_1) 6) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_45_1)) 2) (<= (- v_b_45_1 v_b_47_1) (- 4)) (<= (- (- v_b_45_1) v_b_45_1) (- 2)) (<= (+ ULTIMATE.start_main_~i~7 2) v_b_45_1) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_47_1) (- 5)) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) (<= (- v_b_47_1 ~n) 0) (<= 1 (+ v_b_46_1 v_b_45_1)) (<= (- v_b_46_1 ~n) (- 5)) (<= (+ v_b_44_1 5) v_b_47_1) (<= (- (- v_b_47_1) (- ~n)) 0) (<= (- (- v_b_46_1) (- v_b_47_1)) 5) (<= (- (- v_b_47_1) ~n) (- 10)) (<= v_b_47_1 5) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) (- 1)) (<= (+ v_b_44_1 1) v_b_45_1) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_44_1) 0) (<= (* 2 v_b_44_1) 0) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= v_b_45_1 (+ ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_45_1) (- 1)) (< v_b_47_1 (+ v_b_46_1 1)) (<= (- (- v_b_46_1) v_b_46_1) 0) (<= (- ULTIMATE.start_main_~i~7 (- v_b_44_1)) (- 1)) (<= (- v_b_44_1 v_b_47_1) (- 5)) (<= (+ v_b_44_1 v_b_45_1) 1) (<= (- (- v_b_45_1) v_b_47_1) (- 6)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_46_1) 0) (<= v_b_45_1 (+ ULTIMATE.start_main_~i~7 2)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_46_1)) 0) (<= v_b_47_1 (+ v_b_46_1 5)) (<= (- (- v_b_44_1) v_b_44_1) 0) (<= (+ v_b_46_1 v_b_45_1) 1) (<= (- (- v_b_45_1) (- v_b_46_1)) (- 1)) (<= (- (- v_b_46_1) ~n) (- 5)) (<= ~n (+ v_b_45_1 4)) (<= (+ v_b_46_1 v_b_47_1) 5) (<= (+ v_b_44_1 ~n) 5) (<= v_b_45_1 1) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 1) v_b_45_1) (<= (+ v_b_46_1 5) ~n) (<= (+ v_b_47_1 ~n) 10) (<= 1 v_b_45_1) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_45_1)) (<= 0 (+ v_b_46_1 v_b_44_1)) (<= (- (- v_b_44_1) (- v_b_47_1)) 5) (<= (+ ULTIMATE.start_main_~i~7 v_b_47_1) 4) (<= (- (- ULTIMATE.start_main_~i~7) v_b_45_1) 0) (<= (- v_b_45_1 (- v_b_45_1)) 2) (<= v_b_47_1 (+ v_b_44_1 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_45_1)) 1) (<= (+ ULTIMATE.start_main_~i~7 v_b_46_1 1) 0) (<= (- v_b_45_1 v_b_46_1) 1) (forall ((v_prenex_54 Int) (v_prenex_53 Int)) (or (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_54)) (select ~array v_prenex_53)) 0) (<= v_b_47_1 v_prenex_53) (<= v_b_45_1 v_prenex_54) (< v_prenex_54 v_b_44_1) (< v_prenex_53 v_b_46_1))) (<= (+ v_b_47_1 v_b_44_1) 5) (<= (- (- v_b_44_1) (- v_b_45_1)) 1) (<= (- (- v_b_47_1) v_b_47_1) (- 10)) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1)) (<= (- v_b_46_1 (- v_b_46_1)) 0) (<= v_b_46_1 0) (<= v_b_44_1 0) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_44_1 1)) (<= 5 (+ v_b_46_1 ~n)) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_46_1)) 1) (<= ~n v_b_47_1) (<= (- (- v_b_45_1) (- v_b_47_1)) 4) (<= (- (- v_b_45_1) ~n) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_44_1)) 0) (<= v_b_46_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ v_b_45_1 4) ~n) (<= (+ v_b_46_1 ~n) 5) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_46_1) (<= (- (- v_b_44_1) v_b_45_1) (- 1)) (<= 10 (* 2 v_b_47_1)) (<= (+ v_b_46_1 v_b_44_1) 0) (<= (- (- ULTIMATE.start_main_~i~7) v_b_44_1) 1) (<= 2 (* 2 v_b_45_1)) (<= 5 (+ v_b_46_1 v_b_47_1)) (<= 0 v_b_46_1) (<= 0 (* 2 v_b_46_1)) (<= 5 v_b_47_1) (<= 5 (+ ~n v_b_44_1)) (<= (- v_b_47_1 (- ~n)) 10) (<= 10 (+ v_b_47_1 ~n)) (<= v_b_47_1 ~n) (<= (- (- v_b_44_1) v_b_46_1) 0) (<= (- v_b_46_1 (- ~n)) 5) (<= (- v_b_47_1 (- v_b_47_1)) 10) (<= (- ULTIMATE.start_main_~i~7 v_b_47_1) (- 6)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- v_b_44_1 (- v_b_46_1)) 0) (<= (- v_b_45_1 (- ~n)) 6) (<= v_b_46_1 (+ ULTIMATE.start_main_~i~7 1)) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) (<= v_b_47_1 (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= ~n (+ v_b_46_1 5)) (<= v_b_47_1 (+ v_b_45_1 4)) (<= (+ ~n v_b_44_1) 5) (<= 0 v_b_44_1) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_44_1)) 1) (<= (- (- v_b_45_1) v_b_46_1) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_45_1)) 1))) (<= (+ ULTIMATE.start_main_~i~7 ~n) 4) (<= (- (- ULTIMATE.start_main_~i~7) (- ~n)) 6) (<= (+ (* 2 ULTIMATE.start_main_~i~7) 2) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_main_~i~7) 1) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 ~n)) (<= 10 (* 2 ~n)) (<= (- ~n (- ~n)) 10) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 0 (+ (* 2 ULTIMATE.start_main_~i~7) 2)) (<= ULTIMATE.start_SelectionSort_~lh~4 (+ ULTIMATE.start_main_~i~7 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ~n)) 5) (<= (- ULTIMATE.start_main_~i~7 ~n) (- 6)) (<= 5 ~n) (<= ~n (+ ULTIMATE.start_main_~i~7 6)) (<= (+ ULTIMATE.start_main_~i~7 1) 0) (<= ~n 5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ULTIMATE.start_main_~i~7) 1) (<= 0 ULTIMATE.start_SelectionSort_~lh~4) (<= 0 (* 2 ULTIMATE.start_SelectionSort_~lh~4)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 ~n) 5) (<= ULTIMATE.start_SelectionSort_~lh~4 0) (<= (- (- ULTIMATE.start_main_~i~7) ~n) (- 4)) (<= (- ULTIMATE.start_main_~i~7 (- ULTIMATE.start_main_~i~7)) (- 2)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ~n)) 5)) (and (<= (+ ULTIMATE.start_main_~i~7 1) ULTIMATE.start_SelectionSort_~lh~4) (<= ~n (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= 0 (+ ULTIMATE.start_main_~i~7 1)) (<= (- (- ULTIMATE.start_main_~i~7) ULTIMATE.start_main_~i~7) 2) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_SelectionSort_~lh~4)) 0) (<= (- ULTIMATE.start_main_~i~7 (- ~n)) 4) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ~n) (- 5)) (<= (- (- ~n) ~n) (- 10)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) ~n) (<= (* 2 ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 4 (+ ULTIMATE.start_main_~i~7 ~n)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ~n) (- 5)) (<= (* 2 ~n) 10) (<= (+ ULTIMATE.start_main_~i~7 6) ~n) (<= 0 (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (+ ULTIMATE.start_main_~i~7 ~n) 4) (<= (- (- ULTIMATE.start_main_~i~7) (- ~n)) 6) (<= (+ (* 2 ULTIMATE.start_main_~i~7) 2) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_main_~i~7) 1) (exists ((v_b_46_1 Int) (v_b_47_1 Int) (v_b_44_1 Int) (v_b_45_1 Int)) (and (forall ((v_idx_168 Int) (v_idx_171 Int)) (or (<= v_b_47_1 v_idx_171) (<= (- (- (select ULTIMATE.start_main_~array~7 v_idx_168)) (- (select ~array v_idx_171))) 0) (<= v_b_45_1 v_idx_168) (< v_idx_168 v_b_44_1) (< v_idx_171 v_b_46_1))) (<= 5 (+ v_b_44_1 ~n)) (<= 6 (+ ~n v_b_45_1)) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_46_1 1)) (<= (+ v_b_46_1 5) v_b_47_1) (<= 5 (+ v_b_47_1 v_b_44_1)) (forall ((v_prenex_13 Int)) (or (<= (- (- ULTIMATE.start_main_~i~7) (- (select ULTIMATE.start_main_~array~7 v_prenex_13))) 1) (< v_prenex_13 v_b_44_1) (<= v_b_45_1 v_prenex_13))) (<= (- (- v_b_46_1) v_b_47_1) (- 5)) (<= (- ULTIMATE.start_main_~i~7 (- v_b_46_1)) (- 1)) (<= v_b_44_1 (+ ULTIMATE.start_main_~i~7 1)) (<= ~n (+ v_b_44_1 5)) (<= (* 2 v_b_45_1) 2) (<= (+ v_b_44_1 5) ~n) (<= (+ ULTIMATE.start_main_~i~7 6) v_b_47_1) (forall ((v_prenex_3 Int)) (or (< v_prenex_3 v_b_44_1) (<= (- v_b_45_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_3))) 1) (<= v_b_45_1 v_prenex_3))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) 1) (<= (- v_b_44_1 (- ~n)) 5) (<= (- v_b_44_1 (- v_b_47_1)) 5) (<= (- (- v_b_44_1) (- ~n)) 5) (forall ((v_prenex_10 Int)) (or (<= v_b_45_1 v_prenex_10) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (select ULTIMATE.start_main_~array~7 v_prenex_10)) 0) (< v_prenex_10 v_b_44_1))) (<= (- (- v_b_44_1) ~n) (- 5)) (forall ((v_prenex_34 Int)) (or (<= (- (- ULTIMATE.start_main_~i~7) (select ULTIMATE.start_main_~array~7 v_prenex_34)) 1) (<= v_b_45_1 v_prenex_34) (< v_prenex_34 v_b_44_1))) (<= 1 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1)) (<= (- v_b_46_1 (- v_b_47_1)) 5) (<= (- v_b_44_1 (- v_b_44_1)) 0) (<= (- v_b_45_1 (- v_b_46_1)) 1) (<= (* 2 v_b_46_1) 0) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_47_1)) 6) (<= v_b_44_1 v_b_46_1) (<= (- (- v_b_44_1) v_b_47_1) (- 5)) (<= 1 (+ v_b_44_1 v_b_45_1)) (<= (- (- ULTIMATE.start_main_~i~7) v_b_46_1) 1) (<= (+ ULTIMATE.start_main_~i~7 v_b_45_1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_44_1)) 0) (<= (+ v_b_46_1 1) v_b_45_1) (<= (- ULTIMATE.start_main_~i~7 v_b_44_1) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (- v_b_46_1 v_b_47_1) (- 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_47_1) (- 5)) (<= (- v_b_47_1 ~n) 0) (forall ((v_prenex_52 Int)) (or (< v_prenex_52 v_b_44_1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- (select ULTIMATE.start_main_~array~7 v_prenex_52))) 0) (<= v_b_45_1 v_prenex_52))) (forall ((v_prenex_28 Int)) (or (<= (- (- v_b_45_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_28))) (- 1)) (< v_prenex_28 v_b_44_1) (<= v_b_45_1 v_prenex_28))) (<= (- v_b_46_1 ~n) (- 5)) (<= (- (- v_b_47_1) (- ~n)) 0) (<= (- (- v_b_46_1) (- v_b_47_1)) 5) (<= (- (- v_b_47_1) ~n) (- 10)) (forall ((v_prenex_27 Int)) (or (< v_prenex_27 v_b_44_1) (<= v_b_45_1 v_prenex_27) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_27) (- ~n)) 5))) (<= v_b_47_1 5) (forall ((v_prenex_22 Int)) (or (< v_prenex_22 v_b_44_1) (<= (- ULTIMATE.start_main_~i~7 (select ULTIMATE.start_main_~array~7 v_prenex_22)) (- 1)) (<= v_b_45_1 v_prenex_22))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_44_1) 0) (forall ((v_prenex_31 Int)) (or (< v_prenex_31 v_b_44_1) (<= v_b_45_1 v_prenex_31) (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_31)) ~n) (- 5)))) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- (- v_b_46_1) v_b_46_1) 0) (<= (- ULTIMATE.start_main_~i~7 (- v_b_44_1)) (- 1)) (forall ((v_prenex_44 Int)) (or (<= v_b_45_1 v_prenex_44) (< v_prenex_44 v_b_44_1) (<= (- v_b_45_1 (select ULTIMATE.start_main_~array~7 v_prenex_44)) 1))) (<= (+ v_b_44_1 v_b_45_1) 1) (<= (- (- v_b_45_1) v_b_47_1) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_46_1)) 0) (<= (- (- v_b_45_1) (- v_b_46_1)) (- 1)) (forall ((v_prenex_42 Int)) (or (< v_prenex_42 v_b_44_1) (<= v_b_45_1 v_prenex_42) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_42) ~n) (- 5)))) (<= v_b_45_1 1) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 1) v_b_45_1) (<= (+ v_b_46_1 5) ~n) (<= (+ v_b_47_1 ~n) 10) (<= 1 v_b_45_1) (forall ((v_prenex_25 Int)) (or (< v_prenex_25 v_b_44_1) (<= v_b_45_1 v_prenex_25) (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_25)) (select ULTIMATE.start_main_~array~7 v_prenex_25)) 0))) (<= (- (- ULTIMATE.start_main_~i~7) v_b_45_1) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_46_1 1) 0) (<= (- v_b_45_1 v_b_46_1) 1) (<= v_b_46_1 0) (<= v_b_44_1 0) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_44_1 1)) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_46_1)) 1) (<= (- (- v_b_44_1) v_b_45_1) (- 1)) (<= 10 (* 2 v_b_47_1)) (<= (- (- ULTIMATE.start_main_~i~7) v_b_44_1) 1) (<= 2 (* 2 v_b_45_1)) (<= 0 v_b_46_1) (<= 5 v_b_47_1) (<= 5 (+ ~n v_b_44_1)) (forall ((v_prenex_65 Int)) (or (< v_prenex_65 v_b_44_1) (<= (- (- v_b_45_1) (select ULTIMATE.start_main_~array~7 v_prenex_65)) (- 1)) (<= v_b_45_1 v_prenex_65))) (<= (- v_b_46_1 (- ~n)) 5) (<= (- ULTIMATE.start_main_~i~7 v_b_47_1) (- 6)) (forall ((v_prenex_26 Int)) (or (<= (- (- v_b_47_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_26))) (- 5)) (<= v_b_45_1 v_prenex_26) (< v_prenex_26 v_b_44_1))) (forall ((v_prenex_38 Int)) (or (<= v_b_45_1 v_prenex_38) (<= (- (- v_b_47_1) (select ULTIMATE.start_main_~array~7 v_prenex_38)) (- 5)) (< v_prenex_38 v_b_44_1))) (<= v_b_47_1 (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= (+ ~n v_b_44_1) 5) (<= (- (- v_b_45_1) v_b_46_1) (- 1)) (<= (- v_b_45_1 ~n) (- 4)) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_44_1) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1)) (<= v_b_47_1 (+ ULTIMATE.start_main_~i~7 6)) (<= (- ULTIMATE.start_main_~i~7 (- v_b_45_1)) 0) (forall ((v_prenex_29 Int) (v_prenex_30 Int)) (or (<= v_b_45_1 v_prenex_29) (< v_prenex_29 v_b_44_1) (< v_prenex_30 v_b_46_1) (<= v_b_47_1 v_prenex_30) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_29) (select ~array v_prenex_30)) 0))) (<= (- v_b_44_1 v_b_46_1) 0) (<= (* 2 v_b_47_1) 10) (<= (- v_b_44_1 ~n) (- 5)) (forall ((v_prenex_51 Int) (v_prenex_50 Int)) (or (< v_prenex_50 v_b_46_1) (<= v_b_45_1 v_prenex_51) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_51) (- (select ~array v_prenex_50))) 0) (< v_prenex_51 v_b_44_1) (<= v_b_47_1 v_prenex_50))) (<= (- v_b_44_1 (- v_b_45_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_47_1)) 5) (<= (- v_b_44_1 v_b_45_1) (- 1)) (<= v_b_44_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ ~n v_b_45_1) 6) (<= 0 (* 2 v_b_44_1)) (<= v_b_46_1 v_b_44_1) (<= (- v_b_45_1 (- v_b_47_1)) 6) (forall ((v_prenex_47 Int)) (or (< v_prenex_47 v_b_44_1) (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_47)) (- ~n)) 5) (<= v_b_45_1 v_prenex_47))) (<= v_b_45_1 (+ v_b_44_1 1)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) 5) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) v_b_47_1) (<= (+ v_b_45_1 4) v_b_47_1) (<= (- (- v_b_46_1) (- ~n)) 5) (<= (- (- ULTIMATE.start_main_~i~7) v_b_47_1) (- 4)) (<= 6 (+ v_b_47_1 v_b_45_1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_46_1)) 0) (forall ((v_prenex_43 Int)) (or (<= v_b_45_1 v_prenex_43) (< v_prenex_43 v_b_44_1) (<= (- (- v_b_46_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_43))) 0))) (forall ((v_prenex_18 Int)) (or (<= (- (- v_b_44_1) (select ULTIMATE.start_main_~array~7 v_prenex_18)) 0) (<= v_b_45_1 v_prenex_18) (< v_prenex_18 v_b_44_1))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_47_1)) 5) (forall ((v_prenex_33 Int)) (or (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_33) (- (select ULTIMATE.start_main_~array~7 v_prenex_33))) 0) (<= v_b_45_1 v_prenex_33) (< v_prenex_33 v_b_44_1))) (<= (- ULTIMATE.start_main_~i~7 (- v_b_47_1)) 4) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) (- 5)) (<= (- ULTIMATE.start_main_~i~7 v_b_45_1) (- 2)) (forall ((v_prenex_49 Int)) (or (<= v_b_45_1 v_prenex_49) (<= (- (- v_b_44_1) (- (select ULTIMATE.start_main_~array~7 v_prenex_49))) 0) (< v_prenex_49 v_b_44_1))) (<= (- ULTIMATE.start_main_~i~7 v_b_46_1) (- 1)) (< v_b_45_1 (+ v_b_44_1 1)) (<= 4 (+ ULTIMATE.start_main_~i~7 v_b_47_1)) (<= (- (- v_b_44_1) (- v_b_46_1)) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_44_1 1) 0) (<= v_b_45_1 (+ v_b_46_1 1)) (<= (- (- v_b_45_1) (- ~n)) 4) (<= (+ v_b_47_1 v_b_45_1) 6) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_45_1)) 2) (<= (- v_b_45_1 v_b_47_1) (- 4)) (<= (- (- v_b_45_1) v_b_45_1) (- 2)) (<= (+ ULTIMATE.start_main_~i~7 2) v_b_45_1) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1)) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) (<= 1 (+ v_b_46_1 v_b_45_1)) (<= (+ v_b_44_1 5) v_b_47_1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) (- 1)) (<= (+ v_b_44_1 1) v_b_45_1) (<= (* 2 v_b_44_1) 0) (forall ((v_prenex_66 Int)) (or (<= v_b_45_1 v_prenex_66) (<= (- v_b_44_1 (select ULTIMATE.start_main_~array~7 v_prenex_66)) 0) (< v_prenex_66 v_b_44_1))) (<= v_b_45_1 (+ ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_45_1) (- 1)) (forall ((v_prenex_46 Int)) (or (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (select ULTIMATE.start_main_~array~7 v_prenex_46)) 0) (< v_prenex_46 v_b_44_1) (<= v_b_45_1 v_prenex_46))) (<= (- v_b_44_1 v_b_47_1) (- 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_46_1) 0) (<= v_b_45_1 (+ ULTIMATE.start_main_~i~7 2)) (<= v_b_47_1 (+ v_b_46_1 5)) (<= (- (- v_b_44_1) v_b_44_1) 0) (<= (+ v_b_46_1 v_b_45_1) 1) (<= (- (- v_b_46_1) ~n) (- 5)) (<= ~n (+ v_b_45_1 4)) (<= (+ v_b_46_1 v_b_47_1) 5) (<= (+ v_b_44_1 ~n) 5) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_45_1)) (<= 0 (+ v_b_46_1 v_b_44_1)) (<= (- (- v_b_44_1) (- v_b_47_1)) 5) (<= (+ ULTIMATE.start_main_~i~7 v_b_47_1) 4) (<= (- v_b_45_1 (- v_b_45_1)) 2) (<= v_b_47_1 (+ v_b_44_1 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_45_1)) 1) (forall ((v_prenex_54 Int) (v_prenex_53 Int)) (or (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_54)) (select ~array v_prenex_53)) 0) (<= v_b_47_1 v_prenex_53) (<= v_b_45_1 v_prenex_54) (< v_prenex_54 v_b_44_1) (< v_prenex_53 v_b_46_1))) (<= (+ v_b_47_1 v_b_44_1) 5) (<= (- (- v_b_44_1) (- v_b_45_1)) 1) (<= (- (- v_b_47_1) v_b_47_1) (- 10)) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1)) (forall ((v_prenex_14 Int)) (or (< v_prenex_14 v_b_44_1) (<= (- (- v_b_46_1) (select ULTIMATE.start_main_~array~7 v_prenex_14)) 0) (<= v_b_45_1 v_prenex_14))) (<= (- v_b_46_1 (- v_b_46_1)) 0) (forall ((v_prenex_12 Int)) (or (< v_prenex_12 v_b_44_1) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- (select ULTIMATE.start_main_~array~7 v_prenex_12))) 0) (<= v_b_45_1 v_prenex_12))) (<= 5 (+ v_b_46_1 ~n)) (<= ~n v_b_47_1) (<= (- (- v_b_45_1) (- v_b_47_1)) 4) (<= (- (- v_b_45_1) ~n) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_44_1)) 0) (<= v_b_46_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ v_b_45_1 4) ~n) (forall ((v_prenex_1 Int)) (or (<= (- v_b_44_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_1))) 0) (<= v_b_45_1 v_prenex_1) (< v_prenex_1 v_b_44_1))) (<= (+ v_b_46_1 ~n) 5) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_46_1) (<= (+ v_b_46_1 v_b_44_1) 0) (<= 5 (+ v_b_46_1 v_b_47_1)) (forall ((v_prenex_21 Int)) (or (<= (- v_b_47_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_21))) 5) (< v_prenex_21 v_b_44_1) (<= v_b_45_1 v_prenex_21))) (<= 0 (* 2 v_b_46_1)) (forall ((v_prenex_63 Int)) (or (< v_prenex_63 v_b_44_1) (<= (- v_b_46_1 (select ULTIMATE.start_main_~array~7 v_prenex_63)) 0) (<= v_b_45_1 v_prenex_63))) (<= (- v_b_47_1 (- ~n)) 10) (<= 10 (+ v_b_47_1 ~n)) (<= v_b_47_1 ~n) (<= (- (- v_b_44_1) v_b_46_1) 0) (forall ((v_prenex_15 Int)) (or (<= v_b_45_1 v_prenex_15) (<= (- v_b_46_1 (- (select ULTIMATE.start_main_~array~7 v_prenex_15))) 0) (< v_prenex_15 v_b_44_1))) (<= (- v_b_47_1 (- v_b_47_1)) 10) (forall ((v_prenex_60 Int)) (or (<= v_b_45_1 v_prenex_60) (<= (- ULTIMATE.start_main_~i~7 (- (select ULTIMATE.start_main_~array~7 v_prenex_60))) (- 1)) (< v_prenex_60 v_b_44_1))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- v_b_44_1 (- v_b_46_1)) 0) (<= (- v_b_45_1 (- ~n)) 6) (<= v_b_46_1 (+ ULTIMATE.start_main_~i~7 1)) (forall ((v_prenex_37 Int)) (or (<= v_b_45_1 v_prenex_37) (<= (- v_b_47_1 (select ULTIMATE.start_main_~array~7 v_prenex_37)) 5) (< v_prenex_37 v_b_44_1))) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) (<= ~n (+ v_b_46_1 5)) (<= v_b_47_1 (+ v_b_45_1 4)) (<= 0 v_b_44_1) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_44_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_45_1)) 1))) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 ~n)) (<= 10 (* 2 ~n)) (<= (- ~n (- ~n)) 10) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 0 (+ (* 2 ULTIMATE.start_main_~i~7) 2)) (<= ULTIMATE.start_SelectionSort_~lh~4 (+ ULTIMATE.start_main_~i~7 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ~n)) 5) (<= (- ULTIMATE.start_main_~i~7 ~n) (- 6)) (<= 5 ~n) (<= ~n (+ ULTIMATE.start_main_~i~7 6)) (<= (+ ULTIMATE.start_main_~i~7 1) 0) (<= ~n 5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ULTIMATE.start_main_~i~7) 1) (<= 0 ULTIMATE.start_SelectionSort_~lh~4) (<= 0 (* 2 ULTIMATE.start_SelectionSort_~lh~4)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 ~n) 5) (<= ULTIMATE.start_SelectionSort_~lh~4 0) (<= (- (- ULTIMATE.start_main_~i~7) ~n) (- 4)) (<= (- ULTIMATE.start_main_~i~7 (- ULTIMATE.start_main_~i~7)) (- 2)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ~n)) 5)) (and (<= (+ ULTIMATE.start_main_~i~7 1) ULTIMATE.start_SelectionSort_~lh~4) (exists ((v_b_46_1 Int) (v_b_47_1 Int) (v_b_44_1 Int) (v_b_45_1 Int)) (and (forall ((v_idx_168 Int) (v_idx_171 Int)) (or (<= v_b_47_1 v_idx_171) (<= (- (- (select ULTIMATE.start_main_~array~7 v_idx_168)) (- (select ~array v_idx_171))) 0) (<= v_b_45_1 v_idx_168) (< v_idx_168 v_b_44_1) (< v_idx_171 v_b_46_1))) (<= 5 (+ v_b_44_1 ~n)) (<= 6 (+ ~n v_b_45_1)) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_46_1 1)) (<= (+ v_b_46_1 5) v_b_47_1) (<= 5 (+ v_b_47_1 v_b_44_1)) (<= (- (- v_b_46_1) v_b_47_1) (- 5)) (forall ((v_prenex_23 Int)) (or (< v_prenex_23 v_b_46_1) (<= v_b_47_1 v_prenex_23) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- (select ~array v_prenex_23))) 0))) (forall ((v_prenex_61 Int)) (or (< v_prenex_61 v_b_46_1) (<= v_b_47_1 v_prenex_61) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- (select ~array v_prenex_61))) 0))) (<= (- ULTIMATE.start_main_~i~7 (- v_b_46_1)) (- 1)) (<= v_b_44_1 (+ ULTIMATE.start_main_~i~7 1)) (<= ~n (+ v_b_44_1 5)) (<= (* 2 v_b_45_1) 2) (<= (+ v_b_44_1 5) ~n) (<= (+ ULTIMATE.start_main_~i~7 6) v_b_47_1) (forall ((v_prenex_36 Int)) (or (<= v_b_47_1 v_prenex_36) (< v_prenex_36 v_b_46_1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (select ~array v_prenex_36)) 0))) (forall ((v_prenex_16 Int)) (or (<= (- v_b_46_1 (select ~array v_prenex_16)) 0) (<= v_b_47_1 v_prenex_16) (< v_prenex_16 v_b_46_1))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) 1) (<= (- v_b_44_1 (- ~n)) 5) (forall ((v_prenex_64 Int)) (or (< v_prenex_64 v_b_46_1) (<= v_b_47_1 v_prenex_64) (<= (- (select ~array v_prenex_64) (- ~n)) 5))) (<= (- v_b_44_1 (- v_b_47_1)) 5) (<= (- (- v_b_44_1) (- ~n)) 5) (<= (- (- v_b_44_1) ~n) (- 5)) (<= 1 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1)) (forall ((v_prenex_20 Int)) (or (<= (- (- ULTIMATE.start_main_~i~7) (select ~array v_prenex_20)) 1) (<= v_b_47_1 v_prenex_20) (< v_prenex_20 v_b_46_1))) (<= (- v_b_46_1 (- v_b_47_1)) 5) (<= (- v_b_44_1 (- v_b_44_1)) 0) (<= (- v_b_45_1 (- v_b_46_1)) 1) (forall ((v_prenex_24 Int)) (or (<= (- (- v_b_46_1) (- (select ~array v_prenex_24))) 0) (<= v_b_47_1 v_prenex_24) (< v_prenex_24 v_b_46_1))) (forall ((v_prenex_19 Int)) (or (<= (- (- v_b_45_1) (- (select ~array v_prenex_19))) (- 1)) (< v_prenex_19 v_b_46_1) (<= v_b_47_1 v_prenex_19))) (<= (* 2 v_b_46_1) 0) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_47_1)) 6) (<= v_b_44_1 v_b_46_1) (<= (- (- v_b_44_1) v_b_47_1) (- 5)) (<= 1 (+ v_b_44_1 v_b_45_1)) (forall ((v_prenex_55 Int)) (or (<= v_b_47_1 v_prenex_55) (<= (- v_b_47_1 (select ~array v_prenex_55)) 5) (< v_prenex_55 v_b_46_1))) (<= (- (- ULTIMATE.start_main_~i~7) v_b_46_1) 1) (<= (+ ULTIMATE.start_main_~i~7 v_b_45_1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_44_1)) 0) (<= (+ v_b_46_1 1) v_b_45_1) (<= (- ULTIMATE.start_main_~i~7 v_b_44_1) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) 0) (<= (- v_b_46_1 v_b_47_1) (- 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_47_1) (- 5)) (<= (- v_b_47_1 ~n) 0) (<= (- v_b_46_1 ~n) (- 5)) (<= (- (- v_b_47_1) (- ~n)) 0) (<= (- (- v_b_46_1) (- v_b_47_1)) 5) (<= (- (- v_b_47_1) ~n) (- 10)) (<= v_b_47_1 5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_44_1) 0) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (< v_b_47_1 (+ v_b_46_1 1)) (<= (- (- v_b_46_1) v_b_46_1) 0) (<= (- ULTIMATE.start_main_~i~7 (- v_b_44_1)) (- 1)) (forall ((v_prenex_59 Int)) (or (<= (- (- v_b_46_1) (select ~array v_prenex_59)) 0) (< v_prenex_59 v_b_46_1) (<= v_b_47_1 v_prenex_59))) (<= (+ v_b_44_1 v_b_45_1) 1) (<= (- (- v_b_45_1) v_b_47_1) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_46_1)) 0) (<= (- (- v_b_45_1) (- v_b_46_1)) (- 1)) (<= v_b_45_1 1) (forall ((v_prenex_9 Int)) (or (<= (- v_b_44_1 (select ~array v_prenex_9)) 0) (<= v_b_47_1 v_prenex_9) (< v_prenex_9 v_b_46_1))) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 1) v_b_45_1) (<= (+ v_b_46_1 5) ~n) (<= (+ v_b_47_1 ~n) 10) (<= 1 v_b_45_1) (forall ((v_prenex_5 Int)) (or (< v_prenex_5 v_b_46_1) (<= v_b_47_1 v_prenex_5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (select ~array v_prenex_5)) 0))) (<= (- (- ULTIMATE.start_main_~i~7) v_b_45_1) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_46_1 1) 0) (<= (- v_b_45_1 v_b_46_1) 1) (forall ((v_prenex_7 Int)) (or (< v_prenex_7 v_b_46_1) (<= (- (- v_b_44_1) (select ~array v_prenex_7)) 0) (<= v_b_47_1 v_prenex_7))) (<= v_b_46_1 0) (<= v_b_44_1 0) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_44_1 1)) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_46_1)) 1) (forall ((v_prenex_58 Int)) (or (<= (- ULTIMATE.start_main_~i~7 (select ~array v_prenex_58)) (- 1)) (< v_prenex_58 v_b_46_1) (<= v_b_47_1 v_prenex_58))) (<= (- (- v_b_44_1) v_b_45_1) (- 1)) (forall ((v_prenex_62 Int)) (or (< v_prenex_62 v_b_46_1) (<= v_b_47_1 v_prenex_62) (<= (- (- v_b_45_1) (select ~array v_prenex_62)) (- 1)))) (<= 10 (* 2 v_b_47_1)) (<= (- (- ULTIMATE.start_main_~i~7) v_b_44_1) 1) (<= 2 (* 2 v_b_45_1)) (<= 0 v_b_46_1) (<= 5 v_b_47_1) (<= 5 (+ ~n v_b_44_1)) (<= (- v_b_46_1 (- ~n)) 5) (forall ((v_prenex_45 Int)) (or (< v_prenex_45 v_b_46_1) (<= v_b_47_1 v_prenex_45) (<= (- v_b_45_1 (select ~array v_prenex_45)) 1))) (<= (- ULTIMATE.start_main_~i~7 v_b_47_1) (- 6)) (forall ((v_prenex_11 Int)) (or (< v_prenex_11 v_b_46_1) (<= (- (- (select ~array v_prenex_11)) (select ~array v_prenex_11)) 0) (<= v_b_47_1 v_prenex_11))) (<= v_b_47_1 (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= (+ ~n v_b_44_1) 5) (<= (- (- v_b_45_1) v_b_46_1) (- 1)) (<= (- v_b_45_1 ~n) (- 4)) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_44_1) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1)) (<= v_b_47_1 (+ ULTIMATE.start_main_~i~7 6)) (<= (- ULTIMATE.start_main_~i~7 (- v_b_45_1)) 0) (forall ((v_prenex_29 Int) (v_prenex_30 Int)) (or (<= v_b_45_1 v_prenex_29) (< v_prenex_29 v_b_44_1) (< v_prenex_30 v_b_46_1) (<= v_b_47_1 v_prenex_30) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_29) (select ~array v_prenex_30)) 0))) (<= (- v_b_44_1 v_b_46_1) 0) (<= (* 2 v_b_47_1) 10) (<= (- v_b_44_1 ~n) (- 5)) (forall ((v_prenex_51 Int) (v_prenex_50 Int)) (or (< v_prenex_50 v_b_46_1) (<= v_b_45_1 v_prenex_51) (<= (- (select ULTIMATE.start_main_~array~7 v_prenex_51) (- (select ~array v_prenex_50))) 0) (< v_prenex_51 v_b_44_1) (<= v_b_47_1 v_prenex_50))) (<= (- v_b_44_1 (- v_b_45_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_47_1)) 5) (<= (- v_b_44_1 v_b_45_1) (- 1)) (<= v_b_44_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ ~n v_b_45_1) 6) (<= 0 (* 2 v_b_44_1)) (<= v_b_46_1 v_b_44_1) (<= (- v_b_45_1 (- v_b_47_1)) 6) (<= v_b_45_1 (+ v_b_44_1 1)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) 5) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) v_b_47_1) (forall ((v_prenex_17 Int)) (or (<= v_b_47_1 v_prenex_17) (<= (- v_b_44_1 (- (select ~array v_prenex_17))) 0) (< v_prenex_17 v_b_46_1))) (<= (+ v_b_45_1 4) v_b_47_1) (<= (- (- v_b_46_1) (- ~n)) 5) (<= (- (- ULTIMATE.start_main_~i~7) v_b_47_1) (- 4)) (<= 6 (+ v_b_47_1 v_b_45_1)) (forall ((v_prenex_41 Int)) (or (<= (- v_b_45_1 (- (select ~array v_prenex_41))) 1) (<= v_b_47_1 v_prenex_41) (< v_prenex_41 v_b_46_1))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_46_1)) 0) (forall ((v_prenex_8 Int)) (or (<= v_b_47_1 v_prenex_8) (< v_prenex_8 v_b_46_1) (<= (- (- v_b_44_1) (- (select ~array v_prenex_8))) 0))) (forall ((v_prenex_39 Int)) (or (<= v_b_47_1 v_prenex_39) (<= (- (select ~array v_prenex_39) (- (select ~array v_prenex_39))) 0) (< v_prenex_39 v_b_46_1))) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_47_1)) 5) (<= (- ULTIMATE.start_main_~i~7 (- v_b_47_1)) 4) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_47_1) (- 5)) (<= (- ULTIMATE.start_main_~i~7 v_b_45_1) (- 2)) (<= (- ULTIMATE.start_main_~i~7 v_b_46_1) (- 1)) (forall ((v_prenex_40 Int)) (or (< v_prenex_40 v_b_46_1) (<= (- v_b_46_1 (- (select ~array v_prenex_40))) 0) (<= v_b_47_1 v_prenex_40))) (forall ((v_prenex_4 Int)) (or (< v_prenex_4 v_b_46_1) (<= v_b_47_1 v_prenex_4) (<= (- (- v_b_47_1) (select ~array v_prenex_4)) (- 5)))) (<= 4 (+ ULTIMATE.start_main_~i~7 v_b_47_1)) (<= (- (- v_b_44_1) (- v_b_46_1)) 0) (<= (+ ULTIMATE.start_main_~i~7 v_b_44_1 1) 0) (<= v_b_45_1 (+ v_b_46_1 1)) (<= (- (- v_b_45_1) (- ~n)) 4) (<= (+ v_b_47_1 v_b_45_1) 6) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_45_1)) 2) (<= (- v_b_45_1 v_b_47_1) (- 4)) (<= (- (- v_b_45_1) v_b_45_1) (- 2)) (<= (+ ULTIMATE.start_main_~i~7 2) v_b_45_1) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1)) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) (<= 1 (+ v_b_46_1 v_b_45_1)) (forall ((v_prenex_57 Int)) (or (<= v_b_47_1 v_prenex_57) (<= (- ULTIMATE.start_main_~i~7 (- (select ~array v_prenex_57))) (- 1)) (< v_prenex_57 v_b_46_1))) (<= (+ v_b_44_1 5) v_b_47_1) (forall ((v_prenex_6 Int)) (or (<= (- (- (select ~array v_prenex_6)) ~n) (- 5)) (< v_prenex_6 v_b_46_1) (<= v_b_47_1 v_prenex_6))) (<= (- ULTIMATE.start_SelectionSort_~lh~4 v_b_45_1) (- 1)) (<= (+ v_b_44_1 1) v_b_45_1) (<= (* 2 v_b_44_1) 0) (<= v_b_45_1 (+ ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_45_1) (- 1)) (<= (- v_b_44_1 v_b_47_1) (- 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) v_b_46_1) 0) (<= v_b_45_1 (+ ULTIMATE.start_main_~i~7 2)) (<= v_b_47_1 (+ v_b_46_1 5)) (<= (- (- v_b_44_1) v_b_44_1) 0) (<= (+ v_b_46_1 v_b_45_1) 1) (<= (- (- v_b_46_1) ~n) (- 5)) (<= ~n (+ v_b_45_1 4)) (<= (+ v_b_46_1 v_b_47_1) 5) (<= (+ v_b_44_1 ~n) 5) (<= 0 (+ ULTIMATE.start_main_~i~7 v_b_45_1)) (<= 0 (+ v_b_46_1 v_b_44_1)) (<= (- (- v_b_44_1) (- v_b_47_1)) 5) (<= (+ ULTIMATE.start_main_~i~7 v_b_47_1) 4) (<= (- v_b_45_1 (- v_b_45_1)) 2) (<= v_b_47_1 (+ v_b_44_1 5)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- v_b_45_1)) 1) (forall ((v_prenex_54 Int) (v_prenex_53 Int)) (or (<= (- (- (select ULTIMATE.start_main_~array~7 v_prenex_54)) (select ~array v_prenex_53)) 0) (<= v_b_47_1 v_prenex_53) (<= v_b_45_1 v_prenex_54) (< v_prenex_54 v_b_44_1) (< v_prenex_53 v_b_46_1))) (<= (+ v_b_47_1 v_b_44_1) 5) (<= (- (- v_b_44_1) (- v_b_45_1)) 1) (<= (- (- v_b_47_1) v_b_47_1) (- 10)) (<= 0 (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1)) (<= (- v_b_46_1 (- v_b_46_1)) 0) (forall ((v_prenex_35 Int)) (or (<= (- (- v_b_47_1) (- (select ~array v_prenex_35))) (- 5)) (< v_prenex_35 v_b_46_1) (<= v_b_47_1 v_prenex_35))) (<= 5 (+ v_b_46_1 ~n)) (<= ~n v_b_47_1) (<= (- (- v_b_45_1) (- v_b_47_1)) 4) (<= (- (- v_b_45_1) ~n) (- 6)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_44_1)) 0) (<= v_b_46_1 ULTIMATE.start_SelectionSort_~lh~4) (<= (+ v_b_45_1 4) ~n) (<= (+ v_b_46_1 ~n) 5) (<= (+ ULTIMATE.start_main_~i~7 1) v_b_46_1) (forall ((v_prenex_32 Int)) (or (< v_prenex_32 v_b_46_1) (<= v_b_47_1 v_prenex_32) (<= (- v_b_47_1 (- (select ~array v_prenex_32))) 5))) (<= (+ v_b_46_1 v_b_44_1) 0) (forall ((v_prenex_48 Int)) (or (< v_prenex_48 v_b_46_1) (<= (- (- (select ~array v_prenex_48)) (- ~n)) 5) (<= v_b_47_1 v_prenex_48))) (<= 5 (+ v_b_46_1 v_b_47_1)) (<= 0 (* 2 v_b_46_1)) (<= (- v_b_47_1 (- ~n)) 10) (<= 10 (+ v_b_47_1 ~n)) (<= v_b_47_1 ~n) (<= (- (- v_b_44_1) v_b_46_1) 0) (<= (- v_b_47_1 (- v_b_47_1)) 10) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 v_b_44_1) 0) (<= (- v_b_44_1 (- v_b_46_1)) 0) (<= (- v_b_45_1 (- ~n)) 6) (<= v_b_46_1 (+ ULTIMATE.start_main_~i~7 1)) (<= ULTIMATE.start_SelectionSort_~lh~4 v_b_46_1) (<= ~n (+ v_b_46_1 5)) (<= v_b_47_1 (+ v_b_45_1 4)) (forall ((v_prenex_56 Int)) (or (<= v_b_47_1 v_prenex_56) (<= (- (select ~array v_prenex_56) ~n) (- 5)) (< v_prenex_56 v_b_46_1))) (forall ((v_prenex_2 Int)) (or (< v_prenex_2 v_b_46_1) (<= (- (- ULTIMATE.start_main_~i~7) (- (select ~array v_prenex_2))) 1) (<= v_b_47_1 v_prenex_2))) (<= 0 v_b_44_1) (<= (- (- ULTIMATE.start_main_~i~7) (- v_b_44_1)) 1) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- v_b_45_1)) 1))) (<= ~n (+ ULTIMATE.start_SelectionSort_~lh~4 5)) (<= 0 (+ ULTIMATE.start_main_~i~7 1)) (<= (- (- ULTIMATE.start_main_~i~7) ULTIMATE.start_main_~i~7) 2) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_SelectionSort_~lh~4)) 0) (<= (- ULTIMATE.start_main_~i~7 (- ~n)) 4) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ~n) (- 5)) (<= (- (- ~n) ~n) (- 10)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 5) ~n) (<= (* 2 ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 4 (+ ULTIMATE.start_main_~i~7 ~n)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ~n) (- 5)) (<= (* 2 ~n) 10) (<= (+ ULTIMATE.start_main_~i~7 6) ~n) (<= 0 (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1)) (<= (+ ULTIMATE.start_main_~i~7 ~n) 4) (<= (- (- ULTIMATE.start_main_~i~7) (- ~n)) 6) (<= (+ (* 2 ULTIMATE.start_main_~i~7) 2) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_main_~i~7) 1) (<= 5 (+ ULTIMATE.start_SelectionSort_~lh~4 ~n)) (<= 10 (* 2 ~n)) (<= (- ~n (- ~n)) 10) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (+ ULTIMATE.start_main_~i~7 ULTIMATE.start_SelectionSort_~lh~4 1) 0) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) ULTIMATE.start_SelectionSort_~lh~4) 0) (<= 0 (+ (* 2 ULTIMATE.start_main_~i~7) 2)) (<= ULTIMATE.start_SelectionSort_~lh~4 (+ ULTIMATE.start_main_~i~7 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 (- ~n)) 5) (<= (- ULTIMATE.start_main_~i~7 ~n) (- 6)) (<= 5 ~n) (<= ~n (+ ULTIMATE.start_main_~i~7 6)) (<= (+ ULTIMATE.start_main_~i~7 1) 0) (<= ~n 5) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ULTIMATE.start_main_~i~7)) (- 1)) (<= (- ULTIMATE.start_SelectionSort_~lh~4 ULTIMATE.start_main_~i~7) 1) (<= 0 ULTIMATE.start_SelectionSort_~lh~4) (<= 0 (* 2 ULTIMATE.start_SelectionSort_~lh~4)) (<= (+ ULTIMATE.start_SelectionSort_~lh~4 ~n) 5) (<= ULTIMATE.start_SelectionSort_~lh~4 0) (<= (- (- ULTIMATE.start_main_~i~7) ~n) (- 4)) (<= (- ULTIMATE.start_main_~i~7 (- ULTIMATE.start_main_~i~7)) (- 2)) (<= (- (- ULTIMATE.start_SelectionSort_~lh~4) (- ~n)) 5)))} [2018-12-19 13:31:09,509 FATAL L272 FixpointEngine]: Post is unsound because the term-transformation of the following triple is not valid: [2018-12-19 13:31:09,513 FATAL L273 FixpointEngine]: PreBL : #2{Arrays: {[ULTIMATE.start_main_~array~7] -> [-inf_0] v_605 [b_44] v_606 [b_45] v_607 [inf_0], [old(~array)] -> [-inf_0] v_611 [inf_0], [~array] -> [-inf_0] v_608 [b_46] v_609 [b_47] v_610 [inf_0], }, Substate: {ints: {v_609 = [0; 0]; ~n = [5; 5]; ULTIMATE.start_main_~i~7 = [-1; 3]; v_606 = [0; 4]}, 21 vars top, relations: {ULTIMATE.start_main_~i~7 + v_609 = [-1; 3]; ULTIMATE.start_main_~i~7 - v_609 = [-1; 3]; v_606 + v_609 = [0; 4]; v_606 - v_609 = [0; 4]; ULTIMATE.start_main_~i~7 - b_44 = [-1; -1]; v_609 + ~n = [5; 5]; v_609 - ~n = [-5; -5]; b_46 - ~n = [-5; -5]; ULTIMATE.start_main_~i~7 + ~n = [4; 8]; ULTIMATE.start_main_~i~7 - ~n = [-6; -2]; v_606 + ~n = [5; 9]; v_606 - ~n = [-5; -1]; b_47 + ~n = [10; 10]; ULTIMATE.start_main_~i~7 + v_606 = [-1; 7]; ULTIMATE.start_main_~i~7 - v_606 = [-1; -1]; ULTIMATE.start_main_~i~7 - b_45 = [-2; -2]}, }}, {Arrays: {[ULTIMATE.start_main_~array~7] -> [-inf_0] v_612 [inf_0], [old(~array)] -> [-inf_0] v_618 [inf_0], [~array] -> [-inf_0] v_615 [b_50] v_616 [b_51] v_617 [inf_0], }, Substate: {ints: {~n = [5; 5]; v_616 = [0; 0]; b_50 = [0; 0]; b_51 = [5; 5]; ULTIMATE.start_main_~i~7 = [-1; 4]}, 16 vars top, relations: {v_616 + ~n = [5; 5]; v_616 - ~n = [-5; -5]; b_50 + ~n = [5; 5]; b_50 - ~n = [-5; -5]; b_51 + ~n = [10; 10]; b_51 - ~n = [0; 0]; ULTIMATE.start_main_~i~7 + ~n = [4; 9]; ULTIMATE.start_main_~i~7 - ~n = [-6; -1]; b_50 + v_616 = [0; 0]; b_50 - v_616 = [0; 0]; b_51 + v_616 = [5; 5]; b_51 - v_616 = [5; 5]; ULTIMATE.start_main_~i~7 + v_616 = [-1; 4]; ULTIMATE.start_main_~i~7 - v_616 = [-1; 4]; ULTIMATE.start_main_~i~7 + b_50 = [-1; 4]; ULTIMATE.start_main_~i~7 - b_50 = [-1; 4]; b_50 + b_51 = [5; 5]; b_50 - b_51 = [-5; -5]; ULTIMATE.start_main_~i~7 + b_51 = [4; 9]; ULTIMATE.start_main_~i~7 - b_51 = [-6; -1]}, }} [2018-12-19 13:31:09,514 FATAL L274 FixpointEngine]: PreH : #1{Arrays: {[ULTIMATE.start_main_~array~7] -> [-inf_0] v_0 [inf_0], [old(~array)] -> [-inf_0] v_2 [inf_0], [~array] -> [-inf_0] v_1 [inf_0], }, Substate: {17 vars top, }} [2018-12-19 13:31:09,515 FATAL L278 FixpointEngine]: Action: assume !(main_~i~7 >= 0);havoc SelectionSort_#t~post1, SelectionSort_#t~post0, SelectionSort_~lh~4, SelectionSort_~rh~4, SelectionSort_~i~4, SelectionSort_~temp~4;havoc SelectionSort_~lh~4;havoc SelectionSort_~rh~4;havoc SelectionSort_~i~4;havoc SelectionSort_~temp~4;SelectionSort_~lh~4 := 0; (to ULTIMATE.start) [2018-12-19 13:31:09,516 FATAL L282 FixpointEngine]: Post : #1{Arrays: {[ULTIMATE.start_main_~array~7] -> [-inf_0] v_605 [b_44] v_606 [b_45] v_607 [inf_0], [old(~array)] -> [-inf_0] v_611 [inf_0], [~array] -> [-inf_0] v_608 [b_46] v_609 [b_47] v_610 [inf_0], }, Substate: {ints: {v_609 = [0; 0]; b_44 = [0; 0]; ~n = [5; 5]; b_46 = [0; 0]; ULTIMATE.start_main_~i~7 = [-1; -1]; v_606 = [0; 0]; b_45 = [1; 1]; ULTIMATE.start_SelectionSort_~lh~4 = [0; 0]; b_47 = [5; 5]}, 16 vars top, relations: {b_44 + v_609 = [0; 0]; b_44 - v_609 = [0; 0]; b_46 + v_609 = [0; 0]; b_46 - v_609 = [0; 0]; ULTIMATE.start_main_~i~7 + v_609 = [-1; -1]; ULTIMATE.start_main_~i~7 - v_609 = [-1; -1]; v_606 + v_609 = [0; 0]; v_606 - v_609 = [0; 0]; b_45 + v_609 = [1; 1]; b_45 - v_609 = [1; 1]; b_47 + v_609 = [5; 5]; b_47 - v_609 = [5; 5]; ULTIMATE.start_main_~i~7 + b_44 = [-1; -1]; ULTIMATE.start_main_~i~7 - b_44 = [-1; -1]; v_609 + ~n = [5; 5]; v_609 - ~n = [-5; -5]; b_44 + ~n = [5; 5]; b_44 - ~n = [-5; -5]; b_46 + ~n = [5; 5]; b_46 - ~n = [-5; -5]; ULTIMATE.start_main_~i~7 + ~n = [4; 4]; ULTIMATE.start_main_~i~7 - ~n = [-6; -6]; v_606 + ~n = [5; 5]; v_606 - ~n = [-5; -5]; b_45 + ~n = [6; 6]; b_45 - ~n = [-4; -4]; b_47 + ~n = [10; 10]; b_47 - ~n = [0; 0]; b_44 + b_46 = [0; 0]; b_44 - b_46 = [0; 0]; ULTIMATE.start_main_~i~7 + b_46 = [-1; -1]; ULTIMATE.start_main_~i~7 - b_46 = [-1; -1]; b_45 + b_46 = [1; 1]; b_45 - b_46 = [1; 1]; b_44 + v_606 = [0; 0]; b_44 - v_606 = [0; 0]; b_46 + v_606 = [0; 0]; b_46 - v_606 = [0; 0]; ULTIMATE.start_main_~i~7 + v_606 = [-1; -1]; ULTIMATE.start_main_~i~7 - v_606 = [-1; -1]; b_45 + v_606 = [1; 1]; b_45 - v_606 = [1; 1]; b_47 + v_606 = [5; 5]; b_47 - v_606 = [5; 5]; b_44 + b_45 = [1; 1]; b_44 - b_45 = [-1; -1]; ULTIMATE.start_main_~i~7 + b_45 = [0; 0]; ULTIMATE.start_main_~i~7 - b_45 = [-2; -2]; b_44 + b_47 = [5; 5]; b_44 - b_47 = [-5; -5]; b_46 + b_47 = [5; 5]; b_46 - b_47 = [-5; -5]; ULTIMATE.start_main_~i~7 + b_47 = [4; 4]; ULTIMATE.start_main_~i~7 - b_47 = [-6; -6]; b_45 + b_47 = [6; 6]; b_45 - b_47 = [-4; -4]}, }} [2018-12-19 13:31:09,517 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2 has thrown an exception: java.lang.AssertionError: Post is unsound at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.calculateAbstractPost(FixpointEngine.java:255) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.calculateFixpoint(FixpointEngine.java:134) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.run(FixpointEngine.java:105) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.tool.AbstractInterpreter.run(AbstractInterpreter.java:109) at de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.AbstractInterpretationRcfgObserver.process(AbstractInterpretationRcfgObserver.java:73) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:156) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2018-12-19 13:31:09,522 INFO L168 Benchmark]: Toolchain (without parser) took 40359.45 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 690.0 MB). Free memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: -527.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-12-19 13:31:09,524 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-12-19 13:31:09,525 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.44 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-12-19 13:31:09,525 INFO L168 Benchmark]: Boogie Preprocessor took 42.49 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-12-19 13:31:09,526 INFO L168 Benchmark]: RCFGBuilder took 549.47 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-12-19 13:31:09,527 INFO L168 Benchmark]: Abstract Interpretation took 39711.19 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 690.0 MB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -548.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-12-19 13:31:09,531 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 51.44 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 42.49 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 549.47 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 39711.19 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 690.0 MB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -548.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - ExceptionOrErrorResult: AssertionError: Post is unsound de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: AssertionError: Post is unsound: de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2.algorithm.FixpointEngine.calculateAbstractPost(FixpointEngine.java:255) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...