Detailed Description

template<class GlobalAttr, class StateAttr, class EventAttr, class TransAttr>
class faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >

Generator with linear hybrid automata extensions.

Henzinger's Linear Hybrid Automata

The TlhaGenerator implements a linear hybrid automaton as introduced by Henzinger et al. Here the state space consists of a discrete and a continuous component. The discrete component is also referre to as a location. While within a location, the continuous state evolves according to a differential inclusion. Furthermore, each location and each discrete transition is equipped with a so called invariant and a guard, respectively. While in a particular location, the continuous state must satisfy the invariant. Similarly, a transition becomes enabled only when the respective guard is satisfied. When a transition is executed, the continous state is reset according to a resetrelation. For the linear case implemented in libFAUDES, the assume that

the right hand side of the differential inclusion is constant and represented by a closed convex polyhedron;
invariants and guards are represented by closed convex polyhedra,
reset relations are affine transformations with an convex polyhedral offset.

Implementation

The TlhaGenerator is derived from the cGenerator and requires adequate attribute parameters that implement invariants, guards, resets and rates. Suitable attribute classes are provided by AttributeLhaState, AttributeLhaTrans and AttributeLhaGlobal which may be used either directly or as base classes for further derivatives. For the event attribute, the lhaGenerator assumes the AttributeCFlags interface. A convenience definition faudes::lhaGenerator is used for a minimal version with the above mentioned attribute parameters.

File IO

The TlhaGenerator calsses use the TaGenerator file IO, i.e. the file format is the same up to hybrid automata related requirements from the attribute parameters. The below example is from the basic version lhaGenerator.

<Generator name="lha example" ftype="LinearHybridAutomaton">
 
<Alphabet>
<Event name="north"/>
<Event name="south"/>
<Event name="west"/>
</Alphabet>
 
<StateSet>
 
<State id="1" name="NorthWest">
<Initial/>
<Rate>
<AMatrix rows="4" columns="2">
 100             0             
-100             0             
 0             100             
 0            -100             
</AMatrix>
<BVector count="4">
-25         50         50        -25             
</BVector>
</Rate>
<Invariant>
<AMatrix rows="4" columns="2">
 1             0             
-1             0             
 0             1            
 0            -1             
</AMatrix>
<BVector count="4">
100            0              10             0             
</BVector>
</Invariant>
<InitialConstraint>
<AMatrix rows="1" columns="2">
 -1             0             
</AMatrix>
<BVector count="1">
-80
</BVector>
</InitialConstraint>
</State>
 
<State id="2" name="SouthWest">
<Rate>
<AMatrix rows="4" columns="2">
 100             0             
-100             0             
 0             100             
 0            -100             
</AMatrix>
<BVector count="4">
-25         50         -25        50             
</BVector>
</Rate>
<Invariant>
<AMatrix rows="4" columns="2">
 1             0             
-1             0             
 0             1             
 0            -1             
</AMatrix>
<BVector count="4">
100             0              10            0             
</BVector>
</Invariant>
</State>
 
<State id="10" name="Target">
<Rate>
<AMatrix rows="0" columns="2"/>
<BVector count="0"/>
</Rate>
<Invariant>
<AMatrix rows="4" columns="2">
 1             0             
-1             0             
 0             1             
 0            -1             
</AMatrix>
<BVector count="4">
100             0              10            0             
</BVector>
</Invariant>
</State>
 
</StateSet>
 
<TransitionRelation>
 
<Transition x1="1" event="north" x2="2">
<Guard>
<AMatrix rows="1" columns="2">
0              -1            
</AMatrix>
<BVector count="1">
-9             
</BVector>
</Guard>
<Reset>
<A1Matrix rows="4" columns="2">
-1         0            
 1         0            
 0        -1            
 0         1
</A1Matrix>
<A2Matrix rows="4" columns="2">
 1         0            
-1         0            
 0         1            
 0        -1
</A2Matrix>
<BVector count="4">
-1      1     1     1             
</BVector>
</Reset>
</Transition>
 
<Transition x1="1" event="west" x2="10">
<Guard>
<AMatrix rows="1" columns="2">
1              0            
</AMatrix>
<BVector count="1">
1             
</BVector>
</Guard>
</Transition>
 
<Transition x1="2" event="south" x2="1">
<Guard>
<AMatrix rows="1" columns="2">
0              1            
</AMatrix>
<BVector count="1">
1             
</BVector>
</Guard>
</Transition>
 
<Transition x1="2" event="west" x2="10">
<Guard>
<AMatrix rows="1" columns="2">
1              0            
</AMatrix>
<BVector count="1">
1             
</BVector>
</Guard>
</Transition>
 
</TransitionRelation>
 
<LhaStateSpace>
<AMatrix rows="4" columns="2">
1              0             
-1             0             
0              1             
0              -1             
</AMatrix>
<BVector count="4">
100             0              10             0             
</BVector>
</LhaStateSpace>
</Generator>

Definition at line 236 of file hyb_hgenerator.h.

#include <hyb_hgenerator.h>

Public Member Functions
	TlhaGenerator (void)
	Constructor. More...

	TlhaGenerator (const TlhaGenerator &rOtherGen)
	Copy constructor. More...

	TlhaGenerator (const vGenerator &rOtherGen)
	Copy constructor (no attributes) More...

	TlhaGenerator (const std::string &rFileName)
	Construct a from file. More...

TlhaGenerator *	New (void) const
	Construct on heap. More...

TlhaGenerator *	Copy (void) const
	Construct copy on heap. More...

virtual const Type *	Cast (const Type *pOther) const
	Type test. More...

virtual TlhaGenerator &	operator= (const TlhaGenerator &rOtherGen)
	Assignment operator (uses copy) Note: you must reimplement this operator in derived classes in order to handle internal pointers correctly. More...

virtual TlhaGenerator &	operator= (const vGenerator &rOtherGen)
	Assignment operator (uses copy) More...

int	Dimension (void) const
	Get dimension of continuous statespace. More...

const Polyhedron &	StateSpace (void) const
	Get continuous statespace. More...

void	StateSpace (const Polyhedron &rStateSpace)
	Set continuous statespace. More...

