X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/ea9cce21b6d3f37823143217f1ca183bb2f0c9ac..ab1a5770e72e90720fb1f2dc0901cda2573b208b:/src/mc/mc_global.cpp diff --git a/src/mc/mc_global.cpp b/src/mc/mc_global.cpp index 28cbc9d3c2..5440a688e3 100644 --- a/src/mc/mc_global.cpp +++ b/src/mc/mc_global.cpp @@ -4,6 +4,8 @@ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ +#include + #include #include #include @@ -39,6 +41,7 @@ #include "mc_private.h" #include "mc_unw.h" #include "mc_smx.h" +#include "mcer_ignore.h" #endif #include "mc_record.h" #include "mc_protocol.h" @@ -106,42 +109,27 @@ static void MC_init_dot_output() } -static void MC_init_mode(void) -{ - if (mc_mode == MC_MODE_NONE) { - if (getenv(MC_ENV_SOCKET_FD)) { - mc_mode = MC_MODE_CLIENT; - } else { - mc_mode = MC_MODE_STANDALONE; - } - } -} - #ifdef HAVE_MC void MC_init() { - MC_init_pid(getpid(), -1); -} + mc_time = xbt_new0(double, simix_process_maxpid); -void MC_init_pid(pid_t pid, int socket) -{ - /* Initialize the data structures that must be persistent across every - iteration of the model-checker (in RAW memory) */ - - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - mc_model_checker = MC_model_checker_new(pid, socket); - - // It's not useful anymore: - if (0 && mc_mode == MC_MODE_SERVER) { - unsigned long maxpid; - MC_process_read_variable(&mc_model_checker->process, "simix_process_maxpid", - &maxpid, sizeof(maxpid)); - simix_process_maxpid = maxpid; + if (_sg_mc_visited > 0 || _sg_mc_liveness || _sg_mc_termination || mc_mode == MC_MODE_SERVER) { + /* Those requests are handled on the client side and propagated by message + * to the server: */ + + MC_ignore_heap(mc_time, simix_process_maxpid * sizeof(double)); + + smx_process_t process; + xbt_swag_foreach(process, simix_global->process_list) { + MC_ignore_heap(&(process->process_hookup), sizeof(process->process_hookup)); + } } +} - mmalloc_set_current_heap(std_heap); - mc_time = xbt_new0(double, MC_smx_get_maxpid()); - mmalloc_set_current_heap(mc_heap); +void MC_init_model_checker(pid_t pid, int socket) +{ + mc_model_checker = new simgrid::mc::ModelChecker(pid, socket); mc_comp_times = xbt_new0(s_mc_comparison_times_t, 1); @@ -155,120 +143,42 @@ void MC_init_pid(pid_t pid, int socket) /* Init parmap */ //parmap = xbt_parmap_mc_new(xbt_os_get_numcores(), XBT_PARMAP_DEFAULT); - MC_SET_STD_HEAP; - - if (_sg_mc_visited > 0 || _sg_mc_liveness || _sg_mc_termination || mc_mode == MC_MODE_SERVER) { - /* Ignore some variables from xbt/ex.h used by exception e for stacks comparison */ - MC_ignore_local_variable("e", "*"); - MC_ignore_local_variable("__ex_cleanup", "*"); - MC_ignore_local_variable("__ex_mctx_en", "*"); - MC_ignore_local_variable("__ex_mctx_me", "*"); - MC_ignore_local_variable("__xbt_ex_ctx_ptr", "*"); - MC_ignore_local_variable("_log_ev", "*"); - MC_ignore_local_variable("_throw_ctx", "*"); - MC_ignore_local_variable("ctx", "*"); - - MC_ignore_local_variable("self", "simcall_BODY_mc_snapshot"); - MC_ignore_local_variable("next_cont" - "ext", "smx_ctx_sysv_suspend_serial"); - MC_ignore_local_variable("i", "smx_ctx_sysv_suspend_serial"); - - /* Ignore local variable about time used for tracing */ - MC_ignore_local_variable("start_time", "*"); - - /* Main MC state: */ - MC_ignore_global_variable("mc_model_checker"); - MC_ignore_global_variable("initial_communications_pattern"); - MC_ignore_global_variable("incomplete_communications_pattern"); - MC_ignore_global_variable("nb_comm_pattern"); - - /* MC __thread variables: */ - MC_ignore_global_variable("mc_diff_info"); - MC_ignore_global_variable("mc_comp_times"); - MC_ignore_global_variable("mc_snapshot_comparison_time"); - - /* This MC state is used in MC replay as well: */ - MC_ignore_global_variable("mc_time"); - - /* Static variable used for tracing */ - MC_ignore_global_variable("counter"); - - /* SIMIX */ - MC_ignore_global_variable("smx_total_comms"); - - if (mc_mode == MC_MODE_STANDALONE || mc_mode == MC_MODE_CLIENT) { - /* Those requests are handled on the client side and propagated by message - * to the server: */ - - MC_ignore_heap(mc_time, MC_smx_get_maxpid() * sizeof(double)); - - smx_process_t process; - xbt_swag_foreach(process, simix_global->process_list) { - MC_ignore_heap(&(process->process_hookup), sizeof(process->process_hookup)); - } - } - - } - - mmalloc_set_current_heap(heap); + /* Ignore some variables from xbt/ex.h used by exception e for stacks comparison */ + MC_ignore_local_variable("e", "*"); + MC_ignore_local_variable("__ex_cleanup", "*"); + MC_ignore_local_variable("__ex_mctx_en", "*"); + MC_ignore_local_variable("__ex_mctx_me", "*"); + MC_ignore_local_variable("__xbt_ex_ctx_ptr", "*"); + MC_ignore_local_variable("_log_ev", "*"); + MC_ignore_local_variable("_throw_ctx", "*"); + MC_ignore_local_variable("ctx", "*"); + + MC_ignore_local_variable("self", "simcall_BODY_mc_snapshot"); + MC_ignore_local_variable("next_cont" + "ext", "smx_ctx_sysv_suspend_serial"); + MC_ignore_local_variable("i", "smx_ctx_sysv_suspend_serial"); + + /* Ignore local variable about time used for tracing */ + MC_ignore_local_variable("start_time", "*"); + + /* Static variable used for tracing */ + MCer_ignore_global_variable("counter"); + + /* SIMIX */ + MCer_ignore_global_variable("smx_total_comms"); } #endif /******************************* Core of MC *******************************/ /**************************************************************************/ -void MC_do_the_modelcheck_for_real() +void MC_run() { - MC_init_mode(); - - switch(mc_mode) { - default: - xbt_die("Unexpected mc mode"); - break; - case MC_MODE_CLIENT: - MC_init(); - MC_client_main_loop(); - return; - case MC_MODE_SERVER: - break; - case MC_MODE_STANDALONE: - MC_init(); - break; - } - - if (_sg_mc_comms_determinism || _sg_mc_send_determinism) { - XBT_INFO("Check communication determinism"); - mc_reduce_kind = e_mc_reduce_none; - MC_wait_for_requests(); - MC_modelcheck_comm_determinism(); - } - - else if (!_sg_mc_property_file || _sg_mc_property_file[0] == '\0') { - if(_sg_mc_termination) - mc_reduce_kind = e_mc_reduce_none; - else if (mc_reduce_kind == e_mc_reduce_unset) - mc_reduce_kind = e_mc_reduce_dpor; - _sg_mc_safety = 1; - if (_sg_mc_termination) - XBT_INFO("Check non progressive cycles"); - else - XBT_INFO("Check a safety property"); - MC_wait_for_requests(); - MC_modelcheck_safety(); - } - - else { - if (mc_reduce_kind == e_mc_reduce_unset) - mc_reduce_kind = e_mc_reduce_none; - XBT_INFO("Check the liveness property %s", _sg_mc_property_file); - MC_automaton_load(_sg_mc_property_file); - MC_wait_for_requests(); - MC_modelcheck_liveness(); - } - + mc_mode = MC_MODE_CLIENT; + MC_init(); + MC_client_main_loop(); } - void MC_exit(void) { xbt_free(mc_time); @@ -282,11 +192,10 @@ int MC_deadlock_check() { if (mc_mode == MC_MODE_SERVER) { int res; - if ((res = MC_protocol_send_simple_message(mc_model_checker->process.socket, - MC_MESSAGE_DEADLOCK_CHECK))) + if ((res = mc_model_checker->process().send_message(MC_MESSAGE_DEADLOCK_CHECK))) xbt_die("Could not check deadlock state"); s_mc_int_message_t message; - ssize_t s = MC_receive_message(mc_model_checker->process.socket, &message, sizeof(message), 0); + ssize_t s = mc_model_checker->process().receive_message(message); if (s == -1) xbt_die("Could not receive message"); else if (s != sizeof(message) || message.type != MC_MESSAGE_DEADLOCK_CHECK_REPLY) { @@ -305,12 +214,12 @@ int MC_deadlock_check() smx_process_t process; if (xbt_swag_size(simix_global->process_list)) { deadlock = TRUE; - MC_EACH_SIMIX_PROCESS(process, + xbt_swag_foreach(process, simix_global->process_list) { if (MC_process_is_enabled(process)) { deadlock = FALSE; break; } - ); + } } return deadlock; } @@ -324,8 +233,6 @@ int MC_deadlock_check() */ void MC_replay(xbt_fifo_t stack) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - int value, count = 1; char *req_str; smx_simcall_t req = NULL, saved_req = NULL; @@ -342,7 +249,6 @@ void MC_replay(xbt_fifo_t stack) MC_restore_snapshot(state->system_state); if(_sg_mc_comms_determinism || _sg_mc_send_determinism) MC_restore_communications_pattern(state); - MC_SET_STD_HEAP; return; } } @@ -352,11 +258,8 @@ void MC_replay(xbt_fifo_t stack) MC_restore_snapshot(initial_global_state->snapshot); /* At the moment of taking the snapshot the raw heap was set, so restoring * it will set it back again, we have to unset it to continue */ - MC_SET_STD_HEAP; start_item = xbt_fifo_get_last_item(stack); - - MC_SET_MC_HEAP; if (_sg_mc_comms_determinism || _sg_mc_send_determinism) { // int n = xbt_dynar_length(incomplete_communications_pattern); @@ -369,8 +272,6 @@ void MC_replay(xbt_fifo_t stack) } } - MC_SET_STD_HEAP; - /* Traverse the stack from the state at position start and re-execute the transitions */ for (item = start_item; item != xbt_fifo_get_first_item(stack); @@ -400,10 +301,8 @@ void MC_replay(xbt_fifo_t stack) MC_simcall_handle(req, value); - MC_SET_MC_HEAP; if (_sg_mc_comms_determinism || _sg_mc_send_determinism) MC_handle_comm_pattern(call, req, value, NULL, 1); - MC_SET_STD_HEAP; MC_wait_for_requests(); @@ -417,14 +316,10 @@ void MC_replay(xbt_fifo_t stack) } XBT_DEBUG("**** End Replay ****"); - mmalloc_set_current_heap(heap); } void MC_replay_liveness(xbt_fifo_t stack) { - - initial_global_state->raw_mem_set = (mmalloc_get_current_heap() == mc_heap); - xbt_fifo_item_t item; mc_pair_t pair = NULL; mc_state_t state = NULL; @@ -440,7 +335,6 @@ void MC_replay_liveness(xbt_fifo_t stack) pair = (mc_pair_t) xbt_fifo_get_item_content(item); if(pair->graph_state->system_state){ MC_restore_snapshot(pair->graph_state->system_state); - MC_SET_STD_HEAP; return; } } @@ -448,11 +342,6 @@ void MC_replay_liveness(xbt_fifo_t stack) /* Restore the initial state */ MC_restore_snapshot(initial_global_state->snapshot); - /* At the moment of taking the snapshot the raw heap was set, so restoring - * it will set it back again, we have to unset it to continue */ - if (!initial_global_state->raw_mem_set) - MC_SET_STD_HEAP; - /* Traverse the stack from the initial state and re-execute the transitions */ for (item = xbt_fifo_get_last_item(stack); item != xbt_fifo_get_first_item(stack); @@ -494,12 +383,6 @@ void MC_replay_liveness(xbt_fifo_t stack) } XBT_DEBUG("**** End Replay ****"); - - if (initial_global_state->raw_mem_set) - MC_SET_MC_HEAP; - else - MC_SET_STD_HEAP; - } /** @@ -509,23 +392,17 @@ void MC_replay_liveness(xbt_fifo_t stack) */ void MC_dump_stack_safety(xbt_fifo_t stack) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - MC_show_stack_safety(stack); mc_state_t state; - - MC_SET_MC_HEAP; + while ((state = (mc_state_t) xbt_fifo_pop(stack)) != NULL) MC_state_delete(state, !state->in_visited_states ? 1 : 0); - mmalloc_set_current_heap(heap); } void MC_show_stack_safety(xbt_fifo_t stack) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - int value; mc_state_t state; xbt_fifo_item_t item; @@ -533,8 +410,8 @@ void MC_show_stack_safety(xbt_fifo_t stack) char *req_str = NULL; for (item = xbt_fifo_get_last_item(stack); - (item ? (state = (mc_state_t) (xbt_fifo_get_item_content(item))) - : (NULL)); item = xbt_fifo_get_prev_item(item)) { + item; item = xbt_fifo_get_prev_item(item)) { + state = (mc_state_t)xbt_fifo_get_item_content(item); req = MC_state_get_executed_request(state, &value); if (req) { req_str = MC_request_to_string(req, value, MC_REQUEST_EXECUTED); @@ -542,8 +419,6 @@ void MC_show_stack_safety(xbt_fifo_t stack) xbt_free(req_str); } } - - mmalloc_set_current_heap(heap); } void MC_show_deadlock(smx_simcall_t req) @@ -580,8 +455,8 @@ void MC_show_stack_liveness(xbt_fifo_t stack) char *req_str = NULL; for (item = xbt_fifo_get_last_item(stack); - (item ? (pair = (mc_pair_t) (xbt_fifo_get_item_content(item))) : (NULL)); - item = xbt_fifo_get_prev_item(item)) { + item; item = xbt_fifo_get_prev_item(item)) { + pair = (mc_pair_t) xbt_fifo_get_item_content(item); req = MC_state_get_executed_request(pair->graph_state, &value); if (req && req->call != SIMCALL_NONE) { req_str = MC_request_to_string(req, value, MC_REQUEST_EXECUTED); @@ -594,11 +469,9 @@ void MC_show_stack_liveness(xbt_fifo_t stack) void MC_dump_stack_liveness(xbt_fifo_t stack) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); mc_pair_t pair; while ((pair = (mc_pair_t) xbt_fifo_pop(stack)) != NULL) MC_pair_delete(pair); - mmalloc_set_current_heap(heap); } void MC_print_statistics(mc_stats_t stats) @@ -625,7 +498,6 @@ void MC_print_statistics(mc_stats_t stats) XBT_INFO("Visited pairs = %lu", stats->visited_pairs); } XBT_INFO("Executed transitions = %lu", stats->executed_transitions); - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); if ((_sg_mc_dot_output_file != NULL) && (_sg_mc_dot_output_file[0] != '\0')) { fprintf(dot_output, "}\n"); fclose(dot_output); @@ -635,18 +507,14 @@ void MC_print_statistics(mc_stats_t stats) if (_sg_mc_comms_determinism) XBT_INFO("Recv-deterministic : %s", !initial_global_state->recv_deterministic ? "No" : "Yes"); } - mmalloc_set_current_heap(heap); } void MC_automaton_load(const char *file) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - if (_mc_property_automaton == NULL) _mc_property_automaton = xbt_automaton_new(); xbt_automaton_load(_mc_property_automaton, file); - mmalloc_set_current_heap(heap); } static void register_symbol(xbt_automaton_propositional_symbol_t symbol) @@ -666,44 +534,24 @@ static void register_symbol(xbt_automaton_propositional_symbol_t symbol) void MC_automaton_new_propositional_symbol(const char *id, int(*fct)(void)) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - if (_mc_property_automaton == NULL) _mc_property_automaton = xbt_automaton_new(); xbt_automaton_propositional_symbol_t symbol = xbt_automaton_propositional_symbol_new(_mc_property_automaton, id, fct); register_symbol(symbol); - mmalloc_set_current_heap(heap); } void MC_automaton_new_propositional_symbol_pointer(const char *id, int* value) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); if (_mc_property_automaton == NULL) _mc_property_automaton = xbt_automaton_new(); xbt_automaton_propositional_symbol_t symbol = xbt_automaton_propositional_symbol_new_pointer(_mc_property_automaton, id, value); register_symbol(symbol); - mmalloc_set_current_heap(heap); -} - -void MC_automaton_new_propositional_symbol_callback(const char* id, - xbt_automaton_propositional_symbol_callback_type callback, - void* data, xbt_automaton_propositional_symbol_free_function_type free_function) -{ - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - if (_mc_property_automaton == NULL) - _mc_property_automaton = xbt_automaton_new(); - xbt_automaton_propositional_symbol_t symbol = xbt_automaton_propositional_symbol_new_callback( - _mc_property_automaton, id, callback, data, free_function); - register_symbol(symbol); - mmalloc_set_current_heap(heap); } // TODO, fix cross-process access (this function is not used) void MC_dump_stacks(FILE* file) { - xbt_mheap_t heap = mmalloc_set_current_heap(mc_heap); - int nstack = 0; stack_region_t current_stack; unsigned cursor; @@ -733,7 +581,6 @@ void MC_dump_stacks(FILE* file) ++nstack; } - mmalloc_set_current_heap(heap); } #endif @@ -765,6 +612,12 @@ void MC_report_assertion_error(void) MC_dump_stack_safety(mc_stack); MC_print_statistics(mc_stats); } + +void MC_invalidate_cache(void) +{ + if (mc_model_checker) + mc_model_checker->process().cache_flags = 0; +} #endif }