Abstract-Vi föreslår en algoritmisk strategi för problemet med verifiering av egendomen för intransitiv icke-interferens (INI), med hjälp av verktyg och koncept för diskreta händelsesystem (DES). INI kan användas för att karakterisera och lösa flera viktiga säkerhetsproblem i säkerhetssystem på flera nivåer. I ett tidigare arbete har vi etablerat begreppet -observerbarhet, som exakt fångar INI:s egendom. Vi har också utvecklat en algoritm för att kontrollera -observerbarhet genom indirekt kontroll -observerbarhet för system med högst tre säkerhetsnivåer. I detta dokument generaliserar vi resultaten för system med ett begränsat antal säkerhetsnivåer genom att utveckla en direkt metod för att kontrollera -observability, baserat på en insiktsfull iakttagelse att funktionen är en vänsterkongruens när det gäller relationer på formella språk. För att visa att vårt tillvägagångssätt är tillämpligt föreslår vi en formell metod för att upptäcka överbelastning av sårbarheter i säkerhetsprotokoll baserade på INI. Denna metod illustreras med hjälp av TCP/IP-protokollet. Arbetet utvidgar teorin om kontroll av DES till ett nytt tillämpningsområde. Index Terms-Denial av tjänst, formell verifiering, informationsflöde, störningar, intransitiv icke-interferens (INI), observerbarhet, utrensning, säkerhetspolicyer.
Hadj-Alouane m.fl. studerade verifiering av intransitiv icke-interferens egenskap i ändliga tillståndssystem REF.
On the verification of intransitive noninterference in mulitlevel security
{'venue': 'IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)', 'journal': 'IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)', 'mag_field_of_study': ['Computer Science', 'Medicine']}