Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
4a86245aeb9d5f4ddac82ae408fb284d64b2ee62
[simgrid.git] / src / mc / mc_private.h
1 /* Copyright (c) 2007-2014. The SimGrid Team.
2  * All rights reserved.                                                     */
3
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. */
6
7 #ifndef MC_PRIVATE_H
8 #define MC_PRIVATE_H
9
10 #include "simgrid_config.h"
11 #include <stdio.h>
12 #include <stdint.h>
13 #include <stdbool.h>
14 #ifndef WIN32
15 #include <sys/mman.h>
16 #endif
17 #include <elfutils/libdw.h>
18
19 #include "mc/mc.h"
20 #include "mc_base.h"
21 #include "mc/datatypes.h"
22 #include "xbt/fifo.h"
23 #include "xbt/config.h"
24 #include "xbt/function_types.h"
25 #include "xbt/mmalloc.h"
26 #include "../simix/smx_private.h"
27 #include "../xbt/mmalloc/mmprivate.h"
28 #include "xbt/automaton.h"
29 #include "xbt/hash.h"
30 #include "msg/msg.h"
31 #include "msg/datatypes.h"
32 #include "xbt/strbuff.h"
33 #include "xbt/parmap.h"
34
35 #include "mc_forward.h"
36
37 SG_BEGIN_DECL()
38
39 typedef struct s_mc_function_index_item s_mc_function_index_item_t, *mc_function_index_item_t;
40
41 /****************************** Snapshots ***********************************/
42
43 extern xbt_dynar_t mc_checkpoint_ignore;
44
45 /********************************* MC Global **********************************/
46
47 extern FILE *dot_output;
48 extern const char* colors[13];
49 extern xbt_parmap_t parmap;
50
51 extern int user_max_depth_reached;
52
53 int MC_deadlock_check(void);
54 void MC_replay(xbt_fifo_t stack);
55 void MC_replay_liveness(xbt_fifo_t stack);
56 void MC_show_deadlock(smx_simcall_t req);
57 void MC_show_stack_safety(xbt_fifo_t stack);
58 void MC_dump_stack_safety(xbt_fifo_t stack);
59
60 /** Stack (of `mc_state_t`) representing the current position of the
61  *  the MC in the exploration graph
62  *
63  *  It is managed by its head (`xbt_fifo_shift` and `xbt_fifo_unshift`).
64  */
65 extern xbt_fifo_t mc_stack;
66
67 int get_search_interval(xbt_dynar_t list, void *ref, int *min, int *max);
68
69
70 /****************************** Statistics ************************************/
71
72 typedef struct mc_stats {
73   unsigned long state_size;
74   unsigned long visited_states;
75   unsigned long visited_pairs;
76   unsigned long expanded_states;
77   unsigned long expanded_pairs;
78   unsigned long executed_transitions;
79 } s_mc_stats_t, *mc_stats_t;
80
81 extern mc_stats_t mc_stats;
82
83 void MC_print_statistics(mc_stats_t stats);
84
85 extern char *libsimgrid_path;
86
87 /********************************** Snapshot comparison **********************************/
88
89 typedef struct s_mc_comparison_times{
90   double nb_processes_comparison_time;
91   double bytes_used_comparison_time;
92   double stacks_sizes_comparison_time;
93   double binary_global_variables_comparison_time;
94   double libsimgrid_global_variables_comparison_time;
95   double heap_comparison_time;
96   double stacks_comparison_time;
97 }s_mc_comparison_times_t, *mc_comparison_times_t;
98
99 extern __thread mc_comparison_times_t mc_comp_times;
100 extern __thread double mc_snapshot_comparison_time;
101
102 int snapshot_compare(void *state1, void *state2);
103 void print_comparison_times(void);
104
105 //#define MC_DEBUG 1
106 #define MC_VERBOSE 1
107
108 /********************************** Variables with DWARF **********************************/
109
110 dw_frame_t MC_find_function_by_ip(void* ip);
111 mc_object_info_t MC_ip_find_object_info(void* ip);
112
113 void MC_find_object_address(memory_map_t maps, mc_object_info_t result);
114
115 /********************************** Miscellaneous **********************************/
116
117 typedef struct s_local_variable{
118   dw_frame_t subprogram;
119   unsigned long ip;
120   char *name;
121   dw_type_t type;
122   void *address;
123   int region;
124 }s_local_variable_t, *local_variable_t;
125
126 /* *********** Sets *********** */
127
128 typedef struct s_mc_address_set *mc_address_set_t;
129
130 mc_address_set_t mc_address_set_new(void);
131 void mc_address_set_free(mc_address_set_t* p);
132 void mc_address_add(mc_address_set_t p, const void* value);
133 bool mc_address_test(mc_address_set_t p, const void* value);
134
135 /* *********** Hash *********** */
136
137 /** \brief Hash the current state
138  *  \param num_state number of states
139  *  \param stacks stacks (mc_snapshot_stak_t) used fot the stack unwinding informations
140  *  \result resulting hash
141  * */
142 uint64_t mc_hash_processes_state(int num_state, xbt_dynar_t stacks);
143
144 /** @brief Dump the stacks of the application processes
145  *
146  *   This functions is currently not used but it is quite convenient
147  *   to call from the debugger.
148  *
149  *   Does not work when an application thread is running.
150  */
151 void MC_dump_stacks(FILE* file);
152
153 SG_END_DECL()
154
155 #endif