const Polyhedron &	Invariant (Idx idx) const
	Get invariant of state by index. More...

Polyhedron *	Invariantp (Idx idx)
	Get invariant of state by index. More...

void	Invariant (Idx idx, const Polyhedron &rInvariant)
	Set invariant of state by index. More...

const Polyhedron &	Invariant (const std::string &name) const
	Get invariant of state by name. More...

void	Invariant (const std::string &name, const Polyhedron &rInvariant)
	Set invariant of state by name. More...

const Polyhedron &	InitialConstraint (Idx idx) const
	Get initial constraint of state by index. More...

Polyhedron *	InitialConstraintp (Idx idx)
	Get initial constraint of state by index. More...

void	InitialConstraint (Idx idx, const Polyhedron &rInitialConstraint)
	Set initial constraint of state by index. More...

const Polyhedron &	InitialConstraint (const std::string &name) const
	Get initial constraint of state by name. More...

void	InitialConstraint (const std::string &name, const Polyhedron &rInitialConstraint)
	Set initial constraint of state by name. More...

const Polyhedron &	Rate (Idx idx) const
	Get rate of state by index. More...

Polyhedron *	Ratep (Idx idx)
	Get rate of state by index. More...

void	Rate (Idx idx, const Polyhedron &rRate)
	Set rate of state by index. More...

const Polyhedron &	Rate (const std::string &name) const
	Get rate of state by name. More...

void	Rate (const std::string &name, const Polyhedron &rRate)
	Set rate of state by name. More...

const Polyhedron &	Guard (const Transition &rTrans) const
	Get guard of a transition. More...

Polyhedron *	Guardp (const Transition &rTrans)
	Get guard of a transition. More...

void	Guard (const Transition &rTrans, const Polyhedron &rGuard)
	Sets guard of a transition. More...

const LinearRelation &	Reset (const Transition &rTrans) const
	Get reset of a transition. More...

LinearRelation *	Resetp (const Transition &rTrans)
	Get reset of a transition. More...

void	Reset (const Transition &rTrans, const LinearRelation &rReset)
	Sets reset of a transition. More...

virtual bool	Valid (void) const
	Check if generator is valid. More...

virtual bool	UpdateAttributes (void)
	Updates internal attributes. More...

Public Member Functions inherited from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >
	TaGenerator (void)
	Construct an emtpy Generator. More...

	TaGenerator (const TaGenerator &rOtherGen)
	Copy-constructor (from TaGenerator, incl attributes) More...

	TaGenerator (const vGenerator &rOtherGen)
	Copy-constructor (from vGenerator, set attributes to default) More...

	TaGenerator (const std::string &rFileName)
	Construct from file. More...

virtual TaGenerator	NewAGen (void) const
	Construct on stack. More...

virtual	~TaGenerator (void)
	Destructor. More...

virtual TaGenerator &	Assign (const Type &rSrc)
	Copy from other faudes Type (try to cast to agenerator or pass to base) More...

TaGenerator &	operator= (const TaGenerator &rOtherGen)
	Assignment operator (uses Assign(Generator&) ) More...

virtual void	Move (TaGenerator &rGen)
	Destructive copy to other TaGenerator Copy method with increased performance at the cost of invalidating the source data. More...

virtual void	Move (Generator &rGen)
	Destructive copy to other Generator. More...

virtual void	Clear (void)
	Clear generator data. More...

const TaEventSet< EventAttr > &	Alphabet (void) const
	Return const reference to alphabet. More...

const TaStateSet< StateAttr > &	States (void) const
	Return reference to state set. More...

const ATransSet &	TransRel (void) const
	Return reference to transition relation. More...

void	TransRel (TransSetX1EvX2 &res) const
	Get copy of trantision relation sorted by other compare operator, e.g. More...

void	TransRel (TransSetEvX1X2 &res) const

void	TransRel (TransSetEvX2X1 &res) const

void	TransRel (TransSetX2EvX1 &res) const

void	TransRel (TransSetX2X1Ev &res) const

void	TransRel (TransSetX1X2Ev &res) const

bool	InsEvent (Idx index)
	Add an existing event to alphabet by index. More...

Idx	InsEvent (const std::string &rName)
	Add named event to generator. More...

bool	InsEvent (Idx index, const EventAttr &rAttr)
	Add an existing event to alphabet by index, incl. More...

Idx	InsEvent (const std::string &rName, const EventAttr &rAttr)
	Add named event with attribute to generator. More...

void	InjectAlphabet (const EventSet &rNewalphabet)
	Set mpAlphabet without consistency check. More...

void	InjectAlphabet (const TaEventSet< EventAttr > &rNewalphabet)
	Set mpAlphabet without consistency check. More...

Idx	InsState (void)
	Add new anonymous state to generator. More...

Idx	InsState (const StateAttr &attr)
	Add new anonymous state with attribute to generator. More...

bool	InsState (Idx index)
	Add (perhaps new) state to generator. More...

Idx	InsState (const std::string &rName)
	Add new named state to generator. More...

Idx	InsState (const std::string &rName, const StateAttr &attr)
	Add new named state with attribute to generator. More...

bool	InsState (Idx index, const StateAttr &attr)
	Add (perhaps new) state with attribute to generator. More...

void	InjectStates (const StateSet &rNewStates)
	Inject a complete state set without consistency checks. More...

void	InjectStates (const TaStateSet< StateAttr > &rNewStates)
	Inject a complete state set without consistency checks. More...

bool	SetTransition (Idx x1, Idx ev, Idx x2)
	Add a transition to generator by indices. More...

bool	SetTransition (const std::string &rX1, const std::string &rEv, const std::string &rX2)
	Add a transition to generator by names. More...

bool	SetTransition (const Transition &rTransition)
	Add a transition to generator. More...

bool	SetTransition (const Transition &rTransition, const TransAttr &rAttr)
	Add a transition with attribute to generator. More...

void	InjectTransRel (const TransSet &rNewtransrel)
	Set transition relation without consistency check. More...

void	InjectTransRel (const ATransSet &rNewtransrel)
	Set transition relation without consistency check. More...

