X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/6f64fa47ccef54748112a4f1910633ffd53f1a79..4074a0a83ba4892a329b517e506dab40e3db462e:/src/mc/LivenessChecker.hpp diff --git a/src/mc/LivenessChecker.hpp b/src/mc/LivenessChecker.hpp index 4906dba685..7ce79cea7f 100644 --- a/src/mc/LivenessChecker.hpp +++ b/src/mc/LivenessChecker.hpp @@ -16,7 +16,6 @@ #include #include -#include #include #include #include "src/mc/mc_state.h" @@ -34,7 +33,7 @@ struct XBT_PRIVATE Pair { bool search_cycle = false; std::shared_ptr graph_state = nullptr; /* System state included */ xbt_automaton_state_t automaton_state = nullptr; - std::vector atomic_propositions; + std::shared_ptr> atomic_propositions; int requests = 0; int depth = 0; bool exploration_started = false; @@ -51,13 +50,13 @@ struct XBT_PRIVATE VisitedPair { int other_num = 0; /* Dot output for */ std::shared_ptr graph_state = nullptr; /* System state included */ xbt_automaton_state_t automaton_state = nullptr; - std::vector atomic_propositions; + std::shared_ptr> atomic_propositions; std::size_t heap_bytes_used = 0; int nb_processes = 0; VisitedPair( int pair_num, xbt_automaton_state_t automaton_state, - std::vector const& atomic_propositions, + std::shared_ptr> atomic_propositions, std::shared_ptr graph_state); ~VisitedPair(); }; @@ -73,7 +72,7 @@ private: int main(); void prepare(); int compare(simgrid::mc::VisitedPair* state1, simgrid::mc::VisitedPair* state2); - std::vector getPropositionValues(); + std::shared_ptr> getPropositionValues(); std::shared_ptr insertAcceptancePair(simgrid::mc::Pair* pair); int insertVisitedPair(std::shared_ptr visited_pair, simgrid::mc::Pair* pair); void showAcceptanceCycle(std::size_t depth); @@ -81,9 +80,11 @@ private: void removeAcceptancePair(int pair_num); void purgeVisitedPairs(); void backtrack(); + std::shared_ptr newPair(Pair* pair, xbt_automaton_state_t state, std::shared_ptr> propositions); public: + // A stack of (application_state, automaton_state) pairs for DFS exploration: + std::list> explorationStack_; std::list> acceptancePairs_; - std::list> livenessStack_; std::list> visitedPairs_; };