■
|
Теорема Мак-ЛинаВведем функции  и  . Функция перехода  безопасна по чтению, если для любого перехода выполняются следущие условия:
- если
и , то и 
- если
, то , и , для которых , ![{\displaystyle read\notin M[S,O]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/60d921843871ea8b41933a64f00fe25e98d514ce)
- если
, то , и , для которых , ![{\displaystyle read\notin M[S,O]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/60d921843871ea8b41933a64f00fe25e98d514ce)
|
Смысл введения перечисленных ограничений и их отличия от условий теоремы Белла-Лападула состоит в следующем: нельзя изменять одновременно состояния более одного компонента, при переходе возникает новое отношение доступа или уровень объекта, или уровень субъекта. Функция перехода является безопасной тогда и только тогда, когда она изменяет только один из компонентов состояния и изменения не приводят к изменению безопасности системы.