[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
# .	heap	f	heap → nat
. * .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. + .	nat-basic2	f	nat × nat → nat
. ++ .	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
. -- .	heap	f	heap × ref → heap
. -⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -1	nat-basic1	f	nat → nat
. .left	node	f	node → ref
. .left:= .	node	f	node × ref → node
. .right	node	f	node → ref
. .right:= .	node	f	node × ref → node
. .val	node	f	node → elem
. .val:= .	node	f	node × elem → node
. < .	nat-basic1	p	nat × nat
. => .	node-heap	f	ref × node → heap → bool
. =>?	maplet	f	ref → heap → bool
. =>_	maplet	f	ref → heap → bool
. > .	nat	p	nat × nat
. [ . ]	node-heap	f	heap × ref → node
. [ . ]	node-heap	f	heap × ref × node → heap
. \ .	heap	f	heap × heap → heap
. ≤ .	nat	p	nat × nat
. ≥ .	nat	p	nat × nat
. → .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ∈ .	heap	p	ref × heap
. ∪ .	heap	f	heap × heap → heap
. ∧ .	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)
.new	node-heap	f	heap × ref × node → heap
_∃ .	maplet	f	(ref → heap → bool) → heap → bool
_∃ .	maplet	f	(ref × ref → heap → bool) → heap → bool
_∃ .	node-heap	f	(node → heap → bool) → heap → bool
¬ .	heap-sep	f	(heap → bool) → heap → bool
∅	heap	c	heap
⌜ . ⌝	heap-sep	f	bool → heap → bool
a	elem	v	elem
a0	node	v	elem
b	elem	v	elem
Boolvar	heap-sep-inst	v	bool,flexible
boolvar	heap-sep-inst	v	bool
boolvar0	heap-sep-inst	v	bool
boolvar1	heap-sep-inst	v	bool
bv	heap-sep	v	bool
c	elem	v	elem
elem	elem	s
emp	heap-sep	p	heap
false	heap-sep	p	heap
H	heap	v	heap
H0	heap	v	heap
H1	heap	v	heap
H2	heap	v	heap
heap	heap	s
m	nat-basic2	v	nat
mknode	node	f	ref × elem × ref → node
n	nat-basic1	v	nat
n0	nat-basic1	v	nat
n1	nat-basic1	v	nat
nat	nat-basic1	s
nd	node	v	node
nd0	node-heap	v	node
nd1	node-heap	v	node
node	node	s
null	ref	c	ref
oP	node-heap	v	node → heap → bool
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	node	v	ref
ref	ref	s
rP	maplet	v	ref → heap → bool
rrP	maplet	v	ref × ref → heap → bool
True	maplet-exec	p	bool
true	heap-sep	p	heap