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-4-limited.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-0302a3f [2019-02-27 13:27:06,372 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-02-27 13:27:06,374 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-02-27 13:27:06,389 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-02-27 13:27:06,390 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-02-27 13:27:06,392 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-02-27 13:27:06,394 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-02-27 13:27:06,397 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-02-27 13:27:06,398 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-02-27 13:27:06,400 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-02-27 13:27:06,400 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-02-27 13:27:06,401 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-02-27 13:27:06,403 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-02-27 13:27:06,404 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-02-27 13:27:06,408 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-02-27 13:27:06,410 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-02-27 13:27:06,410 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-02-27 13:27:06,420 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-02-27 13:27:06,423 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-02-27 13:27:06,427 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-02-27 13:27:06,429 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-02-27 13:27:06,430 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-02-27 13:27:06,433 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-02-27 13:27:06,434 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-02-27 13:27:06,434 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-02-27 13:27:06,435 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-02-27 13:27:06,436 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-02-27 13:27:06,437 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-02-27 13:27:06,438 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-02-27 13:27:06,442 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-02-27 13:27:06,442 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-02-27 13:27:06,444 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-02-27 13:27:06,445 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-02-27 13:27:06,445 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-02-27 13:27:06,446 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-02-27 13:27:06,446 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-02-27 13:27:06,447 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2019-02-27 13:27:06,468 INFO L110 SettingsManager]: Loading preferences was successful [2019-02-27 13:27:06,468 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-02-27 13:27:06,470 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-02-27 13:27:06,471 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-02-27 13:27:06,471 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-02-27 13:27:06,471 INFO L133 SettingsManager]: * User list type=DISABLED [2019-02-27 13:27:06,471 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-02-27 13:27:06,472 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-02-27 13:27:06,472 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-02-27 13:27:06,472 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-02-27 13:27:06,472 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-02-27 13:27:06,473 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-02-27 13:27:06,473 INFO L133 SettingsManager]: * Interval Domain=false [2019-02-27 13:27:06,473 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-02-27 13:27:06,474 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-02-27 13:27:06,474 INFO L133 SettingsManager]: * Use SBE=true [2019-02-27 13:27:06,474 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-02-27 13:27:06,474 INFO L133 SettingsManager]: * sizeof long=4 [2019-02-27 13:27:06,474 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-02-27 13:27:06,475 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-02-27 13:27:06,476 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-02-27 13:27:06,477 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-02-27 13:27:06,477 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-02-27 13:27:06,477 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-02-27 13:27:06,477 INFO L133 SettingsManager]: * sizeof long double=12 [2019-02-27 13:27:06,477 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-02-27 13:27:06,478 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-02-27 13:27:06,479 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-02-27 13:27:06,480 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-02-27 13:27:06,480 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-02-27 13:27:06,480 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-02-27 13:27:06,480 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-02-27 13:27:06,480 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-02-27 13:27:06,481 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-02-27 13:27:06,481 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-02-27 13:27:06,481 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-02-27 13:27:06,481 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-02-27 13:27:06,481 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-02-27 13:27:06,482 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-02-27 13:27:06,519 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-02-27 13:27:06,530 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-02-27 13:27:06,533 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-02-27 13:27:06,534 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-02-27 13:27:06,535 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-02-27 13:27:06,535 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-4-limited.bpl [2019-02-27 13:27:06,536 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-4-limited.bpl' [2019-02-27 13:27:06,571 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-02-27 13:27:06,573 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-02-27 13:27:06,573 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-02-27 13:27:06,573 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-02-27 13:27:06,573 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-02-27 13:27:06,589 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,600 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-02-27 13:27:06,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-02-27 13:27:06,627 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-02-27 13:27:06,627 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-02-27 13:27:06,638 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,640 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,640 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,648 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,649 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... [2019-02-27 13:27:06,650 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-02-27 13:27:06,651 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-02-27 13:27:06,651 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-02-27 13:27:06,651 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-02-27 13:27:06,652 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-02-27 13:27:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-02-27 13:27:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-02-27 13:27:07,334 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-02-27 13:27:07,334 INFO L286 CfgBuilder]: Removed 11 assue(true) statements. [2019-02-27 13:27:07,336 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.02 01:27:07 BoogieIcfgContainer [2019-02-27 13:27:07,336 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-02-27 13:27:07,337 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-02-27 13:27:07,337 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-02-27 13:27:07,341 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-02-27 13:27:07,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.02 01:27:06" (1/2) ... [2019-02-27 13:27:07,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66884477 and model type speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.02 01:27:07, skipping insertion in model container [2019-02-27 13:27:07,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-4-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.02 01:27:07" (2/2) ... [2019-02-27 13:27:07,345 INFO L112 eAbstractionObserver]: Analyzing ICFG speedup-poc-dd-4-limited.bpl [2019-02-27 13:27:07,356 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-02-27 13:27:07,365 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2019-02-27 13:27:07,384 INFO L257 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2019-02-27 13:27:07,417 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-02-27 13:27:07,418 INFO L383 AbstractCegarLoop]: Hoare is true [2019-02-27 13:27:07,418 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-02-27 13:27:07,418 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-02-27 13:27:07,418 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-02-27 13:27:07,419 INFO L387 AbstractCegarLoop]: Difference is false [2019-02-27 13:27:07,419 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-02-27 13:27:07,419 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-02-27 13:27:07,435 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states. [2019-02-27 13:27:07,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2019-02-27 13:27:07,441 INFO L394 BasicCegarLoop]: Found error trace [2019-02-27 13:27:07,442 INFO L402 BasicCegarLoop]: trace histogram [1, 1] [2019-02-27 13:27:07,445 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-02-27 13:27:07,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-02-27 13:27:07,452 INFO L82 PathProgramCache]: Analyzing trace with hash 980, now seen corresponding path program 1 times [2019-02-27 13:27:07,454 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-02-27 13:27:07,511 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-27 13:27:07,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-02-27 13:27:07,512 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-27 13:27:07,512 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-02-27 13:27:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-02-27 13:27:07,715 INFO L273 TraceCheckUtils]: 0: Hoare triple {14#true} havoc main_p1, main_p2, main_p3, main_p4;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p1 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p2 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p3 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p4 := malloc_ptr;assume main_p1 < main_p2;assume main_p2 < main_p3;assume main_p3 < main_p4;#memory_int := #memory_int[main_p1 := 0];#memory_int := #memory_int[main_p2 := 0];#memory_int := #memory_int[main_p3 := 0];#memory_int := #memory_int[main_p4 := 0]; {16#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} is VALID [2019-02-27 13:27:07,728 INFO L273 TraceCheckUtils]: 1: Hoare triple {16#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} assume !(#memory_int[main_p1] >= 0); {15#false} is VALID [2019-02-27 13:27:07,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-02-27 13:27:07,732 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-02-27 13:27:07,732 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-02-27 13:27:07,732 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-02-27 13:27:07,736 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-02-27 13:27:07,738 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-02-27 13:27:07,741 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2019-02-27 13:27:07,756 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 2 edges. 2 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-02-27 13:27:07,756 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-02-27 13:27:07,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-02-27 13:27:07,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-02-27 13:27:07,768 INFO L87 Difference]: Start difference. First operand 11 states. Second operand 3 states. [2019-02-27 13:27:08,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-27 13:27:08,071 INFO L93 Difference]: Finished difference Result 21 states and 27 transitions. [2019-02-27 13:27:08,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-02-27 13:27:08,072 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-02-27 13:27:08,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-02-27 13:27:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-02-27 13:27:08,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 27 transitions. [2019-02-27 13:27:08,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-02-27 13:27:08,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 27 transitions. [2019-02-27 13:27:08,084 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 27 transitions. [2019-02-27 13:27:08,316 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 27 edges. 27 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-02-27 13:27:08,326 INFO L225 Difference]: With dead ends: 21 [2019-02-27 13:27:08,326 INFO L226 Difference]: Without dead ends: 16 [2019-02-27 13:27:08,329 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-02-27 13:27:08,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2019-02-27 13:27:08,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 10. [2019-02-27 13:27:08,369 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2019-02-27 13:27:08,369 INFO L82 GeneralOperation]: Start isEquivalent. First operand 16 states. Second operand 10 states. [2019-02-27 13:27:08,370 INFO L74 IsIncluded]: Start isIncluded. First operand 16 states. Second operand 10 states. [2019-02-27 13:27:08,370 INFO L87 Difference]: Start difference. First operand 16 states. Second operand 10 states. [2019-02-27 13:27:08,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-27 13:27:08,374 INFO L93 Difference]: Finished difference Result 16 states and 22 transitions. [2019-02-27 13:27:08,374 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 22 transitions. [2019-02-27 13:27:08,374 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-27 13:27:08,374 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-02-27 13:27:08,375 INFO L74 IsIncluded]: Start isIncluded. First operand 10 states. Second operand 16 states. [2019-02-27 13:27:08,375 INFO L87 Difference]: Start difference. First operand 10 states. Second operand 16 states. [2019-02-27 13:27:08,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-27 13:27:08,378 INFO L93 Difference]: Finished difference Result 16 states and 22 transitions. [2019-02-27 13:27:08,378 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 22 transitions. [2019-02-27 13:27:08,378 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-27 13:27:08,378 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-02-27 13:27:08,379 INFO L88 GeneralOperation]: Finished isEquivalent. [2019-02-27 13:27:08,379 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2019-02-27 13:27:08,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-02-27 13:27:08,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 17 transitions. [2019-02-27 13:27:08,383 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 17 transitions. Word has length 2 [2019-02-27 13:27:08,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-02-27 13:27:08,383 INFO L480 AbstractCegarLoop]: Abstraction has 10 states and 17 transitions. [2019-02-27 13:27:08,383 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-02-27 13:27:08,383 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 17 transitions. [2019-02-27 13:27:08,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-02-27 13:27:08,384 INFO L394 BasicCegarLoop]: Found error trace [2019-02-27 13:27:08,384 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-02-27 13:27:08,384 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-02-27 13:27:08,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-02-27 13:27:08,385 INFO L82 PathProgramCache]: Analyzing trace with hash 30306, now seen corresponding path program 1 times [2019-02-27 13:27:08,385 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-02-27 13:27:08,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-27 13:27:08,386 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-02-27 13:27:08,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-27 13:27:08,387 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-02-27 13:27:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-02-27 13:27:08,546 INFO L273 TraceCheckUtils]: 0: Hoare triple {86#true} havoc main_p1, main_p2, main_p3, main_p4;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p1 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p2 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p3 := malloc_ptr;malloc_old_#valid := #valid;havoc malloc_ptr;havoc #valid;assume malloc_old_#valid[malloc_ptr] == 0;assume #valid == malloc_old_#valid[malloc_ptr := 1];main_p4 := malloc_ptr;assume main_p1 < main_p2;assume main_p2 < main_p3;assume main_p3 < main_p4;#memory_int := #memory_int[main_p1 := 0];#memory_int := #memory_int[main_p2 := 0];#memory_int := #memory_int[main_p3 := 0];#memory_int := #memory_int[main_p4 := 0]; {88#(and (= 0 (select (store |#memory_int| ULTIMATE.start_main_p4 (+ (select |#memory_int| ULTIMATE.start_main_p4) (- 1))) ULTIMATE.start_main_p1)) (not (= ULTIMATE.start_main_p1 ULTIMATE.start_main_p4)))} is VALID [2019-02-27 13:27:08,548 INFO L273 TraceCheckUtils]: 1: Hoare triple {88#(and (= 0 (select (store |#memory_int| ULTIMATE.start_main_p4 (+ (select |#memory_int| ULTIMATE.start_main_p4) (- 1))) ULTIMATE.start_main_p1)) (not (= ULTIMATE.start_main_p1 ULTIMATE.start_main_p4)))} #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; {89#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} is VALID [2019-02-27 13:27:08,554 INFO L273 TraceCheckUtils]: 2: Hoare triple {89#(= (select |#memory_int| ULTIMATE.start_main_p1) 0)} assume !(#memory_int[main_p1] >= 0); {87#false} is VALID [2019-02-27 13:27:08,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-02-27 13:27:08,555 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-02-27 13:27:08,555 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-02-27 13:27:08,556 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-02-27 13:27:08,559 INFO L207 CegarAbsIntRunner]: [0], [16], [19] [2019-02-27 13:27:08,616 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-02-27 13:27:08,616 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-02-27 13:28:12,865 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-02-27 13:28:12,867 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-02-27 13:28:12,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-02-27 13:28:12,872 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-02-27 13:30:56,076 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 68.75% of their original sizes. [2019-02-27 13:31:06,159 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-02-27 13:31:13,377 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_830 Int) (v_idx_831 Int) (v_idx_832 Int) (v_idx_827 Int) (v_idx_828 Int) (v_idx_826 Int) (v_idx_829 Int)) (let ((.cse42 (+ c_ULTIMATE.start_main_p1 3))) (let ((.cse44 (+ c_ULTIMATE.start_main_p1 1)) (.cse4 (<= .cse42 c_ULTIMATE.start_main_p4))) (and (or (< v_idx_832 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_832) (let ((.cse0 (select |c_#memory_int| v_idx_832))) (and (<= (* 2 .cse0) 0) (<= .cse0 0)))) (let ((.cse41 (+ v_idx_828 3)) (.cse43 (+ v_idx_829 2)) (.cse45 (+ c_ULTIMATE.start_main_p1 2))) (let ((.cse11 (<= (+ v_idx_829 1) v_idx_828)) (.cse13 (<= .cse45 v_idx_828)) (.cse40 (+ v_idx_831 1)) (.cse19 (<= .cse45 v_idx_829)) (.cse28 (<= (+ v_idx_828 2) v_idx_829)) (.cse14 (<= v_idx_829 v_idx_827)) (.cse15 (<= .cse44 v_idx_827)) (.cse29 (<= (+ v_idx_828 1) v_idx_827)) (.cse12 (< v_idx_827 .cse44)) (.cse1 (<= .cse43 c_ULTIMATE.start_main_p4)) (.cse26 (<= .cse41 c_ULTIMATE.start_main_p4))) (let ((.cse2 (or (and .cse1 .cse26 .cse14 .cse15 .cse4 .cse29) (and .cse1 .cse12 .cse26 .cse4) (and .cse1 .cse26 .cse4))) (.cse18 (or (and .cse12 .cse26 .cse4 .cse19 .cse28) (and .cse26 .cse15 .cse4 .cse19 .cse29 .cse28) (and .cse26 .cse4 .cse19 .cse28))) (.cse20 (or (and .cse26 .cse15 .cse4 .cse29) (and .cse12 .cse26 .cse4) (and .cse26 .cse4))) (.cse17 (<= (+ v_idx_830 1) v_idx_829)) (.cse3 (<= (+ v_idx_830 2) c_ULTIMATE.start_main_p4)) (.cse10 (<= .cse40 v_idx_830)) (.cse8 (<= .cse43 v_idx_830)) (.cse9 (<= .cse42 v_idx_830)) (.cse27 (<= .cse41 v_idx_830)) (.cse21 (= (select |c_#memory_int| v_idx_830) 0)) (.cse23 (or (and .cse1 .cse11 .cse13 .cse4) (and .cse1 .cse11 .cse12 .cse13 .cse4) (and .cse1 .cse11 .cse14 .cse13 .cse15 .cse4))) (.cse16 (<= v_idx_831 v_idx_829)) (.cse30 (or (and .cse13 .cse15 .cse4 .cse19) (and .cse13 .cse4 .cse19) (and .cse12 .cse13 .cse4 .cse19))) (.cse6 (<= c_ULTIMATE.start_main_p4 v_idx_831)) (.cse5 (<= .cse40 c_ULTIMATE.start_main_p4)) (.cse24 (or (and .cse12 .cse13 .cse4) (and .cse13 .cse4) (and .cse13 .cse15 .cse4)))) (or (and .cse1 (or (and .cse2 .cse1 .cse3 .cse4) (and .cse2 .cse1 .cse3 .cse4 .cse5) (and .cse2 .cse1 .cse3 .cse4 .cse6)) .cse3 .cse4) (and .cse1 (let ((.cse7 (or (and .cse1 .cse11 .cse12 .cse8 .cse13 .cse9 .cse4) (and .cse1 .cse11 .cse8 .cse13 .cse9 .cse4) (and .cse1 .cse11 .cse8 .cse14 .cse13 .cse15 .cse9 .cse4)))) (or (and .cse1 .cse7 .cse8 .cse9 .cse4 .cse6) (and .cse1 .cse7 .cse8 .cse9 .cse4) (and .cse1 .cse7 .cse8 .cse10 .cse9 .cse4 .cse5))) .cse11 .cse13 .cse4) (and (or (and .cse16 .cse17 .cse3 .cse18 .cse4 .cse5 .cse19) (and .cse17 .cse3 .cse18 .cse4 .cse19) (and .cse17 .cse3 .cse18 .cse4 .cse6 .cse19)) .cse17 .cse3 .cse4 .cse19) (and (or (and .cse1 (or (and .cse2 .cse1 .cse4 .cse5) (and .cse2 .cse1 .cse4) (and .cse2 .cse1 .cse4 .cse6)) .cse4) (and (or (and .cse20 .cse4) (and .cse20 .cse4 .cse5) (and .cse20 .cse4 .cse6)) .cse4) (and (or (and .cse18 .cse4 .cse6 .cse19) (and .cse16 .cse18 .cse4 .cse5 .cse19) (and .cse18 .cse4 .cse19)) .cse4 .cse19)) .cse21) (and (let ((.cse22 (or (and .cse13 .cse9 .cse4) (and .cse13 .cse15 .cse9 .cse4) (and .cse12 .cse13 .cse9 .cse4)))) (or (and .cse22 .cse9 .cse4 .cse6) (and .cse22 .cse10 .cse9 .cse4 .cse5) (and .cse22 .cse9 .cse4))) .cse13 .cse4) (and .cse1 .cse11 .cse13 .cse3 (or (and .cse1 .cse23 .cse3 .cse4 .cse5) (and .cse1 .cse23 .cse3 .cse4) (and .cse1 .cse23 .cse3 .cse4 .cse6)) .cse4) (and (or (and .cse20 .cse3 .cse4 .cse5) (and .cse20 .cse3 .cse4) (and .cse20 .cse3 .cse4 .cse6)) .cse3 .cse4) (and (or (and .cse24 .cse3 .cse4) (and .cse24 .cse3 .cse4 .cse6) (and .cse24 .cse3 .cse4 .cse5)) .cse13 .cse3 .cse4) (and (let ((.cse25 (or (and .cse26 .cse9 .cse4 .cse27 .cse19 .cse28) (and .cse26 .cse15 .cse9 .cse4 .cse27 .cse19 .cse29 .cse28) (and .cse12 .cse26 .cse9 .cse4 .cse27 .cse19 .cse28)))) (or (and .cse16 .cse25 .cse10 .cse9 .cse4 .cse5 .cse19) (and .cse25 .cse9 .cse4 .cse6 .cse19) (and .cse25 .cse9 .cse4 .cse19))) .cse4 .cse19) (and (or (and .cse17 .cse30 .cse3 .cse4 .cse6 .cse19) (and .cse16 .cse17 .cse30 .cse3 .cse4 .cse5 .cse19) (and .cse17 .cse30 .cse3 .cse4 .cse19)) .cse17 .cse13 .cse3 .cse4 .cse19) (and (let ((.cse31 (or (and .cse26 .cse15 .cse9 .cse4 .cse27 .cse29) (and .cse12 .cse26 .cse9 .cse4 .cse27) (and .cse26 .cse9 .cse4 .cse27)))) (or (and .cse31 .cse9 .cse4 .cse6) (and .cse31 .cse10 .cse9 .cse4 .cse5) (and .cse31 .cse9 .cse4))) .cse4) (and .cse13 .cse4 (let ((.cse32 (or (and .cse12 .cse13 .cse9 .cse4 .cse19) (and .cse13 .cse9 .cse4 .cse19) (and .cse13 .cse15 .cse9 .cse4 .cse19)))) (or (and .cse16 .cse10 .cse9 .cse4 .cse32 .cse5 .cse19) (and .cse9 .cse4 .cse32 .cse19) (and .cse9 .cse4 .cse32 .cse6 .cse19))) .cse19) (and (let ((.cse36 (or (and .cse1 .cse12 .cse4) (and .cse1 .cse14 .cse15 .cse4) (and .cse1 .cse4))) (.cse35 (or (and .cse15 .cse4 .cse19) (and .cse4 .cse19) (and .cse12 .cse4 .cse19))) (.cse34 (or (and .cse15 .cse4) .cse4 (and .cse12 .cse4)))) (or (and .cse4 (let ((.cse33 (or (and .cse15 .cse9 .cse4) (and .cse12 .cse9 .cse4) (and .cse9 .cse4)))) (or (and .cse33 .cse9 .cse4 .cse6) (and .cse33 .cse10 .cse9 .cse4 .cse5) (and .cse33 .cse9 .cse4)))) (and (or (and .cse34 .cse3 .cse4 .cse6) (and .cse34 .cse3 .cse4) (and .cse34 .cse3 .cse4 .cse5)) .cse3 .cse4) (and (or (and .cse16 .cse35 .cse17 .cse3 .cse4 .cse5 .cse19) (and .cse35 .cse17 .cse3 .cse4 .cse6 .cse19) (and .cse35 .cse17 .cse3 .cse4 .cse19)) .cse17 .cse3 .cse4 .cse19) (and .cse1 (or (and .cse1 .cse36 .cse3 .cse4 .cse5) (and .cse1 .cse36 .cse3 .cse4 .cse6) (and .cse1 .cse36 .cse3 .cse4)) .cse3 .cse4) (and (let ((.cse37 (or (and .cse12 .cse9 .cse4 .cse19) (and .cse15 .cse9 .cse4 .cse19) (and .cse9 .cse4 .cse19)))) (or (and .cse37 .cse9 .cse4 .cse19) (and .cse37 .cse9 .cse4 .cse6 .cse19) (and .cse16 .cse37 .cse10 .cse9 .cse4 .cse5 .cse19))) .cse4 .cse19) (and (let ((.cse38 (or (and .cse1 .cse8 .cse9 .cse4) (and .cse1 .cse8 .cse14 .cse15 .cse9 .cse4) (and .cse1 .cse12 .cse8 .cse9 .cse4)))) (or (and .cse1 .cse8 .cse9 .cse4 .cse38 .cse6) (and .cse1 .cse8 .cse9 .cse4 .cse38) (and .cse1 .cse8 .cse10 .cse9 .cse4 .cse38 .cse5))) .cse1 .cse4) (and .cse21 (or (and .cse1 (or (and .cse1 .cse36 .cse4) (and .cse1 .cse36 .cse4 .cse6) (and .cse1 .cse36 .cse4 .cse5)) .cse4) (and (or (and .cse35 .cse4 .cse6 .cse19) (and .cse35 .cse4 .cse19) (and .cse16 .cse35 .cse4 .cse5 .cse19)) .cse4 .cse19) (and .cse4 (or (and .cse34 .cse4 .cse6) (and .cse34 .cse4 .cse5) (and .cse34 .cse4))))))) (= (select |c_#memory_int| v_idx_828) 0)) (and (let ((.cse39 (or (and .cse1 .cse8 .cse26 .cse9 .cse4 .cse27) (and .cse1 .cse8 .cse26 .cse14 .cse15 .cse9 .cse4 .cse27 .cse29) (and .cse1 .cse12 .cse8 .cse26 .cse9 .cse4 .cse27)))) (or (and .cse1 .cse39 .cse8 .cse10 .cse9 .cse4 .cse5) (and .cse1 .cse39 .cse8 .cse9 .cse4) (and .cse1 .cse39 .cse8 .cse9 .cse4 .cse6))) .cse1 .cse4) (and .cse21 (or (and .cse1 .cse11 (or (and .cse1 .cse23 .cse4 .cse6) (and .cse1 .cse23 .cse4 .cse5) (and .cse1 .cse23 .cse4)) .cse13 .cse4) (and (or (and .cse16 .cse30 .cse4 .cse5 .cse19) (and .cse30 .cse4 .cse19) (and .cse30 .cse4 .cse6 .cse19)) .cse13 .cse4 .cse19) (and .cse13 .cse4 (or (and .cse24 .cse4 .cse6) (and .cse24 .cse4 .cse5) (and .cse24 .cse4))))))))) (or (= (select |c_#memory_int| v_idx_826) 0) (< v_idx_826 c_ULTIMATE.start_main_p1) (<= .cse44 v_idx_826)) .cse4)))) is different from false [2019-02-27 13:32:00,211 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-02-27 13:33:47,281 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-02-27 13:33:47,282 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-02-27 13:33:47,282 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-02-27 13:33:47,283 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-02-27 13:33:47,284 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2019-02-27 13:33:47,284 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-02-27 13:33:47,285 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states. [2019-02-27 13:33:47,304 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 3 edges. 3 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-02-27 13:33:47,305 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-02-27 13:33:47,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-02-27 13:33:47,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=4, Unknown=1, NotChecked=2, Total=12 [2019-02-27 13:33:47,305 INFO L87 Difference]: Start difference. First operand 10 states and 17 transitions. Second operand 4 states. [2019-02-27 13:35:01,540 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_idx_844 Int)) (or (< v_idx_844 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_844) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_844))) (forall ((v_idx_830 Int) (v_idx_831 Int) (v_idx_832 Int) (v_idx_827 Int) (v_idx_828 Int) (v_idx_826 Int) (v_idx_829 Int)) (let ((.cse42 (+ c_ULTIMATE.start_main_p1 3))) (let ((.cse44 (+ c_ULTIMATE.start_main_p1 1)) (.cse4 (<= .cse42 c_ULTIMATE.start_main_p4))) (and (or (< v_idx_832 c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_832) (let ((.cse0 (select |c_#memory_int| v_idx_832))) (and (<= (* 2 .cse0) 0) (<= .cse0 0)))) (let ((.cse41 (+ v_idx_828 3)) (.cse43 (+ v_idx_829 2)) (.cse45 (+ c_ULTIMATE.start_main_p1 2))) (let ((.cse11 (<= (+ v_idx_829 1) v_idx_828)) (.cse13 (<= .cse45 v_idx_828)) (.cse40 (+ v_idx_831 1)) (.cse19 (<= .cse45 v_idx_829)) (.cse28 (<= (+ v_idx_828 2) v_idx_829)) (.cse14 (<= v_idx_829 v_idx_827)) (.cse15 (<= .cse44 v_idx_827)) (.cse29 (<= (+ v_idx_828 1) v_idx_827)) (.cse12 (< v_idx_827 .cse44)) (.cse1 (<= .cse43 c_ULTIMATE.start_main_p4)) (.cse26 (<= .cse41 c_ULTIMATE.start_main_p4))) (let ((.cse2 (or (and .cse1 .cse26 .cse14 .cse15 .cse4 .cse29) (and .cse1 .cse12 .cse26 .cse4) (and .cse1 .cse26 .cse4))) (.cse18 (or (and .cse12 .cse26 .cse4 .cse19 .cse28) (and .cse26 .cse15 .cse4 .cse19 .cse29 .cse28) (and .cse26 .cse4 .cse19 .cse28))) (.cse20 (or (and .cse26 .cse15 .cse4 .cse29) (and .cse12 .cse26 .cse4) (and .cse26 .cse4))) (.cse17 (<= (+ v_idx_830 1) v_idx_829)) (.cse3 (<= (+ v_idx_830 2) c_ULTIMATE.start_main_p4)) (.cse10 (<= .cse40 v_idx_830)) (.cse8 (<= .cse43 v_idx_830)) (.cse9 (<= .cse42 v_idx_830)) (.cse27 (<= .cse41 v_idx_830)) (.cse21 (= (select |c_#memory_int| v_idx_830) 0)) (.cse23 (or (and .cse1 .cse11 .cse13 .cse4) (and .cse1 .cse11 .cse12 .cse13 .cse4) (and .cse1 .cse11 .cse14 .cse13 .cse15 .cse4))) (.cse16 (<= v_idx_831 v_idx_829)) (.cse30 (or (and .cse13 .cse15 .cse4 .cse19) (and .cse13 .cse4 .cse19) (and .cse12 .cse13 .cse4 .cse19))) (.cse6 (<= c_ULTIMATE.start_main_p4 v_idx_831)) (.cse5 (<= .cse40 c_ULTIMATE.start_main_p4)) (.cse24 (or (and .cse12 .cse13 .cse4) (and .cse13 .cse4) (and .cse13 .cse15 .cse4)))) (or (and .cse1 (or (and .cse2 .cse1 .cse3 .cse4) (and .cse2 .cse1 .cse3 .cse4 .cse5) (and .cse2 .cse1 .cse3 .cse4 .cse6)) .cse3 .cse4) (and .cse1 (let ((.cse7 (or (and .cse1 .cse11 .cse12 .cse8 .cse13 .cse9 .cse4) (and .cse1 .cse11 .cse8 .cse13 .cse9 .cse4) (and .cse1 .cse11 .cse8 .cse14 .cse13 .cse15 .cse9 .cse4)))) (or (and .cse1 .cse7 .cse8 .cse9 .cse4 .cse6) (and .cse1 .cse7 .cse8 .cse9 .cse4) (and .cse1 .cse7 .cse8 .cse10 .cse9 .cse4 .cse5))) .cse11 .cse13 .cse4) (and (or (and .cse16 .cse17 .cse3 .cse18 .cse4 .cse5 .cse19) (and .cse17 .cse3 .cse18 .cse4 .cse19) (and .cse17 .cse3 .cse18 .cse4 .cse6 .cse19)) .cse17 .cse3 .cse4 .cse19) (and (or (and .cse1 (or (and .cse2 .cse1 .cse4 .cse5) (and .cse2 .cse1 .cse4) (and .cse2 .cse1 .cse4 .cse6)) .cse4) (and (or (and .cse20 .cse4) (and .cse20 .cse4 .cse5) (and .cse20 .cse4 .cse6)) .cse4) (and (or (and .cse18 .cse4 .cse6 .cse19) (and .cse16 .cse18 .cse4 .cse5 .cse19) (and .cse18 .cse4 .cse19)) .cse4 .cse19)) .cse21) (and (let ((.cse22 (or (and .cse13 .cse9 .cse4) (and .cse13 .cse15 .cse9 .cse4) (and .cse12 .cse13 .cse9 .cse4)))) (or (and .cse22 .cse9 .cse4 .cse6) (and .cse22 .cse10 .cse9 .cse4 .cse5) (and .cse22 .cse9 .cse4))) .cse13 .cse4) (and .cse1 .cse11 .cse13 .cse3 (or (and .cse1 .cse23 .cse3 .cse4 .cse5) (and .cse1 .cse23 .cse3 .cse4) (and .cse1 .cse23 .cse3 .cse4 .cse6)) .cse4) (and (or (and .cse20 .cse3 .cse4 .cse5) (and .cse20 .cse3 .cse4) (and .cse20 .cse3 .cse4 .cse6)) .cse3 .cse4) (and (or (and .cse24 .cse3 .cse4) (and .cse24 .cse3 .cse4 .cse6) (and .cse24 .cse3 .cse4 .cse5)) .cse13 .cse3 .cse4) (and (let ((.cse25 (or (and .cse26 .cse9 .cse4 .cse27 .cse19 .cse28) (and .cse26 .cse15 .cse9 .cse4 .cse27 .cse19 .cse29 .cse28) (and .cse12 .cse26 .cse9 .cse4 .cse27 .cse19 .cse28)))) (or (and .cse16 .cse25 .cse10 .cse9 .cse4 .cse5 .cse19) (and .cse25 .cse9 .cse4 .cse6 .cse19) (and .cse25 .cse9 .cse4 .cse19))) .cse4 .cse19) (and (or (and .cse17 .cse30 .cse3 .cse4 .cse6 .cse19) (and .cse16 .cse17 .cse30 .cse3 .cse4 .cse5 .cse19) (and .cse17 .cse30 .cse3 .cse4 .cse19)) .cse17 .cse13 .cse3 .cse4 .cse19) (and (let ((.cse31 (or (and .cse26 .cse15 .cse9 .cse4 .cse27 .cse29) (and .cse12 .cse26 .cse9 .cse4 .cse27) (and .cse26 .cse9 .cse4 .cse27)))) (or (and .cse31 .cse9 .cse4 .cse6) (and .cse31 .cse10 .cse9 .cse4 .cse5) (and .cse31 .cse9 .cse4))) .cse4) (and .cse13 .cse4 (let ((.cse32 (or (and .cse12 .cse13 .cse9 .cse4 .cse19) (and .cse13 .cse9 .cse4 .cse19) (and .cse13 .cse15 .cse9 .cse4 .cse19)))) (or (and .cse16 .cse10 .cse9 .cse4 .cse32 .cse5 .cse19) (and .cse9 .cse4 .cse32 .cse19) (and .cse9 .cse4 .cse32 .cse6 .cse19))) .cse19) (and (let ((.cse36 (or (and .cse1 .cse12 .cse4) (and .cse1 .cse14 .cse15 .cse4) (and .cse1 .cse4))) (.cse35 (or (and .cse15 .cse4 .cse19) (and .cse4 .cse19) (and .cse12 .cse4 .cse19))) (.cse34 (or (and .cse15 .cse4) .cse4 (and .cse12 .cse4)))) (or (and .cse4 (let ((.cse33 (or (and .cse15 .cse9 .cse4) (and .cse12 .cse9 .cse4) (and .cse9 .cse4)))) (or (and .cse33 .cse9 .cse4 .cse6) (and .cse33 .cse10 .cse9 .cse4 .cse5) (and .cse33 .cse9 .cse4)))) (and (or (and .cse34 .cse3 .cse4 .cse6) (and .cse34 .cse3 .cse4) (and .cse34 .cse3 .cse4 .cse5)) .cse3 .cse4) (and (or (and .cse16 .cse35 .cse17 .cse3 .cse4 .cse5 .cse19) (and .cse35 .cse17 .cse3 .cse4 .cse6 .cse19) (and .cse35 .cse17 .cse3 .cse4 .cse19)) .cse17 .cse3 .cse4 .cse19) (and .cse1 (or (and .cse1 .cse36 .cse3 .cse4 .cse5) (and .cse1 .cse36 .cse3 .cse4 .cse6) (and .cse1 .cse36 .cse3 .cse4)) .cse3 .cse4) (and (let ((.cse37 (or (and .cse12 .cse9 .cse4 .cse19) (and .cse15 .cse9 .cse4 .cse19) (and .cse9 .cse4 .cse19)))) (or (and .cse37 .cse9 .cse4 .cse19) (and .cse37 .cse9 .cse4 .cse6 .cse19) (and .cse16 .cse37 .cse10 .cse9 .cse4 .cse5 .cse19))) .cse4 .cse19) (and (let ((.cse38 (or (and .cse1 .cse8 .cse9 .cse4) (and .cse1 .cse8 .cse14 .cse15 .cse9 .cse4) (and .cse1 .cse12 .cse8 .cse9 .cse4)))) (or (and .cse1 .cse8 .cse9 .cse4 .cse38 .cse6) (and .cse1 .cse8 .cse9 .cse4 .cse38) (and .cse1 .cse8 .cse10 .cse9 .cse4 .cse38 .cse5))) .cse1 .cse4) (and .cse21 (or (and .cse1 (or (and .cse1 .cse36 .cse4) (and .cse1 .cse36 .cse4 .cse6) (and .cse1 .cse36 .cse4 .cse5)) .cse4) (and (or (and .cse35 .cse4 .cse6 .cse19) (and .cse35 .cse4 .cse19) (and .cse16 .cse35 .cse4 .cse5 .cse19)) .cse4 .cse19) (and .cse4 (or (and .cse34 .cse4 .cse6) (and .cse34 .cse4 .cse5) (and .cse34 .cse4))))))) (= (select |c_#memory_int| v_idx_828) 0)) (and (let ((.cse39 (or (and .cse1 .cse8 .cse26 .cse9 .cse4 .cse27) (and .cse1 .cse8 .cse26 .cse14 .cse15 .cse9 .cse4 .cse27 .cse29) (and .cse1 .cse12 .cse8 .cse26 .cse9 .cse4 .cse27)))) (or (and .cse1 .cse39 .cse8 .cse10 .cse9 .cse4 .cse5) (and .cse1 .cse39 .cse8 .cse9 .cse4) (and .cse1 .cse39 .cse8 .cse9 .cse4 .cse6))) .cse1 .cse4) (and .cse21 (or (and .cse1 .cse11 (or (and .cse1 .cse23 .cse4 .cse6) (and .cse1 .cse23 .cse4 .cse5) (and .cse1 .cse23 .cse4)) .cse13 .cse4) (and (or (and .cse16 .cse30 .cse4 .cse5 .cse19) (and .cse30 .cse4 .cse19) (and .cse30 .cse4 .cse6 .cse19)) .cse13 .cse4 .cse19) (and .cse13 .cse4 (or (and .cse24 .cse4 .cse6) (and .cse24 .cse4 .cse5) (and .cse24 .cse4))))))))) (or (= (select |c_#memory_int| v_idx_826) 0) (< v_idx_826 c_ULTIMATE.start_main_p1) (<= .cse44 v_idx_826)) .cse4))))) is different from false [2019-02-27 13:35:03,961 WARN L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2019-02-27 13:35:03,962 WARN L217 ngHoareTripleChecker]: Expected: UNKNOWN Actual: INVALID [2019-02-27 13:35:03,962 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-02-27 13:35:03,963 WARN L223 ngHoareTripleChecker]: -- [2019-02-27 13:35:03,964 WARN L224 ngHoareTripleChecker]: Pre: {123#(forall ((v_idx_989 Int) (v_idx_987 Int)) (and (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (or (< v_idx_989 c_ULTIMATE.start_main_p4) (and (<= (* 2 (select |c_#memory_int| v_idx_989)) 0) (<= (select |c_#memory_int| v_idx_989) 0)) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_989)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_987) (= (select |c_#memory_int| v_idx_987) 0) (< v_idx_987 c_ULTIMATE.start_main_p1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)))} [2019-02-27 13:35:03,964 WARN L228 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-02-27 13:35:03,965 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-02-27 13:35:03,965 WARN L230 ngHoareTripleChecker]: Post: {124#false} [2019-02-27 13:35:03,965 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-02-27 13:35:03,966 WARN L268 ngHoareTripleChecker]: -- [2019-02-27 13:35:03,966 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-02-27 13:35:04,143 WARN L270 ngHoareTripleChecker]: Pre: {123#(and (forall ((v_idx_989 Int)) (or (< v_idx_989 ULTIMATE.start_main_p4) (<= (select |#memory_int| v_idx_989) 0) (<= (+ ULTIMATE.start_main_p4 1) v_idx_989))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (forall ((v_prenex_1 Int)) (or (<= (+ ULTIMATE.start_main_p4 1) v_prenex_1) (< v_prenex_1 ULTIMATE.start_main_p4) (<= (* 2 (select |#memory_int| v_prenex_1)) 0))) (forall ((v_idx_987 Int)) (or (<= (+ ULTIMATE.start_main_p1 1) v_idx_987) (= (select |#memory_int| v_idx_987) 0) (< v_idx_987 ULTIMATE.start_main_p1))) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4))} [2019-02-27 13:35:04,144 WARN L274 ngHoareTripleChecker]: Action: #memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1]; [2019-02-27 13:35:04,145 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) [2019-02-27 13:35:04,153 WARN L276 ngHoareTripleChecker]: Post: {124#false} [2019-02-27 13:35:04,153 WARN L620 ntHoareTripleChecker]: -- [2019-02-27 13:35:04,154 WARN L621 ntHoareTripleChecker]: Abstract states [2019-02-27 13:35:04,155 WARN L623 ntHoareTripleChecker]: PreS: {#1{Arrays: {[#memory_int] -> [-inf_0] v_2497 [b_296] v_2498 [b_297] v_2499 [b_298] v_2500 [b_299] v_2501 [inf_0], [#valid] -> [-inf_0] v_2503 [inf_0], [ULTIMATE.start_malloc_old_#valid] -> [-inf_0] v_2502 [inf_0], [old(#memory_int)] -> [-inf_0] v_2505 [inf_0], [old(#valid)] -> [-inf_0] v_2504 [inf_0], }, Substate: {ints: {v_2498 = [0; 0]; v_2500 = [-inf; 0]}, 16 vars top, relations: {ULTIMATE.start_main_p1 - b_296 = [0; 0]; ULTIMATE.start_main_p4 - b_296 = [3; inf]; b_296 - b_297 = [-1; -1]; ULTIMATE.start_main_p1 - b_297 = [-1; -1]; ULTIMATE.start_main_p4 - b_297 = [2; inf]; b_296 - b_299 = [-inf; -4]; ULTIMATE.start_main_p1 - b_299 = [-inf; -4]; b_297 - b_299 = [-inf; -3]; ULTIMATE.start_main_p4 - b_299 = [-1; -1]; b_298 - b_299 = [-1; -1]; v_2498 + v_2500 = [-inf; 0]; v_2498 - v_2500 = [0; inf]; ULTIMATE.start_main_p1 - ULTIMATE.start_main_p4 = [-inf; -3]; b_296 - b_298 = [-inf; -3]; ULTIMATE.start_main_p1 - b_298 = [-inf; -3]; b_297 - b_298 = [-inf; -2]; ULTIMATE.start_main_p4 - b_298 = [0; 0]}, }}} [2019-02-27 13:35:04,155 WARN L628 ntHoareTripleChecker]: (= |c_#memory_int_primed| (store |c_#memory_int| c_ULTIMATE.start_main_p4 (+ (select |c_#memory_int| c_ULTIMATE.start_main_p4) (- 1)))) (#memory_int := #memory_int[main_p4 := #memory_int[main_p4] - 1];) [2019-02-27 13:35:04,155 WARN L629 ntHoareTripleChecker]: Post: {#1{Arrays: {}, Substate: false}} [2019-02-27 13:35:04,155 WARN L630 ntHoareTripleChecker]: -- [2019-02-27 13:35:06,641 WARN L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2019-02-27 13:35:06,642 WARN L217 ngHoareTripleChecker]: Expected: UNKNOWN Actual: INVALID [2019-02-27 13:35:06,643 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-02-27 13:35:06,643 WARN L223 ngHoareTripleChecker]: -- [2019-02-27 13:35:06,643 WARN L224 ngHoareTripleChecker]: Pre: {127#(forall ((v_idx_996 Int) (v_idx_998 Int)) (and (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (or (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_998) (< v_idx_998 c_ULTIMATE.start_main_p4) (and (<= (* 2 (select |c_#memory_int| v_idx_998)) 0) (<= (select |c_#memory_int| v_idx_998) 0))) (or (< v_idx_996 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_996) (= 0 (select |c_#memory_int| v_idx_996))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)))} [2019-02-27 13:35:06,643 WARN L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-02-27 13:35:06,643 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-02-27 13:35:06,644 WARN L230 ngHoareTripleChecker]: Post: {128#false} [2019-02-27 13:35:06,644 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-02-27 13:35:06,645 WARN L268 ngHoareTripleChecker]: -- [2019-02-27 13:35:06,645 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-02-27 13:35:06,774 WARN L270 ngHoareTripleChecker]: Pre: {127#(and (forall ((v_idx_996 Int)) (or (< v_idx_996 ULTIMATE.start_main_p1) (<= (+ ULTIMATE.start_main_p1 1) v_idx_996) (= 0 (select |#memory_int| v_idx_996)))) (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (forall ((v_idx_998 Int)) (or (<= (* 2 (select |#memory_int| v_idx_998)) 0) (<= (+ ULTIMATE.start_main_p4 1) v_idx_998) (< v_idx_998 ULTIMATE.start_main_p4))) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4) (forall ((v_prenex_2 Int)) (or (<= (select |#memory_int| v_prenex_2) 0) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_2) (< v_prenex_2 ULTIMATE.start_main_p4))))} [2019-02-27 13:35:06,774 WARN L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-02-27 13:35:06,775 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-02-27 13:35:06,784 WARN L276 ngHoareTripleChecker]: Post: {128#false} [2019-02-27 13:35:06,784 WARN L620 ntHoareTripleChecker]: -- [2019-02-27 13:35:06,784 WARN L621 ntHoareTripleChecker]: Abstract states [2019-02-27 13:35:06,785 WARN L623 ntHoareTripleChecker]: PreS: {#1{Arrays: {[#memory_int] -> [-inf_0] v_2497 [b_296] v_2498 [b_297] v_2499 [b_298] v_2500 [b_299] v_2501 [inf_0], [#valid] -> [-inf_0] v_2510 [inf_0], [ULTIMATE.start_malloc_old_#valid] -> [-inf_0] v_2509 [inf_0], [old(#memory_int)] -> [-inf_0] v_2512 [inf_0], [old(#valid)] -> [-inf_0] v_2511 [inf_0], }, Substate: {ints: {v_2498 = [0; 0]; v_2500 = [-inf; 0]}, 16 vars top, relations: {ULTIMATE.start_main_p1 - b_296 = [0; 0]; ULTIMATE.start_main_p4 - b_296 = [3; inf]; b_296 - b_297 = [-1; -1]; ULTIMATE.start_main_p1 - b_297 = [-1; -1]; ULTIMATE.start_main_p4 - b_297 = [2; inf]; b_296 - b_299 = [-inf; -4]; ULTIMATE.start_main_p1 - b_299 = [-inf; -4]; b_297 - b_299 = [-inf; -3]; ULTIMATE.start_main_p4 - b_299 = [-1; -1]; b_298 - b_299 = [-1; -1]; v_2498 + v_2500 = [-inf; 0]; v_2498 - v_2500 = [0; inf]; ULTIMATE.start_main_p1 - ULTIMATE.start_main_p4 = [-inf; -3]; b_296 - b_298 = [-inf; -3]; ULTIMATE.start_main_p1 - b_298 = [-inf; -3]; b_297 - b_298 = [-inf; -2]; ULTIMATE.start_main_p4 - b_298 = [0; 0]}, }}} [2019-02-27 13:35:06,785 WARN L628 ntHoareTripleChecker]: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) (assume #memory_int[main_p1] >= 0;) [2019-02-27 13:35:06,786 WARN L629 ntHoareTripleChecker]: Post: {#1{Arrays: {}, Substate: false}} [2019-02-27 13:35:06,786 WARN L630 ntHoareTripleChecker]: -- [2019-02-27 13:35:11,982 FATAL L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2019-02-27 13:35:11,982 FATAL L217 ngHoareTripleChecker]: Expected: VALID Actual: INVALID [2019-02-27 13:35:11,983 FATAL L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-02-27 13:35:11,983 FATAL L223 ngHoareTripleChecker]: -- [2019-02-27 13:35:11,983 FATAL L224 ngHoareTripleChecker]: Pre: {129#(forall ((v_idx_1021 Int) (v_idx_1019 Int)) (and (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (or (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_1021) (< v_idx_1021 c_ULTIMATE.start_main_p4) (and (<= (* 2 (select |c_#memory_int| v_idx_1021)) 0) (<= (select |c_#memory_int| v_idx_1021) 0))) (or (< v_idx_1019 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_1019) 0) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1019)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)))} [2019-02-27 13:35:11,984 FATAL L228 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-02-27 13:35:11,984 FATAL L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1)) [2019-02-27 13:35:11,985 FATAL L230 ngHoareTripleChecker]: Post: {130#(forall ((v_idx_1027 Int) (v_idx_1026 Int) (v_idx_1025 Int) (v_idx_1031 Int) (v_idx_1030 Int) (v_idx_1029 Int) (v_idx_1028 Int)) (and (or (and (or (and (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (= 0 (select |c_#memory_int| v_idx_1029)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1029 1) v_idx_1028) (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= v_idx_1030 v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)))) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= v_idx_1030 v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1029))) (and (or (and (or (and (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (= 0 (select |c_#memory_int| v_idx_1029)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (or (and (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1029 1) v_idx_1028) (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= c_ULTIMATE.start_main_p4 v_idx_1030)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1030 1) v_idx_1029) (or (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (or (and (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1030 1) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= v_idx_1030 v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1030 1) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1030 1) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1030 1) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ v_idx_1028 2) v_idx_1029))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (or (and (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) v_idx_1029) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) v_idx_1029) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ v_idx_1028 1) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (= 0 (select |c_#memory_int| v_idx_1027)) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= v_idx_1028 v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1028 2) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ v_idx_1029 1) v_idx_1028) (<= (+ v_idx_1029 2) c_ULTIMATE.start_main_p4) (or (and (= 0 (select |c_#memory_int| v_idx_1027)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1027) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (or (and (< v_idx_1026 (+ c_ULTIMATE.start_main_p1 1)) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1026) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 1) v_idx_1026) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)) (and (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ v_idx_1027 3) c_ULTIMATE.start_main_p4) (<= (+ v_idx_1027 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 2) v_idx_1028) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4))) (<= (- c_ULTIMATE.start_main_p1 c_ULTIMATE.start_main_p4) (- 3)) (or (and (<= (* 2 (select |c_#memory_int| v_idx_1031)) 0) (<= (select |c_#memory_int| v_idx_1031) 0)) (<= (+ c_ULTIMATE.start_main_p4 1) v_idx_1031) (< v_idx_1031 c_ULTIMATE.start_main_p4)) (or (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_1025) (< v_idx_1025 c_ULTIMATE.start_main_p1) (= 0 (select |c_#memory_int| v_idx_1025))) (<= (+ c_ULTIMATE.start_main_p1 3) c_ULTIMATE.start_main_p4)))} [2019-02-27 13:35:11,986 FATAL L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-02-27 13:35:11,986 FATAL L268 ngHoareTripleChecker]: -- [2019-02-27 13:35:11,987 FATAL L269 ngHoareTripleChecker]: Simplified triple [2019-02-27 13:35:12,050 FATAL L270 ngHoareTripleChecker]: Pre: {129#(and (<= (- ULTIMATE.start_main_p1 ULTIMATE.start_main_p4) (- 3)) (forall ((v_idx_1019 Int)) (or (< v_idx_1019 ULTIMATE.start_main_p1) (= (select |#memory_int| v_idx_1019) 0) (<= (+ ULTIMATE.start_main_p1 1) v_idx_1019))) (forall ((v_prenex_3 Int)) (or (<= (* 2 (select |#memory_int| v_prenex_3)) 0) (<= (+ ULTIMATE.start_main_p4 1) v_prenex_3) (< v_prenex_3 ULTIMATE.start_main_p4))) (forall ((v_idx_1021 Int)) (or (<= (+ ULTIMATE.start_main_p4 1) v_idx_1021) (<= (select |#memory_int| v_idx_1021) 0) (< v_idx_1021 ULTIMATE.start_main_p4))) (<= (+ ULTIMATE.start_main_p1 3) ULTIMATE.start_main_p4))} [2019-02-27 13:35:12,051 FATAL L274 ngHoareTripleChecker]: Action: assume #memory_int[main_p1] >= 0; [2019-02-27 13:35:12,051 FATAL L184 hOps$ForEachOp$OfRef]: ActionStr: (<= 0 (select |c_#memory_int| c_ULTIMATE.start_main_p1))