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/quantifier/Arrays/Arrays18.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b03553c [2019-08-05 18:14:38,235 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 18:14:38,237 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 18:14:38,251 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 18:14:38,251 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 18:14:38,255 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 18:14:38,257 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 18:14:38,261 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 18:14:38,265 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 18:14:38,271 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 18:14:38,272 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 18:14:38,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 18:14:38,277 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 18:14:38,278 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 18:14:38,279 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 18:14:38,281 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 18:14:38,282 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 18:14:38,283 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 18:14:38,285 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 18:14:38,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 18:14:38,289 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 18:14:38,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 18:14:38,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 18:14:38,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 18:14:38,295 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 18:14:38,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 18:14:38,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 18:14:38,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 18:14:38,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 18:14:38,302 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 18:14:38,302 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 18:14:38,305 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 18:14:38,307 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 18:14:38,308 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 18:14:38,310 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 18:14:38,310 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 18:14:38,311 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 18:14:38,311 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 18:14:38,311 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 18:14:38,316 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 18:14:38,317 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 18:14:38,348 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 18:14:38,366 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 18:14:38,370 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 18:14:38,371 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 18:14:38,372 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 18:14:38,373 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/quantifier/Arrays/Arrays18.bpl [2019-08-05 18:14:38,373 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/quantifier/Arrays/Arrays18.bpl' [2019-08-05 18:14:38,416 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 18:14:38,418 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 18:14:38,419 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 18:14:38,419 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 18:14:38,419 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 18:14:38,444 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,446 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,457 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,457 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,463 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,470 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (1/1) ... [2019-08-05 18:14:38,473 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 18:14:38,474 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 18:14:38,474 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 18:14:38,474 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 18:14:38,475 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:14:38" (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 18:14:38,555 INFO L130 BoogieDeclarations]: Found specification of procedure p2 [2019-08-05 18:14:38,556 INFO L138 BoogieDeclarations]: Found implementation of procedure p2 [2019-08-05 18:14:38,556 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-05 18:14:38,556 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-05 18:14:39,195 INFO L275 CfgBuilder]: Using library mode [2019-08-05 18:14:39,195 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 18:14:39,197 INFO L202 PluginConnector]: Adding new model Arrays18.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 06:14:39 BoogieIcfgContainer [2019-08-05 18:14:39,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 18:14:39,197 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 18:14:39,198 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 18:14:39,198 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 18:14:39,199 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "Arrays18.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 06:14:39" (1/1) ... [2019-08-05 18:14:39,212 INFO L148 IcfgInterpreter]: Started Sifa with 19 locations of interest [2019-08-05 18:14:39,215 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 18:14:39,223 INFO L160 IcfgInterpreter]: Initial procedures are [main] [2019-08-05 18:14:39,232 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 18:14:39,233 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 1 [2019-08-05 18:14:39,582 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-05 18:14:39,583 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-05 18:14:39,586 INFO L179 IcfgInterpreter]: Location mainErr1ASSERT_VIOLATIONASSERT has predicate 229#(and (not (= 1 (select a main_i))) (= main_i 0) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))) [2019-08-05 18:14:39,587 INFO L179 IcfgInterpreter]: Location mainErr6ASSERT_VIOLATIONASSERT has predicate 35#(and (or (and (= 2 (select a main_i)) (= 1 (select a 0)) (= main_i 1) (= (select a 1) 2) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))) (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (<= (select a main_i) 10) (= (select a 1) 2) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))))) (= (select a 2) 3) (not (= 4 (select a 3)))) [2019-08-05 18:14:39,588 INFO L179 IcfgInterpreter]: Location mainErr18ASSERT_VIOLATIONASSERT has predicate 134#(and (not (<= (select a main_i) (select a main_j))) (< main_i 20) (exists ((v_main_j_6 Int)) (<= (select a (+ main_i (- 1))) (select a v_main_j_6))) (= main_j (+ main_i 1))) [2019-08-05 18:14:39,588 INFO L179 IcfgInterpreter]: Location mainErr4ASSERT_VIOLATIONASSERT has predicate 26#(and (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (<= (select a main_i) 10) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= main_i 1) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27)))))) (not (= (select a 1) 2))) [2019-08-05 18:14:39,589 INFO L179 IcfgInterpreter]: Location mainErr13ASSERT_VIOLATIONASSERT has predicate 190#(and (not (= 12 (select a 11))) (= 6 (select a 5)) (= 8 (select a 7)) (= (select a 6) 7) (= 11 (select a 10)) (= (select a 8) 9) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,590 INFO L179 IcfgInterpreter]: Location mainErr0ASSERT_VIOLATIONASSERT has predicate 12#(and (<= 0 main_i) (< main_i 10) (not (<= (select a main_i) 10)) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) [2019-08-05 18:14:39,591 INFO L179 IcfgInterpreter]: Location mainErr5ASSERT_VIOLATIONASSERT has predicate 38#(and (not (= (select a 2) 3)) (or (and (= 2 (select a main_i)) (= 1 (select a 0)) (= main_i 1) (= (select a 1) 2) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))) (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (<= (select a main_i) 10) (= (select a 1) 2) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))))) [2019-08-05 18:14:39,591 INFO L179 IcfgInterpreter]: Location mainErr15ASSERT_VIOLATIONASSERT has predicate 171#(and (<= 0 main_i) (< main_i 10) (= 13 (select a 12)) (= 6 (select a 5)) (= 8 (select a 7)) (not (<= (select a main_i) 10)) (= (select a 6) 7) (= 12 (select a 11)) (= 11 (select a 10)) (= (select a 8) 9) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,592 INFO L179 IcfgInterpreter]: Location mainErr10ASSERT_VIOLATIONASSERT has predicate 211#(and (= 6 (select a 5)) (= (select a 6) 7) (not (= 8 (select a 7))) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,593 INFO L179 IcfgInterpreter]: Location mainErr14ASSERT_VIOLATIONASSERT has predicate 181#(and (= 6 (select a 5)) (= 8 (select a 7)) (not (= 13 (select a 12))) (= (select a 6) 7) (= 12 (select a 11)) (= 11 (select a 10)) (= (select a 8) 9) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,593 INFO L179 IcfgInterpreter]: Location mainErr17ASSERT_VIOLATIONASSERT has predicate 147#(and (= 1 (select a 0)) (not (= 2 (select a main_i))) (= 13 (select a 12)) (= 6 (select a 5)) (= main_i 1) (exists ((v_main_i_35 Int)) (and (or (not (<= 0 v_main_i_35)) (not (< v_main_i_35 10))) (or (and (= 1 (select a 0)) (<= 0 v_main_i_35) (= 4 (select a 3)) (<= (select a v_main_i_35) 10) (= (select a 1) 2) (= (select a 2) 3) (< v_main_i_35 10) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= (select a v_main_i_35) 2) (= 1 (select a 0)) (= 4 (select a 3)) (= (select a 1) 2) (= (select a 2) 3) (= 1 v_main_i_35) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27)))))))) (= 8 (select a 7)) (= (select a 6) 7) (= 12 (select a 11)) (= 11 (select a 10)) (= (select a 8) 9) (= (select a 4) 5)) [2019-08-05 18:14:39,594 INFO L179 IcfgInterpreter]: Location mainErr7ASSERT_VIOLATIONASSERT has predicate 223#(and (not (= (select a 4) 5)) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,594 INFO L179 IcfgInterpreter]: Location mainErr2ASSERT_VIOLATIONASSERT has predicate 226#(and (= 1 (select a 0)) (not (= 2 (select a main_i))) (= main_i 1) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))) [2019-08-05 18:14:39,595 INFO L179 IcfgInterpreter]: Location mainErr12ASSERT_VIOLATIONASSERT has predicate 198#(and (not (= 11 (select a 10))) (= 6 (select a 5)) (= 8 (select a 7)) (= (select a 6) 7) (= (select a 8) 9) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,596 INFO L179 IcfgInterpreter]: Location mainErr16ASSERT_VIOLATIONASSERT has predicate 159#(and (exists ((v_main_i_37 Int)) (and (or (and (= (select a v_main_i_37) 2) (= 1 (select a 0)) (= 1 v_main_i_37) (= 4 (select a 3)) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))) (and (<= 0 v_main_i_37) (= 1 (select a 0)) (< v_main_i_37 10) (= 4 (select a 3)) (= (select a 1) 2) (= (select a 2) 3) (<= (select a v_main_i_37) 10) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))))) (or (not (<= 0 v_main_i_37)) (not (< v_main_i_37 10))))) (= 13 (select a 12)) (= 6 (select a 5)) (= 8 (select a 7)) (not (= 1 (select a main_i))) (= (select a 6) 7) (= 12 (select a 11)) (= main_i 0) (= 11 (select a 10)) (= (select a 8) 9) (= (select a 4) 5)) [2019-08-05 18:14:39,596 INFO L179 IcfgInterpreter]: Location mainErr3ASSERT_VIOLATIONASSERT has predicate 20#(and (or (and (= 2 (select a main_i)) (= 1 (select a 0)) (= main_i 1) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))) (and (<= 0 main_i) (< main_i 10) (<= (select a main_i) 10) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))))) (not (= 1 (select a 0)))) [2019-08-05 18:14:39,598 INFO L179 IcfgInterpreter]: Location mainErr9ASSERT_VIOLATIONASSERT has predicate 216#(and (= 6 (select a 5)) (not (= (select a 6) 7)) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,599 INFO L179 IcfgInterpreter]: Location mainErr11ASSERT_VIOLATIONASSERT has predicate 205#(and (not (= (select a 8) 9)) (= 6 (select a 5)) (= 8 (select a 7)) (= (select a 6) 7) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,600 INFO L179 IcfgInterpreter]: Location mainErr8ASSERT_VIOLATIONASSERT has predicate 220#(and (not (= 6 (select a 5))) (= (select a 4) 5) (or (and (= 1 (select a 0)) (<= 0 main_i) (< main_i 10) (= 4 (select a 3)) (<= (select a main_i) 10) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110)))) (and (= 2 (select a main_i)) (= 1 (select a 0)) (= 4 (select a 3)) (= main_i 1) (= (select a 1) 2) (= (select a 2) 3) (exists ((v_a_75 (Array Int Int))) (= a (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store v_a_75 0 1) 1 2) 2 3) 3 4) 4 5) 5 6) 6 7) 7 8) 8 9) 9 10) 10 11) 11 12) 12 13) 13 14) 14 15) 15 16) 16 17) 17 18) 18 18) 19 110))) (or (exists ((v_main_i_27 Int)) (not (< v_main_i_27 10))) (exists ((v_main_i_27 Int)) (not (<= 0 v_main_i_27))))))) [2019-08-05 18:14:39,606 WARN L88 terpretationObserver]: Some locations of interest might be reachable, see reported results. [2019-08-05 18:14:39,615 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-05 18:14:39,619 INFO L168 Benchmark]: Toolchain (without parser) took 1199.76 ms. Allocated memory is still 133.7 MB. Free memory was 109.6 MB in the beginning and 65.8 MB in the end (delta: 43.8 MB). Peak memory consumption was 43.8 MB. Max. memory is 7.1 GB. [2019-08-05 18:14:39,620 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 133.7 MB. Free memory is still 110.9 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-08-05 18:14:39,621 INFO L168 Benchmark]: Boogie Preprocessor took 54.60 ms. Allocated memory is still 133.7 MB. Free memory was 109.6 MB in the beginning and 107.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2019-08-05 18:14:39,622 INFO L168 Benchmark]: RCFGBuilder took 723.35 ms. Allocated memory is still 133.7 MB. Free memory was 107.5 MB in the beginning and 90.7 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 7.1 GB. [2019-08-05 18:14:39,624 INFO L168 Benchmark]: Symbolic Interpretation took 418.26 ms. Allocated memory is still 133.7 MB. Free memory was 90.7 MB in the beginning and 65.8 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. [2019-08-05 18:14:39,628 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 51]: 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: - UnprovableResult [Line: 58]: 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: - UnprovableResult [Line: 80]: 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: - UnprovableResult [Line: 56]: 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: - UnprovableResult [Line: 65]: 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: - UnprovableResult [Line: 48]: 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: - UnprovableResult [Line: 57]: 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: - UnprovableResult [Line: 68]: 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: - UnprovableResult [Line: 62]: 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: - UnprovableResult [Line: 66]: 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: - UnprovableResult [Line: 73]: 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: - UnprovableResult [Line: 59]: 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: - UnprovableResult [Line: 53]: 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: - UnprovableResult [Line: 64]: 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: - UnprovableResult [Line: 71]: 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: - UnprovableResult [Line: 55]: 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: - UnprovableResult [Line: 61]: 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: - UnprovableResult [Line: 63]: 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: - UnprovableResult [Line: 60]: 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 133.7 MB. Free memory is still 110.9 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 54.60 ms. Allocated memory is still 133.7 MB. Free memory was 109.6 MB in the beginning and 107.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 723.35 ms. Allocated memory is still 133.7 MB. Free memory was 107.5 MB in the beginning and 90.7 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 418.26 ms. Allocated memory is still 133.7 MB. Free memory was 90.7 MB in the beginning and 65.8 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...