English

Modal Verification Patterns for Systems Software

Logic in Computer Science 2025-09-30 v3

Abstract

Although they differ in the functionality they offer, low-level systems exhibit certain patterns of design and utilization of computing resources. In this paper, we argue the position that modalities, in the sense of modal logic, should be a go-to approach when specifying and verifying low-level systems code. We explain how the concept of a resource context helps guide the design of new modalities for verification of systems code, and we justify our perspective by discussing prior systems that have used modalities for systems verification successfully, arguing that they fit into the verification design pattern we articulate, and explaining how this approach might apply to other systems verification challenges.

Keywords

Cite

@article{arxiv.2506.01719,
  title  = {Modal Verification Patterns for Systems Software},
  author = {Ismail Kuru and Colin S. Gordon},
  journal= {arXiv preprint arXiv:2506.01719},
  year   = {2025}
}