java -ea -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInlineTransformed.xml --icfgtransformation.transformationtype MAP_ELIMINATION_MONNIAUX --rcfgbuilder.size.of.a.code.block SingleStatement -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_05.i_5.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-1c58c86 [2019-05-15 10:43:01,634 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-05-15 10:43:01,637 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-05-15 10:43:01,653 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-15 10:43:01,653 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-05-15 10:43:01,655 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-15 10:43:01,657 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-05-15 10:43:01,660 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-05-15 10:43:01,663 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-05-15 10:43:01,665 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-05-15 10:43:01,666 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-05-15 10:43:01,667 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-05-15 10:43:01,669 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-05-15 10:43:01,672 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-05-15 10:43:01,681 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-05-15 10:43:01,681 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-15 10:43:01,682 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-05-15 10:43:01,686 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-15 10:43:01,689 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-05-15 10:43:01,692 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-05-15 10:43:01,694 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-05-15 10:43:01,695 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-05-15 10:43:01,697 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-15 10:43:01,698 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-15 10:43:01,699 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-05-15 10:43:01,700 INFO L174 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-05-15 10:43:01,701 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-05-15 10:43:01,702 INFO L177 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-05-15 10:43:01,702 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-05-15 10:43:01,704 INFO L174 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-05-15 10:43:01,706 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-05-15 10:43:01,707 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-05-15 10:43:01,709 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-15 10:43:01,709 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-05-15 10:43:01,710 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-05-15 10:43:01,710 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-05-15 10:43:01,710 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-05-15 10:43:01,711 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-05-15 10:43:01,712 INFO L181 SettingsManager]: Finished resetting all preferences to default values... Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: TransformationType -> MAP_ELIMINATION_MONNIAUX Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement [2019-05-15 10:43:01,749 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-05-15 10:43:01,762 INFO L259 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-15 10:43:01,765 INFO L215 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-05-15 10:43:01,767 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-05-15 10:43:01,767 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-05-15 10:43:01,768 INFO L430 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_05.i_5.bpl [2019-05-15 10:43:01,768 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/eureka_05.i_5.bpl' [2019-05-15 10:43:01,816 INFO L297 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-05-15 10:43:01,818 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2019-05-15 10:43:01,818 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-15 10:43:01,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-05-15 10:43:01,819 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-05-15 10:43:01,838 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,850 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,858 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-15 10:43:01,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-05-15 10:43:01,859 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-05-15 10:43:01,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-05-15 10:43:01,871 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,873 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,873 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,878 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,880 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,881 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (1/1) ... [2019-05-15 10:43:01,883 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-15 10:43:01,884 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-05-15 10:43:01,884 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-05-15 10:43:01,884 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-05-15 10:43:01,885 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.05 10:43:01" (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-05-15 10:43:01,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-05-15 10:43:01,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-05-15 10:43:02,607 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2019-05-15 10:43:02,608 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-15 10:43:02,609 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-05-15 10:43:02,610 INFO L202 PluginConnector]: Adding new model eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.05 10:43:02 BoogieIcfgContainer [2019-05-15 10:43:02,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-05-15 10:43:02,610 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2019-05-15 10:43:02,610 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2019-05-15 10:43:02,611 INFO L275 PluginConnector]: IcfgTransformer initialized [2019-05-15 10:43:02,615 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "eureka_05.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.05 10:43:02" (1/1) ... [2019-05-15 10:43:02,662 INFO L632 onniauxMapEliminator]: ULTIMATE.startENTRY [2019-05-15 10:43:02,663 INFO L633 onniauxMapEliminator]: In Formula: (= v_~array_1 (store v_~array_2 0 0)) InVars {~array=v_~array_2} OutVars{~array=v_~array_1} AuxVars[] AssignedVars[~array] [2019-05-15 10:43:02,663 INFO L634 onniauxMapEliminator]: Out Formula: (and (or (not v_~array_idx_0_term_assigned_1) (= v_~array_idx_0_term_1 0)) v_~array_idx_0_term_assigned_1 (= v_~array_val_0_out_1 v_~array_val_0_in_1) (or (= 0 v_~array_val_0_in_1) (not (= v_~array_idx_0_term_1 0)))) InVars {~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_1, ~array_idx_0=v_~array_idx_0_term_1} OutVars{~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_out_1, ~array_idx_0=v_~array_idx_0_term_1} AuxVars[] AssignedVars[~array_val_0] [2019-05-15 10:43:02,664 INFO L635 onniauxMapEliminator]: L22 [2019-05-15 10:43:02,672 INFO L632 onniauxMapEliminator]: L22 [2019-05-15 10:43:02,672 INFO L633 onniauxMapEliminator]: In Formula: (= v_~array_3 (store v_~array_4 1 0)) InVars {~array=v_~array_4} OutVars{~array=v_~array_3} AuxVars[] AssignedVars[~array] [2019-05-15 10:43:02,673 INFO L634 onniauxMapEliminator]: Out Formula: (and v_~array_idx_0_term_assigned_1 (= v_~array_val_0_out_2 v_~array_val_0_in_2) (or (not v_~array_idx_0_term_assigned_1) (= v_~array_idx_0_term_2 1)) (or (not (= v_~array_idx_0_term_2 1)) (= 0 v_~array_val_0_in_2))) InVars {~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_2, ~array_idx_0=v_~array_idx_0_term_2} OutVars{~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_out_2, ~array_idx_0=v_~array_idx_0_term_2} AuxVars[] AssignedVars[~array_val_0] [2019-05-15 10:43:02,673 INFO L635 onniauxMapEliminator]: L23 [2019-05-15 10:43:02,684 INFO L632 onniauxMapEliminator]: L23 [2019-05-15 10:43:02,684 INFO L633 onniauxMapEliminator]: In Formula: (= v_~array_5 (store v_~array_6 2 0)) InVars {~array=v_~array_6} OutVars{~array=v_~array_5} AuxVars[] AssignedVars[~array] [2019-05-15 10:43:02,685 INFO L634 onniauxMapEliminator]: Out Formula: (and (= v_~array_val_0_out_3 v_~array_val_0_in_3) v_~array_idx_0_term_assigned_1 (or (not v_~array_idx_0_term_assigned_1) (= v_~array_idx_0_term_3 2)) (or (= 0 v_~array_val_0_in_3) (not (= v_~array_idx_0_term_3 2)))) InVars {~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_3, ~array_idx_0=v_~array_idx_0_term_3} OutVars{~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_out_3, ~array_idx_0=v_~array_idx_0_term_3} AuxVars[] AssignedVars[~array_val_0] [2019-05-15 10:43:02,685 INFO L635 onniauxMapEliminator]: L24 [2019-05-15 10:43:02,695 INFO L632 onniauxMapEliminator]: L24 [2019-05-15 10:43:02,696 INFO L633 onniauxMapEliminator]: In Formula: (= v_~array_7 (store v_~array_8 3 0)) InVars {~array=v_~array_8} OutVars{~array=v_~array_7} AuxVars[] AssignedVars[~array] [2019-05-15 10:43:02,696 INFO L634 onniauxMapEliminator]: Out Formula: (and v_~array_idx_0_term_assigned_1 (or (not v_~array_idx_0_term_assigned_1) (= v_~array_idx_0_term_4 3)) (= v_~array_val_0_out_4 v_~array_val_0_in_4) (or (not (= v_~array_idx_0_term_4 3)) (= 0 v_~array_val_0_in_4))) InVars {~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_4, ~array_idx_0=v_~array_idx_0_term_4} OutVars{~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_out_4, ~array_idx_0=v_~array_idx_0_term_4} AuxVars[] AssignedVars[~array_val_0] [2019-05-15 10:43:02,696 INFO L635 onniauxMapEliminator]: L25 [2019-05-15 10:43:02,699 INFO L632 onniauxMapEliminator]: L25 [2019-05-15 10:43:02,699 INFO L633 onniauxMapEliminator]: In Formula: (= v_~array_9 (store v_~array_10 4 0)) InVars {~array=v_~array_10} OutVars{~array=v_~array_9} AuxVars[] AssignedVars[~array] [2019-05-15 10:43:02,699 INFO L634 onniauxMapEliminator]: Out Formula: (and (or (= 0 v_~array_val_0_in_5) (not (= v_~array_idx_0_term_5 4))) (= v_~array_val_0_out_5 v_~array_val_0_in_5) v_~array_idx_0_term_assigned_1 (or (not v_~array_idx_0_term_assigned_1) (= v_~array_idx_0_term_5 4))) InVars {~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_5, ~array_idx_0=v_~array_idx_0_term_5} OutVars{~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_out_5, ~array_idx_0=v_~array_idx_0_term_5} AuxVars[] AssignedVars[~array_val_0] [2019-05-15 10:43:02,700 INFO L635 onniauxMapEliminator]: L26 [2019-05-15 10:43:02,723 INFO L632 onniauxMapEliminator]: L49 [2019-05-15 10:43:02,724 INFO L633 onniauxMapEliminator]: In Formula: (= v_ULTIMATE.start_main_~array~7_3 (store v_ULTIMATE.start_main_~array~7_4 v_ULTIMATE.start_main_~i~7_6 v_ULTIMATE.start_main_~i~7_6)) InVars {ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_6, ULTIMATE.start_main_~array~7=v_ULTIMATE.start_main_~array~7_4} OutVars{ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_6, ULTIMATE.start_main_~array~7=v_ULTIMATE.start_main_~array~7_3} AuxVars[] AssignedVars[ULTIMATE.start_main_~array~7] [2019-05-15 10:43:02,724 INFO L634 onniauxMapEliminator]: Out Formula: (and (= v_ULTIMATE.start_main_~array~7_val_0_out_1 v_ULTIMATE.start_main_~array~7_val_0_in_1) (or (not (= v_ULTIMATE.start_main_~array~7_idx_0_term_6 v_ULTIMATE.start_main_~i~7_6)) (= v_ULTIMATE.start_main_~array~7_val_0_in_1 v_ULTIMATE.start_main_~i~7_6)) (or (= v_ULTIMATE.start_main_~array~7_idx_0_term_6 v_ULTIMATE.start_main_~i~7_6) (not v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1)) v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1) InVars {ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_6, ULTIMATE.start_main_~array~7_idx_0=v_ULTIMATE.start_main_~array~7_idx_0_term_6, ULTIMATE.start_main_~array~7_idx_0_bool=v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1, ULTIMATE.start_main_~array~7_val_0=v_ULTIMATE.start_main_~array~7_val_0_in_1} OutVars{ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_6, ULTIMATE.start_main_~array~7_idx_0=v_ULTIMATE.start_main_~array~7_idx_0_term_6, ULTIMATE.start_main_~array~7_idx_0_bool=v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1, ULTIMATE.start_main_~array~7_val_0=v_ULTIMATE.start_main_~array~7_val_0_out_1} AuxVars[] AssignedVars[ULTIMATE.start_main_~array~7_val_0] [2019-05-15 10:43:02,724 INFO L635 onniauxMapEliminator]: L50 [2019-05-15 10:43:02,758 INFO L632 onniauxMapEliminator]: L64 [2019-05-15 10:43:02,759 INFO L633 onniauxMapEliminator]: In Formula: (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_1| (ite (= (select v_ULTIMATE.start_main_~array~7_5 v_ULTIMATE.start_main_~i~7_11) v_ULTIMATE.start_main_~i~7_11) 1 0)) InVars {ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_11, ULTIMATE.start_main_~array~7=v_ULTIMATE.start_main_~array~7_5} OutVars{ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_11, ULTIMATE.start_main_~array~7=v_ULTIMATE.start_main_~array~7_5, ULTIMATE.start___VERIFIER_assert_#in~cond=|v_ULTIMATE.start___VERIFIER_assert_#in~cond_1|} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_#in~cond] [2019-05-15 10:43:02,759 INFO L634 onniauxMapEliminator]: Out Formula: (and (or (not (= v_ULTIMATE.start_main_~array~7_idx_0_term_7 v_ULTIMATE.start_main_~i~7_11)) (= v_v_ULTIMATE.start_main_~array~7_5_aux_1 v_ULTIMATE.start_main_~array~7_val_0_in_2)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~cond_1| (ite (= v_v_ULTIMATE.start_main_~array~7_5_aux_1 v_ULTIMATE.start_main_~i~7_11) 1 0)) (or (not v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1) (= v_ULTIMATE.start_main_~array~7_idx_0_term_7 v_ULTIMATE.start_main_~i~7_11)) v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1) InVars {ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_11, ULTIMATE.start_main_~array~7_idx_0=v_ULTIMATE.start_main_~array~7_idx_0_term_7, ULTIMATE.start_main_~array~7_idx_0_bool=v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1, ULTIMATE.start_main_~array~7_val_0=v_ULTIMATE.start_main_~array~7_val_0_in_2} OutVars{ULTIMATE.start_main_~i~7=v_ULTIMATE.start_main_~i~7_11, ULTIMATE.start_main_~array~7_idx_0=v_ULTIMATE.start_main_~array~7_idx_0_term_7, ULTIMATE.start___VERIFIER_assert_#in~cond=|v_ULTIMATE.start___VERIFIER_assert_#in~cond_1|, ULTIMATE.start_main_~array~7_idx_0_bool=v_ULTIMATE.start_main_~array~7_idx_0_term_assigned_1, ULTIMATE.start_main_~array~7_val_0=v_ULTIMATE.start_main_~array~7_val_0_in_2} AuxVars[v_v_ULTIMATE.start_main_~array~7_5_aux_1] AssignedVars[ULTIMATE.start___VERIFIER_assert_#in~cond] [2019-05-15 10:43:02,759 INFO L635 onniauxMapEliminator]: L65 [2019-05-15 10:43:02,782 INFO L632 onniauxMapEliminator]: L84 [2019-05-15 10:43:02,782 INFO L633 onniauxMapEliminator]: In Formula: (= v_ULTIMATE.start_SelectionSort_~temp~4_3 (select v_~array_11 v_ULTIMATE.start_SelectionSort_~lh~4_8)) InVars {~array=v_~array_11, ULTIMATE.start_SelectionSort_~lh~4=v_ULTIMATE.start_SelectionSort_~lh~4_8} OutVars{~array=v_~array_11, ULTIMATE.start_SelectionSort_~temp~4=v_ULTIMATE.start_SelectionSort_~temp~4_3, ULTIMATE.start_SelectionSort_~lh~4=v_ULTIMATE.start_SelectionSort_~lh~4_8} AuxVars[] AssignedVars[ULTIMATE.start_SelectionSort_~temp~4] [2019-05-15 10:43:02,782 INFO L634 onniauxMapEliminator]: Out Formula: (and (or (not (= v_~array_idx_0_term_8 v_ULTIMATE.start_SelectionSort_~lh~4_8)) (= v_v_~array_11_aux_1 v_~array_val_0_in_6)) v_~array_idx_0_term_assigned_1 (or (not v_~array_idx_0_term_assigned_1) (= v_~array_idx_0_term_8 v_ULTIMATE.start_SelectionSort_~lh~4_8)) (= v_ULTIMATE.start_SelectionSort_~temp~4_3 v_v_~array_11_aux_1)) InVars {~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_6, ULTIMATE.start_SelectionSort_~lh~4=v_ULTIMATE.start_SelectionSort_~lh~4_8, ~array_idx_0=v_~array_idx_0_term_8} OutVars{~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_6, ULTIMATE.start_SelectionSort_~temp~4=v_ULTIMATE.start_SelectionSort_~temp~4_3, ULTIMATE.start_SelectionSort_~lh~4=v_ULTIMATE.start_SelectionSort_~lh~4_8, ~array_idx_0=v_~array_idx_0_term_8} AuxVars[v_v_~array_11_aux_1] AssignedVars[ULTIMATE.start_SelectionSort_~temp~4] [2019-05-15 10:43:02,782 INFO L635 onniauxMapEliminator]: L85 [2019-05-15 10:43:02,790 INFO L632 onniauxMapEliminator]: L93 [2019-05-15 10:43:02,791 INFO L633 onniauxMapEliminator]: In Formula: (< (select v_~array_16 v_ULTIMATE.start_SelectionSort_~i~4_6) (select v_~array_16 v_ULTIMATE.start_SelectionSort_~rh~4_6)) InVars {ULTIMATE.start_SelectionSort_~i~4=v_ULTIMATE.start_SelectionSort_~i~4_6, ~array=v_~array_16, ULTIMATE.start_SelectionSort_~rh~4=v_ULTIMATE.start_SelectionSort_~rh~4_6} OutVars{ULTIMATE.start_SelectionSort_~i~4=v_ULTIMATE.start_SelectionSort_~i~4_6, ~array=v_~array_16, ULTIMATE.start_SelectionSort_~rh~4=v_ULTIMATE.start_SelectionSort_~rh~4_6} AuxVars[] AssignedVars[] [2019-05-15 10:43:02,791 INFO L634 onniauxMapEliminator]: Out Formula: (and (< v_v_~array_16_aux_1 v_v_~array_16_aux_2) v_~array_idx_0_term_assigned_1 (or (= v_v_~array_16_aux_1 v_~array_val_0_in_7) (not (= v_ULTIMATE.start_SelectionSort_~i~4_6 v_~array_idx_0_term_9))) (or (not v_~array_idx_0_term_assigned_1) (= v_ULTIMATE.start_SelectionSort_~i~4_6 v_~array_idx_0_term_9) (= v_~array_idx_0_term_9 v_ULTIMATE.start_SelectionSort_~rh~4_6)) (or (not (= v_~array_idx_0_term_9 v_ULTIMATE.start_SelectionSort_~rh~4_6)) (= v_v_~array_16_aux_2 v_~array_val_0_in_7))) InVars {ULTIMATE.start_SelectionSort_~i~4=v_ULTIMATE.start_SelectionSort_~i~4_6, ULTIMATE.start_SelectionSort_~rh~4=v_ULTIMATE.start_SelectionSort_~rh~4_6, ~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_7, ~array_idx_0=v_~array_idx_0_term_9} OutVars{ULTIMATE.start_SelectionSort_~i~4=v_ULTIMATE.start_SelectionSort_~i~4_6, ULTIMATE.start_SelectionSort_~rh~4=v_ULTIMATE.start_SelectionSort_~rh~4_6, ~array_idx_0_bool=v_~array_idx_0_term_assigned_1, ~array_val_0=v_~array_val_0_in_7, ~array_idx_0=v_~array_idx_0_term_9} AuxVars[v_v_~array_16_aux_2, v_v_~array_16_aux_1] AssignedVars[] [2019-05-15 10:43:02,791 INFO L635 onniauxMapEliminator]: L94 [2019-05-15 10:43:02,808 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation has thrown an exception: java.lang.AssertionError: free variables at de.uni_freiburg.informatik.ultimate.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.(UnmodifiableTransFormula.java:98) at de.uni_freiburg.informatik.ultimate.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:272) at de.uni_freiburg.informatik.ultimate.icfgtransformer.mapelim.monniaux.MonniauxMapEliminator.buildTransitionFormula(MonniauxMapEliminator.java:672) at de.uni_freiburg.informatik.ultimate.icfgtransformer.mapelim.monniaux.MonniauxMapEliminator.iterate(MonniauxMapEliminator.java:624) at de.uni_freiburg.informatik.ultimate.icfgtransformer.mapelim.monniaux.MonniauxMapEliminator.eliminateMaps(MonniauxMapEliminator.java:118) at de.uni_freiburg.informatik.ultimate.icfgtransformer.mapelim.monniaux.MonniauxMapEliminator.(MonniauxMapEliminator.java:97) at de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation.IcfgTransformationObserver.applyMapEliminationMonniaux(IcfgTransformationObserver.java:357) at de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation.IcfgTransformationObserver.createTransformer(IcfgTransformationObserver.java:190) at de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation.IcfgTransformationObserver.processIcfg(IcfgTransformationObserver.java:141) at de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation.IcfgTransformationObserver.process(IcfgTransformationObserver.java:129) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2019-05-15 10:43:02,812 INFO L168 Benchmark]: Toolchain (without parser) took 995.46 ms. Allocated memory is still 133.2 MB. Free memory was 110.6 MB in the beginning and 79.2 MB in the end (delta: 31.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 7.1 GB. [2019-05-15 10:43:02,814 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 133.2 MB. Free memory is still 112.0 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-05-15 10:43:02,815 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.47 ms. Allocated memory is still 133.2 MB. Free memory was 110.4 MB in the beginning and 108.7 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2019-05-15 10:43:02,817 INFO L168 Benchmark]: Boogie Preprocessor took 23.86 ms. Allocated memory is still 133.2 MB. Free memory was 108.7 MB in the beginning and 107.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2019-05-15 10:43:02,818 INFO L168 Benchmark]: RCFGBuilder took 726.28 ms. Allocated memory is still 133.2 MB. Free memory was 107.7 MB in the beginning and 88.1 MB in the end (delta: 19.5 MB). Peak memory consumption was 19.5 MB. Max. memory is 7.1 GB. [2019-05-15 10:43:02,819 INFO L168 Benchmark]: IcfgTransformer took 200.74 ms. Allocated memory is still 133.2 MB. Free memory was 88.1 MB in the beginning and 79.2 MB in the end (delta: 8.9 MB). Peak memory consumption was 8.9 MB. Max. memory is 7.1 GB. [2019-05-15 10:43:02,824 INFO L337 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - GenericResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 133.2 MB. Free memory is still 112.0 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 40.47 ms. Allocated memory is still 133.2 MB. Free memory was 110.4 MB in the beginning and 108.7 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 23.86 ms. Allocated memory is still 133.2 MB. Free memory was 108.7 MB in the beginning and 107.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 726.28 ms. Allocated memory is still 133.2 MB. Free memory was 107.7 MB in the beginning and 88.1 MB in the end (delta: 19.5 MB). Peak memory consumption was 19.5 MB. Max. memory is 7.1 GB. * IcfgTransformer took 200.74 ms. Allocated memory is still 133.2 MB. Free memory was 88.1 MB in the beginning and 79.2 MB in the end (delta: 8.9 MB). Peak memory consumption was 8.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - ExceptionOrErrorResult: AssertionError: free variables de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: AssertionError: free variables: de.uni_freiburg.informatik.ultimate.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.(UnmodifiableTransFormula.java:98) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...