void	EventAttribute (Idx index, const EventAttr &rAttr)
	Set attribute for existing event. More...

void	EventAttribute (Idx index, const Type &rAttr)
	Set attribute for existing event. More...

const EventAttr &	EventAttribute (Idx index) const
	Event attribute lookup. More...

const EventAttr &	EventAttribute (const std::string &rName) const
	Event attribute lookup. More...

EventAttr *	EventAttributep (Idx index)
	Event attribute pointer (to access Attribute methods) note: may insert explicit default attribute. More...

EventAttr *	EventAttributep (const std::string &rName)
	Event attribute pointer (to access Attribute methods) note: may insert explicit default attribute. More...

void	StateAttribute (Idx index, const StateAttr &rAttr)
	Set attribute for existing state. More...

void	StateAttribute (Idx index, const Type &rAttr)
	Set attribute for existing state. More...

const StateAttr &	StateAttribute (Idx index) const
	State attribute lookup. More...

StateAttr *	StateAttributep (Idx index)
	State attribute pointer (to access Attribute methods) note: may insert explicit default attribute. More...

void	TransAttribute (const Transition &rTrans, const TransAttr &rAttr)
	Set attribute for existing transition. More...

void	TransAttribute (const Transition &rTrans, const Type &rAttr)
	Set attribute for existing transition. More...

const TransAttr &	TransAttribute (const Transition &rTrans) const
	Get attribute for existing transition. More...

TransAttr *	TransAttributep (const Transition &rTrans)
	Get attribute pointer for existing transition note: may insert explicit default attribute. More...

void	GlobalAttribute (const GlobalAttr &rAttr)
	Set global attribute. More...

void	GlobalAttribute (const Type &rAttr)
	Set global attribute. More...

const GlobalAttr &	GlobalAttribute (void) const
	Get global attribute ref. More...

GlobalAttr *	GlobalAttributep (void)
	Get global attribute pointer. More...

Public Member Functions inherited from faudes::vGenerator
	vGenerator (void)
	Default constructor. More...

	vGenerator (const vGenerator &rOtherGen)
	Copy-constructror. More...

	vGenerator (const std::string &rFileName)
	Construct from file. More...

virtual	~vGenerator (void)
	Destructor. More...

virtual vGenerator &	AssignWithoutAttributes (const vGenerator &rGen)
	Copy from other vGenerator, ignore attributes. More...

vGenerator &	operator= (const vGenerator &rOtherGen)
	Assignment operator (uses Assign method) More...

virtual void	Version (const std::string &rVersion, vGenerator &rResGen) const
	Create another version of this generator. More...

virtual void	Version (Idx version, vGenerator &rResGen) const
	Create another version of this generator. More...

virtual void	Version (const std::string &rPattern, const std::string &rReplacement, vGenerator &rResGen) const
	Create another version of this generator. More...

void	Name (const std::string &rName)
	Set the generator's name. More...

const std::string &	Name (void) const
	Get generator's name. More...

void	ClearStates (void)
	Clear all states and transitions, maintain alphabet. More...

Idx	AlphabetSize (void) const
	Get number of events in alphabet. More...

Idx	Size (void) const
	Get generator size (number of states) More...

Idx	TransRelSize (void) const
	Get number of transitions. More...

Idx	InitStatesSize (void) const
	Get number of initial states. More...

Idx	MarkedStatesSize (void) const
	Get number of marked states. More...

bool	Empty (void) const
	Check if generator is empty (no states) More...

bool	AlphabetEmpty (void) const
	Check if alphabet is Empty. More...

bool	TransRelEmpty (void) const
	Check if transition relation is empty. More...

bool	InitStatesEmpty (void) const
	Check if set of initial states are empty. More...

bool	MarkedStatesEmpty (void) const
	Check if set of marked states are empty. More...

SymbolTable *	EventSymbolTablep (void) const
	Get Pointer to EventSymbolTable currently used by this vGenerator. More...

virtual void	EventSymbolTablep (SymbolTable *pSymTab)
	Set EventSymbolTable to be used by this vGenerator. More...

virtual void	EventSymbolTablep (const vGenerator &rOtherGen)
	Set EventSymbolTable as given by rOtherGen. More...

EventSet	NewEventSet (void) const
	Create EventSet with generator's EventSymbolTable (on stack). More...

EventSet *	NewEventSetp (void) const
	Create EventSet with generator's EventSymbolTable (on heap). More...

Idx	EventIndex (const std::string &rName) const
	Event index lookup. More...

std::string	EventName (Idx index) const
	Event name lookup. More...

void	EventName (Idx index, const std::string &rName)
	Set name for existing event. More...

std::string	UniqueEventName (const std::string &rName) const
	Create a new unique symbolic event name. More...

bool	EventRename (Idx event, const std::string &rNewName)
	Rename event in this generator. More...

bool	EventRename (const std::string &rOldName, const std::string &rNewName)
	Rename event in this generator. More...

const SymbolTable &	StateSymbolTable (void) const
	Get StateSymbolTable. More...

void	StateSymbolTable (const SymbolTable &rSymTab)
	Set StateSymbolTable. More...

Idx	StateIndex (const std::string &rName) const
	State index lookup. More...

std::string	StateName (Idx index) const
	State name lookup. More...

void	StateName (Idx index, const std::string &rName)
	Set name of state. More...

void	ClearStateNames (void)
	Remove all names from generator's StateSymbolTable. More...

void	ClrStateName (Idx index)
	Clear name for individual state. More...

void	ClrStateName (const std::string &rName)
	Clear name for individual state. More...

bool	StateNamesEnabled (void) const
	Whether libFAUEDS functions are requested to generate state names. More...

void	StateNamesEnabled (bool flag)
	Enable/disable libFAUEDS functions to automatically generate state names. More...

void	SetDefaultStateNames (void)
	Assign each state a default name based on its index. More...

void	EnforceStateNames (const std::string &rTemplate)
	For all states without a symbolic name, assign a name based on suggested template and the index. More...

std::string	UniqueStateName (const std::string &rName) const
	Create a new unique symbolic state name. More...

