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-9-limited.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-0ed9222-m [2019-01-11 14:57:23,605 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-11 14:57:23,607 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-11 14:57:23,618 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-11 14:57:23,619 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-11 14:57:23,620 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-11 14:57:23,621 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-11 14:57:23,623 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-11 14:57:23,625 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-11 14:57:23,626 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-11 14:57:23,627 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-11 14:57:23,627 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-11 14:57:23,628 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-11 14:57:23,629 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-11 14:57:23,630 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-11 14:57:23,631 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-11 14:57:23,632 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-11 14:57:23,634 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-11 14:57:23,636 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-11 14:57:23,638 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-11 14:57:23,639 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-11 14:57:23,640 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-11 14:57:23,643 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-11 14:57:23,643 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-11 14:57:23,643 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-11 14:57:23,644 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-11 14:57:23,645 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-11 14:57:23,646 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-11 14:57:23,647 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-11 14:57:23,648 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-11 14:57:23,648 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-11 14:57:23,649 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-11 14:57:23,649 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-11 14:57:23,650 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-11 14:57:23,651 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-11 14:57:23,652 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-11 14:57:23,652 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-11 14:57:23,670 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-11 14:57:23,671 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-11 14:57:23,671 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-01-11 14:57:23,672 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-01-11 14:57:23,672 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-01-11 14:57:23,672 INFO L133 SettingsManager]: * User list type=DISABLED [2019-01-11 14:57:23,672 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-01-11 14:57:23,673 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-01-11 14:57:23,673 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-01-11 14:57:23,673 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-01-11 14:57:23,673 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-01-11 14:57:23,673 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-01-11 14:57:23,674 INFO L133 SettingsManager]: * Interval Domain=false [2019-01-11 14:57:23,674 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-11 14:57:23,674 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-11 14:57:23,675 INFO L133 SettingsManager]: * Use SBE=true [2019-01-11 14:57:23,675 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-11 14:57:23,675 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-11 14:57:23,675 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-11 14:57:23,675 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-11 14:57:23,677 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-11 14:57:23,677 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-11 14:57:23,677 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-11 14:57:23,677 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-11 14:57:23,677 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-11 14:57:23,678 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-11 14:57:23,678 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-11 14:57:23,678 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-11 14:57:23,678 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-11 14:57:23,678 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-11 14:57:23,679 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:8192 -smt2 -in -t:2000 [2019-01-11 14:57:23,680 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-11 14:57:23,680 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-11 14:57:23,680 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-11 14:57:23,680 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-01-11 14:57:23,681 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-11 14:57:23,681 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:8192 -smt2 -in [2019-01-11 14:57:23,681 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-01-11 14:57:23,681 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-01-11 14:57:23,731 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-11 14:57:23,745 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-11 14:57:23,751 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-11 14:57:23,754 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-01-11 14:57:23,754 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-01-11 14:57:23,755 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-9-limited.bpl [2019-01-11 14:57:23,755 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/heapseparator/speedup-poc-dd-9-limited.bpl' [2019-01-11 14:57:23,810 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-11 14:57:23,812 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-01-11 14:57:23,813 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-11 14:57:23,813 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-11 14:57:23,813 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-11 14:57:23,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,846 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,885 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-11 14:57:23,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-11 14:57:23,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-11 14:57:23,887 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-11 14:57:23,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,903 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,904 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,916 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,926 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,932 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/1) ... [2019-01-11 14:57:23,936 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-11 14:57:23,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-11 14:57:23,937 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-11 14:57:23,937 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-11 14:57:23,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (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:8192 -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:8192 -smt2 -in -t:2000 [2019-01-11 14:57:24,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-11 14:57:24,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-11 14:57:24,431 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-11 14:57:24,431 INFO L286 CfgBuilder]: Removed 21 assue(true) statements. [2019-01-11 14:57:24,432 INFO L202 PluginConnector]: Adding new model speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 02:57:24 BoogieIcfgContainer [2019-01-11 14:57:24,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-11 14:57:24,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-11 14:57:24,433 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-11 14:57:24,437 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-11 14:57:24,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.01 02:57:23" (1/2) ... [2019-01-11 14:57:24,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6678f16d and model type speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 02:57:24, skipping insertion in model container [2019-01-11 14:57:24,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "speedup-poc-dd-9-limited.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 02:57:24" (2/2) ... [2019-01-11 14:57:24,444 INFO L112 eAbstractionObserver]: Analyzing ICFG speedup-poc-dd-9-limited.bpl [2019-01-11 14:57:24,454 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-11 14:57:24,469 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 9 error locations. [2019-01-11 14:57:24,487 INFO L257 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2019-01-11 14:57:24,528 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-11 14:57:24,528 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-11 14:57:24,528 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-11 14:57:24,529 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-11 14:57:24,529 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-11 14:57:24,529 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-11 14:57:24,529 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-11 14:57:24,529 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-11 14:57:24,549 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states. [2019-01-11 14:57:24,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2019-01-11 14:57:24,564 INFO L394 BasicCegarLoop]: Found error trace [2019-01-11 14:57:24,568 INFO L402 BasicCegarLoop]: trace histogram [1, 1] [2019-01-11 14:57:24,576 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr8ASSERT_VIOLATIONASSERT, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr5ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONASSERT]=== [2019-01-11 14:57:24,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 14:57:24,587 INFO L82 PathProgramCache]: Analyzing trace with hash 1000, now seen corresponding path program 1 times [2019-01-11 14:57:24,590 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-11 14:57:24,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 14:57:24,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-11 14:57:24,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 14:57:24,636 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-11 14:57:24,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-11 14:57:24,805 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-11 14:57:24,807 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-11 14:57:24,808 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-01-11 14:57:24,808 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-11 14:57:24,812 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-11 14:57:24,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-11 14:57:24,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-11 14:57:24,825 INFO L87 Difference]: Start difference. First operand 21 states. Second operand 3 states. [2019-01-11 14:57:25,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-11 14:57:25,116 INFO L93 Difference]: Finished difference Result 41 states and 57 transitions. [2019-01-11 14:57:25,117 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-11 14:57:25,119 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2019-01-11 14:57:25,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-11 14:57:25,148 INFO L225 Difference]: With dead ends: 41 [2019-01-11 14:57:25,148 INFO L226 Difference]: Without dead ends: 36 [2019-01-11 14:57:25,152 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-11 14:57:25,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2019-01-11 14:57:25,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 20. [2019-01-11 14:57:25,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2019-01-11 14:57:25,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 37 transitions. [2019-01-11 14:57:25,197 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 37 transitions. Word has length 2 [2019-01-11 14:57:25,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-11 14:57:25,198 INFO L480 AbstractCegarLoop]: Abstraction has 20 states and 37 transitions. [2019-01-11 14:57:25,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-11 14:57:25,198 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 37 transitions. [2019-01-11 14:57:25,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-11 14:57:25,199 INFO L394 BasicCegarLoop]: Found error trace [2019-01-11 14:57:25,199 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-11 14:57:25,200 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr8ASSERT_VIOLATIONASSERT, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr5ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONASSERT]=== [2019-01-11 14:57:25,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 14:57:25,200 INFO L82 PathProgramCache]: Analyzing trace with hash 30388, now seen corresponding path program 1 times [2019-01-11 14:57:25,200 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-11 14:57:25,201 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 14:57:25,202 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-11 14:57:25,202 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 14:57:25,202 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-11 14:57:25,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-11 14:57:25,427 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-11 14:57:25,428 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-11 14:57:25,428 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-11 14:57:25,429 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-11 14:57:25,431 INFO L207 CegarAbsIntRunner]: [0], [18], [39] [2019-01-11 14:57:25,492 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-11 14:57:25,493 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-11 14:57:50,943 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-11 14:57:50,945 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-11 14:57:50,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 14:57:50,953 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-11 14:57:52,248 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 80.77% of their original sizes. [2019-01-11 14:57:52,248 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-11 14:57:54,889 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_148 Int) (v_idx_149 Int) (v_idx_146 Int) (v_idx_157 Int) (v_idx_147 Int) (v_idx_139 Int) (v_idx_140 Int) (v_idx_151 Int) (v_idx_141 Int) (v_idx_152 Int) (v_idx_150 Int) (v_idx_144 Int) (v_idx_155 Int) (v_idx_145 Int) (v_idx_156 Int) (v_idx_142 Int) (v_idx_153 Int) (v_idx_143 Int) (v_idx_154 Int)) (exists ((v_b_223_1 Int) (v_b_222_1 Int) (v_b_221_1 Int) (v_b_220_1 Int) (v_v_2107_1 Int) (v_v_2105_1 Int) (v_v_2109_1 Int) (v_b_235_1 Int) (v_v_2104_1 Int) (v_v_2103_1 Int) (v_v_2101_1 Int) (v_b_231_1 Int) (v_b_232_1 Int) (v_b_233_1 Int) (v_b_234_1 Int) (v_v_2097_1 Int) (v_v_2099_1 Int) (v_b_230_1 Int) (v_b_228_1 Int) (v_v_2111_1 Int) (v_b_229_1 Int) (v_v_2115_1 Int) (v_b_226_1 Int) (v_v_2113_1 Int) (v_b_227_1 Int)) (let ((.cse4 (+ c_ULTIMATE.start_main_p4 2)) (.cse11 (+ v_b_223_1 5)) (.cse0 (+ v_b_229_1 1)) (.cse2 (+ v_b_222_1 3)) (.cse25 (+ c_ULTIMATE.start_main_p1 3)) (.cse27 (+ v_b_230_1 2)) (.cse16 (+ v_b_221_1 5)) (.cse39 (+ v_b_220_1 5)) (.cse36 (+ v_b_227_1 3)) (.cse21 (+ c_ULTIMATE.start_main_p4 5)) (.cse6 (+ c_ULTIMATE.start_main_p1 8)) (.cse35 (+ v_b_222_1 4)) (.cse43 (+ v_b_226_1 2)) (.cse7 (+ c_ULTIMATE.start_main_p4 4)) (.cse31 (+ v_b_223_1 2)) (.cse19 (+ v_b_221_1 1)) (.cse23 (+ c_ULTIMATE.start_main_p1 1)) (.cse20 (+ v_b_222_1 5)) (.cse1 (+ v_b_234_1 1)) (.cse30 (+ c_ULTIMATE.start_main_p1 7)) (.cse32 (+ v_b_223_1 4)) (.cse18 (+ v_b_232_1 1)) (.cse8 (+ v_b_220_1 2)) (.cse26 (+ v_b_221_1 3)) (.cse5 (+ v_b_228_1 1)) (.cse14 (+ v_b_221_1 6)) (.cse38 (+ v_b_222_1 6)) (.cse17 (+ v_b_230_1 1)) (.cse45 (+ v_b_220_1 7)) (.cse13 (+ v_b_227_1 2)) (.cse10 (+ c_ULTIMATE.start_main_p1 2)) (.cse34 (+ c_ULTIMATE.start_main_p4 1)) (.cse46 (+ c_ULTIMATE.start_main_p1 6)) (.cse44 (+ c_ULTIMATE.start_main_p1 5)) (.cse47 (+ v_b_226_1 4)) (.cse37 (+ v_b_228_1 3)) (.cse24 (+ v_b_220_1 1)) (.cse12 (+ v_b_226_1 1)) (.cse40 (+ v_b_227_1 1)) (.cse33 (+ v_b_223_1 3)) (.cse22 (+ v_b_220_1 4)) (.cse29 (+ v_b_229_1 2)) (.cse3 (+ v_b_228_1 2)) (.cse48 (+ c_ULTIMATE.start_main_p4 3)) (.cse15 (+ v_b_222_1 1)) (.cse42 (+ v_b_226_1 3)) (.cse9 (+ v_b_220_1 6)) (.cse28 (+ v_b_231_1 1)) (.cse41 (+ v_b_221_1 4))) (and (<= v_b_227_1 v_b_228_1) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_1) (<= (+ v_b_229_1 3) v_b_235_1) (<= .cse0 v_b_231_1) (<= .cse1 v_b_235_1) (<= .cse2 v_b_228_1) (<= .cse3 v_b_231_1) (<= .cse4 v_b_227_1) (<= .cse4 v_b_228_1) (<= .cse5 v_b_229_1) (<= .cse6 v_b_233_1) (<= (* 2 v_v_2104_1) 0) (<= .cse7 v_b_231_1) (<= (+ v_b_226_1 5) v_b_235_1) (<= .cse8 v_b_223_1) (<= .cse9 v_b_231_1) (<= .cse10 v_b_222_1) (<= v_b_221_1 v_b_222_1) (<= .cse11 v_b_233_1) (<= .cse12 v_b_228_1) (<= .cse13 v_b_231_1) (<= .cse14 v_b_234_1) (<= .cse15 v_b_223_1) (<= .cse16 v_b_231_1) (<= v_b_231_1 .cse17) (<= v_b_233_1 .cse18) (<= .cse19 c_ULTIMATE.start_main_p4) (<= v_b_233_1 v_b_234_1) (<= .cse20 v_b_232_1) (<= (+ v_b_227_1 4) v_b_235_1) (<= .cse21 v_b_233_1) (<= .cse22 v_b_227_1) (or (= (select |c_#memory_int| v_idx_148) 0) (< v_idx_148 v_b_226_1) (<= v_b_227_1 v_idx_148)) (or (< v_idx_156 v_b_234_1) (<= v_b_235_1 v_idx_156) (= (select |c_#memory_int| v_idx_156) 0)) (<= .cse18 v_b_233_1) (or (<= .cse23 v_idx_140) (= 0 (select |c_#memory_int| v_idx_140)) (< v_idx_140 c_ULTIMATE.start_main_p1)) (<= .cse24 v_b_222_1) (<= .cse11 v_b_234_1) (<= .cse25 v_b_223_1) (<= (+ v_b_222_1 7) v_b_235_1) (<= .cse26 v_b_228_1) (<= .cse0 v_b_232_1) (<= (+ v_b_230_1 3) v_b_235_1) (<= .cse27 v_b_233_1) (or (< v_idx_142 v_b_220_1) (= (select |c_#memory_int| v_idx_142) 0) (<= v_b_221_1 v_idx_142)) (<= .cse28 v_b_233_1) (<= .cse29 v_b_233_1) (<= .cse30 v_b_232_1) (<= .cse31 v_b_227_1) (<= (+ v_b_231_1 2) v_b_235_1) (<= .cse32 v_b_232_1) (or (<= v_b_220_1 v_idx_141) (< v_idx_141 .cse23) (= (select |c_#memory_int| v_idx_141) v_v_2099_1)) (<= .cse2 v_b_227_1) (<= .cse25 c_ULTIMATE.start_main_p4) (<= .cse33 v_b_230_1) (<= .cse34 v_b_226_1) (<= .cse27 v_b_234_1) (<= .cse35 v_b_229_1) (<= .cse16 v_b_232_1) (<= .cse36 v_b_234_1) (<= .cse37 v_b_234_1) (or (<= v_b_230_1 v_idx_151) (< v_idx_151 v_b_229_1) (= (select |c_#memory_int| v_idx_151) v_v_2109_1)) (or (= (select |c_#memory_int| v_idx_150) 0) (< v_idx_150 v_b_228_1) (<= v_b_229_1 v_idx_150)) (<= .cse38 v_b_233_1) (<= .cse39 v_b_230_1) (<= (+ v_b_228_1 4) v_b_235_1) (<= (+ v_b_223_1 1) v_b_226_1) (<= .cse40 v_b_230_1) (or (<= c_ULTIMATE.start_main_p4 v_idx_145) (= (select |c_#memory_int| v_idx_145) v_v_2103_1) (< v_idx_145 v_b_223_1)) (<= .cse39 v_b_229_1) (<= .cse41 v_b_230_1) (<= .cse42 v_b_232_1) (<= .cse36 v_b_233_1) (or (<= v_b_231_1 v_idx_152) (< v_idx_152 v_b_230_1) (= (select |c_#memory_int| v_idx_152) 0)) (<= .cse21 v_b_234_1) (<= .cse43 v_b_229_1) (<= .cse15 c_ULTIMATE.start_main_p4) (<= .cse6 v_b_234_1) (<= .cse35 v_b_230_1) (<= .cse43 v_b_230_1) (<= .cse12 v_b_227_1) (or (<= v_b_233_1 v_idx_154) (< v_idx_154 v_b_232_1) (= (select |c_#memory_int| v_idx_154) 0)) (<= .cse17 v_b_232_1) (<= .cse7 v_b_232_1) (or (= (select |c_#memory_int| v_idx_157) v_v_2115_1) (< v_idx_157 v_b_235_1)) (<= (+ v_b_223_1 6) v_b_235_1) (<= .cse31 v_b_228_1) (<= .cse19 v_b_223_1) (<= (+ v_b_220_1 8) v_b_235_1) (<= .cse23 v_b_220_1) (<= (+ v_b_221_1 7) v_b_235_1) (<= .cse20 v_b_231_1) (<= v_b_235_1 .cse1) (<= v_b_229_1 .cse5) (<= v_b_229_1 v_b_230_1) (<= .cse30 v_b_231_1) (<= .cse32 v_b_231_1) (<= .cse44 v_b_228_1) (<= .cse45 v_b_234_1) (<= .cse18 v_b_234_1) (or (<= c_ULTIMATE.start_main_p1 v_idx_139) (= (select |c_#memory_int| v_idx_139) v_v_2097_1)) (<= v_v_2104_1 0) (<= .cse8 c_ULTIMATE.start_main_p4) (<= .cse26 v_b_227_1) (<= (+ v_b_233_1 1) v_b_235_1) (<= (+ v_b_220_1 3) v_b_226_1) (<= (+ v_b_221_1 2) v_b_226_1) (<= (+ v_b_222_1 2) v_b_226_1) (<= (+ c_ULTIMATE.start_main_p1 4) v_b_226_1) (<= .cse5 v_b_230_1) (<= .cse14 v_b_233_1) (or (= (select |c_#memory_int| v_idx_147) v_v_2105_1) (<= v_b_226_1 v_idx_147) (< v_idx_147 .cse34)) (<= .cse46 v_b_229_1) (<= .cse38 v_b_234_1) (<= v_b_231_1 v_b_232_1) (<= .cse47 v_b_233_1) (<= .cse17 v_b_231_1) (or (= (select |c_#memory_int| v_idx_143) v_v_2101_1) (<= v_b_222_1 v_idx_143) (< v_idx_143 v_b_221_1)) (or (<= v_b_228_1 v_idx_149) (< v_idx_149 v_b_227_1) (= (select |c_#memory_int| v_idx_149) v_v_2107_1)) (<= .cse45 v_b_233_1) (or (= (select |c_#memory_int| v_idx_155) v_v_2113_1) (<= v_b_234_1 v_idx_155) (< v_idx_155 v_b_233_1)) (or (< v_idx_153 v_b_231_1) (= (select |c_#memory_int| v_idx_153) v_v_2111_1) (<= v_b_232_1 v_idx_153)) (<= v_b_221_1 .cse24) (<= .cse13 v_b_232_1) (<= .cse10 v_b_221_1) (<= (+ c_ULTIMATE.start_main_p4 6) v_b_235_1) (or (< v_idx_146 c_ULTIMATE.start_main_p4) (<= .cse34 v_idx_146) (= (select |c_#memory_int| v_idx_146) v_v_2104_1)) (<= .cse46 v_b_230_1) (<= .cse44 v_b_227_1) (<= .cse47 v_b_234_1) (<= .cse37 v_b_233_1) (or (<= v_b_223_1 v_idx_144) (= 0 (select |c_#memory_int| v_idx_144)) (< v_idx_144 v_b_222_1)) (<= (+ v_b_232_1 2) v_b_235_1) (<= .cse24 v_b_221_1) (<= .cse48 v_b_230_1) (<= v_b_227_1 .cse12) (<= .cse40 v_b_229_1) (<= .cse33 v_b_229_1) (<= .cse22 v_b_228_1) (<= .cse29 v_b_234_1) (<= .cse3 v_b_232_1) (<= v_b_223_1 c_ULTIMATE.start_main_p4) (<= .cse48 v_b_229_1) (<= v_b_223_1 .cse15) (<= .cse42 v_b_231_1) (<= .cse9 v_b_232_1) (<= .cse28 v_b_234_1) (<= .cse41 v_b_229_1))))) is different from false [2019-01-11 14:57:57,063 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_170 Int) (v_idx_159 Int) (v_idx_168 Int) (v_idx_169 Int) (v_idx_158 Int) (v_idx_162 Int) (v_idx_173 Int) (v_idx_163 Int) (v_idx_174 Int) (v_idx_160 Int) (v_idx_171 Int) (v_idx_161 Int) (v_idx_172 Int) (v_idx_166 Int) (v_idx_167 Int) (v_idx_164 Int) (v_idx_175 Int) (v_idx_165 Int) (v_idx_176 Int)) (exists ((v_b_223_1 Int) (v_b_222_1 Int) (v_b_221_1 Int) (v_b_220_1 Int) (v_v_2107_1 Int) (v_v_2105_1 Int) (v_v_2109_1 Int) (v_v_2104_1 Int) (v_b_235_1 Int) (v_v_2103_1 Int) (v_v_2101_1 Int) (v_b_231_1 Int) (v_b_232_1 Int) (v_b_233_1 Int) (v_b_234_1 Int) (v_v_2097_1 Int) (v_b_230_1 Int) (v_v_2099_1 Int) (v_b_228_1 Int) (v_v_2111_1 Int) (v_b_229_1 Int) (v_b_224_1 Int) (v_v_2115_1 Int) (v_b_225_1 Int) (v_b_226_1 Int) (v_v_2113_1 Int) (v_b_227_1 Int)) (let ((.cse10 (+ v_b_223_1 5)) (.cse22 (+ c_ULTIMATE.start_main_p1 3)) (.cse1 (+ v_b_229_1 1)) (.cse3 (+ v_b_222_1 3)) (.cse25 (+ v_b_230_1 2)) (.cse15 (+ v_b_221_1 5)) (.cse17 (+ v_b_225_1 1)) (.cse40 (+ v_b_220_1 5)) (.cse41 (+ v_b_223_1 1)) (.cse37 (+ v_b_227_1 3)) (.cse6 (+ c_ULTIMATE.start_main_p1 8)) (.cse46 (+ v_b_225_1 3)) (.cse35 (+ v_b_222_1 4)) (.cse47 (+ v_b_226_1 2)) (.cse32 (+ v_b_223_1 2)) (.cse28 (+ v_b_221_1 1)) (.cse19 (+ v_b_222_1 5)) (.cse2 (+ v_b_234_1 1)) (.cse31 (+ c_ULTIMATE.start_main_p1 7)) (.cse33 (+ v_b_223_1 4)) (.cse18 (+ v_b_232_1 1)) (.cse24 (+ v_b_221_1 3)) (.cse0 (+ v_b_220_1 3)) (.cse27 (+ v_b_221_1 2)) (.cse49 (+ v_b_222_1 2)) (.cse29 (+ c_ULTIMATE.start_main_p1 4)) (.cse5 (+ v_b_228_1 1)) (.cse13 (+ v_b_221_1 6)) (.cse54 (+ v_b_225_1 2)) (.cse39 (+ v_b_222_1 6)) (.cse48 (+ v_b_224_1 3)) (.cse16 (+ v_b_230_1 1)) (.cse43 (+ v_b_225_1 4)) (.cse53 (+ v_b_220_1 7)) (.cse50 (+ c_ULTIMATE.start_main_p1 1)) (.cse12 (+ v_b_227_1 2)) (.cse9 (+ c_ULTIMATE.start_main_p1 2)) (.cse51 (+ v_b_224_1 5)) (.cse56 (+ c_ULTIMATE.start_main_p1 6)) (.cse52 (+ c_ULTIMATE.start_main_p1 5)) (.cse57 (+ v_b_226_1 4)) (.cse38 (+ v_b_228_1 3)) (.cse23 (+ v_b_220_1 1)) (.cse11 (+ v_b_226_1 1)) (.cse7 (+ v_b_220_1 2)) (.cse42 (+ v_b_227_1 1)) (.cse34 (+ v_b_223_1 3)) (.cse21 (+ v_b_220_1 4)) (.cse30 (+ v_b_229_1 2)) (.cse55 (+ v_b_224_1 2)) (.cse4 (+ v_b_228_1 2)) (.cse14 (+ v_b_222_1 1)) (.cse45 (+ v_b_226_1 3)) (.cse8 (+ v_b_220_1 6)) (.cse36 (+ v_b_224_1 1)) (.cse20 (+ v_b_224_1 4)) (.cse26 (+ v_b_231_1 1)) (.cse44 (+ v_b_221_1 4))) (and (<= v_b_227_1 v_b_228_1) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_1) (<= v_b_223_1 v_b_224_1) (<= (+ v_b_229_1 3) v_b_235_1) (<= .cse0 v_b_225_1) (<= .cse1 v_b_231_1) (<= .cse2 v_b_235_1) (<= .cse3 v_b_228_1) (<= .cse4 v_b_231_1) (<= .cse5 v_b_229_1) (<= .cse6 v_b_233_1) (<= (* 2 v_v_2104_1) 0) (<= (+ v_b_226_1 5) v_b_235_1) (<= .cse7 v_b_223_1) (<= .cse8 v_b_231_1) (<= .cse9 v_b_222_1) (or (= 0 (select |c_#memory_int| v_idx_173)) (<= v_b_233_1 v_idx_173) (< v_idx_173 v_b_232_1)) (<= v_b_221_1 v_b_222_1) (<= .cse10 v_b_233_1) (or (< v_idx_163 v_b_222_1) (= (select |c_#memory_int| v_idx_163) 0) (<= v_b_223_1 v_idx_163)) (<= .cse11 v_b_228_1) (<= .cse12 v_b_231_1) (<= .cse13 v_b_234_1) (or (<= c_ULTIMATE.start_main_p1 v_idx_158) (= (select |c_#memory_int| v_idx_158) v_v_2097_1)) (<= .cse14 v_b_223_1) (<= .cse15 v_b_231_1) (or (< v_idx_169 v_b_228_1) (= 0 (select |c_#memory_int| v_idx_169)) (<= v_b_229_1 v_idx_169)) (<= v_b_231_1 .cse16) (<= .cse17 v_b_227_1) (<= v_b_233_1 .cse18) (<= v_b_233_1 v_b_234_1) (or (<= v_b_225_1 v_idx_165) (= (select |c_#memory_int| v_idx_165) v_v_2104_1) (< v_idx_165 v_b_224_1)) (<= .cse19 v_b_232_1) (or (= (select |c_#memory_int| v_idx_175) 0) (< v_idx_175 v_b_234_1) (<= v_b_235_1 v_idx_175)) (<= .cse20 v_b_231_1) (<= (+ v_b_227_1 4) v_b_235_1) (<= .cse21 v_b_227_1) (<= .cse22 v_b_224_1) (<= .cse18 v_b_233_1) (or (< v_idx_168 v_b_227_1) (<= v_b_228_1 v_idx_168) (= (select |c_#memory_int| v_idx_168) v_v_2107_1)) (<= .cse23 v_b_222_1) (<= .cse10 v_b_234_1) (<= .cse22 v_b_223_1) (<= (+ v_b_222_1 7) v_b_235_1) (<= .cse24 v_b_228_1) (or (= (select |c_#memory_int| v_idx_174) v_v_2113_1) (<= v_b_234_1 v_idx_174) (< v_idx_174 v_b_233_1)) (<= .cse1 v_b_232_1) (<= (+ v_b_230_1 3) v_b_235_1) (<= .cse25 v_b_233_1) (<= .cse26 v_b_233_1) (<= .cse27 v_b_225_1) (<= .cse28 v_b_224_1) (<= .cse29 v_b_225_1) (<= .cse30 v_b_233_1) (or (< v_idx_171 v_b_230_1) (= (select |c_#memory_int| v_idx_171) 0) (<= v_b_231_1 v_idx_171)) (<= .cse31 v_b_232_1) (<= .cse32 v_b_227_1) (<= (+ v_b_231_1 2) v_b_235_1) (<= .cse33 v_b_232_1) (<= .cse3 v_b_227_1) (<= .cse34 v_b_230_1) (<= .cse25 v_b_234_1) (<= .cse35 v_b_229_1) (<= .cse15 v_b_232_1) (or (= (select |c_#memory_int| v_idx_167) 0) (<= v_b_227_1 v_idx_167) (< v_idx_167 v_b_226_1)) (or (<= v_b_226_1 v_idx_166) (< v_idx_166 v_b_225_1) (= (select |c_#memory_int| v_idx_166) v_v_2105_1)) (<= v_b_225_1 .cse36) (<= .cse37 v_b_234_1) (<= .cse38 v_b_234_1) (<= .cse39 v_b_233_1) (<= .cse40 v_b_230_1) (<= (+ v_b_228_1 4) v_b_235_1) (<= .cse41 v_b_226_1) (<= .cse42 v_b_230_1) (or (<= v_b_224_1 v_idx_164) (< v_idx_164 v_b_223_1) (= (select |c_#memory_int| v_idx_164) v_v_2103_1)) (<= .cse17 v_b_228_1) (<= .cse40 v_b_229_1) (<= .cse41 v_b_225_1) (<= .cse43 v_b_233_1) (<= .cse44 v_b_230_1) (<= .cse45 v_b_232_1) (or (= (select |c_#memory_int| v_idx_170) v_v_2109_1) (<= v_b_230_1 v_idx_170) (< v_idx_170 v_b_229_1)) (<= .cse37 v_b_233_1) (<= .cse46 v_b_231_1) (<= .cse47 v_b_229_1) (<= .cse48 v_b_230_1) (<= .cse6 v_b_234_1) (<= .cse46 v_b_232_1) (<= .cse35 v_b_230_1) (<= .cse47 v_b_230_1) (<= .cse11 v_b_227_1) (<= .cse16 v_b_232_1) (<= (+ v_b_223_1 6) v_b_235_1) (<= .cse32 v_b_228_1) (<= .cse28 v_b_223_1) (<= .cse49 v_b_225_1) (<= (+ v_b_225_1 5) v_b_235_1) (<= (+ v_b_220_1 8) v_b_235_1) (<= .cse50 v_b_220_1) (<= (+ v_b_221_1 7) v_b_235_1) (<= .cse19 v_b_231_1) (<= .cse14 v_b_224_1) (<= v_b_235_1 .cse2) (<= v_b_229_1 .cse5) (<= v_b_229_1 v_b_230_1) (<= .cse31 v_b_231_1) (<= .cse51 v_b_234_1) (<= .cse33 v_b_231_1) (<= .cse36 v_b_225_1) (<= .cse52 v_b_228_1) (<= .cse53 v_b_234_1) (<= .cse54 v_b_229_1) (<= .cse18 v_b_234_1) (or (<= .cse50 v_idx_159) (= (select |c_#memory_int| v_idx_159) 0) (< v_idx_159 c_ULTIMATE.start_main_p1)) (<= v_v_2104_1 0) (<= .cse24 v_b_227_1) (<= (+ v_b_233_1 1) v_b_235_1) (<= .cse0 v_b_226_1) (<= .cse27 v_b_226_1) (<= .cse49 v_b_226_1) (<= .cse29 v_b_226_1) (or (< v_idx_172 v_b_231_1) (= (select |c_#memory_int| v_idx_172) v_v_2111_1) (<= v_b_232_1 v_idx_172)) (<= .cse55 v_b_227_1) (or (= (select |c_#memory_int| v_idx_162) v_v_2101_1) (<= v_b_222_1 v_idx_162) (< v_idx_162 v_b_221_1)) (or (< v_idx_176 v_b_235_1) (= (select |c_#memory_int| v_idx_176) v_v_2115_1)) (<= .cse5 v_b_230_1) (<= .cse13 v_b_233_1) (<= .cse56 v_b_229_1) (<= .cse54 v_b_230_1) (<= .cse39 v_b_234_1) (<= v_b_231_1 v_b_232_1) (<= .cse48 v_b_229_1) (<= .cse57 v_b_233_1) (<= .cse16 v_b_231_1) (<= .cse43 v_b_234_1) (<= .cse53 v_b_233_1) (or (< v_idx_160 .cse50) (<= v_b_220_1 v_idx_160) (= (select |c_#memory_int| v_idx_160) v_v_2099_1)) (<= v_b_221_1 .cse23) (<= .cse12 v_b_232_1) (<= .cse9 v_b_221_1) (<= .cse51 v_b_233_1) (or (< v_idx_161 v_b_220_1) (<= v_b_221_1 v_idx_161) (= (select |c_#memory_int| v_idx_161) 0)) (<= (+ v_b_224_1 6) v_b_235_1) (<= .cse56 v_b_230_1) (<= .cse52 v_b_227_1) (<= .cse57 v_b_234_1) (<= .cse38 v_b_233_1) (<= (+ v_b_232_1 2) v_b_235_1) (<= .cse23 v_b_221_1) (<= v_b_227_1 .cse11) (<= .cse7 v_b_224_1) (<= .cse42 v_b_229_1) (<= .cse34 v_b_229_1) (<= .cse21 v_b_228_1) (<= .cse30 v_b_234_1) (<= .cse55 v_b_228_1) (<= .cse4 v_b_232_1) (<= v_b_223_1 .cse14) (<= .cse45 v_b_231_1) (<= .cse8 v_b_232_1) (<= .cse36 v_b_226_1) (<= .cse20 v_b_232_1) (<= v_b_225_1 v_b_226_1) (<= .cse26 v_b_234_1) (<= .cse44 v_b_229_1))))) is different from false [2019-01-11 14:57:57,088 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-11 14:57:57,088 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-11 14:57:57,089 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-11 14:57:57,089 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-01-11 14:57:57,089 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-11 14:57:57,091 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-11 14:57:57,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-11 14:57:57,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=3, Unknown=2, NotChecked=2, Total=12 [2019-01-11 14:57:57,092 INFO L87 Difference]: Start difference. First operand 20 states and 37 transitions. Second operand 4 states. [2019-01-11 14:58:00,376 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_idx_170 Int) (v_idx_159 Int) (v_idx_168 Int) (v_idx_169 Int) (v_idx_158 Int) (v_idx_162 Int) (v_idx_173 Int) (v_idx_163 Int) (v_idx_174 Int) (v_idx_160 Int) (v_idx_171 Int) (v_idx_161 Int) (v_idx_172 Int) (v_idx_166 Int) (v_idx_167 Int) (v_idx_164 Int) (v_idx_175 Int) (v_idx_165 Int) (v_idx_176 Int)) (exists ((v_b_223_1 Int) (v_b_222_1 Int) (v_b_221_1 Int) (v_b_220_1 Int) (v_v_2107_1 Int) (v_v_2105_1 Int) (v_v_2109_1 Int) (v_v_2104_1 Int) (v_b_235_1 Int) (v_v_2103_1 Int) (v_v_2101_1 Int) (v_b_231_1 Int) (v_b_232_1 Int) (v_b_233_1 Int) (v_b_234_1 Int) (v_v_2097_1 Int) (v_b_230_1 Int) (v_v_2099_1 Int) (v_b_228_1 Int) (v_v_2111_1 Int) (v_b_229_1 Int) (v_b_224_1 Int) (v_v_2115_1 Int) (v_b_225_1 Int) (v_b_226_1 Int) (v_v_2113_1 Int) (v_b_227_1 Int)) (let ((.cse10 (+ v_b_223_1 5)) (.cse22 (+ c_ULTIMATE.start_main_p1 3)) (.cse1 (+ v_b_229_1 1)) (.cse3 (+ v_b_222_1 3)) (.cse25 (+ v_b_230_1 2)) (.cse15 (+ v_b_221_1 5)) (.cse17 (+ v_b_225_1 1)) (.cse40 (+ v_b_220_1 5)) (.cse41 (+ v_b_223_1 1)) (.cse37 (+ v_b_227_1 3)) (.cse6 (+ c_ULTIMATE.start_main_p1 8)) (.cse46 (+ v_b_225_1 3)) (.cse35 (+ v_b_222_1 4)) (.cse47 (+ v_b_226_1 2)) (.cse32 (+ v_b_223_1 2)) (.cse28 (+ v_b_221_1 1)) (.cse19 (+ v_b_222_1 5)) (.cse2 (+ v_b_234_1 1)) (.cse31 (+ c_ULTIMATE.start_main_p1 7)) (.cse33 (+ v_b_223_1 4)) (.cse18 (+ v_b_232_1 1)) (.cse24 (+ v_b_221_1 3)) (.cse0 (+ v_b_220_1 3)) (.cse27 (+ v_b_221_1 2)) (.cse49 (+ v_b_222_1 2)) (.cse29 (+ c_ULTIMATE.start_main_p1 4)) (.cse5 (+ v_b_228_1 1)) (.cse13 (+ v_b_221_1 6)) (.cse54 (+ v_b_225_1 2)) (.cse39 (+ v_b_222_1 6)) (.cse48 (+ v_b_224_1 3)) (.cse16 (+ v_b_230_1 1)) (.cse43 (+ v_b_225_1 4)) (.cse53 (+ v_b_220_1 7)) (.cse50 (+ c_ULTIMATE.start_main_p1 1)) (.cse12 (+ v_b_227_1 2)) (.cse9 (+ c_ULTIMATE.start_main_p1 2)) (.cse51 (+ v_b_224_1 5)) (.cse56 (+ c_ULTIMATE.start_main_p1 6)) (.cse52 (+ c_ULTIMATE.start_main_p1 5)) (.cse57 (+ v_b_226_1 4)) (.cse38 (+ v_b_228_1 3)) (.cse23 (+ v_b_220_1 1)) (.cse11 (+ v_b_226_1 1)) (.cse7 (+ v_b_220_1 2)) (.cse42 (+ v_b_227_1 1)) (.cse34 (+ v_b_223_1 3)) (.cse21 (+ v_b_220_1 4)) (.cse30 (+ v_b_229_1 2)) (.cse55 (+ v_b_224_1 2)) (.cse4 (+ v_b_228_1 2)) (.cse14 (+ v_b_222_1 1)) (.cse45 (+ v_b_226_1 3)) (.cse8 (+ v_b_220_1 6)) (.cse36 (+ v_b_224_1 1)) (.cse20 (+ v_b_224_1 4)) (.cse26 (+ v_b_231_1 1)) (.cse44 (+ v_b_221_1 4))) (and (<= v_b_227_1 v_b_228_1) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_1) (<= v_b_223_1 v_b_224_1) (<= (+ v_b_229_1 3) v_b_235_1) (<= .cse0 v_b_225_1) (<= .cse1 v_b_231_1) (<= .cse2 v_b_235_1) (<= .cse3 v_b_228_1) (<= .cse4 v_b_231_1) (<= .cse5 v_b_229_1) (<= .cse6 v_b_233_1) (<= (* 2 v_v_2104_1) 0) (<= (+ v_b_226_1 5) v_b_235_1) (<= .cse7 v_b_223_1) (<= .cse8 v_b_231_1) (<= .cse9 v_b_222_1) (or (= 0 (select |c_#memory_int| v_idx_173)) (<= v_b_233_1 v_idx_173) (< v_idx_173 v_b_232_1)) (<= v_b_221_1 v_b_222_1) (<= .cse10 v_b_233_1) (or (< v_idx_163 v_b_222_1) (= (select |c_#memory_int| v_idx_163) 0) (<= v_b_223_1 v_idx_163)) (<= .cse11 v_b_228_1) (<= .cse12 v_b_231_1) (<= .cse13 v_b_234_1) (or (<= c_ULTIMATE.start_main_p1 v_idx_158) (= (select |c_#memory_int| v_idx_158) v_v_2097_1)) (<= .cse14 v_b_223_1) (<= .cse15 v_b_231_1) (or (< v_idx_169 v_b_228_1) (= 0 (select |c_#memory_int| v_idx_169)) (<= v_b_229_1 v_idx_169)) (<= v_b_231_1 .cse16) (<= .cse17 v_b_227_1) (<= v_b_233_1 .cse18) (<= v_b_233_1 v_b_234_1) (or (<= v_b_225_1 v_idx_165) (= (select |c_#memory_int| v_idx_165) v_v_2104_1) (< v_idx_165 v_b_224_1)) (<= .cse19 v_b_232_1) (or (= (select |c_#memory_int| v_idx_175) 0) (< v_idx_175 v_b_234_1) (<= v_b_235_1 v_idx_175)) (<= .cse20 v_b_231_1) (<= (+ v_b_227_1 4) v_b_235_1) (<= .cse21 v_b_227_1) (<= .cse22 v_b_224_1) (<= .cse18 v_b_233_1) (or (< v_idx_168 v_b_227_1) (<= v_b_228_1 v_idx_168) (= (select |c_#memory_int| v_idx_168) v_v_2107_1)) (<= .cse23 v_b_222_1) (<= .cse10 v_b_234_1) (<= .cse22 v_b_223_1) (<= (+ v_b_222_1 7) v_b_235_1) (<= .cse24 v_b_228_1) (or (= (select |c_#memory_int| v_idx_174) v_v_2113_1) (<= v_b_234_1 v_idx_174) (< v_idx_174 v_b_233_1)) (<= .cse1 v_b_232_1) (<= (+ v_b_230_1 3) v_b_235_1) (<= .cse25 v_b_233_1) (<= .cse26 v_b_233_1) (<= .cse27 v_b_225_1) (<= .cse28 v_b_224_1) (<= .cse29 v_b_225_1) (<= .cse30 v_b_233_1) (or (< v_idx_171 v_b_230_1) (= (select |c_#memory_int| v_idx_171) 0) (<= v_b_231_1 v_idx_171)) (<= .cse31 v_b_232_1) (<= .cse32 v_b_227_1) (<= (+ v_b_231_1 2) v_b_235_1) (<= .cse33 v_b_232_1) (<= .cse3 v_b_227_1) (<= .cse34 v_b_230_1) (<= .cse25 v_b_234_1) (<= .cse35 v_b_229_1) (<= .cse15 v_b_232_1) (or (= (select |c_#memory_int| v_idx_167) 0) (<= v_b_227_1 v_idx_167) (< v_idx_167 v_b_226_1)) (or (<= v_b_226_1 v_idx_166) (< v_idx_166 v_b_225_1) (= (select |c_#memory_int| v_idx_166) v_v_2105_1)) (<= v_b_225_1 .cse36) (<= .cse37 v_b_234_1) (<= .cse38 v_b_234_1) (<= .cse39 v_b_233_1) (<= .cse40 v_b_230_1) (<= (+ v_b_228_1 4) v_b_235_1) (<= .cse41 v_b_226_1) (<= .cse42 v_b_230_1) (or (<= v_b_224_1 v_idx_164) (< v_idx_164 v_b_223_1) (= (select |c_#memory_int| v_idx_164) v_v_2103_1)) (<= .cse17 v_b_228_1) (<= .cse40 v_b_229_1) (<= .cse41 v_b_225_1) (<= .cse43 v_b_233_1) (<= .cse44 v_b_230_1) (<= .cse45 v_b_232_1) (or (= (select |c_#memory_int| v_idx_170) v_v_2109_1) (<= v_b_230_1 v_idx_170) (< v_idx_170 v_b_229_1)) (<= .cse37 v_b_233_1) (<= .cse46 v_b_231_1) (<= .cse47 v_b_229_1) (<= .cse48 v_b_230_1) (<= .cse6 v_b_234_1) (<= .cse46 v_b_232_1) (<= .cse35 v_b_230_1) (<= .cse47 v_b_230_1) (<= .cse11 v_b_227_1) (<= .cse16 v_b_232_1) (<= (+ v_b_223_1 6) v_b_235_1) (<= .cse32 v_b_228_1) (<= .cse28 v_b_223_1) (<= .cse49 v_b_225_1) (<= (+ v_b_225_1 5) v_b_235_1) (<= (+ v_b_220_1 8) v_b_235_1) (<= .cse50 v_b_220_1) (<= (+ v_b_221_1 7) v_b_235_1) (<= .cse19 v_b_231_1) (<= .cse14 v_b_224_1) (<= v_b_235_1 .cse2) (<= v_b_229_1 .cse5) (<= v_b_229_1 v_b_230_1) (<= .cse31 v_b_231_1) (<= .cse51 v_b_234_1) (<= .cse33 v_b_231_1) (<= .cse36 v_b_225_1) (<= .cse52 v_b_228_1) (<= .cse53 v_b_234_1) (<= .cse54 v_b_229_1) (<= .cse18 v_b_234_1) (or (<= .cse50 v_idx_159) (= (select |c_#memory_int| v_idx_159) 0) (< v_idx_159 c_ULTIMATE.start_main_p1)) (<= v_v_2104_1 0) (<= .cse24 v_b_227_1) (<= (+ v_b_233_1 1) v_b_235_1) (<= .cse0 v_b_226_1) (<= .cse27 v_b_226_1) (<= .cse49 v_b_226_1) (<= .cse29 v_b_226_1) (or (< v_idx_172 v_b_231_1) (= (select |c_#memory_int| v_idx_172) v_v_2111_1) (<= v_b_232_1 v_idx_172)) (<= .cse55 v_b_227_1) (or (= (select |c_#memory_int| v_idx_162) v_v_2101_1) (<= v_b_222_1 v_idx_162) (< v_idx_162 v_b_221_1)) (or (< v_idx_176 v_b_235_1) (= (select |c_#memory_int| v_idx_176) v_v_2115_1)) (<= .cse5 v_b_230_1) (<= .cse13 v_b_233_1) (<= .cse56 v_b_229_1) (<= .cse54 v_b_230_1) (<= .cse39 v_b_234_1) (<= v_b_231_1 v_b_232_1) (<= .cse48 v_b_229_1) (<= .cse57 v_b_233_1) (<= .cse16 v_b_231_1) (<= .cse43 v_b_234_1) (<= .cse53 v_b_233_1) (or (< v_idx_160 .cse50) (<= v_b_220_1 v_idx_160) (= (select |c_#memory_int| v_idx_160) v_v_2099_1)) (<= v_b_221_1 .cse23) (<= .cse12 v_b_232_1) (<= .cse9 v_b_221_1) (<= .cse51 v_b_233_1) (or (< v_idx_161 v_b_220_1) (<= v_b_221_1 v_idx_161) (= (select |c_#memory_int| v_idx_161) 0)) (<= (+ v_b_224_1 6) v_b_235_1) (<= .cse56 v_b_230_1) (<= .cse52 v_b_227_1) (<= .cse57 v_b_234_1) (<= .cse38 v_b_233_1) (<= (+ v_b_232_1 2) v_b_235_1) (<= .cse23 v_b_221_1) (<= v_b_227_1 .cse11) (<= .cse7 v_b_224_1) (<= .cse42 v_b_229_1) (<= .cse34 v_b_229_1) (<= .cse21 v_b_228_1) (<= .cse30 v_b_234_1) (<= .cse55 v_b_228_1) (<= .cse4 v_b_232_1) (<= v_b_223_1 .cse14) (<= .cse45 v_b_231_1) (<= .cse8 v_b_232_1) (<= .cse36 v_b_226_1) (<= .cse20 v_b_232_1) (<= v_b_225_1 v_b_226_1) (<= .cse26 v_b_234_1) (<= .cse44 v_b_229_1))))) (forall ((v_idx_148 Int) (v_idx_149 Int) (v_idx_146 Int) (v_idx_157 Int) (v_idx_147 Int) (v_idx_139 Int) (v_idx_140 Int) (v_idx_151 Int) (v_idx_141 Int) (v_idx_152 Int) (v_idx_150 Int) (v_idx_144 Int) (v_idx_155 Int) (v_idx_145 Int) (v_idx_156 Int) (v_idx_142 Int) (v_idx_153 Int) (v_idx_143 Int) (v_idx_154 Int)) (exists ((v_b_223_1 Int) (v_b_222_1 Int) (v_b_221_1 Int) (v_b_220_1 Int) (v_v_2107_1 Int) (v_v_2105_1 Int) (v_v_2109_1 Int) (v_b_235_1 Int) (v_v_2104_1 Int) (v_v_2103_1 Int) (v_v_2101_1 Int) (v_b_231_1 Int) (v_b_232_1 Int) (v_b_233_1 Int) (v_b_234_1 Int) (v_v_2097_1 Int) (v_v_2099_1 Int) (v_b_230_1 Int) (v_b_228_1 Int) (v_v_2111_1 Int) (v_b_229_1 Int) (v_v_2115_1 Int) (v_b_226_1 Int) (v_v_2113_1 Int) (v_b_227_1 Int)) (let ((.cse62 (+ c_ULTIMATE.start_main_p4 2)) (.cse69 (+ v_b_223_1 5)) (.cse58 (+ v_b_229_1 1)) (.cse60 (+ v_b_222_1 3)) (.cse83 (+ c_ULTIMATE.start_main_p1 3)) (.cse85 (+ v_b_230_1 2)) (.cse74 (+ v_b_221_1 5)) (.cse97 (+ v_b_220_1 5)) (.cse94 (+ v_b_227_1 3)) (.cse79 (+ c_ULTIMATE.start_main_p4 5)) (.cse64 (+ c_ULTIMATE.start_main_p1 8)) (.cse93 (+ v_b_222_1 4)) (.cse101 (+ v_b_226_1 2)) (.cse65 (+ c_ULTIMATE.start_main_p4 4)) (.cse89 (+ v_b_223_1 2)) (.cse77 (+ v_b_221_1 1)) (.cse81 (+ c_ULTIMATE.start_main_p1 1)) (.cse78 (+ v_b_222_1 5)) (.cse59 (+ v_b_234_1 1)) (.cse88 (+ c_ULTIMATE.start_main_p1 7)) (.cse90 (+ v_b_223_1 4)) (.cse76 (+ v_b_232_1 1)) (.cse66 (+ v_b_220_1 2)) (.cse84 (+ v_b_221_1 3)) (.cse63 (+ v_b_228_1 1)) (.cse72 (+ v_b_221_1 6)) (.cse96 (+ v_b_222_1 6)) (.cse75 (+ v_b_230_1 1)) (.cse103 (+ v_b_220_1 7)) (.cse71 (+ v_b_227_1 2)) (.cse68 (+ c_ULTIMATE.start_main_p1 2)) (.cse92 (+ c_ULTIMATE.start_main_p4 1)) (.cse104 (+ c_ULTIMATE.start_main_p1 6)) (.cse102 (+ c_ULTIMATE.start_main_p1 5)) (.cse105 (+ v_b_226_1 4)) (.cse95 (+ v_b_228_1 3)) (.cse82 (+ v_b_220_1 1)) (.cse70 (+ v_b_226_1 1)) (.cse98 (+ v_b_227_1 1)) (.cse91 (+ v_b_223_1 3)) (.cse80 (+ v_b_220_1 4)) (.cse87 (+ v_b_229_1 2)) (.cse61 (+ v_b_228_1 2)) (.cse106 (+ c_ULTIMATE.start_main_p4 3)) (.cse73 (+ v_b_222_1 1)) (.cse100 (+ v_b_226_1 3)) (.cse67 (+ v_b_220_1 6)) (.cse86 (+ v_b_231_1 1)) (.cse99 (+ v_b_221_1 4))) (and (<= v_b_227_1 v_b_228_1) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_1) (<= (+ v_b_229_1 3) v_b_235_1) (<= .cse58 v_b_231_1) (<= .cse59 v_b_235_1) (<= .cse60 v_b_228_1) (<= .cse61 v_b_231_1) (<= .cse62 v_b_227_1) (<= .cse62 v_b_228_1) (<= .cse63 v_b_229_1) (<= .cse64 v_b_233_1) (<= (* 2 v_v_2104_1) 0) (<= .cse65 v_b_231_1) (<= (+ v_b_226_1 5) v_b_235_1) (<= .cse66 v_b_223_1) (<= .cse67 v_b_231_1) (<= .cse68 v_b_222_1) (<= v_b_221_1 v_b_222_1) (<= .cse69 v_b_233_1) (<= .cse70 v_b_228_1) (<= .cse71 v_b_231_1) (<= .cse72 v_b_234_1) (<= .cse73 v_b_223_1) (<= .cse74 v_b_231_1) (<= v_b_231_1 .cse75) (<= v_b_233_1 .cse76) (<= .cse77 c_ULTIMATE.start_main_p4) (<= v_b_233_1 v_b_234_1) (<= .cse78 v_b_232_1) (<= (+ v_b_227_1 4) v_b_235_1) (<= .cse79 v_b_233_1) (<= .cse80 v_b_227_1) (or (= (select |c_#memory_int| v_idx_148) 0) (< v_idx_148 v_b_226_1) (<= v_b_227_1 v_idx_148)) (or (< v_idx_156 v_b_234_1) (<= v_b_235_1 v_idx_156) (= (select |c_#memory_int| v_idx_156) 0)) (<= .cse76 v_b_233_1) (or (<= .cse81 v_idx_140) (= 0 (select |c_#memory_int| v_idx_140)) (< v_idx_140 c_ULTIMATE.start_main_p1)) (<= .cse82 v_b_222_1) (<= .cse69 v_b_234_1) (<= .cse83 v_b_223_1) (<= (+ v_b_222_1 7) v_b_235_1) (<= .cse84 v_b_228_1) (<= .cse58 v_b_232_1) (<= (+ v_b_230_1 3) v_b_235_1) (<= .cse85 v_b_233_1) (or (< v_idx_142 v_b_220_1) (= (select |c_#memory_int| v_idx_142) 0) (<= v_b_221_1 v_idx_142)) (<= .cse86 v_b_233_1) (<= .cse87 v_b_233_1) (<= .cse88 v_b_232_1) (<= .cse89 v_b_227_1) (<= (+ v_b_231_1 2) v_b_235_1) (<= .cse90 v_b_232_1) (or (<= v_b_220_1 v_idx_141) (< v_idx_141 .cse81) (= (select |c_#memory_int| v_idx_141) v_v_2099_1)) (<= .cse60 v_b_227_1) (<= .cse83 c_ULTIMATE.start_main_p4) (<= .cse91 v_b_230_1) (<= .cse92 v_b_226_1) (<= .cse85 v_b_234_1) (<= .cse93 v_b_229_1) (<= .cse74 v_b_232_1) (<= .cse94 v_b_234_1) (<= .cse95 v_b_234_1) (or (<= v_b_230_1 v_idx_151) (< v_idx_151 v_b_229_1) (= (select |c_#memory_int| v_idx_151) v_v_2109_1)) (or (= (select |c_#memory_int| v_idx_150) 0) (< v_idx_150 v_b_228_1) (<= v_b_229_1 v_idx_150)) (<= .cse96 v_b_233_1) (<= .cse97 v_b_230_1) (<= (+ v_b_228_1 4) v_b_235_1) (<= (+ v_b_223_1 1) v_b_226_1) (<= .cse98 v_b_230_1) (or (<= c_ULTIMATE.start_main_p4 v_idx_145) (= (select |c_#memory_int| v_idx_145) v_v_2103_1) (< v_idx_145 v_b_223_1)) (<= .cse97 v_b_229_1) (<= .cse99 v_b_230_1) (<= .cse100 v_b_232_1) (<= .cse94 v_b_233_1) (or (<= v_b_231_1 v_idx_152) (< v_idx_152 v_b_230_1) (= (select |c_#memory_int| v_idx_152) 0)) (<= .cse79 v_b_234_1) (<= .cse101 v_b_229_1) (<= .cse73 c_ULTIMATE.start_main_p4) (<= .cse64 v_b_234_1) (<= .cse93 v_b_230_1) (<= .cse101 v_b_230_1) (<= .cse70 v_b_227_1) (or (<= v_b_233_1 v_idx_154) (< v_idx_154 v_b_232_1) (= (select |c_#memory_int| v_idx_154) 0)) (<= .cse75 v_b_232_1) (<= .cse65 v_b_232_1) (or (= (select |c_#memory_int| v_idx_157) v_v_2115_1) (< v_idx_157 v_b_235_1)) (<= (+ v_b_223_1 6) v_b_235_1) (<= .cse89 v_b_228_1) (<= .cse77 v_b_223_1) (<= (+ v_b_220_1 8) v_b_235_1) (<= .cse81 v_b_220_1) (<= (+ v_b_221_1 7) v_b_235_1) (<= .cse78 v_b_231_1) (<= v_b_235_1 .cse59) (<= v_b_229_1 .cse63) (<= v_b_229_1 v_b_230_1) (<= .cse88 v_b_231_1) (<= .cse90 v_b_231_1) (<= .cse102 v_b_228_1) (<= .cse103 v_b_234_1) (<= .cse76 v_b_234_1) (or (<= c_ULTIMATE.start_main_p1 v_idx_139) (= (select |c_#memory_int| v_idx_139) v_v_2097_1)) (<= v_v_2104_1 0) (<= .cse66 c_ULTIMATE.start_main_p4) (<= .cse84 v_b_227_1) (<= (+ v_b_233_1 1) v_b_235_1) (<= (+ v_b_220_1 3) v_b_226_1) (<= (+ v_b_221_1 2) v_b_226_1) (<= (+ v_b_222_1 2) v_b_226_1) (<= (+ c_ULTIMATE.start_main_p1 4) v_b_226_1) (<= .cse63 v_b_230_1) (<= .cse72 v_b_233_1) (or (= (select |c_#memory_int| v_idx_147) v_v_2105_1) (<= v_b_226_1 v_idx_147) (< v_idx_147 .cse92)) (<= .cse104 v_b_229_1) (<= .cse96 v_b_234_1) (<= v_b_231_1 v_b_232_1) (<= .cse105 v_b_233_1) (<= .cse75 v_b_231_1) (or (= (select |c_#memory_int| v_idx_143) v_v_2101_1) (<= v_b_222_1 v_idx_143) (< v_idx_143 v_b_221_1)) (or (<= v_b_228_1 v_idx_149) (< v_idx_149 v_b_227_1) (= (select |c_#memory_int| v_idx_149) v_v_2107_1)) (<= .cse103 v_b_233_1) (or (= (select |c_#memory_int| v_idx_155) v_v_2113_1) (<= v_b_234_1 v_idx_155) (< v_idx_155 v_b_233_1)) (or (< v_idx_153 v_b_231_1) (= (select |c_#memory_int| v_idx_153) v_v_2111_1) (<= v_b_232_1 v_idx_153)) (<= v_b_221_1 .cse82) (<= .cse71 v_b_232_1) (<= .cse68 v_b_221_1) (<= (+ c_ULTIMATE.start_main_p4 6) v_b_235_1) (or (< v_idx_146 c_ULTIMATE.start_main_p4) (<= .cse92 v_idx_146) (= (select |c_#memory_int| v_idx_146) v_v_2104_1)) (<= .cse104 v_b_230_1) (<= .cse102 v_b_227_1) (<= .cse105 v_b_234_1) (<= .cse95 v_b_233_1) (or (<= v_b_223_1 v_idx_144) (= 0 (select |c_#memory_int| v_idx_144)) (< v_idx_144 v_b_222_1)) (<= (+ v_b_232_1 2) v_b_235_1) (<= .cse82 v_b_221_1) (<= .cse106 v_b_230_1) (<= v_b_227_1 .cse70) (<= .cse98 v_b_229_1) (<= .cse91 v_b_229_1) (<= .cse80 v_b_228_1) (<= .cse87 v_b_234_1) (<= .cse61 v_b_232_1) (<= v_b_223_1 c_ULTIMATE.start_main_p4) (<= .cse106 v_b_229_1) (<= v_b_223_1 .cse73) (<= .cse100 v_b_231_1) (<= .cse67 v_b_232_1) (<= .cse86 v_b_234_1) (<= .cse99 v_b_229_1)))))) is different from false [2019-01-11 14:58:56,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-11 14:58:56,343 INFO L93 Difference]: Finished difference Result 22 states and 48 transitions. [2019-01-11 14:58:56,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-01-11 14:58:56,343 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2019-01-11 14:58:56,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-11 14:58:56,344 INFO L225 Difference]: With dead ends: 22 [2019-01-11 14:58:56,344 INFO L226 Difference]: Without dead ends: 21 [2019-01-11 14:58:56,345 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=7, Invalid=4, Unknown=3, NotChecked=6, Total=20 [2019-01-11 14:58:56,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2019-01-11 14:58:56,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2019-01-11 14:58:56,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2019-01-11 14:58:56,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 47 transitions. [2019-01-11 14:58:56,355 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 47 transitions. Word has length 3 [2019-01-11 14:58:56,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-11 14:58:56,356 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 47 transitions. [2019-01-11 14:58:56,356 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-11 14:58:56,356 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 47 transitions. [2019-01-11 14:58:56,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-11 14:58:56,357 INFO L394 BasicCegarLoop]: Found error trace [2019-01-11 14:58:56,357 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-11 14:58:56,358 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr8ASSERT_VIOLATIONASSERT, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr5ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONASSERT]=== [2019-01-11 14:58:56,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 14:58:56,359 INFO L82 PathProgramCache]: Analyzing trace with hash 30884, now seen corresponding path program 1 times [2019-01-11 14:58:56,359 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-11 14:58:56,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 14:58:56,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-11 14:58:56,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 14:58:56,361 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-11 14:58:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-11 14:58:56,671 WARN L181 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2019-01-11 14:58:56,675 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-11 14:58:56,676 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-11 14:58:56,676 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-11 14:58:56,677 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-11 14:58:56,677 INFO L207 CegarAbsIntRunner]: [0], [34], [39] [2019-01-11 14:58:56,680 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-11 14:58:56,680 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-11 14:59:16,748 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-11 14:59:16,749 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-11 14:59:16,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 14:59:16,749 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-11 14:59:17,825 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 80.77% of their original sizes. [2019-01-11 14:59:17,825 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-11 14:59:20,638 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_319 Int) (v_idx_324 Int) (v_idx_325 Int) (v_idx_322 Int) (v_idx_333 Int) (v_idx_323 Int) (v_idx_328 Int) (v_idx_317 Int) (v_idx_329 Int) (v_idx_318 Int) (v_idx_326 Int) (v_idx_315 Int) (v_idx_327 Int) (v_idx_316 Int) (v_idx_320 Int) (v_idx_331 Int) (v_idx_321 Int) (v_idx_332 Int) (v_idx_330 Int)) (exists ((v_b_222_2 Int) (v_b_221_2 Int) (v_b_220_2 Int) (v_v_1783_2 Int) (v_v_1781_2 Int) (v_v_1789_2 Int) (v_b_234_2 Int) (v_v_1787_2 Int) (v_b_235_2 Int) (v_v_1788_2 Int) (v_v_1785_2 Int) (v_b_230_2 Int) (v_b_231_2 Int) (v_v_1773_2 Int) (v_v_1791_2 Int) (v_b_227_2 Int) (v_b_228_2 Int) (v_b_229_2 Int) (v_v_1779_2 Int) (v_b_223_2 Int) (v_b_224_2 Int) (v_v_1777_2 Int) (v_b_225_2 Int) (v_b_226_2 Int) (v_v_1775_2 Int)) (let ((.cse1 (+ v_b_225_2 1)) (.cse13 (+ v_b_222_2 2)) (.cse12 (+ v_b_221_2 4)) (.cse3 (+ v_b_223_2 3)) (.cse16 (+ c_ULTIMATE.start_main_p1 2)) (.cse9 (+ v_b_223_2 2)) (.cse7 (+ c_ULTIMATE.start_main_p1 6)) (.cse23 (+ v_b_229_2 1)) (.cse20 (+ v_b_225_2 3)) (.cse14 (+ v_b_223_2 1)) (.cse17 (+ c_ULTIMATE.start_main_p8 1)) (.cse29 (+ v_b_220_2 6)) (.cse4 (+ v_b_222_2 5)) (.cse33 (+ v_b_227_2 1)) (.cse34 (+ c_ULTIMATE.start_main_p1 1)) (.cse10 (+ v_b_220_2 3)) (.cse31 (+ v_b_220_2 4)) (.cse36 (+ v_b_221_2 5)) (.cse37 (+ v_b_222_2 3)) (.cse25 (+ v_b_221_2 2)) (.cse41 (+ v_b_220_2 5)) (.cse5 (+ v_b_226_2 2)) (.cse40 (+ c_ULTIMATE.start_main_p1 3)) (.cse18 (+ c_ULTIMATE.start_main_p1 5)) (.cse19 (+ c_ULTIMATE.start_main_p1 7)) (.cse28 (+ v_b_220_2 1)) (.cse2 (+ v_b_222_2 1)) (.cse27 (+ v_b_228_2 2)) (.cse11 (+ v_b_224_2 4)) (.cse26 (+ v_b_223_2 4)) (.cse6 (+ v_b_222_2 4)) (.cse30 (+ v_b_221_2 1)) (.cse0 (+ v_b_228_2 1)) (.cse42 (+ v_b_226_2 3)) (.cse44 (+ v_b_220_2 2)) (.cse8 (+ v_b_221_2 3)) (.cse35 (+ v_b_226_2 1)) (.cse24 (+ c_ULTIMATE.start_main_p1 4)) (.cse21 (+ v_b_224_2 3)) (.cse22 (+ v_b_234_2 1)) (.cse39 (+ v_b_224_2 2)) (.cse15 (+ v_b_224_2 1)) (.cse43 (+ v_b_225_2 2)) (.cse38 (+ v_b_230_2 1)) (.cse32 (+ v_b_227_2 2))) (and (<= .cse0 v_b_230_2) (<= v_b_223_2 v_b_224_2) (<= .cse1 v_b_228_2) (<= .cse2 v_b_224_2) (<= .cse3 v_b_229_2) (<= .cse4 v_b_231_2) (<= .cse5 v_b_230_2) (<= .cse6 v_b_229_2) (<= .cse7 v_b_230_2) (<= (+ v_b_220_2 7) v_b_234_2) (<= .cse8 v_b_227_2) (<= .cse9 v_b_228_2) (<= .cse1 v_b_227_2) (or (< v_idx_323 v_b_225_2) (= (select |c_#memory_int| v_idx_323) v_v_1781_2) (<= v_b_226_2 v_idx_323)) (<= .cse10 v_b_225_2) (<= .cse11 v_b_231_2) (<= v_b_225_2 v_b_226_2) (<= .cse12 v_b_229_2) (<= (+ v_b_227_2 4) v_b_235_2) (<= .cse13 v_b_225_2) (<= (+ v_b_226_2 5) v_b_235_2) (<= (+ v_b_222_2 7) v_b_235_2) (<= .cse14 v_b_225_2) (<= (+ v_b_220_2 8) v_b_235_2) (<= v_b_225_2 .cse15) (<= .cse16 v_b_222_2) (<= .cse13 v_b_226_2) (<= (+ v_b_231_2 1) v_b_234_2) (or (<= v_b_234_2 v_idx_331) (= (select |c_#memory_int| v_idx_331) v_v_1789_2) (< v_idx_331 .cse17)) (<= .cse12 v_b_230_2) (or (<= c_ULTIMATE.start_main_p1 v_idx_315) (= (select |c_#memory_int| v_idx_315) v_v_1773_2)) (<= .cse18 v_b_227_2) (<= .cse19 v_b_231_2) (<= .cse20 v_b_231_2) (<= .cse21 v_b_229_2) (<= v_b_235_2 .cse22) (or (= (select |c_#memory_int| v_idx_325) v_v_1783_2) (< v_idx_325 v_b_227_2) (<= v_b_228_2 v_idx_325)) (<= v_b_221_2 v_b_222_2) (<= (+ v_b_224_2 6) v_b_235_2) (<= .cse23 c_ULTIMATE.start_main_p8) (<= .cse24 v_b_225_2) (<= .cse25 v_b_225_2) (<= .cse3 v_b_230_2) (<= (+ c_ULTIMATE.start_main_p8 2) v_b_235_2) (or (< v_idx_324 v_b_226_2) (<= v_b_227_2 v_idx_324) (= 0 (select |c_#memory_int| v_idx_324))) (<= (+ v_b_223_2 6) v_b_235_2) (<= v_b_231_2 c_ULTIMATE.start_main_p8) (<= (+ v_b_229_2 2) v_b_234_2) (<= v_b_223_2 .cse2) (<= .cse26 v_b_231_2) (or (< v_idx_330 c_ULTIMATE.start_main_p8) (<= .cse17 v_idx_330) (= (select |c_#memory_int| v_idx_330) v_v_1788_2)) (<= .cse27 c_ULTIMATE.start_main_p8) (<= (+ v_b_230_2 3) v_b_235_2) (<= .cse16 v_b_221_2) (<= .cse28 v_b_221_2) (<= .cse9 v_b_227_2) (<= .cse7 v_b_229_2) (<= .cse29 c_ULTIMATE.start_main_p8) (<= .cse30 v_b_223_2) (<= (+ v_b_221_2 6) v_b_234_2) (<= .cse23 v_b_231_2) (<= .cse31 v_b_227_2) (<= (+ v_b_225_2 5) v_b_235_2) (or (= 0 (select |c_#memory_int| v_idx_326)) (<= v_b_229_2 v_idx_326) (< v_idx_326 v_b_228_2)) (<= .cse20 c_ULTIMATE.start_main_p8) (or (= (select |c_#memory_int| v_idx_329) v_v_1787_2) (<= c_ULTIMATE.start_main_p8 v_idx_329) (< v_idx_329 v_b_231_2)) (or (< v_idx_322 v_b_224_2) (<= v_b_225_2 v_idx_322) (= 0 (select |c_#memory_int| v_idx_322))) (<= .cse32 v_b_231_2) (<= (+ v_b_231_2 2) v_b_235_2) (<= (+ v_b_221_2 7) v_b_235_2) (<= .cse33 v_b_230_2) (<= .cse14 v_b_226_2) (or (< v_idx_320 v_b_222_2) (= (select |c_#memory_int| v_idx_320) 0) (<= v_b_223_2 v_idx_320)) (<= (+ v_b_223_2 5) v_b_234_2) (<= (+ v_b_224_2 5) v_b_234_2) (or (< v_idx_316 c_ULTIMATE.start_main_p1) (<= .cse34 v_idx_316) (= 0 (select |c_#memory_int| v_idx_316))) (<= .cse17 v_b_234_2) (or (<= v_b_230_2 v_idx_327) (< v_idx_327 v_b_229_2) (= (select |c_#memory_int| v_idx_327) v_v_1785_2)) (<= .cse35 v_b_228_2) (<= (+ v_b_226_2 4) v_b_234_2) (<= .cse29 v_b_231_2) (<= .cse36 c_ULTIMATE.start_main_p8) (<= (+ v_b_225_2 4) v_b_234_2) (<= .cse4 c_ULTIMATE.start_main_p8) (<= .cse33 v_b_229_2) (<= .cse28 v_b_222_2) (<= (+ c_ULTIMATE.start_main_p1 8) v_b_234_2) (<= .cse37 v_b_228_2) (<= v_b_231_2 .cse38) (<= .cse35 v_b_227_2) (or (<= v_b_220_2 v_idx_317) (< v_idx_317 .cse34) (= (select |c_#memory_int| v_idx_317) v_v_1775_2)) (<= (+ v_b_222_2 6) v_b_234_2) (<= .cse34 v_b_220_2) (<= .cse15 v_b_226_2) (<= .cse39 v_b_227_2) (<= (+ v_b_230_2 2) v_b_234_2) (<= .cse40 v_b_224_2) (<= .cse41 v_b_229_2) (<= .cse10 v_b_226_2) (<= .cse31 v_b_228_2) (<= .cse36 v_b_231_2) (or (= (select |c_#memory_int| v_idx_328) 0) (<= v_b_231_2 v_idx_328) (< v_idx_328 v_b_230_2)) (<= .cse37 v_b_227_2) (<= .cse25 v_b_226_2) (<= (* 2 v_v_1788_2) 0) (<= .cse41 v_b_230_2) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_2) (<= .cse5 v_b_229_2) (or (<= v_b_235_2 v_idx_332) (< v_idx_332 v_b_234_2) (= 0 (select |c_#memory_int| v_idx_332))) (<= .cse40 v_b_223_2) (<= .cse18 v_b_228_2) (<= .cse19 c_ULTIMATE.start_main_p8) (<= v_b_221_2 .cse28) (<= .cse0 v_b_229_2) (<= .cse42 c_ULTIMATE.start_main_p8) (<= (+ v_b_229_2 3) v_b_235_2) (<= (+ v_b_228_2 4) v_b_235_2) (<= .cse2 v_b_223_2) (or (<= v_b_221_2 v_idx_318) (< v_idx_318 v_b_220_2) (= (select |c_#memory_int| v_idx_318) 0)) (<= .cse43 v_b_229_2) (<= .cse27 v_b_231_2) (<= .cse11 c_ULTIMATE.start_main_p8) (<= .cse26 c_ULTIMATE.start_main_p8) (<= .cse44 v_b_224_2) (<= .cse6 v_b_230_2) (<= v_b_227_2 v_b_228_2) (<= .cse30 v_b_224_2) (or (< v_idx_333 v_b_235_2) (= (select |c_#memory_int| v_idx_333) v_v_1791_2)) (<= (+ v_b_227_2 3) v_b_234_2) (<= v_b_229_2 .cse0) (<= v_b_229_2 v_b_230_2) (<= .cse42 v_b_231_2) (<= .cse44 v_b_223_2) (<= .cse8 v_b_228_2) (<= v_b_227_2 .cse35) (<= .cse24 v_b_226_2) (<= .cse21 v_b_230_2) (or (= (select |c_#memory_int| v_idx_321) v_v_1779_2) (<= v_b_224_2 v_idx_321) (< v_idx_321 v_b_223_2)) (<= (+ v_b_228_2 3) v_b_234_2) (<= .cse22 v_b_235_2) (<= .cse38 v_b_231_2) (or (< v_idx_319 v_b_221_2) (<= v_b_222_2 v_idx_319) (= (select |c_#memory_int| v_idx_319) v_v_1777_2)) (<= .cse39 v_b_228_2) (<= v_v_1788_2 0) (<= .cse15 v_b_225_2) (<= .cse43 v_b_230_2) (<= .cse38 c_ULTIMATE.start_main_p8) (<= .cse32 c_ULTIMATE.start_main_p8))))) is different from false [2019-01-11 14:59:22,804 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_346 Int) (v_idx_335 Int) (v_idx_347 Int) (v_idx_336 Int) (v_idx_344 Int) (v_idx_345 Int) (v_idx_334 Int) (v_idx_339 Int) (v_idx_348 Int) (v_idx_337 Int) (v_idx_349 Int) (v_idx_338 Int) (v_idx_350 Int) (v_idx_342 Int) (v_idx_343 Int) (v_idx_340 Int) (v_idx_351 Int) (v_idx_341 Int) (v_idx_352 Int)) (exists ((v_b_222_2 Int) (v_b_221_2 Int) (v_b_220_2 Int) (v_v_1783_2 Int) (v_v_1781_2 Int) (v_v_1789_2 Int) (v_b_234_2 Int) (v_v_1787_2 Int) (v_b_235_2 Int) (v_v_1788_2 Int) (v_v_1785_2 Int) (v_b_230_2 Int) (v_b_231_2 Int) (v_b_232_2 Int) (v_b_233_2 Int) (v_v_1773_2 Int) (v_v_1791_2 Int) (v_b_227_2 Int) (v_b_228_2 Int) (v_b_229_2 Int) (v_v_1779_2 Int) (v_b_223_2 Int) (v_b_224_2 Int) (v_v_1777_2 Int) (v_b_225_2 Int) (v_b_226_2 Int) (v_v_1775_2 Int)) (let ((.cse4 (+ v_b_220_2 7)) (.cse5 (+ v_b_225_2 1)) (.cse19 (+ v_b_222_2 2)) (.cse17 (+ v_b_224_2 4)) (.cse18 (+ v_b_221_2 4)) (.cse14 (+ c_ULTIMATE.start_main_p1 7)) (.cse24 (+ v_b_231_2 1)) (.cse7 (+ v_b_223_2 3)) (.cse35 (+ v_b_229_2 2)) (.cse27 (+ v_b_223_2 4)) (.cse22 (+ c_ULTIMATE.start_main_p1 2)) (.cse15 (+ v_b_223_2 2)) (.cse11 (+ c_ULTIMATE.start_main_p1 6)) (.cse1 (+ v_b_221_2 6)) (.cse8 (+ v_b_222_2 5)) (.cse29 (+ v_b_229_2 1)) (.cse40 (+ v_b_227_2 2)) (.cse20 (+ v_b_223_2 1)) (.cse36 (+ v_b_224_2 5)) (.cse44 (+ v_b_223_2 5)) (.cse12 (+ v_b_220_2 6)) (.cse23 (+ v_b_225_2 4)) (.cse43 (+ v_b_227_2 1)) (.cse32 (+ c_ULTIMATE.start_main_p1 8)) (.cse47 (+ v_b_226_2 4)) (.cse25 (+ v_b_222_2 6)) (.cse28 (+ v_b_225_2 3)) (.cse3 (+ c_ULTIMATE.start_main_p1 1)) (.cse16 (+ v_b_220_2 3)) (.cse41 (+ v_b_220_2 4)) (.cse37 (+ v_b_221_2 5)) (.cse49 (+ v_b_222_2 3)) (.cse34 (+ v_b_221_2 2)) (.cse53 (+ v_b_220_2 5)) (.cse9 (+ v_b_226_2 2)) (.cse52 (+ c_ULTIMATE.start_main_p1 3)) (.cse2 (+ v_b_232_2 1)) (.cse26 (+ c_ULTIMATE.start_main_p1 5)) (.cse38 (+ v_b_220_2 1)) (.cse6 (+ v_b_222_2 1)) (.cse55 (+ v_b_228_2 2)) (.cse10 (+ v_b_222_2 4)) (.cse39 (+ v_b_221_2 1)) (.cse51 (+ v_b_230_2 2)) (.cse54 (+ v_b_227_2 3)) (.cse0 (+ v_b_228_2 1)) (.cse45 (+ v_b_226_2 3)) (.cse57 (+ v_b_220_2 2)) (.cse13 (+ v_b_221_2 3)) (.cse46 (+ v_b_226_2 1)) (.cse33 (+ c_ULTIMATE.start_main_p1 4)) (.cse30 (+ v_b_224_2 3)) (.cse42 (+ v_b_228_2 3)) (.cse31 (+ v_b_234_2 1)) (.cse48 (+ v_b_230_2 1)) (.cse50 (+ v_b_224_2 2)) (.cse21 (+ v_b_224_2 1)) (.cse56 (+ v_b_225_2 2))) (and (<= .cse0 v_b_230_2) (<= .cse1 v_b_233_2) (<= v_b_223_2 v_b_224_2) (<= v_b_233_2 .cse2) (or (<= .cse3 v_idx_335) (< v_idx_335 c_ULTIMATE.start_main_p1) (= 0 (select |c_#memory_int| v_idx_335))) (<= (+ v_b_232_2 2) v_b_235_2) (<= .cse4 v_b_233_2) (or (<= v_b_226_2 v_idx_342) (< v_idx_342 v_b_225_2) (= (select |c_#memory_int| v_idx_342) v_v_1781_2)) (<= .cse5 v_b_228_2) (<= .cse6 v_b_224_2) (<= .cse7 v_b_229_2) (<= .cse8 v_b_231_2) (<= .cse9 v_b_230_2) (<= .cse10 v_b_229_2) (<= .cse11 v_b_230_2) (<= .cse12 v_b_232_2) (<= .cse4 v_b_234_2) (<= .cse13 v_b_227_2) (<= .cse14 v_b_232_2) (or (<= c_ULTIMATE.start_main_p1 v_idx_334) (= (select |c_#memory_int| v_idx_334) v_v_1773_2)) (<= .cse15 v_b_228_2) (<= .cse5 v_b_227_2) (<= .cse16 v_b_225_2) (<= .cse17 v_b_231_2) (<= v_b_225_2 v_b_226_2) (or (<= v_b_234_2 v_idx_350) (< v_idx_350 v_b_233_2) (= (select |c_#memory_int| v_idx_350) v_v_1789_2)) (<= .cse18 v_b_229_2) (<= (+ v_b_227_2 4) v_b_235_2) (<= .cse19 v_b_225_2) (<= (+ v_b_226_2 5) v_b_235_2) (<= (+ v_b_222_2 7) v_b_235_2) (<= .cse20 v_b_225_2) (<= (+ v_b_233_2 1) v_b_235_2) (<= (+ v_b_220_2 8) v_b_235_2) (or (< v_idx_336 .cse3) (= (select |c_#memory_int| v_idx_336) v_v_1775_2) (<= v_b_220_2 v_idx_336)) (<= v_b_225_2 .cse21) (<= .cse22 v_b_222_2) (<= .cse19 v_b_226_2) (<= v_b_231_2 v_b_232_2) (<= .cse23 v_b_233_2) (<= .cse17 v_b_232_2) (<= .cse24 v_b_234_2) (<= .cse25 v_b_233_2) (or (< v_idx_337 v_b_220_2) (= 0 (select |c_#memory_int| v_idx_337)) (<= v_b_221_2 v_idx_337)) (<= v_b_233_2 v_b_234_2) (<= .cse18 v_b_230_2) (<= .cse26 v_b_227_2) (<= .cse27 v_b_232_2) (<= .cse14 v_b_231_2) (<= .cse28 v_b_231_2) (<= .cse29 v_b_232_2) (<= .cse30 v_b_229_2) (<= v_b_235_2 .cse31) (<= .cse32 v_b_233_2) (<= .cse24 v_b_233_2) (<= v_b_221_2 v_b_222_2) (<= (+ v_b_224_2 6) v_b_235_2) (<= .cse33 v_b_225_2) (<= .cse34 v_b_225_2) (<= .cse35 v_b_233_2) (<= .cse7 v_b_230_2) (or (= 0 (select |c_#memory_int| v_idx_351)) (<= v_b_235_2 v_idx_351) (< v_idx_351 v_b_234_2)) (<= (+ v_b_223_2 6) v_b_235_2) (<= .cse35 v_b_234_2) (<= v_b_223_2 .cse6) (or (= 0 (select |c_#memory_int| v_idx_345)) (< v_idx_345 v_b_228_2) (<= v_b_229_2 v_idx_345)) (<= .cse27 v_b_231_2) (<= .cse36 v_b_233_2) (<= (+ v_b_230_2 3) v_b_235_2) (<= .cse37 v_b_232_2) (<= .cse22 v_b_221_2) (or (= (select |c_#memory_int| v_idx_349) v_v_1788_2) (<= v_b_233_2 v_idx_349) (< v_idx_349 v_b_232_2)) (or (< v_idx_348 v_b_231_2) (= (select |c_#memory_int| v_idx_348) v_v_1787_2) (<= v_b_232_2 v_idx_348)) (<= .cse38 v_b_221_2) (<= .cse15 v_b_227_2) (<= .cse11 v_b_229_2) (<= .cse39 v_b_223_2) (<= .cse1 v_b_234_2) (<= .cse8 v_b_232_2) (<= .cse40 v_b_232_2) (<= .cse2 v_b_234_2) (<= .cse29 v_b_231_2) (<= .cse41 v_b_227_2) (<= (+ v_b_225_2 5) v_b_235_2) (<= .cse40 v_b_231_2) (or (< v_idx_346 v_b_229_2) (<= v_b_230_2 v_idx_346) (= (select |c_#memory_int| v_idx_346) v_v_1785_2)) (<= .cse42 v_b_233_2) (<= (+ v_b_231_2 2) v_b_235_2) (<= (+ v_b_221_2 7) v_b_235_2) (<= .cse43 v_b_230_2) (<= .cse20 v_b_226_2) (<= .cse44 v_b_234_2) (<= .cse36 v_b_234_2) (<= .cse44 v_b_233_2) (<= .cse45 v_b_232_2) (<= .cse46 v_b_228_2) (<= .cse47 v_b_234_2) (<= .cse12 v_b_231_2) (<= .cse48 v_b_232_2) (<= .cse23 v_b_234_2) (<= .cse43 v_b_229_2) (<= .cse38 v_b_222_2) (<= .cse32 v_b_234_2) (<= .cse49 v_b_228_2) (<= .cse47 v_b_233_2) (<= v_b_231_2 .cse48) (<= .cse46 v_b_227_2) (<= .cse25 v_b_234_2) (or (< v_idx_341 v_b_224_2) (= 0 (select |c_#memory_int| v_idx_341)) (<= v_b_225_2 v_idx_341)) (<= .cse28 v_b_232_2) (or (= (select |c_#memory_int| v_idx_343) 0) (<= v_b_227_2 v_idx_343) (< v_idx_343 v_b_226_2)) (<= .cse3 v_b_220_2) (<= .cse21 v_b_226_2) (<= .cse50 v_b_227_2) (<= .cse51 v_b_234_2) (<= .cse52 v_b_224_2) (or (< v_idx_344 v_b_227_2) (<= v_b_228_2 v_idx_344) (= (select |c_#memory_int| v_idx_344) v_v_1783_2)) (<= .cse53 v_b_229_2) (<= .cse54 v_b_233_2) (<= .cse16 v_b_226_2) (<= .cse41 v_b_228_2) (<= .cse37 v_b_231_2) (or (< v_idx_340 v_b_223_2) (<= v_b_224_2 v_idx_340) (= (select |c_#memory_int| v_idx_340) v_v_1779_2)) (<= .cse49 v_b_227_2) (<= .cse34 v_b_226_2) (<= (* 2 v_v_1788_2) 0) (<= .cse53 v_b_230_2) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_2) (<= .cse9 v_b_229_2) (<= .cse52 v_b_223_2) (<= .cse2 v_b_233_2) (<= .cse26 v_b_228_2) (<= v_b_221_2 .cse38) (<= .cse0 v_b_229_2) (<= (+ v_b_229_2 3) v_b_235_2) (<= (+ v_b_228_2 4) v_b_235_2) (<= .cse55 v_b_232_2) (<= .cse6 v_b_223_2) (<= .cse56 v_b_229_2) (<= .cse55 v_b_231_2) (<= .cse57 v_b_224_2) (<= .cse10 v_b_230_2) (<= v_b_227_2 v_b_228_2) (<= .cse39 v_b_224_2) (<= .cse51 v_b_233_2) (<= .cse54 v_b_234_2) (<= v_b_229_2 .cse0) (<= v_b_229_2 v_b_230_2) (<= .cse45 v_b_231_2) (or (= (select |c_#memory_int| v_idx_352) v_v_1791_2) (< v_idx_352 v_b_235_2)) (<= .cse57 v_b_223_2) (<= .cse13 v_b_228_2) (<= v_b_227_2 .cse46) (<= .cse33 v_b_226_2) (<= .cse30 v_b_230_2) (or (<= v_b_223_2 v_idx_339) (= 0 (select |c_#memory_int| v_idx_339)) (< v_idx_339 v_b_222_2)) (<= .cse42 v_b_234_2) (or (< v_idx_347 v_b_230_2) (<= v_b_231_2 v_idx_347) (= (select |c_#memory_int| v_idx_347) 0)) (<= .cse31 v_b_235_2) (<= .cse48 v_b_231_2) (or (<= v_b_222_2 v_idx_338) (< v_idx_338 v_b_221_2) (= (select |c_#memory_int| v_idx_338) v_v_1777_2)) (<= .cse50 v_b_228_2) (<= v_v_1788_2 0) (<= .cse21 v_b_225_2) (<= .cse56 v_b_230_2))))) is different from false [2019-01-11 14:59:22,826 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-11 14:59:22,826 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-11 14:59:22,826 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-11 14:59:22,826 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-01-11 14:59:22,826 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-11 14:59:22,827 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-11 14:59:22,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-11 14:59:22,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=3, Unknown=2, NotChecked=2, Total=12 [2019-01-11 14:59:22,828 INFO L87 Difference]: Start difference. First operand 21 states and 47 transitions. Second operand 4 states. [2019-01-11 14:59:26,042 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_idx_346 Int) (v_idx_335 Int) (v_idx_347 Int) (v_idx_336 Int) (v_idx_344 Int) (v_idx_345 Int) (v_idx_334 Int) (v_idx_339 Int) (v_idx_348 Int) (v_idx_337 Int) (v_idx_349 Int) (v_idx_338 Int) (v_idx_350 Int) (v_idx_342 Int) (v_idx_343 Int) (v_idx_340 Int) (v_idx_351 Int) (v_idx_341 Int) (v_idx_352 Int)) (exists ((v_b_222_2 Int) (v_b_221_2 Int) (v_b_220_2 Int) (v_v_1783_2 Int) (v_v_1781_2 Int) (v_v_1789_2 Int) (v_b_234_2 Int) (v_v_1787_2 Int) (v_b_235_2 Int) (v_v_1788_2 Int) (v_v_1785_2 Int) (v_b_230_2 Int) (v_b_231_2 Int) (v_b_232_2 Int) (v_b_233_2 Int) (v_v_1773_2 Int) (v_v_1791_2 Int) (v_b_227_2 Int) (v_b_228_2 Int) (v_b_229_2 Int) (v_v_1779_2 Int) (v_b_223_2 Int) (v_b_224_2 Int) (v_v_1777_2 Int) (v_b_225_2 Int) (v_b_226_2 Int) (v_v_1775_2 Int)) (let ((.cse4 (+ v_b_220_2 7)) (.cse5 (+ v_b_225_2 1)) (.cse19 (+ v_b_222_2 2)) (.cse17 (+ v_b_224_2 4)) (.cse18 (+ v_b_221_2 4)) (.cse14 (+ c_ULTIMATE.start_main_p1 7)) (.cse24 (+ v_b_231_2 1)) (.cse7 (+ v_b_223_2 3)) (.cse35 (+ v_b_229_2 2)) (.cse27 (+ v_b_223_2 4)) (.cse22 (+ c_ULTIMATE.start_main_p1 2)) (.cse15 (+ v_b_223_2 2)) (.cse11 (+ c_ULTIMATE.start_main_p1 6)) (.cse1 (+ v_b_221_2 6)) (.cse8 (+ v_b_222_2 5)) (.cse29 (+ v_b_229_2 1)) (.cse40 (+ v_b_227_2 2)) (.cse20 (+ v_b_223_2 1)) (.cse36 (+ v_b_224_2 5)) (.cse44 (+ v_b_223_2 5)) (.cse12 (+ v_b_220_2 6)) (.cse23 (+ v_b_225_2 4)) (.cse43 (+ v_b_227_2 1)) (.cse32 (+ c_ULTIMATE.start_main_p1 8)) (.cse47 (+ v_b_226_2 4)) (.cse25 (+ v_b_222_2 6)) (.cse28 (+ v_b_225_2 3)) (.cse3 (+ c_ULTIMATE.start_main_p1 1)) (.cse16 (+ v_b_220_2 3)) (.cse41 (+ v_b_220_2 4)) (.cse37 (+ v_b_221_2 5)) (.cse49 (+ v_b_222_2 3)) (.cse34 (+ v_b_221_2 2)) (.cse53 (+ v_b_220_2 5)) (.cse9 (+ v_b_226_2 2)) (.cse52 (+ c_ULTIMATE.start_main_p1 3)) (.cse2 (+ v_b_232_2 1)) (.cse26 (+ c_ULTIMATE.start_main_p1 5)) (.cse38 (+ v_b_220_2 1)) (.cse6 (+ v_b_222_2 1)) (.cse55 (+ v_b_228_2 2)) (.cse10 (+ v_b_222_2 4)) (.cse39 (+ v_b_221_2 1)) (.cse51 (+ v_b_230_2 2)) (.cse54 (+ v_b_227_2 3)) (.cse0 (+ v_b_228_2 1)) (.cse45 (+ v_b_226_2 3)) (.cse57 (+ v_b_220_2 2)) (.cse13 (+ v_b_221_2 3)) (.cse46 (+ v_b_226_2 1)) (.cse33 (+ c_ULTIMATE.start_main_p1 4)) (.cse30 (+ v_b_224_2 3)) (.cse42 (+ v_b_228_2 3)) (.cse31 (+ v_b_234_2 1)) (.cse48 (+ v_b_230_2 1)) (.cse50 (+ v_b_224_2 2)) (.cse21 (+ v_b_224_2 1)) (.cse56 (+ v_b_225_2 2))) (and (<= .cse0 v_b_230_2) (<= .cse1 v_b_233_2) (<= v_b_223_2 v_b_224_2) (<= v_b_233_2 .cse2) (or (<= .cse3 v_idx_335) (< v_idx_335 c_ULTIMATE.start_main_p1) (= 0 (select |c_#memory_int| v_idx_335))) (<= (+ v_b_232_2 2) v_b_235_2) (<= .cse4 v_b_233_2) (or (<= v_b_226_2 v_idx_342) (< v_idx_342 v_b_225_2) (= (select |c_#memory_int| v_idx_342) v_v_1781_2)) (<= .cse5 v_b_228_2) (<= .cse6 v_b_224_2) (<= .cse7 v_b_229_2) (<= .cse8 v_b_231_2) (<= .cse9 v_b_230_2) (<= .cse10 v_b_229_2) (<= .cse11 v_b_230_2) (<= .cse12 v_b_232_2) (<= .cse4 v_b_234_2) (<= .cse13 v_b_227_2) (<= .cse14 v_b_232_2) (or (<= c_ULTIMATE.start_main_p1 v_idx_334) (= (select |c_#memory_int| v_idx_334) v_v_1773_2)) (<= .cse15 v_b_228_2) (<= .cse5 v_b_227_2) (<= .cse16 v_b_225_2) (<= .cse17 v_b_231_2) (<= v_b_225_2 v_b_226_2) (or (<= v_b_234_2 v_idx_350) (< v_idx_350 v_b_233_2) (= (select |c_#memory_int| v_idx_350) v_v_1789_2)) (<= .cse18 v_b_229_2) (<= (+ v_b_227_2 4) v_b_235_2) (<= .cse19 v_b_225_2) (<= (+ v_b_226_2 5) v_b_235_2) (<= (+ v_b_222_2 7) v_b_235_2) (<= .cse20 v_b_225_2) (<= (+ v_b_233_2 1) v_b_235_2) (<= (+ v_b_220_2 8) v_b_235_2) (or (< v_idx_336 .cse3) (= (select |c_#memory_int| v_idx_336) v_v_1775_2) (<= v_b_220_2 v_idx_336)) (<= v_b_225_2 .cse21) (<= .cse22 v_b_222_2) (<= .cse19 v_b_226_2) (<= v_b_231_2 v_b_232_2) (<= .cse23 v_b_233_2) (<= .cse17 v_b_232_2) (<= .cse24 v_b_234_2) (<= .cse25 v_b_233_2) (or (< v_idx_337 v_b_220_2) (= 0 (select |c_#memory_int| v_idx_337)) (<= v_b_221_2 v_idx_337)) (<= v_b_233_2 v_b_234_2) (<= .cse18 v_b_230_2) (<= .cse26 v_b_227_2) (<= .cse27 v_b_232_2) (<= .cse14 v_b_231_2) (<= .cse28 v_b_231_2) (<= .cse29 v_b_232_2) (<= .cse30 v_b_229_2) (<= v_b_235_2 .cse31) (<= .cse32 v_b_233_2) (<= .cse24 v_b_233_2) (<= v_b_221_2 v_b_222_2) (<= (+ v_b_224_2 6) v_b_235_2) (<= .cse33 v_b_225_2) (<= .cse34 v_b_225_2) (<= .cse35 v_b_233_2) (<= .cse7 v_b_230_2) (or (= 0 (select |c_#memory_int| v_idx_351)) (<= v_b_235_2 v_idx_351) (< v_idx_351 v_b_234_2)) (<= (+ v_b_223_2 6) v_b_235_2) (<= .cse35 v_b_234_2) (<= v_b_223_2 .cse6) (or (= 0 (select |c_#memory_int| v_idx_345)) (< v_idx_345 v_b_228_2) (<= v_b_229_2 v_idx_345)) (<= .cse27 v_b_231_2) (<= .cse36 v_b_233_2) (<= (+ v_b_230_2 3) v_b_235_2) (<= .cse37 v_b_232_2) (<= .cse22 v_b_221_2) (or (= (select |c_#memory_int| v_idx_349) v_v_1788_2) (<= v_b_233_2 v_idx_349) (< v_idx_349 v_b_232_2)) (or (< v_idx_348 v_b_231_2) (= (select |c_#memory_int| v_idx_348) v_v_1787_2) (<= v_b_232_2 v_idx_348)) (<= .cse38 v_b_221_2) (<= .cse15 v_b_227_2) (<= .cse11 v_b_229_2) (<= .cse39 v_b_223_2) (<= .cse1 v_b_234_2) (<= .cse8 v_b_232_2) (<= .cse40 v_b_232_2) (<= .cse2 v_b_234_2) (<= .cse29 v_b_231_2) (<= .cse41 v_b_227_2) (<= (+ v_b_225_2 5) v_b_235_2) (<= .cse40 v_b_231_2) (or (< v_idx_346 v_b_229_2) (<= v_b_230_2 v_idx_346) (= (select |c_#memory_int| v_idx_346) v_v_1785_2)) (<= .cse42 v_b_233_2) (<= (+ v_b_231_2 2) v_b_235_2) (<= (+ v_b_221_2 7) v_b_235_2) (<= .cse43 v_b_230_2) (<= .cse20 v_b_226_2) (<= .cse44 v_b_234_2) (<= .cse36 v_b_234_2) (<= .cse44 v_b_233_2) (<= .cse45 v_b_232_2) (<= .cse46 v_b_228_2) (<= .cse47 v_b_234_2) (<= .cse12 v_b_231_2) (<= .cse48 v_b_232_2) (<= .cse23 v_b_234_2) (<= .cse43 v_b_229_2) (<= .cse38 v_b_222_2) (<= .cse32 v_b_234_2) (<= .cse49 v_b_228_2) (<= .cse47 v_b_233_2) (<= v_b_231_2 .cse48) (<= .cse46 v_b_227_2) (<= .cse25 v_b_234_2) (or (< v_idx_341 v_b_224_2) (= 0 (select |c_#memory_int| v_idx_341)) (<= v_b_225_2 v_idx_341)) (<= .cse28 v_b_232_2) (or (= (select |c_#memory_int| v_idx_343) 0) (<= v_b_227_2 v_idx_343) (< v_idx_343 v_b_226_2)) (<= .cse3 v_b_220_2) (<= .cse21 v_b_226_2) (<= .cse50 v_b_227_2) (<= .cse51 v_b_234_2) (<= .cse52 v_b_224_2) (or (< v_idx_344 v_b_227_2) (<= v_b_228_2 v_idx_344) (= (select |c_#memory_int| v_idx_344) v_v_1783_2)) (<= .cse53 v_b_229_2) (<= .cse54 v_b_233_2) (<= .cse16 v_b_226_2) (<= .cse41 v_b_228_2) (<= .cse37 v_b_231_2) (or (< v_idx_340 v_b_223_2) (<= v_b_224_2 v_idx_340) (= (select |c_#memory_int| v_idx_340) v_v_1779_2)) (<= .cse49 v_b_227_2) (<= .cse34 v_b_226_2) (<= (* 2 v_v_1788_2) 0) (<= .cse53 v_b_230_2) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_2) (<= .cse9 v_b_229_2) (<= .cse52 v_b_223_2) (<= .cse2 v_b_233_2) (<= .cse26 v_b_228_2) (<= v_b_221_2 .cse38) (<= .cse0 v_b_229_2) (<= (+ v_b_229_2 3) v_b_235_2) (<= (+ v_b_228_2 4) v_b_235_2) (<= .cse55 v_b_232_2) (<= .cse6 v_b_223_2) (<= .cse56 v_b_229_2) (<= .cse55 v_b_231_2) (<= .cse57 v_b_224_2) (<= .cse10 v_b_230_2) (<= v_b_227_2 v_b_228_2) (<= .cse39 v_b_224_2) (<= .cse51 v_b_233_2) (<= .cse54 v_b_234_2) (<= v_b_229_2 .cse0) (<= v_b_229_2 v_b_230_2) (<= .cse45 v_b_231_2) (or (= (select |c_#memory_int| v_idx_352) v_v_1791_2) (< v_idx_352 v_b_235_2)) (<= .cse57 v_b_223_2) (<= .cse13 v_b_228_2) (<= v_b_227_2 .cse46) (<= .cse33 v_b_226_2) (<= .cse30 v_b_230_2) (or (<= v_b_223_2 v_idx_339) (= 0 (select |c_#memory_int| v_idx_339)) (< v_idx_339 v_b_222_2)) (<= .cse42 v_b_234_2) (or (< v_idx_347 v_b_230_2) (<= v_b_231_2 v_idx_347) (= (select |c_#memory_int| v_idx_347) 0)) (<= .cse31 v_b_235_2) (<= .cse48 v_b_231_2) (or (<= v_b_222_2 v_idx_338) (< v_idx_338 v_b_221_2) (= (select |c_#memory_int| v_idx_338) v_v_1777_2)) (<= .cse50 v_b_228_2) (<= v_v_1788_2 0) (<= .cse21 v_b_225_2) (<= .cse56 v_b_230_2))))) (forall ((v_idx_319 Int) (v_idx_324 Int) (v_idx_325 Int) (v_idx_322 Int) (v_idx_333 Int) (v_idx_323 Int) (v_idx_328 Int) (v_idx_317 Int) (v_idx_329 Int) (v_idx_318 Int) (v_idx_326 Int) (v_idx_315 Int) (v_idx_327 Int) (v_idx_316 Int) (v_idx_320 Int) (v_idx_331 Int) (v_idx_321 Int) (v_idx_332 Int) (v_idx_330 Int)) (exists ((v_b_222_2 Int) (v_b_221_2 Int) (v_b_220_2 Int) (v_v_1783_2 Int) (v_v_1781_2 Int) (v_v_1789_2 Int) (v_b_234_2 Int) (v_v_1787_2 Int) (v_b_235_2 Int) (v_v_1788_2 Int) (v_v_1785_2 Int) (v_b_230_2 Int) (v_b_231_2 Int) (v_v_1773_2 Int) (v_v_1791_2 Int) (v_b_227_2 Int) (v_b_228_2 Int) (v_b_229_2 Int) (v_v_1779_2 Int) (v_b_223_2 Int) (v_b_224_2 Int) (v_v_1777_2 Int) (v_b_225_2 Int) (v_b_226_2 Int) (v_v_1775_2 Int)) (let ((.cse59 (+ v_b_225_2 1)) (.cse71 (+ v_b_222_2 2)) (.cse70 (+ v_b_221_2 4)) (.cse61 (+ v_b_223_2 3)) (.cse74 (+ c_ULTIMATE.start_main_p1 2)) (.cse67 (+ v_b_223_2 2)) (.cse65 (+ c_ULTIMATE.start_main_p1 6)) (.cse81 (+ v_b_229_2 1)) (.cse78 (+ v_b_225_2 3)) (.cse72 (+ v_b_223_2 1)) (.cse75 (+ c_ULTIMATE.start_main_p8 1)) (.cse87 (+ v_b_220_2 6)) (.cse62 (+ v_b_222_2 5)) (.cse91 (+ v_b_227_2 1)) (.cse92 (+ c_ULTIMATE.start_main_p1 1)) (.cse68 (+ v_b_220_2 3)) (.cse89 (+ v_b_220_2 4)) (.cse94 (+ v_b_221_2 5)) (.cse95 (+ v_b_222_2 3)) (.cse83 (+ v_b_221_2 2)) (.cse99 (+ v_b_220_2 5)) (.cse63 (+ v_b_226_2 2)) (.cse98 (+ c_ULTIMATE.start_main_p1 3)) (.cse76 (+ c_ULTIMATE.start_main_p1 5)) (.cse77 (+ c_ULTIMATE.start_main_p1 7)) (.cse86 (+ v_b_220_2 1)) (.cse60 (+ v_b_222_2 1)) (.cse85 (+ v_b_228_2 2)) (.cse69 (+ v_b_224_2 4)) (.cse84 (+ v_b_223_2 4)) (.cse64 (+ v_b_222_2 4)) (.cse88 (+ v_b_221_2 1)) (.cse58 (+ v_b_228_2 1)) (.cse100 (+ v_b_226_2 3)) (.cse102 (+ v_b_220_2 2)) (.cse66 (+ v_b_221_2 3)) (.cse93 (+ v_b_226_2 1)) (.cse82 (+ c_ULTIMATE.start_main_p1 4)) (.cse79 (+ v_b_224_2 3)) (.cse80 (+ v_b_234_2 1)) (.cse97 (+ v_b_224_2 2)) (.cse73 (+ v_b_224_2 1)) (.cse101 (+ v_b_225_2 2)) (.cse96 (+ v_b_230_2 1)) (.cse90 (+ v_b_227_2 2))) (and (<= .cse58 v_b_230_2) (<= v_b_223_2 v_b_224_2) (<= .cse59 v_b_228_2) (<= .cse60 v_b_224_2) (<= .cse61 v_b_229_2) (<= .cse62 v_b_231_2) (<= .cse63 v_b_230_2) (<= .cse64 v_b_229_2) (<= .cse65 v_b_230_2) (<= (+ v_b_220_2 7) v_b_234_2) (<= .cse66 v_b_227_2) (<= .cse67 v_b_228_2) (<= .cse59 v_b_227_2) (or (< v_idx_323 v_b_225_2) (= (select |c_#memory_int| v_idx_323) v_v_1781_2) (<= v_b_226_2 v_idx_323)) (<= .cse68 v_b_225_2) (<= .cse69 v_b_231_2) (<= v_b_225_2 v_b_226_2) (<= .cse70 v_b_229_2) (<= (+ v_b_227_2 4) v_b_235_2) (<= .cse71 v_b_225_2) (<= (+ v_b_226_2 5) v_b_235_2) (<= (+ v_b_222_2 7) v_b_235_2) (<= .cse72 v_b_225_2) (<= (+ v_b_220_2 8) v_b_235_2) (<= v_b_225_2 .cse73) (<= .cse74 v_b_222_2) (<= .cse71 v_b_226_2) (<= (+ v_b_231_2 1) v_b_234_2) (or (<= v_b_234_2 v_idx_331) (= (select |c_#memory_int| v_idx_331) v_v_1789_2) (< v_idx_331 .cse75)) (<= .cse70 v_b_230_2) (or (<= c_ULTIMATE.start_main_p1 v_idx_315) (= (select |c_#memory_int| v_idx_315) v_v_1773_2)) (<= .cse76 v_b_227_2) (<= .cse77 v_b_231_2) (<= .cse78 v_b_231_2) (<= .cse79 v_b_229_2) (<= v_b_235_2 .cse80) (or (= (select |c_#memory_int| v_idx_325) v_v_1783_2) (< v_idx_325 v_b_227_2) (<= v_b_228_2 v_idx_325)) (<= v_b_221_2 v_b_222_2) (<= (+ v_b_224_2 6) v_b_235_2) (<= .cse81 c_ULTIMATE.start_main_p8) (<= .cse82 v_b_225_2) (<= .cse83 v_b_225_2) (<= .cse61 v_b_230_2) (<= (+ c_ULTIMATE.start_main_p8 2) v_b_235_2) (or (< v_idx_324 v_b_226_2) (<= v_b_227_2 v_idx_324) (= 0 (select |c_#memory_int| v_idx_324))) (<= (+ v_b_223_2 6) v_b_235_2) (<= v_b_231_2 c_ULTIMATE.start_main_p8) (<= (+ v_b_229_2 2) v_b_234_2) (<= v_b_223_2 .cse60) (<= .cse84 v_b_231_2) (or (< v_idx_330 c_ULTIMATE.start_main_p8) (<= .cse75 v_idx_330) (= (select |c_#memory_int| v_idx_330) v_v_1788_2)) (<= .cse85 c_ULTIMATE.start_main_p8) (<= (+ v_b_230_2 3) v_b_235_2) (<= .cse74 v_b_221_2) (<= .cse86 v_b_221_2) (<= .cse67 v_b_227_2) (<= .cse65 v_b_229_2) (<= .cse87 c_ULTIMATE.start_main_p8) (<= .cse88 v_b_223_2) (<= (+ v_b_221_2 6) v_b_234_2) (<= .cse81 v_b_231_2) (<= .cse89 v_b_227_2) (<= (+ v_b_225_2 5) v_b_235_2) (or (= 0 (select |c_#memory_int| v_idx_326)) (<= v_b_229_2 v_idx_326) (< v_idx_326 v_b_228_2)) (<= .cse78 c_ULTIMATE.start_main_p8) (or (= (select |c_#memory_int| v_idx_329) v_v_1787_2) (<= c_ULTIMATE.start_main_p8 v_idx_329) (< v_idx_329 v_b_231_2)) (or (< v_idx_322 v_b_224_2) (<= v_b_225_2 v_idx_322) (= 0 (select |c_#memory_int| v_idx_322))) (<= .cse90 v_b_231_2) (<= (+ v_b_231_2 2) v_b_235_2) (<= (+ v_b_221_2 7) v_b_235_2) (<= .cse91 v_b_230_2) (<= .cse72 v_b_226_2) (or (< v_idx_320 v_b_222_2) (= (select |c_#memory_int| v_idx_320) 0) (<= v_b_223_2 v_idx_320)) (<= (+ v_b_223_2 5) v_b_234_2) (<= (+ v_b_224_2 5) v_b_234_2) (or (< v_idx_316 c_ULTIMATE.start_main_p1) (<= .cse92 v_idx_316) (= 0 (select |c_#memory_int| v_idx_316))) (<= .cse75 v_b_234_2) (or (<= v_b_230_2 v_idx_327) (< v_idx_327 v_b_229_2) (= (select |c_#memory_int| v_idx_327) v_v_1785_2)) (<= .cse93 v_b_228_2) (<= (+ v_b_226_2 4) v_b_234_2) (<= .cse87 v_b_231_2) (<= .cse94 c_ULTIMATE.start_main_p8) (<= (+ v_b_225_2 4) v_b_234_2) (<= .cse62 c_ULTIMATE.start_main_p8) (<= .cse91 v_b_229_2) (<= .cse86 v_b_222_2) (<= (+ c_ULTIMATE.start_main_p1 8) v_b_234_2) (<= .cse95 v_b_228_2) (<= v_b_231_2 .cse96) (<= .cse93 v_b_227_2) (or (<= v_b_220_2 v_idx_317) (< v_idx_317 .cse92) (= (select |c_#memory_int| v_idx_317) v_v_1775_2)) (<= (+ v_b_222_2 6) v_b_234_2) (<= .cse92 v_b_220_2) (<= .cse73 v_b_226_2) (<= .cse97 v_b_227_2) (<= (+ v_b_230_2 2) v_b_234_2) (<= .cse98 v_b_224_2) (<= .cse99 v_b_229_2) (<= .cse68 v_b_226_2) (<= .cse89 v_b_228_2) (<= .cse94 v_b_231_2) (or (= (select |c_#memory_int| v_idx_328) 0) (<= v_b_231_2 v_idx_328) (< v_idx_328 v_b_230_2)) (<= .cse95 v_b_227_2) (<= .cse83 v_b_226_2) (<= (* 2 v_v_1788_2) 0) (<= .cse99 v_b_230_2) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_235_2) (<= .cse63 v_b_229_2) (or (<= v_b_235_2 v_idx_332) (< v_idx_332 v_b_234_2) (= 0 (select |c_#memory_int| v_idx_332))) (<= .cse98 v_b_223_2) (<= .cse76 v_b_228_2) (<= .cse77 c_ULTIMATE.start_main_p8) (<= v_b_221_2 .cse86) (<= .cse58 v_b_229_2) (<= .cse100 c_ULTIMATE.start_main_p8) (<= (+ v_b_229_2 3) v_b_235_2) (<= (+ v_b_228_2 4) v_b_235_2) (<= .cse60 v_b_223_2) (or (<= v_b_221_2 v_idx_318) (< v_idx_318 v_b_220_2) (= (select |c_#memory_int| v_idx_318) 0)) (<= .cse101 v_b_229_2) (<= .cse85 v_b_231_2) (<= .cse69 c_ULTIMATE.start_main_p8) (<= .cse84 c_ULTIMATE.start_main_p8) (<= .cse102 v_b_224_2) (<= .cse64 v_b_230_2) (<= v_b_227_2 v_b_228_2) (<= .cse88 v_b_224_2) (or (< v_idx_333 v_b_235_2) (= (select |c_#memory_int| v_idx_333) v_v_1791_2)) (<= (+ v_b_227_2 3) v_b_234_2) (<= v_b_229_2 .cse58) (<= v_b_229_2 v_b_230_2) (<= .cse100 v_b_231_2) (<= .cse102 v_b_223_2) (<= .cse66 v_b_228_2) (<= v_b_227_2 .cse93) (<= .cse82 v_b_226_2) (<= .cse79 v_b_230_2) (or (= (select |c_#memory_int| v_idx_321) v_v_1779_2) (<= v_b_224_2 v_idx_321) (< v_idx_321 v_b_223_2)) (<= (+ v_b_228_2 3) v_b_234_2) (<= .cse80 v_b_235_2) (<= .cse96 v_b_231_2) (or (< v_idx_319 v_b_221_2) (<= v_b_222_2 v_idx_319) (= (select |c_#memory_int| v_idx_319) v_v_1777_2)) (<= .cse97 v_b_228_2) (<= v_v_1788_2 0) (<= .cse73 v_b_225_2) (<= .cse101 v_b_230_2) (<= .cse96 c_ULTIMATE.start_main_p8) (<= .cse90 c_ULTIMATE.start_main_p8)))))) is different from false [2019-01-11 15:00:02,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-11 15:00:02,036 INFO L93 Difference]: Finished difference Result 23 states and 58 transitions. [2019-01-11 15:00:02,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-01-11 15:00:02,037 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 3 [2019-01-11 15:00:02,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-11 15:00:02,039 INFO L225 Difference]: With dead ends: 23 [2019-01-11 15:00:02,039 INFO L226 Difference]: Without dead ends: 22 [2019-01-11 15:00:02,039 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=7, Invalid=4, Unknown=3, NotChecked=6, Total=20 [2019-01-11 15:00:02,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2019-01-11 15:00:02,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 21. [2019-01-11 15:00:02,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2019-01-11 15:00:02,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 47 transitions. [2019-01-11 15:00:02,051 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 47 transitions. Word has length 3 [2019-01-11 15:00:02,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-11 15:00:02,051 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 47 transitions. [2019-01-11 15:00:02,052 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-11 15:00:02,052 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 47 transitions. [2019-01-11 15:00:02,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-01-11 15:00:02,052 INFO L394 BasicCegarLoop]: Found error trace [2019-01-11 15:00:02,052 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-01-11 15:00:02,053 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr8ASSERT_VIOLATIONASSERT, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT, ULTIMATE.startErr5ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2ASSERT_VIOLATIONASSERT, ULTIMATE.startErr3ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONASSERT]=== [2019-01-11 15:00:02,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 15:00:02,053 INFO L82 PathProgramCache]: Analyzing trace with hash 30946, now seen corresponding path program 1 times [2019-01-11 15:00:02,053 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-01-11 15:00:02,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 15:00:02,055 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-11 15:00:02,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-11 15:00:02,055 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-01-11 15:00:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-11 15:00:02,233 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-11 15:00:02,234 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-11 15:00:02,234 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-01-11 15:00:02,234 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 4 with the following transitions: [2019-01-11 15:00:02,234 INFO L207 CegarAbsIntRunner]: [0], [36], [39] [2019-01-11 15:00:02,235 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2019-01-11 15:00:02,236 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-11 15:00:24,021 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-01-11 15:00:24,021 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-11 15:00:24,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-11 15:00:24,022 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-01-11 15:00:25,005 INFO L227 lantSequenceWeakener]: Weakened 2 states. On average, predicates are now at 80.77% of their original sizes. [2019-01-11 15:00:25,006 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-01-11 15:00:25,020 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_508 Int) (v_idx_509 Int) (v_idx_506 Int) (v_idx_507 Int) (v_idx_500 Int) (v_idx_501 Int) (v_idx_498 Int) (v_idx_499 Int) (v_idx_504 Int) (v_idx_505 Int) (v_idx_502 Int) (v_idx_503 Int) (v_idx_492 Int) (v_idx_493 Int) (v_idx_491 Int) (v_idx_496 Int) (v_idx_497 Int) (v_idx_494 Int) (v_idx_495 Int)) (exists ((v_v_2088_3 Int) (v_v_2084_3 Int) (v_v_2087_3 Int) (v_v_2086_3 Int) (v_v_2070_3 Int) (v_v_2072_3 Int) (v_b_211_3 Int) (v_b_210_3 Int) (v_v_2078_3 Int) (v_v_2074_3 Int) (v_v_2076_3 Int) (v_b_209_3 Int) (v_b_199_3 Int) (v_b_198_3 Int) (v_b_208_3 Int) (v_b_207_3 Int) (v_v_2080_3 Int) (v_b_206_3 Int) (v_b_205_3 Int) (v_v_2082_3 Int) (v_b_204_3 Int) (v_b_203_3 Int) (v_b_202_3 Int) (v_b_201_3 Int) (v_b_200_3 Int)) (let ((.cse3 (+ v_b_202_3 4)) (.cse19 (+ v_b_208_3 2)) (.cse13 (+ v_b_208_3 1)) (.cse1 (+ v_b_202_3 3)) (.cse11 (+ v_b_202_3 5)) (.cse15 (+ v_b_201_3 5)) (.cse24 (+ v_b_202_3 2)) (.cse26 (+ v_b_198_3 4)) (.cse12 (+ v_b_204_3 3)) (.cse7 (+ v_b_210_3 1)) (.cse21 (+ v_b_201_3 1)) (.cse18 (+ v_b_198_3 6)) (.cse29 (+ v_b_199_3 3)) (.cse4 (+ v_b_201_3 4)) (.cse42 (+ v_b_201_3 2)) (.cse46 (+ v_b_203_3 3)) (.cse22 (+ v_b_207_3 2)) (.cse0 (+ c_ULTIMATE.start_main_p9 1)) (.cse6 (+ v_b_207_3 1)) (.cse35 (+ v_b_200_3 1)) (.cse33 (+ v_b_206_3 3)) (.cse20 (+ v_b_199_3 2)) (.cse23 (+ c_ULTIMATE.start_main_p1 8)) (.cse49 (+ v_b_200_3 3)) (.cse36 (+ c_ULTIMATE.start_main_p1 4)) (.cse17 (+ v_b_199_3 6)) (.cse48 (+ v_b_200_3 4)) (.cse34 (+ v_b_199_3 5)) (.cse28 (+ c_ULTIMATE.start_main_p1 7)) (.cse37 (+ c_ULTIMATE.start_main_p1 5)) (.cse38 (+ v_b_199_3 4)) (.cse47 (+ v_b_204_3 1)) (.cse39 (+ v_b_201_3 3)) (.cse31 (+ v_b_209_3 1)) (.cse51 (+ v_b_200_3 5)) (.cse25 (+ v_b_206_3 1)) (.cse43 (+ v_b_198_3 7)) (.cse5 (+ v_b_203_3 2)) (.cse30 (+ v_b_203_3 1)) (.cse45 (+ v_b_205_3 2)) (.cse2 (+ c_ULTIMATE.start_main_p1 3)) (.cse52 (+ v_b_205_3 1)) (.cse32 (+ v_b_203_3 4)) (.cse44 (+ v_b_200_3 6)) (.cse9 (+ v_b_198_3 1)) (.cse53 (+ v_b_204_3 2)) (.cse27 (+ c_ULTIMATE.start_main_p1 2)) (.cse40 (+ c_ULTIMATE.start_main_p1 1)) (.cse10 (+ v_b_205_3 3)) (.cse14 (+ v_b_199_3 1)) (.cse55 (+ v_b_198_3 3)) (.cse16 (+ v_b_198_3 2)) (.cse41 (+ v_b_204_3 4)) (.cse50 (+ v_b_202_3 1)) (.cse56 (+ v_b_198_3 5)) (.cse8 (+ c_ULTIMATE.start_main_p1 6)) (.cse57 (+ v_b_200_3 2)) (.cse54 (+ v_b_206_3 2))) (and (or (<= .cse0 v_idx_508) (< v_idx_508 c_ULTIMATE.start_main_p9) (= (select |c_#memory_int| v_idx_508) v_v_2087_3)) (<= .cse1 v_b_207_3) (<= .cse2 v_b_202_3) (<= .cse3 v_b_210_3) (<= .cse4 v_b_209_3) (or (< v_idx_496 v_b_200_3) (<= v_b_201_3 v_idx_496) (= (select |c_#memory_int| v_idx_496) 0)) (<= .cse5 v_b_207_3) (or (= (select |c_#memory_int| v_idx_507) v_v_2086_3) (<= c_ULTIMATE.start_main_p9 v_idx_507) (< v_idx_507 v_b_211_3)) (<= .cse6 v_b_210_3) (<= .cse7 v_b_211_3) (<= .cse8 v_b_207_3) (<= v_b_199_3 .cse9) (or (< v_idx_495 v_b_199_3) (<= v_b_200_3 v_idx_495) (= (select |c_#memory_int| v_idx_495) v_v_2074_3)) (<= .cse10 v_b_211_3) (<= .cse11 v_b_211_3) (or (<= v_b_203_3 v_idx_498) (< v_idx_498 v_b_202_3) (= (select |c_#memory_int| v_idx_498) 0)) (<= .cse12 v_b_209_3) (<= .cse13 v_b_209_3) (<= .cse14 v_b_201_3) (<= .cse15 v_b_211_3) (<= v_b_207_3 v_b_208_3) (<= .cse16 v_b_201_3) (<= .cse17 c_ULTIMATE.start_main_p9) (<= v_b_205_3 v_b_206_3) (<= .cse18 v_b_210_3) (<= .cse19 v_b_211_3) (<= .cse3 v_b_209_3) (<= .cse20 v_b_203_3) (<= .cse13 v_b_210_3) (<= .cse21 v_b_203_3) (<= .cse22 c_ULTIMATE.start_main_p9) (<= .cse23 v_b_211_3) (or (= (select |c_#memory_int| v_idx_501) v_v_2080_3) (< v_idx_501 v_b_205_3) (<= v_b_206_3 v_idx_501)) (<= .cse24 v_b_205_3) (<= .cse25 v_b_208_3) (<= 0 v_v_2087_3) (<= .cse19 c_ULTIMATE.start_main_p9) (or (= (select |c_#memory_int| v_idx_491) v_v_2070_3) (<= c_ULTIMATE.start_main_p1 v_idx_491)) (<= .cse26 v_b_206_3) (<= .cse27 v_b_200_3) (<= v_b_209_3 .cse13) (<= 0 (* 2 v_v_2087_3)) (<= v_b_201_3 v_b_202_3) (or (< v_idx_502 v_b_206_3) (<= v_b_207_3 v_idx_502) (= 0 (select |c_#memory_int| v_idx_502))) (<= v_b_211_3 .cse7) (<= .cse28 v_b_210_3) (<= .cse29 v_b_206_3) (<= .cse30 v_b_206_3) (<= .cse31 v_b_211_3) (<= .cse1 v_b_208_3) (<= .cse32 v_b_211_3) (<= .cse33 c_ULTIMATE.start_main_p9) (<= .cse34 v_b_209_3) (<= .cse35 v_b_201_3) (<= .cse11 c_ULTIMATE.start_main_p9) (<= .cse36 v_b_204_3) (<= .cse37 v_b_206_3) (<= .cse38 v_b_208_3) (<= .cse15 c_ULTIMATE.start_main_p9) (<= .cse39 v_b_207_3) (or (< v_idx_492 c_ULTIMATE.start_main_p1) (<= .cse40 v_idx_492) (= (select |c_#memory_int| v_idx_492) 0)) (<= .cse9 v_b_200_3) (<= .cse24 v_b_206_3) (<= .cse41 v_b_211_3) (<= v_b_203_3 v_b_204_3) (<= .cse26 v_b_205_3) (<= .cse12 v_b_210_3) (<= .cse7 c_ULTIMATE.start_main_p9) (or (< v_idx_494 v_b_198_3) (<= v_b_199_3 v_idx_494) (= (select |c_#memory_int| v_idx_494) 0)) (<= .cse21 v_b_204_3) (<= .cse42 v_b_206_3) (<= .cse43 c_ULTIMATE.start_main_p9) (<= .cse18 v_b_209_3) (or (< v_idx_499 v_b_203_3) (<= v_b_204_3 v_idx_499) (= (select |c_#memory_int| v_idx_499) v_v_2078_3)) (<= .cse44 v_b_211_3) (<= .cse29 v_b_205_3) (<= .cse45 v_b_209_3) (<= .cse46 v_b_209_3) (<= .cse4 v_b_210_3) (<= .cse35 v_b_202_3) (<= .cse42 v_b_205_3) (<= .cse46 v_b_210_3) (<= v_b_205_3 .cse47) (<= .cse22 v_b_211_3) (<= .cse48 v_b_207_3) (<= .cse49 v_b_206_3) (or (< v_idx_509 .cse0) (= (select |c_#memory_int| v_idx_509) v_v_2088_3)) (<= .cse6 v_b_209_3) (<= v_b_201_3 .cse35) (<= v_b_209_3 v_b_210_3) (<= .cse33 v_b_211_3) (<= .cse20 v_b_204_3) (<= v_b_199_3 v_b_200_3) (or (< v_idx_505 v_b_209_3) (<= v_b_210_3 v_idx_505) (= (select |c_#memory_int| v_idx_505) v_v_2084_3)) (<= .cse50 v_b_204_3) (or (<= v_b_202_3 v_idx_497) (< v_idx_497 v_b_201_3) (= (select |c_#memory_int| v_idx_497) v_v_2076_3)) (<= .cse23 c_ULTIMATE.start_main_p9) (<= .cse51 v_b_210_3) (<= .cse49 v_b_205_3) (<= .cse36 v_b_203_3) (<= .cse17 v_b_211_3) (<= .cse48 v_b_208_3) (<= .cse34 v_b_210_3) (<= .cse28 v_b_209_3) (<= .cse37 v_b_205_3) (<= .cse47 v_b_205_3) (<= .cse38 v_b_207_3) (or (<= v_b_211_3 v_idx_506) (= 0 (select |c_#memory_int| v_idx_506)) (< v_idx_506 v_b_210_3)) (<= v_b_203_3 .cse50) (<= .cse47 v_b_206_3) (<= .cse39 v_b_208_3) (<= .cse31 c_ULTIMATE.start_main_p9) (<= v_b_207_3 .cse25) (<= .cse51 v_b_209_3) (<= .cse25 v_b_207_3) (<= .cse52 v_b_207_3) (or (<= v_b_198_3 v_idx_493) (< v_idx_493 .cse40) (= (select |c_#memory_int| v_idx_493) v_v_2072_3)) (<= .cse53 v_b_208_3) (<= v_b_211_3 c_ULTIMATE.start_main_p9) (<= .cse54 v_b_210_3) (<= .cse43 v_b_211_3) (<= .cse55 v_b_203_3) (<= .cse5 v_b_208_3) (<= .cse56 v_b_207_3) (<= .cse30 v_b_205_3) (<= .cse45 v_b_210_3) (or (< v_idx_503 v_b_207_3) (<= v_b_208_3 v_idx_503) (= (select |c_#memory_int| v_idx_503) v_v_2082_3)) (<= .cse2 v_b_201_3) (or (< v_idx_504 v_b_208_3) (= (select |c_#memory_int| v_idx_504) 0) (<= v_b_209_3 v_idx_504)) (<= .cse52 v_b_208_3) (<= .cse32 c_ULTIMATE.start_main_p9) (<= .cse44 c_ULTIMATE.start_main_p9) (<= .cse57 v_b_204_3) (<= .cse9 v_b_199_3) (<= .cse53 v_b_207_3) (<= .cse27 v_b_199_3) (<= .cse40 v_b_198_3) (or (<= v_b_205_3 v_idx_500) (= 0 (select |c_#memory_int| v_idx_500)) (< v_idx_500 v_b_204_3)) (<= .cse10 c_ULTIMATE.start_main_p9) (<= .cse14 v_b_202_3) (<= .cse55 v_b_204_3) (<= .cse16 v_b_202_3) (<= .cse41 c_ULTIMATE.start_main_p9) (<= .cse50 v_b_203_3) (<= .cse56 v_b_208_3) (<= .cse8 v_b_208_3) (<= .cse57 v_b_203_3) (<= .cse54 v_b_209_3))))) is different from false [2019-01-11 15:00:25,040 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_idx_519 Int) (v_idx_528 Int) (v_idx_517 Int) (v_idx_518 Int) (v_idx_522 Int) (v_idx_511 Int) (v_idx_523 Int) (v_idx_512 Int) (v_idx_520 Int) (v_idx_521 Int) (v_idx_510 Int) (v_idx_526 Int) (v_idx_515 Int) (v_idx_527 Int) (v_idx_516 Int) (v_idx_524 Int) (v_idx_513 Int) (v_idx_525 Int) (v_idx_514 Int)) (exists ((v_v_2088_3 Int) (v_v_2084_3 Int) (v_v_2087_3 Int) (v_v_2086_3 Int) (v_v_2070_3 Int) (v_v_2072_3 Int) (v_b_213_3 Int) (v_b_212_3 Int) (v_b_211_3 Int) (v_b_210_3 Int) (v_v_2078_3 Int) (v_v_2074_3 Int) (v_v_2076_3 Int) (v_b_209_3 Int) (v_b_199_3 Int) (v_b_198_3 Int) (v_b_208_3 Int) (v_b_207_3 Int) (v_v_2080_3 Int) (v_b_206_3 Int) (v_b_205_3 Int) (v_v_2082_3 Int) (v_b_204_3 Int) (v_b_203_3 Int) (v_b_202_3 Int) (v_b_201_3 Int) (v_b_200_3 Int)) (let ((.cse3 (+ v_b_202_3 4)) (.cse21 (+ c_ULTIMATE.start_main_p1 8)) (.cse13 (+ v_b_208_3 1)) (.cse1 (+ v_b_202_3 3)) (.cse32 (+ v_b_209_3 1)) (.cse10 (+ v_b_205_3 3)) (.cse11 (+ v_b_202_3 5)) (.cse22 (+ v_b_202_3 2)) (.cse24 (+ v_b_198_3 4)) (.cse12 (+ v_b_204_3 3)) (.cse20 (+ v_b_201_3 1)) (.cse17 (+ v_b_198_3 6)) (.cse28 (+ v_b_200_3 6)) (.cse29 (+ v_b_199_3 3)) (.cse40 (+ v_b_204_3 4)) (.cse4 (+ v_b_201_3 4)) (.cse43 (+ v_b_201_3 2)) (.cse45 (+ v_b_203_3 3)) (.cse31 (+ v_b_207_3 2)) (.cse6 (+ v_b_207_3 1)) (.cse35 (+ v_b_200_3 1)) (.cse19 (+ v_b_199_3 2)) (.cse48 (+ v_b_200_3 3)) (.cse36 (+ c_ULTIMATE.start_main_p1 4)) (.cse41 (+ v_b_199_3 6)) (.cse47 (+ v_b_200_3 4)) (.cse34 (+ v_b_199_3 5)) (.cse26 (+ c_ULTIMATE.start_main_p1 7)) (.cse37 (+ c_ULTIMATE.start_main_p1 5)) (.cse38 (+ v_b_199_3 4)) (.cse46 (+ v_b_204_3 1)) (.cse39 (+ v_b_201_3 3)) (.cse51 (+ v_b_200_3 5)) (.cse23 (+ v_b_206_3 1)) (.cse7 (+ v_b_210_3 1)) (.cse42 (+ v_b_212_3 1)) (.cse0 (+ v_b_198_3 7)) (.cse5 (+ v_b_203_3 2)) (.cse33 (+ v_b_203_3 4)) (.cse15 (+ v_b_201_3 5)) (.cse30 (+ v_b_203_3 1)) (.cse44 (+ v_b_205_3 2)) (.cse2 (+ c_ULTIMATE.start_main_p1 3)) (.cse52 (+ v_b_205_3 1)) (.cse9 (+ v_b_198_3 1)) (.cse53 (+ v_b_204_3 2)) (.cse25 (+ c_ULTIMATE.start_main_p1 2)) (.cse27 (+ c_ULTIMATE.start_main_p1 1)) (.cse14 (+ v_b_199_3 1)) (.cse55 (+ v_b_198_3 3)) (.cse16 (+ v_b_198_3 2)) (.cse18 (+ v_b_208_3 2)) (.cse50 (+ v_b_202_3 1)) (.cse56 (+ v_b_198_3 5)) (.cse8 (+ c_ULTIMATE.start_main_p1 6)) (.cse49 (+ v_b_206_3 3)) (.cse57 (+ v_b_200_3 2)) (.cse54 (+ v_b_206_3 2))) (and (<= .cse0 v_b_212_3) (or (<= v_b_204_3 v_idx_518) (< v_idx_518 v_b_203_3) (= (select |c_#memory_int| v_idx_518) v_v_2078_3)) (<= (+ v_b_202_3 6) v_b_213_3) (<= .cse1 v_b_207_3) (<= (+ v_b_201_3 6) v_b_213_3) (or (< v_idx_528 v_b_213_3) (= (select |c_#memory_int| v_idx_528) v_v_2088_3)) (<= .cse2 v_b_202_3) (<= .cse3 v_b_210_3) (<= (+ v_b_207_3 3) v_b_213_3) (<= .cse4 v_b_209_3) (<= .cse5 v_b_207_3) (<= .cse6 v_b_210_3) (<= .cse7 v_b_211_3) (<= .cse8 v_b_207_3) (<= v_b_199_3 .cse9) (<= .cse10 v_b_211_3) (<= .cse11 v_b_211_3) (<= .cse12 v_b_209_3) (<= .cse13 v_b_209_3) (<= .cse14 v_b_201_3) (<= .cse15 v_b_211_3) (<= v_b_207_3 v_b_208_3) (or (= (select |c_#memory_int| v_idx_526) v_v_2086_3) (< v_idx_526 v_b_211_3) (<= v_b_212_3 v_idx_526)) (<= .cse16 v_b_201_3) (<= v_b_205_3 v_b_206_3) (<= .cse17 v_b_210_3) (<= .cse18 v_b_211_3) (<= .cse3 v_b_209_3) (<= .cse19 v_b_203_3) (<= .cse13 v_b_210_3) (<= .cse20 v_b_203_3) (or (= (select |c_#memory_int| v_idx_520) v_v_2080_3) (<= v_b_206_3 v_idx_520) (< v_idx_520 v_b_205_3)) (<= .cse21 v_b_212_3) (<= .cse21 v_b_211_3) (<= .cse22 v_b_205_3) (<= .cse23 v_b_208_3) (<= 0 v_v_2087_3) (<= .cse24 v_b_206_3) (<= .cse25 v_b_200_3) (<= v_b_209_3 .cse13) (<= (+ v_b_206_3 4) v_b_213_3) (<= 0 (* 2 v_v_2087_3)) (<= (+ v_b_205_3 4) v_b_213_3) (<= v_b_201_3 v_b_202_3) (<= v_b_211_3 .cse7) (<= .cse26 v_b_210_3) (or (= (select |c_#memory_int| v_idx_512) v_v_2072_3) (< v_idx_512 .cse27) (<= v_b_198_3 v_idx_512)) (<= (+ v_b_200_3 7) v_b_213_3) (<= .cse28 v_b_212_3) (or (= (select |c_#memory_int| v_idx_527) v_v_2087_3) (< v_idx_527 v_b_212_3) (<= v_b_213_3 v_idx_527)) (<= .cse29 v_b_206_3) (<= .cse30 v_b_206_3) (<= .cse31 v_b_212_3) (<= .cse32 v_b_211_3) (<= (+ v_b_198_3 8) v_b_213_3) (<= .cse1 v_b_208_3) (<= .cse33 v_b_211_3) (<= .cse32 v_b_212_3) (or (<= v_b_203_3 v_idx_517) (< v_idx_517 v_b_202_3) (= (select |c_#memory_int| v_idx_517) 0)) (<= .cse10 v_b_212_3) (<= .cse34 v_b_209_3) (<= .cse35 v_b_201_3) (<= .cse36 v_b_204_3) (or (= (select |c_#memory_int| v_idx_516) v_v_2076_3) (< v_idx_516 v_b_201_3) (<= v_b_202_3 v_idx_516)) (<= .cse37 v_b_206_3) (<= .cse38 v_b_208_3) (<= .cse11 v_b_212_3) (<= .cse39 v_b_207_3) (<= .cse9 v_b_200_3) (or (= (select |c_#memory_int| v_idx_510) v_v_2070_3) (<= c_ULTIMATE.start_main_p1 v_idx_510)) (<= .cse22 v_b_206_3) (<= .cse40 v_b_211_3) (<= (+ v_b_210_3 2) v_b_213_3) (<= v_b_203_3 v_b_204_3) (<= .cse24 v_b_205_3) (<= .cse41 v_b_212_3) (<= .cse12 v_b_210_3) (<= .cse42 v_b_213_3) (<= .cse20 v_b_204_3) (<= .cse43 v_b_206_3) (<= .cse17 v_b_209_3) (or (< v_idx_515 v_b_200_3) (= (select |c_#memory_int| v_idx_515) 0) (<= v_b_201_3 v_idx_515)) (<= .cse28 v_b_211_3) (<= .cse29 v_b_205_3) (<= .cse44 v_b_209_3) (<= .cse45 v_b_209_3) (<= .cse40 v_b_212_3) (<= .cse4 v_b_210_3) (<= .cse35 v_b_202_3) (or (= (select |c_#memory_int| v_idx_525) 0) (< v_idx_525 v_b_210_3) (<= v_b_211_3 v_idx_525)) (<= .cse43 v_b_205_3) (<= .cse45 v_b_210_3) (<= v_b_205_3 .cse46) (<= .cse31 v_b_211_3) (<= .cse47 v_b_207_3) (<= .cse48 v_b_206_3) (<= .cse6 v_b_209_3) (<= v_b_201_3 .cse35) (<= v_b_209_3 v_b_210_3) (<= .cse49 v_b_211_3) (or (<= v_b_208_3 v_idx_522) (= (select |c_#memory_int| v_idx_522) v_v_2082_3) (< v_idx_522 v_b_207_3)) (<= .cse19 v_b_204_3) (or (<= v_b_207_3 v_idx_521) (= (select |c_#memory_int| v_idx_521) 0) (< v_idx_521 v_b_206_3)) (<= v_b_199_3 v_b_200_3) (<= .cse50 v_b_204_3) (<= v_b_211_3 v_b_212_3) (<= .cse51 v_b_210_3) (<= .cse48 v_b_205_3) (<= .cse36 v_b_203_3) (<= .cse41 v_b_211_3) (<= .cse47 v_b_208_3) (or (< v_idx_523 v_b_208_3) (<= v_b_209_3 v_idx_523) (= (select |c_#memory_int| v_idx_523) 0)) (<= .cse34 v_b_210_3) (<= .cse26 v_b_209_3) (<= .cse37 v_b_205_3) (<= .cse46 v_b_205_3) (<= .cse38 v_b_207_3) (<= (+ v_b_204_3 5) v_b_213_3) (<= v_b_203_3 .cse50) (<= (+ v_b_208_3 3) v_b_213_3) (<= .cse46 v_b_206_3) (<= .cse39 v_b_208_3) (or (<= .cse27 v_idx_511) (< v_idx_511 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_511) 0)) (<= v_b_207_3 .cse23) (<= (+ v_b_203_3 5) v_b_213_3) (<= .cse51 v_b_209_3) (<= .cse23 v_b_207_3) (<= .cse52 v_b_207_3) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_213_3) (<= .cse7 v_b_212_3) (<= (+ v_b_211_3 1) v_b_213_3) (or (< v_idx_513 v_b_198_3) (= (select |c_#memory_int| v_idx_513) 0) (<= v_b_199_3 v_idx_513)) (<= (+ v_b_199_3 7) v_b_213_3) (<= .cse53 v_b_208_3) (<= v_b_213_3 .cse42) (<= .cse54 v_b_210_3) (or (= (select |c_#memory_int| v_idx_519) 0) (<= v_b_205_3 v_idx_519) (< v_idx_519 v_b_204_3)) (<= .cse0 v_b_211_3) (<= .cse55 v_b_203_3) (<= .cse5 v_b_208_3) (<= .cse33 v_b_212_3) (<= .cse56 v_b_207_3) (or (<= v_b_200_3 v_idx_514) (= (select |c_#memory_int| v_idx_514) v_v_2074_3) (< v_idx_514 v_b_199_3)) (<= .cse15 v_b_212_3) (<= .cse30 v_b_205_3) (<= .cse44 v_b_210_3) (<= .cse2 v_b_201_3) (<= .cse52 v_b_208_3) (<= .cse57 v_b_204_3) (<= .cse9 v_b_199_3) (<= .cse53 v_b_207_3) (<= .cse25 v_b_199_3) (<= .cse27 v_b_198_3) (<= .cse14 v_b_202_3) (<= .cse55 v_b_204_3) (<= .cse16 v_b_202_3) (<= .cse18 v_b_212_3) (<= (+ v_b_209_3 2) v_b_213_3) (<= .cse50 v_b_203_3) (<= .cse56 v_b_208_3) (<= .cse8 v_b_208_3) (<= .cse49 v_b_212_3) (<= .cse57 v_b_203_3) (or (<= v_b_210_3 v_idx_524) (< v_idx_524 v_b_209_3) (= (select |c_#memory_int| v_idx_524) v_v_2084_3)) (<= .cse54 v_b_209_3))))) is different from false [2019-01-11 15:00:25,459 INFO L420 sIntCurrentIteration]: We unified 2 AI predicates to 2 [2019-01-11 15:00:25,459 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-01-11 15:00:25,460 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-01-11 15:00:25,460 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2019-01-11 15:00:25,460 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-01-11 15:00:25,460 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-11 15:00:25,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-11 15:00:25,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=3, Unknown=2, NotChecked=2, Total=12 [2019-01-11 15:00:25,461 INFO L87 Difference]: Start difference. First operand 21 states and 47 transitions. Second operand 4 states. [2019-01-11 15:00:25,887 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_idx_508 Int) (v_idx_509 Int) (v_idx_506 Int) (v_idx_507 Int) (v_idx_500 Int) (v_idx_501 Int) (v_idx_498 Int) (v_idx_499 Int) (v_idx_504 Int) (v_idx_505 Int) (v_idx_502 Int) (v_idx_503 Int) (v_idx_492 Int) (v_idx_493 Int) (v_idx_491 Int) (v_idx_496 Int) (v_idx_497 Int) (v_idx_494 Int) (v_idx_495 Int)) (exists ((v_v_2088_3 Int) (v_v_2084_3 Int) (v_v_2087_3 Int) (v_v_2086_3 Int) (v_v_2070_3 Int) (v_v_2072_3 Int) (v_b_211_3 Int) (v_b_210_3 Int) (v_v_2078_3 Int) (v_v_2074_3 Int) (v_v_2076_3 Int) (v_b_209_3 Int) (v_b_199_3 Int) (v_b_198_3 Int) (v_b_208_3 Int) (v_b_207_3 Int) (v_v_2080_3 Int) (v_b_206_3 Int) (v_b_205_3 Int) (v_v_2082_3 Int) (v_b_204_3 Int) (v_b_203_3 Int) (v_b_202_3 Int) (v_b_201_3 Int) (v_b_200_3 Int)) (let ((.cse3 (+ v_b_202_3 4)) (.cse19 (+ v_b_208_3 2)) (.cse13 (+ v_b_208_3 1)) (.cse1 (+ v_b_202_3 3)) (.cse11 (+ v_b_202_3 5)) (.cse15 (+ v_b_201_3 5)) (.cse24 (+ v_b_202_3 2)) (.cse26 (+ v_b_198_3 4)) (.cse12 (+ v_b_204_3 3)) (.cse7 (+ v_b_210_3 1)) (.cse21 (+ v_b_201_3 1)) (.cse18 (+ v_b_198_3 6)) (.cse29 (+ v_b_199_3 3)) (.cse4 (+ v_b_201_3 4)) (.cse42 (+ v_b_201_3 2)) (.cse46 (+ v_b_203_3 3)) (.cse22 (+ v_b_207_3 2)) (.cse0 (+ c_ULTIMATE.start_main_p9 1)) (.cse6 (+ v_b_207_3 1)) (.cse35 (+ v_b_200_3 1)) (.cse33 (+ v_b_206_3 3)) (.cse20 (+ v_b_199_3 2)) (.cse23 (+ c_ULTIMATE.start_main_p1 8)) (.cse49 (+ v_b_200_3 3)) (.cse36 (+ c_ULTIMATE.start_main_p1 4)) (.cse17 (+ v_b_199_3 6)) (.cse48 (+ v_b_200_3 4)) (.cse34 (+ v_b_199_3 5)) (.cse28 (+ c_ULTIMATE.start_main_p1 7)) (.cse37 (+ c_ULTIMATE.start_main_p1 5)) (.cse38 (+ v_b_199_3 4)) (.cse47 (+ v_b_204_3 1)) (.cse39 (+ v_b_201_3 3)) (.cse31 (+ v_b_209_3 1)) (.cse51 (+ v_b_200_3 5)) (.cse25 (+ v_b_206_3 1)) (.cse43 (+ v_b_198_3 7)) (.cse5 (+ v_b_203_3 2)) (.cse30 (+ v_b_203_3 1)) (.cse45 (+ v_b_205_3 2)) (.cse2 (+ c_ULTIMATE.start_main_p1 3)) (.cse52 (+ v_b_205_3 1)) (.cse32 (+ v_b_203_3 4)) (.cse44 (+ v_b_200_3 6)) (.cse9 (+ v_b_198_3 1)) (.cse53 (+ v_b_204_3 2)) (.cse27 (+ c_ULTIMATE.start_main_p1 2)) (.cse40 (+ c_ULTIMATE.start_main_p1 1)) (.cse10 (+ v_b_205_3 3)) (.cse14 (+ v_b_199_3 1)) (.cse55 (+ v_b_198_3 3)) (.cse16 (+ v_b_198_3 2)) (.cse41 (+ v_b_204_3 4)) (.cse50 (+ v_b_202_3 1)) (.cse56 (+ v_b_198_3 5)) (.cse8 (+ c_ULTIMATE.start_main_p1 6)) (.cse57 (+ v_b_200_3 2)) (.cse54 (+ v_b_206_3 2))) (and (or (<= .cse0 v_idx_508) (< v_idx_508 c_ULTIMATE.start_main_p9) (= (select |c_#memory_int| v_idx_508) v_v_2087_3)) (<= .cse1 v_b_207_3) (<= .cse2 v_b_202_3) (<= .cse3 v_b_210_3) (<= .cse4 v_b_209_3) (or (< v_idx_496 v_b_200_3) (<= v_b_201_3 v_idx_496) (= (select |c_#memory_int| v_idx_496) 0)) (<= .cse5 v_b_207_3) (or (= (select |c_#memory_int| v_idx_507) v_v_2086_3) (<= c_ULTIMATE.start_main_p9 v_idx_507) (< v_idx_507 v_b_211_3)) (<= .cse6 v_b_210_3) (<= .cse7 v_b_211_3) (<= .cse8 v_b_207_3) (<= v_b_199_3 .cse9) (or (< v_idx_495 v_b_199_3) (<= v_b_200_3 v_idx_495) (= (select |c_#memory_int| v_idx_495) v_v_2074_3)) (<= .cse10 v_b_211_3) (<= .cse11 v_b_211_3) (or (<= v_b_203_3 v_idx_498) (< v_idx_498 v_b_202_3) (= (select |c_#memory_int| v_idx_498) 0)) (<= .cse12 v_b_209_3) (<= .cse13 v_b_209_3) (<= .cse14 v_b_201_3) (<= .cse15 v_b_211_3) (<= v_b_207_3 v_b_208_3) (<= .cse16 v_b_201_3) (<= .cse17 c_ULTIMATE.start_main_p9) (<= v_b_205_3 v_b_206_3) (<= .cse18 v_b_210_3) (<= .cse19 v_b_211_3) (<= .cse3 v_b_209_3) (<= .cse20 v_b_203_3) (<= .cse13 v_b_210_3) (<= .cse21 v_b_203_3) (<= .cse22 c_ULTIMATE.start_main_p9) (<= .cse23 v_b_211_3) (or (= (select |c_#memory_int| v_idx_501) v_v_2080_3) (< v_idx_501 v_b_205_3) (<= v_b_206_3 v_idx_501)) (<= .cse24 v_b_205_3) (<= .cse25 v_b_208_3) (<= 0 v_v_2087_3) (<= .cse19 c_ULTIMATE.start_main_p9) (or (= (select |c_#memory_int| v_idx_491) v_v_2070_3) (<= c_ULTIMATE.start_main_p1 v_idx_491)) (<= .cse26 v_b_206_3) (<= .cse27 v_b_200_3) (<= v_b_209_3 .cse13) (<= 0 (* 2 v_v_2087_3)) (<= v_b_201_3 v_b_202_3) (or (< v_idx_502 v_b_206_3) (<= v_b_207_3 v_idx_502) (= 0 (select |c_#memory_int| v_idx_502))) (<= v_b_211_3 .cse7) (<= .cse28 v_b_210_3) (<= .cse29 v_b_206_3) (<= .cse30 v_b_206_3) (<= .cse31 v_b_211_3) (<= .cse1 v_b_208_3) (<= .cse32 v_b_211_3) (<= .cse33 c_ULTIMATE.start_main_p9) (<= .cse34 v_b_209_3) (<= .cse35 v_b_201_3) (<= .cse11 c_ULTIMATE.start_main_p9) (<= .cse36 v_b_204_3) (<= .cse37 v_b_206_3) (<= .cse38 v_b_208_3) (<= .cse15 c_ULTIMATE.start_main_p9) (<= .cse39 v_b_207_3) (or (< v_idx_492 c_ULTIMATE.start_main_p1) (<= .cse40 v_idx_492) (= (select |c_#memory_int| v_idx_492) 0)) (<= .cse9 v_b_200_3) (<= .cse24 v_b_206_3) (<= .cse41 v_b_211_3) (<= v_b_203_3 v_b_204_3) (<= .cse26 v_b_205_3) (<= .cse12 v_b_210_3) (<= .cse7 c_ULTIMATE.start_main_p9) (or (< v_idx_494 v_b_198_3) (<= v_b_199_3 v_idx_494) (= (select |c_#memory_int| v_idx_494) 0)) (<= .cse21 v_b_204_3) (<= .cse42 v_b_206_3) (<= .cse43 c_ULTIMATE.start_main_p9) (<= .cse18 v_b_209_3) (or (< v_idx_499 v_b_203_3) (<= v_b_204_3 v_idx_499) (= (select |c_#memory_int| v_idx_499) v_v_2078_3)) (<= .cse44 v_b_211_3) (<= .cse29 v_b_205_3) (<= .cse45 v_b_209_3) (<= .cse46 v_b_209_3) (<= .cse4 v_b_210_3) (<= .cse35 v_b_202_3) (<= .cse42 v_b_205_3) (<= .cse46 v_b_210_3) (<= v_b_205_3 .cse47) (<= .cse22 v_b_211_3) (<= .cse48 v_b_207_3) (<= .cse49 v_b_206_3) (or (< v_idx_509 .cse0) (= (select |c_#memory_int| v_idx_509) v_v_2088_3)) (<= .cse6 v_b_209_3) (<= v_b_201_3 .cse35) (<= v_b_209_3 v_b_210_3) (<= .cse33 v_b_211_3) (<= .cse20 v_b_204_3) (<= v_b_199_3 v_b_200_3) (or (< v_idx_505 v_b_209_3) (<= v_b_210_3 v_idx_505) (= (select |c_#memory_int| v_idx_505) v_v_2084_3)) (<= .cse50 v_b_204_3) (or (<= v_b_202_3 v_idx_497) (< v_idx_497 v_b_201_3) (= (select |c_#memory_int| v_idx_497) v_v_2076_3)) (<= .cse23 c_ULTIMATE.start_main_p9) (<= .cse51 v_b_210_3) (<= .cse49 v_b_205_3) (<= .cse36 v_b_203_3) (<= .cse17 v_b_211_3) (<= .cse48 v_b_208_3) (<= .cse34 v_b_210_3) (<= .cse28 v_b_209_3) (<= .cse37 v_b_205_3) (<= .cse47 v_b_205_3) (<= .cse38 v_b_207_3) (or (<= v_b_211_3 v_idx_506) (= 0 (select |c_#memory_int| v_idx_506)) (< v_idx_506 v_b_210_3)) (<= v_b_203_3 .cse50) (<= .cse47 v_b_206_3) (<= .cse39 v_b_208_3) (<= .cse31 c_ULTIMATE.start_main_p9) (<= v_b_207_3 .cse25) (<= .cse51 v_b_209_3) (<= .cse25 v_b_207_3) (<= .cse52 v_b_207_3) (or (<= v_b_198_3 v_idx_493) (< v_idx_493 .cse40) (= (select |c_#memory_int| v_idx_493) v_v_2072_3)) (<= .cse53 v_b_208_3) (<= v_b_211_3 c_ULTIMATE.start_main_p9) (<= .cse54 v_b_210_3) (<= .cse43 v_b_211_3) (<= .cse55 v_b_203_3) (<= .cse5 v_b_208_3) (<= .cse56 v_b_207_3) (<= .cse30 v_b_205_3) (<= .cse45 v_b_210_3) (or (< v_idx_503 v_b_207_3) (<= v_b_208_3 v_idx_503) (= (select |c_#memory_int| v_idx_503) v_v_2082_3)) (<= .cse2 v_b_201_3) (or (< v_idx_504 v_b_208_3) (= (select |c_#memory_int| v_idx_504) 0) (<= v_b_209_3 v_idx_504)) (<= .cse52 v_b_208_3) (<= .cse32 c_ULTIMATE.start_main_p9) (<= .cse44 c_ULTIMATE.start_main_p9) (<= .cse57 v_b_204_3) (<= .cse9 v_b_199_3) (<= .cse53 v_b_207_3) (<= .cse27 v_b_199_3) (<= .cse40 v_b_198_3) (or (<= v_b_205_3 v_idx_500) (= 0 (select |c_#memory_int| v_idx_500)) (< v_idx_500 v_b_204_3)) (<= .cse10 c_ULTIMATE.start_main_p9) (<= .cse14 v_b_202_3) (<= .cse55 v_b_204_3) (<= .cse16 v_b_202_3) (<= .cse41 c_ULTIMATE.start_main_p9) (<= .cse50 v_b_203_3) (<= .cse56 v_b_208_3) (<= .cse8 v_b_208_3) (<= .cse57 v_b_203_3) (<= .cse54 v_b_209_3))))) (forall ((v_idx_519 Int) (v_idx_528 Int) (v_idx_517 Int) (v_idx_518 Int) (v_idx_522 Int) (v_idx_511 Int) (v_idx_523 Int) (v_idx_512 Int) (v_idx_520 Int) (v_idx_521 Int) (v_idx_510 Int) (v_idx_526 Int) (v_idx_515 Int) (v_idx_527 Int) (v_idx_516 Int) (v_idx_524 Int) (v_idx_513 Int) (v_idx_525 Int) (v_idx_514 Int)) (exists ((v_v_2088_3 Int) (v_v_2084_3 Int) (v_v_2087_3 Int) (v_v_2086_3 Int) (v_v_2070_3 Int) (v_v_2072_3 Int) (v_b_213_3 Int) (v_b_212_3 Int) (v_b_211_3 Int) (v_b_210_3 Int) (v_v_2078_3 Int) (v_v_2074_3 Int) (v_v_2076_3 Int) (v_b_209_3 Int) (v_b_199_3 Int) (v_b_198_3 Int) (v_b_208_3 Int) (v_b_207_3 Int) (v_v_2080_3 Int) (v_b_206_3 Int) (v_b_205_3 Int) (v_v_2082_3 Int) (v_b_204_3 Int) (v_b_203_3 Int) (v_b_202_3 Int) (v_b_201_3 Int) (v_b_200_3 Int)) (let ((.cse61 (+ v_b_202_3 4)) (.cse79 (+ c_ULTIMATE.start_main_p1 8)) (.cse71 (+ v_b_208_3 1)) (.cse59 (+ v_b_202_3 3)) (.cse90 (+ v_b_209_3 1)) (.cse68 (+ v_b_205_3 3)) (.cse69 (+ v_b_202_3 5)) (.cse80 (+ v_b_202_3 2)) (.cse82 (+ v_b_198_3 4)) (.cse70 (+ v_b_204_3 3)) (.cse78 (+ v_b_201_3 1)) (.cse75 (+ v_b_198_3 6)) (.cse86 (+ v_b_200_3 6)) (.cse87 (+ v_b_199_3 3)) (.cse98 (+ v_b_204_3 4)) (.cse62 (+ v_b_201_3 4)) (.cse101 (+ v_b_201_3 2)) (.cse103 (+ v_b_203_3 3)) (.cse89 (+ v_b_207_3 2)) (.cse64 (+ v_b_207_3 1)) (.cse93 (+ v_b_200_3 1)) (.cse77 (+ v_b_199_3 2)) (.cse106 (+ v_b_200_3 3)) (.cse94 (+ c_ULTIMATE.start_main_p1 4)) (.cse99 (+ v_b_199_3 6)) (.cse105 (+ v_b_200_3 4)) (.cse92 (+ v_b_199_3 5)) (.cse84 (+ c_ULTIMATE.start_main_p1 7)) (.cse95 (+ c_ULTIMATE.start_main_p1 5)) (.cse96 (+ v_b_199_3 4)) (.cse104 (+ v_b_204_3 1)) (.cse97 (+ v_b_201_3 3)) (.cse109 (+ v_b_200_3 5)) (.cse81 (+ v_b_206_3 1)) (.cse65 (+ v_b_210_3 1)) (.cse100 (+ v_b_212_3 1)) (.cse58 (+ v_b_198_3 7)) (.cse63 (+ v_b_203_3 2)) (.cse91 (+ v_b_203_3 4)) (.cse73 (+ v_b_201_3 5)) (.cse88 (+ v_b_203_3 1)) (.cse102 (+ v_b_205_3 2)) (.cse60 (+ c_ULTIMATE.start_main_p1 3)) (.cse110 (+ v_b_205_3 1)) (.cse67 (+ v_b_198_3 1)) (.cse111 (+ v_b_204_3 2)) (.cse83 (+ c_ULTIMATE.start_main_p1 2)) (.cse85 (+ c_ULTIMATE.start_main_p1 1)) (.cse72 (+ v_b_199_3 1)) (.cse113 (+ v_b_198_3 3)) (.cse74 (+ v_b_198_3 2)) (.cse76 (+ v_b_208_3 2)) (.cse108 (+ v_b_202_3 1)) (.cse114 (+ v_b_198_3 5)) (.cse66 (+ c_ULTIMATE.start_main_p1 6)) (.cse107 (+ v_b_206_3 3)) (.cse115 (+ v_b_200_3 2)) (.cse112 (+ v_b_206_3 2))) (and (<= .cse58 v_b_212_3) (or (<= v_b_204_3 v_idx_518) (< v_idx_518 v_b_203_3) (= (select |c_#memory_int| v_idx_518) v_v_2078_3)) (<= (+ v_b_202_3 6) v_b_213_3) (<= .cse59 v_b_207_3) (<= (+ v_b_201_3 6) v_b_213_3) (or (< v_idx_528 v_b_213_3) (= (select |c_#memory_int| v_idx_528) v_v_2088_3)) (<= .cse60 v_b_202_3) (<= .cse61 v_b_210_3) (<= (+ v_b_207_3 3) v_b_213_3) (<= .cse62 v_b_209_3) (<= .cse63 v_b_207_3) (<= .cse64 v_b_210_3) (<= .cse65 v_b_211_3) (<= .cse66 v_b_207_3) (<= v_b_199_3 .cse67) (<= .cse68 v_b_211_3) (<= .cse69 v_b_211_3) (<= .cse70 v_b_209_3) (<= .cse71 v_b_209_3) (<= .cse72 v_b_201_3) (<= .cse73 v_b_211_3) (<= v_b_207_3 v_b_208_3) (or (= (select |c_#memory_int| v_idx_526) v_v_2086_3) (< v_idx_526 v_b_211_3) (<= v_b_212_3 v_idx_526)) (<= .cse74 v_b_201_3) (<= v_b_205_3 v_b_206_3) (<= .cse75 v_b_210_3) (<= .cse76 v_b_211_3) (<= .cse61 v_b_209_3) (<= .cse77 v_b_203_3) (<= .cse71 v_b_210_3) (<= .cse78 v_b_203_3) (or (= (select |c_#memory_int| v_idx_520) v_v_2080_3) (<= v_b_206_3 v_idx_520) (< v_idx_520 v_b_205_3)) (<= .cse79 v_b_212_3) (<= .cse79 v_b_211_3) (<= .cse80 v_b_205_3) (<= .cse81 v_b_208_3) (<= 0 v_v_2087_3) (<= .cse82 v_b_206_3) (<= .cse83 v_b_200_3) (<= v_b_209_3 .cse71) (<= (+ v_b_206_3 4) v_b_213_3) (<= 0 (* 2 v_v_2087_3)) (<= (+ v_b_205_3 4) v_b_213_3) (<= v_b_201_3 v_b_202_3) (<= v_b_211_3 .cse65) (<= .cse84 v_b_210_3) (or (= (select |c_#memory_int| v_idx_512) v_v_2072_3) (< v_idx_512 .cse85) (<= v_b_198_3 v_idx_512)) (<= (+ v_b_200_3 7) v_b_213_3) (<= .cse86 v_b_212_3) (or (= (select |c_#memory_int| v_idx_527) v_v_2087_3) (< v_idx_527 v_b_212_3) (<= v_b_213_3 v_idx_527)) (<= .cse87 v_b_206_3) (<= .cse88 v_b_206_3) (<= .cse89 v_b_212_3) (<= .cse90 v_b_211_3) (<= (+ v_b_198_3 8) v_b_213_3) (<= .cse59 v_b_208_3) (<= .cse91 v_b_211_3) (<= .cse90 v_b_212_3) (or (<= v_b_203_3 v_idx_517) (< v_idx_517 v_b_202_3) (= (select |c_#memory_int| v_idx_517) 0)) (<= .cse68 v_b_212_3) (<= .cse92 v_b_209_3) (<= .cse93 v_b_201_3) (<= .cse94 v_b_204_3) (or (= (select |c_#memory_int| v_idx_516) v_v_2076_3) (< v_idx_516 v_b_201_3) (<= v_b_202_3 v_idx_516)) (<= .cse95 v_b_206_3) (<= .cse96 v_b_208_3) (<= .cse69 v_b_212_3) (<= .cse97 v_b_207_3) (<= .cse67 v_b_200_3) (or (= (select |c_#memory_int| v_idx_510) v_v_2070_3) (<= c_ULTIMATE.start_main_p1 v_idx_510)) (<= .cse80 v_b_206_3) (<= .cse98 v_b_211_3) (<= (+ v_b_210_3 2) v_b_213_3) (<= v_b_203_3 v_b_204_3) (<= .cse82 v_b_205_3) (<= .cse99 v_b_212_3) (<= .cse70 v_b_210_3) (<= .cse100 v_b_213_3) (<= .cse78 v_b_204_3) (<= .cse101 v_b_206_3) (<= .cse75 v_b_209_3) (or (< v_idx_515 v_b_200_3) (= (select |c_#memory_int| v_idx_515) 0) (<= v_b_201_3 v_idx_515)) (<= .cse86 v_b_211_3) (<= .cse87 v_b_205_3) (<= .cse102 v_b_209_3) (<= .cse103 v_b_209_3) (<= .cse98 v_b_212_3) (<= .cse62 v_b_210_3) (<= .cse93 v_b_202_3) (or (= (select |c_#memory_int| v_idx_525) 0) (< v_idx_525 v_b_210_3) (<= v_b_211_3 v_idx_525)) (<= .cse101 v_b_205_3) (<= .cse103 v_b_210_3) (<= v_b_205_3 .cse104) (<= .cse89 v_b_211_3) (<= .cse105 v_b_207_3) (<= .cse106 v_b_206_3) (<= .cse64 v_b_209_3) (<= v_b_201_3 .cse93) (<= v_b_209_3 v_b_210_3) (<= .cse107 v_b_211_3) (or (<= v_b_208_3 v_idx_522) (= (select |c_#memory_int| v_idx_522) v_v_2082_3) (< v_idx_522 v_b_207_3)) (<= .cse77 v_b_204_3) (or (<= v_b_207_3 v_idx_521) (= (select |c_#memory_int| v_idx_521) 0) (< v_idx_521 v_b_206_3)) (<= v_b_199_3 v_b_200_3) (<= .cse108 v_b_204_3) (<= v_b_211_3 v_b_212_3) (<= .cse109 v_b_210_3) (<= .cse106 v_b_205_3) (<= .cse94 v_b_203_3) (<= .cse99 v_b_211_3) (<= .cse105 v_b_208_3) (or (< v_idx_523 v_b_208_3) (<= v_b_209_3 v_idx_523) (= (select |c_#memory_int| v_idx_523) 0)) (<= .cse92 v_b_210_3) (<= .cse84 v_b_209_3) (<= .cse95 v_b_205_3) (<= .cse104 v_b_205_3) (<= .cse96 v_b_207_3) (<= (+ v_b_204_3 5) v_b_213_3) (<= v_b_203_3 .cse108) (<= (+ v_b_208_3 3) v_b_213_3) (<= .cse104 v_b_206_3) (<= .cse97 v_b_208_3) (or (<= .cse85 v_idx_511) (< v_idx_511 c_ULTIMATE.start_main_p1) (= (select |c_#memory_int| v_idx_511) 0)) (<= v_b_207_3 .cse81) (<= (+ v_b_203_3 5) v_b_213_3) (<= .cse109 v_b_209_3) (<= .cse81 v_b_207_3) (<= .cse110 v_b_207_3) (<= (+ c_ULTIMATE.start_main_p1 9) v_b_213_3) (<= .cse65 v_b_212_3) (<= (+ v_b_211_3 1) v_b_213_3) (or (< v_idx_513 v_b_198_3) (= (select |c_#memory_int| v_idx_513) 0) (<= v_b_199_3 v_idx_513)) (<= (+ v_b_199_3 7) v_b_213_3) (<= .cse111 v_b_208_3) (<= v_b_213_3 .cse100) (<= .cse112 v_b_210_3) (or (= (select |c_#memory_int| v_idx_519) 0) (<= v_b_205_3 v_idx_519) (< v_idx_519 v_b_204_3)) (<= .cse58 v_b_211_3) (<= .cse113 v_b_203_3) (<= .cse63 v_b_208_3) (<= .cse91 v_b_212_3) (<= .cse114 v_b_207_3) (or (<= v_b_200_3 v_idx_514) (= (select |c_#memory_int| v_idx_514) v_v_2074_3) (< v_idx_514 v_b_199_3)) (<= .cse73 v_b_212_3) (<= .cse88 v_b_205_3) (<= .cse102 v_b_210_3) (<= .cse60 v_b_201_3) (<= .cse110 v_b_208_3) (<= .cse115 v_b_204_3) (<= .cse67 v_b_199_3) (<= .cse111 v_b_207_3) (<= .cse83 v_b_199_3) (<= .cse85 v_b_198_3) (<= .cse72 v_b_202_3) (<= .cse113 v_b_204_3) (<= .cse74 v_b_202_3) (<= .cse76 v_b_212_3) (<= (+ v_b_209_3 2) v_b_213_3) (<= .cse108 v_b_203_3) (<= .cse114 v_b_208_3) (<= .cse66 v_b_208_3) (<= .cse107 v_b_212_3) (<= .cse115 v_b_203_3) (or (<= v_b_210_3 v_idx_524) (< v_idx_524 v_b_209_3) (= (select |c_#memory_int| v_idx_524) v_v_2084_3)) (<= .cse112 v_b_209_3)))))) is different from false [2019-01-11 15:00:26,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-11 15:00:26,166 FATAL L265 ToolchainWalker]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: line 2262 column 7: Overflow encountered when expanding vector at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1420) 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) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:221) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.DiffWrapperScript.push(DiffWrapperScript.java:93) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.managedscript.ManagedScript.push(ManagedScript.java:126) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.assertPostcondInternal(IncrementalHoareTripleChecker.java:525) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.assertPostcond(IncrementalHoareTripleChecker.java:244) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.prepareAssertionStackAndAddPostcond(IncrementalHoareTripleChecker.java:236) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkInternal(IncrementalHoareTripleChecker.java:127) 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) [2019-01-11 15:00:26,170 INFO L168 Benchmark]: Toolchain (without parser) took 182359.27 ms. Allocated memory was 141.6 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 109.0 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2019-01-11 15:00:26,172 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 141.6 MB. Free memory is still 110.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-01-11 15:00:26,172 INFO L168 Benchmark]: Boogie Procedure Inliner took 73.40 ms. Allocated memory is still 141.6 MB. Free memory was 109.0 MB in the beginning and 106.4 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. [2019-01-11 15:00:26,173 INFO L168 Benchmark]: Boogie Preprocessor took 49.49 ms. Allocated memory is still 141.6 MB. Free memory was 106.4 MB in the beginning and 105.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2019-01-11 15:00:26,174 INFO L168 Benchmark]: RCFGBuilder took 496.01 ms. Allocated memory is still 141.6 MB. Free memory was 105.1 MB in the beginning and 91.2 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 7.1 GB. [2019-01-11 15:00:26,175 INFO L168 Benchmark]: TraceAbstraction took 181736.37 ms. Allocated memory was 141.6 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 91.0 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2019-01-11 15:00:26,181 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.20 ms. Allocated memory is still 141.6 MB. Free memory is still 110.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 73.40 ms. Allocated memory is still 141.6 MB. Free memory was 109.0 MB in the beginning and 106.4 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 49.49 ms. Allocated memory is still 141.6 MB. Free memory was 106.4 MB in the beginning and 105.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 496.01 ms. Allocated memory is still 141.6 MB. Free memory was 105.1 MB in the beginning and 91.2 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 181736.37 ms. Allocated memory was 141.6 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 91.0 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: line 2262 column 7: Overflow encountered when expanding vector de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: line 2262 column 7: Overflow encountered when expanding vector: de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1420) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...