java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/Sifa.xml -i ../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-e6f8464 [2019-08-06 14:22:47,591 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-06 14:22:47,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-06 14:22:47,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-06 14:22:47,609 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-06 14:22:47,610 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-06 14:22:47,612 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-06 14:22:47,614 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-06 14:22:47,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-06 14:22:47,616 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-06 14:22:47,617 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-06 14:22:47,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-06 14:22:47,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-06 14:22:47,620 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-06 14:22:47,621 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-06 14:22:47,622 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-06 14:22:47,623 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-06 14:22:47,624 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-06 14:22:47,626 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-06 14:22:47,628 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-06 14:22:47,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-06 14:22:47,631 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-06 14:22:47,632 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-06 14:22:47,632 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-06 14:22:47,637 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-06 14:22:47,637 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-06 14:22:47,638 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-06 14:22:47,642 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-06 14:22:47,642 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-06 14:22:47,645 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-06 14:22:47,645 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-06 14:22:47,646 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-06 14:22:47,647 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-06 14:22:47,648 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-06 14:22:47,651 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-06 14:22:47,651 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-06 14:22:47,652 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-06 14:22:47,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-06 14:22:47,653 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-06 14:22:47,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-06 14:22:47,658 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-06 14:22:47,695 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-06 14:22:47,717 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-06 14:22:47,721 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-06 14:22:47,723 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-06 14:22:47,724 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-06 14:22:47,726 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl [2019-08-06 14:22:47,726 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl' [2019-08-06 14:22:47,803 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-06 14:22:47,805 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-06 14:22:47,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-06 14:22:47,806 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-06 14:22:47,806 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-06 14:22:47,832 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,846 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,846 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,864 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,867 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,873 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (1/1) ... [2019-08-06 14:22:47,881 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-06 14:22:47,882 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-06 14:22:47,883 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-06 14:22:47,883 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-06 14:22:47,884 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 02:22:47" (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:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-08-06 14:22:47,960 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2019-08-06 14:22:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-06 14:22:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-06 14:22:48,867 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-06 14:22:48,867 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-06 14:22:48,869 INFO L202 PluginConnector]: Adding new model pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 02:22:48 BoogieIcfgContainer [2019-08-06 14:22:48,869 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-06 14:22:48,870 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-06 14:22:48,870 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-06 14:22:48,870 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-06 14:22:48,871 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "pals_lcr.3.ufo.BOUNDED-6.pals.c_13.bplTransformedIcfg_BEv2_23.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 02:22:48" (1/1) ... [2019-08-06 14:22:48,885 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-06 14:22:48,888 INFO L155 IcfgInterpreter]: Building call graph [2019-08-06 14:22:48,895 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-06 14:22:48,904 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-06 14:22:48,906 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-06 14:22:49,089 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-06 14:22:49,090 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-06 14:22:49,094 INFO L179 IcfgInterpreter]: Location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT has predicate 18#(and (< ULTIMATE.start_main_~i2~72 7) (or (and (= 0 ULTIMATE.start_check_~tmp~62) (not (= (+ ~st3 ~st2 ~st1) 1)) (not (< ~r1 3))) (and (= 1 ULTIMATE.start_check_~tmp~62) (< ~r1 3))) (< ULTIMATE.start_main_~i2~72 6) (<= (+ ~st3 ~st2 ~st1) 1) (or (and (= |ULTIMATE.start_assert_#in~arg| 1) (not (= 0 ULTIMATE.start_main_~c1~72))) (and (= 0 ULTIMATE.start_main_~c1~72) (= |ULTIMATE.start_assert_#in~arg| 0))) (= ULTIMATE.start_main_~c1~72 |ULTIMATE.start_check_#res|) (<= 0 (+ |ULTIMATE.start_check_#res| 2147483648)) (= 0 ULTIMATE.start_assert_~arg) (= ~p1_new ~nomsg) (= |ULTIMATE.start_assert_#in~arg| ULTIMATE.start_assert_~arg) (= ~p3_new ~nomsg) (= ~p2_new ~nomsg) (= ULTIMATE.start_check_~tmp~62 |ULTIMATE.start_check_#res|) (exists ((v_~p3_old_36 Int) (v_ULTIMATE.start_node3_~m3~21_24 Int) (v_~p2_old_44 Int) (|v_ULTIMATE.start_node3_#t~ite2_30| Int) (v_ULTIMATE.start_node2_~m2~14_26 Int) (v_~p1_old_46 Int) (v_~p2_old_38 Int) (v_ULTIMATE.start_node1_~m1~7_18 Int) (v_ULTIMATE.start_assert_~arg_11 Int) (|v_ULTIMATE.start_node1_#t~ite0_20| Int) (|v_ULTIMATE.start_node3_#t~ite2_27| Int) (v_~mode3_33 Int) (|v_ULTIMATE.start_check_#res_22| Int) (|v_ULTIMATE.start_node1_#t~ite0_17| Int) (v_~mode2_41 Int) (|v_ULTIMATE.start_node2_#t~ite1_37| Int) (v_~p1_old_52 Int) (v_~r1_31 Int) (v_~mode1_25 Int) (|v_ULTIMATE.start_node2_#t~ite1_33| Int) (v_~p3_old_30 Int)) (and (< v_ULTIMATE.start_assert_~arg_11 256) (or (and (= ~mode1 1) (<= 0 ~p1_old) (= ULTIMATE.start_node1_~m1~7 ~nomsg) (<= ~p1_old 127) (= ~p1_old ~send1) (not (= ~nomsg ~send1)) (= ~r1 v_~r1_31) (< ~p1_old 256) (= 0 (+ v_~mode1_25 (- 256))) (= v_~p3_old_30 v_~p3_old_36)) (and (= ULTIMATE.start_node1_~m1~7 v_~p3_old_36) (= ~r1 (+ v_~r1_31 1)) (= ULTIMATE.start_node1_~m1~7 ~nomsg) (<= 0 v_~mode1_25) (= ~nomsg v_~p3_old_30) (< v_~r1_31 255) (= ~p1_old ~nomsg) (< v_~mode1_25 256) (<= v_~r1_31 126) (<= 0 (+ v_~r1_31 1)) (= |v_ULTIMATE.start_node1_#t~ite0_17| |ULTIMATE.start_node1_#t~ite0|) (not (= 0 v_~mode1_25)) (= ~mode1 0))) (or (and (< v_~r1_31 3) (= |v_ULTIMATE.start_check_#res_22| 1)) (and (= |v_ULTIMATE.start_check_#res_22| 0) (not (= (+ ~st3 ~st2 ~st1) 1)) (not (< v_~r1_31 3)))) (<= |v_ULTIMATE.start_check_#res_22| 2147483647) (or (and (= (mod v_~mode2_41 256) 0) (= ULTIMATE.start_node2_~m2~14 ~nomsg) (<= ~p2_old 127) (not (= ~nomsg ~send2)) (= v_~p1_old_46 v_~p1_old_52) (<= 512 v_~mode2_41) (= ~mode2 1) (< ~p2_old 256) (= ~p2_old ~send2) (<= 0 ~p2_old)) (and (= ULTIMATE.start_node2_~m2~14 ~nomsg) (= ~mode2 0) (= ~nomsg v_~p1_old_46) (<= 0 v_~mode2_41) (= |v_ULTIMATE.start_node2_#t~ite1_33| |ULTIMATE.start_node2_#t~ite1|) (not (= 0 v_~mode2_41)) (= ~p2_old ~nomsg) (= ULTIMATE.start_node2_~m2~14 v_~p1_old_52) (< v_~mode2_41 256))) (or (and (= |v_ULTIMATE.start_check_#res_22| 0) (= 0 v_ULTIMATE.start_assert_~arg_11)) (and (= 1 v_ULTIMATE.start_assert_~arg_11) (not (= |v_ULTIMATE.start_check_#res_22| 0)))) (exists ((|v_ULTIMATE.start_assert_#in~arg_10| Int) (v_~p3_old_35 Int) (v_~p2_old_38 Int) (v_ULTIMATE.start_assert_~arg_10 Int) (|v_ULTIMATE.start_node3_#t~ite2_27| Int) (v_ULTIMATE.start_node1_~m1~7_17 Int) (v_~mode2_40 Int) (v_~mode3_32 Int) (|v_ULTIMATE.start_node2_#t~ite1_36| Int) (v_~p3_new_38 Int) (v_~p1_new_34 Int) (v_ULTIMATE.start_check_~tmp~62_24 Int) (v_~p2_old_43 Int) (v_~r1_30 Int) (|v_ULTIMATE.start_node2_#t~ite1_33| Int) (v_ULTIMATE.start_node3_~m3~21_23 Int) (v_~p1_old_46 Int) (v_ULTIMATE.start_node2_~m2~14_25 Int) (v_ULTIMATE.start_main_~c1~72_14 Int) (|v_ULTIMATE.start_check_#res_21| Int) (|v_ULTIMATE.start_node1_#t~ite0_17| Int) (v_~p1_old_51 Int) (v_~p2_new_46 Int) (v_~mode1_24 Int) (v_~p3_old_30 Int)) (and (or (and (= ~nomsg v_ULTIMATE.start_node3_~m3~21_24) (= |v_ULTIMATE.start_node3_#t~ite2_30| |v_ULTIMATE.start_node3_#t~ite2_27|) (not (= 0 v_~mode3_32)) (= v_~p2_old_43 v_ULTIMATE.start_node3_~m3~21_24) (= 0 v_~mode3_33) (= v_~p2_old_38 ~nomsg) (<= 0 v_~mode3_32) (< v_~mode3_32 256) (= v_~p3_new_38 v_~p3_old_36)) (and (= ~nomsg v_~p3_new_38) (= ~send3 v_~p3_old_36) (= ~nomsg v_ULTIMATE.start_node3_~m3~21_24) (= 1 v_~mode3_33) (= v_~p2_old_38 v_~p2_old_43) (<= ~send3 127) (not (= ~nomsg ~send3)) (< ~send3 256) (= 0 v_~mode3_32) (<= 0 ~send3))) (or (and (= v_ULTIMATE.start_node2_~m2~14_26 ~nomsg) (= 1 v_~mode2_41) (<= v_~p2_old_44 127) (not (= ~nomsg ~send2)) (= v_~p2_old_44 ~send2) (< v_~p2_old_44 256) (<= 0 v_~p2_old_44) (= 0 (mod v_~mode2_40 256)) (<= 512 v_~mode2_40) (= v_~p1_old_46 v_~p1_old_51) (= v_~p2_new_46 ~nomsg)) (and (= v_ULTIMATE.start_node2_~m2~14_26 ~nomsg) (<= 0 v_~mode2_40) (= v_ULTIMATE.start_node2_~m2~14_26 v_~p1_old_51) (= ~nomsg v_~p1_old_46) (not (= 0 v_~mode2_40)) (= 0 v_~mode2_41) (= v_~p2_new_46 v_~p2_old_44) (= |v_ULTIMATE.start_node2_#t~ite1_37| |v_ULTIMATE.start_node2_#t~ite1_33|) (< v_~mode2_40 256))) (or (and (<= 0 (+ ~id3 128)) (= v_ULTIMATE.start_main_~c1~72_14 0) (not (= ~id2 ~id1)) (<= 0 (+ |ULTIMATE.start_init_#res| 2147483648)) (<= ~send2 127) (= v_~p2_new_46 ~nomsg) (<= 0 (+ ~id1 128)) (= ~nomsg v_~p3_old_35) (= 0 v_~r1_30) (<= 512 v_~mode2_40) (= |ULTIMATE.start_init_#res| ULTIMATE.start_init_~tmp~28) (<= 0 ~id3) (<= 0 ~id1) (<= ~id1 127) (= ~send2 ~id2) (= ~nomsg v_~p3_new_38) (<= 0 (+ ~st1 128)) (= v_~p2_old_43 ~nomsg) (<= v_~r1_30 127) (= ~nomsg v_~p1_old_51) (= ~send3 ~id3) (= (+ ULTIMATE.start_main_~i2~72 (- 1)) 0) (<= 0 (+ ~send1 128)) (= 0 ~st1) (<= |ULTIMATE.start_init_#res| 2147483647) (= 0 ~st2) (<= 0 (+ v_~r1_30 128)) (not (= ~id3 ~id2)) (<= ~st2 127) (<= 0 (+ ~send2 128)) (<= ~send3 127) (<= 0 (+ ~st3 128)) (<= ~st3 127) (<= 0 (+ ~id2 128)) (= ~nomsg v_~p1_new_34) (<= ~send1 127) (<= 0 (+ ~send3 128)) (<= ~id2 127) (<= 0 ~id2) (= ULTIMATE.start_init_~tmp~28 1) (= 0 ~st3) (<= ~st1 127) (= 0 v_~mode3_32) (<= ~id3 127) (= ~send1 ~id1) (not (= ~id3 ~id1)) (= 0 (+ v_~mode1_24 (- 256))) (= ~nomsg (- 1)) (<= 0 (+ ~st2 128)) (= 0 (mod v_~mode2_40 256)) (not (= |ULTIMATE.start_init_#res| 0))) (and (<= 0 (+ ~id3 128)) (not (= ~id2 ~id1)) (<= 0 (+ |ULTIMATE.start_init_#res| 2147483648)) (<= ~send2 127) (not (= ~nomsg ~send1)) (= v_~p2_new_46 ~nomsg) (<= v_~p1_old_51 127) (<= 0 ~send3) (< v_~p1_old_51 256) (exists ((v_~p1_old_46 Int) (v_~mode2_39 Int) (|v_ULTIMATE.start_node2_#t~ite1_33| Int)) (and (<= 512 v_~mode2_39) (= 0 (mod v_~mode2_39 256)) (or (and (<= 512 v_~mode2_39) (= ~nomsg v_~p1_old_46) (= 0 (mod v_~mode2_39 256)) (not (= ~nomsg ~send2)) (< v_~p2_old_43 256) (= 1 v_~mode2_40) (<= 0 v_~p2_old_43) (= v_ULTIMATE.start_node2_~m2~14_25 ~nomsg) (= v_~p2_old_43 ~send2) (<= v_~p2_old_43 127)) (and (< v_~mode2_39 256) (= ~nomsg v_~p1_old_46) (= v_~p2_old_43 ~nomsg) (= v_ULTIMATE.start_node2_~m2~14_25 ~nomsg) (= 0 v_~mode2_40) (= |v_ULTIMATE.start_node2_#t~ite1_36| |v_ULTIMATE.start_node2_#t~ite1_33|) (<= 0 v_~mode2_39) (not (= 0 v_~mode2_39)))))) (<= 0 (+ ~id1 128)) (= 1 v_~mode1_24) (= 0 v_~r1_30) (= v_ULTIMATE.start_main_~c1~72_14 |v_ULTIMATE.start_check_#res_21|) (= |ULTIMATE.start_init_#res| ULTIMATE.start_init_~tmp~28) (<= 0 ~id3) (<= 0 ~id1) (<= ~id1 127) (= ~send2 ~id2) (= ~nomsg v_~p3_new_38) (<= 0 (+ ~st1 128)) (< ~send3 256) (<= 0 (+ |v_ULTIMATE.start_check_#res_21| 2147483648)) (< v_ULTIMATE.start_assert_~arg_10 256) (or (and (= v_ULTIMATE.start_main_~c1~72_14 0) (= 0 |v_ULTIMATE.start_assert_#in~arg_10|)) (and (= 1 |v_ULTIMATE.start_assert_#in~arg_10|) (not (= v_ULTIMATE.start_main_~c1~72_14 0)))) (= ~send3 ~id3) (<= 0 (+ ~send1 128)) (= 0 ~st1) (<= |v_ULTIMATE.start_check_#res_21| 2147483647) (<= |ULTIMATE.start_init_#res| 2147483647) (= 0 ~st2) (= ~send1 v_~p1_old_51) (not (= ~id3 ~id2)) (<= 0 v_ULTIMATE.start_assert_~arg_10) (<= ~st2 127) (<= 0 (+ ~send2 128)) (= 1 v_~mode3_32) (<= ~send3 127) (not (= ~nomsg ~send3)) (<= 0 (+ ~st3 128)) (<= ~st3 127) (= |v_ULTIMATE.start_assert_#in~arg_10| v_ULTIMATE.start_assert_~arg_10) (= ~nomsg v_ULTIMATE.start_node3_~m3~21_23) (= ~send3 v_~p3_old_35) (not (= 0 v_ULTIMATE.start_assert_~arg_10)) (<= 0 (+ ~id2 128)) (= |v_ULTIMATE.start_check_#res_21| v_ULTIMATE.start_check_~tmp~62_24) (= ~nomsg v_~p1_new_34) (<= ~send1 127) (<= 0 (+ ~send3 128)) (<= ~id2 127) (or (and (= (+ ~st3 ~st2 ~st1) 0) (not (<= 3 v_~r1_30))) (<= 3 v_~r1_30)) (<= 0 ~id2) (= ULTIMATE.start_init_~tmp~28 1) (= 0 ~st3) (<= ~st1 127) (<= ~id3 127) (= ~send1 ~id1) (<= (+ ~st3 ~st2 ~st1) 1) (not (= ~id3 ~id1)) (= ~nomsg v_ULTIMATE.start_node1_~m1~7_17) (= ~nomsg (- 1)) (<= 0 (+ ~st2 128)) (= (+ ULTIMATE.start_main_~i2~72 (- 1)) 1) (or (and (= v_ULTIMATE.start_check_~tmp~62_24 0) (not (< v_~r1_30 3)) (not (= (+ ~st3 ~st2 ~st1) 1))) (and (< v_~r1_30 3) (= v_ULTIMATE.start_check_~tmp~62_24 1))) (not (= |ULTIMATE.start_init_#res| 0)) (<= 0 v_~p1_old_51))) (or (and (< v_~p1_old_52 256) (= 0 (+ v_~mode1_24 (- 256))) (<= v_~p1_old_52 127) (= v_~r1_31 v_~r1_30) (= ~nomsg v_~p1_new_34) (= ~nomsg v_ULTIMATE.start_node1_~m1~7_18) (= ~send1 v_~p1_old_52) (<= 0 v_~p1_old_52) (not (= ~nomsg ~send1)) (= 1 v_~mode1_25) (= v_~p3_old_30 v_~p3_old_35)) (and (<= 0 v_~mode1_24) (= ~nomsg v_ULTIMATE.start_node1_~m1~7_18) (= ~nomsg v_~p3_old_30) (< v_~r1_30 255) (= v_~p1_new_34 v_~p1_old_52) (< v_~mode1_24 256) (= |v_ULTIMATE.start_node1_#t~ite0_17| |v_ULTIMATE.start_node1_#t~ite0_20|) (= 0 v_~mode1_25) (= (+ v_~r1_30 1) v_~r1_31) (not (= 0 v_~mode1_24)) (<= 0 (+ v_~r1_30 1)) (<= v_~r1_30 126) (= v_~p3_old_35 v_ULTIMATE.start_node1_~m1~7_18))))) (or (<= 3 v_~r1_31) (and (= (+ ~st3 ~st2 ~st1) 0) (not (<= 3 v_~r1_31)))) (<= 0 (+ |v_ULTIMATE.start_check_#res_22| 2147483648)) (or (and (= |ULTIMATE.start_node3_#t~ite2| |v_ULTIMATE.start_node3_#t~ite2_27|) (< v_~mode3_33 256) (<= 0 v_~mode3_33) (= ~p3_old ~nomsg) (= v_~p2_old_38 ~nomsg) (= v_~p2_old_44 ULTIMATE.start_node3_~m3~21) (= ~nomsg ULTIMATE.start_node3_~m3~21) (not (= 0 v_~mode3_33)) (= ~mode3 0)) (and (<= ~send3 127) (= ~p3_old ~send3) (not (= ~nomsg ~send3)) (< ~send3 256) (= 0 v_~mode3_33) (= ~mode3 1) (= ~nomsg ULTIMATE.start_node3_~m3~21) (<= 0 ~send3) (= v_~p2_old_38 v_~p2_old_44))) (<= 0 v_ULTIMATE.start_assert_~arg_11) (not (= 0 v_ULTIMATE.start_assert_~arg_11)))) (<= |ULTIMATE.start_check_#res| 2147483647) (or (and (= (+ ~st3 ~st2 ~st1) 0) (not (<= 3 ~r1))) (<= 3 ~r1))) [2019-08-06 14:22:49,096 WARN L88 terpretationObserver]: Some locations of interest might be reachable, see reported results. [2019-08-06 14:22:49,103 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-06 14:22:49,107 INFO L168 Benchmark]: Toolchain (without parser) took 1300.92 ms. Allocated memory was 140.0 MB in the beginning and 177.7 MB in the end (delta: 37.7 MB). Free memory was 107.7 MB in the beginning and 139.0 MB in the end (delta: -31.4 MB). Peak memory consumption was 53.9 MB. Max. memory is 7.1 GB. [2019-08-06 14:22:49,109 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.28 ms. Allocated memory is still 140.0 MB. Free memory was 109.5 MB in the beginning and 109.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-08-06 14:22:49,110 INFO L168 Benchmark]: Boogie Preprocessor took 76.58 ms. Allocated memory is still 140.0 MB. Free memory was 107.7 MB in the beginning and 105.2 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 7.1 GB. [2019-08-06 14:22:49,111 INFO L168 Benchmark]: RCFGBuilder took 986.72 ms. Allocated memory is still 140.0 MB. Free memory was 105.2 MB in the beginning and 63.8 MB in the end (delta: 41.5 MB). Peak memory consumption was 41.5 MB. Max. memory is 7.1 GB. [2019-08-06 14:22:49,112 INFO L168 Benchmark]: Symbolic Interpretation took 234.16 ms. Allocated memory was 140.0 MB in the beginning and 177.7 MB in the end (delta: 37.7 MB). Free memory was 63.6 MB in the beginning and 139.0 MB in the end (delta: -75.5 MB). Peak memory consumption was 9.8 MB. Max. memory is 7.1 GB. [2019-08-06 14:22:49,117 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 309]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Interpreter reached this location of interest. Location might be reachable.. Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.28 ms. Allocated memory is still 140.0 MB. Free memory was 109.5 MB in the beginning and 109.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 76.58 ms. Allocated memory is still 140.0 MB. Free memory was 107.7 MB in the beginning and 105.2 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 986.72 ms. Allocated memory is still 140.0 MB. Free memory was 105.2 MB in the beginning and 63.8 MB in the end (delta: 41.5 MB). Peak memory consumption was 41.5 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 234.16 ms. Allocated memory was 140.0 MB in the beginning and 177.7 MB in the end (delta: 37.7 MB). Free memory was 63.6 MB in the beginning and 139.0 MB in the end (delta: -75.5 MB). Peak memory consumption was 9.8 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...