EventSet::Iterator	AlphabetBegin (void) const
	Iterator to Begin() of alphabet. More...

EventSet::Iterator	AlphabetEnd (void) const
	Iterator to End() of alphabet. More...

bool	ExistsEvent (Idx index) const
	Test existence of event in alphabet. More...

bool	ExistsEvent (const std::string &rName) const
	Test existence of event in alphabet. More...

EventSet::Iterator	FindEvent (Idx index) const
	Returns a iterator to event index in alphabet. More...

EventSet::Iterator	FindEvent (const std::string &rName) const
	Returns a iterator to event index in alphabet. More...

const EventSet &	Alphabet (void) const
	Return const reference to alphabet. More...

StateSet::Iterator	StatesBegin (void) const
	Iterator to Begin() of state set. More...

StateSet::Iterator	StatesEnd (void) const
	Iterator to End() of state set. More...

bool	ExistsState (Idx index) const
	Test existence of state in state set. More...

bool	ExistsState (const std::string &name) const
	Test existence of state in state set. More...

StateSet::Iterator	FindState (Idx index) const
	Returns a iterator to state index in state set. More...

StateSet::Iterator	FindState (const std::string &rName) const
	Returns a iterator to state with specified name. More...

const StateSet &	States (void) const
	Return reference to state set. More...

Idx	InitState (void) const
	Return initial state. More...

StateSet::Iterator	InitStatesBegin (void) const
	Iterator to Begin() of mInitStates. More...

StateSet::Iterator	InitStatesEnd (void) const
	Iterator to End() of mInitStates. More...

bool	ExistsInitState (Idx index) const
	Test existence of state in mInitStates. More...

StateSet::Iterator	FindInitState (Idx index) const
	Iterator to state index in mInitStates. More...

const StateSet &	InitStates (void) const
	Const ref to initial states. More...

StateSet::Iterator	MarkedStatesBegin (void) const
	Iterator to Begin() of mMarkedStates. More...

StateSet::Iterator	MarkedStatesEnd (void) const
	Iterator to End() of mMarkedStates. More...

bool	ExistsMarkedState (Idx index) const
	Test existence of state in mMarkedStates. More...

StateSet::Iterator	FindMarkedState (Idx index) const
	Returns a iterator to state index in mMarkedStates. More...

const StateSet &	MarkedStates (void) const
	Return const ref of marked states. More...

TransSet::Iterator	TransRelBegin (void) const
	Iterator to Begin() of transition relation. More...

TransSet::Iterator	TransRelEnd (void) const
	Iterator to End() of transition relation. More...

TransSet::Iterator	TransRelBegin (Idx x1) const
	Iterator to begin of transitions with x1 as predecessor state. More...

TransSet::Iterator	TransRelEnd (Idx x1) const
	iterator to end of transitions with x1 as predecessor state. More...

TransSet::Iterator	TransRelBegin (Idx x1, Idx ev) const
	iterator to begin of transitions with x1 as predecessor state and event ev. More...

TransSet::Iterator	TransRelEnd (Idx x1, Idx ev) const
	Iterator to end of transitions with x1 as predecessor state and event ev. More...

TransSet::Iterator	FindTransition (const std::string &rX1, const std::string &rEv, const std::string &rX2) const
	iterator to transition given by x1, ev, x2 More...

TransSet::Iterator	FindTransition (Idx x1, Idx ev, Idx x2) const
	Iterator to transition given by x1, ev, x2. More...

TransSet::Iterator	FindTransition (const Transition &rTrans) const
	Iterator to transition. More...

bool	ExistsTransition (const std::string &rX1, const std::string &rEv, const std::string &rX2) const
	Test for transition given by x1, ev, x2. More...

bool	ExistsTransition (Idx x1, Idx ev, Idx x2) const
	Test for transition given by x1, ev, x2. More...

bool	ExistsTransition (const Transition &rTrans) const
	test for transition More...

bool	ExistsTransition (Idx x1, Idx ev) const
	Test for transition given by x1, ev. More...

bool	ExistsTransition (Idx x1) const
	Test for transition given by x1. More...

const TransSet &	TransRel (void) const
	Return reference to transition relation. More...

void	TransRel (TransSetX1EvX2 &res) const
	Get copy of trantision relation sorted by other compare operator, e.g. More...

void	TransRel (TransSetEvX1X2 &res) const

void	TransRel (TransSetEvX2X1 &res) const

void	TransRel (TransSetX2EvX1 &res) const

void	TransRel (TransSetX2X1Ev &res) const

void	TransRel (TransSetX1X2Ev &res) const

Transition	TransitionByNames (const std::string &rX1, const std::string &rEv, const std::string &rX2) const
	Convebience function. More...

bool	InsEvent (Idx index)
	Add an existing event to alphabet by index. More...

Idx	InsEvent (const std::string &rName)
	Add named event to generator. More...

void	InsEvents (const EventSet &events)
	Add new named events to generator. More...

bool	DelEvent (Idx index)
	Delete event from generator by index. More...

bool	DelEvent (const std::string &rName)
	Delete event from generator by name. More...

void	DelEvents (const EventSet &rEvents)
	Delete a set of events from generator. More...

bool	DelEventFromAlphabet (Idx index)
	Delete event from alphabet without consistency check. More...

void	InjectAlphabet (const EventSet &rNewalphabet)
	Set mpAlphabet without consistency check. More...

void	RestrictAlphabet (const EventSet &rNewalphabet)
	Restricts mpAlphabet incl removing resp. More...

Idx	InsState (void)
	Add new anonymous state to generator. More...

bool	InsState (Idx index)
	Add (perhaps new) state to generator. More...

Idx	InsState (const std::string &rName)
	Add new named state to generator. More...

void	InsStates (const StateSet &rStates)
	Add anonymous states to generator. More...

bool	DelState (Idx index)
	Delete a state from generator by index. More...

bool	DelState (const std::string &rName)
	Delete a state from generator by name. More...

void	DelStates (const StateSet &rDelStates)
	Delete a set of states Cleans mpStates, mInitStates, mMarkedStates, mpTransrel, and mpStateSymboltable. More...

