Verification of the IBOS Browser Security Properties in Reachability Logic
Logic in Computer Science
2020-05-26 v1 Cryptography and Security
Formal Languages and Automata Theory
Abstract
This paper presents a rewriting logic specification of the Illinois Browser Operating System (IBOS) and defines several security properties, including the same-origin policy (SOP) in reachability logic. It shows how these properties can be deductively verified using our constructor-based reachability logic theorem prover. This paper also highlights the reasoning techniques used in the proof and three modularity principles that have been crucial to scale up and complete the verification effort.
Cite
@article{arxiv.2005.12232,
title = {Verification of the IBOS Browser Security Properties in Reachability Logic},
author = {Stephen Skeirik and José Meseguer and Camilo Rocha},
journal= {arXiv preprint arXiv:2005.12232},
year = {2020}
}