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/toy/tooDifficultLoopInvariant/Luxembourg-WithArrays.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a9d37a5-m [2019-02-28 13:42:52,283 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-02-28 13:42:52,285 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-02-28 13:42:52,297 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-02-28 13:42:52,297 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-02-28 13:42:52,299 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-02-28 13:42:52,300 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-02-28 13:42:52,302 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-02-28 13:42:52,303 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-02-28 13:42:52,304 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-02-28 13:42:52,305 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-02-28 13:42:52,305 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-02-28 13:42:52,306 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-02-28 13:42:52,307 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-02-28 13:42:52,309 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-02-28 13:42:52,309 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-02-28 13:42:52,310 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-02-28 13:42:52,312 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-02-28 13:42:52,314 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-02-28 13:42:52,316 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-02-28 13:42:52,317 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-02-28 13:42:52,319 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-02-28 13:42:52,321 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-02-28 13:42:52,321 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-02-28 13:42:52,321 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-02-28 13:42:52,322 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-02-28 13:42:52,323 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-02-28 13:42:52,324 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-02-28 13:42:52,325 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-02-28 13:42:52,326 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-02-28 13:42:52,326 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-02-28 13:42:52,327 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-02-28 13:42:52,327 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-02-28 13:42:52,327 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-02-28 13:42:52,328 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-02-28 13:42:52,329 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-02-28 13:42:52,329 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-28 13:42:52,343 INFO L110 SettingsManager]: Loading preferences was successful [2019-02-28 13:42:52,343 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-02-28 13:42:52,344 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-02-28 13:42:52,344 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-02-28 13:42:52,344 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-02-28 13:42:52,344 INFO L133 SettingsManager]: * User list type=DISABLED [2019-02-28 13:42:52,345 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-02-28 13:42:52,345 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-02-28 13:42:52,345 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-02-28 13:42:52,345 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-02-28 13:42:52,345 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-02-28 13:42:52,346 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-02-28 13:42:52,346 INFO L133 SettingsManager]: * Interval Domain=false [2019-02-28 13:42:52,347 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-02-28 13:42:52,347 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-02-28 13:42:52,347 INFO L133 SettingsManager]: * Use SBE=true [2019-02-28 13:42:52,347 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-02-28 13:42:52,347 INFO L133 SettingsManager]: * sizeof long=4 [2019-02-28 13:42:52,348 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-02-28 13:42:52,348 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-02-28 13:42:52,348 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-02-28 13:42:52,348 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-02-28 13:42:52,348 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-02-28 13:42:52,348 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-02-28 13:42:52,349 INFO L133 SettingsManager]: * sizeof long double=12 [2019-02-28 13:42:52,349 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-02-28 13:42:52,349 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-02-28 13:42:52,349 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-02-28 13:42:52,349 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-02-28 13:42:52,350 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-02-28 13:42:52,350 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:16092 -smt2 -in -t:200000 [2019-02-28 13:42:52,350 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-02-28 13:42:52,350 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-02-28 13:42:52,350 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-02-28 13:42:52,351 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-02-28 13:42:52,351 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-02-28 13:42:52,351 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:16092 -smt2 -in [2019-02-28 13:42:52,351 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-02-28 13:42:52,351 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-02-28 13:42:52,381 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-02-28 13:42:52,395 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-02-28 13:42:52,400 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-02-28 13:42:52,401 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-02-28 13:42:52,402 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-02-28 13:42:52,403 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/Luxembourg-WithArrays.bpl [2019-02-28 13:42:52,404 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/Luxembourg-WithArrays.bpl' [2019-02-28 13:42:52,449 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-02-28 13:42:52,451 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-02-28 13:42:52,451 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-02-28 13:42:52,452 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-02-28 13:42:52,452 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-02-28 13:42:52,471 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,482 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,488 WARN L165 Inliner]: Program contained no entry procedure! [2019-02-28 13:42:52,488 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2019-02-28 13:42:52,488 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2019-02-28 13:42:52,490 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-02-28 13:42:52,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-02-28 13:42:52,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-02-28 13:42:52,492 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-02-28 13:42:52,504 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,504 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,505 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,505 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,510 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,515 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,517 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/1) ... [2019-02-28 13:42:52,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-02-28 13:42:52,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-02-28 13:42:52,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-02-28 13:42:52,519 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-02-28 13:42:52,525 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (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:16092 -smt2 -in -t:200000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:16092 -smt2 -in -t:200000 [2019-02-28 13:42:52,604 INFO L124 BoogieDeclarations]: Specification and implementation of procedure main given in one single declaration [2019-02-28 13:42:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-02-28 13:42:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-02-28 13:42:52,888 INFO L278 CfgBuilder]: Using library mode [2019-02-28 13:42:52,889 INFO L286 CfgBuilder]: Removed 1 assue(true) statements. [2019-02-28 13:42:52,890 INFO L202 PluginConnector]: Adding new model Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.02 01:42:52 BoogieIcfgContainer [2019-02-28 13:42:52,890 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-02-28 13:42:52,891 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-02-28 13:42:52,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-02-28 13:42:52,894 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-02-28 13:42:52,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.02 01:42:52" (1/2) ... [2019-02-28 13:42:52,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d874008 and model type Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.02 01:42:52, skipping insertion in model container [2019-02-28 13:42:52,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.02 01:42:52" (2/2) ... [2019-02-28 13:42:52,898 INFO L112 eAbstractionObserver]: Analyzing ICFG Luxembourg-WithArrays.bpl [2019-02-28 13:42:52,908 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-02-28 13:42:52,916 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-02-28 13:42:52,933 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-02-28 13:42:52,964 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-02-28 13:42:52,965 INFO L383 AbstractCegarLoop]: Hoare is true [2019-02-28 13:42:52,965 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-02-28 13:42:52,965 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-02-28 13:42:52,965 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-02-28 13:42:52,965 INFO L387 AbstractCegarLoop]: Difference is false [2019-02-28 13:42:52,965 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-02-28 13:42:52,966 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-02-28 13:42:52,980 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2019-02-28 13:42:52,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-02-28 13:42:52,987 INFO L394 BasicCegarLoop]: Found error trace [2019-02-28 13:42:52,987 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-02-28 13:42:52,992 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-02-28 13:42:53,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-02-28 13:42:53,000 INFO L82 PathProgramCache]: Analyzing trace with hash 30048, now seen corresponding path program 1 times [2019-02-28 13:42:53,002 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-02-28 13:42:53,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-28 13:42:53,055 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-02-28 13:42:53,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-28 13:42:53,056 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-02-28 13:42:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-02-28 13:42:53,453 WARN L181 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 9 [2019-02-28 13:42:53,469 INFO L273 TraceCheckUtils]: 0: Hoare triple {9#true} assume x > y;a := a[x := 0];a := a[y := 1000]; {11#(and (= (select main_a main_x) 0) (not (= main_x main_y)))} is VALID [2019-02-28 13:42:53,479 INFO L273 TraceCheckUtils]: 1: Hoare triple {11#(and (= (select main_a main_x) 0) (not (= main_x main_y)))} assume a[x] == 1000; {10#false} is VALID [2019-02-28 13:42:53,480 INFO L273 TraceCheckUtils]: 2: Hoare triple {10#false} assume !(a[y] <= 0); {10#false} is VALID [2019-02-28 13:42:53,481 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-28 13:42:53,483 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-02-28 13:42:53,483 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-02-28 13:42:53,483 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-02-28 13:42:53,489 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-02-28 13:42:53,490 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-02-28 13:42:53,494 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2019-02-28 13:42:53,530 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-28 13:42:53,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-02-28 13:42:53,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-02-28 13:42:53,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-02-28 13:42:53,540 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 3 states. [2019-02-28 13:42:53,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-28 13:42:53,671 INFO L93 Difference]: Finished difference Result 13 states and 14 transitions. [2019-02-28 13:42:53,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-02-28 13:42:53,671 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-02-28 13:42:53,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-02-28 13:42:53,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-02-28 13:42:53,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 14 transitions. [2019-02-28 13:42:53,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2019-02-28 13:42:53,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 14 transitions. [2019-02-28 13:42:53,683 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 14 transitions. [2019-02-28 13:42:53,751 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 14 edges. 14 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-02-28 13:42:53,765 INFO L225 Difference]: With dead ends: 13 [2019-02-28 13:42:53,765 INFO L226 Difference]: Without dead ends: 5 [2019-02-28 13:42:53,770 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-02-28 13:42:53,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5 states. [2019-02-28 13:42:53,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5 to 5. [2019-02-28 13:42:53,851 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2019-02-28 13:42:53,851 INFO L82 GeneralOperation]: Start isEquivalent. First operand 5 states. Second operand 5 states. [2019-02-28 13:42:53,852 INFO L74 IsIncluded]: Start isIncluded. First operand 5 states. Second operand 5 states. [2019-02-28 13:42:53,852 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 5 states. [2019-02-28 13:42:53,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-28 13:42:53,854 INFO L93 Difference]: Finished difference Result 5 states and 5 transitions. [2019-02-28 13:42:53,854 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2019-02-28 13:42:53,854 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-28 13:42:53,855 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-02-28 13:42:53,855 INFO L74 IsIncluded]: Start isIncluded. First operand 5 states. Second operand 5 states. [2019-02-28 13:42:53,855 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 5 states. [2019-02-28 13:42:53,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-28 13:42:53,856 INFO L93 Difference]: Finished difference Result 5 states and 5 transitions. [2019-02-28 13:42:53,857 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2019-02-28 13:42:53,857 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-28 13:42:53,857 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-02-28 13:42:53,857 INFO L88 GeneralOperation]: Finished isEquivalent. [2019-02-28 13:42:53,858 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2019-02-28 13:42:53,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-02-28 13:42:53,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2019-02-28 13:42:53,861 INFO L78 Accepts]: Start accepts. Automaton has 5 states and 5 transitions. Word has length 3 [2019-02-28 13:42:53,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-02-28 13:42:53,861 INFO L480 AbstractCegarLoop]: Abstraction has 5 states and 5 transitions. [2019-02-28 13:42:53,861 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-02-28 13:42:53,862 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2019-02-28 13:42:53,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-02-28 13:42:53,862 INFO L394 BasicCegarLoop]: Found error trace [2019-02-28 13:42:53,862 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2019-02-28 13:42:53,863 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2019-02-28 13:42:53,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-02-28 13:42:53,863 INFO L82 PathProgramCache]: Analyzing trace with hash 927622, now seen corresponding path program 1 times [2019-02-28 13:42:53,863 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-02-28 13:42:53,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-28 13:42:53,865 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-02-28 13:42:53,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-02-28 13:42:53,865 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-02-28 13:42:53,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-02-28 13:42:54,177 WARN L181 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 9 [2019-02-28 13:42:54,312 INFO L273 TraceCheckUtils]: 0: Hoare triple {46#true} assume x > y;a := a[x := 0];a := a[y := 1000]; {48#(and (= (select main_a main_x) 0) (not (= main_x main_y)))} is VALID [2019-02-28 13:42:54,314 INFO L273 TraceCheckUtils]: 1: Hoare triple {48#(and (= (select main_a main_x) 0) (not (= main_x main_y)))} a := a[x := a[x] + 1];a := a[y := a[y] - 1]; {49#(and (not (= (select main_a main_x) 1000)) (not (= main_x main_y)))} is VALID [2019-02-28 13:42:54,315 INFO L273 TraceCheckUtils]: 2: Hoare triple {49#(and (not (= (select main_a main_x) 1000)) (not (= main_x main_y)))} assume a[x] == 1000; {47#false} is VALID [2019-02-28 13:42:54,316 INFO L273 TraceCheckUtils]: 3: Hoare triple {47#false} assume !(a[y] <= 0); {47#false} is VALID [2019-02-28 13:42:54,317 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-28 13:42:54,317 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-02-28 13:42:54,318 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-02-28 13:42:54,319 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 5 with the following transitions: [2019-02-28 13:42:54,322 INFO L207 CegarAbsIntRunner]: [0], [4], [8], [9] [2019-02-28 13:42:54,372 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-02-28 13:42:54,372 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-02-28 13:43:16,715 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-02-28 13:43:16,718 INFO L272 AbstractInterpreter]: Visited 4 different actions 30 times. Merged at 1 different actions 13 times. Widened at 1 different actions 9 times. Found 5 fixpoints after 2 different actions. Largest state had 0 variables. [2019-02-28 13:43:16,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-02-28 13:43:16,723 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-02-28 13:43:17,879 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-02-28 13:43:18,339 INFO L420 sIntCurrentIteration]: We unified 3 AI predicates to 3 [2019-02-28 13:43:22,863 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-02-28 13:43:22,864 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-02-28 13:43:22,865 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2019-02-28 13:43:22,865 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-02-28 13:43:22,867 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 4 [2019-02-28 13:43:22,867 INFO L84 Accepts]: Finished accepts. word is accepted. [2019-02-28 13:43:22,867 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states. [2019-02-28 13:43:22,876 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 4 edges. 4 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-02-28 13:43:22,876 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-02-28 13:43:22,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-02-28 13:43:22,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-02-28 13:43:22,877 INFO L87 Difference]: Start difference. First operand 5 states and 5 transitions. Second operand 4 states. [2019-02-28 13:43:23,181 WARN L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2019-02-28 13:43:23,181 WARN L217 ngHoareTripleChecker]: Expected: UNKNOWN Actual: INVALID [2019-02-28 13:43:23,183 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-02-28 13:43:23,184 WARN L223 ngHoareTripleChecker]: -- [2019-02-28 13:43:23,184 WARN L224 ngHoareTripleChecker]: Pre: {79#(forall ((v_idx_578 Int) (v_idx_576 Int)) (and (or (and (or (and (<= (select c_main_a v_idx_576) 1000) (<= (* 2 (select c_main_a v_idx_576)) 2000)) (<= (+ c_main_y 1) v_idx_576) (< v_idx_576 c_main_y)) (< v_idx_578 c_main_x)) (and (or (and (<= (select c_main_a v_idx_576) 1000) (<= (* 2 (select c_main_a v_idx_576)) 2000)) (<= (+ c_main_y 1) v_idx_576) (< v_idx_576 c_main_y)) (<= (+ c_main_x 1) v_idx_578)) (and (or (and (< v_idx_576 c_main_y) (<= 0 (select c_main_a v_idx_578)) (<= 0 (* 2 (select c_main_a v_idx_578)))) (and (<= (+ c_main_y 1) v_idx_576) (<= 0 (select c_main_a v_idx_578)) (<= 0 (* 2 (select c_main_a v_idx_578)))) (and (<= (+ (select c_main_a v_idx_576) (select c_main_a v_idx_578)) 1000) (<= (* 2 (select c_main_a v_idx_576)) 2000) (<= 1000 (+ (select c_main_a v_idx_576) (select c_main_a v_idx_578))) (<= (select c_main_a v_idx_576) (+ (select c_main_a v_idx_578) 1000)))) (<= 0 (* 2 (select c_main_a v_idx_578))))) (<= (+ c_main_y 1) c_main_x) (<= (- (- c_main_x) (- c_main_y)) (- 1))))} [2019-02-28 13:43:23,184 WARN L228 ngHoareTripleChecker]: Action: a := a[x := a[x] + 1];a := a[y := a[y] - 1]; [2019-02-28 13:43:23,185 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= (store (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y (+ (select (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y) (- 1))) c_main_a_primed) [2019-02-28 13:43:23,185 WARN L230 ngHoareTripleChecker]: Post: {80#false} [2019-02-28 13:43:23,185 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-02-28 13:43:23,187 WARN L268 ngHoareTripleChecker]: -- [2019-02-28 13:43:23,187 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-02-28 13:43:25,328 WARN L270 ngHoareTripleChecker]: Pre: {79#(and (forall ((v_prenex_200 Int) (v_prenex_201 Int)) (or (<= (select main_a v_prenex_201) (+ (select main_a v_prenex_200) 1000)) (<= (+ main_y 1) v_prenex_201) (<= (+ main_x 1) v_prenex_200) (< v_prenex_201 main_y) (< v_prenex_200 main_x))) (or (forall ((v_prenex_34 Int)) (or (<= (+ main_x 1) v_prenex_34) (<= 0 (* 2 (select main_a v_prenex_34))))) (forall ((v_prenex_35 Int)) (or (<= (* 2 (select main_a v_prenex_35)) 2000) (< v_prenex_35 main_y) (<= (+ main_y 1) v_prenex_35) (<= (select main_a v_prenex_35) 1000)))) (forall ((v_prenex_220 Int) (v_prenex_221 Int)) (or (< v_prenex_221 main_y) (<= (+ main_x 1) v_prenex_220) (<= (select main_a v_prenex_221) (+ (select main_a v_prenex_220) 1000)) (< v_prenex_220 main_x) (<= 0 (* 2 (select main_a v_prenex_220))))) (forall ((v_idx_578 Int) (v_idx_576 Int)) (or (<= (+ (select main_a v_idx_576) (select main_a v_idx_578)) 1000) (<= (+ main_y 1) v_idx_576) (<= (* 2 (select main_a v_idx_576)) 2000) (< v_idx_576 main_y) (<= 0 (* 2 (select main_a v_idx_578))) (<= (+ main_x 1) v_idx_578))) (forall ((v_prenex_15 Int) (v_prenex_14 Int)) (or (<= (select main_a v_prenex_15) 1000) (<= (* 2 (select main_a v_prenex_15)) 2000) (<= 1000 (+ (select main_a v_prenex_15) (select main_a v_prenex_14))) (<= (+ main_y 1) v_prenex_15) (<= 0 (select main_a v_prenex_14)) (< v_prenex_15 main_y))) (forall ((v_prenex_227 Int) (v_prenex_228 Int)) (or (< v_prenex_228 main_y) (<= (+ main_y 1) v_prenex_228) (<= (select main_a v_prenex_228) (+ (select main_a v_prenex_227) 1000)) (< v_prenex_227 main_x) (<= 0 (* 2 (select main_a v_prenex_227))) (<= (select main_a v_prenex_228) 1000))) (forall ((v_prenex_240 Int) (v_prenex_239 Int)) (or (<= 1000 (+ (select main_a v_prenex_240) (select main_a v_prenex_239))) (< v_prenex_240 main_y) (<= (* 2 (select main_a v_prenex_240)) 2000) (<= (+ main_x 1) v_prenex_239) (<= 0 (* 2 (select main_a v_prenex_239))) (<= (+ main_y 1) v_prenex_240))) (forall ((v_prenex_105 Int) (v_prenex_104 Int)) (or (<= (+ main_y 1) v_prenex_105) (<= (* 2 (select main_a v_prenex_105)) 2000) (<= 0 (select main_a v_prenex_104)) (<= (select main_a v_prenex_105) 1000) (<= 1000 (+ (select main_a v_prenex_105) (select main_a v_prenex_104))) (< v_prenex_105 main_y))) (forall ((v_prenex_187 Int) (v_prenex_186 Int)) (or (<= 0 (select main_a v_prenex_186)) (<= (+ main_y 1) v_prenex_187) (<= (* 2 (select main_a v_prenex_187)) 2000) (<= 1000 (+ (select main_a v_prenex_187) (select main_a v_prenex_186))) (< v_prenex_187 main_y) (< v_prenex_186 main_x))) (forall ((v_prenex_244 Int) (v_prenex_243 Int)) (or (<= (+ (select main_a v_prenex_244) (select main_a v_prenex_243)) 1000) (<= (select main_a v_prenex_244) 1000) (<= (+ main_y 1) v_prenex_244) (<= (* 2 (select main_a v_prenex_244)) 2000) (<= 0 (* 2 (select main_a v_prenex_243))) (< v_prenex_244 main_y))) (forall ((v_prenex_95 Int) (v_prenex_94 Int)) (or (<= (select main_a v_prenex_95) 1000) (<= (+ main_y 1) v_prenex_95) (<= 0 (* 2 (select main_a v_prenex_94))) (<= 0 (select main_a v_prenex_94)) (< v_prenex_95 main_y) (<= (+ main_x 1) v_prenex_94) (<= (select main_a v_prenex_95) (+ (select main_a v_prenex_94) 1000)))) (forall ((v_prenex_202 Int) (v_prenex_203 Int)) (or (<= (+ (select main_a v_prenex_203) (select main_a v_prenex_202)) 1000) (<= (+ main_y 1) v_prenex_203) (<= (* 2 (select main_a v_prenex_203)) 2000) (<= (+ main_x 1) v_prenex_202) (< v_prenex_203 main_y))) (forall ((v_prenex_176 Int) (v_prenex_177 Int)) (or (<= (select main_a v_prenex_177) 1000) (<= 1000 (+ (select main_a v_prenex_177) (select main_a v_prenex_176))) (<= 0 (* 2 (select main_a v_prenex_176))) (<= (+ main_y 1) v_prenex_177) (<= (+ main_x 1) v_prenex_176) (< v_prenex_177 main_y) (<= 0 (select main_a v_prenex_176)))) (forall ((v_prenex_169 Int) (v_prenex_168 Int)) (or (<= (+ main_y 1) v_prenex_169) (<= (select main_a v_prenex_169) 1000) (< v_prenex_169 main_y) (<= 1000 (+ (select main_a v_prenex_169) (select main_a v_prenex_168))))) (forall ((v_prenex_235 Int) (v_prenex_236 Int)) (or (<= (* 2 (select main_a v_prenex_236)) 2000) (<= (+ main_y 1) v_prenex_236) (<= 0 (* 2 (select main_a v_prenex_235))) (< v_prenex_236 main_y) (<= 1000 (+ (select main_a v_prenex_236) (select main_a v_prenex_235))))) (forall ((v_prenex_51 Int) (v_prenex_50 Int)) (or (<= 1000 (+ (select main_a v_prenex_51) (select main_a v_prenex_50))) (<= 0 (* 2 (select main_a v_prenex_50))) (<= (+ main_y 1) v_prenex_51) (< v_prenex_50 main_x) (< v_prenex_51 main_y) (<= (* 2 (select main_a v_prenex_51)) 2000))) (forall ((v_prenex_87 Int) (v_prenex_86 Int)) (or (<= (select main_a v_prenex_87) 1000) (<= 1000 (+ (select main_a v_prenex_87) (select main_a v_prenex_86))) (<= (* 2 (select main_a v_prenex_87)) 2000) (<= 0 (* 2 (select main_a v_prenex_86))) (<= 0 (select main_a v_prenex_86)) (<= (+ main_y 1) v_prenex_87) (< v_prenex_87 main_y))) (forall ((v_prenex_321 Int) (v_prenex_322 Int)) (or (<= 1000 (+ (select main_a v_prenex_322) (select main_a v_prenex_321))) (<= (+ main_x 1) v_prenex_321) (< v_prenex_321 main_x) (<= 0 (* 2 (select main_a v_prenex_321))) (< v_prenex_322 main_y))) (forall ((v_prenex_310 Int) (v_prenex_309 Int)) (or (<= (+ main_x 1) v_prenex_309) (<= (+ (select main_a v_prenex_310) (select main_a v_prenex_309)) 1000) (<= 0 (select main_a v_prenex_309)) (< v_prenex_310 main_y) (< v_prenex_309 main_x))) (forall ((v_prenex_96 Int) (v_prenex_97 Int)) (or (<= (+ main_y 1) v_prenex_97) (< v_prenex_97 main_y) (<= (select main_a v_prenex_97) 1000) (<= 1000 (+ (select main_a v_prenex_97) (select main_a v_prenex_96))) (<= (* 2 (select main_a v_prenex_97)) 2000) (<= 0 (* 2 (select main_a v_prenex_96))))) (forall ((v_prenex_45 Int) (v_prenex_44 Int)) (or (<= (* 2 (select main_a v_prenex_45)) 2000) (<= 0 (select main_a v_prenex_44)) (<= (select main_a v_prenex_45) (+ (select main_a v_prenex_44) 1000)) (< v_prenex_44 main_x) (<= (+ main_y 1) v_prenex_45) (< v_prenex_45 main_y))) (forall ((v_prenex_312 Int) (v_prenex_311 Int)) (or (<= 0 (* 2 (select main_a v_prenex_311))) (< v_prenex_312 main_y) (<= (+ (select main_a v_prenex_312) (select main_a v_prenex_311)) 1000) (<= (+ main_y 1) v_prenex_312) (<= (* 2 (select main_a v_prenex_312)) 2000) (< v_prenex_311 main_x))) (forall ((v_prenex_90 Int) (v_prenex_91 Int)) (or (<= (select main_a v_prenex_91) 1000) (<= (+ main_y 1) v_prenex_91) (<= (+ main_x 1) v_prenex_90) (< v_prenex_91 main_y) (<= 0 (select main_a v_prenex_90)) (<= (+ (select main_a v_prenex_91) (select main_a v_prenex_90)) 1000))) (or (forall ((v_prenex_117 Int)) (or (<= (* 2 (select main_a v_prenex_117)) 2000) (< v_prenex_117 main_y) (<= (+ main_y 1) v_prenex_117))) (forall ((v_prenex_116 Int)) (or (<= 0 (select main_a v_prenex_116)) (<= (+ main_x 1) v_prenex_116)))) (forall ((v_prenex_156 Int) (v_prenex_157 Int)) (or (< v_prenex_157 main_y) (<= (select main_a v_prenex_157) 1000) (<= (+ main_y 1) v_prenex_157) (<= (* 2 (select main_a v_prenex_157)) 2000) (<= (select main_a v_prenex_157) (+ (select main_a v_prenex_156) 1000)) (<= 0 (select main_a v_prenex_156)))) (forall ((v_prenex_106 Int) (v_prenex_107 Int)) (or (<= (* 2 (select main_a v_prenex_107)) 2000) (< v_prenex_107 main_y) (<= 1000 (+ (select main_a v_prenex_107) (select main_a v_prenex_106))) (<= 0 (* 2 (select main_a v_prenex_106))) (<= (+ main_y 1) v_prenex_107))) (forall ((v_prenex_163 Int) (v_prenex_162 Int)) (or (<= (+ main_y 1) v_prenex_163) (<= (* 2 (select main_a v_prenex_163)) 2000) (<= 0 (* 2 (select main_a v_prenex_162))) (< v_prenex_162 main_x) (< v_prenex_163 main_y) (<= (select main_a v_prenex_163) (+ (select main_a v_prenex_162) 1000)))) (forall ((v_prenex_222 Int)) (or (<= 0 (* 2 (select main_a v_prenex_222))) (< v_prenex_222 main_x) (<= (+ main_x 1) v_prenex_222))) (forall ((v_prenex_147 Int) (v_prenex_146 Int)) (or (< v_prenex_147 main_y) (<= (+ main_y 1) v_prenex_147) (< v_prenex_146 main_x) (<= (+ main_x 1) v_prenex_146) (<= 1000 (+ (select main_a v_prenex_147) (select main_a v_prenex_146))))) (forall ((v_prenex_132 Int) (v_prenex_133 Int)) (or (<= 0 (select main_a v_prenex_132)) (<= (+ main_y 1) v_prenex_133) (<= (* 2 (select main_a v_prenex_133)) 2000) (< v_prenex_133 main_y) (<= (select main_a v_prenex_133) (+ (select main_a v_prenex_132) 1000)))) (forall ((v_prenex_327 Int) (v_prenex_328 Int)) (or (<= (select main_a v_prenex_328) 1000) (<= 0 (* 2 (select main_a v_prenex_327))) (<= (+ (select main_a v_prenex_328) (select main_a v_prenex_327)) 1000) (< v_prenex_328 main_y) (<= (* 2 (select main_a v_prenex_328)) 2000) (<= (+ main_y 1) v_prenex_328) (<= 0 (select main_a v_prenex_327)))) (forall ((v_prenex_251 Int) (v_prenex_252 Int)) (or (<= 0 (select main_a v_prenex_251)) (<= (+ main_x 1) v_prenex_251) (<= (+ (select main_a v_prenex_252) (select main_a v_prenex_251)) 1000) (<= (+ main_y 1) v_prenex_252) (<= (* 2 (select main_a v_prenex_252)) 2000) (< v_prenex_252 main_y) (<= 0 (* 2 (select main_a v_prenex_251))))) (forall ((v_prenex_172 Int) (v_prenex_173 Int)) (or (<= (+ main_y 1) v_prenex_173) (< v_prenex_173 main_y) (<= (select main_a v_prenex_173) 1000) (<= 0 (* 2 (select main_a v_prenex_172))) (<= (* 2 (select main_a v_prenex_173)) 2000) (<= (select main_a v_prenex_173) (+ (select main_a v_prenex_172) 1000)))) (forall ((v_prenex_52 Int) (v_prenex_53 Int)) (or (<= (select main_a v_prenex_53) 1000) (< v_prenex_53 main_y) (<= (select main_a v_prenex_53) (+ (select main_a v_prenex_52) 1000)) (<= (+ main_y 1) v_prenex_53))) (forall ((v_prenex_123 Int) (v_prenex_122 Int)) (or (<= (select main_a v_prenex_123) 1000) (<= (+ main_y 1) v_prenex_123) (<= 0 (* 2 (select main_a v_prenex_122))) (< v_prenex_123 main_y) (<= 0 (select main_a v_prenex_122)) (<= (select main_a v_prenex_123) (+ (select main_a v_prenex_122) 1000)))) (forall ((v_prenex_295 Int) (v_prenex_296 Int)) (or (<= (* 2 (select main_a v_prenex_296)) 2000) (<= (select main_a v_prenex_296) (+ (select main_a v_prenex_295) 1000)) (< v_prenex_296 main_y) (<= (+ main_y 1) v_prenex_296) (<= (+ main_x 1) v_prenex_295))) (forall ((v_prenex_67 Int) (v_prenex_66 Int)) (or (< v_prenex_67 main_y) (<= 0 (select main_a v_prenex_66)) (<= (* 2 (select main_a v_prenex_67)) 2000) (<= (+ main_y 1) v_prenex_67) (<= (+ (select main_a v_prenex_67) (select main_a v_prenex_66)) 1000))) (forall ((v_prenex_125 Int) (v_prenex_124 Int)) (or (<= (select main_a v_prenex_125) (+ (select main_a v_prenex_124) 1000)) (<= (+ main_x 1) v_prenex_124) (<= 0 (select main_a v_prenex_124)) (< v_prenex_124 main_x))) (forall ((v_prenex_27 Int) (v_prenex_26 Int)) (or (<= (select main_a v_prenex_27) (+ (select main_a v_prenex_26) 1000)) (<= (* 2 (select main_a v_prenex_27)) 2000) (< v_prenex_27 main_y) (< v_prenex_26 main_x) (<= (+ main_y 1) v_prenex_27))) (<= (- (- main_x) (- main_y)) (- 1)) (or (forall ((v_prenex_31 Int)) (or (<= (+ main_y 1) v_prenex_31) (<= (* 2 (select main_a v_prenex_31)) 2000) (<= (select main_a v_prenex_31) 1000) (< v_prenex_31 main_y))) (forall ((v_prenex_30 Int)) (<= 0 (select main_a v_prenex_30)))) (forall ((v_prenex_114 Int) (v_prenex_115 Int)) (or (<= 0 (* 2 (select main_a v_prenex_114))) (<= (select main_a v_prenex_115) (+ (select main_a v_prenex_114) 1000)) (<= (select main_a v_prenex_115) 1000) (<= 0 (select main_a v_prenex_114)) (<= (+ main_y 1) v_prenex_115) (< v_prenex_114 main_x) (< v_prenex_115 main_y))) (or (forall ((v_prenex_11 Int)) (or (< v_prenex_11 main_y) (<= (* 2 (select main_a v_prenex_11)) 2000) (<= (+ main_y 1) v_prenex_11))) (forall ((v_prenex_10 Int)) (or (<= 0 (* 2 (select main_a v_prenex_10))) (<= (+ main_x 1) v_prenex_10)))) (forall ((v_prenex_23 Int) (v_prenex_22 Int)) (or (<= (* 2 (select main_a v_prenex_23)) 2000) (< v_prenex_23 main_y) (<= 0 (* 2 (select main_a v_prenex_22))) (<= (select main_a v_prenex_23) (+ (select main_a v_prenex_22) 1000)) (<= (select main_a v_prenex_23) 1000) (<= (+ main_y 1) v_prenex_23))) (or (forall ((v_prenex_314 Int)) (or (<= (* 2 (select main_a v_prenex_314)) 2000) (< v_prenex_314 main_y) (<= (+ main_y 1) v_prenex_314))) (forall ((v_prenex_313 Int)) (<= 0 (* 2 (select main_a v_prenex_313))))) (forall ((v_prenex_152 Int) (v_prenex_153 Int)) (or (<= 1000 (+ (select main_a v_prenex_153) (select main_a v_prenex_152))) (<= 0 (select main_a v_prenex_152)) (<= (+ main_y 1) v_prenex_153) (< v_prenex_152 main_x) (<= (+ main_x 1) v_prenex_152))) (forall ((v_prenex_55 Int) (v_prenex_54 Int)) (or (<= (+ main_y 1) v_prenex_55) (<= (* 2 (select main_a v_prenex_55)) 2000) (< v_prenex_55 main_y) (<= (select main_a v_prenex_55) (+ (select main_a v_prenex_54) 1000)) (<= 0 (* 2 (select main_a v_prenex_54))) (<= (+ main_x 1) v_prenex_54))) (forall ((v_prenex_255 Int) (v_prenex_256 Int)) (or (<= (+ main_y 1) v_prenex_256) (<= (select main_a v_prenex_256) 1000) (<= 0 (select main_a v_prenex_255)) (<= (select main_a v_prenex_256) (+ (select main_a v_prenex_255) 1000)) (<= (* 2 (select main_a v_prenex_256)) 2000) (<= 0 (* 2 (select main_a v_prenex_255))) (< v_prenex_256 main_y))) (or (forall ((v_prenex_273 Int)) (<= 0 (* 2 (select main_a v_prenex_273)))) (forall ((v_prenex_274 Int)) (or (< v_prenex_274 main_y) (<= (select main_a v_prenex_274) 1000) (<= (* 2 (select main_a v_prenex_274)) 2000) (<= (+ main_y 1) v_prenex_274)))) (or (forall ((v_prenex_130 Int)) (or (<= 0 (* 2 (select main_a v_prenex_130))) (<= (+ main_x 1) v_prenex_130) (< v_prenex_130 main_x))) (forall ((v_prenex_131 Int)) (or (<= (* 2 (select main_a v_prenex_131)) 2000) (< v_prenex_131 main_y)))) (forall ((v_prenex_145 Int) (v_prenex_144 Int)) (or (<= 0 (* 2 (select main_a v_prenex_144))) (<= (+ main_x 1) v_prenex_144) (<= (+ main_y 1) v_prenex_145) (<= (select main_a v_prenex_145) (+ (select main_a v_prenex_144) 1000)) (<= (select main_a v_prenex_145) 1000) (< v_prenex_145 main_y))) (forall ((v_prenex_70 Int) (v_prenex_71 Int)) (or (<= 1000 (+ (select main_a v_prenex_71) (select main_a v_prenex_70))) (< v_prenex_71 main_y) (<= 0 (* 2 (select main_a v_prenex_70))) (<= (+ main_y 1) v_prenex_71) (<= (select main_a v_prenex_71) 1000))) (forall ((v_prenex_237 Int) (v_prenex_238 Int)) (or (<= (+ main_y 1) v_prenex_238) (<= (select main_a v_prenex_238) (+ (select main_a v_prenex_237) 1000)) (<= (select main_a v_prenex_238) 1000) (<= 0 (select main_a v_prenex_237)) (< v_prenex_238 main_y))) (forall ((v_prenex_18 Int) (v_prenex_19 Int)) (or (< v_prenex_18 main_x) (<= (select main_a v_prenex_19) (+ (select main_a v_prenex_18) 1000)) (<= 0 (* 2 (select main_a v_prenex_18))) (<= (+ main_x 1) v_prenex_18))) (forall ((v_prenex_284 Int) (v_prenex_283 Int)) (or (<= (select main_a v_prenex_284) 1000) (< v_prenex_284 main_y) (<= (select main_a v_prenex_284) (+ (select main_a v_prenex_283) 1000)) (<= (+ main_y 1) v_prenex_284) (<= 0 (* 2 (select main_a v_prenex_283))))) (forall ((v_prenex_174 Int) (v_prenex_175 Int)) (or (< v_prenex_175 main_y) (<= (select main_a v_prenex_175) 1000) (< v_prenex_174 main_x) (<= (+ main_y 1) v_prenex_175) (<= (+ (select main_a v_prenex_175) (select main_a v_prenex_174)) 1000))) (forall ((v_prenex_320 Int) (v_prenex_319 Int)) (or (<= 1000 (+ (select main_a v_prenex_320) (select main_a v_prenex_319))) (< v_prenex_320 main_y) (<= 0 (select main_a v_prenex_319)) (<= (+ main_y 1) v_prenex_320) (<= (+ main_x 1) v_prenex_319) (<= (select main_a v_prenex_320) 1000))) (forall ((v_prenex_325 Int) (v_prenex_326 Int)) (or (< v_prenex_326 main_y) (<= (+ main_y 1) v_prenex_326) (<= 1000 (+ (select main_a v_prenex_326) (select main_a v_prenex_325))) (<= (+ main_x 1) v_prenex_325) (<= 0 (select main_a v_prenex_325)) (<= 0 (* 2 (select main_a v_prenex_325))) (<= (* 2 (select main_a v_prenex_326)) 2000))) (forall ((v_prenex_208 Int) (v_prenex_209 Int)) (or (< v_prenex_209 main_y) (< v_prenex_208 main_x) (<= 0 (* 2 (select main_a v_prenex_208))) (<= (+ (select main_a v_prenex_209) (select main_a v_prenex_208)) 1000) (<= (+ main_x 1) v_prenex_208))) (forall ((v_prenex_69 Int) (v_prenex_68 Int)) (or (<= 0 (* 2 (select main_a v_prenex_68))) (< v_prenex_69 main_y) (<= (* 2 (select main_a v_prenex_69)) 2000) (<= 0 (select main_a v_prenex_68)) (<= 1000 (+ (select main_a v_prenex_69) (select main_a v_prenex_68))) (<= (+ main_y 1) v_prenex_69))) (forall ((v_prenex_49 Int) (v_prenex_48 Int)) (or (<= (+ main_y 1) v_prenex_49) (<= (+ (select main_a v_prenex_49) (select main_a v_prenex_48)) 1000) (<= 0 (select main_a v_prenex_48)) (< v_prenex_49 main_y) (<= (+ main_x 1) v_prenex_48) (<= (* 2 (select main_a v_prenex_49)) 2000))) (or (forall ((v_prenex_78 Int)) (or (<= 0 (* 2 (select main_a v_prenex_78))) (<= (+ main_x 1) v_prenex_78))) (forall ((v_prenex_79 Int)) (or (<= (select main_a v_prenex_79) 1000) (< v_prenex_79 main_y) (<= (+ main_y 1) v_prenex_79)))) (forall ((v_prenex_268 Int) (v_prenex_267 Int)) (or (<= (* 2 (select main_a v_prenex_268)) 2000) (< v_prenex_268 main_y) (<= (+ main_y 1) v_prenex_268) (<= (+ (select main_a v_prenex_268) (select main_a v_prenex_267)) 1000))) (forall ((v_prenex_264 Int) (v_prenex_263 Int)) (or (< v_prenex_264 main_y) (<= 0 (select main_a v_prenex_263)) (<= (select main_a v_prenex_264) (+ (select main_a v_prenex_263) 1000)) (<= (+ main_x 1) v_prenex_263) (<= (+ main_y 1) v_prenex_264) (<= (* 2 (select main_a v_prenex_264)) 2000))) (forall ((v_prenex_165 Int) (v_prenex_164 Int)) (or (<= 1000 (+ (select main_a v_prenex_165) (select main_a v_prenex_164))) (< v_prenex_165 main_y) (< v_prenex_164 main_x) (<= (+ main_x 1) v_prenex_164) (<= 0 (select main_a v_prenex_164)))) (forall ((v_prenex_81 Int) (v_prenex_80 Int)) (or (<= (* 2 (select main_a v_prenex_81)) 2000) (<= (select main_a v_prenex_81) 1000) (<= (select main_a v_prenex_81) (+ (select main_a v_prenex_80) 1000)) (<= 0 (select main_a v_prenex_80)) (< v_prenex_81 main_y) (<= (+ main_y 1) v_prenex_81))) (forall ((v_prenex_305 Int) (v_prenex_306 Int)) (or (<= (+ (select main_a v_prenex_306) (select main_a v_prenex_305)) 1000) (<= 0 (* 2 (select main_a v_prenex_305))) (< v_prenex_305 main_x) (<= (+ main_x 1) v_prenex_305) (<= 0 (select main_a v_prenex_305)))) (forall ((v_prenex_204 Int) (v_prenex_205 Int)) (or (< v_prenex_205 main_y) (<= (select main_a v_prenex_205) 1000) (<= (+ main_y 1) v_prenex_205) (<= (+ (select main_a v_prenex_205) (select main_a v_prenex_204)) 1000) (<= (+ main_x 1) v_prenex_204))) (forall ((v_prenex_12 Int) (v_prenex_13 Int)) (or (<= 0 (* 2 (select main_a v_prenex_12))) (<= (+ (select main_a v_prenex_13) (select main_a v_prenex_12)) 1000) (<= (+ main_y 1) v_prenex_13) (< v_prenex_12 main_x) (<= (+ main_x 1) v_prenex_12))) (forall ((v_prenex_178 Int) (v_prenex_179 Int)) (or (<= 0 (* 2 (select main_a v_prenex_178))) (<= (+ main_x 1) v_prenex_178) (<= (+ (select main_a v_prenex_179) (select main_a v_prenex_178)) 1000) (<= (+ main_y 1) v_prenex_179) (<= (select main_a v_prenex_179) 1000) (< v_prenex_179 main_y))) (or (forall ((v_prenex_301 Int)) (<= 0 (* 2 (select main_a v_prenex_301)))) (forall ((v_prenex_302 Int)) (or (<= (+ main_y 1) v_prenex_302) (<= (select main_a v_prenex_302) 1000) (< v_prenex_302 main_y)))) (or (forall ((v_prenex_300 Int)) (or (< v_prenex_300 main_y) (<= (* 2 (select main_a v_prenex_300)) 2000) (<= (+ main_y 1) v_prenex_300))) (forall ((v_prenex_299 Int)) (<= 0 (select main_a v_prenex_299)))) (forall ((v_prenex_25 Int) (v_prenex_24 Int)) (or (<= (+ main_y 1) v_prenex_25) (<= 1000 (+ (select main_a v_prenex_25) (select main_a v_prenex_24))) (< v_prenex_25 main_y) (<= 0 (select main_a v_prenex_24)) (<= (* 2 (select main_a v_prenex_25)) 2000))) (forall ((v_prenex_154 Int) (v_prenex_155 Int)) (or (<= 0 (* 2 (select main_a v_prenex_154))) (<= (* 2 (select main_a v_prenex_155)) 2000) (<= 1000 (+ (select main_a v_prenex_155) (select main_a v_prenex_154))) (<= (+ main_y 1) v_prenex_155) (<= (+ main_x 1) v_prenex_154) (< v_prenex_155 main_y))) (forall ((v_prenex_167 Int) (v_prenex_166 Int)) (or (<= (+ main_y 1) v_prenex_167) (<= (select main_a v_prenex_167) 1000) (< v_prenex_167 main_y) (<= (+ (select main_a v_prenex_167) (select main_a v_prenex_166)) 1000))) (forall ((v_prenex_21 Int) (v_prenex_20 Int)) (or (< v_prenex_20 main_x) (< v_prenex_21 main_y) (<= 0 (select main_a v_prenex_20)) (<= (select main_a v_prenex_21) 1000) (<= (+ main_y 1) v_prenex_21) (<= (select main_a v_prenex_21) (+ (select main_a v_prenex_20) 1000)))) (forall ((v_prenex_257 Int) (v_prenex_258 Int)) (or (<= 0 (select main_a v_prenex_257)) (<= 1000 (+ (select main_a v_prenex_258) (select main_a v_prenex_257))) (<= (select main_a v_prenex_258) 1000) (<= (+ main_y 1) v_prenex_258) (< v_prenex_258 main_y) (< v_prenex_257 main_x))) (forall ((v_prenex_242 Int) (v_prenex_241 Int)) (or (<= 0 (select main_a v_prenex_241)) (<= 1000 (+ (select main_a v_prenex_242) (select main_a v_prenex_241))) (< v_prenex_242 main_y) (<= (select main_a v_prenex_242) 1000) (<= (+ main_y 1) v_prenex_242))) (forall ((v_prenex_29 Int) (v_prenex_28 Int)) (or (<= (select main_a v_prenex_29) 1000) (<= (+ main_x 1) v_prenex_28) (<= (+ main_y 1) v_prenex_29) (<= 1000 (+ (select main_a v_prenex_29) (select main_a v_prenex_28))) (< v_prenex_29 main_y))) (forall ((v_prenex_134 Int) (v_prenex_135 Int)) (or (<= (+ main_y 1) v_prenex_135) (< v_prenex_134 main_x) (< v_prenex_135 main_y) (<= (+ (select main_a v_prenex_135) (select main_a v_prenex_134)) 1000) (<= (+ main_x 1) v_prenex_134))) (forall ((v_prenex_92 Int) (v_prenex_93 Int)) (or (<= 0 (select main_a v_prenex_92)) (< v_prenex_92 main_x) (<= 1000 (+ (select main_a v_prenex_93) (select main_a v_prenex_92))) (<= (+ main_x 1) v_prenex_92))) (or (forall ((v_prenex_60 Int)) (or (<= 0 (* 2 (select main_a v_prenex_60))) (< v_prenex_60 main_x))) (forall ((v_prenex_61 Int)) (or (<= (* 2 (select main_a v_prenex_61)) 2000) (<= (+ main_y 1) v_prenex_61) (< v_prenex_61 main_y)))) (forall ((v_prenex_216 Int) (v_prenex_217 Int)) (or (<= (+ main_y 1) v_prenex_217) (<= (select main_a v_prenex_217) (+ (select main_a v_prenex_216) 1000)) (<= 0 (select main_a v_prenex_216)) (< v_prenex_216 main_x) (<= (+ main_x 1) v_prenex_216))) (forall ((v_prenex_315 Int) (v_prenex_316 Int)) (or (<= 1000 (+ (select main_a v_prenex_316) (select main_a v_prenex_315))) (<= (* 2 (select main_a v_prenex_316)) 2000) (< v_prenex_315 main_x) (< v_prenex_316 main_y) (<= (+ main_y 1) v_prenex_316) (<= 0 (* 2 (select main_a v_prenex_315))))) (forall ((v_prenex_246 Int) (v_prenex_245 Int)) (or (<= (+ main_y 1) v_prenex_246) (<= 1000 (+ (select main_a v_prenex_246) (select main_a v_prenex_245))) (<= 0 (select main_a v_prenex_245)) (<= (* 2 (select main_a v_prenex_246)) 2000) (<= 0 (* 2 (select main_a v_prenex_245))) (< v_prenex_245 main_x) (< v_prenex_246 main_y))) (forall ((v_prenex_303 Int) (v_prenex_304 Int)) (or (<= (+ main_y 1) v_prenex_304) (<= 0 (select main_a v_prenex_303)) (<= (* 2 (select main_a v_prenex_304)) 2000) (<= (select main_a v_prenex_304) (+ (select main_a v_prenex_303) 1000)) (< v_prenex_304 main_y) (<= 0 (* 2 (select main_a v_prenex_303))) (<= (+ main_x 1) v_prenex_303))) (forall ((v_prenex_323 Int) (v_prenex_324 Int)) (or (<= (select main_a v_prenex_324) (+ (select main_a v_prenex_323) 1000)) (<= (* 2 (select main_a v_prenex_324)) 2000) (< v_prenex_323 main_x) (< v_prenex_324 main_y) (<= 0 (* 2 (select main_a v_prenex_323))) (<= (+ main_y 1) v_prenex_324))) (forall ((v_prenex_248 Int) (v_prenex_247 Int)) (or (<= 0 (* 2 (select main_a v_prenex_247))) (<= (+ main_x 1) v_prenex_247) (< v_prenex_247 main_x) (<= (+ (select main_a v_prenex_248) (select main_a v_prenex_247)) 1000))) (forall ((v_prenex_38 Int) (v_prenex_39 Int)) (or (<= (select main_a v_prenex_39) 1000) (<= (select main_a v_prenex_39) (+ (select main_a v_prenex_38) 1000)) (< v_prenex_39 main_y) (<= (+ main_y 1) v_prenex_39) (< v_prenex_38 main_x))) (forall ((v_prenex_103 Int) (v_prenex_102 Int)) (or (<= (* 2 (select main_a v_prenex_103)) 2000) (<= (+ main_x 1) v_prenex_102) (<= (+ (select main_a v_prenex_103) (select main_a v_prenex_102)) 1000) (< v_prenex_103 main_y) (<= 0 (select main_a v_prenex_102)) (<= (+ main_y 1) v_prenex_103))) (forall ((v_prenex_1 Int)) (or (< v_prenex_1 main_y) (<= (+ main_y 1) v_prenex_1) (<= (* 2 (select main_a v_prenex_1)) 2000))) (or (forall ((v_prenex_110 Int)) (or (< v_prenex_110 main_x) (<= (+ main_x 1) v_prenex_110) (<= 0 (* 2 (select main_a v_prenex_110))))) (forall ((v_prenex_111 Int)) (or (<= (+ main_y 1) v_prenex_111) (<= (* 2 (select main_a v_prenex_111)) 2000)))) (or (forall ((v_prenex_16 Int)) (or (<= 0 (* 2 (select main_a v_prenex_16))) (< v_prenex_16 main_x))) (forall ((v_prenex_17 Int)) (or (<= (+ main_y 1) v_prenex_17) (< v_prenex_17 main_y) (<= (select main_a v_prenex_17) 1000) (<= (* 2 (select main_a v_prenex_17)) 2000)))) (or (forall ((v_prenex_185 Int)) (or (< v_prenex_185 main_y) (<= (* 2 (select main_a v_prenex_185)) 2000) (<= (+ main_y 1) v_prenex_185))) (forall ((v_prenex_184 Int)) (or (<= 0 (select main_a v_prenex_184)) (< v_prenex_184 main_x)))) (forall ((v_prenex_297 Int) (v_prenex_298 Int)) (or (<= 0 (* 2 (select main_a v_prenex_297))) (< v_prenex_298 main_y) (<= (* 2 (select main_a v_prenex_298)) 2000) (<= (+ main_y 1) v_prenex_298) (<= (select main_a v_prenex_298) (+ (select main_a v_prenex_297) 1000)))) (forall ((v_prenex_8 Int) (v_prenex_9 Int)) (or (<= (select main_a v_prenex_9) 1000) (<= (+ (select main_a v_prenex_9) (select main_a v_prenex_8)) 1000) (<= 0 (select main_a v_prenex_8)) (<= (* 2 (select main_a v_prenex_9)) 2000) (< v_prenex_9 main_y) (<= (+ main_y 1) v_prenex_9))) (or (forall ((v_prenex_196 Int)) (or (<= 0 (* 2 (select main_a v_prenex_196))) (<= 0 (select main_a v_prenex_196)))) (forall ((v_prenex_197 Int)) (or (<= (* 2 (select main_a v_prenex_197)) 2000) (<= (+ main_y 1) v_prenex_197) (< v_prenex_197 main_y)))) (forall ((v_prenex_161 Int) (v_prenex_160 Int)) (or (<= 0 (select main_a v_prenex_160)) (<= (select main_a v_prenex_161) 1000) (< v_prenex_161 main_y) (<= (* 2 (select main_a v_prenex_161)) 2000) (<= 0 (* 2 (select main_a v_prenex_160))) (<= (select main_a v_prenex_161) (+ (select main_a v_prenex_160) 1000)) (<= (+ main_y 1) v_prenex_161))) (forall ((v_prenex_233 Int) (v_prenex_234 Int)) (or (<= (+ main_y 1) v_prenex_234) (<= 0 (* 2 (select main_a v_prenex_233))) (<= (* 2 (select main_a v_prenex_234)) 2000) (<= 0 (select main_a v_prenex_233)) (<= 1000 (+ (select main_a v_prenex_234) (select main_a v_prenex_233))) (<= (select main_a v_prenex_234) 1000) (< v_prenex_234 main_y))) (forall ((v_prenex_219 Int) (v_prenex_218 Int)) (or (<= (select main_a v_prenex_219) 1000) (<= (+ main_y 1) v_prenex_219) (<= (select main_a v_prenex_219) (+ (select main_a v_prenex_218) 1000)) (<= (+ main_x 1) v_prenex_218) (< v_prenex_219 main_y) (<= 0 (select main_a v_prenex_218)))) (forall ((v_prenex_330 Int) (v_prenex_329 Int)) (or (<= 0 (select main_a v_prenex_329)) (<= (* 2 (select main_a v_prenex_330)) 2000) (< v_prenex_329 main_x) (<= 1000 (+ (select main_a v_prenex_330) (select main_a v_prenex_329))) (<= (+ main_y 1) v_prenex_330) (< v_prenex_330 main_y))) (forall ((v_prenex_74 Int) (v_prenex_75 Int)) (or (<= (+ main_y 1) v_prenex_75) (<= 0 (* 2 (select main_a v_prenex_74))) (<= (+ (select main_a v_prenex_75) (select main_a v_prenex_74)) 1000) (<= (* 2 (select main_a v_prenex_75)) 2000) (<= 0 (select main_a v_prenex_74)) (< v_prenex_75 main_y))) (forall ((v_prenex_65 Int) (v_prenex_64 Int)) (or (<= (select main_a v_prenex_65) 1000) (<= (+ (select main_a v_prenex_65) (select main_a v_prenex_64)) 1000) (<= 0 (* 2 (select main_a v_prenex_64))) (< v_prenex_64 main_x) (< v_prenex_65 main_y) (<= (+ main_y 1) v_prenex_65))) (forall ((v_prenex_89 Int) (v_prenex_88 Int)) (or (< v_prenex_89 main_y) (<= (* 2 (select main_a v_prenex_89)) 2000) (<= (select main_a v_prenex_89) (+ (select main_a v_prenex_88) 1000)) (<= (+ main_y 1) v_prenex_89))) (forall ((v_prenex_289 Int) (v_prenex_290 Int)) (or (< v_prenex_290 main_y) (<= (+ (select main_a v_prenex_290) (select main_a v_prenex_289)) 1000) (<= (+ main_y 1) v_prenex_290) (<= (select main_a v_prenex_290) 1000) (<= 0 (select main_a v_prenex_289)))) (or (forall ((v_prenex_158 Int)) (or (<= 0 (select main_a v_prenex_158)) (<= 0 (* 2 (select main_a v_prenex_158))) (< v_prenex_158 main_x))) (forall ((v_prenex_159 Int)) (or (<= (+ main_y 1) v_prenex_159) (< v_prenex_159 main_y) (<= (select main_a v_prenex_159) 1000) (<= (* 2 (select main_a v_prenex_159)) 2000)))) (forall ((v_prenex_249 Int) (v_prenex_250 Int)) (or (<= (select main_a v_prenex_250) 1000) (<= 1000 (+ (select main_a v_prenex_250) (select main_a v_prenex_249))) (< v_prenex_250 main_y) (< v_prenex_249 main_x) (<= (+ main_y 1) v_prenex_250) (<= 0 (* 2 (select main_a v_prenex_249))))) (or (forall ((v_prenex_98 Int)) (or (<= 0 (select main_a v_prenex_98)) (<= 0 (* 2 (select main_a v_prenex_98))))) (forall ((v_prenex_99 Int)) (or (<= (+ main_y 1) v_prenex_99) (<= (* 2 (select main_a v_prenex_99)) 2000) (<= (select main_a v_prenex_99) 1000) (< v_prenex_99 main_y)))) (forall ((v_prenex_213 Int) (v_prenex_212 Int)) (or (<= (+ main_y 1) v_prenex_213) (< v_prenex_212 main_x) (<= 1000 (+ (select main_a v_prenex_213) (select main_a v_prenex_212))) (<= (+ main_x 1) v_prenex_212) (<= 0 (* 2 (select main_a v_prenex_212))))) (forall ((v_prenex_266 Int) (v_prenex_265 Int)) (or (<= (+ (select main_a v_prenex_266) (select main_a v_prenex_265)) 1000) (<= (+ main_x 1) v_prenex_265) (<= (+ main_y 1) v_prenex_266) (<= (select main_a v_prenex_266) 1000) (< v_prenex_266 main_y) (<= 0 (select main_a v_prenex_265)) (<= 0 (* 2 (select main_a v_prenex_265))))) (forall ((v_prenex_56 Int) (v_prenex_57 Int)) (or (<= 0 (select main_a v_prenex_56)) (< v_prenex_57 main_y) (<= (+ (select main_a v_prenex_57) (select main_a v_prenex_56)) 1000) (<= (* 2 (select main_a v_prenex_57)) 2000) (<= (+ main_y 1) v_prenex_57))) (forall ((v_prenex_112 Int) (v_prenex_113 Int)) (or (<= (+ main_y 1) v_prenex_113) (<= (select main_a v_prenex_113) 1000) (<= (+ (select main_a v_prenex_113) (select main_a v_prenex_112)) 1000) (<= (* 2 (select main_a v_prenex_113)) 2000) (<= 0 (select main_a v_prenex_112)) (< v_prenex_113 main_y))) (forall ((v_prenex_226 Int) (v_prenex_225 Int)) (or (<= 1000 (+ (select main_a v_prenex_226) (select main_a v_prenex_225))) (<= (+ main_x 1) v_prenex_225) (<= 0 (* 2 (select main_a v_prenex_225))) (< v_prenex_225 main_x) (<= 0 (select main_a v_prenex_225)))) (forall ((v_prenex_279 Int) (v_prenex_280 Int)) (or (<= 1000 (+ (select main_a v_prenex_280) (select main_a v_prenex_279))) (<= 0 (* 2 (select main_a v_prenex_279))) (<= (+ main_x 1) v_prenex_279) (< v_prenex_279 main_x))) (forall ((v_prenex_128 Int) (v_prenex_129 Int)) (or (< v_prenex_129 main_y) (<= (* 2 (select main_a v_prenex_129)) 2000) (<= (select main_a v_prenex_129) (+ (select main_a v_prenex_128) 1000)) (<= 0 (select main_a v_prenex_128)) (<= (+ main_y 1) v_prenex_129))) (forall ((v_prenex_4 Int) (v_prenex_5 Int)) (or (< v_prenex_4 main_x) (<= (+ main_y 1) v_prenex_5) (<= (* 2 (select main_a v_prenex_5)) 2000) (<= 0 (select main_a v_prenex_4)) (< v_prenex_5 main_y) (<= (select main_a v_prenex_5) (+ (select main_a v_prenex_4) 1000)))) (forall ((v_prenex_190 Int) (v_prenex_191 Int)) (or (<= (+ main_y 1) v_prenex_191) (<= 1000 (+ (select main_a v_prenex_191) (select main_a v_prenex_190))) (<= (select main_a v_prenex_191) 1000) (< v_prenex_191 main_y) (< v_prenex_190 main_x))) (forall ((v_prenex_275 Int) (v_prenex_276 Int)) (or (<= (select main_a v_prenex_276) 1000) (< v_prenex_276 main_y) (<= (+ main_y 1) v_prenex_276) (<= 0 (* 2 (select main_a v_prenex_275))) (<= (+ main_x 1) v_prenex_275) (<= 1000 (+ (select main_a v_prenex_276) (select main_a v_prenex_275))))) (forall ((v_prenex_37 Int) (v_prenex_36 Int)) (or (<= (select main_a v_prenex_37) (+ (select main_a v_prenex_36) 1000)) (< v_prenex_37 main_y) (<= (* 2 (select main_a v_prenex_37)) 2000) (<= 0 (select main_a v_prenex_36)) (<= (+ main_y 1) v_prenex_37) (<= 0 (* 2 (select main_a v_prenex_36))))) (forall ((v_prenex_293 Int)) (or (< v_prenex_293 main_y) (<= (+ main_y 1) v_prenex_293) (<= (* 2 (select main_a v_prenex_293)) 2000))) (forall ((v_prenex_170 Int) (v_prenex_171 Int)) (or (<= (+ main_x 1) v_prenex_170) (<= (+ main_y 1) v_prenex_171) (< v_prenex_170 main_x) (<= 0 (select main_a v_prenex_170)) (<= (+ (select main_a v_prenex_171) (select main_a v_prenex_170)) 1000))) (forall ((v_prenex_189 Int) (v_prenex_188 Int)) (or (< v_prenex_189 main_y) (<= 1000 (+ (select main_a v_prenex_189) (select main_a v_prenex_188))) (<= (+ main_y 1) v_prenex_189) (<= (* 2 (select main_a v_prenex_189)) 2000))) (forall ((v_prenex_277 Int) (v_prenex_278 Int)) (or (<= (+ main_x 1) v_prenex_277) (<= (* 2 (select main_a v_prenex_278)) 2000) (<= (+ main_y 1) v_prenex_278) (< v_prenex_278 main_y) (<= 1000 (+ (select main_a v_prenex_278) (select main_a v_prenex_277))))) (or (forall ((v_prenex_138 Int)) (or (<= 0 (select main_a v_prenex_138)) (<= 0 (* 2 (select main_a v_prenex_138))) (<= (+ main_x 1) v_prenex_138))) (forall ((v_prenex_139 Int)) (or (<= (select main_a v_prenex_139) 1000) (<= (* 2 (select main_a v_prenex_139)) 2000) (< v_prenex_139 main_y) (<= (+ main_y 1) v_prenex_139)))) (forall ((v_prenex_194 Int) (v_prenex_195 Int)) (or (< v_prenex_195 main_y) (<= 0 (* 2 (select main_a v_prenex_194))) (<= (+ main_y 1) v_prenex_195) (<= (+ (select main_a v_prenex_195) (select main_a v_prenex_194)) 1000) (<= (select main_a v_prenex_195) 1000) (<= 0 (select main_a v_prenex_194)))) (or (forall ((v_prenex_223 Int)) (<= 0 (* 2 (select main_a v_prenex_223)))) (forall ((v_prenex_224 Int)) (or (<= (select main_a v_prenex_224) 1000) (< v_prenex_224 main_y) (<= (+ main_y 1) v_prenex_224) (<= (* 2 (select main_a v_prenex_224)) 2000)))) (forall ((v_prenex_318 Int) (v_prenex_317 Int)) (or (< v_prenex_317 main_x) (< v_prenex_318 main_y) (<= 0 (select main_a v_prenex_317)) (<= (select main_a v_prenex_318) (+ (select main_a v_prenex_317) 1000)) (<= (* 2 (select main_a v_prenex_318)) 2000) (<= (+ main_y 1) v_prenex_318) (<= 0 (* 2 (select main_a v_prenex_317))))) (forall ((v_prenex_41 Int) (v_prenex_40 Int)) (or (< v_prenex_40 main_x) (<= 0 (* 2 (select main_a v_prenex_40))) (<= (* 2 (select main_a v_prenex_41)) 2000) (< v_prenex_41 main_y) (<= (+ main_y 1) v_prenex_41) (<= (+ (select main_a v_prenex_41) (select main_a v_prenex_40)) 1000))) (forall ((v_prenex_118 Int) (v_prenex_119 Int)) (or (<= (select main_a v_prenex_119) 1000) (<= (+ main_y 1) v_prenex_119) (<= (* 2 (select main_a v_prenex_119)) 2000) (< v_prenex_119 main_y) (<= 1000 (+ (select main_a v_prenex_119) (select main_a v_prenex_118))))) (forall ((v_prenex_2 Int) (v_prenex_3 Int)) (or (<= (+ main_y 1) v_prenex_3) (< v_prenex_3 main_y) (<= (* 2 (select main_a v_prenex_3)) 2000) (<= (select main_a v_prenex_3) (+ (select main_a v_prenex_2) 1000)) (<= 0 (* 2 (select main_a v_prenex_2))))) (forall ((v_prenex_291 Int) (v_prenex_292 Int)) (or (<= 0 (select main_a v_prenex_291)) (< v_prenex_291 main_x) (<= (+ main_x 1) v_prenex_291) (<= (+ (select main_a v_prenex_292) (select main_a v_prenex_291)) 1000))) (forall ((v_prenex_149 Int) (v_prenex_148 Int)) (or (<= (+ main_y 1) v_prenex_149) (< v_prenex_149 main_y) (<= 0 (select main_a v_prenex_148)) (<= (+ main_x 1) v_prenex_148) (<= (* 2 (select main_a v_prenex_149)) 2000) (<= 1000 (+ (select main_a v_prenex_149) (select main_a v_prenex_148))))) (or (forall ((v_prenex_150 Int)) (or (<= (+ main_x 1) v_prenex_150) (<= 0 (* 2 (select main_a v_prenex_150))) (< v_prenex_150 main_x))) (forall ((v_prenex_151 Int)) (<= (* 2 (select main_a v_prenex_151)) 2000))) (or (forall ((v_prenex_121 Int)) (<= (* 2 (select main_a v_prenex_121)) 2000)) (forall ((v_prenex_120 Int)) (or (<= (+ main_x 1) v_prenex_120) (<= 0 (select main_a v_prenex_120)) (< v_prenex_120 main_x)))) (or (forall ((v_prenex_82 Int)) (or (< v_prenex_82 main_x) (<= 0 (select main_a v_prenex_82)))) (forall ((v_prenex_83 Int)) (or (<= (select main_a v_prenex_83) 1000) (<= (* 2 (select main_a v_prenex_83)) 2000) (<= (+ main_y 1) v_prenex_83) (< v_prenex_83 main_y)))) (forall ((v_prenex_271 Int) (v_prenex_272 Int)) (or (<= (select main_a v_prenex_272) (+ (select main_a v_prenex_271) 1000)) (< v_prenex_272 main_y) (<= 0 (select main_a v_prenex_271)) (< v_prenex_271 main_x) (<= (+ main_x 1) v_prenex_271))) (or (forall ((v_prenex_215 Int)) (or (<= (+ main_y 1) v_prenex_215) (<= (* 2 (select main_a v_prenex_215)) 2000))) (forall ((v_prenex_214 Int)) (or (<= 0 (select main_a v_prenex_214)) (< v_prenex_214 main_x) (<= (+ main_x 1) v_prenex_214)))) (forall ((v_prenex_43 Int) (v_prenex_42 Int)) (or (< v_prenex_43 main_y) (<= 0 (* 2 (select main_a v_prenex_42))) (<= (+ (select main_a v_prenex_43) (select main_a v_prenex_42)) 1000) (<= (+ main_x 1) v_prenex_42) (<= (* 2 (select main_a v_prenex_43)) 2000) (<= (+ main_y 1) v_prenex_43))) (forall ((v_prenex_282 Int) (v_prenex_281 Int)) (or (<= (select main_a v_prenex_282) (+ (select main_a v_prenex_281) 1000)) (< v_prenex_282 main_y) (<= (+ main_y 1) v_prenex_282) (<= (select main_a v_prenex_282) 1000) (<= (* 2 (select main_a v_prenex_282)) 2000))) (forall ((v_prenex_259 Int) (v_prenex_260 Int)) (or (<= 1000 (+ (select main_a v_prenex_260) (select main_a v_prenex_259))) (<= 0 (select main_a v_prenex_259)) (<= 0 (* 2 (select main_a v_prenex_259))) (< v_prenex_260 main_y) (<= (+ main_y 1) v_prenex_260) (<= (select main_a v_prenex_260) 1000))) (forall ((v_prenex_63 Int) (v_prenex_62 Int)) (or (< v_prenex_63 main_y) (<= 1000 (+ (select main_a v_prenex_63) (select main_a v_prenex_62))) (<= (+ main_y 1) v_prenex_63) (<= (* 2 (select main_a v_prenex_63)) 2000) (<= 0 (select main_a v_prenex_62)))) (forall ((v_prenex_109 Int) (v_prenex_108 Int)) (or (<= (select main_a v_prenex_109) (+ (select main_a v_prenex_108) 1000)) (<= 0 (* 2 (select main_a v_prenex_108))) (<= (+ main_x 1) v_prenex_108) (<= 0 (select main_a v_prenex_108)) (< v_prenex_108 main_x))) (forall ((v_prenex_288 Int) (v_prenex_287 Int)) (or (<= (select main_a v_prenex_288) (+ (select main_a v_prenex_287) 1000)) (<= (+ main_y 1) v_prenex_288) (< v_prenex_288 main_y) (<= (+ main_x 1) v_prenex_287) (<= (* 2 (select main_a v_prenex_288)) 2000) (<= 0 (select main_a v_prenex_287)))) (forall ((v_prenex_73 Int) (v_prenex_72 Int)) (or (<= (+ (select main_a v_prenex_73) (select main_a v_prenex_72)) 1000) (< v_prenex_73 main_y) (<= (* 2 (select main_a v_prenex_73)) 2000) (<= 0 (* 2 (select main_a v_prenex_72))) (<= (+ main_y 1) v_prenex_73))) (forall ((v_prenex_181 Int) (v_prenex_180 Int)) (or (< v_prenex_181 main_y) (<= (select main_a v_prenex_181) (+ (select main_a v_prenex_180) 1000)) (<= (select main_a v_prenex_181) 1000) (<= (+ main_y 1) v_prenex_181) (<= (+ main_x 1) v_prenex_180))) (forall ((v_prenex_286 Int) (v_prenex_285 Int)) (or (<= (select main_a v_prenex_286) (+ (select main_a v_prenex_285) 1000)) (<= (* 2 (select main_a v_prenex_286)) 2000) (<= (+ main_x 1) v_prenex_285) (<= 0 (* 2 (select main_a v_prenex_285))) (<= (+ main_y 1) v_prenex_286) (< v_prenex_286 main_y))) (forall ((v_prenex_33 Int) (v_prenex_32 Int)) (or (<= (* 2 (select main_a v_prenex_33)) 2000) (<= 0 (select main_a v_prenex_32)) (< v_prenex_33 main_y) (<= (+ main_y 1) v_prenex_33) (< v_prenex_32 main_x) (<= (+ (select main_a v_prenex_33) (select main_a v_prenex_32)) 1000))) (or (forall ((v_prenex_308 Int)) (or (<= (select main_a v_prenex_308) 1000) (<= (+ main_y 1) v_prenex_308) (< v_prenex_308 main_y))) (forall ((v_prenex_307 Int)) (or (<= 0 (* 2 (select main_a v_prenex_307))) (< v_prenex_307 main_x)))) (forall ((v_prenex_77 Int) (v_prenex_76 Int)) (or (<= (select main_a v_prenex_77) 1000) (<= 0 (* 2 (select main_a v_prenex_76))) (<= (+ main_y 1) v_prenex_77) (<= 0 (select main_a v_prenex_76)) (<= (+ (select main_a v_prenex_77) (select main_a v_prenex_76)) 1000) (< v_prenex_76 main_x) (< v_prenex_77 main_y))) (forall ((v_prenex_143 Int) (v_prenex_142 Int)) (or (<= (* 2 (select main_a v_prenex_143)) 2000) (< v_prenex_143 main_y) (<= (+ (select main_a v_prenex_143) (select main_a v_prenex_142)) 1000) (<= 0 (* 2 (select main_a v_prenex_142))) (<= (+ main_y 1) v_prenex_143) (<= 0 (select main_a v_prenex_142)) (<= (select main_a v_prenex_143) 1000))) (or (forall ((v_prenex_58 Int)) (or (< v_prenex_58 main_x) (<= 0 (select main_a v_prenex_58)) (<= (+ main_x 1) v_prenex_58))) (forall ((v_prenex_59 Int)) (or (<= (* 2 (select main_a v_prenex_59)) 2000) (< v_prenex_59 main_y)))) (forall ((v_prenex_192 Int) (v_prenex_193 Int)) (or (<= (select main_a v_prenex_193) 1000) (<= (+ main_y 1) v_prenex_193) (<= 0 (* 2 (select main_a v_prenex_192))) (<= (+ (select main_a v_prenex_193) (select main_a v_prenex_192)) 1000) (<= (* 2 (select main_a v_prenex_193)) 2000) (< v_prenex_193 main_y))) (forall ((v_prenex_47 Int) (v_prenex_46 Int)) (or (< v_prenex_47 main_y) (<= (select main_a v_prenex_47) 1000) (<= 0 (* 2 (select main_a v_prenex_46))) (<= (+ main_y 1) v_prenex_47) (<= (* 2 (select main_a v_prenex_47)) 2000) (<= 1000 (+ (select main_a v_prenex_47) (select main_a v_prenex_46))))) (forall ((v_prenex_231 Int) (v_prenex_232 Int)) (or (<= (+ main_x 1) v_prenex_231) (< v_prenex_231 main_x) (<= (+ main_y 1) v_prenex_232) (<= (select main_a v_prenex_232) (+ (select main_a v_prenex_231) 1000)) (<= 0 (* 2 (select main_a v_prenex_231))))) (or (forall ((v_prenex_140 Int)) (or (<= 0 (* 2 (select main_a v_prenex_140))) (<= 0 (select main_a v_prenex_140)) (< v_prenex_140 main_x))) (forall ((v_prenex_141 Int)) (or (<= (+ main_y 1) v_prenex_141) (<= (* 2 (select main_a v_prenex_141)) 2000) (< v_prenex_141 main_y)))) (forall ((v_prenex_6 Int) (v_prenex_7 Int)) (or (< v_prenex_7 main_y) (<= 1000 (+ (select main_a v_prenex_7) (select main_a v_prenex_6))) (<= (+ main_x 1) v_prenex_6) (<= (+ main_y 1) v_prenex_7) (<= (* 2 (select main_a v_prenex_7)) 2000) (<= 0 (select main_a v_prenex_6)))) (forall ((v_prenex_294 Int)) (or (< v_prenex_294 main_y) (<= (select main_a v_prenex_294) 1000) (<= (* 2 (select main_a v_prenex_294)) 2000) (<= (+ main_y 1) v_prenex_294))) (or (forall ((v_prenex_206 Int)) (or (<= (+ main_x 1) v_prenex_206) (<= 0 (select main_a v_prenex_206)) (<= 0 (* 2 (select main_a v_prenex_206))) (< v_prenex_206 main_x))) (forall ((v_prenex_207 Int)) (<= (* 2 (select main_a v_prenex_207)) 2000))) (forall ((v_prenex_101 Int) (v_prenex_100 Int)) (or (< v_prenex_101 main_y) (<= 0 (* 2 (select main_a v_prenex_100))) (<= 0 (select main_a v_prenex_100)) (<= (+ main_y 1) v_prenex_101) (<= 1000 (+ (select main_a v_prenex_101) (select main_a v_prenex_100))) (< v_prenex_100 main_x) (<= (select main_a v_prenex_101) 1000))) (forall ((v_prenex_262 Int) (v_prenex_261 Int)) (or (<= (select main_a v_prenex_262) 1000) (<= (+ (select main_a v_prenex_262) (select main_a v_prenex_261)) 1000) (<= (* 2 (select main_a v_prenex_262)) 2000) (<= (+ main_y 1) v_prenex_262) (< v_prenex_262 main_y))) (forall ((v_prenex_269 Int) (v_prenex_270 Int)) (or (<= 0 (* 2 (select main_a v_prenex_269))) (< v_prenex_270 main_y) (<= (+ main_y 1) v_prenex_270) (<= (+ (select main_a v_prenex_270) (select main_a v_prenex_269)) 1000) (<= (* 2 (select main_a v_prenex_270)) 2000))) (forall ((v_prenex_211 Int) (v_prenex_210 Int)) (or (<= (+ main_y 1) v_prenex_211) (<= (+ (select main_a v_prenex_211) (select main_a v_prenex_210)) 1000) (<= 0 (select main_a v_prenex_210)) (< v_prenex_211 main_y) (<= (select main_a v_prenex_211) 1000) (< v_prenex_210 main_x))) (forall ((v_prenex_85 Int) (v_prenex_84 Int)) (or (< v_prenex_85 main_y) (< v_prenex_84 main_x) (<= (+ main_y 1) v_prenex_85) (<= (* 2 (select main_a v_prenex_85)) 2000) (<= (+ (select main_a v_prenex_85) (select main_a v_prenex_84)) 1000))) (or (forall ((v_prenex_127 Int)) (or (< v_prenex_127 main_y) (<= (+ main_y 1) v_prenex_127) (<= (* 2 (select main_a v_prenex_127)) 2000))) (forall ((v_prenex_126 Int)) (or (<= 0 (select main_a v_prenex_126)) (<= 0 (* 2 (select main_a v_prenex_126))) (<= (+ main_x 1) v_prenex_126)))) (forall ((v_prenex_230 Int) (v_prenex_229 Int)) (or (< v_prenex_230 main_y) (< v_prenex_229 main_x) (<= (* 2 (select main_a v_prenex_230)) 2000) (<= (+ (select main_a v_prenex_230) (select main_a v_prenex_229)) 1000) (<= (+ main_y 1) v_prenex_230) (<= 0 (select main_a v_prenex_229)) (<= 0 (* 2 (select main_a v_prenex_229))))) (forall ((v_prenex_183 Int) (v_prenex_182 Int)) (or (< v_prenex_182 main_x) (< v_prenex_183 main_y) (<= (* 2 (select main_a v_prenex_183)) 2000) (<= (+ main_y 1) v_prenex_183) (<= 1000 (+ (select main_a v_prenex_183) (select main_a v_prenex_182))))) (forall ((v_prenex_198 Int) (v_prenex_199 Int)) (or (< v_prenex_198 main_x) (< v_prenex_199 main_y) (<= (+ main_y 1) v_prenex_199) (<= (+ (select main_a v_prenex_199) (select main_a v_prenex_198)) 1000) (<= (* 2 (select main_a v_prenex_199)) 2000) (<= 0 (select main_a v_prenex_198)))) (forall ((v_prenex_136 Int) (v_prenex_137 Int)) (or (<= (select main_a v_prenex_137) 1000) (<= 0 (* 2 (select main_a v_prenex_136))) (<= (+ (select main_a v_prenex_137) (select main_a v_prenex_136)) 1000) (<= (+ main_y 1) v_prenex_137) (< v_prenex_137 main_y))) (or (forall ((v_prenex_253 Int)) (or (<= (+ main_x 1) v_prenex_253) (<= 0 (select main_a v_prenex_253)))) (forall ((v_prenex_254 Int)) (or (<= (select main_a v_prenex_254) 1000) (< v_prenex_254 main_y) (<= (+ main_y 1) v_prenex_254) (<= (* 2 (select main_a v_prenex_254)) 2000)))) (<= (+ main_y 1) main_x))} [2019-02-28 13:43:25,329 WARN L274 ngHoareTripleChecker]: Action: a := a[x := a[x] + 1];a := a[y := a[y] - 1]; [2019-02-28 13:43:25,330 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= (store (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y (+ (select (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y) (- 1))) c_main_a_primed) [2019-02-28 13:43:25,362 WARN L276 ngHoareTripleChecker]: Post: {80#false} [2019-02-28 13:43:25,363 WARN L620 ntHoareTripleChecker]: -- [2019-02-28 13:43:25,363 WARN L621 ntHoareTripleChecker]: Abstract states [2019-02-28 13:43:25,364 WARN L623 ntHoareTripleChecker]: PreS: {#1{Arrays: {[main_a] -> [-inf_0] v_1905 [b_236] v_1906 [b_237] v_1907 [b_238] v_1908 [b_239] v_1909 [inf_0], }, Substate: {ints: {v_1908 = [0; inf]; v_1906 = [-inf; 1000]}, 9 vars top, relations: {b_236 - b_238 = [-inf; -1]; b_237 - b_238 = [-inf; 0]; b_238 - b_239 = [-1; -1]; b_236 - b_239 = [-inf; -2]; b_237 - b_239 = [-inf; -1]; b_236 - b_237 = [-1; -1]; v_1906 + v_1908 = [1000; 1000]; v_1906 - v_1908 = [-inf; 1000]; b_238 - main_y = [1; inf]; b_239 - main_y = [2; inf]; b_236 - main_y = [0; 0]; b_237 - main_y = [1; 1]; main_x - main_y = [1; inf]; b_238 - main_x = [0; 0]; b_239 - main_x = [1; 1]; b_236 - main_x = [-inf; -1]; b_237 - main_x = [-inf; 0]}, }}} [2019-02-28 13:43:25,365 WARN L628 ntHoareTripleChecker]: (= (let ((.cse0 (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)))) (store .cse0 c_main_y (+ (select .cse0 c_main_y) (- 1)))) c_main_a_primed) (a := a[x := a[x] + 1];a := a[y := a[y] - 1];) [2019-02-28 13:43:25,365 WARN L629 ntHoareTripleChecker]: Post: {#1{Arrays: {}, Substate: false}} [2019-02-28 13:43:25,365 WARN L630 ntHoareTripleChecker]: -- [2019-02-28 13:43:26,603 WARN L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2019-02-28 13:43:26,604 WARN L217 ngHoareTripleChecker]: Expected: UNKNOWN Actual: INVALID [2019-02-28 13:43:26,605 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-02-28 13:43:26,605 WARN L223 ngHoareTripleChecker]: -- [2019-02-28 13:43:26,605 WARN L224 ngHoareTripleChecker]: Pre: {81#(forall ((v_idx_603 Int) (v_idx_601 Int)) (and (or (and (or (<= (+ c_main_y 1) v_idx_601) (and (<= (* 2 (select c_main_a v_idx_601)) 2000) (<= (select c_main_a v_idx_601) 1000)) (< v_idx_601 c_main_y)) (<= (+ c_main_x 1) v_idx_603)) (and (or (<= (+ c_main_y 1) v_idx_601) (and (<= (* 2 (select c_main_a v_idx_601)) 2000) (<= (select c_main_a v_idx_601) 1000)) (< v_idx_601 c_main_y)) (< v_idx_603 c_main_x)) (and (or (and (<= (+ c_main_y 1) v_idx_601) (<= 0 (select c_main_a v_idx_603)) (<= 0 (* 2 (select c_main_a v_idx_603)))) (and (<= 0 (select c_main_a v_idx_603)) (<= 0 (* 2 (select c_main_a v_idx_603))) (< v_idx_601 c_main_y)) (and (<= (select c_main_a v_idx_601) (+ (select c_main_a v_idx_603) 1000)) (<= (* 2 (select c_main_a v_idx_601)) 2000) (<= 1000 (+ (select c_main_a v_idx_601) (select c_main_a v_idx_603))) (<= (+ (select c_main_a v_idx_601) (select c_main_a v_idx_603)) 1000))) (<= 0 (* 2 (select c_main_a v_idx_603))))) (<= (+ c_main_y 1) c_main_x) (<= (- (- c_main_x) (- c_main_y)) (- 1))))} [2019-02-28 13:43:26,605 WARN L228 ngHoareTripleChecker]: Action: a := a[x := a[x] + 1];a := a[y := a[y] - 1]; [2019-02-28 13:43:26,606 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= (store (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y (+ (select (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y) (- 1))) c_main_a_primed) [2019-02-28 13:43:26,606 WARN L230 ngHoareTripleChecker]: Post: {82#(forall ((v_idx_608 Int) (v_idx_606 Int)) (and (or (<= (+ c_main_x 1) v_idx_608) (= (select c_main_a v_idx_608) 1000) (< v_idx_608 c_main_x)) (or (< v_idx_606 c_main_y) (<= (+ c_main_y 1) v_idx_606) (= 0 (select c_main_a v_idx_606))) (<= (+ c_main_y 1) c_main_x) (<= (- (- c_main_x) (- c_main_y)) (- 1))))} [2019-02-28 13:43:26,606 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-02-28 13:43:26,607 WARN L268 ngHoareTripleChecker]: -- [2019-02-28 13:43:26,607 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-02-28 13:43:27,894 WARN L270 ngHoareTripleChecker]: Pre: {81#(and (forall ((v_prenex_451 Int) (v_prenex_450 Int)) (or (<= 0 (select main_a v_prenex_450)) (<= (select main_a v_prenex_451) 1000) (<= (+ main_y 1) v_prenex_451) (<= (select main_a v_prenex_451) (+ (select main_a v_prenex_450) 1000)) (< v_prenex_451 main_y))) (forall ((v_idx_603 Int) (v_idx_601 Int)) (or (<= (select main_a v_idx_601) (+ (select main_a v_idx_603) 1000)) (<= (* 2 (select main_a v_idx_601)) 2000) (<= (+ main_y 1) v_idx_601) (< v_idx_601 main_y))) (or (forall ((v_prenex_546 Int)) (or (<= 0 (* 2 (select main_a v_prenex_546))) (<= 0 (select main_a v_prenex_546)))) (forall ((v_prenex_547 Int)) (or (< v_prenex_547 main_y) (<= (+ main_y 1) v_prenex_547) (<= (* 2 (select main_a v_prenex_547)) 2000)))) (forall ((v_prenex_530 Int) (v_prenex_531 Int)) (or (<= 0 (* 2 (select main_a v_prenex_530))) (< v_prenex_530 main_x) (<= (+ main_y 1) v_prenex_531) (<= (+ (select main_a v_prenex_531) (select main_a v_prenex_530)) 1000) (<= (* 2 (select main_a v_prenex_531)) 2000) (< v_prenex_531 main_y))) (forall ((v_prenex_501 Int) (v_prenex_500 Int)) (or (< v_prenex_501 main_y) (<= 0 (select main_a v_prenex_500)) (<= (* 2 (select main_a v_prenex_501)) 2000) (<= 0 (* 2 (select main_a v_prenex_500))) (<= (select main_a v_prenex_501) (+ (select main_a v_prenex_500) 1000)) (<= (+ main_y 1) v_prenex_501) (<= (select main_a v_prenex_501) 1000))) (or (forall ((v_prenex_393 Int)) (or (< v_prenex_393 main_y) (<= (* 2 (select main_a v_prenex_393)) 2000) (<= (+ main_y 1) v_prenex_393) (<= (select main_a v_prenex_393) 1000))) (forall ((v_prenex_392 Int)) (or (<= 0 (select main_a v_prenex_392)) (< v_prenex_392 main_x)))) (forall ((v_prenex_398 Int) (v_prenex_399 Int)) (or (<= (select main_a v_prenex_399) (+ (select main_a v_prenex_398) 1000)) (<= 0 (select main_a v_prenex_398)) (<= (+ main_x 1) v_prenex_398) (< v_prenex_398 main_x))) (forall ((v_prenex_488 Int) (v_prenex_489 Int)) (or (<= 1000 (+ (select main_a v_prenex_489) (select main_a v_prenex_488))) (<= (select main_a v_prenex_489) 1000) (<= (+ main_y 1) v_prenex_489) (< v_prenex_489 main_y) (<= 0 (select main_a v_prenex_488)) (<= 0 (* 2 (select main_a v_prenex_488))) (< v_prenex_488 main_x))) (forall ((v_prenex_396 Int) (v_prenex_397 Int)) (or (<= 1000 (+ (select main_a v_prenex_397) (select main_a v_prenex_396))) (<= (+ main_y 1) v_prenex_397) (<= (+ main_x 1) v_prenex_396) (<= 0 (select main_a v_prenex_396)) (<= 0 (* 2 (select main_a v_prenex_396))) (<= (* 2 (select main_a v_prenex_397)) 2000) (< v_prenex_397 main_y))) (forall ((v_prenex_343 Int) (v_prenex_342 Int)) (or (<= 0 (select main_a v_prenex_342)) (<= 0 (* 2 (select main_a v_prenex_342))) (<= (+ (select main_a v_prenex_343) (select main_a v_prenex_342)) 1000) (< v_prenex_342 main_x) (<= (+ main_x 1) v_prenex_342))) (forall ((v_prenex_420 Int) (v_prenex_421 Int)) (or (< v_prenex_421 main_y) (<= (+ main_y 1) v_prenex_421) (< v_prenex_420 main_x) (<= (+ (select main_a v_prenex_421) (select main_a v_prenex_420)) 1000) (<= (* 2 (select main_a v_prenex_421)) 2000))) (forall ((v_prenex_361 Int) (v_prenex_360 Int)) (or (<= (+ (select main_a v_prenex_361) (select main_a v_prenex_360)) 1000) (<= (select main_a v_prenex_361) 1000) (< v_prenex_361 main_y) (<= (* 2 (select main_a v_prenex_361)) 2000) (<= (+ main_y 1) v_prenex_361))) (forall ((v_prenex_538 Int) (v_prenex_539 Int)) (or (< v_prenex_539 main_y) (<= (select main_a v_prenex_539) 1000) (<= (+ main_y 1) v_prenex_539) (<= (+ (select main_a v_prenex_539) (select main_a v_prenex_538)) 1000) (<= 0 (* 2 (select main_a v_prenex_538))))) (forall ((v_prenex_594 Int) (v_prenex_595 Int)) (or (< v_prenex_594 main_x) (< v_prenex_595 main_y) (<= (* 2 (select main_a v_prenex_595)) 2000) (<= (+ main_y 1) v_prenex_595) (<= 1000 (+ (select main_a v_prenex_595) (select main_a v_prenex_594))) (<= 0 (* 2 (select main_a v_prenex_594))))) (or (forall ((v_prenex_429 Int)) (or (< v_prenex_429 main_y) (<= (* 2 (select main_a v_prenex_429)) 2000) (<= (+ main_y 1) v_prenex_429))) (forall ((v_prenex_428 Int)) (or (<= 0 (* 2 (select main_a v_prenex_428))) (<= (+ main_x 1) v_prenex_428)))) (forall ((v_prenex_419 Int) (v_prenex_418 Int)) (or (<= (* 2 (select main_a v_prenex_419)) 2000) (<= (+ main_y 1) v_prenex_419) (<= (+ main_x 1) v_prenex_418) (<= 0 (select main_a v_prenex_418)) (< v_prenex_419 main_y) (<= 1000 (+ (select main_a v_prenex_419) (select main_a v_prenex_418))))) (forall ((v_prenex_491 Int) (v_prenex_490 Int)) (or (<= (select main_a v_prenex_491) (+ (select main_a v_prenex_490) 1000)) (<= (select main_a v_prenex_491) 1000) (<= 0 (* 2 (select main_a v_prenex_490))) (<= (+ main_y 1) v_prenex_491) (< v_prenex_491 main_y))) (forall ((v_prenex_462 Int) (v_prenex_463 Int)) (or (<= (* 2 (select main_a v_prenex_463)) 2000) (<= (+ main_x 1) v_prenex_462) (< v_prenex_463 main_y) (<= (+ main_y 1) v_prenex_463) (<= 0 (select main_a v_prenex_462)) (<= 0 (* 2 (select main_a v_prenex_462))) (<= (+ (select main_a v_prenex_463) (select main_a v_prenex_462)) 1000))) (forall ((v_prenex_471 Int) (v_prenex_470 Int)) (or (< v_prenex_471 main_y) (<= (+ main_x 1) v_prenex_470) (<= (select main_a v_prenex_471) (+ (select main_a v_prenex_470) 1000)) (<= 0 (select main_a v_prenex_470)) (<= (select main_a v_prenex_471) 1000) (<= (+ main_y 1) v_prenex_471))) (forall ((v_prenex_363 Int) (v_prenex_362 Int)) (or (<= (+ main_x 1) v_prenex_362) (< v_prenex_363 main_y) (<= (+ (select main_a v_prenex_363) (select main_a v_prenex_362)) 1000) (<= (+ main_y 1) v_prenex_363) (<= (select main_a v_prenex_363) 1000))) (or (forall ((v_prenex_358 Int)) (or (< v_prenex_358 main_x) (<= (+ main_x 1) v_prenex_358) (<= 0 (select main_a v_prenex_358)))) (forall ((v_prenex_359 Int)) (<= (* 2 (select main_a v_prenex_359)) 2000))) (forall ((v_prenex_566 Int)) (or (<= (+ main_y 1) v_prenex_566) (<= (* 2 (select main_a v_prenex_566)) 2000) (< v_prenex_566 main_y))) (or (forall ((v_prenex_522 Int)) (or (<= 0 (select main_a v_prenex_522)) (<= 0 (* 2 (select main_a v_prenex_522))) (<= (+ main_x 1) v_prenex_522))) (forall ((v_prenex_523 Int)) (or (<= (+ main_y 1) v_prenex_523) (<= (* 2 (select main_a v_prenex_523)) 2000) (< v_prenex_523 main_y)))) (forall ((v_prenex_592 Int) (v_prenex_593 Int)) (or (<= (* 2 (select main_a v_prenex_593)) 2000) (<= (+ main_y 1) v_prenex_593) (< v_prenex_592 main_x) (< v_prenex_593 main_y) (<= 1000 (+ (select main_a v_prenex_593) (select main_a v_prenex_592))) (<= 0 (select main_a v_prenex_592)))) (or (forall ((v_prenex_484 Int)) (or (<= 0 (* 2 (select main_a v_prenex_484))) (< v_prenex_484 main_x))) (forall ((v_prenex_485 Int)) (or (< v_prenex_485 main_y) (<= (+ main_y 1) v_prenex_485) (<= (select main_a v_prenex_485) 1000)))) (forall ((v_prenex_502 Int) (v_prenex_503 Int)) (or (<= (+ main_y 1) v_prenex_503) (<= (* 2 (select main_a v_prenex_503)) 2000) (<= (select main_a v_prenex_503) 1000) (<= 0 (* 2 (select main_a v_prenex_502))) (<= 1000 (+ (select main_a v_prenex_503) (select main_a v_prenex_502))) (<= 0 (select main_a v_prenex_502)) (< v_prenex_503 main_y))) (forall ((v_prenex_581 Int) (v_prenex_582 Int)) (or (<= 1000 (+ (select main_a v_prenex_582) (select main_a v_prenex_581))) (<= (+ main_y 1) v_prenex_582) (< v_prenex_581 main_x) (<= 0 (* 2 (select main_a v_prenex_581))) (<= (+ main_x 1) v_prenex_581))) (or (forall ((v_prenex_341 Int)) (or (<= (* 2 (select main_a v_prenex_341)) 2000) (< v_prenex_341 main_y))) (forall ((v_prenex_340 Int)) (or (<= (+ main_x 1) v_prenex_340) (< v_prenex_340 main_x) (<= 0 (select main_a v_prenex_340))))) (forall ((v_prenex_442 Int) (v_prenex_443 Int)) (or (<= (+ main_y 1) v_prenex_443) (<= (+ main_x 1) v_prenex_442) (<= 1000 (+ (select main_a v_prenex_443) (select main_a v_prenex_442))) (< v_prenex_442 main_x) (< v_prenex_443 main_y))) (forall ((v_prenex_567 Int) (v_prenex_568 Int)) (or (<= 0 (select main_a v_prenex_567)) (<= (+ main_x 1) v_prenex_567) (<= 0 (* 2 (select main_a v_prenex_567))) (<= (select main_a v_prenex_568) (+ (select main_a v_prenex_567) 1000)) (<= (+ main_y 1) v_prenex_568) (< v_prenex_568 main_y) (<= (select main_a v_prenex_568) 1000))) (or (forall ((v_prenex_535 Int)) (or (<= (* 2 (select main_a v_prenex_535)) 2000) (< v_prenex_535 main_y) (<= (+ main_y 1) v_prenex_535))) (forall ((v_prenex_534 Int)) (<= 0 (select main_a v_prenex_534)))) (forall ((v_prenex_455 Int) (v_prenex_454 Int)) (or (<= (select main_a v_prenex_455) 1000) (<= (+ main_y 1) v_prenex_455) (<= (+ main_x 1) v_prenex_454) (<= (select main_a v_prenex_455) (+ (select main_a v_prenex_454) 1000)) (< v_prenex_455 main_y))) (or (forall ((v_prenex_434 Int)) (<= 0 (select main_a v_prenex_434))) (forall ((v_prenex_435 Int)) (or (<= (* 2 (select main_a v_prenex_435)) 2000) (<= (+ main_y 1) v_prenex_435) (<= (select main_a v_prenex_435) 1000) (< v_prenex_435 main_y)))) (forall ((v_prenex_376 Int) (v_prenex_377 Int)) (or (< v_prenex_377 main_y) (<= (+ main_y 1) v_prenex_377) (<= (+ main_x 1) v_prenex_376) (<= (+ (select main_a v_prenex_377) (select main_a v_prenex_376)) 1000) (<= (* 2 (select main_a v_prenex_377)) 2000) (<= 0 (select main_a v_prenex_376)))) (forall ((v_prenex_497 Int) (v_prenex_496 Int)) (or (<= (+ main_y 1) v_prenex_497) (<= (+ (select main_a v_prenex_497) (select main_a v_prenex_496)) 1000) (<= (+ main_x 1) v_prenex_496) (< v_prenex_496 main_x) (< v_prenex_497 main_y))) (forall ((v_prenex_367 Int) (v_prenex_366 Int)) (or (<= (* 2 (select main_a v_prenex_367)) 2000) (<= 0 (select main_a v_prenex_366)) (<= (select main_a v_prenex_367) (+ (select main_a v_prenex_366) 1000)) (<= (select main_a v_prenex_367) 1000) (< v_prenex_367 main_y) (<= (+ main_y 1) v_prenex_367))) (forall ((v_prenex_448 Int) (v_prenex_449 Int)) (or (<= 1000 (+ (select main_a v_prenex_449) (select main_a v_prenex_448))) (<= 0 (select main_a v_prenex_448)) (<= 0 (* 2 (select main_a v_prenex_448))) (<= (+ main_x 1) v_prenex_448) (< v_prenex_448 main_x))) (forall ((v_prenex_426 Int) (v_prenex_427 Int)) (or (<= (+ main_y 1) v_prenex_427) (< v_prenex_427 main_y) (<= 0 (* 2 (select main_a v_prenex_426))) (<= (+ (select main_a v_prenex_427) (select main_a v_prenex_426)) 1000) (< v_prenex_426 main_x) (<= (select main_a v_prenex_427) 1000))) (forall ((v_prenex_453 Int) (v_prenex_452 Int)) (or (<= (+ (select main_a v_prenex_453) (select main_a v_prenex_452)) 1000) (<= (+ main_y 1) v_prenex_453) (<= 0 (* 2 (select main_a v_prenex_452))) (<= (+ main_x 1) v_prenex_452) (< v_prenex_453 main_y) (<= (select main_a v_prenex_453) 1000))) (forall ((v_prenex_411 Int) (v_prenex_410 Int)) (or (<= 1000 (+ (select main_a v_prenex_411) (select main_a v_prenex_410))) (< v_prenex_410 main_x) (<= (+ main_x 1) v_prenex_410) (<= 0 (* 2 (select main_a v_prenex_410))))) (forall ((v_prenex_480 Int) (v_prenex_481 Int)) (or (<= (* 2 (select main_a v_prenex_481)) 2000) (<= (+ main_y 1) v_prenex_481) (<= 1000 (+ (select main_a v_prenex_481) (select main_a v_prenex_480))) (<= (+ main_x 1) v_prenex_480) (< v_prenex_481 main_y))) (<= (- (- main_x) (- main_y)) (- 1)) (forall ((v_prenex_439 Int) (v_prenex_438 Int)) (or (< v_prenex_439 main_y) (<= (* 2 (select main_a v_prenex_439)) 2000) (<= 0 (select main_a v_prenex_438)) (<= (select main_a v_prenex_439) (+ (select main_a v_prenex_438) 1000)) (<= (+ main_y 1) v_prenex_439))) (or (forall ((v_prenex_486 Int)) (or (<= 0 (select main_a v_prenex_486)) (<= 0 (* 2 (select main_a v_prenex_486))) (<= (+ main_x 1) v_prenex_486))) (forall ((v_prenex_487 Int)) (or (<= (* 2 (select main_a v_prenex_487)) 2000) (<= (+ main_y 1) v_prenex_487) (<= (select main_a v_prenex_487) 1000) (< v_prenex_487 main_y)))) (forall ((v_prenex_587 Int) (v_prenex_586 Int)) (or (<= 0 (select main_a v_prenex_586)) (<= 0 (* 2 (select main_a v_prenex_586))) (<= (+ main_y 1) v_prenex_587) (< v_prenex_587 main_y) (<= (+ main_x 1) v_prenex_586) (<= (select main_a v_prenex_587) 1000) (<= 1000 (+ (select main_a v_prenex_587) (select main_a v_prenex_586))))) (forall ((v_prenex_552 Int) (v_prenex_553 Int)) (or (<= (+ main_y 1) v_prenex_553) (< v_prenex_553 main_y) (<= 0 (* 2 (select main_a v_prenex_552))) (<= (* 2 (select main_a v_prenex_553)) 2000) (<= (+ main_x 1) v_prenex_552) (<= (select main_a v_prenex_553) (+ (select main_a v_prenex_552) 1000)))) (forall ((v_prenex_561 Int) (v_prenex_560 Int)) (or (<= (select main_a v_prenex_561) 1000) (< v_prenex_561 main_y) (<= (* 2 (select main_a v_prenex_561)) 2000) (<= (select main_a v_prenex_561) (+ (select main_a v_prenex_560) 1000)) (<= (+ main_y 1) v_prenex_561))) (forall ((v_prenex_390 Int) (v_prenex_391 Int)) (or (<= 1000 (+ (select main_a v_prenex_391) (select main_a v_prenex_390))) (<= (select main_a v_prenex_391) 1000) (<= 0 (select main_a v_prenex_390)) (< v_prenex_391 main_y) (<= (+ main_y 1) v_prenex_391) (< v_prenex_390 main_x))) (or (forall ((v_prenex_506 Int)) (or (<= 0 (select main_a v_prenex_506)) (<= 0 (* 2 (select main_a v_prenex_506))) (< v_prenex_506 main_x))) (forall ((v_prenex_507 Int)) (or (<= (* 2 (select main_a v_prenex_507)) 2000) (< v_prenex_507 main_y) (<= (+ main_y 1) v_prenex_507) (<= (select main_a v_prenex_507) 1000)))) (forall ((v_prenex_598 Int) (v_prenex_599 Int)) (or (<= (* 2 (select main_a v_prenex_599)) 2000) (<= 0 (* 2 (select main_a v_prenex_598))) (< v_prenex_599 main_y) (<= 1000 (+ (select main_a v_prenex_599) (select main_a v_prenex_598))) (<= 0 (select main_a v_prenex_598)) (<= (+ main_y 1) v_prenex_599) (< v_prenex_598 main_x))) (forall ((v_prenex_381 Int) (v_prenex_380 Int)) (or (< v_prenex_381 main_y) (<= (* 2 (select main_a v_prenex_381)) 2000) (<= 0 (* 2 (select main_a v_prenex_380))) (<= (select main_a v_prenex_381) 1000) (<= (+ main_y 1) v_prenex_381) (<= (select main_a v_prenex_381) (+ (select main_a v_prenex_380) 1000)))) (forall ((v_prenex_529 Int) (v_prenex_528 Int)) (or (<= (select main_a v_prenex_529) 1000) (<= (+ (select main_a v_prenex_529) (select main_a v_prenex_528)) 1000) (<= (+ main_y 1) v_prenex_529) (< v_prenex_529 main_y))) (forall ((v_prenex_570 Int) (v_prenex_569 Int)) (or (< v_prenex_569 main_x) (<= (+ (select main_a v_prenex_570) (select main_a v_prenex_569)) 1000) (<= (+ main_x 1) v_prenex_569) (<= (+ main_y 1) v_prenex_570) (<= 0 (* 2 (select main_a v_prenex_569))))) (forall ((v_prenex_444 Int) (v_prenex_445 Int)) (or (<= 0 (* 2 (select main_a v_prenex_444))) (<= (select main_a v_prenex_445) (+ (select main_a v_prenex_444) 1000)) (< v_prenex_445 main_y) (< v_prenex_444 main_x) (<= (+ main_x 1) v_prenex_444))) (forall ((v_prenex_554 Int) (v_prenex_555 Int)) (or (< v_prenex_555 main_y) (<= 1000 (+ (select main_a v_prenex_555) (select main_a v_prenex_554))) (<= 0 (* 2 (select main_a v_prenex_554))) (< v_prenex_554 main_x) (<= (select main_a v_prenex_555) 1000) (<= (+ main_y 1) v_prenex_555))) (forall ((v_prenex_468 Int) (v_prenex_469 Int)) (or (<= (+ (select main_a v_prenex_469) (select main_a v_prenex_468)) 1000) (<= (+ main_y 1) v_prenex_469) (< v_prenex_468 main_x) (<= (+ main_x 1) v_prenex_468) (<= 0 (select main_a v_prenex_468)))) (forall ((v_prenex_479 Int) (v_prenex_478 Int)) (or (<= (select main_a v_prenex_479) (+ (select main_a v_prenex_478) 1000)) (<= (+ main_y 1) v_prenex_479) (< v_prenex_478 main_x) (< v_prenex_479 main_y) (<= (+ main_x 1) v_prenex_478))) (forall ((v_prenex_590 Int) (v_prenex_591 Int)) (or (<= (+ main_y 1) v_prenex_591) (<= (+ main_x 1) v_prenex_590) (<= 0 (* 2 (select main_a v_prenex_590))) (< v_prenex_590 main_x) (<= (select main_a v_prenex_591) (+ (select main_a v_prenex_590) 1000)))) (forall ((v_prenex_583 Int)) (or (<= 0 (* 2 (select main_a v_prenex_583))) (< v_prenex_583 main_x) (<= (+ main_x 1) v_prenex_583))) (forall ((v_prenex_516 Int) (v_prenex_517 Int)) (or (<= 1000 (+ (select main_a v_prenex_517) (select main_a v_prenex_516))) (< v_prenex_516 main_x) (<= (+ main_x 1) v_prenex_516) (<= 0 (select main_a v_prenex_516)))) (forall ((v_prenex_338 Int) (v_prenex_339 Int)) (or (< v_prenex_338 main_x) (< v_prenex_339 main_y) (<= (+ main_y 1) v_prenex_339) (<= (select main_a v_prenex_339) (+ (select main_a v_prenex_338) 1000)) (<= (* 2 (select main_a v_prenex_339)) 2000))) (forall ((v_prenex_356 Int) (v_prenex_357 Int)) (or (<= 0 (* 2 (select main_a v_prenex_356))) (<= 0 (select main_a v_prenex_356)) (<= (+ (select main_a v_prenex_357) (select main_a v_prenex_356)) 1000) (<= (select main_a v_prenex_357) 1000) (<= (+ main_y 1) v_prenex_357) (< v_prenex_357 main_y))) (or (forall ((v_prenex_430 Int)) (or (<= (+ main_x 1) v_prenex_430) (< v_prenex_430 main_x) (<= 0 (select main_a v_prenex_430)))) (forall ((v_prenex_431 Int)) (or (<= (+ main_y 1) v_prenex_431) (<= (* 2 (select main_a v_prenex_431)) 2000)))) (forall ((v_prenex_446 Int) (v_prenex_447 Int)) (or (< v_prenex_446 main_x) (<= 0 (* 2 (select main_a v_prenex_446))) (<= (+ main_x 1) v_prenex_446) (<= (select main_a v_prenex_447) (+ (select main_a v_prenex_446) 1000)))) (forall ((v_prenex_550 Int) (v_prenex_551 Int)) (or (<= (+ main_y 1) v_prenex_551) (< v_prenex_550 main_x) (< v_prenex_551 main_y) (<= (+ (select main_a v_prenex_551) (select main_a v_prenex_550)) 1000) (<= (* 2 (select main_a v_prenex_551)) 2000) (<= 0 (select main_a v_prenex_550)))) (forall ((v_prenex_589 Int) (v_prenex_588 Int)) (or (<= (* 2 (select main_a v_prenex_589)) 2000) (<= (+ main_x 1) v_prenex_588) (<= (select main_a v_prenex_589) (+ (select main_a v_prenex_588) 1000)) (<= 0 (select main_a v_prenex_588)) (<= (+ main_y 1) v_prenex_589) (< v_prenex_589 main_y))) (forall ((v_prenex_350 Int) (v_prenex_351 Int)) (or (<= (select main_a v_prenex_351) (+ (select main_a v_prenex_350) 1000)) (< v_prenex_350 main_x) (< v_prenex_351 main_y) (<= (select main_a v_prenex_351) 1000) (<= 0 (select main_a v_prenex_350)) (<= (+ main_y 1) v_prenex_351) (<= 0 (* 2 (select main_a v_prenex_350))))) (forall ((v_prenex_527 Int) (v_prenex_526 Int)) (or (<= 0 (select main_a v_prenex_526)) (<= 1000 (+ (select main_a v_prenex_527) (select main_a v_prenex_526))) (<= (* 2 (select main_a v_prenex_527)) 2000) (<= (+ main_y 1) v_prenex_527) (< v_prenex_527 main_y))) (forall ((v_prenex_545 Int) (v_prenex_544 Int)) (or (<= (* 2 (select main_a v_prenex_545)) 2000) (<= (select main_a v_prenex_545) (+ (select main_a v_prenex_544) 1000)) (<= 0 (* 2 (select main_a v_prenex_544))) (< v_prenex_545 main_y) (< v_prenex_544 main_x) (<= 0 (select main_a v_prenex_544)) (<= (+ main_y 1) v_prenex_545))) (or (forall ((v_prenex_473 Int)) (<= (* 2 (select main_a v_prenex_473)) 2000)) (forall ((v_prenex_472 Int)) (or (<= (+ main_x 1) v_prenex_472) (<= 0 (* 2 (select main_a v_prenex_472))) (< v_prenex_472 main_x)))) (forall ((v_prenex_372 Int) (v_prenex_373 Int)) (or (<= 0 (select main_a v_prenex_372)) (< v_prenex_372 main_x) (<= (+ (select main_a v_prenex_373) (select main_a v_prenex_372)) 1000) (<= (+ main_x 1) v_prenex_372))) (forall ((v_prenex_477 Int) (v_prenex_476 Int)) (or (<= (+ main_y 1) v_prenex_477) (<= (select main_a v_prenex_477) (+ (select main_a v_prenex_476) 1000)) (< v_prenex_476 main_x) (<= 0 (* 2 (select main_a v_prenex_476))) (< v_prenex_477 main_y) (<= (select main_a v_prenex_477) 1000))) (forall ((v_prenex_556 Int) (v_prenex_557 Int)) (or (<= 0 (select main_a v_prenex_556)) (<= (+ (select main_a v_prenex_557) (select main_a v_prenex_556)) 1000) (<= (* 2 (select main_a v_prenex_557)) 2000) (<= 0 (* 2 (select main_a v_prenex_556))) (<= (+ main_y 1) v_prenex_557) (< v_prenex_557 main_y))) (forall ((v_prenex_495 Int) (v_prenex_494 Int)) (or (<= (+ main_x 1) v_prenex_494) (< v_prenex_495 main_y) (<= (* 2 (select main_a v_prenex_495)) 2000) (<= (+ main_y 1) v_prenex_495) (<= (+ (select main_a v_prenex_495) (select main_a v_prenex_494)) 1000))) (forall ((v_prenex_417 Int) (v_prenex_416 Int)) (or (<= (select main_a v_prenex_417) 1000) (<= (+ (select main_a v_prenex_417) (select main_a v_prenex_416)) 1000) (<= (+ main_y 1) v_prenex_417) (< v_prenex_417 main_y) (< v_prenex_416 main_x))) (forall ((v_prenex_514 Int) (v_prenex_515 Int)) (or (<= (+ main_x 1) v_prenex_514) (<= 1000 (+ (select main_a v_prenex_515) (select main_a v_prenex_514))) (<= (+ main_y 1) v_prenex_515) (<= 0 (select main_a v_prenex_514)) (< v_prenex_514 main_x))) (forall ((v_prenex_512 Int) (v_prenex_513 Int)) (or (<= 0 (select main_a v_prenex_512)) (<= (+ main_y 1) v_prenex_513) (< v_prenex_513 main_y) (<= (+ (select main_a v_prenex_513) (select main_a v_prenex_512)) 1000) (<= (select main_a v_prenex_513) 1000))) (or (forall ((v_prenex_387 Int)) (or (<= (* 2 (select main_a v_prenex_387)) 2000) (< v_prenex_387 main_y) (<= (+ main_y 1) v_prenex_387) (<= (select main_a v_prenex_387) 1000))) (forall ((v_prenex_386 Int)) (or (<= (+ main_x 1) v_prenex_386) (<= 0 (select main_a v_prenex_386))))) (forall ((v_prenex_536 Int) (v_prenex_537 Int)) (or (<= (* 2 (select main_a v_prenex_537)) 2000) (<= (select main_a v_prenex_537) 1000) (<= (+ main_y 1) v_prenex_537) (< v_prenex_537 main_y) (<= 1000 (+ (select main_a v_prenex_537) (select main_a v_prenex_536))))) (or (forall ((v_prenex_579 Int)) (or (<= 0 (* 2 (select main_a v_prenex_579))) (<= (+ main_x 1) v_prenex_579))) (forall ((v_prenex_580 Int)) (or (<= (* 2 (select main_a v_prenex_580)) 2000) (< v_prenex_580 main_y) (<= (select main_a v_prenex_580) 1000) (<= (+ main_y 1) v_prenex_580)))) (forall ((v_prenex_505 Int) (v_prenex_504 Int)) (or (<= (+ main_x 1) v_prenex_504) (<= 1000 (+ (select main_a v_prenex_505) (select main_a v_prenex_504))) (<= (select main_a v_prenex_505) 1000) (< v_prenex_505 main_y) (<= (+ main_y 1) v_prenex_505) (<= 0 (* 2 (select main_a v_prenex_504))))) (forall ((v_prenex_585 Int) (v_prenex_584 Int)) (or (<= (+ main_y 1) v_prenex_585) (<= 0 (select main_a v_prenex_584)) (<= (* 2 (select main_a v_prenex_585)) 2000) (<= (select main_a v_prenex_585) 1000) (<= 1000 (+ (select main_a v_prenex_585) (select main_a v_prenex_584))) (< v_prenex_585 main_y))) (forall ((v_prenex_424 Int) (v_prenex_425 Int)) (or (<= 0 (select main_a v_prenex_424)) (< v_prenex_425 main_y) (<= (+ main_x 1) v_prenex_424) (<= (+ main_y 1) v_prenex_425) (<= (+ (select main_a v_prenex_425) (select main_a v_prenex_424)) 1000) (<= (select main_a v_prenex_425) 1000))) (or (forall ((v_prenex_558 Int)) (or (<= 0 (* 2 (select main_a v_prenex_558))) (<= (+ main_x 1) v_prenex_558) (<= 0 (select main_a v_prenex_558)) (< v_prenex_558 main_x))) (forall ((v_prenex_559 Int)) (<= (* 2 (select main_a v_prenex_559)) 2000))) (forall ((v_prenex_549 Int) (v_prenex_548 Int)) (or (<= (+ (select main_a v_prenex_549) (select main_a v_prenex_548)) 1000) (< v_prenex_548 main_x) (<= (* 2 (select main_a v_prenex_549)) 2000) (<= 0 (* 2 (select main_a v_prenex_548))) (<= (+ main_y 1) v_prenex_549) (<= 0 (select main_a v_prenex_548)) (< v_prenex_549 main_y))) (forall ((v_prenex_402 Int) (v_prenex_403 Int)) (or (<= (* 2 (select main_a v_prenex_403)) 2000) (<= (+ (select main_a v_prenex_403) (select main_a v_prenex_402)) 1000) (<= (+ main_y 1) v_prenex_403) (<= (select main_a v_prenex_403) 1000) (<= 0 (select main_a v_prenex_402)) (< v_prenex_403 main_y))) (forall ((v_prenex_541 Int) (v_prenex_540 Int)) (or (<= 0 (select main_a v_prenex_540)) (<= (+ main_x 1) v_prenex_540) (< v_prenex_540 main_x) (< v_prenex_541 main_y) (<= 1000 (+ (select main_a v_prenex_541) (select main_a v_prenex_540))))) (forall ((v_prenex_464 Int) (v_prenex_465 Int)) (or (<= (+ main_y 1) v_prenex_465) (<= (* 2 (select main_a v_prenex_465)) 2000) (< v_prenex_465 main_y) (<= 1000 (+ (select main_a v_prenex_465) (select main_a v_prenex_464))) (< v_prenex_464 main_x))) (forall ((v_prenex_365 Int) (v_prenex_364 Int)) (or (< v_prenex_365 main_y) (<= (* 2 (select main_a v_prenex_365)) 2000) (<= (+ main_y 1) v_prenex_365) (<= (+ (select main_a v_prenex_365) (select main_a v_prenex_364)) 1000) (<= 0 (* 2 (select main_a v_prenex_364))))) (or (forall ((v_prenex_532 Int)) (or (<= (+ main_x 1) v_prenex_532) (<= 0 (* 2 (select main_a v_prenex_532))) (< v_prenex_532 main_x))) (forall ((v_prenex_533 Int)) (or (<= (* 2 (select main_a v_prenex_533)) 2000) (< v_prenex_533 main_y)))) (forall ((v_prenex_354 Int) (v_prenex_355 Int)) (or (<= (+ main_x 1) v_prenex_354) (<= 0 (* 2 (select main_a v_prenex_354))) (<= (+ (select main_a v_prenex_355) (select main_a v_prenex_354)) 1000) (< v_prenex_354 main_x))) (forall ((v_prenex_576 Int) (v_prenex_575 Int)) (or (< v_prenex_576 main_y) (<= (* 2 (select main_a v_prenex_576)) 2000) (<= 1000 (+ (select main_a v_prenex_576) (select main_a v_prenex_575))) (<= (+ main_y 1) v_prenex_576))) (forall ((v_prenex_565 Int) (v_prenex_564 Int)) (or (<= (+ (select main_a v_prenex_565) (select main_a v_prenex_564)) 1000) (<= (select main_a v_prenex_565) 1000) (<= (+ main_y 1) v_prenex_565) (<= (* 2 (select main_a v_prenex_565)) 2000) (<= 0 (select main_a v_prenex_564)) (<= 0 (* 2 (select main_a v_prenex_564))) (< v_prenex_565 main_y))) (forall ((v_prenex_345 Int) (v_prenex_344 Int)) (or (<= 0 (* 2 (select main_a v_prenex_344))) (<= (* 2 (select main_a v_prenex_345)) 2000) (< v_prenex_345 main_y) (<= (+ (select main_a v_prenex_345) (select main_a v_prenex_344)) 1000) (<= (+ main_y 1) v_prenex_345) (<= (select main_a v_prenex_345) 1000))) (forall ((v_prenex_436 Int) (v_prenex_437 Int)) (or (<= 1000 (+ (select main_a v_prenex_437) (select main_a v_prenex_436))) (<= (* 2 (select main_a v_prenex_437)) 2000) (<= (+ main_x 1) v_prenex_436) (<= 0 (* 2 (select main_a v_prenex_436))) (<= (+ main_y 1) v_prenex_437) (< v_prenex_437 main_y))) (forall ((v_prenex_475 Int) (v_prenex_474 Int)) (or (<= (+ main_y 1) v_prenex_475) (<= 0 (* 2 (select main_a v_prenex_474))) (<= (* 2 (select main_a v_prenex_475)) 2000) (< v_prenex_475 main_y) (<= 0 (select main_a v_prenex_474)) (<= 1000 (+ (select main_a v_prenex_475) (select main_a v_prenex_474))))) (forall ((v_prenex_414 Int) (v_prenex_415 Int)) (or (<= 0 (* 2 (select main_a v_prenex_414))) (<= (+ main_y 1) v_prenex_415) (< v_prenex_415 main_y) (<= (select main_a v_prenex_415) 1000) (<= (+ (select main_a v_prenex_415) (select main_a v_prenex_414)) 1000) (< v_prenex_414 main_x) (<= 0 (select main_a v_prenex_414)))) (or (forall ((v_prenex_394 Int)) (<= 0 (* 2 (select main_a v_prenex_394)))) (forall ((v_prenex_395 Int)) (or (<= (+ main_y 1) v_prenex_395) (<= (select main_a v_prenex_395) 1000) (< v_prenex_395 main_y)))) (forall ((v_prenex_413 Int) (v_prenex_412 Int)) (or (<= (* 2 (select main_a v_prenex_413)) 2000) (<= (+ main_y 1) v_prenex_413) (<= (+ (select main_a v_prenex_413) (select main_a v_prenex_412)) 1000) (< v_prenex_413 main_y))) (forall ((v_prenex_352 Int) (v_prenex_353 Int)) (or (<= (+ main_y 1) v_prenex_353) (< v_prenex_353 main_y) (< v_prenex_352 main_x) (<= (select main_a v_prenex_353) 1000) (<= (select main_a v_prenex_353) (+ (select main_a v_prenex_352) 1000)))) (forall ((v_prenex_596 Int) (v_prenex_597 Int)) (or (< v_prenex_597 main_y) (<= (select main_a v_prenex_597) (+ (select main_a v_prenex_596) 1000)) (<= (* 2 (select main_a v_prenex_597)) 2000) (<= (+ main_x 1) v_prenex_596) (<= 0 (select main_a v_prenex_596)) (<= 0 (* 2 (select main_a v_prenex_596))) (<= (+ main_y 1) v_prenex_597))) (or (forall ((v_prenex_401 Int)) (or (<= (* 2 (select main_a v_prenex_401)) 2000) (<= (+ main_y 1) v_prenex_401) (< v_prenex_401 main_y))) (forall ((v_prenex_400 Int)) (or (< v_prenex_400 main_x) (<= 0 (* 2 (select main_a v_prenex_400)))))) (or (forall ((v_prenex_456 Int)) (or (<= 0 (select main_a v_prenex_456)) (<= 0 (* 2 (select main_a v_prenex_456))))) (forall ((v_prenex_457 Int)) (or (<= (select main_a v_prenex_457) 1000) (<= (* 2 (select main_a v_prenex_457)) 2000) (<= (+ main_y 1) v_prenex_457) (< v_prenex_457 main_y)))) (forall ((v_prenex_458 Int) (v_prenex_459 Int)) (or (<= 1000 (+ (select main_a v_prenex_459) (select main_a v_prenex_458))) (<= 0 (* 2 (select main_a v_prenex_458))) (<= (* 2 (select main_a v_prenex_459)) 2000) (<= (+ main_y 1) v_prenex_459) (< v_prenex_459 main_y))) (forall ((v_prenex_602 Int) (v_prenex_603 Int)) (or (<= (+ main_y 1) v_prenex_603) (< v_prenex_603 main_y) (<= 0 (select main_a v_prenex_602)) (<= (select main_a v_prenex_603) 1000) (< v_prenex_602 main_x) (<= (select main_a v_prenex_603) (+ (select main_a v_prenex_602) 1000)))) (forall ((v_prenex_347 Int) (v_prenex_346 Int)) (or (<= 0 (* 2 (select main_a v_prenex_346))) (<= 0 (select main_a v_prenex_346)) (<= (select main_a v_prenex_347) (+ (select main_a v_prenex_346) 1000)) (<= (+ main_x 1) v_prenex_346) (< v_prenex_346 main_x))) (forall ((v_prenex_422 Int) (v_prenex_423 Int)) (or (<= (select main_a v_prenex_423) 1000) (<= (+ main_x 1) v_prenex_422) (< v_prenex_423 main_y) (<= 0 (select main_a v_prenex_422)) (<= (+ main_y 1) v_prenex_423) (<= 1000 (+ (select main_a v_prenex_423) (select main_a v_prenex_422))))) (forall ((v_prenex_336 Int) (v_prenex_337 Int)) (or (<= (+ main_x 1) v_prenex_336) (<= 1000 (+ (select main_a v_prenex_337) (select main_a v_prenex_336))) (<= 0 (* 2 (select main_a v_prenex_336))) (< v_prenex_336 main_x) (< v_prenex_337 main_y))) (forall ((v_prenex_404 Int) (v_prenex_405 Int)) (or (<= 0 (* 2 (select main_a v_prenex_404))) (<= (+ main_y 1) v_prenex_405) (<= 1000 (+ (select main_a v_prenex_405) (select main_a v_prenex_404))) (<= (* 2 (select main_a v_prenex_405)) 2000) (< v_prenex_405 main_y) (<= (select main_a v_prenex_405) 1000))) (forall ((v_prenex_406 Int) (v_prenex_407 Int)) (or (<= (select main_a v_prenex_407) 1000) (<= 0 (select main_a v_prenex_406)) (< v_prenex_407 main_y) (<= (+ main_y 1) v_prenex_407) (<= 0 (* 2 (select main_a v_prenex_406))) (<= (select main_a v_prenex_407) (+ (select main_a v_prenex_406) 1000)))) (forall ((v_prenex_408 Int) (v_prenex_409 Int)) (or (<= (+ main_y 1) v_prenex_409) (<= 0 (select main_a v_prenex_408)) (<= (+ main_x 1) v_prenex_408) (<= (select main_a v_prenex_409) (+ (select main_a v_prenex_408) 1000)) (< v_prenex_408 main_x))) (forall ((v_prenex_370 Int) (v_prenex_371 Int)) (or (<= (+ main_y 1) v_prenex_371) (<= (select main_a v_prenex_371) (+ (select main_a v_prenex_370) 1000)) (< v_prenex_371 main_y) (<= (* 2 (select main_a v_prenex_371)) 2000) (<= 0 (* 2 (select main_a v_prenex_370))))) (or (forall ((v_prenex_577 Int)) (<= 0 (* 2 (select main_a v_prenex_577)))) (forall ((v_prenex_578 Int)) (or (<= (+ main_y 1) v_prenex_578) (<= (* 2 (select main_a v_prenex_578)) 2000) (< v_prenex_578 main_y)))) (or (forall ((v_prenex_432 Int)) (or (<= (+ main_x 1) v_prenex_432) (<= 0 (* 2 (select main_a v_prenex_432))) (< v_prenex_432 main_x))) (forall ((v_prenex_433 Int)) (or (<= (* 2 (select main_a v_prenex_433)) 2000) (<= (+ main_y 1) v_prenex_433)))) (forall ((v_prenex_600 Int) (v_prenex_601 Int)) (or (<= (select main_a v_prenex_601) (+ (select main_a v_prenex_600) 1000)) (<= (* 2 (select main_a v_prenex_601)) 2000) (<= (+ main_y 1) v_prenex_601) (< v_prenex_601 main_y) (<= 0 (* 2 (select main_a v_prenex_600))) (< v_prenex_600 main_x))) (forall ((v_prenex_543 Int) (v_prenex_542 Int)) (or (<= 0 (select main_a v_prenex_542)) (<= (select main_a v_prenex_543) 1000) (<= 1000 (+ (select main_a v_prenex_543) (select main_a v_prenex_542))) (< v_prenex_543 main_y) (<= (+ main_y 1) v_prenex_543) (<= 0 (* 2 (select main_a v_prenex_542))))) (or (forall ((v_prenex_483 Int)) (or (<= (+ main_y 1) v_prenex_483) (< v_prenex_483 main_y) (<= (select main_a v_prenex_483) 1000))) (forall ((v_prenex_482 Int)) (or (<= (+ main_x 1) v_prenex_482) (<= 0 (* 2 (select main_a v_prenex_482)))))) (forall ((v_prenex_521 Int) (v_prenex_520 Int)) (or (<= 0 (* 2 (select main_a v_prenex_520))) (< v_prenex_520 main_x) (<= (+ (select main_a v_prenex_521) (select main_a v_prenex_520)) 1000) (< v_prenex_521 main_y) (<= (+ main_x 1) v_prenex_520))) (forall ((v_prenex_499 Int) (v_prenex_498 Int)) (or (<= 0 (select main_a v_prenex_498)) (<= (+ main_y 1) v_prenex_499) (<= 0 (* 2 (select main_a v_prenex_498))) (<= (select main_a v_prenex_499) (+ (select main_a v_prenex_498) 1000)) (<= (* 2 (select main_a v_prenex_499)) 2000) (< v_prenex_499 main_y))) (forall ((v_prenex_389 Int) (v_prenex_388 Int)) (or (<= (select main_a v_prenex_389) 1000) (<= (+ main_x 1) v_prenex_388) (<= (+ main_y 1) v_prenex_389) (<= 1000 (+ (select main_a v_prenex_389) (select main_a v_prenex_388))) (< v_prenex_389 main_y))) (forall ((v_prenex_378 Int) (v_prenex_379 Int)) (or (< v_prenex_379 main_y) (<= (+ main_x 1) v_prenex_378) (<= (select main_a v_prenex_379) (+ (select main_a v_prenex_378) 1000)) (< v_prenex_378 main_x) (<= 0 (select main_a v_prenex_378)))) (forall ((v_prenex_332 Int) (v_prenex_333 Int)) (or (< v_prenex_333 main_y) (<= 1000 (+ (select main_a v_prenex_333) (select main_a v_prenex_332))) (<= (select main_a v_prenex_333) 1000) (<= (+ main_y 1) v_prenex_333))) (forall ((v_prenex_574 Int) (v_prenex_573 Int)) (or (< v_prenex_573 main_x) (<= 1000 (+ (select main_a v_prenex_574) (select main_a v_prenex_573))) (<= (select main_a v_prenex_574) 1000) (<= (+ main_y 1) v_prenex_574) (< v_prenex_574 main_y))) (forall ((v_prenex_374 Int) (v_prenex_375 Int)) (or (<= (select main_a v_prenex_375) 1000) (<= (+ (select main_a v_prenex_375) (select main_a v_prenex_374)) 1000) (< v_prenex_374 main_x) (<= 0 (select main_a v_prenex_374)) (<= (+ main_y 1) v_prenex_375) (< v_prenex_375 main_y))) (forall ((v_prenex_383 Int) (v_prenex_382 Int)) (or (<= (select main_a v_prenex_383) 1000) (< v_prenex_383 main_y) (<= 1000 (+ (select main_a v_prenex_383) (select main_a v_prenex_382))) (<= 0 (* 2 (select main_a v_prenex_382))) (<= (+ main_y 1) v_prenex_383))) (forall ((v_prenex_466 Int) (v_prenex_467 Int)) (or (< v_prenex_467 main_y) (<= (+ (select main_a v_prenex_467) (select main_a v_prenex_466)) 1000) (<= (* 2 (select main_a v_prenex_467)) 2000) (<= (+ main_x 1) v_prenex_466) (<= 0 (* 2 (select main_a v_prenex_466))) (<= (+ main_y 1) v_prenex_467))) (forall ((v_prenex_493 Int) (v_prenex_492 Int)) (or (<= (select main_a v_prenex_493) 1000) (<= (select main_a v_prenex_493) (+ (select main_a v_prenex_492) 1000)) (<= 0 (* 2 (select main_a v_prenex_492))) (< v_prenex_493 main_y) (<= (+ main_y 1) v_prenex_493) (<= (+ main_x 1) v_prenex_492))) (forall ((v_prenex_369 Int) (v_prenex_368 Int)) (or (<= 0 (select main_a v_prenex_368)) (< v_prenex_369 main_y) (< v_prenex_368 main_x) (<= (* 2 (select main_a v_prenex_369)) 2000) (<= (select main_a v_prenex_369) (+ (select main_a v_prenex_368) 1000)) (<= (+ main_y 1) v_prenex_369))) (or (forall ((v_prenex_385 Int)) (or (< v_prenex_385 main_y) (<= (* 2 (select main_a v_prenex_385)) 2000) (<= (+ main_y 1) v_prenex_385))) (forall ((v_prenex_384 Int)) (or (< v_prenex_384 main_x) (<= 0 (select main_a v_prenex_384))))) (forall ((v_prenex_510 Int) (v_prenex_511 Int)) (or (< v_prenex_511 main_y) (<= 0 (select main_a v_prenex_510)) (<= (+ main_x 1) v_prenex_510) (<= (+ (select main_a v_prenex_511) (select main_a v_prenex_510)) 1000) (< v_prenex_510 main_x))) (forall ((v_prenex_331 Int)) (or (<= (select main_a v_prenex_331) 1000) (< v_prenex_331 main_y) (<= (* 2 (select main_a v_prenex_331)) 2000) (<= (+ main_y 1) v_prenex_331))) (forall ((v_prenex_509 Int) (v_prenex_508 Int)) (or (<= 0 (select main_a v_prenex_508)) (<= (select main_a v_prenex_509) 1000) (<= (+ main_y 1) v_prenex_509) (<= (+ (select main_a v_prenex_509) (select main_a v_prenex_508)) 1000) (<= 0 (* 2 (select main_a v_prenex_508))) (<= (+ main_x 1) v_prenex_508) (< v_prenex_509 main_y))) (or (forall ((v_prenex_461 Int)) (or (<= (+ main_y 1) v_prenex_461) (<= (* 2 (select main_a v_prenex_461)) 2000) (<= (select main_a v_prenex_461) 1000) (< v_prenex_461 main_y))) (forall ((v_prenex_460 Int)) (or (<= 0 (* 2 (select main_a v_prenex_460))) (< v_prenex_460 main_x)))) (or (forall ((v_prenex_571 Int)) (or (<= 0 (* 2 (select main_a v_prenex_571))) (< v_prenex_571 main_x) (<= 0 (select main_a v_prenex_571)))) (forall ((v_prenex_572 Int)) (or (<= (+ main_y 1) v_prenex_572) (< v_prenex_572 main_y) (<= (* 2 (select main_a v_prenex_572)) 2000)))) (or (forall ((v_prenex_348 Int)) (<= 0 (* 2 (select main_a v_prenex_348)))) (forall ((v_prenex_349 Int)) (or (<= (select main_a v_prenex_349) 1000) (< v_prenex_349 main_y) (<= (* 2 (select main_a v_prenex_349)) 2000) (<= (+ main_y 1) v_prenex_349)))) (or (forall ((v_prenex_525 Int)) (or (<= (+ main_y 1) v_prenex_525) (<= (* 2 (select main_a v_prenex_525)) 2000) (< v_prenex_525 main_y))) (forall ((v_prenex_524 Int)) (or (<= 0 (select main_a v_prenex_524)) (<= (+ main_x 1) v_prenex_524)))) (forall ((v_prenex_334 Int) (v_prenex_335 Int)) (or (<= (select main_a v_prenex_335) 1000) (<= (select main_a v_prenex_335) (+ (select main_a v_prenex_334) 1000)) (< v_prenex_335 main_y) (<= (+ main_y 1) v_prenex_335))) (forall ((v_prenex_440 Int) (v_prenex_441 Int)) (or (<= 0 (select main_a v_prenex_440)) (< v_prenex_441 main_y) (<= 1000 (+ (select main_a v_prenex_441) (select main_a v_prenex_440))) (<= (+ main_y 1) v_prenex_441) (<= (select main_a v_prenex_441) 1000))) (forall ((v_prenex_563 Int) (v_prenex_562 Int)) (or (<= (+ (select main_a v_prenex_563) (select main_a v_prenex_562)) 1000) (<= (* 2 (select main_a v_prenex_563)) 2000) (<= (+ main_y 1) v_prenex_563) (< v_prenex_563 main_y) (<= 0 (select main_a v_prenex_562)))) (forall ((v_prenex_518 Int) (v_prenex_519 Int)) (or (<= (* 2 (select main_a v_prenex_519)) 2000) (<= (select main_a v_prenex_519) (+ (select main_a v_prenex_518) 1000)) (< v_prenex_519 main_y) (<= (+ main_x 1) v_prenex_518) (<= (+ main_y 1) v_prenex_519))) (<= (+ main_y 1) main_x))} [2019-02-28 13:43:27,895 WARN L274 ngHoareTripleChecker]: Action: a := a[x := a[x] + 1];a := a[y := a[y] - 1]; [2019-02-28 13:43:27,895 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= (store (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y (+ (select (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)) c_main_y) (- 1))) c_main_a_primed) [2019-02-28 13:43:28,295 WARN L276 ngHoareTripleChecker]: Post: {82#(and (forall ((v_idx_606 Int)) (or (< v_idx_606 main_y) (<= (+ main_y 1) v_idx_606) (= 0 (select main_a v_idx_606)))) (forall ((v_idx_608 Int)) (or (<= (+ main_x 1) v_idx_608) (= (select main_a v_idx_608) 1000) (< v_idx_608 main_x))) (<= (+ main_y 1) main_x) (<= (- (- main_x) (- main_y)) (- 1)))} [2019-02-28 13:43:28,295 WARN L620 ntHoareTripleChecker]: -- [2019-02-28 13:43:28,296 WARN L621 ntHoareTripleChecker]: Abstract states [2019-02-28 13:43:28,297 WARN L623 ntHoareTripleChecker]: PreS: {#1{Arrays: {[main_a] -> [-inf_0] v_1905 [b_236] v_1906 [b_237] v_1907 [b_238] v_1908 [b_239] v_1909 [inf_0], }, Substate: {ints: {v_1908 = [0; inf]; v_1906 = [-inf; 1000]}, 9 vars top, relations: {b_236 - b_238 = [-inf; -1]; b_237 - b_238 = [-inf; 0]; b_238 - b_239 = [-1; -1]; b_236 - b_239 = [-inf; -2]; b_237 - b_239 = [-inf; -1]; b_236 - b_237 = [-1; -1]; v_1906 + v_1908 = [1000; 1000]; v_1906 - v_1908 = [-inf; 1000]; b_238 - main_y = [1; inf]; b_239 - main_y = [2; inf]; b_236 - main_y = [0; 0]; b_237 - main_y = [1; 1]; main_x - main_y = [1; inf]; b_238 - main_x = [0; 0]; b_239 - main_x = [1; 1]; b_236 - main_x = [-inf; -1]; b_237 - main_x = [-inf; 0]}, }}} [2019-02-28 13:43:28,297 WARN L628 ntHoareTripleChecker]: (= (let ((.cse0 (store c_main_a c_main_x (+ (select c_main_a c_main_x) 1)))) (store .cse0 c_main_y (+ (select .cse0 c_main_y) (- 1)))) c_main_a_primed) (a := a[x := a[x] + 1];a := a[y := a[y] - 1];) [2019-02-28 13:43:28,298 WARN L629 ntHoareTripleChecker]: Post: {#1{Arrays: {[main_a] -> [-inf_0] v_1193 [b_154] v_1194 [b_155] v_1195 [b_180] v_1497 [b_157] v_1197 [inf_0], }, Substate: {ints: {v_1497 = [1000; 1000]; v_1194 = [0; 0]}, 9 vars top, relations: {v_1194 + v_1497 = [1000; 1000]; v_1194 - v_1497 = [-1000; -1000]; b_154 - main_y = [0; 0]; b_155 - main_y = [1; 1]; main_x - main_y = [1; inf]; b_157 - main_y = [2; inf]; b_180 - main_y = [1; inf]; b_154 - b_155 = [-1; -1]; b_154 - main_x = [-inf; -1]; b_155 - main_x = [-inf; 0]; b_157 - main_x = [1; 1]; b_180 - main_x = [0; 0]; b_154 - b_157 = [-inf; -2]; b_155 - b_157 = [-inf; -1]; b_154 - b_180 = [-inf; -1]; b_155 - b_180 = [-inf; 0]; b_157 - b_180 = [1; 1]}, }}} [2019-02-28 13:43:28,298 WARN L630 ntHoareTripleChecker]: -- [2019-02-28 13:43:30,128 WARN L214 ngHoareTripleChecker]: Soundness check failed for the following hoare triple [2019-02-28 13:43:30,129 WARN L217 ngHoareTripleChecker]: Expected: UNKNOWN Actual: INVALID [2019-02-28 13:43:30,130 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-02-28 13:43:30,130 WARN L223 ngHoareTripleChecker]: -- [2019-02-28 13:43:30,131 WARN L224 ngHoareTripleChecker]: Pre: {85#(forall ((v_idx_611 Int) (v_idx_613 Int)) (and (or (and (< v_idx_613 c_main_x) (or (and (<= (select c_main_a v_idx_611) 1000) (<= (* 2 (select c_main_a v_idx_611)) 2000)) (< v_idx_611 c_main_y) (<= (+ c_main_y 1) v_idx_611))) (and (or (and (<= (select c_main_a v_idx_611) 1000) (<= (* 2 (select c_main_a v_idx_611)) 2000)) (< v_idx_611 c_main_y) (<= (+ c_main_y 1) v_idx_611)) (<= (+ c_main_x 1) v_idx_613)) (and (<= 0 (* 2 (select c_main_a v_idx_613))) (or (and (<= 0 (* 2 (select c_main_a v_idx_613))) (<= 0 (select c_main_a v_idx_613)) (<= (+ c_main_y 1) v_idx_611)) (and (<= 0 (* 2 (select c_main_a v_idx_613))) (< v_idx_611 c_main_y) (<= 0 (select c_main_a v_idx_613))) (and (<= (select c_main_a v_idx_611) (+ (select c_main_a v_idx_613) 1000)) (<= 1000 (+ (select c_main_a v_idx_613) (select c_main_a v_idx_611))) (<= (* 2 (select c_main_a v_idx_611)) 2000) (<= (+ (select c_main_a v_idx_613) (select c_main_a v_idx_611)) 1000))))) (<= (+ c_main_y 1) c_main_x) (<= (- (- c_main_x) (- c_main_y)) (- 1))))} [2019-02-28 13:43:30,131 WARN L228 ngHoareTripleChecker]: Action: assume a[x] == 1000; [2019-02-28 13:43:30,132 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= (select c_main_a c_main_x) 1000) [2019-02-28 13:43:30,132 WARN L230 ngHoareTripleChecker]: Post: {86#false} [2019-02-28 13:43:30,132 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-02-28 13:43:30,134 WARN L268 ngHoareTripleChecker]: -- [2019-02-28 13:43:30,134 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-02-28 13:43:33,796 WARN L270 ngHoareTripleChecker]: Pre: {85#(and (forall ((v_idx_611 Int) (v_idx_613 Int)) (or (<= 0 (* 2 (select main_a v_idx_613))) (<= (select main_a v_idx_611) (+ (select main_a v_idx_613) 1000)) (< v_idx_613 main_x) (< v_idx_611 main_y) (<= (* 2 (select main_a v_idx_611)) 2000) (<= 0 (select main_a v_idx_613)) (<= (+ main_y 1) v_idx_611))) (forall ((v_prenex_644 Int) (v_prenex_643 Int)) (or (<= (select main_a v_prenex_643) (+ (select main_a v_prenex_644) 1000)) (<= (+ main_y 1) v_prenex_643) (<= (select main_a v_prenex_643) 1000) (<= 0 (* 2 (select main_a v_prenex_644))) (< v_prenex_643 main_y))) (forall ((v_prenex_693 Int) (v_prenex_692 Int)) (or (<= (select main_a v_prenex_692) (+ (select main_a v_prenex_693) 1000)) (<= (+ main_x 1) v_prenex_693) (<= (select main_a v_prenex_692) 1000) (< v_prenex_692 main_y) (<= 0 (* 2 (select main_a v_prenex_693))) (<= (+ main_y 1) v_prenex_692))) (forall ((v_prenex_678 Int) (v_prenex_679 Int)) (or (<= (+ main_y 1) v_prenex_678) (<= (select main_a v_prenex_678) 1000) (< v_prenex_678 main_y) (<= 1000 (+ (select main_a v_prenex_679) (select main_a v_prenex_678))))) (forall ((v_prenex_707 Int) (v_prenex_708 Int)) (or (<= (select main_a v_prenex_707) 1000) (<= 0 (select main_a v_prenex_708)) (< v_prenex_707 main_y) (<= 1000 (+ (select main_a v_prenex_708) (select main_a v_prenex_707))) (<= (+ main_y 1) v_prenex_707))) (forall ((v_prenex_622 Int) (v_prenex_621 Int)) (or (<= 0 (select main_a v_prenex_622)) (<= 1000 (+ (select main_a v_prenex_622) (select main_a v_prenex_621))) (<= (+ main_x 1) v_prenex_622) (<= (+ main_y 1) v_prenex_621) (<= (select main_a v_prenex_621) 1000) (< v_prenex_621 main_y))) (forall ((v_prenex_653 Int) (v_prenex_654 Int)) (or (<= 0 (* 2 (select main_a v_prenex_654))) (<= (select main_a v_prenex_653) 1000) (<= (+ main_y 1) v_prenex_653) (< v_prenex_653 main_y) (< v_prenex_654 main_x) (<= 1000 (+ (select main_a v_prenex_654) (select main_a v_prenex_653))) (<= 0 (select main_a v_prenex_654)))) (forall ((v_prenex_783 Int) (v_prenex_784 Int)) (or (<= 0 (select main_a v_prenex_784)) (<= (+ main_x 1) v_prenex_784) (<= 1000 (+ (select main_a v_prenex_784) (select main_a v_prenex_783))) (<= (* 2 (select main_a v_prenex_783)) 2000) (<= 0 (* 2 (select main_a v_prenex_784))) (< v_prenex_783 main_y) (<= (+ main_y 1) v_prenex_783))) (forall ((v_prenex_642 Int) (v_prenex_641 Int)) (or (<= (+ main_y 1) v_prenex_641) (<= (select main_a v_prenex_641) (+ (select main_a v_prenex_642) 1000)) (<= (+ main_x 1) v_prenex_642) (<= (* 2 (select main_a v_prenex_641)) 2000) (< v_prenex_641 main_y) (<= 0 (select main_a v_prenex_642)))) (forall ((v_prenex_743 Int) (v_prenex_744 Int)) (or (<= (+ main_x 1) v_prenex_744) (<= (+ main_y 1) v_prenex_743) (<= (select main_a v_prenex_743) (+ (select main_a v_prenex_744) 1000)) (< v_prenex_744 main_x) (<= 0 (select main_a v_prenex_744)))) (forall ((v_prenex_666 Int) (v_prenex_665 Int)) (or (< v_prenex_666 main_x) (<= (+ main_x 1) v_prenex_666) (<= 0 (select main_a v_prenex_666)) (<= (+ (select main_a v_prenex_666) (select main_a v_prenex_665)) 1000))) (forall ((v_prenex_615 Int) (v_prenex_616 Int)) (or (<= 0 (* 2 (select main_a v_prenex_616))) (<= 1000 (+ (select main_a v_prenex_616) (select main_a v_prenex_615))) (< v_prenex_615 main_y) (< v_prenex_616 main_x) (<= 0 (select main_a v_prenex_616)) (<= (* 2 (select main_a v_prenex_615)) 2000) (<= (+ main_y 1) v_prenex_615))) (forall ((v_prenex_833 Int) (v_prenex_834 Int)) (or (<= (+ (select main_a v_prenex_834) (select main_a v_prenex_833)) 1000) (<= 0 (* 2 (select main_a v_prenex_834))) (<= (+ main_y 1) v_prenex_833) (< v_prenex_834 main_x) (<= (+ main_x 1) v_prenex_834))) (forall ((v_prenex_763 Int) (v_prenex_764 Int)) (or (<= 0 (select main_a v_prenex_764)) (<= (+ main_x 1) v_prenex_764) (< v_prenex_764 main_x) (<= (+ (select main_a v_prenex_764) (select main_a v_prenex_763)) 1000) (<= (+ main_y 1) v_prenex_763))) (forall ((v_prenex_765 Int) (v_prenex_766 Int)) (or (<= 1000 (+ (select main_a v_prenex_766) (select main_a v_prenex_765))) (<= (select main_a v_prenex_765) 1000) (<= (+ main_y 1) v_prenex_765) (<= 0 (* 2 (select main_a v_prenex_766))) (< v_prenex_765 main_y) (<= (* 2 (select main_a v_prenex_765)) 2000) (<= 0 (select main_a v_prenex_766)))) (forall ((v_prenex_695 Int) (v_prenex_694 Int)) (or (< v_prenex_695 main_x) (<= 0 (* 2 (select main_a v_prenex_695))) (<= (select main_a v_prenex_694) (+ (select main_a v_prenex_695) 1000)) (<= (+ main_x 1) v_prenex_695))) (forall ((v_prenex_820 Int) (v_prenex_819 Int)) (or (< v_prenex_819 main_y) (<= (+ main_y 1) v_prenex_819) (<= (select main_a v_prenex_819) 1000) (<= 0 (select main_a v_prenex_820)) (<= 0 (* 2 (select main_a v_prenex_820))) (<= (+ (select main_a v_prenex_820) (select main_a v_prenex_819)) 1000))) (forall ((v_prenex_811 Int) (v_prenex_812 Int)) (or (< v_prenex_811 main_y) (<= (select main_a v_prenex_811) 1000) (<= (+ main_y 1) v_prenex_811) (<= (+ (select main_a v_prenex_812) (select main_a v_prenex_811)) 1000) (< v_prenex_812 main_x))) (or (forall ((v_prenex_651 Int)) (or (<= (+ main_y 1) v_prenex_651) (<= (* 2 (select main_a v_prenex_651)) 2000))) (forall ((v_prenex_652 Int)) (or (<= (+ main_x 1) v_prenex_652) (<= 0 (* 2 (select main_a v_prenex_652))) (< v_prenex_652 main_x)))) (or (forall ((v_prenex_855 Int)) (or (<= (+ main_y 1) v_prenex_855) (<= (* 2 (select main_a v_prenex_855)) 2000) (< v_prenex_855 main_y))) (forall ((v_prenex_856 Int)) (or (<= 0 (* 2 (select main_a v_prenex_856))) (<= 0 (select main_a v_prenex_856))))) (or (forall ((v_prenex_723 Int)) (or (< v_prenex_723 main_y) (<= (+ main_y 1) v_prenex_723) (<= (* 2 (select main_a v_prenex_723)) 2000))) (forall ((v_prenex_724 Int)) (or (<= 0 (select main_a v_prenex_724)) (<= (+ main_x 1) v_prenex_724)))) (or (forall ((v_prenex_609 Int)) (or (<= (+ main_y 1) v_prenex_609) (<= (select main_a v_prenex_609) 1000) (< v_prenex_609 main_y))) (forall ((v_prenex_610 Int)) (or (< v_prenex_610 main_x) (<= 0 (* 2 (select main_a v_prenex_610)))))) (forall ((v_prenex_831 Int) (v_prenex_832 Int)) (or (<= (+ (select main_a v_prenex_832) (select main_a v_prenex_831)) 1000) (< v_prenex_831 main_y) (<= (* 2 (select main_a v_prenex_831)) 2000) (<= 0 (select main_a v_prenex_832)) (<= (+ main_y 1) v_prenex_831))) (or (forall ((v_prenex_827 Int)) (or (<= (* 2 (select main_a v_prenex_827)) 2000) (<= (+ main_y 1) v_prenex_827) (< v_prenex_827 main_y))) (forall ((v_prenex_828 Int)) (<= 0 (select main_a v_prenex_828)))) (forall ((v_prenex_670 Int) (v_prenex_669 Int)) (or (< v_prenex_669 main_y) (<= 0 (select main_a v_prenex_670)) (<= (* 2 (select main_a v_prenex_669)) 2000) (< v_prenex_670 main_x) (<= 1000 (+ (select main_a v_prenex_670) (select main_a v_prenex_669))) (<= (+ main_y 1) v_prenex_669))) (or (forall ((v_prenex_688 Int)) (or (< v_prenex_688 main_y) (<= (* 2 (select main_a v_prenex_688)) 2000) (<= (+ main_y 1) v_prenex_688))) (forall ((v_prenex_689 Int)) (or (< v_prenex_689 main_x) (<= 0 (* 2 (select main_a v_prenex_689)))))) (forall ((v_prenex_747 Int) (v_prenex_748 Int)) (or (<= (+ main_x 1) v_prenex_748) (<= (select main_a v_prenex_747) 1000) (<= (+ (select main_a v_prenex_748) (select main_a v_prenex_747)) 1000) (<= (+ main_y 1) v_prenex_747) (< v_prenex_747 main_y) (<= 0 (select main_a v_prenex_748)))) (forall ((v_prenex_794 Int) (v_prenex_793 Int)) (or (<= (* 2 (select main_a v_prenex_793)) 2000) (<= 0 (select main_a v_prenex_794)) (<= (+ main_y 1) v_prenex_793) (<= (select main_a v_prenex_793) (+ (select main_a v_prenex_794) 1000)) (< v_prenex_793 main_y) (<= 0 (* 2 (select main_a v_prenex_794))))) (forall ((v_prenex_655 Int) (v_prenex_656 Int)) (or (<= 0 (* 2 (select main_a v_prenex_656))) (<= (+ main_y 1) v_prenex_655) (<= (select main_a v_prenex_655) (+ (select main_a v_prenex_656) 1000)) (< v_prenex_655 main_y) (<= (+ main_x 1) v_prenex_656) (<= (* 2 (select main_a v_prenex_655)) 2000))) (or (forall ((v_prenex_805 Int)) (or (<= (+ main_y 1) v_prenex_805) (<= (* 2 (select main_a v_prenex_805)) 2000))) (forall ((v_prenex_806 Int)) (or (<= (+ main_x 1) v_prenex_806) (<= 0 (select main_a v_prenex_806)) (< v_prenex_806 main_x)))) (forall ((v_prenex_821 Int) (v_prenex_822 Int)) (or (<= 0 (* 2 (select main_a v_prenex_822))) (<= (+ main_y 1) v_prenex_821) (<= (select main_a v_prenex_821) (+ (select main_a v_prenex_822) 1000)) (<= (* 2 (select main_a v_prenex_821)) 2000) (<= 0 (select main_a v_prenex_822)) (<= (select main_a v_prenex_821) 1000) (< v_prenex_821 main_y))) (forall ((v_prenex_727 Int) (v_prenex_728 Int)) (or (<= (+ main_x 1) v_prenex_728) (<= (select main_a v_prenex_727) 1000) (< v_prenex_727 main_y) (<= (+ main_y 1) v_prenex_727) (<= 1000 (+ (select main_a v_prenex_728) (select main_a v_prenex_727))))) (forall ((v_prenex_815 Int) (v_prenex_816 Int)) (or (<= (+ main_y 1) v_prenex_815) (<= 0 (* 2 (select main_a v_prenex_816))) (<= (select main_a v_prenex_815) (+ (select main_a v_prenex_816) 1000)) (<= (+ main_x 1) v_prenex_816) (< v_prenex_816 main_x))) (forall ((v_prenex_718 Int) (v_prenex_717 Int)) (or (<= (select main_a v_prenex_717) 1000) (<= 0 (* 2 (select main_a v_prenex_718))) (<= (+ main_y 1) v_prenex_717) (<= 1000 (+ (select main_a v_prenex_718) (select main_a v_prenex_717))) (<= (+ main_x 1) v_prenex_718) (< v_prenex_717 main_y) (<= 0 (select main_a v_prenex_718)))) (forall ((v_prenex_860 Int) (v_prenex_859 Int)) (or (<= (+ main_x 1) v_prenex_860) (< v_prenex_859 main_y) (<= (select main_a v_prenex_859) 1000) (<= (+ main_y 1) v_prenex_859) (<= 0 (* 2 (select main_a v_prenex_860))) (<= (+ (select main_a v_prenex_860) (select main_a v_prenex_859)) 1000))) (or (forall ((v_prenex_683 Int)) (or (<= (+ main_x 1) v_prenex_683) (<= 0 (* 2 (select main_a v_prenex_683))) (< v_prenex_683 main_x))) (forall ((v_prenex_682 Int)) (<= (* 2 (select main_a v_prenex_682)) 2000))) (forall ((v_prenex_790 Int) (v_prenex_789 Int)) (or (<= (+ main_y 1) v_prenex_789) (<= 0 (* 2 (select main_a v_prenex_790))) (< v_prenex_790 main_x) (< v_prenex_789 main_y) (<= (* 2 (select main_a v_prenex_789)) 2000) (<= (select main_a v_prenex_789) (+ (select main_a v_prenex_790) 1000)))) (forall ((v_prenex_810 Int) (v_prenex_809 Int)) (or (<= (select main_a v_prenex_809) (+ (select main_a v_prenex_810) 1000)) (< v_prenex_809 main_y) (<= (select main_a v_prenex_809) 1000) (<= (+ main_y 1) v_prenex_809))) (forall ((v_prenex_837 Int) (v_prenex_838 Int)) (or (< v_prenex_838 main_x) (<= (+ main_y 1) v_prenex_837) (<= (* 2 (select main_a v_prenex_837)) 2000) (<= (select main_a v_prenex_837) (+ (select main_a v_prenex_838) 1000)) (< v_prenex_837 main_y))) (or (forall ((v_prenex_649 Int)) (or (<= (select main_a v_prenex_649) 1000) (<= (* 2 (select main_a v_prenex_649)) 2000) (<= (+ main_y 1) v_prenex_649) (< v_prenex_649 main_y))) (forall ((v_prenex_650 Int)) (or (<= (+ main_x 1) v_prenex_650) (<= 0 (select main_a v_prenex_650))))) (forall ((v_prenex_673 Int) (v_prenex_674 Int)) (or (< v_prenex_674 main_x) (<= 0 (* 2 (select main_a v_prenex_674))) (<= 0 (select main_a v_prenex_674)) (<= (+ main_x 1) v_prenex_674) (<= (+ (select main_a v_prenex_674) (select main_a v_prenex_673)) 1000))) (or (forall ((v_prenex_733 Int)) (<= (* 2 (select main_a v_prenex_733)) 2000)) (forall ((v_prenex_734 Int)) (or (<= 0 (* 2 (select main_a v_prenex_734))) (<= (+ main_x 1) v_prenex_734) (< v_prenex_734 main_x) (<= 0 (select main_a v_prenex_734))))) (forall ((v_prenex_628 Int) (v_prenex_627 Int)) (or (< v_prenex_628 main_x) (<= (select main_a v_prenex_627) (+ (select main_a v_prenex_628) 1000)) (<= 0 (select main_a v_prenex_628)) (<= (+ main_x 1) v_prenex_628))) (<= (- (- main_x) (- main_y)) (- 1)) (forall ((v_prenex_697 Int) (v_prenex_696 Int)) (or (<= (select main_a v_prenex_696) 1000) (<= (+ main_y 1) v_prenex_696) (<= 1000 (+ (select main_a v_prenex_697) (select main_a v_prenex_696))) (< v_prenex_696 main_y) (< v_prenex_697 main_x))) (forall ((v_prenex_864 Int) (v_prenex_863 Int)) (or (<= (+ (select main_a v_prenex_864) (select main_a v_prenex_863)) 1000) (< v_prenex_863 main_y) (<= (* 2 (select main_a v_prenex_863)) 2000) (<= (select main_a v_prenex_863) 1000) (<= (+ main_y 1) v_prenex_863))) (forall ((v_prenex_870 Int) (v_prenex_869 Int)) (or (<= (+ main_y 1) v_prenex_869) (< v_prenex_869 main_y) (<= (+ main_x 1) v_prenex_870) (<= (* 2 (select main_a v_prenex_869)) 2000) (<= 0 (* 2 (select main_a v_prenex_870))) (<= (+ (select main_a v_prenex_870) (select main_a v_prenex_869)) 1000))) (or (forall ((v_prenex_637 Int)) (or (<= (* 2 (select main_a v_prenex_637)) 2000) (< v_prenex_637 main_y) (<= (+ main_y 1) v_prenex_637) (<= (select main_a v_prenex_637) 1000))) (forall ((v_prenex_638 Int)) (<= 0 (* 2 (select main_a v_prenex_638))))) (forall ((v_prenex_761 Int) (v_prenex_762 Int)) (or (<= (+ (select main_a v_prenex_762) (select main_a v_prenex_761)) 1000) (<= (* 2 (select main_a v_prenex_761)) 2000) (< v_prenex_761 main_y) (<= (+ main_y 1) v_prenex_761))) (or (forall ((v_prenex_645 Int)) (<= (* 2 (select main_a v_prenex_645)) 2000)) (forall ((v_prenex_646 Int)) (or (< v_prenex_646 main_x) (<= 0 (select main_a v_prenex_646)) (<= (+ main_x 1) v_prenex_646)))) (forall ((v_prenex_608 Int)) (or (<= (+ main_y 1) v_prenex_608) (< v_prenex_608 main_y) (<= (* 2 (select main_a v_prenex_608)) 2000))) (forall ((v_prenex_802 Int) (v_prenex_801 Int)) (or (<= (select main_a v_prenex_801) (+ (select main_a v_prenex_802) 1000)) (<= 0 (* 2 (select main_a v_prenex_802))) (<= (+ main_y 1) v_prenex_801) (<= (* 2 (select main_a v_prenex_801)) 2000) (< v_prenex_801 main_y))) (forall ((v_prenex_675 Int)) (or (<= (select main_a v_prenex_675) 1000) (<= (+ main_y 1) v_prenex_675) (< v_prenex_675 main_y) (<= (* 2 (select main_a v_prenex_675)) 2000))) (forall ((v_prenex_626 Int) (v_prenex_625 Int)) (or (<= (+ (select main_a v_prenex_626) (select main_a v_prenex_625)) 1000) (< v_prenex_625 main_y) (< v_prenex_626 main_x) (<= 0 (* 2 (select main_a v_prenex_626))) (<= (+ main_y 1) v_prenex_625) (<= (* 2 (select main_a v_prenex_625)) 2000) (<= 0 (select main_a v_prenex_626)))) (forall ((v_prenex_630 Int) (v_prenex_629 Int)) (or (<= 0 (select main_a v_prenex_630)) (<= (+ main_x 1) v_prenex_630) (< v_prenex_629 main_y) (<= (+ (select main_a v_prenex_630) (select main_a v_prenex_629)) 1000) (<= (+ main_y 1) v_prenex_629) (<= 0 (* 2 (select main_a v_prenex_630))) (<= (* 2 (select main_a v_prenex_629)) 2000))) (forall ((v_prenex_781 Int) (v_prenex_782 Int)) (or (<= (+ main_x 1) v_prenex_782) (<= (* 2 (select main_a v_prenex_781)) 2000) (< v_prenex_781 main_y) (<= (+ main_y 1) v_prenex_781) (<= 1000 (+ (select main_a v_prenex_782) (select main_a v_prenex_781))))) (forall ((v_prenex_604 Int) (v_prenex_605 Int)) (or (<= (+ main_y 1) v_prenex_604) (<= (select main_a v_prenex_604) 1000) (<= 0 (select main_a v_prenex_605)) (<= 1000 (+ (select main_a v_prenex_605) (select main_a v_prenex_604))) (< v_prenex_605 main_x) (< v_prenex_604 main_y))) (forall ((v_prenex_780 Int) (v_prenex_779 Int)) (or (<= (+ main_y 1) v_prenex_779) (<= (+ (select main_a v_prenex_780) (select main_a v_prenex_779)) 1000) (<= (* 2 (select main_a v_prenex_779)) 2000) (<= 0 (* 2 (select main_a v_prenex_780))) (< v_prenex_779 main_y) (<= 0 (select main_a v_prenex_780)))) (forall ((v_prenex_745 Int) (v_prenex_746 Int)) (or (<= (* 2 (select main_a v_prenex_745)) 2000) (<= 0 (* 2 (select main_a v_prenex_746))) (<= (+ (select main_a v_prenex_746) (select main_a v_prenex_745)) 1000) (<= (select main_a v_prenex_745) 1000) (< v_prenex_745 main_y) (<= (+ main_y 1) v_prenex_745))) (forall ((v_prenex_640 Int) (v_prenex_639 Int)) (or (<= (+ main_y 1) v_prenex_639) (< v_prenex_639 main_y) (< v_prenex_640 main_x) (<= 0 (select main_a v_prenex_640)) (<= (select main_a v_prenex_639) (+ (select main_a v_prenex_640) 1000)) (<= (* 2 (select main_a v_prenex_639)) 2000))) (forall ((v_prenex_664 Int) (v_prenex_663 Int)) (or (<= (+ main_y 1) v_prenex_663) (<= 0 (select main_a v_prenex_664)) (<= (+ (select main_a v_prenex_664) (select main_a v_prenex_663)) 1000) (<= (* 2 (select main_a v_prenex_663)) 2000) (< v_prenex_663 main_y) (<= (+ main_x 1) v_prenex_664))) (forall ((v_prenex_720 Int) (v_prenex_719 Int)) (or (<= 1000 (+ (select main_a v_prenex_720) (select main_a v_prenex_719))) (<= (* 2 (select main_a v_prenex_719)) 2000) (<= (+ main_y 1) v_prenex_719) (<= 0 (* 2 (select main_a v_prenex_720))) (< v_prenex_719 main_y))) (forall ((v_prenex_684 Int) (v_prenex_685 Int)) (or (<= (select main_a v_prenex_684) (+ (select main_a v_prenex_685) 1000)) (<= (select main_a v_prenex_684) 1000) (<= (+ main_x 1) v_prenex_685) (< v_prenex_684 main_y) (<= (+ main_y 1) v_prenex_684))) (forall ((v_prenex_750 Int) (v_prenex_749 Int)) (or (< v_prenex_750 main_x) (<= (* 2 (select main_a v_prenex_749)) 2000) (< v_prenex_749 main_y) (<= 0 (select main_a v_prenex_750)) (<= (+ main_y 1) v_prenex_749) (<= (+ (select main_a v_prenex_750) (select main_a v_prenex_749)) 1000))) (or (forall ((v_prenex_714 Int)) (or (<= 0 (* 2 (select main_a v_prenex_714))) (< v_prenex_714 main_x))) (forall ((v_prenex_713 Int)) (or (<= (+ main_y 1) v_prenex_713) (<= (select main_a v_prenex_713) 1000) (< v_prenex_713 main_y) (<= (* 2 (select main_a v_prenex_713)) 2000)))) (forall ((v_prenex_798 Int) (v_prenex_797 Int)) (or (< v_prenex_798 main_x) (<= (+ (select main_a v_prenex_798) (select main_a v_prenex_797)) 1000) (< v_prenex_797 main_y) (<= (* 2 (select main_a v_prenex_797)) 2000) (<= (+ main_y 1) v_prenex_797))) (forall ((v_prenex_667 Int) (v_prenex_668 Int)) (or (<= (+ main_x 1) v_prenex_668) (< v_prenex_667 main_y) (<= (+ (select main_a v_prenex_668) (select main_a v_prenex_667)) 1000) (<= 0 (select main_a v_prenex_668)) (< v_prenex_668 main_x))) (or (forall ((v_prenex_618 Int)) (<= 0 (select main_a v_prenex_618))) (forall ((v_prenex_617 Int)) (or (<= (+ main_y 1) v_prenex_617) (<= (select main_a v_prenex_617) 1000) (<= (* 2 (select main_a v_prenex_617)) 2000) (< v_prenex_617 main_y)))) (forall ((v_prenex_631 Int) (v_prenex_632 Int)) (or (<= (select main_a v_prenex_631) (+ (select main_a v_prenex_632) 1000)) (<= 0 (* 2 (select main_a v_prenex_632))) (< v_prenex_631 main_y) (<= (select main_a v_prenex_631) 1000) (<= 0 (select main_a v_prenex_632)) (<= (+ main_x 1) v_prenex_632) (<= (+ main_y 1) v_prenex_631))) (forall ((v_prenex_835 Int) (v_prenex_836 Int)) (or (< v_prenex_835 main_y) (<= (+ main_x 1) v_prenex_836) (< v_prenex_836 main_x) (<= 0 (* 2 (select main_a v_prenex_836))) (<= (+ (select main_a v_prenex_836) (select main_a v_prenex_835)) 1000))) (forall ((v_prenex_686 Int) (v_prenex_687 Int)) (or (< v_prenex_686 main_y) (<= (+ (select main_a v_prenex_687) (select main_a v_prenex_686)) 1000) (<= 0 (select main_a v_prenex_687)) (<= (* 2 (select main_a v_prenex_686)) 2000) (<= (+ main_y 1) v_prenex_686) (<= (select main_a v_prenex_686) 1000))) (forall ((v_prenex_691 Int) (v_prenex_690 Int)) (or (<= 0 (* 2 (select main_a v_prenex_691))) (<= (+ main_y 1) v_prenex_690) (<= (* 2 (select main_a v_prenex_690)) 2000) (< v_prenex_690 main_y) (<= (+ (select main_a v_prenex_691) (select main_a v_prenex_690)) 1000))) (forall ((v_prenex_770 Int) (v_prenex_769 Int)) (or (<= (select main_a v_prenex_769) 1000) (<= (* 2 (select main_a v_prenex_769)) 2000) (<= (+ main_y 1) v_prenex_769) (< v_prenex_769 main_y) (<= 0 (* 2 (select main_a v_prenex_770))) (<= 0 (select main_a v_prenex_770)) (<= (+ (select main_a v_prenex_770) (select main_a v_prenex_769)) 1000))) (forall ((v_prenex_843 Int) (v_prenex_844 Int)) (or (<= (+ main_y 1) v_prenex_843) (< v_prenex_843 main_y) (<= (* 2 (select main_a v_prenex_843)) 2000) (<= (select main_a v_prenex_843) (+ (select main_a v_prenex_844) 1000)))) (forall ((v_prenex_850 Int) (v_prenex_849 Int)) (or (<= (select main_a v_prenex_849) (+ (select main_a v_prenex_850) 1000)) (< v_prenex_849 main_y) (<= (select main_a v_prenex_849) 1000) (<= (+ main_y 1) v_prenex_849) (<= 0 (select main_a v_prenex_850)))) (forall ((v_prenex_842 Int) (v_prenex_841 Int)) (or (<= (+ main_x 1) v_prenex_842) (<= 1000 (+ (select main_a v_prenex_842) (select main_a v_prenex_841))) (<= 0 (* 2 (select main_a v_prenex_842))) (< v_prenex_842 main_x) (< v_prenex_841 main_y))) (forall ((v_prenex_613 Int) (v_prenex_614 Int)) (or (<= (+ main_y 1) v_prenex_613) (< v_prenex_613 main_y) (<= (+ (select main_a v_prenex_614) (select main_a v_prenex_613)) 1000) (<= (select main_a v_prenex_613) 1000))) (forall ((v_prenex_711 Int) (v_prenex_712 Int)) (or (< v_prenex_712 main_x) (<= (select main_a v_prenex_711) (+ (select main_a v_prenex_712) 1000)) (<= (+ main_x 1) v_prenex_712) (<= (+ main_y 1) v_prenex_711) (< v_prenex_711 main_y))) (forall ((v_prenex_623 Int) (v_prenex_624 Int)) (or (<= 0 (* 2 (select main_a v_prenex_624))) (<= (select main_a v_prenex_623) 1000) (<= (+ (select main_a v_prenex_624) (select main_a v_prenex_623)) 1000) (<= 0 (select main_a v_prenex_624)) (<= (+ main_x 1) v_prenex_624) (<= (+ main_y 1) v_prenex_623) (< v_prenex_623 main_y))) (forall ((v_prenex_633 Int) (v_prenex_634 Int)) (or (<= 0 (* 2 (select main_a v_prenex_634))) (< v_prenex_634 main_x) (<= (+ (select main_a v_prenex_634) (select main_a v_prenex_633)) 1000) (<= (+ main_x 1) v_prenex_634))) (forall ((v_prenex_701 Int) (v_prenex_702 Int)) (or (<= 0 (* 2 (select main_a v_prenex_702))) (<= (select main_a v_prenex_701) 1000) (<= 1000 (+ (select main_a v_prenex_702) (select main_a v_prenex_701))) (<= (+ main_y 1) v_prenex_701) (<= (* 2 (select main_a v_prenex_701)) 2000) (< v_prenex_701 main_y))) (or (forall ((v_prenex_662 Int)) (or (<= 0 (* 2 (select main_a v_prenex_662))) (<= (+ main_x 1) v_prenex_662) (<= 0 (select main_a v_prenex_662)))) (forall ((v_prenex_661 Int)) (or (<= (* 2 (select main_a v_prenex_661)) 2000) (< v_prenex_661 main_y) (<= (+ main_y 1) v_prenex_661)))) (or (forall ((v_prenex_699 Int)) (or (<= (select main_a v_prenex_699) 1000) (< v_prenex_699 main_y) (<= (+ main_y 1) v_prenex_699))) (forall ((v_prenex_700 Int)) (or (<= (+ main_x 1) v_prenex_700) (<= 0 (* 2 (select main_a v_prenex_700)))))) (forall ((v_prenex_725 Int) (v_prenex_726 Int)) (or (<= (select main_a v_prenex_725) 1000) (<= 0 (select main_a v_prenex_726)) (< v_prenex_725 main_y) (<= (+ main_x 1) v_prenex_726) (<= (select main_a v_prenex_725) (+ (select main_a v_prenex_726) 1000)) (<= (+ main_y 1) v_prenex_725))) (forall ((v_prenex_846 Int) (v_prenex_845 Int)) (or (<= (select main_a v_prenex_845) 1000) (<= (select main_a v_prenex_845) (+ (select main_a v_prenex_846) 1000)) (< v_prenex_845 main_y) (< v_prenex_846 main_x) (<= (+ main_y 1) v_prenex_845))) (forall ((v_prenex_862 Int) (v_prenex_861 Int)) (or (<= 1000 (+ (select main_a v_prenex_862) (select main_a v_prenex_861))) (<= (+ main_x 1) v_prenex_862) (<= 0 (select main_a v_prenex_862)) (< v_prenex_862 main_x))) (forall ((v_prenex_848 Int) (v_prenex_847 Int)) (or (< v_prenex_847 main_y) (<= 0 (* 2 (select main_a v_prenex_848))) (<= (+ main_x 1) v_prenex_848) (<= (select main_a v_prenex_847) 1000) (<= 1000 (+ (select main_a v_prenex_848) (select main_a v_prenex_847))) (<= (+ main_y 1) v_prenex_847))) (or (forall ((v_prenex_800 Int)) (or (<= 0 (select main_a v_prenex_800)) (< v_prenex_800 main_x))) (forall ((v_prenex_799 Int)) (or (< v_prenex_799 main_y) (<= (+ main_y 1) v_prenex_799) (<= (* 2 (select main_a v_prenex_799)) 2000)))) (or (forall ((v_prenex_760 Int)) (or (<= (+ main_x 1) v_prenex_760) (<= 0 (select main_a v_prenex_760)) (<= 0 (* 2 (select main_a v_prenex_760))))) (forall ((v_prenex_759 Int)) (or (<= (* 2 (select main_a v_prenex_759)) 2000) (<= (+ main_y 1) v_prenex_759) (<= (select main_a v_prenex_759) 1000) (< v_prenex_759 main_y)))) (forall ((v_prenex_752 Int) (v_prenex_751 Int)) (or (<= (select main_a v_prenex_751) 1000) (<= (+ main_y 1) v_prenex_751) (<= (* 2 (select main_a v_prenex_751)) 2000) (< v_prenex_751 main_y) (<= (select main_a v_prenex_751) (+ (select main_a v_prenex_752) 1000)))) (forall ((v_prenex_851 Int) (v_prenex_852 Int)) (or (<= (+ main_x 1) v_prenex_852) (<= 1000 (+ (select main_a v_prenex_852) (select main_a v_prenex_851))) (<= (+ main_y 1) v_prenex_851) (<= 0 (* 2 (select main_a v_prenex_852))) (< v_prenex_852 main_x))) (forall ((v_prenex_808 Int) (v_prenex_807 Int)) (or (<= (+ main_y 1) v_prenex_807) (<= 0 (select main_a v_prenex_808)) (<= (* 2 (select main_a v_prenex_807)) 2000) (<= (select main_a v_prenex_807) (+ (select main_a v_prenex_808) 1000)) (<= (+ main_x 1) v_prenex_808) (< v_prenex_807 main_y) (<= 0 (* 2 (select main_a v_prenex_808))))) (or (forall ((v_prenex_607 Int)) (or (<= 0 (* 2 (select main_a v_prenex_607))) (<= 0 (select main_a v_prenex_607)))) (forall ((v_prenex_606 Int)) (or (<= (+ main_y 1) v_prenex_606) (< v_prenex_606 main_y) (<= (select main_a v_prenex_606) 1000) (<= (* 2 (select main_a v_prenex_606)) 2000)))) (forall ((v_prenex_758 Int) (v_prenex_757 Int)) (or (<= 1000 (+ (select main_a v_prenex_758) (select main_a v_prenex_757))) (< v_prenex_757 main_y) (<= (+ main_y 1) v_prenex_757) (<= (* 2 (select main_a v_prenex_757)) 2000) (<= 0 (* 2 (select main_a v_prenex_758))) (<= (+ main_x 1) v_prenex_758))) (or (forall ((v_prenex_791 Int)) (or (< v_prenex_791 main_y) (<= (+ main_y 1) v_prenex_791) (<= (* 2 (select main_a v_prenex_791)) 2000))) (forall ((v_prenex_792 Int)) (<= 0 (* 2 (select main_a v_prenex_792))))) (or (forall ((v_prenex_829 Int)) (or (<= (select main_a v_prenex_829) 1000) (<= (+ main_y 1) v_prenex_829) (< v_prenex_829 main_y))) (forall ((v_prenex_830 Int)) (<= 0 (* 2 (select main_a v_prenex_830))))) (forall ((v_prenex_857 Int) (v_prenex_858 Int)) (or (< v_prenex_857 main_y) (<= 1000 (+ (select main_a v_prenex_858) (select main_a v_prenex_857))) (<= (select main_a v_prenex_857) 1000) (<= 0 (* 2 (select main_a v_prenex_858))) (<= (+ main_y 1) v_prenex_857))) (or (forall ((v_prenex_742 Int)) (or (< v_prenex_742 main_x) (<= 0 (select main_a v_prenex_742)))) (forall ((v_prenex_741 Int)) (or (<= (select main_a v_prenex_741) 1000) (< v_prenex_741 main_y) (<= (* 2 (select main_a v_prenex_741)) 2000) (<= (+ main_y 1) v_prenex_741)))) (forall ((v_prenex_871 Int) (v_prenex_872 Int)) (or (<= (+ main_y 1) v_prenex_871) (<= (select main_a v_prenex_871) (+ (select main_a v_prenex_872) 1000)) (<= (* 2 (select main_a v_prenex_871)) 2000) (< v_prenex_871 main_y) (<= (+ main_x 1) v_prenex_872))) (forall ((v_prenex_774 Int) (v_prenex_773 Int)) (or (<= (+ main_y 1) v_prenex_773) (< v_prenex_773 main_y) (<= 1000 (+ (select main_a v_prenex_774) (select main_a v_prenex_773))) (< v_prenex_774 main_x) (<= (+ main_x 1) v_prenex_774))) (forall ((v_prenex_875 Int) (v_prenex_876 Int)) (or (<= (* 2 (select main_a v_prenex_875)) 2000) (<= (+ main_y 1) v_prenex_875) (< v_prenex_875 main_y) (<= 1000 (+ (select main_a v_prenex_876) (select main_a v_prenex_875))) (<= 0 (select main_a v_prenex_876)))) (forall ((v_prenex_787 Int) (v_prenex_788 Int)) (or (<= 0 (* 2 (select main_a v_prenex_788))) (< v_prenex_787 main_y) (<= (+ main_y 1) v_prenex_787) (<= 1000 (+ (select main_a v_prenex_788) (select main_a v_prenex_787))) (< v_prenex_788 main_x) (<= (select main_a v_prenex_787) 1000))) (forall ((v_prenex_732 Int) (v_prenex_731 Int)) (or (<= (select main_a v_prenex_731) (+ (select main_a v_prenex_732) 1000)) (<= (+ main_y 1) v_prenex_731) (<= 0 (select main_a v_prenex_732)) (< v_prenex_731 main_y) (<= (* 2 (select main_a v_prenex_731)) 2000))) (forall ((v_prenex_648 Int) (v_prenex_647 Int)) (or (<= 1000 (+ (select main_a v_prenex_648) (select main_a v_prenex_647))) (<= (select main_a v_prenex_647) 1000) (<= (* 2 (select main_a v_prenex_647)) 2000) (< v_prenex_647 main_y) (<= (+ main_y 1) v_prenex_647))) (forall ((v_prenex_868 Int) (v_prenex_867 Int)) (or (< v_prenex_868 main_x) (<= 0 (select main_a v_prenex_868)) (<= 1000 (+ (select main_a v_prenex_868) (select main_a v_prenex_867))) (<= (+ main_x 1) v_prenex_868) (<= 0 (* 2 (select main_a v_prenex_868))))) (forall ((v_prenex_826 Int) (v_prenex_825 Int)) (or (< v_prenex_826 main_x) (< v_prenex_825 main_y) (<= 0 (select main_a v_prenex_826)) (<= (+ main_x 1) v_prenex_826) (<= 1000 (+ (select main_a v_prenex_826) (select main_a v_prenex_825))))) (or (forall ((v_prenex_636 Int)) (or (<= (+ main_x 1) v_prenex_636) (<= 0 (* 2 (select main_a v_prenex_636))) (< v_prenex_636 main_x))) (forall ((v_prenex_635 Int)) (or (< v_prenex_635 main_y) (<= (* 2 (select main_a v_prenex_635)) 2000)))) (forall ((v_prenex_754 Int) (v_prenex_753 Int)) (or (< v_prenex_753 main_y) (<= (+ (select main_a v_prenex_754) (select main_a v_prenex_753)) 1000) (< v_prenex_754 main_x) (<= 0 (* 2 (select main_a v_prenex_754))) (<= (+ main_y 1) v_prenex_753) (<= (* 2 (select main_a v_prenex_753)) 2000))) (forall ((v_prenex_785 Int) (v_prenex_786 Int)) (or (<= (+ main_y 1) v_prenex_785) (<= (* 2 (select main_a v_prenex_785)) 2000) (<= 0 (* 2 (select main_a v_prenex_786))) (<= 1000 (+ (select main_a v_prenex_786) (select main_a v_prenex_785))) (< v_prenex_785 main_y) (<= 0 (select main_a v_prenex_786)))) (forall ((v_prenex_611 Int) (v_prenex_612 Int)) (or (<= 1000 (+ (select main_a v_prenex_612) (select main_a v_prenex_611))) (< v_prenex_611 main_y) (<= (+ main_y 1) v_prenex_611) (<= 0 (select main_a v_prenex_612)) (<= (select main_a v_prenex_611) 1000) (<= (* 2 (select main_a v_prenex_611)) 2000))) (forall ((v_prenex_824 Int) (v_prenex_823 Int)) (or (< v_prenex_824 main_x) (<= (+ main_x 1) v_prenex_824) (<= 0 (* 2 (select main_a v_prenex_824))) (<= 1000 (+ (select main_a v_prenex_824) (select main_a v_prenex_823))))) (forall ((v_prenex_730 Int) (v_prenex_729 Int)) (or (<= (* 2 (select main_a v_prenex_729)) 2000) (<= (+ main_x 1) v_prenex_730) (<= 0 (select main_a v_prenex_730)) (< v_prenex_729 main_y) (<= (+ main_y 1) v_prenex_729) (<= 1000 (+ (select main_a v_prenex_730) (select main_a v_prenex_729))))) (or (forall ((v_prenex_865 Int)) (or (< v_prenex_865 main_y) (<= (+ main_y 1) v_prenex_865) (<= (* 2 (select main_a v_prenex_865)) 2000))) (forall ((v_prenex_866 Int)) (or (<= 0 (* 2 (select main_a v_prenex_866))) (<= (+ main_x 1) v_prenex_866)))) (forall ((v_prenex_620 Int) (v_prenex_619 Int)) (or (<= 0 (* 2 (select main_a v_prenex_620))) (<= (select main_a v_prenex_619) 1000) (<= (+ main_y 1) v_prenex_619) (<= 0 (select main_a v_prenex_620)) (< v_prenex_619 main_y) (<= 1000 (+ (select main_a v_prenex_620) (select main_a v_prenex_619))))) (forall ((v_prenex_703 Int) (v_prenex_704 Int)) (or (<= 0 (* 2 (select main_a v_prenex_704))) (< v_prenex_703 main_y) (<= 0 (select main_a v_prenex_704)) (< v_prenex_704 main_x) (<= (select main_a v_prenex_703) 1000) (<= (+ main_y 1) v_prenex_703) (<= (+ (select main_a v_prenex_704) (select main_a v_prenex_703)) 1000))) (forall ((v_prenex_738 Int) (v_prenex_737 Int)) (or (<= (select main_a v_prenex_737) (+ (select main_a v_prenex_738) 1000)) (< v_prenex_737 main_y) (<= 0 (* 2 (select main_a v_prenex_738))) (<= (* 2 (select main_a v_prenex_737)) 2000) (<= (+ main_y 1) v_prenex_737) (<= (select main_a v_prenex_737) 1000))) (or (forall ((v_prenex_817 Int)) (or (< v_prenex_817 main_y) (<= (select main_a v_prenex_817) 1000) (<= (* 2 (select main_a v_prenex_817)) 2000) (<= (+ main_y 1) v_prenex_817))) (forall ((v_prenex_818 Int)) (or (<= 0 (* 2 (select main_a v_prenex_818))) (<= 0 (select main_a v_prenex_818)) (< v_prenex_818 main_x)))) (forall ((v_prenex_677 Int) (v_prenex_676 Int)) (or (< v_prenex_677 main_x) (< v_prenex_676 main_y) (<= (* 2 (select main_a v_prenex_676)) 2000) (<= (+ main_y 1) v_prenex_676) (<= 1000 (+ (select main_a v_prenex_677) (select main_a v_prenex_676))))) (forall ((v_prenex_873 Int) (v_prenex_874 Int)) (or (<= (select main_a v_prenex_873) (+ (select main_a v_prenex_874) 1000)) (<= 0 (* 2 (select main_a v_prenex_874))) (< v_prenex_874 main_x) (<= (+ main_x 1) v_prenex_874) (< v_prenex_873 main_y))) (forall ((v_prenex_755 Int) (v_prenex_756 Int)) (or (<= 0 (* 2 (select main_a v_prenex_756))) (<= 1000 (+ (select main_a v_prenex_756) (select main_a v_prenex_755))) (< v_prenex_756 main_x) (< v_prenex_755 main_y) (<= (+ main_y 1) v_prenex_755) (<= (* 2 (select main_a v_prenex_755)) 2000))) (forall ((v_prenex_736 Int) (v_prenex_735 Int)) (or (<= (+ main_x 1) v_prenex_736) (< v_prenex_735 main_y) (<= (* 2 (select main_a v_prenex_735)) 2000) (<= (+ main_y 1) v_prenex_735) (<= (+ (select main_a v_prenex_736) (select main_a v_prenex_735)) 1000))) (or (forall ((v_prenex_796 Int)) (or (<= 0 (select main_a v_prenex_796)) (<= (+ main_x 1) v_prenex_796) (< v_prenex_796 main_x))) (forall ((v_prenex_795 Int)) (or (<= (* 2 (select main_a v_prenex_795)) 2000) (< v_prenex_795 main_y)))) (forall ((v_prenex_772 Int) (v_prenex_771 Int)) (or (< v_prenex_772 main_x) (<= (select main_a v_prenex_771) 1000) (<= (+ (select main_a v_prenex_772) (select main_a v_prenex_771)) 1000) (< v_prenex_771 main_y) (<= 0 (select main_a v_prenex_772)) (<= (+ main_y 1) v_prenex_771))) (or (forall ((v_prenex_716 Int)) (or (<= 0 (* 2 (select main_a v_prenex_716))) (< v_prenex_716 main_x) (<= 0 (select main_a v_prenex_716)))) (forall ((v_prenex_715 Int)) (or (< v_prenex_715 main_y) (<= (* 2 (select main_a v_prenex_715)) 2000) (<= (+ main_y 1) v_prenex_715)))) (forall ((v_prenex_698 Int)) (or (< v_prenex_698 main_x) (<= (+ main_x 1) v_prenex_698) (<= 0 (* 2 (select main_a v_prenex_698))))) (forall ((v_prenex_740 Int) (v_prenex_739 Int)) (or (<= (+ main_x 1) v_prenex_740) (<= (+ main_y 1) v_prenex_739) (<= 1000 (+ (select main_a v_prenex_740) (select main_a v_prenex_739))) (< v_prenex_740 main_x) (<= 0 (select main_a v_prenex_740)))) (forall ((v_prenex_767 Int) (v_prenex_768 Int)) (or (<= (select main_a v_prenex_767) 1000) (< v_prenex_767 main_y) (<= 0 (* 2 (select main_a v_prenex_768))) (<= (+ main_y 1) v_prenex_767) (<= (select main_a v_prenex_767) (+ (select main_a v_prenex_768) 1000)) (<= 0 (select main_a v_prenex_768)))) (forall ((v_prenex_813 Int) (v_prenex_814 Int)) (or (<= (select main_a v_prenex_813) (+ (select main_a v_prenex_814) 1000)) (<= 0 (* 2 (select main_a v_prenex_814))) (<= (+ main_y 1) v_prenex_813) (< v_prenex_813 main_y) (< v_prenex_814 main_x) (<= (select main_a v_prenex_813) 1000))) (forall ((v_prenex_721 Int) (v_prenex_722 Int)) (or (<= (select main_a v_prenex_721) 1000) (< v_prenex_722 main_x) (<= 0 (select main_a v_prenex_722)) (<= (select main_a v_prenex_721) (+ (select main_a v_prenex_722) 1000)) (<= (+ main_y 1) v_prenex_721) (< v_prenex_721 main_y))) (forall ((v_prenex_705 Int) (v_prenex_706 Int)) (or (<= (+ main_x 1) v_prenex_706) (<= (select main_a v_prenex_705) (+ (select main_a v_prenex_706) 1000)) (< v_prenex_706 main_x) (<= 0 (* 2 (select main_a v_prenex_706))) (<= 0 (select main_a v_prenex_706)))) (forall ((v_prenex_671 Int) (v_prenex_672 Int)) (or (<= (select main_a v_prenex_671) (+ (select main_a v_prenex_672) 1000)) (<= (+ main_x 1) v_prenex_672) (< v_prenex_672 main_x) (< v_prenex_671 main_y) (<= 0 (select main_a v_prenex_672)))) (or (forall ((v_prenex_839 Int)) (or (<= (* 2 (select main_a v_prenex_839)) 2000) (<= (select main_a v_prenex_839) 1000) (< v_prenex_839 main_y) (<= (+ main_y 1) v_prenex_839))) (forall ((v_prenex_840 Int)) (or (<= 0 (* 2 (select main_a v_prenex_840))) (<= (+ main_x 1) v_prenex_840)))) (forall ((v_prenex_710 Int) (v_prenex_709 Int)) (or (<= (+ (select main_a v_prenex_710) (select main_a v_prenex_709)) 1000) (< v_prenex_709 main_y) (<= (+ main_x 1) v_prenex_710) (< v_prenex_710 main_x) (<= (+ main_y 1) v_prenex_709))) (forall ((v_prenex_657 Int) (v_prenex_658 Int)) (or (< v_prenex_658 main_x) (<= 0 (select main_a v_prenex_658)) (<= (select main_a v_prenex_657) (+ (select main_a v_prenex_658) 1000)) (<= (select main_a v_prenex_657) 1000) (< v_prenex_657 main_y) (<= 0 (* 2 (select main_a v_prenex_658))) (<= (+ main_y 1) v_prenex_657))) (forall ((v_prenex_804 Int) (v_prenex_803 Int)) (or (<= (+ (select main_a v_prenex_804) (select main_a v_prenex_803)) 1000) (<= (+ main_x 1) v_prenex_804) (<= (+ main_y 1) v_prenex_803) (<= (select main_a v_prenex_803) 1000) (< v_prenex_803 main_y))) (forall ((v_prenex_776 Int) (v_prenex_775 Int)) (or (< v_prenex_776 main_x) (<= (select main_a v_prenex_775) 1000) (< v_prenex_775 main_y) (<= (+ (select main_a v_prenex_776) (select main_a v_prenex_775)) 1000) (<= (+ main_y 1) v_prenex_775) (<= 0 (* 2 (select main_a v_prenex_776))))) (forall ((v_prenex_680 Int) (v_prenex_681 Int)) (or (< v_prenex_680 main_y) (<= 0 (select main_a v_prenex_681)) (<= (select main_a v_prenex_680) 1000) (<= (+ (select main_a v_prenex_681) (select main_a v_prenex_680)) 1000) (<= (+ main_y 1) v_prenex_680))) (forall ((v_prenex_777 Int) (v_prenex_778 Int)) (or (<= 1000 (+ (select main_a v_prenex_778) (select main_a v_prenex_777))) (<= (* 2 (select main_a v_prenex_777)) 2000) (< v_prenex_777 main_y) (<= (+ main_y 1) v_prenex_777))) (forall ((v_prenex_660 Int) (v_prenex_659 Int)) (or (<= (+ main_y 1) v_prenex_659) (<= (* 2 (select main_a v_prenex_659)) 2000) (<= 0 (select main_a v_prenex_660)) (<= (select main_a v_prenex_659) 1000) (<= (select main_a v_prenex_659) (+ (select main_a v_prenex_660) 1000)) (< v_prenex_659 main_y))) (forall ((v_prenex_853 Int) (v_prenex_854 Int)) (or (< v_prenex_853 main_y) (<= (select main_a v_prenex_853) 1000) (<= (+ (select main_a v_prenex_854) (select main_a v_prenex_853)) 1000) (<= 0 (* 2 (select main_a v_prenex_854))) (<= (+ main_y 1) v_prenex_853))) (<= (+ main_y 1) main_x))} [2019-02-28 13:43:33,797 WARN L274 ngHoareTripleChecker]: Action: assume a[x] == 1000; [2019-02-28 13:43:33,797 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (= (select c_main_a c_main_x) 1000) [2019-02-28 13:43:33,802 WARN L276 ngHoareTripleChecker]: Post: {86#false} [2019-02-28 13:43:33,802 WARN L620 ntHoareTripleChecker]: -- [2019-02-28 13:43:33,802 WARN L621 ntHoareTripleChecker]: Abstract states [2019-02-28 13:43:33,803 WARN L623 ntHoareTripleChecker]: PreS: {#1{Arrays: {[main_a] -> [-inf_0] v_1905 [b_236] v_1906 [b_237] v_1907 [b_238] v_1908 [b_239] v_1909 [inf_0], }, Substate: {ints: {v_1908 = [0; inf]; v_1906 = [-inf; 1000]}, 9 vars top, relations: {b_236 - b_238 = [-inf; -1]; b_237 - b_238 = [-inf; 0]; b_238 - b_239 = [-1; -1]; b_236 - b_239 = [-inf; -2]; b_237 - b_239 = [-inf; -1]; b_236 - b_237 = [-1; -1]; v_1906 + v_1908 = [1000; 1000]; v_1906 - v_1908 = [-inf; 1000]; b_238 - main_y = [1; inf]; b_239 - main_y = [2; inf]; b_236 - main_y = [0; 0]; b_237 - main_y = [1; 1]; main_x - main_y = [1; inf]; b_238 - main_x = [0; 0]; b_239 - main_x = [1; 1]; b_236 - main_x = [-inf; -1]; b_237 - main_x = [-inf; 0]}, }}} [2019-02-28 13:43:33,803 WARN L628 ntHoareTripleChecker]: (= (select c_main_a c_main_x) 1000) (assume a[x] == 1000;) [2019-02-28 13:43:33,803 WARN L629 ntHoareTripleChecker]: Post: {#1{Arrays: {}, Substate: false}} [2019-02-28 13:43:33,803 WARN L630 ntHoareTripleChecker]: -- [2019-02-28 13:43:33,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-28 13:43:33,814 INFO L93 Difference]: Finished difference Result 5 states and 5 transitions. [2019-02-28 13:43:33,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-02-28 13:43:33,815 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 4 [2019-02-28 13:43:33,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-02-28 13:43:33,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2019-02-28 13:43:33,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4 transitions. [2019-02-28 13:43:33,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2019-02-28 13:43:33,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4 transitions. [2019-02-28 13:43:33,817 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states and 4 transitions. [2019-02-28 13:43:33,828 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 4 edges. 4 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2019-02-28 13:43:33,828 INFO L225 Difference]: With dead ends: 5 [2019-02-28 13:43:33,828 INFO L226 Difference]: Without dead ends: 0 [2019-02-28 13:43:33,830 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-02-28 13:43:33,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-02-28 13:43:33,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-02-28 13:43:33,831 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2019-02-28 13:43:33,831 INFO L82 GeneralOperation]: Start isEquivalent. First operand 0 states. Second operand 0 states. [2019-02-28 13:43:33,831 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2019-02-28 13:43:33,831 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2019-02-28 13:43:33,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-28 13:43:33,831 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2019-02-28 13:43:33,832 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-02-28 13:43:33,832 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-28 13:43:33,832 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-02-28 13:43:33,832 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2019-02-28 13:43:33,832 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2019-02-28 13:43:33,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-02-28 13:43:33,833 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2019-02-28 13:43:33,833 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-02-28 13:43:33,833 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-28 13:43:33,833 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2019-02-28 13:43:33,833 INFO L88 GeneralOperation]: Finished isEquivalent. [2019-02-28 13:43:33,833 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2019-02-28 13:43:33,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-02-28 13:43:33,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-02-28 13:43:33,834 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 4 [2019-02-28 13:43:33,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-02-28 13:43:33,834 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-02-28 13:43:33,834 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-02-28 13:43:33,834 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-02-28 13:43:33,834 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-02-28 13:43:33,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-02-28 13:43:33,883 INFO L448 ceAbstractionStarter]: For program point mainENTRY(lines 11 30) no Hoare annotation was computed. [2019-02-28 13:43:33,884 INFO L448 ceAbstractionStarter]: For program point L27(line 27) no Hoare annotation was computed. [2019-02-28 13:43:33,884 INFO L448 ceAbstractionStarter]: For program point L26-1(lines 11 30) no Hoare annotation was computed. [2019-02-28 13:43:33,884 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 11 30) no Hoare annotation was computed. [2019-02-28 13:43:33,884 INFO L448 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONASSERT(line 27) no Hoare annotation was computed. [2019-02-28 13:43:33,884 INFO L444 ceAbstractionStarter]: At program point L21-1(lines 21 28) the Hoare annotation is: (forall ((v_idx_466 Int) (v_idx_464 Int)) (let ((.cse1 (+ main_y 1))) (and (let ((.cse6 (select main_a v_idx_466))) (let ((.cse3 (< v_idx_466 main_x)) (.cse9 (<= (+ main_x 1) v_idx_466)) (.cse7 (<= 0 (* 2 .cse6)))) (let ((.cse0 (or .cse3 .cse9 (and .cse7 (<= 0 .cse6))))) (or (and .cse0 (<= .cse1 v_idx_464)) (and .cse0 (< v_idx_464 main_y)) (let ((.cse5 (select main_a v_idx_464))) (let ((.cse4 (<= (* 2 .cse5) 2000))) (and (let ((.cse2 (<= .cse5 1000))) (or (and .cse2 .cse3 .cse4) (let ((.cse8 (+ .cse5 .cse6))) (and (<= .cse5 (+ .cse6 1000)) .cse7 (<= 1000 .cse8) (<= .cse8 1000))) (and .cse2 .cse9 .cse4))) .cse4))))))) (<= .cse1 main_x)))) [2019-02-28 13:43:33,886 WARN L170 areAnnotationChecker]: mainENTRY has no Hoare annotation [2019-02-28 13:43:33,889 WARN L170 areAnnotationChecker]: L27 has no Hoare annotation [2019-02-28 13:43:33,889 WARN L170 areAnnotationChecker]: L26-1 has no Hoare annotation [2019-02-28 13:43:33,889 WARN L170 areAnnotationChecker]: L27 has no Hoare annotation [2019-02-28 13:43:33,890 WARN L170 areAnnotationChecker]: L27 has no Hoare annotation [2019-02-28 13:43:33,890 WARN L170 areAnnotationChecker]: L26-1 has no Hoare annotation [2019-02-28 13:43:33,890 INFO L163 areAnnotationChecker]: CFG has 1 edges. 1 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2019-02-28 13:43:33,898 INFO L202 PluginConnector]: Adding new model Luxembourg-WithArrays.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.02 01:43:33 BoogieIcfgContainer [2019-02-28 13:43:33,898 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-02-28 13:43:33,899 INFO L168 Benchmark]: Toolchain (without parser) took 41449.53 ms. Allocated memory was 131.6 MB in the beginning and 653.3 MB in the end (delta: 521.7 MB). Free memory was 106.8 MB in the beginning and 176.3 MB in the end (delta: -69.5 MB). Peak memory consumption was 452.2 MB. Max. memory is 7.1 GB. [2019-02-28 13:43:33,901 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 131.6 MB. Free memory is still 108.0 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-02-28 13:43:33,901 INFO L168 Benchmark]: Boogie Procedure Inliner took 39.22 ms. Allocated memory is still 131.6 MB. Free memory was 106.6 MB in the beginning and 104.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 7.1 GB. [2019-02-28 13:43:33,902 INFO L168 Benchmark]: Boogie Preprocessor took 26.55 ms. Allocated memory is still 131.6 MB. Free memory was 104.8 MB in the beginning and 103.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2019-02-28 13:43:33,903 INFO L168 Benchmark]: RCFGBuilder took 371.84 ms. Allocated memory is still 131.6 MB. Free memory was 103.7 MB in the beginning and 93.5 MB in the end (delta: 10.2 MB). Peak memory consumption was 10.2 MB. Max. memory is 7.1 GB. [2019-02-28 13:43:33,904 INFO L168 Benchmark]: TraceAbstraction took 41006.68 ms. Allocated memory was 131.6 MB in the beginning and 653.3 MB in the end (delta: 521.7 MB). Free memory was 93.3 MB in the beginning and 176.3 MB in the end (delta: -83.0 MB). Peak memory consumption was 438.7 MB. Max. memory is 7.1 GB. [2019-02-28 13:43:33,910 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - GenericResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 131.6 MB. Free memory is still 108.0 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 39.22 ms. Allocated memory is still 131.6 MB. Free memory was 106.6 MB in the beginning and 104.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.55 ms. Allocated memory is still 131.6 MB. Free memory was 104.8 MB in the beginning and 103.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 371.84 ms. Allocated memory is still 131.6 MB. Free memory was 103.7 MB in the beginning and 93.5 MB in the end (delta: 10.2 MB). Peak memory consumption was 10.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 41006.68 ms. Allocated memory was 131.6 MB in the beginning and 653.3 MB in the end (delta: 521.7 MB). Free memory was 93.3 MB in the beginning and 176.3 MB in the end (delta: -83.0 MB). Peak memory consumption was 438.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 27]: assertion always holds For all program executions holds that assertion always holds at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: (forall v_idx_466 : int, v_idx_464 : int :: (((((v_idx_466 < x || x + 1 <= v_idx_466) || (0 <= 2 * a[v_idx_466] && 0 <= a[v_idx_466])) && y + 1 <= v_idx_464) || (((v_idx_466 < x || x + 1 <= v_idx_466) || (0 <= 2 * a[v_idx_466] && 0 <= a[v_idx_466])) && v_idx_464 < y)) || (((((a[v_idx_464] <= 1000 && v_idx_466 < x) && 2 * a[v_idx_464] <= 2000) || (((a[v_idx_464] <= a[v_idx_466] + 1000 && 0 <= 2 * a[v_idx_466]) && 1000 <= a[v_idx_464] + a[v_idx_466]) && a[v_idx_464] + a[v_idx_466] <= 1000)) || ((a[v_idx_464] <= 1000 && x + 1 <= v_idx_466) && 2 * a[v_idx_464] <= 2000)) && 2 * a[v_idx_464] <= 2000)) && y + 1 <= x) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. SAFE Result, 40.9s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 11.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6 SDtfs, 3 SDslu, 1 SDs, 0 SdLazy, 8 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 22.4s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 2 NumberOfFragments, 140 HoareAnnotationTreeSize, 1 FomulaSimplifications, 151 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 1 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 7 NumberOfCodeBlocks, 7 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 5 ConstructedInterpolants, 0 QuantifiedInterpolants, 88 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 0/1 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...