bool	DelStateFromStates (Idx index)
	Delete a state from generator without consistency check. More...

StateSet::Iterator	DelStateFromStates (StateSet::Iterator pos)
	Delete a state from generator without consistency check. More...

void	RestrictStates (const StateSet &rStates)
	Restrict states Cleans mpStates, mInitStates, mMarkedStates, mpTransrel, and mpStateSymboltable. More...

void	InjectState (Idx index)
	Inject an existing state index into generators mStates Use with care! For use in performance optimized functions. More...

void	InjectStates (const StateSet &rNewStates)
	Inject a complete state set without consistency checks (without attributes) More...

Idx	InsInitState (void)
	Create new anonymous state and set as initial state. More...

bool	InsInitState (Idx index)
	Add (perhaps new) state to generator and turn it into a initial state. More...

Idx	InsInitState (const std::string &rName)
	Create a new named state and set as initial state. More...

void	InsInitStates (const StateSet &rStates)
	Add (perhaps new) anonymous initial states to generator More...

Idx	InsMarkedState (void)
	Create new anonymous state and set as marked state. More...

bool	InsMarkedState (Idx index)
	Add (perhaps new) state to generator and turn it into a marked state. More...

Idx	InsMarkedState (const std::string &rName)
	Create a new named state and set as marked state. More...

void	InsMarkedStates (const StateSet &rStates)
	Add (perhaps new) anonymous initial states to generator More...

void	SetInitState (Idx index)
	Set an existing state as initial state by index. More...

void	SetInitState (const std::string &rName)
	Set an existing state as initial state by name. More...

void	InjectInitStates (const StateSet &rNewInitStates)
	Replace mInitStates with StateSet given as parameter without consistency checks. More...

void	ClrInitState (Idx index)
	Unset an existing state as initial state by index. More...

void	ClrInitState (const std::string &rName)
	Unset an existing state as initial state by name. More...

StateSet::Iterator	ClrInitState (StateSet::Iterator pos)
	Unset an existing state as initial state by iterator. More...

void	ClearInitStates (void)
	Clear all mInitStates. More...

void	SetMarkedState (Idx index)
	Set an existing state as marked state by index. More...

void	SetMarkedState (const std::string &rName)
	Set an existing state as marked state by name. More...

void	ClrMarkedState (Idx index)
	Unset an existing state as marked state by index. More...

void	ClrMarkedState (const std::string &rName)
	Unset an existing state as marked state by name. More...

StateSet::Iterator	ClrMarkedState (StateSet::Iterator pos)
	Unset an existing state as marked state by iterator. More...

void	ClearMarkedStates (void)
	Clear all marked states. More...

void	InjectMarkedStates (const StateSet &rNewMarkedStates)
	Replace mMarkedStates with StateSet given as parameter without consistency checks. More...

bool	SetTransition (Idx x1, Idx ev, Idx x2)
	Add a transition to generator by indices. More...

bool	SetTransition (const std::string &rX1, const std::string &rEv, const std::string &rX2)
	Add a transition to generator by names. More...

bool	SetTransition (const Transition &rTransition)
	Add a transition to generator. More...

void	ClrTransition (Idx x1, Idx ev, Idx x2)
	Remove a transition by indices. More...

void	ClrTransition (const Transition &rTrans)
	Remove a transition by transition object. More...

TransSet::Iterator	ClrTransition (TransSet::Iterator it)
	Remove a transition by iterator. More...

void	ClrTransitions (Idx x1, Idx ev)
	Remove a transitions by state and event. More...

void	ClrTransitions (Idx x1)
	Remove a transitions by state. More...

void	ClearTransRel (void)
	Clear all transitions. More...

void	InjectTransition (const Transition &rTrans)
	Set transition without consistency check. More...

void	InjectTransRel (const TransSet &rNewtransrel)
	Set transition relation without consistency check (no attributes) More...

virtual void	ClearAttributes (void)
	Clear Attributes. More...

virtual void	ClearEventAttributes (void)
	Clear event attributes. More...

virtual void	ClrEventAttribute (Idx index)
	Clear attribute for existing event. More...

virtual void	EventAttributes (const EventSet &rEventSet)
	Set attributes for existing events. More...

virtual void	ClearStateAttributes (void)
	Clear state attributes. More...

virtual void	ClrStateAttribute (Idx index)
	Clear attribute for existing state. More...

virtual void	ClearTransAttributes (void)
	Clear transition attributes. More...

virtual void	ClrTransAttribute (const Transition &rTrans)
	Clear attribute for existing transition. More...

virtual void	ClearGlobalAttribute (void)
	Clear global attribute. More...

virtual void	GlobalAttributeTry (const Type &rAttr)
	Set global attribute. More...

StateSet	AccessibleSet (void) const
	Compute set of accessible states. More...

bool	Accessible (void)
	Make generator accessible. More...

bool	IsAccessible (void) const
	Check if generator is accessible. More...

StateSet	CoaccessibleSet (void) const
	Compute set of Coaccessible states. More...

bool	Coaccessible (void)
	Make generator Coaccessible. More...

bool	IsCoaccessible (void) const
	Check if generator is Coaccessible. More...

StateSet	BlockingStates (void) const
	Compute set of blocking states. More...

StateSet	TerminalStates (void) const
	Compute set of terminal states. More...

StateSet	TerminalStates (const StateSet &rStates) const
	Compute set of terminal states. More...

bool	IsComplete (void) const
	Check if generator is complete. More...

bool	IsComplete (const StateSet &rStates) const
	Check if generator is complete. More...

bool	IsComplete (const EventSet &rSigmaO) const
	Check if generator is complete w.r.t. More...

bool	Complete (void)
	Make generator Complete. More...

bool	Complete (const EventSet &rSigmaO)
	Make generator Complete w.r.t. More...

StateSet	TrimSet (void) const
	Compute set of trim states. More...

bool	Trim (void)
	Make generator trim. More...

bool	IsTrim (void) const
	Check if generator is trim. More...

bool	OmegaTrim (void)
	Make generator omega-trim. More...

bool	IsOmegaTrim (void) const
	Check if generator is omega-trim. More...

