[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	f	heap → nat
# .	heap-aux-inst	f	heap-aux → nat
. * .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. * .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. + .	nat-basic	f	nat × nat → nat
. ++ .	refset	f	refset × ref → refset
. ++ .	heap	f	heap × ref → heap
. ++ .	heap-aux-inst	f	heap-aux × ref → heap-aux
. +1	nat-basic	f	nat → nat
. - .	nat	pf	nat × nat → nat with λ n, m. n ≥ m
. -* .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -* .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -- .	refset	f	refset × ref → refset
. -- .	heap	f	heap × ref → heap
. -- .	heap-aux-inst	f	heap-aux × ref → heap-aux
. -> .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -> .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. -⊗ .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. -1	nat-basic	pf	nat → nat with λ n. n ≠ 0
. .aux	obj-aux	f	objaux → aux
. .obj	obj-aux	f	objaux → obj
. < .	nat-basic	p	nat × nat
. ==> ( . )	heap-aux	f	ref × obj × aux → heap-aux → bool
. ==>?	heap-aux-inst	f	ref → heap-aux → bool
. ==>_	heap-aux-inst	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	f	heap × ref → obj
. [ . ]	heap	f	heap × ref × obj → heap
. [ . ]	heap-aux	f	heap-aux × ref × obj × aux → heap-aux
. [ . ]	embed-aux	f	aux × (heap → bool) → heap-aux → bool
. [ . ]	heap-fun	p	(heap → bool) × refset × (ref → obj)
. [ . ]	heap-aux	p	(heap-aux → bool) × refset × (ref → obj) × (ref → aux)
. [ . ]__	heap-aux-inst	f	heap-aux × ref → objaux
. [ . ]__	heap-aux-inst	f	heap-aux × ref × objaux → heap-aux
. [ . ]__	heap-aux-inst	p	(heap-aux → bool) × refset × (ref → objaux)
. [ . ]a	heap-aux	f	heap-aux × ref → aux
. [ . ]o	heap-aux	f	heap-aux × ref → obj
. \ .	refset	f	refset × refset → refset
. \ .	heap	f	heap × refset → heap
. \ .	heap	f	heap × heap → heap
. \ .	heap-aux-inst	f	heap-aux × refset → heap-aux
. \ .	heap-aux-inst	f	heap-aux × heap-aux → heap-aux
. __=> ( . )	heap-aux-inst	f	ref × objaux → heap-aux → bool
. ×× .	obj-aux	f	obj × aux → objaux
. ∈ .	refset	p	ref × refset
. ∈ .	heap	p	ref × heap
. ∈ .	heap-aux-inst	p	ref × heap-aux
. ∩ .	refset	f	refset × refset → refset
. ∪ .	refset	f	refset × refset → refset
. ∪ .	heap	f	heap × heap → heap
. ∪ .	heap-aux-inst	f	heap-aux × heap-aux → heap-aux
. ≤ .	nat	p	nat × nat
. ≥ .	nat	p	nat × nat
. ⊆ .	refset	p	refset × refset
. ⊆ .	heap	p	heap × heap
. ⊆ .	heap-sep	p	(heap → bool) × (heap → bool)
. ⊆ .	heap-aux-inst	p	heap-aux × heap-aux
. ⊆ .	heap-aux-inst	p	(heap-aux → bool) × (heap-aux → bool)
. ⊗ .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. ⊗ .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. ⊥ .	heap	p	heap × heap
. ⊥ .	heap-aux-inst	p	heap-aux × heap-aux
. and .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. and .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
. or .	heap-sep	f	(heap → bool) × (heap → bool) → heap → bool
. or .	heap-aux-inst	f	(heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
__∃ .	heap-aux-inst	f	(objaux → heap-aux → bool) → heap-aux → bool
__mk	heap-aux-inst	f	refset × (ref → objaux) → heap-aux
_∃ .	maplet	f	(ref → heap → bool) → heap → bool
_∃ .	maplet	f	(ref × ref → heap → bool) → heap → bool
_∃ .	maplet	f	(obj → heap → bool) → heap → bool
_∃ .	heap-aux-inst	f	(ref → heap-aux → bool) → heap-aux → bool
_∃ .	heap-aux-inst	f	(ref × ref → heap-aux → bool) → heap-aux → bool
_∃ .	heap-aux	f	(obj × aux → heap-aux → bool) → heap-aux → bool
{ . }	refset	f	ref → refset
{ . }	heap-sep	f	heap → heap → bool
{ . }	heap-aux-inst	f	heap-aux → heap-aux → bool
∅	refset	c	refset
∅	heap	c	heap
∅	heap-aux-inst	c	heap-aux
⌜ . ⌝	heap-sep	f	bool → heap → bool
⌜ . ⌝	heap-aux-inst	f	bool → heap-aux → bool
a	rg	v	aux
aux	aux	s
dom .	heap	f	heap → refset
dom .	heap-aux-inst	f	heap-aux → refset
emp	heap-sep	p	heap
emp	heap-aux-inst	p	heap-aux
f	rg	v	ref → obj
false	heap-sep	p	heap
false	heap-aux-inst	p	heap-aux
g	rg	v	ref → aux
hP	rg	v	heap → bool
heap	heap	s
heap-aux	heap-aux-inst	s
ite	heap-sep	f	bool × (heap → bool) × (heap → bool) → heap → bool
ite	heap-aux-inst	f	bool × (heap-aux → bool) × (heap-aux → bool) → heap-aux → bool
mk	heap-fun	f	refset × (ref → obj) → heap
mk	heap-aux	f	refset × (ref → obj) × (ref → aux) → heap-aux
nat	nat-basic	s
not .	heap-sep	f	(heap → bool) → heap → bool
not .	heap-aux-inst	f	(heap-aux → bool) → heap-aux → bool
null	ref	c	ref
o	rg	v	obj
obj	obj	s
objaux	obj-aux	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-inst	p	(heap-aux → bool)
r	rg	v	ref
ref	ref	s
refset	refset	s
rely	rg	p	aux × refset × (ref → obj) × (ref → aux) × refset × (ref → obj) × (ref → aux)
rs	rg	v	refset
true	heap-sep	p	heap
true	heap-aux-inst	p	heap-aux