Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Move the selection of the next transition to execute to mc::State
[simgrid.git] / src / mc / api.hpp
1 /* Copyright (c) 2020-2022. The SimGrid Team. All rights reserved.          */
2
3 /* This program is free software; you can redistribute it and/or modify it
4  * under the terms of the license (GNU LGPL) which comes with this package. */
5
6 #ifndef SIMGRID_MC_API_HPP
7 #define SIMGRID_MC_API_HPP
8
9 #include <memory>
10 #include <vector>
11
12 #include "simgrid/forward.h"
13 #include "src/mc/mc_forward.hpp"
14 #include "src/mc/mc_record.hpp"
15 #include "src/mc/mc_state.hpp"
16 #include "xbt/automaton.hpp"
17 #include "xbt/base.h"
18
19 namespace simgrid {
20 namespace mc {
21
22 XBT_DECLARE_ENUM_CLASS(CheckerAlgorithm, Safety, UDPOR, Liveness, CommDeterminism);
23
24 /**
25  * @brief Maintains the transition's information.
26  */
27 struct s_transition_detail {
28   simgrid::simix::Simcall call_ = simgrid::simix::Simcall::NONE;
29   long issuer_id                = -1;
30   RemotePtr<kernel::activity::MailboxImpl> mbox_remote_addr {}; // used to represent mailbox remote address for isend and ireceive transitions
31   RemotePtr<kernel::activity::ActivityImpl> comm_remote_addr {}; // the communication this transition concerns (to be used only for isend, ireceive, wait and test)
32 };
33
34 using transition_detail_t = std::unique_ptr<s_transition_detail>;
35
36 /*
37 ** This class aimes to implement FACADE APIs for simgrid. The FACADE layer sits between the CheckerSide
38 ** (Unfolding_Checker, DPOR, ...) layer and the
39 ** AppSide layer. The goal is to drill down into the entagled details in the CheckerSide layer and break down the
40 ** detailes in a way that the CheckerSide eventually
41 ** be capable to acquire the required information through the FACADE layer rather than the direct access to the AppSide.
42 */
43
44 class Api {
45 private:
46   Api() = default;
47
48   struct DerefAndCompareByActorsCountAndUsedHeap {
49     template <class X, class Y> bool operator()(X const& a, Y const& b) const
50     {
51       return std::make_pair(a->actors_count, a->heap_bytes_used) < std::make_pair(b->actors_count, b->heap_bytes_used);
52     }
53   };
54
55   bool request_depend_asymmetric(smx_simcall_t r1, smx_simcall_t r2) const;
56   simgrid::mc::ActorInformation* actor_info_cast(smx_actor_t actor) const;
57
58 public:
59   std::string get_actor_string(smx_actor_t actor) const;
60   std::string get_actor_dot_label(smx_actor_t actor) const;
61
62   // No copy:
63   Api(Api const&) = delete;
64   void operator=(Api const&) = delete;
65
66   static Api& get()
67   {
68     static Api api;
69     return api;
70   }
71
72   simgrid::mc::Checker* initialize(char** argv, simgrid::mc::CheckerAlgorithm algo) const;
73
74   // ACTOR APIs
75   std::vector<simgrid::mc::ActorInformation>& get_actors() const;
76   unsigned long get_maxpid() const;
77   int get_actors_size() const;
78
79   // COMMUNICATION APIs
80   RemotePtr<kernel::activity::CommImpl> get_comm_isend_raw_addr(smx_simcall_t request) const;
81   RemotePtr<kernel::activity::CommImpl> get_comm_waitany_raw_addr(smx_simcall_t request, int value) const;
82   std::string get_pattern_comm_rdv(RemotePtr<kernel::activity::CommImpl> const& addr) const;
83   unsigned long get_pattern_comm_src_proc(RemotePtr<kernel::activity::CommImpl> const& addr) const;
84   unsigned long get_pattern_comm_dst_proc(RemotePtr<kernel::activity::CommImpl> const& addr) const;
85   std::vector<char> get_pattern_comm_data(RemotePtr<kernel::activity::CommImpl> const& addr) const;
86   xbt::string const& get_actor_name(smx_actor_t actor) const;
87   xbt::string const& get_actor_host_name(smx_actor_t actor) const;
88 #if HAVE_SMPI
89   bool check_send_request_detached(smx_simcall_t const& simcall) const;
90 #endif
91   smx_actor_t get_src_actor(RemotePtr<kernel::activity::CommImpl> const& comm_addr) const;
92   smx_actor_t get_dst_actor(RemotePtr<kernel::activity::CommImpl> const& comm_addr) const;
93
94   // REMOTE APIs
95   std::size_t get_remote_heap_bytes() const;
96
97   // MODEL CHECKER APIs
98   void mc_inc_visited_states() const;
99   unsigned long mc_get_visited_states() const;
100   void mc_check_deadlock() const;
101   XBT_ATTRIB_NORETURN void mc_exit(int status) const;
102   void dump_record_path() const;
103
104   // SIMCALL APIs
105   bool requests_are_dependent(RemotePtr<kernel::actor::SimcallObserver> obs1,
106                               RemotePtr<kernel::actor::SimcallObserver> obs2) const;
107   std::string request_get_dot_output(aid_t aid, int value) const;
108   smx_actor_t simcall_get_issuer(s_smx_simcall const* req) const;
109   RemotePtr<kernel::activity::MailboxImpl> get_mbox_remote_addr(smx_simcall_t const req) const;
110   RemotePtr<kernel::activity::ActivityImpl> get_comm_remote_addr(smx_simcall_t const req) const;
111
112 #if HAVE_SMPI
113   int get_smpi_request_tag(smx_simcall_t const& simcall, simgrid::simix::Simcall type) const;
114 #endif
115
116   // STATE APIs
117   void restore_state(std::shared_ptr<simgrid::mc::Snapshot> system_state) const;
118   void log_state() const;
119
120   // SNAPSHOT APIs
121   bool snapshot_equal(const Snapshot* s1, const Snapshot* s2) const;
122   simgrid::mc::Snapshot* take_snapshot(int num_state) const;
123
124   // SESSION APIs
125   void s_close() const;
126
127 // AUTOMATION APIs
128 #if SIMGRID_HAVE_MC
129   void automaton_load(const char* file) const;
130 #endif
131   std::vector<int> automaton_propositional_symbol_evaluate() const;
132   std::vector<xbt_automaton_state_t> get_automaton_state() const;
133   int compare_automaton_exp_label(const xbt_automaton_exp_label* l) const;
134   void set_property_automaton(xbt_automaton_state_t const& automaton_state) const;
135   inline DerefAndCompareByActorsCountAndUsedHeap compare_pair() const
136   {
137     return DerefAndCompareByActorsCountAndUsedHeap();
138   }
139   inline int automaton_state_compare(const_xbt_automaton_state_t const& s1, const_xbt_automaton_state_t const& s2) const
140   {
141     return xbt_automaton_state_compare(s1, s2);
142   }
143   xbt_automaton_exp_label_t get_automaton_transition_label(xbt_dynar_t const& dynar, int index) const;
144   xbt_automaton_state_t get_automaton_transition_dst(xbt_dynar_t const& dynar, int index) const;
145
146   // DYNAR APIs
147   inline unsigned long get_dynar_length(const_xbt_dynar_t const& dynar) const { return xbt_dynar_length(dynar); }
148 };
149
150 } // namespace mc
151 } // namespace simgrid
152
153 #endif