Islaris: verification of machine code against authoritative ISA semantics

M Sammler, A Hammond, R Lepigre… - Proceedings of the 43rd …, 2022 - dl.acm.org
Recent years have seen great advances towards verifying large-scale systems code.
However, these verifications are usually based on hand-written assembly or machine-code …

CAAT: Consistency as a Theory

T Haas, R Meyer, H Ponce de León - Proceedings of the ACM on …, 2022 - dl.acm.org
We propose a family of logical theories for capturing an abstract notion of consistency and
show how to build a generic and efficient theory solver that works for all members in the …

An Axiomatic Basis for Computer Programming on the Relaxed Arm-A Architecture: The AxSL Logic

A Hammond, Z Liu, T Pérami, P Sewell… - Proceedings of the …, 2024 - dl.acm.org
Very relaxed concurrency memory models, like those of the Arm-A, RISC-V, and IBM Power
hardware architectures, underpin much of computing but break a fundamental intuition …

Challenges in empirically testing memory persistency models

V Klimis, AF Donaldson, V Vafeiadis… - Proceedings of the …, 2024 - dl.acm.org
Memory persistency models provide the foundational rules for software engineers to
develop applications that take advantage of non-volatile memory (NVM), dictating which …

VMSL: A Separation Logic for Mechanised Robust Safety of Virtual Machines Communicating above FF-A

Z Liu, S Stepanenko, J Pichon-Pharabod… - Proceedings of the …, 2023 - dl.acm.org
Thin hypervisors make it possible to isolate key security components like keychains,
fingerprint readers, and digital wallets from the easily-compromised operating system. To …

Mixed-proxy extensions for the NVIDIA PTX memory consistency model: industrial product

D Lustig, S Cooksey, O Giroux - Proceedings of the 49th Annual …, 2022 - dl.acm.org
In recent years, there has been a trend towards the use of accelerators and architectural
specialization to continue scaling performance in spite of a slowing of Moore's Law. GPUs …

Lost in Interpretation: Navigating Challenges in Validating Persistency Models Amid Vague Specs and Stubborn Machines, All with a Sense of Humour

V Klimis, AF Donaldson, V Vafeiadis… - arXiv preprint arXiv …, 2024 - arxiv.org
Memory persistency models provide a foundation for persistent programming by specifying
which (and when) writes to non-volatile memory (NVM) become persistent. Memory …

Automated and foundational verification of low-level programs

MJ Sammler - 2023 - publikationen.sulb.uni-saarland.de
Formal verification is a promising technique to ensure the reliability of low-level programs
like operating systems and hypervisors, since it can show the absence of whole classes of …

Isla: integrating full-scale ISA semantics and axiomatic concurrency models (extended version)

A Armstrong, B Campbell, B Simner, C Pulte… - Formal Methods in …, 2023 - Springer
Abstract Architecture specifications such as Armv8-A and RISC-V are the ultimate foundation
for software verification and the correctness criteria for hardware verification. They should …

Puss In Boots: on formalizing Arm's Virtual Memory System Architecture

J Alglave, R Grisenthwaite, A Khyzha, L Maranget… - IEEE Micro, 2024 - ieeexplore.ieee.org
We present our formalization of Arm's Virtual Memory System Architecture (VMSA). This
work has been developed with, and ratified by, Arm and its partners, and is now part of the …