[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
# .	refset	f	refset → nat
# .	list-data	f	list → nat
# .	heap	f	heap → nat
. '	list	f	elem → list
. * .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. + .	nat-basic2	f	nat × nat → nat
. + .	list	f	elem × elem → list
. + .	list-data	f	elem × list → list
. + .	list	f	list × elem → list
. + .	list	f	list × list → list
. ++ .	list-dup	f	list × elem → list
. ++ .	refset	f	refset × ref → refset
. ++ .	heap	f	heap × ref → heap
. +1	nat-basic1	f	nat → nat
. - .	nat	f	nat × nat → nat
. -* .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -- .	refset	f	refset × ref → refset
. -- .	heap	f	heap × ref → heap
. -⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -1	nat-basic1	f	nat → nat
. .butlast	list-last	f	list → list
. .first	list-data	f	list → elem
. .last	list-last	f	list → elem
. .nxt	cell	f	cell → ref
. .nxt:= .	cell	f	cell × ref → cell
. .rest	list-data	f	list → list
. .val	cell	f	cell → elem
. .val:= .	cell	f	cell × elem → cell
. < .	list-data	p	list × list
. < .	nat-basic1	p	nat × nat
. => .	cell-heap	f	ref × cell → heap → bool
. =>?	maplet	f	ref → heap → bool
. =>_	maplet	f	ref → heap → bool
. > .	nat	p	nat × nat
. [ . ]	cell-heap	f	heap × ref → cell
. [ . ]	cell-heap	f	heap × ref × cell → heap
. \ .	refset	f	refset × refset → refset
. \ .	heap	f	heap × refset → heap
. \ .	heap	f	heap × heap → heap
. ≤ .	nat	p	nat × nat
. ≥ .	nat	p	nat × nat
. → .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ∈ .	list	p	elem × list
. ∈ .	heap	p	ref × heap
. ∈ .	refset	p	ref × refset
. ∪ .	refset	f	refset × refset → refset
. ∪ .	heap	f	heap × heap → heap
. ∩ .	refset	f	refset × refset → refset
. ∧ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ∨ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ⊥ .	heap	p	heap × heap
. ⊆ .	heap-sep	p	(heap → bool) × (heap → bool)
. ⊆ .	refset	p	refset × refset
. ⊆ .	heap	p	heap × heap
. ≡ .	separation	p	heap × heap
. × .	cell	f	elem × ref → cell
. ⊑ .	list-last	p	list × list
. ⊒ .	list-last	p	list × list
. ⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
[]	list-data	c	list
_∃ .	cell-heap	f	(cell → heap → bool) → heap → bool
_∃ .	maplet	f	(ref × ref → heap → bool) → heap → bool
_∃ .	maplet	f	(ref → heap → bool) → heap → bool
{ . }	refset	f	ref → refset
{ . }	heap-sep	f	heap → heap → bool
¬ .	heap-sep	f	(heap → bool) → heap → bool
∅	refset	c	refset
∅	heap	c	heap
⌜ . ⌝	heap-sep	f	bool → heap → bool
a	elem	v	elem
a0	cell	v	elem
alloc	ops	pr	: ref × heap
b	elem	v	elem
butlastn	list-last	f	nat × list → list
bv	heap-sep	v	bool
c	elem	v	elem
ce	cell	v	cell
ce0	cell	v	cell
ce1	cell	v	cell
cell	cell	s
ceP	cell-heap	v	cell → heap → bool
disj	list-dup	p	list × list
dups	list-dup	p	list
elem	elem	s
emp	heap-sep	p	heap
false	heap-sep	p	heap
fillfirst	list-last	f	nat × elem × list → list
free	ops	pr	ref : heap
H	heap	v	heap
H0	heap	v	heap
H1	heap	v	heap
H2	heap	v	heap
heap	heap	s
list	list-data	s
ll-trav	linked-list-seg	f	ref × ref × ref × list → heap → bool
ll-trav	linked-list-seg	f	ref × ref × list → heap → bool
lls	linked-list-seg	f	ref × ref × list → heap → bool
m	nat-basic2	v	nat
mklist	list-last	f	elem × nat → list
n	nat-basic1	v	nat
n0	nat-basic1	v	nat
n1	nat-basic1	v	nat
nat	nat-basic1	s
null	ref	c	ref
P	heap-sep	v	heap → bool
P0	heap-sep	v	heap → bool
P1	heap-sep	v	heap → bool
P2	heap-sep	v	heap → bool
precise	heap-sep	p	(heap → bool)
r	ref	v	ref
r0	ref	v	ref
r1	ref	v	ref
r2	linked-list-seg	v	ref
read	cell-heap	pr	ref × heap : cell
ref	ref	s
refset	refset	s
rev	list-last	f	list → list
rmdup	list-dup	f	list → list
rP	maplet	v	ref → heap → bool
rrP	maplet	v	ref × ref → heap → bool
rs	refset	v	refset
rs0	refset	v	refset
rs1	refset	v	refset
rs2	refset	v	refset
true	heap-sep	p	heap
True	separation	p	bool
write	cell-heap	pr	ref × cell : heap
x	list-data	v	list
x0	list-data	v	list
x1	list-data	v	list
x2	list-data	v	list
y	list-data	v	list
y0	list-data	v	list
y1	list-data	v	list
y2	list-data	v	list
z	list-data	v	list
z0	list-data	v	list
z1	list-data	v	list
z2	list-data	v	list