EventSet	UsedEvents (void) const
	Return used events (executed in transitions) More...

EventSet	UnusedEvents (void) const
	Return unused events. More...

void	MinimizeAlphabet (void)
	Set the alphabet to used events. More...

EventSet	ActiveEventSet (Idx x1) const
	Return active event set at state x1. More...

TransSet	ActiveTransSet (Idx x1) const
	Return active transition set at state x1. More...

StateSet	TransRelStates (void) const
	Return the states covered by transitions. More...

Idx	SuccessorState (Idx x1, Idx ev) const
	Return the successor state of state x1 with event ev. More...

StateSet	SuccessorStates (Idx x1) const
	Return the successor states of state x1. More...

StateSet	SuccessorStates (Idx x1, Idx ev) const
	Return the successor states of state x1 with event ev. More...

bool	IsDeterministic (void) const
	Check if generator is deterministic. More...

void	SetMinStateIndexMap (void) const
	Set minimal index map for file io of generator states. More...

void	ClearMinStateIndexMap (void) const
	Clear minimal index map for 1:1 file io. More...

Idx	MinStateIndex (Idx index) const
	Get state index as is it will be written to file. More...

void	MinStateIndex (void)
	Re-enumerate states. More...

Idx	MaxStateIndex (void) const
	Get maximum state index used in this generator. More...

const std::map< Idx, Idx > &	MinStateIndexMap (void) const
	Get state index translation map. More...

std::string	EStr (Idx index) const
	Pretty printable event name for index (eg for debugging). More...

std::string	SStr (Idx index) const
	Return pretty printable state name for index (eg for debugging) More...

std::string	TStr (const Transition &rTrans) const
	Return pretty printable transition (eg for debugging) More...

void	GraphWrite (const std::string &rFileName, const std::string &rOutFormat="", const std::string &rDotExec="dot") const
	Produce graphical representation of this generator. More...

bool	operator< (const vGenerator &rOtherGen) const
	Order for sorting containers of generators. More...

void	WriteAlphabet (void) const
	Write generators alphabet to console. More...

std::string	AlphabetToString (void) const
	Write generators alphabet to string. More...

void	WriteAlphabet (TokenWriter &rTw) const
	Write generators alphabet to tokenwriter. More...

void	WriteStateSet (const StateSet &rStateSet) const
	Write a stateset to console (no re-indexing). More...

std::string	StateSetToString (const StateSet &rStateSet) const
	Write a stateset to string (no re-indexing). More...

std::string	StateSetToText (const StateSet &rStateSet) const
	Write a stateset to formated text (no re-indexing). More...

void	WriteStateSet (TokenWriter &rTw, const StateSet &rStateSet) const
	Write a stateset to TokenWriter. More...

void	DWriteStateSet (TokenWriter &rTw, const StateSet &rStateSet) const
	Write a stateset to TokenWriter (debug version, no re-indexing) More...

std::string	StatesToString (void) const
	Write stateset of this generator to a string (no re-indexing) More...

std::string	StatesToText (void) const
	Write stateset of this generator to formated text (no re-indexing) More...

std::string	MarkedStatesToString (void) const
	Write set of marked states to a string (no re-indexing) More...

std::string	InitStatesToString (void) const
	Write set of initial states to a string (no re-indexing) More...

void	WriteTransRel (void) const
	Write transition relation to console (no re-indexing) More...

std::string	TransRelToString (void) const
	Write transition relation to string (no re-indexing) More...

std::string	TransRelToText (void) const
	Write transition relation to formated text (no re-indexing) More...

void	WriteTransRel (TokenWriter &rTw) const
	Write transition relation to tokenwriter. More...

void	DWriteTransRel (TokenWriter &rTw) const
	Write transition relation to tokenwriter (debug version) More...

virtual void	DotWrite (const std::string &rFileName) const
	Writes generator to dot input format. More...

virtual void	DDotWrite (const std::string &rFileName) const
	Writes generator to dot input format (no re-indexing). More...

virtual void	XDotWrite (const std::string &rFileName) const
	Writes generator to dot input format for export to VioLib. More...

void	ReadStateSet (TokenReader &rTr, const std::string &rLabel, StateSet &rStateSet) const
	Read a state set. More...

bool	ReindexOnWrite (void) const
	Test whether file-i/o uses minimal state indicees. More...

void	ReindexOnWrite (bool flag)
	Enable/disable minimal state indicees for file-i/o. More...

Public Member Functions inherited from faudes::Type
	Type (void)
	Constructor. More...

	Type (const Type &rType)
	Copy constructor. More...

virtual	~Type (void)
	Destructor. More...

Type &	operator= (const Type &rSrc)
	Assign configurationdata from other object. More...

virtual bool	Equal (const Type &rOther) const
	Test equality of configuration data. More...

bool	operator== (const Type &rOther) const
	Test equality of configuration data. More...

bool	operator!= (const Type &rOther) const
	Test equality of configuration data. More...

virtual const std::string &	TypeName (void) const
	Get objects's type name. More...

void	Write (const Type *pContext=0) const
	Write configuration data to console. More...

void	Write (const std::string &pFileName, const std::string &rLabel="", const Type *pContext=0, std::ios::openmode openmode=std::ios::out\|std::ios::trunc) const
	Write configuration data to a file. More...

void	Write (const std::string &pFileName, std::ios::openmode openmode) const
	Write configuration data to a file. More...

void	Write (TokenWriter &rTw, const std::string &rLabel="", const Type *pContext=0) const
	Write configuration data to TokenWriter. More...

virtual void	XWrite (const std::string &pFileName, const std::string &rLabel="", const Type *pContext=0) const
	Write configuration data to an XML file. More...

void	XWrite (const Type *pContext=0) const
	Write configuration data in XML format to concole Note: this write function uses the virtual function DoXWrite(), to be reimplemented by derived classes. More...

void	XWrite (TokenWriter &rTw, const std::string &rLabel="", const Type *pContext=0) const
	Write configuration data in XML format to TokenWriter. More...

std::string	ToString (const std::string &rLabel="", const Type *pContext=0) const
	Write configuration data to a string. More...

