[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	embed-aux	v	aux
aux	aux	s
bv	embed-aux	v	bool
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	embed-aux	v	ref → obj
false	heap-sep	p	heap
false	heap-aux-inst	p	heap-aux
g	embed-aux	v	ref → aux
hP	embed-aux	v	heap → bool
hR	embed-aux	v	heap-aux → 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	embed-aux	v	obj
obj	obj	s
objaux	obj-aux	s
ohP	embed-aux	v	obj → heap → bool
precise	heap-sep	p	(heap → bool)
precise	heap-aux-inst	p	(heap-aux → bool)
r	embed-aux	v	ref
ref	ref	s
refset	refset	s
rhP	embed-aux	v	ref → heap → bool
rs	embed-aux	v	refset
true	heap-sep	p	heap
true	heap-aux-inst	p	heap-aux