java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf -i ../../../trunk/examples/programs/heapseparator/speedup-poc-dd-5-limited.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b7bd044-m [2019-01-20 10:38:33,325 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-20 10:38:33,327 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-20 10:38:33,342 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-20 10:38:33,342 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-20 10:38:33,344 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-20 10:38:33,345 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-20 10:38:33,348 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-20 10:38:33,350 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-20 10:38:33,351 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-20 10:38:33,360 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-20 10:38:33,360 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-20 10:38:33,364 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-20 10:38:33,365 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-20 10:38:33,366 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-20 10:38:33,369 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-20 10:38:33,370 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-20 10:38:33,374 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-20 10:38:33,380 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-20 10:38:33,382 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-20 10:38:33,383 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-20 10:38:33,385 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-20 10:38:33,388 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-20 10:38:33,389 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-20 10:38:33,390 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-20 10:38:33,390 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-20 10:38:33,391 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-20 10:38:33,394 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-20 10:38:33,396 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-20 10:38:33,397 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-20 10:38:33,397 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-20 10:38:33,399 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-20 10:38:33,399 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-20 10:38:33,399 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-20 10:38:33,400 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-20 10:38:33,401 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-20 10:38:33,401 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2019-01-20 10:38:33,422 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-20 10:38:33,422 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-20 10:38:33,424 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-01-20 10:38:33,424 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-01-20 10:38:33,424 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-01-20 10:38:33,424 INFO L133 SettingsManager]: * User list type=DISABLED [2019-01-20 10:38:33,425 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-01-20 10:38:33,425 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-01-20 10:38:33,425 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-01-20 10:38:33,425 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-01-20 10:38:33,425 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-01-20 10:38:33,426 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-01-20 10:38:33,426 INFO L133 SettingsManager]: * Interval Domain=false [2019-01-20 10:38:33,427 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-20 10:38:33,427 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-20 10:38:33,427 INFO L133 SettingsManager]: * Use SBE=true [2019-01-20 10:38:33,428 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-20 10:38:33,429 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-20 10:38:33,429 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-20 10:38:33,430 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-20 10:38:33,430 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-20 10:38:33,430 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-20 10:38:33,430 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-20 10:38:33,430 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-20 10:38:33,431 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-20 10:38:33,431 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-20 10:38:33,431 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-20 10:38:33,432 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-20 10:38:33,432 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-20 10:38:33,432 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-20 10:38:33,432 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-20 10:38:33,432 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-20 10:38:33,433 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-20 10:38:33,433 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-20 10:38:33,433 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-01-20 10:38:33,433 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-20 10:38:33,433 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-20 10:38:33,433 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-01-20 10:38:33,434 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-01-20 10:38:33,481 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-20 10:38:33,494 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-20 10:38:33,498 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-20 10:38:33,499 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-01-20 10:38:33,499 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-01-20 10:38:33,500 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-5-limited.bpl [2019-01-20 10:38:33,500 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-5-limited.bpl' [2019-01-20 10:38:33,535 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-20 10:38:33,537 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-01-20 10:38:33,537 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-20 10:38:33,537 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-20 10:38:33,538 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-20 10:38:33,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,571 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,596 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-20 10:38:33,597 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-20 10:38:33,597 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-20 10:38:33,597 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-20 10:38:33,608 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,610 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,610 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,613 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,617 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,618 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... [2019-01-20 10:38:33,620 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-20 10:38:33,621 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-20 10:38:33,621 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-20 10:38:33,621 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-20 10:38:33,622 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-20 10:38:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-20 10:38:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-20 10:38:33,971 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-20 10:38:33,971 INFO L286 CfgBuilder]: Removed 13 assue(true) statements. [2019-01-20 10:38:33,973 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:38:33 BoogieIcfgContainer [2019-01-20 10:38:33,974 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-20 10:38:33,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-20 10:38:33,975 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-20 10:38:33,978 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-20 10:38:33,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.01 10:38:33" (1/2) ... [2019-01-20 10:38:33,980 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4588513e and model type speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:38:33, skipping insertion in model container [2019-01-20 10:38:33,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-5-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:38:33" (2/2) ... [2019-01-20 10:38:33,982 INFO L112 eAbstractionObserver]: Analyzing ICFG speedup-poc-dd-5-limited.bpl [2019-01-20 10:38:34,003 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-20 10:38:34,024 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2019-01-20 10:38:34,051 INFO L257 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2019-01-20 10:38:34,083 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-20 10:38:34,084 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-20 10:38:34,084 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-20 10:38:34,084 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-20 10:38:34,084 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-20 10:38:34,084 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-20 10:38:34,084 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-20 10:38:34,085 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-20 10:38:34,099 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states. [2019-01-20 10:38:34,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2019-01-20 10:38:34,106 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:38:34,107 INFO L402 BasicCegarLoop]: trace histogram [1, 1] [2019-01-20 10:38:34,109 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:38:34,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:38:34,116 INFO L82 PathProgramCache]: Analyzing trace with hash 984, now seen corresponding path program 1 times [2019-01-20 10:38:34,118 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:38:34,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:38:34,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:38:34,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:38:34,161 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:38:34,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:38:34,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:38:34,283 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-20 10:38:34,284 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-01-20 10:38:34,284 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:38:34,288 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-20 10:38:34,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-20 10:38:34,300 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-20 10:38:34,302 INFO L87 Difference]: Start difference. First operand 13 states. Second operand 3 states. [2019-01-20 10:38:34,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-20 10:38:34,475 INFO L93 Difference]: Finished difference Result 25 states and 33 transitions. [2019-01-20 10:38:34,475 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-20 10:38:34,477 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-01-20 10:38:34,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-20 10:38:34,491 INFO L225 Difference]: With dead ends: 25 [2019-01-20 10:38:34,491 INFO L226 Difference]: Without dead ends: 20 [2019-01-20 10:38:34,495 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-20 10:38:34,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2019-01-20 10:38:34,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 12. [2019-01-20 10:38:34,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2019-01-20 10:38:34,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 21 transitions. [2019-01-20 10:38:34,532 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 21 transitions. Word has length 2 [2019-01-20 10:38:34,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-20 10:38:34,534 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 21 transitions. [2019-01-20 10:38:34,534 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-20 10:38:34,534 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 21 transitions. [2019-01-20 10:38:34,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-20 10:38:34,535 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:38:34,535 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-20 10:38:34,536 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:38:34,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:38:34,536 INFO L82 PathProgramCache]: Analyzing trace with hash 30372, now seen corresponding path program 1 times [2019-01-20 10:38:34,536 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:38:34,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:38:34,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:38:34,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:38:34,538 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:38:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:38:34,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:38:34,711 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-20 10:38:34,711 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-20 10:38:34,712 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-20 10:38:34,714 INFO L207 CegarAbsIntRunner]: [0], [18], [23] [2019-01-20 10:38:34,780 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-20 10:38:34,780 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-20 10:38:44,661 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-20 10:38:44,663 INFO L272 AbstractInterpreter]: Visited 3 different actions 13 times. Merged at 1 different actions 5 times. Widened at 1 different actions 1 times. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2019-01-20 10:38:44,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:38:44,669 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-20 10:38:52,895 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 72.22% of their original sizes. [2019-01-20 10:38:52,895 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-20 10:38:55,090 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-20 10:38:55,091 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-20 10:38:55,091 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-20 10:38:55,092 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-01-20 10:38:55,092 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:38:55,093 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-20 10:38:55,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-20 10:38:55,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-20 10:38:55,094 INFO L87 Difference]: Start difference. First operand 12 states and 21 transitions. Second operand 4 states. [2019-01-20 10:38:57,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-20 10:38:57,022 INFO L93 Difference]: Finished difference Result 22 states and 35 transitions. [2019-01-20 10:38:57,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-20 10:38:57,023 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2019-01-20 10:38:57,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-20 10:38:57,024 INFO L225 Difference]: With dead ends: 22 [2019-01-20 10:38:57,024 INFO L226 Difference]: Without dead ends: 20 [2019-01-20 10:38:57,025 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-20 10:38:57,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2019-01-20 10:38:57,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 15. [2019-01-20 10:38:57,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2019-01-20 10:38:57,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 26 transitions. [2019-01-20 10:38:57,037 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 26 transitions. Word has length 3 [2019-01-20 10:38:57,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-20 10:38:57,038 INFO L480 AbstractCegarLoop]: Abstraction has 15 states and 26 transitions. [2019-01-20 10:38:57,038 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-20 10:38:57,038 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 26 transitions. [2019-01-20 10:38:57,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-20 10:38:57,038 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:38:57,039 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-20 10:38:57,039 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:38:57,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:38:57,040 INFO L82 PathProgramCache]: Analyzing trace with hash 30434, now seen corresponding path program 1 times [2019-01-20 10:38:57,040 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:38:57,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:38:57,042 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:38:57,042 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:38:57,042 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:38:57,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:38:57,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:38:57,126 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-20 10:38:57,126 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-20 10:38:57,127 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-20 10:38:57,127 INFO L207 CegarAbsIntRunner]: [0], [20], [23] [2019-01-20 10:38:57,131 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-20 10:38:57,131 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-20 10:39:04,508 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-20 10:39:04,508 INFO L272 AbstractInterpreter]: Visited 3 different actions 13 times. Merged at 1 different actions 5 times. Widened at 1 different actions 1 times. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2019-01-20 10:39:04,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:04,509 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-20 10:39:09,628 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 72.22% of their original sizes. [2019-01-20 10:39:09,628 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-20 10:39:14,083 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-20 10:39:14,083 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-20 10:39:14,084 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-20 10:39:14,084 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-01-20 10:39:14,084 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:39:14,084 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-20 10:39:14,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-20 10:39:14,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-20 10:39:14,085 INFO L87 Difference]: Start difference. First operand 15 states and 26 transitions. Second operand 4 states. [2019-01-20 10:39:17,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-20 10:39:17,421 INFO L93 Difference]: Finished difference Result 29 states and 51 transitions. [2019-01-20 10:39:17,421 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-20 10:39:17,421 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2019-01-20 10:39:17,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-20 10:39:17,423 INFO L225 Difference]: With dead ends: 29 [2019-01-20 10:39:17,423 INFO L226 Difference]: Without dead ends: 25 [2019-01-20 10:39:17,425 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-20 10:39:17,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2019-01-20 10:39:17,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 22. [2019-01-20 10:39:17,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2019-01-20 10:39:17,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 46 transitions. [2019-01-20 10:39:17,530 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 46 transitions. Word has length 3 [2019-01-20 10:39:17,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-20 10:39:17,531 INFO L480 AbstractCegarLoop]: Abstraction has 22 states and 46 transitions. [2019-01-20 10:39:17,531 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-20 10:39:17,531 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 46 transitions. [2019-01-20 10:39:17,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-20 10:39:17,533 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:39:17,533 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-20 10:39:17,533 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:39:17,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:17,534 INFO L82 PathProgramCache]: Analyzing trace with hash 30000, now seen corresponding path program 1 times [2019-01-20 10:39:17,534 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:39:17,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:17,537 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:39:17,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:17,538 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:39:17,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:39:17,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:39:17,726 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-20 10:39:17,726 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-20 10:39:17,727 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-20 10:39:17,727 INFO L207 CegarAbsIntRunner]: [0], [6], [23] [2019-01-20 10:39:17,732 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-20 10:39:17,733 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-20 10:39:26,529 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-20 10:39:26,529 INFO L272 AbstractInterpreter]: Visited 3 different actions 13 times. Merged at 1 different actions 5 times. Widened at 1 different actions 1 times. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2019-01-20 10:39:26,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:26,529 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-20 10:39:34,160 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 77.78% of their original sizes. [2019-01-20 10:39:34,160 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-20 10:39:40,388 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-20 10:39:40,388 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-20 10:39:40,388 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-20 10:39:40,388 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [2] total 3 [2019-01-20 10:39:40,389 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:39:40,389 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-20 10:39:40,389 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-20 10:39:40,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-20 10:39:40,389 INFO L87 Difference]: Start difference. First operand 22 states and 46 transitions. Second operand 3 states. [2019-01-20 10:39:40,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-20 10:39:40,747 INFO L93 Difference]: Finished difference Result 24 states and 53 transitions. [2019-01-20 10:39:40,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-20 10:39:40,748 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-01-20 10:39:40,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-20 10:39:40,749 INFO L225 Difference]: With dead ends: 24 [2019-01-20 10:39:40,749 INFO L226 Difference]: Without dead ends: 23 [2019-01-20 10:39:40,750 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-20 10:39:40,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2019-01-20 10:39:40,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2019-01-20 10:39:40,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-01-20 10:39:40,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 52 transitions. [2019-01-20 10:39:40,788 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 52 transitions. Word has length 3 [2019-01-20 10:39:40,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-20 10:39:40,788 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 52 transitions. [2019-01-20 10:39:40,788 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-20 10:39:40,788 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 52 transitions. [2019-01-20 10:39:40,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-20 10:39:40,789 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:39:40,789 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-20 10:39:40,789 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:39:40,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:40,790 INFO L82 PathProgramCache]: Analyzing trace with hash 30560, now seen corresponding path program 1 times [2019-01-20 10:39:40,790 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:39:40,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:40,791 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:39:40,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:40,791 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:39:40,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:39:40,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:39:40,836 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-20 10:39:40,836 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-01-20 10:39:40,837 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:39:40,837 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-20 10:39:40,837 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-20 10:39:40,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-20 10:39:40,837 INFO L87 Difference]: Start difference. First operand 23 states and 52 transitions. Second operand 3 states. [2019-01-20 10:39:40,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-20 10:39:40,971 INFO L93 Difference]: Finished difference Result 25 states and 52 transitions. [2019-01-20 10:39:40,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-20 10:39:40,971 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-01-20 10:39:40,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-20 10:39:40,972 INFO L225 Difference]: With dead ends: 25 [2019-01-20 10:39:40,973 INFO L226 Difference]: Without dead ends: 24 [2019-01-20 10:39:40,973 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-20 10:39:40,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-01-20 10:39:41,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 23. [2019-01-20 10:39:41,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-01-20 10:39:41,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 51 transitions. [2019-01-20 10:39:41,011 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 51 transitions. Word has length 3 [2019-01-20 10:39:41,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-20 10:39:41,011 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 51 transitions. [2019-01-20 10:39:41,011 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-20 10:39:41,011 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 51 transitions. [2019-01-20 10:39:41,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-20 10:39:41,012 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:39:41,012 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-20 10:39:41,012 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:39:41,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:41,012 INFO L82 PathProgramCache]: Analyzing trace with hash 30124, now seen corresponding path program 1 times [2019-01-20 10:39:41,013 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:39:41,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:41,013 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:39:41,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:41,014 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:39:41,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:39:41,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:39:41,083 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-20 10:39:41,083 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-20 10:39:41,084 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-20 10:39:41,084 INFO L207 CegarAbsIntRunner]: [0], [10], [23] [2019-01-20 10:39:41,086 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-20 10:39:41,086 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-20 10:39:48,079 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-20 10:39:48,080 INFO L272 AbstractInterpreter]: Visited 3 different actions 13 times. Merged at 1 different actions 5 times. Widened at 1 different actions 1 times. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2019-01-20 10:39:48,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:48,080 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-20 10:39:51,436 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 72.22% of their original sizes. [2019-01-20 10:39:51,436 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-20 10:39:55,236 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-20 10:39:55,236 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-20 10:39:55,237 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-20 10:39:55,237 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-01-20 10:39:55,237 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:39:55,237 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-20 10:39:55,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-20 10:39:55,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-20 10:39:55,238 INFO L87 Difference]: Start difference. First operand 23 states and 51 transitions. Second operand 4 states. [2019-01-20 10:39:56,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-20 10:39:56,289 INFO L93 Difference]: Finished difference Result 33 states and 65 transitions. [2019-01-20 10:39:56,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-20 10:39:56,290 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2019-01-20 10:39:56,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-20 10:39:56,290 INFO L225 Difference]: With dead ends: 33 [2019-01-20 10:39:56,291 INFO L226 Difference]: Without dead ends: 31 [2019-01-20 10:39:56,291 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-20 10:39:56,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2019-01-20 10:39:56,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 25. [2019-01-20 10:39:56,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2019-01-20 10:39:56,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 58 transitions. [2019-01-20 10:39:56,330 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 58 transitions. Word has length 3 [2019-01-20 10:39:56,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-20 10:39:56,331 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 58 transitions. [2019-01-20 10:39:56,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-20 10:39:56,331 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 58 transitions. [2019-01-20 10:39:56,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-01-20 10:39:56,331 INFO L394 BasicCegarLoop]: Found error trace [2019-01-20 10:39:56,331 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2019-01-20 10:39:56,332 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT]=== [2019-01-20 10:39:56,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:39:56,332 INFO L82 PathProgramCache]: Analyzing trace with hash 941462, now seen corresponding path program 1 times [2019-01-20 10:39:56,332 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-20 10:39:56,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:56,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-20 10:39:56,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-20 10:39:56,334 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-20 10:39:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-20 10:39:56,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-20 10:39:56,467 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-20 10:39:56,467 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-20 10:39:56,467 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 5 with the following transitions: [2019-01-20 10:39:56,468 INFO L207 CegarAbsIntRunner]: [0], [18], [20], [23] [2019-01-20 10:39:56,469 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-20 10:39:56,469 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-20 10:40:13,223 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-20 10:40:13,223 INFO L272 AbstractInterpreter]: Visited 4 different actions 28 times. Merged at 2 different actions 8 times. Widened at 2 different actions 4 times. Found 10 fixpoints after 2 different actions. Largest state had 0 variables. [2019-01-20 10:40:13,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-20 10:40:13,223 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-20 10:40:16,141 INFO L227 lantSequenceWeakener]: Weakened 3 states. On average, predicates are now at 66.67% of their original sizes. [2019-01-20 10:40:16,142 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-20 10:40:18,366 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_588 Int) (v_idx_589 Int) (v_idx_586 Int) (v_idx_587 Int) (v_idx_591 Int) (v_idx_590 Int) (v_idx_585 Int) (v_idx_593 Int)) (let ((.cse78 (+ c_ULTIMATE.start_main_p1 3))) (let ((.cse0 (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5)) (.cse54 (+ c_ULTIMATE.start_main_p1 1)) (.cse23 (<= .cse78 c_ULTIMATE.start_main_p4)) (.cse2 (+ c_ULTIMATE.start_main_p4 1))) (and .cse0 (let ((.cse4 (select |c_#memory_int| v_idx_593))) (let ((.cse7 (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_593)) (.cse5 (<= 0 .cse4)) (.cse6 (<= 0 (* 2 .cse4))) (.cse8 (< v_idx_593 c_ULTIMATE.start_main_p5))) (let ((.cse1 (or .cse7 (and .cse5 .cse6) .cse8))) (or (and .cse1 (<= .cse2 v_idx_591)) (let ((.cse3 (select |c_#memory_int| v_idx_591))) (and (<= .cse3 0) (<= (* 2 .cse3) 0) (or (and (<= .cse3 .cse4) .cse5 .cse6) .cse7 .cse8))) (and .cse1 (< v_idx_591 c_ULTIMATE.start_main_p4)))))) (let ((.cse77 (+ v_idx_588 2)) (.cse76 (+ c_ULTIMATE.start_main_p1 2)) (.cse79 (+ v_idx_587 3))) (let ((.cse75 (+ v_idx_590 1)) (.cse69 (<= .cse79 v_idx_589)) (.cse70 (<= (+ v_idx_589 1) v_idx_588)) (.cse37 (<= .cse79 c_ULTIMATE.start_main_p4)) (.cse74 (<= (+ v_idx_587 2) v_idx_588)) (.cse39 (<= (+ v_idx_587 4) c_ULTIMATE.start_main_p5)) (.cse72 (<= .cse76 v_idx_588)) (.cse64 (= (select |c_#memory_int| v_idx_589) 0)) (.cse65 (<= (+ v_idx_589 2) c_ULTIMATE.start_main_p4)) (.cse66 (<= (+ v_idx_589 3) c_ULTIMATE.start_main_p5)) (.cse31 (<= (+ v_idx_588 3) c_ULTIMATE.start_main_p5)) (.cse32 (<= .cse77 c_ULTIMATE.start_main_p4)) (.cse68 (<= .cse78 v_idx_589)) (.cse73 (<= .cse77 v_idx_589))) (let ((.cse58 (or (and .cse0 .cse31 .cse32 .cse64 .cse23) (and .cse65 .cse0 .cse31 .cse32 .cse66 .cse23) (and .cse0 .cse31 .cse32 .cse68 .cse23 .cse73))) (.cse55 (<= (+ v_idx_588 1) v_idx_587)) (.cse61 (or (and .cse37 .cse0 .cse74 .cse68 .cse69 .cse23 .cse39 .cse72) (and .cse37 .cse0 .cse74 .cse64 .cse23 .cse39 .cse72) (and .cse65 .cse70 .cse37 .cse0 .cse74 .cse66 .cse23 .cse39 .cse72))) (.cse57 (or (and .cse37 .cse0 .cse31 .cse32 .cse64 .cse23 .cse39) (and .cse65 .cse37 .cse0 .cse31 .cse32 .cse66 .cse23 .cse39) (and .cse37 .cse0 .cse31 .cse32 .cse68 .cse69 .cse23 .cse39 .cse73))) (.cse60 (or (and .cse37 .cse0 .cse64 .cse23 .cse39) (and .cse65 .cse37 .cse0 .cse66 .cse23 .cse39) (and .cse37 .cse0 .cse68 .cse69 .cse23 .cse39))) (.cse27 (= (select |c_#memory_int| v_idx_587) 0)) (.cse59 (or (and .cse65 .cse70 .cse0 .cse66 .cse23 .cse72) (and .cse0 .cse64 .cse23 .cse72) (and .cse0 .cse68 .cse23 .cse72))) (.cse56 (or (and .cse65 .cse0 .cse66 .cse23) (and .cse0 .cse68 .cse23) (and .cse0 .cse64 .cse23))) (.cse24 (<= .cse76 v_idx_587)) (.cse67 (<= .cse75 v_idx_589)) (.cse71 (<= v_idx_590 v_idx_588)) (.cse62 (<= .cse75 c_ULTIMATE.start_main_p4)) (.cse63 (<= (+ v_idx_590 2) c_ULTIMATE.start_main_p5))) (let ((.cse36 (or (and .cse37 .cse71 .cse0 .cse62 .cse74 .cse63 .cse67 .cse68 .cse69 .cse23 .cse39 .cse72) (and .cse37 .cse71 .cse0 .cse62 .cse74 .cse63 .cse64 .cse23 .cse39 .cse72) (and .cse65 .cse70 .cse37 .cse71 .cse0 .cse62 .cse74 .cse63 .cse66 .cse23 .cse39 .cse72))) (.cse48 (or (and .cse37 .cse0 .cse62 .cse31 .cse32 .cse63 .cse64 .cse23 .cse39) (and .cse37 .cse0 .cse62 .cse31 .cse32 .cse63 .cse67 .cse68 .cse69 .cse23 .cse39 .cse73) (and .cse65 .cse37 .cse0 .cse62 .cse31 .cse32 .cse63 .cse66 .cse23 .cse39))) (.cse33 (or (and .cse0 .cse62 .cse31 .cse32 .cse63 .cse67 .cse68 .cse23 .cse73) (and .cse0 .cse62 .cse31 .cse32 .cse63 .cse64 .cse23) (and .cse65 .cse0 .cse62 .cse31 .cse32 .cse63 .cse66 .cse23))) (.cse28 (or (and .cse65 .cse70 .cse71 .cse0 .cse62 .cse63 .cse66 .cse23 .cse72) (and .cse71 .cse0 .cse62 .cse63 .cse67 .cse68 .cse23 .cse72) (and .cse71 .cse0 .cse62 .cse63 .cse64 .cse23 .cse72))) (.cse53 (or (and .cse37 .cse0 .cse62 .cse63 .cse67 .cse68 .cse69 .cse23 .cse39) (and .cse37 .cse0 .cse62 .cse63 .cse64 .cse23 .cse39) (and .cse65 .cse37 .cse0 .cse62 .cse63 .cse66 .cse23 .cse39))) (.cse9 (and .cse56 .cse0 .cse23 .cse24)) (.cse30 (and .cse0 .cse27 .cse23 .cse59)) (.cse44 (and .cse0 .cse23 .cse59 .cse24)) (.cse40 (and .cse37 .cse60 .cse0 .cse23 .cse39)) (.cse45 (and .cse37 .cse0 .cse31 .cse32 .cse57 .cse23 .cse39)) (.cse47 (and .cse37 .cse0 .cse23 .cse61 .cse39)) (.cse49 (and .cse56 .cse0 .cse27 .cse23)) (.cse25 (and .cse58 .cse0 .cse31 .cse32 .cse55 .cse23 .cse24)) (.cse26 (and .cse58 .cse0 .cse27 .cse31 .cse32 .cse23)) (.cse19 (<= c_ULTIMATE.start_main_p4 v_idx_590)) (.cse22 (or (and .cse0 .cse62 .cse63 .cse64 .cse23) (and .cse65 .cse0 .cse62 .cse63 .cse66 .cse23) (and .cse0 .cse62 .cse63 .cse67 .cse68 .cse23))) (.cse34 (<= v_idx_588 v_idx_586)) (.cse21 (<= .cse54 v_idx_586)) (.cse38 (<= (+ v_idx_587 1) v_idx_586))) (let ((.cse10 (and .cse37 .cse0 .cse21 .cse38 .cse23 .cse61 .cse39)) (.cse11 (and .cse37 .cse60 .cse0 .cse21 .cse38 .cse23 .cse39)) (.cse17 (and .cse56 .cse0 .cse21 .cse27 .cse23)) (.cse15 (and .cse0 .cse21 .cse23 .cse59 .cse24)) (.cse16 (and .cse0 .cse21 .cse27 .cse23 .cse59)) (.cse12 (and .cse58 .cse0 .cse21 .cse27 .cse31 .cse32 .cse34 .cse23)) (.cse18 (and .cse58 .cse0 .cse21 .cse31 .cse32 .cse55 .cse34 .cse23 .cse24)) (.cse13 (and .cse37 .cse0 .cse21 .cse31 .cse32 .cse34 .cse38 .cse57 .cse23 .cse39)) (.cse14 (and .cse56 .cse0 .cse21 .cse23 .cse24)) (.cse43 (and .cse0 .cse27 .cse22 .cse23)) (.cse20 (and (or .cse9 .cse30 .cse44 .cse40 .cse45 .cse47 .cse49 .cse25 .cse26) .cse19)) (.cse46 (and .cse37 .cse0 .cse23 .cse39 .cse53)) (.cse50 (and .cse0 .cse28 .cse23 .cse24)) (.cse51 (and .cse0 .cse22 .cse23 .cse24)) (.cse29 (and .cse0 .cse27 .cse28 .cse23)) (.cse52 (and .cse0 .cse31 .cse32 .cse55 .cse33 .cse23 .cse24)) (.cse35 (and .cse37 .cse0 .cse31 .cse32 .cse48 .cse23 .cse39)) (.cse41 (and .cse36 .cse37 .cse0 .cse23 .cse39)) (.cse42 (and .cse0 .cse27 .cse31 .cse32 .cse33 .cse23))) (or .cse9 .cse10 .cse11 (and (or .cse12 .cse10 .cse11 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18) .cse19) .cse20 (and .cse0 .cse21 .cse22 .cse23 .cse24) .cse17 .cse25 .cse26 (and .cse0 .cse21 .cse27 .cse28 .cse23) .cse29 .cse30 (and .cse0 .cse21 .cse27 .cse31 .cse32 .cse33 .cse34 .cse23) .cse35 (and .cse36 .cse37 .cse0 .cse21 .cse38 .cse23 .cse39) .cse15 .cse40 .cse41 .cse16 .cse42 .cse12 .cse43 .cse44 .cse45 .cse46 .cse47 (and .cse37 .cse0 .cse21 .cse31 .cse32 .cse34 .cse48 .cse38 .cse23 .cse39) .cse49 .cse18 .cse50 .cse51 .cse52 .cse13 .cse14 (and .cse37 .cse0 .cse21 .cse38 .cse23 .cse39 .cse53) (and (or .cse9 .cse43 .cse44 .cse20 .cse45 .cse46 .cse47 .cse49 .cse25 .cse26 .cse50 .cse51 .cse29 .cse52 .cse30 .cse35 .cse40 .cse41 .cse42) (< v_idx_586 .cse54)) (and .cse0 .cse21 .cse31 .cse32 .cse55 .cse33 .cse34 .cse23 .cse24) (and .cse0 .cse21 .cse28 .cse23 .cse24) (and .cse0 .cse21 .cse27 .cse22 .cse23))))))) (or (< v_idx_585 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_585) 0) (<= .cse54 v_idx_585)) .cse23 (<= .cse2 c_ULTIMATE.start_main_p5))))) is different from false [2019-01-20 10:40:20,871 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_599 Int) (v_idx_600 Int) (v_idx_597 Int) (v_idx_598 Int) (v_idx_603 Int) (v_idx_604 Int) (v_idx_601 Int) (v_idx_602 Int) (v_idx_596 Int)) (let ((.cse252 (+ c_ULTIMATE.start_main_p1 4))) (let ((.cse4 (<= .cse252 c_ULTIMATE.start_main_p5)) (.cse241 (+ c_ULTIMATE.start_main_p1 1))) (and (let ((.cse250 (+ v_idx_598 4)) (.cse251 (+ v_idx_600 3))) (let ((.cse244 (+ v_idx_599 3)) (.cse245 (+ v_idx_601 2)) (.cse249 (+ v_idx_603 1)) (.cse219 (+ c_ULTIMATE.start_main_p1 2)) (.cse248 (+ v_idx_599 2)) (.cse247 (+ c_ULTIMATE.start_main_p1 3)) (.cse246 (+ v_idx_598 3)) (.cse162 (<= .cse252 v_idx_602)) (.cse186 (<= .cse251 v_idx_602)) (.cse182 (<= .cse251 c_ULTIMATE.start_main_p5)) (.cse9 (<= .cse250 c_ULTIMATE.start_main_p5))) (let ((.cse177 (and .cse4 .cse182 .cse9)) (.cse169 (<= .cse250 v_idx_602)) (.cse173 (and .cse162 .cse4 .cse182 .cse186)) (.cse178 (and .cse4 .cse182)) (.cse209 (<= v_idx_603 v_idx_601)) (.cse99 (<= .cse246 v_idx_601)) (.cse208 (<= (+ v_idx_600 2) v_idx_601)) (.cse58 (<= .cse247 v_idx_601)) (.cse60 (<= .cse248 v_idx_601)) (.cse204 (<= (+ v_idx_600 1) v_idx_599)) (.cse202 (<= .cse219 v_idx_599)) (.cse207 (<= (+ v_idx_598 2) v_idx_599)) (.cse203 (<= v_idx_601 v_idx_599)) (.cse175 (<= (+ v_idx_602 2) c_ULTIMATE.start_main_p5)) (.cse163 (<= .cse249 v_idx_602)) (.cse185 (<= .cse245 v_idx_602)) (.cse165 (<= .cse249 c_ULTIMATE.start_main_p5)) (.cse166 (<= c_ULTIMATE.start_main_p5 v_idx_603)) (.cse190 (<= .cse248 v_idx_600)) (.cse171 (<= .cse247 v_idx_600)) (.cse180 (<= (+ v_idx_601 1) v_idx_600)) (.cse172 (<= .cse246 v_idx_600)) (.cse170 (= (select |c_#memory_int| v_idx_600) 0)) (.cse14 (<= .cse244 c_ULTIMATE.start_main_p5)) (.cse181 (<= .cse245 c_ULTIMATE.start_main_p5))) (let ((.cse116 (select |c_#memory_int| v_idx_602)) (.cse183 (and .cse4 .cse182 .cse9 .cse181)) (.cse191 (or (and .cse4 .cse182 .cse9 .cse14 .cse181) (and .cse4 .cse190 .cse9 .cse171 .cse14 .cse180 .cse172 .cse181) (and .cse4 .cse9 .cse170 .cse14 .cse181))) (.cse193 (and .cse4 .cse182 .cse14 .cse181)) (.cse198 (or (and .cse4 .cse165 .cse181) (and .cse4 .cse166 .cse181) (and .cse4 .cse181))) (.cse199 (or (and .cse4 .cse182 .cse165 .cse181) (and .cse4 .cse182 .cse166 .cse181) (and .cse4 .cse182 .cse181))) (.cse197 (or (and .cse162 .cse4 .cse182 .cse185 .cse166 .cse186 .cse181) (and .cse162 .cse163 .cse4 .cse182 .cse185 .cse186 .cse165 .cse181) (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse181))) (.cse196 (or (and .cse162 .cse163 .cse4 .cse185 .cse165 .cse181) (and .cse162 .cse4 .cse185 .cse166 .cse181) (and .cse162 .cse4 .cse185 .cse181))) (.cse200 (or (and .cse4 .cse182 .cse181 .cse175) (and .cse4 .cse182 .cse166 .cse181 .cse175) (and .cse4 .cse182 .cse165 .cse181 .cse175))) (.cse201 (or (and .cse4 .cse181 .cse175) (and .cse4 .cse165 .cse181 .cse175) (and .cse4 .cse166 .cse181 .cse175))) (.cse205 (or (and .cse4 .cse182 .cse202 .cse207 .cse9 .cse204 .cse203 .cse181) (and .cse4 .cse202 .cse207 .cse9 .cse203 .cse171 .cse180 .cse172 .cse181) (and .cse4 .cse202 .cse207 .cse9 .cse170 .cse203 .cse181))) (.cse216 (or (and .cse58 .cse4 .cse182 .cse208 .cse14 .cse60) (and .cse58 .cse4 .cse190 .cse171 .cse14 .cse60) (and .cse58 .cse4 .cse170 .cse14 .cse60))) (.cse217 (or (and .cse4 .cse9 .cse170 .cse14) (and .cse4 .cse190 .cse9 .cse171 .cse14 .cse172) (and .cse4 .cse182 .cse9 .cse14))) (.cse220 (or (and .cse58 .cse4 .cse99 .cse9 .cse171 .cse172) (and .cse58 .cse4 .cse99 .cse182 .cse208 .cse9) (and .cse58 .cse4 .cse99 .cse9 .cse170))) (.cse222 (or (and .cse58 .cse4 .cse99 .cse190 .cse9 .cse171 .cse14 .cse172 .cse60) (and .cse58 .cse4 .cse99 .cse182 .cse208 .cse9 .cse14 .cse60) (and .cse58 .cse4 .cse99 .cse9 .cse170 .cse14 .cse60))) (.cse224 (or (and .cse58 .cse4 .cse99 .cse182 .cse202 .cse207 .cse208 .cse9 .cse204) (and .cse58 .cse4 .cse99 .cse202 .cse207 .cse9 .cse170) (and .cse58 .cse4 .cse99 .cse202 .cse207 .cse9 .cse171 .cse172))) (.cse211 (<= (+ v_idx_602 1) v_idx_601)) (.cse214 (or (and .cse58 .cse4 .cse182 .cse209 .cse208 .cse165) (and .cse58 .cse4 .cse182 .cse166 .cse208) (and .cse58 .cse4 .cse182 .cse208))) (.cse213 (or (and .cse58 .cse4 .cse209 .cse165) (and .cse58 .cse4 .cse166) (and .cse58 .cse4))) (.cse188 (<= .cse244 v_idx_602)) (.cse232 (or (and .cse4 .cse182 .cse166 .cse175) (and .cse4 .cse182 .cse175) (and .cse4 .cse182 .cse165 .cse175))) (.cse231 (or (and .cse4 .cse165 .cse175) (and .cse4 .cse175) (and .cse4 .cse166 .cse175))) (.cse233 (or .cse4 (and .cse4 .cse165) (and .cse4 .cse166))) (.cse234 (or .cse178 (and .cse4 .cse182 .cse166) (and .cse4 .cse182 .cse165))) (.cse236 (or (and .cse162 .cse4) (and .cse162 .cse163 .cse4 .cse165) (and .cse162 .cse4 .cse166))) (.cse235 (or (and .cse162 .cse163 .cse4 .cse182 .cse186 .cse165) (and .cse162 .cse4 .cse182 .cse166 .cse186) .cse173)) (.cse168 (and .cse162 .cse4 .cse182 .cse186 .cse9 .cse169)) (.cse238 (or (and .cse4 .cse166 .cse9) (and .cse4 .cse9 .cse165) (and .cse4 .cse9))) (.cse239 (or .cse177 (and .cse4 .cse182 .cse166 .cse9) (and .cse4 .cse182 .cse9 .cse165)))) (let ((.cse108 (or (and .cse4 .cse9 .cse171 .cse172 .cse238) (and .cse4 .cse9 .cse170 .cse238) (and .cse4 .cse182 .cse9 .cse239))) (.cse107 (and .cse4 .cse9 (let ((.cse243 (or (and .cse4 .cse166 .cse9 .cse175) (and .cse4 .cse9 .cse175) (and .cse4 .cse9 .cse165 .cse175)))) (or (and .cse4 .cse9 .cse243 .cse171 .cse172) (and .cse4 .cse182 .cse9 (or (and .cse4 .cse182 .cse166 .cse9 .cse175) (and .cse4 .cse182 .cse9 .cse165 .cse175) (and .cse4 .cse182 .cse9 .cse175))) (and .cse4 .cse9 .cse243 .cse170))) .cse175)) (.cse109 (and .cse4 (let ((.cse242 (or (and .cse162 .cse163 .cse4 .cse9 .cse169 .cse165) (and .cse162 .cse4 .cse166 .cse9 .cse169) (and .cse162 .cse4 .cse9 .cse169)))) (or (and .cse4 .cse242 .cse9 .cse171 .cse172) (and .cse4 .cse182 .cse9 (or .cse168 (and .cse162 .cse4 .cse182 .cse166 .cse186 .cse9 .cse169) (and .cse162 .cse163 .cse4 .cse182 .cse186 .cse9 .cse169 .cse165))) (and .cse4 .cse242 .cse9 .cse170))) .cse9)) (.cse12 (<= v_idx_599 v_idx_597)) (.cse8 (<= (+ v_idx_598 1) v_idx_597)) (.cse3 (<= .cse241 v_idx_597)) (.cse28 (< v_idx_597 .cse241)) (.cse39 (<= (+ v_idx_599 1) v_idx_598)) (.cse91 (and (or (and .cse4 .cse171 .cse236) (and .cse4 .cse170 .cse236) (and .cse235 .cse4 .cse182)) .cse4)) (.cse93 (or (and .cse4 .cse233 .cse170) (and .cse4 .cse233 .cse171) (and .cse4 .cse182 .cse234))) (.cse92 (and .cse4 (or (and .cse4 .cse231 .cse171) (and .cse4 .cse182 .cse232) (and .cse4 .cse231 .cse170)) .cse175)) (.cse94 (and .cse4 (let ((.cse240 (or (and .cse4 .cse202 .cse207 .cse9 .cse171 .cse172) (and .cse4 .cse182 .cse202 .cse207 .cse9 .cse204) (and .cse4 .cse202 .cse207 .cse9 .cse170)))) (or (and .cse240 .cse4 .cse9 .cse165 .cse175) (and .cse240 .cse4 .cse166 .cse9 .cse175) (and .cse240 .cse4 .cse9 .cse175))) .cse9 .cse175)) (.cse95 (or (and .cse4 .cse202 .cse207 .cse9 .cse171 .cse172 .cse238) (and .cse4 .cse202 .cse207 .cse9 .cse170 .cse238) (and .cse4 .cse182 .cse202 .cse207 .cse9 .cse204 .cse239))) (.cse96 (and .cse4 (let ((.cse237 (or (and .cse162 .cse4 .cse202 .cse207 .cse9 .cse169 .cse170) (and .cse162 .cse4 .cse202 .cse207 .cse9 .cse169 .cse171 .cse172) (and .cse162 .cse4 .cse182 .cse202 .cse207 .cse186 .cse9 .cse204 .cse169)))) (or (and .cse162 .cse163 .cse4 .cse9 .cse169 .cse165 .cse237) (and .cse162 .cse4 .cse9 .cse169 .cse237) (and .cse162 .cse4 .cse166 .cse9 .cse169 .cse237))) .cse9)) (.cse82 (and .cse4 (or (and .cse235 .cse4 .cse182 .cse202 .cse204) (and .cse4 .cse202 .cse170 .cse236) (and .cse4 .cse202 .cse171 .cse236)))) (.cse83 (or (and .cse4 .cse202 .cse233 .cse170) (and .cse4 .cse182 .cse202 .cse204 .cse234) (and .cse4 .cse202 .cse233 .cse171))) (.cse84 (and .cse4 .cse175 (or (and .cse4 .cse202 .cse231 .cse170) (and .cse4 .cse182 .cse202 .cse232 .cse204) (and .cse4 .cse202 .cse231 .cse171)))) (.cse86 (and .cse4 .cse14 (let ((.cse230 (or (and .cse4 .cse14 .cse165 .cse175) (and .cse4 .cse14 .cse175) (and .cse4 .cse166 .cse14 .cse175)))) (or (and .cse4 .cse230 .cse170 .cse14) (and .cse4 .cse190 .cse230 .cse171 .cse14) (and .cse4 .cse182 .cse14 (or (and .cse4 .cse182 .cse14 .cse165 .cse175) (and .cse4 .cse182 .cse166 .cse14 .cse175) (and .cse4 .cse182 .cse14 .cse175))))) .cse175)) (.cse85 (let ((.cse229 (or (and .cse4 .cse14) (and .cse4 .cse14 .cse165) (and .cse4 .cse166 .cse14)))) (or (and .cse229 .cse4 .cse190 .cse171 .cse14) (and .cse229 .cse4 .cse170 .cse14) (and .cse4 .cse182 (or (and .cse4 .cse182 .cse14) (and .cse4 .cse182 .cse166 .cse14) (and .cse4 .cse182 .cse14 .cse165)) .cse14)))) (.cse87 (and .cse4 .cse14 (let ((.cse228 (or (and .cse162 .cse4 .cse14 .cse188) (and .cse162 .cse163 .cse4 .cse14 .cse188 .cse165) (and .cse162 .cse4 .cse166 .cse14 .cse188)))) (or (and .cse4 .cse190 .cse171 .cse14 .cse228) (and .cse4 .cse170 .cse14 .cse228) (and .cse4 .cse182 (or (and .cse162 .cse163 .cse4 .cse182 .cse186 .cse14 .cse188 .cse165) (and .cse162 .cse4 .cse182 .cse166 .cse186 .cse14 .cse188) (and .cse162 .cse4 .cse182 .cse186 .cse14 .cse188)) .cse14))))) (.cse68 (and .cse58 .cse4 (let ((.cse227 (or (and .cse58 .cse162 .cse4 .cse202 .cse170) (and .cse58 .cse162 .cse4 .cse182 .cse202 .cse186 .cse208 .cse204) (and .cse58 .cse162 .cse4 .cse202 .cse171)))) (or (and .cse58 .cse162 .cse163 .cse4 .cse227 .cse209 .cse165) (and .cse58 .cse162 .cse4 .cse166 .cse227) (and .cse58 .cse162 .cse4 .cse227))))) (.cse67 (or (and .cse58 .cse4 .cse182 .cse202 .cse208 .cse204 .cse214) (and .cse58 .cse4 .cse202 .cse170 .cse213) (and .cse58 .cse4 .cse202 .cse171 .cse213))) (.cse69 (and .cse58 .cse4 (let ((.cse226 (or (and .cse58 .cse4 .cse202 .cse171) (and .cse58 .cse4 .cse182 .cse202 .cse208 .cse204) (and .cse58 .cse4 .cse202 .cse170)))) (or (and .cse58 .cse4 .cse166 .cse175 .cse211 .cse226) (and .cse58 .cse4 .cse209 .cse165 .cse175 .cse211 .cse226) (and .cse58 .cse4 .cse175 .cse211 .cse226))) .cse175 .cse211)) (.cse113 (and .cse58 .cse4 .cse99 .cse9 (let ((.cse225 (or (and .cse58 .cse162 .cse4 .cse99 .cse182 .cse202 .cse207 .cse186 .cse208 .cse9 .cse204 .cse169) (and .cse58 .cse162 .cse4 .cse99 .cse202 .cse207 .cse9 .cse169 .cse170) (and .cse58 .cse162 .cse4 .cse99 .cse202 .cse207 .cse9 .cse169 .cse171 .cse172)))) (or (and .cse58 .cse162 .cse4 .cse99 .cse166 .cse9 .cse169 .cse225) (and .cse58 .cse162 .cse163 .cse4 .cse99 .cse209 .cse9 .cse169 .cse165 .cse225) (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse225))))) (.cse114 (or (and .cse58 .cse4 .cse99 .cse166 .cse224 .cse9) (and .cse58 .cse4 .cse99 .cse224 .cse209 .cse9 .cse165) (and .cse58 .cse4 .cse99 .cse224 .cse9))) (.cse115 (and (or (and .cse58 .cse4 .cse99 .cse224 .cse209 .cse9 .cse165 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse224 .cse9 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse166 .cse224 .cse9 .cse175 .cse211)) .cse58 .cse4 .cse99 .cse9 .cse175 .cse211)) (.cse111 (or (and .cse58 .cse4 .cse99 .cse209 .cse9 .cse14 .cse165 .cse60 .cse222) (and .cse58 .cse4 .cse99 .cse9 .cse14 .cse60 .cse222) (and .cse58 .cse4 .cse99 .cse166 .cse9 .cse14 .cse60 .cse222))) (.cse110 (and .cse58 .cse4 (let ((.cse223 (or (and .cse58 .cse162 .cse4 .cse99 .cse182 .cse186 .cse208 .cse9 .cse169 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse99 .cse190 .cse9 .cse169 .cse171 .cse14 .cse188 .cse172 .cse60) (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse170 .cse14 .cse188 .cse60)))) (or (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse14 .cse188 .cse60 .cse223) (and .cse58 .cse162 .cse163 .cse99 .cse209 .cse169 .cse188 .cse165 .cse60 .cse223 .cse4 .cse9 .cse14) (and .cse58 .cse162 .cse4 .cse99 .cse166 .cse9 .cse169 .cse14 .cse188 .cse60 .cse223))) .cse99 .cse9 .cse14 .cse60)) (.cse112 (and .cse58 .cse4 .cse99 .cse9 (or (and .cse58 .cse4 .cse99 .cse209 .cse9 .cse14 .cse165 .cse60 .cse222 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse9 .cse14 .cse60 .cse222 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse166 .cse9 .cse14 .cse60 .cse222 .cse175 .cse211)) .cse14 .cse60 .cse175 .cse211)) (.cse97 (and .cse58 .cse4 .cse99 .cse9 (let ((.cse221 (or (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse170) (and .cse58 .cse162 .cse4 .cse99 .cse182 .cse186 .cse208 .cse9 .cse169) (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse171 .cse172)))) (or (and .cse58 .cse162 .cse221 .cse4 .cse99 .cse166 .cse9 .cse169) (and .cse58 .cse162 .cse221 .cse4 .cse99 .cse9 .cse169) (and .cse58 .cse162 .cse163 .cse221 .cse4 .cse99 .cse209 .cse9 .cse169 .cse165))))) (.cse98 (and .cse58 .cse4 .cse99 .cse9 (or (and .cse58 .cse4 .cse99 .cse220 .cse9 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse220 .cse166 .cse9 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse220 .cse209 .cse9 .cse165 .cse175 .cse211)) .cse175 .cse211)) (.cse100 (or (and .cse58 .cse4 .cse99 .cse220 .cse166 .cse9) (and .cse58 .cse4 .cse99 .cse220 .cse9) (and .cse58 .cse4 .cse99 .cse220 .cse209 .cse9 .cse165))) (.cse18 (= (select |c_#memory_int| v_idx_598) 0)) (.cse5 (<= .cse219 v_idx_598)) (.cse88 (and .cse4 .cse9 .cse14 (or (and .cse4 .cse217 .cse166 .cse9 .cse14 .cse175) (and .cse4 .cse217 .cse9 .cse14 .cse165 .cse175) (and .cse4 .cse217 .cse9 .cse14 .cse175)) .cse175)) (.cse89 (and (let ((.cse218 (or (and .cse162 .cse4 .cse9 .cse169 .cse170 .cse14 .cse188) (and .cse162 .cse4 .cse190 .cse9 .cse169 .cse171 .cse14 .cse188 .cse172) (and .cse162 .cse4 .cse182 .cse186 .cse9 .cse169 .cse14 .cse188)))) (or (and .cse218 .cse162 .cse4 .cse166 .cse9 .cse169 .cse14 .cse188) (and .cse218 .cse162 .cse4 .cse9 .cse169 .cse14 .cse188) (and .cse218 .cse162 .cse163 .cse4 .cse9 .cse169 .cse14 .cse188 .cse165))) .cse4 .cse9 .cse14)) (.cse90 (or (and .cse4 .cse217 .cse9 .cse14) (and .cse4 .cse217 .cse9 .cse14 .cse165) (and .cse4 .cse217 .cse166 .cse9 .cse14))) (.cse59 (or (and .cse216 .cse58 .cse4 .cse166 .cse14 .cse60) (and .cse216 .cse58 .cse4 .cse209 .cse14 .cse165 .cse60) (and .cse216 .cse58 .cse4 .cse14 .cse60))) (.cse56 (and .cse58 .cse4 (or (and .cse216 .cse58 .cse4 .cse14 .cse60 .cse175 .cse211) (and .cse216 .cse58 .cse4 .cse166 .cse14 .cse60 .cse175 .cse211) (and .cse216 .cse58 .cse4 .cse209 .cse14 .cse165 .cse60 .cse175 .cse211)) .cse14 .cse60 .cse175 .cse211)) (.cse57 (and .cse58 .cse4 (let ((.cse215 (or (and .cse58 .cse162 .cse4 .cse170 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse190 .cse171 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse182 .cse186 .cse208 .cse14 .cse188 .cse60)))) (or (and .cse58 .cse162 .cse4 .cse166 .cse215 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse215 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse163 .cse4 .cse209 .cse215 .cse14 .cse188 .cse165 .cse60))) .cse14 .cse60)) (.cse64 (or (and .cse58 .cse4 .cse171 .cse213) (and .cse58 .cse4 .cse182 .cse208 .cse214) (and .cse58 .cse4 .cse170 .cse213))) (.cse65 (and .cse58 .cse4 (let ((.cse212 (or (and .cse58 .cse4 .cse175 .cse211) (and .cse58 .cse4 .cse166 .cse175 .cse211) (and .cse58 .cse4 .cse209 .cse165 .cse175 .cse211)))) (or (and .cse58 .cse4 .cse182 (or (and .cse58 .cse4 .cse182 .cse209 .cse208 .cse165 .cse175 .cse211) (and .cse58 .cse4 .cse182 .cse166 .cse208 .cse175 .cse211) (and .cse58 .cse4 .cse182 .cse208 .cse175 .cse211)) .cse208) (and .cse58 .cse4 .cse212 .cse170) (and .cse58 .cse4 .cse212 .cse171))) .cse175 .cse211)) (.cse66 (and .cse58 .cse4 (let ((.cse210 (or (and .cse58 .cse162 .cse163 .cse4 .cse209 .cse165) (and .cse58 .cse162 .cse4) (and .cse58 .cse162 .cse4 .cse166)))) (or (and .cse58 .cse4 .cse182 .cse208 (or (and .cse58 .cse162 .cse163 .cse4 .cse182 .cse186 .cse209 .cse208 .cse165) (and .cse58 .cse162 .cse4 .cse182 .cse186 .cse208) (and .cse58 .cse162 .cse4 .cse182 .cse166 .cse186 .cse208))) (and .cse58 .cse4 .cse171 .cse210) (and .cse58 .cse4 .cse170 .cse210))))) (.cse102 (and .cse4 (let ((.cse206 (or (and .cse162 .cse4 .cse182 .cse202 .cse207 .cse185 .cse186 .cse9 .cse204 .cse169 .cse203 .cse181) (and .cse162 .cse4 .cse202 .cse207 .cse185 .cse9 .cse169 .cse203 .cse171 .cse180 .cse172 .cse181) (and .cse162 .cse4 .cse202 .cse207 .cse185 .cse9 .cse169 .cse170 .cse203 .cse181)))) (or (and .cse162 .cse4 .cse206 .cse9 .cse169) (and .cse162 .cse163 .cse4 .cse206 .cse9 .cse169 .cse165) (and .cse162 .cse4 .cse166 .cse206 .cse9 .cse169))) .cse9)) (.cse103 (and (or (and .cse4 .cse9 .cse205 .cse165 .cse175) (and .cse4 .cse166 .cse9 .cse205 .cse175) (and .cse4 .cse9 .cse205 .cse175)) .cse4 .cse9 .cse175)) (.cse101 (or (and .cse4 .cse9 .cse205 .cse165) (and .cse4 .cse9 .cse205) (and .cse4 .cse166 .cse9 .cse205))) (.cse77 (and .cse4 .cse175 (or (and .cse4 .cse202 .cse170 .cse203 .cse181 .cse201) (and .cse4 .cse182 .cse202 .cse200 .cse204 .cse203 .cse181) (and .cse4 .cse202 .cse203 .cse171 .cse180 .cse181 .cse201)))) (.cse78 (and .cse4 (or (and .cse197 .cse4 .cse182 .cse202 .cse204 .cse203 .cse181) (and .cse4 .cse202 .cse196 .cse170 .cse203 .cse181) (and .cse4 .cse202 .cse196 .cse203 .cse171 .cse180 .cse181)))) (.cse76 (or (and .cse4 .cse202 .cse198 .cse170 .cse203 .cse181) (and .cse4 .cse202 .cse198 .cse203 .cse171 .cse180 .cse181) (and .cse4 .cse182 .cse202 .cse199 .cse204 .cse203 .cse181))) (.cse79 (and .cse4 (or (and .cse4 .cse182 .cse200 .cse181) (and .cse4 .cse170 .cse181 .cse201) (and .cse4 .cse171 .cse180 .cse181 .cse201)) .cse175)) (.cse80 (or (and .cse4 .cse198 .cse171 .cse180 .cse181) (and .cse4 .cse182 .cse199 .cse181) (and .cse4 .cse198 .cse170 .cse181))) (.cse81 (and .cse4 (or (and .cse4 .cse196 .cse171 .cse180 .cse181) (and .cse4 .cse196 .cse170 .cse181) (and .cse197 .cse4 .cse182 .cse181)))) (.cse74 (let ((.cse195 (or (and .cse4 .cse166 .cse14 .cse181) (and .cse4 .cse14 .cse165 .cse181) (and .cse4 .cse14 .cse181)))) (or (and .cse4 .cse190 .cse195 .cse171 .cse14 .cse180 .cse181) (and .cse4 .cse182 (or .cse193 (and .cse4 .cse182 .cse14 .cse165 .cse181) (and .cse4 .cse182 .cse166 .cse14 .cse181)) .cse14 .cse181) (and .cse4 .cse195 .cse170 .cse14 .cse181)))) (.cse73 (and .cse4 (let ((.cse194 (or (and .cse162 .cse4 .cse190 .cse185 .cse171 .cse14 .cse188 .cse180 .cse181) (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse14 .cse188 .cse181) (and .cse162 .cse4 .cse185 .cse170 .cse14 .cse188 .cse181)))) (or (and .cse162 .cse4 .cse166 .cse194 .cse14 .cse188) (and .cse162 .cse4 .cse194 .cse14 .cse188) (and .cse162 .cse163 .cse4 .cse194 .cse14 .cse188 .cse165))) .cse14)) (.cse75 (and (let ((.cse192 (or .cse193 (and .cse4 .cse170 .cse14 .cse181) (and .cse4 .cse190 .cse171 .cse14 .cse180 .cse181)))) (or (and .cse4 .cse192 .cse166 .cse14 .cse175) (and .cse4 .cse192 .cse14 .cse175) (and .cse4 .cse192 .cse14 .cse165 .cse175))) .cse4 .cse14 .cse175)) (.cse106 (or (and .cse4 .cse191 .cse9 .cse14 .cse165) (and .cse4 .cse191 .cse9 .cse14) (and .cse4 .cse166 .cse191 .cse9 .cse14))) (.cse104 (and .cse4 (or (and .cse4 .cse191 .cse9 .cse14 .cse165 .cse175) (and .cse4 .cse166 .cse191 .cse9 .cse14 .cse175) (and .cse4 .cse191 .cse9 .cse14 .cse175)) .cse9 .cse14 .cse175)) (.cse105 (and .cse4 (let ((.cse189 (or (and .cse162 .cse4 .cse185 .cse9 .cse169 .cse170 .cse14 .cse188 .cse181) (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse9 .cse169 .cse14 .cse188 .cse181) (and .cse162 .cse4 .cse190 .cse185 .cse9 .cse169 .cse171 .cse14 .cse188 .cse180 .cse172 .cse181)))) (or (and .cse162 .cse4 .cse9 .cse169 .cse14 .cse188 .cse189) (and .cse162 .cse163 .cse4 .cse9 .cse169 .cse14 .cse188 .cse165 .cse189) (and .cse162 .cse4 .cse166 .cse9 .cse169 .cse14 .cse188 .cse189))) .cse9 .cse14)) (.cse70 (and .cse4 .cse9 (let ((.cse187 (or .cse183 (and .cse4 .cse9 .cse170 .cse181) (and .cse4 .cse9 .cse171 .cse180 .cse172 .cse181)))) (or (and .cse4 .cse9 .cse187 .cse165 .cse175) (and .cse4 .cse9 .cse187 .cse175) (and .cse4 .cse166 .cse9 .cse187 .cse175))) .cse175)) (.cse71 (and .cse4 (let ((.cse184 (or (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse9 .cse169 .cse181) (and .cse162 .cse4 .cse185 .cse9 .cse169 .cse171 .cse180 .cse172 .cse181) (and .cse162 .cse4 .cse185 .cse9 .cse169 .cse170 .cse181)))) (or (and .cse184 .cse162 .cse4 .cse166 .cse9 .cse169) (and .cse184 .cse162 .cse4 .cse9 .cse169) (and .cse184 .cse162 .cse163 .cse4 .cse9 .cse169 .cse165))) .cse9)) (.cse61 (<= .cse116 0)) (.cse72 (let ((.cse179 (or (and .cse4 .cse9 .cse181) (and .cse4 .cse9 .cse165 .cse181) (and .cse4 .cse166 .cse9 .cse181)))) (or (and .cse4 .cse9 .cse171 .cse179 .cse180 .cse172 .cse181) (and .cse4 .cse182 .cse9 .cse181 (or .cse183 (and .cse4 .cse182 .cse9 .cse165 .cse181) (and .cse4 .cse182 .cse166 .cse9 .cse181))) (and .cse4 .cse9 .cse170 .cse179 .cse181)))) (.cse62 (<= (* 2 .cse116) 0))) (let ((.cse117 (let ((.cse122 (or .cse70 .cse71 (and .cse4 .cse9 .cse61 .cse72 .cse62))) (.cse156 (or (and .cse4 .cse106 .cse9 .cse14 .cse61 .cse62) .cse104 .cse105)) (.cse118 (or (and .cse4 .cse74 .cse14 .cse61 .cse62) .cse73 .cse75)) (.cse124 (or .cse79 (and .cse4 .cse80 .cse61 .cse62) .cse81)) (.cse126 (or .cse77 .cse78 (and .cse4 .cse76 .cse61 .cse62))) (.cse157 (or .cse102 .cse103 (and .cse4 .cse101 .cse9 .cse61 .cse62))) (.cse150 (or (and .cse58 .cse4 .cse64 .cse61 .cse62) .cse65 .cse66)) (.cse148 (or (and .cse58 .cse4 .cse59 .cse14 .cse60 .cse61 .cse62) .cse56 .cse57)) (.cse154 (or .cse88 .cse89 (and .cse4 .cse9 .cse90 .cse14 .cse61 .cse62))) (.cse174 (let ((.cse176 (or (and .cse4 .cse170) .cse178 (and .cse4 .cse171)))) (or (and .cse4 .cse18 .cse176) (and .cse4 .cse9 (or (and .cse4 .cse9 .cse170) .cse177 (and .cse4 .cse9 .cse171 .cse172))) (and .cse4 .cse176 .cse5)))) (.cse137 (or .cse97 .cse98 (and .cse58 .cse4 .cse99 .cse100 .cse9 .cse61 .cse62))) (.cse152 (or (and .cse58 .cse111 .cse4 .cse99 .cse9 .cse14 .cse60 .cse61 .cse62) .cse110 .cse112)) (.cse134 (or .cse113 (and .cse58 .cse4 .cse99 .cse9 .cse114 .cse61 .cse62) .cse115)) (.cse151 (or .cse68 (and .cse58 .cse4 .cse61 .cse62 .cse67) .cse69)) (.cse153 (or .cse86 (and .cse4 .cse14 .cse85 .cse61 .cse62) .cse87)) (.cse146 (or .cse82 (and .cse4 .cse61 .cse62 .cse83) .cse84)) (.cse155 (or .cse94 (and .cse95 .cse4 .cse9 .cse61 .cse62) .cse96))) (let ((.cse123 (and .cse4 .cse155 .cse9)) (.cse119 (and .cse4 .cse5 .cse146)) (.cse130 (and .cse4 .cse18 .cse14 .cse153)) (.cse136 (and .cse4 .cse151 .cse5)) (.cse139 (and .cse4 .cse9 .cse134)) (.cse120 (and .cse4 .cse152 .cse9 .cse14)) (.cse121 (and .cse4 .cse137 .cse9)) (.cse144 (and .cse4 .cse151 .cse18)) (.cse127 (and .cse4 (or (and .cse4 .cse174 .cse175) (and .cse4 .cse166 .cse174 .cse175) (and .cse4 .cse174 .cse165 .cse175)) .cse175)) (.cse133 (and .cse4 .cse9 .cse154 .cse14)) (.cse142 (and .cse4 .cse18 .cse14 .cse148)) (.cse129 (and .cse4 .cse18 .cse146)) (.cse135 (or .cse91 (and .cse93 .cse4 .cse61 .cse62) .cse92)) (.cse141 (and .cse4 .cse14 .cse5 .cse39 .cse148)) (.cse131 (and .cse4 (or (and .cse4 .cse166 .cse174) (and .cse4 .cse174 .cse165) (and .cse4 .cse174)) .cse61 .cse62)) (.cse132 (and .cse4 (let ((.cse164 (let ((.cse167 (or (and .cse162 .cse4 .cse170) (and .cse162 .cse4 .cse171) .cse173))) (or (and .cse162 .cse4 .cse5 .cse167) (and .cse162 .cse4 .cse9 (or .cse168 (and .cse162 .cse4 .cse9 .cse169 .cse170) (and .cse162 .cse4 .cse9 .cse169 .cse171 .cse172)) .cse169) (and .cse162 .cse4 .cse18 .cse167))))) (or (and .cse162 .cse163 .cse4 .cse164 .cse165) (and .cse162 .cse4 .cse166 .cse164) (and .cse162 .cse4 .cse164))))) (.cse143 (and .cse4 .cse150 .cse18)) (.cse128 (and .cse4 .cse14 .cse5 .cse39 .cse153)) (.cse160 (and .cse4 .cse9 .cse157)) (.cse158 (and .cse4 .cse18 .cse126)) (.cse125 (and .cse4 .cse124 .cse5)) (.cse161 (and .cse118 .cse4 .cse14 .cse5 .cse39)) (.cse138 (and .cse4 .cse5 .cse126)) (.cse147 (and .cse118 .cse4 .cse18 .cse14)) (.cse149 (and .cse156 .cse4 .cse9 .cse14)) (.cse159 (and .cse4 .cse124 .cse18)) (.cse140 (and .cse4 .cse9 .cse122)) (.cse145 (and .cse4 .cse150 .cse5))) (or (and .cse3 .cse118 .cse4 .cse12 .cse14 .cse5 .cse39) .cse119 .cse120 .cse121 (and .cse3 .cse4 .cse8 .cse9 .cse122) .cse123 (and .cse3 .cse4 .cse124 .cse18) (and .cse3 .cse118 .cse4 .cse12 .cse18 .cse14) .cse125 (and .cse3 .cse4 .cse18 .cse126) (and (or .cse123 .cse127 .cse128 .cse119 .cse129 .cse130 .cse131 .cse132 .cse133) .cse28) (and .cse3 .cse4 .cse124 .cse5) (and .cse3 .cse4 (or (and .cse4 .cse9 .cse108 .cse61 .cse62) .cse107 .cse109) .cse8 .cse9) .cse130 (and .cse3 .cse4 .cse8 .cse9 .cse134) (and .cse3 .cse135 .cse4 .cse5) .cse136 (and .cse3 .cse4 .cse137 .cse8 .cse9) .cse138 .cse139 .cse140 (and (or .cse141 .cse142 .cse143 .cse144 .cse136 .cse139 .cse145 .cse120 .cse121) .cse28) (and .cse3 .cse4 .cse5 .cse146) .cse144 .cse147 (and .cse3 .cse4 .cse12 .cse14 .cse5 .cse39 .cse148) .cse149 (and .cse3 .cse4 .cse150 .cse5) (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse148) (and .cse3 .cse4 .cse151 .cse5) .cse127 (and .cse3 .cse4 .cse18 .cse146) (and .cse3 .cse4 .cse150 .cse18) (and .cse3 .cse4 .cse151 .cse18) (and .cse3 .cse4 .cse12 .cse8 .cse152 .cse9 .cse14) (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse153) (and .cse3 .cse4 .cse12 .cse14 .cse5 .cse39 .cse153) (and .cse3 .cse4 .cse12 .cse8 .cse9 .cse154 .cse14) (and .cse3 .cse4 .cse155 .cse8 .cse9) .cse133 .cse142 (and .cse3 .cse156 .cse4 .cse12 .cse8 .cse9 .cse14) .cse129 (and .cse3 .cse135 .cse4 .cse18) (and .cse3 .cse4 .cse8 .cse9 .cse157) (and .cse3 .cse4 .cse5 .cse126) .cse141 .cse158 .cse159 .cse131 .cse132 .cse160 .cse143 .cse128 .cse161 (and (or .cse160 .cse158 .cse125 .cse161 .cse138 .cse147 .cse149 .cse159 .cse140) .cse28) .cse145))))) (or (let ((.cse0 (select |c_#memory_int| v_idx_604))) (and (<= 0 .cse0) (let ((.cse63 (<= .cse116 .cse0))) (let ((.cse11 (or .cse113 (and .cse58 .cse4 .cse99 .cse9 .cse114 .cse61 .cse62 .cse63) .cse115)) (.cse30 (or .cse110 (and .cse58 .cse111 .cse4 .cse99 .cse9 .cse14 .cse60 .cse61 .cse62 .cse63) .cse112)) (.cse7 (or .cse107 (and .cse4 .cse9 .cse108 .cse61 .cse62 .cse63) .cse109)) (.cse13 (or .cse104 .cse105 (and .cse4 .cse106 .cse9 .cse14 .cse61 .cse62 .cse63))) (.cse55 (or (and .cse4 .cse101 .cse9 .cse61 .cse62 .cse63) .cse102 .cse103)) (.cse48 (or .cse97 .cse98 (and .cse58 .cse4 .cse99 .cse100 .cse9 .cse61 .cse62 .cse63))) (.cse36 (or .cse94 (and .cse95 .cse4 .cse9 .cse61 .cse62 .cse63) .cse96)) (.cse47 (or .cse91 .cse92 (and .cse93 .cse4 .cse61 .cse62 .cse63))) (.cse54 (or .cse88 .cse89 (and .cse4 .cse9 .cse90 .cse14 .cse61 .cse62 .cse63))) (.cse31 (or (and .cse4 .cse14 .cse85 .cse61 .cse62 .cse63) .cse86 .cse87)) (.cse35 (or .cse82 (and .cse4 .cse61 .cse62 .cse63 .cse83) .cse84)) (.cse6 (or .cse79 (and .cse4 .cse80 .cse61 .cse62 .cse63) .cse81)) (.cse32 (or (and .cse4 .cse76 .cse61 .cse62 .cse63) .cse77 .cse78)) (.cse52 (or .cse73 (and .cse4 .cse74 .cse14 .cse61 .cse62 .cse63) .cse75)) (.cse53 (or .cse70 .cse71 (and .cse4 .cse9 .cse61 .cse72 .cse62 .cse63))) (.cse15 (or (and .cse58 .cse4 .cse61 .cse62 .cse63 .cse67) .cse68 .cse69)) (.cse10 (or (and .cse58 .cse4 .cse64 .cse61 .cse62 .cse63) .cse65 .cse66)) (.cse38 (or .cse56 .cse57 (and .cse58 .cse4 .cse59 .cse14 .cse60 .cse61 .cse62 .cse63)))) (let ((.cse1 (and .cse4 .cse38 .cse14 .cse5 .cse39)) (.cse27 (and .cse4 .cse10 .cse5)) (.cse22 (and .cse4 .cse38 .cse18 .cse14)) (.cse25 (and .cse4 .cse15 .cse18)) (.cse16 (and .cse53 .cse4 .cse9)) (.cse19 (and .cse4 .cse18 .cse14 .cse52)) (.cse29 (and .cse32 .cse4 .cse18)) (.cse45 (and .cse4 .cse14 .cse5 .cse39 .cse52)) (.cse41 (and .cse4 .cse5 .cse6)) (.cse2 (and .cse4 .cse18 .cse35)) (.cse17 (and .cse4 .cse18 .cse14 .cse31)) (.cse37 (and .cse4 .cse9 .cse14 .cse54)) (.cse46 (and .cse4 .cse14 .cse31 .cse5 .cse39)) (.cse33 (and .cse4 .cse47 .cse5)) (.cse34 (and .cse4 .cse36 .cse9)) (.cse20 (and .cse4 .cse9 .cse48)) (.cse49 (and .cse4 .cse35 .cse5)) (.cse44 (and .cse4 .cse55 .cse9)) (.cse40 (and .cse4 .cse18 .cse6)) (.cse42 (and .cse32 .cse4 .cse5)) (.cse21 (and .cse4 .cse18 .cse10)) (.cse24 (and .cse4 .cse15 .cse5)) (.cse43 (and .cse4 .cse9 .cse13 .cse14)) (.cse51 (and .cse7 .cse4 .cse9)) (.cse23 (and .cse30 .cse4 .cse9 .cse14)) (.cse50 (and .cse4 .cse47 .cse18)) (.cse26 (and .cse4 .cse11 .cse9))) (or .cse1 .cse2 (and .cse3 .cse4 .cse5 .cse6) (and .cse3 .cse7 .cse4 .cse8 .cse9) (and .cse3 .cse4 .cse10 .cse5) (and .cse3 .cse4 .cse11 .cse8 .cse9) (and .cse3 .cse4 .cse12 .cse8 .cse9 .cse13 .cse14) (and .cse3 .cse4 .cse15 .cse5) .cse16 .cse17 (and .cse3 .cse4 .cse18 .cse6) .cse19 (and (or .cse20 .cse1 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27) .cse28) .cse29 .cse27 (and .cse3 .cse30 .cse4 .cse12 .cse8 .cse9 .cse14) .cse22 (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse31) (and .cse3 .cse32 .cse4 .cse5) .cse25 .cse33 .cse34 (and .cse3 .cse4 .cse18 .cse35) (and .cse3 .cse4 .cse36 .cse8 .cse9) .cse37 (and .cse3 .cse4 .cse12 .cse38 .cse14 .cse5 .cse39) (and (or .cse40 .cse41 .cse16 .cse42 .cse19 .cse43 .cse29 .cse44 .cse45) .cse28) .cse46 .cse45 .cse41 (and .cse3 .cse4 .cse47 .cse5) (and .cse3 .cse4 .cse8 .cse9 .cse48) (and (or .cse2 .cse17 .cse37 .cse49 .cse50 .cse46 .cse33 .cse34 .cse51) .cse28) (and .cse3 .cse4 .cse35 .cse5) (and .cse3 .cse32 .cse4 .cse18) (and .cse3 .cse4 .cse15 .cse18) (and .cse3 .cse4 .cse12 .cse14 .cse5 .cse39 .cse52) .cse20 (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse52) (and .cse3 .cse53 .cse4 .cse8 .cse9) .cse49 (and .cse3 .cse4 .cse12 .cse38 .cse18 .cse14) .cse44 .cse40 .cse42 .cse21 .cse24 .cse43 (and .cse3 .cse4 .cse12 .cse8 .cse9 .cse14 .cse54) (and .cse3 .cse4 .cse47 .cse18) (and .cse3 .cse4 .cse12 .cse14 .cse31 .cse5 .cse39) (and .cse3 .cse4 .cse55 .cse8 .cse9) .cse51 .cse23 .cse50 .cse26 (and .cse3 .cse4 .cse18 .cse10))))) (<= 0 (* 2 .cse0)))) (and .cse117 (< v_idx_604 c_ULTIMATE.start_main_p5)) (and .cse117 (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_604))))))))) .cse4 (or (= 0 (select |c_#memory_int| v_idx_596)) (<= .cse241 v_idx_596) (< v_idx_596 c_ULTIMATE.start_main_p1)))))) is different from false [2019-01-20 10:40:22,701 INFO L420 sIntCurrentIteration]: We unified 3 AI predicates to 3 [2019-01-20 10:40:22,701 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-20 10:40:22,701 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-20 10:40:22,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2019-01-20 10:40:22,702 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-20 10:40:22,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-20 10:40:22,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-20 10:40:22,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=5, Unknown=2, NotChecked=6, Total=20 [2019-01-20 10:40:22,703 INFO L87 Difference]: Start difference. First operand 25 states and 58 transitions. Second operand 5 states. [2019-01-20 10:40:25,682 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_idx_599 Int) (v_idx_600 Int) (v_idx_597 Int) (v_idx_598 Int) (v_idx_603 Int) (v_idx_604 Int) (v_idx_601 Int) (v_idx_602 Int) (v_idx_596 Int)) (let ((.cse252 (+ c_ULTIMATE.start_main_p1 4))) (let ((.cse4 (<= .cse252 c_ULTIMATE.start_main_p5)) (.cse241 (+ c_ULTIMATE.start_main_p1 1))) (and (let ((.cse250 (+ v_idx_598 4)) (.cse251 (+ v_idx_600 3))) (let ((.cse244 (+ v_idx_599 3)) (.cse245 (+ v_idx_601 2)) (.cse249 (+ v_idx_603 1)) (.cse219 (+ c_ULTIMATE.start_main_p1 2)) (.cse248 (+ v_idx_599 2)) (.cse247 (+ c_ULTIMATE.start_main_p1 3)) (.cse246 (+ v_idx_598 3)) (.cse162 (<= .cse252 v_idx_602)) (.cse186 (<= .cse251 v_idx_602)) (.cse182 (<= .cse251 c_ULTIMATE.start_main_p5)) (.cse9 (<= .cse250 c_ULTIMATE.start_main_p5))) (let ((.cse177 (and .cse4 .cse182 .cse9)) (.cse169 (<= .cse250 v_idx_602)) (.cse173 (and .cse162 .cse4 .cse182 .cse186)) (.cse178 (and .cse4 .cse182)) (.cse209 (<= v_idx_603 v_idx_601)) (.cse99 (<= .cse246 v_idx_601)) (.cse208 (<= (+ v_idx_600 2) v_idx_601)) (.cse58 (<= .cse247 v_idx_601)) (.cse60 (<= .cse248 v_idx_601)) (.cse204 (<= (+ v_idx_600 1) v_idx_599)) (.cse202 (<= .cse219 v_idx_599)) (.cse207 (<= (+ v_idx_598 2) v_idx_599)) (.cse203 (<= v_idx_601 v_idx_599)) (.cse175 (<= (+ v_idx_602 2) c_ULTIMATE.start_main_p5)) (.cse163 (<= .cse249 v_idx_602)) (.cse185 (<= .cse245 v_idx_602)) (.cse165 (<= .cse249 c_ULTIMATE.start_main_p5)) (.cse166 (<= c_ULTIMATE.start_main_p5 v_idx_603)) (.cse190 (<= .cse248 v_idx_600)) (.cse171 (<= .cse247 v_idx_600)) (.cse180 (<= (+ v_idx_601 1) v_idx_600)) (.cse172 (<= .cse246 v_idx_600)) (.cse170 (= (select |c_#memory_int| v_idx_600) 0)) (.cse14 (<= .cse244 c_ULTIMATE.start_main_p5)) (.cse181 (<= .cse245 c_ULTIMATE.start_main_p5))) (let ((.cse116 (select |c_#memory_int| v_idx_602)) (.cse183 (and .cse4 .cse182 .cse9 .cse181)) (.cse191 (or (and .cse4 .cse182 .cse9 .cse14 .cse181) (and .cse4 .cse190 .cse9 .cse171 .cse14 .cse180 .cse172 .cse181) (and .cse4 .cse9 .cse170 .cse14 .cse181))) (.cse193 (and .cse4 .cse182 .cse14 .cse181)) (.cse198 (or (and .cse4 .cse165 .cse181) (and .cse4 .cse166 .cse181) (and .cse4 .cse181))) (.cse199 (or (and .cse4 .cse182 .cse165 .cse181) (and .cse4 .cse182 .cse166 .cse181) (and .cse4 .cse182 .cse181))) (.cse197 (or (and .cse162 .cse4 .cse182 .cse185 .cse166 .cse186 .cse181) (and .cse162 .cse163 .cse4 .cse182 .cse185 .cse186 .cse165 .cse181) (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse181))) (.cse196 (or (and .cse162 .cse163 .cse4 .cse185 .cse165 .cse181) (and .cse162 .cse4 .cse185 .cse166 .cse181) (and .cse162 .cse4 .cse185 .cse181))) (.cse200 (or (and .cse4 .cse182 .cse181 .cse175) (and .cse4 .cse182 .cse166 .cse181 .cse175) (and .cse4 .cse182 .cse165 .cse181 .cse175))) (.cse201 (or (and .cse4 .cse181 .cse175) (and .cse4 .cse165 .cse181 .cse175) (and .cse4 .cse166 .cse181 .cse175))) (.cse205 (or (and .cse4 .cse182 .cse202 .cse207 .cse9 .cse204 .cse203 .cse181) (and .cse4 .cse202 .cse207 .cse9 .cse203 .cse171 .cse180 .cse172 .cse181) (and .cse4 .cse202 .cse207 .cse9 .cse170 .cse203 .cse181))) (.cse216 (or (and .cse58 .cse4 .cse182 .cse208 .cse14 .cse60) (and .cse58 .cse4 .cse190 .cse171 .cse14 .cse60) (and .cse58 .cse4 .cse170 .cse14 .cse60))) (.cse217 (or (and .cse4 .cse9 .cse170 .cse14) (and .cse4 .cse190 .cse9 .cse171 .cse14 .cse172) (and .cse4 .cse182 .cse9 .cse14))) (.cse220 (or (and .cse58 .cse4 .cse99 .cse9 .cse171 .cse172) (and .cse58 .cse4 .cse99 .cse182 .cse208 .cse9) (and .cse58 .cse4 .cse99 .cse9 .cse170))) (.cse222 (or (and .cse58 .cse4 .cse99 .cse190 .cse9 .cse171 .cse14 .cse172 .cse60) (and .cse58 .cse4 .cse99 .cse182 .cse208 .cse9 .cse14 .cse60) (and .cse58 .cse4 .cse99 .cse9 .cse170 .cse14 .cse60))) (.cse224 (or (and .cse58 .cse4 .cse99 .cse182 .cse202 .cse207 .cse208 .cse9 .cse204) (and .cse58 .cse4 .cse99 .cse202 .cse207 .cse9 .cse170) (and .cse58 .cse4 .cse99 .cse202 .cse207 .cse9 .cse171 .cse172))) (.cse211 (<= (+ v_idx_602 1) v_idx_601)) (.cse214 (or (and .cse58 .cse4 .cse182 .cse209 .cse208 .cse165) (and .cse58 .cse4 .cse182 .cse166 .cse208) (and .cse58 .cse4 .cse182 .cse208))) (.cse213 (or (and .cse58 .cse4 .cse209 .cse165) (and .cse58 .cse4 .cse166) (and .cse58 .cse4))) (.cse188 (<= .cse244 v_idx_602)) (.cse232 (or (and .cse4 .cse182 .cse166 .cse175) (and .cse4 .cse182 .cse175) (and .cse4 .cse182 .cse165 .cse175))) (.cse231 (or (and .cse4 .cse165 .cse175) (and .cse4 .cse175) (and .cse4 .cse166 .cse175))) (.cse233 (or .cse4 (and .cse4 .cse165) (and .cse4 .cse166))) (.cse234 (or .cse178 (and .cse4 .cse182 .cse166) (and .cse4 .cse182 .cse165))) (.cse236 (or (and .cse162 .cse4) (and .cse162 .cse163 .cse4 .cse165) (and .cse162 .cse4 .cse166))) (.cse235 (or (and .cse162 .cse163 .cse4 .cse182 .cse186 .cse165) (and .cse162 .cse4 .cse182 .cse166 .cse186) .cse173)) (.cse168 (and .cse162 .cse4 .cse182 .cse186 .cse9 .cse169)) (.cse238 (or (and .cse4 .cse166 .cse9) (and .cse4 .cse9 .cse165) (and .cse4 .cse9))) (.cse239 (or .cse177 (and .cse4 .cse182 .cse166 .cse9) (and .cse4 .cse182 .cse9 .cse165)))) (let ((.cse108 (or (and .cse4 .cse9 .cse171 .cse172 .cse238) (and .cse4 .cse9 .cse170 .cse238) (and .cse4 .cse182 .cse9 .cse239))) (.cse107 (and .cse4 .cse9 (let ((.cse243 (or (and .cse4 .cse166 .cse9 .cse175) (and .cse4 .cse9 .cse175) (and .cse4 .cse9 .cse165 .cse175)))) (or (and .cse4 .cse9 .cse243 .cse171 .cse172) (and .cse4 .cse182 .cse9 (or (and .cse4 .cse182 .cse166 .cse9 .cse175) (and .cse4 .cse182 .cse9 .cse165 .cse175) (and .cse4 .cse182 .cse9 .cse175))) (and .cse4 .cse9 .cse243 .cse170))) .cse175)) (.cse109 (and .cse4 (let ((.cse242 (or (and .cse162 .cse163 .cse4 .cse9 .cse169 .cse165) (and .cse162 .cse4 .cse166 .cse9 .cse169) (and .cse162 .cse4 .cse9 .cse169)))) (or (and .cse4 .cse242 .cse9 .cse171 .cse172) (and .cse4 .cse182 .cse9 (or .cse168 (and .cse162 .cse4 .cse182 .cse166 .cse186 .cse9 .cse169) (and .cse162 .cse163 .cse4 .cse182 .cse186 .cse9 .cse169 .cse165))) (and .cse4 .cse242 .cse9 .cse170))) .cse9)) (.cse12 (<= v_idx_599 v_idx_597)) (.cse8 (<= (+ v_idx_598 1) v_idx_597)) (.cse3 (<= .cse241 v_idx_597)) (.cse28 (< v_idx_597 .cse241)) (.cse39 (<= (+ v_idx_599 1) v_idx_598)) (.cse91 (and (or (and .cse4 .cse171 .cse236) (and .cse4 .cse170 .cse236) (and .cse235 .cse4 .cse182)) .cse4)) (.cse93 (or (and .cse4 .cse233 .cse170) (and .cse4 .cse233 .cse171) (and .cse4 .cse182 .cse234))) (.cse92 (and .cse4 (or (and .cse4 .cse231 .cse171) (and .cse4 .cse182 .cse232) (and .cse4 .cse231 .cse170)) .cse175)) (.cse94 (and .cse4 (let ((.cse240 (or (and .cse4 .cse202 .cse207 .cse9 .cse171 .cse172) (and .cse4 .cse182 .cse202 .cse207 .cse9 .cse204) (and .cse4 .cse202 .cse207 .cse9 .cse170)))) (or (and .cse240 .cse4 .cse9 .cse165 .cse175) (and .cse240 .cse4 .cse166 .cse9 .cse175) (and .cse240 .cse4 .cse9 .cse175))) .cse9 .cse175)) (.cse95 (or (and .cse4 .cse202 .cse207 .cse9 .cse171 .cse172 .cse238) (and .cse4 .cse202 .cse207 .cse9 .cse170 .cse238) (and .cse4 .cse182 .cse202 .cse207 .cse9 .cse204 .cse239))) (.cse96 (and .cse4 (let ((.cse237 (or (and .cse162 .cse4 .cse202 .cse207 .cse9 .cse169 .cse170) (and .cse162 .cse4 .cse202 .cse207 .cse9 .cse169 .cse171 .cse172) (and .cse162 .cse4 .cse182 .cse202 .cse207 .cse186 .cse9 .cse204 .cse169)))) (or (and .cse162 .cse163 .cse4 .cse9 .cse169 .cse165 .cse237) (and .cse162 .cse4 .cse9 .cse169 .cse237) (and .cse162 .cse4 .cse166 .cse9 .cse169 .cse237))) .cse9)) (.cse82 (and .cse4 (or (and .cse235 .cse4 .cse182 .cse202 .cse204) (and .cse4 .cse202 .cse170 .cse236) (and .cse4 .cse202 .cse171 .cse236)))) (.cse83 (or (and .cse4 .cse202 .cse233 .cse170) (and .cse4 .cse182 .cse202 .cse204 .cse234) (and .cse4 .cse202 .cse233 .cse171))) (.cse84 (and .cse4 .cse175 (or (and .cse4 .cse202 .cse231 .cse170) (and .cse4 .cse182 .cse202 .cse232 .cse204) (and .cse4 .cse202 .cse231 .cse171)))) (.cse86 (and .cse4 .cse14 (let ((.cse230 (or (and .cse4 .cse14 .cse165 .cse175) (and .cse4 .cse14 .cse175) (and .cse4 .cse166 .cse14 .cse175)))) (or (and .cse4 .cse230 .cse170 .cse14) (and .cse4 .cse190 .cse230 .cse171 .cse14) (and .cse4 .cse182 .cse14 (or (and .cse4 .cse182 .cse14 .cse165 .cse175) (and .cse4 .cse182 .cse166 .cse14 .cse175) (and .cse4 .cse182 .cse14 .cse175))))) .cse175)) (.cse85 (let ((.cse229 (or (and .cse4 .cse14) (and .cse4 .cse14 .cse165) (and .cse4 .cse166 .cse14)))) (or (and .cse229 .cse4 .cse190 .cse171 .cse14) (and .cse229 .cse4 .cse170 .cse14) (and .cse4 .cse182 (or (and .cse4 .cse182 .cse14) (and .cse4 .cse182 .cse166 .cse14) (and .cse4 .cse182 .cse14 .cse165)) .cse14)))) (.cse87 (and .cse4 .cse14 (let ((.cse228 (or (and .cse162 .cse4 .cse14 .cse188) (and .cse162 .cse163 .cse4 .cse14 .cse188 .cse165) (and .cse162 .cse4 .cse166 .cse14 .cse188)))) (or (and .cse4 .cse190 .cse171 .cse14 .cse228) (and .cse4 .cse170 .cse14 .cse228) (and .cse4 .cse182 (or (and .cse162 .cse163 .cse4 .cse182 .cse186 .cse14 .cse188 .cse165) (and .cse162 .cse4 .cse182 .cse166 .cse186 .cse14 .cse188) (and .cse162 .cse4 .cse182 .cse186 .cse14 .cse188)) .cse14))))) (.cse68 (and .cse58 .cse4 (let ((.cse227 (or (and .cse58 .cse162 .cse4 .cse202 .cse170) (and .cse58 .cse162 .cse4 .cse182 .cse202 .cse186 .cse208 .cse204) (and .cse58 .cse162 .cse4 .cse202 .cse171)))) (or (and .cse58 .cse162 .cse163 .cse4 .cse227 .cse209 .cse165) (and .cse58 .cse162 .cse4 .cse166 .cse227) (and .cse58 .cse162 .cse4 .cse227))))) (.cse67 (or (and .cse58 .cse4 .cse182 .cse202 .cse208 .cse204 .cse214) (and .cse58 .cse4 .cse202 .cse170 .cse213) (and .cse58 .cse4 .cse202 .cse171 .cse213))) (.cse69 (and .cse58 .cse4 (let ((.cse226 (or (and .cse58 .cse4 .cse202 .cse171) (and .cse58 .cse4 .cse182 .cse202 .cse208 .cse204) (and .cse58 .cse4 .cse202 .cse170)))) (or (and .cse58 .cse4 .cse166 .cse175 .cse211 .cse226) (and .cse58 .cse4 .cse209 .cse165 .cse175 .cse211 .cse226) (and .cse58 .cse4 .cse175 .cse211 .cse226))) .cse175 .cse211)) (.cse113 (and .cse58 .cse4 .cse99 .cse9 (let ((.cse225 (or (and .cse58 .cse162 .cse4 .cse99 .cse182 .cse202 .cse207 .cse186 .cse208 .cse9 .cse204 .cse169) (and .cse58 .cse162 .cse4 .cse99 .cse202 .cse207 .cse9 .cse169 .cse170) (and .cse58 .cse162 .cse4 .cse99 .cse202 .cse207 .cse9 .cse169 .cse171 .cse172)))) (or (and .cse58 .cse162 .cse4 .cse99 .cse166 .cse9 .cse169 .cse225) (and .cse58 .cse162 .cse163 .cse4 .cse99 .cse209 .cse9 .cse169 .cse165 .cse225) (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse225))))) (.cse114 (or (and .cse58 .cse4 .cse99 .cse166 .cse224 .cse9) (and .cse58 .cse4 .cse99 .cse224 .cse209 .cse9 .cse165) (and .cse58 .cse4 .cse99 .cse224 .cse9))) (.cse115 (and (or (and .cse58 .cse4 .cse99 .cse224 .cse209 .cse9 .cse165 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse224 .cse9 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse166 .cse224 .cse9 .cse175 .cse211)) .cse58 .cse4 .cse99 .cse9 .cse175 .cse211)) (.cse111 (or (and .cse58 .cse4 .cse99 .cse209 .cse9 .cse14 .cse165 .cse60 .cse222) (and .cse58 .cse4 .cse99 .cse9 .cse14 .cse60 .cse222) (and .cse58 .cse4 .cse99 .cse166 .cse9 .cse14 .cse60 .cse222))) (.cse110 (and .cse58 .cse4 (let ((.cse223 (or (and .cse58 .cse162 .cse4 .cse99 .cse182 .cse186 .cse208 .cse9 .cse169 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse99 .cse190 .cse9 .cse169 .cse171 .cse14 .cse188 .cse172 .cse60) (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse170 .cse14 .cse188 .cse60)))) (or (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse14 .cse188 .cse60 .cse223) (and .cse58 .cse162 .cse163 .cse99 .cse209 .cse169 .cse188 .cse165 .cse60 .cse223 .cse4 .cse9 .cse14) (and .cse58 .cse162 .cse4 .cse99 .cse166 .cse9 .cse169 .cse14 .cse188 .cse60 .cse223))) .cse99 .cse9 .cse14 .cse60)) (.cse112 (and .cse58 .cse4 .cse99 .cse9 (or (and .cse58 .cse4 .cse99 .cse209 .cse9 .cse14 .cse165 .cse60 .cse222 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse9 .cse14 .cse60 .cse222 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse166 .cse9 .cse14 .cse60 .cse222 .cse175 .cse211)) .cse14 .cse60 .cse175 .cse211)) (.cse97 (and .cse58 .cse4 .cse99 .cse9 (let ((.cse221 (or (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse170) (and .cse58 .cse162 .cse4 .cse99 .cse182 .cse186 .cse208 .cse9 .cse169) (and .cse58 .cse162 .cse4 .cse99 .cse9 .cse169 .cse171 .cse172)))) (or (and .cse58 .cse162 .cse221 .cse4 .cse99 .cse166 .cse9 .cse169) (and .cse58 .cse162 .cse221 .cse4 .cse99 .cse9 .cse169) (and .cse58 .cse162 .cse163 .cse221 .cse4 .cse99 .cse209 .cse9 .cse169 .cse165))))) (.cse98 (and .cse58 .cse4 .cse99 .cse9 (or (and .cse58 .cse4 .cse99 .cse220 .cse9 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse220 .cse166 .cse9 .cse175 .cse211) (and .cse58 .cse4 .cse99 .cse220 .cse209 .cse9 .cse165 .cse175 .cse211)) .cse175 .cse211)) (.cse100 (or (and .cse58 .cse4 .cse99 .cse220 .cse166 .cse9) (and .cse58 .cse4 .cse99 .cse220 .cse9) (and .cse58 .cse4 .cse99 .cse220 .cse209 .cse9 .cse165))) (.cse18 (= (select |c_#memory_int| v_idx_598) 0)) (.cse5 (<= .cse219 v_idx_598)) (.cse88 (and .cse4 .cse9 .cse14 (or (and .cse4 .cse217 .cse166 .cse9 .cse14 .cse175) (and .cse4 .cse217 .cse9 .cse14 .cse165 .cse175) (and .cse4 .cse217 .cse9 .cse14 .cse175)) .cse175)) (.cse89 (and (let ((.cse218 (or (and .cse162 .cse4 .cse9 .cse169 .cse170 .cse14 .cse188) (and .cse162 .cse4 .cse190 .cse9 .cse169 .cse171 .cse14 .cse188 .cse172) (and .cse162 .cse4 .cse182 .cse186 .cse9 .cse169 .cse14 .cse188)))) (or (and .cse218 .cse162 .cse4 .cse166 .cse9 .cse169 .cse14 .cse188) (and .cse218 .cse162 .cse4 .cse9 .cse169 .cse14 .cse188) (and .cse218 .cse162 .cse163 .cse4 .cse9 .cse169 .cse14 .cse188 .cse165))) .cse4 .cse9 .cse14)) (.cse90 (or (and .cse4 .cse217 .cse9 .cse14) (and .cse4 .cse217 .cse9 .cse14 .cse165) (and .cse4 .cse217 .cse166 .cse9 .cse14))) (.cse59 (or (and .cse216 .cse58 .cse4 .cse166 .cse14 .cse60) (and .cse216 .cse58 .cse4 .cse209 .cse14 .cse165 .cse60) (and .cse216 .cse58 .cse4 .cse14 .cse60))) (.cse56 (and .cse58 .cse4 (or (and .cse216 .cse58 .cse4 .cse14 .cse60 .cse175 .cse211) (and .cse216 .cse58 .cse4 .cse166 .cse14 .cse60 .cse175 .cse211) (and .cse216 .cse58 .cse4 .cse209 .cse14 .cse165 .cse60 .cse175 .cse211)) .cse14 .cse60 .cse175 .cse211)) (.cse57 (and .cse58 .cse4 (let ((.cse215 (or (and .cse58 .cse162 .cse4 .cse170 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse190 .cse171 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse182 .cse186 .cse208 .cse14 .cse188 .cse60)))) (or (and .cse58 .cse162 .cse4 .cse166 .cse215 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse4 .cse215 .cse14 .cse188 .cse60) (and .cse58 .cse162 .cse163 .cse4 .cse209 .cse215 .cse14 .cse188 .cse165 .cse60))) .cse14 .cse60)) (.cse64 (or (and .cse58 .cse4 .cse171 .cse213) (and .cse58 .cse4 .cse182 .cse208 .cse214) (and .cse58 .cse4 .cse170 .cse213))) (.cse65 (and .cse58 .cse4 (let ((.cse212 (or (and .cse58 .cse4 .cse175 .cse211) (and .cse58 .cse4 .cse166 .cse175 .cse211) (and .cse58 .cse4 .cse209 .cse165 .cse175 .cse211)))) (or (and .cse58 .cse4 .cse182 (or (and .cse58 .cse4 .cse182 .cse209 .cse208 .cse165 .cse175 .cse211) (and .cse58 .cse4 .cse182 .cse166 .cse208 .cse175 .cse211) (and .cse58 .cse4 .cse182 .cse208 .cse175 .cse211)) .cse208) (and .cse58 .cse4 .cse212 .cse170) (and .cse58 .cse4 .cse212 .cse171))) .cse175 .cse211)) (.cse66 (and .cse58 .cse4 (let ((.cse210 (or (and .cse58 .cse162 .cse163 .cse4 .cse209 .cse165) (and .cse58 .cse162 .cse4) (and .cse58 .cse162 .cse4 .cse166)))) (or (and .cse58 .cse4 .cse182 .cse208 (or (and .cse58 .cse162 .cse163 .cse4 .cse182 .cse186 .cse209 .cse208 .cse165) (and .cse58 .cse162 .cse4 .cse182 .cse186 .cse208) (and .cse58 .cse162 .cse4 .cse182 .cse166 .cse186 .cse208))) (and .cse58 .cse4 .cse171 .cse210) (and .cse58 .cse4 .cse170 .cse210))))) (.cse102 (and .cse4 (let ((.cse206 (or (and .cse162 .cse4 .cse182 .cse202 .cse207 .cse185 .cse186 .cse9 .cse204 .cse169 .cse203 .cse181) (and .cse162 .cse4 .cse202 .cse207 .cse185 .cse9 .cse169 .cse203 .cse171 .cse180 .cse172 .cse181) (and .cse162 .cse4 .cse202 .cse207 .cse185 .cse9 .cse169 .cse170 .cse203 .cse181)))) (or (and .cse162 .cse4 .cse206 .cse9 .cse169) (and .cse162 .cse163 .cse4 .cse206 .cse9 .cse169 .cse165) (and .cse162 .cse4 .cse166 .cse206 .cse9 .cse169))) .cse9)) (.cse103 (and (or (and .cse4 .cse9 .cse205 .cse165 .cse175) (and .cse4 .cse166 .cse9 .cse205 .cse175) (and .cse4 .cse9 .cse205 .cse175)) .cse4 .cse9 .cse175)) (.cse101 (or (and .cse4 .cse9 .cse205 .cse165) (and .cse4 .cse9 .cse205) (and .cse4 .cse166 .cse9 .cse205))) (.cse77 (and .cse4 .cse175 (or (and .cse4 .cse202 .cse170 .cse203 .cse181 .cse201) (and .cse4 .cse182 .cse202 .cse200 .cse204 .cse203 .cse181) (and .cse4 .cse202 .cse203 .cse171 .cse180 .cse181 .cse201)))) (.cse78 (and .cse4 (or (and .cse197 .cse4 .cse182 .cse202 .cse204 .cse203 .cse181) (and .cse4 .cse202 .cse196 .cse170 .cse203 .cse181) (and .cse4 .cse202 .cse196 .cse203 .cse171 .cse180 .cse181)))) (.cse76 (or (and .cse4 .cse202 .cse198 .cse170 .cse203 .cse181) (and .cse4 .cse202 .cse198 .cse203 .cse171 .cse180 .cse181) (and .cse4 .cse182 .cse202 .cse199 .cse204 .cse203 .cse181))) (.cse79 (and .cse4 (or (and .cse4 .cse182 .cse200 .cse181) (and .cse4 .cse170 .cse181 .cse201) (and .cse4 .cse171 .cse180 .cse181 .cse201)) .cse175)) (.cse80 (or (and .cse4 .cse198 .cse171 .cse180 .cse181) (and .cse4 .cse182 .cse199 .cse181) (and .cse4 .cse198 .cse170 .cse181))) (.cse81 (and .cse4 (or (and .cse4 .cse196 .cse171 .cse180 .cse181) (and .cse4 .cse196 .cse170 .cse181) (and .cse197 .cse4 .cse182 .cse181)))) (.cse74 (let ((.cse195 (or (and .cse4 .cse166 .cse14 .cse181) (and .cse4 .cse14 .cse165 .cse181) (and .cse4 .cse14 .cse181)))) (or (and .cse4 .cse190 .cse195 .cse171 .cse14 .cse180 .cse181) (and .cse4 .cse182 (or .cse193 (and .cse4 .cse182 .cse14 .cse165 .cse181) (and .cse4 .cse182 .cse166 .cse14 .cse181)) .cse14 .cse181) (and .cse4 .cse195 .cse170 .cse14 .cse181)))) (.cse73 (and .cse4 (let ((.cse194 (or (and .cse162 .cse4 .cse190 .cse185 .cse171 .cse14 .cse188 .cse180 .cse181) (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse14 .cse188 .cse181) (and .cse162 .cse4 .cse185 .cse170 .cse14 .cse188 .cse181)))) (or (and .cse162 .cse4 .cse166 .cse194 .cse14 .cse188) (and .cse162 .cse4 .cse194 .cse14 .cse188) (and .cse162 .cse163 .cse4 .cse194 .cse14 .cse188 .cse165))) .cse14)) (.cse75 (and (let ((.cse192 (or .cse193 (and .cse4 .cse170 .cse14 .cse181) (and .cse4 .cse190 .cse171 .cse14 .cse180 .cse181)))) (or (and .cse4 .cse192 .cse166 .cse14 .cse175) (and .cse4 .cse192 .cse14 .cse175) (and .cse4 .cse192 .cse14 .cse165 .cse175))) .cse4 .cse14 .cse175)) (.cse106 (or (and .cse4 .cse191 .cse9 .cse14 .cse165) (and .cse4 .cse191 .cse9 .cse14) (and .cse4 .cse166 .cse191 .cse9 .cse14))) (.cse104 (and .cse4 (or (and .cse4 .cse191 .cse9 .cse14 .cse165 .cse175) (and .cse4 .cse166 .cse191 .cse9 .cse14 .cse175) (and .cse4 .cse191 .cse9 .cse14 .cse175)) .cse9 .cse14 .cse175)) (.cse105 (and .cse4 (let ((.cse189 (or (and .cse162 .cse4 .cse185 .cse9 .cse169 .cse170 .cse14 .cse188 .cse181) (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse9 .cse169 .cse14 .cse188 .cse181) (and .cse162 .cse4 .cse190 .cse185 .cse9 .cse169 .cse171 .cse14 .cse188 .cse180 .cse172 .cse181)))) (or (and .cse162 .cse4 .cse9 .cse169 .cse14 .cse188 .cse189) (and .cse162 .cse163 .cse4 .cse9 .cse169 .cse14 .cse188 .cse165 .cse189) (and .cse162 .cse4 .cse166 .cse9 .cse169 .cse14 .cse188 .cse189))) .cse9 .cse14)) (.cse70 (and .cse4 .cse9 (let ((.cse187 (or .cse183 (and .cse4 .cse9 .cse170 .cse181) (and .cse4 .cse9 .cse171 .cse180 .cse172 .cse181)))) (or (and .cse4 .cse9 .cse187 .cse165 .cse175) (and .cse4 .cse9 .cse187 .cse175) (and .cse4 .cse166 .cse9 .cse187 .cse175))) .cse175)) (.cse71 (and .cse4 (let ((.cse184 (or (and .cse162 .cse4 .cse182 .cse185 .cse186 .cse9 .cse169 .cse181) (and .cse162 .cse4 .cse185 .cse9 .cse169 .cse171 .cse180 .cse172 .cse181) (and .cse162 .cse4 .cse185 .cse9 .cse169 .cse170 .cse181)))) (or (and .cse184 .cse162 .cse4 .cse166 .cse9 .cse169) (and .cse184 .cse162 .cse4 .cse9 .cse169) (and .cse184 .cse162 .cse163 .cse4 .cse9 .cse169 .cse165))) .cse9)) (.cse61 (<= .cse116 0)) (.cse72 (let ((.cse179 (or (and .cse4 .cse9 .cse181) (and .cse4 .cse9 .cse165 .cse181) (and .cse4 .cse166 .cse9 .cse181)))) (or (and .cse4 .cse9 .cse171 .cse179 .cse180 .cse172 .cse181) (and .cse4 .cse182 .cse9 .cse181 (or .cse183 (and .cse4 .cse182 .cse9 .cse165 .cse181) (and .cse4 .cse182 .cse166 .cse9 .cse181))) (and .cse4 .cse9 .cse170 .cse179 .cse181)))) (.cse62 (<= (* 2 .cse116) 0))) (let ((.cse117 (let ((.cse122 (or .cse70 .cse71 (and .cse4 .cse9 .cse61 .cse72 .cse62))) (.cse156 (or (and .cse4 .cse106 .cse9 .cse14 .cse61 .cse62) .cse104 .cse105)) (.cse118 (or (and .cse4 .cse74 .cse14 .cse61 .cse62) .cse73 .cse75)) (.cse124 (or .cse79 (and .cse4 .cse80 .cse61 .cse62) .cse81)) (.cse126 (or .cse77 .cse78 (and .cse4 .cse76 .cse61 .cse62))) (.cse157 (or .cse102 .cse103 (and .cse4 .cse101 .cse9 .cse61 .cse62))) (.cse150 (or (and .cse58 .cse4 .cse64 .cse61 .cse62) .cse65 .cse66)) (.cse148 (or (and .cse58 .cse4 .cse59 .cse14 .cse60 .cse61 .cse62) .cse56 .cse57)) (.cse154 (or .cse88 .cse89 (and .cse4 .cse9 .cse90 .cse14 .cse61 .cse62))) (.cse174 (let ((.cse176 (or (and .cse4 .cse170) .cse178 (and .cse4 .cse171)))) (or (and .cse4 .cse18 .cse176) (and .cse4 .cse9 (or (and .cse4 .cse9 .cse170) .cse177 (and .cse4 .cse9 .cse171 .cse172))) (and .cse4 .cse176 .cse5)))) (.cse137 (or .cse97 .cse98 (and .cse58 .cse4 .cse99 .cse100 .cse9 .cse61 .cse62))) (.cse152 (or (and .cse58 .cse111 .cse4 .cse99 .cse9 .cse14 .cse60 .cse61 .cse62) .cse110 .cse112)) (.cse134 (or .cse113 (and .cse58 .cse4 .cse99 .cse9 .cse114 .cse61 .cse62) .cse115)) (.cse151 (or .cse68 (and .cse58 .cse4 .cse61 .cse62 .cse67) .cse69)) (.cse153 (or .cse86 (and .cse4 .cse14 .cse85 .cse61 .cse62) .cse87)) (.cse146 (or .cse82 (and .cse4 .cse61 .cse62 .cse83) .cse84)) (.cse155 (or .cse94 (and .cse95 .cse4 .cse9 .cse61 .cse62) .cse96))) (let ((.cse123 (and .cse4 .cse155 .cse9)) (.cse119 (and .cse4 .cse5 .cse146)) (.cse130 (and .cse4 .cse18 .cse14 .cse153)) (.cse136 (and .cse4 .cse151 .cse5)) (.cse139 (and .cse4 .cse9 .cse134)) (.cse120 (and .cse4 .cse152 .cse9 .cse14)) (.cse121 (and .cse4 .cse137 .cse9)) (.cse144 (and .cse4 .cse151 .cse18)) (.cse127 (and .cse4 (or (and .cse4 .cse174 .cse175) (and .cse4 .cse166 .cse174 .cse175) (and .cse4 .cse174 .cse165 .cse175)) .cse175)) (.cse133 (and .cse4 .cse9 .cse154 .cse14)) (.cse142 (and .cse4 .cse18 .cse14 .cse148)) (.cse129 (and .cse4 .cse18 .cse146)) (.cse135 (or .cse91 (and .cse93 .cse4 .cse61 .cse62) .cse92)) (.cse141 (and .cse4 .cse14 .cse5 .cse39 .cse148)) (.cse131 (and .cse4 (or (and .cse4 .cse166 .cse174) (and .cse4 .cse174 .cse165) (and .cse4 .cse174)) .cse61 .cse62)) (.cse132 (and .cse4 (let ((.cse164 (let ((.cse167 (or (and .cse162 .cse4 .cse170) (and .cse162 .cse4 .cse171) .cse173))) (or (and .cse162 .cse4 .cse5 .cse167) (and .cse162 .cse4 .cse9 (or .cse168 (and .cse162 .cse4 .cse9 .cse169 .cse170) (and .cse162 .cse4 .cse9 .cse169 .cse171 .cse172)) .cse169) (and .cse162 .cse4 .cse18 .cse167))))) (or (and .cse162 .cse163 .cse4 .cse164 .cse165) (and .cse162 .cse4 .cse166 .cse164) (and .cse162 .cse4 .cse164))))) (.cse143 (and .cse4 .cse150 .cse18)) (.cse128 (and .cse4 .cse14 .cse5 .cse39 .cse153)) (.cse160 (and .cse4 .cse9 .cse157)) (.cse158 (and .cse4 .cse18 .cse126)) (.cse125 (and .cse4 .cse124 .cse5)) (.cse161 (and .cse118 .cse4 .cse14 .cse5 .cse39)) (.cse138 (and .cse4 .cse5 .cse126)) (.cse147 (and .cse118 .cse4 .cse18 .cse14)) (.cse149 (and .cse156 .cse4 .cse9 .cse14)) (.cse159 (and .cse4 .cse124 .cse18)) (.cse140 (and .cse4 .cse9 .cse122)) (.cse145 (and .cse4 .cse150 .cse5))) (or (and .cse3 .cse118 .cse4 .cse12 .cse14 .cse5 .cse39) .cse119 .cse120 .cse121 (and .cse3 .cse4 .cse8 .cse9 .cse122) .cse123 (and .cse3 .cse4 .cse124 .cse18) (and .cse3 .cse118 .cse4 .cse12 .cse18 .cse14) .cse125 (and .cse3 .cse4 .cse18 .cse126) (and (or .cse123 .cse127 .cse128 .cse119 .cse129 .cse130 .cse131 .cse132 .cse133) .cse28) (and .cse3 .cse4 .cse124 .cse5) (and .cse3 .cse4 (or (and .cse4 .cse9 .cse108 .cse61 .cse62) .cse107 .cse109) .cse8 .cse9) .cse130 (and .cse3 .cse4 .cse8 .cse9 .cse134) (and .cse3 .cse135 .cse4 .cse5) .cse136 (and .cse3 .cse4 .cse137 .cse8 .cse9) .cse138 .cse139 .cse140 (and (or .cse141 .cse142 .cse143 .cse144 .cse136 .cse139 .cse145 .cse120 .cse121) .cse28) (and .cse3 .cse4 .cse5 .cse146) .cse144 .cse147 (and .cse3 .cse4 .cse12 .cse14 .cse5 .cse39 .cse148) .cse149 (and .cse3 .cse4 .cse150 .cse5) (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse148) (and .cse3 .cse4 .cse151 .cse5) .cse127 (and .cse3 .cse4 .cse18 .cse146) (and .cse3 .cse4 .cse150 .cse18) (and .cse3 .cse4 .cse151 .cse18) (and .cse3 .cse4 .cse12 .cse8 .cse152 .cse9 .cse14) (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse153) (and .cse3 .cse4 .cse12 .cse14 .cse5 .cse39 .cse153) (and .cse3 .cse4 .cse12 .cse8 .cse9 .cse154 .cse14) (and .cse3 .cse4 .cse155 .cse8 .cse9) .cse133 .cse142 (and .cse3 .cse156 .cse4 .cse12 .cse8 .cse9 .cse14) .cse129 (and .cse3 .cse135 .cse4 .cse18) (and .cse3 .cse4 .cse8 .cse9 .cse157) (and .cse3 .cse4 .cse5 .cse126) .cse141 .cse158 .cse159 .cse131 .cse132 .cse160 .cse143 .cse128 .cse161 (and (or .cse160 .cse158 .cse125 .cse161 .cse138 .cse147 .cse149 .cse159 .cse140) .cse28) .cse145))))) (or (let ((.cse0 (select |c_#memory_int| v_idx_604))) (and (<= 0 .cse0) (let ((.cse63 (<= .cse116 .cse0))) (let ((.cse11 (or .cse113 (and .cse58 .cse4 .cse99 .cse9 .cse114 .cse61 .cse62 .cse63) .cse115)) (.cse30 (or .cse110 (and .cse58 .cse111 .cse4 .cse99 .cse9 .cse14 .cse60 .cse61 .cse62 .cse63) .cse112)) (.cse7 (or .cse107 (and .cse4 .cse9 .cse108 .cse61 .cse62 .cse63) .cse109)) (.cse13 (or .cse104 .cse105 (and .cse4 .cse106 .cse9 .cse14 .cse61 .cse62 .cse63))) (.cse55 (or (and .cse4 .cse101 .cse9 .cse61 .cse62 .cse63) .cse102 .cse103)) (.cse48 (or .cse97 .cse98 (and .cse58 .cse4 .cse99 .cse100 .cse9 .cse61 .cse62 .cse63))) (.cse36 (or .cse94 (and .cse95 .cse4 .cse9 .cse61 .cse62 .cse63) .cse96)) (.cse47 (or .cse91 .cse92 (and .cse93 .cse4 .cse61 .cse62 .cse63))) (.cse54 (or .cse88 .cse89 (and .cse4 .cse9 .cse90 .cse14 .cse61 .cse62 .cse63))) (.cse31 (or (and .cse4 .cse14 .cse85 .cse61 .cse62 .cse63) .cse86 .cse87)) (.cse35 (or .cse82 (and .cse4 .cse61 .cse62 .cse63 .cse83) .cse84)) (.cse6 (or .cse79 (and .cse4 .cse80 .cse61 .cse62 .cse63) .cse81)) (.cse32 (or (and .cse4 .cse76 .cse61 .cse62 .cse63) .cse77 .cse78)) (.cse52 (or .cse73 (and .cse4 .cse74 .cse14 .cse61 .cse62 .cse63) .cse75)) (.cse53 (or .cse70 .cse71 (and .cse4 .cse9 .cse61 .cse72 .cse62 .cse63))) (.cse15 (or (and .cse58 .cse4 .cse61 .cse62 .cse63 .cse67) .cse68 .cse69)) (.cse10 (or (and .cse58 .cse4 .cse64 .cse61 .cse62 .cse63) .cse65 .cse66)) (.cse38 (or .cse56 .cse57 (and .cse58 .cse4 .cse59 .cse14 .cse60 .cse61 .cse62 .cse63)))) (let ((.cse1 (and .cse4 .cse38 .cse14 .cse5 .cse39)) (.cse27 (and .cse4 .cse10 .cse5)) (.cse22 (and .cse4 .cse38 .cse18 .cse14)) (.cse25 (and .cse4 .cse15 .cse18)) (.cse16 (and .cse53 .cse4 .cse9)) (.cse19 (and .cse4 .cse18 .cse14 .cse52)) (.cse29 (and .cse32 .cse4 .cse18)) (.cse45 (and .cse4 .cse14 .cse5 .cse39 .cse52)) (.cse41 (and .cse4 .cse5 .cse6)) (.cse2 (and .cse4 .cse18 .cse35)) (.cse17 (and .cse4 .cse18 .cse14 .cse31)) (.cse37 (and .cse4 .cse9 .cse14 .cse54)) (.cse46 (and .cse4 .cse14 .cse31 .cse5 .cse39)) (.cse33 (and .cse4 .cse47 .cse5)) (.cse34 (and .cse4 .cse36 .cse9)) (.cse20 (and .cse4 .cse9 .cse48)) (.cse49 (and .cse4 .cse35 .cse5)) (.cse44 (and .cse4 .cse55 .cse9)) (.cse40 (and .cse4 .cse18 .cse6)) (.cse42 (and .cse32 .cse4 .cse5)) (.cse21 (and .cse4 .cse18 .cse10)) (.cse24 (and .cse4 .cse15 .cse5)) (.cse43 (and .cse4 .cse9 .cse13 .cse14)) (.cse51 (and .cse7 .cse4 .cse9)) (.cse23 (and .cse30 .cse4 .cse9 .cse14)) (.cse50 (and .cse4 .cse47 .cse18)) (.cse26 (and .cse4 .cse11 .cse9))) (or .cse1 .cse2 (and .cse3 .cse4 .cse5 .cse6) (and .cse3 .cse7 .cse4 .cse8 .cse9) (and .cse3 .cse4 .cse10 .cse5) (and .cse3 .cse4 .cse11 .cse8 .cse9) (and .cse3 .cse4 .cse12 .cse8 .cse9 .cse13 .cse14) (and .cse3 .cse4 .cse15 .cse5) .cse16 .cse17 (and .cse3 .cse4 .cse18 .cse6) .cse19 (and (or .cse20 .cse1 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27) .cse28) .cse29 .cse27 (and .cse3 .cse30 .cse4 .cse12 .cse8 .cse9 .cse14) .cse22 (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse31) (and .cse3 .cse32 .cse4 .cse5) .cse25 .cse33 .cse34 (and .cse3 .cse4 .cse18 .cse35) (and .cse3 .cse4 .cse36 .cse8 .cse9) .cse37 (and .cse3 .cse4 .cse12 .cse38 .cse14 .cse5 .cse39) (and (or .cse40 .cse41 .cse16 .cse42 .cse19 .cse43 .cse29 .cse44 .cse45) .cse28) .cse46 .cse45 .cse41 (and .cse3 .cse4 .cse47 .cse5) (and .cse3 .cse4 .cse8 .cse9 .cse48) (and (or .cse2 .cse17 .cse37 .cse49 .cse50 .cse46 .cse33 .cse34 .cse51) .cse28) (and .cse3 .cse4 .cse35 .cse5) (and .cse3 .cse32 .cse4 .cse18) (and .cse3 .cse4 .cse15 .cse18) (and .cse3 .cse4 .cse12 .cse14 .cse5 .cse39 .cse52) .cse20 (and .cse3 .cse4 .cse12 .cse18 .cse14 .cse52) (and .cse3 .cse53 .cse4 .cse8 .cse9) .cse49 (and .cse3 .cse4 .cse12 .cse38 .cse18 .cse14) .cse44 .cse40 .cse42 .cse21 .cse24 .cse43 (and .cse3 .cse4 .cse12 .cse8 .cse9 .cse14 .cse54) (and .cse3 .cse4 .cse47 .cse18) (and .cse3 .cse4 .cse12 .cse14 .cse31 .cse5 .cse39) (and .cse3 .cse4 .cse55 .cse8 .cse9) .cse51 .cse23 .cse50 .cse26 (and .cse3 .cse4 .cse18 .cse10))))) (<= 0 (* 2 .cse0)))) (and .cse117 (< v_idx_604 c_ULTIMATE.start_main_p5)) (and .cse117 (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_604))))))))) .cse4 (or (= 0 (select |c_#memory_int| v_idx_596)) (<= .cse241 v_idx_596) (< v_idx_596 c_ULTIMATE.start_main_p1)))))) (forall ((v_idx_607 Int)) (or (< v_idx_607 c_ULTIMATE.start_main_p1) (<= (+ c_ULTIMATE.start_main_p1 1) v_idx_607) (= (select |c_#memory_int| v_idx_607) 0))) (forall ((v_idx_588 Int) (v_idx_589 Int) (v_idx_586 Int) (v_idx_587 Int) (v_idx_591 Int) (v_idx_590 Int) (v_idx_585 Int) (v_idx_593 Int)) (let ((.cse331 (+ c_ULTIMATE.start_main_p1 3))) (let ((.cse253 (<= (+ c_ULTIMATE.start_main_p1 4) c_ULTIMATE.start_main_p5)) (.cse307 (+ c_ULTIMATE.start_main_p1 1)) (.cse276 (<= .cse331 c_ULTIMATE.start_main_p4)) (.cse255 (+ c_ULTIMATE.start_main_p4 1))) (and .cse253 (let ((.cse257 (select |c_#memory_int| v_idx_593))) (let ((.cse260 (<= (+ c_ULTIMATE.start_main_p5 1) v_idx_593)) (.cse258 (<= 0 .cse257)) (.cse259 (<= 0 (* 2 .cse257))) (.cse261 (< v_idx_593 c_ULTIMATE.start_main_p5))) (let ((.cse254 (or .cse260 (and .cse258 .cse259) .cse261))) (or (and .cse254 (<= .cse255 v_idx_591)) (let ((.cse256 (select |c_#memory_int| v_idx_591))) (and (<= .cse256 0) (<= (* 2 .cse256) 0) (or (and (<= .cse256 .cse257) .cse258 .cse259) .cse260 .cse261))) (and .cse254 (< v_idx_591 c_ULTIMATE.start_main_p4)))))) (let ((.cse330 (+ v_idx_588 2)) (.cse329 (+ c_ULTIMATE.start_main_p1 2)) (.cse332 (+ v_idx_587 3))) (let ((.cse328 (+ v_idx_590 1)) (.cse322 (<= .cse332 v_idx_589)) (.cse323 (<= (+ v_idx_589 1) v_idx_588)) (.cse290 (<= .cse332 c_ULTIMATE.start_main_p4)) (.cse327 (<= (+ v_idx_587 2) v_idx_588)) (.cse292 (<= (+ v_idx_587 4) c_ULTIMATE.start_main_p5)) (.cse325 (<= .cse329 v_idx_588)) (.cse317 (= (select |c_#memory_int| v_idx_589) 0)) (.cse318 (<= (+ v_idx_589 2) c_ULTIMATE.start_main_p4)) (.cse319 (<= (+ v_idx_589 3) c_ULTIMATE.start_main_p5)) (.cse284 (<= (+ v_idx_588 3) c_ULTIMATE.start_main_p5)) (.cse285 (<= .cse330 c_ULTIMATE.start_main_p4)) (.cse321 (<= .cse331 v_idx_589)) (.cse326 (<= .cse330 v_idx_589))) (let ((.cse311 (or (and .cse253 .cse284 .cse285 .cse317 .cse276) (and .cse318 .cse253 .cse284 .cse285 .cse319 .cse276) (and .cse253 .cse284 .cse285 .cse321 .cse276 .cse326))) (.cse308 (<= (+ v_idx_588 1) v_idx_587)) (.cse314 (or (and .cse290 .cse253 .cse327 .cse321 .cse322 .cse276 .cse292 .cse325) (and .cse290 .cse253 .cse327 .cse317 .cse276 .cse292 .cse325) (and .cse318 .cse323 .cse290 .cse253 .cse327 .cse319 .cse276 .cse292 .cse325))) (.cse310 (or (and .cse290 .cse253 .cse284 .cse285 .cse317 .cse276 .cse292) (and .cse318 .cse290 .cse253 .cse284 .cse285 .cse319 .cse276 .cse292) (and .cse290 .cse253 .cse284 .cse285 .cse321 .cse322 .cse276 .cse292 .cse326))) (.cse313 (or (and .cse290 .cse253 .cse317 .cse276 .cse292) (and .cse318 .cse290 .cse253 .cse319 .cse276 .cse292) (and .cse290 .cse253 .cse321 .cse322 .cse276 .cse292))) (.cse280 (= (select |c_#memory_int| v_idx_587) 0)) (.cse312 (or (and .cse318 .cse323 .cse253 .cse319 .cse276 .cse325) (and .cse253 .cse317 .cse276 .cse325) (and .cse253 .cse321 .cse276 .cse325))) (.cse309 (or (and .cse318 .cse253 .cse319 .cse276) (and .cse253 .cse321 .cse276) (and .cse253 .cse317 .cse276))) (.cse277 (<= .cse329 v_idx_587)) (.cse320 (<= .cse328 v_idx_589)) (.cse324 (<= v_idx_590 v_idx_588)) (.cse315 (<= .cse328 c_ULTIMATE.start_main_p4)) (.cse316 (<= (+ v_idx_590 2) c_ULTIMATE.start_main_p5))) (let ((.cse289 (or (and .cse290 .cse324 .cse253 .cse315 .cse327 .cse316 .cse320 .cse321 .cse322 .cse276 .cse292 .cse325) (and .cse290 .cse324 .cse253 .cse315 .cse327 .cse316 .cse317 .cse276 .cse292 .cse325) (and .cse318 .cse323 .cse290 .cse324 .cse253 .cse315 .cse327 .cse316 .cse319 .cse276 .cse292 .cse325))) (.cse301 (or (and .cse290 .cse253 .cse315 .cse284 .cse285 .cse316 .cse317 .cse276 .cse292) (and .cse290 .cse253 .cse315 .cse284 .cse285 .cse316 .cse320 .cse321 .cse322 .cse276 .cse292 .cse326) (and .cse318 .cse290 .cse253 .cse315 .cse284 .cse285 .cse316 .cse319 .cse276 .cse292))) (.cse286 (or (and .cse253 .cse315 .cse284 .cse285 .cse316 .cse320 .cse321 .cse276 .cse326) (and .cse253 .cse315 .cse284 .cse285 .cse316 .cse317 .cse276) (and .cse318 .cse253 .cse315 .cse284 .cse285 .cse316 .cse319 .cse276))) (.cse281 (or (and .cse318 .cse323 .cse324 .cse253 .cse315 .cse316 .cse319 .cse276 .cse325) (and .cse324 .cse253 .cse315 .cse316 .cse320 .cse321 .cse276 .cse325) (and .cse324 .cse253 .cse315 .cse316 .cse317 .cse276 .cse325))) (.cse306 (or (and .cse290 .cse253 .cse315 .cse316 .cse320 .cse321 .cse322 .cse276 .cse292) (and .cse290 .cse253 .cse315 .cse316 .cse317 .cse276 .cse292) (and .cse318 .cse290 .cse253 .cse315 .cse316 .cse319 .cse276 .cse292))) (.cse262 (and .cse309 .cse253 .cse276 .cse277)) (.cse283 (and .cse253 .cse280 .cse276 .cse312)) (.cse297 (and .cse253 .cse276 .cse312 .cse277)) (.cse293 (and .cse290 .cse313 .cse253 .cse276 .cse292)) (.cse298 (and .cse290 .cse253 .cse284 .cse285 .cse310 .cse276 .cse292)) (.cse300 (and .cse290 .cse253 .cse276 .cse314 .cse292)) (.cse302 (and .cse309 .cse253 .cse280 .cse276)) (.cse278 (and .cse311 .cse253 .cse284 .cse285 .cse308 .cse276 .cse277)) (.cse279 (and .cse311 .cse253 .cse280 .cse284 .cse285 .cse276)) (.cse272 (<= c_ULTIMATE.start_main_p4 v_idx_590)) (.cse275 (or (and .cse253 .cse315 .cse316 .cse317 .cse276) (and .cse318 .cse253 .cse315 .cse316 .cse319 .cse276) (and .cse253 .cse315 .cse316 .cse320 .cse321 .cse276))) (.cse287 (<= v_idx_588 v_idx_586)) (.cse274 (<= .cse307 v_idx_586)) (.cse291 (<= (+ v_idx_587 1) v_idx_586))) (let ((.cse263 (and .cse290 .cse253 .cse274 .cse291 .cse276 .cse314 .cse292)) (.cse264 (and .cse290 .cse313 .cse253 .cse274 .cse291 .cse276 .cse292)) (.cse270 (and .cse309 .cse253 .cse274 .cse280 .cse276)) (.cse268 (and .cse253 .cse274 .cse276 .cse312 .cse277)) (.cse269 (and .cse253 .cse274 .cse280 .cse276 .cse312)) (.cse265 (and .cse311 .cse253 .cse274 .cse280 .cse284 .cse285 .cse287 .cse276)) (.cse271 (and .cse311 .cse253 .cse274 .cse284 .cse285 .cse308 .cse287 .cse276 .cse277)) (.cse266 (and .cse290 .cse253 .cse274 .cse284 .cse285 .cse287 .cse291 .cse310 .cse276 .cse292)) (.cse267 (and .cse309 .cse253 .cse274 .cse276 .cse277)) (.cse296 (and .cse253 .cse280 .cse275 .cse276)) (.cse273 (and (or .cse262 .cse283 .cse297 .cse293 .cse298 .cse300 .cse302 .cse278 .cse279) .cse272)) (.cse299 (and .cse290 .cse253 .cse276 .cse292 .cse306)) (.cse303 (and .cse253 .cse281 .cse276 .cse277)) (.cse304 (and .cse253 .cse275 .cse276 .cse277)) (.cse282 (and .cse253 .cse280 .cse281 .cse276)) (.cse305 (and .cse253 .cse284 .cse285 .cse308 .cse286 .cse276 .cse277)) (.cse288 (and .cse290 .cse253 .cse284 .cse285 .cse301 .cse276 .cse292)) (.cse294 (and .cse289 .cse290 .cse253 .cse276 .cse292)) (.cse295 (and .cse253 .cse280 .cse284 .cse285 .cse286 .cse276))) (or .cse262 .cse263 .cse264 (and (or .cse265 .cse263 .cse264 .cse266 .cse267 .cse268 .cse269 .cse270 .cse271) .cse272) .cse273 (and .cse253 .cse274 .cse275 .cse276 .cse277) .cse270 .cse278 .cse279 (and .cse253 .cse274 .cse280 .cse281 .cse276) .cse282 .cse283 (and .cse253 .cse274 .cse280 .cse284 .cse285 .cse286 .cse287 .cse276) .cse288 (and .cse289 .cse290 .cse253 .cse274 .cse291 .cse276 .cse292) .cse268 .cse293 .cse294 .cse269 .cse295 .cse265 .cse296 .cse297 .cse298 .cse299 .cse300 (and .cse290 .cse253 .cse274 .cse284 .cse285 .cse287 .cse301 .cse291 .cse276 .cse292) .cse302 .cse271 .cse303 .cse304 .cse305 .cse266 .cse267 (and .cse290 .cse253 .cse274 .cse291 .cse276 .cse292 .cse306) (and (or .cse262 .cse296 .cse297 .cse273 .cse298 .cse299 .cse300 .cse302 .cse278 .cse279 .cse303 .cse304 .cse282 .cse305 .cse283 .cse288 .cse293 .cse294 .cse295) (< v_idx_586 .cse307)) (and .cse253 .cse274 .cse284 .cse285 .cse308 .cse286 .cse287 .cse276 .cse277) (and .cse253 .cse274 .cse281 .cse276 .cse277) (and .cse253 .cse274 .cse280 .cse275 .cse276))))))) (or (< v_idx_585 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_585) 0) (<= .cse307 v_idx_585)) .cse276 (<= .cse255 c_ULTIMATE.start_main_p5)))))) is different from false [2019-01-20 10:40:31,335 WARN L194 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2019-01-20 10:40:31,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-01-20 10:40:31,337 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:225) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.WrapperScript.checkSat(WrapperScript.java:116) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.checkSat(ManagedScript.java:141) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkValidity(IncrementalHoareTripleChecker.java:666) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkInternal(IncrementalHoareTripleChecker.java:133) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.AbsIntHoareTripleChecker.checkInternal(AbsIntHoareTripleChecker.java:186) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.CachingHoareTripleChecker.checkInternal(CachingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton$InternalSuccessorComputationHelper.computeSuccWithSolver(AbstractInterpolantAutomaton.java:359) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor2(BasicAbstractInterpolantAutomaton.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:72) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:234) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:208) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1066) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:968) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:188) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.computeAutomataDifference(BasicCegarLoop.java:699) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.refineAbstraction(BasicCegarLoop.java:628) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:472) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:376) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:334) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1427) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:630) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:205) ... 41 more [2019-01-20 10:40:31,341 INFO L168 Benchmark]: Toolchain (without parser) took 117805.03 ms. Allocated memory was 140.5 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 108.1 MB in the beginning and 2.5 GB in the end (delta: -2.4 GB). Peak memory consumption was 191.4 MB. Max. memory is 7.1 GB. [2019-01-20 10:40:31,343 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 140.5 MB. Free memory is still 109.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-20 10:40:31,344 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.92 ms. Allocated memory is still 140.5 MB. Free memory was 107.9 MB in the beginning and 105.6 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 7.1 GB. [2019-01-20 10:40:31,344 INFO L168 Benchmark]: Boogie Preprocessor took 23.75 ms. Allocated memory is still 140.5 MB. Free memory was 105.6 MB in the beginning and 104.4 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2019-01-20 10:40:31,345 INFO L168 Benchmark]: RCFGBuilder took 352.97 ms. Allocated memory is still 140.5 MB. Free memory was 104.4 MB in the beginning and 93.3 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 7.1 GB. [2019-01-20 10:40:31,346 INFO L168 Benchmark]: TraceAbstraction took 117365.21 ms. Allocated memory was 140.5 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 93.1 MB in the beginning and 2.5 GB in the end (delta: -2.4 GB). Peak memory consumption was 176.4 MB. Max. memory is 7.1 GB. [2019-01-20 10:40:31,351 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 140.5 MB. Free memory is still 109.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 58.92 ms. Allocated memory is still 140.5 MB. Free memory was 107.9 MB in the beginning and 105.6 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 23.75 ms. Allocated memory is still 140.5 MB. Free memory was 105.6 MB in the beginning and 104.4 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 352.97 ms. Allocated memory is still 140.5 MB. Free memory was 104.4 MB in the beginning and 93.3 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 117365.21 ms. Allocated memory was 140.5 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 93.1 MB in the beginning and 2.5 GB in the end (delta: -2.4 GB). Peak memory consumption was 176.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:208) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...