(T*) ((char*) dynar->data + dynar->used * dynar->elmsize));
}
+/** Dynar of `T*` which `delete` its values */
+template<class T> inline
+xbt_dynar_t newDeleteDynar()
+{
+ return xbt_dynar_new(sizeof(T*),
+ [](void* p) { delete *(T**)p; });
+}
+
+/** Dynar of `T*` which `destroy()` its values */
+template<class T> inline
+xbt_dynar_t newDestroyDynar()
+{
+ return xbt_dynar_new(sizeof(T*),
+ [](void* p) { simgrid::xbt::destroy(*(T**)p); });
+}
+
}
}
#endif
#include <cstdint>
#include <xbt/dynar.h>
+#include <xbt/dynar.hpp>
#include <xbt/fifo.h>
#include <xbt/log.h>
#include <xbt/sysdep.h>
const int maxpid = MC_smx_get_maxpid();
if (_sg_mc_visited > 0)
- visited_states = xbt_dynar_new(sizeof(mc_visited_state_t), visited_state_free_voidp);
+ simgrid::mc::visited_states = simgrid::xbt::newDeleteDynar<simgrid::mc::VisitedState>();
// Create initial_communications_pattern elements:
initial_communications_pattern = xbt_dynar_new(sizeof(mc_list_comm_pattern_t), MC_list_comm_pattern_free_voidp);
char *req_str = nullptr;
int value;
- mc_visited_state_t visited_state = nullptr;
+ simgrid::mc::VisitedState* visited_state = nullptr;
smx_simcall_t req = nullptr;
mc_state_t state = nullptr, next_state = NULL;
/* Create the new expanded state */
next_state = MC_state_new();
- if ((visited_state = is_visited_state(next_state)) == nullptr) {
+ if ((visited_state = simgrid::mc::is_visited_state(next_state)) == nullptr) {
/* Get enabled processes and insert them in the interleave set of the next state */
for (auto& p : mc_model_checker->process().simix_processes())
int MC_modelcheck_comm_determinism(void)
{
XBT_INFO("Check communication determinism");
- mc_reduce_kind = e_mc_reduce_none;
+ simgrid::mc::reduction_mode = simgrid::mc::ReductionMode::none;
mc_model_checker->wait_for_requests();
if (mc_mode == MC_MODE_CLIENT)
num1 = ((mc_state_t) state1)->num;
num2 = ((mc_state_t) state2)->num;
} else { /* Safety or comm determinism MC */
- s1 = ((mc_visited_state_t) state1)->system_state;
- s2 = ((mc_visited_state_t) state2)->system_state;
- num1 = ((mc_visited_state_t) state1)->num;
- num2 = ((mc_visited_state_t) state2)->num;
+ s1 = ((simgrid::mc::VisitedState*) state1)->system_state;
+ s2 = ((simgrid::mc::VisitedState*) state2)->system_state;
+ num1 = ((simgrid::mc::VisitedState*) state1)->num;
+ num2 = ((simgrid::mc::VisitedState*) state2)->num;
}
int errors = 0;
XBT_LOG_NEW_DEFAULT_SUBCATEGORY(mc_config, mc,
"Configuration of MC");
+}
+
#ifdef HAVE_MC
+namespace simgrid {
+namespace mc {
/* Configuration support */
-e_mc_reduce_t mc_reduce_kind = e_mc_reduce_unset;
+simgrid::mc::ReductionMode reduction_mode = simgrid::mc::ReductionMode::unset;
+}
+}
#endif
#ifndef HAVE_MC
char *val = xbt_cfg_get_string(_sg_cfg_set, name);
if (!strcasecmp(val, "none"))
- mc_reduce_kind = e_mc_reduce_none;
+ simgrid::mc::reduction_mode = simgrid::mc::ReductionMode::none;
else if (!strcasecmp(val, "dpor"))
- mc_reduce_kind = e_mc_reduce_dpor;
+ simgrid::mc::reduction_mode = simgrid::mc::ReductionMode::dpor;
else
xbt_die("configuration option %s can only take 'none' or 'dpor' as a value",
name);
}
#endif
-
-}
int modelcheck_liveness(void)
{
- if (mc_reduce_kind == e_mc_reduce_unset)
- mc_reduce_kind = e_mc_reduce_none;
+ if (simgrid::mc::reduction_mode == simgrid::mc::ReductionMode::unset)
+ simgrid::mc::reduction_mode = simgrid::mc::ReductionMode::none;
XBT_INFO("Check the liveness property %s", _sg_mc_property_file);
MC_automaton_load(_sg_mc_property_file);
mc_model_checker->wait_for_requests();
// Those are MC_state_get_internal_request(state)
bool request_depend(smx_simcall_t r1, smx_simcall_t r2)
{
- if (mc_reduce_kind == e_mc_reduce_none)
+ if (simgrid::mc::reduction_mode == simgrid::mc::ReductionMode::none)
return true;
if (r1->issuer == r2->issuer)
#include <xbt/log.h>
#include <xbt/dynar.h>
+#include <xbt/dynar.hpp>
#include <xbt/fifo.h>
#include <xbt/sysdep.h>
}
+namespace simgrid {
+namespace mc {
+
static int is_exploration_stack_state(mc_state_t current_state){
xbt_fifo_item_t item;
return 0;
}
-static void MC_modelcheck_safety_init(void);
+static void modelcheck_safety_init(void);
/**
* \brief Initialize the DPOR exploration algorithm
*/
-static void MC_pre_modelcheck_safety()
+static void pre_modelcheck_safety()
{
if (_sg_mc_visited > 0)
- visited_states = xbt_dynar_new(sizeof(mc_visited_state_t), visited_state_free_voidp);
+ simgrid::mc::visited_states = simgrid::xbt::newDeleteDynar<simgrid::mc::VisitedState>();
mc_state_t initial_state = MC_state_new();
for (auto& p : mc_model_checker->process().simix_processes())
if (simgrid::mc::process_is_enabled(&p.copy)) {
MC_state_interleave_process(initial_state, &p.copy);
- if (mc_reduce_kind != e_mc_reduce_none)
+ if (simgrid::mc::reduction_mode != simgrid::mc::ReductionMode::none)
break;
}
/** \brief Model-check the application using a DFS exploration
* with DPOR (Dynamic Partial Order Reductions)
*/
-int MC_modelcheck_safety(void)
+int modelcheck_safety(void)
{
- MC_modelcheck_safety_init();
+ modelcheck_safety_init();
char *req_str = nullptr;
int value;
smx_simcall_t req = nullptr;
mc_state_t state = nullptr, prev_state = NULL, next_state = NULL;
xbt_fifo_item_t item = nullptr;
- mc_visited_state_t visited_state = nullptr;
+ simgrid::mc::VisitedState* visited_state = nullptr;
while (xbt_fifo_size(mc_stack) > 0) {
return SIMGRID_MC_EXIT_NON_TERMINATION;
}
- if ((visited_state = is_visited_state(next_state)) == nullptr) {
+ if ((visited_state = simgrid::mc::is_visited_state(next_state)) == nullptr) {
/* Get an enabled process and insert it in the interleave set of the next state */
for (auto& p : mc_model_checker->process().simix_processes())
if (simgrid::mc::process_is_enabled(&p.copy)) {
MC_state_interleave_process(next_state, &p.copy);
- if (mc_reduce_kind != e_mc_reduce_none)
+ if (simgrid::mc::reduction_mode != simgrid::mc::ReductionMode::none)
break;
}
state that executed that previous request. */
while ((state = (mc_state_t) xbt_fifo_shift(mc_stack))) {
- if (mc_reduce_kind == e_mc_reduce_dpor) {
+ if (simgrid::mc::reduction_mode == simgrid::mc::ReductionMode::dpor) {
req = MC_state_get_internal_request(state);
if (req->call == SIMCALL_MUTEX_LOCK || req->call == SIMCALL_MUTEX_TRYLOCK)
xbt_die("Mutex is currently not supported with DPOR, "
return SIMGRID_MC_EXIT_SUCCESS;
}
-static void MC_modelcheck_safety_init(void)
+static void modelcheck_safety_init(void)
{
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;
+ simgrid::mc::reduction_mode = simgrid::mc::ReductionMode::none;
+ else if (simgrid::mc::reduction_mode == simgrid::mc::ReductionMode::unset)
+ simgrid::mc::reduction_mode = simgrid::mc::ReductionMode::dpor;
_sg_mc_safety = 1;
if (_sg_mc_termination)
XBT_INFO("Check non progressive cycles");
/* Create exploration stack */
mc_stack = xbt_fifo_new();
- MC_pre_modelcheck_safety();
+ pre_modelcheck_safety();
/* Save the initial state */
initial_global_state = xbt_new0(s_mc_global_t, 1);
initial_global_state->snapshot = simgrid::mc::take_snapshot(0);
}
+
+}
+}
#include "src/mc/mc_forward.hpp"
#include "src/mc/mc_state.h"
-SG_BEGIN_DECL()
+namespace simgrid {
+namespace mc {
-typedef enum {
- e_mc_reduce_unset,
- e_mc_reduce_none,
- e_mc_reduce_dpor
-} e_mc_reduce_t;
+enum class ReductionMode {
+ unset,
+ none,
+ dpor,
+};
-extern XBT_PRIVATE e_mc_reduce_t mc_reduce_kind;
+extern XBT_PRIVATE simgrid::mc::ReductionMode reduction_mode;
-int MC_modelcheck_safety(void);
+int modelcheck_safety(void);
-typedef struct XBT_PRIVATE s_mc_visited_state{
+struct XBT_PRIVATE VisitedState {
mc_snapshot_t system_state;
size_t heap_bytes_used;
int nb_processes;
int num;
int other_num; // dot_output for
-}s_mc_visited_state_t, *mc_visited_state_t;
+
+ VisitedState();
+ ~VisitedState();
+};
extern XBT_PRIVATE xbt_dynar_t visited_states;
-XBT_PRIVATE mc_visited_state_t is_visited_state(mc_state_t graph_state);
-XBT_PRIVATE void visited_state_free(mc_visited_state_t state);
-XBT_PRIVATE void visited_state_free_voidp(void *s);
+XBT_PRIVATE simgrid::mc::VisitedState* is_visited_state(mc_state_t graph_state);
-SG_END_DECL()
+}
+}
#endif
namespace mc {
xbt_dynar_t visited_pairs;
-
-}
-}
-
xbt_dynar_t visited_states;
-static int is_exploration_stack_state(mc_visited_state_t state){
+static int is_exploration_stack_state(simgrid::mc::VisitedState* state){
xbt_fifo_item_t item = xbt_fifo_get_first_item(mc_stack);
while (item) {
if (((mc_state_t)xbt_fifo_get_item_content(item))->num == state->num){
return 0;
}
-void visited_state_free(mc_visited_state_t state)
-{
- if (!state)
- return;
- if(!is_exploration_stack_state(state))
- delete state->system_state;
- xbt_free(state);
-}
-
-void visited_state_free_voidp(void *s)
-{
- visited_state_free((mc_visited_state_t) * (void **) s);
-}
-
/**
* \brief Save the current state
* \return Snapshot of the current state.
*/
-static mc_visited_state_t visited_state_new()
+VisitedState::VisitedState()
{
simgrid::mc::Process* process = &(mc_model_checker->process());
- mc_visited_state_t new_state = xbt_new0(s_mc_visited_state_t, 1);
- new_state->heap_bytes_used = mmalloc_get_bytes_used_remote(
+ this->heap_bytes_used = mmalloc_get_bytes_used_remote(
process->get_heap()->heaplimit,
process->get_malloc_info());
MC_process_smx_refresh(&mc_model_checker->process());
- new_state->nb_processes =
+ this->nb_processes =
mc_model_checker->process().smx_process_infos.size();
- new_state->system_state = simgrid::mc::take_snapshot(mc_stats->expanded_states);
- new_state->num = mc_stats->expanded_states;
- new_state->other_num = -1;
- return new_state;
+ this->num = mc_stats->expanded_states;
+ this->other_num = -1;
}
-namespace simgrid {
-namespace mc {
+VisitedState::~VisitedState()
+{
+ if(!is_exploration_stack_state(this))
+ delete this->system_state;
+}
VisitedPair::VisitedPair(int pair_num, xbt_automaton_state_t automaton_state, xbt_dynar_t atomic_propositions, mc_state_t graph_state)
{
nb_processes = ((simgrid::mc::VisitedPair*) ref)->nb_processes;
heap_bytes_used = ((simgrid::mc::VisitedPair*) ref)->heap_bytes_used;
} else {
- nb_processes = ((mc_visited_state_t) ref)->nb_processes;
- heap_bytes_used = ((mc_visited_state_t) ref)->heap_bytes_used;
+ nb_processes = ((simgrid::mc::VisitedState*) ref)->nb_processes;
+ heap_bytes_used = ((simgrid::mc::VisitedState*) ref)->heap_bytes_used;
}
int start = 0;
nb_processes_test = ((simgrid::mc::VisitedPair*) ref_test)->nb_processes;
heap_bytes_used_test = ((simgrid::mc::VisitedPair*) ref_test)->heap_bytes_used;
} else {
- ref_test = (mc_visited_state_t) xbt_dynar_get_as(list, cursor, mc_visited_state_t);
- nb_processes_test = ((mc_visited_state_t) ref_test)->nb_processes;
- heap_bytes_used_test = ((mc_visited_state_t) ref_test)->heap_bytes_used;
+ ref_test = (simgrid::mc::VisitedState*) xbt_dynar_get_as(list, cursor, simgrid::mc::VisitedState*);
+ nb_processes_test = ((simgrid::mc::VisitedState*) ref_test)->nb_processes;
+ heap_bytes_used_test = ((simgrid::mc::VisitedState*) ref_test)->heap_bytes_used;
}
if (nb_processes_test < nb_processes)
start = cursor + 1;
nb_processes_test = ((simgrid::mc::VisitedPair*) ref_test)->nb_processes;
heap_bytes_used_test = ((simgrid::mc::VisitedPair*) ref_test)->heap_bytes_used;
} else {
- ref_test = (mc_visited_state_t) xbt_dynar_get_as(list, previous_cursor, mc_visited_state_t);
- nb_processes_test = ((mc_visited_state_t) ref_test)->nb_processes;
- heap_bytes_used_test = ((mc_visited_state_t) ref_test)->heap_bytes_used;
+ ref_test = (simgrid::mc::VisitedState*) xbt_dynar_get_as(list, previous_cursor, simgrid::mc::VisitedState*);
+ nb_processes_test = ((simgrid::mc::VisitedState*) ref_test)->nb_processes;
+ heap_bytes_used_test = ((simgrid::mc::VisitedState*) ref_test)->heap_bytes_used;
}
if (nb_processes_test != nb_processes || heap_bytes_used_test != heap_bytes_used)
break;
nb_processes_test = ((simgrid::mc::VisitedPair*) ref_test)->nb_processes;
heap_bytes_used_test = ((simgrid::mc::VisitedPair*) ref_test)->heap_bytes_used;
} else {
- ref_test = (mc_visited_state_t) xbt_dynar_get_as(list, next_cursor, mc_visited_state_t);
- nb_processes_test = ((mc_visited_state_t) ref_test)->nb_processes;
- heap_bytes_used_test = ((mc_visited_state_t) ref_test)->heap_bytes_used;
+ ref_test = (simgrid::mc::VisitedState*) xbt_dynar_get_as(list, next_cursor, simgrid::mc::VisitedState*);
+ nb_processes_test = ((simgrid::mc::VisitedState*) ref_test)->nb_processes;
+ heap_bytes_used_test = ((simgrid::mc::VisitedState*) ref_test)->heap_bytes_used;
}
if (nb_processes_test != nb_processes || heap_bytes_used_test != heap_bytes_used)
break;
static
void replace_state(
- mc_visited_state_t state_test, mc_visited_state_t new_state, int cursor)
+ simgrid::mc::VisitedState* state_test, simgrid::mc::VisitedState* new_state, int cursor)
{
if (state_test->other_num == -1)
new_state->other_num = state_test->num;
/* Replace the old state with the new one (with a bigger num)
(when the max number of visited states is reached, the oldest
one is removed according to its number (= with the min number) */
- xbt_dynar_remove_at(visited_states, cursor, nullptr);
- xbt_dynar_insert_at(visited_states, cursor, &new_state);
+ xbt_dynar_remove_at(simgrid::mc::visited_states, cursor, nullptr);
+ xbt_dynar_insert_at(simgrid::mc::visited_states, cursor, &new_state);
XBT_DEBUG("Replace visited state %d with the new visited state %d",
state_test->num, new_state->num);
}
return false;
}
+namespace simgrid {
+namespace mc {
+
/**
* \brief Checks whether a given state has already been visited by the algorithm.
*/
-
-mc_visited_state_t is_visited_state(mc_state_t graph_state)
+simgrid::mc::VisitedState* is_visited_state(mc_state_t graph_state)
{
if (_sg_mc_visited == 0)
return nullptr;
int partial_comm = (_sg_mc_comms_determinism || _sg_mc_send_determinism) &&
some_dommunications_are_not_finished();
- mc_visited_state_t new_state = visited_state_new();
+ simgrid::mc::VisitedState* new_state = new VisitedState();
graph_state->system_state = new_state->system_state;
graph_state->in_visited_states = 1;
XBT_DEBUG("Snapshot %p of visited state %d (exploration stack state %d)", new_state->system_state, new_state->num, graph_state->num);
int cursor = min;
while (cursor <= max) {
- mc_visited_state_t state_test = (mc_visited_state_t) xbt_dynar_get_as(visited_states, cursor, mc_visited_state_t);
+ simgrid::mc::VisitedState* state_test = (simgrid::mc::VisitedState*) xbt_dynar_get_as(visited_states, cursor, simgrid::mc::VisitedState*);
if (snapshot_compare(state_test, new_state) == 0) {
// The state has been visited:
} else {
// The state has not been visited: insert the state in the dynamic array.
- mc_visited_state_t state_test = (mc_visited_state_t) xbt_dynar_get_as(visited_states, index, mc_visited_state_t);
+ simgrid::mc::VisitedState* state_test = (simgrid::mc::VisitedState*) xbt_dynar_get_as(visited_states, index, simgrid::mc::VisitedState*);
if (state_test->nb_processes < new_state->nb_processes)
xbt_dynar_insert_at(visited_states, index + 1, &new_state);
else if (state_test->heap_bytes_used < new_state->heap_bytes_used)
unsigned int cursor2 = 0;
unsigned int index2 = 0;
- mc_visited_state_t state_test;
+ simgrid::mc::VisitedState* state_test;
xbt_dynar_foreach(visited_states, cursor2, state_test)
if (!mc_model_checker->is_important_snapshot(*state_test->system_state)
&& state_test->num < min2) {
return nullptr;
}
-namespace simgrid {
-namespace mc {
-
/**
* \brief Checks whether a given pair has already been visited by the algorithm.
*/
if (_sg_mc_comms_determinism || _sg_mc_send_determinism)
res = MC_modelcheck_comm_determinism();
else if (!_sg_mc_property_file || _sg_mc_property_file[0] == '\0')
- res = MC_modelcheck_safety();
+ res = simgrid::mc::modelcheck_safety();
else
res = simgrid::mc::modelcheck_liveness();
mc_model_checker->shutdown();