alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

org: document HOA handling for missing initial states

Browse source 
* doc/org/hoa.org: Here.
This commit is contained in:
Alexandre Duret-Lutz 2015-06-02 09:34:44 +02:00
parent 715805fad3
commit 0218074b0b
1 changed files with 7 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

9
doc/org/hoa.org
View file

@ -57,15 +57,20 @@ the HOA format, the output may not be exactly the same as the input.
limitation has forced us to improve some of our algorithms to be
less wasteful and not introduce useless acceptance sets.
- Multiple initial states emulated.
- Multiple (or missing) initial states are emulated.
The internal TωA representation used by Spot supports only a single
initial state. When an HOA with multiple initial state is read, it
initial state. When an HOA with multiple initial states is read, it
is transformed into an equivalent TωA by merging the initial states
into a single one. The merged state can either be one of the
original initial states (if one of those has no incoming edge) or a
new state introduced for that purpose.
Similarly, when an automaton with no initial state is loaded (this
includes the case where the automaton has no state), a disconnected
initial state is added. As a consequence, Spot's HOA output always
contains at least one state, even when the input had no state.
- =Fin(!x)= and =Inf(!x)= are rewritten away.
Internally Spot only deals with acceptance conditions involving the