std::string	ToText (const std::string &rLabel="", const Type *pContext=0) const
	Write configuration data to a formated string. More...

void	DWrite (const Type *pContext=0) const
	Write configuration data to console, debugging format. More...

void	DWrite (const std::string &pFileName, const std::string &rLabel="", const Type *pContext=0, std::ios::openmode openmode=std::ios::out\|std::ios::trunc) const
	Write configuration data to a file, debugging format. More...

void	DWrite (TokenWriter &rTw, const std::string &rLabel="", const Type *pContext=0) const
	Write configuration data in debug format to TokenWriter. More...

void	SWrite (TokenWriter &rTw) const
	Write statistics comment to TokenWriter. More...

void	SWrite (void) const
	Write statistics comment to console. More...

std::string	ToSText (void) const
	Write statistics to a string. More...

void	Read (const std::string &rFileName, const std::string &rLabel="", const Type *pContext=0)
	Read configuration data from file with label specified. More...

void	FromString (const std::string &rString, const std::string &rLabel="", const Type *pContext=0)
	Read configuration data from a string. More...

void	Read (TokenReader &rTr, const std::string &rLabel="", const Type *pContext=0)
	Read configuration data from TokenReader with label sepcified. More...

Protected Member Functions
virtual void	DoRead (TokenReader &rTr, const std::string &rLabel="", const Type *pContext=0)
	Read generator object from TokenReader, see Type::Read for public wrappers. More...

virtual void	DoWrite (TokenWriter &rTw, const std::string &rLabel="", const Type *pContext=0) const
	Write generator object to TokenWriter, see Type::Write for public wrappers. More...

Protected Member Functions inherited from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >
virtual void	NewCore (void)
	Allocate my heap members (attribute dependent types) More...

virtual void	UpdateCore (void)
	Update my secondary pointers for new core. More...

void	DoAssign (const TaGenerator &rGen)
	Assignment. More...

Protected Member Functions inherited from faudes::vGenerator
virtual void	DeleteCore (void)
	Free my heap members (attribute dependent types) More...

void	ConfigureAttributeTypes (const AttributeVoid pNewGlobalPrototype, const StateSet pNewStatesPrototype, const EventSet pNewAlphabetPrototype, const TransSet pNewTransRelPrototype)
	Configure attribute types. More...

void	DoAssign (const vGenerator &rSrc)
	Assignment for matching type. More...

virtual void	DoDWrite (TokenWriter &rTw, const std::string &rLabel="", const Type *pContext=0) const
	Write generator in debugging format to TokenWriter, see Type::DWrite for public wrappers. More...

virtual void	DoSWrite (TokenWriter &rTw) const
	Write generator statistics as comment to TokenWriter, see Type::SWrite for public wrappers. More...

virtual void	DoXWrite (TokenWriter &rTw, const std::string &rLabel="", const Type *pContext=0) const
	Write generator to TokenWriter, see Type::XWrite for public wrappers. More...

void	ReadAlphabet (TokenReader &rTr)
	Read the generator's alphabet from a TokenReader. More...

void	WriteStates (TokenWriter &rTw) const
	Write generators stateset to TokenWriter. More...

void	ReadStates (TokenReader &rTr)
	Read the generator's stateset from a TokenReader. More...

void	XReadStateSet (TokenReader &rTr, StateSet &rStateSet, const std::string &rLabel="") const
	Read a stateset from TokenReader in XML format. More...

void	ReadTransRel (const std::string &rFileName)
	Read the generator's transition relation from a file. More...

void	ReadTransRel (TokenReader &rTr)
	Read the generator's transition relation from a TokenReader. More...

void	XReadTransRel (TokenReader &rTr)
	Read the generator's transition relation from a TokenReader. More...

void	XWriteStateSet (TokenWriter &rTw, const StateSet &rStateSet, const std::string &rLabel="") const
	Write a stateset to TokenWriter in XML format. More...

void	XWriteTransRel (TokenWriter &rTw) const
	Write transition relation to tokenwriter in XML format. More...

Protected Member Functions inherited from faudes::Type
void	DoAssign (const Type &rSrc)
	Assign configuration data from other object. More...

bool	DoEqual (const Type &rOther) const
	Test equality of configuration data. More...

virtual const TypeDefinition *	TypeDefinitionp (void) const
	Get objects's type definition. More...

virtual Token	XBeginTag (const std::string &rLabel="", const std::string &rFallbackLabel="") const

Additional Inherited Members
Public Types inherited from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >
typedef TaTransSet< TransAttr >	ATransSet
	Convenience typdef for member transiton set. More...

Static Public Member Functions inherited from faudes::vGenerator
static SymbolTable *	GlobalEventSymbolTablep (void)
	Get Pointer to global EventSymbolTable. More...

static void	StateNamesEnabledDefault (bool flag)
	Sets the default for automatic state name generation. More...

static void	ReindexOnWriteDefault (bool flag)
	Enable/disable reindexing states for file-i/o. More...

static bool	ReindexOnWriteDefault (void)
	Enable/disable reindexing states for file-i/o. More...

