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-1-limited.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f57a05f [2019-01-07 18:50:11,706 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-07 18:50:11,708 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-07 18:50:11,721 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-07 18:50:11,721 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-07 18:50:11,722 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-07 18:50:11,724 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-07 18:50:11,726 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-07 18:50:11,728 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-07 18:50:11,729 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-07 18:50:11,730 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-07 18:50:11,730 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-07 18:50:11,731 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-07 18:50:11,732 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-07 18:50:11,734 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-07 18:50:11,734 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-07 18:50:11,735 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-07 18:50:11,737 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-07 18:50:11,740 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-07 18:50:11,742 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-07 18:50:11,743 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-07 18:50:11,744 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-07 18:50:11,747 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-07 18:50:11,747 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-07 18:50:11,748 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-07 18:50:11,749 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-07 18:50:11,750 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-07 18:50:11,751 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-07 18:50:11,752 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-07 18:50:11,753 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-07 18:50:11,753 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-07 18:50:11,754 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-07 18:50:11,754 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-07 18:50:11,754 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-07 18:50:11,755 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-07 18:50:11,756 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-07 18:50:11,757 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2019-01-07 18:50:11,783 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-07 18:50:11,784 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-07 18:50:11,785 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-01-07 18:50:11,786 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-01-07 18:50:11,786 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-01-07 18:50:11,786 INFO L133 SettingsManager]: * User list type=DISABLED [2019-01-07 18:50:11,786 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-01-07 18:50:11,786 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-01-07 18:50:11,787 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-01-07 18:50:11,788 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-01-07 18:50:11,788 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-01-07 18:50:11,788 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-01-07 18:50:11,788 INFO L133 SettingsManager]: * Interval Domain=false [2019-01-07 18:50:11,789 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-07 18:50:11,789 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-07 18:50:11,789 INFO L133 SettingsManager]: * Use SBE=true [2019-01-07 18:50:11,791 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-07 18:50:11,791 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-07 18:50:11,791 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-07 18:50:11,791 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-07 18:50:11,792 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-07 18:50:11,792 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-07 18:50:11,792 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-07 18:50:11,792 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-07 18:50:11,792 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-07 18:50:11,794 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-07 18:50:11,794 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-07 18:50:11,794 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-07 18:50:11,795 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-07 18:50:11,795 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-07 18:50:11,795 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-07 18:50:11,795 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-07 18:50:11,795 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-07 18:50:11,796 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-07 18:50:11,797 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-01-07 18:50:11,797 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-07 18:50:11,797 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-07 18:50:11,797 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-01-07 18:50:11,797 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-01-07 18:50:11,839 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-07 18:50:11,853 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-07 18:50:11,856 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-07 18:50:11,858 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-01-07 18:50:11,859 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-01-07 18:50:11,860 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-1-limited.bpl [2019-01-07 18:50:11,860 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-1-limited.bpl' [2019-01-07 18:50:11,905 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-07 18:50:11,907 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-01-07 18:50:11,908 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-07 18:50:11,908 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-07 18:50:11,908 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-07 18:50:11,928 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:11,944 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:11,976 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-07 18:50:11,977 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-07 18:50:11,977 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-07 18:50:11,977 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-07 18:50:11,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:11,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:11,992 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:11,992 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:11,996 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:12,001 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:12,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... [2019-01-07 18:50:12,004 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-07 18:50:12,004 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-07 18:50:12,005 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-07 18:50:12,005 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-07 18:50:12,008 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-07 18:50:12,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-07 18:50:12,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-07 18:50:12,345 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-07 18:50:12,345 INFO L286 CfgBuilder]: Removed 5 assue(true) statements. [2019-01-07 18:50:12,347 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.01 06:50:12 BoogieIcfgContainer [2019-01-07 18:50:12,347 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-07 18:50:12,348 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-07 18:50:12,348 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-07 18:50:12,356 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-07 18:50:12,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 06:50:11" (1/2) ... [2019-01-07 18:50:12,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@471e82d1 and model type speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.01 06:50:12, skipping insertion in model container [2019-01-07 18:50:12,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.01 06:50:12" (2/2) ... [2019-01-07 18:50:12,360 INFO L112 eAbstractionObserver]: Analyzing ICFG speedup-poc-dd-1-limited.bpl [2019-01-07 18:50:12,372 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-07 18:50:12,381 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-01-07 18:50:12,401 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-01-07 18:50:12,447 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-07 18:50:12,447 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-07 18:50:12,447 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-07 18:50:12,448 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-07 18:50:12,448 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-07 18:50:12,448 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-07 18:50:12,448 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-07 18:50:12,450 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-07 18:50:12,475 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2019-01-07 18:50:12,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2019-01-07 18:50:12,489 INFO L394 BasicCegarLoop]: Found error trace [2019-01-07 18:50:12,490 INFO L402 BasicCegarLoop]: trace histogram [1, 1] [2019-01-07 18:50:12,493 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2019-01-07 18:50:12,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-07 18:50:12,502 INFO L82 PathProgramCache]: Analyzing trace with hash 967, now seen corresponding path program 1 times [2019-01-07 18:50:12,505 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-07 18:50:12,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-07 18:50:12,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-07 18:50:12,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-07 18:50:12,556 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-07 18:50:12,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-07 18:50:12,764 INFO L273 TraceCheckUtils]: 0: Hoare triple {8#true} havoc main_p1;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;#memory_int := #memory_int[main_p1 := 0]; {10#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} is VALID [2019-01-07 18:50:12,783 INFO L273 TraceCheckUtils]: 1: Hoare triple {10#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} assume !(#memory_int[main_p1] >= 0); {9#false} is VALID [2019-01-07 18:50:12,787 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-07 18:50:12,791 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-07 18:50:12,791 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-01-07 18:50:12,792 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-07 18:50:12,799 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-01-07 18:50:12,801 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-01-07 18:50:12,809 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2019-01-07 18:50:12,850 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-07 18:50:12,851 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-07 18:50:12,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-07 18:50:12,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-07 18:50:12,876 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 3 states. [2019-01-07 18:50:12,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-07 18:50:12,978 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2019-01-07 18:50:12,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-07 18:50:12,979 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-01-07 18:50:12,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-07 18:50:12,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-01-07 18:50:12,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 9 transitions. [2019-01-07 18:50:12,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-01-07 18:50:12,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 9 transitions. [2019-01-07 18:50:12,988 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 9 transitions. [2019-01-07 18:50:13,054 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 9 edges. 9 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-01-07 18:50:13,063 INFO L225 Difference]: With dead ends: 9 [2019-01-07 18:50:13,064 INFO L226 Difference]: Without dead ends: 4 [2019-01-07 18:50:13,067 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-07 18:50:13,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4 states. [2019-01-07 18:50:13,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4 to 4. [2019-01-07 18:50:13,131 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2019-01-07 18:50:13,132 INFO L82 GeneralOperation]: Start isEquivalent. First operand 4 states. Second operand 4 states. [2019-01-07 18:50:13,132 INFO L74 IsIncluded]: Start isIncluded. First operand 4 states. Second operand 4 states. [2019-01-07 18:50:13,133 INFO L87 Difference]: Start difference. First operand 4 states. Second operand 4 states. [2019-01-07 18:50:13,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-07 18:50:13,134 INFO L93 Difference]: Finished difference Result 4 states and 4 transitions. [2019-01-07 18:50:13,134 INFO L276 IsEmpty]: Start isEmpty. Operand 4 states and 4 transitions. [2019-01-07 18:50:13,135 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-07 18:50:13,135 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-01-07 18:50:13,135 INFO L74 IsIncluded]: Start isIncluded. First operand 4 states. Second operand 4 states. [2019-01-07 18:50:13,135 INFO L87 Difference]: Start difference. First operand 4 states. Second operand 4 states. [2019-01-07 18:50:13,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-07 18:50:13,137 INFO L93 Difference]: Finished difference Result 4 states and 4 transitions. [2019-01-07 18:50:13,137 INFO L276 IsEmpty]: Start isEmpty. Operand 4 states and 4 transitions. [2019-01-07 18:50:13,137 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-07 18:50:13,137 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-01-07 18:50:13,138 INFO L88 GeneralOperation]: Finished isEquivalent. [2019-01-07 18:50:13,138 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2019-01-07 18:50:13,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2019-01-07 18:50:13,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4 transitions. [2019-01-07 18:50:13,141 INFO L78 Accepts]: Start accepts. Automaton has 4 states and 4 transitions. Word has length 2 [2019-01-07 18:50:13,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-07 18:50:13,141 INFO L480 AbstractCegarLoop]: Abstraction has 4 states and 4 transitions. [2019-01-07 18:50:13,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-07 18:50:13,142 INFO L276 IsEmpty]: Start isEmpty. Operand 4 states and 4 transitions. [2019-01-07 18:50:13,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-07 18:50:13,142 INFO L394 BasicCegarLoop]: Found error trace [2019-01-07 18:50:13,142 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-07 18:50:13,142 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2019-01-07 18:50:13,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-07 18:50:13,143 INFO L82 PathProgramCache]: Analyzing trace with hash 29921, now seen corresponding path program 1 times [2019-01-07 18:50:13,143 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-07 18:50:13,144 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-07 18:50:13,144 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-07 18:50:13,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-07 18:50:13,145 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-07 18:50:13,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-07 18:50:13,329 INFO L273 TraceCheckUtils]: 0: Hoare triple {38#true} havoc main_p1;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;#memory_int := #memory_int[main_p1 := 0]; {40#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} is VALID [2019-01-07 18:50:13,330 INFO L273 TraceCheckUtils]: 1: Hoare triple {40#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; {41#(<= 1 (select |#memory_int| ULTIMATE.start_main_p1))} is VALID [2019-01-07 18:50:13,336 INFO L273 TraceCheckUtils]: 2: Hoare triple {41#(<= 1 (select |#memory_int| ULTIMATE.start_main_p1))} assume !(#memory_int[main_p1] >= 0); {39#false} is VALID [2019-01-07 18:50:13,337 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-07 18:50:13,337 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-07 18:50:13,337 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-07 18:50:13,338 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-07 18:50:13,340 INFO L207 CegarAbsIntRunner]: [0], [4], [6] [2019-01-07 18:50:13,403 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-07 18:50:13,404 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-07 18:50:17,649 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:50:17,650 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:50:17,651 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:50:17,652 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:50:17,652 WARN L224 ngHoareTripleChecker]: Pre: {2147483645#(forall ((v_idx_25 Int) (v_idx_26 Int) (v_idx_23 Int) (v_idx_24 Int) (v_idx_21 Int) (v_idx_22 Int) (v_idx_20 Int) (v_idx_18 Int) (v_idx_19 Int) (v_idx_27 Int) (v_idx_17 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_4_1 Int) (v_v_17_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_23) v_v_8_1) (< v_idx_23 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_21) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_21))) (or (= (select |c_#memory_int| v_idx_18) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_18)) (or (= 0 (select |c_#memory_int| v_idx_19)) (< v_idx_19 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_19)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_22)) (< v_idx_22 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_22)) (or (= (select |c_#valid| v_idx_27) v_v_14_1) (< v_idx_27 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_25) (= (select |c_#valid| v_idx_25) v_v_12_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_2_1 (select |c_old(#valid)| v_idx_24)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= (select |c_old(#memory_int)| v_idx_17) v_v_4_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_26) (< v_idx_26 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_26) 1)) (or (< v_idx_20 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_20) v_v_17_1)))))} [2019-01-07 18:50:17,652 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:50:17,653 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:50:17,662 WARN L230 ngHoareTripleChecker]: Post: {2147483644#(forall ((v_idx_36 Int) (v_idx_37 Int) (v_idx_34 Int) (v_idx_35 Int) (v_idx_32 Int) (v_idx_33 Int) (v_idx_30 Int) (v_idx_31 Int) (v_idx_29 Int) (v_idx_38 Int) (v_idx_28 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (< v_idx_31 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_31) v_v_17_1)) (= v_v_2_1 (select |c_old(#valid)| v_idx_35)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_29) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_29)) (or (< v_idx_30 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_30) 1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_30)) (or (< v_idx_34 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_34))) (= (select |c_old(#memory_int)| v_idx_28) v_v_4_1) (or (= (select |c_#valid| v_idx_38) v_v_14_1) (< v_idx_38 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_36) (= (select |c_#valid| v_idx_36) v_v_12_1)) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_32)) (<= c_ULTIMATE.start_malloc_ptr v_idx_32)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_37) (= (select |c_#valid| v_idx_37) 1) (< v_idx_37 c_ULTIMATE.start_malloc_ptr)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_33) (< v_idx_33 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_33))))))} [2019-01-07 18:50:17,664 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:50:18,133 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:50:18,133 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:50:18,480 WARN L270 ngHoareTripleChecker]: Pre: {2147483645#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_19 Int)) (or (= 0 (select |#memory_int| v_idx_19)) (< v_idx_19 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_19))) (forall ((v_idx_26 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_26) (< v_idx_26 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_26) 1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_22 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_22)) (< v_idx_22 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_22))))} [2019-01-07 18:50:18,481 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:50:18,482 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:50:18,705 WARN L276 ngHoareTripleChecker]: Post: {2147483644#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_30 Int)) (or (< v_idx_30 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_30) 1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_30))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_37 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_37) (= (select |#valid| v_idx_37) 1) (< v_idx_37 ULTIMATE.start_malloc_ptr))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_33 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_33) (< v_idx_33 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_33)))))} [2019-01-07 18:50:24,936 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:50:24,936 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:50:24,937 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:50:24,937 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:50:24,938 WARN L224 ngHoareTripleChecker]: Pre: {2147483641#(or (forall ((v_idx_58 Int) (v_idx_59 Int) (v_idx_56 Int) (v_idx_57 Int) (v_idx_54 Int) (v_idx_55 Int) (v_idx_52 Int) (v_idx_53 Int) (v_idx_50 Int) (v_idx_51 Int) (v_idx_60 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_2_1 (select |c_old(#valid)| v_idx_57)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_55)) (< v_idx_55 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_55)) (or (= (select |c_#memory_int| v_idx_51) v_v_15_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_51)) (or (= (select |c_#memory_int| v_idx_53) v_v_17_1) (< v_idx_53 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_56)) (< v_idx_56 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#memory_int)| v_idx_50) v_v_4_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_60 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#valid| v_idx_60) v_v_14_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_52) (< v_idx_52 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_#memory_int| v_idx_52))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_59 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_59) (= 1 (select |c_#valid| v_idx_59))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_58) (= v_v_12_1 (select |c_#valid| v_idx_58))) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_54)) (<= c_ULTIMATE.start_malloc_ptr v_idx_54))))) (forall ((v_idx_69 Int) (v_idx_67 Int) (v_idx_68 Int) (v_idx_65 Int) (v_idx_66 Int) (v_idx_63 Int) (v_idx_64 Int) (v_idx_61 Int) (v_idx_62 Int) (v_idx_70 Int) (v_idx_71 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= v_v_15_1 (select |c_#memory_int| v_idx_62)) (<= c_ULTIMATE.start_malloc_ptr v_idx_62)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#valid| v_idx_71) v_v_14_1) (< v_idx_71 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#memory_int| v_idx_63) 1) (< v_idx_63 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_63)) (or (< v_idx_64 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_64) v_v_17_1)) (= v_v_2_1 (select |c_old(#valid)| v_idx_68)) (or (< v_idx_67 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_67))) (or (= (select |c_#valid| v_idx_69) v_v_12_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_69)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_61)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_70) (< v_idx_70 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_70) 1)) (or (< v_idx_66 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_66) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_66)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_65) v_v_6_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_65))))))} [2019-01-07 18:50:24,938 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:50:24,938 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:50:24,939 WARN L230 ngHoareTripleChecker]: Post: {2147483640#(or (forall ((v_idx_89 Int) (v_idx_87 Int) (v_idx_88 Int) (v_idx_85 Int) (v_idx_86 Int) (v_idx_83 Int) (v_idx_84 Int) (v_idx_92 Int) (v_idx_93 Int) (v_idx_90 Int) (v_idx_91 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_86) v_v_17_1) (< v_idx_86 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#valid| v_idx_92) 1) (< v_idx_92 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_92)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_87) v_v_6_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_87)) (or (= (select |c_#valid| v_idx_91) v_v_12_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_91)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_88)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_88) (< v_idx_88 c_ULTIMATE.start_malloc_ptr)) (or (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_89)) (< v_idx_89 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_84) (= (select |c_#memory_int| v_idx_84) v_v_15_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#valid)| v_idx_90) v_v_2_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#valid| v_idx_93) v_v_14_1) (< v_idx_93 (+ c_ULTIMATE.start_main_p1 1))) (or (= 2 (select |c_#memory_int| v_idx_85)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_85) (< v_idx_85 c_ULTIMATE.start_malloc_ptr)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (= (select |c_old(#memory_int)| v_idx_83) v_v_4_1)))) (forall ((v_idx_78 Int) (v_idx_79 Int) (v_idx_76 Int) (v_idx_77 Int) (v_idx_74 Int) (v_idx_75 Int) (v_idx_72 Int) (v_idx_73 Int) (v_idx_81 Int) (v_idx_82 Int) (v_idx_80 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (< v_idx_78 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_78))) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_73) (= (select |c_#memory_int| v_idx_73) v_v_15_1)) (or (= (select |c_#valid| v_idx_82) v_v_14_1) (< v_idx_82 (+ c_ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |c_old(#valid)| v_idx_79)) (or (< v_idx_75 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_75) v_v_17_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_#valid| v_idx_80) v_v_12_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_80)) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_72)) (or (< v_idx_74 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_74) (= (select |c_#memory_int| v_idx_74) 1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_81) (< v_idx_81 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_81) 1)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_77) 0) (< v_idx_77 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_77)) (or (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_76)) (<= c_ULTIMATE.start_malloc_ptr v_idx_76)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))))} [2019-01-07 18:50:24,939 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:50:25,471 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:50:25,472 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:50:33,642 WARN L181 SmtUtils]: Spent 8.17 s on a formula simplification that was a NOOP. DAG size: 141 [2019-01-07 18:50:33,643 WARN L270 ngHoareTripleChecker]: Pre: {2147483641#(or (forall ((v_idx_58 Int) (v_idx_59 Int) (v_idx_56 Int) (v_idx_57 Int) (v_idx_54 Int) (v_idx_55 Int) (v_idx_52 Int) (v_idx_53 Int) (v_idx_50 Int) (v_idx_51 Int) (v_idx_60 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_2_1 (select |old(#valid)| v_idx_57)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_55)) (< v_idx_55 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_55)) (or (= (select |#memory_int| v_idx_51) v_v_15_1) (<= ULTIMATE.start_malloc_ptr v_idx_51)) (or (= (select |#memory_int| v_idx_53) v_v_17_1) (< v_idx_53 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_56)) (< v_idx_56 (+ ULTIMATE.start_main_p1 1))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= (select |old(#memory_int)| v_idx_50) v_v_4_1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_60 (+ ULTIMATE.start_main_p1 1)) (= (select |#valid| v_idx_60) v_v_14_1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_52) (< v_idx_52 ULTIMATE.start_malloc_ptr) (= 0 (select |#memory_int| v_idx_52))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_59 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_59) (= 1 (select |#valid| v_idx_59))) (or (<= ULTIMATE.start_malloc_ptr v_idx_58) (= v_v_12_1 (select |#valid| v_idx_58))) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_54)) (<= ULTIMATE.start_malloc_ptr v_idx_54))))) (forall ((v_idx_69 Int) (v_idx_67 Int) (v_idx_68 Int) (v_idx_65 Int) (v_idx_66 Int) (v_idx_63 Int) (v_idx_64 Int) (v_idx_61 Int) (v_idx_62 Int) (v_idx_70 Int) (v_idx_71 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (= v_v_15_1 (select |#memory_int| v_idx_62)) (<= ULTIMATE.start_malloc_ptr v_idx_62)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#valid| v_idx_71) v_v_14_1) (< v_idx_71 (+ ULTIMATE.start_main_p1 1))) (or (= (select |#memory_int| v_idx_63) 1) (< v_idx_63 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_63)) (or (< v_idx_64 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_64) v_v_17_1)) (= v_v_2_1 (select |old(#valid)| v_idx_68)) (or (< v_idx_67 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_67))) (or (= (select |#valid| v_idx_69) v_v_12_1) (<= ULTIMATE.start_malloc_ptr v_idx_69)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= v_v_4_1 (select |old(#memory_int)| v_idx_61)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_70) (< v_idx_70 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_70) 1)) (or (< v_idx_66 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_66) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_66)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_65) v_v_6_1) (<= ULTIMATE.start_malloc_ptr v_idx_65))))))} [2019-01-07 18:50:33,643 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:50:33,643 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:50:42,054 WARN L181 SmtUtils]: Spent 8.41 s on a formula simplification that was a NOOP. DAG size: 142 [2019-01-07 18:50:42,054 WARN L276 ngHoareTripleChecker]: Post: {2147483640#(or (forall ((v_idx_89 Int) (v_idx_87 Int) (v_idx_88 Int) (v_idx_85 Int) (v_idx_86 Int) (v_idx_83 Int) (v_idx_84 Int) (v_idx_92 Int) (v_idx_93 Int) (v_idx_90 Int) (v_idx_91 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_6_1 Int) (v_v_15_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#memory_int| v_idx_86) v_v_17_1) (< v_idx_86 (+ ULTIMATE.start_main_p1 1))) (or (= (select |#valid| v_idx_92) 1) (< v_idx_92 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_92)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_87) v_v_6_1) (<= ULTIMATE.start_malloc_ptr v_idx_87)) (or (= (select |#valid| v_idx_91) v_v_12_1) (<= ULTIMATE.start_malloc_ptr v_idx_91)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_88)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_88) (< v_idx_88 ULTIMATE.start_malloc_ptr)) (or (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_89)) (< v_idx_89 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_84) (= (select |#memory_int| v_idx_84) v_v_15_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= (select |old(#valid)| v_idx_90) v_v_2_1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#valid| v_idx_93) v_v_14_1) (< v_idx_93 (+ ULTIMATE.start_main_p1 1))) (or (= 2 (select |#memory_int| v_idx_85)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_85) (< v_idx_85 ULTIMATE.start_malloc_ptr)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (= (select |old(#memory_int)| v_idx_83) v_v_4_1)))) (forall ((v_idx_78 Int) (v_idx_79 Int) (v_idx_76 Int) (v_idx_77 Int) (v_idx_74 Int) (v_idx_75 Int) (v_idx_72 Int) (v_idx_73 Int) (v_idx_81 Int) (v_idx_82 Int) (v_idx_80 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (or (< v_idx_78 (+ ULTIMATE.start_main_p1 1)) (= v_v_8_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_78))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_73) (= (select |#memory_int| v_idx_73) v_v_15_1)) (or (= (select |#valid| v_idx_82) v_v_14_1) (< v_idx_82 (+ ULTIMATE.start_main_p1 1))) (= v_v_2_1 (select |old(#valid)| v_idx_79)) (or (< v_idx_75 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_75) v_v_17_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |#valid| v_idx_80) v_v_12_1) (<= ULTIMATE.start_malloc_ptr v_idx_80)) (= v_v_4_1 (select |old(#memory_int)| v_idx_72)) (or (< v_idx_74 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_74) (= (select |#memory_int| v_idx_74) 1)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_81) (< v_idx_81 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_81) 1)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_77) 0) (< v_idx_77 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_77)) (or (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_76)) (<= ULTIMATE.start_malloc_ptr v_idx_76)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))))} [2019-01-07 18:51:03,066 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:51:03,066 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:51:03,067 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:51:03,067 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:51:03,067 WARN L224 ngHoareTripleChecker]: Pre: {2147483637#(or (forall ((v_idx_137 Int) (v_idx_127 Int) (v_idx_135 Int) (v_idx_136 Int) (v_idx_128 Int) (v_idx_129 Int) (v_idx_130 Int) (v_idx_133 Int) (v_idx_134 Int) (v_idx_131 Int) (v_idx_132 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (= v_v_386_1 (select |c_#valid| v_idx_131)) (<= c_ULTIMATE.start_malloc_ptr v_idx_131)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_137)) (or (= v_v_388_1 (select |c_#valid| v_idx_133)) (< v_idx_133 (+ c_ULTIMATE.start_main_p1 1))) (or (= 1 (select |c_#valid| v_idx_132)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_132) (< v_idx_132 c_ULTIMATE.start_malloc_ptr)) (= (select |c_old(#valid)| v_idx_130) v_v_385_1) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (<= v_v_390_1 2) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_128) (< v_idx_128 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_128))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= (select |c_#memory_int| v_idx_134) v_v_389_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_134)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_127) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_127))) (<= 0 v_v_390_1) (or (< v_idx_135 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_135) v_v_390_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_135)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_#memory_int| v_idx_136) v_v_391_1) (< v_idx_136 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_129) v_v_384_1) (< v_idx_129 (+ c_ULTIMATE.start_main_p1 1)))))) (forall ((v_idx_126 Int) (v_idx_116 Int) (v_idx_124 Int) (v_idx_125 Int) (v_idx_119 Int) (v_idx_117 Int) (v_idx_118 Int) (v_idx_122 Int) (v_idx_123 Int) (v_idx_120 Int) (v_idx_121 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= (select |c_old(#valid)| v_idx_123) v_v_2_1) (or (= (select |c_#memory_int| v_idx_118) 1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_118) (< v_idx_118 c_ULTIMATE.start_malloc_ptr)) (or (< v_idx_122 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_122) v_v_8_1)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_124) (= v_v_12_1 (select |c_#valid| v_idx_124))) (or (= (select |c_#memory_int| v_idx_119) v_v_17_1) (< v_idx_119 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_117) (= (select |c_#memory_int| v_idx_117) v_v_15_1)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_121)) (< v_idx_121 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_121)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= v_v_4_1 (select |c_old(#memory_int)| v_idx_116)) (or (< v_idx_125 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_125)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_125)) (or (< v_idx_126 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |c_#valid| v_idx_126))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_120) (= v_v_6_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_120)))))))} [2019-01-07 18:51:03,067 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:51:03,068 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:51:03,068 WARN L230 ngHoareTripleChecker]: Post: {2147483636#(forall ((v_idx_148 Int) (v_idx_138 Int) (v_idx_146 Int) (v_idx_147 Int) (v_idx_139 Int) (v_idx_140 Int) (v_idx_141 Int) (v_idx_144 Int) (v_idx_145 Int) (v_idx_142 Int) (v_idx_143 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_413_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_143 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_143) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_143) 0)) (or (< v_idx_148 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_148))) (or (= v_v_384_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_144)) (< v_idx_144 (+ c_ULTIMATE.start_main_p1 1))) (<= v_v_413_1 3) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_147) (< v_idx_147 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_147))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_138)) (<= (- (- v_v_413_1) v_v_413_1) (- 2)) (<= (- v_v_413_1 (- v_v_413_1)) 6) (or (= v_v_386_1 (select |c_#valid| v_idx_146)) (<= c_ULTIMATE.start_malloc_ptr v_idx_146)) (or (= (select |c_#memory_int| v_idx_139) v_v_389_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_139)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_142) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_142))) (= (select |c_old(#valid)| v_idx_145) v_v_385_1) (or (< v_idx_140 c_ULTIMATE.start_malloc_ptr) (= v_v_413_1 (select |c_#memory_int| v_idx_140)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_140)) (or (= v_v_391_1 (select |c_#memory_int| v_idx_141)) (< v_idx_141 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (<= 1 v_v_413_1))))} [2019-01-07 18:51:03,068 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:51:03,587 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:51:03,588 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:51:11,860 WARN L181 SmtUtils]: Spent 8.27 s on a formula simplification that was a NOOP. DAG size: 159 [2019-01-07 18:51:11,861 WARN L270 ngHoareTripleChecker]: Pre: {2147483637#(or (forall ((v_idx_137 Int) (v_idx_127 Int) (v_idx_135 Int) (v_idx_136 Int) (v_idx_128 Int) (v_idx_129 Int) (v_idx_130 Int) (v_idx_133 Int) (v_idx_134 Int) (v_idx_131 Int) (v_idx_132 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (= v_v_386_1 (select |#valid| v_idx_131)) (<= ULTIMATE.start_malloc_ptr v_idx_131)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_392_1 (select |old(#memory_int)| v_idx_137)) (or (= v_v_388_1 (select |#valid| v_idx_133)) (< v_idx_133 (+ ULTIMATE.start_main_p1 1))) (or (= 1 (select |#valid| v_idx_132)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_132) (< v_idx_132 ULTIMATE.start_malloc_ptr)) (= (select |old(#valid)| v_idx_130) v_v_385_1) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (<= v_v_390_1 2) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_128) (< v_idx_128 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_128))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= (select |#memory_int| v_idx_134) v_v_389_1) (<= ULTIMATE.start_malloc_ptr v_idx_134)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_127) (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_127))) (<= 0 v_v_390_1) (or (< v_idx_135 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_135) v_v_390_1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_135)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= (select |#memory_int| v_idx_136) v_v_391_1) (< v_idx_136 (+ ULTIMATE.start_main_p1 1))) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_129) v_v_384_1) (< v_idx_129 (+ ULTIMATE.start_main_p1 1)))))) (forall ((v_idx_126 Int) (v_idx_116 Int) (v_idx_124 Int) (v_idx_125 Int) (v_idx_119 Int) (v_idx_117 Int) (v_idx_118 Int) (v_idx_122 Int) (v_idx_123 Int) (v_idx_120 Int) (v_idx_121 Int)) (exists ((v_v_8_1 Int) (v_v_14_1 Int) (v_v_12_1 Int) (v_v_2_1 Int) (v_v_17_1 Int) (v_v_4_1 Int) (v_v_15_1 Int) (v_v_6_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= (select |old(#valid)| v_idx_123) v_v_2_1) (or (= (select |#memory_int| v_idx_118) 1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_118) (< v_idx_118 ULTIMATE.start_malloc_ptr)) (or (< v_idx_122 (+ ULTIMATE.start_main_p1 1)) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_122) v_v_8_1)) (or (<= ULTIMATE.start_malloc_ptr v_idx_124) (= v_v_12_1 (select |#valid| v_idx_124))) (or (= (select |#memory_int| v_idx_119) v_v_17_1) (< v_idx_119 (+ ULTIMATE.start_main_p1 1))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_117) (= (select |#memory_int| v_idx_117) v_v_15_1)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_121)) (< v_idx_121 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_121)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (= v_v_4_1 (select |old(#memory_int)| v_idx_116)) (or (< v_idx_125 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_125)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_125)) (or (< v_idx_126 (+ ULTIMATE.start_main_p1 1)) (= v_v_14_1 (select |#valid| v_idx_126))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_120) (= v_v_6_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_120)))))))} [2019-01-07 18:51:11,861 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:51:11,861 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:51:12,072 WARN L276 ngHoareTripleChecker]: Post: {2147483636#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_147 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_147) (< v_idx_147 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_147)))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_140 Int)) (or (<= (* 2 (select |#memory_int| v_idx_140)) 6) (< v_idx_140 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_140))) (forall ((v_prenex_1 Int)) (or (< v_prenex_1 ULTIMATE.start_malloc_ptr) (<= (select |#memory_int| v_prenex_1) 3) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_1))) (forall ((v_prenex_3 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_prenex_3) (< v_prenex_3 ULTIMATE.start_malloc_ptr) (<= 2 (* 2 (select |#memory_int| v_prenex_3))))) (forall ((v_idx_143 Int)) (or (< v_idx_143 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_143) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_143) 0))) (forall ((v_prenex_2 Int)) (or (<= 1 (select |#memory_int| v_prenex_2)) (< v_prenex_2 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_2))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0))} [2019-01-07 18:51:22,679 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:51:22,679 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:51:22,680 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:51:22,680 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:51:22,681 WARN L224 ngHoareTripleChecker]: Pre: {2147483633#(or (forall ((v_idx_179 Int) (v_idx_180 Int) (v_idx_181 Int) (v_idx_173 Int) (v_idx_174 Int) (v_idx_171 Int) (v_idx_172 Int) (v_idx_177 Int) (v_idx_178 Int) (v_idx_175 Int) (v_idx_176 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (< v_idx_172 c_ULTIMATE.start_malloc_ptr) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_172) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_172)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_171) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_171))) (or (< v_idx_177 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_177))) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (= v_v_385_1 (select |c_old(#valid)| v_idx_174)) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_181)) (or (= 1 (select |c_#valid| v_idx_176)) (< v_idx_176 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_176)) (<= v_v_390_1 2) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= (select |c_#memory_int| v_idx_180) v_v_391_1) (< v_idx_180 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_175) (= v_v_386_1 (select |c_#valid| v_idx_175))) (<= 0 v_v_390_1) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_173) v_v_384_1) (< v_idx_173 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_390_1 (select |c_#memory_int| v_idx_179)) (< v_idx_179 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_179)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_178) (= (select |c_#memory_int| v_idx_178) v_v_389_1)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_191 Int) (v_idx_192 Int) (v_idx_190 Int) (v_idx_184 Int) (v_idx_185 Int) (v_idx_182 Int) (v_idx_183 Int) (v_idx_188 Int) (v_idx_189 Int) (v_idx_186 Int) (v_idx_187 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_413_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (<= c_ULTIMATE.start_malloc_ptr v_idx_183) (= (select |c_#memory_int| v_idx_183) v_v_389_1)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= v_v_413_1 (select |c_#memory_int| v_idx_184)) (< v_idx_184 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_184)) (or (< v_idx_192 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_192))) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_188) v_v_384_1) (< v_idx_188 (+ c_ULTIMATE.start_main_p1 1))) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_187)) (< v_idx_187 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_187)) (<= v_v_413_1 3) (= v_v_385_1 (select |c_old(#valid)| v_idx_189)) (or (< v_idx_191 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_191) (= 1 (select |c_#valid| v_idx_191))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= (- (- v_v_413_1) v_v_413_1) (- 2)) (<= (- v_v_413_1 (- v_v_413_1)) 6) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_182)) (or (= v_v_386_1 (select |c_#valid| v_idx_190)) (<= c_ULTIMATE.start_malloc_ptr v_idx_190)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_186) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_186))) (<= 1 v_v_413_1) (or (= (select |c_#memory_int| v_idx_185) v_v_391_1) (< v_idx_185 (+ c_ULTIMATE.start_main_p1 1)))))))} [2019-01-07 18:51:22,681 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:51:22,681 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:51:22,681 WARN L230 ngHoareTripleChecker]: Post: {2147483632#(or (forall ((v_idx_214 Int) (v_idx_204 Int) (v_idx_212 Int) (v_idx_213 Int) (v_idx_207 Int) (v_idx_208 Int) (v_idx_205 Int) (v_idx_206 Int) (v_idx_209 Int) (v_idx_210 Int) (v_idx_211 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_600_1 Int) (v_v_384_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (<= v_v_600_1 4) (<= (- (- v_v_600_1) v_v_600_1) (- 4)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_209) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_209)) (< v_idx_209 c_ULTIMATE.start_malloc_ptr)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_206) (= v_v_600_1 (select |c_#memory_int| v_idx_206)) (< v_idx_206 c_ULTIMATE.start_malloc_ptr)) (<= 2 v_v_600_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_212) (= v_v_386_1 (select |c_#valid| v_idx_212))) (= v_v_385_1 (select |c_old(#valid)| v_idx_211)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_207 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_207) v_v_391_1)) (or (= v_v_388_1 (select |c_#valid| v_idx_214)) (< v_idx_214 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_213 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_213) (= 1 (select |c_#valid| v_idx_213))) (or (< v_idx_210 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_210) v_v_384_1)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_205) (= v_v_389_1 (select |c_#memory_int| v_idx_205))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_204)) (or (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_208)) (<= c_ULTIMATE.start_malloc_ptr v_idx_208)) (<= (- v_v_600_1 (- v_v_600_1)) 8)))) (forall ((v_idx_203 Int) (v_idx_201 Int) (v_idx_202 Int) (v_idx_195 Int) (v_idx_196 Int) (v_idx_193 Int) (v_idx_194 Int) (v_idx_199 Int) (v_idx_200 Int) (v_idx_197 Int) (v_idx_198 Int)) (exists ((v_v_386_1 Int) (v_v_597_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_193)) (or (< v_idx_196 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#memory_int| v_idx_196))) (<= (- v_v_597_1 (- v_v_597_1)) 6) (or (= v_v_384_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_199)) (< v_idx_199 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_385_1 (select |c_old(#valid)| v_idx_200)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_203 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_203))) (<= v_v_597_1 3) (or (< v_idx_202 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_202)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_202)) (<= 1 v_v_597_1) (or (< v_idx_198 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_198) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_198))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_197) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_197))) (or (= v_v_386_1 (select |c_#valid| v_idx_201)) (<= c_ULTIMATE.start_malloc_ptr v_idx_201)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_195) (< v_idx_195 c_ULTIMATE.start_malloc_ptr) (= v_v_597_1 (select |c_#memory_int| v_idx_195))) (<= (- (- v_v_597_1) v_v_597_1) (- 2)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_194) (= v_v_389_1 (select |c_#memory_int| v_idx_194)))))))} [2019-01-07 18:51:22,681 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:51:23,137 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:51:23,138 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:51:30,919 WARN L181 SmtUtils]: Spent 7.78 s on a formula simplification that was a NOOP. DAG size: 162 [2019-01-07 18:51:30,920 WARN L270 ngHoareTripleChecker]: Pre: {2147483633#(or (forall ((v_idx_179 Int) (v_idx_180 Int) (v_idx_181 Int) (v_idx_173 Int) (v_idx_174 Int) (v_idx_171 Int) (v_idx_172 Int) (v_idx_177 Int) (v_idx_178 Int) (v_idx_175 Int) (v_idx_176 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (< v_idx_172 ULTIMATE.start_malloc_ptr) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_172) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_172)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_171) (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_171))) (or (< v_idx_177 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_177))) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (= v_v_385_1 (select |old(#valid)| v_idx_174)) (= v_v_392_1 (select |old(#memory_int)| v_idx_181)) (or (= 1 (select |#valid| v_idx_176)) (< v_idx_176 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_176)) (<= v_v_390_1 2) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= (select |#memory_int| v_idx_180) v_v_391_1) (< v_idx_180 (+ ULTIMATE.start_main_p1 1))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (<= ULTIMATE.start_malloc_ptr v_idx_175) (= v_v_386_1 (select |#valid| v_idx_175))) (<= 0 v_v_390_1) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_173) v_v_384_1) (< v_idx_173 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_390_1 (select |#memory_int| v_idx_179)) (< v_idx_179 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_179)) (or (<= ULTIMATE.start_malloc_ptr v_idx_178) (= (select |#memory_int| v_idx_178) v_v_389_1)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_191 Int) (v_idx_192 Int) (v_idx_190 Int) (v_idx_184 Int) (v_idx_185 Int) (v_idx_182 Int) (v_idx_183 Int) (v_idx_188 Int) (v_idx_189 Int) (v_idx_186 Int) (v_idx_187 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_413_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (<= ULTIMATE.start_malloc_ptr v_idx_183) (= (select |#memory_int| v_idx_183) v_v_389_1)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= v_v_413_1 (select |#memory_int| v_idx_184)) (< v_idx_184 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_184)) (or (< v_idx_192 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_192))) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_188) v_v_384_1) (< v_idx_188 (+ ULTIMATE.start_main_p1 1))) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_187)) (< v_idx_187 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_187)) (<= v_v_413_1 3) (= v_v_385_1 (select |old(#valid)| v_idx_189)) (or (< v_idx_191 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_191) (= 1 (select |#valid| v_idx_191))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= (- (- v_v_413_1) v_v_413_1) (- 2)) (<= (- v_v_413_1 (- v_v_413_1)) 6) (= v_v_392_1 (select |old(#memory_int)| v_idx_182)) (or (= v_v_386_1 (select |#valid| v_idx_190)) (<= ULTIMATE.start_malloc_ptr v_idx_190)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_186) (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_186))) (<= 1 v_v_413_1) (or (= (select |#memory_int| v_idx_185) v_v_391_1) (< v_idx_185 (+ ULTIMATE.start_main_p1 1)))))))} [2019-01-07 18:51:30,920 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:51:30,920 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:51:38,858 WARN L181 SmtUtils]: Spent 7.94 s on a formula simplification that was a NOOP. DAG size: 164 [2019-01-07 18:51:38,858 WARN L276 ngHoareTripleChecker]: Post: {2147483632#(or (forall ((v_idx_214 Int) (v_idx_204 Int) (v_idx_212 Int) (v_idx_213 Int) (v_idx_207 Int) (v_idx_208 Int) (v_idx_205 Int) (v_idx_206 Int) (v_idx_209 Int) (v_idx_210 Int) (v_idx_211 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_600_1 Int) (v_v_384_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= v_v_600_1 4) (<= (- (- v_v_600_1) v_v_600_1) (- 4)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_209) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_209)) (< v_idx_209 ULTIMATE.start_malloc_ptr)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_206) (= v_v_600_1 (select |#memory_int| v_idx_206)) (< v_idx_206 ULTIMATE.start_malloc_ptr)) (<= 2 v_v_600_1) (or (<= ULTIMATE.start_malloc_ptr v_idx_212) (= v_v_386_1 (select |#valid| v_idx_212))) (= v_v_385_1 (select |old(#valid)| v_idx_211)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_207 (+ ULTIMATE.start_main_p1 1)) (= (select |#memory_int| v_idx_207) v_v_391_1)) (or (= v_v_388_1 (select |#valid| v_idx_214)) (< v_idx_214 (+ ULTIMATE.start_main_p1 1))) (or (< v_idx_213 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_213) (= 1 (select |#valid| v_idx_213))) (or (< v_idx_210 (+ ULTIMATE.start_main_p1 1)) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_210) v_v_384_1)) (or (<= ULTIMATE.start_malloc_ptr v_idx_205) (= v_v_389_1 (select |#memory_int| v_idx_205))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (= v_v_392_1 (select |old(#memory_int)| v_idx_204)) (or (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_208)) (<= ULTIMATE.start_malloc_ptr v_idx_208)) (<= (- v_v_600_1 (- v_v_600_1)) 8)))) (forall ((v_idx_203 Int) (v_idx_201 Int) (v_idx_202 Int) (v_idx_195 Int) (v_idx_196 Int) (v_idx_193 Int) (v_idx_194 Int) (v_idx_199 Int) (v_idx_200 Int) (v_idx_197 Int) (v_idx_198 Int)) (exists ((v_v_386_1 Int) (v_v_597_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_392_1 (select |old(#memory_int)| v_idx_193)) (or (< v_idx_196 (+ ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |#memory_int| v_idx_196))) (<= (- v_v_597_1 (- v_v_597_1)) 6) (or (= v_v_384_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_199)) (< v_idx_199 (+ ULTIMATE.start_main_p1 1))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= v_v_385_1 (select |old(#valid)| v_idx_200)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_203 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_203))) (<= v_v_597_1 3) (or (< v_idx_202 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_202)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_202)) (<= 1 v_v_597_1) (or (< v_idx_198 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_198) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_198))) (or (<= ULTIMATE.start_malloc_ptr v_idx_197) (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_197))) (or (= v_v_386_1 (select |#valid| v_idx_201)) (<= ULTIMATE.start_malloc_ptr v_idx_201)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_195) (< v_idx_195 ULTIMATE.start_malloc_ptr) (= v_v_597_1 (select |#memory_int| v_idx_195))) (<= (- (- v_v_597_1) v_v_597_1) (- 2)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_194) (= v_v_389_1 (select |#memory_int| v_idx_194)))))))} [2019-01-07 18:51:54,824 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:51:54,824 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:51:54,825 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:51:54,825 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:51:54,825 WARN L224 ngHoareTripleChecker]: Pre: {2147483631#(or (forall ((v_idx_236 Int) (v_idx_226 Int) (v_idx_234 Int) (v_idx_235 Int) (v_idx_229 Int) (v_idx_227 Int) (v_idx_228 Int) (v_idx_232 Int) (v_idx_233 Int) (v_idx_230 Int) (v_idx_231 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_413_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_232) v_v_384_1) (< v_idx_232 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_391_1 (select |c_#memory_int| v_idx_229)) (< v_idx_229 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_234) (= v_v_386_1 (select |c_#valid| v_idx_234))) (<= v_v_413_1 3) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= 1 (select |c_#valid| v_idx_235)) (< v_idx_235 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_235)) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_236 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_236))) (= v_v_385_1 (select |c_old(#valid)| v_idx_233)) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_231) 0) (< v_idx_231 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_231)) (<= (- (- v_v_413_1) v_v_413_1) (- 2)) (<= (- v_v_413_1 (- v_v_413_1)) 6) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_230) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_230))) (or (= v_v_413_1 (select |c_#memory_int| v_idx_228)) (< v_idx_228 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_228)) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_226)) (or (= v_v_389_1 (select |c_#memory_int| v_idx_227)) (<= c_ULTIMATE.start_malloc_ptr v_idx_227)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (<= 1 v_v_413_1)))) (forall ((v_idx_225 Int) (v_idx_215 Int) (v_idx_223 Int) (v_idx_224 Int) (v_idx_218 Int) (v_idx_219 Int) (v_idx_216 Int) (v_idx_217 Int) (v_idx_221 Int) (v_idx_222 Int) (v_idx_220 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_215) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_215) v_v_382_1)) (<= (- v_v_390_1 (- v_v_390_1)) 4) (or (< v_idx_217 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_384_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_217))) (<= (- (- v_v_390_1) v_v_390_1) 0) (<= v_v_390_1 2) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#memory_int)| v_idx_225) v_v_392_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_216) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_216) (< v_idx_216 c_ULTIMATE.start_malloc_ptr)) (<= 0 v_v_390_1) (or (< v_idx_224 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#memory_int| v_idx_224))) (or (< v_idx_220 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_220)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_220)) (or (< v_idx_223 c_ULTIMATE.start_malloc_ptr) (= v_v_390_1 (select |c_#memory_int| v_idx_223)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_223)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_219) (= v_v_386_1 (select |c_#valid| v_idx_219))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_221 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_221))) (or (= (select |c_#memory_int| v_idx_222) v_v_389_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_222)) (= v_v_385_1 (select |c_old(#valid)| v_idx_218))))))} [2019-01-07 18:51:54,825 WARN L228 ngHoareTripleChecker]: Action: assume !(#memory_int[main_p1] >= 0); [2019-01-07 18:51:54,826 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (not (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))) [2019-01-07 18:51:54,826 WARN L230 ngHoareTripleChecker]: Post: {2147483630#false} [2019-01-07 18:51:54,826 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:51:54,919 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:51:54,919 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:52:02,802 WARN L181 SmtUtils]: Spent 7.88 s on a formula simplification that was a NOOP. DAG size: 162 [2019-01-07 18:52:02,803 WARN L270 ngHoareTripleChecker]: Pre: {2147483631#(or (forall ((v_idx_236 Int) (v_idx_226 Int) (v_idx_234 Int) (v_idx_235 Int) (v_idx_229 Int) (v_idx_227 Int) (v_idx_228 Int) (v_idx_232 Int) (v_idx_233 Int) (v_idx_230 Int) (v_idx_231 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_413_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_232) v_v_384_1) (< v_idx_232 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_391_1 (select |#memory_int| v_idx_229)) (< v_idx_229 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_234) (= v_v_386_1 (select |#valid| v_idx_234))) (<= v_v_413_1 3) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= 1 (select |#valid| v_idx_235)) (< v_idx_235 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_235)) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_236 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_236))) (= v_v_385_1 (select |old(#valid)| v_idx_233)) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_231) 0) (< v_idx_231 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_231)) (<= (- (- v_v_413_1) v_v_413_1) (- 2)) (<= (- v_v_413_1 (- v_v_413_1)) 6) (or (<= ULTIMATE.start_malloc_ptr v_idx_230) (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_230))) (or (= v_v_413_1 (select |#memory_int| v_idx_228)) (< v_idx_228 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_228)) (= v_v_392_1 (select |old(#memory_int)| v_idx_226)) (or (= v_v_389_1 (select |#memory_int| v_idx_227)) (<= ULTIMATE.start_malloc_ptr v_idx_227)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (<= 1 v_v_413_1)))) (forall ((v_idx_225 Int) (v_idx_215 Int) (v_idx_223 Int) (v_idx_224 Int) (v_idx_218 Int) (v_idx_219 Int) (v_idx_216 Int) (v_idx_217 Int) (v_idx_221 Int) (v_idx_222 Int) (v_idx_220 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_215) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_215) v_v_382_1)) (<= (- v_v_390_1 (- v_v_390_1)) 4) (or (< v_idx_217 (+ ULTIMATE.start_main_p1 1)) (= v_v_384_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_217))) (<= (- (- v_v_390_1) v_v_390_1) 0) (<= v_v_390_1 2) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= (select |old(#memory_int)| v_idx_225) v_v_392_1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_216) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_216) (< v_idx_216 ULTIMATE.start_malloc_ptr)) (<= 0 v_v_390_1) (or (< v_idx_224 (+ ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |#memory_int| v_idx_224))) (or (< v_idx_220 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_220)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_220)) (or (< v_idx_223 ULTIMATE.start_malloc_ptr) (= v_v_390_1 (select |#memory_int| v_idx_223)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_223)) (or (<= ULTIMATE.start_malloc_ptr v_idx_219) (= v_v_386_1 (select |#valid| v_idx_219))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_221 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_221))) (or (= (select |#memory_int| v_idx_222) v_v_389_1) (<= ULTIMATE.start_malloc_ptr v_idx_222)) (= v_v_385_1 (select |old(#valid)| v_idx_218))))))} [2019-01-07 18:52:02,803 WARN L274 ngHoareTripleChecker]: Action: assume !(#memory_int[main_p1] >= 0); [2019-01-07 18:52:02,803 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (not (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))) [2019-01-07 18:52:02,976 WARN L181 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2019-01-07 18:52:02,976 WARN L276 ngHoareTripleChecker]: Post: {2147483630#false} [2019-01-07 18:52:06,036 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:52:06,037 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:52:06,037 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:52:06,038 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:52:06,038 WARN L224 ngHoareTripleChecker]: Pre: {2147483629#(or (forall ((v_idx_247 Int) (v_idx_237 Int) (v_idx_245 Int) (v_idx_246 Int) (v_idx_238 Int) (v_idx_239 Int) (v_idx_240 Int) (v_idx_243 Int) (v_idx_244 Int) (v_idx_241 Int) (v_idx_242 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_237)) (<= c_ULTIMATE.start_malloc_ptr v_idx_237)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (= v_v_385_1 (select |c_old(#valid)| v_idx_240)) (or (= v_v_386_1 (select |c_#valid| v_idx_241)) (<= c_ULTIMATE.start_malloc_ptr v_idx_241)) (or (< v_idx_245 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_245) (= v_v_390_1 (select |c_#memory_int| v_idx_245))) (or (= v_v_389_1 (select |c_#memory_int| v_idx_244)) (<= c_ULTIMATE.start_malloc_ptr v_idx_244)) (or (= v_v_388_1 (select |c_#valid| v_idx_243)) (< v_idx_243 (+ c_ULTIMATE.start_main_p1 1))) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (or (< v_idx_239 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_239) v_v_384_1)) (<= v_v_390_1 2) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_242 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_242) (= 1 (select |c_#valid| v_idx_242))) (<= 0 v_v_390_1) (or (< v_idx_238 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_238) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_238))) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_247)) (or (= v_v_391_1 (select |c_#memory_int| v_idx_246)) (< v_idx_246 (+ c_ULTIMATE.start_main_p1 1))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_258 Int) (v_idx_248 Int) (v_idx_256 Int) (v_idx_257 Int) (v_idx_249 Int) (v_idx_250 Int) (v_idx_251 Int) (v_idx_254 Int) (v_idx_255 Int) (v_idx_252 Int) (v_idx_253 Int)) (exists ((v_v_928_1 Int) (v_v_927_1 Int) (v_v_925_1 Int) (v_v_924_1 Int) (v_v_923_1 Int) (v_v_921_1 Int) (v_v_931_1 Int) (v_v_930_1 Int) (v_v_929_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_250) v_v_923_1) (< v_idx_250 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- v_v_929_1) v_v_929_1) (- 2)) (or (= v_v_930_1 (select |c_#memory_int| v_idx_257)) (< v_idx_257 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_249 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_249) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_249))) (<= 1 v_v_929_1) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_927_1 (select |c_#valid| v_idx_254)) (< v_idx_254 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_928_1 (select |c_#memory_int| v_idx_255)) (<= c_ULTIMATE.start_malloc_ptr v_idx_255)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_256) (< v_idx_256 c_ULTIMATE.start_malloc_ptr) (= v_v_929_1 (select |c_#memory_int| v_idx_256))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_253) (< v_idx_253 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_253))) (= v_v_924_1 (select |c_old(#valid)| v_idx_251)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_248) (= v_v_921_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_248))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (= v_v_931_1 (select |c_old(#memory_int)| v_idx_258)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_252) (= v_v_925_1 (select |c_#valid| v_idx_252))) (<= (- v_v_929_1 (- v_v_929_1)) 8) (<= v_v_929_1 4)))))} [2019-01-07 18:52:06,038 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:52:06,039 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:52:06,039 WARN L230 ngHoareTripleChecker]: Post: {2147483628#(or (forall ((v_idx_269 Int) (v_idx_259 Int) (v_idx_267 Int) (v_idx_268 Int) (v_idx_261 Int) (v_idx_262 Int) (v_idx_260 Int) (v_idx_265 Int) (v_idx_266 Int) (v_idx_263 Int) (v_idx_264 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_949_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_260) (= v_v_389_1 (select |c_#memory_int| v_idx_260))) (or (= v_v_386_1 (select |c_#valid| v_idx_267)) (<= c_ULTIMATE.start_malloc_ptr v_idx_267)) (<= v_v_949_1 3) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_259)) (<= 1 v_v_949_1) (or (= v_v_391_1 (select |c_#memory_int| v_idx_262)) (< v_idx_262 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_263) (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_263))) (or (< v_idx_268 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_268)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_268)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_264) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_264) (< v_idx_264 c_ULTIMATE.start_malloc_ptr)) (= (select |c_old(#valid)| v_idx_266) v_v_385_1) (<= (- (- v_v_949_1) v_v_949_1) (- 2)) (or (< v_idx_269 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_269))) (or (< v_idx_261 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_261) (= (select |c_#memory_int| v_idx_261) v_v_949_1)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= v_v_384_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_265)) (< v_idx_265 (+ c_ULTIMATE.start_main_p1 1))) (<= (- v_v_949_1 (- v_v_949_1)) 6)))) (forall ((v_idx_278 Int) (v_idx_279 Int) (v_idx_280 Int) (v_idx_272 Int) (v_idx_273 Int) (v_idx_270 Int) (v_idx_271 Int) (v_idx_276 Int) (v_idx_277 Int) (v_idx_274 Int) (v_idx_275 Int)) (exists ((v_v_928_1 Int) (v_v_927_1 Int) (v_v_925_1 Int) (v_v_924_1 Int) (v_v_923_1 Int) (v_v_921_1 Int) (v_v_931_1 Int) (v_v_930_1 Int) (v_v_952_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (<= (- v_v_952_1 (- v_v_952_1)) 10) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_274) v_v_921_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_274)) (<= (- (- v_v_952_1) v_v_952_1) (- 4)) (or (= v_v_923_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_276)) (< v_idx_276 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_271) (= (select |c_#memory_int| v_idx_271) v_v_928_1)) (= (select |c_old(#memory_int)| v_idx_270) v_v_931_1) (or (< v_idx_279 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_279) (= 1 (select |c_#valid| v_idx_279))) (<= 2 v_v_952_1) (or (< v_idx_275 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_275) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_275) 0)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_280 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_927_1 (select |c_#valid| v_idx_280))) (= v_v_924_1 (select |c_old(#valid)| v_idx_277)) (or (< v_idx_273 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_930_1 (select |c_#memory_int| v_idx_273))) (<= v_v_952_1 5) (or (= (select |c_#memory_int| v_idx_272) v_v_952_1) (< v_idx_272 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_272)) (or (= v_v_925_1 (select |c_#valid| v_idx_278)) (<= c_ULTIMATE.start_malloc_ptr v_idx_278)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0)))))} [2019-01-07 18:52:06,039 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:52:06,529 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:52:06,530 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:52:14,641 WARN L181 SmtUtils]: Spent 8.11 s on a formula simplification that was a NOOP. DAG size: 169 [2019-01-07 18:52:14,642 WARN L270 ngHoareTripleChecker]: Pre: {2147483629#(or (forall ((v_idx_247 Int) (v_idx_237 Int) (v_idx_245 Int) (v_idx_246 Int) (v_idx_238 Int) (v_idx_239 Int) (v_idx_240 Int) (v_idx_243 Int) (v_idx_244 Int) (v_idx_241 Int) (v_idx_242 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_237)) (<= ULTIMATE.start_malloc_ptr v_idx_237)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (= v_v_385_1 (select |old(#valid)| v_idx_240)) (or (= v_v_386_1 (select |#valid| v_idx_241)) (<= ULTIMATE.start_malloc_ptr v_idx_241)) (or (< v_idx_245 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_245) (= v_v_390_1 (select |#memory_int| v_idx_245))) (or (= v_v_389_1 (select |#memory_int| v_idx_244)) (<= ULTIMATE.start_malloc_ptr v_idx_244)) (or (= v_v_388_1 (select |#valid| v_idx_243)) (< v_idx_243 (+ ULTIMATE.start_main_p1 1))) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (or (< v_idx_239 (+ ULTIMATE.start_main_p1 1)) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_239) v_v_384_1)) (<= v_v_390_1 2) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_242 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_242) (= 1 (select |#valid| v_idx_242))) (<= 0 v_v_390_1) (or (< v_idx_238 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_238) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_238))) (= v_v_392_1 (select |old(#memory_int)| v_idx_247)) (or (= v_v_391_1 (select |#memory_int| v_idx_246)) (< v_idx_246 (+ ULTIMATE.start_main_p1 1))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))) (forall ((v_idx_258 Int) (v_idx_248 Int) (v_idx_256 Int) (v_idx_257 Int) (v_idx_249 Int) (v_idx_250 Int) (v_idx_251 Int) (v_idx_254 Int) (v_idx_255 Int) (v_idx_252 Int) (v_idx_253 Int)) (exists ((v_v_928_1 Int) (v_v_927_1 Int) (v_v_925_1 Int) (v_v_924_1 Int) (v_v_923_1 Int) (v_v_921_1 Int) (v_v_931_1 Int) (v_v_930_1 Int) (v_v_929_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_250) v_v_923_1) (< v_idx_250 (+ ULTIMATE.start_main_p1 1))) (<= (- (- v_v_929_1) v_v_929_1) (- 2)) (or (= v_v_930_1 (select |#memory_int| v_idx_257)) (< v_idx_257 (+ ULTIMATE.start_main_p1 1))) (or (< v_idx_249 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_249) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_249))) (<= 1 v_v_929_1) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_927_1 (select |#valid| v_idx_254)) (< v_idx_254 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_928_1 (select |#memory_int| v_idx_255)) (<= ULTIMATE.start_malloc_ptr v_idx_255)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_256) (< v_idx_256 ULTIMATE.start_malloc_ptr) (= v_v_929_1 (select |#memory_int| v_idx_256))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_253) (< v_idx_253 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_253))) (= v_v_924_1 (select |old(#valid)| v_idx_251)) (or (<= ULTIMATE.start_malloc_ptr v_idx_248) (= v_v_921_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_248))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (= v_v_931_1 (select |old(#memory_int)| v_idx_258)) (or (<= ULTIMATE.start_malloc_ptr v_idx_252) (= v_v_925_1 (select |#valid| v_idx_252))) (<= (- v_v_929_1 (- v_v_929_1)) 8) (<= v_v_929_1 4)))))} [2019-01-07 18:52:14,643 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:52:14,643 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:52:22,530 WARN L181 SmtUtils]: Spent 7.89 s on a formula simplification that was a NOOP. DAG size: 172 [2019-01-07 18:52:22,531 WARN L276 ngHoareTripleChecker]: Post: {2147483628#(or (forall ((v_idx_269 Int) (v_idx_259 Int) (v_idx_267 Int) (v_idx_268 Int) (v_idx_261 Int) (v_idx_262 Int) (v_idx_260 Int) (v_idx_265 Int) (v_idx_266 Int) (v_idx_263 Int) (v_idx_264 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_949_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= ULTIMATE.start_malloc_ptr v_idx_260) (= v_v_389_1 (select |#memory_int| v_idx_260))) (or (= v_v_386_1 (select |#valid| v_idx_267)) (<= ULTIMATE.start_malloc_ptr v_idx_267)) (<= v_v_949_1 3) (= v_v_392_1 (select |old(#memory_int)| v_idx_259)) (<= 1 v_v_949_1) (or (= v_v_391_1 (select |#memory_int| v_idx_262)) (< v_idx_262 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_263) (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_263))) (or (< v_idx_268 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_268)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_268)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_264) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_264) (< v_idx_264 ULTIMATE.start_malloc_ptr)) (= (select |old(#valid)| v_idx_266) v_v_385_1) (<= (- (- v_v_949_1) v_v_949_1) (- 2)) (or (< v_idx_269 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_269))) (or (< v_idx_261 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_261) (= (select |#memory_int| v_idx_261) v_v_949_1)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (= v_v_384_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_265)) (< v_idx_265 (+ ULTIMATE.start_main_p1 1))) (<= (- v_v_949_1 (- v_v_949_1)) 6)))) (forall ((v_idx_278 Int) (v_idx_279 Int) (v_idx_280 Int) (v_idx_272 Int) (v_idx_273 Int) (v_idx_270 Int) (v_idx_271 Int) (v_idx_276 Int) (v_idx_277 Int) (v_idx_274 Int) (v_idx_275 Int)) (exists ((v_v_928_1 Int) (v_v_927_1 Int) (v_v_925_1 Int) (v_v_924_1 Int) (v_v_923_1 Int) (v_v_921_1 Int) (v_v_931_1 Int) (v_v_930_1 Int) (v_v_952_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= (- v_v_952_1 (- v_v_952_1)) 10) (or (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_274) v_v_921_1) (<= ULTIMATE.start_malloc_ptr v_idx_274)) (<= (- (- v_v_952_1) v_v_952_1) (- 4)) (or (= v_v_923_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_276)) (< v_idx_276 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_271) (= (select |#memory_int| v_idx_271) v_v_928_1)) (= (select |old(#memory_int)| v_idx_270) v_v_931_1) (or (< v_idx_279 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_279) (= 1 (select |#valid| v_idx_279))) (<= 2 v_v_952_1) (or (< v_idx_275 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_275) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_275) 0)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_280 (+ ULTIMATE.start_main_p1 1)) (= v_v_927_1 (select |#valid| v_idx_280))) (= v_v_924_1 (select |old(#valid)| v_idx_277)) (or (< v_idx_273 (+ ULTIMATE.start_main_p1 1)) (= v_v_930_1 (select |#memory_int| v_idx_273))) (<= v_v_952_1 5) (or (= (select |#memory_int| v_idx_272) v_v_952_1) (< v_idx_272 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_272)) (or (= v_v_925_1 (select |#valid| v_idx_278)) (<= ULTIMATE.start_malloc_ptr v_idx_278)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0)))))} [2019-01-07 18:52:40,139 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:52:40,139 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:52:40,140 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:52:40,140 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:52:40,140 WARN L224 ngHoareTripleChecker]: Pre: {2147483625#(or (forall ((v_idx_324 Int) (v_idx_314 Int) (v_idx_322 Int) (v_idx_323 Int) (v_idx_317 Int) (v_idx_318 Int) (v_idx_315 Int) (v_idx_316 Int) (v_idx_319 Int) (v_idx_320 Int) (v_idx_321 Int)) (exists ((v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1035_1 Int) (v_v_1034_1 Int) (v_v_1037_1 Int) (v_v_1041_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#valid| v_idx_320) v_v_1037_1) (< v_idx_320 (+ c_ULTIMATE.start_main_p1 1))) (or (= (select |c_#memory_int| v_idx_323) v_v_1040_1) (< v_idx_323 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_321) (= (select |c_#memory_int| v_idx_321) v_v_1038_1)) (<= 0 v_v_1039_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_314) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_314) v_v_1031_1)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_316 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_1033_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_316))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_315) (< v_idx_315 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_315))) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (= (select |c_old(#valid)| v_idx_317) v_v_1034_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_319 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_319)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_319)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_322) (< v_idx_322 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_322) v_v_1039_1)) (= (select |c_old(#memory_int)| v_idx_324) v_v_1041_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_318) (= (select |c_#valid| v_idx_318) v_v_1035_1))))) (forall ((v_idx_313 Int) (v_idx_303 Int) (v_idx_311 Int) (v_idx_312 Int) (v_idx_306 Int) (v_idx_307 Int) (v_idx_304 Int) (v_idx_305 Int) (v_idx_308 Int) (v_idx_309 Int) (v_idx_310 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (= v_v_382_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_303)) (<= c_ULTIMATE.start_malloc_ptr v_idx_303)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_308) (= 1 (select |c_#valid| v_idx_308)) (< v_idx_308 c_ULTIMATE.start_malloc_ptr)) (= v_v_392_1 (select |c_old(#memory_int)| v_idx_313)) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (or (= v_v_384_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_305)) (< v_idx_305 (+ c_ULTIMATE.start_main_p1 1))) (<= v_v_390_1 2) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= v_v_385_1 (select |c_old(#valid)| v_idx_306)) (or (< v_idx_309 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |c_#valid| v_idx_309))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= v_v_391_1 (select |c_#memory_int| v_idx_312)) (< v_idx_312 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_390_1 (select |c_#memory_int| v_idx_311)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_311) (< v_idx_311 c_ULTIMATE.start_malloc_ptr)) (or (= (select |c_#memory_int| v_idx_310) v_v_389_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_310)) (<= 0 v_v_390_1) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_307) (= v_v_386_1 (select |c_#valid| v_idx_307))) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_304) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_304)) (< v_idx_304 c_ULTIMATE.start_malloc_ptr))))))} [2019-01-07 18:52:40,141 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:52:40,141 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:52:40,141 WARN L230 ngHoareTripleChecker]: Post: {2147483624#(forall ((v_idx_335 Int) (v_idx_325 Int) (v_idx_333 Int) (v_idx_334 Int) (v_idx_328 Int) (v_idx_329 Int) (v_idx_326 Int) (v_idx_327 Int) (v_idx_331 Int) (v_idx_332 Int) (v_idx_330 Int)) (exists ((v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1035_1 Int) (v_v_1326_1 Int) (v_v_1034_1 Int) (v_v_1041_1 Int) (v_v_1037_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (< v_idx_328 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_328) v_v_1040_1)) (<= 1 v_v_1326_1) (<= (- (- v_v_1326_1) v_v_1326_1) (- 2)) (or (= (select |c_#valid| v_idx_333) v_v_1035_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_333)) (or (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_330)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_330) (< v_idx_330 c_ULTIMATE.start_malloc_ptr)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_326) (= (select |c_#memory_int| v_idx_326) v_v_1038_1)) (or (< v_idx_327 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_327) v_v_1326_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_327)) (or (= 1 (select |c_#valid| v_idx_334)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_334) (< v_idx_334 c_ULTIMATE.start_malloc_ptr)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (= (select |c_old(#memory_int)| v_idx_325) v_v_1041_1) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_335 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#valid| v_idx_335) v_v_1037_1)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_329) v_v_1031_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_329)) (= (select |c_old(#valid)| v_idx_332) v_v_1034_1) (or (< v_idx_331 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_1033_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_331))))))} [2019-01-07 18:52:40,141 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:52:40,662 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:52:40,663 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:52:48,702 WARN L181 SmtUtils]: Spent 8.04 s on a formula simplification that was a NOOP. DAG size: 164 [2019-01-07 18:52:48,703 WARN L270 ngHoareTripleChecker]: Pre: {2147483625#(or (forall ((v_idx_324 Int) (v_idx_314 Int) (v_idx_322 Int) (v_idx_323 Int) (v_idx_317 Int) (v_idx_318 Int) (v_idx_315 Int) (v_idx_316 Int) (v_idx_319 Int) (v_idx_320 Int) (v_idx_321 Int)) (exists ((v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1035_1 Int) (v_v_1034_1 Int) (v_v_1037_1 Int) (v_v_1041_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#valid| v_idx_320) v_v_1037_1) (< v_idx_320 (+ ULTIMATE.start_main_p1 1))) (or (= (select |#memory_int| v_idx_323) v_v_1040_1) (< v_idx_323 (+ ULTIMATE.start_main_p1 1))) (or (<= ULTIMATE.start_malloc_ptr v_idx_321) (= (select |#memory_int| v_idx_321) v_v_1038_1)) (<= 0 v_v_1039_1) (or (<= ULTIMATE.start_malloc_ptr v_idx_314) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_314) v_v_1031_1)) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_316 (+ ULTIMATE.start_main_p1 1)) (= v_v_1033_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_316))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_315) (< v_idx_315 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_315))) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (= (select |old(#valid)| v_idx_317) v_v_1034_1) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_319 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_319)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_319)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_322) (< v_idx_322 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_322) v_v_1039_1)) (= (select |old(#memory_int)| v_idx_324) v_v_1041_1) (or (<= ULTIMATE.start_malloc_ptr v_idx_318) (= (select |#valid| v_idx_318) v_v_1035_1))))) (forall ((v_idx_313 Int) (v_idx_303 Int) (v_idx_311 Int) (v_idx_312 Int) (v_idx_306 Int) (v_idx_307 Int) (v_idx_304 Int) (v_idx_305 Int) (v_idx_308 Int) (v_idx_309 Int) (v_idx_310 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (or (= v_v_382_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_303)) (<= ULTIMATE.start_malloc_ptr v_idx_303)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_308) (= 1 (select |#valid| v_idx_308)) (< v_idx_308 ULTIMATE.start_malloc_ptr)) (= v_v_392_1 (select |old(#memory_int)| v_idx_313)) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (or (= v_v_384_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_305)) (< v_idx_305 (+ ULTIMATE.start_main_p1 1))) (<= v_v_390_1 2) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (= v_v_385_1 (select |old(#valid)| v_idx_306)) (or (< v_idx_309 (+ ULTIMATE.start_main_p1 1)) (= v_v_388_1 (select |#valid| v_idx_309))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (= v_v_391_1 (select |#memory_int| v_idx_312)) (< v_idx_312 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_390_1 (select |#memory_int| v_idx_311)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_311) (< v_idx_311 ULTIMATE.start_malloc_ptr)) (or (= (select |#memory_int| v_idx_310) v_v_389_1) (<= ULTIMATE.start_malloc_ptr v_idx_310)) (<= 0 v_v_390_1) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_307) (= v_v_386_1 (select |#valid| v_idx_307))) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_304) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_304)) (< v_idx_304 ULTIMATE.start_malloc_ptr))))))} [2019-01-07 18:52:48,703 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:52:48,703 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:52:48,905 WARN L276 ngHoareTripleChecker]: Post: {2147483624#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (forall ((v_idx_327 Int)) (or (<= 1 (select |#memory_int| v_idx_327)) (< v_idx_327 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_327))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_330 Int)) (or (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_330)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_330) (< v_idx_330 ULTIMATE.start_malloc_ptr))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_prenex_4 Int)) (or (< v_prenex_4 ULTIMATE.start_malloc_ptr) (<= 2 (* 2 (select |#memory_int| v_prenex_4))) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_4))) (forall ((v_idx_334 Int)) (or (= 1 (select |#valid| v_idx_334)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_334) (< v_idx_334 ULTIMATE.start_malloc_ptr))))} [2019-01-07 18:52:52,038 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:52:52,038 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:52:52,039 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:52:52,039 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:52:52,039 WARN L224 ngHoareTripleChecker]: Pre: {2147483623#(or (forall ((v_idx_357 Int) (v_idx_347 Int) (v_idx_355 Int) (v_idx_356 Int) (v_idx_348 Int) (v_idx_349 Int) (v_idx_350 Int) (v_idx_353 Int) (v_idx_354 Int) (v_idx_351 Int) (v_idx_352 Int)) (exists ((v_v_1039_1 Int) (v_v_1038_1 Int) (v_v_1040_1 Int) (v_v_1035_1 Int) (v_v_1034_1 Int) (v_v_1041_1 Int) (v_v_1037_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_#memory_int| v_idx_354) v_v_1038_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_354)) (<= 0 v_v_1039_1) (or (= (select |c_#memory_int| v_idx_356) v_v_1040_1) (< v_idx_356 (+ c_ULTIMATE.start_main_p1 1))) (= (select |c_old(#valid)| v_idx_350) v_v_1034_1) (or (= (select |c_#valid| v_idx_351) v_v_1035_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_351)) (= (select |c_old(#memory_int)| v_idx_357) v_v_1041_1) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_348 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_348) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_348))) (or (= 1 (select |c_#valid| v_idx_352)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_352) (< v_idx_352 c_ULTIMATE.start_malloc_ptr)) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_347) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_347) v_v_1031_1)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_355 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_355) v_v_1039_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_355)) (or (= (select |c_#valid| v_idx_353) v_v_1037_1) (< v_idx_353 (+ c_ULTIMATE.start_main_p1 1))) (or (= v_v_1033_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_349)) (< v_idx_349 (+ c_ULTIMATE.start_main_p1 1)))))) (forall ((v_idx_346 Int) (v_idx_336 Int) (v_idx_344 Int) (v_idx_345 Int) (v_idx_339 Int) (v_idx_337 Int) (v_idx_338 Int) (v_idx_342 Int) (v_idx_343 Int) (v_idx_340 Int) (v_idx_341 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (= v_v_392_1 (select |c_old(#memory_int)| v_idx_346)) (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_337) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_337)) (< v_idx_337 c_ULTIMATE.start_malloc_ptr)) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_340) (= v_v_386_1 (select |c_#valid| v_idx_340))) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (or (< v_idx_344 c_ULTIMATE.start_malloc_ptr) (= v_v_390_1 (select |c_#memory_int| v_idx_344)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_344)) (= v_v_385_1 (select |c_old(#valid)| v_idx_339)) (or (< v_idx_345 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |c_#memory_int| v_idx_345))) (<= v_v_390_1 2) (or (< v_idx_338 (+ c_ULTIMATE.start_main_p1 1)) (= v_v_384_1 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_338))) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_388_1 (select |c_#valid| v_idx_342)) (< v_idx_342 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (<= 0 v_v_390_1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_343) (= (select |c_#memory_int| v_idx_343) v_v_389_1)) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_336) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_336) v_v_382_1)) (or (< v_idx_341 c_ULTIMATE.start_malloc_ptr) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_341) (= 1 (select |c_#valid| v_idx_341)))))))} [2019-01-07 18:52:52,039 WARN L228 ngHoareTripleChecker]: Action: assume !(#memory_int[main_p1] >= 0); [2019-01-07 18:52:52,040 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (not (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))) [2019-01-07 18:52:52,040 WARN L230 ngHoareTripleChecker]: Post: {2147483622#false} [2019-01-07 18:52:52,040 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:52:52,325 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:52:52,325 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:53:00,467 WARN L181 SmtUtils]: Spent 8.14 s on a formula simplification that was a NOOP. DAG size: 164 [2019-01-07 18:53:00,467 WARN L270 ngHoareTripleChecker]: Pre: {2147483623#(or (forall ((v_idx_357 Int) (v_idx_347 Int) (v_idx_355 Int) (v_idx_356 Int) (v_idx_348 Int) (v_idx_349 Int) (v_idx_350 Int) (v_idx_353 Int) (v_idx_354 Int) (v_idx_351 Int) (v_idx_352 Int)) (exists ((v_v_1039_1 Int) (v_v_1038_1 Int) (v_v_1040_1 Int) (v_v_1035_1 Int) (v_v_1034_1 Int) (v_v_1041_1 Int) (v_v_1037_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (= (select |#memory_int| v_idx_354) v_v_1038_1) (<= ULTIMATE.start_malloc_ptr v_idx_354)) (<= 0 v_v_1039_1) (or (= (select |#memory_int| v_idx_356) v_v_1040_1) (< v_idx_356 (+ ULTIMATE.start_main_p1 1))) (= (select |old(#valid)| v_idx_350) v_v_1034_1) (or (= (select |#valid| v_idx_351) v_v_1035_1) (<= ULTIMATE.start_malloc_ptr v_idx_351)) (= (select |old(#memory_int)| v_idx_357) v_v_1041_1) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (or (< v_idx_348 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_348) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_348))) (or (= 1 (select |#valid| v_idx_352)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_352) (< v_idx_352 ULTIMATE.start_malloc_ptr)) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_347) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_347) v_v_1031_1)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (< v_idx_355 ULTIMATE.start_malloc_ptr) (= (select |#memory_int| v_idx_355) v_v_1039_1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_355)) (or (= (select |#valid| v_idx_353) v_v_1037_1) (< v_idx_353 (+ ULTIMATE.start_main_p1 1))) (or (= v_v_1033_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_349)) (< v_idx_349 (+ ULTIMATE.start_main_p1 1)))))) (forall ((v_idx_346 Int) (v_idx_336 Int) (v_idx_344 Int) (v_idx_345 Int) (v_idx_339 Int) (v_idx_337 Int) (v_idx_338 Int) (v_idx_342 Int) (v_idx_343 Int) (v_idx_340 Int) (v_idx_341 Int)) (exists ((v_v_386_1 Int) (v_v_385_1 Int) (v_v_388_1 Int) (v_v_389_1 Int) (v_v_391_1 Int) (v_v_390_1 Int) (v_v_382_1 Int) (v_v_392_1 Int) (v_v_384_1 Int)) (and (= v_v_392_1 (select |old(#memory_int)| v_idx_346)) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_337) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_337)) (< v_idx_337 ULTIMATE.start_malloc_ptr)) (or (<= ULTIMATE.start_malloc_ptr v_idx_340) (= v_v_386_1 (select |#valid| v_idx_340))) (<= (- v_v_390_1 (- v_v_390_1)) 4) (<= (- (- v_v_390_1) v_v_390_1) 0) (or (< v_idx_344 ULTIMATE.start_malloc_ptr) (= v_v_390_1 (select |#memory_int| v_idx_344)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_344)) (= v_v_385_1 (select |old(#valid)| v_idx_339)) (or (< v_idx_345 (+ ULTIMATE.start_main_p1 1)) (= v_v_391_1 (select |#memory_int| v_idx_345))) (<= v_v_390_1 2) (or (< v_idx_338 (+ ULTIMATE.start_main_p1 1)) (= v_v_384_1 (select |ULTIMATE.start_malloc_old_#valid| v_idx_338))) (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (or (= v_v_388_1 (select |#valid| v_idx_342)) (< v_idx_342 (+ ULTIMATE.start_main_p1 1))) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (<= 0 v_v_390_1) (or (<= ULTIMATE.start_malloc_ptr v_idx_343) (= (select |#memory_int| v_idx_343) v_v_389_1)) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (or (<= ULTIMATE.start_malloc_ptr v_idx_336) (= (select |ULTIMATE.start_malloc_old_#valid| v_idx_336) v_v_382_1)) (or (< v_idx_341 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_idx_341) (= 1 (select |#valid| v_idx_341)))))))} [2019-01-07 18:53:00,467 WARN L274 ngHoareTripleChecker]: Action: assume !(#memory_int[main_p1] >= 0); [2019-01-07 18:53:00,468 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (not (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))) [2019-01-07 18:53:00,634 WARN L181 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2019-01-07 18:53:00,634 WARN L276 ngHoareTripleChecker]: Post: {2147483622#false} [2019-01-07 18:53:00,635 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-07 18:53:00,636 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-07 18:53:00,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-07 18:53:00,642 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-07 18:53:06,480 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:53:06,481 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:53:06,481 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:53:06,481 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:53:06,482 WARN L224 ngHoareTripleChecker]: Pre: {46#(forall ((v_idx_434 Int) (v_idx_435 Int) (v_idx_432 Int) (v_idx_433 Int) (v_idx_427 Int) (v_idx_428 Int) (v_idx_436 Int) (v_idx_426 Int) (v_idx_429 Int) (v_idx_430 Int) (v_idx_431 Int)) (exists ((v_v_1460_1 Int) (v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1459_1 Int) (v_v_1035_1 Int) (v_v_1037_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_430) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_430) v_v_1031_1)) (or (= (select |c_#memory_int| v_idx_428) v_v_1040_1) (< v_idx_428 (+ c_ULTIMATE.start_main_p1 1))) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_426) (= (select |c_#memory_int| v_idx_426) v_v_1038_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_434) (< v_idx_434 c_ULTIMATE.start_malloc_ptr) (= 1 (select |c_#valid| v_idx_434))) (= (select |c_old(#valid)| v_idx_436) v_v_1459_1) (<= 0 v_v_1039_1) (or (< v_idx_432 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_432) v_v_1033_1)) (or (< v_idx_427 c_ULTIMATE.start_malloc_ptr) (= (select |c_#memory_int| v_idx_427) v_v_1039_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_427)) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (< v_idx_431 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_431)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_431)) (or (= (select |c_#valid| v_idx_435) v_v_1037_1) (< v_idx_435 (+ c_ULTIMATE.start_main_p1 1))) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (= (select |c_#valid| v_idx_433) v_v_1035_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_433)) (= (select |c_old(#memory_int)| v_idx_429) v_v_1460_1))))} [2019-01-07 18:53:06,482 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:53:06,482 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:53:06,482 WARN L230 ngHoareTripleChecker]: Post: {47#(forall ((v_idx_445 Int) (v_idx_443 Int) (v_idx_444 Int) (v_idx_438 Int) (v_idx_439 Int) (v_idx_437 Int) (v_idx_441 Int) (v_idx_442 Int) (v_idx_440 Int)) (exists ((v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1035_1 Int) (v_v_1037_1 Int) (v_v_1031_1 Int) (v_v_1033_1 Int)) (and (<= c_ULTIMATE.start_malloc_ptr c_ULTIMATE.start_main_p1) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_442) v_v_1033_1) (< v_idx_442 (+ c_ULTIMATE.start_main_p1 1))) (or (< v_idx_445 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#valid| v_idx_445) v_v_1037_1)) (or (< v_idx_441 c_ULTIMATE.start_malloc_ptr) (= 0 (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_441)) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_441)) (or (= (select |c_#memory_int| v_idx_438) v_v_1039_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_438) (< v_idx_438 c_ULTIMATE.start_malloc_ptr)) (<= 0 v_v_1039_1) (<= (- (- c_ULTIMATE.start_main_p1) (- c_ULTIMATE.start_malloc_ptr)) 0) (or (= (select |c_#memory_int| v_idx_439) v_v_1040_1) (< v_idx_439 (+ c_ULTIMATE.start_main_p1 1))) (<= c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) (or (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_440) v_v_1031_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_440)) (or (= (select |c_#memory_int| v_idx_437) v_v_1038_1) (<= c_ULTIMATE.start_malloc_ptr v_idx_437)) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_malloc_ptr) 0) (or (<= c_ULTIMATE.start_malloc_ptr v_idx_443) (= (select |c_#valid| v_idx_443) v_v_1035_1)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_444) (< v_idx_444 c_ULTIMATE.start_malloc_ptr) (= (select |c_#valid| v_idx_444) 1)))))} [2019-01-07 18:53:06,482 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:53:06,964 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:53:06,965 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:53:07,357 WARN L270 ngHoareTripleChecker]: Pre: {46#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_434 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_434) (< v_idx_434 ULTIMATE.start_malloc_ptr) (= 1 (select |#valid| v_idx_434)))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_prenex_5 Int)) (or (< v_prenex_5 ULTIMATE.start_malloc_ptr) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_5) (<= 0 (* 2 (select |#memory_int| v_prenex_5))))) (forall ((v_idx_431 Int)) (or (< v_idx_431 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_431)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_431))) (forall ((v_idx_427 Int)) (or (< v_idx_427 ULTIMATE.start_malloc_ptr) (<= 0 (select |#memory_int| v_idx_427)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_427))))} [2019-01-07 18:53:07,358 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:53:07,358 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:53:07,428 WARN L276 ngHoareTripleChecker]: Post: {47#(and (<= (- (- ULTIMATE.start_main_p1) (- ULTIMATE.start_malloc_ptr)) 0) (forall ((v_idx_438 Int)) (or (<= 0 (select |#memory_int| v_idx_438)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_438) (< v_idx_438 ULTIMATE.start_malloc_ptr))) (<= ULTIMATE.start_malloc_ptr ULTIMATE.start_main_p1) (<= ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) (forall ((v_idx_441 Int)) (or (< v_idx_441 ULTIMATE.start_malloc_ptr) (= 0 (select |ULTIMATE.start_malloc_old_#valid| v_idx_441)) (<= (+ ULTIMATE.start_main_p1 1) v_idx_441))) (forall ((v_prenex_6 Int)) (or (<= 0 (* 2 (select |#memory_int| v_prenex_6))) (<= (+ ULTIMATE.start_main_p1 1) v_prenex_6) (< v_prenex_6 ULTIMATE.start_malloc_ptr))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_malloc_ptr) 0) (forall ((v_idx_444 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_444) (< v_idx_444 ULTIMATE.start_malloc_ptr) (= (select |#valid| v_idx_444) 1))))} [2019-01-07 18:53:11,186 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:53:11,186 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:53:11,187 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:53:11,187 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:53:11,187 WARN L224 ngHoareTripleChecker]: Pre: {54#(forall ((v_idx_500 Int) (v_idx_498 Int) (v_idx_499 Int) (v_idx_496 Int) (v_idx_497 Int) (v_idx_494 Int) (v_idx_495 Int)) (exists ((v_v_1485_1 Int) (v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1486_1 Int) (v_v_1487_1 Int) (v_v_1488_1 Int)) (and (or (= (select |c_#memory_int| v_idx_496) v_v_1040_1) (< v_idx_496 (+ c_ULTIMATE.start_main_p1 1))) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_498) v_v_1485_1) (or (= (select |c_#memory_int| v_idx_494) v_v_1038_1) (<= c_ULTIMATE.start_main_p1 v_idx_494)) (= (select |c_old(#memory_int)| v_idx_497) v_v_1488_1) (= (select |c_#valid| v_idx_499) v_v_1486_1) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (= (select |c_old(#valid)| v_idx_500) v_v_1487_1) (or (< v_idx_495 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_495) (= (select |c_#memory_int| v_idx_495) v_v_1039_1)))))} [2019-01-07 18:53:11,187 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:53:11,187 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:53:11,187 WARN L230 ngHoareTripleChecker]: Post: {55#(forall ((v_idx_501 Int) (v_idx_502 Int) (v_idx_503 Int)) (exists ((v_v_1039_1 Int) (v_v_1038_1 Int) (v_v_1040_1 Int)) (and (or (= (select |c_#memory_int| v_idx_501) v_v_1038_1) (<= c_ULTIMATE.start_main_p1 v_idx_501)) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (or (< v_idx_502 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_502) v_v_1039_1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_502)) (or (< v_idx_503 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_503) v_v_1040_1)))))} [2019-01-07 18:53:11,188 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:53:11,968 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:53:11,969 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:53:11,989 WARN L270 ngHoareTripleChecker]: Pre: {54#(forall ((v_idx_495 Int)) (or (<= 0 (* 2 (select |#memory_int| v_idx_495))) (< v_idx_495 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_495)))} [2019-01-07 18:53:11,989 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:53:11,990 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:53:12,013 WARN L276 ngHoareTripleChecker]: Post: {55#(forall ((v_idx_502 Int)) (or (< v_idx_502 ULTIMATE.start_main_p1) (<= 0 (* 2 (select |#memory_int| v_idx_502))) (<= (+ ULTIMATE.start_main_p1 1) v_idx_502)))} [2019-01-07 18:53:12,014 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 60% of their original sizes. [2019-01-07 18:53:12,822 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-07 18:53:12,993 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-07 18:53:16,024 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 18:53:16,024 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 18:53:16,025 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 18:53:16,025 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 18:53:16,025 WARN L224 ngHoareTripleChecker]: Pre: {63#(forall ((v_idx_553 Int) (v_idx_548 Int) (v_idx_549 Int) (v_idx_547 Int) (v_idx_551 Int) (v_idx_552 Int) (v_idx_550 Int)) (exists ((v_v_1540_1 Int) (v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int) (v_v_1537_1 Int) (v_v_1538_1 Int) (v_v_1539_1 Int)) (and (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_548) (= (select |c_#memory_int| v_idx_548) v_v_1039_1) (< v_idx_548 c_ULTIMATE.start_main_p1)) (or (= (select |c_#memory_int| v_idx_549) v_v_1040_1) (< v_idx_549 (+ c_ULTIMATE.start_main_p1 1))) (= (select |c_old(#memory_int)| v_idx_550) v_v_1540_1) (= (select |c_ULTIMATE.start_malloc_old_#valid| v_idx_551) v_v_1537_1) (= (select |c_old(#valid)| v_idx_553) v_v_1539_1) (or (<= c_ULTIMATE.start_main_p1 v_idx_547) (= (select |c_#memory_int| v_idx_547) v_v_1038_1)) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (= (select |c_#valid| v_idx_552) v_v_1538_1))))} [2019-01-07 18:53:16,025 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:53:16,025 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:53:16,025 WARN L230 ngHoareTripleChecker]: Post: {64#(forall ((v_idx_555 Int) (v_idx_556 Int) (v_idx_554 Int)) (exists ((v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int)) (and (or (= (select |c_#memory_int| v_idx_555) v_v_1039_1) (< v_idx_555 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_555)) (<= (- (- v_v_1039_1) v_v_1039_1) 0) (or (< v_idx_556 (+ c_ULTIMATE.start_main_p1 1)) (= (select |c_#memory_int| v_idx_556) v_v_1040_1)) (or (= (select |c_#memory_int| v_idx_554) v_v_1038_1) (<= c_ULTIMATE.start_main_p1 v_idx_554)))))} [2019-01-07 18:53:16,025 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 18:53:16,730 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 18:53:16,731 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 18:53:16,747 WARN L270 ngHoareTripleChecker]: Pre: {63#(forall ((v_idx_548 Int)) (or (<= 0 (* 2 (select |#memory_int| v_idx_548))) (<= (+ ULTIMATE.start_main_p1 1) v_idx_548) (< v_idx_548 ULTIMATE.start_main_p1)))} [2019-01-07 18:53:16,747 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p1 := #memory_int[main_p1] + 1]; [2019-01-07 18:53:16,747 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p1 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p1) 1))) [2019-01-07 18:53:16,759 WARN L276 ngHoareTripleChecker]: Post: {64#(forall ((v_idx_555 Int)) (or (<= 0 (* 2 (select |#memory_int| v_idx_555))) (< v_idx_555 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_555)))} [2019-01-07 18:53:16,910 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-07 18:53:16,911 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-07 18:53:16,911 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [2] total 3 [2019-01-07 18:53:16,912 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-07 18:53:16,913 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-01-07 18:53:16,914 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-01-07 18:53:16,914 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2019-01-07 18:53:16,944 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 3 edges. 3 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-01-07 18:53:16,944 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-07 18:53:16,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-07 18:53:16,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-07 18:53:16,945 INFO L87 Difference]: Start difference. First operand 4 states and 4 transitions. Second operand 3 states. [2019-01-07 18:53:21,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-07 18:53:21,701 INFO L93 Difference]: Finished difference Result 4 states and 4 transitions. [2019-01-07 18:53:21,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-07 18:53:21,701 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-01-07 18:53:21,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-07 18:53:21,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-01-07 18:53:21,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3 transitions. [2019-01-07 18:53:21,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-01-07 18:53:21,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3 transitions. [2019-01-07 18:53:21,703 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 3 transitions. [2019-01-07 18:53:21,749 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 3 edges. 3 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-01-07 18:53:21,749 INFO L225 Difference]: With dead ends: 4 [2019-01-07 18:53:21,750 INFO L226 Difference]: Without dead ends: 0 [2019-01-07 18:53:21,751 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-07 18:53:21,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-01-07 18:53:21,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-01-07 18:53:21,752 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2019-01-07 18:53:21,752 INFO L82 GeneralOperation]: Start isEquivalent. First operand 0 states. Second operand 0 states. [2019-01-07 18:53:21,752 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2019-01-07 18:53:21,752 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2019-01-07 18:53:21,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-07 18:53:21,752 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2019-01-07 18:53:21,752 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-01-07 18:53:21,752 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-07 18:53:21,753 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-01-07 18:53:21,753 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2019-01-07 18:53:21,753 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2019-01-07 18:53:21,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-07 18:53:21,753 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2019-01-07 18:53:21,753 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-01-07 18:53:21,753 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-07 18:53:21,753 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-01-07 18:53:21,753 INFO L88 GeneralOperation]: Finished isEquivalent. [2019-01-07 18:53:21,754 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2019-01-07 18:53:21,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-01-07 18:53:21,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-01-07 18:53:21,754 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 3 [2019-01-07 18:53:21,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-07 18:53:21,754 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-01-07 18:53:21,754 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-07 18:53:21,754 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-01-07 18:53:21,754 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-07 18:53:21,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-01-07 18:53:21,790 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 7 9) no Hoare annotation was computed. [2019-01-07 18:53:21,790 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONASSERT(line 26) no Hoare annotation was computed. [2019-01-07 18:53:21,790 INFO L448 ceAbstractionStarter]: For program point L14(lines 7 28) no Hoare annotation was computed. [2019-01-07 18:53:21,790 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(lines 7 9) no Hoare annotation was computed. [2019-01-07 18:53:21,791 INFO L444 ceAbstractionStarter]: At program point L21-1(lines 21 24) the Hoare annotation is: (forall ((v_idx_520 Int) (v_idx_519 Int) (v_idx_518 Int)) (exists ((v_v_1039_1 Int) (v_v_1040_1 Int) (v_v_1038_1 Int)) (let ((.cse0 (+ ULTIMATE.start_main_p1 1))) (and (<= 0 (* 2 v_v_1039_1)) (or (= (select |#memory_int| v_idx_520) v_v_1040_1) (< v_idx_520 .cse0)) (or (= (select |#memory_int| v_idx_519) v_v_1039_1) (<= .cse0 v_idx_519) (< v_idx_519 ULTIMATE.start_main_p1)) (or (<= ULTIMATE.start_main_p1 v_idx_518) (= (select |#memory_int| v_idx_518) v_v_1038_1)))))) [2019-01-07 18:53:21,792 WARN L170 areAnnotationChecker]: ULTIMATE.startENTRY has no Hoare annotation [2019-01-07 18:53:21,809 WARN L170 areAnnotationChecker]: ULTIMATE.startErr0ASSERT_VIOLATIONASSERT has no Hoare annotation [2019-01-07 18:53:21,809 WARN L170 areAnnotationChecker]: L14 has no Hoare annotation [2019-01-07 18:53:21,810 WARN L170 areAnnotationChecker]: L14 has no Hoare annotation [2019-01-07 18:53:21,810 INFO L163 areAnnotationChecker]: CFG has 1 edges. 1 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2019-01-07 18:53:21,818 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-1-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.01 06:53:21 BoogieIcfgContainer [2019-01-07 18:53:21,819 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-01-07 18:53:21,820 INFO L168 Benchmark]: Toolchain (without parser) took 189914.27 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.5 GB). Free memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: -569.2 MB). Peak memory consumption was 956.5 MB. Max. memory is 7.1 GB. [2019-01-07 18:53:21,821 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-07 18:53:21,822 INFO L168 Benchmark]: Boogie Procedure Inliner took 68.99 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-07 18:53:21,822 INFO L168 Benchmark]: Boogie Preprocessor took 26.94 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-07 18:53:21,823 INFO L168 Benchmark]: RCFGBuilder took 342.55 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2019-01-07 18:53:21,823 INFO L168 Benchmark]: TraceAbstraction took 189470.68 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.5 GB). Free memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: -590.3 MB). Peak memory consumption was 935.4 MB. Max. memory is 7.1 GB. [2019-01-07 18:53:21,827 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - GenericResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 68.99 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.94 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 342.55 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 189470.68 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.5 GB). Free memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: -590.3 MB). Peak memory consumption was 935.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 26]: assertion always holds For all program executions holds that assertion always holds at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: (forall v_idx_520 : int, v_idx_519 : int, v_idx_518 : int :: (exists v_v_1039_1 : int, v_v_1040_1 : int, v_v_1038_1 : int :: ((0 <= 2 * v_v_1039_1 && (#memory_int[v_idx_520] == v_v_1040_1 || v_idx_520 < p1 + 1)) && ((#memory_int[v_idx_519] == v_v_1039_1 || p1 + 1 <= v_idx_519) || v_idx_519 < p1)) && (p1 <= v_idx_518 || #memory_int[v_idx_518] == v_v_1038_1))) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 5 locations, 1 error locations. SAFE Result, 189.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 5.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4 SDtfs, 2 SDslu, 1 SDs, 0 SdLazy, 5 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 167.3s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 1.0 AbsIntWeakeningRatio, 0.0 AbsIntAvgWeakeningVarsNumRemoved, 0.0 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 2 NumberOfFragments, 42 HoareAnnotationTreeSize, 1 FomulaSimplifications, 49 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 1 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 5 NumberOfCodeBlocks, 5 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 25 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 0/1 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...