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/real-life/ElevatorWithAssignments.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b8c145f [2019-08-05 11:40:52,073 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 11:40:52,075 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 11:40:52,091 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 11:40:52,092 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 11:40:52,093 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 11:40:52,095 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 11:40:52,098 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 11:40:52,099 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 11:40:52,102 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 11:40:52,103 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 11:40:52,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 11:40:52,104 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 11:40:52,106 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 11:40:52,107 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 11:40:52,109 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 11:40:52,116 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 11:40:52,119 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 11:40:52,124 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 11:40:52,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 11:40:52,131 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 11:40:52,132 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 11:40:52,135 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 11:40:52,136 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 11:40:52,138 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 11:40:52,138 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 11:40:52,141 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 11:40:52,142 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 11:40:52,142 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 11:40:52,146 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 11:40:52,146 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 11:40:52,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 11:40:52,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 11:40:52,152 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 11:40:52,153 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 11:40:52,153 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 11:40:52,154 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 11:40:52,155 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 11:40:52,155 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 11:40:52,156 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 11:40:52,159 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 11:40:52,185 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 11:40:52,198 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 11:40:52,202 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 11:40:52,203 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 11:40:52,204 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 11:40:52,205 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/ElevatorWithAssignments.bpl [2019-08-05 11:40:52,205 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/ElevatorWithAssignments.bpl' [2019-08-05 11:40:52,265 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 11:40:52,268 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 11:40:52,269 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 11:40:52,269 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 11:40:52,269 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 11:40:52,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,304 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,304 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,317 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,321 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (1/1) ... [2019-08-05 11:40:52,323 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 11:40:52,324 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 11:40:52,324 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 11:40:52,324 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 11:40:52,325 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 11:40:52" (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:40:52,391 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Elevator given in one single declaration [2019-08-05 11:40:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure Elevator [2019-08-05 11:40:52,392 INFO L138 BoogieDeclarations]: Found implementation of procedure Elevator [2019-08-05 11:40:54,065 INFO L275 CfgBuilder]: Using library mode [2019-08-05 11:40:54,065 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-08-05 11:40:54,067 INFO L202 PluginConnector]: Adding new model ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:40:54 BoogieIcfgContainer [2019-08-05 11:40:54,067 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 11:40:54,070 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 11:40:54,070 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 11:40:54,071 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 11:40:54,073 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:40:54" (1/1) ... [2019-08-05 11:40:54,086 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-05 11:40:54,089 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 11:40:54,096 INFO L160 IcfgInterpreter]: Initial procedures are [Elevator] [2019-08-05 11:40:54,104 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 11:40:54,106 INFO L184 IcfgInterpreter]: Interpreting procedure Elevator with input of size 1 [2019-08-05 11:40:55,145 WARN L188 SmtUtils]: Spent 976.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2019-08-05 11:40:55,441 WARN L188 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2019-08-05 11:40:55,586 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 205 [2019-08-05 11:40:55,905 WARN L188 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 210 [2019-08-05 11:40:56,104 WARN L188 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 357 [2019-08-05 11:40:56,603 WARN L188 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 458 DAG size of output: 362 [2019-08-05 11:40:56,782 WARN L188 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 509 [2019-08-05 11:41:00,279 WARN L188 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 610 DAG size of output: 514 [2019-08-05 11:41:00,574 WARN L188 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 663 DAG size of output: 661 [2019-08-05 11:41:41,062 WARN L188 SmtUtils]: Spent 30.84 s on a formula simplification. DAG size of input: 762 DAG size of output: 666 [2019-08-05 11:41:41,337 WARN L188 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 813 [2019-08-05 11:42:23,730 WARN L188 SmtUtils]: Spent 41.03 s on a formula simplification that was a NOOP. DAG size: 914 [2019-08-05 11:42:24,144 WARN L188 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2019-08-05 11:42:24,379 WARN L188 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 302 [2019-08-05 11:42:24,570 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 302 [2019-08-05 11:42:24,571 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-05 11:42:24,572 INFO L176 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-05 11:42:24,574 INFO L178 IcfgInterpreter]: Location ElevatorErr0ASSERT_VIOLATIONINVARIANTandASSERT has predicate 53#(and (and (<= 0 Elevator_timeIncrease) (exists ((v_Elevator_passed_77 Bool) (v_Elevator_qDC2_58 Int) (v_Elevator_dir_39 Int) (v_Elevator_qCSP_66 Int) (v_Elevator_qDC1_45 Int) (v_Elevator_current_66 Int) (v_Elevator_timeIncrease_13 Int) (v_Elevator_stop_77 Bool) (v_Elevator_c2_41 Int) (v_Elevator_goal_54 Int) (v_Elevator_c3_48 Int) (v_Elevator_start_61 Bool) (v_Elevator_newgoal_61 Bool)) (and (<= 0 v_Elevator_timeIncrease_13) (or (and (or (and (not (= Elevator_goal Elevator_current)) (= v_Elevator_qDC2_58 1) (= Elevator_qDC2 2) (= (+ Elevator_timeIncrease v_Elevator_c3_48) Elevator_c3)) (and (or (and (or (and (or (and (= v_Elevator_qDC2_58 3) (= Elevator_qDC2 1) Elevator_stop (or (not (= v_Elevator_qDC2_58 3)) Elevator_stop)) (and (not Elevator_stop) (= Elevator_qDC2 v_Elevator_qDC2_58) (= v_Elevator_qDC2_58 3) (< (+ Elevator_timeIncrease v_Elevator_c3_48) 2))) (or (not (= Elevator_goal Elevator_current)) (not (= v_Elevator_qDC2_58 2))) (= (+ Elevator_timeIncrease v_Elevator_c3_48) Elevator_c3)) (and (= Elevator_goal Elevator_current) (= 0 Elevator_c3) (= Elevator_qDC2 3) (= v_Elevator_qDC2_58 2))) (or (= Elevator_goal Elevator_current) (not (= v_Elevator_qDC2_58 2)))) (and (= Elevator_qDC2 v_Elevator_qDC2_58) (not (= Elevator_goal Elevator_current)) (= (+ Elevator_timeIncrease v_Elevator_c3_48) Elevator_c3) (= v_Elevator_qDC2_58 2))) (or (= Elevator_goal Elevator_current) (not (= v_Elevator_qDC2_58 1))))) (or (not (= Elevator_goal Elevator_current)) (not (= v_Elevator_qDC2_58 1)))) (and (= Elevator_qDC2 v_Elevator_qDC2_58) (= Elevator_goal Elevator_current) (= v_Elevator_qDC2_58 1) (= (+ Elevator_timeIncrease v_Elevator_c3_48) Elevator_c3))) (or (and (not v_Elevator_start_61) (= v_Elevator_qCSP_66 1) (not v_Elevator_passed_77) (not v_Elevator_newgoal_61)) (exists ((v_Elevator_qCSP_65 Int)) (and (or v_Elevator_passed_77 (not (= v_Elevator_qCSP_65 1)) v_Elevator_start_61 v_Elevator_newgoal_61 v_Elevator_stop_77) (or (and (not v_Elevator_start_61) (not v_Elevator_passed_77) (not v_Elevator_stop_77) (= v_Elevator_qCSP_66 2) v_Elevator_newgoal_61 (= v_Elevator_qCSP_65 1)) (and (or v_Elevator_passed_77 (not (= v_Elevator_qCSP_65 1)) v_Elevator_start_61 (not v_Elevator_newgoal_61) v_Elevator_stop_77) (or (and (or v_Elevator_passed_77 (not (= v_Elevator_qCSP_65 2)) v_Elevator_start_61 v_Elevator_newgoal_61 v_Elevator_stop_77) (or (and (= v_Elevator_qCSP_65 2) (not v_Elevator_passed_77) (= v_Elevator_qCSP_66 3) v_Elevator_start_61 (not v_Elevator_stop_77) (not v_Elevator_newgoal_61)) (and (or (and (not v_Elevator_start_61) (not v_Elevator_passed_77) (= v_Elevator_qCSP_65 3) (not v_Elevator_stop_77) (= v_Elevator_qCSP_66 v_Elevator_qCSP_65) (not v_Elevator_newgoal_61)) (and (or v_Elevator_passed_77 v_Elevator_start_61 (not (= v_Elevator_qCSP_65 3)) v_Elevator_newgoal_61 v_Elevator_stop_77) (or (and (not v_Elevator_start_61) (= v_Elevator_qCSP_66 1) (not v_Elevator_passed_77) (or (not v_Elevator_passed_77) v_Elevator_start_61 (not (= v_Elevator_qCSP_65 3)) v_Elevator_newgoal_61 v_Elevator_stop_77) (= v_Elevator_qCSP_65 3) (not v_Elevator_newgoal_61) v_Elevator_stop_77) (and (not v_Elevator_start_61) v_Elevator_passed_77 (= v_Elevator_qCSP_65 3) (not v_Elevator_stop_77) (= v_Elevator_qCSP_66 v_Elevator_qCSP_65) (not v_Elevator_newgoal_61))))) (or (not v_Elevator_start_61) v_Elevator_passed_77 (not (= v_Elevator_qCSP_65 2)) v_Elevator_newgoal_61 v_Elevator_stop_77)))) (and (not v_Elevator_start_61) (= v_Elevator_qCSP_65 2) (not v_Elevator_passed_77) (not v_Elevator_stop_77) (= v_Elevator_qCSP_66 v_Elevator_qCSP_65) (not v_Elevator_newgoal_61)))))))) (<= v_Elevator_current_66 Elevator_max) (or (and (= v_Elevator_qDC2_58 3) (<= (+ Elevator_timeIncrease v_Elevator_c3_48) 2)) (not (= v_Elevator_qDC2_58 3))) (or (and (or Elevator_start Elevator_passed Elevator_newgoal Elevator_stop) (or (and (not Elevator_stop) (not (= Elevator_goal v_Elevator_current_66)) (= Elevator_current v_Elevator_current_66) (= Elevator_dir v_Elevator_dir_39) Elevator_newgoal (<= Elevator_goal Elevator_max) (<= Elevator_min Elevator_goal) (not Elevator_start) (not Elevator_passed)) (and (or Elevator_start Elevator_passed Elevator_stop (not Elevator_newgoal)) (= Elevator_goal v_Elevator_goal_54) (or (and (not Elevator_stop) Elevator_start (or (= Elevator_dir 1) (not (< v_Elevator_current_66 v_Elevator_goal_54))) (= Elevator_current v_Elevator_current_66) (or (= Elevator_dir (- 1)) (not (< v_Elevator_goal_54 v_Elevator_current_66))) (not Elevator_newgoal) (not Elevator_passed)) (and (or (and (not Elevator_stop) Elevator_passed (= (+ v_Elevator_dir_39 v_Elevator_current_66) Elevator_current) (not Elevator_newgoal) (not Elevator_start) (or (not Elevator_stop) Elevator_start Elevator_passed Elevator_newgoal)) (and (= Elevator_current v_Elevator_current_66) (= v_Elevator_current_66 v_Elevator_goal_54) Elevator_stop (not Elevator_newgoal) (not Elevator_start) (not Elevator_passed))) (= Elevator_dir v_Elevator_dir_39) (or Elevator_passed Elevator_newgoal Elevator_stop (not Elevator_start))))))) (and (not Elevator_stop) (= Elevator_current v_Elevator_current_66) (= Elevator_dir v_Elevator_dir_39) (not Elevator_newgoal) (= Elevator_goal v_Elevator_goal_54) (not Elevator_start) (not Elevator_passed))) (or (and (= (+ Elevator_timeIncrease v_Elevator_c2_41) Elevator_c2) (or (and (= Elevator_qDC1 v_Elevator_qDC1_45) (= v_Elevator_qDC1_45 1) (not Elevator_passed)) (and (or (and (= Elevator_qDC1 v_Elevator_qDC1_45) (= v_Elevator_qDC1_45 2) (not Elevator_passed) (< (+ Elevator_timeIncrease v_Elevator_c2_41) 3)) (and (= Elevator_qDC1 1) (or Elevator_passed (not (= v_Elevator_qDC1_45 2)) (not (< (+ Elevator_timeIncrease v_Elevator_c2_41) 3))) (<= 3 (+ Elevator_timeIncrease v_Elevator_c2_41)) (= v_Elevator_qDC1_45 2) (not Elevator_passed))) (or Elevator_passed (not (= v_Elevator_qDC1_45 1))))) (or (not (= v_Elevator_qDC1_45 1)) (not Elevator_passed))) (and Elevator_passed (= Elevator_qDC1 2) (= 0 Elevator_c2) (= v_Elevator_qDC1_45 1))) (or (and (or Elevator_start Elevator_passed (not (= v_Elevator_qCSP_66 1)) Elevator_newgoal Elevator_stop) (or (and (not Elevator_stop) (= Elevator_qCSP 2) (= v_Elevator_qCSP_66 1) Elevator_newgoal (not Elevator_start) (not Elevator_passed)) (and (or (and (not Elevator_stop) (= Elevator_qCSP v_Elevator_qCSP_66) (not Elevator_newgoal) (= v_Elevator_qCSP_66 2) (not Elevator_start) (not Elevator_passed)) (and (or Elevator_start Elevator_passed (not (= v_Elevator_qCSP_66 2)) Elevator_newgoal Elevator_stop) (or (and (or Elevator_passed (not (= v_Elevator_qCSP_66 2)) Elevator_newgoal Elevator_stop (not Elevator_start)) (or (and (or (and (= v_Elevator_qCSP_66 3) Elevator_stop (not Elevator_newgoal) (= Elevator_qCSP 1) (not Elevator_start) (not Elevator_passed) (or (not (= v_Elevator_qCSP_66 3)) Elevator_start Elevator_newgoal Elevator_stop (not Elevator_passed))) (and (not Elevator_stop) Elevator_passed (= Elevator_qCSP v_Elevator_qCSP_66) (= v_Elevator_qCSP_66 3) (not Elevator_newgoal) (not Elevator_start))) (or (not (= v_Elevator_qCSP_66 3)) Elevator_start Elevator_passed Elevator_newgoal Elevator_stop)) (and (not Elevator_stop) (= Elevator_qCSP v_Elevator_qCSP_66) (= v_Elevator_qCSP_66 3) (not Elevator_newgoal) (not Elevator_start) (not Elevator_passed)))) (and (not Elevator_stop) Elevator_start (not Elevator_newgoal) (= v_Elevator_qCSP_66 2) (not Elevator_passed) (= Elevator_qCSP 3))))) (or Elevator_start Elevator_passed (not (= v_Elevator_qCSP_66 1)) Elevator_stop (not Elevator_newgoal))))) (and (not Elevator_stop) (= Elevator_qCSP v_Elevator_qCSP_66) (= v_Elevator_qCSP_66 1) (not Elevator_newgoal) (not Elevator_start) (not Elevator_passed))) (or (not (= v_Elevator_qDC1_45 2)) (and (<= (+ Elevator_timeIncrease v_Elevator_c2_41) 3) (= v_Elevator_qDC1_45 2))) (<= Elevator_min v_Elevator_current_66) (or (and (not v_Elevator_start_61) (not v_Elevator_stop_77) (not v_Elevator_newgoal_61)) (and (not (= v_Elevator_current_66 v_Elevator_goal_54)) (<= Elevator_min v_Elevator_goal_54) (<= v_Elevator_goal_54 Elevator_max) v_Elevator_newgoal_61) (and (or (= (- 1) v_Elevator_dir_39) (not (< v_Elevator_goal_54 v_Elevator_current_66))) (or (= 1 v_Elevator_dir_39) (not (< v_Elevator_current_66 v_Elevator_goal_54))) v_Elevator_start_61) (and (= v_Elevator_current_66 v_Elevator_goal_54) (not v_Elevator_newgoal_61))) (exists ((v_Elevator_c2_40 Int) (v_Elevator_qDC1_44 Int)) (and (or (and v_Elevator_passed_77 (= v_Elevator_qDC1_44 1) (= v_Elevator_qDC1_45 2) (= 0 v_Elevator_c2_41)) (and (or (not (= v_Elevator_qDC1_44 1)) (not v_Elevator_passed_77)) (or (and (= v_Elevator_qDC1_45 v_Elevator_qDC1_44) (= v_Elevator_qDC1_44 1) (not v_Elevator_passed_77)) (and (or (and (= v_Elevator_qDC1_45 v_Elevator_qDC1_44) (< (+ v_Elevator_c2_40 v_Elevator_timeIncrease_13) 3) (not v_Elevator_passed_77) (= v_Elevator_qDC1_44 2)) (and (or (not (< (+ v_Elevator_c2_40 v_Elevator_timeIncrease_13) 3)) v_Elevator_passed_77 (not (= v_Elevator_qDC1_44 2))) (<= 3 (+ v_Elevator_c2_40 v_Elevator_timeIncrease_13)) (not v_Elevator_passed_77) (= v_Elevator_qDC1_44 2) (= v_Elevator_qDC1_45 1))) (or v_Elevator_passed_77 (not (= v_Elevator_qDC1_44 1))))) (= (+ v_Elevator_c2_40 v_Elevator_timeIncrease_13) v_Elevator_c2_41))) (or (not (= v_Elevator_qDC1_44 2)) (and (<= (+ v_Elevator_c2_40 v_Elevator_timeIncrease_13) 3) (= v_Elevator_qDC1_44 2))))) (exists ((v_Elevator_c3_47 Int) (v_Elevator_qDC2_57 Int)) (and (or (and (= v_Elevator_current_66 v_Elevator_goal_54) (= v_Elevator_qDC2_58 v_Elevator_qDC2_57) (= v_Elevator_qDC2_57 1) (= (+ v_Elevator_c3_47 v_Elevator_timeIncrease_13) v_Elevator_c3_48)) (and (or (and (not (= v_Elevator_current_66 v_Elevator_goal_54)) (= v_Elevator_qDC2_57 1) (= (+ v_Elevator_c3_47 v_Elevator_timeIncrease_13) v_Elevator_c3_48) (= v_Elevator_qDC2_58 2)) (and (or (and (not (= v_Elevator_current_66 v_Elevator_goal_54)) (= v_Elevator_qDC2_58 v_Elevator_qDC2_57) (= (+ v_Elevator_c3_47 v_Elevator_timeIncrease_13) v_Elevator_c3_48) (= v_Elevator_qDC2_57 2)) (and (or (and (or (and (< (+ v_Elevator_c3_47 v_Elevator_timeIncrease_13) 2) (= v_Elevator_qDC2_57 3) (= v_Elevator_qDC2_58 v_Elevator_qDC2_57) (not v_Elevator_stop_77)) (and (= v_Elevator_qDC2_57 3) (or (not (= v_Elevator_qDC2_57 3)) v_Elevator_stop_77) (= v_Elevator_qDC2_58 1) v_Elevator_stop_77)) (= (+ v_Elevator_c3_47 v_Elevator_timeIncrease_13) v_Elevator_c3_48) (or (not (= v_Elevator_current_66 v_Elevator_goal_54)) (not (= v_Elevator_qDC2_57 2)))) (and (= 0 v_Elevator_c3_48) (= v_Elevator_qDC2_58 3) (= v_Elevator_current_66 v_Elevator_goal_54) (= v_Elevator_qDC2_57 2))) (or (= v_Elevator_current_66 v_Elevator_goal_54) (not (= v_Elevator_qDC2_57 2))))) (or (= v_Elevator_current_66 v_Elevator_goal_54) (not (= v_Elevator_qDC2_57 1))))) (or (not (= v_Elevator_current_66 v_Elevator_goal_54)) (not (= v_Elevator_qDC2_57 1))))) (or (not (= v_Elevator_qDC2_57 3)) (and (= v_Elevator_qDC2_57 3) (<= (+ v_Elevator_c3_47 v_Elevator_timeIncrease_13) 2)))))))) (or (not (<= Elevator_current Elevator_max)) (not (<= Elevator_min Elevator_current)))) [2019-08-05 11:42:24,583 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-05 11:42:24,585 INFO L168 Benchmark]: Toolchain (without parser) took 92317.35 ms. Allocated memory was 138.9 MB in the beginning and 250.6 MB in the end (delta: 111.7 MB). Free memory was 108.2 MB in the beginning and 93.2 MB in the end (delta: 15.0 MB). Peak memory consumption was 128.3 MB. Max. memory is 7.1 GB. [2019-08-05 11:42:24,587 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.24 ms. Allocated memory is still 138.9 MB. Free memory was 109.7 MB in the beginning and 109.5 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:42:24,588 INFO L168 Benchmark]: Boogie Preprocessor took 55.16 ms. Allocated memory is still 138.9 MB. Free memory was 108.2 MB in the beginning and 105.9 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 7.1 GB. [2019-08-05 11:42:24,589 INFO L168 Benchmark]: RCFGBuilder took 1742.90 ms. Allocated memory was 138.9 MB in the beginning and 179.3 MB in the end (delta: 40.4 MB). Free memory was 105.7 MB in the beginning and 143.6 MB in the end (delta: -37.9 MB). Peak memory consumption was 52.3 MB. Max. memory is 7.1 GB. [2019-08-05 11:42:24,590 INFO L168 Benchmark]: Symbolic Interpretation took 90513.16 ms. Allocated memory was 179.3 MB in the beginning and 250.6 MB in the end (delta: 71.3 MB). Free memory was 143.6 MB in the beginning and 93.2 MB in the end (delta: 50.4 MB). Peak memory consumption was 123.3 MB. Max. memory is 7.1 GB. [2019-08-05 11:42:24,595 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 48]: Unable to prove that loop invariant is valid and assertion always holds Unable to prove that loop invariant is valid and 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.24 ms. Allocated memory is still 138.9 MB. Free memory was 109.7 MB in the beginning and 109.5 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 55.16 ms. Allocated memory is still 138.9 MB. Free memory was 108.2 MB in the beginning and 105.9 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1742.90 ms. Allocated memory was 138.9 MB in the beginning and 179.3 MB in the end (delta: 40.4 MB). Free memory was 105.7 MB in the beginning and 143.6 MB in the end (delta: -37.9 MB). Peak memory consumption was 52.3 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 90513.16 ms. Allocated memory was 179.3 MB in the beginning and 250.6 MB in the end (delta: 71.3 MB). Free memory was 143.6 MB in the beginning and 93.2 MB in the end (delta: 50.4 MB). Peak memory consumption was 123.3 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [MP z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forcibly destroying the process Received shutdown request...