spot  1.99.4
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Modules Pages
Public Member Functions | Protected Attributes | List of all members
spot::ta_succ_iterator_product Class Reference

Iterate over the successors of a product computed on the fly. More...

#include <ta/taproduct.hh>

Inheritance diagram for spot::ta_succ_iterator_product:
Inheritance graph
Collaboration diagram for spot::ta_succ_iterator_product:
Collaboration graph

Public Member Functions

 ta_succ_iterator_product (const state_ta_product *s, const ta *t, const kripke *k)
 
bool first ()
 Position the iterator on the first successor (if any). More...
 
bool next ()
 Jump to the next successor (if any). More...
 
bool done () const
 Check whether the iteration is finished. More...
 
state_ta_productcurrent_state () const
 Get the state of the current successor. More...
 
bdd current_condition () const
 Get the changeset on the transition leading to current successor. More...
 
acc_cond::mark_t current_acceptance_conditions () const
 Get the acceptance conditions on the transition leading to this successor. More...
 
bool is_stuttering_transition () const
 Return true if the changeset of the current transition is empty. More...
 

Protected Member Functions

void step_ ()
 Internal routines to advance to the next successor. More...
 
bool next_non_stuttering_ ()
 
void next_kripke_dest ()
 Move to the next successor in the kripke structure. More...
 

Protected Attributes

const state_ta_productsource_
 
const tata_
 
const kripkekripke_
 
ta_succ_iteratorta_succ_it_
 
twa_succ_iteratorkripke_succ_it_
 
state_ta_productcurrent_state_
 
bdd current_condition_
 
acc_cond::mark_t current_acceptance_conditions_
 
bool is_stuttering_transition_
 
bdd kripke_source_condition
 
statekripke_current_dest_state
 

Detailed Description

Iterate over the successors of a product computed on the fly.

Member Function Documentation

acc_cond::mark_t spot::ta_succ_iterator_product::current_acceptance_conditions ( ) const
virtual

Get the acceptance conditions on the transition leading to this successor.

Implements spot::ta_succ_iterator.

bdd spot::ta_succ_iterator_product::current_condition ( ) const
virtual

Get the changeset on the transition leading to current successor.

This is a boolean function of atomic propositions.

Implements spot::ta_succ_iterator.

state_ta_product* spot::ta_succ_iterator_product::current_state ( ) const
virtual

Get the state of the current successor.

Note that the same state may occur at different points in the iteration. These actually correspond to the same destination. It just means there were several transitions, with different conditions, leading to the same state.

The returned state should be destroyed (see state::destroy) by the caller after it is no longer used.

Implements spot::ta_succ_iterator.

bool spot::ta_succ_iterator_product::done ( ) const
virtual

Check whether the iteration is finished.

This function should be called after any call to first() or next() and before any enquiry about the current state.

The usual way to do this is with a for loop.

for (s->first(); !s->done(); s->next())
  ...  

Implements spot::ta_succ_iterator.

bool spot::ta_succ_iterator_product::first ( )
virtual

Position the iterator on the first successor (if any).

This method can be called several times to make multiple passes over successors.

Warning
One should always call done() (or better: check the return value of first()) to ensure there is a successor, even after first(). A common trap is to assume that there is at least one successor: this is wrong.
Returns
whether there is actually a successor

Implements spot::ta_succ_iterator.

bool spot::ta_succ_iterator_product::is_stuttering_transition ( ) const

Return true if the changeset of the current transition is empty.

bool spot::ta_succ_iterator_product::next ( )
virtual

Jump to the next successor (if any).

Warning
Again, one should always call done() (or better: check the return value of next()) ensure there is a successor.
Returns
whether there is actually a successor

Implements spot::ta_succ_iterator.

void spot::ta_succ_iterator_product::next_kripke_dest ( )
protected

Move to the next successor in the kripke structure.

void spot::ta_succ_iterator_product::step_ ( )
protected

Internal routines to advance to the next successor.


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

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Thu Oct 1 2015 05:49:15 for spot by doxygen 1.8.8