spot  1.99.3
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Modules Pages
Typedefs | Functions
Miscellaneous algorithms for LTL formulae

Typedefs

typedef std::set< const
atomic_prop
*, formula_ptr_less_than > 
spot::ltl::atomic_prop_set
 Set of atomic propositions. More...
 

Functions

SPOT_API atomic_prop_set spot::ltl::create_atomic_prop_set (unsigned n)
 construct an atomic_prop_set with n propositions More...
 
SPOT_API void spot::ltl::destroy_atomic_prop_set (atomic_prop_set &aprops)
 Destroy all the atomic propositions in an atomic_prop_set. More...
 
SPOT_API atomic_prop_set * spot::ltl::atomic_prop_collect (const formula *f, atomic_prop_set *s=0)
 Return the set of atomic propositions occurring in a formula. More...
 
SPOT_API bdd spot::ltl::atomic_prop_collect_as_bdd (const formula *f, const const_twa_ptr &a)
 Return the set of atomic propositions occurring in a formula, as a BDD. More...
 
SPOT_API int spot::ltl::length (const formula *f)
 Compute the length of a formula. More...
 
SPOT_API int spot::ltl::length_boolone (const formula *f)
 Compute the length of a formula, squashing Boolean formulae. More...
 
SPOT_API bool spot::is_stutter_invariant (const ltl::formula *f)
 Check if a formula has the stutter invariance property. More...
 

Detailed Description

Typedef Documentation

typedef std::set<const atomic_prop*, formula_ptr_less_than> spot::ltl::atomic_prop_set

Set of atomic propositions.

Function Documentation

SPOT_API atomic_prop_set* spot::ltl::atomic_prop_collect ( const formula *  f,
atomic_prop_set *  s = 0 
)

Return the set of atomic propositions occurring in a formula.

Parameters
fthe formula to inspect
san existing set to fill with atomic_propositions discovered, or 0 if the set should be allocated by the function.
Returns
A pointer to the supplied set, s, augmented with atomic propositions occurring in f; or a newly allocated set containing all these atomic propositions if s is 0. The atomic propositions inserted into s are not cloned, so they are only valid as long as f is.
SPOT_API bdd spot::ltl::atomic_prop_collect_as_bdd ( const formula *  f,
const const_twa_ptr &  a 
)

Return the set of atomic propositions occurring in a formula, as a BDD.

Parameters
fthe formula to inspect
athat automaton that should register the BDD variables used.
Returns
A conjunction the atomic propositions.
SPOT_API atomic_prop_set spot::ltl::create_atomic_prop_set ( unsigned  n)

construct an atomic_prop_set with n propositions

SPOT_API void spot::ltl::destroy_atomic_prop_set ( atomic_prop_set &  aprops)

Destroy all the atomic propositions in an atomic_prop_set.

SPOT_API bool spot::is_stutter_invariant ( const ltl::formula *  f)

Check if a formula has the stutter invariance property.

SPOT_API int spot::ltl::length ( const formula *  f)

Compute the length of a formula.

The length of a formula is the number of atomic propositions, constants, and operators (logical and temporal) occurring in the formula. spot::ltl::multop instances with n arguments count for n-1; for instance a | b | c has length 5, even if there is only as single | node internally.

If squash_boolean is set, all Boolean formulae are assumed to have length one.

SPOT_API int spot::ltl::length_boolone ( const formula *  f)

Compute the length of a formula, squashing Boolean formulae.

This is similar to spot::ltl::length(), except all Boolean formulae are assumed to have length one.


Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Wed Aug 26 2015 08:42:37 for spot by doxygen 1.8.8