src/mc/ModelChecker.hpp

   1 /* Copyright (c) 2007-2015. 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 SIMGRID_MC_MODEL_CHECKER_HPP
   8 #define SIMGRID_MC_MODEL_CHECKER_HPP
   9
  10 #include <sys/types.h>
  11
  12 #include <memory>
  13 #include <set>
  14 #include <string>
  15
  16 #include <event2/event.h>
  17
  18 #include <simgrid_config.h>
  19 #include <xbt/base.h>
  20 #include <sys/types.h>
  21
  22 #include "src/mc/PageStore.hpp"
  23 #include "src/mc/Process.hpp"
  24 #include "src/mc/Transition.hpp"
  25 #include "src/mc/mc_forward.hpp"
  26 #include "src/mc/remote/mc_protocol.h"
  27
  28 namespace simgrid {
  29 namespace mc {
  30
  31 /** State of the model-checker (global variables for the model checker)
  32  */
  33 class ModelChecker {
  34   struct event_base *base_;
  35   struct event* socket_event_;
  36   struct event* signal_event_;
  37   /** String pool for host names */
  38   // TODO, use std::set with heterogeneous comparison lookup (C++14)?
  39   std::set<std::string> hostnames_;
  40   // This is the parent snapshot of the current state:
  41   PageStore page_store_;
  42   std::unique_ptr<Process> process_;
  43   Checker* checker_ = nullptr;
  44 public:
  45   std::shared_ptr<simgrid::mc::Snapshot> parent_snapshot_;
  46
  47 public:
  48   ModelChecker(ModelChecker const&) = delete;
  49   ModelChecker& operator=(ModelChecker const&) = delete;
  50   explicit ModelChecker(std::unique_ptr<Process> process);
  51   ~ModelChecker();
  52
  53   Process& process()
  54   {
  55     return *process_;
  56   }
  57   PageStore& page_store()
  58   {
  59     return page_store_;
  60   }
  61
  62   std::string const& get_host_name(const char* hostname)
  63   {
  64     return *this->hostnames_.insert(hostname).first;
  65   }
  66   std::string const& get_host_name(std::string const& hostname)
  67   {
  68     return *this->hostnames_.insert(hostname).first;
  69   }
  70
  71   void start();
  72   void shutdown();
  73   void resume(simgrid::mc::Process& process);
  74   void loop();
  75   void handle_events(int fd, short events);
  76   void wait_client(simgrid::mc::Process& process);
  77   void handle_simcall(Transition const& transition);
  78   void wait_for_requests()
  79   {
  80     mc_model_checker->wait_client(mc_model_checker->process());
  81   }
  82   void exit(int status);
  83
  84   bool checkDeadlock();
  85
  86   Checker* getChecker() const { return checker_; }
  87   void setChecker(Checker* checker) { checker_ = checker; }
  88
  89 private:
  90   void setup_ignore();
  91   bool handle_message(char* buffer, ssize_t size);
  92   void handle_waitpid();
  93   void on_signal(int signo);
  94
  95 public:
  96   unsigned long visited_states = 0;
  97   unsigned long executed_transitions = 0;
  98 };
  99
 100 }
 101 }
 102
 103 #endif