Static Protected Member Functions inherited from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >
static const TaNameSet< EventAttr > &	AlphabetTaGen (void)
	Static default alphabet prototype (incl. More...

static const TaIndexSet< StateAttr > &	StatesTaGen (void)
	Static default state set prototype (incl. More...

static const ATransSet &	TransRelTaGen (void)
	Static default transition relation prototype (incl. More...

static const GlobalAttr &	GlobalTaGen (void)
	Static default global attribute prototype (configures global attribute type) More...

Static Protected Member Functions inherited from faudes::vGenerator
static const EventSet &	AlphabetVoid (void)
	Static default alphabet prototype (incl. More...

static const StateSet &	StatesVoid (void)
	Static default state set prototype (incl. More...

static const TransSet &	TransRelVoid (void)
	Static default transition relation prototype (incl. More...

static const AttributeVoid &	GlobalVoid (void)
	Static default global attribute prototype (configures global attribute type) More...

Protected Attributes inherited from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >
TaNameSet< EventAttr > *	pAlphabet
	Alphabet, pointer with actual attribute type. More...

TaIndexSet< StateAttr > *	pStates
	State set, pointer with actual attribute type. More...

ATransSet *	pTransRel
	Transition relation, pointer with actual attribute type. More...

GlobalAttr *	pGlobalAttribute
	Global attribute, pointer with actual attribute type. More...

Protected Attributes inherited from faudes::vGenerator
std::string	mMyName
	Name of generator. More...

Idx	mId
	Number of generator. More...

SymbolTable	mStateSymbolTable
	State symbol table (local per Generator) More...

SymbolTable *	mpStateSymbolTable
	Pointer to State symbol table. More...

SymbolTable *	mpEventSymbolTable
	Pointer to Event symbol table. More...

bool	mStateNamesEnabled
	Automatic state names. More...

bool	mReindexOnWrite
	Reindex states on file-i/o. More...

EventSet *	mpAlphabet
	Pointer to alphabet (actual type depends on attributes) More...

StateSet *	mpStates
	Pointer to state set (actual type depends on attributes) More...

TransSet *	mpTransRel
	Pointer to ransition relation (actual type depends on attributes) More...

AttributeVoid *	mpGlobalAttribute
	Pointer to lobal attribute (actual type depends on attributes) More...

const EventSet *	pAlphabetPrototype
	Pointer to alphabet prototype (incl. More...

const StateSet *	pStatesPrototype
	Pointer to state set prototype (incl. More...

const TransSet *	pTransRelPrototype
	Pointer to transition relation prototype (incl. More...

const AttributeVoid *	pGlobalPrototype
	Pointer to global attribute prototype (configures global attribute type) More...

StateSet	mInitStates
	Initial states. More...

StateSet	mMarkedStates
	Marked states. More...

std::map< Idx, Idx >	mMinStateIndexMap
	Map State indices to consecutive indices. More...

Static Protected Attributes inherited from faudes::vGenerator
static Idx	msObjectCount = 0
	Number of generator objects. More...

static bool	msStateNamesEnabledDefault = true
	Default for automatic statenames. More...

static bool	msReindexOnWriteDefault = false
	Default for automatic statenames. More...

Constructor & Destructor Documentation

◆ TlhaGenerator() [1/4]

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::TlhaGenerator ( void )

Constructor.

Definition at line 690 of file hyb_hgenerator.h.

◆ TlhaGenerator() [2/4]

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::TlhaGenerator ( const TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr > & rOtherGen )

Copy constructor.

Parameters

rOtherGen

Definition at line 695 of file hyb_hgenerator.h.

◆ TlhaGenerator() [3/4]

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::TlhaGenerator ( const vGenerator & rOtherGen )

Copy constructor (no attributes)

Parameters

rOtherGen

Definition at line 700 of file hyb_hgenerator.h.

◆ TlhaGenerator() [4/4]

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::TlhaGenerator ( const std::string & rFileName )

Construct a from file.

Parameters

rFileName Filename

Exceptions

Exception If opening/reading fails an Exception object is thrown (id 1, 50, 51)

Definition at line 705 of file hyb_hgenerator.h.

Member Function Documentation

◆ Cast()

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

virtual const Type* faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::Cast ( const Type * pOther ) const

inlinevirtual

Type test.

Uses C++ dynamic cast to test whether the specified object casts to a System.

Returns: TlhaGenerator reference if dynamic cast succeeds, else NULL

Reimplemented from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >.

Definition at line 296 of file hyb_hgenerator.h.

◆ Copy()

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr > * faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::Copy ( void ) const

virtual

Construct copy on heap.

Constructs a TlhaGenerator on heap with the same attribute types and the same event- and clock-symboltable.

Returns: new Generator

Reimplemented from faudes::TaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >.

Definition at line 722 of file hyb_hgenerator.h.

◆ Dimension()

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

int faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::Dimension ( void ) const

Get dimension of continuous statespace.

Returns: Ref to state space polyhedron

Definition at line 730 of file hyb_hgenerator.h.

◆ DoRead()

template<class GlobalAttr , class StateAttr , class EventAttr , class TransAttr >

void faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >::DoRead	(	TokenReader &	rTr,
		const std::string &	rLabel = `""`,
		const Type *	pContext = `0`
	)

protectedvirtual

Read generator object from TokenReader, see Type::Read for public wrappers.

We reimplement this vGenerator function in oredr to fix dimensions of default invariants etec.

Parameters

rTr	TokenReader to read from
rLabel	Section to read
pContext	Read context to provide contextual information (ignored)

Exceptions

Detailed Description

template<class GlobalAttr, class StateAttr, class EventAttr, class TransAttr> class faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >

Henzinger's Linear Hybrid Automata

Implementation

File IO

Public Member Functions

Protected Member Functions

Additional Inherited Members

Constructor & Destructor Documentation

◆ TlhaGenerator() [1/4]

◆ TlhaGenerator() [2/4]

◆ TlhaGenerator() [3/4]

◆ TlhaGenerator() [4/4]

Member Function Documentation

◆ Cast()

◆ Copy()

◆ Dimension()

◆ DoRead()

◆ DoWrite()

◆ Guard() [1/2]

◆ Guard() [2/2]

◆ Guardp()

◆ InitialConstraint() [1/4]

◆ InitialConstraint() [2/4]

◆ InitialConstraint() [3/4]

◆ InitialConstraint() [4/4]

◆ InitialConstraintp()

◆ Invariant() [1/4]

◆ Invariant() [2/4]

◆ Invariant() [3/4]

◆ Invariant() [4/4]

◆ Invariantp()

◆ New()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ Rate() [1/4]

◆ Rate() [2/4]

◆ Rate() [3/4]

◆ Rate() [4/4]

◆ Ratep()

◆ Reset() [1/2]

◆ Reset() [2/2]

◆ Resetp()

◆ StateSpace() [1/2]

◆ StateSpace() [2/2]

◆ UpdateAttributes()

◆ Valid()

template<class GlobalAttr, class StateAttr, class EventAttr, class TransAttr>
class faudes::TlhaGenerator< GlobalAttr, StateAttr, EventAttr, TransAttr >