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/20170304-DifficultPathPrograms/sum03.i_3.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b8c145f [2019-08-05 11:41:53,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 11:41:53,849 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 11:41:53,861 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 11:41:53,862 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 11:41:53,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 11:41:53,864 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 11:41:53,866 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 11:41:53,868 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 11:41:53,869 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 11:41:53,870 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 11:41:53,871 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 11:41:53,871 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 11:41:53,872 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 11:41:53,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 11:41:53,874 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 11:41:53,875 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 11:41:53,876 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 11:41:53,878 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 11:41:53,880 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 11:41:53,882 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 11:41:53,883 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 11:41:53,885 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 11:41:53,886 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 11:41:53,888 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 11:41:53,888 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 11:41:53,889 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 11:41:53,890 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 11:41:53,890 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 11:41:53,891 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 11:41:53,894 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 11:41:53,895 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 11:41:53,896 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 11:41:53,900 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 11:41:53,901 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 11:41:53,902 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 11:41:53,903 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 11:41:53,903 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 11:41:53,904 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 11:41:53,905 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 11:41:53,905 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 11:41:53,952 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 11:41:53,969 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 11:41:53,973 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 11:41:53,975 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 11:41:53,976 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 11:41:53,977 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/sum03.i_3.bpl [2019-08-05 11:41:53,977 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/sum03.i_3.bpl' [2019-08-05 11:41:54,025 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 11:41:54,026 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 11:41:54,027 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 11:41:54,027 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 11:41:54,027 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 11:41:54,053 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,055 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,064 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,070 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,075 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 11:41:54,076 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 11:41:54,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 11:41:54,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 11:41:54,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:41:54" (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-05 11:41:54,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-05 11:41:54,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-05 11:41:54,414 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-05 11:41:54,414 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-08-05 11:41:54,417 INFO L202 PluginConnector]: Adding new model sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:41:54 BoogieIcfgContainer [2019-08-05 11:41:54,417 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 11:41:54,417 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 11:41:54,417 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 11:41:54,418 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 11:41:54,420 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "sum03.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:41:54" (1/1) ... [2019-08-05 11:41:54,434 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-05 11:41:54,438 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 11:41:54,448 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-05 11:41:54,458 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 11:41:54,461 INFO L184 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-05 11:41:54,659 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2019-08-05 11:41:54,860 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2019-08-05 11:41:55,119 WARN L188 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2019-08-05 11:41:55,239 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2019-08-05 11:41:55,591 WARN L188 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 87 [2019-08-05 11:41:55,726 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 116 [2019-08-05 11:41:55,924 WARN L188 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 119 [2019-08-05 11:42:08,083 WARN L188 SmtUtils]: Spent 12.15 s on a formula simplification. DAG size of input: 149 DAG size of output: 147 [2019-08-05 11:42:21,073 WARN L188 SmtUtils]: Spent 12.61 s on a formula simplification. DAG size of input: 190 DAG size of output: 150 [2019-08-05 11:42:21,324 WARN L188 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 179 [2019-08-05 11:42:23,030 WARN L188 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 234 DAG size of output: 182 [2019-08-05 11:42:23,448 WARN L188 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 210 [2019-08-05 11:42:33,128 WARN L188 SmtUtils]: Spent 9.19 s on a formula simplification. DAG size of input: 277 DAG size of output: 213 [2019-08-05 11:42:33,449 WARN L188 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 242 [2019-08-05 11:42:39,775 WARN L188 SmtUtils]: Spent 5.18 s on a formula simplification. DAG size of input: 321 DAG size of output: 245 [2019-08-05 11:42:40,135 WARN L188 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 273 [2019-08-05 11:42:54,674 WARN L188 SmtUtils]: Spent 13.23 s on a formula simplification. DAG size of input: 364 DAG size of output: 276 [2019-08-05 11:42:54,961 WARN L188 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 305 [2019-08-05 11:43:00,657 WARN L188 SmtUtils]: Spent 3.47 s on a formula simplification. DAG size of input: 408 DAG size of output: 308 [2019-08-05 11:43:02,004 WARN L188 SmtUtils]: Spent 1.34 s on a formula simplification that was a NOOP. DAG size: 338 [2019-08-05 11:43:09,087 WARN L188 SmtUtils]: Spent 4.20 s on a formula simplification that was a NOOP. DAG size: 361 [2019-08-05 11:43:09,088 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-05 11:43:09,088 INFO L176 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-05 11:43:09,092 INFO L178 IcfgInterpreter]: Location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT has predicate 72#(and (= |ULTIMATE.start___VERIFIER_assert_#in~cond| ULTIMATE.start___VERIFIER_assert_~cond) (= 0 ULTIMATE.start___VERIFIER_assert_~cond) (exists ((v_ULTIMATE.start_main_~sn~5_26 Int)) (and (not (= 0 (ite (or (= (mod v_ULTIMATE.start_main_~sn~5_26 4294967296) (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967294) 4294967296)) (= v_ULTIMATE.start_main_~sn~5_26 0)) 1 0))) (or (and (= ULTIMATE.start_main_~sn~5 (+ v_ULTIMATE.start_main_~sn~5_26 2)) (< (mod (+ ULTIMATE.start_main_~x~5 4294967295) 4294967296) 10)) (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967295) 4294967296) 10)) (= ULTIMATE.start_main_~sn~5 v_ULTIMATE.start_main_~sn~5_26))) (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_13| Int) (v_ULTIMATE.start_main_~sn~5_25 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_16 Int)) (and (or (and (= v_ULTIMATE.start_main_~sn~5_25 0) (= (+ ULTIMATE.start_main_~x~5 (- 2)) 0)) (and (= (ite (or (= v_ULTIMATE.start_main_~sn~5_25 0) (= (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967292) 4294967296) (mod v_ULTIMATE.start_main_~sn~5_25 4294967296))) 1 0) |v_ULTIMATE.start___VERIFIER_assert_#in~cond_13|) (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_12| Int) (v_ULTIMATE.start_main_~sn~5_24 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_15 Int)) (and (or (and (= (+ ULTIMATE.start_main_~x~5 (- 3)) 0) (= v_ULTIMATE.start_main_~sn~5_24 0)) (and (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_11| Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_14 Int) (v_ULTIMATE.start_main_~sn~5_23 Int)) (and (or (and (= v_ULTIMATE.start_main_~sn~5_23 0) (= 0 (+ ULTIMATE.start_main_~x~5 (- 4)))) (and (= v_ULTIMATE.start___VERIFIER_assert_~cond_14 |v_ULTIMATE.start___VERIFIER_assert_#in~cond_11|) (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_10| Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_13 Int) (v_ULTIMATE.start_main_~sn~5_22 Int)) (and (or (and (= v_ULTIMATE.start_main_~sn~5_23 (+ v_ULTIMATE.start_main_~sn~5_22 2)) (< (mod (+ ULTIMATE.start_main_~x~5 4294967291) 4294967296) 10)) (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967291) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_23 v_ULTIMATE.start_main_~sn~5_22))) (or (and (= 0 (+ ULTIMATE.start_main_~x~5 (- 5))) (= v_ULTIMATE.start_main_~sn~5_22 0)) (and (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_9| Int) (v_ULTIMATE.start_main_~sn~5_21 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_12 Int)) (and (or (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967290) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_22 v_ULTIMATE.start_main_~sn~5_21)) (and (< (mod (+ ULTIMATE.start_main_~x~5 4294967290) 4294967296) 10) (= v_ULTIMATE.start_main_~sn~5_22 (+ v_ULTIMATE.start_main_~sn~5_21 2)))) (or (and (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_9| v_ULTIMATE.start___VERIFIER_assert_~cond_12) (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_8| Int) (v_ULTIMATE.start_main_~sn~5_20 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_11 Int)) (and (or (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967289) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_21 v_ULTIMATE.start_main_~sn~5_20)) (and (< (mod (+ ULTIMATE.start_main_~x~5 4294967289) 4294967296) 10) (= v_ULTIMATE.start_main_~sn~5_21 (+ v_ULTIMATE.start_main_~sn~5_20 2)))) (or (and (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_8| v_ULTIMATE.start___VERIFIER_assert_~cond_11) (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_7| Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_10 Int) (v_ULTIMATE.start_main_~sn~5_19 Int)) (and (or (and (= (+ ULTIMATE.start_main_~x~5 (- 8)) 0) (= v_ULTIMATE.start_main_~sn~5_19 0)) (and (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_7| v_ULTIMATE.start___VERIFIER_assert_~cond_10) (exists ((|v_ULTIMATE.start___VERIFIER_assert_#in~cond_6| Int) (v_ULTIMATE.start_main_~sn~5_18 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_9 Int)) (and (or (and (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_6| (ite (or (= v_ULTIMATE.start_main_~sn~5_18 0) (= (mod v_ULTIMATE.start_main_~sn~5_18 4294967296) (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967278) 4294967296))) 1 0)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_6| v_ULTIMATE.start___VERIFIER_assert_~cond_9) (exists ((v_ULTIMATE.start_main_~sn~5_17 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_8 Int) (|v_ULTIMATE.start___VERIFIER_assert_#in~cond_5| Int)) (and (or (and (= v_ULTIMATE.start_main_~sn~5_18 v_ULTIMATE.start_main_~sn~5_17) (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967286) 4294967296) 10))) (and (< (mod (+ ULTIMATE.start_main_~x~5 4294967286) 4294967296) 10) (= v_ULTIMATE.start_main_~sn~5_18 (+ v_ULTIMATE.start_main_~sn~5_17 2)))) (or (and (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_5| v_ULTIMATE.start___VERIFIER_assert_~cond_8) (exists ((v_ULTIMATE.start_main_~sn~5_16 Int) (v_ULTIMATE.start___VERIFIER_assert_~cond_7 Int) (|v_ULTIMATE.start___VERIFIER_assert_#in~cond_4| Int)) (and (or (and (= v_ULTIMATE.start_main_~sn~5_16 0) (= 0 (+ ULTIMATE.start_main_~x~5 (- 11)))) (and (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_4| (ite (or (= v_ULTIMATE.start_main_~sn~5_16 0) (= (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967274) 4294967296) (mod v_ULTIMATE.start_main_~sn~5_16 4294967296))) 1 0)) (= 1 (+ ULTIMATE.start_main_~x~5 (- 11))) (= v_ULTIMATE.start_main_~sn~5_16 2) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_4| v_ULTIMATE.start___VERIFIER_assert_~cond_7))) (or (and (< (mod (+ ULTIMATE.start_main_~x~5 4294967285) 4294967296) 10) (= (+ v_ULTIMATE.start_main_~sn~5_16 2) v_ULTIMATE.start_main_~sn~5_17)) (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967285) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_17 v_ULTIMATE.start_main_~sn~5_16))))) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_5| (ite (or (= (mod v_ULTIMATE.start_main_~sn~5_17 4294967296) (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967276) 4294967296)) (= v_ULTIMATE.start_main_~sn~5_17 0)) 1 0))) (and (= (+ ULTIMATE.start_main_~x~5 (- 10)) 0) (= v_ULTIMATE.start_main_~sn~5_17 0)))))) (and (= 0 (+ ULTIMATE.start_main_~x~5 (- 9))) (= v_ULTIMATE.start_main_~sn~5_18 0))) (or (and (= v_ULTIMATE.start_main_~sn~5_19 (+ v_ULTIMATE.start_main_~sn~5_18 2)) (< (mod (+ ULTIMATE.start_main_~x~5 4294967287) 4294967296) 10)) (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967287) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_19 v_ULTIMATE.start_main_~sn~5_18))))) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_7| (ite (or (= (mod v_ULTIMATE.start_main_~sn~5_19 4294967296) (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967280) 4294967296)) (= v_ULTIMATE.start_main_~sn~5_19 0)) 1 0)))) (or (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967288) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_20 v_ULTIMATE.start_main_~sn~5_19)) (and (< (mod (+ ULTIMATE.start_main_~x~5 4294967288) 4294967296) 10) (= v_ULTIMATE.start_main_~sn~5_20 (+ v_ULTIMATE.start_main_~sn~5_19 2)))))) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_8| (ite (or (= v_ULTIMATE.start_main_~sn~5_20 0) (= (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967282) 4294967296) (mod v_ULTIMATE.start_main_~sn~5_20 4294967296))) 1 0))) (and (= v_ULTIMATE.start_main_~sn~5_20 0) (= (+ ULTIMATE.start_main_~x~5 (- 7)) 0))))) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_9| (ite (or (= v_ULTIMATE.start_main_~sn~5_21 0) (= (mod v_ULTIMATE.start_main_~sn~5_21 4294967296) (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967284) 4294967296))) 1 0))) (and (= 0 (+ ULTIMATE.start_main_~x~5 (- 6))) (= v_ULTIMATE.start_main_~sn~5_21 0))))) (= (ite (or (= v_ULTIMATE.start_main_~sn~5_22 0) (= (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967286) 4294967296) (mod v_ULTIMATE.start_main_~sn~5_22 4294967296))) 1 0) |v_ULTIMATE.start___VERIFIER_assert_#in~cond_10|) (= v_ULTIMATE.start___VERIFIER_assert_~cond_13 |v_ULTIMATE.start___VERIFIER_assert_#in~cond_10|))))) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_11| (ite (or (= (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967288) 4294967296) (mod v_ULTIMATE.start_main_~sn~5_23 4294967296)) (= v_ULTIMATE.start_main_~sn~5_23 0)) 1 0)))) (or (and (= v_ULTIMATE.start_main_~sn~5_24 v_ULTIMATE.start_main_~sn~5_23) (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967292) 4294967296) 10))) (and (= v_ULTIMATE.start_main_~sn~5_24 (+ v_ULTIMATE.start_main_~sn~5_23 2)) (< (mod (+ ULTIMATE.start_main_~x~5 4294967292) 4294967296) 10))))) (= (ite (or (= (mod (+ (* 2 ULTIMATE.start_main_~x~5) 4294967290) 4294967296) (mod v_ULTIMATE.start_main_~sn~5_24 4294967296)) (= v_ULTIMATE.start_main_~sn~5_24 0)) 1 0) |v_ULTIMATE.start___VERIFIER_assert_#in~cond_12|) (= v_ULTIMATE.start___VERIFIER_assert_~cond_15 |v_ULTIMATE.start___VERIFIER_assert_#in~cond_12|))) (or (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967293) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_25 v_ULTIMATE.start_main_~sn~5_24)) (and (= v_ULTIMATE.start_main_~sn~5_25 (+ v_ULTIMATE.start_main_~sn~5_24 2)) (< (mod (+ ULTIMATE.start_main_~x~5 4294967293) 4294967296) 10))))) (= v_ULTIMATE.start___VERIFIER_assert_~cond_16 |v_ULTIMATE.start___VERIFIER_assert_#in~cond_13|))) (or (and (< (mod (+ ULTIMATE.start_main_~x~5 4294967294) 4294967296) 10) (= v_ULTIMATE.start_main_~sn~5_26 (+ v_ULTIMATE.start_main_~sn~5_25 2))) (and (not (< (mod (+ ULTIMATE.start_main_~x~5 4294967294) 4294967296) 10)) (= v_ULTIMATE.start_main_~sn~5_26 v_ULTIMATE.start_main_~sn~5_25))))))) (= (ite (or (= ULTIMATE.start_main_~sn~5 0) (= (mod ULTIMATE.start_main_~sn~5 4294967296) (mod (* 2 ULTIMATE.start_main_~x~5) 4294967296))) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond|)) [2019-08-05 11:43:09,100 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-05 11:43:09,102 INFO L168 Benchmark]: Toolchain (without parser) took 75075.89 ms. Allocated memory was 134.7 MB in the beginning and 197.7 MB in the end (delta: 62.9 MB). Free memory was 112.4 MB in the beginning and 122.9 MB in the end (delta: -10.5 MB). Peak memory consumption was 91.0 MB. Max. memory is 7.1 GB. [2019-08-05 11:43:09,104 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 134.7 MB. Free memory was 113.6 MB in the beginning and 113.4 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-08-05 11:43:09,105 INFO L168 Benchmark]: Boogie Preprocessor took 48.49 ms. Allocated memory is still 134.7 MB. Free memory was 112.4 MB in the beginning and 110.1 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. [2019-08-05 11:43:09,106 INFO L168 Benchmark]: RCFGBuilder took 341.06 ms. Allocated memory is still 134.7 MB. Free memory was 110.1 MB in the beginning and 98.8 MB in the end (delta: 11.3 MB). Peak memory consumption was 11.3 MB. Max. memory is 7.1 GB. [2019-08-05 11:43:09,107 INFO L168 Benchmark]: Symbolic Interpretation took 74683.29 ms. Allocated memory was 134.7 MB in the beginning and 197.7 MB in the end (delta: 62.9 MB). Free memory was 98.8 MB in the beginning and 122.9 MB in the end (delta: -24.1 MB). Peak memory consumption was 77.5 MB. Max. memory is 7.1 GB. [2019-08-05 11:43:09,111 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 54]: 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.22 ms. Allocated memory is still 134.7 MB. Free memory was 113.6 MB in the beginning and 113.4 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 48.49 ms. Allocated memory is still 134.7 MB. Free memory was 112.4 MB in the beginning and 110.1 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 341.06 ms. Allocated memory is still 134.7 MB. Free memory was 110.1 MB in the beginning and 98.8 MB in the end (delta: 11.3 MB). Peak memory consumption was 11.3 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 74683.29 ms. Allocated memory was 134.7 MB in the beginning and 197.7 MB in the end (delta: 62.9 MB). Free memory was 98.8 MB in the beginning and 122.9 MB in the end (delta: -24.1 MB). Peak memory consumption was 77.5 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...