src/mc/mc_config.cpp

   1 /* Copyright (c) 2008-2023. 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 #include "src/mc/mc_config.hpp"
   7 #include "src/mc/mc_replay.hpp"
   8 #include "src/simgrid/sg_config.hpp"
   9 #include <simgrid/modelchecker.h>
  10
  11 #if SIMGRID_HAVE_STATEFUL_MC
  12 #include <string_view>
  13 #endif
  14
  15 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(xbt_cfg);
  16
  17 static simgrid::mc::ModelCheckingMode model_checking_mode = simgrid::mc::ModelCheckingMode::NONE;
  18 simgrid::mc::ModelCheckingMode simgrid::mc::get_model_checking_mode()
  19 {
  20   return model_checking_mode;
  21 }
  22 void simgrid::mc::set_model_checking_mode(simgrid::mc::ModelCheckingMode mode)
  23 {
  24   model_checking_mode = mode;
  25 }
  26
  27 static void _mc_cfg_cb_check(const char* spec, bool more_check = true)
  28 {
  29   xbt_assert(_sg_cfg_init_status == 0 || MC_is_active() || MC_record_replay_is_active() || not more_check,
  30              "Specifying a %s is only allowed within the model-checker. Please use simgrid-mc, or specify this option "
  31              "after the replay path.",
  32              spec);
  33 }
  34
  35 /* Replay (this part is enabled even if MC it disabled) */
  36 simgrid::config::Flag<std::string> _sg_mc_record_path{
  37     "model-check/replay", "Model-check path to replay (as reported by SimGrid when a violation is reported)", "",
  38     [](std::string_view value) {
  39       if (value.empty()) // Ignore default value
  40         return;
  41       xbt_assert(simgrid::mc::get_model_checking_mode() == simgrid::mc::ModelCheckingMode::NONE ||
  42                      simgrid::mc::get_model_checking_mode() == simgrid::mc::ModelCheckingMode::REPLAY,
  43                  "Specifying a MC replay path is not allowed when running the model-checker in mode %s. "
  44                  "Either remove the model-check/replay parameter, or execute your code out of simgrid-mc.",
  45                  to_c_str(simgrid::mc::get_model_checking_mode()));
  46       simgrid::mc::set_model_checking_mode(simgrid::mc::ModelCheckingMode::REPLAY);
  47       MC_record_path()                 = value;
  48     }};
  49
  50 simgrid::config::Flag<bool> _sg_mc_timeout{
  51     "model-check/timeout", "Whether to enable timeouts for wait requests", false, [](bool) {
  52       _mc_cfg_cb_check("value to enable/disable timeout for wait requests", not MC_record_replay_is_active());
  53     }};
  54
  55 int _sg_mc_max_visited_states = 0;
  56
  57 static simgrid::config::Flag<std::string> cfg_mc_reduction{
  58     "model-check/reduction", "Specify the kind of exploration reduction (either none or DPOR)", "dpor",
  59     [](std::string_view value) {
  60       if (value != "none" && value != "dpor" && value != "sdpor" && value != "odpor")
  61         xbt_die("configuration option 'model-check/reduction' must be one of the following: "
  62                 " 'none', 'dpor', 'sdpor', or 'odpor'");
  63     }};
  64
  65 simgrid::config::Flag<bool> _sg_mc_sleep_set{
  66     "model-check/sleep-set", "Whether to enable the use of sleep-set in the reduction algorithm", false,
  67     [](bool) { _mc_cfg_cb_check("value to enable/disable the use of sleep-set in the reduction algorithm"); }};
  68
  69 simgrid::config::Flag<std::string> _sg_mc_strategy{
  70     "model-check/strategy",
  71     "Specify the the kind of heuristic to use for guided model-checking",
  72     "none",
  73     {{"none", "No specific strategy: simply pick the first available transistion and act as a DFS."},
  74      {"max_match_comm", "Try to minimize the number of in-fly communication by appairing matching send and receive."},
  75      {"min_match_comm", "Try to maximize the number of in-fly communication by not appairing matching send and receive."},
  76      {"uniform", "No specific strategy: choices are made randomly based on a uniform sampling."}
  77     }};
  78
  79 simgrid::config::Flag<int> _sg_mc_random_seed{"model-check/rand-seed",
  80                                               "give a specific random seed to initialize the uniform distribution", 0,
  81                                               [](int) { _mc_cfg_cb_check("Random seed"); }};
  82
  83 #if SIMGRID_HAVE_STATEFUL_MC
  84 simgrid::config::Flag<int> _sg_mc_checkpoint{
  85     "model-check/checkpoint", "Specify the amount of steps between checkpoints during stateful model-checking "
  86                               "(default: 0 => stateless verification). If value=1, one checkpoint is saved for each "
  87                               "step => faster verification, but huge memory consumption; higher values are good "
  88                               "compromises between speed and memory consumption.",
  89     0, [](int) { _mc_cfg_cb_check("checkpointing value"); }};
  90
  91 simgrid::config::Flag<std::string> _sg_mc_property_file{
  92     "model-check/property", "Name of the file containing the property, as formatted by the ltl2ba program.", "",
  93     [](const std::string&) { _mc_cfg_cb_check("property"); }};
  94
  95 simgrid::config::Flag<bool> _sg_mc_comms_determinism{
  96     "model-check/communications-determinism",
  97     "Whether to enable the detection of communication determinism",
  98     false,
  99     [](bool) {
 100       _mc_cfg_cb_check("value to enable/disable the detection of determinism in the communications schemes");
 101     }};
 102
 103 simgrid::config::Flag<bool> _sg_mc_send_determinism{
 104     "model-check/send-determinism",
 105     "Enable/disable the detection of send-determinism in the communications schemes",
 106     false,
 107     [](bool) {
 108       _mc_cfg_cb_check("value to enable/disable the detection of send-determinism in the communications schemes");
 109     }};
 110
 111 simgrid::config::Flag<bool> _sg_mc_unfolding_checker{
 112     "model-check/unfolding-checker",
 113     "Whether to enable the unfolding-based dynamic partial order reduction to MPI programs", false, [](bool) {
 114       _mc_cfg_cb_check("value to to enable/disable the unfolding-based dynamic partial order reduction to MPI programs");
 115     }};
 116 #endif
 117
 118 simgrid::config::Flag<std::string> _sg_mc_buffering{
 119     "smpi/buffering",
 120     "Buffering semantic to use for MPI (only used in MC)",
 121     "infty",
 122     {{"zero", "No system buffering: MPI_Send is blocking"},
 123      {"infty", "Infinite system buffering: MPI_Send returns immediately"}},
 124     [](std::string_view) { _mc_cfg_cb_check("buffering mode"); }};
 125
 126 simgrid::config::Flag<int> _sg_mc_max_depth{"model-check/max-depth",
 127                                             "Maximal exploration depth (default: 1000)",
 128                                             1000,
 129                                             [](int) { _mc_cfg_cb_check("max depth value"); }};
 130
 131 static simgrid::config::Flag<int> _sg_mc_max_visited_states__{
 132     "model-check/visited",
 133     "Specify the number of visited state stored for state comparison reduction: any branch leading to a state that is "
 134     "already stored is cut.\n"
 135     "If value=5, the last 5 visited states are stored. If value=0 (the default), no state is stored and this reduction "
 136     "technique is disabled.",
 137     0, [](int value) {
 138       _mc_cfg_cb_check("number of stored visited states");
 139       _sg_mc_max_visited_states = value;
 140     }};
 141
 142 simgrid::config::Flag<bool> _sg_mc_termination{
 143     "model-check/termination", "Whether to enable non progressive cycle detection", false,
 144     [](bool) { _mc_cfg_cb_check("value to enable/disable the detection of non progressive cycles"); }};
 145
 146 simgrid::mc::ReductionMode simgrid::mc::get_model_checking_reduction()
 147 {
 148   if ((cfg_mc_reduction.get() == "dpor" || cfg_mc_reduction.get() == "sdpor" || cfg_mc_reduction.get() == "odpor") &&
 149       _sg_mc_max_visited_states__ > 0) {
 150     XBT_INFO("Disabling DPOR since state-equality reduction is activated with 'model-check/visited'");
 151     return simgrid::mc::ReductionMode::none;
 152   }
 153
 154   if (cfg_mc_reduction.get() == "none") {
 155     return ReductionMode::none;
 156   } else if (cfg_mc_reduction.get() == "dpor") {
 157     return ReductionMode::dpor;
 158   } else if (cfg_mc_reduction.get() == "sdpor") {
 159     return ReductionMode::sdpor;
 160   } else if (cfg_mc_reduction.get() == "odpor") {
 161     return ReductionMode::odpor;
 162   } else if (cfg_mc_reduction.get() == "udpor") {
 163     XBT_INFO("No reduction will be used: "
 164              "UDPOR has a dedicated invocation 'model-check/unfolding-checker' "
 165              "but is not yet fully supported in SimGrid");
 166     return ReductionMode::none;
 167   } else {
 168     XBT_INFO("Unknown reduction mode: defaulting to no reduction");
 169     return ReductionMode::none;
 170   }
 171 }