java -ea -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationInline.xml -s ../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_01.i_3.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f57a05f [2019-01-07 19:57:48,696 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-07 19:57:48,698 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-07 19:57:48,716 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-07 19:57:48,716 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-07 19:57:48,717 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-07 19:57:48,719 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-07 19:57:48,721 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-07 19:57:48,724 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-07 19:57:48,730 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-07 19:57:48,734 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-07 19:57:48,734 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-07 19:57:48,735 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-07 19:57:48,736 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-07 19:57:48,741 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-07 19:57:48,742 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-07 19:57:48,748 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-07 19:57:48,752 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-07 19:57:48,754 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-07 19:57:48,756 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-07 19:57:48,757 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-07 19:57:48,758 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-07 19:57:48,761 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-07 19:57:48,761 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-07 19:57:48,761 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-07 19:57:48,762 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-07 19:57:48,763 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-07 19:57:48,764 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-07 19:57:48,765 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-07 19:57:48,766 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-07 19:57:48,766 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-07 19:57:48,767 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-07 19:57:48,767 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-07 19:57:48,767 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-07 19:57:48,769 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-07 19:57:48,769 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-07 19:57:48,770 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2019-01-07 19:57:48,783 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-07 19:57:48,783 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-07 19:57:48,784 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2019-01-07 19:57:48,784 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2019-01-07 19:57:48,784 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-01-07 19:57:48,785 INFO L133 SettingsManager]: * User list type=DISABLED [2019-01-07 19:57:48,785 INFO L133 SettingsManager]: * Inline calls to unimplemented procedures=true [2019-01-07 19:57:48,785 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-01-07 19:57:48,785 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-01-07 19:57:48,785 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2019-01-07 19:57:48,786 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2019-01-07 19:57:48,786 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-01-07 19:57:48,786 INFO L133 SettingsManager]: * Interval Domain=false [2019-01-07 19:57:48,787 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-07 19:57:48,787 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-07 19:57:48,787 INFO L133 SettingsManager]: * Use SBE=true [2019-01-07 19:57:48,788 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-07 19:57:48,788 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-07 19:57:48,788 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-07 19:57:48,788 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-07 19:57:48,788 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-07 19:57:48,789 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-07 19:57:48,789 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-07 19:57:48,789 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-07 19:57:48,789 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-07 19:57:48,789 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-07 19:57:48,790 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-07 19:57:48,790 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-07 19:57:48,790 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-07 19:57:48,790 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-07 19:57:48,791 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-07 19:57:48,791 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-07 19:57:48,791 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-07 19:57:48,791 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-07 19:57:48,792 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-01-07 19:57:48,792 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-07 19:57:48,792 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-07 19:57:48,792 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-01-07 19:57:48,792 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-01-07 19:57:48,824 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-07 19:57:48,837 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-07 19:57:48,841 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-07 19:57:48,843 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-01-07 19:57:48,843 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2019-01-07 19:57:48,844 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_01.i_3.bpl [2019-01-07 19:57:48,845 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_01.i_3.bpl' [2019-01-07 19:57:48,903 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-07 19:57:48,905 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-01-07 19:57:48,905 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-07 19:57:48,905 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-07 19:57:48,906 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-07 19:57:48,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,939 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-07 19:57:48,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-07 19:57:48,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-07 19:57:48,949 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-07 19:57:48,962 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... [2019-01-07 19:57:48,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-07 19:57:48,981 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-07 19:57:48,981 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-07 19:57:48,981 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-07 19:57:48,982 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.01 07:57:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-07 19:57:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-07 19:57:49,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-07 19:57:49,769 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-07 19:57:49,770 INFO L286 CfgBuilder]: Removed 5 assue(true) statements. [2019-01-07 19:57:49,771 INFO L202 PluginConnector]: Adding new model eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.01 07:57:49 BoogieIcfgContainer [2019-01-07 19:57:49,772 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-07 19:57:49,772 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-01-07 19:57:49,773 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-01-07 19:57:49,773 INFO L276 PluginConnector]: Abstract Interpretation initialized [2019-01-07 19:57:49,774 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "eureka_01.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.01 07:57:49" (1/1) ... [2019-01-07 19:57:49,831 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2019-01-07 20:05:52,569 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:05:52,570 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:05:52,571 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:05:52,572 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:05:52,573 WARN L224 ngHoareTripleChecker]: Pre: {2147483645#(forall ((v_idx_69 Int) (v_idx_67 Int) (v_idx_68 Int) (v_idx_65 Int) (v_idx_66 Int) (v_idx_63 Int) (v_idx_64 Int) (v_idx_62 Int) (v_idx_104 Int) (v_idx_105 Int) (v_idx_102 Int) (v_idx_103 Int) (v_idx_108 Int) (v_idx_109 Int) (v_idx_106 Int) (v_idx_107 Int) (v_idx_100 Int) (v_idx_101 Int) (v_idx_98 Int) (v_idx_99 Int) (v_idx_96 Int) (v_idx_97 Int) (v_idx_94 Int) (v_idx_95 Int) (v_idx_92 Int) (v_idx_93 Int) (v_idx_90 Int) (v_idx_91 Int) (v_idx_89 Int) (v_idx_87 Int) (v_idx_88 Int) (v_idx_85 Int) (v_idx_86 Int) (v_idx_83 Int) (v_idx_84 Int) (v_idx_81 Int) (v_idx_82 Int) (v_idx_80 Int) (v_idx_78 Int) (v_idx_79 Int) (v_idx_76 Int) (v_idx_77 Int) (v_idx_74 Int) (v_idx_75 Int) (v_idx_72 Int) (v_idx_73 Int) (v_idx_70 Int) (v_idx_71 Int) (v_idx_115 Int) (v_idx_116 Int) (v_idx_113 Int) (v_idx_114 Int) (v_idx_117 Int) (v_idx_118 Int) (v_idx_111 Int) (v_idx_112 Int) (v_idx_110 Int)) (exists ((v_v_8_1 Int) (v_v_67_1 Int) (v_v_68_1 Int) (v_v_127_1 Int) (v_v_128_1 Int) (v_v_188_1 Int) (v_v_187_1 Int)) (and (<= (+ c_~INFINITY c_ULTIMATE.start_main_~source~5) 899) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 0) (<= (- c_ULTIMATE.start_main_~i~5 c_~INFINITY) (- 899)) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_~INFINITY)) 903) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5) 4) (or (< v_idx_69 (+ c_ULTIMATE.start_main_~i~5 7)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_69) (+ (- c_~INFINITY) 903)) (<= 8 v_idx_69)) (<= (- c_ULTIMATE.start_main_~source~5 c_~INFINITY) (- 899)) (or (<= 0 v_idx_103) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_103) v_v_8_1)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 23) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~source~5) 0) (<= 899 c_~INFINITY) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_87) (+ (- c_ULTIMATE.start_main_~source~5) 6)) (< (+ v_idx_87 c_ULTIMATE.start_main_~source~5) 6) (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_87)) (<= c_ULTIMATE.start_main_~edgecount~5 19) (or (<= 17 (+ v_idx_75 c_ULTIMATE.start_main_~i~5)) (< v_idx_75 (+ c_ULTIMATE.start_main_~i~5 16)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_75) (+ (- c_~INFINITY) 901))) (or (= 0 (select c_ULTIMATE.start_main_~Source~5 v_idx_113)) (<= 914 (+ v_idx_113 c_~INFINITY)) (< (+ v_idx_113 886) c_~INFINITY)) (or (< (+ v_idx_82 c_ULTIMATE.start_main_~source~5) 1) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_82) (+ (- c_ULTIMATE.start_main_~source~5) 1)) (<= 901 (+ v_idx_82 c_~INFINITY))) (or (< (+ v_idx_94 886) c_~INFINITY) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_94) (+ c_~INFINITY (- 886))) (<= (+ c_ULTIMATE.start_main_~i~5 14) v_idx_94)) (or (< (+ v_idx_74 c_~INFINITY) 914) (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_74) (= 0 (select c_ULTIMATE.start_main_~Dest~5 v_idx_74))) (or (< (+ v_idx_71 c_ULTIMATE.start_main_~source~5) 9) (<= c_~INFINITY (+ v_idx_71 886)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_71) 0)) (<= c_~INFINITY 899) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5)) (or (<= 0 v_idx_62) (= v_v_68_1 (select c_ULTIMATE.start_main_~Dest~5 v_idx_62))) (= v_v_188_1 (select c_ULTIMATE.start_main_~distance~5 v_idx_102)) (<= (* 2 c_~INFINITY) 1798) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~edgecount~5) 0) (or (= (+ c_ULTIMATE.start_main_~i~5 3) (select c_ULTIMATE.start_main_~Dest~5 v_idx_64)) (<= 901 (+ v_idx_64 c_~INFINITY)) (< (+ v_idx_64 c_ULTIMATE.start_main_~source~5) 1)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 19) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (<= 899 (+ c_~INFINITY c_ULTIMATE.start_main_~source~5)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_76) (+ (- c_ULTIMATE.start_main_~source~5) 1)) (<= 18 v_idx_76) (< (+ v_idx_76 c_ULTIMATE.start_main_~i~5) 17)) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~edgecount~5) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~i~5 899)) (or (< (+ v_idx_93 c_ULTIMATE.start_main_~source~5) 12) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_93) (+ (- c_ULTIMATE.start_main_~source~5) 12)) (<= c_~INFINITY (+ v_idx_93 886))) (or (< v_idx_110 8) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_110) (+ (- c_~INFINITY) 903)) (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_110)) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_83) (+ (- c_~INFINITY) 901)) (< (+ v_idx_83 c_~INFINITY) 901) (<= (+ c_ULTIMATE.start_main_~i~5 3) v_idx_83)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (<= (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY) 899) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~source~5)) 4) (<= c_ULTIMATE.start_main_~i~5 0) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Dest~5 v_idx_66)) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_66) (< v_idx_66 (+ c_ULTIMATE.start_main_~i~5 3))) (<= (- (- c_ULTIMATE.start_main_~source~5) c_~INFINITY) (- 899)) (or (= 18 (select c_ULTIMATE.start_main_~Weight~5 v_idx_99)) (< v_idx_99 18) (<= 19 (+ v_idx_99 c_ULTIMATE.start_main_~source~5))) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_~INFINITY)) 918) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5)) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 4) (<= (- (- c_ULTIMATE.start_main_~source~5) c_ULTIMATE.start_main_~source~5) 0) (<= (- (- c_ULTIMATE.start_main_~source~5) (- c_~INFINITY)) 899) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_114) (+ c_ULTIMATE.start_main_~i~5 3)) (< (+ v_idx_114 c_~INFINITY) 914) (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_114)) (or (< (+ v_idx_92 c_~INFINITY) 910) (<= 12 (+ v_idx_92 c_ULTIMATE.start_main_~source~5)) (= (+ (- c_~INFINITY) 910) (select c_ULTIMATE.start_main_~Weight~5 v_idx_92))) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Source~5 v_idx_116)) (<= 19 (+ v_idx_116 c_ULTIMATE.start_main_~source~5)) (< (+ v_idx_116 c_ULTIMATE.start_main_~i~5) 17)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~edgecount~5)) 38) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~nodecount~5) (<= (- (- c_ULTIMATE.start_main_~i~5) c_~INFINITY) (- 899)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_79) v_v_127_1) (< (+ v_idx_79 c_~INFINITY) 919)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 880) c_~INFINITY) (<= c_ULTIMATE.start_main_~nodecount~5 4) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) (- 895)) (or (<= 1 (+ v_idx_81 c_ULTIMATE.start_main_~source~5)) (< v_idx_81 0) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_81) 0)) (<= 0 c_ULTIMATE.start_main_~source~5) (<= 0 (* 2 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~source~5) 0) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) (<= (+ c_ULTIMATE.start_main_~nodecount~5 895) c_~INFINITY) (or (<= 8 v_idx_88) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_88) (+ c_ULTIMATE.start_main_~i~5 7)) (< v_idx_88 (+ c_ULTIMATE.start_main_~i~5 7))) (or (< (+ v_idx_68 c_ULTIMATE.start_main_~source~5) 6) (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_68) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_68) (+ c_ULTIMATE.start_main_~i~5 3))) (<= (* 2 c_ULTIMATE.start_main_~i~5) 0) (or (< (+ v_idx_90 c_ULTIMATE.start_main_~source~5) 9) (= (+ (- c_ULTIMATE.start_main_~source~5) 9) (select c_ULTIMATE.start_main_~Weight~5 v_idx_90)) (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_90)) (<= (- (- c_~INFINITY) c_~INFINITY) (- 1798)) (or (< (+ v_idx_100 c_ULTIMATE.start_main_~source~5) 19) (<= 919 (+ v_idx_100 c_~INFINITY)) (= (+ (- c_ULTIMATE.start_main_~source~5) 19) (select c_ULTIMATE.start_main_~Weight~5 v_idx_100))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~nodecount~5)) 4) (or (< (+ v_idx_85 c_~INFINITY) 903) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_85) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_85) (+ (- c_~INFINITY) 903))) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) 918) (or (<= 914 (+ v_idx_95 c_~INFINITY)) (< v_idx_95 (+ c_ULTIMATE.start_main_~i~5 14)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_95) (+ c_ULTIMATE.start_main_~i~5 14))) (or (< (+ v_idx_98 c_ULTIMATE.start_main_~i~5) 17) (= (+ (- c_ULTIMATE.start_main_~i~5) 17) (select c_ULTIMATE.start_main_~Weight~5 v_idx_98)) (<= 18 v_idx_98)) (or (< v_idx_115 (+ c_ULTIMATE.start_main_~i~5 16)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_115) (+ (- c_ULTIMATE.start_main_~source~5) 1)) (<= 17 (+ v_idx_115 c_ULTIMATE.start_main_~i~5))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_~INFINITY)) 899) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_104) 0) (<= 1 (+ v_idx_104 c_ULTIMATE.start_main_~source~5)) (< v_idx_104 0)) (<= 899 (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_~INFINITY) (- 899)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~i~5)) 0) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~nodecount~5 899)) (or (<= 0 v_idx_80) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_80) v_v_128_1)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) 903) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~edgecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~source~5)) 0) (<= (- c_~INFINITY (- c_~INFINITY)) 1798) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~nodecount~5)) 4) (or (= v_v_187_1 (select c_ULTIMATE.start_main_~Weight~5 v_idx_101)) (< (+ v_idx_101 c_~INFINITY) 919)) (<= (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 0) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~source~5 19)) (or (< (+ v_idx_105 c_ULTIMATE.start_main_~source~5) 1) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_105) (+ (- c_~INFINITY) 903)) (<= 901 (+ v_idx_105 c_~INFINITY))) (or (<= 9 (+ v_idx_70 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_70) (+ c_ULTIMATE.start_main_~i~5 3)) (< v_idx_70 8)) (<= 0 c_ULTIMATE.start_main_~i~5) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_109) (+ c_ULTIMATE.start_main_~i~5 3)) (< v_idx_109 (+ c_ULTIMATE.start_main_~i~5 7)) (<= 8 v_idx_109)) (or (< v_idx_86 (+ c_ULTIMATE.start_main_~i~5 5)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_86) (+ c_ULTIMATE.start_main_~i~5 5)) (<= 6 (+ v_idx_86 c_ULTIMATE.start_main_~source~5))) (or (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Source~5 v_idx_111)) (< v_idx_111 (+ c_ULTIMATE.start_main_~i~5 10)) (<= 12 (+ v_idx_111 c_ULTIMATE.start_main_~source~5))) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~source~5) 0) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~nodecount~5)) 4) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_84) (+ c_ULTIMATE.start_main_~i~5 3)) (< v_idx_84 (+ c_ULTIMATE.start_main_~i~5 3)) (<= 903 (+ v_idx_84 c_~INFINITY))) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_106) (+ (- c_ULTIMATE.start_main_~source~5) 1)) (<= 903 (+ v_idx_106 c_~INFINITY)) (< (+ v_idx_106 c_~INFINITY) 901)) (or (< v_idx_91 (+ c_ULTIMATE.start_main_~i~5 10)) (<= 910 (+ v_idx_91 c_~INFINITY)) (= (+ c_ULTIMATE.start_main_~i~5 10) (select c_ULTIMATE.start_main_~Weight~5 v_idx_91))) (or (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_96) (= (+ (- c_~INFINITY) 914) (select c_ULTIMATE.start_main_~Weight~5 v_idx_96)) (< (+ v_idx_96 c_~INFINITY) 914)) (or (<= 9 (+ v_idx_89 c_ULTIMATE.start_main_~source~5)) (< v_idx_89 8) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_89) 8)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= (- c_ULTIMATE.start_main_~source~5 (- c_~INFINITY)) 899) (or (< (+ v_idx_112 c_ULTIMATE.start_main_~source~5) 12) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_112) (+ c_ULTIMATE.start_main_~i~5 3)) (<= c_~INFINITY (+ v_idx_112 886))) (<= c_ULTIMATE.start_main_~nodecount~5 (+ c_ULTIMATE.start_main_~source~5 4)) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~i~5)) 19) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~source~5 899)) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~i~5) (or (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_108) (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Source~5 v_idx_108)) (< (+ v_idx_108 c_ULTIMATE.start_main_~source~5) 6)) (<= 0 (* 2 c_ULTIMATE.start_main_~i~5)) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~edgecount~5 899)) (<= c_ULTIMATE.start_main_~nodecount~5 (+ c_ULTIMATE.start_main_~i~5 4)) (<= 0 c_ULTIMATE.start_main_~edgecount~5) (<= c_ULTIMATE.start_main_~source~5 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~source~5)) 19) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_73) (+ c_ULTIMATE.start_main_~i~5 3)) (< v_idx_73 (+ c_ULTIMATE.start_main_~i~5 14)) (<= 914 (+ v_idx_73 c_~INFINITY))) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (<= 899 (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY)) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~i~5 19)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= 899 (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY)) (<= (+ c_ULTIMATE.start_main_~source~5 899) c_~INFINITY) (<= 1798 (* 2 c_~INFINITY)) (<= (+ c_ULTIMATE.start_main_~i~5 899) c_~INFINITY) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_77) 0) (<= 19 (+ v_idx_77 c_ULTIMATE.start_main_~source~5)) (< v_idx_77 18)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_65) (+ (- c_~INFINITY) 903)) (<= (+ c_ULTIMATE.start_main_~i~5 3) v_idx_65) (< (+ v_idx_65 c_~INFINITY) 901)) (or (< v_idx_63 0) (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Dest~5 v_idx_63)) (<= 1 (+ v_idx_63 c_ULTIMATE.start_main_~source~5))) (or (< v_idx_97 (+ c_ULTIMATE.start_main_~i~5 16)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_97) (+ c_ULTIMATE.start_main_~i~5 16)) (<= 17 (+ v_idx_97 c_ULTIMATE.start_main_~i~5))) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_~INFINITY)) 899) (<= (- c_ULTIMATE.start_main_~source~5 (- c_ULTIMATE.start_main_~source~5)) 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 19) (or (< v_idx_67 (+ c_ULTIMATE.start_main_~i~5 5)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_67) (+ (- c_~INFINITY) 903)) (<= 6 (+ v_idx_67 c_ULTIMATE.start_main_~source~5))) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 8) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= (* 2 c_ULTIMATE.start_main_~source~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_~INFINITY) (- 899)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_~INFINITY)) 899) (<= 0 (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5)) (or (< (+ v_idx_78 c_ULTIMATE.start_main_~source~5) 19) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_78) (+ (- c_~INFINITY) 903)) (<= 919 (+ v_idx_78 c_~INFINITY))) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_~INFINITY)) 899) (or (< (+ v_idx_118 c_~INFINITY) 919) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_118) v_v_67_1)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~nodecount~5) 19) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_107) 0) (< (+ v_idx_107 c_~INFINITY) 903) (<= 6 (+ v_idx_107 c_ULTIMATE.start_main_~source~5))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 4) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) (- 880)) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_117) (+ c_ULTIMATE.start_main_~i~5 3)) (<= 919 (+ v_idx_117 c_~INFINITY)) (< (+ v_idx_117 c_ULTIMATE.start_main_~source~5) 19)) (<= 0 c_ULTIMATE.start_main_~nodecount~5) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_72) (+ (- c_~INFINITY) 901)) (< (+ v_idx_72 886) c_~INFINITY) (<= (+ c_ULTIMATE.start_main_~i~5 14) v_idx_72)) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~i~5)) 0))))} [2019-01-07 20:05:52,577 WARN L228 ngHoareTripleChecker]: Action: assume !(main_~i~5 < main_~nodecount~5);main_~i~5 := 0; [2019-01-07 20:05:52,578 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (and (= c_ULTIMATE.start_main_~i~5_primed 0) (not (< c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5))) [2019-01-07 20:05:52,579 WARN L230 ngHoareTripleChecker]: Post: {2147483644#(forall ((v_idx_148 Int) (v_idx_149 Int) (v_idx_146 Int) (v_idx_147 Int) (v_idx_140 Int) (v_idx_141 Int) (v_idx_144 Int) (v_idx_145 Int) (v_idx_142 Int) (v_idx_143 Int) (v_idx_137 Int) (v_idx_138 Int) (v_idx_135 Int) (v_idx_136 Int) (v_idx_139 Int) (v_idx_173 Int) (v_idx_130 Int) (v_idx_174 Int) (v_idx_171 Int) (v_idx_172 Int) (v_idx_133 Int) (v_idx_134 Int) (v_idx_175 Int) (v_idx_131 Int) (v_idx_132 Int) (v_idx_170 Int) (v_idx_126 Int) (v_idx_127 Int) (v_idx_168 Int) (v_idx_124 Int) (v_idx_169 Int) (v_idx_125 Int) (v_idx_128 Int) (v_idx_129 Int) (v_idx_162 Int) (v_idx_163 Int) (v_idx_160 Int) (v_idx_161 Int) (v_idx_166 Int) (v_idx_122 Int) (v_idx_167 Int) (v_idx_123 Int) (v_idx_120 Int) (v_idx_164 Int) (v_idx_121 Int) (v_idx_165 Int) (v_idx_159 Int) (v_idx_157 Int) (v_idx_158 Int) (v_idx_119 Int) (v_idx_151 Int) (v_idx_152 Int) (v_idx_150 Int) (v_idx_155 Int) (v_idx_156 Int) (v_idx_153 Int) (v_idx_154 Int)) (exists ((v_v_8_1 Int) (v_v_67_1 Int) (v_v_68_1 Int) (v_v_127_1 Int) (v_v_128_1 Int) (v_v_188_1 Int) (v_v_187_1 Int)) (and (<= (+ c_~INFINITY c_ULTIMATE.start_main_~source~5) 899) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 0) (<= (- c_ULTIMATE.start_main_~i~5 c_~INFINITY) (- 899)) (or (< (+ v_idx_158 c_~INFINITY) 919) (= v_v_187_1 (select c_ULTIMATE.start_main_~Weight~5 v_idx_158))) (or (= (+ (- c_ULTIMATE.start_main_~i~5) 17) (select c_ULTIMATE.start_main_~Weight~5 v_idx_155)) (< (+ c_ULTIMATE.start_main_~i~5 v_idx_155) 17) (<= 18 v_idx_155)) (<= (- c_ULTIMATE.start_main_~source~5 c_~INFINITY) (- 899)) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_145) (+ c_ULTIMATE.start_main_~i~5 7)) (<= 8 v_idx_145) (< v_idx_145 (+ c_ULTIMATE.start_main_~i~5 7))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) 899) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~edgecount~5)) (or (< v_idx_166 (+ c_ULTIMATE.start_main_~i~5 7)) (<= 8 v_idx_166) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_166) (+ c_ULTIMATE.start_main_~nodecount~5 3))) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~source~5) 0) (<= 899 c_~INFINITY) (or (<= 1 (+ v_idx_138 c_ULTIMATE.start_main_~nodecount~5)) (= 0 (select c_ULTIMATE.start_main_~Weight~5 v_idx_138)) (< v_idx_138 0)) (or (< v_idx_168 (+ c_ULTIMATE.start_main_~i~5 10)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_168) (+ (- c_~INFINITY) 901)) (<= 12 (+ v_idx_168 c_ULTIMATE.start_main_~source~5))) (<= c_ULTIMATE.start_main_~edgecount~5 19) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 9) (select c_ULTIMATE.start_main_~Weight~5 v_idx_147)) (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_147) (< (+ v_idx_147 c_ULTIMATE.start_main_~source~5) 9)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5) 0) (or (= 8 (select c_ULTIMATE.start_main_~Weight~5 v_idx_146)) (< v_idx_146 8) (<= 9 (+ v_idx_146 c_ULTIMATE.start_main_~source~5))) (or (<= 6 (+ c_ULTIMATE.start_main_~source~5 v_idx_143)) (< v_idx_143 (+ c_ULTIMATE.start_main_~i~5 5)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_143) (+ c_ULTIMATE.start_main_~i~5 5))) (or (<= 9 (+ v_idx_127 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_127) (+ c_ULTIMATE.start_main_~nodecount~5 3)) (< v_idx_127 8)) (<= c_~INFINITY 899) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5)) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_167) (+ (- c_~INFINITY) 903)) (< v_idx_167 8) (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_167)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 19) (<= c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~edgecount~5) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 19) (select c_ULTIMATE.start_main_~Weight~5 v_idx_157)) (< (+ v_idx_157 c_ULTIMATE.start_main_~source~5) 19) (<= 919 (+ v_idx_157 c_~INFINITY))) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 0) (<= (* 2 c_~INFINITY) 1798) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~edgecount~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~nodecount~5)) 0) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 19) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_144) (= (+ (- c_ULTIMATE.start_main_~source~5) 6) (select c_ULTIMATE.start_main_~Weight~5 v_idx_144)) (< (+ v_idx_144 c_ULTIMATE.start_main_~source~5) 6)) (or (<= 1 (+ c_ULTIMATE.start_main_~nodecount~5 v_idx_161)) (< v_idx_161 0) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_161) 0)) (or (<= 0 v_idx_119) (= v_v_68_1 (select c_ULTIMATE.start_main_~Dest~5 v_idx_119))) (<= 899 (+ c_~INFINITY c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~distance~5 v_idx_159) v_v_188_1) (or (< (+ v_idx_175 c_~INFINITY) 919) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_175) v_v_67_1)) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~edgecount~5) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~i~5 899)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (<= (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY) 899) (or (= 0 (select c_ULTIMATE.start_main_~Dest~5 v_idx_134)) (<= 19 (+ v_idx_134 c_ULTIMATE.start_main_~source~5)) (< v_idx_134 18)) (or (<= 0 v_idx_160) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_160) v_v_8_1)) (<= c_ULTIMATE.start_main_~i~5 0) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_139) (+ (- c_ULTIMATE.start_main_~nodecount~5) 1)) (< (+ c_ULTIMATE.start_main_~nodecount~5 v_idx_139) 1) (<= 901 (+ v_idx_139 c_~INFINITY))) (<= (- (- c_ULTIMATE.start_main_~source~5) c_~INFINITY) (- 899)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_~INFINITY)) 918) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5)) (or (= (+ c_ULTIMATE.start_main_~nodecount~5 3) (select c_ULTIMATE.start_main_~Source~5 v_idx_171)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 16) v_idx_171) (< (+ v_idx_171 c_~INFINITY) 914)) (<= (- (- c_ULTIMATE.start_main_~source~5) c_ULTIMATE.start_main_~source~5) 0) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_151) (+ c_~INFINITY (- 886))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 14) v_idx_151) (< (+ v_idx_151 886) c_~INFINITY)) (<= (- (- c_ULTIMATE.start_main_~source~5) (- c_~INFINITY)) 899) (or (<= 914 (+ v_idx_130 c_~INFINITY)) (< v_idx_130 (+ c_ULTIMATE.start_main_~nodecount~5 14)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_130) (+ c_ULTIMATE.start_main_~nodecount~5 3))) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (<= 914 (+ v_idx_170 c_~INFINITY)) (< (+ v_idx_170 886) c_~INFINITY) (= 0 (select c_ULTIMATE.start_main_~Source~5 v_idx_170))) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~edgecount~5)) 38) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~nodecount~5) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_120) (+ (- c_ULTIMATE.start_main_~nodecount~5) 1)) (< v_idx_120 0) (<= 1 (+ c_ULTIMATE.start_main_~nodecount~5 v_idx_120))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~edgecount~5) 19) (<= (- (- c_ULTIMATE.start_main_~i~5) c_~INFINITY) (- 899)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 880) c_~INFINITY) (or (< (+ v_idx_153 c_~INFINITY) 914) (<= (+ c_ULTIMATE.start_main_~nodecount~5 16) v_idx_153) (= (+ (- c_~INFINITY) 914) (select c_ULTIMATE.start_main_~Weight~5 v_idx_153))) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~nodecount~5 19)) (or (< (+ v_idx_122 c_~INFINITY) 901) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_122) (+ (- c_~INFINITY) 903)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 3) v_idx_122)) (or (< (+ v_idx_169 c_ULTIMATE.start_main_~source~5) 12) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_169) (+ c_ULTIMATE.start_main_~nodecount~5 3)) (<= c_~INFINITY (+ v_idx_169 886))) (or (< (+ c_ULTIMATE.start_main_~nodecount~5 v_idx_162) 1) (<= 901 (+ v_idx_162 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_162) (+ (- c_~INFINITY) 903))) (or (<= (+ c_ULTIMATE.start_main_~nodecount~5 16) v_idx_131) (< (+ v_idx_131 c_~INFINITY) 914) (= 0 (select c_ULTIMATE.start_main_~Dest~5 v_idx_131))) (<= 0 c_ULTIMATE.start_main_~source~5) (<= 0 (* 2 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~source~5) 0) (or (<= 903 (+ v_idx_163 c_~INFINITY)) (< (+ v_idx_163 c_~INFINITY) 901) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_163) (+ (- c_ULTIMATE.start_main_~nodecount~5) 1))) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) (<= c_ULTIMATE.start_main_~nodecount~5 0) (<= (* 2 c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_~INFINITY) c_~INFINITY) (- 1798)) (or (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Source~5 v_idx_173)) (< (+ v_idx_173 c_ULTIMATE.start_main_~i~5) 17) (<= 19 (+ v_idx_173 c_ULTIMATE.start_main_~source~5))) (<= 0 (* 2 c_ULTIMATE.start_main_~nodecount~5)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) 918) (or (< (+ v_idx_125 c_ULTIMATE.start_main_~source~5) 6) (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_125) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_125) (+ c_ULTIMATE.start_main_~nodecount~5 3))) (or (< v_idx_132 (+ c_ULTIMATE.start_main_~nodecount~5 16)) (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Dest~5 v_idx_132)) (<= 17 (+ c_ULTIMATE.start_main_~i~5 v_idx_132))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_~INFINITY)) 899) (<= 899 (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_~INFINITY) (- 899)) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) (- 899)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_126) (+ (- c_~INFINITY) 903)) (<= 8 v_idx_126) (< v_idx_126 (+ c_ULTIMATE.start_main_~i~5 7))) (<= c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~i~5)) 0) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~nodecount~5 899)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 899) c_~INFINITY) (or (< (+ v_idx_128 c_ULTIMATE.start_main_~source~5) 9) (<= c_~INFINITY (+ v_idx_128 886)) (= 0 (select c_ULTIMATE.start_main_~Dest~5 v_idx_128))) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~edgecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~source~5)) 0) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_154) (+ c_ULTIMATE.start_main_~nodecount~5 16)) (< v_idx_154 (+ c_ULTIMATE.start_main_~nodecount~5 16)) (<= 17 (+ c_ULTIMATE.start_main_~i~5 v_idx_154))) (<= (- c_~INFINITY (- c_~INFINITY)) 1798) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 0) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~source~5)) 0) (<= c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5) (<= (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 0) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~source~5 19)) (<= 0 c_ULTIMATE.start_main_~i~5) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~source~5) 0) (or (< (+ v_idx_149 c_~INFINITY) 910) (<= 12 (+ v_idx_149 c_ULTIMATE.start_main_~source~5)) (= (+ (- c_~INFINITY) 910) (select c_ULTIMATE.start_main_~Weight~5 v_idx_149))) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (<= (* 2 c_ULTIMATE.start_main_~nodecount~5) 0) (or (= (+ c_ULTIMATE.start_main_~nodecount~5 3) (select c_ULTIMATE.start_main_~Dest~5 v_idx_121)) (<= 901 (+ c_~INFINITY v_idx_121)) (< (+ c_ULTIMATE.start_main_~nodecount~5 v_idx_121) 1)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= (- c_ULTIMATE.start_main_~source~5 (- c_~INFINITY)) 899) (or (< (+ v_idx_142 c_~INFINITY) 903) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_142) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_142) (+ (- c_~INFINITY) 903))) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~i~5)) 19) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~i~5) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~source~5 899)) (<= 0 (* 2 c_ULTIMATE.start_main_~i~5)) (or (<= 0 v_idx_137) (= v_v_128_1 (select c_ULTIMATE.start_main_~Weight~5 v_idx_137))) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~edgecount~5 899)) (<= 0 c_ULTIMATE.start_main_~edgecount~5) (or (< (+ v_idx_174 c_ULTIMATE.start_main_~source~5) 19) (<= 919 (+ v_idx_174 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_174) (+ c_ULTIMATE.start_main_~nodecount~5 3))) (<= c_ULTIMATE.start_main_~source~5 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~source~5)) 19) (or (< (+ v_idx_129 886) c_~INFINITY) (<= (+ c_ULTIMATE.start_main_~nodecount~5 14) v_idx_129) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_129) (+ (- c_~INFINITY) 901))) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (or (= 18 (select c_ULTIMATE.start_main_~Weight~5 v_idx_156)) (< v_idx_156 18) (<= 19 (+ v_idx_156 c_ULTIMATE.start_main_~source~5))) (or (< (+ v_idx_136 c_~INFINITY) 919) (= v_v_127_1 (select c_ULTIMATE.start_main_~Dest~5 v_idx_136))) (<= 899 (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY)) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~i~5 19)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~nodecount~5) 0) (or (<= 914 (+ v_idx_152 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_152) (+ c_ULTIMATE.start_main_~nodecount~5 14)) (< v_idx_152 (+ c_ULTIMATE.start_main_~nodecount~5 14))) (<= 899 (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY)) (<= (+ c_ULTIMATE.start_main_~source~5 899) c_~INFINITY) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_165) (+ (- c_ULTIMATE.start_main_~nodecount~5) 1)) (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_165) (< (+ v_idx_165 c_ULTIMATE.start_main_~source~5) 6)) (<= 1798 (* 2 c_~INFINITY)) (<= (+ c_ULTIMATE.start_main_~i~5 899) c_~INFINITY) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_~INFINITY)) 899) (<= (- c_ULTIMATE.start_main_~source~5 (- c_ULTIMATE.start_main_~source~5)) 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 19) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= (* 2 c_ULTIMATE.start_main_~source~5) 0) (or (= (+ (- c_ULTIMATE.start_main_~nodecount~5) 1) (select c_ULTIMATE.start_main_~Source~5 v_idx_172)) (<= 17 (+ c_ULTIMATE.start_main_~i~5 v_idx_172)) (< v_idx_172 (+ c_ULTIMATE.start_main_~nodecount~5 16))) (or (< v_idx_123 (+ c_ULTIMATE.start_main_~nodecount~5 3)) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_123) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_123) (+ (- c_ULTIMATE.start_main_~nodecount~5) 1))) (or (< (+ v_idx_140 c_~INFINITY) 901) (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Weight~5 v_idx_140)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 3) v_idx_140)) (or (<= 6 (+ v_idx_124 c_ULTIMATE.start_main_~source~5)) (< v_idx_124 (+ c_ULTIMATE.start_main_~i~5 5)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_124) (+ (- c_~INFINITY) 903))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_~INFINITY) (- 899)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_~INFINITY)) 899) (or (<= c_~INFINITY (+ v_idx_150 886)) (< (+ v_idx_150 c_ULTIMATE.start_main_~source~5) 12) (= (+ (- c_ULTIMATE.start_main_~source~5) 12) (select c_ULTIMATE.start_main_~Weight~5 v_idx_150))) (<= 0 (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5)) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~nodecount~5)) 0) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~nodecount~5)) 0) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_~INFINITY)) 899) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~nodecount~5) 19) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 0) (or (<= 18 v_idx_133) (< (+ c_ULTIMATE.start_main_~i~5 v_idx_133) 17) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_133) (+ (- c_ULTIMATE.start_main_~nodecount~5) 1))) (or (<= 910 (+ v_idx_148 c_~INFINITY)) (< v_idx_148 (+ c_ULTIMATE.start_main_~i~5 10)) (= (+ c_ULTIMATE.start_main_~i~5 10) (select c_ULTIMATE.start_main_~Weight~5 v_idx_148))) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_164) 0) (<= 6 (+ v_idx_164 c_ULTIMATE.start_main_~source~5)) (< (+ v_idx_164 c_~INFINITY) 903)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_135) (+ (- c_~INFINITY) 903)) (<= 919 (+ v_idx_135 c_~INFINITY)) (< (+ v_idx_135 c_ULTIMATE.start_main_~source~5) 19)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) (- 880)) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_141) (+ c_ULTIMATE.start_main_~nodecount~5 3)) (< v_idx_141 (+ c_ULTIMATE.start_main_~nodecount~5 3)) (<= 903 (+ v_idx_141 c_~INFINITY))) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_~INFINITY)) 899) (<= 0 c_ULTIMATE.start_main_~nodecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~i~5)) 0))))} [2019-01-07 20:05:52,579 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:05:53,161 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:05:53,161 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:05:55,301 WARN L270 ngHoareTripleChecker]: Pre: {2147483645#(and (<= (+ ~INFINITY ULTIMATE.start_main_~source~5) 899) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 0) (<= (- ULTIMATE.start_main_~i~5 ~INFINITY) (- 899)) (<= (- ULTIMATE.start_main_~nodecount~5 (- ~INFINITY)) 903) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5) 4) (<= (- ULTIMATE.start_main_~source~5 ~INFINITY) (- 899)) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~nodecount~5)) 23) (forall ((v_idx_116 Int)) (or (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Source~5 v_idx_116)) (<= 19 (+ v_idx_116 ULTIMATE.start_main_~source~5)) (< (+ v_idx_116 ULTIMATE.start_main_~i~5) 17))) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_98 Int)) (or (< (+ v_idx_98 ULTIMATE.start_main_~i~5) 17) (= (+ (- ULTIMATE.start_main_~i~5) 17) (select ULTIMATE.start_main_~Weight~5 v_idx_98)) (<= 18 v_idx_98))) (<= 899 ~INFINITY) (forall ((v_idx_92 Int)) (or (< (+ v_idx_92 ~INFINITY) 910) (<= 12 (+ v_idx_92 ULTIMATE.start_main_~source~5)) (= (+ (- ~INFINITY) 910) (select ULTIMATE.start_main_~Weight~5 v_idx_92)))) (<= ULTIMATE.start_main_~edgecount~5 19) (forall ((v_idx_86 Int)) (or (< v_idx_86 (+ ULTIMATE.start_main_~i~5 5)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_86) (+ ULTIMATE.start_main_~i~5 5)) (<= 6 (+ v_idx_86 ULTIMATE.start_main_~source~5)))) (forall ((v_idx_93 Int)) (or (< (+ v_idx_93 ULTIMATE.start_main_~source~5) 12) (= (select ULTIMATE.start_main_~Weight~5 v_idx_93) (+ (- ULTIMATE.start_main_~source~5) 12)) (<= ~INFINITY (+ v_idx_93 886)))) (forall ((v_idx_110 Int)) (or (< v_idx_110 8) (= (select ULTIMATE.start_main_~Source~5 v_idx_110) (+ (- ~INFINITY) 903)) (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_110))) (forall ((v_idx_77 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_77) 0) (<= 19 (+ v_idx_77 ULTIMATE.start_main_~source~5)) (< v_idx_77 18))) (<= ~INFINITY 899) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5)) (forall ((v_idx_64 Int)) (or (= (+ ULTIMATE.start_main_~i~5 3) (select ULTIMATE.start_main_~Dest~5 v_idx_64)) (<= 901 (+ v_idx_64 ~INFINITY)) (< (+ v_idx_64 ULTIMATE.start_main_~source~5) 1))) (<= (* 2 ~INFINITY) 1798) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~edgecount~5) 0) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 19) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ULTIMATE.start_main_~source~5)) 0) (<= 899 (+ ~INFINITY ULTIMATE.start_main_~source~5)) (forall ((v_idx_74 Int)) (or (< (+ v_idx_74 ~INFINITY) 914) (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_74) (= 0 (select ULTIMATE.start_main_~Dest~5 v_idx_74)))) (forall ((v_idx_82 Int)) (or (< (+ v_idx_82 ULTIMATE.start_main_~source~5) 1) (= (select ULTIMATE.start_main_~Weight~5 v_idx_82) (+ (- ULTIMATE.start_main_~source~5) 1)) (<= 901 (+ v_idx_82 ~INFINITY)))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~edgecount~5) (forall ((v_idx_90 Int)) (or (< (+ v_idx_90 ULTIMATE.start_main_~source~5) 9) (= (+ (- ULTIMATE.start_main_~source~5) 9) (select ULTIMATE.start_main_~Weight~5 v_idx_90)) (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_90))) (<= ~INFINITY (+ ULTIMATE.start_main_~i~5 899)) (forall ((v_idx_73 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_73) (+ ULTIMATE.start_main_~i~5 3)) (< v_idx_73 (+ ULTIMATE.start_main_~i~5 14)) (<= 914 (+ v_idx_73 ~INFINITY)))) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (<= (+ ULTIMATE.start_main_~i~5 ~INFINITY) 899) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~source~5)) 4) (forall ((v_idx_88 Int)) (or (<= 8 v_idx_88) (= (select ULTIMATE.start_main_~Weight~5 v_idx_88) (+ ULTIMATE.start_main_~i~5 7)) (< v_idx_88 (+ ULTIMATE.start_main_~i~5 7)))) (forall ((v_idx_72 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_72) (+ (- ~INFINITY) 901)) (< (+ v_idx_72 886) ~INFINITY) (<= (+ ULTIMATE.start_main_~i~5 14) v_idx_72))) (<= ULTIMATE.start_main_~i~5 0) (<= (- (- ULTIMATE.start_main_~source~5) ~INFINITY) (- 899)) (<= (- ULTIMATE.start_main_~edgecount~5 (- ~INFINITY)) 918) (forall ((v_idx_67 Int)) (or (< v_idx_67 (+ ULTIMATE.start_main_~i~5 5)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_67) (+ (- ~INFINITY) 903)) (<= 6 (+ v_idx_67 ULTIMATE.start_main_~source~5)))) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5)) (<= (- ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 4) (forall ((v_idx_75 Int)) (or (<= 17 (+ v_idx_75 ULTIMATE.start_main_~i~5)) (< v_idx_75 (+ ULTIMATE.start_main_~i~5 16)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_75) (+ (- ~INFINITY) 901)))) (<= (- (- ULTIMATE.start_main_~source~5) ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~source~5) (- ~INFINITY)) 899) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~source~5)) 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~edgecount~5)) 38) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~nodecount~5) (<= (- (- ULTIMATE.start_main_~i~5) ~INFINITY) (- 899)) (<= (+ ULTIMATE.start_main_~edgecount~5 880) ~INFINITY) (<= ULTIMATE.start_main_~nodecount~5 4) (<= (- ULTIMATE.start_main_~nodecount~5 ~INFINITY) (- 895)) (forall ((v_idx_106 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_106) (+ (- ULTIMATE.start_main_~source~5) 1)) (<= 903 (+ v_idx_106 ~INFINITY)) (< (+ v_idx_106 ~INFINITY) 901))) (forall ((v_idx_85 Int)) (or (< (+ v_idx_85 ~INFINITY) 903) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_85) (= (select ULTIMATE.start_main_~Weight~5 v_idx_85) (+ (- ~INFINITY) 903)))) (<= 0 ULTIMATE.start_main_~source~5) (<= 0 (* 2 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_112 Int)) (or (< (+ v_idx_112 ULTIMATE.start_main_~source~5) 12) (= (select ULTIMATE.start_main_~Source~5 v_idx_112) (+ ULTIMATE.start_main_~i~5 3)) (<= ~INFINITY (+ v_idx_112 886)))) (forall ((v_idx_99 Int)) (or (= 18 (select ULTIMATE.start_main_~Weight~5 v_idx_99)) (< v_idx_99 18) (<= 19 (+ v_idx_99 ULTIMATE.start_main_~source~5)))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) (<= (+ ULTIMATE.start_main_~nodecount~5 895) ~INFINITY) (forall ((v_idx_89 Int)) (or (<= 9 (+ v_idx_89 ULTIMATE.start_main_~source~5)) (< v_idx_89 8) (= (select ULTIMATE.start_main_~Weight~5 v_idx_89) 8))) (<= (* 2 ULTIMATE.start_main_~i~5) 0) (forall ((v_idx_111 Int)) (or (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Source~5 v_idx_111)) (< v_idx_111 (+ ULTIMATE.start_main_~i~5 10)) (<= 12 (+ v_idx_111 ULTIMATE.start_main_~source~5)))) (<= (- (- ~INFINITY) ~INFINITY) (- 1798)) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~nodecount~5)) 4) (forall ((v_idx_115 Int)) (or (< v_idx_115 (+ ULTIMATE.start_main_~i~5 16)) (= (select ULTIMATE.start_main_~Source~5 v_idx_115) (+ (- ULTIMATE.start_main_~source~5) 1)) (<= 17 (+ v_idx_115 ULTIMATE.start_main_~i~5)))) (forall ((v_idx_107 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_107) 0) (< (+ v_idx_107 ~INFINITY) 903) (<= 6 (+ v_idx_107 ULTIMATE.start_main_~source~5)))) (forall ((v_idx_104 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_104) 0) (<= 1 (+ v_idx_104 ULTIMATE.start_main_~source~5)) (< v_idx_104 0))) (forall ((v_idx_76 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_76) (+ (- ULTIMATE.start_main_~source~5) 1)) (<= 18 v_idx_76) (< (+ v_idx_76 ULTIMATE.start_main_~i~5) 17))) (forall ((v_idx_78 Int)) (or (< (+ v_idx_78 ULTIMATE.start_main_~source~5) 19) (= (select ULTIMATE.start_main_~Dest~5 v_idx_78) (+ (- ~INFINITY) 903)) (<= 919 (+ v_idx_78 ~INFINITY)))) (<= (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY) 918) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ~INFINITY)) 899) (forall ((v_idx_81 Int)) (or (<= 1 (+ v_idx_81 ULTIMATE.start_main_~source~5)) (< v_idx_81 0) (= (select ULTIMATE.start_main_~Weight~5 v_idx_81) 0))) (<= 899 (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY)) (<= (- (- ULTIMATE.start_main_~nodecount~5) ~INFINITY) (- 899)) (forall ((v_idx_84 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_84) (+ ULTIMATE.start_main_~i~5 3)) (< v_idx_84 (+ ULTIMATE.start_main_~i~5 3)) (<= 903 (+ v_idx_84 ~INFINITY)))) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~i~5)) 0) (<= ~INFINITY (+ ULTIMATE.start_main_~nodecount~5 899)) (forall ((v_idx_87 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_87) (+ (- ULTIMATE.start_main_~source~5) 6)) (< (+ v_idx_87 ULTIMATE.start_main_~source~5) 6) (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_87))) (<= (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY) 903) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~edgecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~source~5)) 0) (<= (- ~INFINITY (- ~INFINITY)) 1798) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~nodecount~5)) 4) (forall ((v_idx_71 Int)) (or (< (+ v_idx_71 ULTIMATE.start_main_~source~5) 9) (<= ~INFINITY (+ v_idx_71 886)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_71) 0))) (<= (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 0) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~source~5 19)) (forall ((v_idx_109 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_109) (+ ULTIMATE.start_main_~i~5 3)) (< v_idx_109 (+ ULTIMATE.start_main_~i~5 7)) (<= 8 v_idx_109))) (<= 0 ULTIMATE.start_main_~i~5) (forall ((v_idx_69 Int)) (or (< v_idx_69 (+ ULTIMATE.start_main_~i~5 7)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_69) (+ (- ~INFINITY) 903)) (<= 8 v_idx_69))) (forall ((v_idx_100 Int)) (or (< (+ v_idx_100 ULTIMATE.start_main_~source~5) 19) (<= 919 (+ v_idx_100 ~INFINITY)) (= (+ (- ULTIMATE.start_main_~source~5) 19) (select ULTIMATE.start_main_~Weight~5 v_idx_100)))) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~source~5) 0) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~nodecount~5)) 4) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~i~5) 0) (forall ((v_idx_95 Int)) (or (<= 914 (+ v_idx_95 ~INFINITY)) (< v_idx_95 (+ ULTIMATE.start_main_~i~5 14)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_95) (+ ULTIMATE.start_main_~i~5 14)))) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~source~5)) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~i~5) 0) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~nodecount~5) 0) (<= (- ULTIMATE.start_main_~source~5 (- ~INFINITY)) 899) (forall ((v_idx_105 Int)) (or (< (+ v_idx_105 ULTIMATE.start_main_~source~5) 1) (= (select ULTIMATE.start_main_~Source~5 v_idx_105) (+ (- ~INFINITY) 903)) (<= 901 (+ v_idx_105 ~INFINITY)))) (forall ((v_idx_114 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_114) (+ ULTIMATE.start_main_~i~5 3)) (< (+ v_idx_114 ~INFINITY) 914) (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_114))) (<= ULTIMATE.start_main_~nodecount~5 (+ ULTIMATE.start_main_~source~5 4)) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~i~5)) 19) (forall ((v_idx_94 Int)) (or (< (+ v_idx_94 886) ~INFINITY) (= (select ULTIMATE.start_main_~Weight~5 v_idx_94) (+ ~INFINITY (- 886))) (<= (+ ULTIMATE.start_main_~i~5 14) v_idx_94))) (<= ~INFINITY (+ ULTIMATE.start_main_~source~5 899)) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~i~5) (<= 0 (* 2 ULTIMATE.start_main_~i~5)) (<= ~INFINITY (+ ULTIMATE.start_main_~edgecount~5 899)) (<= ULTIMATE.start_main_~nodecount~5 (+ ULTIMATE.start_main_~i~5 4)) (<= 0 ULTIMATE.start_main_~edgecount~5) (forall ((v_idx_108 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_108) (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Source~5 v_idx_108)) (< (+ v_idx_108 ULTIMATE.start_main_~source~5) 6))) (<= ULTIMATE.start_main_~source~5 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~source~5)) 19) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (<= 899 (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY)) (forall ((v_idx_65 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_65) (+ (- ~INFINITY) 903)) (<= (+ ULTIMATE.start_main_~i~5 3) v_idx_65) (< (+ v_idx_65 ~INFINITY) 901))) (forall ((v_idx_117 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_117) (+ ULTIMATE.start_main_~i~5 3)) (<= 919 (+ v_idx_117 ~INFINITY)) (< (+ v_idx_117 ULTIMATE.start_main_~source~5) 19))) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~i~5 19)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~nodecount~5) 0) (<= 899 (+ ULTIMATE.start_main_~i~5 ~INFINITY)) (<= (+ ULTIMATE.start_main_~source~5 899) ~INFINITY) (forall ((v_idx_113 Int)) (or (= 0 (select ULTIMATE.start_main_~Source~5 v_idx_113)) (<= 914 (+ v_idx_113 ~INFINITY)) (< (+ v_idx_113 886) ~INFINITY))) (forall ((v_idx_96 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_96) (= (+ (- ~INFINITY) 914) (select ULTIMATE.start_main_~Weight~5 v_idx_96)) (< (+ v_idx_96 ~INFINITY) 914))) (<= 1798 (* 2 ~INFINITY)) (<= (+ ULTIMATE.start_main_~i~5 899) ~INFINITY) (forall ((v_idx_66 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Dest~5 v_idx_66)) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_66) (< v_idx_66 (+ ULTIMATE.start_main_~i~5 3)))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~source~5 (- ULTIMATE.start_main_~source~5)) 0) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 19) (forall ((v_idx_83 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_83) (+ (- ~INFINITY) 901)) (< (+ v_idx_83 ~INFINITY) 901) (<= (+ ULTIMATE.start_main_~i~5 3) v_idx_83))) (forall ((v_idx_68 Int)) (or (< (+ v_idx_68 ULTIMATE.start_main_~source~5) 6) (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_68) (= (select ULTIMATE.start_main_~Dest~5 v_idx_68) (+ ULTIMATE.start_main_~i~5 3)))) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~nodecount~5)) 8) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~nodecount~5) 0) (<= (* 2 ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_97 Int)) (or (< v_idx_97 (+ ULTIMATE.start_main_~i~5 16)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_97) (+ ULTIMATE.start_main_~i~5 16)) (<= 17 (+ v_idx_97 ULTIMATE.start_main_~i~5)))) (<= (- (- ULTIMATE.start_main_~edgecount~5) ~INFINITY) (- 899)) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ~INFINITY)) 899) (<= 0 (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~i~5) (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~nodecount~5) 19) (forall ((v_idx_70 Int)) (or (<= 9 (+ v_idx_70 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_70) (+ ULTIMATE.start_main_~i~5 3)) (< v_idx_70 8))) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 4) (forall ((v_idx_63 Int)) (or (< v_idx_63 0) (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Dest~5 v_idx_63)) (<= 1 (+ v_idx_63 ULTIMATE.start_main_~source~5)))) (<= (- ULTIMATE.start_main_~edgecount~5 ~INFINITY) (- 880)) (forall ((v_idx_91 Int)) (or (< v_idx_91 (+ ULTIMATE.start_main_~i~5 10)) (<= 910 (+ v_idx_91 ~INFINITY)) (= (+ ULTIMATE.start_main_~i~5 10) (select ULTIMATE.start_main_~Weight~5 v_idx_91)))) (<= 0 ULTIMATE.start_main_~nodecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~i~5)) 0))} [2019-01-07 20:05:55,302 WARN L274 ngHoareTripleChecker]: Action: assume !(main_~i~5 < main_~nodecount~5);main_~i~5 := 0; [2019-01-07 20:05:55,303 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (and (= c_ULTIMATE.start_main_~i~5_primed 0) (not (< c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5))) [2019-01-07 20:05:57,124 WARN L276 ngHoareTripleChecker]: Post: {2147483644#(and (<= (+ ~INFINITY ULTIMATE.start_main_~source~5) 899) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_174 Int)) (or (< (+ v_idx_174 ULTIMATE.start_main_~source~5) 19) (<= 919 (+ v_idx_174 ~INFINITY)) (= (select ULTIMATE.start_main_~Source~5 v_idx_174) (+ ULTIMATE.start_main_~nodecount~5 3)))) (forall ((v_idx_147 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 9) (select ULTIMATE.start_main_~Weight~5 v_idx_147)) (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_147) (< (+ v_idx_147 ULTIMATE.start_main_~source~5) 9))) (<= (- ULTIMATE.start_main_~i~5 ~INFINITY) (- 899)) (forall ((v_idx_142 Int)) (or (< (+ v_idx_142 ~INFINITY) 903) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_142) (= (select ULTIMATE.start_main_~Weight~5 v_idx_142) (+ (- ~INFINITY) 903)))) (forall ((v_idx_125 Int)) (or (< (+ v_idx_125 ULTIMATE.start_main_~source~5) 6) (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_125) (= (select ULTIMATE.start_main_~Dest~5 v_idx_125) (+ ULTIMATE.start_main_~nodecount~5 3)))) (<= (- ULTIMATE.start_main_~source~5 ~INFINITY) (- 899)) (forall ((v_idx_152 Int)) (or (<= 914 (+ v_idx_152 ~INFINITY)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_152) (+ ULTIMATE.start_main_~nodecount~5 14)) (< v_idx_152 (+ ULTIMATE.start_main_~nodecount~5 14)))) (<= (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY) 899) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~edgecount~5)) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~source~5) 0) (<= 899 ~INFINITY) (forall ((v_idx_162 Int)) (or (< (+ ULTIMATE.start_main_~nodecount~5 v_idx_162) 1) (<= 901 (+ v_idx_162 ~INFINITY)) (= (select ULTIMATE.start_main_~Source~5 v_idx_162) (+ (- ~INFINITY) 903)))) (<= ULTIMATE.start_main_~edgecount~5 19) (forall ((v_idx_167 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_167) (+ (- ~INFINITY) 903)) (< v_idx_167 8) (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_167))) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5) 0) (forall ((v_idx_155 Int)) (or (= (+ (- ULTIMATE.start_main_~i~5) 17) (select ULTIMATE.start_main_~Weight~5 v_idx_155)) (< (+ ULTIMATE.start_main_~i~5 v_idx_155) 17) (<= 18 v_idx_155))) (forall ((v_idx_124 Int)) (or (<= 6 (+ v_idx_124 ULTIMATE.start_main_~source~5)) (< v_idx_124 (+ ULTIMATE.start_main_~i~5 5)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_124) (+ (- ~INFINITY) 903)))) (<= ~INFINITY 899) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5)) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~nodecount~5)) 19) (<= ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~edgecount~5) (<= (- ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 0) (<= (* 2 ~INFINITY) 1798) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~edgecount~5) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~nodecount~5)) 0) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 19) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ULTIMATE.start_main_~source~5)) 0) (forall ((v_idx_151 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_151) (+ ~INFINITY (- 886))) (<= (+ ULTIMATE.start_main_~nodecount~5 14) v_idx_151) (< (+ v_idx_151 886) ~INFINITY))) (<= 899 (+ ~INFINITY ULTIMATE.start_main_~source~5)) (forall ((v_idx_138 Int)) (or (<= 1 (+ v_idx_138 ULTIMATE.start_main_~nodecount~5)) (= 0 (select ULTIMATE.start_main_~Weight~5 v_idx_138)) (< v_idx_138 0))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~edgecount~5) (<= ~INFINITY (+ ULTIMATE.start_main_~i~5 899)) (forall ((v_idx_121 Int)) (or (= (+ ULTIMATE.start_main_~nodecount~5 3) (select ULTIMATE.start_main_~Dest~5 v_idx_121)) (<= 901 (+ ~INFINITY v_idx_121)) (< (+ ULTIMATE.start_main_~nodecount~5 v_idx_121) 1))) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (<= (+ ULTIMATE.start_main_~i~5 ~INFINITY) 899) (<= ULTIMATE.start_main_~i~5 0) (forall ((v_idx_131 Int)) (or (<= (+ ULTIMATE.start_main_~nodecount~5 16) v_idx_131) (< (+ v_idx_131 ~INFINITY) 914) (= 0 (select ULTIMATE.start_main_~Dest~5 v_idx_131)))) (forall ((v_idx_157 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 19) (select ULTIMATE.start_main_~Weight~5 v_idx_157)) (< (+ v_idx_157 ULTIMATE.start_main_~source~5) 19) (<= 919 (+ v_idx_157 ~INFINITY)))) (<= (- (- ULTIMATE.start_main_~source~5) ~INFINITY) (- 899)) (forall ((v_idx_170 Int)) (or (<= 914 (+ v_idx_170 ~INFINITY)) (< (+ v_idx_170 886) ~INFINITY) (= 0 (select ULTIMATE.start_main_~Source~5 v_idx_170)))) (<= (- ULTIMATE.start_main_~edgecount~5 (- ~INFINITY)) 918) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5)) (<= (- (- ULTIMATE.start_main_~source~5) ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~source~5) (- ~INFINITY)) 899) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~source~5)) 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~edgecount~5)) 38) (forall ((v_idx_139 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_139) (+ (- ULTIMATE.start_main_~nodecount~5) 1)) (< (+ ULTIMATE.start_main_~nodecount~5 v_idx_139) 1) (<= 901 (+ v_idx_139 ~INFINITY)))) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~nodecount~5) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~edgecount~5) 19) (<= (- (- ULTIMATE.start_main_~i~5) ~INFINITY) (- 899)) (<= (+ ULTIMATE.start_main_~edgecount~5 880) ~INFINITY) (forall ((v_idx_128 Int)) (or (< (+ v_idx_128 ULTIMATE.start_main_~source~5) 9) (<= ~INFINITY (+ v_idx_128 886)) (= 0 (select ULTIMATE.start_main_~Dest~5 v_idx_128)))) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~nodecount~5 19)) (<= 0 ULTIMATE.start_main_~source~5) (<= 0 (* 2 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_140 Int)) (or (< (+ v_idx_140 ~INFINITY) 901) (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Weight~5 v_idx_140)) (<= (+ ULTIMATE.start_main_~nodecount~5 3) v_idx_140))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) (<= ULTIMATE.start_main_~nodecount~5 0) (<= (* 2 ULTIMATE.start_main_~i~5) 0) (<= (- (- ~INFINITY) ~INFINITY) (- 1798)) (forall ((v_idx_171 Int)) (or (= (+ ULTIMATE.start_main_~nodecount~5 3) (select ULTIMATE.start_main_~Source~5 v_idx_171)) (<= (+ ULTIMATE.start_main_~nodecount~5 16) v_idx_171) (< (+ v_idx_171 ~INFINITY) 914))) (forall ((v_idx_146 Int)) (or (= 8 (select ULTIMATE.start_main_~Weight~5 v_idx_146)) (< v_idx_146 8) (<= 9 (+ v_idx_146 ULTIMATE.start_main_~source~5)))) (<= 0 (* 2 ULTIMATE.start_main_~nodecount~5)) (forall ((v_idx_169 Int)) (or (< (+ v_idx_169 ULTIMATE.start_main_~source~5) 12) (= (select ULTIMATE.start_main_~Source~5 v_idx_169) (+ ULTIMATE.start_main_~nodecount~5 3)) (<= ~INFINITY (+ v_idx_169 886)))) (<= (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY) 918) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ~INFINITY)) 899) (forall ((v_idx_164 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_164) 0) (<= 6 (+ v_idx_164 ULTIMATE.start_main_~source~5)) (< (+ v_idx_164 ~INFINITY) 903))) (<= 899 (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY)) (<= (- (- ULTIMATE.start_main_~nodecount~5) ~INFINITY) (- 899)) (forall ((v_idx_133 Int)) (or (<= 18 v_idx_133) (< (+ ULTIMATE.start_main_~i~5 v_idx_133) 17) (= (select ULTIMATE.start_main_~Dest~5 v_idx_133) (+ (- ULTIMATE.start_main_~nodecount~5) 1)))) (<= (- ULTIMATE.start_main_~nodecount~5 ~INFINITY) (- 899)) (<= ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~i~5)) 0) (<= ~INFINITY (+ ULTIMATE.start_main_~nodecount~5 899)) (<= (+ ULTIMATE.start_main_~nodecount~5 899) ~INFINITY) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~edgecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~source~5)) 0) (forall ((v_idx_168 Int)) (or (< v_idx_168 (+ ULTIMATE.start_main_~i~5 10)) (= (select ULTIMATE.start_main_~Source~5 v_idx_168) (+ (- ~INFINITY) 901)) (<= 12 (+ v_idx_168 ULTIMATE.start_main_~source~5)))) (<= (- ~INFINITY (- ~INFINITY)) 1798) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~nodecount~5)) 0) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~source~5)) 0) (<= ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5) (forall ((v_idx_156 Int)) (or (= 18 (select ULTIMATE.start_main_~Weight~5 v_idx_156)) (< v_idx_156 18) (<= 19 (+ v_idx_156 ULTIMATE.start_main_~source~5)))) (<= (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 0) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~source~5 19)) (forall ((v_idx_143 Int)) (or (<= 6 (+ ULTIMATE.start_main_~source~5 v_idx_143)) (< v_idx_143 (+ ULTIMATE.start_main_~i~5 5)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_143) (+ ULTIMATE.start_main_~i~5 5)))) (<= 0 ULTIMATE.start_main_~i~5) (forall ((v_idx_149 Int)) (or (< (+ v_idx_149 ~INFINITY) 910) (<= 12 (+ v_idx_149 ULTIMATE.start_main_~source~5)) (= (+ (- ~INFINITY) 910) (select ULTIMATE.start_main_~Weight~5 v_idx_149)))) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~i~5) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~source~5)) 0) (forall ((v_idx_123 Int)) (or (< v_idx_123 (+ ULTIMATE.start_main_~nodecount~5 3)) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_123) (= (select ULTIMATE.start_main_~Dest~5 v_idx_123) (+ (- ULTIMATE.start_main_~nodecount~5) 1)))) (forall ((v_idx_141 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_141) (+ ULTIMATE.start_main_~nodecount~5 3)) (< v_idx_141 (+ ULTIMATE.start_main_~nodecount~5 3)) (<= 903 (+ v_idx_141 ~INFINITY)))) (forall ((v_idx_130 Int)) (or (<= 914 (+ v_idx_130 ~INFINITY)) (< v_idx_130 (+ ULTIMATE.start_main_~nodecount~5 14)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_130) (+ ULTIMATE.start_main_~nodecount~5 3)))) (<= (* 2 ULTIMATE.start_main_~nodecount~5) 0) (forall ((v_idx_127 Int)) (or (<= 9 (+ v_idx_127 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_127) (+ ULTIMATE.start_main_~nodecount~5 3)) (< v_idx_127 8))) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~i~5) 0) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~nodecount~5) 0) (<= (- ULTIMATE.start_main_~source~5 (- ~INFINITY)) 899) (forall ((v_idx_161 Int)) (or (<= 1 (+ ULTIMATE.start_main_~nodecount~5 v_idx_161)) (< v_idx_161 0) (= (select ULTIMATE.start_main_~Source~5 v_idx_161) 0))) (forall ((v_idx_172 Int)) (or (= (+ (- ULTIMATE.start_main_~nodecount~5) 1) (select ULTIMATE.start_main_~Source~5 v_idx_172)) (<= 17 (+ ULTIMATE.start_main_~i~5 v_idx_172)) (< v_idx_172 (+ ULTIMATE.start_main_~nodecount~5 16)))) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~i~5)) 19) (forall ((v_idx_144 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_144) (= (+ (- ULTIMATE.start_main_~source~5) 6) (select ULTIMATE.start_main_~Weight~5 v_idx_144)) (< (+ v_idx_144 ULTIMATE.start_main_~source~5) 6))) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~i~5) (<= ~INFINITY (+ ULTIMATE.start_main_~source~5 899)) (<= 0 (* 2 ULTIMATE.start_main_~i~5)) (<= ~INFINITY (+ ULTIMATE.start_main_~edgecount~5 899)) (<= 0 ULTIMATE.start_main_~edgecount~5) (<= ULTIMATE.start_main_~source~5 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~source~5)) 19) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (<= 899 (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY)) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~i~5 19)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~nodecount~5) 0) (<= 899 (+ ULTIMATE.start_main_~i~5 ~INFINITY)) (<= (+ ULTIMATE.start_main_~source~5 899) ~INFINITY) (forall ((v_idx_134 Int)) (or (= 0 (select ULTIMATE.start_main_~Dest~5 v_idx_134)) (<= 19 (+ v_idx_134 ULTIMATE.start_main_~source~5)) (< v_idx_134 18))) (forall ((v_idx_132 Int)) (or (< v_idx_132 (+ ULTIMATE.start_main_~nodecount~5 16)) (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Dest~5 v_idx_132)) (<= 17 (+ ULTIMATE.start_main_~i~5 v_idx_132)))) (<= 1798 (* 2 ~INFINITY)) (<= (+ ULTIMATE.start_main_~i~5 899) ~INFINITY) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) (forall ((v_idx_166 Int)) (or (< v_idx_166 (+ ULTIMATE.start_main_~i~5 7)) (<= 8 v_idx_166) (= (select ULTIMATE.start_main_~Source~5 v_idx_166) (+ ULTIMATE.start_main_~nodecount~5 3)))) (<= (- ULTIMATE.start_main_~i~5 (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~source~5 (- ULTIMATE.start_main_~source~5)) 0) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 19) (forall ((v_idx_145 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_145) (+ ULTIMATE.start_main_~i~5 7)) (<= 8 v_idx_145) (< v_idx_145 (+ ULTIMATE.start_main_~i~5 7)))) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~nodecount~5) 0) (<= (* 2 ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) ~INFINITY) (- 899)) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ~INFINITY)) 899) (forall ((v_idx_154 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_154) (+ ULTIMATE.start_main_~nodecount~5 16)) (< v_idx_154 (+ ULTIMATE.start_main_~nodecount~5 16)) (<= 17 (+ ULTIMATE.start_main_~i~5 v_idx_154)))) (<= 0 (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5)) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~nodecount~5)) 0) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~nodecount~5)) 0) (forall ((v_idx_135 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_135) (+ (- ~INFINITY) 903)) (<= 919 (+ v_idx_135 ~INFINITY)) (< (+ v_idx_135 ULTIMATE.start_main_~source~5) 19))) (<= (- (- ULTIMATE.start_main_~i~5) (- ~INFINITY)) 899) (forall ((v_idx_153 Int)) (or (< (+ v_idx_153 ~INFINITY) 914) (<= (+ ULTIMATE.start_main_~nodecount~5 16) v_idx_153) (= (+ (- ~INFINITY) 914) (select ULTIMATE.start_main_~Weight~5 v_idx_153)))) (forall ((v_idx_165 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_165) (+ (- ULTIMATE.start_main_~nodecount~5) 1)) (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_165) (< (+ v_idx_165 ULTIMATE.start_main_~source~5) 6))) (forall ((v_idx_150 Int)) (or (<= ~INFINITY (+ v_idx_150 886)) (< (+ v_idx_150 ULTIMATE.start_main_~source~5) 12) (= (+ (- ULTIMATE.start_main_~source~5) 12) (select ULTIMATE.start_main_~Weight~5 v_idx_150)))) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~nodecount~5) 19) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_163 Int)) (or (<= 903 (+ v_idx_163 ~INFINITY)) (< (+ v_idx_163 ~INFINITY) 901) (= (select ULTIMATE.start_main_~Source~5 v_idx_163) (+ (- ULTIMATE.start_main_~nodecount~5) 1)))) (forall ((v_idx_129 Int)) (or (< (+ v_idx_129 886) ~INFINITY) (<= (+ ULTIMATE.start_main_~nodecount~5 14) v_idx_129) (= (select ULTIMATE.start_main_~Dest~5 v_idx_129) (+ (- ~INFINITY) 901)))) (forall ((v_idx_173 Int)) (or (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Source~5 v_idx_173)) (< (+ v_idx_173 ULTIMATE.start_main_~i~5) 17) (<= 19 (+ v_idx_173 ULTIMATE.start_main_~source~5)))) (forall ((v_idx_122 Int)) (or (< (+ v_idx_122 ~INFINITY) 901) (= (select ULTIMATE.start_main_~Dest~5 v_idx_122) (+ (- ~INFINITY) 903)) (<= (+ ULTIMATE.start_main_~nodecount~5 3) v_idx_122))) (forall ((v_idx_126 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_126) (+ (- ~INFINITY) 903)) (<= 8 v_idx_126) (< v_idx_126 (+ ULTIMATE.start_main_~i~5 7)))) (<= (- ULTIMATE.start_main_~edgecount~5 ~INFINITY) (- 880)) (forall ((v_idx_120 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_120) (+ (- ULTIMATE.start_main_~nodecount~5) 1)) (< v_idx_120 0) (<= 1 (+ ULTIMATE.start_main_~nodecount~5 v_idx_120)))) (forall ((v_idx_148 Int)) (or (<= 910 (+ v_idx_148 ~INFINITY)) (< v_idx_148 (+ ULTIMATE.start_main_~i~5 10)) (= (+ ULTIMATE.start_main_~i~5 10) (select ULTIMATE.start_main_~Weight~5 v_idx_148)))) (<= (- ULTIMATE.start_main_~nodecount~5 (- ~INFINITY)) 899) (<= 0 ULTIMATE.start_main_~nodecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~i~5)) 0))} [2019-01-07 20:10:48,732 WARN L212 ngHoareTripleChecker]: Soundness check inconclusive for the following hoare triple [2019-01-07 20:10:48,732 WARN L217 ngHoareTripleChecker]: Expected: VALID Actual: UNKNOWN [2019-01-07 20:10:48,733 WARN L219 ngHoareTripleChecker]: Solver was "Z3" in version "4.8.3" [2019-01-07 20:10:48,733 WARN L223 ngHoareTripleChecker]: -- [2019-01-07 20:10:48,734 WARN L224 ngHoareTripleChecker]: Pre: {2147483643#(forall ((v_idx_191 Int) (v_idx_192 Int) (v_idx_190 Int) (v_idx_225 Int) (v_idx_226 Int) (v_idx_223 Int) (v_idx_224 Int) (v_idx_229 Int) (v_idx_227 Int) (v_idx_228 Int) (v_idx_184 Int) (v_idx_185 Int) (v_idx_182 Int) (v_idx_183 Int) (v_idx_221 Int) (v_idx_188 Int) (v_idx_222 Int) (v_idx_189 Int) (v_idx_186 Int) (v_idx_187 Int) (v_idx_220 Int) (v_idx_180 Int) (v_idx_181 Int) (v_idx_214 Int) (v_idx_215 Int) (v_idx_179 Int) (v_idx_212 Int) (v_idx_213 Int) (v_idx_218 Int) (v_idx_219 Int) (v_idx_216 Int) (v_idx_217 Int) (v_idx_210 Int) (v_idx_177 Int) (v_idx_178 Int) (v_idx_211 Int) (v_idx_176 Int) (v_idx_209 Int) (v_idx_203 Int) (v_idx_204 Int) (v_idx_201 Int) (v_idx_202 Int) (v_idx_207 Int) (v_idx_208 Int) (v_idx_205 Int) (v_idx_206 Int) (v_idx_200 Int) (v_idx_195 Int) (v_idx_196 Int) (v_idx_193 Int) (v_idx_194 Int) (v_idx_199 Int) (v_idx_232 Int) (v_idx_230 Int) (v_idx_197 Int) (v_idx_198 Int) (v_idx_231 Int)) (exists ((v_v_8_1 Int) (v_v_67_1 Int) (v_v_68_1 Int) (v_v_127_1 Int) (v_v_128_1 Int) (v_v_188_1 Int) (v_v_187_1 Int)) (and (<= (+ c_~INFINITY c_ULTIMATE.start_main_~source~5) 899) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 0) (<= (- c_ULTIMATE.start_main_~i~5 c_~INFINITY) (- 899)) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Source~5 v_idx_229)) (<= 17 (+ v_idx_229 c_ULTIMATE.start_main_~i~5)) (< v_idx_229 (+ c_ULTIMATE.start_main_~i~5 16))) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_~INFINITY)) 903) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5) 4) (<= (- c_ULTIMATE.start_main_~source~5 c_~INFINITY) (- 899)) (or (<= 17 (+ c_ULTIMATE.start_main_~i~5 v_idx_211)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_211) (+ c_ULTIMATE.start_main_~i~5 16)) (< v_idx_211 (+ c_ULTIMATE.start_main_~i~5 16))) (or (<= 901 (+ v_idx_178 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_178) (+ c_ULTIMATE.start_main_~i~5 3)) (< (+ v_idx_178 c_ULTIMATE.start_main_~source~5) 1)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 23) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~source~5) 0) (<= 899 c_~INFINITY) (<= c_ULTIMATE.start_main_~edgecount~5 19) (or (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_201) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_201) (+ (- c_ULTIMATE.start_main_~source~5) 6)) (< (+ v_idx_201 c_ULTIMATE.start_main_~source~5) 6)) (or (< v_idx_225 (+ c_ULTIMATE.start_main_~i~5 10)) (<= 12 (+ v_idx_225 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_225) (+ (- c_~INFINITY) 901))) (or (<= 19 (+ v_idx_230 c_ULTIMATE.start_main_~source~5)) (< (+ c_ULTIMATE.start_main_~i~5 v_idx_230) 17) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_230) (+ (- c_~INFINITY) 901))) (or (< (+ v_idx_222 c_ULTIMATE.start_main_~source~5) 6) (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_222) (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Source~5 v_idx_222))) (<= c_~INFINITY 899) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_181) (+ (- c_~INFINITY) 903)) (< v_idx_181 (+ c_ULTIMATE.start_main_~i~5 5)) (<= 6 (+ v_idx_181 c_ULTIMATE.start_main_~source~5))) (or (< v_idx_209 (+ c_ULTIMATE.start_main_~i~5 14)) (<= 914 (+ v_idx_209 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_209) (+ c_ULTIMATE.start_main_~i~5 14))) (<= (* 2 c_~INFINITY) 1798) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~edgecount~5) 0) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 19) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (<= 901 (+ v_idx_219 c_~INFINITY)) (= (+ (- c_~INFINITY) 903) (select c_ULTIMATE.start_main_~Source~5 v_idx_219)) (< (+ v_idx_219 c_ULTIMATE.start_main_~source~5) 1)) (<= 899 (+ c_~INFINITY c_ULTIMATE.start_main_~source~5)) (or (< (+ v_idx_221 c_~INFINITY) 903) (<= 6 (+ v_idx_221 c_ULTIMATE.start_main_~source~5)) (= 0 (select c_ULTIMATE.start_main_~Source~5 v_idx_221))) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~edgecount~5) (or (< v_idx_203 8) (<= 9 (+ v_idx_203 c_ULTIMATE.start_main_~source~5)) (= 8 (select c_ULTIMATE.start_main_~Weight~5 v_idx_203))) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~i~5 899)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (<= (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY) 899) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~source~5)) 4) (or (< (+ v_idx_182 c_ULTIMATE.start_main_~source~5) 6) (<= (+ c_ULTIMATE.start_main_~i~5 7) v_idx_182) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_182) (+ c_ULTIMATE.start_main_~i~5 3))) (<= c_ULTIMATE.start_main_~i~5 0) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_184) (+ c_ULTIMATE.start_main_~i~5 3)) (<= 9 (+ v_idx_184 c_ULTIMATE.start_main_~source~5)) (< v_idx_184 8)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_183) (+ (- c_~INFINITY) 903)) (<= 8 v_idx_183) (< v_idx_183 (+ c_ULTIMATE.start_main_~i~5 7))) (<= (- (- c_ULTIMATE.start_main_~source~5) c_~INFINITY) (- 899)) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_227) 0) (<= 914 (+ v_idx_227 c_~INFINITY)) (< (+ v_idx_227 886) c_~INFINITY)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_~INFINITY)) 918) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5)) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 4) (<= (- (- c_ULTIMATE.start_main_~source~5) c_ULTIMATE.start_main_~source~5) 0) (or (<= 903 (+ c_~INFINITY v_idx_198)) (< v_idx_198 (+ c_ULTIMATE.start_main_~i~5 3)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_198) (+ c_ULTIMATE.start_main_~i~5 3))) (or (= v_v_128_1 (select c_ULTIMATE.start_main_~Weight~5 v_idx_194)) (<= 0 v_idx_194)) (<= (- (- c_ULTIMATE.start_main_~source~5) (- c_~INFINITY)) 899) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Dest~5 v_idx_180)) (< v_idx_180 (+ c_ULTIMATE.start_main_~i~5 3)) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_180)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~edgecount~5)) 38) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~nodecount~5) (<= (- (- c_ULTIMATE.start_main_~i~5) c_~INFINITY) (- 899)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 880) c_~INFINITY) (or (= (+ (- c_~INFINITY) 914) (select c_ULTIMATE.start_main_~Weight~5 v_idx_210)) (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_210) (< (+ v_idx_210 c_~INFINITY) 914)) (<= c_ULTIMATE.start_main_~nodecount~5 4) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) (- 895)) (or (< (+ v_idx_204 c_ULTIMATE.start_main_~source~5) 9) (= (+ (- c_ULTIMATE.start_main_~source~5) 9) (select c_ULTIMATE.start_main_~Weight~5 v_idx_204)) (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_204)) (<= 0 c_ULTIMATE.start_main_~source~5) (<= 0 (* 2 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~source~5) 0) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) (<= (+ c_ULTIMATE.start_main_~nodecount~5 895) c_~INFINITY) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_187) (+ c_ULTIMATE.start_main_~i~5 3)) (< v_idx_187 (+ c_ULTIMATE.start_main_~i~5 14)) (<= 914 (+ c_~INFINITY v_idx_187))) (<= (* 2 c_ULTIMATE.start_main_~i~5) 0) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_193) v_v_127_1) (< (+ v_idx_193 c_~INFINITY) 919)) (<= (- (- c_~INFINITY) c_~INFINITY) (- 1798)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~nodecount~5)) 4) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) 918) (= (select c_ULTIMATE.start_main_~distance~5 v_idx_216) v_v_188_1) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_~INFINITY)) 899) (<= 899 (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY)) (or (<= 19 (+ v_idx_213 c_ULTIMATE.start_main_~source~5)) (< v_idx_213 18) (= 18 (select c_ULTIMATE.start_main_~Weight~5 v_idx_213))) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_~INFINITY) (- 899)) (or (<= 910 (+ v_idx_205 c_~INFINITY)) (< v_idx_205 (+ c_ULTIMATE.start_main_~i~5 10)) (= (+ c_ULTIMATE.start_main_~i~5 10) (select c_ULTIMATE.start_main_~Weight~5 v_idx_205))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~i~5)) 0) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~nodecount~5 899)) (or (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_188) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_188) 0) (< (+ v_idx_188 c_~INFINITY) 914)) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 12) (select c_ULTIMATE.start_main_~Weight~5 v_idx_207)) (<= c_~INFINITY (+ v_idx_207 886)) (< (+ v_idx_207 c_ULTIMATE.start_main_~source~5) 12)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) 903) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~edgecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~source~5)) 0) (<= (- c_~INFINITY (- c_~INFINITY)) 1798) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~nodecount~5)) 4) (<= (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 0) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~source~5 19)) (or (< (+ v_idx_226 c_ULTIMATE.start_main_~source~5) 12) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_226) (+ c_ULTIMATE.start_main_~i~5 3)) (<= c_~INFINITY (+ v_idx_226 886))) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_179) (+ (- c_~INFINITY) 903)) (< (+ v_idx_179 c_~INFINITY) 901) (<= (+ c_ULTIMATE.start_main_~i~5 3) v_idx_179)) (<= 0 c_ULTIMATE.start_main_~i~5) (<= 0 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~source~5) 0) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~nodecount~5)) 4) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_190) (+ (- c_ULTIMATE.start_main_~source~5) 1)) (<= 18 v_idx_190) (< (+ v_idx_190 c_ULTIMATE.start_main_~i~5) 17)) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_191) 0) (< v_idx_191 18) (<= 19 (+ v_idx_191 c_ULTIMATE.start_main_~source~5))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~i~5) 0) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= (- c_ULTIMATE.start_main_~source~5 (- c_~INFINITY)) 899) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Weight~5 v_idx_196)) (< (+ v_idx_196 c_ULTIMATE.start_main_~source~5) 1) (<= 901 (+ v_idx_196 c_~INFINITY))) (or (< (+ v_idx_185 c_ULTIMATE.start_main_~source~5) 9) (<= c_~INFINITY (+ v_idx_185 886)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_185) 0)) (or (<= 919 (+ v_idx_214 c_~INFINITY)) (= (+ (- c_ULTIMATE.start_main_~source~5) 19) (select c_ULTIMATE.start_main_~Weight~5 v_idx_214)) (< (+ v_idx_214 c_ULTIMATE.start_main_~source~5) 19)) (or (<= (+ c_ULTIMATE.start_main_~i~5 14) v_idx_186) (< (+ v_idx_186 886) c_~INFINITY) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_186) (+ (- c_~INFINITY) 901))) (or (< v_idx_218 0) (<= 1 (+ v_idx_218 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_218) 0)) (or (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_224) (< v_idx_224 8) (= (+ (- c_~INFINITY) 903) (select c_ULTIMATE.start_main_~Source~5 v_idx_224))) (<= c_ULTIMATE.start_main_~nodecount~5 (+ c_ULTIMATE.start_main_~source~5 4)) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) 0) (or (<= 6 (+ v_idx_200 c_ULTIMATE.start_main_~source~5)) (< v_idx_200 (+ c_ULTIMATE.start_main_~i~5 5)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_200) (+ c_ULTIMATE.start_main_~i~5 5))) (or (<= 0 v_idx_176) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_176) v_v_68_1)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~i~5)) 19) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~source~5 899)) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~i~5) (<= 0 (* 2 c_ULTIMATE.start_main_~i~5)) (or (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_228) (< (+ v_idx_228 c_~INFINITY) 914) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_228) (+ c_ULTIMATE.start_main_~i~5 3))) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~edgecount~5 899)) (<= c_ULTIMATE.start_main_~nodecount~5 (+ c_ULTIMATE.start_main_~i~5 4)) (<= 0 c_ULTIMATE.start_main_~edgecount~5) (or (<= 919 (+ c_~INFINITY v_idx_231)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_231) (+ c_ULTIMATE.start_main_~i~5 3)) (< (+ v_idx_231 c_ULTIMATE.start_main_~source~5) 19)) (or (< (+ v_idx_206 c_~INFINITY) 910) (= (+ (- c_~INFINITY) 910) (select c_ULTIMATE.start_main_~Weight~5 v_idx_206)) (<= 12 (+ v_idx_206 c_ULTIMATE.start_main_~source~5))) (<= c_ULTIMATE.start_main_~source~5 0) (or (< (+ v_idx_199 c_~INFINITY) 903) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_199) (+ (- c_~INFINITY) 903)) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_199)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~source~5)) 19) (or (<= (+ c_ULTIMATE.start_main_~i~5 14) v_idx_208) (< (+ v_idx_208 886) c_~INFINITY) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_208) (+ c_~INFINITY (- 886)))) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_192) (+ (- c_~INFINITY) 903)) (<= 919 (+ v_idx_192 c_~INFINITY)) (< (+ v_idx_192 c_ULTIMATE.start_main_~source~5) 19)) (<= 899 (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY)) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~i~5 19)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= 899 (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY)) (<= (+ c_ULTIMATE.start_main_~source~5 899) c_~INFINITY) (or (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Dest~5 v_idx_177)) (< v_idx_177 0) (<= 1 (+ v_idx_177 c_ULTIMATE.start_main_~source~5))) (<= 1798 (* 2 c_~INFINITY)) (<= (+ c_ULTIMATE.start_main_~i~5 899) c_~INFINITY) (or (= v_v_187_1 (select c_ULTIMATE.start_main_~Weight~5 v_idx_215)) (< (+ v_idx_215 c_~INFINITY) 919)) (or (<= 8 v_idx_223) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_223) (+ c_ULTIMATE.start_main_~i~5 3)) (< v_idx_223 (+ c_ULTIMATE.start_main_~i~5 7))) (or (< v_idx_195 0) (<= 1 (+ v_idx_195 c_ULTIMATE.start_main_~source~5)) (= 0 (select c_ULTIMATE.start_main_~Weight~5 v_idx_195))) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) (or (= (+ (- c_ULTIMATE.start_main_~i~5) 17) (select c_ULTIMATE.start_main_~Weight~5 v_idx_212)) (< (+ v_idx_212 c_ULTIMATE.start_main_~i~5) 17) (<= 18 v_idx_212)) (<= (- c_ULTIMATE.start_main_~i~5 (- c_~INFINITY)) 899) (<= (- c_ULTIMATE.start_main_~source~5 (- c_ULTIMATE.start_main_~source~5)) 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 19) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 8) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~nodecount~5) 0) (<= (* 2 c_ULTIMATE.start_main_~source~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_~INFINITY) (- 899)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_~INFINITY)) 899) (<= 0 (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5)) (or (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Weight~5 v_idx_197)) (<= (+ c_ULTIMATE.start_main_~i~5 3) v_idx_197) (< (+ v_idx_197 c_~INFINITY) 901)) (or (<= 903 (+ c_~INFINITY v_idx_220)) (< (+ c_~INFINITY v_idx_220) 901) (= (+ (- c_ULTIMATE.start_main_~source~5) 1) (select c_ULTIMATE.start_main_~Source~5 v_idx_220))) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_~INFINITY)) 899) (or (<= 0 v_idx_217) (= v_v_8_1 (select c_ULTIMATE.start_main_~Source~5 v_idx_217))) (or (<= 17 (+ c_ULTIMATE.start_main_~i~5 v_idx_189)) (< v_idx_189 (+ c_ULTIMATE.start_main_~i~5 16)) (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Dest~5 v_idx_189))) (or (< (+ v_idx_232 c_~INFINITY) 919) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_232) v_v_67_1)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~nodecount~5) 19) (or (<= 8 v_idx_202) (< v_idx_202 (+ c_ULTIMATE.start_main_~i~5 7)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_202) (+ c_ULTIMATE.start_main_~i~5 7))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 4) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) (- 880)) (<= 0 c_ULTIMATE.start_main_~nodecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~i~5)) 0))))} [2019-01-07 20:10:48,734 WARN L228 ngHoareTripleChecker]: Action: assume !!(main_~i~5 < main_~nodecount~5);assume main_~i~5 == main_~source~5;main_~distance~5 := main_~distance~5[main_~i~5 := 0];main_#t~post2 := main_~i~5;main_~i~5 := main_#t~post2 + 1;havoc main_#t~post2; [2019-01-07 20:10:48,735 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (and (= (+ c_ULTIMATE.start_main_~i~5 1) c_ULTIMATE.start_main_~i~5_primed) (< c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) (= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~i~5) (= c_ULTIMATE.start_main_~distance~5_primed (store c_ULTIMATE.start_main_~distance~5 c_ULTIMATE.start_main_~i~5 0))) [2019-01-07 20:10:48,735 WARN L230 ngHoareTripleChecker]: Post: {2147483642#(forall ((v_idx_269 Int) (v_idx_267 Int) (v_idx_268 Int) (v_idx_261 Int) (v_idx_262 Int) (v_idx_260 Int) (v_idx_265 Int) (v_idx_266 Int) (v_idx_263 Int) (v_idx_264 Int) (v_idx_258 Int) (v_idx_259 Int) (v_idx_256 Int) (v_idx_257 Int) (v_idx_250 Int) (v_idx_251 Int) (v_idx_254 Int) (v_idx_255 Int) (v_idx_252 Int) (v_idx_253 Int) (v_idx_290 Int) (v_idx_291 Int) (v_idx_247 Int) (v_idx_248 Int) (v_idx_289 Int) (v_idx_245 Int) (v_idx_246 Int) (v_idx_249 Int) (v_idx_283 Int) (v_idx_240 Int) (v_idx_284 Int) (v_idx_281 Int) (v_idx_282 Int) (v_idx_243 Int) (v_idx_287 Int) (v_idx_288 Int) (v_idx_244 Int) (v_idx_241 Int) (v_idx_285 Int) (v_idx_286 Int) (v_idx_242 Int) (v_idx_280 Int) (v_idx_236 Int) (v_idx_237 Int) (v_idx_278 Int) (v_idx_234 Int) (v_idx_279 Int) (v_idx_235 Int) (v_idx_238 Int) (v_idx_239 Int) (v_idx_272 Int) (v_idx_273 Int) (v_idx_270 Int) (v_idx_271 Int) (v_idx_276 Int) (v_idx_277 Int) (v_idx_233 Int) (v_idx_274 Int) (v_idx_275 Int)) (exists ((v_v_8_1 Int) (v_v_67_1 Int) (v_v_68_1 Int) (v_v_191_1 Int) (v_v_127_1 Int) (v_v_128_1 Int) (v_v_187_1 Int) (v_v_189_1 Int)) (and (<= (+ c_~INFINITY c_ULTIMATE.start_main_~source~5) 899) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~i~5 898)) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5) 5) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_~INFINITY)) 903) (or (<= 18 v_idx_247) (< v_idx_247 (+ c_ULTIMATE.start_main_~i~5 16)) (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Dest~5 v_idx_247))) (or (<= 914 (+ c_~INFINITY v_idx_286)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_286) 0) (< (+ v_idx_286 886) c_~INFINITY)) (or (<= 0 v_idx_251) (= v_v_128_1 (select c_ULTIMATE.start_main_~Weight~5 v_idx_251))) (<= (- c_ULTIMATE.start_main_~source~5 c_~INFINITY) (- 899)) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_290) (+ c_ULTIMATE.start_main_~i~5 2)) (<= 919 (+ v_idx_290 c_~INFINITY)) (< (+ v_idx_290 c_ULTIMATE.start_main_~source~5) 19)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 23) (or (<= (+ c_ULTIMATE.start_main_~i~5 2) v_idx_254) (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Weight~5 v_idx_254)) (< (+ v_idx_254 c_~INFINITY) 901)) (<= (+ c_ULTIMATE.start_main_~i~5 898) c_~INFINITY) (<= 900 (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY)) (or (<= 9 (+ v_idx_260 c_ULTIMATE.start_main_~source~5)) (< (+ v_idx_260 c_ULTIMATE.start_main_~i~5) 9) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_260) (+ (- c_ULTIMATE.start_main_~i~5) 9))) (<= c_ULTIMATE.start_main_~nodecount~5 (+ c_ULTIMATE.start_main_~i~5 3)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~source~5) 0) (<= 899 c_~INFINITY) (or (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Weight~5 v_idx_253)) (<= 901 (+ c_~INFINITY v_idx_253)) (< (+ c_ULTIMATE.start_main_~i~5 v_idx_253) 2)) (or (< (+ v_idx_257 c_~INFINITY) 904) (= (+ (- c_~INFINITY) 904) (select c_ULTIMATE.start_main_~Weight~5 v_idx_257)) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_257)) (<= c_ULTIMATE.start_main_~edgecount~5 19) (or (= v_v_127_1 (select c_ULTIMATE.start_main_~Dest~5 v_idx_250)) (< (+ v_idx_250 c_~INFINITY) 919)) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_262) 10) (<= (+ c_ULTIMATE.start_main_~i~5 10) v_idx_262) (< v_idx_262 10)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_~INFINITY) (- 900)) (or (<= 9 (+ v_idx_241 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_241) (+ c_ULTIMATE.start_main_~i~5 2)) (< (+ c_ULTIMATE.start_main_~i~5 v_idx_241) 9)) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_261) (+ (- c_ULTIMATE.start_main_~source~5) 9)) (<= 10 v_idx_261) (< (+ v_idx_261 c_ULTIMATE.start_main_~source~5) 9)) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~source~5) (- 1)) (<= c_~INFINITY 899) (or (< (+ v_idx_238 c_~INFINITY) 904) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_238) (+ (- c_~INFINITY) 903)) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_238)) (<= (+ c_ULTIMATE.start_main_~source~5 1) c_ULTIMATE.start_main_~nodecount~5) (or (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_288) (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Source~5 v_idx_288)) (< v_idx_288 16)) (<= 0 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~i~5)) 1) (<= (* 2 c_~INFINITY) 1798) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~edgecount~5) 0) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_255) (+ c_ULTIMATE.start_main_~i~5 2)) (<= 903 (+ v_idx_255 c_~INFINITY)) (< v_idx_255 (+ c_ULTIMATE.start_main_~i~5 2))) (or (<= 9 (+ v_idx_240 c_ULTIMATE.start_main_~i~5)) (< (+ v_idx_240 c_~INFINITY) 906) (= (+ (- c_~INFINITY) 903) (select c_ULTIMATE.start_main_~Dest~5 v_idx_240))) (<= 899 (+ c_~INFINITY c_ULTIMATE.start_main_~source~5)) (or (< (+ v_idx_265 886) c_~INFINITY) (<= 14 (+ v_idx_265 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_265) (+ c_~INFINITY (- 886)))) (or (<= 903 (+ v_idx_279 c_~INFINITY)) (< (+ v_idx_279 c_~INFINITY) 901) (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Source~5 v_idx_279))) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~nodecount~5 898)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~i~5) (- 1)) (or (<= 919 (+ v_idx_249 c_~INFINITY)) (< (+ v_idx_249 c_ULTIMATE.start_main_~source~5) 19) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_249) (+ (- c_~INFINITY) 903))) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_280) 0) (< (+ v_idx_280 c_~INFINITY) 903) (<= (+ c_ULTIMATE.start_main_~i~5 5) v_idx_280)) (or (< (+ v_idx_243 886) c_~INFINITY) (<= 14 (+ v_idx_243 c_ULTIMATE.start_main_~source~5)) (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Dest~5 v_idx_243))) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~source~5)) 4) (<= (- (- c_ULTIMATE.start_main_~source~5) c_~INFINITY) (- 899)) (<= (* 2 c_ULTIMATE.start_main_~i~5) 2) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_~INFINITY)) 918) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_287) (+ c_ULTIMATE.start_main_~i~5 2)) (<= 16 v_idx_287) (< (+ v_idx_287 c_~INFINITY) 914)) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 4) (or (< (+ v_idx_283 c_ULTIMATE.start_main_~i~5) 9) (<= 10 v_idx_283) (= (+ (- c_~INFINITY) 903) (select c_ULTIMATE.start_main_~Source~5 v_idx_283))) (<= (- (- c_ULTIMATE.start_main_~source~5) c_ULTIMATE.start_main_~source~5) 0) (<= (- (- c_ULTIMATE.start_main_~source~5) (- c_~INFINITY)) 899) (or (<= 901 (+ v_idx_278 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_278) (+ (- c_~INFINITY) 903)) (< (+ v_idx_278 c_ULTIMATE.start_main_~i~5) 2)) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~i~5)) 20) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~edgecount~5)) 38) (or (<= 2 (+ v_idx_234 c_ULTIMATE.start_main_~i~5)) (< v_idx_234 0) (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Dest~5 v_idx_234))) (or (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Dest~5 v_idx_237)) (< v_idx_237 (+ c_ULTIMATE.start_main_~i~5 2)) (<= 904 (+ v_idx_237 c_~INFINITY))) (or (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_246) (< v_idx_246 16) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_246) (+ (- c_~INFINITY) 901))) (or (<= 0 v_idx_276) (= v_v_8_1 (select c_ULTIMATE.start_main_~Source~5 v_idx_276))) (or (<= 914 (+ v_idx_266 c_~INFINITY)) (< (+ v_idx_266 c_ULTIMATE.start_main_~source~5) 14) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_266) (+ (- c_ULTIMATE.start_main_~source~5) 14))) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~nodecount~5)) 3) (<= (+ c_ULTIMATE.start_main_~edgecount~5 880) c_~INFINITY) (or (<= 19 (+ v_idx_289 c_ULTIMATE.start_main_~source~5)) (= (+ (- c_~INFINITY) 901) (select c_ULTIMATE.start_main_~Source~5 v_idx_289)) (< v_idx_289 (+ c_ULTIMATE.start_main_~i~5 16))) (or (<= 914 (+ v_idx_244 c_~INFINITY)) (< (+ v_idx_244 c_ULTIMATE.start_main_~source~5) 14) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_244) (+ c_ULTIMATE.start_main_~i~5 2))) (<= c_ULTIMATE.start_main_~nodecount~5 4) (<= (- c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) (- 895)) (or (<= c_~INFINITY (+ v_idx_264 886)) (< (+ v_idx_264 c_ULTIMATE.start_main_~source~5) 12) (= (+ (- c_ULTIMATE.start_main_~source~5) 12) (select c_ULTIMATE.start_main_~Weight~5 v_idx_264))) (<= 0 c_ULTIMATE.start_main_~source~5) (<= 0 (* 2 c_ULTIMATE.start_main_~source~5)) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_285) (+ c_ULTIMATE.start_main_~i~5 2)) (< (+ v_idx_285 c_ULTIMATE.start_main_~source~5) 12) (<= c_~INFINITY (+ v_idx_285 886))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 895) c_~INFINITY) (or (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_272) v_v_187_1) (< (+ v_idx_272 c_~INFINITY) 919)) (or (<= 12 (+ v_idx_263 c_ULTIMATE.start_main_~source~5)) (= (+ c_ULTIMATE.start_main_~i~5 10) (select c_ULTIMATE.start_main_~Weight~5 v_idx_263)) (< v_idx_263 (+ c_ULTIMATE.start_main_~i~5 10))) (or (< (+ v_idx_271 c_ULTIMATE.start_main_~source~5) 19) (= (+ (- c_ULTIMATE.start_main_~source~5) 19) (select c_ULTIMATE.start_main_~Weight~5 v_idx_271)) (<= 919 (+ v_idx_271 c_~INFINITY))) (or (< (+ v_idx_235 c_ULTIMATE.start_main_~i~5) 2) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_235) (+ c_ULTIMATE.start_main_~i~5 2)) (<= 901 (+ v_idx_235 c_~INFINITY))) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~i~5 18)) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 18) (<= (- (- c_~INFINITY) c_~INFINITY) (- 1798)) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_~INFINITY)) 898) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~nodecount~5)) 4) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_277) 0) (<= 2 (+ c_ULTIMATE.start_main_~i~5 v_idx_277)) (< v_idx_277 0)) (or (= (+ (- c_~INFINITY) 903) (select c_ULTIMATE.start_main_~Weight~5 v_idx_256)) (<= 904 (+ v_idx_256 c_~INFINITY)) (< (+ v_idx_256 c_~INFINITY) 903)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~nodecount~5) (- 2)) (<= 1 c_ULTIMATE.start_main_~nodecount~5) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_ULTIMATE.start_main_~nodecount~5) (- 1)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) 918) (<= (+ c_ULTIMATE.start_main_~i~5 c_~INFINITY) 900) (or (= (select c_ULTIMATE.start_main_~Source~5 v_idx_284) (+ (- c_~INFINITY) 901)) (< v_idx_284 10) (<= 12 (+ v_idx_284 c_ULTIMATE.start_main_~source~5))) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_~INFINITY)) 899) (<= (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 1) (or (= (+ (- c_~INFINITY) 914) (select c_ULTIMATE.start_main_~Weight~5 v_idx_267)) (< (+ v_idx_267 c_~INFINITY) 914) (<= 16 v_idx_267)) (<= 899 (+ c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY)) (or (= (select c_ULTIMATE.start_main_~distance~5 v_idx_273) v_v_189_1) (<= 0 v_idx_273)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5) 20) (or (= v_v_68_1 (select c_ULTIMATE.start_main_~Dest~5 v_idx_233)) (<= 0 v_idx_233)) (<= c_ULTIMATE.start_main_~i~5 1) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY) 903) (<= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~edgecount~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_~INFINITY)) 900) (or (= 0 (select c_ULTIMATE.start_main_~Dest~5 v_idx_242)) (< (+ v_idx_242 c_ULTIMATE.start_main_~source~5) 9) (<= c_~INFINITY (+ v_idx_242 886))) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~nodecount~5) 18) (<= (- c_~INFINITY (- c_~INFINITY)) 1798) (<= c_ULTIMATE.start_main_~edgecount~5 (+ c_ULTIMATE.start_main_~source~5 19)) (or (<= 19 (+ v_idx_248 c_ULTIMATE.start_main_~source~5)) (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_248) 0) (< v_idx_248 18)) (or (< v_idx_274 0) (<= 2 (+ c_ULTIMATE.start_main_~i~5 v_idx_274)) (= (select c_ULTIMATE.start_main_~distance~5 v_idx_274) 0)) (<= 900 (+ c_ULTIMATE.start_main_~nodecount~5 c_~INFINITY)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_236) (+ (- c_~INFINITY) 903)) (<= (+ c_ULTIMATE.start_main_~i~5 2) v_idx_236) (< (+ v_idx_236 c_~INFINITY) 901)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_ULTIMATE.start_main_~source~5)) (- 1)) (or (= (select c_ULTIMATE.start_main_~Dest~5 v_idx_239) (+ c_ULTIMATE.start_main_~i~5 2)) (< v_idx_239 (+ c_ULTIMATE.start_main_~i~5 5)) (<= 906 (+ v_idx_239 c_~INFINITY))) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) c_ULTIMATE.start_main_~source~5) (- 1)) (<= 1 (+ c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5)) (or (<= 9 (+ v_idx_259 c_ULTIMATE.start_main_~i~5)) (= (+ (- c_~INFINITY) 906) (select c_ULTIMATE.start_main_~Weight~5 v_idx_259)) (< (+ v_idx_259 c_~INFINITY) 906)) (<= 1 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5)) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) (- c_ULTIMATE.start_main_~source~5)) 0) (or (= 18 (select c_ULTIMATE.start_main_~Weight~5 v_idx_270)) (<= 19 (+ v_idx_270 c_ULTIMATE.start_main_~source~5)) (< v_idx_270 18)) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~source~5)) 1) (<= (- c_ULTIMATE.start_main_~source~5 (- c_~INFINITY)) 899) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~source~5) 1) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~i~5) (- 2)) (<= 1 (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~i~5)) (<= c_ULTIMATE.start_main_~nodecount~5 (+ c_ULTIMATE.start_main_~source~5 4)) (or (<= (+ c_ULTIMATE.start_main_~i~5 16) v_idx_268) (< v_idx_268 16) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_268) 16)) (<= (- c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) 0) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~source~5 899)) (<= (- (- c_ULTIMATE.start_main_~nodecount~5) (- c_~INFINITY)) 898) (or (<= 16 v_idx_245) (< (+ v_idx_245 c_~INFINITY) 914) (= 0 (select c_ULTIMATE.start_main_~Dest~5 v_idx_245))) (<= c_~INFINITY (+ c_ULTIMATE.start_main_~edgecount~5 899)) (<= 0 c_ULTIMATE.start_main_~edgecount~5) (<= 2 (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~i~5)) (<= c_ULTIMATE.start_main_~source~5 0) (<= (- c_ULTIMATE.start_main_~edgecount~5 (- c_ULTIMATE.start_main_~source~5)) 19) (<= (+ c_ULTIMATE.start_main_~source~5 1) c_ULTIMATE.start_main_~i~5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~nodecount~5)) 5) (<= (- c_ULTIMATE.start_main_~i~5 (- c_ULTIMATE.start_main_~i~5)) 2) (<= c_ULTIMATE.start_main_~i~5 (+ c_ULTIMATE.start_main_~edgecount~5 1)) (<= (+ c_ULTIMATE.start_main_~edgecount~5 c_ULTIMATE.start_main_~source~5) 19) (<= (- c_ULTIMATE.start_main_~i~5 c_~INFINITY) (- 898)) (<= (- (- c_ULTIMATE.start_main_~i~5) c_ULTIMATE.start_main_~nodecount~5) (- 2)) (<= (+ c_ULTIMATE.start_main_~source~5 899) c_~INFINITY) (or (<= 2 (+ c_ULTIMATE.start_main_~i~5 v_idx_252)) (= 0 (select c_ULTIMATE.start_main_~Weight~5 v_idx_252)) (< v_idx_252 0)) (<= 1798 (* 2 c_~INFINITY)) (<= c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) (<= (- c_ULTIMATE.start_main_~source~5 (- c_ULTIMATE.start_main_~source~5)) 0) (or (< (+ v_idx_282 c_~INFINITY) 906) (<= 9 (+ c_ULTIMATE.start_main_~i~5 v_idx_282)) (= (select c_ULTIMATE.start_main_~Source~5 v_idx_282) (+ c_ULTIMATE.start_main_~i~5 2))) (<= 1 c_ULTIMATE.start_main_~i~5) (<= (- (- c_ULTIMATE.start_main_~i~5) c_~INFINITY) (- 900)) (<= (- c_ULTIMATE.start_main_~nodecount~5 (- c_ULTIMATE.start_main_~nodecount~5)) 8) (<= (* 2 c_ULTIMATE.start_main_~source~5) 0) (<= (- (- c_ULTIMATE.start_main_~edgecount~5) c_~INFINITY) (- 899)) (<= c_ULTIMATE.start_main_~i~5 (+ c_ULTIMATE.start_main_~source~5 1)) (or (<= 906 (+ v_idx_281 c_~INFINITY)) (= (+ (- c_ULTIMATE.start_main_~i~5) 2) (select c_ULTIMATE.start_main_~Source~5 v_idx_281)) (< v_idx_281 (+ c_ULTIMATE.start_main_~i~5 5))) (or (< (+ v_idx_291 c_~INFINITY) 919) (= v_v_67_1 (select c_ULTIMATE.start_main_~Source~5 v_idx_291))) (<= 2 (* 2 c_ULTIMATE.start_main_~i~5)) (<= (- (- c_ULTIMATE.start_main_~i~5) (- c_ULTIMATE.start_main_~source~5)) (- 1)) (or (<= 18 v_idx_269) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_269) (+ c_ULTIMATE.start_main_~i~5 16)) (< v_idx_269 (+ c_ULTIMATE.start_main_~i~5 16))) (or (< (+ c_ULTIMATE.start_main_~i~5 v_idx_275) 2) (= (select c_ULTIMATE.start_main_~distance~5 v_idx_275) v_v_191_1)) (or (< v_idx_258 (+ c_ULTIMATE.start_main_~i~5 5)) (<= 906 (+ v_idx_258 c_~INFINITY)) (= (select c_ULTIMATE.start_main_~Weight~5 v_idx_258) (+ c_ULTIMATE.start_main_~i~5 5))) (<= (+ c_ULTIMATE.start_main_~nodecount~5 c_ULTIMATE.start_main_~source~5) 4) (<= (- c_ULTIMATE.start_main_~edgecount~5 c_~INFINITY) (- 880)))))} [2019-01-07 20:10:48,736 WARN L263 ngHoareTripleChecker]: unsat core / model generation is disabled, enable it to get more details [2019-01-07 20:10:49,391 WARN L268 ngHoareTripleChecker]: -- [2019-01-07 20:10:49,391 WARN L269 ngHoareTripleChecker]: Simplified triple [2019-01-07 20:10:50,867 WARN L270 ngHoareTripleChecker]: Pre: {2147483643#(and (<= (+ ~INFINITY ULTIMATE.start_main_~source~5) 899) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 0) (<= (- ULTIMATE.start_main_~i~5 ~INFINITY) (- 899)) (forall ((v_idx_184 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_184) (+ ULTIMATE.start_main_~i~5 3)) (<= 9 (+ v_idx_184 ULTIMATE.start_main_~source~5)) (< v_idx_184 8))) (<= (- ULTIMATE.start_main_~nodecount~5 (- ~INFINITY)) 903) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5) 4) (<= (- ULTIMATE.start_main_~source~5 ~INFINITY) (- 899)) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~nodecount~5)) 23) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_189 Int)) (or (<= 17 (+ ULTIMATE.start_main_~i~5 v_idx_189)) (< v_idx_189 (+ ULTIMATE.start_main_~i~5 16)) (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Dest~5 v_idx_189)))) (<= 899 ~INFINITY) (<= ULTIMATE.start_main_~edgecount~5 19) (forall ((v_idx_180 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Dest~5 v_idx_180)) (< v_idx_180 (+ ULTIMATE.start_main_~i~5 3)) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_180))) (forall ((v_idx_208 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 14) v_idx_208) (< (+ v_idx_208 886) ~INFINITY) (= (select ULTIMATE.start_main_~Weight~5 v_idx_208) (+ ~INFINITY (- 886))))) (forall ((v_idx_227 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_227) 0) (<= 914 (+ v_idx_227 ~INFINITY)) (< (+ v_idx_227 886) ~INFINITY))) (<= ~INFINITY 899) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5)) (forall ((v_idx_229 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Source~5 v_idx_229)) (<= 17 (+ v_idx_229 ULTIMATE.start_main_~i~5)) (< v_idx_229 (+ ULTIMATE.start_main_~i~5 16)))) (<= (* 2 ~INFINITY) 1798) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~edgecount~5) 0) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 19) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ULTIMATE.start_main_~source~5)) 0) (<= 899 (+ ~INFINITY ULTIMATE.start_main_~source~5)) (forall ((v_idx_186 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 14) v_idx_186) (< (+ v_idx_186 886) ~INFINITY) (= (select ULTIMATE.start_main_~Dest~5 v_idx_186) (+ (- ~INFINITY) 901)))) (forall ((v_idx_181 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_181) (+ (- ~INFINITY) 903)) (< v_idx_181 (+ ULTIMATE.start_main_~i~5 5)) (<= 6 (+ v_idx_181 ULTIMATE.start_main_~source~5)))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~edgecount~5) (forall ((v_idx_179 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_179) (+ (- ~INFINITY) 903)) (< (+ v_idx_179 ~INFINITY) 901) (<= (+ ULTIMATE.start_main_~i~5 3) v_idx_179))) (<= ~INFINITY (+ ULTIMATE.start_main_~i~5 899)) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (<= (+ ULTIMATE.start_main_~i~5 ~INFINITY) 899) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~source~5)) 4) (<= ULTIMATE.start_main_~i~5 0) (<= (- (- ULTIMATE.start_main_~source~5) ~INFINITY) (- 899)) (<= (- ULTIMATE.start_main_~edgecount~5 (- ~INFINITY)) 918) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5)) (forall ((v_idx_196 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Weight~5 v_idx_196)) (< (+ v_idx_196 ULTIMATE.start_main_~source~5) 1) (<= 901 (+ v_idx_196 ~INFINITY)))) (<= (- ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 4) (forall ((v_idx_228 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_228) (< (+ v_idx_228 ~INFINITY) 914) (= (select ULTIMATE.start_main_~Source~5 v_idx_228) (+ ULTIMATE.start_main_~i~5 3)))) (forall ((v_idx_191 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_191) 0) (< v_idx_191 18) (<= 19 (+ v_idx_191 ULTIMATE.start_main_~source~5)))) (forall ((v_idx_225 Int)) (or (< v_idx_225 (+ ULTIMATE.start_main_~i~5 10)) (<= 12 (+ v_idx_225 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Source~5 v_idx_225) (+ (- ~INFINITY) 901)))) (<= (- (- ULTIMATE.start_main_~source~5) ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~source~5) (- ~INFINITY)) 899) (forall ((v_idx_199 Int)) (or (< (+ v_idx_199 ~INFINITY) 903) (= (select ULTIMATE.start_main_~Weight~5 v_idx_199) (+ (- ~INFINITY) 903)) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_199))) (forall ((v_idx_213 Int)) (or (<= 19 (+ v_idx_213 ULTIMATE.start_main_~source~5)) (< v_idx_213 18) (= 18 (select ULTIMATE.start_main_~Weight~5 v_idx_213)))) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~source~5)) 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~edgecount~5)) 38) (forall ((v_idx_218 Int)) (or (< v_idx_218 0) (<= 1 (+ v_idx_218 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Source~5 v_idx_218) 0))) (forall ((v_idx_177 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Dest~5 v_idx_177)) (< v_idx_177 0) (<= 1 (+ v_idx_177 ULTIMATE.start_main_~source~5)))) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~nodecount~5) (forall ((v_idx_220 Int)) (or (<= 903 (+ ~INFINITY v_idx_220)) (< (+ ~INFINITY v_idx_220) 901) (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Source~5 v_idx_220)))) (<= (- (- ULTIMATE.start_main_~i~5) ~INFINITY) (- 899)) (<= (+ ULTIMATE.start_main_~edgecount~5 880) ~INFINITY) (<= ULTIMATE.start_main_~nodecount~5 4) (<= (- ULTIMATE.start_main_~nodecount~5 ~INFINITY) (- 895)) (<= 0 ULTIMATE.start_main_~source~5) (<= 0 (* 2 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_201 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_201) (= (select ULTIMATE.start_main_~Weight~5 v_idx_201) (+ (- ULTIMATE.start_main_~source~5) 6)) (< (+ v_idx_201 ULTIMATE.start_main_~source~5) 6))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) (<= (+ ULTIMATE.start_main_~nodecount~5 895) ~INFINITY) (<= (* 2 ULTIMATE.start_main_~i~5) 0) (forall ((v_idx_224 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_224) (< v_idx_224 8) (= (+ (- ~INFINITY) 903) (select ULTIMATE.start_main_~Source~5 v_idx_224)))) (forall ((v_idx_204 Int)) (or (< (+ v_idx_204 ULTIMATE.start_main_~source~5) 9) (= (+ (- ULTIMATE.start_main_~source~5) 9) (select ULTIMATE.start_main_~Weight~5 v_idx_204)) (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_204))) (forall ((v_idx_211 Int)) (or (<= 17 (+ ULTIMATE.start_main_~i~5 v_idx_211)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_211) (+ ULTIMATE.start_main_~i~5 16)) (< v_idx_211 (+ ULTIMATE.start_main_~i~5 16)))) (<= (- (- ~INFINITY) ~INFINITY) (- 1798)) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~nodecount~5)) 4) (forall ((v_idx_195 Int)) (or (< v_idx_195 0) (<= 1 (+ v_idx_195 ULTIMATE.start_main_~source~5)) (= 0 (select ULTIMATE.start_main_~Weight~5 v_idx_195)))) (forall ((v_idx_222 Int)) (or (< (+ v_idx_222 ULTIMATE.start_main_~source~5) 6) (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_222) (= (+ (- ULTIMATE.start_main_~source~5) 1) (select ULTIMATE.start_main_~Source~5 v_idx_222)))) (<= (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY) 918) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ~INFINITY)) 899) (forall ((v_idx_205 Int)) (or (<= 910 (+ v_idx_205 ~INFINITY)) (< v_idx_205 (+ ULTIMATE.start_main_~i~5 10)) (= (+ ULTIMATE.start_main_~i~5 10) (select ULTIMATE.start_main_~Weight~5 v_idx_205)))) (<= 899 (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY)) (forall ((v_idx_183 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_183) (+ (- ~INFINITY) 903)) (<= 8 v_idx_183) (< v_idx_183 (+ ULTIMATE.start_main_~i~5 7)))) (<= (- (- ULTIMATE.start_main_~nodecount~5) ~INFINITY) (- 899)) (forall ((v_idx_187 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_187) (+ ULTIMATE.start_main_~i~5 3)) (< v_idx_187 (+ ULTIMATE.start_main_~i~5 14)) (<= 914 (+ ~INFINITY v_idx_187)))) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~i~5)) 0) (<= ~INFINITY (+ ULTIMATE.start_main_~nodecount~5 899)) (<= (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY) 903) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~edgecount~5) (forall ((v_idx_178 Int)) (or (<= 901 (+ v_idx_178 ~INFINITY)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_178) (+ ULTIMATE.start_main_~i~5 3)) (< (+ v_idx_178 ULTIMATE.start_main_~source~5) 1))) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~source~5)) 0) (<= (- ~INFINITY (- ~INFINITY)) 1798) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~nodecount~5)) 4) (<= (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 0) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~source~5 19)) (forall ((v_idx_185 Int)) (or (< (+ v_idx_185 ULTIMATE.start_main_~source~5) 9) (<= ~INFINITY (+ v_idx_185 886)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_185) 0))) (<= 0 ULTIMATE.start_main_~i~5) (<= 0 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~source~5) 0) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~nodecount~5)) 4) (forall ((v_idx_210 Int)) (or (= (+ (- ~INFINITY) 914) (select ULTIMATE.start_main_~Weight~5 v_idx_210)) (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_210) (< (+ v_idx_210 ~INFINITY) 914))) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~i~5) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~source~5)) 0) (forall ((v_idx_198 Int)) (or (<= 903 (+ ~INFINITY v_idx_198)) (< v_idx_198 (+ ULTIMATE.start_main_~i~5 3)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_198) (+ ULTIMATE.start_main_~i~5 3)))) (forall ((v_idx_197 Int)) (or (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Weight~5 v_idx_197)) (<= (+ ULTIMATE.start_main_~i~5 3) v_idx_197) (< (+ v_idx_197 ~INFINITY) 901))) (forall ((v_idx_221 Int)) (or (< (+ v_idx_221 ~INFINITY) 903) (<= 6 (+ v_idx_221 ULTIMATE.start_main_~source~5)) (= 0 (select ULTIMATE.start_main_~Source~5 v_idx_221)))) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~i~5) 0) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~nodecount~5) 0) (<= (- ULTIMATE.start_main_~source~5 (- ~INFINITY)) 899) (forall ((v_idx_192 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_192) (+ (- ~INFINITY) 903)) (<= 919 (+ v_idx_192 ~INFINITY)) (< (+ v_idx_192 ULTIMATE.start_main_~source~5) 19))) (forall ((v_idx_226 Int)) (or (< (+ v_idx_226 ULTIMATE.start_main_~source~5) 12) (= (select ULTIMATE.start_main_~Source~5 v_idx_226) (+ ULTIMATE.start_main_~i~5 3)) (<= ~INFINITY (+ v_idx_226 886)))) (forall ((v_idx_212 Int)) (or (= (+ (- ULTIMATE.start_main_~i~5) 17) (select ULTIMATE.start_main_~Weight~5 v_idx_212)) (< (+ v_idx_212 ULTIMATE.start_main_~i~5) 17) (<= 18 v_idx_212))) (<= ULTIMATE.start_main_~nodecount~5 (+ ULTIMATE.start_main_~source~5 4)) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~i~5)) 19) (<= ~INFINITY (+ ULTIMATE.start_main_~source~5 899)) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~i~5) (forall ((v_idx_219 Int)) (or (<= 901 (+ v_idx_219 ~INFINITY)) (= (+ (- ~INFINITY) 903) (select ULTIMATE.start_main_~Source~5 v_idx_219)) (< (+ v_idx_219 ULTIMATE.start_main_~source~5) 1))) (<= 0 (* 2 ULTIMATE.start_main_~i~5)) (forall ((v_idx_202 Int)) (or (<= 8 v_idx_202) (< v_idx_202 (+ ULTIMATE.start_main_~i~5 7)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_202) (+ ULTIMATE.start_main_~i~5 7)))) (forall ((v_idx_209 Int)) (or (< v_idx_209 (+ ULTIMATE.start_main_~i~5 14)) (<= 914 (+ v_idx_209 ~INFINITY)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_209) (+ ULTIMATE.start_main_~i~5 14)))) (<= ~INFINITY (+ ULTIMATE.start_main_~edgecount~5 899)) (<= ULTIMATE.start_main_~nodecount~5 (+ ULTIMATE.start_main_~i~5 4)) (<= 0 ULTIMATE.start_main_~edgecount~5) (forall ((v_idx_214 Int)) (or (<= 919 (+ v_idx_214 ~INFINITY)) (= (+ (- ULTIMATE.start_main_~source~5) 19) (select ULTIMATE.start_main_~Weight~5 v_idx_214)) (< (+ v_idx_214 ULTIMATE.start_main_~source~5) 19))) (<= ULTIMATE.start_main_~source~5 0) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~source~5)) 19) (forall ((v_idx_206 Int)) (or (< (+ v_idx_206 ~INFINITY) 910) (= (+ (- ~INFINITY) 910) (select ULTIMATE.start_main_~Weight~5 v_idx_206)) (<= 12 (+ v_idx_206 ULTIMATE.start_main_~source~5)))) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (forall ((v_idx_190 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_190) (+ (- ULTIMATE.start_main_~source~5) 1)) (<= 18 v_idx_190) (< (+ v_idx_190 ULTIMATE.start_main_~i~5) 17))) (<= 899 (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY)) (forall ((v_idx_223 Int)) (or (<= 8 v_idx_223) (= (select ULTIMATE.start_main_~Source~5 v_idx_223) (+ ULTIMATE.start_main_~i~5 3)) (< v_idx_223 (+ ULTIMATE.start_main_~i~5 7)))) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~i~5 19)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~nodecount~5) 0) (<= 899 (+ ULTIMATE.start_main_~i~5 ~INFINITY)) (<= (+ ULTIMATE.start_main_~source~5 899) ~INFINITY) (<= 1798 (* 2 ~INFINITY)) (<= (+ ULTIMATE.start_main_~i~5 899) ~INFINITY) (forall ((v_idx_207 Int)) (or (= (+ (- ULTIMATE.start_main_~source~5) 12) (select ULTIMATE.start_main_~Weight~5 v_idx_207)) (<= ~INFINITY (+ v_idx_207 886)) (< (+ v_idx_207 ULTIMATE.start_main_~source~5) 12))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~source~5 (- ULTIMATE.start_main_~source~5)) 0) (forall ((v_idx_203 Int)) (or (< v_idx_203 8) (<= 9 (+ v_idx_203 ULTIMATE.start_main_~source~5)) (= 8 (select ULTIMATE.start_main_~Weight~5 v_idx_203)))) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 19) (forall ((v_idx_188 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_188) (= (select ULTIMATE.start_main_~Dest~5 v_idx_188) 0) (< (+ v_idx_188 ~INFINITY) 914))) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~nodecount~5)) 8) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~nodecount~5) 0) (<= (* 2 ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) ~INFINITY) (- 899)) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ~INFINITY)) 899) (forall ((v_idx_200 Int)) (or (<= 6 (+ v_idx_200 ULTIMATE.start_main_~source~5)) (< v_idx_200 (+ ULTIMATE.start_main_~i~5 5)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_200) (+ ULTIMATE.start_main_~i~5 5)))) (<= 0 (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~i~5) (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~nodecount~5) 19) (forall ((v_idx_230 Int)) (or (<= 19 (+ v_idx_230 ULTIMATE.start_main_~source~5)) (< (+ ULTIMATE.start_main_~i~5 v_idx_230) 17) (= (select ULTIMATE.start_main_~Source~5 v_idx_230) (+ (- ~INFINITY) 901)))) (forall ((v_idx_182 Int)) (or (< (+ v_idx_182 ULTIMATE.start_main_~source~5) 6) (<= (+ ULTIMATE.start_main_~i~5 7) v_idx_182) (= (select ULTIMATE.start_main_~Dest~5 v_idx_182) (+ ULTIMATE.start_main_~i~5 3)))) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 4) (<= (- ULTIMATE.start_main_~edgecount~5 ~INFINITY) (- 880)) (forall ((v_idx_231 Int)) (or (<= 919 (+ ~INFINITY v_idx_231)) (= (select ULTIMATE.start_main_~Source~5 v_idx_231) (+ ULTIMATE.start_main_~i~5 3)) (< (+ v_idx_231 ULTIMATE.start_main_~source~5) 19))) (<= 0 ULTIMATE.start_main_~nodecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~i~5)) 0))} [2019-01-07 20:10:50,868 WARN L274 ngHoareTripleChecker]: Action: assume !!(main_~i~5 < main_~nodecount~5);assume main_~i~5 == main_~source~5;main_~distance~5 := main_~distance~5[main_~i~5 := 0];main_#t~post2 := main_~i~5;main_~i~5 := main_#t~post2 + 1;havoc main_#t~post2; [2019-01-07 20:10:50,868 WARN L184 hOps$ForEachOp$OfRef]: ActionStr: (and (= (+ c_ULTIMATE.start_main_~i~5 1) c_ULTIMATE.start_main_~i~5_primed) (< c_ULTIMATE.start_main_~i~5 c_ULTIMATE.start_main_~nodecount~5) (= c_ULTIMATE.start_main_~source~5 c_ULTIMATE.start_main_~i~5) (= c_ULTIMATE.start_main_~distance~5_primed (store c_ULTIMATE.start_main_~distance~5 c_ULTIMATE.start_main_~i~5 0))) [2019-01-07 20:10:52,502 WARN L276 ngHoareTripleChecker]: Post: {2147483642#(and (<= (+ ~INFINITY ULTIMATE.start_main_~source~5) 899) (forall ((v_idx_242 Int)) (or (= 0 (select ULTIMATE.start_main_~Dest~5 v_idx_242)) (< (+ v_idx_242 ULTIMATE.start_main_~source~5) 9) (<= ~INFINITY (+ v_idx_242 886)))) (<= ~INFINITY (+ ULTIMATE.start_main_~i~5 898)) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5) 5) (<= (- ULTIMATE.start_main_~nodecount~5 (- ~INFINITY)) 903) (<= (- ULTIMATE.start_main_~source~5 ~INFINITY) (- 899)) (forall ((v_idx_277 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_277) 0) (<= 2 (+ ULTIMATE.start_main_~i~5 v_idx_277)) (< v_idx_277 0))) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~nodecount~5)) 23) (<= (+ ULTIMATE.start_main_~i~5 898) ~INFINITY) (<= 900 (+ ULTIMATE.start_main_~i~5 ~INFINITY)) (forall ((v_idx_289 Int)) (or (<= 19 (+ v_idx_289 ULTIMATE.start_main_~source~5)) (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Source~5 v_idx_289)) (< v_idx_289 (+ ULTIMATE.start_main_~i~5 16)))) (forall ((v_idx_284 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_284) (+ (- ~INFINITY) 901)) (< v_idx_284 10) (<= 12 (+ v_idx_284 ULTIMATE.start_main_~source~5)))) (forall ((v_idx_269 Int)) (or (<= 18 v_idx_269) (= (select ULTIMATE.start_main_~Weight~5 v_idx_269) (+ ULTIMATE.start_main_~i~5 16)) (< v_idx_269 (+ ULTIMATE.start_main_~i~5 16)))) (<= ULTIMATE.start_main_~nodecount~5 (+ ULTIMATE.start_main_~i~5 3)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~source~5) 0) (forall ((v_idx_281 Int)) (or (<= 906 (+ v_idx_281 ~INFINITY)) (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Source~5 v_idx_281)) (< v_idx_281 (+ ULTIMATE.start_main_~i~5 5)))) (<= 899 ~INFINITY) (<= ULTIMATE.start_main_~edgecount~5 19) (<= (- (- ULTIMATE.start_main_~nodecount~5) ~INFINITY) (- 900)) (forall ((v_idx_237 Int)) (or (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Dest~5 v_idx_237)) (< v_idx_237 (+ ULTIMATE.start_main_~i~5 2)) (<= 904 (+ v_idx_237 ~INFINITY)))) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~source~5) (- 1)) (forall ((v_idx_290 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_290) (+ ULTIMATE.start_main_~i~5 2)) (<= 919 (+ v_idx_290 ~INFINITY)) (< (+ v_idx_290 ULTIMATE.start_main_~source~5) 19))) (<= ~INFINITY 899) (<= (+ ULTIMATE.start_main_~source~5 1) ULTIMATE.start_main_~nodecount~5) (forall ((v_idx_280 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_280) 0) (< (+ v_idx_280 ~INFINITY) 903) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_280))) (<= 0 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~i~5)) 1) (<= (* 2 ~INFINITY) 1798) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~edgecount~5) 0) (forall ((v_idx_257 Int)) (or (< (+ v_idx_257 ~INFINITY) 904) (= (+ (- ~INFINITY) 904) (select ULTIMATE.start_main_~Weight~5 v_idx_257)) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_257))) (<= 899 (+ ~INFINITY ULTIMATE.start_main_~source~5)) (forall ((v_idx_253 Int)) (or (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Weight~5 v_idx_253)) (<= 901 (+ ~INFINITY v_idx_253)) (< (+ ULTIMATE.start_main_~i~5 v_idx_253) 2))) (forall ((v_idx_271 Int)) (or (< (+ v_idx_271 ULTIMATE.start_main_~source~5) 19) (= (+ (- ULTIMATE.start_main_~source~5) 19) (select ULTIMATE.start_main_~Weight~5 v_idx_271)) (<= 919 (+ v_idx_271 ~INFINITY)))) (<= ~INFINITY (+ ULTIMATE.start_main_~nodecount~5 898)) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~i~5) (- 1)) (forall ((v_idx_268 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_268) (< v_idx_268 16) (= (select ULTIMATE.start_main_~Weight~5 v_idx_268) 16))) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (forall ((v_idx_241 Int)) (or (<= 9 (+ v_idx_241 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_241) (+ ULTIMATE.start_main_~i~5 2)) (< (+ ULTIMATE.start_main_~i~5 v_idx_241) 9))) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~source~5)) 4) (forall ((v_idx_248 Int)) (or (<= 19 (+ v_idx_248 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Dest~5 v_idx_248) 0) (< v_idx_248 18))) (<= (- (- ULTIMATE.start_main_~source~5) ~INFINITY) (- 899)) (<= (* 2 ULTIMATE.start_main_~i~5) 2) (<= (- ULTIMATE.start_main_~edgecount~5 (- ~INFINITY)) 918) (forall ((v_idx_270 Int)) (or (= 18 (select ULTIMATE.start_main_~Weight~5 v_idx_270)) (<= 19 (+ v_idx_270 ULTIMATE.start_main_~source~5)) (< v_idx_270 18))) (forall ((v_idx_249 Int)) (or (<= 919 (+ v_idx_249 ~INFINITY)) (< (+ v_idx_249 ULTIMATE.start_main_~source~5) 19) (= (select ULTIMATE.start_main_~Dest~5 v_idx_249) (+ (- ~INFINITY) 903)))) (<= (- ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 4) (<= (- (- ULTIMATE.start_main_~source~5) ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~source~5) (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~i~5)) 20) (forall ((v_idx_274 Int)) (or (< v_idx_274 0) (<= 2 (+ ULTIMATE.start_main_~i~5 v_idx_274)) (= (select ULTIMATE.start_main_~distance~5 v_idx_274) 0))) (forall ((v_idx_247 Int)) (or (<= 18 v_idx_247) (< v_idx_247 (+ ULTIMATE.start_main_~i~5 16)) (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Dest~5 v_idx_247)))) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~edgecount~5)) 38) (forall ((v_idx_288 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_288) (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Source~5 v_idx_288)) (< v_idx_288 16))) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~nodecount~5)) 3) (<= (+ ULTIMATE.start_main_~edgecount~5 880) ~INFINITY) (forall ((v_idx_240 Int)) (or (<= 9 (+ v_idx_240 ULTIMATE.start_main_~i~5)) (< (+ v_idx_240 ~INFINITY) 906) (= (+ (- ~INFINITY) 903) (select ULTIMATE.start_main_~Dest~5 v_idx_240)))) (<= ULTIMATE.start_main_~nodecount~5 4) (<= (- ULTIMATE.start_main_~nodecount~5 ~INFINITY) (- 895)) (<= 0 ULTIMATE.start_main_~source~5) (<= 0 (* 2 ULTIMATE.start_main_~source~5)) (forall ((v_idx_255 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_255) (+ ULTIMATE.start_main_~i~5 2)) (<= 903 (+ v_idx_255 ~INFINITY)) (< v_idx_255 (+ ULTIMATE.start_main_~i~5 2)))) (forall ((v_idx_264 Int)) (or (<= ~INFINITY (+ v_idx_264 886)) (< (+ v_idx_264 ULTIMATE.start_main_~source~5) 12) (= (+ (- ULTIMATE.start_main_~source~5) 12) (select ULTIMATE.start_main_~Weight~5 v_idx_264)))) (<= (+ ULTIMATE.start_main_~nodecount~5 895) ~INFINITY) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~i~5 18)) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 18) (<= (- (- ~INFINITY) ~INFINITY) (- 1798)) (<= (- (- ULTIMATE.start_main_~i~5) (- ~INFINITY)) 898) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~nodecount~5)) 4) (forall ((v_idx_238 Int)) (or (< (+ v_idx_238 ~INFINITY) 904) (= (select ULTIMATE.start_main_~Dest~5 v_idx_238) (+ (- ~INFINITY) 903)) (<= (+ ULTIMATE.start_main_~i~5 5) v_idx_238))) (forall ((v_idx_287 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_287) (+ ULTIMATE.start_main_~i~5 2)) (<= 16 v_idx_287) (< (+ v_idx_287 ~INFINITY) 914))) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~nodecount~5) (- 2)) (forall ((v_idx_283 Int)) (or (< (+ v_idx_283 ULTIMATE.start_main_~i~5) 9) (<= 10 v_idx_283) (= (+ (- ~INFINITY) 903) (select ULTIMATE.start_main_~Source~5 v_idx_283)))) (<= 1 ULTIMATE.start_main_~nodecount~5) (<= (- (- ULTIMATE.start_main_~edgecount~5) ULTIMATE.start_main_~nodecount~5) (- 1)) (<= (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY) 918) (<= (+ ULTIMATE.start_main_~i~5 ~INFINITY) 900) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ~INFINITY)) 899) (<= (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 1) (forall ((v_idx_254 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 2) v_idx_254) (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Weight~5 v_idx_254)) (< (+ v_idx_254 ~INFINITY) 901))) (<= 899 (+ ULTIMATE.start_main_~edgecount~5 ~INFINITY)) (forall ((v_idx_282 Int)) (or (< (+ v_idx_282 ~INFINITY) 906) (<= 9 (+ ULTIMATE.start_main_~i~5 v_idx_282)) (= (select ULTIMATE.start_main_~Source~5 v_idx_282) (+ ULTIMATE.start_main_~i~5 2)))) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5) 20) (<= ULTIMATE.start_main_~i~5 1) (<= (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY) 903) (<= ULTIMATE.start_main_~source~5 ULTIMATE.start_main_~edgecount~5) (<= (- ULTIMATE.start_main_~i~5 (- ~INFINITY)) 900) (forall ((v_idx_262 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_262) 10) (<= (+ ULTIMATE.start_main_~i~5 10) v_idx_262) (< v_idx_262 10))) (<= (- ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~nodecount~5) 18) (<= (- ~INFINITY (- ~INFINITY)) 1798) (forall ((v_idx_286 Int)) (or (<= 914 (+ ~INFINITY v_idx_286)) (= (select ULTIMATE.start_main_~Source~5 v_idx_286) 0) (< (+ v_idx_286 886) ~INFINITY))) (<= ULTIMATE.start_main_~edgecount~5 (+ ULTIMATE.start_main_~source~5 19)) (<= 900 (+ ULTIMATE.start_main_~nodecount~5 ~INFINITY)) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ULTIMATE.start_main_~source~5)) (- 1)) (forall ((v_idx_245 Int)) (or (<= 16 v_idx_245) (< (+ v_idx_245 ~INFINITY) 914) (= 0 (select ULTIMATE.start_main_~Dest~5 v_idx_245)))) (forall ((v_idx_239 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_239) (+ ULTIMATE.start_main_~i~5 2)) (< v_idx_239 (+ ULTIMATE.start_main_~i~5 5)) (<= 906 (+ v_idx_239 ~INFINITY)))) (<= (- (- ULTIMATE.start_main_~nodecount~5) ULTIMATE.start_main_~source~5) (- 1)) (<= 1 (+ ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5)) (forall ((v_idx_278 Int)) (or (<= 901 (+ v_idx_278 ~INFINITY)) (= (select ULTIMATE.start_main_~Source~5 v_idx_278) (+ (- ~INFINITY) 903)) (< (+ v_idx_278 ULTIMATE.start_main_~i~5) 2))) (forall ((v_idx_244 Int)) (or (<= 914 (+ v_idx_244 ~INFINITY)) (< (+ v_idx_244 ULTIMATE.start_main_~source~5) 14) (= (select ULTIMATE.start_main_~Dest~5 v_idx_244) (+ ULTIMATE.start_main_~i~5 2)))) (<= 1 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5)) (<= (- (- ULTIMATE.start_main_~edgecount~5) (- ULTIMATE.start_main_~source~5)) 0) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~source~5)) 1) (<= (- ULTIMATE.start_main_~source~5 (- ~INFINITY)) 899) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~source~5) 1) (forall ((v_idx_258 Int)) (or (< v_idx_258 (+ ULTIMATE.start_main_~i~5 5)) (<= 906 (+ v_idx_258 ~INFINITY)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_258) (+ ULTIMATE.start_main_~i~5 5)))) (forall ((v_idx_234 Int)) (or (<= 2 (+ v_idx_234 ULTIMATE.start_main_~i~5)) (< v_idx_234 0) (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Dest~5 v_idx_234)))) (forall ((v_idx_267 Int)) (or (= (+ (- ~INFINITY) 914) (select ULTIMATE.start_main_~Weight~5 v_idx_267)) (< (+ v_idx_267 ~INFINITY) 914) (<= 16 v_idx_267))) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~i~5) (- 2)) (<= 1 (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~i~5)) (<= ULTIMATE.start_main_~nodecount~5 (+ ULTIMATE.start_main_~source~5 4)) (<= (- ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) 0) (<= ~INFINITY (+ ULTIMATE.start_main_~source~5 899)) (<= (- (- ULTIMATE.start_main_~nodecount~5) (- ~INFINITY)) 898) (<= ~INFINITY (+ ULTIMATE.start_main_~edgecount~5 899)) (forall ((v_idx_263 Int)) (or (<= 12 (+ v_idx_263 ULTIMATE.start_main_~source~5)) (= (+ ULTIMATE.start_main_~i~5 10) (select ULTIMATE.start_main_~Weight~5 v_idx_263)) (< v_idx_263 (+ ULTIMATE.start_main_~i~5 10)))) (<= 0 ULTIMATE.start_main_~edgecount~5) (<= 2 (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~i~5)) (<= ULTIMATE.start_main_~source~5 0) (forall ((v_idx_246 Int)) (or (<= (+ ULTIMATE.start_main_~i~5 16) v_idx_246) (< v_idx_246 16) (= (select ULTIMATE.start_main_~Dest~5 v_idx_246) (+ (- ~INFINITY) 901)))) (forall ((v_idx_235 Int)) (or (< (+ v_idx_235 ULTIMATE.start_main_~i~5) 2) (= (select ULTIMATE.start_main_~Dest~5 v_idx_235) (+ ULTIMATE.start_main_~i~5 2)) (<= 901 (+ v_idx_235 ~INFINITY)))) (<= (- ULTIMATE.start_main_~edgecount~5 (- ULTIMATE.start_main_~source~5)) 19) (<= (+ ULTIMATE.start_main_~source~5 1) ULTIMATE.start_main_~i~5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~nodecount~5)) 5) (<= (- ULTIMATE.start_main_~i~5 (- ULTIMATE.start_main_~i~5)) 2) (forall ((v_idx_279 Int)) (or (<= 903 (+ v_idx_279 ~INFINITY)) (< (+ v_idx_279 ~INFINITY) 901) (= (+ (- ULTIMATE.start_main_~i~5) 2) (select ULTIMATE.start_main_~Source~5 v_idx_279)))) (<= ULTIMATE.start_main_~i~5 (+ ULTIMATE.start_main_~edgecount~5 1)) (<= (+ ULTIMATE.start_main_~edgecount~5 ULTIMATE.start_main_~source~5) 19) (<= (- ULTIMATE.start_main_~i~5 ~INFINITY) (- 898)) (<= (- (- ULTIMATE.start_main_~i~5) ULTIMATE.start_main_~nodecount~5) (- 2)) (forall ((v_idx_256 Int)) (or (= (+ (- ~INFINITY) 903) (select ULTIMATE.start_main_~Weight~5 v_idx_256)) (<= 904 (+ v_idx_256 ~INFINITY)) (< (+ v_idx_256 ~INFINITY) 903))) (<= (+ ULTIMATE.start_main_~source~5 899) ~INFINITY) (<= 1798 (* 2 ~INFINITY)) (forall ((v_idx_285 Int)) (or (= (select ULTIMATE.start_main_~Source~5 v_idx_285) (+ ULTIMATE.start_main_~i~5 2)) (< (+ v_idx_285 ULTIMATE.start_main_~source~5) 12) (<= ~INFINITY (+ v_idx_285 886)))) (<= ULTIMATE.start_main_~i~5 ULTIMATE.start_main_~nodecount~5) (forall ((v_idx_260 Int)) (or (<= 9 (+ v_idx_260 ULTIMATE.start_main_~source~5)) (< (+ v_idx_260 ULTIMATE.start_main_~i~5) 9) (= (select ULTIMATE.start_main_~Weight~5 v_idx_260) (+ (- ULTIMATE.start_main_~i~5) 9)))) (<= (- ULTIMATE.start_main_~source~5 (- ULTIMATE.start_main_~source~5)) 0) (<= 1 ULTIMATE.start_main_~i~5) (forall ((v_idx_243 Int)) (or (< (+ v_idx_243 886) ~INFINITY) (<= 14 (+ v_idx_243 ULTIMATE.start_main_~source~5)) (= (+ (- ~INFINITY) 901) (select ULTIMATE.start_main_~Dest~5 v_idx_243)))) (<= (- (- ULTIMATE.start_main_~i~5) ~INFINITY) (- 900)) (<= (- ULTIMATE.start_main_~nodecount~5 (- ULTIMATE.start_main_~nodecount~5)) 8) (<= (* 2 ULTIMATE.start_main_~source~5) 0) (<= (- (- ULTIMATE.start_main_~edgecount~5) ~INFINITY) (- 899)) (forall ((v_idx_236 Int)) (or (= (select ULTIMATE.start_main_~Dest~5 v_idx_236) (+ (- ~INFINITY) 903)) (<= (+ ULTIMATE.start_main_~i~5 2) v_idx_236) (< (+ v_idx_236 ~INFINITY) 901))) (<= ULTIMATE.start_main_~i~5 (+ ULTIMATE.start_main_~source~5 1)) (forall ((v_idx_261 Int)) (or (= (select ULTIMATE.start_main_~Weight~5 v_idx_261) (+ (- ULTIMATE.start_main_~source~5) 9)) (<= 10 v_idx_261) (< (+ v_idx_261 ULTIMATE.start_main_~source~5) 9))) (forall ((v_idx_265 Int)) (or (< (+ v_idx_265 886) ~INFINITY) (<= 14 (+ v_idx_265 ULTIMATE.start_main_~source~5)) (= (select ULTIMATE.start_main_~Weight~5 v_idx_265) (+ ~INFINITY (- 886))))) (<= 2 (* 2 ULTIMATE.start_main_~i~5)) (forall ((v_idx_259 Int)) (or (<= 9 (+ v_idx_259 ULTIMATE.start_main_~i~5)) (= (+ (- ~INFINITY) 906) (select ULTIMATE.start_main_~Weight~5 v_idx_259)) (< (+ v_idx_259 ~INFINITY) 906))) (<= (- (- ULTIMATE.start_main_~i~5) (- ULTIMATE.start_main_~source~5)) (- 1)) (<= (+ ULTIMATE.start_main_~nodecount~5 ULTIMATE.start_main_~source~5) 4) (<= (- ULTIMATE.start_main_~edgecount~5 ~INFINITY) (- 880)) (forall ((v_idx_252 Int)) (or (<= 2 (+ ULTIMATE.start_main_~i~5 v_idx_252)) (= 0 (select ULTIMATE.start_main_~Weight~5 v_idx_252)) (< v_idx_252 0))) (forall ((v_idx_266 Int)) (or (<= 914 (+ v_idx_266 ~INFINITY)) (< (+ v_idx_266 ULTIMATE.start_main_~source~5) 14) (= (select ULTIMATE.start_main_~Weight~5 v_idx_266) (+ (- ULTIMATE.start_main_~source~5) 14)))))}