LydiaSyft
Syft::LTLfSynthesizer Class Reference

A single-strategy-synthesizer for an LTLf formula given as a symbolic-state DFA. More...

#include <LTLfSynthesizer.h>

Public Member Functions

 LTLfSynthesizer (SymbolicStateDfa spec, Player starting_player, Player protagonist_player, CUDD::BDD goal_states, CUDD::BDD state_space)
 Construct an LtlfSynthesizer. More...
 
SynthesisResult run () const
 Solves the LTLf synthesis problem. More...
 
std::unique_ptr< TransducerAbstractSingleStrategy (const SynthesisResult &result) const
 Abstract a winning strategy for the agent. More...
 

Detailed Description

A single-strategy-synthesizer for an LTLf formula given as a symbolic-state DFA.

Shufang Zhu, Lucas M. Tabajara, Jianwen Li, Geguang Pu, Moshe Y. Vardi: Symbolic LTLf Synthesis. IJCAI 2017: 1362-1369

Constructor & Destructor Documentation

◆ LTLfSynthesizer()

Syft::LTLfSynthesizer::LTLfSynthesizer ( SymbolicStateDfa  spec,
Player  starting_player,
Player  protagonist_player,
CUDD::BDD  goal_states,
CUDD::BDD  state_space 
)

Construct an LtlfSynthesizer.

Parameters
specA symbolic-state DFA representing the LTLf formula.
starting_playerThe player that moves first each turn.
protagonist_playerThe player for which we aim to find the winning strategy.
goal_statesThe set of states that the agent must reach to win.
state_spaceThe state space.

Member Function Documentation

◆ AbstractSingleStrategy()

std::unique_ptr<Transducer> Syft::LTLfSynthesizer::AbstractSingleStrategy ( const SynthesisResult result) const

Abstract a winning strategy for the agent.

Returns
A winning strategy for the agent.

◆ run()

SynthesisResult Syft::LTLfSynthesizer::run ( ) const

Solves the LTLf synthesis problem.

Returns
The synthesis result.

The documentation for this class was generated from the following files: