faudes::Bisimulation Class Reference This class implements the algorithms needed for the computation of the coarsest quasi-congruence (=Bisimulation) of a given generator. More...
Detailed DescriptionThis class implements the algorithms needed for the computation of the coarsest quasi-congruence (=Bisimulation) of a given generator. Definition at line 89 of file op_bisimulation.h. Constructor & Destructor Documentation
Member Function Documentation
Compute info-maps for coset B.
Definition at line 743 of file op_bisimulation.cpp.
Compute info-maps for two cosets P1 and P2. The current partition is stable with respect to their parent coset P.
Definition at line 502 of file op_bisimulation.cpp.
Administration of the various steps of the computation of the coarsest quasi-congruence. An output generator that represents the resulting quotient automaton is also provided.
Definition at line 798 of file op_bisimulation.cpp.
Administration of the various steps of the computation of the coarsest quasi-congruence.
Definition at line 929 of file op_bisimulation.cpp.
Refine current partition with respect to partition B.
Definition at line 583 of file op_bisimulation.cpp.
Refine current partition with respect to partition B and make use of the fact that the current partition is stable with respect to the parent coset of B.
Definition at line 99 of file op_bisimulation.cpp.
Check if a state has a eIt-transition into a coset denoted as node.
Definition at line 557 of file op_bisimulation.cpp.
Function needed for recursively plotting the W-tree to console. For debugging purpose
Definition at line 1011 of file op_bisimulation.cpp.
Write the current set of equivalence classes to console. Definition at line 1041 of file op_bisimulation.cpp.
Write W-tree to console. Definition at line 1003 of file op_bisimulation.cpp. Member Data Documentation
Original Automaton. Definition at line 142 of file op_bisimulation.h.
Counter to assign unique indices to the cosets. Definition at line 193 of file op_bisimulation.h.
Contains the cosets of the current partition. Definition at line 198 of file op_bisimulation.h.
Holds the cosets that can possibly split cosets in ro. Definition at line 235 of file op_bisimulation.h.
TransSet of original generator sorted by EvX2X1. Definition at line 203 of file op_bisimulation.h. The documentation for this class was generated from the following files: libFAUDES 2.24g --- 2014.09.15 --- c++ api documentaion by doxygen |