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/heapseparator/speedup-poc-dd-1-limited.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f57a05f [2019-01-07 20:00:06,457 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-07 20:00:06,459 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-07 20:00:06,474 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-07 20:00:06,475 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-07 20:00:06,476 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-07 20:00:06,480 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-07 20:00:06,482 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-07 20:00:06,485 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-07 20:00:06,486 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-07 20:00:06,488 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-07 20:00:06,488 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-07 20:00:06,498 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-07 20:00:06,499 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-07 20:00:06,500 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-07 20:00:06,501 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-07 20:00:06,503 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-07 20:00:06,506 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-07 20:00:06,509 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-07 20:00:06,512 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-07 20:00:06,513 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-07 20:00:06,514 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-07 20:00:06,520 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-07 20:00:06,520 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-07 20:00:06,520 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-07 20:00:06,521 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-07 20:00:06,522 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-07 20:00:06,523 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-07 20:00:06,528 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-07 20:00:06,529 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-07 20:00:06,529 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-07 20:00:06,531 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-07 20:00:06,532 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-07 20:00:06,532 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-07 20:00:06,534 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-07 20:00:06,534 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-07 20:00:06,535 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2019-01-07 20:00:06,559 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-07 20:00:06,559 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-07 20:00:06,564 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-01-07 20:00:06,564 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-01-07 20:00:06,565 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-01-07 20:00:06,565 INFO L133 SettingsManager]: * User list type=DISABLED [2019-01-07 20:00:06,565 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-01-07 20:00:06,565 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-01-07 20:00:06,565 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-01-07 20:00:06,565 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-01-07 20:00:06,566 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-01-07 20:00:06,566 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-01-07 20:00:06,566 INFO L133 SettingsManager]: * Interval Domain=false [2019-01-07 20:00:06,567 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-07 20:00:06,567 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-07 20:00:06,568 INFO L133 SettingsManager]: * Use SBE=true [2019-01-07 20:00:06,568 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-07 20:00:06,568 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-07 20:00:06,568 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-07 20:00:06,568 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-07 20:00:06,570 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-07 20:00:06,571 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-07 20:00:06,571 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-07 20:00:06,571 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-07 20:00:06,571 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-07 20:00:06,571 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-07 20:00:06,572 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-07 20:00:06,572 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-07 20:00:06,572 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-07 20:00:06,572 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-07 20:00:06,572 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-07 20:00:06,573 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-07 20:00:06,573 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-07 20:00:06,573 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-07 20:00:06,573 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-01-07 20:00:06,573 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-07 20:00:06,574 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-07 20:00:06,575 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-01-07 20:00:06,575 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-01-07 20:00:06,608 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-07 20:00:06,625 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-07 20:00:06,629 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-07 20:00:06,631 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-01-07 20:00:06,632 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-01-07 20:00:06,633 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-1-limited.bpl [2019-01-07 20:00:06,634 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-1-limited.bpl' [2019-01-07 20:00:06,690 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-07 20:00:06,692 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-01-07 20:00:06,693 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-07 20:00:06,693 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-07 20:00:06,694 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-07 20:00:06,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,731 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,762 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-07 20:00:06,763 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-07 20:00:06,764 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-07 20:00:06,764 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-07 20:00:06,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,778 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,778 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,781 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,785 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,786 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (1/1) ... [2019-01-07 20:00:06,789 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-07 20:00:06,789 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-07 20:00:06,790 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-07 20:00:06,790 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-07 20:00:06,791 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 08:00:06" (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 [2019-01-07 20:00:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-07 20:00:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-07 20:00:07,190 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-07 20:00:07,191 INFO L286 CfgBuilder]: Removed 5 assue(true) statements. [2019-01-07 20:00:07,192 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.01 08:00:07 BoogieIcfgContainer [2019-01-07 20:00:07,193 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-07 20:00:07,193 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-01-07 20:00:07,193 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-01-07 20:00:07,194 INFO L276 PluginConnector]: Abstract Interpretation initialized [2019-01-07 20:00:07,195 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.01 08:00:07" (1/1) ... [2019-01-07 20:00:07,246 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-07 20:00:11,666 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:00:11,667 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:00:11,669 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:00:11,671 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:00:11,671 WARN L224 ngHoareTripleChecker]: Pre: {2147483645#(forall ((v_idx_25 Int) (v_idx_26 Int) (v_idx_23 Int) (v_idx_24 Int) (v_idx_21 Int) (v_idx_22 Int) (v_idx_20 Int) (v_idx_18 Int) (v_idx_19 Int) (v_idx_27 Int) (v_idx_17 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_23) v_v_8_1) (< v_idx_23 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_21) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_21))) (or (= (select |c_#memory_int| v_idx_18) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_18)) (or (= 0 (select |c_#memory_int| v_idx_19)) (< v_idx_19 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_19)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_22)) (< v_idx_22 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_22)) (or (= (select |c_#valid| v_idx_27) v_v_14_1) (< v_idx_27 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_25) (= (select |c_#valid| v_idx_25) v_v_12_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_2_1 (select |c_old(#valid)| v_idx_24)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= (select |c_old(#memory_int)| v_idx_17) v_v_4_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_26) (< v_idx_26 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_26) 1)) (or (< v_idx_20 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_20) v_v_17_1)))))} [2019-01-07 20:00:11,675 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:00:11,677 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:00:11,677 WARN L230 ngHoareTripleChecker]: Post: {2147483644#(forall ((v_idx_36 Int) (v_idx_37 Int) (v_idx_34 Int) (v_idx_35 Int) (v_idx_32 Int) (v_idx_33 Int) (v_idx_30 Int) (v_idx_31 Int) (v_idx_29 Int) (v_idx_38 Int) (v_idx_28 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (< v_idx_31 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_31) v_v_17_1)) (= v_v_2_1 (select |c_old(#valid)| v_idx_35)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_29) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_29)) (or (< v_idx_30 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_30) 1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_30)) (or (< v_idx_34 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_34))) (= (select |c_old(#memory_int)| v_idx_28) v_v_4_1) (or (= (select |c_#valid| v_idx_38) v_v_14_1) (< v_idx_38 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_36) (= (select |c_#valid| v_idx_36) v_v_12_1)) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_32)) (<= c_ULTIMATE.start_malloc_ptr v_idx_32)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_37) (= (select |c_#valid| v_idx_37) 1) (< v_idx_37 c_ULTIMATE.start_malloc_ptr)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_33) (< v_idx_33 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_33))))))} [2019-01-07 20:00:11,678 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:00:12,013 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:00:12,014 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:00:12,537 WARN L270 ngHoareTripleChecker]: Pre: {2147483645#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_19 Int)) (or (= 0 (select |#memory_int| v_idx_19)) (< v_idx_19 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_19))) (forall ((v_idx_26 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_26) (< v_idx_26 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_26) 1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_22 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_22)) (< v_idx_22 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_22))))} [2019-01-07 20:00:12,538 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:00:12,540 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:00:12,798 WARN L276 ngHoareTripleChecker]: Post: {2147483644#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_30 Int)) (or (< v_idx_30 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_30) 1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_30))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_37 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_37) (= (select |#valid| v_idx_37) 1) (< v_idx_37 ULTIMATE.start_malloc_ptr))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_33 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_33) (< v_idx_33 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_33)))))} [2019-01-07 20:00:16,819 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:00:16,820 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:00:16,821 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:00:16,821 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:00:16,821 WARN L224 ngHoareTripleChecker]: Pre: {2147483641#(forall ((v_idx_58 Int) (v_idx_59 Int) (v_idx_56 Int) (v_idx_57 Int) (v_idx_54 Int) (v_idx_55 Int) (v_idx_52 Int) (v_idx_53 Int) (v_idx_50 Int) (v_idx_51 Int) (v_idx_60 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_2_1 (select |c_old(#valid)| v_idx_57)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_55)) (< v_idx_55 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_55)) (or (= (select |c_#memory_int| v_idx_51) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_51)) (or (= (select |c_#memory_int| v_idx_53) v_v_17_1) (< v_idx_53 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_56)) (< v_idx_56 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#memory_int)| v_idx_50) v_v_4_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_60 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#valid| v_idx_60) v_v_14_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_52) (< v_idx_52 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_#memory_int| v_idx_52))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_59 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_59) (= 1 (select |c_#valid| v_idx_59))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_58) (= v_v_12_1 (select |c_#valid| v_idx_58))) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_54)) (<= c_ULTIMATE.start_malloc_ptr v_idx_54)))))} [2019-01-07 20:00:16,822 WARN L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:00:16,822 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:00:16,822 WARN L230 ngHoareTripleChecker]: Post: {2147483640#(forall ((v_idx_69 Int) (v_idx_67 Int) (v_idx_68 Int) (v_idx_65 Int) (v_idx_66 Int) (v_idx_63 Int) (v_idx_64 Int) (v_idx_61 Int) (v_idx_62 Int) (v_idx_70 Int) (v_idx_71 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= v_v_15_1 (select |c_#memory_int| v_idx_62)) (<= c_ULTIMATE.start_malloc_ptr v_idx_62)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#valid| v_idx_71) v_v_14_1) (< v_idx_71 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_64 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_64) v_v_17_1)) (= v_v_2_1 (select |c_old(#valid)| v_idx_68)) (or (< v_idx_63 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_63) (= (select |c_#memory_int| v_idx_63) 0)) (or (< v_idx_67 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_67))) (or (= (select |c_#valid| v_idx_69) v_v_12_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_69)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_61)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_70) (< v_idx_70 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_70) 1)) (or (< v_idx_66 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_66) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_66)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_65) v_v_6_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_65)))))} [2019-01-07 20:00:16,823 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:00:17,396 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:00:17,397 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:00:17,807 WARN L270 ngHoareTripleChecker]: Pre: {2147483641#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_52 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_52) (< v_idx_52 ULTIMATE.start_malloc_ptr) (= 0 (select |#memory_int| v_idx_52)))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_59 Int)) (or (< v_idx_59 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_59) (= 1 (select |#valid| v_idx_59)))) (forall ((v_idx_55 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_55)) (< v_idx_55 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_55))))} [2019-01-07 20:00:17,808 WARN L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:00:17,808 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:00:17,939 WARN L276 ngHoareTripleChecker]: Post: {2147483640#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_70 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_70) (< v_idx_70 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_70) 1))) (forall ((v_idx_63 Int)) (or (< v_idx_63 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_63) (= (select |#memory_int| v_idx_63) 0))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_66 Int)) (or (< v_idx_66 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_66) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_66))))} [2019-01-07 20:00:22,398 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:00:22,399 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:00:22,399 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:00:22,399 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:00:22,400 WARN L224 ngHoareTripleChecker]: Pre: {2147483639#(or (forall ((v_idx_78 Int) (v_idx_79 Int) (v_idx_76 Int) (v_idx_77 Int) (v_idx_74 Int) (v_idx_75 Int) (v_idx_72 Int) (v_idx_73 Int) (v_idx_81 Int) (v_idx_82 Int) (v_idx_80 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (< v_idx_74 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_74) (= (select |c_#memory_int| v_idx_74) 0)) (or (< v_idx_78 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_78))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_73) (= (select |c_#memory_int| v_idx_73) v_v_15_1)) (or (= (select |c_#valid| v_idx_82) v_v_14_1) (< v_idx_82 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |c_old(#valid)| v_idx_79)) (or (< v_idx_75 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_75) v_v_17_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#valid| v_idx_80) v_v_12_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_80)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_72)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_81) (< v_idx_81 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_81) 1)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_77) 0) (< v_idx_77 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_77)) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_76)) (<= c_ULTIMATE.start_malloc_ptr v_idx_76)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_89 Int) (v_idx_87 Int) (v_idx_88 Int) (v_idx_85 Int) (v_idx_86 Int) (v_idx_83 Int) (v_idx_84 Int) (v_idx_92 Int) (v_idx_93 Int) (v_idx_90 Int) (v_idx_91 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_86) v_v_17_1) (< v_idx_86 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#valid| v_idx_92) 1) (< v_idx_92 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_92)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_87) v_v_6_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_87)) (or (= (select |c_#valid| v_idx_91) v_v_12_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_91)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_88)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_88) (< v_idx_88 c_ULTIMATE.start_malloc_ptr)) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_89)) (< v_idx_89 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#valid)| v_idx_90) v_v_2_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#valid| v_idx_93) v_v_14_1) (< v_idx_93 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#memory_int| v_idx_84) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_84)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_85) (< v_idx_85 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#memory_int| v_idx_85))) (= (select |c_old(#memory_int)| v_idx_83) v_v_4_1)))))} [2019-01-07 20:00:22,400 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:00:22,400 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:00:22,401 WARN L230 ngHoareTripleChecker]: Post: {2147483638#(or (forall ((v_idx_104 Int) (v_idx_102 Int) (v_idx_103 Int) (v_idx_98 Int) (v_idx_99 Int) (v_idx_96 Int) (v_idx_97 Int) (v_idx_94 Int) (v_idx_95 Int) (v_idx_100 Int) (v_idx_101 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_96 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_96) 1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_96)) (or (= (select |c_#memory_int| v_idx_95) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_95)) (or (< v_idx_104 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_104))) (= (select |c_old(#valid)| v_idx_101) v_v_2_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_102) (= v_v_12_1 (select |c_#valid| v_idx_102))) (or (< v_idx_100 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_100))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_98)) (<= c_ULTIMATE.start_malloc_ptr v_idx_98)) (= (select |c_old(#memory_int)| v_idx_94) v_v_4_1) (or (< v_idx_97 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_17_1 (select |c_#memory_int| v_idx_97))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_103 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_103) (= 1 (select |c_#valid| v_idx_103))) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_99)) (< v_idx_99 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_99))))) (forall ((v_idx_115 Int) (v_idx_105 Int) (v_idx_113 Int) (v_idx_114 Int) (v_idx_108 Int) (v_idx_109 Int) (v_idx_106 Int) (v_idx_107 Int) (v_idx_111 Int) (v_idx_112 Int) (v_idx_110 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= v_v_14_1 (select |c_#valid| v_idx_115)) (< v_idx_115 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_114 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_114)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_114)) (or (= (select |c_#memory_int| v_idx_108) v_v_17_1) (< v_idx_108 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_106) (= (select |c_#memory_int| v_idx_106) v_v_15_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_110) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_110) 0) (< v_idx_110 c_ULTIMATE.start_malloc_ptr)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_111)) (< v_idx_111 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_105)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_109) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_109) v_v_6_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_107) (= (select |c_#memory_int| v_idx_107) 2) (< v_idx_107 c_ULTIMATE.start_malloc_ptr)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_113) (= v_v_12_1 (select |c_#valid| v_idx_113))) (= v_v_2_1 (select |c_old(#valid)| v_idx_112))))))} [2019-01-07 20:00:22,401 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:00:22,948 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:00:22,949 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:00:31,902 WARN L181 SmtUtils]: Spent 8.95 s on a formula simplification that was a NOOP. DAG size: 141 [2019-01-07 20:00:31,903 WARN L270 ngHoareTripleChecker]: Pre: {2147483639#(or (forall ((v_idx_78 Int) (v_idx_79 Int) (v_idx_76 Int) (v_idx_77 Int) (v_idx_74 Int) (v_idx_75 Int) (v_idx_72 Int) (v_idx_73 Int) (v_idx_81 Int) (v_idx_82 Int) (v_idx_80 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (< v_idx_74 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_74) (= (select |#memory_int| v_idx_74) 0)) (or (< v_idx_78 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_78))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_73) (= (select |#memory_int| v_idx_73) v_v_15_1)) (or (= (select |#valid| v_idx_82) v_v_14_1) (< v_idx_82 (+ ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |old(#valid)| v_idx_79)) (or (< v_idx_75 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_75) v_v_17_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#valid| v_idx_80) v_v_12_1) (<= ULTIMATE.start_malloc_ptr v_idx_80)) (= v_v_4_1 (select |old(#memory_int)| v_idx_72)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_81) (< v_idx_81 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_81) 1)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_77) 0) (< v_idx_77 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_77)) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_76)) (<= ULTIMATE.start_malloc_ptr v_idx_76)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_89 Int) (v_idx_87 Int) (v_idx_88 Int) (v_idx_85 Int) (v_idx_86 Int) (v_idx_83 Int) (v_idx_84 Int) (v_idx_92 Int) (v_idx_93 Int) (v_idx_90 Int) (v_idx_91 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#memory_int| v_idx_86) v_v_17_1) (< v_idx_86 (+ ULTIMATE.start_main_p1 1))) (or (= (select |#valid| v_idx_92) 1) (< v_idx_92 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_92)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_87) v_v_6_1) (<= ULTIMATE.start_malloc_ptr v_idx_87)) (or (= (select |#valid| v_idx_91) v_v_12_1) (<= ULTIMATE.start_malloc_ptr v_idx_91)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_88)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_88) (< v_idx_88 ULTIMATE.start_malloc_ptr)) (or (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_89)) (< v_idx_89 (+ ULTIMATE.start_main_p1 1))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= (select |old(#valid)| v_idx_90) v_v_2_1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#valid| v_idx_93) v_v_14_1) (< v_idx_93 (+ ULTIMATE.start_main_p1 1))) (or (= (select |#memory_int| v_idx_84) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_84)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_85) (< v_idx_85 ULTIMATE.start_malloc_ptr) (= 1 (select |#memory_int| v_idx_85))) (= (select |old(#memory_int)| v_idx_83) v_v_4_1)))))} [2019-01-07 20:00:31,903 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:00:31,904 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:00:41,027 WARN L181 SmtUtils]: Spent 9.12 s on a formula simplification that was a NOOP. DAG size: 142 [2019-01-07 20:00:41,028 WARN L276 ngHoareTripleChecker]: Post: {2147483638#(or (forall ((v_idx_104 Int) (v_idx_102 Int) (v_idx_103 Int) (v_idx_98 Int) (v_idx_99 Int) (v_idx_96 Int) (v_idx_97 Int) (v_idx_94 Int) (v_idx_95 Int) (v_idx_100 Int) (v_idx_101 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (< v_idx_96 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_96) 1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_96)) (or (= (select |#memory_int| v_idx_95) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_95)) (or (< v_idx_104 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_104))) (= (select |old(#valid)| v_idx_101) v_v_2_1) (or (<= ULTIMATE.start_malloc_ptr v_idx_102) (= v_v_12_1 (select |#valid| v_idx_102))) (or (< v_idx_100 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_100))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_98)) (<= ULTIMATE.start_malloc_ptr v_idx_98)) (= (select |old(#memory_int)| v_idx_94) v_v_4_1) (or (< v_idx_97 (+ ULTIMATE.start_main_p1 1)) (= v_v_17_1 (select |#memory_int| v_idx_97))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_103 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_103) (= 1 (select |#valid| v_idx_103))) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_99)) (< v_idx_99 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_99))))) (forall ((v_idx_115 Int) (v_idx_105 Int) (v_idx_113 Int) (v_idx_114 Int) (v_idx_108 Int) (v_idx_109 Int) (v_idx_106 Int) (v_idx_107 Int) (v_idx_111 Int) (v_idx_112 Int) (v_idx_110 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= v_v_14_1 (select |#valid| v_idx_115)) (< v_idx_115 (+ ULTIMATE.start_main_p1 1))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (< v_idx_114 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_114)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_114)) (or (= (select |#memory_int| v_idx_108) v_v_17_1) (< v_idx_108 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_106) (= (select |#memory_int| v_idx_106) v_v_15_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_110) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_110) 0) (< v_idx_110 ULTIMATE.start_malloc_ptr)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_111)) (< v_idx_111 (+ ULTIMATE.start_main_p1 1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (= v_v_4_1 (select |old(#memory_int)| v_idx_105)) (or (<= ULTIMATE.start_malloc_ptr v_idx_109) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_109) v_v_6_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_107) (= (select |#memory_int| v_idx_107) 2) (< v_idx_107 ULTIMATE.start_malloc_ptr)) (or (<= ULTIMATE.start_malloc_ptr v_idx_113) (= v_v_12_1 (select |#valid| v_idx_113))) (= v_v_2_1 (select |old(#valid)| v_idx_112))))))} [2019-01-07 20:01:05,572 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:01:05,572 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:01:05,573 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:01:05,573 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:01:05,573 WARN L224 ngHoareTripleChecker]: Pre: {2147483635#(or (forall ((v_idx_148 Int) (v_idx_138 Int) (v_idx_146 Int) (v_idx_147 Int) (v_idx_139 Int) (v_idx_140 Int) (v_idx_141 Int) (v_idx_144 Int) (v_idx_145 Int) (v_idx_142 Int) (v_idx_143 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_143 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_143) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_143) 0)) (or (= v_v_14_1 (select |c_#valid| v_idx_148)) (< v_idx_148 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#memory_int| v_idx_139) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_139)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_146) (= v_v_12_1 (select |c_#valid| v_idx_146))) (= (select |c_old(#valid)| v_idx_145) v_v_2_1) (or (= (select |c_#memory_int| v_idx_141) v_v_17_1) (< v_idx_141 (+ c_ULTIMATE.start_main_p1 1))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_147) (< v_idx_147 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_147))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_142)) (<= c_ULTIMATE.start_malloc_ptr v_idx_142)) (= (select |c_old(#memory_int)| v_idx_138) v_v_4_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_144)) (< v_idx_144 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_140 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_140) (= 0 (select |c_#memory_int| v_idx_140)))))) (forall ((v_idx_159 Int) (v_idx_149 Int) (v_idx_157 Int) (v_idx_158 Int) (v_idx_151 Int) (v_idx_152 Int) (v_idx_150 Int) (v_idx_155 Int) (v_idx_156 Int) (v_idx_153 Int) (v_idx_154 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_152) v_v_17_1) (< v_idx_152 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_14_1 (select |c_#valid| v_idx_159)) (< v_idx_159 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_157) (= v_v_12_1 (select |c_#valid| v_idx_157))) (or (< v_idx_151 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#memory_int| v_idx_151)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_151)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_155) v_v_8_1) (< v_idx_155 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |c_old(#valid)| v_idx_156)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_158) (< v_idx_158 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_158))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_154) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_154)) (< v_idx_154 c_ULTIMATE.start_malloc_ptr)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_149)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_150) (= (select |c_#memory_int| v_idx_150) v_v_15_1)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_153) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_153)))))))} [2019-01-07 20:01:05,573 WARN L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:01:05,573 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:01:05,574 WARN L230 ngHoareTripleChecker]: Post: {2147483634#(or (forall ((v_idx_168 Int) (v_idx_169 Int) (v_idx_170 Int) (v_idx_162 Int) (v_idx_163 Int) (v_idx_160 Int) (v_idx_161 Int) (v_idx_166 Int) (v_idx_167 Int) (v_idx_164 Int) (v_idx_165 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_160)) (or (< v_idx_163 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_163) v_v_17_1)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_168) (= v_v_12_1 (select |c_#valid| v_idx_168))) (= v_v_2_1 (select |c_old(#valid)| v_idx_167)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_169) (< v_idx_169 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_169))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_164)) (<= c_ULTIMATE.start_malloc_ptr v_idx_164)) (or (< v_idx_165 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_165) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_165)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_166) v_v_8_1) (< v_idx_166 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_162 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_162) (= (select |c_#memory_int| v_idx_162) 0)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_14_1 (select |c_#valid| v_idx_170)) (< v_idx_170 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_161) (= (select |c_#memory_int| v_idx_161) v_v_15_1))))) (forall ((v_idx_179 Int) (v_idx_180 Int) (v_idx_181 Int) (v_idx_173 Int) (v_idx_174 Int) (v_idx_171 Int) (v_idx_172 Int) (v_idx_177 Int) (v_idx_178 Int) (v_idx_175 Int) (v_idx_176 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_179) (= v_v_12_1 (select |c_#valid| v_idx_179))) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_175)) (<= c_ULTIMATE.start_malloc_ptr v_idx_175)) (= (select |c_old(#memory_int)| v_idx_171) v_v_4_1) (or (< v_idx_177 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_177) v_v_8_1)) (= v_v_2_1 (select |c_old(#valid)| v_idx_178)) (or (= 1 (select |c_#valid| v_idx_180)) (< v_idx_180 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_180)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_173 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_173) (= 1 (select |c_#memory_int| v_idx_173))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_174 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_174) v_v_17_1)) (or (= (select |c_#memory_int| v_idx_172) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_172)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_176)) (< v_idx_176 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_176)) (or (< v_idx_181 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_181)))))))} [2019-01-07 20:01:05,574 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:01:05,904 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:01:05,905 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:01:14,501 WARN L181 SmtUtils]: Spent 8.60 s on a formula simplification that was a NOOP. DAG size: 141 [2019-01-07 20:01:14,501 WARN L270 ngHoareTripleChecker]: Pre: {2147483635#(or (forall ((v_idx_148 Int) (v_idx_138 Int) (v_idx_146 Int) (v_idx_147 Int) (v_idx_139 Int) (v_idx_140 Int) (v_idx_141 Int) (v_idx_144 Int) (v_idx_145 Int) (v_idx_142 Int) (v_idx_143 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (< v_idx_143 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_143) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_143) 0)) (or (= v_v_14_1 (select |#valid| v_idx_148)) (< v_idx_148 (+ ULTIMATE.start_main_p1 1))) (or (= (select |#memory_int| v_idx_139) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_139)) (or (<= ULTIMATE.start_malloc_ptr v_idx_146) (= v_v_12_1 (select |#valid| v_idx_146))) (= (select |old(#valid)| v_idx_145) v_v_2_1) (or (= (select |#memory_int| v_idx_141) v_v_17_1) (< v_idx_141 (+ ULTIMATE.start_main_p1 1))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_147) (< v_idx_147 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_147))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_142)) (<= ULTIMATE.start_malloc_ptr v_idx_142)) (= (select |old(#memory_int)| v_idx_138) v_v_4_1) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_144)) (< v_idx_144 (+ ULTIMATE.start_main_p1 1))) (or (< v_idx_140 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_140) (= 0 (select |#memory_int| v_idx_140)))))) (forall ((v_idx_159 Int) (v_idx_149 Int) (v_idx_157 Int) (v_idx_158 Int) (v_idx_151 Int) (v_idx_152 Int) (v_idx_150 Int) (v_idx_155 Int) (v_idx_156 Int) (v_idx_153 Int) (v_idx_154 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#memory_int| v_idx_152) v_v_17_1) (< v_idx_152 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_14_1 (select |#valid| v_idx_159)) (< v_idx_159 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_157) (= v_v_12_1 (select |#valid| v_idx_157))) (or (< v_idx_151 ULTIMATE.start_malloc_ptr) (= 1 (select |#memory_int| v_idx_151)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_151)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_155) v_v_8_1) (< v_idx_155 (+ ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |old(#valid)| v_idx_156)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_158) (< v_idx_158 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_158))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_154) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_154)) (< v_idx_154 ULTIMATE.start_malloc_ptr)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (= v_v_4_1 (select |old(#memory_int)| v_idx_149)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_150) (= (select |#memory_int| v_idx_150) v_v_15_1)) (or (<= ULTIMATE.start_malloc_ptr v_idx_153) (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_153)))))))} [2019-01-07 20:01:14,502 WARN L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:01:14,502 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:01:23,085 WARN L181 SmtUtils]: Spent 8.58 s on a formula simplification that was a NOOP. DAG size: 141 [2019-01-07 20:01:23,086 WARN L276 ngHoareTripleChecker]: Post: {2147483634#(or (forall ((v_idx_168 Int) (v_idx_169 Int) (v_idx_170 Int) (v_idx_162 Int) (v_idx_163 Int) (v_idx_160 Int) (v_idx_161 Int) (v_idx_166 Int) (v_idx_167 Int) (v_idx_164 Int) (v_idx_165 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_4_1 (select |old(#memory_int)| v_idx_160)) (or (< v_idx_163 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_163) v_v_17_1)) (or (<= ULTIMATE.start_malloc_ptr v_idx_168) (= v_v_12_1 (select |#valid| v_idx_168))) (= v_v_2_1 (select |old(#valid)| v_idx_167)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_169) (< v_idx_169 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_169))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_164)) (<= ULTIMATE.start_malloc_ptr v_idx_164)) (or (< v_idx_165 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_165) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_165)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_166) v_v_8_1) (< v_idx_166 (+ ULTIMATE.start_main_p1 1))) (or (< v_idx_162 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_162) (= (select |#memory_int| v_idx_162) 0)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= v_v_14_1 (select |#valid| v_idx_170)) (< v_idx_170 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_161) (= (select |#memory_int| v_idx_161) v_v_15_1))))) (forall ((v_idx_179 Int) (v_idx_180 Int) (v_idx_181 Int) (v_idx_173 Int) (v_idx_174 Int) (v_idx_171 Int) (v_idx_172 Int) (v_idx_177 Int) (v_idx_178 Int) (v_idx_175 Int) (v_idx_176 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_179) (= v_v_12_1 (select |#valid| v_idx_179))) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_175)) (<= ULTIMATE.start_malloc_ptr v_idx_175)) (= (select |old(#memory_int)| v_idx_171) v_v_4_1) (or (< v_idx_177 (+ ULTIMATE.start_main_p1 1)) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_177) v_v_8_1)) (= v_v_2_1 (select |old(#valid)| v_idx_178)) (or (= 1 (select |#valid| v_idx_180)) (< v_idx_180 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_180)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_173 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_173) (= 1 (select |#memory_int| v_idx_173))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_174 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_174) v_v_17_1)) (or (= (select |#memory_int| v_idx_172) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_172)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_176)) (< v_idx_176 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_176)) (or (< v_idx_181 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_181)))))))} [2019-01-07 20:01:32,771 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:01:32,771 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:01:32,772 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:01:32,772 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:01:32,772 WARN L224 ngHoareTripleChecker]: Pre: {2147483633#(forall ((v_idx_191 Int) (v_idx_192 Int) (v_idx_190 Int) (v_idx_184 Int) (v_idx_185 Int) (v_idx_182 Int) (v_idx_183 Int) (v_idx_188 Int) (v_idx_189 Int) (v_idx_186 Int) (v_idx_187 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_182)) (= v_v_2_1 (select |c_old(#valid)| v_idx_189)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_187)) (< v_idx_187 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_187)) (or (= (select |c_#memory_int| v_idx_185) v_v_17_1) (< v_idx_185 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_14_1 (select |c_#valid| v_idx_192)) (< v_idx_192 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_191 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_191) (= 1 (select |c_#valid| v_idx_191))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_12_1 (select |c_#valid| v_idx_190)) (<= c_ULTIMATE.start_malloc_ptr v_idx_190)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#memory_int| v_idx_184) 0) (< v_idx_184 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_184)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_188) v_v_8_1) (< v_idx_188 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_186) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_186))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_183) (= (select |c_#memory_int| v_idx_183) v_v_15_1)))))} [2019-01-07 20:01:32,773 WARN L228 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:01:32,773 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:01:32,773 WARN L230 ngHoareTripleChecker]: Post: {2147483632#(forall ((v_idx_203 Int) (v_idx_201 Int) (v_idx_202 Int) (v_idx_195 Int) (v_idx_196 Int) (v_idx_193 Int) (v_idx_194 Int) (v_idx_199 Int) (v_idx_200 Int) (v_idx_197 Int) (v_idx_198 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= v_v_14_1 (select |c_#valid| v_idx_199)) (< v_idx_199 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_200)) (or (< v_idx_195 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_195))) (= v_v_2_1 (select |c_old(#valid)| v_idx_196)) (or (= (select |c_#memory_int| v_idx_203) v_v_17_1) (< v_idx_203 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#memory_int| v_idx_201) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_201)) (or (< v_idx_198 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_198) (= 1 (select |c_#valid| v_idx_198))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_197) (= v_v_12_1 (select |c_#valid| v_idx_197))) (or (< v_idx_194 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_194) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_194))) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_193)) (<= c_ULTIMATE.start_malloc_ptr v_idx_193)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_202 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_#memory_int| v_idx_202)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_202)))))} [2019-01-07 20:01:32,773 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:01:33,470 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:01:33,471 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:01:33,672 WARN L270 ngHoareTripleChecker]: Pre: {2147483633#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_184 Int)) (or (= (select |#memory_int| v_idx_184) 0) (< v_idx_184 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_184))) (forall ((v_idx_191 Int)) (or (< v_idx_191 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_191) (= 1 (select |#valid| v_idx_191)))) (forall ((v_idx_187 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_187)) (< v_idx_187 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_187))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0))} [2019-01-07 20:01:33,673 WARN L274 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:01:33,673 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:01:33,714 WARN L276 ngHoareTripleChecker]: Post: {2147483632#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_198 Int)) (or (< v_idx_198 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_198) (= 1 (select |#valid| v_idx_198)))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_202 Int)) (or (< v_idx_202 ULTIMATE.start_malloc_ptr) (= 0 (select |#memory_int| v_idx_202)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_202))) (forall ((v_idx_194 Int)) (or (< v_idx_194 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_194) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_194)))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0))} [2019-01-07 20:01:36,641 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:01:36,641 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:01:36,642 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:01:36,642 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:01:36,642 WARN L224 ngHoareTripleChecker]: Pre: {2147483631#(or (forall ((v_idx_214 Int) (v_idx_204 Int) (v_idx_212 Int) (v_idx_213 Int) (v_idx_207 Int) (v_idx_208 Int) (v_idx_205 Int) (v_idx_206 Int) (v_idx_209 Int) (v_idx_210 Int) (v_idx_211 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_205) (= (select |c_#memory_int| v_idx_205) v_v_15_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_209) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_209)) (< v_idx_209 c_ULTIMATE.start_malloc_ptr)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_204)) (or (< v_idx_207 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_207) v_v_17_1)) (= v_v_2_1 (select |c_old(#valid)| v_idx_211)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_210) v_v_8_1) (< v_idx_210 (+ c_ULTIMATE.start_main_p1 1))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_206) (= 1 (select |c_#memory_int| v_idx_206)) (< v_idx_206 c_ULTIMATE.start_malloc_ptr)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_208) v_v_6_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_208)) (or (< v_idx_213 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_213) (= 1 (select |c_#valid| v_idx_213))) (or (= v_v_12_1 (select |c_#valid| v_idx_212)) (<= c_ULTIMATE.start_malloc_ptr v_idx_212)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_14_1 (select |c_#valid| v_idx_214)) (< v_idx_214 (+ c_ULTIMATE.start_main_p1 1)))))) (forall ((v_idx_225 Int) (v_idx_215 Int) (v_idx_223 Int) (v_idx_224 Int) (v_idx_218 Int) (v_idx_219 Int) (v_idx_216 Int) (v_idx_217 Int) (v_idx_221 Int) (v_idx_222 Int) (v_idx_220 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_393_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= (- v_v_393_1 (- v_v_393_1)) 4) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_222) (= (select |c_#memory_int| v_idx_222) v_v_392_1)) (or (< v_idx_224 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |c_#memory_int| v_idx_224))) (= (select |c_old(#memory_int)| v_idx_225) v_v_395_1) (<= v_v_393_1 2) (or (< v_idx_217 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_387_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_217))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_215) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_215) v_v_385_1)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_216) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_216) (< v_idx_216 c_ULTIMATE.start_malloc_ptr)) (<= (- (- v_v_393_1) v_v_393_1) 0) (= v_v_388_1 (select |c_old(#valid)| v_idx_218)) (or (< v_idx_221 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#valid| v_idx_221))) (or (< v_idx_223 c_ULTIMATE.start_malloc_ptr) (= v_v_393_1 (select |c_#memory_int| v_idx_223)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_223)) (or (< v_idx_220 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_220)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_220)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_389_1 (select |c_#valid| v_idx_219)) (<= c_ULTIMATE.start_malloc_ptr v_idx_219)) (<= 0 v_v_393_1)))))} [2019-01-07 20:01:36,642 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:01:36,642 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:01:36,643 WARN L230 ngHoareTripleChecker]: Post: {2147483630#(forall ((v_idx_236 Int) (v_idx_226 Int) (v_idx_234 Int) (v_idx_235 Int) (v_idx_229 Int) (v_idx_227 Int) (v_idx_228 Int) (v_idx_232 Int) (v_idx_233 Int) (v_idx_230 Int) (v_idx_231 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_598_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= 1 v_v_598_1) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_388_1 (select |c_old(#valid)| v_idx_233)) (or (< v_idx_229 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |c_#memory_int| v_idx_229))) (= v_v_395_1 (select |c_old(#memory_int)| v_idx_226)) (or (< v_idx_231 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_231) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_231)) (or (= v_v_392_1 (select |c_#memory_int| v_idx_227)) (<= c_ULTIMATE.start_malloc_ptr v_idx_227)) (or (= v_v_389_1 (select |c_#valid| v_idx_234)) (<= c_ULTIMATE.start_malloc_ptr v_idx_234)) (<= v_v_598_1 3) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (- (- v_v_598_1) v_v_598_1) (- 2)) (or (< v_idx_236 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#valid| v_idx_236))) (or (= 1 (select |c_#valid| v_idx_235)) (< v_idx_235 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_235)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_232) v_v_387_1) (< v_idx_232 (+ c_ULTIMATE.start_main_p1 1))) (<= (- v_v_598_1 (- v_v_598_1)) 6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_385_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_230)) (<= c_ULTIMATE.start_malloc_ptr v_idx_230)) (or (= v_v_598_1 (select |c_#memory_int| v_idx_228)) (< v_idx_228 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_228)))))} [2019-01-07 20:01:36,643 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:01:37,206 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:01:37,207 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:01:45,478 WARN L181 SmtUtils]: Spent 8.27 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 20:01:45,478 WARN L270 ngHoareTripleChecker]: Pre: {2147483631#(or (forall ((v_idx_214 Int) (v_idx_204 Int) (v_idx_212 Int) (v_idx_213 Int) (v_idx_207 Int) (v_idx_208 Int) (v_idx_205 Int) (v_idx_206 Int) (v_idx_209 Int) (v_idx_210 Int) (v_idx_211 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_205) (= (select |#memory_int| v_idx_205) v_v_15_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_209) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_209)) (< v_idx_209 ULTIMATE.start_malloc_ptr)) (= v_v_4_1 (select |old(#memory_int)| v_idx_204)) (or (< v_idx_207 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_207) v_v_17_1)) (= v_v_2_1 (select |old(#valid)| v_idx_211)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_210) v_v_8_1) (< v_idx_210 (+ ULTIMATE.start_main_p1 1))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_206) (= 1 (select |#memory_int| v_idx_206)) (< v_idx_206 ULTIMATE.start_malloc_ptr)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_208) v_v_6_1) (<= ULTIMATE.start_malloc_ptr v_idx_208)) (or (< v_idx_213 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_213) (= 1 (select |#valid| v_idx_213))) (or (= v_v_12_1 (select |#valid| v_idx_212)) (<= ULTIMATE.start_malloc_ptr v_idx_212)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= v_v_14_1 (select |#valid| v_idx_214)) (< v_idx_214 (+ ULTIMATE.start_main_p1 1)))))) (forall ((v_idx_225 Int) (v_idx_215 Int) (v_idx_223 Int) (v_idx_224 Int) (v_idx_218 Int) (v_idx_219 Int) (v_idx_216 Int) (v_idx_217 Int) (v_idx_221 Int) (v_idx_222 Int) (v_idx_220 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_393_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= (- v_v_393_1 (- v_v_393_1)) 4) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_222) (= (select |#memory_int| v_idx_222) v_v_392_1)) (or (< v_idx_224 (+ ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |#memory_int| v_idx_224))) (= (select |old(#memory_int)| v_idx_225) v_v_395_1) (<= v_v_393_1 2) (or (< v_idx_217 (+ ULTIMATE.start_main_p1 1)) (= v_v_387_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_217))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_215) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_215) v_v_385_1)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_216) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_216) (< v_idx_216 ULTIMATE.start_malloc_ptr)) (<= (- (- v_v_393_1) v_v_393_1) 0) (= v_v_388_1 (select |old(#valid)| v_idx_218)) (or (< v_idx_221 (+ ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |#valid| v_idx_221))) (or (< v_idx_223 ULTIMATE.start_malloc_ptr) (= v_v_393_1 (select |#memory_int| v_idx_223)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_223)) (or (< v_idx_220 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_220)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_220)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= v_v_389_1 (select |#valid| v_idx_219)) (<= ULTIMATE.start_malloc_ptr v_idx_219)) (<= 0 v_v_393_1)))))} [2019-01-07 20:01:45,478 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:01:45,479 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:01:45,793 WARN L276 ngHoareTripleChecker]: Post: {2147483630#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_3 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_3) (< v_prenex_3 ULTIMATE.start_malloc_ptr) (<= 1 (select |#memory_int| v_prenex_3)))) (forall ((v_idx_228 Int)) (or (<= 2 (* 2 (select |#memory_int| v_idx_228))) (< v_idx_228 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_228))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_231 Int)) (or (< v_idx_231 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_231) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_231))) (forall ((v_idx_235 Int)) (or (= 1 (select |#valid| v_idx_235)) (< v_idx_235 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_235))) (forall ((v_prenex_2 Int)) (or (< v_prenex_2 ULTIMATE.start_malloc_ptr) (<= (select |#memory_int| v_prenex_2) 3) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_2))) (forall ((v_prenex_1 Int)) (or (< v_prenex_1 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_1) (<= (* 2 (select |#memory_int| v_prenex_1)) 6))))} [2019-01-07 20:01:59,197 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:01:59,198 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:01:59,198 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:01:59,199 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:01:59,199 WARN L224 ngHoareTripleChecker]: Pre: {2147483629#(or (forall ((v_idx_247 Int) (v_idx_237 Int) (v_idx_245 Int) (v_idx_246 Int) (v_idx_238 Int) (v_idx_239 Int) (v_idx_240 Int) (v_idx_243 Int) (v_idx_244 Int) (v_idx_241 Int) (v_idx_242 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= 1 (select |c_#valid| v_idx_246)) (< v_idx_246 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_246)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_238) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_238)) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_241)) (<= c_ULTIMATE.start_malloc_ptr v_idx_241)) (or (= (select |c_#memory_int| v_idx_240) v_v_17_1) (< v_idx_240 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_243) v_v_8_1) (< v_idx_243 (+ c_ULTIMATE.start_main_p1 1))) (= (select |c_old(#memory_int)| v_idx_237) v_v_4_1) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_247 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_247))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_245) (= v_v_12_1 (select |c_#valid| v_idx_245))) (or (< v_idx_242 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_242) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_242)) (= v_v_2_1 (select |c_old(#valid)| v_idx_244)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_239) (= 1 (select |c_#memory_int| v_idx_239)) (< v_idx_239 c_ULTIMATE.start_malloc_ptr))))) (forall ((v_idx_258 Int) (v_idx_248 Int) (v_idx_256 Int) (v_idx_257 Int) (v_idx_249 Int) (v_idx_250 Int) (v_idx_251 Int) (v_idx_254 Int) (v_idx_255 Int) (v_idx_252 Int) (v_idx_253 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_393_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= (- v_v_393_1 (- v_v_393_1)) 4) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= v_v_385_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_248)) (<= c_ULTIMATE.start_malloc_ptr v_idx_248)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_256) (= v_v_393_1 (select |c_#memory_int| v_idx_256)) (< v_idx_256 c_ULTIMATE.start_malloc_ptr)) (or (< v_idx_249 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_249) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_249))) (<= v_v_393_1 2) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_388_1 (select |c_old(#valid)| v_idx_251)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_255) (= v_v_392_1 (select |c_#memory_int| v_idx_255))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_252) (= v_v_389_1 (select |c_#valid| v_idx_252))) (<= (- (- v_v_393_1) v_v_393_1) 0) (or (= v_v_391_1 (select |c_#valid| v_idx_254)) (< v_idx_254 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_395_1 (select |c_old(#memory_int)| v_idx_258)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_250) v_v_387_1) (< v_idx_250 (+ c_ULTIMATE.start_main_p1 1))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_253) (< v_idx_253 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_253))) (or (= v_v_394_1 (select |c_#memory_int| v_idx_257)) (< v_idx_257 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (<= 0 v_v_393_1)))))} [2019-01-07 20:01:59,199 WARN L228 ngHoareTripleChecker]: Action: assume !(#memory_int[main_p1] >= 0); [2019-01-07 20:01:59,199 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (not (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))) [2019-01-07 20:01:59,200 WARN L230 ngHoareTripleChecker]: Post: {2147483628#false} [2019-01-07 20:01:59,200 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:01:59,600 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:01:59,600 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:02:07,995 WARN L181 SmtUtils]: Spent 8.39 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 20:02:07,996 WARN L270 ngHoareTripleChecker]: Pre: {2147483629#(or (forall ((v_idx_247 Int) (v_idx_237 Int) (v_idx_245 Int) (v_idx_246 Int) (v_idx_238 Int) (v_idx_239 Int) (v_idx_240 Int) (v_idx_243 Int) (v_idx_244 Int) (v_idx_241 Int) (v_idx_242 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= 1 (select |#valid| v_idx_246)) (< v_idx_246 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_246)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#memory_int| v_idx_238) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_238)) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_241)) (<= ULTIMATE.start_malloc_ptr v_idx_241)) (or (= (select |#memory_int| v_idx_240) v_v_17_1) (< v_idx_240 (+ ULTIMATE.start_main_p1 1))) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_243) v_v_8_1) (< v_idx_243 (+ ULTIMATE.start_main_p1 1))) (= (select |old(#memory_int)| v_idx_237) v_v_4_1) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_247 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_247))) (or (<= ULTIMATE.start_malloc_ptr v_idx_245) (= v_v_12_1 (select |#valid| v_idx_245))) (or (< v_idx_242 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_242) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_242)) (= v_v_2_1 (select |old(#valid)| v_idx_244)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_239) (= 1 (select |#memory_int| v_idx_239)) (< v_idx_239 ULTIMATE.start_malloc_ptr))))) (forall ((v_idx_258 Int) (v_idx_248 Int) (v_idx_256 Int) (v_idx_257 Int) (v_idx_249 Int) (v_idx_250 Int) (v_idx_251 Int) (v_idx_254 Int) (v_idx_255 Int) (v_idx_252 Int) (v_idx_253 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_393_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= (- v_v_393_1 (- v_v_393_1)) 4) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= v_v_385_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_248)) (<= ULTIMATE.start_malloc_ptr v_idx_248)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_256) (= v_v_393_1 (select |#memory_int| v_idx_256)) (< v_idx_256 ULTIMATE.start_malloc_ptr)) (or (< v_idx_249 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_249) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_249))) (<= v_v_393_1 2) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= v_v_388_1 (select |old(#valid)| v_idx_251)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_255) (= v_v_392_1 (select |#memory_int| v_idx_255))) (or (<= ULTIMATE.start_malloc_ptr v_idx_252) (= v_v_389_1 (select |#valid| v_idx_252))) (<= (- (- v_v_393_1) v_v_393_1) 0) (or (= v_v_391_1 (select |#valid| v_idx_254)) (< v_idx_254 (+ ULTIMATE.start_main_p1 1))) (= v_v_395_1 (select |old(#memory_int)| v_idx_258)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_250) v_v_387_1) (< v_idx_250 (+ ULTIMATE.start_main_p1 1))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_253) (< v_idx_253 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_253))) (or (= v_v_394_1 (select |#memory_int| v_idx_257)) (< v_idx_257 (+ ULTIMATE.start_main_p1 1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (<= 0 v_v_393_1)))))} [2019-01-07 20:02:07,996 WARN L274 ngHoareTripleChecker]: Action: assume !(#memory_int[main_p1] >= 0); [2019-01-07 20:02:07,996 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (not (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))) [2019-01-07 20:02:08,178 WARN L181 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2019-01-07 20:02:08,178 WARN L276 ngHoareTripleChecker]: Post: {2147483628#false} [2019-01-07 20:02:11,024 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:02:11,024 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:02:11,025 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:02:11,025 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:02:11,025 WARN L224 ngHoareTripleChecker]: Pre: {2147483627#(or (forall ((v_idx_278 Int) (v_idx_279 Int) (v_idx_280 Int) (v_idx_272 Int) (v_idx_273 Int) (v_idx_270 Int) (v_idx_271 Int) (v_idx_276 Int) (v_idx_277 Int) (v_idx_274 Int) (v_idx_275 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_393_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (or (= v_v_392_1 (select |c_#memory_int| v_idx_277)) (<= c_ULTIMATE.start_malloc_ptr v_idx_277)) (<= (- v_v_393_1 (- v_v_393_1)) 4) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_388_1 (select |c_old(#valid)| v_idx_273)) (= (select |c_old(#memory_int)| v_idx_280) v_v_395_1) (or (= v_v_385_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_270)) (<= c_ULTIMATE.start_malloc_ptr v_idx_270)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_271)) (< v_idx_271 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_271)) (<= v_v_393_1 2) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_278 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_278) (= v_v_393_1 (select |c_#memory_int| v_idx_278))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_387_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_272)) (< v_idx_272 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- v_v_393_1) v_v_393_1) 0) (or (< v_idx_279 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |c_#memory_int| v_idx_279))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_275 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_275) (= 1 (select |c_#valid| v_idx_275))) (or (= v_v_389_1 (select |c_#valid| v_idx_274)) (<= c_ULTIMATE.start_malloc_ptr v_idx_274)) (<= 0 v_v_393_1) (or (< v_idx_276 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#valid| v_idx_276)))))) (forall ((v_idx_269 Int) (v_idx_259 Int) (v_idx_267 Int) (v_idx_268 Int) (v_idx_261 Int) (v_idx_262 Int) (v_idx_260 Int) (v_idx_265 Int) (v_idx_266 Int) (v_idx_263 Int) (v_idx_264 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= (select |c_old(#valid)| v_idx_266) v_v_2_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_260) (= (select |c_#memory_int| v_idx_260) v_v_15_1)) (or (< v_idx_261 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_261) 1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_261)) (or (< v_idx_268 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_268)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_268)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_14_1 (select |c_#valid| v_idx_269)) (< v_idx_269 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_264) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_264) (< v_idx_264 c_ULTIMATE.start_malloc_ptr)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_263) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_263))) (or (< v_idx_265 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_265))) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_259)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_267) (= v_v_12_1 (select |c_#valid| v_idx_267))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_262 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_262) v_v_17_1))))))} [2019-01-07 20:02:11,026 WARN L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:02:11,026 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:02:11,026 WARN L230 ngHoareTripleChecker]: Post: {2147483626#(forall ((v_idx_289 Int) (v_idx_290 Int) (v_idx_291 Int) (v_idx_283 Int) (v_idx_284 Int) (v_idx_281 Int) (v_idx_282 Int) (v_idx_287 Int) (v_idx_288 Int) (v_idx_285 Int) (v_idx_286 Int)) (exists ((v_v_939_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_286 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_286) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_286))) (<= (- v_v_939_1 (- v_v_939_1)) 4) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_281) (= v_v_392_1 (select |c_#memory_int| v_idx_281))) (= (select |c_old(#memory_int)| v_idx_284) v_v_395_1) (<= (- (- v_v_939_1) v_v_939_1) 0) (or (= v_v_939_1 (select |c_#memory_int| v_idx_282)) (< v_idx_282 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_282)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_289) (= v_v_389_1 (select |c_#valid| v_idx_289))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= v_v_939_1 2) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_285) v_v_385_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_285)) (or (= v_v_394_1 (select |c_#memory_int| v_idx_283)) (< v_idx_283 (+ c_ULTIMATE.start_main_p1 1))) (<= 0 v_v_939_1) (or (= 1 (select |c_#valid| v_idx_290)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_290) (< v_idx_290 c_ULTIMATE.start_malloc_ptr)) (= v_v_388_1 (select |c_old(#valid)| v_idx_288)) (or (< v_idx_291 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#valid| v_idx_291))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_387_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_287)) (< v_idx_287 (+ c_ULTIMATE.start_main_p1 1))))))} [2019-01-07 20:02:11,027 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:02:11,579 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:02:11,579 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:02:19,834 WARN L181 SmtUtils]: Spent 8.25 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 20:02:19,835 WARN L270 ngHoareTripleChecker]: Pre: {2147483627#(or (forall ((v_idx_278 Int) (v_idx_279 Int) (v_idx_280 Int) (v_idx_272 Int) (v_idx_273 Int) (v_idx_270 Int) (v_idx_271 Int) (v_idx_276 Int) (v_idx_277 Int) (v_idx_274 Int) (v_idx_275 Int)) (exists ((v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_393_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (or (= v_v_392_1 (select |#memory_int| v_idx_277)) (<= ULTIMATE.start_malloc_ptr v_idx_277)) (<= (- v_v_393_1 (- v_v_393_1)) 4) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_388_1 (select |old(#valid)| v_idx_273)) (= (select |old(#memory_int)| v_idx_280) v_v_395_1) (or (= v_v_385_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_270)) (<= ULTIMATE.start_malloc_ptr v_idx_270)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_271)) (< v_idx_271 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_271)) (<= v_v_393_1 2) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_278 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_278) (= v_v_393_1 (select |#memory_int| v_idx_278))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_387_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_272)) (< v_idx_272 (+ ULTIMATE.start_main_p1 1))) (<= (- (- v_v_393_1) v_v_393_1) 0) (or (< v_idx_279 (+ ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |#memory_int| v_idx_279))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_275 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_275) (= 1 (select |#valid| v_idx_275))) (or (= v_v_389_1 (select |#valid| v_idx_274)) (<= ULTIMATE.start_malloc_ptr v_idx_274)) (<= 0 v_v_393_1) (or (< v_idx_276 (+ ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |#valid| v_idx_276)))))) (forall ((v_idx_269 Int) (v_idx_259 Int) (v_idx_267 Int) (v_idx_268 Int) (v_idx_261 Int) (v_idx_262 Int) (v_idx_260 Int) (v_idx_265 Int) (v_idx_266 Int) (v_idx_263 Int) (v_idx_264 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= (select |old(#valid)| v_idx_266) v_v_2_1) (or (<= ULTIMATE.start_malloc_ptr v_idx_260) (= (select |#memory_int| v_idx_260) v_v_15_1)) (or (< v_idx_261 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_261) 1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_261)) (or (< v_idx_268 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_268)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_268)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_14_1 (select |#valid| v_idx_269)) (< v_idx_269 (+ ULTIMATE.start_main_p1 1))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_264) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_264) (< v_idx_264 ULTIMATE.start_malloc_ptr)) (or (<= ULTIMATE.start_malloc_ptr v_idx_263) (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_263))) (or (< v_idx_265 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_265))) (= v_v_4_1 (select |old(#memory_int)| v_idx_259)) (or (<= ULTIMATE.start_malloc_ptr v_idx_267) (= v_v_12_1 (select |#valid| v_idx_267))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_262 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_262) v_v_17_1))))))} [2019-01-07 20:02:19,835 WARN L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:02:19,835 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:02:20,057 WARN L276 ngHoareTripleChecker]: Post: {2147483626#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_286 Int)) (or (< v_idx_286 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_286) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_286)))) (forall ((v_idx_290 Int)) (or (= 1 (select |#valid| v_idx_290)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_290) (< v_idx_290 ULTIMATE.start_malloc_ptr))) (forall ((v_idx_282 Int)) (or (<= (* 2 (select |#memory_int| v_idx_282)) 4) (< v_idx_282 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_282))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_prenex_5 Int)) (or (< v_prenex_5 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_5) (<= 0 (* 2 (select |#memory_int| v_prenex_5))))) (forall ((v_prenex_6 Int)) (or (<= 0 (select |#memory_int| v_prenex_6)) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_6) (< v_prenex_6 ULTIMATE.start_malloc_ptr))) (forall ((v_prenex_4 Int)) (or (< v_prenex_4 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_4) (<= (select |#memory_int| v_prenex_4) 2))))} [2019-01-07 20:02:28,552 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:02:28,553 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:02:28,553 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:02:28,553 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:02:28,553 WARN L224 ngHoareTripleChecker]: Pre: {2147483625#(or (forall ((v_idx_302 Int) (v_idx_300 Int) (v_idx_301 Int) (v_idx_294 Int) (v_idx_295 Int) (v_idx_292 Int) (v_idx_293 Int) (v_idx_298 Int) (v_idx_299 Int) (v_idx_296 Int) (v_idx_297 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (<= c_ULTIMATE.start_malloc_ptr v_idx_293) (= (select |c_#memory_int| v_idx_293) v_v_15_1)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= v_v_12_1 (select |c_#valid| v_idx_300)) (<= c_ULTIMATE.start_malloc_ptr v_idx_300)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_296) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_296))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_294) (= (select |c_#memory_int| v_idx_294) 0) (< v_idx_294 c_ULTIMATE.start_malloc_ptr)) (or (< v_idx_302 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_302))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_297) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_297) 0) (< v_idx_297 c_ULTIMATE.start_malloc_ptr)) (or (= (select |c_#memory_int| v_idx_295) v_v_17_1) (< v_idx_295 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |c_old(#valid)| v_idx_299)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= (select |c_old(#memory_int)| v_idx_292) v_v_4_1) (or (= 1 (select |c_#valid| v_idx_301)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_301) (< v_idx_301 c_ULTIMATE.start_malloc_ptr)) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_298)) (< v_idx_298 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_313 Int) (v_idx_303 Int) (v_idx_311 Int) (v_idx_312 Int) (v_idx_306 Int) (v_idx_307 Int) (v_idx_304 Int) (v_idx_305 Int) (v_idx_308 Int) (v_idx_309 Int) (v_idx_310 Int)) (exists ((v_v_587_1 Int) (v_v_589_1 Int) (v_v_583_1 Int) (v_v_586_1 Int) (v_v_585_1 Int) (v_v_592_1 Int) (v_v_593_1 Int) (v_v_590_1 Int) (v_v_591_1 Int)) (and (= v_v_593_1 (select |c_old(#memory_int)| v_idx_313)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_309 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_589_1 (select |c_#valid| v_idx_309))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_308) (= 1 (select |c_#valid| v_idx_308)) (< v_idx_308 c_ULTIMATE.start_malloc_ptr)) (or (= v_v_585_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_305)) (< v_idx_305 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_587_1 (select |c_#valid| v_idx_307)) (<= c_ULTIMATE.start_malloc_ptr v_idx_307)) (or (= v_v_592_1 (select |c_#memory_int| v_idx_312)) (< v_idx_312 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_583_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_303)) (<= c_ULTIMATE.start_malloc_ptr v_idx_303)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_311) (= v_v_591_1 (select |c_#memory_int| v_idx_311)) (< v_idx_311 c_ULTIMATE.start_malloc_ptr)) (or (= (select |c_#memory_int| v_idx_310) v_v_590_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_310)) (= v_v_586_1 (select |c_old(#valid)| v_idx_306)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (- (- v_v_591_1) v_v_591_1) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= 0 v_v_591_1) (<= v_v_591_1 1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (<= (- v_v_591_1 (- v_v_591_1)) 2) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_304) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_304)) (< v_idx_304 c_ULTIMATE.start_malloc_ptr))))))} [2019-01-07 20:02:28,553 WARN L228 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:02:28,553 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:02:28,554 WARN L230 ngHoareTripleChecker]: Post: {2147483624#(forall ((v_idx_324 Int) (v_idx_314 Int) (v_idx_322 Int) (v_idx_323 Int) (v_idx_317 Int) (v_idx_318 Int) (v_idx_315 Int) (v_idx_316 Int) (v_idx_319 Int) (v_idx_320 Int) (v_idx_321 Int)) (exists ((v_v_587_1 Int) (v_v_589_1 Int) (v_v_583_1 Int) (v_v_586_1 Int) (v_v_585_1 Int) (v_v_592_1 Int) (v_v_593_1 Int) (v_v_590_1 Int) (v_v_591_1 Int)) (and (or (= v_v_589_1 (select |c_#valid| v_idx_320)) (< v_idx_320 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_322) (< v_idx_322 c_ULTIMATE.start_malloc_ptr) (= v_v_591_1 (select |c_#memory_int| v_idx_322))) (or (= v_v_592_1 (select |c_#memory_int| v_idx_323)) (< v_idx_323 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (- (- v_v_591_1) v_v_591_1) 0) (or (= v_v_590_1 (select |c_#memory_int| v_idx_321)) (<= c_ULTIMATE.start_malloc_ptr v_idx_321)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= 0 v_v_591_1) (= v_v_593_1 (select |c_old(#memory_int)| v_idx_324)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_314) v_v_583_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_314)) (or (< v_idx_316 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_585_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_316))) (<= v_v_591_1 1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_315) (< v_idx_315 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_315))) (= (select |c_old(#valid)| v_idx_317) v_v_586_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_319 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_319)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_319)) (<= (- v_v_591_1 (- v_v_591_1)) 2) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_318) (= v_v_587_1 (select |c_#valid| v_idx_318))))))} [2019-01-07 20:02:28,554 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:02:29,154 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:02:29,154 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:02:37,411 WARN L181 SmtUtils]: Spent 8.26 s on a formula simplification that was a NOOP. DAG size: 158 [2019-01-07 20:02:37,411 WARN L270 ngHoareTripleChecker]: Pre: {2147483625#(or (forall ((v_idx_302 Int) (v_idx_300 Int) (v_idx_301 Int) (v_idx_294 Int) (v_idx_295 Int) (v_idx_292 Int) (v_idx_293 Int) (v_idx_298 Int) (v_idx_299 Int) (v_idx_296 Int) (v_idx_297 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (<= ULTIMATE.start_malloc_ptr v_idx_293) (= (select |#memory_int| v_idx_293) v_v_15_1)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= v_v_12_1 (select |#valid| v_idx_300)) (<= ULTIMATE.start_malloc_ptr v_idx_300)) (or (<= ULTIMATE.start_malloc_ptr v_idx_296) (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_296))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_294) (= (select |#memory_int| v_idx_294) 0) (< v_idx_294 ULTIMATE.start_malloc_ptr)) (or (< v_idx_302 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_302))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_297) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_297) 0) (< v_idx_297 ULTIMATE.start_malloc_ptr)) (or (= (select |#memory_int| v_idx_295) v_v_17_1) (< v_idx_295 (+ ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |old(#valid)| v_idx_299)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (= (select |old(#memory_int)| v_idx_292) v_v_4_1) (or (= 1 (select |#valid| v_idx_301)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_301) (< v_idx_301 ULTIMATE.start_malloc_ptr)) (or (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_298)) (< v_idx_298 (+ ULTIMATE.start_main_p1 1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_313 Int) (v_idx_303 Int) (v_idx_311 Int) (v_idx_312 Int) (v_idx_306 Int) (v_idx_307 Int) (v_idx_304 Int) (v_idx_305 Int) (v_idx_308 Int) (v_idx_309 Int) (v_idx_310 Int)) (exists ((v_v_587_1 Int) (v_v_589_1 Int) (v_v_583_1 Int) (v_v_586_1 Int) (v_v_585_1 Int) (v_v_592_1 Int) (v_v_593_1 Int) (v_v_590_1 Int) (v_v_591_1 Int)) (and (= v_v_593_1 (select |old(#memory_int)| v_idx_313)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (< v_idx_309 (+ ULTIMATE.start_main_p1 1)) (= v_v_589_1 (select |#valid| v_idx_309))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_308) (= 1 (select |#valid| v_idx_308)) (< v_idx_308 ULTIMATE.start_malloc_ptr)) (or (= v_v_585_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_305)) (< v_idx_305 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_587_1 (select |#valid| v_idx_307)) (<= ULTIMATE.start_malloc_ptr v_idx_307)) (or (= v_v_592_1 (select |#memory_int| v_idx_312)) (< v_idx_312 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_583_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_303)) (<= ULTIMATE.start_malloc_ptr v_idx_303)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_311) (= v_v_591_1 (select |#memory_int| v_idx_311)) (< v_idx_311 ULTIMATE.start_malloc_ptr)) (or (= (select |#memory_int| v_idx_310) v_v_590_1) (<= ULTIMATE.start_malloc_ptr v_idx_310)) (= v_v_586_1 (select |old(#valid)| v_idx_306)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= (- (- v_v_591_1) v_v_591_1) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= 0 v_v_591_1) (<= v_v_591_1 1) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (<= (- v_v_591_1 (- v_v_591_1)) 2) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_304) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_304)) (< v_idx_304 ULTIMATE.start_malloc_ptr))))))} [2019-01-07 20:02:37,411 WARN L274 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:02:37,412 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:02:37,646 WARN L276 ngHoareTripleChecker]: Post: {2147483624#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_8 Int)) (or (<= (select |#memory_int| v_prenex_8) 1) (< v_prenex_8 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_8))) (forall ((v_idx_322 Int)) (or (<= 0 (* 2 (select |#memory_int| v_idx_322))) (<= (+ ULTIMATE.start_main_p1 1) v_idx_322) (< v_idx_322 ULTIMATE.start_malloc_ptr))) (forall ((v_idx_315 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_315) (< v_idx_315 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_315)))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_319 Int)) (or (< v_idx_319 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_319)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_319))) (forall ((v_prenex_9 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_9) (< v_prenex_9 ULTIMATE.start_malloc_ptr) (<= 0 (select |#memory_int| v_prenex_9)))) (forall ((v_prenex_7 Int)) (or (< v_prenex_7 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_7) (<= (* 2 (select |#memory_int| v_prenex_7)) 2))))} [2019-01-07 20:02:41,150 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:02:41,150 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:02:41,150 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:02:41,151 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:02:41,151 WARN L224 ngHoareTripleChecker]: Pre: {2147483623#(or (forall ((v_idx_335 Int) (v_idx_325 Int) (v_idx_333 Int) (v_idx_334 Int) (v_idx_328 Int) (v_idx_329 Int) (v_idx_326 Int) (v_idx_327 Int) (v_idx_331 Int) (v_idx_332 Int) (v_idx_330 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_328 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_328) v_v_17_1)) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_329)) (<= c_ULTIMATE.start_malloc_ptr v_idx_329)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_326) (= (select |c_#memory_int| v_idx_326) v_v_15_1)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_325)) (or (< v_idx_327 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#memory_int| v_idx_327)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_327)) (or (= 1 (select |c_#valid| v_idx_334)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_334) (< v_idx_334 c_ULTIMATE.start_malloc_ptr)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_12_1 (select |c_#valid| v_idx_333)) (<= c_ULTIMATE.start_malloc_ptr v_idx_333)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_335 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_335))) (or (< v_idx_331 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_331))) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_330)) (< v_idx_330 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_330)) (= v_v_2_1 (select |c_old(#valid)| v_idx_332)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_346 Int) (v_idx_336 Int) (v_idx_344 Int) (v_idx_345 Int) (v_idx_339 Int) (v_idx_337 Int) (v_idx_338 Int) (v_idx_342 Int) (v_idx_343 Int) (v_idx_340 Int) (v_idx_341 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_663_1 Int) (v_v_661_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_336) v_v_655_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_336)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_337) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_337)) (< v_idx_337 c_ULTIMATE.start_malloc_ptr)) (or (< v_idx_338 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_338))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_340) (= v_v_659_1 (select |c_#valid| v_idx_340))) (or (= v_v_664_1 (select |c_#memory_int| v_idx_345)) (< v_idx_345 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_658_1 (select |c_old(#valid)| v_idx_339)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= 0 v_v_663_1) (or (= v_v_661_1 (select |c_#valid| v_idx_342)) (< v_idx_342 (+ c_ULTIMATE.start_main_p1 1))) (<= (- v_v_663_1 (- v_v_663_1)) 6) (= v_v_665_1 (select |c_old(#memory_int)| v_idx_346)) (or (= (select |c_#memory_int| v_idx_343) v_v_662_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_343)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (<= v_v_663_1 3) (<= (- (- v_v_663_1) v_v_663_1) 0) (or (< v_idx_344 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_344) (= v_v_663_1 (select |c_#memory_int| v_idx_344))) (or (< v_idx_341 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_341) (= 1 (select |c_#valid| v_idx_341)))))))} [2019-01-07 20:02:41,151 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:02:41,151 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:02:41,151 WARN L230 ngHoareTripleChecker]: Post: {2147483622#(forall ((v_idx_357 Int) (v_idx_347 Int) (v_idx_355 Int) (v_idx_356 Int) (v_idx_348 Int) (v_idx_349 Int) (v_idx_350 Int) (v_idx_353 Int) (v_idx_354 Int) (v_idx_351 Int) (v_idx_352 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_1143_1 Int) (v_v_658_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (<= 1 v_v_1143_1) (<= (- v_v_1143_1 (- v_v_1143_1)) 8) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_353) v_v_657_1) (< v_idx_353 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#memory_int| v_idx_349) v_v_1143_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_349) (< v_idx_349 c_ULTIMATE.start_malloc_ptr)) (<= (- (- v_v_1143_1) v_v_1143_1) (- 2)) (<= v_v_1143_1 4) (= v_v_658_1 (select |c_old(#valid)| v_idx_354)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_351) (= v_v_655_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_351))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_355) (= v_v_659_1 (select |c_#valid| v_idx_355))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_356 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_356)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_356)) (or (= v_v_664_1 (select |c_#memory_int| v_idx_350)) (< v_idx_350 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_665_1 (select |c_old(#memory_int)| v_idx_347)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_348) (= v_v_662_1 (select |c_#memory_int| v_idx_348))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_352) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_352)) (< v_idx_352 c_ULTIMATE.start_malloc_ptr)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_661_1 (select |c_#valid| v_idx_357)) (< v_idx_357 (+ c_ULTIMATE.start_main_p1 1))))))} [2019-01-07 20:02:41,152 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:02:41,785 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:02:41,785 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:02:49,905 WARN L181 SmtUtils]: Spent 8.12 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 20:02:49,905 WARN L270 ngHoareTripleChecker]: Pre: {2147483623#(or (forall ((v_idx_335 Int) (v_idx_325 Int) (v_idx_333 Int) (v_idx_334 Int) (v_idx_328 Int) (v_idx_329 Int) (v_idx_326 Int) (v_idx_327 Int) (v_idx_331 Int) (v_idx_332 Int) (v_idx_330 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (< v_idx_328 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_328) v_v_17_1)) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_329)) (<= ULTIMATE.start_malloc_ptr v_idx_329)) (or (<= ULTIMATE.start_malloc_ptr v_idx_326) (= (select |#memory_int| v_idx_326) v_v_15_1)) (= v_v_4_1 (select |old(#memory_int)| v_idx_325)) (or (< v_idx_327 ULTIMATE.start_malloc_ptr) (= 1 (select |#memory_int| v_idx_327)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_327)) (or (= 1 (select |#valid| v_idx_334)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_334) (< v_idx_334 ULTIMATE.start_malloc_ptr)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_12_1 (select |#valid| v_idx_333)) (<= ULTIMATE.start_malloc_ptr v_idx_333)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_335 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_335))) (or (< v_idx_331 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_331))) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_330)) (< v_idx_330 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_330)) (= v_v_2_1 (select |old(#valid)| v_idx_332)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_346 Int) (v_idx_336 Int) (v_idx_344 Int) (v_idx_345 Int) (v_idx_339 Int) (v_idx_337 Int) (v_idx_338 Int) (v_idx_342 Int) (v_idx_343 Int) (v_idx_340 Int) (v_idx_341 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_663_1 Int) (v_v_661_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_336) v_v_655_1) (<= ULTIMATE.start_malloc_ptr v_idx_336)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_337) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_337)) (< v_idx_337 ULTIMATE.start_malloc_ptr)) (or (< v_idx_338 (+ ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_338))) (or (<= ULTIMATE.start_malloc_ptr v_idx_340) (= v_v_659_1 (select |#valid| v_idx_340))) (or (= v_v_664_1 (select |#memory_int| v_idx_345)) (< v_idx_345 (+ ULTIMATE.start_main_p1 1))) (= v_v_658_1 (select |old(#valid)| v_idx_339)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= 0 v_v_663_1) (or (= v_v_661_1 (select |#valid| v_idx_342)) (< v_idx_342 (+ ULTIMATE.start_main_p1 1))) (<= (- v_v_663_1 (- v_v_663_1)) 6) (= v_v_665_1 (select |old(#memory_int)| v_idx_346)) (or (= (select |#memory_int| v_idx_343) v_v_662_1) (<= ULTIMATE.start_malloc_ptr v_idx_343)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (<= v_v_663_1 3) (<= (- (- v_v_663_1) v_v_663_1) 0) (or (< v_idx_344 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_344) (= v_v_663_1 (select |#memory_int| v_idx_344))) (or (< v_idx_341 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_341) (= 1 (select |#valid| v_idx_341)))))))} [2019-01-07 20:02:49,905 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:02:49,906 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:02:50,102 WARN L276 ngHoareTripleChecker]: Post: {2147483622#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_352 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_352) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_352)) (< v_idx_352 ULTIMATE.start_malloc_ptr))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_349 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_349) (<= 2 (* 2 (select |#memory_int| v_idx_349))) (< v_idx_349 ULTIMATE.start_malloc_ptr))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_11 Int)) (or (< v_prenex_11 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_11) (<= (* 2 (select |#memory_int| v_prenex_11)) 8))) (forall ((v_prenex_10 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_10) (<= (select |#memory_int| v_prenex_10) 4) (< v_prenex_10 ULTIMATE.start_malloc_ptr))) (forall ((v_prenex_12 Int)) (or (< v_prenex_12 ULTIMATE.start_malloc_ptr) (<= 1 (select |#memory_int| v_prenex_12)) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_12))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_356 Int)) (or (< v_idx_356 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_356)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_356))))} [2019-01-07 20:03:06,131 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:03:06,132 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:03:06,132 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:03:06,132 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:03:06,133 WARN L224 ngHoareTripleChecker]: Pre: {2147483619#(or (forall ((v_idx_401 Int) (v_idx_399 Int) (v_idx_400 Int) (v_idx_393 Int) (v_idx_394 Int) (v_idx_391 Int) (v_idx_392 Int) (v_idx_397 Int) (v_idx_398 Int) (v_idx_395 Int) (v_idx_396 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_663_1 Int) (v_v_661_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= v_v_662_1 (select |c_#memory_int| v_idx_398)) (<= c_ULTIMATE.start_malloc_ptr v_idx_398)) (or (= v_v_659_1 (select |c_#valid| v_idx_395)) (<= c_ULTIMATE.start_malloc_ptr v_idx_395)) (or (< v_idx_400 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_400) v_v_664_1)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_391) v_v_655_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_391)) (= v_v_658_1 (select |c_old(#valid)| v_idx_394)) (or (< v_idx_392 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_392) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_392))) (or (< v_idx_397 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |c_#valid| v_idx_397))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= 1 (select |c_#valid| v_idx_396)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_396) (< v_idx_396 c_ULTIMATE.start_malloc_ptr)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_393 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_393))) (<= 0 v_v_663_1) (<= (- v_v_663_1 (- v_v_663_1)) 6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (= v_v_665_1 (select |c_old(#memory_int)| v_idx_401)) (<= v_v_663_1 3) (<= (- (- v_v_663_1) v_v_663_1) 0) (or (< v_idx_399 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_399) (= v_v_663_1 (select |c_#memory_int| v_idx_399)))))) (forall ((v_idx_388 Int) (v_idx_389 Int) (v_idx_390 Int) (v_idx_382 Int) (v_idx_383 Int) (v_idx_380 Int) (v_idx_381 Int) (v_idx_386 Int) (v_idx_387 Int) (v_idx_384 Int) (v_idx_385 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= (select |c_old(#valid)| v_idx_387) v_v_2_1) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_386) v_v_8_1) (< v_idx_386 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_384) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_384))) (or (< v_idx_382 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_382) (= (select |c_#memory_int| v_idx_382) 1)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_380)) (or (< v_idx_385 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_385) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_385)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_381) (= v_v_15_1 (select |c_#memory_int| v_idx_381))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_12_1 (select |c_#valid| v_idx_388)) (<= c_ULTIMATE.start_malloc_ptr v_idx_388)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_383 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_383) v_v_17_1)) (or (< v_idx_389 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_389)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_389)) (or (= v_v_14_1 (select |c_#valid| v_idx_390)) (< v_idx_390 (+ c_ULTIMATE.start_main_p1 1)))))))} [2019-01-07 20:03:06,133 WARN L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:03:06,133 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:03:06,133 WARN L230 ngHoareTripleChecker]: Post: {2147483618#(forall ((v_idx_412 Int) (v_idx_402 Int) (v_idx_410 Int) (v_idx_411 Int) (v_idx_405 Int) (v_idx_406 Int) (v_idx_403 Int) (v_idx_404 Int) (v_idx_409 Int) (v_idx_407 Int) (v_idx_408 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_1517_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (or (= v_v_659_1 (select |c_#valid| v_idx_410)) (<= c_ULTIMATE.start_malloc_ptr v_idx_410)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_412 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |c_#valid| v_idx_412))) (or (< v_idx_403 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_403) v_v_1517_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_403)) (<= v_v_1517_1 3) (= v_v_658_1 (select |c_old(#valid)| v_idx_409)) (<= 0 v_v_1517_1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_407) (< v_idx_407 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_407))) (<= (- (- v_v_1517_1) v_v_1517_1) 0) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_665_1 (select |c_old(#memory_int)| v_idx_405)) (or (= v_v_655_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_406)) (<= c_ULTIMATE.start_malloc_ptr v_idx_406)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_411) (< v_idx_411 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_411))) (<= (- v_v_1517_1 (- v_v_1517_1)) 6) (or (< v_idx_404 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_404) v_v_664_1)) (or (= v_v_657_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_408)) (< v_idx_408 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_402) (= (select |c_#memory_int| v_idx_402) v_v_662_1)))))} [2019-01-07 20:03:06,134 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:03:06,695 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:03:06,696 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:03:14,758 WARN L181 SmtUtils]: Spent 8.06 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 20:03:14,758 WARN L270 ngHoareTripleChecker]: Pre: {2147483619#(or (forall ((v_idx_401 Int) (v_idx_399 Int) (v_idx_400 Int) (v_idx_393 Int) (v_idx_394 Int) (v_idx_391 Int) (v_idx_392 Int) (v_idx_397 Int) (v_idx_398 Int) (v_idx_395 Int) (v_idx_396 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_663_1 Int) (v_v_661_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= v_v_662_1 (select |#memory_int| v_idx_398)) (<= ULTIMATE.start_malloc_ptr v_idx_398)) (or (= v_v_659_1 (select |#valid| v_idx_395)) (<= ULTIMATE.start_malloc_ptr v_idx_395)) (or (< v_idx_400 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_400) v_v_664_1)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_391) v_v_655_1) (<= ULTIMATE.start_malloc_ptr v_idx_391)) (= v_v_658_1 (select |old(#valid)| v_idx_394)) (or (< v_idx_392 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_392) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_392))) (or (< v_idx_397 (+ ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |#valid| v_idx_397))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= 1 (select |#valid| v_idx_396)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_396) (< v_idx_396 ULTIMATE.start_malloc_ptr)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_393 (+ ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_393))) (<= 0 v_v_663_1) (<= (- v_v_663_1 (- v_v_663_1)) 6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (= v_v_665_1 (select |old(#memory_int)| v_idx_401)) (<= v_v_663_1 3) (<= (- (- v_v_663_1) v_v_663_1) 0) (or (< v_idx_399 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_399) (= v_v_663_1 (select |#memory_int| v_idx_399)))))) (forall ((v_idx_388 Int) (v_idx_389 Int) (v_idx_390 Int) (v_idx_382 Int) (v_idx_383 Int) (v_idx_380 Int) (v_idx_381 Int) (v_idx_386 Int) (v_idx_387 Int) (v_idx_384 Int) (v_idx_385 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= (select |old(#valid)| v_idx_387) v_v_2_1) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_386) v_v_8_1) (< v_idx_386 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_384) (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_384))) (or (< v_idx_382 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_382) (= (select |#memory_int| v_idx_382) 1)) (= v_v_4_1 (select |old(#memory_int)| v_idx_380)) (or (< v_idx_385 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_385) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_385)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_381) (= v_v_15_1 (select |#memory_int| v_idx_381))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_12_1 (select |#valid| v_idx_388)) (<= ULTIMATE.start_malloc_ptr v_idx_388)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_383 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_383) v_v_17_1)) (or (< v_idx_389 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_389)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_389)) (or (= v_v_14_1 (select |#valid| v_idx_390)) (< v_idx_390 (+ ULTIMATE.start_main_p1 1)))))))} [2019-01-07 20:03:14,759 WARN L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:03:14,759 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:03:14,981 WARN L276 ngHoareTripleChecker]: Post: {2147483618#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_403 Int)) (or (< v_idx_403 ULTIMATE.start_malloc_ptr) (<= 0 (select |#memory_int| v_idx_403)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_403))) (forall ((v_idx_407 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_407) (< v_idx_407 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_407)))) (forall ((v_prenex_15 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_15) (< v_prenex_15 ULTIMATE.start_malloc_ptr) (<= 0 (* 2 (select |#memory_int| v_prenex_15))))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_14 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_14) (< v_prenex_14 ULTIMATE.start_malloc_ptr) (<= (* 2 (select |#memory_int| v_prenex_14)) 6))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_prenex_13 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_13) (< v_prenex_13 ULTIMATE.start_malloc_ptr) (<= (select |#memory_int| v_prenex_13) 3))) (forall ((v_idx_411 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_411) (< v_idx_411 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_411)))))} [2019-01-07 20:03:22,854 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:03:22,854 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:03:22,854 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:03:22,855 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:03:22,855 WARN L224 ngHoareTripleChecker]: Pre: {2147483617#(or (forall ((v_idx_423 Int) (v_idx_413 Int) (v_idx_421 Int) (v_idx_422 Int) (v_idx_416 Int) (v_idx_417 Int) (v_idx_414 Int) (v_idx_415 Int) (v_idx_418 Int) (v_idx_419 Int) (v_idx_420 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_414) (= (select |c_#memory_int| v_idx_414) v_v_15_1)) (or (< v_idx_418 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_418) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_418) 0)) (or (< v_idx_416 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_416) v_v_17_1)) (or (= v_v_14_1 (select |c_#valid| v_idx_423)) (< v_idx_423 (+ c_ULTIMATE.start_main_p1 1))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_415) (= (select |c_#memory_int| v_idx_415) 0) (< v_idx_415 c_ULTIMATE.start_malloc_ptr)) (or (< v_idx_419 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_419))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_421) (= v_v_12_1 (select |c_#valid| v_idx_421))) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_417)) (<= c_ULTIMATE.start_malloc_ptr v_idx_417)) (= (select |c_old(#valid)| v_idx_420) v_v_2_1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_422) (< v_idx_422 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_422))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_413))))) (forall ((v_idx_434 Int) (v_idx_424 Int) (v_idx_432 Int) (v_idx_433 Int) (v_idx_427 Int) (v_idx_428 Int) (v_idx_425 Int) (v_idx_426 Int) (v_idx_429 Int) (v_idx_430 Int) (v_idx_431 Int)) (exists ((v_v_939_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (= v_v_388_1 (select |c_old(#valid)| v_idx_431)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_433 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_433)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_433)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_424) (= v_v_392_1 (select |c_#memory_int| v_idx_424))) (<= (- v_v_939_1 (- v_v_939_1)) 4) (<= (- (- v_v_939_1) v_v_939_1) 0) (or (= v_v_385_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_428)) (<= c_ULTIMATE.start_malloc_ptr v_idx_428)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_432) (= v_v_389_1 (select |c_#valid| v_idx_432))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= v_v_939_1 2) (or (< v_idx_429 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_429) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_429))) (or (= v_v_939_1 (select |c_#memory_int| v_idx_425)) (< v_idx_425 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_425)) (= v_v_395_1 (select |c_old(#memory_int)| v_idx_427)) (<= 0 v_v_939_1) (or (= v_v_391_1 (select |c_#valid| v_idx_434)) (< v_idx_434 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_426 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |c_#memory_int| v_idx_426))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_387_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_430)) (< v_idx_430 (+ c_ULTIMATE.start_main_p1 1)))))))} [2019-01-07 20:03:22,855 WARN L228 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:03:22,855 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:03:22,855 WARN L230 ngHoareTripleChecker]: Post: {2147483616#(forall ((v_idx_445 Int) (v_idx_435 Int) (v_idx_443 Int) (v_idx_444 Int) (v_idx_438 Int) (v_idx_439 Int) (v_idx_436 Int) (v_idx_437 Int) (v_idx_441 Int) (v_idx_442 Int) (v_idx_440 Int)) (exists ((v_v_939_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#valid| v_idx_440) 1) (< v_idx_440 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_440)) (or (< v_idx_444 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_444) v_v_394_1)) (or (= (select |c_#valid| v_idx_441) v_v_391_1) (< v_idx_441 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#memory_int| v_idx_442) v_v_392_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_442)) (or (< v_idx_437 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_387_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_437))) (<= (- v_v_939_1 (- v_v_939_1)) 4) (<= (- (- v_v_939_1) v_v_939_1) 0) (= v_v_388_1 (select |c_old(#valid)| v_idx_438)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= v_v_939_1 2) (or (< v_idx_443 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_443) (= (select |c_#memory_int| v_idx_443) v_v_939_1)) (<= 0 v_v_939_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_439) (= v_v_389_1 (select |c_#valid| v_idx_439))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_436) (< v_idx_436 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_436))) (= v_v_395_1 (select |c_old(#memory_int)| v_idx_445)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_435) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_435) v_v_385_1)))))} [2019-01-07 20:03:22,855 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:03:23,443 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:03:23,443 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:03:31,897 WARN L181 SmtUtils]: Spent 8.45 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 20:03:31,897 WARN L270 ngHoareTripleChecker]: Pre: {2147483617#(or (forall ((v_idx_423 Int) (v_idx_413 Int) (v_idx_421 Int) (v_idx_422 Int) (v_idx_416 Int) (v_idx_417 Int) (v_idx_414 Int) (v_idx_415 Int) (v_idx_418 Int) (v_idx_419 Int) (v_idx_420 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_414) (= (select |#memory_int| v_idx_414) v_v_15_1)) (or (< v_idx_418 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_418) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_418) 0)) (or (< v_idx_416 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_416) v_v_17_1)) (or (= v_v_14_1 (select |#valid| v_idx_423)) (< v_idx_423 (+ ULTIMATE.start_main_p1 1))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_415) (= (select |#memory_int| v_idx_415) 0) (< v_idx_415 ULTIMATE.start_malloc_ptr)) (or (< v_idx_419 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_419))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_421) (= v_v_12_1 (select |#valid| v_idx_421))) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_417)) (<= ULTIMATE.start_malloc_ptr v_idx_417)) (= (select |old(#valid)| v_idx_420) v_v_2_1) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_422) (< v_idx_422 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_422))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (= v_v_4_1 (select |old(#memory_int)| v_idx_413))))) (forall ((v_idx_434 Int) (v_idx_424 Int) (v_idx_432 Int) (v_idx_433 Int) (v_idx_427 Int) (v_idx_428 Int) (v_idx_425 Int) (v_idx_426 Int) (v_idx_429 Int) (v_idx_430 Int) (v_idx_431 Int)) (exists ((v_v_939_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (= v_v_388_1 (select |old(#valid)| v_idx_431)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (< v_idx_433 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_433)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_433)) (or (<= ULTIMATE.start_malloc_ptr v_idx_424) (= v_v_392_1 (select |#memory_int| v_idx_424))) (<= (- v_v_939_1 (- v_v_939_1)) 4) (<= (- (- v_v_939_1) v_v_939_1) 0) (or (= v_v_385_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_428)) (<= ULTIMATE.start_malloc_ptr v_idx_428)) (or (<= ULTIMATE.start_malloc_ptr v_idx_432) (= v_v_389_1 (select |#valid| v_idx_432))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= v_v_939_1 2) (or (< v_idx_429 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_429) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_429))) (or (= v_v_939_1 (select |#memory_int| v_idx_425)) (< v_idx_425 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_425)) (= v_v_395_1 (select |old(#memory_int)| v_idx_427)) (<= 0 v_v_939_1) (or (= v_v_391_1 (select |#valid| v_idx_434)) (< v_idx_434 (+ ULTIMATE.start_main_p1 1))) (or (< v_idx_426 (+ ULTIMATE.start_main_p1 1)) (= v_v_394_1 (select |#memory_int| v_idx_426))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= v_v_387_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_430)) (< v_idx_430 (+ ULTIMATE.start_main_p1 1)))))))} [2019-01-07 20:03:31,897 WARN L274 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:03:31,897 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:03:32,156 WARN L276 ngHoareTripleChecker]: Post: {2147483616#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_443 Int)) (or (< v_idx_443 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_443) (<= (* 2 (select |#memory_int| v_idx_443)) 4))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_16 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_16) (< v_prenex_16 ULTIMATE.start_malloc_ptr) (<= 0 (select |#memory_int| v_prenex_16)))) (forall ((v_idx_440 Int)) (or (= (select |#valid| v_idx_440) 1) (< v_idx_440 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_440))) (forall ((v_prenex_17 Int)) (or (< v_prenex_17 ULTIMATE.start_malloc_ptr) (<= (select |#memory_int| v_prenex_17) 2) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_17))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_prenex_18 Int)) (or (< v_prenex_18 ULTIMATE.start_malloc_ptr) (<= 0 (* 2 (select |#memory_int| v_prenex_18))) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_18))) (forall ((v_idx_436 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_436) (< v_idx_436 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_436)))))} [2019-01-07 20:03:40,500 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:03:40,500 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:03:40,500 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:03:40,500 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:03:40,500 WARN L224 ngHoareTripleChecker]: Pre: {2147483615#(or (forall ((v_idx_467 Int) (v_idx_457 Int) (v_idx_465 Int) (v_idx_466 Int) (v_idx_458 Int) (v_idx_459 Int) (v_idx_460 Int) (v_idx_463 Int) (v_idx_464 Int) (v_idx_461 Int) (v_idx_462 Int)) (exists ((v_v_1200_1 Int) (v_v_1210_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1208_1 Int) (v_v_1209_1 Int)) (and (<= 0 v_v_1208_1) (or (= (select |c_#memory_int| v_idx_466) v_v_1209_1) (< v_idx_466 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_464) v_v_1207_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_464)) (<= (- (- v_v_1208_1) v_v_1208_1) 0) (or (< v_idx_459 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_459) v_v_1202_1)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_458)) (< v_idx_458 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_458)) (or (= (select |c_#valid| v_idx_463) v_v_1206_1) (< v_idx_463 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_457) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_457) v_v_1200_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_465) (< v_idx_465 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_465) v_v_1208_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_461) (= (select |c_#valid| v_idx_461) v_v_1204_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_462) (= (select |c_#valid| v_idx_462) 1) (< v_idx_462 c_ULTIMATE.start_malloc_ptr)) (= (select |c_old(#valid)| v_idx_460) v_v_1203_1) (= (select |c_old(#memory_int)| v_idx_467) v_v_1210_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_456 Int) (v_idx_446 Int) (v_idx_454 Int) (v_idx_455 Int) (v_idx_449 Int) (v_idx_447 Int) (v_idx_448 Int) (v_idx_452 Int) (v_idx_453 Int) (v_idx_450 Int) (v_idx_451 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_451) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_451)) (< v_idx_451 c_ULTIMATE.start_malloc_ptr)) (or (= v_v_12_1 (select |c_#valid| v_idx_454)) (<= c_ULTIMATE.start_malloc_ptr v_idx_454)) (or (< v_idx_455 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_455) 1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_455)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_448) (= (select |c_#memory_int| v_idx_448) 1) (< v_idx_448 c_ULTIMATE.start_malloc_ptr)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_447) (= (select |c_#memory_int| v_idx_447) v_v_15_1)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_446)) (or (< v_idx_452 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_452))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#valid| v_idx_456) v_v_14_1) (< v_idx_456 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_450)) (<= c_ULTIMATE.start_malloc_ptr v_idx_450)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_#memory_int| v_idx_449) v_v_17_1) (< v_idx_449 (+ c_ULTIMATE.start_main_p1 1))) (= (select |c_old(#valid)| v_idx_453) v_v_2_1)))))} [2019-01-07 20:03:40,501 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:03:40,501 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:03:40,501 WARN L230 ngHoareTripleChecker]: Post: {2147483614#(forall ((v_idx_478 Int) (v_idx_468 Int) (v_idx_476 Int) (v_idx_477 Int) (v_idx_469 Int) (v_idx_470 Int) (v_idx_471 Int) (v_idx_474 Int) (v_idx_475 Int) (v_idx_472 Int) (v_idx_473 Int)) (exists ((v_v_1864_1 Int) (v_v_1200_1 Int) (v_v_1210_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1209_1 Int)) (and (or (<= c_ULTIMATE.start_malloc_ptr v_idx_469) (= (select |c_#memory_int| v_idx_469) v_v_1207_1)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#valid| v_idx_478) v_v_1206_1) (< v_idx_478 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_472) v_v_1200_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_472)) (or (< v_idx_471 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_471) v_v_1209_1)) (<= 1 v_v_1864_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_476) (= (select |c_#valid| v_idx_476) v_v_1204_1)) (<= (- (- v_v_1864_1) v_v_1864_1) (- 2)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_470) (< v_idx_470 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_470) v_v_1864_1)) (= (select |c_old(#memory_int)| v_idx_468) v_v_1210_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_473 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_473)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_473)) (= (select |c_old(#valid)| v_idx_475) v_v_1203_1) (or (= 1 (select |c_#valid| v_idx_477)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_477) (< v_idx_477 c_ULTIMATE.start_malloc_ptr)) (or (< v_idx_474 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_474) v_v_1202_1)))))} [2019-01-07 20:03:40,501 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:03:40,980 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:03:40,981 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:03:48,910 WARN L181 SmtUtils]: Spent 7.93 s on a formula simplification that was a NOOP. DAG size: 154 [2019-01-07 20:03:48,911 WARN L270 ngHoareTripleChecker]: Pre: {2147483615#(or (forall ((v_idx_467 Int) (v_idx_457 Int) (v_idx_465 Int) (v_idx_466 Int) (v_idx_458 Int) (v_idx_459 Int) (v_idx_460 Int) (v_idx_463 Int) (v_idx_464 Int) (v_idx_461 Int) (v_idx_462 Int)) (exists ((v_v_1200_1 Int) (v_v_1210_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1208_1 Int) (v_v_1209_1 Int)) (and (<= 0 v_v_1208_1) (or (= (select |#memory_int| v_idx_466) v_v_1209_1) (< v_idx_466 (+ ULTIMATE.start_main_p1 1))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#memory_int| v_idx_464) v_v_1207_1) (<= ULTIMATE.start_malloc_ptr v_idx_464)) (<= (- (- v_v_1208_1) v_v_1208_1) 0) (or (< v_idx_459 (+ ULTIMATE.start_main_p1 1)) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_459) v_v_1202_1)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_458)) (< v_idx_458 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_458)) (or (= (select |#valid| v_idx_463) v_v_1206_1) (< v_idx_463 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_457) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_457) v_v_1200_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_465) (< v_idx_465 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_465) v_v_1208_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_461) (= (select |#valid| v_idx_461) v_v_1204_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_462) (= (select |#valid| v_idx_462) 1) (< v_idx_462 ULTIMATE.start_malloc_ptr)) (= (select |old(#valid)| v_idx_460) v_v_1203_1) (= (select |old(#memory_int)| v_idx_467) v_v_1210_1) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_456 Int) (v_idx_446 Int) (v_idx_454 Int) (v_idx_455 Int) (v_idx_449 Int) (v_idx_447 Int) (v_idx_448 Int) (v_idx_452 Int) (v_idx_453 Int) (v_idx_450 Int) (v_idx_451 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_451) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_451)) (< v_idx_451 ULTIMATE.start_malloc_ptr)) (or (= v_v_12_1 (select |#valid| v_idx_454)) (<= ULTIMATE.start_malloc_ptr v_idx_454)) (or (< v_idx_455 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_455) 1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_455)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_448) (= (select |#memory_int| v_idx_448) 1) (< v_idx_448 ULTIMATE.start_malloc_ptr)) (or (<= ULTIMATE.start_malloc_ptr v_idx_447) (= (select |#memory_int| v_idx_447) v_v_15_1)) (= v_v_4_1 (select |old(#memory_int)| v_idx_446)) (or (< v_idx_452 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_452))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#valid| v_idx_456) v_v_14_1) (< v_idx_456 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_450)) (<= ULTIMATE.start_malloc_ptr v_idx_450)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= (select |#memory_int| v_idx_449) v_v_17_1) (< v_idx_449 (+ ULTIMATE.start_main_p1 1))) (= (select |old(#valid)| v_idx_453) v_v_2_1)))))} [2019-01-07 20:03:48,911 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 20:03:48,911 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 20:03:49,081 WARN L276 ngHoareTripleChecker]: Post: {2147483614#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_470 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_470) (< v_idx_470 ULTIMATE.start_malloc_ptr) (<= 1 (select |#memory_int| v_idx_470)))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_19 Int)) (or (< v_prenex_19 ULTIMATE.start_malloc_ptr) (<= 2 (* 2 (select |#memory_int| v_prenex_19))) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_19))) (forall ((v_idx_477 Int)) (or (= 1 (select |#valid| v_idx_477)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_477) (< v_idx_477 ULTIMATE.start_malloc_ptr))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_473 Int)) (or (< v_idx_473 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_473)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_473))))} [2019-01-07 20:03:53,432 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:03:53,433 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:03:53,433 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:03:53,433 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:03:53,433 WARN L224 ngHoareTripleChecker]: Pre: {2147483611#(or (forall ((v_idx_522 Int) (v_idx_512 Int) (v_idx_520 Int) (v_idx_521 Int) (v_idx_515 Int) (v_idx_516 Int) (v_idx_513 Int) (v_idx_514 Int) (v_idx_519 Int) (v_idx_517 Int) (v_idx_518 Int)) (exists ((v_v_1210_1 Int) (v_v_1200_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1208_1 Int) (v_v_1209_1 Int)) (and (<= 0 v_v_1208_1) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (<= (- (- v_v_1208_1) v_v_1208_1) 0) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_514) v_v_1202_1) (< v_idx_514 (+ c_ULTIMATE.start_main_p1 1))) (= (select |c_old(#memory_int)| v_idx_522) v_v_1210_1) (or (< v_idx_521 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_521) v_v_1209_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_517 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_517) (= 1 (select |c_#valid| v_idx_517))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_516) (= (select |c_#valid| v_idx_516) v_v_1204_1)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_512) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_512) v_v_1200_1)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_519) (= (select |c_#memory_int| v_idx_519) v_v_1207_1)) (= (select |c_old(#valid)| v_idx_515) v_v_1203_1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_513) (< v_idx_513 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_513))) (or (< v_idx_520 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_520) v_v_1208_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_520)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_518 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#valid| v_idx_518) v_v_1206_1))))) (forall ((v_idx_511 Int) (v_idx_501 Int) (v_idx_510 Int) (v_idx_504 Int) (v_idx_505 Int) (v_idx_502 Int) (v_idx_503 Int) (v_idx_508 Int) (v_idx_509 Int) (v_idx_506 Int) (v_idx_507 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_505)) (<= c_ULTIMATE.start_malloc_ptr v_idx_505)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_2_1 (select |c_old(#valid)| v_idx_508)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_510) (< v_idx_510 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_510))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_507 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_507))) (or (= (select |c_#memory_int| v_idx_502) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_502)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_501)) (or (< v_idx_504 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_504) v_v_17_1)) (or (< v_idx_503 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_503) (= 1 (select |c_#memory_int| v_idx_503))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_509) (= v_v_12_1 (select |c_#valid| v_idx_509))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_511 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_511))) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_506) 0) (< v_idx_506 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_506))))))} [2019-01-07 20:03:53,434 WARN L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:03:53,434 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:03:53,434 WARN L230 ngHoareTripleChecker]: Post: {2147483610#(forall ((v_idx_533 Int) (v_idx_523 Int) (v_idx_531 Int) (v_idx_532 Int) (v_idx_526 Int) (v_idx_527 Int) (v_idx_524 Int) (v_idx_525 Int) (v_idx_528 Int) (v_idx_529 Int) (v_idx_530 Int)) (exists ((v_v_1930_1 Int) (v_v_1210_1 Int) (v_v_1200_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1209_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_533 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#valid| v_idx_533) v_v_1206_1)) (= (select |c_old(#valid)| v_idx_530) v_v_1203_1) (= (select |c_old(#memory_int)| v_idx_526) v_v_1210_1) (or (< v_idx_532 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_532) (= 1 (select |c_#valid| v_idx_532))) (<= 0 v_v_1930_1) (or (= (select |c_#valid| v_idx_531) v_v_1204_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_531)) (or (< v_idx_525 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_525) v_v_1209_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_524) (= (select |c_#memory_int| v_idx_524) v_v_1930_1) (< v_idx_524 c_ULTIMATE.start_malloc_ptr)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_529) v_v_1202_1) (< v_idx_529 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- v_v_1930_1) v_v_1930_1) 0) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_527) v_v_1200_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_527)) (or (= (select |c_#memory_int| v_idx_523) v_v_1207_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_523)) (or (< v_idx_528 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_528) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_528))))))} [2019-01-07 20:03:53,434 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:03:53,903 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:03:53,903 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:04:02,109 WARN L181 SmtUtils]: Spent 8.21 s on a formula simplification that was a NOOP. DAG size: 154 [2019-01-07 20:04:02,110 WARN L270 ngHoareTripleChecker]: Pre: {2147483611#(or (forall ((v_idx_522 Int) (v_idx_512 Int) (v_idx_520 Int) (v_idx_521 Int) (v_idx_515 Int) (v_idx_516 Int) (v_idx_513 Int) (v_idx_514 Int) (v_idx_519 Int) (v_idx_517 Int) (v_idx_518 Int)) (exists ((v_v_1210_1 Int) (v_v_1200_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1208_1 Int) (v_v_1209_1 Int)) (and (<= 0 v_v_1208_1) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= (- (- v_v_1208_1) v_v_1208_1) 0) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_514) v_v_1202_1) (< v_idx_514 (+ ULTIMATE.start_main_p1 1))) (= (select |old(#memory_int)| v_idx_522) v_v_1210_1) (or (< v_idx_521 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_521) v_v_1209_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_517 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_517) (= 1 (select |#valid| v_idx_517))) (or (<= ULTIMATE.start_malloc_ptr v_idx_516) (= (select |#valid| v_idx_516) v_v_1204_1)) (or (<= ULTIMATE.start_malloc_ptr v_idx_512) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_512) v_v_1200_1)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_519) (= (select |#memory_int| v_idx_519) v_v_1207_1)) (= (select |old(#valid)| v_idx_515) v_v_1203_1) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_513) (< v_idx_513 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_513))) (or (< v_idx_520 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_520) v_v_1208_1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_520)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_518 (+ ULTIMATE.start_main_p1 1)) (= (select |#valid| v_idx_518) v_v_1206_1))))) (forall ((v_idx_511 Int) (v_idx_501 Int) (v_idx_510 Int) (v_idx_504 Int) (v_idx_505 Int) (v_idx_502 Int) (v_idx_503 Int) (v_idx_508 Int) (v_idx_509 Int) (v_idx_506 Int) (v_idx_507 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_505)) (<= ULTIMATE.start_malloc_ptr v_idx_505)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= v_v_2_1 (select |old(#valid)| v_idx_508)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_510) (< v_idx_510 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_510))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_507 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_507))) (or (= (select |#memory_int| v_idx_502) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_502)) (= v_v_4_1 (select |old(#memory_int)| v_idx_501)) (or (< v_idx_504 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_504) v_v_17_1)) (or (< v_idx_503 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_503) (= 1 (select |#memory_int| v_idx_503))) (or (<= ULTIMATE.start_malloc_ptr v_idx_509) (= v_v_12_1 (select |#valid| v_idx_509))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_511 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_511))) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_506) 0) (< v_idx_506 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_506))))))} [2019-01-07 20:04:02,110 WARN L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-01-07 20:04:02,110 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-01-07 20:04:02,293 WARN L276 ngHoareTripleChecker]: Post: {2147483610#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_20 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_20) (<= 0 (* 2 (select |#memory_int| v_prenex_20))) (< v_prenex_20 ULTIMATE.start_malloc_ptr))) (forall ((v_idx_528 Int)) (or (< v_idx_528 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_528) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_528)))) (forall ((v_idx_532 Int)) (or (< v_idx_532 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_532) (= 1 (select |#valid| v_idx_532)))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_524 Int)) (or (<= 0 (select |#memory_int| v_idx_524)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_524) (< v_idx_524 ULTIMATE.start_malloc_ptr))))} [2019-01-07 20:04:10,484 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:04:10,484 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:04:10,485 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:04:10,485 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:04:10,485 WARN L224 ngHoareTripleChecker]: Pre: {2147483609#(or (forall ((v_idx_544 Int) (v_idx_534 Int) (v_idx_542 Int) (v_idx_543 Int) (v_idx_537 Int) (v_idx_538 Int) (v_idx_535 Int) (v_idx_536 Int) (v_idx_539 Int) (v_idx_540 Int) (v_idx_541 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_1517_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (or (< v_idx_535 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_535) v_v_1517_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_535)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_538) (= v_v_655_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_538))) (= v_v_665_1 (select |c_old(#memory_int)| v_idx_537)) (= v_v_658_1 (select |c_old(#valid)| v_idx_541)) (<= v_v_1517_1 3) (or (< v_idx_544 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |c_#valid| v_idx_544))) (<= 0 v_v_1517_1) (<= (- (- v_v_1517_1) v_v_1517_1) 0) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= (- v_v_1517_1 (- v_v_1517_1)) 6) (or (= v_v_664_1 (select |c_#memory_int| v_idx_536)) (< v_idx_536 (+ c_ULTIMATE.start_main_p1 1))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_539) (< v_idx_539 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_539) 0)) (or (< v_idx_540 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_540))) (or (= 1 (select |c_#valid| v_idx_543)) (< v_idx_543 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_543)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_542) (= v_v_659_1 (select |c_#valid| v_idx_542))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_534) (= (select |c_#memory_int| v_idx_534) v_v_662_1))))) (forall ((v_idx_555 Int) (v_idx_545 Int) (v_idx_553 Int) (v_idx_554 Int) (v_idx_548 Int) (v_idx_549 Int) (v_idx_546 Int) (v_idx_547 Int) (v_idx_551 Int) (v_idx_552 Int) (v_idx_550 Int)) (exists ((v_v_939_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (or (<= c_ULTIMATE.start_malloc_ptr v_idx_545) (= (select |c_#memory_int| v_idx_545) v_v_392_1)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_388_1 (select |c_old(#valid)| v_idx_552)) (or (< v_idx_550 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_550)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_550)) (or (= v_v_389_1 (select |c_#valid| v_idx_553)) (<= c_ULTIMATE.start_malloc_ptr v_idx_553)) (<= (- v_v_939_1 (- v_v_939_1)) 4) (or (= 1 (select |c_#valid| v_idx_554)) (< v_idx_554 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_554)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_549) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_549) v_v_385_1)) (or (= v_v_391_1 (select |c_#valid| v_idx_555)) (< v_idx_555 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_547 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_547) v_v_394_1)) (<= (- (- v_v_939_1) v_v_939_1) 0) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= v_v_939_1 2) (<= 0 v_v_939_1) (= v_v_395_1 (select |c_old(#memory_int)| v_idx_548)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_551 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_387_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_551))) (or (= v_v_939_1 (select |c_#memory_int| v_idx_546)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_546) (< v_idx_546 c_ULTIMATE.start_malloc_ptr))))))} [2019-01-07 20:04:10,485 WARN L228 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:04:10,485 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:04:10,485 WARN L230 ngHoareTripleChecker]: Post: {2147483608#(forall ((v_idx_566 Int) (v_idx_556 Int) (v_idx_564 Int) (v_idx_565 Int) (v_idx_559 Int) (v_idx_557 Int) (v_idx_558 Int) (v_idx_562 Int) (v_idx_563 Int) (v_idx_560 Int) (v_idx_561 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_1517_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (or (= (select |c_#memory_int| v_idx_563) v_v_662_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_563)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_562 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |c_#valid| v_idx_562))) (or (< v_idx_557 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_557)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_557)) (<= v_v_1517_1 3) (or (< v_idx_558 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_558))) (or (< v_idx_565 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_565) v_v_664_1)) (<= 0 v_v_1517_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_560) (= v_v_659_1 (select |c_#valid| v_idx_560))) (<= (- (- v_v_1517_1) v_v_1517_1) 0) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#memory_int)| v_idx_566) v_v_665_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= (- v_v_1517_1 (- v_v_1517_1)) 6) (= (select |c_old(#valid)| v_idx_559) v_v_658_1) (or (= (select |c_#memory_int| v_idx_564) v_v_1517_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_564) (< v_idx_564 c_ULTIMATE.start_malloc_ptr)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_561) (= 1 (select |c_#valid| v_idx_561)) (< v_idx_561 c_ULTIMATE.start_malloc_ptr)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_556) (= v_v_655_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_556))))))} [2019-01-07 20:04:10,485 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:04:10,990 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:04:10,990 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:04:18,945 WARN L181 SmtUtils]: Spent 7.95 s on a formula simplification that was a NOOP. DAG size: 169 [2019-01-07 20:04:18,945 WARN L270 ngHoareTripleChecker]: Pre: {2147483609#(or (forall ((v_idx_544 Int) (v_idx_534 Int) (v_idx_542 Int) (v_idx_543 Int) (v_idx_537 Int) (v_idx_538 Int) (v_idx_535 Int) (v_idx_536 Int) (v_idx_539 Int) (v_idx_540 Int) (v_idx_541 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_1517_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (or (< v_idx_535 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_535) v_v_1517_1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_535)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_538) (= v_v_655_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_538))) (= v_v_665_1 (select |old(#memory_int)| v_idx_537)) (= v_v_658_1 (select |old(#valid)| v_idx_541)) (<= v_v_1517_1 3) (or (< v_idx_544 (+ ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |#valid| v_idx_544))) (<= 0 v_v_1517_1) (<= (- (- v_v_1517_1) v_v_1517_1) 0) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= (- v_v_1517_1 (- v_v_1517_1)) 6) (or (= v_v_664_1 (select |#memory_int| v_idx_536)) (< v_idx_536 (+ ULTIMATE.start_main_p1 1))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_539) (< v_idx_539 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_539) 0)) (or (< v_idx_540 (+ ULTIMATE.start_main_p1 1)) (= v_v_657_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_540))) (or (= 1 (select |#valid| v_idx_543)) (< v_idx_543 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_543)) (or (<= ULTIMATE.start_malloc_ptr v_idx_542) (= v_v_659_1 (select |#valid| v_idx_542))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_534) (= (select |#memory_int| v_idx_534) v_v_662_1))))) (forall ((v_idx_555 Int) (v_idx_545 Int) (v_idx_553 Int) (v_idx_554 Int) (v_idx_548 Int) (v_idx_549 Int) (v_idx_546 Int) (v_idx_547 Int) (v_idx_551 Int) (v_idx_552 Int) (v_idx_550 Int)) (exists ((v_v_939_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_387_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_392_1 Int) (v_v_395_1 Int) (v_v_394_1 Int)) (and (or (<= ULTIMATE.start_malloc_ptr v_idx_545) (= (select |#memory_int| v_idx_545) v_v_392_1)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_388_1 (select |old(#valid)| v_idx_552)) (or (< v_idx_550 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_550)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_550)) (or (= v_v_389_1 (select |#valid| v_idx_553)) (<= ULTIMATE.start_malloc_ptr v_idx_553)) (<= (- v_v_939_1 (- v_v_939_1)) 4) (or (= 1 (select |#valid| v_idx_554)) (< v_idx_554 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_554)) (or (<= ULTIMATE.start_malloc_ptr v_idx_549) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_549) v_v_385_1)) (or (= v_v_391_1 (select |#valid| v_idx_555)) (< v_idx_555 (+ ULTIMATE.start_main_p1 1))) (or (< v_idx_547 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_547) v_v_394_1)) (<= (- (- v_v_939_1) v_v_939_1) 0) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= v_v_939_1 2) (<= 0 v_v_939_1) (= v_v_395_1 (select |old(#memory_int)| v_idx_548)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_551 (+ ULTIMATE.start_main_p1 1)) (= v_v_387_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_551))) (or (= v_v_939_1 (select |#memory_int| v_idx_546)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_546) (< v_idx_546 ULTIMATE.start_malloc_ptr))))))} [2019-01-07 20:04:18,945 WARN L274 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:04:18,945 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:04:19,172 WARN L276 ngHoareTripleChecker]: Post: {2147483608#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_prenex_22 Int)) (or (<= (* 2 (select |#memory_int| v_prenex_22)) 6) (< v_prenex_22 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_22))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_564 Int)) (or (<= (select |#memory_int| v_idx_564) 3) (<= (+ ULTIMATE.start_main_p1 1) v_idx_564) (< v_idx_564 ULTIMATE.start_malloc_ptr))) (forall ((v_prenex_23 Int)) (or (<= 0 (select |#memory_int| v_prenex_23)) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_23) (< v_prenex_23 ULTIMATE.start_malloc_ptr))) (forall ((v_prenex_21 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_21) (< v_prenex_21 ULTIMATE.start_malloc_ptr) (<= 0 (* 2 (select |#memory_int| v_prenex_21))))) (forall ((v_idx_561 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_561) (= 1 (select |#valid| v_idx_561)) (< v_idx_561 ULTIMATE.start_malloc_ptr))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_557 Int)) (or (< v_idx_557 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_557)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_557))))} [2019-01-07 20:04:27,390 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:04:27,390 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:04:27,391 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:04:27,391 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:04:27,391 WARN L224 ngHoareTripleChecker]: Pre: {2147483607#(or (forall ((v_idx_588 Int) (v_idx_578 Int) (v_idx_586 Int) (v_idx_587 Int) (v_idx_579 Int) (v_idx_580 Int) (v_idx_581 Int) (v_idx_584 Int) (v_idx_585 Int) (v_idx_582 Int) (v_idx_583 Int)) (exists ((v_v_1930_1 Int) (v_v_1200_1 Int) (v_v_1210_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1209_1 Int)) (and (or (= (select |c_#memory_int| v_idx_579) v_v_1930_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_579) (< v_idx_579 c_ULTIMATE.start_malloc_ptr)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_582) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_582) v_v_1200_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_587) (= 1 (select |c_#valid| v_idx_587)) (< v_idx_587 c_ULTIMATE.start_malloc_ptr)) (or (= (select |c_#valid| v_idx_588) v_v_1206_1) (< v_idx_588 (+ c_ULTIMATE.start_main_p1 1))) (<= 0 v_v_1930_1) (or (< v_idx_584 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_584) v_v_1202_1)) (or (= (select |c_#memory_int| v_idx_578) v_v_1207_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_578)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_583) (< v_idx_583 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_583))) (= (select |c_old(#memory_int)| v_idx_581) v_v_1210_1) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#memory_int| v_idx_580) v_v_1209_1) (< v_idx_580 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- v_v_1930_1) v_v_1930_1) 0) (= (select |c_old(#valid)| v_idx_585) v_v_1203_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_586) (= (select |c_#valid| v_idx_586) v_v_1204_1))))) (forall ((v_idx_577 Int) (v_idx_567 Int) (v_idx_575 Int) (v_idx_576 Int) (v_idx_568 Int) (v_idx_569 Int) (v_idx_570 Int) (v_idx_573 Int) (v_idx_574 Int) (v_idx_571 Int) (v_idx_572 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_1517_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= 1 (select |c_#valid| v_idx_576)) (< v_idx_576 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_576)) (or (= v_v_659_1 (select |c_#valid| v_idx_575)) (<= c_ULTIMATE.start_malloc_ptr v_idx_575)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_572) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_572)) (< v_idx_572 c_ULTIMATE.start_malloc_ptr)) (<= v_v_1517_1 3) (<= 0 v_v_1517_1) (or (= v_v_657_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_573)) (< v_idx_573 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- v_v_1517_1) v_v_1517_1) 0) (or (< v_idx_569 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_569) v_v_664_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#memory_int| v_idx_567) v_v_662_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_567)) (<= (- v_v_1517_1 (- v_v_1517_1)) 6) (= (select |c_old(#memory_int)| v_idx_570) v_v_665_1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_568) (< v_idx_568 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_568) v_v_1517_1)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_571) v_v_655_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_571)) (or (< v_idx_577 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |c_#valid| v_idx_577))) (= v_v_658_1 (select |c_old(#valid)| v_idx_574))))))} [2019-01-07 20:04:27,391 WARN L228 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:04:27,391 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:04:27,391 WARN L230 ngHoareTripleChecker]: Post: {2147483606#(forall ((v_idx_599 Int) (v_idx_589 Int) (v_idx_597 Int) (v_idx_598 Int) (v_idx_591 Int) (v_idx_592 Int) (v_idx_590 Int) (v_idx_595 Int) (v_idx_596 Int) (v_idx_593 Int) (v_idx_594 Int)) (exists ((v_v_1930_1 Int) (v_v_1200_1 Int) (v_v_1210_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1209_1 Int)) (and (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_597) (= (select |c_#memory_int| v_idx_597) v_v_1930_1) (< v_idx_597 c_ULTIMATE.start_malloc_ptr)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_589) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_589) v_v_1200_1)) (or (= (select |c_#memory_int| v_idx_598) v_v_1209_1) (< v_idx_598 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_590 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_590) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_590) 0)) (or (= (select |c_#valid| v_idx_593) v_v_1204_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_593)) (<= 0 v_v_1930_1) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= (select |c_old(#memory_int)| v_idx_599) v_v_1210_1) (<= (- (- v_v_1930_1) v_v_1930_1) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_594) (= 1 (select |c_#valid| v_idx_594)) (< v_idx_594 c_ULTIMATE.start_malloc_ptr)) (= (select |c_old(#valid)| v_idx_592) v_v_1203_1) (or (= (select |c_#valid| v_idx_595) v_v_1206_1) (< v_idx_595 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_591) v_v_1202_1) (< v_idx_591 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_596) (= (select |c_#memory_int| v_idx_596) v_v_1207_1)))))} [2019-01-07 20:04:27,392 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:04:27,933 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:04:27,933 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:04:35,981 WARN L181 SmtUtils]: Spent 8.05 s on a formula simplification that was a NOOP. DAG size: 164 [2019-01-07 20:04:35,982 WARN L270 ngHoareTripleChecker]: Pre: {2147483607#(or (forall ((v_idx_588 Int) (v_idx_578 Int) (v_idx_586 Int) (v_idx_587 Int) (v_idx_579 Int) (v_idx_580 Int) (v_idx_581 Int) (v_idx_584 Int) (v_idx_585 Int) (v_idx_582 Int) (v_idx_583 Int)) (exists ((v_v_1930_1 Int) (v_v_1200_1 Int) (v_v_1210_1 Int) (v_v_1202_1 Int) (v_v_1203_1 Int) (v_v_1204_1 Int) (v_v_1206_1 Int) (v_v_1207_1 Int) (v_v_1209_1 Int)) (and (or (= (select |#memory_int| v_idx_579) v_v_1930_1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_579) (< v_idx_579 ULTIMATE.start_malloc_ptr)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_582) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_582) v_v_1200_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_587) (= 1 (select |#valid| v_idx_587)) (< v_idx_587 ULTIMATE.start_malloc_ptr)) (or (= (select |#valid| v_idx_588) v_v_1206_1) (< v_idx_588 (+ ULTIMATE.start_main_p1 1))) (<= 0 v_v_1930_1) (or (< v_idx_584 (+ ULTIMATE.start_main_p1 1)) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_584) v_v_1202_1)) (or (= (select |#memory_int| v_idx_578) v_v_1207_1) (<= ULTIMATE.start_malloc_ptr v_idx_578)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_583) (< v_idx_583 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_583))) (= (select |old(#memory_int)| v_idx_581) v_v_1210_1) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#memory_int| v_idx_580) v_v_1209_1) (< v_idx_580 (+ ULTIMATE.start_main_p1 1))) (<= (- (- v_v_1930_1) v_v_1930_1) 0) (= (select |old(#valid)| v_idx_585) v_v_1203_1) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_586) (= (select |#valid| v_idx_586) v_v_1204_1))))) (forall ((v_idx_577 Int) (v_idx_567 Int) (v_idx_575 Int) (v_idx_576 Int) (v_idx_568 Int) (v_idx_569 Int) (v_idx_570 Int) (v_idx_573 Int) (v_idx_574 Int) (v_idx_571 Int) (v_idx_572 Int)) (exists ((v_v_655_1 Int) (v_v_664_1 Int) (v_v_665_1 Int) (v_v_662_1 Int) (v_v_661_1 Int) (v_v_1517_1 Int) (v_v_659_1 Int) (v_v_657_1 Int) (v_v_658_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= 1 (select |#valid| v_idx_576)) (< v_idx_576 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_576)) (or (= v_v_659_1 (select |#valid| v_idx_575)) (<= ULTIMATE.start_malloc_ptr v_idx_575)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_572) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_572)) (< v_idx_572 ULTIMATE.start_malloc_ptr)) (<= v_v_1517_1 3) (<= 0 v_v_1517_1) (or (= v_v_657_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_573)) (< v_idx_573 (+ ULTIMATE.start_main_p1 1))) (<= (- (- v_v_1517_1) v_v_1517_1) 0) (or (< v_idx_569 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_569) v_v_664_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#memory_int| v_idx_567) v_v_662_1) (<= ULTIMATE.start_malloc_ptr v_idx_567)) (<= (- v_v_1517_1 (- v_v_1517_1)) 6) (= (select |old(#memory_int)| v_idx_570) v_v_665_1) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_568) (< v_idx_568 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_568) v_v_1517_1)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_571) v_v_655_1) (<= ULTIMATE.start_malloc_ptr v_idx_571)) (or (< v_idx_577 (+ ULTIMATE.start_main_p1 1)) (= v_v_661_1 (select |#valid| v_idx_577))) (= v_v_658_1 (select |old(#valid)| v_idx_574))))))} [2019-01-07 20:04:35,982 WARN L274 ngHoareTripleChecker]: Action: assume true; [2019-01-07 20:04:35,982 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: true [2019-01-07 20:04:36,205 WARN L276 ngHoareTripleChecker]: Post: {2147483606#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_590 Int)) (or (< v_idx_590 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_590) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_590) 0))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_594 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_594) (= 1 (select |#valid| v_idx_594)) (< v_idx_594 ULTIMATE.start_malloc_ptr))) (forall ((v_idx_597 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_597) (<= 0 (select |#memory_int| v_idx_597)) (< v_idx_597 ULTIMATE.start_malloc_ptr))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_prenex_24 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_24) (< v_prenex_24 ULTIMATE.start_malloc_ptr) (<= 0 (* 2 (select |#memory_int| v_prenex_24))))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0))} [2019-01-07 20:04:41,914 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-07 20:04:41,919 INFO L272 AbstractInterpreter]: Visited 5 different actions 21 times. Merged at 3 different actions 12 times. Widened at 1 different actions 2 times. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2019-01-07 20:04:41,921 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-01-07 20:04:41,922 INFO L168 Benchmark]: Toolchain (without parser) took 275231.41 ms. Allocated memory was 1.5 GB in the beginning and 1.8 GB in the end (delta: 289.9 MB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -304.1 MB). Peak memory consumption was 888.7 MB. Max. memory is 7.1 GB. [2019-01-07 20:04:41,924 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-07 20:04:41,924 INFO L168 Benchmark]: Boogie Procedure Inliner took 69.84 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-07 20:04:41,925 INFO L168 Benchmark]: Boogie Preprocessor took 25.54 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-07 20:04:41,925 INFO L168 Benchmark]: RCFGBuilder took 403.30 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 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. [2019-01-07 20:04:41,927 INFO L168 Benchmark]: Abstract Interpretation took 274727.85 ms. Allocated memory was 1.5 GB in the beginning and 1.8 GB in the end (delta: 289.9 MB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -325.2 MB). Peak memory consumption was 867.5 MB. Max. memory is 7.1 GB. [2019-01-07 20:04:41,931 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.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 69.84 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 25.54 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 403.30 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 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 274727.85 ms. Allocated memory was 1.5 GB in the beginning and 1.8 GB in the end (delta: 289.9 MB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -325.2 MB). Peak memory consumption was 867.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - PositiveResult [Line: 26]: assertion always holds For all program executions holds that assertion always holds at this location RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...