Abstract-We present Relational Hoare Type Theory (RHTT), ett nytt språk- och verifieringssystem som kan uttrycka och verifiera rikt informationsflöde och åtkomststyrningspolicyer via beroende typer. Vi visar att ett antal säkerhetspolicyer som har formaliserats separat i litteraturen alla kan uttryckas i RHTT med enbart standard typ-teoretiska konstruktioner såsom monader, högre ordning funktioner, abstrakta typer, abstrakta predikat, och moduler. Exempel på säkerhetsprinciper är villkorlig avklassificering, radering av information samt statligt beroende informationsflöde och åtkomstkontroll. RHTT kan resonera om sådana policys i närvaro av dynamisk minnesallokering, deallocation, pekar aliasing och aritmetisk. Systemet, teorem och exempel har alla formaliserats i Coq.
Nanevskis m.fl. REF föreslår relativ Hoare Type Theory, som gör det möjligt att uttrycka informationsflöde politik inklusive avklassificering som diskuteras i detta dokument (och andra säkerhetsegenskaper) med hjälp av beroende typer.
Verification of Information Flow and Access Control Policies with Dependent Types
{'venue': '2011 IEEE Symposium on Security and Privacy', 'journal': '2011 IEEE Symposium on Security and Privacy', 'mag_field_of_study': ['Computer Science']}