[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
# .	buffer	f	buffer → nat
# .	nat-list-set	f	nat-set → nat
# .	string	f	string → nat
# .	nat-list-set	f	nat-list → nat
. % .	nat-div	pf	nat × nat → nat with λ n, m. m ≠ 0
. '	nat-list-set	f	nat → nat-list
. '	string	f	char → string
. * .	nat-mult	f	nat × nat → nat
. + .	nat-basic	f	nat × nat → nat
. + .	buffer	f	buffer × buffer → buffer
. + .	nat-list-set	f	nat-list × nat → nat-list
. + .	string	f	char × string → string
. + .	nat-list-set	f	nat-list × nat-list → nat-list
. + .	string	f	string × string → string
. + .	nat-list-set	f	nat × nat-list → nat-list
. + .	string	f	string × char → string
. ++ .	nat-list-set	f	nat-set × nat → nat-set
. ++ .	string	f	string × char → string
. ++ .	nat-list-set	f	nat-list × nat → nat-list
. +1	nat-basic	f	nat → nat
. +2 .	string	f	char × char → string
. +2 .	nat-list-set	f	nat × nat → nat-list
. - .	nat	pf	nat × nat → nat with λ n, m. n ≥ m
. -- .	nat-list-set	f	nat-set × nat → nat-set
. -1	nat-basic	pf	nat → nat with λ n. n ≠ 0
. -1l .	string	f	string × char → string
. -1l .	nat-list-set	f	nat-list × nat → nat-list
. -l .	string	f	string × char → string
. -l .	nat-list-set	f	nat-list × nat → nat-list
. -p .	nat-list-set	f	nat-list × nat → nat-list
. -p .	string	f	string × nat → string
. .butlast	nat-list-set	pf	nat-list → nat-list with λ nx. nx ≠ []
. .butlast	string	pf	string → string with λ str. str ≠ ""
. .char1	string	pf	string → char with λ str. str ≠ ""
. .head	nat-list-set	pf	nat-list → nat with λ nx. nx ≠ []
. .last	nat-list-set	pf	nat-list → nat with λ nx. nx ≠ []
. .last	string	pf	string → char with λ str. str ≠ ""
. .leb	ref-node	f	ref-node → nat
. .leb:= .	ref-node	f	ref-node × nat → ref-node
. .rstring	string	pf	string → string with λ str. str ≠ ""
. .tail	nat-list-set	pf	nat-list → nat-list with λ nx. nx ≠ []
. .toSet	nat-list-set	f	nat-list → nat-set
. .toString	debug	f	nat → string
. / .	nat-div	pf	nat × nat → nat with λ n, m. m ≠ 0
. < .	nat-basic	p	nat × nat
. < .	nat-list-less	p	nat-list × nat
. < .	nat-list-set	p	nat-list × nat-list
. > .	nat	p	nat × nat
. [ . ]	nat-list-set	pf	nat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]	nat-list-set	pf	nat-list × nat → nat with λ nx, n. n < # nx
. [ . ]	string	pf	string × nat × char → string with λ str, n, char. n < # str
. [ . ]	string	pf	string × nat → char with λ str, n. n < # str
. [ . ]	buffer	pf	buffer × nat × data → buffer with λ buf, n, d. n < # buf
. [ . ]	buffer	pf	buffer × nat → data with λ buf, n. n < # buf
. \ .	nat-list-set	f	nat-set × nat-set → nat-set
. ∈ .	nat-list-set	p	nat × nat-set
. ∈ .	nat-list-set	p	nat × nat-list
. ∈ .	buffer	p	data × buffer
. ∈ .	string	p	char × string
. ∩ .	nat-list-set	f	nat-set × nat-set → nat-set
. ∪ .	nat-list-set	f	nat-set × nat-set → nat-set
. ≤ .	nat	p	nat × nat
. ≥ .	nat	p	nat × nat
. ⊆ .	nat-list-set	p	nat-set × nat-set
. ⊑ .	string	p	string × string
. ⊑ .	nat-list-set	p	nat-list × nat-list
. ⊒ .	nat-list-set	p	nat-list × nat-list
. ⊒ .	string	p	string × string
[]	nat-list-set	c	nat-list
{ . }	nat-list-set	f	nat → nat-set
∅	nat-list-set	c	nat-set
⊏	string	p	string × string
⌊ . ⌋	error-class	p	error
Boolvar	encoding-ref-node	v	bool,flexible
EACCESS	error	c	error
EB_PAGE_SIZE	eraseblock	c	nat
EBADFD	error	c	error
ECOMMIT	error	c	error
EEXISTS	error	c	error
EFAIL	error	c	error
EINVAL	error	c	error
EIO	error	c	error
EISDIR	error	c	error
ENCODED_REF_NODE_SIZE	encoding-ref-node	c	nat
ENOENT	error	c	error
ENOMEM	error	c	error
ENOSPC	error	c	error
ENOTDIR	error	c	error
ENOTEMPTY	error	c	error
EROFS	error	c	error
ERR	error-class	v	error,flexible
ERR0	error-class	v	error,flexible
ESUCCESS	error	c	error
EUCLEAN	error	c	error
LEB_SIZE	eraseblock	c	nat
PAGES_PER_LEB	eraseblock	c	nat
PAGES_PER_PEB	eraseblock	c	nat
PEB_SIZE	eraseblock	c	nat
align↑	align	f	nat × nat → nat
align↓	align	f	nat × nat → nat
boolvar	encoding-ref-node	v	bool
boolvar0	encoding-ref-node	v	bool
boolvar1	encoding-ref-node	v	bool
buf	buffer	v	buffer
buf0	buffer	v	buffer
buf1	buffer	v	buffer
buf2	buffer	v	buffer
buffer	buffer	s
butlastn	nat-list-set	pf	nat × nat-list → nat-list with λ n, nx. n ≤ # nx
butlastn	string	pf	nat × string → string with λ n, str. n ≤ # str
char	char	s
char	char	v	char
char0	char	v	char
char1	char	v	char
char2	char	v	char
cmp	buffer	pp	buffer × data × nat × nat with λ buf, d, m, n. m + n ≤ # buf
cmp	buffer	pp	buffer × nat × buffer × nat × nat with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
copy	buffer	pf	buffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
d	data	v	data
d0	data	v	data
d1	data	v	data
d2	data	v	data
data	data	s
debug#	debug	pr	string :
decode_ref_node#	encoding-ref-node	pr	nat × buffer : ref-node : error (nondeterministic)
decode_ref_node_empty#	encoding-ref-node	pr	nat × buffer : ref-node × nat : error (nondeterministic)
decode_ref_node_nonempty#	encoding-ref-node	pr	nat × buffer : ref-node : error (nondeterministic)
disj	nat-list-set	p	nat-list × nat-list
disj	string	p	string × string
dropn	nat-list-set	f	nat × nat-list → nat-list
dups	nat-list-set	p	nat-list
dups	string	p	string
empty	buffer	c	data
emptyleb	eraseblock	c	buffer
emptypage	eraseblock	c	buffer
emptypeb	eraseblock	c	buffer
encode_ref_node#	encoding-ref-node	pr	nat × ref-node : buffer : error (nondeterministic)
encode_ref_node_empty#	encoding-ref-node	pr	ref-node × nat : buffer × nat : error (nondeterministic)
encode_ref_node_nonempty#	encoding-ref-node	pr	ref-node × nat : buffer : error (nondeterministic)
encoding-size	encoding-ref-node	f	ref-node → nat
err	error	v	error
err0	error	v	error
err1	error	v	error
error	error	s
fail#	error-class	pr	: : error (nondeterministic)
fail_or_success#	error-class	pr	: : error (nondeterministic)
fill	buffer	pf	buffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fill	buffer	f	buffer × data → buffer
fillfirst	nat-list-set	f	nat × nat × nat-list → nat-list
fillfirst	string	f	nat × char × string → string
firstn	nat-list-set	pf	nat × nat-list → nat-list with λ n, nx. n ≤ # nx
firstn	string	pf	nat × string → string with λ n, str. n ≤ # str
frome	string	f	string × char → string
frome	nat-list-set	f	nat-list × nat → nat-list
id○	buffer	p	buffer × buffer × nat
idrange	buffer	pp	buffer × nat × nat with λ buf, m, n. m + n ≤ # buf
is-aligned	align	p	nat × nat
is-encoded	encoding-log	p	nat-list × buffer
is-encoded	encoding-ref-node	p	ref-node × buffer
is-encoded-empty	encoding-ref-node	p	ref-node × buffer
is-encoded-nonempty	encoding-ref-node	p	ref-node × buffer
is-garbage-rnode	encoding-ref-node	p	buffer
is-garbage-rnode-empty	encoding-ref-node	p	buffer
is-garbage-rnode-nonempty	encoding-ref-node	p	buffer
isempty	eraseblock	p	buffer
isempty	eraseblock	p	buffer × nat × nat
lastn	nat-list-set	pf	nat × nat-list → nat-list with λ n, nx. n ≤ # nx
lastn	string	pf	nat × string → string with λ n, str. n ≤ # str
m	nat-basic	v	nat
m0	ref-node	v	nat
max	min-max	f	nat × nat → nat
min	min-max	f	nat × nat → nat
mkbuf	buffer	f	nat → buffer
mkempbuf	buffer	f	nat → buffer
mklist	nat-list-set	f	nat × nat → nat-list
mklist	string	f	char × nat → string
mkzbuf	buffer	f	nat → buffer
n	nat-basic	v	nat
n0	nat-basic	v	nat
n1	nat-basic	v	nat
n2	nat-list-set	v	nat
n3	nat-list-set	v	nat
n4	nat-list-set	v	nat
n5	nat-list-set	v	nat
nat	nat-basic	s
nat-list	nat-list-set	s
nat-set	nat-list-set	s
ns	nat-list-set	v	nat-set
ns0	nat-list-set	v	nat-set
ns1	nat-list-set	v	nat-set
ns2	nat-list-set	v	nat-set
nx	nat-list-set	v	nat-list
nx0	nat-list-set	v	nat-list
nx1	nat-list-set	v	nat-list
ny	nat-list-set	v	nat-list
nz	nat-list-set	v	nat-list
pos	string	f	char × string → nat
pos	nat-list-set	f	nat × nat-list → nat
prefixn	nat-list-set	f	nat × nat-list → nat-list
range=	buffer	p	buffer × nat × buffer × nat × nat
ref-node	ref-node	s
resize	buffer	f	buffer × nat → buffer
restn	nat-list-set	pf	nat × nat-list → nat-list with λ n, nx. n ≤ # nx
restn	string	pf	nat × string → string with λ n, str. n ≤ # str
rev	buffer	f	buffer → buffer
rev	buffer	pf	buffer × nat → buffer with λ buf, n. n ≤ # buf
rev	nat-list-set	f	nat-list → nat-list
rev	string	f	string → string
rmdup	string	f	string → string
rmdup	nat-list-set	f	nat-list → nat-list
rnd	ref-node	v	ref-node
rnd0	ref-node	v	ref-node
rnd1	ref-node	v	ref-node
rnode	ref-node	f	nat → ref-node
slice	nat-list-set	f	nat × nat × nat-list → nat-list
splice	buffer	f	buffer × nat × buffer × nat × nat → buffer
str	string	v	string
str0	string	v	string
str1	string	v	string
str2	string	v	string
str3	string	v	string
string	string	s
subarray	buffer	pf	buffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf
sublist	nat-list-set	pf	nat × nat × nat-list → nat-list with λ n, m, nx. n + m ≤ # nx
sublist	string	pf	nat × nat × string → string with λ n, m, str. n + m ≤ # str
zero	buffer	c	data