[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
# .nat-list-setfnat-list → nat
# .abstract-volumesfabstract-volumes → nat
# .nat-setfnat-set → nat
# .abstract-volumefabstract-volume → nat
# .wlarray-basefwlarray → nat
# .stringfstring → nat
# .nat-bagfnat-bag → nat
# .recovery-entriesfrecoveryentries → nat
# .bufferfbuffer → nat
# .lebrefsetflebrefset → nat
# .apebsfapebs → nat
# .erasequeue-basefqueue → nat
# .vtblfvtbl → nat
# .volumesfvolumes → nat
# .ebatblfebatbl → nat
. % .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. 'stringfchar → string
. 'nat-list-setfnat → nat-list
. 'erasequeue-baseferasequeueentry → queue
. * .nat-multfnat × nat → nat
. + .nat-basicfnat × nat → nat
. + .nat-list-setfnat × nat-list → nat-list
. + .stringfstring × char → string
. + .nat-list-setfnat-list × nat-list → nat-list
. + .stringfstring × string → string
. + .nat-list-setfnat-list × nat → nat-list
. + .stringfchar × string → string
. + .bufferfbuffer × buffer → buffer
. + .erasequeue-basefqueue × erasequeueentry → queue
. + .erasequeue-baseferasequeueentry × queue → queue
. + .erasequeue-basefqueue × queue → queue
. ++ .stringfstring × char → string
. ++ .nat-list-setfnat-list × nat → nat-list
. ++ .lebrefsetflebrefset × lebref → lebrefset
. ++ .nat-setfnat-set × nat → nat-set
. ++ .erasequeue-basefqueue × erasequeueentry → queue
. ++ .nat-bagfnat-bag × nat → nat-bag
. +1nat-basicfnat → nat
. +2 .nat-list-setfnat × nat → nat-list
. +2 .erasequeue-baseferasequeueentry × erasequeueentry → queue
. +2 .stringfchar × char → string
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. - .erasequeuefqueue × volid → queue
. - .erasequeuefqueue × nat → queue
. - .erasequeuefqueue × lebref → queue
. -- .nat-setfnat-set × nat → nat-set
. -- .abstract-volumesfabstract-volumes × volid → abstract-volumes
. -- .nat-bagfnat-bag × nat → nat-bag
. -- .recovery-entriesfrecoveryentries × lebadress → recoveryentries
. -- .vtblfvtbl × volid → vtbl
. -- .lebrefsetflebrefset × lebref → lebrefset
. -- .volumesfvolumes × volid → volumes
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .nat-list-setfnat-list × nat → nat-list
. -1l .stringfstring × char → string
. -1l .erasequeue-basefqueue × erasequeueentry → queue
. -l .nat-list-setfnat-list × nat → nat-list
. -l .stringfstring × char → string
. -l .erasequeue-basefqueue × erasequeueentry → queue
. -p .nat-list-setfnat-list × nat → nat-list
. -p .erasequeue-basefqueue × nat → queue
. -p .stringfstring × nat → string
. .badapebpapeb
. .bad:= .apebfapeb × bool → apeb
. .butlaststringpfstring → string with λ str. str ≠ ""
. .butlastnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .butlasterasequeue-basepfqueue → queue with λ q. q ≠ []
. .butmaxnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .butminnat-setpfnat-set → nat-set with λ ns. ns ≠ ∅
. .char1stringpfstring → char with λ str. str ≠ ""
. .checksumavidheaderpfavidheader → nat with λ avhdr. avhdr.valid?
. .checksum:= .avidheaderpfavidheader × nat → avidheader with λ avhdr, m. avhdr.valid?
. .datalebpfleb → buffer with λ leb. leb.mapped?
. .dataapebfapeb → buffer
. .data:= .lebpfleb × buffer → leb with λ leb, buf. leb.mapped?
. .data:= .apebfapeb × buffer → apeb
. .ecwlentryfwlentry → nat
. .ecaecheaderpfaecheader → nat with λ aehdr. aehdr.valid?
. .ec:= .wlentryfwlentry × nat → wlentry
. .ec:= .aecheaderpfaecheader × nat → aecheader with λ aehdr, m. aehdr.valid?
. .echdrapebfapeb → aecheader
. .echdr:= .apebfapeb × aecheader → apeb
. .filllebpfleb → nat with λ leb. leb.mapped?
. .fillapebfapeb → nat
. .fill:= .lebpfleb × nat → leb with λ leb, m. leb.mapped?
. .fill:= .apebfapeb × nat → apeb
. .filter ( . )array-indicesfnat-set × (nat → bool) → nat-set
. .headerasequeue-basepfqueue → erasequeueentry with λ q. q ≠ []
. .headnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .indicesWhere ( . )wlarray-basefwlarray × (wlentry → bool) → nat-list
. .indicesWhere ( . )wlarray-basefwlarray × (wlentry → bool) × nat → nat-list
. .laststringpfstring → char with λ str. str ≠ ""
. .lasterasequeue-basepfqueue → erasequeueentry with λ q. q ≠ []
. .lastnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .leblebadressflebadress → nat
. .leblebrefpflebref → nat with λ lref. lref ≠ none
. .lebavidheaderpfavidheader → nat with λ avhdr. avhdr.valid?
. .leb:= .lebrefpflebref × nat → lebref with λ lref, m. lref ≠ none
. .leb:= .avidheaderpfavidheader × nat → avidheader with λ avhdr, m. avhdr.valid?
. .leb:= .lebadressflebadress × nat → lebadress
. .lebreferasequeueentryferasequeueentry → lebref
. .lebref:= .erasequeueentryferasequeueentry × lebref → erasequeueentry
. .lebrefserasequeuefqueue → lebrefset
. .map ( . )array-indicesfnat-set × (nat → nat) → nat-set
. .map ( . )wlarray-basefwlarray × (wlentry → wlentry) → wlarray
. .mapIf ( . )wlarray-basefwlarray × (wlentry → bool) × (wlentry → wlentry) → wlarray
. .mapIf ( . )wlarray-basefwlarray × (wlentry → bool) × (wlentry → wlentry) × nat → wlarray
. .mapIndices ( . )wlarray-basefwlarray × nat-list × (wlentry → wlentry) → wlarray
. .mapIndices ( . )wlarray-basefwlarray × nat-set × (wlentry → wlentry) → wlarray
. .mapped?lebpleb
. .maxbag-maxfnat-bag → nat
. .maxnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .minnat-setpfnat-set → nat with λ ns. ns ≠ ∅
. .pnumebaentrypfebaentry → nat with λ ebae. ebae ≠ unmapped
. .pnumerasequeueentryferasequeueentry → nat
. .pnumrecovery-entryfrecoveryentry → nat
. .pnum:= .ebaentrypfebaentry × nat → ebaentry with λ ebae, m. ebae ≠ unmapped
. .pnum:= .erasequeueentryferasequeueentry × nat → erasequeueentry
. .pnum:= .recovery-entryfrecoveryentry × nat → recoveryentry
. .rstringstringpfstring → string with λ str. str ≠ ""
. .sizeavidheaderpfavidheader → nat with λ avhdr. avhdr.valid?
. .size:= .avidheaderpfavidheader × nat → avidheader with λ avhdr, m. avhdr.valid?
. .sqnrecovery-entryfrecoveryentry → nat
. .sqnavidheaderpfavidheader → nat with λ avhdr. avhdr.valid?
. .sqn:= .avidheaderpfavidheader × nat → avidheader with λ avhdr, m. avhdr.valid?
. .sqn:= .recovery-entryfrecoveryentry × nat → recoveryentry
. .statuswlentryfwlentry → wlstatus
. .status:= .wlentryfwlentry × wlstatus → wlentry
. .tailerasequeue-basepfqueue → queue with λ q. q ≠ []
. .tailnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .toSetnat-list-setfnat-list → nat-set
. .toStringdebugfnat → string
. .valid?avidheaderpavidheader
. .valid?aecheaderpaecheader
. .vidhdrapebfapeb → avidheader
. .vidhdr:= .apebfapeb × avidheader → apeb
. .vollebrefpflebref → volid with λ lref. lref ≠ none
. .vollebadressflebadress → volid
. .volavidheaderpfavidheader → volid with λ avhdr. avhdr.valid?
. .vol:= .lebrefpflebref × volid → lebref with λ lref, v. lref ≠ none
. .vol:= .lebadressflebadress × volid → lebadress
. .vol:= .avidheaderpfavidheader × volid → avidheader with λ avhdr, v. avhdr.valid?
. / .nat-divpfnat × nat → nat with λ n, m. m ≠ 0
. < .nat-basicpnat × nat
. < .erasequeue-basepqueue × queue
. < .nat-setpnat-set × nat
. < .nat-list-setpnat-list × nat-list
. < .nat-setpnat × nat-set
. < .nat-list-lesspnat-list × nat
. > .natpnat × nat
. [ . ]abstract-volumespfabstract-volumes × volid → abstract-volume with λ avols, v. v ∈ avols
. [ . ]abstract-volumepfabstract-volume × nat × leb → abstract-volume with λ evol, n, leb. n < # evol
. [ . ]abstract-volumepfabstract-volume × nat → leb with λ evol, n. n < # evol
. [ . ]stringpfstring × nat × char → string with λ str, n, char. n < # str
. [ . ]stringpfstring × nat → char with λ str, n. n < # str
. [ . ]recovery-entriespfrecoveryentries × lebadress → recoveryentry with λ recs, ladr. ladr ∈ recs
. [ . ]vtblfvtbl × volid × nat → vtbl
. [ . ]erasequeue-basepfqueue × nat × erasequeueentry → queue with λ q, n, eqent. n < # q
. [ . ]volumesfvolumes × volid × ebatbl → volumes
. [ . ]erasequeue-basepfqueue × nat → erasequeueentry with λ q, n. n < # q
. [ . ]recovery-entriesfrecoveryentries × lebadress × recoveryentry → recoveryentries
. [ . ]volumespfvolumes × volid → ebatbl with λ vols, v. v ∈ vols
. [ . ]abstract-volumesfabstract-volumes × volid × abstract-volume → abstract-volumes
. [ . ]ebatblpfebatbl × nat × ebaentry → ebatbl with λ ebatbl, n, ebae. n < # ebatbl
. [ . ]nat-list-setpfnat-list × nat → nat with λ nx, n. n < # nx
. [ . ]ebatblpfebatbl × nat → ebaentry with λ ebatbl, n. n < # ebatbl
. [ . ]nat-list-setpfnat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]vtblpfvtbl × volid → nat with λ vtbl, v. v ∈ vtbl
. [ . ]wlarray-basepfwlarray × nat → wlentry with λ wlar, n. n < # wlar
. [ . ]apebspfapebs × nat × apeb → apebs with λ apebs, n, apeb. n < # apebs
. [ . ]wlarray-basepfwlarray × nat × wlentry → wlarray with λ wlar, n, wle. n < # wlar
. [ . ]apebspfapebs × nat → apeb with λ apebs, n. n < # apebs
. [ . ]bufferpfbuffer × nat → data with λ buf, n. n < # buf
. [ . ]bufferpfbuffer × nat × data → buffer with λ buf, n, d. n < # buf
. \ .nat-setfnat-set × nat-set → nat-set
. \ .nat-bagfnat-bag × nat-bag → nat-bag
. \ .erasequeue-basefqueue × queue → queue
. \ .lebrefsetflebrefset × lebrefset → lebrefset
. × .lebadressfvolid × nat → lebadress
. × .lebreffvolid × nat → lebref
. ∈ .abstract-volumespvolid × abstract-volumes
. ∈ .nat-list-setpnat × nat-list
. ∈ .abstract-volumepleb × abstract-volume
. ∈ .nat-setpnat × nat-set
. ∈ .stringpchar × string
. ∈ .wlarray-basepwlentry × wlarray
. ∈ .recovery-entriesplebadress × recoveryentries
. ∈ .nat-bagpnat × nat-bag
. ∈ .erasequeuepvolid × queue
. ∈ .bufferpdata × buffer
. ∈ .erasequeueplebref × queue
. ∈ .apebspapeb × apebs
. ∈ .erasequeuepnat × queue
. ∈ .vtblpvolid × vtbl
. ∈ .lebrefsetplebref × lebrefset
. ∈ .ebatblpebaentry × ebatbl
. ∈ .erasequeue-baseperasequeueentry × queue
. ∈ .volumespvolid × volumes
. ∩ .nat-setfnat-set × nat-set → nat-set
. ∩ .lebrefsetflebrefset × lebrefset → lebrefset
. ∪ .nat-setfnat-set × nat-set → nat-set
. ∪ .nat-bagfnat-bag × nat-bag → nat-bag
. ∪ .vtblfvtbl × vtbl → vtbl
. ∪ .erasequeue-basefqueue × queue → queue
. ∪ .lebrefsetflebrefset × lebrefset → lebrefset
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .ebm-basepabstract-volumes × abstract-volumes
. ⊆ .ubi-crash-recovery-basepvolumes × volumes
. ⊆ .nat-setpnat-set × nat-set
. ⊆ .lebrefsetplebrefset × lebrefset
. ⊆ .nat-bagpnat-bag × nat-bag
. ⊆ .erasequeue-basepqueue × queue
. ⊆ .vtblpvtbl × vtbl
. ⊑ .nat-list-setpnat-list × nat-list
. ⊑ .stringpstring × string
. ⊑ .erasequeue-basepqueue × queue
. ⊒ .nat-list-setpnat-list × nat-list
. ⊒ .stringpstring × string
. ⊒ .erasequeue-basepqueue × queue
. ⊥ .vtblpvtbl × vtbl
. ⊥ .ubi-crash-recovery-baseprecoveryentries × volumes
. ⌈ . ⌉ubi-crash-recovery-basepvolumes × volumes × queue
. subseteq .abstract-volumespabstract-volumes × abstract-volumes
. subseteq .volumespvolumes × volumes
. subseteq .recovery-entriesprecoveryentries × recoveryentries
[]nat-list-setcnat-list
[]erasequeue-basecqueue
{ . }lebrefsetflebref → lebrefset
{ . }nat-setfnat → nat-set
{ . }nat-bagfnat → nat-bag
φnarray-indicesvnat → bool
φwlentrywlarray-basevwlentry → bool
∅nat-setcnat-set
∅nat-bagcnat-bag
∅vtblcvtbl
∅volumescvolumes
∅lebrefsetclebrefset
∅abstract-volumescabstract-volumes
∅recovery-entriescrecoveryentries
⊏stringpstring × string
⌊ . ⌋error-classperror
⌜ . ⌝ebaentryfnat → ebaentry
AEHDRaubi-io-asmvaecheader,flexible
APEBaubi-io-asmvapeb,flexible
APEBSaubi-io-asmvapebs,flexible
APEBS0aubi-io-asmvapebs,flexible
AVHDRaubi-io-asmvavidheader,flexible
AVOLSebm-asmvabstract-volumes,flexible
AVOLS0ebm-asmvabstract-volumes,flexible
BFLIPSETubi-asmvnat-set,flexible
BITFLIPSaubi-io-asmvbool,flexible
BITFLIPS0ubi-asmvbool,flexible
BUFebm-asmvbuffer,flexible
BUF0ebm-asmvbuffer,flexible
Boolvarencoding-natvbool,flexible
CHKSMubi-asmvnat,flexible
EACCESSerrorcerror
EB_PAGE_SIZEeraseblockcnat
EBADFDerrorcerror
EBAENTubi-asmvebaentry,flexible
EBATBLubi-asmvebatbl,flexible
ECubi-asmvnat,flexible
ECOMMITerrorcerror
EEXISTSerrorcerror
EFAILerrorcerror
EINVALerrorcerror
EIOerrorcerror
EISDIRerrorcerror
ENCODED_NAT_SIZEencoding-natcnat
ENCODED_VOLID_SIZEencoding-volidcnat
ENOENTerrorcerror
ENOMEMerrorcerror
ENOSPCerrorcerror
ENOTDIRerrorcerror
ENOTEMPTYerrorcerror
EQENTubi-asmverasequeueentry,flexible
ERASEQubi-asmvqueue,flexible
EROFSerrorcerror
ERRerror-classverror,flexible
ERR0error-classverror,flexible
ESUCCESSerrorcerror
EUCLEANerrorcerror
FOUNDubi-asmvbool,flexible
FREEECSubi-asmvnat-set,flexible
FROMubi-asmvnat,flexible
INDEXencoding-vtblvnat,flexible
INVALIDECSubi-asmvnat-list,flexible
ISBADaubi-io-asmvbool,flexible
LADRubi-asmvlebadress,flexible
LEB_SIZEeraseblockcnat
LEBSIZEubi-asmvnat,flexible
LNUMebm-asmvnat,flexible
LREFubi-asmvlebref,flexible
Mencoding-vtblvnat,flexible
Nebm-asmvnat,flexible
N0ebm-asmvnat,flexible
N1ebm-asmvnat,flexible
OFFSETebm-asmvnat,flexible
PAGES_PER_LEBeraseblockcnat
PAGES_PER_PEBeraseblockcnat
PAGESIZEubi-asmvnat,flexible
PEB_SIZEeraseblockcnat
PNUMaubi-io-asmvnat,flexible
PNUM0ubi-asmvnat,flexible
RECSubi-asmvrecoveryentries,flexible
SIZEencoding-vtblvnat,flexible
SQNUMubi-asmvnat,flexible
TMPERASEQubi-asmvqueue,flexible
TOubi-asmvnat,flexible
TRIESubi-asmvnat,flexible
UBI_ERASE_RETRIESubi-basecnat
UBI_WRITE_RETRIESubi-basecnat
USEDECSubi-asmvnat-set,flexible
VALIDubi-asmvbool,flexible
VALIDCOUNTubi-asmvnat,flexible
VALIDECSUMubi-asmvnat,flexible
VOLIDebm-asmvvolid,flexible
VOLID0ebm-asmvvolid,flexible
VOLSubi-asmvvolumes,flexible
VTBLencoding-vtblvvtbl,flexible
VTBL_LNUMvtbl-convcnat
VTBL_VOLIDvtbl-convcvolid
VTBLPNUMubi-asmvnat,flexible
WL_THRESHOLDubi-basecnat
WLARRAYubi-asmvwlarray,flexible
WLFREEubi-asmvwlentry,flexible
WLUSEDubi-asmvwlentry,flexible
absubi-abspabstract-volumes × apebs × volumes × queue
absubi-abspleb × apebs × ebaentry × queue
abs○ubi-abspabstract-volumes × apebs × volumes × queue × volid × nat
abs○ubi-abspabstract-volumes × apebs × volumes × queue × volid
absfubi-absfabstract-volumes × apebs × volumes × queue → abstract-volumes
absfubi-absfvolid × abstract-volume × apebs × ebatbl × queue × nat → abstract-volume
abstract-volumeabstract-volumes
abstract-volumesabstract-volumess
aechdraecheaderfnat → aecheader
aecheaderaecheaders
aehdraecheadervaecheader
aehdr0aecheadervaecheader
aehdr1aecheadervaecheader
align↑alignfnat × nat → nat
align↓alignfnat × nat → nat
apebapebs
apebapebvapeb
apeb0apebsvapeb
apeb1apebsvapeb
apebsapebss
apebsapebsvapebs
apebs0apebsvapebs
apebs1apebsvapebs
apebs2apebsvapebs
aubi_io_format#aubi-io-asmpr : : apebs × error (nondeterministic)
aubi_io_get_blockcount#aubi-io-asmprapebs : : nat
aubi_io_get_leb_size#aubi-io-asmprapebs : : nat
aubi_io_get_page_size#aubi-io-asmprapebs : : nat
aubi_io_isbad#aubi-io-asmprnat × apebs : : bool × error (nondeterministic)
aubi_io_markbad#aubi-io-asmprnat : apebs : error (nondeterministic)
aubi_io_read_data#aubi-io-asmprnat × nat × nat × nat × apebs : buffer : bool × error (nondeterministic)
aubi_io_read_echdr#aubi-io-asmprnat × apebs : aecheader : bool × error (nondeterministic)
aubi_io_read_vidhdr#aubi-io-asmprnat × apebs : avidheader : bool × error (nondeterministic)
aubi_io_recovery#aubi-io-asmprapebs : (nonfunctional)
aubi_io_sync_erase#aubi-io-asmprnat : apebs : error (nondeterministic)
aubi_io_write_data#aubi-io-asmprnat × nat × nat × nat × buffer : apebs : error (nondeterministic)
aubi_io_write_data_wl#aubi-io-asmprnat × nat × buffer : apebs : error (nondeterministic)
aubi_io_write_echdr#aubi-io-asmprnat × aecheader : apebs : error (nondeterministic)
aubi_io_write_vidhdr#aubi-io-asmprnat × avidheader : apebs : error (nondeterministic)
avhdravidheadervavidheader
avhdr0avidheadervavidheader
avhdr1avidheadervavidheader
avidhdravidheaderfvolid × nat × nat × nat × nat → avidheader
avidheaderavidheaders
avolsabstract-volumesvabstract-volumes
avols0abstract-volumesvabstract-volumes
avols1abstract-volumesvabstract-volumes
avols2abstract-volumesvabstract-volumes
bagnat-bagvnat-bag
bag0nat-bagvnat-bag
bag1nat-bagvnat-bag
bag2nat-bagvnat-bag
belowwlarrayfnat-set × nat → nat-set
bflipsetubi-basevnat-set
bflipset-consubi-basepnat-set × wlarray
bitflipsaubi-io-asmvbool
boolbools
boolvarboolvbool
boolvar0boolvbool
boolvar1encoding-natvbool
bufbuffervbuffer
buf0buffervbuffer
buf1buffervbuffer
buf2buffervbuffer
bufferbuffers
butlastnstringpfnat × string → string with λ n, str. n ≤ # str
butlastnerasequeue-basepfnat × queue → queue with λ n, q. n ≤ # q
butlastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
charchars
charcharvchar
char0charvchar
char1charvchar
char2charvchar
checksumchecksumfbuffer × nat → nat
cmpabstract-volumeppabstract-volume × leb × nat × nat with λ evol, leb, m, n. m + n ≤ # evol
cmpabstract-volumeppabstract-volume × nat × abstract-volume × nat × nat with λ evol, m, evol0, m0, n. m + n ≤ # evol ∧ m0 + n ≤ # evol0
cmpebatblppebatbl × ebaentry × nat × nat with λ ebatbl, ebae, m, n. m + n ≤ # ebatbl
cmpebatblppebatbl × nat × ebatbl × nat × nat with λ ebatbl, m, ebatbl0, m0, n. m + n ≤ # ebatbl ∧ m0 + n ≤ # ebatbl0
cmpwlarray-baseppwlarray × nat × wlarray × nat × nat with λ wlar, m, wlar0, m0, n. m + n ≤ # wlar ∧ m0 + n ≤ # wlar0
cmpapebsppapebs × apeb × nat × nat with λ apebs, apeb, m, n. m + n ≤ # apebs
cmpwlarray-baseppwlarray × wlentry × nat × nat with λ wlar, wle, m, n. m + n ≤ # wlar
cmpapebsppapebs × nat × apebs × nat × nat with λ apebs, m, apebs0, m0, n. m + n ≤ # apebs ∧ m0 + n ≤ # apebs0
cmpbufferppbuffer × nat × buffer × nat × nat with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
cmpbufferppbuffer × data × nat × nat with λ buf, d, m, n. m + n ≤ # buf
copywlarray-basepfwlarray × nat × wlarray × nat × nat → wlarray with λ wlar, m, wlar0, m0, n. m + n ≤ # wlar ∧ m0 + n ≤ # wlar0
copyabstract-volumepfabstract-volume × nat × abstract-volume × nat × nat → abstract-volume with λ evol, m, evol0, m0, n. m + n ≤ # evol ∧ m0 + n ≤ # evol0
copybufferpfbuffer × nat × buffer × nat × nat → buffer with λ buf, m, buf0, m0, n. m + n ≤ # buf ∧ m0 + n ≤ # buf0
copyebatblpfebatbl × nat × ebatbl × nat × nat → ebatbl with λ ebatbl, m, ebatbl0, m0, n. m + n ≤ # ebatbl ∧ m0 + n ≤ # ebatbl0
copyapebspfapebs × nat × apebs × nat × nat → apebs with λ apebs, m, apebs0, m0, n. m + n ≤ # apebs ∧ m0 + n ≤ # apebs0
countnat-bagfnat × nat-bag → nat
ddatavdata
d0datavdata
d1datavdata
d2datavdata
datadatas
datasizedatasizefbuffer → nat
datasizedatasizefbuffer × nat → nat
debug#debugprstring :
decode_nat#encoding-natprnat × buffer : nat × nat : error (nondeterministic)
decode_volid#encoding-volidprnat × buffer : volid × nat : error (nondeterministic)
decode_vtbl#encoding-vtblprbuffer : : vtbl × error (nondeterministic)
disjnat-list-setpnat-list × nat-list
disjstringpstring × string
disjerasequeue-basepqueue × queue
dropnnat-list-setfnat × nat-list → nat-list
dupsnat-list-setpnat-list
dupserasequeue-basepqueue
dupsstringpstring
ebaeebaentryvebaentry
ebae0ebaentryvebaentry
ebae1ebaentryvebaentry
ebae2ebaentryvebaentry
ebaentryebaentrys
ebatblebatbls
ebatblebatblvebatbl
ebatbl0ebatblvebatbl
ebatbl1ebatblvebatbl
ebatbl2ebatblvebatbl
ebm-consebm-basepabstract-volumes
ebm-consebm-basepabstract-volume
ebm-initialebm-basepabstract-volumes
ebm_change#ebm-asmprvolid × nat × nat × buffer : abstract-volumes : error (nondeterministic)
ebm_create_volume#ebm-asmprvolid × nat : abstract-volumes : error (nondeterministic)
ebm_erase#ebm-asmprvolid × nat : abstract-volumes : error (nondeterministic)
ebm_format#ebm-asmpr : : abstract-volumes × error (nondeterministic)
ebm_get_leb_size#ebm-asmprabstract-volumes : : nat
ebm_get_page_size#ebm-asmprabstract-volumes : : nat
ebm_get_volume_size#ebm-asmprvolid × abstract-volumes : : nat
ebm_map#ebm-asmprvolid × nat : abstract-volumes : error (nondeterministic)
ebm_read#ebm-asmprvolid × nat × nat × nat × nat × abstract-volumes : buffer : error (nondeterministic)
ebm_recover#ebm-asmpr : abstract-volumes : error (nondeterministic)
ebm_sync_device#ebm-asmprabstract-volumes : : error (nondeterministic)
ebm_unmap#ebm-asmprvolid × nat : abstract-volumes (nonfunctional)
ebm_write#ebm-asmprvolid × nat × nat × nat × nat × buffer : abstract-volumes : error (nondeterministic)
emptyaecheadercaecheader
emptybuffercdata
emptyavidheadercavidheader
emptyleberaseblockcbuffer
emptypageeraseblockcbuffer
emptypeberaseblockcbuffer
encode_nat#encoding-natprnat × nat : buffer × nat : error (nondeterministic)
encode_volid#encoding-volidprvolid × nat : buffer × nat : error (nondeterministic)
encode_vtbl#encoding-vtblpr : vtbl × buffer : error (nondeterministic)
encoding-sizeencoding-natfnat → nat
encoding-sizeencoding-volidfvolid → nat
eq-entryerasequeueentryfnat × lebref → erasequeueentry
eqenterasequeueentryverasequeueentry
eqent0erasequeueentryverasequeueentry
eqent1erasequeue-baseverasequeueentry
eqent2erasequeue-baseverasequeueentry
erase-worker-invubi-basepapebs × wlarray × nat × error × apebs × volumes × wlarray × queue × erasequeueentry × queue × nat-set × nat × nat
erasedlebcleb
erasequeueentryerasequeueentrys
erasingwlstatuscwlstatus
errerrorverror
err0errorverror
err1errorverror
erroneouswlstatuscwlstatus
errorerrors
evolabstract-volumevabstract-volume
evol0abstract-volumevabstract-volume
evol1abstract-volumevabstract-volume
evol2abstract-volumevabstract-volume
fwlarray-basevwlentry → wlentry
fail#error-classpr : : error (nondeterministic)
fail_or_success#error-classpr : : error (nondeterministic)
fillabstract-volumepfabstract-volume × leb × nat × nat → abstract-volume with λ evol, leb, n, m. n + m ≤ # evol
fillebatblpfebatbl × ebaentry × nat × nat → ebatbl with λ ebatbl, ebae, n, m. n + m ≤ # ebatbl
fillwlarray-basefwlarray × wlentry → wlarray
fillapebspfapebs × apeb × nat × nat → apebs with λ apebs, apeb, n, m. n + m ≤ # apebs
fillbufferfbuffer × data → buffer
fillbufferpfbuffer × data × nat × nat → buffer with λ buf, d, n, m. n + m ≤ # buf
fillapebsfapebs × apeb → apebs
fillwlarray-basepfwlarray × wlentry × nat × nat → wlarray with λ wlar, wle, n, m. n + m ≤ # wlar
fillebatblfebatbl × ebaentry → ebatbl
fillabstract-volumefabstract-volume × leb → abstract-volume
fillfirstnat-list-setfnat × nat × nat-list → nat-list
fillfirststringfnat × char × string → string
fillfirsterasequeue-basefnat × erasequeueentry × queue → queue
filtererasequeue-basefqueue × queue → queue
firstnstringpfnat × string → string with λ n, str. n ≤ # str
firstnerasequeue-basepfnat × queue → queue with λ n, q. n ≤ # q
firstnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
fnarray-indicesvnat → nat
freewlstatuscwlstatus
free-ecswlarrayfwlarray → nat-set
free-ecswlarrayfwlarray × nat → nat-set
fromestringfstring × char → string
fromenat-list-setfnat-list × nat → nat-list
fromeerasequeue-basefqueue × erasequeueentry → queue
garbageaecheadercaecheader
garbageavidheadercavidheader
idubi-basepapebs × apebs × nat-set
id○abstract-volumepabstract-volume × abstract-volume × nat
id○wlarray-basepwlarray × wlarray × nat
id○ebatblpebatbl × ebatbl × nat
id○bufferpbuffer × buffer × nat
id○apebspapebs × apebs × nat
idrangeabstract-volumeppabstract-volume × nat × nat with λ evol, m, n. m + n ≤ # evol
idrangeebatblppebatbl × nat × nat with λ ebatbl, m, n. m + n ≤ # ebatbl
idrangeapebsppapebs × nat × nat with λ apebs, m, n. m + n ≤ # apebs
idrangebufferppbuffer × nat × nat with λ buf, m, n. m + n ≤ # buf
idrangewlarray-baseppwlarray × nat × nat with λ wlar, m, n. m + n ≤ # wlar
indices-erasingubi-crash-recovery-basepwlarray × nat-list
is-alignedalignpnat × nat
is-encodedencoding-natpnat × buffer
is-encodedencoding-volidpvolid × buffer
is-encodedencoding-vtblpvtbl × buffer
is-encoded-recencoding-vtblpvtbl × buffer
is-garbage-natencoding-natpbuffer
is-garbage-volidencoding-volidpbuffer
is-maxubi-crash-recovery-basepapebs × volumes × wlarray × queue × nat-set × nat × nat
isbadaubi-io-asmvbool
isemptyeraseblockpbuffer
isemptyeraseblockpbuffer × nat × nat
ladrlebadressvlebadress
ladr1recovery-entriesvlebadress
ladr2recovery-entriesvlebadress
lastnstringpfnat × string → string with λ n, str. n ≤ # str
lastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
lastnerasequeue-basepfnat × queue → queue with λ n, q. n ≤ # q
leblebs
leblebvleb
leb0abstract-volumevleb
leb1abstract-volumevleb
lebadresslebadresss
lebreflebrefs
lebrefsetlebrefsets
lreflebrefvlebref
lref0lebrefsetvlebref
lref1lebrefsetvlebref
mnat-basicvnat
m0array-copyvnat
m1avidheadervnat
m2avidheadervnat
m3avidheadervnat
m4avidheadervnat
m5avidheadervnat
m6avidheadervnat
mappedlebfbuffer × nat → leb
mapped-pebsubi-basefvolumes → nat-set
maxmin-maxfnat × nat → nat
max-avolubi-absfapebs × ebatbl × volid × queue → abstract-volume
max-avolsubi-absfapebs × volumes × queue → abstract-volumes
minmin-maxfnat × nat → nat
mkabstractvolumeabstract-volumefnat → abstract-volume
mkapebsapebsfnat → apebs
mkbufbufferfnat → buffer
mkebatblebatblfnat → ebatbl
mkempbufbufferfnat → buffer
mklistnat-list-setfnat × nat → nat-list
mkliststringfchar × nat → string
mklisterasequeue-baseferasequeueentry × nat → queue
mkpebapebfaecheader × avidheader × buffer × nat × bool → apeb
mkwlarraywlarray-basefnat → wlarray
mkzbufbufferfnat → buffer
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
n2nat-setvnat
n3nat-setvnat
n4nat-setvnat
n5nat-list-setvnat
natnat-basics
nat-bagnat-bags
nat-listnat-list-sets
nat-setnat-sets
nonelebrefclebref
nsnat-setvnat-set
ns0nat-setvnat-set
ns1nat-setvnat-set
ns2nat-setvnat-set
nxnat-list-setvnat-list
nx0nat-list-setvnat-list
nx1nat-list-setvnat-list
nynat-list-setvnat-list
nznat-list-setvnat-list
posnat-list-setfnat × nat-list → nat
posstringfchar × string → nat
poserasequeue-baseferasequeueentry × queue → nat
prefixnnat-list-setfnat × nat-list → nat-list
qerasequeue-basevqueue
q0erasequeue-basevqueue
q1erasequeue-basevqueue
q2erasequeue-basevqueue
q5erasequeue-basevqueue
queueerasequeue-bases
range=bufferpbuffer × nat × buffer × nat × nat
recrecovery-entryvrecoveryentry
rec0recovery-entriesvrecoveryentry
rec1recovery-entriesvrecoveryentry
rec2recovery-entriesvrecoveryentry
recovery-entryrecovery-entryfnat × nat → recoveryentry
recoveryentriesrecovery-entriess
recoveryentryrecovery-entrys
recsrecovery-entriesvrecoveryentries
recs0recovery-entriesvrecoveryentries
recs1recovery-entriesvrecoveryentries
recs2recovery-entriesvrecoveryentries
resizebufferfbuffer × nat → buffer
restnstringpfnat × string → string with λ n, str. n ≤ # str
restnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
restnerasequeue-basepfnat × queue → queue with λ n, q. n ≤ # q
revabstract-volumepfabstract-volume × nat → abstract-volume with λ evol, n. n ≤ # evol
revebatblpfebatbl × nat → ebatbl with λ ebatbl, n. n ≤ # ebatbl
revapebspfapebs × nat → apebs with λ apebs, n. n ≤ # apebs
revnat-list-setfnat-list → nat-list
revbufferpfbuffer × nat → buffer with λ buf, n. n ≤ # buf
revwlarray-basefwlarray → wlarray
revwlarray-basepfwlarray × nat → wlarray with λ wlar, n. n ≤ # wlar
revbufferfbuffer → buffer
revabstract-volumefabstract-volume → abstract-volume
revapebsfapebs → apebs
revstringfstring → string
revebatblfebatbl → ebatbl
reverasequeue-basefqueue → queue
rmdupnat-list-setfnat-list → nat-list
rmduperasequeue-basefqueue → queue
rmdupstringfstring → string
slebrefsetvlebrefset
s0lebrefsetvlebrefset
s1lebrefsetvlebrefset
s2lebrefsetvlebrefset
same-usedwlarraypwlarray × wlarray
scan-all-invubi-crash-recovery-basepnat × apebs × recoveryentries × wlarray × queue × nat-set × nat-list × nat × error
slicenat-list-setfnat × nat × nat-list → nat-list
splicebufferfbuffer × nat × buffer × nat × nat → buffer
sqnumubi-asmvnat
statwlstatusvwlstatus
stat0wlentryvwlstatus
strstringvstring
str0stringvstring
str1stringvstring
str2stringvstring
str3stringvstring
stringstrings
subarrayabstract-volumepfabstract-volume × nat × nat → abstract-volume with λ evol, m, n. m + n ≤ # evol
subarraywlarray-basepfwlarray × nat × nat → wlarray with λ wlar, m, n. m + n ≤ # wlar
subarrayebatblpfebatbl × nat × nat → ebatbl with λ ebatbl, m, n. m + n ≤ # ebatbl
subarraybufferpfbuffer × nat × nat → buffer with λ buf, m, n. m + n ≤ # buf
subarrayapebspfapebs × nat × nat → apebs with λ apebs, m, n. m + n ≤ # apebs
subliststringpfnat × nat × string → string with λ n, m, str. n + m ≤ # str
sublisterasequeue-basepfnat × nat × queue → queue with λ n, m, q. n + m ≤ # q
sublistnat-list-setpfnat × nat × nat-list → nat-list with λ n, m, nx. n + m ≤ # nx
to-vtblvtbl-convfvolumes → vtbl
ubi-consubi-basepapebs × volumes × wlarray × queue × nat-set × nat × nat
ubi-io-erase-preubi-io-prepnat × apebs
ubi-io-initialubi-io-invpapebs
ubi-io-invubi-io-invpapebs
ubi-io-isbad-preubi-io-prepnat × apebs
ubi-io-markbad-preubi-io-prepnat × apebs
ubi-io-peb-initialubi-io-invpapeb
ubi-io-peb-invubi-io-invpapeb
ubi-io-read-data-preubi-io-prepnat × nat × nat × nat × buffer × apebs
ubi-io-read-echdr-preubi-io-prepnat × apebs
ubi-io-read-vidhdr-preubi-io-prepnat × apebs
ubi-io-write-data-preubi-io-prepnat × nat × nat × nat × buffer × apebs
ubi-io-write-data-wl-preubi-io-prepnat × nat × buffer × apebs
ubi-io-write-echdr-preubi-io-prepnat × aecheader × apebs
ubi-io-write-vidhdr-preubi-io-prepnat × avidheader × apebs
ubi_atomic_leb_change#ubi-asmprvolid × nat × nat × nat × buffer × nat : volumes × wlarray × queue × nat-set × nat × nat × apebs : error (nondeterministic)
ubi_change#ubi-asmprvolid × nat × nat × buffer × nat : volumes × wlarray × queue × nat-set × nat × nat × apebs : error (nondeterministic)
ubi_create_volume#ubi-asmprvolid × nat × nat × nat : volumes × wlarray × queue × nat-set × nat × nat × apebs : error (nondeterministic)
ubi_erase#ubi-asmprvolid × nat × nat × nat : volumes × wlarray × queue × nat-set × apebs : error (nondeterministic)
ubi_erase_all#ubi-asmprvolumes × nat-set × nat × nat : wlarray × queue × apebs : error (nondeterministic)
ubi_erase_worker#ubi-asmpr : wlarray × queue × apebs (nondeterministic nonfunctional)
ubi_erase_worker_helper#ubi-asmprnat : wlarray × apebs : error (nondeterministic)
ubi_fix_ecs#ubi-asmprnat : nat-list × wlarray (nonfunctional)
ubi_format#ubi-asmpr: wlarray × nat × nat × apebs × volumes × queue × nat-set × nat : nat × error (nondeterministic)
ubi_get_leb_size#ubi-asmprnat : : nat
ubi_get_page_size#ubi-asmprnat : : nat
ubi_get_pebs_for_wl#ubi-asmprwlarray : nat × nat × nat-set : bool (nondeterministic)
ubi_get_volume_size#ubi-asmprvolid × volumes : : nat
ubi_init_vols_mappings#ubi-asmprnat × apebs : recoveryentries × volumes × wlarray × queue × nat-set (nondeterministic nonfunctional)
ubi_init_vols_sizes#ubi-asmprrecoveryentries × wlarray × apebs : vtbl × volumes (nondeterministic nonfunctional)
ubi_map#ubi-asmprvolid × nat × nat : volumes × wlarray × queue × nat-set × nat × nat × apebs : error (nondeterministic)
ubi_next_sqnum#ubi-asmpr : nat : nat
ubi_read#ubi-asmprvolid × nat × nat × nat × nat × volumes × nat × apebs : buffer × nat-set : error (nondeterministic)
ubi_recover#ubi-asmprapebs : volumes × wlarray × queue × nat-set × nat × nat × nat : nat × error (nondeterministic)
ubi_scan_all#ubi-asmprnat × apebs : recoveryentries × wlarray × queue × nat-set × nat : nat × nat × nat-list × error (nondeterministic)
ubi_sync_device#ubi-asmprvolumes × nat-set × nat × nat : wlarray × queue × apebs : error (nondeterministic)
ubi_unmap#ubi-asmprvolid × nat : volumes × wlarray × queue × nat-set (nonfunctional)
ubi_wear_leveling_worker#ubi-asmprnat × nat : volumes × wlarray × queue × nat-set × nat × nat × apebs : error (nondeterministic)
ubi_wl_find_free_max_below#ubi-asmprnat × wlarray : nat (nonfunctional)
ubi_wl_get_free_min#ubi-asmprwlarray : nat : bool
ubi_wl_get_peb#ubi-asmpr : nat × wlarray × queue × apebs : error (nondeterministic)
ubi_wl_get_used_min#ubi-asmprwlarray : nat : bool
ubi_wl_put_peb#ubi-asmprlebref × nat : wlarray × queue (nonfunctional)
ubi_write#ubi-asmprvolid × nat × nat × nat × nat × buffer × nat : volumes × wlarray × queue × nat-set × nat × nat × apebs : error (nondeterministic)
ubi_write_multiple#ubi-asmprvolid × nat × nat × nat × nat × buffer × nat-set × nat : volumes × wlarray × queue × nat × apebs : error (nondeterministic)
ubi_write_once#ubi-asmprvolid × nat × nat × nat × nat × buffer : volumes × wlarray × queue × nat × apebs : error (nondeterministic)
unique-elemsbag-maxpnat-bag
unique-sqnsubi-basepapebs
unmappedebaentrycebaentry
unmappedlebcleb
unmapped-volsubi-crash-recovery-basepvolumes
usedwlstatuscwlstatus
used-ecswlarrayfwlarray → nat-set
used-ecswlarrayfwlarray × nat → nat-set
vvolidvvolid
v0volidvvolid
v1volidvvolid
v2volidvvolid
valid-ebatblubi-basepapebs × wlarray × volumes × nat
valid-erasequbi-basepqueue
valid-erasequbi-basepapebs × queue
valid-erasequbi-basepwlarray × queue
valid-eraseq-strongubi-crash-recovery-basepapebs × vtbl × queue
valid-eraseq-strongerubi-crash-recovery-basepapebs × queue
valid-global-sqnubi-basepapebs × nat
valid-indiceswlarray-basepwlarray × nat-list
valid-lebebm-basepleb
valid-pebvalid-pebpvolid × nat × apeb
valid-pebvalid-pebpapeb
valid-recsubi-crash-recovery-basepapebs × wlarray × recoveryentries
valid-recs-sqnsubi-crash-recovery-basepapebs × recoveryentries
valid-sqnssqnsfvolid × nat × apebs → nat-bag
valid-sqnssqnsfvolid × nat × apebs × nat → nat-bag
valid-vtblubi-basepapebs × volumes × wlarray × nat
valid-vtbl-weakubi-crash-recovery-basepapebs × nat
valid-wlubi-basepapebs × wlarray
valid-wl-entryubi-basepapeb × wlentry
volidvolids
volsvolumesvvolumes
vols0volumesvvolumes
vols1volumesvvolumes
vols2volumesvvolumes
volumesvolumess
vtblvtbls
vtblvtblvvtbl
vtbl0vtblvvtbl
vtbl1vtblvvtbl
vtbl2vtblvvtbl
vtblpnumubi-asmvnat
wl-entrywlentryfnat × wlstatus → wlentry
wlarwlarray-basevwlarray
wlar0wlarray-basevwlarray
wlar1wlarray-basevwlarray
wlar2wlarray-basevwlarray
wlarraywlarray-bases
wlewlentryvwlentry
wle0wlarray-basevwlentry
wle1wlarray-basevwlentry
wlentrywlentrys
wlstatuswlstatuss
write-once-invubi-basepapebs × volumes × wlarray × queue × nat-set × nat × nat × volid × nat × nat × nat × buffer × error
zerobuffercdata