1 /* Copyright (c) 2007-2015. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #ifndef SIMGRID_MC_PRIVATE_H
8 #define SIMGRID_MC_PRIVATE_H
10 #include <sys/types.h>
12 #include "simgrid_config.h"
19 #include <elfutils/libdw.h>
23 #include "mc/datatypes.h"
25 #include "xbt/config.h"
28 #include "../xbt/memory_map.hpp"
31 #include "xbt/function_types.h"
32 #include "xbt/mmalloc.h"
33 #include "../simix/smx_private.h"
34 #include "../xbt/mmalloc/mmprivate.h"
35 #include "xbt/automaton.h"
37 #include <simgrid/msg.h>
38 #include "xbt/strbuff.h"
39 #include "xbt/parmap.h"
42 #include "mc_forward.h"
43 #include "mc_protocol.h"
47 typedef struct s_mc_function_index_item s_mc_function_index_item_t, *mc_function_index_item_t;
49 /********************************* MC Global **********************************/
51 /** Initialisation of the model-checker
53 * @param pid PID of the target process
54 * @param socket FD for the communication socket **in server mode** (or -1 otherwise)
56 void MC_init_model_checker(pid_t pid, int socket);
58 XBT_PRIVATE extern FILE *dot_output;
59 XBT_PRIVATE extern const char* colors[13];
60 XBT_PRIVATE extern xbt_parmap_t parmap;
62 XBT_PRIVATE extern int user_max_depth_reached;
64 XBT_PRIVATE int MC_deadlock_check(void);
65 XBT_PRIVATE void MC_replay(xbt_fifo_t stack);
66 XBT_PRIVATE void MC_replay_liveness(xbt_fifo_t stack);
67 XBT_PRIVATE void MC_show_deadlock(smx_simcall_t req);
68 XBT_PRIVATE void MC_show_stack_safety(xbt_fifo_t stack);
69 XBT_PRIVATE void MC_dump_stack_safety(xbt_fifo_t stack);
70 XBT_PRIVATE void MC_show_non_termination(void);
72 /** Stack (of `mc_state_t`) representing the current position of the
73 * the MC in the exploration graph
75 * It is managed by its head (`xbt_fifo_shift` and `xbt_fifo_unshift`).
77 XBT_PRIVATE extern xbt_fifo_t mc_stack;
79 XBT_PRIVATE int get_search_interval(xbt_dynar_t list, void *ref, int *min, int *max);
82 /****************************** Statistics ************************************/
84 typedef struct mc_stats {
85 unsigned long state_size;
86 unsigned long visited_states;
87 unsigned long visited_pairs;
88 unsigned long expanded_states;
89 unsigned long expanded_pairs;
90 unsigned long executed_transitions;
91 } s_mc_stats_t, *mc_stats_t;
93 XBT_PRIVATE extern mc_stats_t mc_stats;
95 XBT_PRIVATE void MC_print_statistics(mc_stats_t stats);
97 /********************************** Snapshot comparison **********************************/
99 typedef struct s_mc_comparison_times{
100 double nb_processes_comparison_time;
101 double bytes_used_comparison_time;
102 double stacks_sizes_comparison_time;
103 double global_variables_comparison_time;
104 double heap_comparison_time;
105 double stacks_comparison_time;
106 }s_mc_comparison_times_t, *mc_comparison_times_t;
108 extern XBT_PRIVATE __thread mc_comparison_times_t mc_comp_times;
109 extern XBT_PRIVATE __thread double mc_snapshot_comparison_time;
111 XBT_PRIVATE int snapshot_compare(void *state1, void *state2);
112 XBT_PRIVATE void print_comparison_times(void);
117 /********************************** Miscellaneous **********************************/
119 XBT_PRIVATE void MC_dump_stacks(FILE* file);
121 XBT_PRIVATE void MC_report_assertion_error(void);
122 XBT_PRIVATE void MC_report_crash(int status);
124 XBT_PRIVATE void MC_invalidate_cache(void);
128 XBT_PRIVATE void MC_find_object_address(
129 std::vector<simgrid::xbt::VmMap> const& maps, simgrid::mc::ObjectInformation* result);