libFAUDES

Sections

Types

Functions

Reachability Tests/Conversion

Functions related (co-)accessible states and trimness.

IsAccessible

Tests a generator for accessibility.

Signature:

IsAccessible(+In+ Generator G, +Out+ Boolean BRes)

Detailed description:

A generator is accessible, if every state can be accessed from some initial state via a sequence of transitions. This function returns "true" if G is accessible. Else it returns "false".

IsCoaccessible

Tests a generator for coaccessibility.

Signature:

IsCoaccessible(+In+ Generator G, +Out+ Boolean BRes)

Detailed description:

A generator is co-accessible, if every state is connected with some marked state via a sequence of transitions. This function returns "true" if G is co-accessible. Else it returns "false".

IsTrim

Tests a generator for trimness.

Signature:

IsTrim(+In+ Generator G, +Out+ Boolean BRes)

Detailed description:

A generator is trim if it is both accessible and co-accessible. This function returns "true" if G is co-accessible. Else it returns "false".

IsComplete

Test completeness of a generator.

Signature:

IsComplete(+In+ Generator G, +Out+ Boolean BRes)

Detailed description:

A generator is complete if all states have at least one transition to a successor state. This function returns "true" if G is complete. Else it returns "false".

If the generator is accessible, completeness of the generator is equivalent to completeness of the generated language, i.e.

forall s in L exists r in L such that s < r.

If the generator is trim, it is equivalent to completeness of the marked language.

Accessible

Delete non-accessible states and transitions.

Signature:

Accessible(+InOut+ Generator G)
Accessible(+In+ Generator GArg, +Out+ Generator GRes)

Detailed description:

Convert a given generator G into an accessible generator by removing states and transitions that are not accessible.

Coaccessible

Delete non-coaccessible states and transitions.

Signature:

Coaccessible(+InOut+ Generator G)
Coaccessible(+In+ Generator GArg, +Out+ Generator GRes)

Detailed description:

Convert a given generator G into a co-accessible generator by removing states and transitions that are not co-accessible.

Trim

Delete non-coaccessible and non-accessible states and transitions.

Signature:

Trim(+InOut+ Generator G)
Trim(+In+ Generator GArg, +Out+ Generator GRes)

Detailed description:

Convert a given generator G into a trim generator by removing states and transitions that are not accessible or not co-accessible.

libFAUDES 2.14g --- 2009-12-3 --- plugins "example synthesis observer diagnosis hiosys multitasking timed simulator iodevice luabindings"