| Symbol | Specification | Kind | Type |
|---|
| # . | actionstream | f | actionlist → nat |
| # . | actionstream | f | actionstream → natinf |
| # . | behC | f | cstatelist → nat |
| # . | behC | f | cstatestream → natinf |
| # . | behC | f | cafterpairlist → nat |
| # . | behC | f | cafterpairstream → natinf |
| # . | behC | f | cafterpairset → nat |
| # . | behC | f | cstateset → nat |
| # . | behA | f | astatelist → nat |
| # . | behA | f | astatestream → natinf |
| # . | behA | f | aafterpairlist → nat |
| # . | behA | f | aafterpairstream → natinf |
| # . | behA | f | aafterpairset → nat |
| # . | behA | f | astateset → nat |
| . ' | actionstream | f | action → actionlist |
| . ' | behC | f | cstate → cstatelist |
| . ' | behC | f | cafterpair → cafterpairlist |
| . ' | behA | f | astate → astatelist |
| . ' | behA | f | aafterpair → aafterpairlist |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | actionstream | f | action × actionlist → actionlist |
| . + . | actionstream | f | actionlist × actionlist → actionlist |
| . + . | actionstream | f | actionlist × action → actionlist |
| . + . | nat-inf | f | natinf × natinf → natinf |
| . + . | actionstream | f | action × actionstream → actionstream |
| . + . | actionstream | f | actionstream × actionstream → actionstream |
| . + . | behC | f | cstate × cstatelist → cstatelist |
| . + . | behC | f | cstatelist × cstatelist → cstatelist |
| . + . | behC | f | cstatelist × cstate → cstatelist |
| . + . | behC | f | cstate × cstatestream → cstatestream |
| . + . | behC | f | cstatestream × cstatestream → cstatestream |
| . + . | behC | f | cafterpair × cafterpairlist → cafterpairlist |
| . + . | behC | f | cafterpairlist × cafterpairlist → cafterpairlist |
| . + . | behC | f | cafterpairlist × cafterpair → cafterpairlist |
| . + . | behC | f | cafterpair × cafterpairstream → cafterpairstream |
| . + . | behC | f | cafterpairstream × cafterpairstream → cafterpairstream |
| . + . | behA | f | astate × astatelist → astatelist |
| . + . | behA | f | astatelist × astatelist → astatelist |
| . + . | behA | f | astatelist × astate → astatelist |
| . + . | behA | f | astate × astatestream → astatestream |
| . + . | behA | f | astatestream × astatestream → astatestream |
| . + . | behA | f | aafterpair × aafterpairlist → aafterpairlist |
| . + . | behA | f | aafterpairlist × aafterpairlist → aafterpairlist |
| . + . | behA | f | aafterpairlist × aafterpair → aafterpairlist |
| . + . | behA | f | aafterpair × aafterpairstream → aafterpairstream |
| . + . | behA | f | aafterpairstream × aafterpairstream → aafterpairstream |
| . ++ . | actionstream | f | actionlist × action → actionlist |
| . ++ . | behC | f | cstatelist × cstate → cstatelist |
| . ++ . | behC | f | cafterpairlist × cafterpair → cafterpairlist |
| . ++ . | behC | f | cafterpairset × cafterpair → cafterpairset |
| . ++ . | behC | f | cstateset × cstate → cstateset |
| . ++ . | behA | f | astatelist × astate → astatelist |
| . ++ . | behA | f | aafterpairlist × aafterpair → aafterpairlist |
| . ++ . | behA | f | aafterpairset × aafterpair → aafterpairset |
| . ++ . | behA | f | astateset × astate → astateset |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | behC | f | cafterpair × cafterpair → cafterpairlist |
| . +2 . | behA | f | aafterpair × aafterpair → aafterpairlist |
| . +l . | actionstream | f | action × action → actionlist |
| . +l . | behC | f | cstate × cstate → cstatelist |
| . +l . | behA | f | astate × astate → astatelist |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -- . | behC | f | cafterpairset × cafterpair → cafterpairset |
| . -- . | behC | f | cstateset × cstate → cstateset |
| . -- . | behA | f | aafterpairset × aafterpair → aafterpairset |
| . -- . | behA | f | astateset × astate → astateset |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | actionstream | f | actionlist × action → actionlist |
| . -1l . | behC | f | cstatelist × cstate → cstatelist |
| . -1l . | behC | f | cafterpairlist × cafterpair → cafterpairlist |
| . -1l . | behA | f | astatelist × astate → astatelist |
| . -1l . | behA | f | aafterpairlist × aafterpair → aafterpairlist |
| . -l . | actionstream | f | actionlist × action → actionlist |
| . -l . | behC | f | cstatelist × cstate → cstatelist |
| . -l . | behC | f | cafterpairlist × cafterpair → cafterpairlist |
| . -l . | behA | f | astatelist × astate → astatelist |
| . -l . | behA | f | aafterpairlist × aafterpair → aafterpairlist |
| . -p . | actionstream | f | actionlist × nat → actionlist |
| . -p . | behC | f | cstatelist × nat → cstatelist |
| . -p . | behC | f | cafterpairlist × nat → cafterpairlist |
| . -p . | behA | f | astatelist × nat → astatelist |
| . -p . | behA | f | aafterpairlist × nat → aafterpairlist |
| . .butlast | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| . .butlast | behC | pf | cstatelist → cstatelist with λ x. x ≠ [] |
| . .butlast | behC | pf | cafterpairlist → cafterpairlist with λ x. x ≠ [] |
| . .butlast | behA | pf | astatelist → astatelist with λ x. x ≠ [] |
| . .butlast | behA | pf | aafterpairlist → aafterpairlist with λ x. x ≠ [] |
| . .f | actionstream | pf | actionstream → nat → action with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | behC | pf | cstatestream → nat → cstate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | behC | pf | cafterpairstream → nat → cafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | behA | pf | astatestream → nat → astate with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .f | behA | pf | aafterpairstream → nat → aafterpair with λ σ. λ m. ∃ nf. σ = ⌜nf⌝ |
| . .head | behC | pf | cafterpairlist → cafterpair with λ x. x ≠ [] |
| . .head | behA | pf | aafterpairlist → aafterpair with λ x. x ≠ [] |
| . .l | actionstream | pf | actionstream → actionlist with λ σ. finp(σ) |
| . .l | behC | pf | cstatestream → cstatelist with λ σ. finp(σ) |
| . .l | behC | pf | cafterpairstream → cafterpairlist with λ σ. finp(σ) |
| . .l | behA | pf | astatestream → astatelist with λ σ. finp(σ) |
| . .l | behA | pf | aafterpairstream → aafterpairlist with λ σ. finp(σ) |
| . .last | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| . .last | behC | pf | cstatelist → cstate with λ x. x ≠ [] |
| . .last | behC | pf | cafterpairlist → cafterpair with λ x. x ≠ [] |
| . .last | behA | pf | astatelist → astate with λ x. x ≠ [] |
| . .last | behA | pf | aafterpairlist → aafterpair with λ x. x ≠ [] |
| . .n | nat-inf | pf | natinf → nat with λ n∞. n∞ ≠ ∞ |
| . .start | behC | f | CIOAutomaton → cstate → bool |
| . .start | behA | f | AIOAutomaton → astate → bool |
| . .step | behC | f | CIOAutomaton → cstate × action × cstate → bool |
| . .step | behA | f | AIOAutomaton → astate × action × astate → bool |
| . .tail | behC | pf | cafterpairlist → cafterpairlist with λ x. x ≠ [] |
| . .tail | behA | pf | aafterpairlist → aafterpairlist with λ x. x ≠ [] |
| . < . | nat-basic | p | nat × nat |
| . < . | actionstream | p | actionlist × actionlist |
| . < . | nat-inf | p | natinf × natinf |
| . < . | behC | p | cstatelist × cstatelist |
| . < . | behC | p | cafterpairlist × cafterpairlist |
| . < . | behA | p | astatelist × astatelist |
| . < . | behA | p | aafterpairlist × aafterpairlist |
| . > . | nat | p | nat × nat |
| . [ . ] | actionstream | pf | actionlist × nat → action with λ x, n. n < # x |
| . [ . ] | actionstream | pf | actionlist × nat × action → actionlist with λ x, n, a. n < # x |
| . [ . ] | actionstream | pf | actionstream × nat → action with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | actionstream | pf | actionstream × nat × action → actionstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behC | pf | cstatelist × nat → cstate with λ x, n. n < # x |
| . [ . ] | behC | pf | cstatelist × nat × cstate → cstatelist with λ x, n, a. n < # x |
| . [ . ] | behC | pf | cstatestream × nat → cstate with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behC | pf | cstatestream × nat × cstate → cstatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behC | pf | cafterpairlist × nat → cafterpair with λ x, n. n < # x |
| . [ . ] | behC | pf | cafterpairlist × nat × cafterpair → cafterpairlist with λ x, n, a. n < # x |
| . [ . ] | behC | pf | cafterpairstream × nat → cafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behC | pf | cafterpairstream × nat × cafterpair → cafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behA | pf | astatelist × nat → astate with λ x, n. n < # x |
| . [ . ] | behA | pf | astatelist × nat × astate → astatelist with λ x, n, a. n < # x |
| . [ . ] | behA | pf | astatestream × nat → astate with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behA | pf | astatestream × nat × astate → astatestream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behA | pf | aafterpairlist × nat → aafterpair with λ x, n. n < # x |
| . [ . ] | behA | pf | aafterpairlist × nat × aafterpair → aafterpairlist with λ x, n, a. n < # x |
| . [ . ] | behA | pf | aafterpairstream × nat → aafterpair with λ σ, n. finp(σ) → ⌜n⌝ < # σ |
| . [ . ] | behA | pf | aafterpairstream × nat × aafterpair → aafterpairstream with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ |
| . \ . | behC | f | cafterpairset × cafterpairset → cafterpairset |
| . \ . | behC | f | cstateset × cstateset → cstateset |
| . \ . | behA | f | aafterpairset × aafterpairset → aafterpairset |
| . \ . | behA | f | astateset × astateset → astateset |
| . ^ | remtau | f | actionstream → actionstream |
| . ^^ . | behC | f | (cafterpairlist → cafterpairlist) × nat → cafterpairlist → cafterpairlist |
| . ^^ . | behA | f | (aafterpairlist → aafterpairlist) × nat → aafterpairlist → aafterpairlist |
| . × . | behC | f | actionstream × cstate → cafterpair |
| . × . | behC | f | (cafterpair → bool) × (cafterpair × cafterpair → bool) → cgraph |
| . × . | behC | f | actionstream × cstateset → cafterpairset |
| . × . | behA | f | actionstream × astate → aafterpair |
| . × . | behA | f | (aafterpair → bool) × (aafterpair × aafterpair → bool) → agraph |
| . × . | behA | f | actionstream × astateset → aafterpairset |
| . ∈ . | actionstream | p | action × actionlist |
| . ∈ . | behC | p | cstate × cstatelist |
| . ∈ . | behC | p | cafterpair × cafterpairlist |
| . ∈ . | behC | p | cafterpair × cafterpairset |
| . ∈ . | behC | p | cstate × cstateset |
| . ∈ . | behA | p | astate × astatelist |
| . ∈ . | behA | p | aafterpair × aafterpairlist |
| . ∈ . | behA | p | aafterpair × aafterpairset |
| . ∈ . | behA | p | astate × astateset |
| . ∩ . | behC | f | cafterpairset × cafterpairset → cafterpairset |
| . ∩ . | behC | f | cstateset × cstateset → cstateset |
| . ∩ . | behA | f | aafterpairset × aafterpairset → aafterpairset |
| . ∩ . | behA | f | astateset × astateset → astateset |
| . ∪ . | behC | f | cafterpairset × cafterpairset → cafterpairset |
| . ∪ . | behC | f | cstateset × cstateset → cstateset |
| . ∪ . | behA | f | aafterpairset × aafterpairset → aafterpairset |
| . ∪ . | behA | f | astateset × astateset → astateset |
| . ≡*T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≡ωT . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≡T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≤ . | nat | p | nat × nat |
| . ≤ . | actionstream | p | actionstream × actionstream |
| . ≤ . | behC | p | cstatestream × cstatestream |
| . ≤ . | behC | p | cafterpairstream × cafterpairstream |
| . ≤ . | behA | p | astatestream × astatestream |
| . ≤ . | behA | p | aafterpairstream × aafterpairstream |
| . ≤*T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≤ωT . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≤T . | traceprop | p | (actionstream → bool) × (actionstream → bool) |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | behC | p | cafterpairset × cafterpairset |
| . ⊆ . | behC | p | cstateset × cstateset |
| . ⊆ . | behA | p | aafterpairset × aafterpairset |
| . ⊆ . | behA | p | astateset × astateset |
| . ⊑ . | actionstream | p | actionlist × actionlist |
| . ⊑ . | behC | p | cstatelist × cstatelist |
| . ⊑ . | behC | p | cafterpairlist × cafterpairlist |
| . ⊑ . | behA | p | astatelist × astatelist |
| . ⊑ . | behA | p | aafterpairlist × aafterpairlist |
| . ⊒ . | actionstream | p | actionlist × actionlist |
| . ⊒ . | behC | p | cstatelist × cstatelist |
| . ⊒ . | behC | p | cafterpairlist × cafterpairlist |
| . ⊒ . | behA | p | astatelist × astatelist |
| . ⊒ . | behA | p | aafterpairlist × aafterpairlist |
| . from . | actionstream | f | (nat → action) × nat → nat → action |
| . from . | behC | f | (nat → cstate) × nat → nat → cstate |
| . from . | behC | f | (nat → cafterpair) × nat → nat → cafterpair |
| . from . | behA | f | (nat → astate) × nat → nat → astate |
| . from . | behA | f | (nat → aafterpair) × nat → nat → aafterpair |
| . from . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . from . | behC | pf | cstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | behC | pf | cstatelist × nat → cstatelist with λ x, n. n ≤ # x |
| . from . | behC | pf | cafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | behC | pf | cafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x |
| . from . | behA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | behA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . from . | behA | pf | aafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . from . | behA | pf | aafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x |
| . to . | actionstream | f | (nat → action) × nat → actionlist |
| . to . | behC | f | (nat → cstate) × nat → cstatelist |
| . to . | behC | f | (nat → cafterpair) × nat → cafterpairlist |
| . to . | behA | f | (nat → astate) × nat → astatelist |
| . to . | behA | f | (nat → aafterpair) × nat → aafterpairlist |
| . to . | actionstream | pf | actionstream × nat → actionstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | actionstream | pf | actionlist × nat → actionlist with λ x, n. n ≤ # x |
| . to . | behC | pf | cstatestream × nat → cstatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | behC | pf | cstatelist × nat → cstatelist with λ x, n. n ≤ # x |
| . to . | behC | pf | cafterpairstream × nat → cafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | behC | pf | cafterpairlist × nat → cafterpairlist with λ x, n. n ≤ # x |
| . to . | behA | pf | astatestream × nat → astatestream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | behA | pf | astatelist × nat → astatelist with λ x, n. n ≤ # x |
| . to . | behA | pf | aafterpairstream × nat → aafterpairstream with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ |
| . to . | behA | pf | aafterpairlist × nat → aafterpairlist with λ x, n. n ≤ # x |
| . to∞ . | actionstream | pf | actionstream × natinf → actionstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | behC | pf | cstatestream × natinf → cstatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | behC | pf | cafterpairstream × natinf → cafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | behA | pf | astatestream × natinf → astatestream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| . to∞ . | behA | pf | aafterpairstream × natinf → aafterpairstream with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ |
| [] | actionstream | c | actionlist |
| [] | actionstream | c | actionstream |
| [] | behC | c | cstatelist |
| [] | behC | c | cstatestream |
| [] | behC | c | cafterpairlist |
| [] | behC | c | cafterpairstream |
| [] | behA | c | astatelist |
| [] | behA | c | astatestream |
| [] | behA | c | aafterpairlist |
| [] | behA | c | aafterpairstream |
| { . } | behC | f | cafterpair → cafterpairset |
| { . } | behC | f | cstate → cstateset |
| { . } | behC | f | cstatelist → cstateset |
| { . } | behA | f | aafterpair → aafterpairset |
| { . } | behA | f | astate → astateset |
| { . } | behA | f | astatelist → astateset |
| α | IOrefine-equiv-behrefine | v | actionstream |
| τ | action | c | action |
| ∅ | behC | c | cafterpairset |
| ∅ | behC | c | cstateset |
| ∅ | behA | c | aafterpairset |
| ∅ | behA | c | astateset |
| ∞ | nat-inf | c | natinf |
| ≤F | IOforward | p | CIOAutomaton × AIOAutomaton |
| ⌜ . ⌝ | actionstream | f | actionlist → actionstream |
| ⌜ . ⌝ | actionstream | f | (nat → action) → actionstream |
| ⌜ . ⌝ | nat-inf | f | nat → natinf |
| ⌜ . ⌝ | behC | f | cstatelist → cstatestream |
| ⌜ . ⌝ | behC | f | (nat → cstate) → cstatestream |
| ⌜ . ⌝ | behC | f | cafterpairlist → cafterpairstream |
| ⌜ . ⌝ | behC | f | (nat → cafterpair) → cafterpairstream |
| ⌜ . ⌝ | behA | f | astatelist → astatestream |
| ⌜ . ⌝ | behA | f | (nat → astate) → astatestream |
| ⌜ . ⌝ | behA | f | aafterpairlist → aafterpairstream |
| ⌜ . ⌝ | behA | f | (nat → aafterpair) → aafterpairstream |
| A_≤*T_C | IOrefine-def | p | AIOAutomaton × CIOAutomaton |
| A_≤ωT_C | IOrefine-def | p | AIOAutomaton × CIOAutomaton |
| A_≤T_C | IOrefine-def | p | AIOAutomaton × CIOAutomaton |
| AIOAut | behA | f | (astate → bool) × (astate × action × astate → bool) → AIOAutomaton |
| AIOAut? | behA | p | AIOAutomaton |
| AIOAutomaton | behA | s | |
| C_≡*T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≡ωT_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≡T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≤*T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≤ωT_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| C_≤T_A | IOrefine-def | p | CIOAutomaton × AIOAutomaton |
| CIOAut | behC | f | (cstate → bool) × (cstate × action × cstate → bool) → CIOAutomaton |
| CIOAut? | behC | p | CIOAutomaton |
| CIOAutomaton | behC | s | |
| a | IOrefine-equiv-behrefine | v | action |
| aσ | IOrefine-equiv-behrefine | v | astatestream |
| aafter | behA | f | AIOAutomaton → actionstream × astate → bool |
| aafterpair | behA | s | |
| aafterpairlist | behA | s | |
| aafterpairset | behA | s | |
| aafterpairstream | behA | s | |
| abeh | behA | f | AIOAutomaton → actionstream → bool |
| action | action | s | |
| actionlist | actionstream | s | |
| actionstream | actionstream | s | |
| actstream | behC | f | cafterpair → actionstream |
| actstream | behA | f | aafterpair → actionstream |
| adet | behA | p | AIOAutomaton |
| aexec | behA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexec* | behA | f | AIOAutomaton → astatestream × actionstream → bool |
| aexecω | behA | f | AIOAutomaton → astatestream × actionstream → bool |
| afin | behA | p | AIOAutomaton |
| aforest | behA | p | AIOAutomaton |
| aforest | behA | p | AIOAutomaton × (astate → bool) |
| afrag | behA | f | AIOAutomaton → astatestream × actionstream → bool |
| afrag* | behA | f | AIOAutomaton → astatestream × actionstream → bool |
| afragω | behA | f | AIOAutomaton → astatestream × actionstream → bool |
| agraph | behA | s | |
| al | IOrefine-equiv-behrefine | v | actionlist |
| allreachable | behC | p | cgraph |
| allreachable | behA | p | agraph |
| amove | behA | f | AIOAutomaton → astate × actionstream × astate → bool |
| apath | behA | f | agraph → aafterpair × aafterpair → bool |
| apathp | behA | f | agraph → aafterpairstream → bool |
| as | IOrefine-equiv-behrefine | v | astate |
| asf | IOrefine-equiv-behrefine | v | nat → astate |
| asl | IOrefine-equiv-behrefine | v | astatelist |
| astartf | IOrefine-equiv-behrefine | v | astate → bool |
| astate | behA | s | |
| astatelist | behA | s | |
| astateset | behA | s | |
| astatestream | behA | s | |
| astepdet | behA | p | AIOAutomaton |
| astepf | IOrefine-equiv-behrefine | v | astate × action × astate → bool |
| atrace | behA | f | AIOAutomaton → actionstream → bool |
| atrace* | behA | f | AIOAutomaton → actionstream → bool |
| atraceω | behA | f | AIOAutomaton → actionstream → bool |
| butlastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| butlastn | behC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| butlastn | behC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| butlastn | behA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| butlastn | behA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| cσ | IOrefine-equiv-behrefine | v | cstatestream |
| cafter | behC | f | CIOAutomaton → actionstream × cstate → bool |
| cafterpair | behC | s | |
| cafterpairlist | behC | s | |
| cafterpairset | behC | s | |
| cafterpairstream | behC | s | |
| cbeh | behC | f | CIOAutomaton → actionstream → bool |
| cdet | behC | p | CIOAutomaton |
| cexec | behC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cexec* | behC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cexecω | behC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfin | behC | p | CIOAutomaton |
| cforest | behC | p | CIOAutomaton |
| cforest | behC | p | CIOAutomaton × (cstate → bool) |
| cfrag | behC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfrag* | behC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cfragω | behC | f | CIOAutomaton → cstatestream × actionstream → bool |
| cgraph | behC | s | |
| cmove | behC | f | CIOAutomaton → cstate × actionstream × cstate → bool |
| cpath | behC | f | cgraph → cafterpair × cafterpair → bool |
| cpathp | behC | f | cgraph → cafterpairstream → bool |
| cs | IOrefine-equiv-behrefine | v | cstate |
| csf | IOrefine-equiv-behrefine | v | nat → cstate |
| csl | IOrefine-equiv-behrefine | v | cstatelist |
| cstartf | IOrefine-equiv-behrefine | v | cstate → bool |
| cstate | behC | s | |
| cstatelist | behC | s | |
| cstateset | behC | s | |
| cstatestream | behC | s | |
| cstepdet | behC | p | CIOAutomaton |
| cstepf | IOrefine-equiv-behrefine | v | cstate × action × cstate → bool |
| ctrace | behC | f | CIOAutomaton → actionstream → bool |
| ctrace* | behC | f | CIOAutomaton → actionstream → bool |
| ctraceω | behC | f | CIOAutomaton → actionstream → bool |
| disj | actionstream | p | actionlist × actionlist |
| disj | behC | p | cstatelist × cstatelist |
| disj | behC | p | cafterpairlist × cafterpairlist |
| disj | behA | p | astatelist × astatelist |
| disj | behA | p | aafterpairlist × aafterpairlist |
| dom | behC | f | cgraph → cafterpair → bool |
| dom | behA | f | agraph → aafterpair → bool |
| dups | actionstream | p | actionlist |
| dups | behC | p | cstatelist |
| dups | behC | p | cafterpairlist |
| dups | behA | p | astatelist |
| dups | behA | p | aafterpairlist |
| edge | behC | f | cgraph → cafterpair × cafterpair → bool |
| edge | behA | f | agraph → aafterpair × aafterpair → bool |
| endstate | behC | f | cafterpair → cstate |
| endstate | behA | f | aafterpair → astate |
| ext | action | p | action |
| ext | ext | p | actionstream |
| ext | ext | p | actionlist |
| fillfirst | actionstream | f | nat × action × actionlist → actionlist |
| fillfirst | behC | f | nat × cstate × cstatelist → cstatelist |
| fillfirst | behC | f | nat × cafterpair × cafterpairlist → cafterpairlist |
| fillfirst | behA | f | nat × astate × astatelist → astatelist |
| fillfirst | behA | f | nat × aafterpair × aafterpairlist → aafterpairlist |
| finout | behC | p | cgraph |
| finout | behA | p | agraph |
| finp | actionstream | p | actionstream |
| finp | behC | p | cstatestream |
| finp | behC | p | cafterpairstream |
| finp | behA | p | astatestream |
| finp | behA | p | aafterpairstream |
| finroot | behC | p | cgraph |
| finroot | behA | p | agraph |
| firstn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| firstn | behC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| firstn | behC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| firstn | behA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| firstn | behA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| frome | actionstream | f | actionlist × action → actionlist |
| frome | behC | f | cstatelist × cstate → cstatelist |
| frome | behC | f | cafterpairlist × cafterpair → cafterpairlist |
| frome | behA | f | astatelist × astate → astatelist |
| frome | behA | f | aafterpairlist × aafterpair → aafterpairlist |
| fwsim | IOforward | p | CIOAutomaton × AIOAutomaton × (astate × cstate → bool) |
| haspathanylength | behC | f | cgraph → cafterpair → bool |
| haspathanylength | behA | f | agraph → aafterpair → bool |
| hd | actionstream | pf | actionlist → action with λ x. x ≠ [] |
| hd | actionstream | pf | actionstream → action with λ σ. σ ≠ [] |
| hd | behC | pf | cstatelist → cstate with λ x. x ≠ [] |
| hd | behC | pf | cstatestream → cstate with λ σ. σ ≠ [] |
| hd | behC | pf | cafterpairstream → cafterpair with λ σ. σ ≠ [] |
| hd | behA | pf | astatelist → astate with λ x. x ≠ [] |
| hd | behA | pf | astatestream → astate with λ σ. σ ≠ [] |
| hd | behA | pf | aafterpairstream → aafterpair with λ σ. σ ≠ [] |
| infgraph | behC | p | cgraph |
| infgraph | behA | p | agraph |
| isaroot | behA | f | agraph → aafterpair → bool |
| iscroot | behC | f | cgraph → cafterpair → bool |
| lastn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| lastn | behC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| lastn | behC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| lastn | behA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| lastn | behA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| limit-closed | traceprop | p | (actionstream → bool) |
| min | nat-inf | f | natinf × natinf → natinf |
| mklist | actionstream | f | action × nat → actionlist |
| mklist | behC | f | cstate × nat → cstatelist |
| mklist | behC | f | cafterpair × nat → cafterpairlist |
| mklist | behA | f | astate × nat → astatelist |
| mklist | behA | f | aafterpair × nat → aafterpairlist |
| nat | nat-basic | s | |
| natinf | nat-inf | s | |
| pos | actionstream | f | action × actionlist → nat |
| pos | behC | f | cstate × cstatelist → nat |
| pos | behC | f | cafterpair × cafterpairlist → nat |
| pos | behA | f | astate × astatelist → nat |
| pos | behA | f | aafterpair × aafterpairlist → nat |
| prefix-closed | traceprop | p | (actionstream → bool) |
| reach | behC | f | cgraph → cafterpairset × nat → cafterpair → bool |
| reach | behA | f | agraph → aafterpairset × nat → aafterpair → bool |
| reach≤ | behC | f | cgraph → cafterpairset × nat → cafterpair → bool |
| reach≤ | behA | f | agraph → aafterpairset × nat → aafterpair → bool |
| restn | actionstream | pf | nat × actionlist → actionlist with λ n, x. n ≤ # x |
| restn | behC | pf | nat × cstatelist → cstatelist with λ n, x. n ≤ # x |
| restn | behC | pf | nat × cafterpairlist → cafterpairlist with λ n, x. n ≤ # x |
| restn | behA | pf | nat × astatelist → astatelist with λ n, x. n ≤ # x |
| restn | behA | pf | nat × aafterpairlist → aafterpairlist with λ n, x. n ≤ # x |
| rev | actionstream | f | actionlist → actionlist |
| rev | behC | f | cstatelist → cstatelist |
| rev | behC | f | cafterpairlist → cafterpairlist |
| rev | behA | f | astatelist → astatelist |
| rev | behA | f | aafterpairlist → aafterpairlist |
| rmdup | actionstream | f | actionlist → actionlist |
| rmdup | behC | f | cstatelist → cstatelist |
| rmdup | behC | f | cafterpairlist → cafterpairlist |
| rmdup | behA | f | astatelist → astatelist |
| rmdup | behA | f | aafterpairlist → aafterpairlist |
| sublist | actionstream | pf | nat × nat × actionlist → actionlist with λ n, m, x. n + m ≤ # x |
| sublist | behC | pf | nat × nat × cstatelist → cstatelist with λ n, m, x. n + m ≤ # x |
| sublist | behC | pf | nat × nat × cafterpairlist → cafterpairlist with λ n, m, x. n + m ≤ # x |
| sublist | behA | pf | nat × nat × astatelist → astatelist with λ n, m, x. n + m ≤ # x |
| sublist | behA | pf | nat × nat × aafterpairlist → aafterpairlist with λ n, m, x. n + m ≤ # x |
| tl | actionstream | pf | actionlist → actionlist with λ x. x ≠ [] |
| tl | actionstream | pf | actionstream → actionstream with λ σ. σ ≠ [] |
| tl | behC | pf | cstatelist → cstatelist with λ x. x ≠ [] |
| tl | behC | pf | cstatestream → cstatestream with λ σ. σ ≠ [] |
| tl | behC | pf | cafterpairstream → cafterpairstream with λ σ. σ ≠ [] |
| tl | behA | pf | astatelist → astatelist with λ x. x ≠ [] |
| tl | behA | pf | astatestream → astatestream with λ σ. σ ≠ [] |
| tl | behA | pf | aafterpairstream → aafterpairstream with λ σ. σ ≠ [] |
| traceprop | traceprop | p | (actionstream → bool) |
| traces | traceprop | f | (actionstream → bool) → actionstream → bool |
| traces* | traceprop | f | (actionstream → bool) → actionstream → bool |
| tracesω | traceprop | f | (actionstream → bool) → actionstream → bool |