Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members

spot::counter_example Class Reference

Compute a counter example from a spot::emptiness_check_status. More...

#include <ce.hh>

Collaboration diagram for spot::counter_example:

Collaboration graph
[legend]
List of all members.

Public Types

typedef std::pair< const state *,
bdd > 
state_proposition
typedef std::list< const state * > state_sequence
typedef std::list< state_propositioncycle_path

Public Member Functions

 counter_example (const emptiness_check_status *ecs, const explicit_connected_component_factory *eccf=connected_component_hash_set_factory::instance())
std::ostream & print_result (std::ostream &os, const tgba *restrict=0) const
 Display the example computed by counter_example().

void print_stats (std::ostream &os) const
 Output statistics about this object.


Public Attributes

state_sequence suffix
cycle_path period

Protected Member Functions

void accepting_path (const explicit_connected_component *scc, const state *start, bdd acc_to_traverse)
void complete_cycle (const explicit_connected_component *scc, const state *from, const state *to)

Private Attributes

const emptiness_check_statusecs_

Detailed Description

Compute a counter example from a spot::emptiness_check_status.


Member Typedef Documentation

typedef std::list<state_proposition> spot::counter_example::cycle_path
 

typedef std::pair<const state*, bdd> spot::counter_example::state_proposition
 

typedef std::list<const state*> spot::counter_example::state_sequence
 


Constructor & Destructor Documentation

spot::counter_example::counter_example const emptiness_check_status ecs,
const explicit_connected_component_factory eccf = connected_component_hash_set_factory::instance()
 


Member Function Documentation

void spot::counter_example::accepting_path const explicit_connected_component scc,
const state start,
bdd  acc_to_traverse
[protected]
 

Called by counter_example to find a path which traverses all acceptance conditions in the accepted SCC.

void spot::counter_example::complete_cycle const explicit_connected_component scc,
const state from,
const state to
[protected]
 

Complete a cycle that caraterise the period of the counter example. Append a sequence to the path given by accepting_path.

std::ostream& spot::counter_example::print_result std::ostream &  os,
const tgba restrict = 0
const
 

Display the example computed by counter_example().

Parameters:
os the output stream
restrict optional automaton to project the example on.

void spot::counter_example::print_stats std::ostream &  os  )  const
 

Output statistics about this object.


Member Data Documentation

const emptiness_check_status* spot::counter_example::ecs_ [private]
 

cycle_path spot::counter_example::period
 

state_sequence spot::counter_example::suffix
 


The documentation for this class was generated from the following file:
Generated on Tue Jun 29 17:01:53 2004 for spot by doxygen 1.3.7