UnCoVer (Using Coverability for Verification)
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Pages
Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
oCBackwardAnalysisThis class performs a backward search to solve the coverability problem with respect to a given Order
oCBackwardResultHandlerThe BackwardResultHandler is an interface to handle intermediate results produced by the backward search
|\CInstantWriterResultHandlerThe InstantWriterResultHandler implements the BackwardResultHandler by writing the given information as soon as possible to the filesystem
oCCollectionCallback< E >This template provides a possibility to add elements to a collection without having a reference to the collection of knowing its type
|\CVectorCallback< E >This template class implements a CollectionCallback to a vector
oCCollectionCallback< graphs::Rule_sp >
|\CPreparedGTS::StdRuleMapCBThe StdRuleMapCB is a helper class defining a CollectionCallback to a PreparedGTS standard rule map
oCDelayedLogMessageThis class stores a log message and sends it at the end of the scope in which it was defined
oCEdgeThis class represents an edge in a Hypergraph
oCErrorHandler
|\CXercesLoggingErrorHandlerPrints errors generated by the Xerces framework
oCexception
|\CGenericMessageExceptionThis class serves as a superclass of all Exceptions
| oCInitialisationExceptionThis exception is thrown if an object could not be initialized successfully
| oCInvalidInputExceptionThis exception is thrown whenever a function is called with invalid inputs
| oCInvalidStateExceptionThis exception is thrown if a function of an object was called, but the object was not in a valid state to call this function
| oCOutOfIDsExceptionThis exception is thrown if an object was about to be created, but the programm has run out of unique IDs
| oCRunExceptionThis exception is thrown if an algorithm or Scenario was executed, but encountered and error
| \CXMLioExceptionThis exception is thrown if an error occurred while importing or exporting XML documents
oCExpEnumeratorThis class represents a number over a variable base with a fixed length
oCGraphDrawerThis class provides static methods for Converting GXL files to the 'dot' format
oCGTXLReaderThis class imports GXL or GTXL XML files and converts them to Hypergraph and GTS objects respectively
|\CGTXLReaderXercesThis class imports GXL or GTXL XML files and converts them to Hypergraph and GTS objects respectively
oCGTXLWriterThis class exports GXL or GTXL XML files by converting them from Hypergraph and GTS objects respectively
|\CGTXLWriterXercesThis class exports GXL or GTXL XML files by converting them from Hypergraph and GTS objects respectively
oChash< unordered_set< T > >Defines the hash of an unordered_set as the xor of all elements of the set
oCIDClosureEnumeratorThis enumerator can be used to enumerate all equivalences on IDs, where the equivalence closure of the enumerated IDPartition and a predefined IDPartition is the IDPartition, where every ID is in the same partition
oCIDPartitionEnumeratorProvides a possibility to enumerate all partitions on a given set of IDs
oCIDPartitionPointerEqualityAn equality checker for pointers to IDPartitions
oCIDPartitionPointerHasherA hasher for pointers to IDPartions
oCIDtoIDEnumeratorThis enumerator encapsulates a mapping of an ID to a set of IDs
oCIsomorphismCheckerChecks whether two given Hypergraphs are isomorphic or not
oCLatexExporterProvides a possibility to generate Latex files from GTS objects or graph sets
oCMappingThis is the data structure representing a morphism mapping from a graph to another graph
oCMessageLoggerThis class is used to stream log messages
oCMinGraphListThis data structure stores a collection of graphs minimal to some given order
oCMinPOCEnumeratorThis abstract class serves as a schema of an enumerator taking a rule and a graph and enumerating all minimal pushout complements wrt
|oCMinorPOCEnumeratorImplements the abstract MinPOCEnumerator class for the minor ordering
|\CSubgraphPOCEnumeratorThis enumerator can be used to enumerate all pushout complements of a (partial) rule and a graph
oCOrderThis class presents a generic ordering relation on Hypergraphs
|oCMinorOrderThis class implements the Hypergraph Minor Ordering, as described in "Applying the Graph Minor Theorem to the Verification of Graph Transformation Systems" (Salil Joshi, Barbara König)
|oCOldMinorOrderThis class is an old implementation of the Hypergraph Minor Ordering based on searching for disjoint paths
|\CSubgraphOrderThis class implement the "standard" subgraph ordering
oCostream
|\CMultiStream
oCPartialPOCEnumeratorThe PartialPOCEnumerator computes a subset of all pushout complement of a partial rule and a total match
oCPathCheckerFunctions to compute whether given graphs have paths of a defined length
oCOldMinorOrder::PathFinderSearching for paths between two vertices
oCOldMinorOrder::PathFinder::QueueEl
oCRulePreparerThis class takes a rule and prepares it such that no special case handling is necessary while performing the analysis
|oCNoRulePreparerThis RulePreparer returns all rules unprepared
|oCMinorRulePreparerThis class prepares given rules to be used together with the minor order in the backward search
|\CSubgraphRulePreparerThis class prepares given rules to be used together with the subgraph order in the backward search
oCSafeXRes< T >This template provides a container which automatically release a given Xerces resource, when the pointer runs out of scope
oCSafeXTString< T >This template provides a container which automatically releases a transcoded string, when the pointer runs out of scope
oCScenarioA scenario is a subprogram using a set of input parameters to execute some algorithms, producing desired output
|oCBackwardAnalysisScenarioThis Scenario performs a backward analysis according to the provided parameters
|oCBackwardStepTestThis test scenario takes a given set of rules and a given set of error graphs and performs a single backward step, including rule preparation
|oCGTXLtoLatexConverterUse this Scenario to create a graphical representation of the given GTXL file
|oCGXLtoPicConverterThis Scenario takes a GXL file and converts the encoded Hypergraphs first to a 'dot' file and then to the set file format using neato
|oCLeaderElectionRuleCreaterWhen called this Scenario generates the GTS for the leader election example
|oCLEQCheckScenarioThis Scenario allows to check whether graphs of a given set are represented by another given, upward-closed set
|oCMatcherScenarioThis scenario takes two sets of graphs and computes all matching from one set to the other
|oCRulePreparerTestThis scenario tests the rule preparation functionality
|\CXMLTestScenarioThis Scenario tests the GTXLReader and GTXLWriter classes on correctness
oCScenarioLoaderThis class generates Scenario object from their string identifier (without initializing them)
oCSignatureCreaterThe SignatureCreater provides functions to generate signatures for Hypergraphs
oCStdMatchFinderStdMatchFinder provides a simple algorithm which takes two arbitrary graphs and calculates all matchings from one to the other
oCStreamableStreamable provides a streaming function which must be implemented by any deriving class
|oCAnonHypergraphAn AnonHypergraph is a data structure storing a hypergraph
||\CHypergraphA Hypergraph represents a graph with a unique identifier
|oCAnonRuleAnonRule serves as a data structure of a rule object
||oCRuleRepresents the data structure for a rule including a unique identifier
||\CUQRuleInstanceThe UQRuleInstance is a rule which is generated when UQRules are instantiated
|oCGTSData structure for a graph transformation system
||\CPreparedGTSGraph transformation system that was prepared for use in the backward procedure
|\CUQRuleThis class serves as data structure of a universally quantified rule
oCstreambuf
|\CMultiStreamBuffer
oCTerminationMessageEncapsulates a timer, which is started when the TerminationMessage is created
oCTimerProvides a timer, which can be started and used to measure elapsed time
oCTotalPOCEnumeratorThis enumerator computes all pushout complements for all co-matches from a total (given) rule to a given graph
oCOldMinorOrder::twoIDLists
oCPreparedGTS::uqinst_iteratorThe uqinst_iterator generates UQRuleInstances for backward application
\CVertexVertex stores all data of a vertex in a Hypergraph