Back - Formal Specification | Previous - Academic Administrator | Next - Weather Map


Tutorial Solutions - Filing Subsystem

 

Asked to identify and correct the flaw in each line.

Corrections are as below.

Note - there is no correction needed in line 3 of the predicate.

ÚÄFileSystemÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
³ owns : users �‹Ž ˆ FileNames
³ occupies : FileNames �‹Ž ˆ BlockNos
³ SystemUsers : ˆ users
³ FreeBlocks : ˆ BlockNos
³ NoUsers : ÷
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
³ # SystemUsers ó NoUsers
³
" file : dom occupies › $ us : dom owns › file î owns us
³
" file : dom occupies; block : BlockNos › block î occupies file ΄ block ç FreeBlocks
³ dom owns = SystemUsers
³
" fs1,fs2 : ran owns › fs1 ² fs2 ΄ fs1 � fs2 = í
ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