spot  0.9.1
Public Member Functions | Private Types | Private Attributes
spot::tgba_bdd_concrete_factory Class Reference

Helper class to build a spot::tgba_bdd_concrete object. More...

#include <tgba/tgbabddconcretefactory.hh>

Inheritance diagram for spot::tgba_bdd_concrete_factory:
Inheritance graph
[legend]
Collaboration diagram for spot::tgba_bdd_concrete_factory:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 tgba_bdd_concrete_factory (bdd_dict *dict)
virtual ~tgba_bdd_concrete_factory ()
int create_state (const ltl::formula *f)
int create_anonymous_state ()
int create_atomic_prop (const ltl::formula *f)
void declare_acceptance_condition (bdd b, const ltl::formula *a)
const tgba_bdd_core_dataget_core_data () const
 Get the core data for the new automata.
bdd_dictget_dict () const
void constrain_relation (bdd new_rel)
 Add a new constraint to the relation.
void finish ()
 Perfom final computations before the relation can be used.

Private Types

typedef Sgi::hash_map< const
ltl::formula *, bdd,
ltl::formula_ptr_hash
acc_map_

Private Attributes

tgba_bdd_core_data data_
 Core data for the new automata.
acc_map_ acc_
 BDD associated to each acceptance condition.

Detailed Description

Helper class to build a spot::tgba_bdd_concrete object.


Member Typedef Documentation


Constructor & Destructor Documentation


Member Function Documentation

Add a new constraint to the relation.

Create a anonymous Now/Next variables.

Returns:
The BDD variable number v for the Now state. The Next BDD corresponds to v+1.

Create an atomic proposition variable for formula f.

Parameters:
fThe formula to create an aotmic proposition for.
Returns:
The variable number for this state.

The atomic proposition is not created if it already exists. Instead its existing variable number is returned. Variable numbers can be turned into BDD using ithvar().

Create a Now/Next variables for formula f.

Parameters:
fThe formula to create a state for.
Returns:
The BDD variable number v for the Now state. The Next BDD corresponds to v+1.

The state variables are not created if they already exist. Instead their existing variable numbers are returned. Variable numbers can be turned into BDD using ithvar().

Declare an acceptance condition.

Formula such as 'f U g' or 'F g' make the promise that 'g' will be fulfilled eventually. So once one of this formula has been translated into a BDD, we use declare_acceptance_condition() to associate all other states to the acceptance set of 'g'.

Parameters:
ba BDD indicating which variables are in the acceptance set
athe formula associated

Perfom final computations before the relation can be used.

This function should be called after all propositions, state, acceptance conditions, and constraints have been declared, and before calling get_code_data() or get_dict().

Get the core data for the new automata.

Implements spot::tgba_bdd_factory.


Member Data Documentation

BDD associated to each acceptance condition.

Core data for the new automata.


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

Please comment this page and report errors about it on the RefDocComments page.
Generated on Wed May 23 2012 12:06:46 for spot by doxygen 1.7.6.1