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-04 21:51:23,546 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-04 21:51:23,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-04 21:51:23,564 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-04 21:51:23,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-04 21:51:23,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-04 21:51:23,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-04 21:51:23,572 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-04 21:51:23,575 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-04 21:51:23,577 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-04 21:51:23,579 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-04 21:51:23,580 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-04 21:51:23,580 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-04 21:51:23,583 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-04 21:51:23,584 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-04 21:51:23,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-04 21:51:23,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-04 21:51:23,595 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-04 21:51:23,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-04 21:51:23,603 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-04 21:51:23,606 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-04 21:51:23,608 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-04 21:51:23,609 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-04 21:51:23,612 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-04 21:51:23,614 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-04 21:51:23,614 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-04 21:51:23,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-04 21:51:23,616 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-04 21:51:23,616 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-04 21:51:23,619 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-04 21:51:23,620 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-04 21:51:23,621 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-04 21:51:23,621 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-04 21:51:23,622 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-04 21:51:23,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-04 21:51:23,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-04 21:51:23,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-04 21:51:23,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-04 21:51:23,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-04 21:51:23,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-04 21:51:23,631 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-04 21:51:23,684 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-04 21:51:23,703 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-04 21:51:23,707 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-04 21:51:23,710 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-04 21:51:23,710 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-04 21:51:23,711 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-04 21:51:23,711 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/ElevatorWithAssignments.bpl' [2019-08-04 21:51:23,771 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-04 21:51:23,773 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-04 21:51:23,773 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-04 21:51:23,774 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-04 21:51:23,774 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-04 21:51:23,801 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,803 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,812 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,812 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,819 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,838 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (1/1) ... [2019-08-04 21:51:23,844 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-04 21:51:23,845 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-04 21:51:23,845 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-04 21:51:23,845 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-04 21:51:23,846 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.08 09:51:23" (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-04 21:51:23,912 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Elevator given in one single declaration [2019-08-04 21:51:23,912 INFO L130 BoogieDeclarations]: Found specification of procedure Elevator [2019-08-04 21:51:23,912 INFO L138 BoogieDeclarations]: Found implementation of procedure Elevator [2019-08-04 21:51:25,447 INFO L275 CfgBuilder]: Using library mode [2019-08-04 21:51:25,447 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-08-04 21:51:25,448 INFO L202 PluginConnector]: Adding new model ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 09:51:25 BoogieIcfgContainer [2019-08-04 21:51:25,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-04 21:51:25,449 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-04 21:51:25,449 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-04 21:51:25,449 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-04 21:51:25,451 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "ElevatorWithAssignments.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 09:51:25" (1/1) ... [2019-08-04 21:51:25,464 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-04 21:51:25,466 INFO L155 IcfgInterpreter]: Building call graph [2019-08-04 21:51:25,473 INFO L160 IcfgInterpreter]: Initial procedures are [Elevator] [2019-08-04 21:51:25,482 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-04 21:51:25,483 INFO L184 IcfgInterpreter]: Interpreting procedure Elevator with input of size 1 [2019-08-04 21:51:26,379 WARN L188 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2019-08-04 21:51:26,681 WARN L188 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2019-08-04 21:51:26,836 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 205 [2019-08-04 21:51:27,209 WARN L188 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 210 [2019-08-04 21:51:27,335 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 357 [2019-08-04 21:51:27,852 WARN L188 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 458 DAG size of output: 362 [2019-08-04 21:51:28,048 WARN L188 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 509 [2019-08-04 21:51:31,521 WARN L188 SmtUtils]: Spent 3.24 s on a formula simplification. DAG size of input: 610 DAG size of output: 514 [2019-08-04 21:51:31,833 WARN L188 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 663 DAG size of output: 661 [2019-08-04 21:52:16,791 WARN L188 SmtUtils]: Spent 35.19 s on a formula simplification. DAG size of input: 762 DAG size of output: 666 [2019-08-04 21:52:17,126 WARN L188 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 813 [2019-08-04 21:53:07,305 WARN L188 SmtUtils]: Spent 45.98 s on a formula simplification that was a NOOP. DAG size: 914 [2019-08-04 21:53:07,732 WARN L188 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2019-08-04 21:53:07,966 WARN L188 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 302 [2019-08-04 21:53:08,160 WARN L188 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 302 [2019-08-04 21:53:08,161 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-04 21:53:08,162 INFO L176 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-04 21:53:08,165 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-04 21:53:08,175 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-04 21:53:08,178 INFO L168 Benchmark]: Toolchain (without parser) took 104404.99 ms. Allocated memory was 133.7 MB in the beginning and 234.9 MB in the end (delta: 101.2 MB). Free memory was 109.7 MB in the beginning and 81.0 MB in the end (delta: 28.7 MB). Peak memory consumption was 131.3 MB. Max. memory is 7.1 GB. [2019-08-04 21:53:08,180 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.26 ms. Allocated memory is still 133.7 MB. Free memory was 111.1 MB in the beginning and 110.9 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-08-04 21:53:08,181 INFO L168 Benchmark]: Boogie Preprocessor took 70.96 ms. Allocated memory is still 133.7 MB. Free memory was 109.7 MB in the beginning and 107.4 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 7.1 GB. [2019-08-04 21:53:08,182 INFO L168 Benchmark]: RCFGBuilder took 1603.97 ms. Allocated memory was 133.7 MB in the beginning and 170.9 MB in the end (delta: 37.2 MB). Free memory was 107.1 MB in the beginning and 140.8 MB in the end (delta: -33.7 MB). Peak memory consumption was 52.3 MB. Max. memory is 7.1 GB. [2019-08-04 21:53:08,183 INFO L168 Benchmark]: Symbolic Interpretation took 102726.74 ms. Allocated memory was 170.9 MB in the beginning and 234.9 MB in the end (delta: 64.0 MB). Free memory was 140.8 MB in the beginning and 81.0 MB in the end (delta: 59.8 MB). Peak memory consumption was 125.2 MB. Max. memory is 7.1 GB. [2019-08-04 21:53:08,187 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.26 ms. Allocated memory is still 133.7 MB. Free memory was 111.1 MB in the beginning and 110.9 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 70.96 ms. Allocated memory is still 133.7 MB. Free memory was 109.7 MB in the beginning and 107.4 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1603.97 ms. Allocated memory was 133.7 MB in the beginning and 170.9 MB in the end (delta: 37.2 MB). Free memory was 107.1 MB in the beginning and 140.8 MB in the end (delta: -33.7 MB). Peak memory consumption was 52.3 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 102726.74 ms. Allocated memory was 170.9 MB in the beginning and 234.9 MB in the end (delta: 64.0 MB). Free memory was 140.8 MB in the beginning and 81.0 MB in the end (delta: 59.8 MB). Peak memory consumption was 125.2 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...