X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/f783ed4680c6862a1b7543237e89d1221334bae0..cd794f9367d030c421a5bcbd9e9ceba8a232e4ce:/src/mc/private.h diff --git a/src/mc/private.h b/src/mc/private.h index 1adc99aa82..ee8df4e464 100644 --- a/src/mc/private.h +++ b/src/mc/private.h @@ -18,6 +18,7 @@ #include "xbt/function_types.h" #include "xbt/mmalloc.h" #include "../simix/private.h" +#include "xbt/automaton.h" /****************************** Snapshots ***********************************/ @@ -168,5 +169,39 @@ typedef struct s_memory_map { memory_map_t get_memory_map(void); +/********************************** DFS **************************************/ + +typedef struct s_mc_pairs{ + mc_snapshot_t system_state; + mc_state_t graph_state; + xbt_state_t automaton_state; + int num; +}s_mc_pairs_t, *mc_pairs_t; + +typedef struct s_mc_visited_pairs{ + mc_state_t graph_state; + xbt_state_t automaton_state; + int search_cycle; +}s_mc_visited_pairs_t, *mc_visited_pairs_t; + +typedef struct s_mc_reached_pairs{ + mc_state_t graph_state; + xbt_state_t automaton_state; +}s_mc_reached_pairs_t, *mc_reached_pairs_t; + +extern xbt_fifo_t mc_snapshot_stack; + +void MC_dfs_init(xbt_automaton_t a); +void MC_dfs(xbt_automaton_t automaton, int search_cycle, int restore); +int MC_automaton_evaluate_label(xbt_automaton_t a, xbt_exp_label_t l); +mc_pairs_t new_pair(mc_snapshot_t sn, mc_state_t sg, xbt_state_t st); +void set_pair_visited(mc_state_t gs, xbt_state_t as, int search_cycle); +int visited(mc_state_t gs, xbt_state_t as, int search_cycle); +int reached(mc_state_t gs, xbt_state_t as); +void set_pair_reached(mc_state_t gs, xbt_state_t as); +void MC_show_snapshot_stack(xbt_fifo_t stack); +void MC_dump_snapshot_stack(xbt_fifo_t stack); +void MC_pair_delete(mc_pairs_t pair); + #endif