Trustworthy ai

JM Wing - Communications of the ACM, 2021 - dl.acm.org
Trustworthy AI Page 1 64 COMMUNICATIONS OF THE ACM | OCTOBER 2021 | VOL. 64 | NO.
10 review articles DOI:10.1145/3448248 The pursuit of responsible AI raises the ante on both …

Interaction trees: representing recursive and impure programs in Coq

L Xia, Y Zakowski, P He, CK Hur, G Malecha… - Proceedings of the …, 2019 - dl.acm.org
Interaction trees (ITrees) are a general-purpose data structure for representing the behaviors
of recursive programs that interact with their environments. A coinductive variant of “free …

Integration verification across software and hardware for a simple embedded system

A Erbsen, S Gruetter, J Choi, C Wood… - Proceedings of the 42nd …, 2021 - dl.acm.org
The interfaces between layers of a system are susceptible to bugs if developers of adjacent
layers proceed under subtly different assumptions. Formal verification of two layers against …

Verifying concurrent, crash-safe systems with Perennial

T Chajed, J Tassarotti, MF Kaashoek… - Proceedings of the 27th …, 2019 - dl.acm.org
This paper introduces Perennial, a framework for verifying concurrent, crash-safe systems.
Perennial extends the Iris concurrency framework with three techniques to enable crash …

Modular, compositional, and executable formal semantics for LLVM IR

Y Zakowski, C Beck, I Yoon, I Zaichuk, V Zaliva… - Proceedings of the …, 2021 - dl.acm.org
This paper presents a novel formal semantics, mechanized in Coq, for a large, sequential
subset of the LLVM IR. In contrast to previous approaches, which use relationally-specified …

C4: verified transactional objects

M Lesani, L Xia, A Kaseorg, CJ Bell… - Proceedings of the …, 2022 - dl.acm.org
Transactional objects combine the performance of classical concurrent objects with the high-
level programmability of transactional memory. However, verifying the correctness of …

Foundational Integration Verification of a Cryptographic Server

A Erbsen, J Philipoom, D Jamner, A Lin… - Proceedings of the …, 2024 - dl.acm.org
We present verification of a bare-metal server built using diverse implementation techniques
and languages against a whole-system input-output specification in terms of machine code …

Verifying an HTTP key-value server with interaction trees and VST

H Zhang, W Honoré, N Koh, Y Li, Y Li… - The 12th Conference …, 2021 - research.ed.ac.uk
We present a networked key-value server, implemented in C and formally verified in Coq.
The server interacts with clients using a subset of the HTTP/1.1 protocol and is specified and …

Igloo: soundly linking compositional refinement and separation logic for distributed system verification

C Sprenger, T Klenze, M Eilers, FA Wolf… - Proceedings of the …, 2020 - dl.acm.org
Lighthouse projects like CompCert, seL4, IronFleet, and DeepSpec have demonstrated that
full system verification is feasible by establishing a refinement between an abstract system …

Verifying reliable network components in a distributed separation logic with dependent separation protocols

L Gondelman, JK Hinrichsen, M Pereira… - Proceedings of the …, 2023 - dl.acm.org
We present a foundationally verified implementation of a reliable communication library for
asynchronous client-server communication, and a stack of formally verified components on …