Abstrakt. Icke-inblandning är ett semantiskt villkor för program som garanterar att det inte förekommer något otillåtet informationsflöde under hela deras genomförande och som kan genomdrivas med hjälp av lämpliga system av informationsflödestyp. Mycket av det tidigare arbetet med typsystem för icke-interferens har fokuserat på kalkyl- eller högnivåprogrammeringsspråk, och befintliga typsystem för lågnivåspråk utelämnar vanligtvis objekt, undantag och metodanrop, och/eller visar inte formellt att typsystemet är sunt. Vi definierar ett system för informationsflöde för ett sekventiellt JVM-liknande språk som inkluderar klasser, objekt, matriser, undantag och metodanrop, och bevisar att det garanterar icke-interferens. För ökat förtroende har vi formaliserat beviset i bevisassistenten Coq; en ytterligare fördel med formaliseringen är att vi har extraherat från vårt bevis en certifierad lätt bytekod kontrollant för informationsflöde. Vårt arbete ger, till vår bästa kunskap, det första systemet för ljud och implementerat informationsflöde för ett sådant uttrycksfullt fragment av JVM.
REF definierar det första systemet för informationsflöde för ett sekventiellt JVM-liknande språk som garanterar icke-inblandning i typkontrollerade program.
A certified lightweight non-interference java bytecode verifier
{'venue': 'European Symposium on Programming, Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}