[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Signature symbols in this unit

Symbol Specification Kind Type
# .list-datafList('a) → Nat
# .streamfStream('a) → Natinf
. !remtauf('a → Option('e)) → Stream('a) → Stream('e)
. !remtauf('a → Option('e)) → List('a) → List('e)
. 'listf'a → List('a)
. + .nat-basicfNat × Nat → Nat
. + .list-dataf'a × List('a) → List('a)
. + .listfList('a) × List('a) → List('a)
. + .listfList('a) × 'a → List('a)
. + .nat-inffNatinf × Natinf → Natinf
. + .streamf'a × Stream('a) → Stream('a)
. + .streamfStream('a) × Stream('a) → Stream('a)
. + .streamfList('a) × (Nat → 'a) → Nat → 'a
. + .remtaufOption('e) × Stream('e) → Stream('e)
. ++ .list-dupfList('a) × 'a → List('a)
. +1nat-basicfNat → Nat
. +2 .listf'a × 'a → List('a)
. - .natpfNat × Nat → Nat with λ n, m. n ≥ m
. -1nat-basicpfNat → Nat with λ n. n ≠ 0
. -1l .list-delfList('a) × 'a → List('a)
. -l .list-delfList('a) × 'a → List('a)
. -p .list-delfList('a) × Nat → List('a)
. .butlastlist-lastpfList('a) → List('a) with λ x. x ≠ []
. .distinctlist-dupfList('a) → List('a)
. .drop ( . )streamf(Nat → 'a) × Nat → Nat → 'a
. .drop ( . )list-delpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. .drop ( . )streampfStream('a) × Nat → Stream('a) with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. .dropRight ( . )list-lastpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. .extIO-Aut-datafIOAutomaton('s, 'a, 'e) → 'a → Option('e)
. .fstream-basicpfStream('a) → Nat → 'a with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .foldLeft ( . )listfList('a) × 'b × ('b × 'a → 'b) → 'b
. .getoptionpfOption('a) → 'a with λ opt. opt ≠ None
. .getOrElse ( . )optionfOption('a) × 'a → 'a
. .headlist-datapfList('a) → 'a with λ x. x ≠ []
. .indexOf ( . )list-delfList('a) × 'a → Nat
. .lstream-basicpfStream('a) → List('a) with λ σ. finp(σ)
. .lastlist-lastpfList('a) → 'a with λ x. x ≠ []
. .map ( . )optionfOption('a) × ('a → 'b) → Option('b)
. .map ( . )listfList('a) × ('a → 'b) → List('b)
. .nnat-infpfNatinf → Nat with λ n∞. n∞ ≠ ∞
. .startIO-Aut-datafIOAutomaton('s, 'a, 'e) → 's → Bool
. .stepIO-Aut-datafIOAutomaton('s, 'a, 'e) → 's × 'a × 's → Bool
. .sublist ( . )list-delpfList('a) × Nat × Nat → List('a) with λ x, n, m. n + m ≤ # x
. .taillist-datapfList('a) → List('a) with λ x. x ≠ []
. .take ( . )streamf(Nat → 'a) × Nat → List('a)
. .take ( . )list-delpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. .take ( . )streampfStream('a) × Nat → List('a) with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. .take ( . )streampfStream('a) × Natinf → Stream('a) with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. .takeRight ( . )list-delpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. < .nat-basicpNat × Nat
. < .list-datapList('a) × List('a)
. < .nat-infpNatinf × Natinf
. > .natpNat × Nat
. [ . := . ]list-getputpfList('a) × Nat × 'a → List('a) with λ x, n, a. n < # x
. [ . := . ]streampfStream('a) × Nat × 'a → Stream('a) with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]list-getputpfList('a) × Nat → 'a with λ x, n. n < # x
. [ . ]streampfStream('a) × Nat → 'a with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. ∈ .listp'a × List('a)
. ≤ .natpNat × Nat
. ≥ .natpNat × Nat
. ⊑ .list-lastpList('a) × List('a)
. ⊑ .streampStream('a) × Stream('a)
. ⊒ .list-lastpList('a) × List('a)
. o .optionf('b → Option('c)) × ('a → Option('b)) → 'a → Option('c)
[]list-datacList('a)
[]streamcStream('a)
αIOtrace-liftvStream('a)
βIOtrace-liftvStream('e)
σIOtrace-liftvStream('s)
∞nat-infcNatinf
⌜ . ⌝stream-basicfList('a) → Stream('a)
⌜ . ⌝stream-basicf(Nat → 'a) → Stream('a)
⌜ . ⌝nat-inffNat → Natinf
IOAutIO-Aut-dataf('s → Bool) × ('s × 'a × 's → Bool) × ('a → Option('e)) → IOAutomaton('s, 'a, 'e)
IOAut?IO-AutomatonpIOAutomaton('s, 'a, 'e)
IOAutomatonIO-Aut-datas
Listlist-datas
Natnat-basics
Natinfnat-infs
NoneoptioncOption('a)
Optionoptions
Someoptionf'a → Option('a)
Streamstream-basics
aIOtrace-liftv'a
afIOtrace-liftvNat → 'a
alIOtrace-liftvList('a)
contcontfun-limp(Stream('a) → Stream('b))
contcontfun-limp(Stream('s) × Stream('a) → Stream('b))
disjlist-duppList('a) × List('a)
dupslist-duppList('a)
eIOtrace-liftv'e
efIOtrace-liftvNat → 'e
elIOtrace-liftvList('e)
execIOtracefIOAutomaton('s, 'a, 'e) → Stream('s) × Stream('a) → Bool
exec*IOtracefIOAutomaton('s, 'a, 'e) → List('s) × List('a) → Bool
execωIOtracefIOAutomaton('s, 'a, 'e) → (Nat → 's) × (Nat → 'a) → Bool
extIOtrace-liftv'a → Option('e)
fillfirstlist-lastfNat × 'a × List('a) → List('a)
finpstream-basicpStream('a)
fragIOtracefIOAutomaton('s, 'a, 'e) → Stream('s) × Stream('a) → Bool
frag*IOtracefIOAutomaton('s, 'a, 'e) → List('s) × List('a) → Bool
fragωIOtracefIOAutomaton('s, 'a, 'e) → (Nat → 's) × (Nat → 'a) → Bool
fromelist-delfList('a) × 'a → List('a)
hdstreampfStream('a) → 'a with λ σ. σ ≠ []
ioaIOtrace-liftvIOAutomaton('s, 'a, 'e)
liftcontfun-limf(List('a) → Bool) → Stream('a) → Bool
liftcontfun-limf(List('s) × List('a) → Bool) → Stream('s) × Stream('a) → Bool
liftcontfun-limpf(List('a) → List('b)) → Stream('a) → Stream('b) with λ lf. λ α. mon(lf)
liftcontfun-limpf(List('s) × List('a) → List('b)) → Stream('s) × Stream('a) → Stream('b) with λ trf. λ σ, α. mon(trf)
liftedcontfun-limf(List('a) → Bool) → (List('a) → List('b)) × (Stream('a) → Stream('b)) → Bool
liftedcontfun-limf(List('s) × List('a) → Bool) → (List('s) × List('a) → List('b)) × (Stream('s) × Stream('a) → Stream('b)) → Bool
limstreamseq-mon-limpfStream(Stream('a)) → Stream('a) with λ σσ. mon(σσ) ∧ σσ ≠ []
minnat-inffNatinf × Natinf → Natinf
mklistlist-lastf'a × Nat → List('a)
monstreamseq-mon-limpStream(Stream('a))
moncontfun-limp(Stream('a) → Stream('b))
moncontfun-limp(Stream('s) × Stream('a) → Stream('b))
moncontfun-limp(List('a) → List('b))
moncontfun-limp(List('s) × List('a) → List('b))
moveIOtracefIOAutomaton('s, 'a, 'e) → 's × List('e) × 's → Bool
oinjoptionp('a → Option('b))
osurjoptionp('a → Option('b))
pbdcontfun-limp(Stream('a) → Stream('b))
pbdcontfun-limp(Stream('s) × Stream('a) → Stream('b))
pcontcontfun-limf(Stream('a) → Bool) → (Stream('a) → Stream('b)) → Bool
pcontcontfun-limf(Stream('s) × Stream('a) → Bool) → (Stream('s) × Stream('a) → Stream('b)) → Bool
pfxclosedcontfun-limp(Stream('a) → Bool)
pfxclosedcontfun-limp(List('a) → Bool)
pfxclosedcontfun-limp(Stream('s) × Stream('a) → Bool)
pfxclosedcontfun-limp(List('s) × List('a) → Bool)
pmoncontfun-limf(Stream('a) → Bool) → (Stream('a) → Stream('b)) → Bool
pmoncontfun-limf(List('a) → Bool) → (List('a) → List('b)) → Bool
pmoncontfun-limf(Stream('s) × Stream('a) → Bool) → (Stream('s) × Stream('a) → Stream('b)) → Bool
pmoncontfun-limf(List('s) × List('a) → Bool) → (List('s) × List('a) → List('b)) → Bool
ppbdcontfun-limf(Stream('a) → Bool) → (Stream('a) → Stream('b)) → Bool
ppbdcontfun-limf(Stream('s) × Stream('a) → Bool) → (Stream('s) × Stream('a) → Stream('b)) → Bool
revlist-lastfList('a) → List('a)
sIOtrace-liftv's
sfIOtrace-liftvNat → 's
slIOtrace-liftvList('s)
startIOtrace-liftv's → Bool
stepIOtrace-liftv's × 'a × 's → Bool
tlstreampfStream('a) → Stream('a) with λ σ. σ ≠ []
traceIOtracefIOAutomaton('s, 'a, 'e) → Stream('e) → Bool
trace*IOtracefIOAutomaton('s, 'a, 'e) → List('e) → Bool
traceωIOtracefIOAutomaton('s, 'a, 'e) → (Nat → 'e) → Bool