LydiaSyft
ReachabilityMaxSet.hpp
1 //
2 // Created by shuzhu on 16/04/24.
3 //
4 
5 #ifndef LYDIASYFT_REACHABILITYMAXSET_HPP
6 #define LYDIASYFT_REACHABILITYMAXSET_HPP
7 
8 
9 #include "game/DfaGameSynthesizer.h"
10 
11 namespace Syft {
18  private:
22  CUDD::BDD goal_states_;
26  CUDD::BDD state_space_;
27 
28  public:
29 
39  ReachabilityMaxSet(const SymbolicStateDfa &spec, Player starting_player, Player protagonist_player,
40  const CUDD::BDD &goal_states, const CUDD::BDD &state_space);
41 
42 
52 
61  SynthesisResult run() const final;
62 
63  void dump_dot(MaxSetSynthesisResult maxset, const std::string &def_filename,
64  const std::string &nondef_filename) const;
65 
66  };
67 }
68 
69 
70 #endif //LYDIASYFT_REACHABILITYMAXSET_HPP
A synthesizer for a game whose arena is a symbolic-state DFA.
Definition: DfaGameSynthesizer.h:15
A maxset-strategy-synthesizer for a reachability game given as a symbolic-state DFA.
Definition: ReachabilityMaxSet.hpp:17
ReachabilityMaxSet(const SymbolicStateDfa &spec, Player starting_player, Player protagonist_player, const CUDD::BDD &goal_states, const CUDD::BDD &state_space)
Construct a maxset-strategy-synthesizer for the given reachability game.
Definition: ReachabilityMaxSet.cpp:8
MaxSetSynthesisResult run_maxset() const
Solves the maxset-reachability game.
Definition: ReachabilityMaxSet.cpp:57
SynthesisResult run() const final
Solve standard reachability game.
Definition: ReachabilityMaxSet.cpp:15
A DFA with symbolic states and transitions.
Definition: SymbolicStateDfa.h:18
Definition: Synthesizer.h:24
Definition: Synthesizer.h:16