[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
# .	heap-aux	f	heap-aux → nat
# .	heap	f	heap → nat
. * .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. * .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. + .	nat-basic2	f	nat × nat → nat
. ++ .	heap-aux	f	heap-aux × ref → heap-aux
. ++ .	refset	f	refset × ref → refset
. ++ .	heap	f	heap × ref → heap
. +1	nat-basic1	f	nat → nat
. - .	nat	f	nat × nat → nat
. -* .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -* .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -- .	refset	f	refset × ref → refset
. -- .	heap-aux	f	heap-aux × ref → heap-aux
. -- .	heap	f	heap × ref → heap
. -⊗ .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -1	nat-basic1	f	nat → nat
. .nxt	cell	f	cell → ref
. .nxt:= .	cell	f	cell × ref → cell
. .val	cell	f	cell → elem
. .val:= .	cell	f	cell × elem → cell
. < .	nat-basic1	p	nat × nat
. ==>?	heap-aux	f	ref → heap-aux → bool
. ==>_	heap-aux	f	ref → heap-aux → bool
. => .	cell-heap-aux	f	ref × cell → heap → bool
. =>?	maplet	f	ref → heap → bool
. =>_	maplet	f	ref → heap → bool
. > .	nat	p	nat × nat
. [ . ]	cell-heap-aux	p	(heap-aux → bool) × refset × (ref → cell) × (ref → aux)
. [ . ]	cell-heap-aux	p	(heap → bool) × refset × (ref → cell)
. [ . ]	cell-heap-aux	f	heap × ref → cell
. [ . ]	embed-aux	f	aux × (heap → bool) → heap-aux → bool
. [ . ]	cell-heap-aux	f	heap × ref × cell → heap
. [ . ]	cell-heap-aux	f	heap-aux × ref × cell × aux → heap-aux
. [ . ]a	heap-aux	f	heap-aux × ref → aux
. [ . ]o	cell-heap-aux	f	heap-aux × ref → cell
. \ .	refset	f	refset × refset → refset
. \ .	heap	f	heap × refset → heap
. \ .	heap	f	heap × heap → heap
. \ .	heap-aux	f	heap-aux × heap-aux → heap-aux
. \ .	heap-aux	f	heap-aux × refset → heap-aux
. ≤ .	nat	p	nat × nat
. ≥ .	nat	p	nat × nat
. → .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. → .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. ∈ .	heap-aux	p	ref × heap-aux
. ∈ .	refset	p	ref × refset
. ∈ .	heap	p	ref × heap
. ∪ .	refset	f	refset × refset → refset
. ∪ .	heap-aux	f	heap-aux × heap-aux → heap-aux
. ∪ .	heap	f	heap × heap → heap
. ∩ .	refset	f	refset × refset → refset
. ∧ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ∧ .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. ∨ .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. ∨ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ⊥ .	heap-aux	p	heap-aux × heap-aux
. ⊥ .	heap	p	heap × heap
. ⊆ .	heap-aux	p	(heap-aux → bool) × (heap-aux → bool)
. ⊆ .	refset	p	refset × refset
. ⊆ .	heap-aux	p	heap-aux × heap-aux
. ⊆ .	heap	p	heap × heap
. ⊆ .	heap-sep	p	(heap → bool) × (heap → bool)
. × .	cell	f	elem × ref → cell
. ⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ⊗ .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
==>	cell-heap-aux	f	ref × cell × aux → heap-aux → bool
_∃ .	cell-heap-aux	f	(cell × aux → heap-aux → bool) → heap-aux → bool
_∃ .	heap-aux	f	(ref × ref → heap-aux → bool) → heap-aux → bool
_∃ .	maplet	f	(ref → heap → bool) → heap → bool
_∃ .	heap-aux	f	(ref → heap-aux → bool) → heap-aux → bool
_∃ .	maplet	f	(ref × ref → heap → bool) → heap → bool
_∃ .	cell-heap-aux	f	(cell → heap → bool) → heap → bool
{ . }	refset	f	ref → refset
{ . }	heap-aux	f	heap-aux → heap-aux → bool
{ . }	heap-sep	f	heap → heap → bool
¬ .	heap-sep	f	(heap → bool) → heap → bool
¬ .	heap-aux	f	(heap-aux → bool) → heap-aux → bool
∅	refset	c	refset
∅	heap	c	heap
∅	heap-aux	c	heap-aux
⌜ . ⌝	heap-sep	f	bool → heap → bool
⌜ . ⌝	heap-aux	f	bool → heap-aux → bool
a	elem	v	elem
a0	cell	v	elem
af	cell-heap-aux	v	ref → aux
af0	cell-heap-aux	v	ref → aux
af1	cell-heap-aux	v	ref → aux
aux	aux	s
b	elem	v	elem
Boolvar	heap-aux	v	bool,flexible
boolvar	heap-aux	v	bool
boolvar0	heap-aux	v	bool
boolvar1	heap-aux	v	bool
bv	heap-sep	v	bool
c	elem	v	elem
ce	cell	v	cell
ce0	cell	v	cell
ce1	cell	v	cell
cell	cell	s
cf	cell-heap-aux	v	ref → cell
cf0	cell-heap-aux	v	ref → cell
cf1	cell-heap-aux	v	ref → cell
elem	elem	s
emp	heap-sep	p	heap
emp	heap-aux	p	heap-aux
false	heap-sep	p	heap
false	heap-aux	p	heap-aux
H	heap	v	heap
H0	heap	v	heap
H1	heap	v	heap
H2	heap	v	heap
Ha	heap-aux	v	heap-aux
Ha0	heap-aux	v	heap-aux
Ha1	heap-aux	v	heap-aux
Ha2	heap-aux	v	heap-aux
heap	heap	s
heap-aux	heap-aux	s
m	nat-basic2	v	nat
mk	cell-heap-aux	f	refset × (ref → cell) → heap
mk	cell-heap-aux	f	refset × (ref → cell) × (ref → aux) → heap-aux
n	nat-basic1	v	nat
n0	nat-basic1	v	nat
n1	nat-basic1	v	nat
nat	nat-basic1	s
null	ref	c	ref
o	cell-heap-aux	v	aux
o0	cell-heap-aux	v	aux
o1	cell-heap-aux	v	aux
oP	cell-heap-aux	v	cell → heap → bool
oR	cell-heap-aux	v	cell × aux → heap-aux → bool
owns-none	rg	p	aux × refset × (ref → aux)
owns-one	rg	p	aux × ref × refset × (ref → aux)
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)
precise	heap-aux	p	(heap-aux → bool)
r	ref	v	ref
R	heap-aux	v	heap-aux → bool
R0	heap-aux	v	heap-aux → bool
r0	ref	v	ref
R1	heap-aux	v	heap-aux → bool
r1	ref	v	ref
R2	heap-aux	v	heap-aux → bool
ref	ref	s
refset	refset	s
rely	cell-heap-aux	p	aux × refset × (ref → cell) × (ref → aux) × refset × (ref → cell) × (ref → aux)
rP	maplet	v	ref → heap → bool
rR	heap-aux	v	ref → heap-aux → bool
rrP	maplet	v	ref × ref → heap → bool
rrR	heap-aux	v	ref × ref → heap-aux → bool
rs	refset	v	refset
rs0	refset	v	refset
rs1	refset	v	refset
rs2	refset	v	refset
true	heap-sep	p	heap
true	heap-aux	p	heap-aux