[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-basic	f	nat × nat → nat
. ++ .	heap-aux	f	heap-aux × ref → heap-aux
. ++ .	refset	f	refset × ref → refset
. ++ .	heap	f	heap × ref → heap
. +1	nat-basic	f	nat → nat
. - .	nat	pf	nat × nat → nat with λ n, m. n ≥ m
. -* .	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	f	heap × ref → heap
. -- .	heap-aux	f	heap-aux × ref → heap-aux
. -> .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -> .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -⊗ .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -1	nat-basic	pf	nat → nat with λ n. n ≠ 0
. < .	nat-basic	p	nat × nat
. ==> ( . )	heap-aux	f	ref × obj × aux → heap-aux → bool
. ==>?	heap-aux	f	ref → heap-aux → bool
. ==>_	heap-aux	f	ref → heap-aux → bool
. => .	maplet	f	ref × obj → heap → bool
. =>?	maplet	f	ref → heap → bool
. =>_	maplet	f	ref → heap → bool
. > .	nat	p	nat × nat
. [ . ]	heap-aux	p	(heap-aux → bool) × refset × (ref → obj) × (ref → aux)
. [ . ]	heap-fun	p	(heap → bool) × refset × (ref → obj)
. [ . ]	heap	f	heap × ref → obj
. [ . ]	embed-aux	f	aux × (heap → bool) → heap-aux → bool
. [ . ]	heap	f	heap × ref × obj → heap
. [ . ]	heap-aux	f	heap-aux × ref × obj × aux → heap-aux
. [ . ]a	heap-aux	f	heap-aux × ref → aux
. [ . ]o	heap-aux	f	heap-aux × ref → obj
. \ .	refset	f	refset × refset → refset
. \ .	heap-aux	f	heap-aux × heap-aux → heap-aux
. \ .	heap	f	heap × refset → heap
. \ .	heap-aux	f	heap-aux × refset → heap-aux
. \ .	heap	f	heap × heap → heap
. ∈ .	heap-aux	p	ref × heap-aux
. ∈ .	heap	p	ref × heap
. ∈ .	refset	p	ref × refset
. ∩ .	refset	f	refset × refset → refset
. ∪ .	refset	f	refset × refset → refset
. ∪ .	heap	f	heap × heap → heap
. ∪ .	heap-aux	f	heap-aux × heap-aux → heap-aux
. ≤ .	nat	p	nat × nat
. ≥ .	nat	p	nat × nat
. ⊆ .	heap-aux	p	(heap-aux → bool) × (heap-aux → bool)
. ⊆ .	heap-aux	p	heap-aux × heap-aux
. ⊆ .	refset	p	refset × refset
. ⊆ .	heap-sep	p	(heap → bool) × (heap → bool)
. ⊆ .	heap	p	heap × heap
. ⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ⊗ .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. ⊥ .	heap-aux	p	heap-aux × heap-aux
. ⊥ .	heap	p	heap × heap
. and .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. and .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. or .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. or .	heap-aux	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
_∃ .	heap-aux	f	(obj × aux → heap-aux → bool) → heap-aux → bool
_∃ .	maplet	f	(ref → heap → bool) → heap → bool
_∃ .	heap-aux	f	(ref × ref → heap-aux → bool) → heap-aux → bool
_∃ .	maplet	f	(ref × ref → heap → bool) → heap → bool
_∃ .	heap-aux	f	(ref → heap-aux → bool) → heap-aux → bool
_∃ .	maplet	f	(obj → heap → bool) → heap → bool
{ . }	refset	f	ref → refset
{ . }	heap-aux	f	heap-aux → heap-aux → bool
{ . }	heap-sep	f	heap → heap → bool
∅	refset	c	refset
∅	heap	c	heap
∅	heap-aux	c	heap-aux
⌜ . ⌝	heap-aux	f	bool → heap-aux → bool
⌜ . ⌝	heap-sep	f	bool → heap → bool
Boolvar	heap-aux	v	bool,flexible
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
P	heap-sep	v	heap → bool
P0	heap-sep	v	heap → bool
P1	heap-sep	v	heap → bool
P2	heap-sep	v	heap → bool
R	heap-aux	v	heap-aux → bool
R0	heap-aux	v	heap-aux → bool
R1	heap-aux	v	heap-aux → bool
R2	heap-aux	v	heap-aux → bool
a	aux	v	aux
a0	aux	v	aux
a1	aux	v	aux
aux	aux	s
boolvar	heap-aux	v	bool
boolvar0	heap-aux	v	bool
boolvar1	heap-aux	v	bool
bv	heap-sep	v	bool
emp	heap-sep	p	heap
emp	heap-aux	p	heap-aux
f	heap-fun	v	ref → obj
f0	rg	v	ref → obj
f1	rg	v	ref → obj
false	heap-sep	p	heap
false	heap-aux	p	heap-aux
g	heap-aux	v	ref → aux
g0	rg	v	ref → aux
g1	rg	v	ref → aux
heap	heap	s
heap-aux	heap-aux	s
ite	heap-sep	f	bool × (heap → bool) × (heap → bool) → heap → bool
ite	heap-aux	f	bool × (heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
m	nat-basic	v	nat
mk	heap-fun	f	refset × (ref → obj) → heap
mk	heap-aux	f	refset × (ref → obj) × (ref → aux) → heap-aux
n	nat-basic	v	nat
n0	nat-basic	v	nat
n1	nat-basic	v	nat
nat	nat-basic	s
not .	heap-aux	f	(heap-aux → bool) → heap-aux → bool
not .	heap-sep	f	(heap → bool) → heap → bool
null	ref	c	ref
o	obj	v	obj
o0	obj	v	obj
o1	obj	v	obj
oP	maplet	v	obj → heap → bool
oR	heap-aux	v	obj × aux → heap-aux → bool
obj	obj	s
owns-none	rg	p	aux × refset × (ref → aux)
owns-one	rg	p	aux × ref × refset × (ref → aux)
precise	heap-sep	p	(heap → bool)
precise	heap-aux	p	(heap-aux → bool)
r	ref	v	ref
r0	ref	v	ref
r1	ref	v	ref
rP	maplet	v	ref → heap → bool
rR	heap-aux	v	ref → heap-aux → bool
ref	ref	s
refset	refset	s
rely	rg	p	aux × refset × (ref → obj) × (ref → aux) × refset × (ref → obj) × (ref → aux)
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