java -ea -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf -i ../../../trunk/examples/programs/heapseparator/speedup-poc-dd-6-limited.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fa1c628-m [2019-01-31 15:12:36,778 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-31 15:12:36,780 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-31 15:12:36,794 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-31 15:12:36,794 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-31 15:12:36,795 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-31 15:12:36,796 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-31 15:12:36,798 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-31 15:12:36,800 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-31 15:12:36,801 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-31 15:12:36,801 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-31 15:12:36,802 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-31 15:12:36,803 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-31 15:12:36,804 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-31 15:12:36,805 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-31 15:12:36,806 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-31 15:12:36,806 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-31 15:12:36,808 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-31 15:12:36,810 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-31 15:12:36,812 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-31 15:12:36,813 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-31 15:12:36,814 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-31 15:12:36,816 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-31 15:12:36,819 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-31 15:12:36,819 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-31 15:12:36,820 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-31 15:12:36,821 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-31 15:12:36,826 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-31 15:12:36,827 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-31 15:12:36,829 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-31 15:12:36,830 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-31 15:12:36,830 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-31 15:12:36,831 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-31 15:12:36,832 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-31 15:12:36,833 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-31 15:12:36,834 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-31 15:12:36,834 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-31 15:12:36,856 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-31 15:12:36,856 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-31 15:12:36,857 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-01-31 15:12:36,858 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-01-31 15:12:36,858 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-01-31 15:12:36,858 INFO L133 SettingsManager]: * User list type=DISABLED [2019-01-31 15:12:36,858 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-01-31 15:12:36,858 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-01-31 15:12:36,859 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-01-31 15:12:36,859 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-01-31 15:12:36,859 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-01-31 15:12:36,859 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-01-31 15:12:36,859 INFO L133 SettingsManager]: * Interval Domain=false [2019-01-31 15:12:36,860 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-31 15:12:36,860 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-31 15:12:36,861 INFO L133 SettingsManager]: * Use SBE=true [2019-01-31 15:12:36,861 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-31 15:12:36,861 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-31 15:12:36,861 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-31 15:12:36,861 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-31 15:12:36,862 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-31 15:12:36,862 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-31 15:12:36,862 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-31 15:12:36,862 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-31 15:12:36,862 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-31 15:12:36,862 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-31 15:12:36,863 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-31 15:12:36,865 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-31 15:12:36,865 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-31 15:12:36,865 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-31 15:12:36,865 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:8092 -smt2 -in -t:10000 [2019-01-31 15:12:36,865 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-31 15:12:36,866 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-31 15:12:36,866 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-31 15:12:36,866 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-01-31 15:12:36,866 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-31 15:12:36,866 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:8092 -smt2 -in [2019-01-31 15:12:36,867 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-01-31 15:12:36,867 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-01-31 15:12:36,902 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-31 15:12:36,914 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-31 15:12:36,918 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-31 15:12:36,920 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-01-31 15:12:36,920 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-01-31 15:12:36,921 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-6-limited.bpl [2019-01-31 15:12:36,921 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-6-limited.bpl' [2019-01-31 15:12:36,963 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-31 15:12:36,964 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-01-31 15:12:36,965 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-31 15:12:36,965 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-31 15:12:36,965 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-31 15:12:36,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:36,994 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,022 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-31 15:12:37,023 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-31 15:12:37,023 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-31 15:12:37,024 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-31 15:12:37,034 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,037 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,037 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,041 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,045 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/1) ... [2019-01-31 15:12:37,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-31 15:12:37,048 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-31 15:12:37,049 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-31 15:12:37,049 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-31 15:12:37,050 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (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:8092 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:8092 -smt2 -in -t:10000 [2019-01-31 15:12:37,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-31 15:12:37,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-31 15:12:37,766 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-31 15:12:37,767 INFO L286 CfgBuilder]: Removed 15 assue(true) statements. [2019-01-31 15:12:37,769 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:12:37 BoogieIcfgContainer [2019-01-31 15:12:37,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-31 15:12:37,770 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-31 15:12:37,770 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-31 15:12:37,773 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-31 15:12:37,774 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 31.01 03:12:36" (1/2) ... [2019-01-31 15:12:37,775 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0178c9 and model type speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 03:12:37, skipping insertion in model container [2019-01-31 15:12:37,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-6-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:12:37" (2/2) ... [2019-01-31 15:12:37,777 INFO L112 eAbstractionObserver]: Analyzing ICFG speedup-poc-dd-6-limited.bpl [2019-01-31 15:12:37,787 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-31 15:12:37,796 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2019-01-31 15:12:37,813 INFO L257 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2019-01-31 15:12:37,846 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-31 15:12:37,846 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-31 15:12:37,846 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-31 15:12:37,846 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-31 15:12:37,847 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-31 15:12:37,847 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-31 15:12:37,847 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-31 15:12:37,847 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-31 15:12:37,863 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states. [2019-01-31 15:12:37,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2019-01-31 15:12:37,869 INFO L394 BasicCegarLoop]: Found error trace [2019-01-31 15:12:37,870 INFO L402 BasicCegarLoop]: trace histogram [1, 1] [2019-01-31 15:12:37,873 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr5ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT]=== [2019-01-31 15:12:37,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-31 15:12:37,880 INFO L82 PathProgramCache]: Analyzing trace with hash 988, now seen corresponding path program 1 times [2019-01-31 15:12:37,882 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-31 15:12:37,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-31 15:12:37,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-31 15:12:37,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-31 15:12:37,936 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-31 15:12:37,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-31 15:12:38,163 INFO L273 TraceCheckUtils]: 0: Hoare triple {18#true} havoc main_p1, main_p2, main_p3, main_p4, main_p5, main_p6;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p1 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p2 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p3 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p4 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p5 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p6 := malloc_ptr;assume main_p1 < main_p2;assume main_p2 < main_p3;assume main_p3 < main_p4;assume main_p4 < main_p5;assume main_p5 < main_p6;#memory_int := #memory_int[main_p1 := 0];#memory_int := #memory_int[main_p2 := 0];#memory_int := #memory_int[main_p3 := 0];#memory_int := #memory_int[main_p4 := 0];#memory_int := #memory_int[main_p5 := 0];#memory_int := #memory_int[main_p6 := 0]; {20#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} is VALID [2019-01-31 15:12:38,168 INFO L273 TraceCheckUtils]: 1: Hoare triple {20#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} assume !(#memory_int[main_p1] >= 0); {19#false} is VALID [2019-01-31 15:12:38,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-31 15:12:38,172 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-31 15:12:38,172 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-01-31 15:12:38,173 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-31 15:12:38,177 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-01-31 15:12:38,179 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-01-31 15:12:38,182 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2019-01-31 15:12:38,213 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 2 edges. 2 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-01-31 15:12:38,213 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-31 15:12:38,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-31 15:12:38,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-31 15:12:38,226 INFO L87 Difference]: Start difference. First operand 15 states. Second operand 3 states. [2019-01-31 15:12:38,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-31 15:12:38,663 INFO L93 Difference]: Finished difference Result 29 states and 39 transitions. [2019-01-31 15:12:38,664 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-31 15:12:38,664 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-01-31 15:12:38,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-31 15:12:38,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-01-31 15:12:38,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 39 transitions. [2019-01-31 15:12:38,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-01-31 15:12:38,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 39 transitions. [2019-01-31 15:12:38,676 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 39 transitions. [2019-01-31 15:12:38,842 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 39 edges. 39 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-01-31 15:12:38,853 INFO L225 Difference]: With dead ends: 29 [2019-01-31 15:12:38,853 INFO L226 Difference]: Without dead ends: 24 [2019-01-31 15:12:38,857 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-31 15:12:38,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-01-31 15:12:38,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 14. [2019-01-31 15:12:38,906 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2019-01-31 15:12:38,907 INFO L82 GeneralOperation]: Start isEquivalent. First operand 24 states. Second operand 14 states. [2019-01-31 15:12:38,907 INFO L74 IsIncluded]: Start isIncluded. First operand 24 states. Second operand 14 states. [2019-01-31 15:12:38,907 INFO L87 Difference]: Start difference. First operand 24 states. Second operand 14 states. [2019-01-31 15:12:38,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-31 15:12:38,913 INFO L93 Difference]: Finished difference Result 24 states and 34 transitions. [2019-01-31 15:12:38,913 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2019-01-31 15:12:38,914 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-31 15:12:38,914 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-01-31 15:12:38,914 INFO L74 IsIncluded]: Start isIncluded. First operand 14 states. Second operand 24 states. [2019-01-31 15:12:38,914 INFO L87 Difference]: Start difference. First operand 14 states. Second operand 24 states. [2019-01-31 15:12:38,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-31 15:12:38,918 INFO L93 Difference]: Finished difference Result 24 states and 34 transitions. [2019-01-31 15:12:38,918 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2019-01-31 15:12:38,918 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-31 15:12:38,919 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-01-31 15:12:38,919 INFO L88 GeneralOperation]: Finished isEquivalent. [2019-01-31 15:12:38,919 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2019-01-31 15:12:38,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2019-01-31 15:12:38,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 25 transitions. [2019-01-31 15:12:38,923 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 25 transitions. Word has length 2 [2019-01-31 15:12:38,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-31 15:12:38,923 INFO L480 AbstractCegarLoop]: Abstraction has 14 states and 25 transitions. [2019-01-31 15:12:38,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-31 15:12:38,924 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 25 transitions. [2019-01-31 15:12:38,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-31 15:12:38,924 INFO L394 BasicCegarLoop]: Found error trace [2019-01-31 15:12:38,924 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-31 15:12:38,925 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr5ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT]=== [2019-01-31 15:12:38,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-31 15:12:38,925 INFO L82 PathProgramCache]: Analyzing trace with hash 30376, now seen corresponding path program 1 times [2019-01-31 15:12:38,926 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-31 15:12:38,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-31 15:12:38,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-31 15:12:38,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-31 15:12:38,927 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-31 15:12:38,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-31 15:12:39,132 WARN L181 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2019-01-31 15:12:39,175 INFO L273 TraceCheckUtils]: 0: Hoare triple {118#true} havoc main_p1, main_p2, main_p3, main_p4, main_p5, main_p6;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p1 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p2 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p3 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p4 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p5 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p6 := malloc_ptr;assume main_p1 < main_p2;assume main_p2 < main_p3;assume main_p3 < main_p4;assume main_p4 < main_p5;assume main_p5 < main_p6;#memory_int := #memory_int[main_p1 := 0];#memory_int := #memory_int[main_p2 := 0];#memory_int := #memory_int[main_p3 := 0];#memory_int := #memory_int[main_p4 := 0];#memory_int := #memory_int[main_p5 := 0];#memory_int := #memory_int[main_p6 := 0]; {120#(and (= 0 (select (store |#memory_int| ULTIMATE.start_main_p4 (+ (select |#memory_int| ULTIMATE.start_main_p4) (- 1))) ULTIMATE.start_main_p1)) (not (= ULTIMATE.start_main_p1 ULTIMATE.start_main_p4)))} is VALID [2019-01-31 15:12:39,176 INFO L273 TraceCheckUtils]: 1: Hoare triple {120#(and (= 0 (select (store |#memory_int| ULTIMATE.start_main_p4 (+ (select |#memory_int| ULTIMATE.start_main_p4) (- 1))) ULTIMATE.start_main_p1)) (not (= ULTIMATE.start_main_p1 ULTIMATE.start_main_p4)))} #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; {121#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} is VALID [2019-01-31 15:12:39,177 INFO L273 TraceCheckUtils]: 2: Hoare triple {121#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} assume !(#memory_int[main_p1] >= 0); {119#false} is VALID [2019-01-31 15:12:39,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-31 15:12:39,178 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-31 15:12:39,179 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-31 15:12:39,180 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-31 15:12:39,182 INFO L207 CegarAbsIntRunner]: [0], [18], [27] [2019-01-31 15:12:39,237 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-31 15:12:39,237 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-31 15:12:53,311 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:12:53,311 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:12:53,312 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:12:53,313 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:12:53,313 WARN L224 ngHoareTripleChecker]: Pre: {2147483645#(forall ((v_idx_36 Int) (v_idx_46 Int) (v_idx_32 Int) (v_idx_44 Int) (v_idx_42 Int) (v_idx_40 Int) (v_idx_38 Int) (v_idx_28 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (or (= 0 (select |c_#memory_int| v_idx_42)) (< v_idx_42 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_42)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_28) (< v_idx_28 c_ULTIMATE.start_main_p6) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_28))) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_46) (= 0 (select |c_#memory_int| v_idx_46)) (< v_idx_46 c_ULTIMATE.start_main_p6)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_36) (= (select |c_#memory_int| v_idx_36) 0) (< v_idx_36 c_ULTIMATE.start_main_p1)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (or (= 0 (select |c_#memory_int| v_idx_38)) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_38) (< v_idx_38 c_ULTIMATE.start_main_p2)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (or (< v_idx_40 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_40) (= 0 (select |c_#memory_int| v_idx_40))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_32) (= (select |c_#valid| v_idx_32) 1) (< v_idx_32 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_44) (< v_idx_44 c_ULTIMATE.start_main_p5) (= 0 (select |c_#memory_int| v_idx_44))) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6)))} [2019-01-31 15:12:53,313 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:12:53,314 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:12:53,315 WARN L230 ngHoareTripleChecker]: Post: {2147483644#(forall ((v_idx_59 Int) (v_idx_67 Int) (v_idx_57 Int) (v_idx_65 Int) (v_idx_63 Int) (v_idx_53 Int) (v_idx_61 Int) (v_idx_49 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (< v_idx_57 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_57) (= (select |c_#memory_int| v_idx_57) 0)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (< v_idx_61 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_61) (= (select |c_#memory_int| v_idx_61) 0)) (or (= 0 (select |c_#memory_int| v_idx_67)) (< v_idx_67 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_67)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_53) (= 1 (select |c_#valid| v_idx_53)) (< v_idx_53 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (or (< v_idx_59 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_59) 0) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_59)) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_65) (< v_idx_65 c_ULTIMATE.start_main_p5) (= 0 (select |c_#memory_int| v_idx_65))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (= (select |c_#memory_int| v_idx_63) (- 1)) (< v_idx_63 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_63)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_49) (< v_idx_49 c_ULTIMATE.start_main_p6) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_49) 0)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6)))} [2019-01-31 15:12:53,315 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:12:53,411 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:12:53,411 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:12:53,932 WARN L270 ngHoareTripleChecker]: Pre: {2147483645#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (forall ((v_idx_38 Int)) (or (= 0 (select |#memory_int| v_idx_38)) (<= (+ ULTIMATE.start_main_p2 1) v_idx_38) (< v_idx_38 ULTIMATE.start_main_p2))) (forall ((v_idx_36 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_36) (= (select |#memory_int| v_idx_36) 0) (< v_idx_36 ULTIMATE.start_main_p1))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (forall ((v_idx_42 Int)) (or (= 0 (select |#memory_int| v_idx_42)) (< v_idx_42 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_42))) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_28 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_28) (< v_idx_28 ULTIMATE.start_main_p6) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_28)))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (forall ((v_idx_32 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_32) (= (select |#valid| v_idx_32) 1) (< v_idx_32 ULTIMATE.start_main_p6))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (forall ((v_idx_40 Int)) (or (< v_idx_40 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_40) (= 0 (select |#memory_int| v_idx_40)))) (forall ((v_idx_44 Int)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_44) (< v_idx_44 ULTIMATE.start_main_p5) (= 0 (select |#memory_int| v_idx_44)))) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (forall ((v_idx_46 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_46) (= 0 (select |#memory_int| v_idx_46)) (< v_idx_46 ULTIMATE.start_main_p6))) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))} [2019-01-31 15:12:53,932 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:12:53,933 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:12:54,306 WARN L276 ngHoareTripleChecker]: Post: {2147483644#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_67 Int)) (or (= 0 (select |#memory_int| v_idx_67)) (< v_idx_67 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_67))) (forall ((v_idx_65 Int)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_65) (< v_idx_65 ULTIMATE.start_main_p5) (= 0 (select |#memory_int| v_idx_65)))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (forall ((v_idx_63 Int)) (or (= (select |#memory_int| v_idx_63) (- 1)) (< v_idx_63 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_63))) (forall ((v_idx_49 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_49) (< v_idx_49 ULTIMATE.start_main_p6) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_49) 0))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_61 Int)) (or (< v_idx_61 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_61) (= (select |#memory_int| v_idx_61) 0))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (forall ((v_idx_57 Int)) (or (< v_idx_57 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_57) (= (select |#memory_int| v_idx_57) 0))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (forall ((v_idx_59 Int)) (or (< v_idx_59 ULTIMATE.start_main_p2) (= (select |#memory_int| v_idx_59) 0) (<= (+ ULTIMATE.start_main_p2 1) v_idx_59))) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6) (forall ((v_idx_53 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_53) (= 1 (select |#valid| v_idx_53)) (< v_idx_53 ULTIMATE.start_main_p6))))} [2019-01-31 15:13:11,311 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:13:11,312 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:13:11,313 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:13:11,313 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:13:11,313 WARN L224 ngHoareTripleChecker]: Pre: {2147483641#(or (forall ((v_idx_105 Int) (v_idx_103 Int) (v_idx_109 Int) (v_idx_99 Int) (v_idx_107 Int) (v_idx_95 Int) (v_idx_91 Int) (v_idx_101 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_91)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_91) (< v_idx_91 c_ULTIMATE.start_main_p6)) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_107) (< v_idx_107 c_ULTIMATE.start_main_p5) (= (select |c_#memory_int| v_idx_107) 0)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= (select |c_#memory_int| v_idx_101) 0) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_101) (< v_idx_101 c_ULTIMATE.start_main_p2)) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (or (= (select |c_#valid| v_idx_95) 1) (< v_idx_95 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_95)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (< v_idx_109 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_109) (= (select |c_#memory_int| v_idx_109) 0)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_105 c_ULTIMATE.start_main_p4) (= (select |c_#memory_int| v_idx_105) 0) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_105)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_103) (= (select |c_#memory_int| v_idx_103) 0) (< v_idx_103 c_ULTIMATE.start_main_p3)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (or (= 0 (select |c_#memory_int| v_idx_99)) (< v_idx_99 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_99)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))) (forall ((v_idx_126 Int) (v_idx_116 Int) (v_idx_124 Int) (v_idx_128 Int) (v_idx_130 Int) (v_idx_122 Int) (v_idx_112 Int) (v_idx_120 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_126) (= (- 1) (select |c_#memory_int| v_idx_126)) (< v_idx_126 c_ULTIMATE.start_main_p4)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_122) (< v_idx_122 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_122) 0)) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (= (select |c_#memory_int| v_idx_120) 0) (< v_idx_120 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_120)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (or (< v_idx_116 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_116)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_116)) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_#memory_int| v_idx_130) 0) (< v_idx_130 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_130)) (or (< v_idx_128 c_ULTIMATE.start_main_p5) (= (select |c_#memory_int| v_idx_128) 0) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_128)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_112)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_112) (< v_idx_112 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (or (< v_idx_124 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_124) (= (select |c_#memory_int| v_idx_124) 0)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))))} [2019-01-31 15:13:11,314 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:13:11,314 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:13:11,314 WARN L230 ngHoareTripleChecker]: Post: {2147483640#(or (forall ((v_idx_168 Int) (v_idx_158 Int) (v_idx_170 Int) (v_idx_162 Int) (v_idx_172 Int) (v_idx_166 Int) (v_idx_164 Int) (v_idx_154 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_168 c_ULTIMATE.start_main_p4) (= (select |c_#memory_int| v_idx_168) (- 2)) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_168)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= (select |c_#memory_int| v_idx_170) 0) (< v_idx_170 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_170)) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (= (select |c_#memory_int| v_idx_166) 0) (< v_idx_166 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_166)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (< v_idx_162 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_162) (= (select |c_#memory_int| v_idx_162) 0)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (or (< v_idx_154 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_154) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_154))) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (or (= 1 (select |c_#valid| v_idx_158)) (< v_idx_158 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_158)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_164) (< v_idx_164 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_164) 0)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6) (or (< v_idx_172 c_ULTIMATE.start_main_p6) (= (select |c_#memory_int| v_idx_172) 0) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_172)))) (forall ((v_idx_137 Int) (v_idx_149 Int) (v_idx_147 Int) (v_idx_151 Int) (v_idx_141 Int) (v_idx_133 Int) (v_idx_145 Int) (v_idx_143 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_145) (= 0 (select |c_#memory_int| v_idx_145)) (< v_idx_145 c_ULTIMATE.start_main_p3)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (or (= 0 (select |c_#memory_int| v_idx_141)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_141) (< v_idx_141 c_ULTIMATE.start_main_p1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_151 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_151) (= 0 (select |c_#memory_int| v_idx_151))) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_149) (= (select |c_#memory_int| v_idx_149) 0) (< v_idx_149 c_ULTIMATE.start_main_p5)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (= (select |c_#memory_int| v_idx_147) (- 1)) (< v_idx_147 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_147)) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (or (< v_idx_143 c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_143) (= (select |c_#memory_int| v_idx_143) 0)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_137) (< v_idx_137 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_137))) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_133) 0) (< v_idx_133 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_133)) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))))} [2019-01-31 15:13:11,314 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:13:11,334 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:13:11,334 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:14:02,818 WARN L181 SmtUtils]: Spent 51.48 s on a formula simplification that was a NOOP. DAG size: 206 [2019-01-31 15:14:02,818 WARN L270 ngHoareTripleChecker]: Pre: {2147483641#(or (forall ((v_idx_105 Int) (v_idx_103 Int) (v_idx_109 Int) (v_idx_99 Int) (v_idx_107 Int) (v_idx_95 Int) (v_idx_91 Int) (v_idx_101 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_91)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_91) (< v_idx_91 ULTIMATE.start_main_p6)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_107) (< v_idx_107 ULTIMATE.start_main_p5) (= (select |#memory_int| v_idx_107) 0)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (or (= (select |#memory_int| v_idx_101) 0) (<= (+ ULTIMATE.start_main_p2 1) v_idx_101) (< v_idx_101 ULTIMATE.start_main_p2)) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (or (= (select |#valid| v_idx_95) 1) (< v_idx_95 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_95)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (or (< v_idx_109 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_109) (= (select |#memory_int| v_idx_109) 0)) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_105 ULTIMATE.start_main_p4) (= (select |#memory_int| v_idx_105) 0) (<= (+ ULTIMATE.start_main_p4 1) v_idx_105)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_103) (= (select |#memory_int| v_idx_103) 0) (< v_idx_103 ULTIMATE.start_main_p3)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (or (= 0 (select |#memory_int| v_idx_99)) (< v_idx_99 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_99)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))) (forall ((v_idx_126 Int) (v_idx_116 Int) (v_idx_124 Int) (v_idx_128 Int) (v_idx_130 Int) (v_idx_122 Int) (v_idx_112 Int) (v_idx_120 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (or (<= (+ ULTIMATE.start_main_p4 1) v_idx_126) (= (- 1) (select |#memory_int| v_idx_126)) (< v_idx_126 ULTIMATE.start_main_p4)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_122) (< v_idx_122 ULTIMATE.start_main_p2) (= (select |#memory_int| v_idx_122) 0)) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (or (= (select |#memory_int| v_idx_120) 0) (< v_idx_120 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_120)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (or (< v_idx_116 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_116)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_116)) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (or (= (select |#memory_int| v_idx_130) 0) (< v_idx_130 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_130)) (or (< v_idx_128 ULTIMATE.start_main_p5) (= (select |#memory_int| v_idx_128) 0) (<= (+ ULTIMATE.start_main_p5 1) v_idx_128)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_112)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_112) (< v_idx_112 ULTIMATE.start_main_p6)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (or (< v_idx_124 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_124) (= (select |#memory_int| v_idx_124) 0)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))))} [2019-01-31 15:14:02,819 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:14:02,819 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:14:48,446 WARN L181 SmtUtils]: Spent 45.63 s on a formula simplification that was a NOOP. DAG size: 206 [2019-01-31 15:14:48,447 WARN L276 ngHoareTripleChecker]: Post: {2147483640#(or (forall ((v_idx_168 Int) (v_idx_158 Int) (v_idx_170 Int) (v_idx_162 Int) (v_idx_172 Int) (v_idx_166 Int) (v_idx_164 Int) (v_idx_154 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_168 ULTIMATE.start_main_p4) (= (select |#memory_int| v_idx_168) (- 2)) (<= (+ ULTIMATE.start_main_p4 1) v_idx_168)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (or (= (select |#memory_int| v_idx_170) 0) (< v_idx_170 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_170)) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (or (= (select |#memory_int| v_idx_166) 0) (< v_idx_166 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_166)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (or (< v_idx_162 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_162) (= (select |#memory_int| v_idx_162) 0)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (or (< v_idx_154 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_154) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_154))) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (or (= 1 (select |#valid| v_idx_158)) (< v_idx_158 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_158)) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_164) (< v_idx_164 ULTIMATE.start_main_p2) (= (select |#memory_int| v_idx_164) 0)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6) (or (< v_idx_172 ULTIMATE.start_main_p6) (= (select |#memory_int| v_idx_172) 0) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_172)))) (forall ((v_idx_137 Int) (v_idx_149 Int) (v_idx_147 Int) (v_idx_151 Int) (v_idx_141 Int) (v_idx_133 Int) (v_idx_145 Int) (v_idx_143 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_145) (= 0 (select |#memory_int| v_idx_145)) (< v_idx_145 ULTIMATE.start_main_p3)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (or (= 0 (select |#memory_int| v_idx_141)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_141) (< v_idx_141 ULTIMATE.start_main_p1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_151 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_151) (= 0 (select |#memory_int| v_idx_151))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_149) (= (select |#memory_int| v_idx_149) 0) (< v_idx_149 ULTIMATE.start_main_p5)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (or (= (select |#memory_int| v_idx_147) (- 1)) (< v_idx_147 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_147)) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (or (< v_idx_143 ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p2 1) v_idx_143) (= (select |#memory_int| v_idx_143) 0)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_137) (< v_idx_137 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_137))) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_133) 0) (< v_idx_133 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_133)) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))))} [2019-01-31 15:15:18,274 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:15:18,274 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:15:18,275 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:15:18,275 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:15:18,276 WARN L224 ngHoareTripleChecker]: Pre: {2147483637#(or (forall ((v_idx_225 Int) (v_idx_235 Int) (v_idx_229 Int) (v_idx_227 Int) (v_idx_217 Int) (v_idx_221 Int) (v_idx_233 Int) (v_idx_231 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_217) (< v_idx_217 c_ULTIMATE.start_main_p6) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_217))) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_227 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_227) 0) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_227)) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_#memory_int| v_idx_233) 0) (< v_idx_233 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_233)) (or (< v_idx_231 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_231) (= 0 (select |c_#memory_int| v_idx_231))) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (< v_idx_229 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_229) (= 0 (select |c_#memory_int| v_idx_229))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (= 0 (select |c_#memory_int| v_idx_235)) (< v_idx_235 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_235)) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (or (= 1 (select |c_#valid| v_idx_221)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_221) (< v_idx_221 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (or (< v_idx_225 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_225) (= 0 (select |c_#memory_int| v_idx_225))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))) (forall ((v_idx_247 Int) (v_idx_245 Int) (v_idx_249 Int) (v_idx_238 Int) (v_idx_251 Int) (v_idx_255 Int) (v_idx_242 Int) (v_idx_253 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_245 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_245) (= 0 (select |c_#memory_int| v_idx_245))) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_249 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_249) (= 0 (select |c_#memory_int| v_idx_249))) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_247) (= 0 (select |c_#memory_int| v_idx_247)) (< v_idx_247 c_ULTIMATE.start_main_p2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_242) (< v_idx_242 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_242))) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (or (< v_idx_238 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_238) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_238))) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (or (= 0 (select |c_#memory_int| v_idx_253)) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_253) (< v_idx_253 c_ULTIMATE.start_main_p5)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (< v_idx_255 c_ULTIMATE.start_main_p6) (= 0 (select |c_#memory_int| v_idx_255)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_255)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6) (or (and (<= (+ (* 2 (select |c_#memory_int| v_idx_251)) 2) 0) (<= 0 (+ (* 2 (select |c_#memory_int| v_idx_251)) 4)) (<= (+ (select |c_#memory_int| v_idx_251) 1) 0) (<= 0 (+ (select |c_#memory_int| v_idx_251) 2))) (< v_idx_251 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_251)))))} [2019-01-31 15:15:18,276 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:15:18,276 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:15:18,277 WARN L230 ngHoareTripleChecker]: Post: {2147483636#(or (forall ((v_idx_269 Int) (v_idx_259 Int) (v_idx_267 Int) (v_idx_273 Int) (v_idx_271 Int) (v_idx_277 Int) (v_idx_263 Int) (v_idx_275 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_277) (= 0 (select |c_#memory_int| v_idx_277)) (< v_idx_277 c_ULTIMATE.start_main_p6)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (< v_idx_269 c_ULTIMATE.start_main_p2) (= 0 (select |c_#memory_int| v_idx_269)) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_269)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_271) (= (select |c_#memory_int| v_idx_271) 0) (< v_idx_271 c_ULTIMATE.start_main_p3)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_267) (< v_idx_267 c_ULTIMATE.start_main_p1) (= 0 (select |c_#memory_int| v_idx_267))) (or (= 1 (select |c_#valid| v_idx_263)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_263) (< v_idx_263 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_259) (< v_idx_259 c_ULTIMATE.start_main_p6) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_259) 0)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_273) (< v_idx_273 c_ULTIMATE.start_main_p4) (= (- 1) (select |c_#memory_int| v_idx_273))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (< v_idx_275 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_275) (= (select |c_#memory_int| v_idx_275) 0)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))) (forall ((v_idx_290 Int) (v_idx_280 Int) (v_idx_294 Int) (v_idx_284 Int) (v_idx_292 Int) (v_idx_298 Int) (v_idx_288 Int) (v_idx_296 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_296) (= 0 (select |c_#memory_int| v_idx_296)) (< v_idx_296 c_ULTIMATE.start_main_p5)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (or (< v_idx_292 c_ULTIMATE.start_main_p3) (= 0 (select |c_#memory_int| v_idx_292)) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_292)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_280)) (< v_idx_280 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_280)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_298) (< v_idx_298 c_ULTIMATE.start_main_p6) (= (select |c_#memory_int| v_idx_298) 0)) (or (< v_idx_290 c_ULTIMATE.start_main_p2) (= 0 (select |c_#memory_int| v_idx_290)) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_290)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (or (= 0 (select |c_#memory_int| v_idx_288)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_288) (< v_idx_288 c_ULTIMATE.start_main_p1)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_284) (= 1 (select |c_#valid| v_idx_284)) (< v_idx_284 c_ULTIMATE.start_main_p6)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6) (or (< v_idx_294 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_294) (and (<= (+ (select |c_#memory_int| v_idx_294) 2) 0) (<= (+ (* 2 (select |c_#memory_int| v_idx_294)) 4) 0) (<= 0 (+ (* 2 (select |c_#memory_int| v_idx_294)) 6)) (<= 0 (+ (select |c_#memory_int| v_idx_294) 3)))))))} [2019-01-31 15:15:18,277 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:15:18,610 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:15:18,610 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:15:59,483 WARN L181 SmtUtils]: Spent 40.87 s on a formula simplification that was a NOOP. DAG size: 215 [2019-01-31 15:15:59,483 WARN L270 ngHoareTripleChecker]: Pre: {2147483637#(or (forall ((v_idx_225 Int) (v_idx_235 Int) (v_idx_229 Int) (v_idx_227 Int) (v_idx_217 Int) (v_idx_221 Int) (v_idx_233 Int) (v_idx_231 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_217) (< v_idx_217 ULTIMATE.start_main_p6) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_217))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_227 ULTIMATE.start_main_p2) (= (select |#memory_int| v_idx_227) 0) (<= (+ ULTIMATE.start_main_p2 1) v_idx_227)) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (or (= (select |#memory_int| v_idx_233) 0) (< v_idx_233 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_233)) (or (< v_idx_231 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_231) (= 0 (select |#memory_int| v_idx_231))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (or (< v_idx_229 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_229) (= 0 (select |#memory_int| v_idx_229))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (or (= 0 (select |#memory_int| v_idx_235)) (< v_idx_235 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_235)) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (or (= 1 (select |#valid| v_idx_221)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_221) (< v_idx_221 ULTIMATE.start_main_p6)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (or (< v_idx_225 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_225) (= 0 (select |#memory_int| v_idx_225))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))) (forall ((v_idx_247 Int) (v_idx_245 Int) (v_idx_249 Int) (v_idx_238 Int) (v_idx_251 Int) (v_idx_255 Int) (v_idx_242 Int) (v_idx_253 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_245 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_245) (= 0 (select |#memory_int| v_idx_245))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_249 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_249) (= 0 (select |#memory_int| v_idx_249))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_247) (= 0 (select |#memory_int| v_idx_247)) (< v_idx_247 ULTIMATE.start_main_p2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_242) (< v_idx_242 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_242))) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (or (< v_idx_238 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_238) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_238))) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (or (= 0 (select |#memory_int| v_idx_253)) (<= (+ ULTIMATE.start_main_p5 1) v_idx_253) (< v_idx_253 ULTIMATE.start_main_p5)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (or (< v_idx_255 ULTIMATE.start_main_p6) (= 0 (select |#memory_int| v_idx_255)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_255)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6) (or (and (<= (+ (* 2 (select |#memory_int| v_idx_251)) 2) 0) (<= 0 (+ (* 2 (select |#memory_int| v_idx_251)) 4)) (<= (+ (select |#memory_int| v_idx_251) 1) 0) (<= 0 (+ (select |#memory_int| v_idx_251) 2))) (< v_idx_251 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_251)))))} [2019-01-31 15:15:59,484 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:15:59,484 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:16:50,823 WARN L181 SmtUtils]: Spent 51.34 s on a formula simplification that was a NOOP. DAG size: 216 [2019-01-31 15:16:50,824 WARN L276 ngHoareTripleChecker]: Post: {2147483636#(or (forall ((v_idx_269 Int) (v_idx_259 Int) (v_idx_267 Int) (v_idx_273 Int) (v_idx_271 Int) (v_idx_277 Int) (v_idx_263 Int) (v_idx_275 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_277) (= 0 (select |#memory_int| v_idx_277)) (< v_idx_277 ULTIMATE.start_main_p6)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (or (< v_idx_269 ULTIMATE.start_main_p2) (= 0 (select |#memory_int| v_idx_269)) (<= (+ ULTIMATE.start_main_p2 1) v_idx_269)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_271) (= (select |#memory_int| v_idx_271) 0) (< v_idx_271 ULTIMATE.start_main_p3)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_267) (< v_idx_267 ULTIMATE.start_main_p1) (= 0 (select |#memory_int| v_idx_267))) (or (= 1 (select |#valid| v_idx_263)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_263) (< v_idx_263 ULTIMATE.start_main_p6)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_259) (< v_idx_259 ULTIMATE.start_main_p6) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_259) 0)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (or (<= (+ ULTIMATE.start_main_p4 1) v_idx_273) (< v_idx_273 ULTIMATE.start_main_p4) (= (- 1) (select |#memory_int| v_idx_273))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (or (< v_idx_275 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_275) (= (select |#memory_int| v_idx_275) 0)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))) (forall ((v_idx_290 Int) (v_idx_280 Int) (v_idx_294 Int) (v_idx_284 Int) (v_idx_292 Int) (v_idx_298 Int) (v_idx_288 Int) (v_idx_296 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_296) (= 0 (select |#memory_int| v_idx_296)) (< v_idx_296 ULTIMATE.start_main_p5)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (or (< v_idx_292 ULTIMATE.start_main_p3) (= 0 (select |#memory_int| v_idx_292)) (<= (+ ULTIMATE.start_main_p3 1) v_idx_292)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_280)) (< v_idx_280 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_280)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_298) (< v_idx_298 ULTIMATE.start_main_p6) (= (select |#memory_int| v_idx_298) 0)) (or (< v_idx_290 ULTIMATE.start_main_p2) (= 0 (select |#memory_int| v_idx_290)) (<= (+ ULTIMATE.start_main_p2 1) v_idx_290)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (or (= 0 (select |#memory_int| v_idx_288)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_288) (< v_idx_288 ULTIMATE.start_main_p1)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_284) (= 1 (select |#valid| v_idx_284)) (< v_idx_284 ULTIMATE.start_main_p6)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6) (or (< v_idx_294 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_294) (and (<= (+ (select |#memory_int| v_idx_294) 2) 0) (<= (+ (* 2 (select |#memory_int| v_idx_294)) 4) 0) (<= 0 (+ (* 2 (select |#memory_int| v_idx_294)) 6)) (<= 0 (+ (select |#memory_int| v_idx_294) 3)))))))} [2019-01-31 15:17:23,085 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:17:23,085 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:17:23,086 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:17:23,086 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:17:23,086 WARN L224 ngHoareTripleChecker]: Pre: {2147483633#(or (forall ((v_idx_379 Int) (v_idx_368 Int) (v_idx_377 Int) (v_idx_371 Int) (v_idx_381 Int) (v_idx_364 Int) (v_idx_375 Int) (v_idx_373 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (or (< v_idx_381 c_ULTIMATE.start_main_p6) (= 0 (select |c_#memory_int| v_idx_381)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_381)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_371 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_371) (= 0 (select |c_#memory_int| v_idx_371))) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_364) (< v_idx_364 c_ULTIMATE.start_main_p6) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_364) 0)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_375) (< v_idx_375 c_ULTIMATE.start_main_p3) (= 0 (select |c_#memory_int| v_idx_375))) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (= 0 (select |c_#memory_int| v_idx_379)) (< v_idx_379 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_379)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (= 1 (select |c_#valid| v_idx_368)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_368) (< v_idx_368 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (or (< v_idx_373 c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_373) (= 0 (select |c_#memory_int| v_idx_373))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (or (and (<= (select |c_#memory_int| v_idx_377) 0) (<= 0 (+ (* 2 (select |c_#memory_int| v_idx_377)) 6)) (<= 0 (+ (select |c_#memory_int| v_idx_377) 3)) (<= (* 2 (select |c_#memory_int| v_idx_377)) 0)) (< v_idx_377 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_377)) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))) (forall ((v_idx_357 Int) (v_idx_347 Int) (v_idx_355 Int) (v_idx_359 Int) (v_idx_361 Int) (v_idx_353 Int) (v_idx_343 Int) (v_idx_351 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (= 0 (select |c_#memory_int| v_idx_355)) (< v_idx_355 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_355)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (or (= 0 (select |c_#memory_int| v_idx_351)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_351) (< v_idx_351 c_ULTIMATE.start_main_p1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (or (= (- 1) (select |c_#memory_int| v_idx_357)) (< v_idx_357 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_357)) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_353) (< v_idx_353 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_353) 0)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (< v_idx_347 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_347)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_347)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (or (< v_idx_359 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_359) (= 0 (select |c_#memory_int| v_idx_359))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_343) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_343)) (< v_idx_343 c_ULTIMATE.start_main_p6)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (or (= 0 (select |c_#memory_int| v_idx_361)) (< v_idx_361 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_361)) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))))} [2019-01-31 15:17:23,087 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:17:23,087 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:17:23,087 WARN L230 ngHoareTripleChecker]: Post: {2147483632#(forall ((v_idx_401 Int) (v_idx_399 Int) (v_idx_389 Int) (v_idx_403 Int) (v_idx_393 Int) (v_idx_397 Int) (v_idx_395 Int) (v_idx_385 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_393) (< v_idx_393 c_ULTIMATE.start_main_p1) (= 0 (select |c_#memory_int| v_idx_393))) (or (= (select |c_#memory_int| v_idx_403) 0) (< v_idx_403 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_403)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_401) (< v_idx_401 c_ULTIMATE.start_main_p5) (= (select |c_#memory_int| v_idx_401) 0)) (or (< v_idx_389 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_389)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_389)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_395) (< v_idx_395 c_ULTIMATE.start_main_p2) (= 0 (select |c_#memory_int| v_idx_395))) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (or (< v_idx_399 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_399) (and (<= (+ (* 2 (select |c_#memory_int| v_idx_399)) 2) 0) (<= 0 (+ (* 2 (select |c_#memory_int| v_idx_399)) 8)) (<= (+ (select |c_#memory_int| v_idx_399) 1) 0) (<= 0 (+ (select |c_#memory_int| v_idx_399) 4)))) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (or (< v_idx_385 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_385) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_385) 0)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_397) (< v_idx_397 c_ULTIMATE.start_main_p3) (= 0 (select |c_#memory_int| v_idx_397))) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6)))} [2019-01-31 15:17:23,087 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:17:23,763 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:17:23,763 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:18:09,487 WARN L181 SmtUtils]: Spent 45.72 s on a formula simplification that was a NOOP. DAG size: 214 [2019-01-31 15:18:09,488 WARN L270 ngHoareTripleChecker]: Pre: {2147483633#(or (forall ((v_idx_379 Int) (v_idx_368 Int) (v_idx_377 Int) (v_idx_371 Int) (v_idx_381 Int) (v_idx_364 Int) (v_idx_375 Int) (v_idx_373 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (or (< v_idx_381 ULTIMATE.start_main_p6) (= 0 (select |#memory_int| v_idx_381)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_381)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_371 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_371) (= 0 (select |#memory_int| v_idx_371))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_364) (< v_idx_364 ULTIMATE.start_main_p6) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_364) 0)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_375) (< v_idx_375 ULTIMATE.start_main_p3) (= 0 (select |#memory_int| v_idx_375))) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (or (= 0 (select |#memory_int| v_idx_379)) (< v_idx_379 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_379)) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (or (= 1 (select |#valid| v_idx_368)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_368) (< v_idx_368 ULTIMATE.start_main_p6)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (or (< v_idx_373 ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p2 1) v_idx_373) (= 0 (select |#memory_int| v_idx_373))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (or (and (<= (select |#memory_int| v_idx_377) 0) (<= 0 (+ (* 2 (select |#memory_int| v_idx_377)) 6)) (<= 0 (+ (select |#memory_int| v_idx_377) 3)) (<= (* 2 (select |#memory_int| v_idx_377)) 0)) (< v_idx_377 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_377)) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))) (forall ((v_idx_357 Int) (v_idx_347 Int) (v_idx_355 Int) (v_idx_359 Int) (v_idx_361 Int) (v_idx_353 Int) (v_idx_343 Int) (v_idx_351 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (or (= 0 (select |#memory_int| v_idx_355)) (< v_idx_355 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_355)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (or (= 0 (select |#memory_int| v_idx_351)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_351) (< v_idx_351 ULTIMATE.start_main_p1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (or (= (- 1) (select |#memory_int| v_idx_357)) (< v_idx_357 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_357)) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_353) (< v_idx_353 ULTIMATE.start_main_p2) (= (select |#memory_int| v_idx_353) 0)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (or (< v_idx_347 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_347)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_347)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (or (< v_idx_359 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_359) (= 0 (select |#memory_int| v_idx_359))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_343) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_343)) (< v_idx_343 ULTIMATE.start_main_p6)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (or (= 0 (select |#memory_int| v_idx_361)) (< v_idx_361 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_361)) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))))} [2019-01-31 15:18:09,488 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:18:09,488 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:18:09,875 WARN L276 ngHoareTripleChecker]: Post: {2147483632#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (forall ((v_idx_395 Int)) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_395) (< v_idx_395 ULTIMATE.start_main_p2) (= 0 (select |#memory_int| v_idx_395)))) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (forall ((v_idx_397 Int)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_397) (< v_idx_397 ULTIMATE.start_main_p3) (= 0 (select |#memory_int| v_idx_397)))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (forall ((v_idx_403 Int)) (or (= (select |#memory_int| v_idx_403) 0) (< v_idx_403 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_403))) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (forall ((v_prenex_2 Int)) (or (<= (+ (* 2 (select |#memory_int| v_prenex_2)) 2) 0) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_2) (< v_prenex_2 ULTIMATE.start_main_p4))) (forall ((v_idx_389 Int)) (or (< v_idx_389 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_389)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_389))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (forall ((v_prenex_3 Int)) (or (<= (+ ULTIMATE.start_main_p4 1) v_prenex_3) (<= 0 (+ (select |#memory_int| v_prenex_3) 4)) (< v_prenex_3 ULTIMATE.start_main_p4))) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_393 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_393) (< v_idx_393 ULTIMATE.start_main_p1) (= 0 (select |#memory_int| v_idx_393)))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (forall ((v_prenex_1 Int)) (or (<= (+ ULTIMATE.start_main_p4 1) v_prenex_1) (<= 0 (+ (* 2 (select |#memory_int| v_prenex_1)) 8)) (< v_prenex_1 ULTIMATE.start_main_p4))) (forall ((v_idx_399 Int)) (or (< v_idx_399 ULTIMATE.start_main_p4) (<= (+ (select |#memory_int| v_idx_399) 1) 0) (<= (+ ULTIMATE.start_main_p4 1) v_idx_399))) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (forall ((v_idx_401 Int)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_401) (< v_idx_401 ULTIMATE.start_main_p5) (= (select |#memory_int| v_idx_401) 0))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (forall ((v_idx_385 Int)) (or (< v_idx_385 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_385) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_385) 0))) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))} [2019-01-31 15:18:31,951 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:18:31,951 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:18:31,952 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:18:31,952 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:18:31,952 WARN L224 ngHoareTripleChecker]: Pre: {2147483629#(or (forall ((v_idx_456 Int) (v_idx_466 Int) (v_idx_458 Int) (v_idx_448 Int) (v_idx_460 Int) (v_idx_452 Int) (v_idx_464 Int) (v_idx_462 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_462) (= (select |c_#memory_int| v_idx_462) (- 1)) (< v_idx_462 c_ULTIMATE.start_main_p4)) (or (< v_idx_458 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_458) 0) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_458)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_448)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_448) (< v_idx_448 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (< v_idx_464 c_ULTIMATE.start_main_p5) (= (select |c_#memory_int| v_idx_464) 0) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_464)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (or (= (select |c_#valid| v_idx_452) 1) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_452) (< v_idx_452 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (= (select |c_#memory_int| v_idx_466) 0) (< v_idx_466 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_466)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_456) (= (select |c_#memory_int| v_idx_456) 0) (< v_idx_456 c_ULTIMATE.start_main_p1)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6) (or (= (select |c_#memory_int| v_idx_460) 0) (< v_idx_460 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_460)))) (forall ((v_idx_478 Int) (v_idx_476 Int) (v_idx_469 Int) (v_idx_482 Int) (v_idx_480 Int) (v_idx_486 Int) (v_idx_473 Int) (v_idx_484 Int)) (and (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_484) (< v_idx_484 c_ULTIMATE.start_main_p5) (= (select |c_#memory_int| v_idx_484) 0)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (or (= 1 (select |c_#valid| v_idx_473)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_473) (< v_idx_473 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_469)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_469) (< v_idx_469 c_ULTIMATE.start_main_p6)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_482 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_482) (and (<= 0 (+ (select |c_#memory_int| v_idx_482) 4)) (<= (* 2 (select |c_#memory_int| v_idx_482)) 0) (<= (select |c_#memory_int| v_idx_482) 0) (<= 0 (+ (* 2 (select |c_#memory_int| v_idx_482)) 8)))) (or (= (select |c_#memory_int| v_idx_486) 0) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_486) (< v_idx_486 c_ULTIMATE.start_main_p6)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_480) (= (select |c_#memory_int| v_idx_480) 0) (< v_idx_480 c_ULTIMATE.start_main_p3)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_478) (= (select |c_#memory_int| v_idx_478) 0) (< v_idx_478 c_ULTIMATE.start_main_p2)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (or (< v_idx_476 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_476) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_476)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))))} [2019-01-31 15:18:31,953 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:18:31,953 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:18:31,953 WARN L230 ngHoareTripleChecker]: Post: {2147483628#(forall ((v_idx_500 Int) (v_idx_498 Int) (v_idx_504 Int) (v_idx_502 Int) (v_idx_508 Int) (v_idx_490 Int) (v_idx_506 Int) (v_idx_494 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_490)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_490) (< v_idx_490 c_ULTIMATE.start_main_p6)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_504) (< v_idx_504 c_ULTIMATE.start_main_p4) (and (<= 0 (+ (select |c_#memory_int| v_idx_504) 5)) (<= (+ (* 2 (select |c_#memory_int| v_idx_504)) 2) 0) (<= 0 (+ (* 2 (select |c_#memory_int| v_idx_504)) 10)) (<= (+ (select |c_#memory_int| v_idx_504) 1) 0))) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_494) (= 1 (select |c_#valid| v_idx_494)) (< v_idx_494 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_506) (= 0 (select |c_#memory_int| v_idx_506)) (< v_idx_506 c_ULTIMATE.start_main_p5)) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (or (< v_idx_500 c_ULTIMATE.start_main_p2) (= 0 (select |c_#memory_int| v_idx_500)) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_500)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (= 0 (select |c_#memory_int| v_idx_508)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_508) (< v_idx_508 c_ULTIMATE.start_main_p6)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (or (= 0 (select |c_#memory_int| v_idx_502)) (< v_idx_502 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_502)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_498) (< v_idx_498 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_498) 0)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6)))} [2019-01-31 15:18:31,953 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:18:32,079 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:18:32,080 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:19:46,960 WARN L181 SmtUtils]: Spent 1.25 m on a formula simplification. DAG size of input: 214 DAG size of output: 163 [2019-01-31 15:19:46,961 WARN L270 ngHoareTripleChecker]: Pre: {2147483629#(forall ((v_idx_478 Int) (v_idx_476 Int) (v_idx_469 Int) (v_idx_482 Int) (v_idx_480 Int) (v_idx_486 Int) (v_idx_473 Int) (v_idx_484 Int)) (and (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_484) (< v_idx_484 ULTIMATE.start_main_p5) (= (select |#memory_int| v_idx_484) 0)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (or (= 1 (select |#valid| v_idx_473)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_473) (< v_idx_473 ULTIMATE.start_main_p6)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_469)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_469) (< v_idx_469 ULTIMATE.start_main_p6)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_482 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_482) (and (<= 0 (+ (select |#memory_int| v_idx_482) 4)) (<= (* 2 (select |#memory_int| v_idx_482)) 0) (<= (select |#memory_int| v_idx_482) 0) (<= 0 (+ (* 2 (select |#memory_int| v_idx_482)) 8)))) (or (= (select |#memory_int| v_idx_486) 0) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_486) (< v_idx_486 ULTIMATE.start_main_p6)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_480) (= (select |#memory_int| v_idx_480) 0) (< v_idx_480 ULTIMATE.start_main_p3)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_478) (= (select |#memory_int| v_idx_478) 0) (< v_idx_478 ULTIMATE.start_main_p2)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (or (< v_idx_476 ULTIMATE.start_main_p1) (= (select |#memory_int| v_idx_476) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_476)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6)))} [2019-01-31 15:19:46,961 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:19:46,961 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:19:47,338 WARN L276 ngHoareTripleChecker]: Post: {2147483628#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (forall ((v_prenex_4 Int)) (or (< v_prenex_4 ULTIMATE.start_main_p4) (<= 0 (+ (* 2 (select |#memory_int| v_prenex_4)) 10)) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_4))) (forall ((v_idx_506 Int)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_506) (= 0 (select |#memory_int| v_idx_506)) (< v_idx_506 ULTIMATE.start_main_p5))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_500 Int)) (or (< v_idx_500 ULTIMATE.start_main_p2) (= 0 (select |#memory_int| v_idx_500)) (<= (+ ULTIMATE.start_main_p2 1) v_idx_500))) (forall ((v_idx_504 Int)) (or (<= 0 (+ (select |#memory_int| v_idx_504) 5)) (<= (+ ULTIMATE.start_main_p4 1) v_idx_504) (< v_idx_504 ULTIMATE.start_main_p4))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (forall ((v_idx_498 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_498) (< v_idx_498 ULTIMATE.start_main_p1) (= (select |#memory_int| v_idx_498) 0))) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (forall ((v_prenex_5 Int)) (or (<= (+ (* 2 (select |#memory_int| v_prenex_5)) 2) 0) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_5) (< v_prenex_5 ULTIMATE.start_main_p4))) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (forall ((v_idx_494 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_494) (= 1 (select |#valid| v_idx_494)) (< v_idx_494 ULTIMATE.start_main_p6))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (forall ((v_prenex_6 Int)) (or (<= (+ ULTIMATE.start_main_p4 1) v_prenex_6) (<= (+ (select |#memory_int| v_prenex_6) 1) 0) (< v_prenex_6 ULTIMATE.start_main_p4))) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (forall ((v_idx_490 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_490)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_490) (< v_idx_490 ULTIMATE.start_main_p6))) (forall ((v_idx_508 Int)) (or (= 0 (select |#memory_int| v_idx_508)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_508) (< v_idx_508 ULTIMATE.start_main_p6))) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (forall ((v_idx_502 Int)) (or (= 0 (select |#memory_int| v_idx_502)) (< v_idx_502 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_502))) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))} [2019-01-31 15:20:18,664 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:20:18,664 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:20:18,665 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:20:18,665 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:20:18,666 WARN L224 ngHoareTripleChecker]: Pre: {2147483625#(or (forall ((v_idx_578 Int) (v_idx_589 Int) (v_idx_587 Int) (v_idx_591 Int) (v_idx_581 Int) (v_idx_574 Int) (v_idx_585 Int) (v_idx_583 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (or (< v_idx_581 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_581) (= (select |c_#memory_int| v_idx_581) 0)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (= (select |c_#memory_int| v_idx_589) 0) (< v_idx_589 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_589)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_578) (= 1 (select |c_#valid| v_idx_578)) (< v_idx_578 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (or (< v_idx_574 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_574) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_574) 0)) (or (= (select |c_#memory_int| v_idx_583) 0) (< v_idx_583 c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_583)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_591) (< v_idx_591 c_ULTIMATE.start_main_p6) (= (select |c_#memory_int| v_idx_591) 0)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (or (and (<= (* 2 (select |c_#memory_int| v_idx_587)) 0) (<= (select |c_#memory_int| v_idx_587) 0)) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_587) (< v_idx_587 c_ULTIMATE.start_main_p4)) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_585) (= (select |c_#memory_int| v_idx_585) 0) (< v_idx_585 c_ULTIMATE.start_main_p3)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))) (forall ((v_idx_567 Int) (v_idx_553 Int) (v_idx_565 Int) (v_idx_557 Int) (v_idx_569 Int) (v_idx_563 Int) (v_idx_571 Int) (v_idx_561 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_567 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_567) (= (select |c_#memory_int| v_idx_567) (- 1))) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_565) (= (select |c_#memory_int| v_idx_565) 0) (< v_idx_565 c_ULTIMATE.start_main_p3)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (= (select |c_#memory_int| v_idx_561) 0) (< v_idx_561 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_561)) (or (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_569) (= (select |c_#memory_int| v_idx_569) 0) (< v_idx_569 c_ULTIMATE.start_main_p5)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (or (< v_idx_571 c_ULTIMATE.start_main_p6) (= (select |c_#memory_int| v_idx_571) 0) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_571)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#memory_int| v_idx_563) 0) (< v_idx_563 c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_563)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (or (< v_idx_557 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_557)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_557)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_553)) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_553) (< v_idx_553 c_ULTIMATE.start_main_p6)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6))))} [2019-01-31 15:20:18,666 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:20:18,666 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:20:18,666 WARN L230 ngHoareTripleChecker]: Post: {2147483624#(forall ((v_idx_599 Int) (v_idx_611 Int) (v_idx_603 Int) (v_idx_613 Int) (v_idx_607 Int) (v_idx_605 Int) (v_idx_595 Int) (v_idx_609 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (or (= (select |c_#memory_int| v_idx_603) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_603) (< v_idx_603 c_ULTIMATE.start_main_p1)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= (select |c_#memory_int| v_idx_607) 0) (< v_idx_607 c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_607)) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_605) (< v_idx_605 c_ULTIMATE.start_main_p2) (= (select |c_#memory_int| v_idx_605) 0)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (or (< v_idx_609 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_609) (and (<= (+ (* 2 (select |c_#memory_int| v_idx_609)) 2) 0) (<= (+ (select |c_#memory_int| v_idx_609) 1) 0))) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (or (< v_idx_611 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_611) (= (select |c_#memory_int| v_idx_611) 0)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_595) 0) (< v_idx_595 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_595)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_599) (< v_idx_599 c_ULTIMATE.start_main_p6) (= 1 (select |c_#valid| v_idx_599))) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_613) (= (select |c_#memory_int| v_idx_613) 0) (< v_idx_613 c_ULTIMATE.start_main_p6)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6)))} [2019-01-31 15:20:18,666 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:20:19,221 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:20:19,221 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:21:05,069 WARN L181 SmtUtils]: Spent 45.85 s on a formula simplification that was a NOOP. DAG size: 209 [2019-01-31 15:21:05,069 WARN L270 ngHoareTripleChecker]: Pre: {2147483625#(or (forall ((v_idx_578 Int) (v_idx_589 Int) (v_idx_587 Int) (v_idx_591 Int) (v_idx_581 Int) (v_idx_574 Int) (v_idx_585 Int) (v_idx_583 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (or (< v_idx_581 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_581) (= (select |#memory_int| v_idx_581) 0)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (or (= (select |#memory_int| v_idx_589) 0) (< v_idx_589 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_589)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_578) (= 1 (select |#valid| v_idx_578)) (< v_idx_578 ULTIMATE.start_main_p6)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (or (< v_idx_574 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_574) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_574) 0)) (or (= (select |#memory_int| v_idx_583) 0) (< v_idx_583 ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p2 1) v_idx_583)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_591) (< v_idx_591 ULTIMATE.start_main_p6) (= (select |#memory_int| v_idx_591) 0)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (or (and (<= (* 2 (select |#memory_int| v_idx_587)) 0) (<= (select |#memory_int| v_idx_587) 0)) (<= (+ ULTIMATE.start_main_p4 1) v_idx_587) (< v_idx_587 ULTIMATE.start_main_p4)) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_585) (= (select |#memory_int| v_idx_585) 0) (< v_idx_585 ULTIMATE.start_main_p3)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))) (forall ((v_idx_567 Int) (v_idx_553 Int) (v_idx_565 Int) (v_idx_557 Int) (v_idx_569 Int) (v_idx_563 Int) (v_idx_571 Int) (v_idx_561 Int)) (and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_567 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_567) (= (select |#memory_int| v_idx_567) (- 1))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_565) (= (select |#memory_int| v_idx_565) 0) (< v_idx_565 ULTIMATE.start_main_p3)) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (or (= (select |#memory_int| v_idx_561) 0) (< v_idx_561 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_561)) (or (<= (+ ULTIMATE.start_main_p5 1) v_idx_569) (= (select |#memory_int| v_idx_569) 0) (< v_idx_569 ULTIMATE.start_main_p5)) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (or (< v_idx_571 ULTIMATE.start_main_p6) (= (select |#memory_int| v_idx_571) 0) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_571)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (or (= (select |#memory_int| v_idx_563) 0) (< v_idx_563 ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p2 1) v_idx_563)) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (or (< v_idx_557 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_557)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_557)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_553)) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_553) (< v_idx_553 ULTIMATE.start_main_p6)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))))} [2019-01-31 15:21:05,070 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:21:05,070 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:21:05,430 WARN L276 ngHoareTripleChecker]: Post: {2147483624#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (forall ((v_idx_607 Int)) (or (= (select |#memory_int| v_idx_607) 0) (< v_idx_607 ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p3 1) v_idx_607))) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (forall ((v_idx_613 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_613) (= (select |#memory_int| v_idx_613) 0) (< v_idx_613 ULTIMATE.start_main_p6))) (forall ((v_idx_611 Int)) (or (< v_idx_611 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_611) (= (select |#memory_int| v_idx_611) 0))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_609 Int)) (or (<= (+ (* 2 (select |#memory_int| v_idx_609)) 2) 0) (< v_idx_609 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_609))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (forall ((v_idx_605 Int)) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_605) (< v_idx_605 ULTIMATE.start_main_p2) (= (select |#memory_int| v_idx_605) 0))) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (forall ((v_prenex_7 Int)) (or (< v_prenex_7 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_7) (<= (+ (select |#memory_int| v_prenex_7) 1) 0))) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (forall ((v_idx_603 Int)) (or (= (select |#memory_int| v_idx_603) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_603) (< v_idx_603 ULTIMATE.start_main_p1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (forall ((v_idx_599 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_599) (< v_idx_599 ULTIMATE.start_main_p6) (= 1 (select |#valid| v_idx_599)))) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (forall ((v_idx_595 Int)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_595) 0) (< v_idx_595 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_595))) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))} [2019-01-31 15:21:07,515 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-31 15:21:07,517 INFO L272 AbstractInterpreter]: Visited 3 different actions 13 times. Merged at 1 different actions 5 times. Widened at 1 different actions 1 times. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2019-01-31 15:21:07,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-31 15:21:07,521 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-31 15:21:25,938 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-31 15:21:25,938 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-31 15:21:25,939 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-31 15:21:25,939 WARN L223 ngHoareTripleChecker]: -- [2019-01-31 15:21:25,939 WARN L224 ngHoareTripleChecker]: Pre: {126#(forall ((v_idx_796 Int) (v_idx_813 Int) (v_idx_799 Int) (v_idx_811 Int) (v_idx_805 Int) (v_idx_803 Int) (v_idx_809 Int) (v_idx_807 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (or (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_807) (= (select |c_#memory_int| v_idx_807) 0) (< v_idx_807 c_ULTIMATE.start_main_p3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (< v_idx_809 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_809) (and (<= (* 2 (select |c_#memory_int| v_idx_809)) 0) (<= (select |c_#memory_int| v_idx_809) 0))) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_813) (< v_idx_813 c_ULTIMATE.start_main_p6) (= (select |c_#memory_int| v_idx_813) 0)) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (or (= (select |c_#memory_int| v_idx_803) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_803) (< v_idx_803 c_ULTIMATE.start_main_p1)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (or (= 1 (select |c_#valid| v_idx_799)) (< v_idx_799 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_799)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (or (= (select |c_#memory_int| v_idx_805) 0) (< v_idx_805 c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_805)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (< v_idx_796 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_796) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_796))) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6) (or (< v_idx_811 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_811) (= (select |c_#memory_int| v_idx_811) 0))))} [2019-01-31 15:21:25,940 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:21:25,940 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:21:25,940 WARN L230 ngHoareTripleChecker]: Post: {127#(forall ((v_idx_831 Int) (v_idx_820 Int) (v_idx_823 Int) (v_idx_833 Int) (v_idx_827 Int) (v_idx_817 Int) (v_idx_825 Int) (v_idx_829 Int)) (and (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p5) (- 3)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p3) (- 1)) (or (< v_idx_833 c_ULTIMATE.start_main_p6) (= (select |c_#memory_int| v_idx_833) 0) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_833)) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_main_p6) (- 1)) (<= (- (- c_ULTIMATE.start_main_p6) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= (+ c_ULTIMATE.start_main_p2 1) v_idx_825) (= (select |c_#memory_int| v_idx_825) 0) (< v_idx_825 c_ULTIMATE.start_main_p2)) (<= (+ c_ULTIMATE.start_main_p1 2) c_ULTIMATE.start_main_p3) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p3) (- 2)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p5) (- 2)) (or (= (select |c_#memory_int| v_idx_823) 0) (< v_idx_823 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_823)) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p5 c_ULTIMATE.start_malloc_ptr) (- 1)) (or (= (select |c_#memory_int| v_idx_831) 0) (< v_idx_831 c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_831)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p3 1) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p6) (- 2)) (<= (- c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) 0) (<= (+ c_ULTIMATE.start_main_p5 1) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p6) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ c_ULTIMATE.start_main_p3 3) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p5) (- 4)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p4) (- 1)) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_malloc_ptr) (or (= 1 (select |c_#valid| v_idx_820)) (< v_idx_820 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_820)) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_malloc_ptr) (- 2)) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_main_p4) (- 2)) (<= (- c_ULTIMATE.start_main_p3 c_ULTIMATE.start_main_p6) (- 3)) (<= (+ c_ULTIMATE.start_main_p4 1) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p4 c_ULTIMATE.start_main_p5) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 3) c_ULTIMATE.start_main_p5) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p2) (- 1)) (<= (+ c_ULTIMATE.start_main_p2 4) c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p3 2) c_ULTIMATE.start_main_p5) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 5) c_ULTIMATE.start_main_p6) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p6) (- 5)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (- 5)) (or (< v_idx_827 c_ULTIMATE.start_main_p3) (= (select |c_#memory_int| v_idx_827) 0) (<= (+ c_ULTIMATE.start_main_p3 1) v_idx_827)) (<= (+ c_ULTIMATE.start_main_p2 1) c_ULTIMATE.start_main_p3) (<= (+ c_ULTIMATE.start_main_p2 2) c_ULTIMATE.start_main_p4) (<= (- c_ULTIMATE.start_main_p2 c_ULTIMATE.start_malloc_ptr) (- 4)) (or (< v_idx_829 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_829) (and (<= (* 2 (select |c_#memory_int| v_idx_829)) 0) (<= (select |c_#memory_int| v_idx_829) 0))) (<= c_ULTIMATE.start_main_p6 c_ULTIMATE.start_malloc_ptr) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_817)) (< v_idx_817 c_ULTIMATE.start_main_p6) (<= (+ c_ULTIMATE.start_malloc_ptr 1) v_idx_817)) (<= (+ c_ULTIMATE.start_main_p1 1) c_ULTIMATE.start_main_p2) (<= (+ c_ULTIMATE.start_main_p4 2) c_ULTIMATE.start_main_p6)))} [2019-01-31 15:21:25,940 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-31 15:21:26,031 WARN L268 ngHoareTripleChecker]: -- [2019-01-31 15:21:26,032 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-31 15:21:26,410 WARN L270 ngHoareTripleChecker]: Pre: {126#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_805 Int)) (or (= (select |#memory_int| v_idx_805) 0) (< v_idx_805 ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p2 1) v_idx_805))) (forall ((v_idx_809 Int)) (or (< v_idx_809 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_idx_809) (<= (select |#memory_int| v_idx_809) 0))) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (forall ((v_prenex_8 Int)) (or (<= (+ ULTIMATE.start_main_p4 1) v_prenex_8) (< v_prenex_8 ULTIMATE.start_main_p4) (<= (* 2 (select |#memory_int| v_prenex_8)) 0))) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (forall ((v_idx_811 Int)) (or (< v_idx_811 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_811) (= (select |#memory_int| v_idx_811) 0))) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_807 Int)) (or (<= (+ ULTIMATE.start_main_p3 1) v_idx_807) (= (select |#memory_int| v_idx_807) 0) (< v_idx_807 ULTIMATE.start_main_p3))) (forall ((v_idx_803 Int)) (or (= (select |#memory_int| v_idx_803) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_803) (< v_idx_803 ULTIMATE.start_main_p1))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (forall ((v_idx_799 Int)) (or (= 1 (select |#valid| v_idx_799)) (< v_idx_799 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_799))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (forall ((v_idx_813 Int)) (or (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_813) (< v_idx_813 ULTIMATE.start_main_p6) (= (select |#memory_int| v_idx_813) 0))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (forall ((v_idx_796 Int)) (or (< v_idx_796 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_796) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_796)))) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))} [2019-01-31 15:21:26,411 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-01-31 15:21:26,411 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-01-31 15:21:26,553 WARN L276 ngHoareTripleChecker]: Post: {127#(and (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p5) (- 3)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p3) (- 1)) (forall ((v_prenex_9 Int)) (or (<= (* 2 (select |#memory_int| v_prenex_9)) 0) (< v_prenex_9 ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_9))) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_main_p6) (- 1)) (<= (- (- ULTIMATE.start_main_p6) (- ULTIMATE.start_malloc_ptr)) 0) (<= (+ ULTIMATE.start_main_p1 2) ULTIMATE.start_main_p3) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p3) (- 2)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p5) (- 2)) (forall ((v_idx_827 Int)) (or (< v_idx_827 ULTIMATE.start_main_p3) (= (select |#memory_int| v_idx_827) 0) (<= (+ ULTIMATE.start_main_p3 1) v_idx_827))) (forall ((v_idx_820 Int)) (or (= 1 (select |#valid| v_idx_820)) (< v_idx_820 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_820))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p5 ULTIMATE.start_malloc_ptr) (- 1)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 4) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p3 1) ULTIMATE.start_main_p4) (forall ((v_idx_831 Int)) (or (= (select |#memory_int| v_idx_831) 0) (< v_idx_831 ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p5 1) v_idx_831))) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p6) (- 2)) (<= (- ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_823 Int)) (or (= (select |#memory_int| v_idx_823) 0) (< v_idx_823 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_823))) (<= (+ ULTIMATE.start_main_p5 1) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p6) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_malloc_ptr) (- 3)) (<= (+ ULTIMATE.start_main_p3 3) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p5) (- 4)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p4) (- 1)) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_malloc_ptr) (- 2)) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_main_p4) (- 2)) (<= (- ULTIMATE.start_main_p3 ULTIMATE.start_main_p6) (- 3)) (<= (+ ULTIMATE.start_main_p4 1) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p4 ULTIMATE.start_main_p5) (- 1)) (forall ((v_idx_817 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_817)) (< v_idx_817 ULTIMATE.start_main_p6) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_817))) (<= (+ ULTIMATE.start_main_p2 3) ULTIMATE.start_main_p5) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p2) (- 1)) (<= (+ ULTIMATE.start_main_p2 4) ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p3 2) ULTIMATE.start_main_p5) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (<= (+ ULTIMATE.start_main_p1 5) ULTIMATE.start_main_p6) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p6) (- 5)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (- 5)) (<= (+ ULTIMATE.start_main_p2 1) ULTIMATE.start_main_p3) (<= (+ ULTIMATE.start_main_p2 2) ULTIMATE.start_main_p4) (forall ((v_idx_829 Int)) (or (< v_idx_829 ULTIMATE.start_main_p4) (<= (select |#memory_int| v_idx_829) 0) (<= (+ ULTIMATE.start_main_p4 1) v_idx_829))) (<= (- ULTIMATE.start_main_p2 ULTIMATE.start_malloc_ptr) (- 4)) (forall ((v_idx_825 Int)) (or (<= (+ ULTIMATE.start_main_p2 1) v_idx_825) (= (select |#memory_int| v_idx_825) 0) (< v_idx_825 ULTIMATE.start_main_p2))) (forall ((v_idx_833 Int)) (or (< v_idx_833 ULTIMATE.start_main_p6) (= (select |#memory_int| v_idx_833) 0) (<= (+ ULTIMATE.start_malloc_ptr 1) v_idx_833))) (<= ULTIMATE.start_main_p6 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) ULTIMATE.start_main_p2) (<= (+ ULTIMATE.start_main_p4 2) ULTIMATE.start_main_p6))}