Search Results - "Appel, Andrew W"

A Solver for Arrays with Concatenation by Wang, Qinshi, Appel, Andrew W.

“…The theory of arrays has been widely investigated. But concatenation, an operator that consistently appears in specifications of functional-correctness…”
Get full text

VST-Floyd: A Separation Logic Tool to Verify Correctness of C Programs by Cao, Qinxiang, Beringer, Lennart, Gruetter, Samuel, Dodds, Josiah, Appel, Andrew W.

“…The Verified Software Toolchain builds foundational machine-checked proofs of the functional correctness of C programs. Its program logic, Verifiable C, is a…”
Get full text

Efficient Extensional Binary Tries by Appel, Andrew W., Leroy, Xavier

“…Lookup tables (finite maps) are a ubiquitous data structure. In pure functional languages they are best represented using trees instead of hash tables. In pure…”
Get full text

Abstraction and subsumption in modular verification of C programs by Beringer, Lennart, Appel, Andrew W.

“…The type-theoretic notions of existential abstraction, subtyping, subsumption, and intersection have useful analogues in separation-logic proofs of imperative…”
Get full text

Position paper: the science of deep specification by Appel, Andrew W., Beringer, Lennart, Chlipala, Adam, Pierce, Benjamin C., Shao, Zhong, Weirich, Stephanie, Zdancewic, Steve

“…We introduce our efforts within the project 'The science of deep specification' to work out the key formal underpinnings of industrial-scale formal…”
Get full text

LAProof: A Library of Formal Proofs of Accuracy and Correctness for Linear Algebra Programs by Kellison, Ariel E., Appel, Andrew W., Tekriwal, Mohit, Bindel, David

“…The LAProof library provides formal machine-checked proofs of the accuracy of basic linear algebra operations: inner product using conventional multiply and…”
Get full text

Modular Verification for Computer Security by Appel, Andrew W.

“…For many software components, it is useful and important to verify their security. This can be done by an analysis of the software itself, or by isolating the…”
Get full text

A List-Machine Benchmark for Mechanized Metatheory by Appel, Andrew W., Dockins, Robert, Leroy, Xavier

“…We propose a benchmark to compare theorem-proving systems on their ability to express proofs of compiler correctness. In contrast to the first POPLmark, we…”
Get full text

C-language floating-point proofs layered with VST and Flocq by Appel, Andrew W., Bertot, Yves

“…We demonstrate tools and methods for proofs about the correctness and numerical accuracy of C programs. The tools are foundational, in that they are connected…”
Get full text

C floating-point proofs layered with VST and Flocq by Andrew W. Appel, Yves Bertot

“…We demonstrate tools and methods for proofs about the correctness and numerical accuracy of C programs. The tools are foundational, in that they are connected…”
Get full text

Corrigendum: C floating-point proofs layered with VST and Flocq by Andrew W. Appel, Yves Bertot

Get full text

C-language oating-point proofs layered with VST and Flocq 1 by Appel, Andrew W, Bertot, Yves

“…We demonstrate tools and methods for proofs about the correctness and numerical accuracy of C programs. The tools are foundational, in that they are connected…”
Get full text

Mechanisms for secure modular programming in Java by Bauer, Lujo, Appel, Andrew W., Felten, Edward W.

“…We present a new module system for Java that improves upon many of the deficiencies of the Java package system and gives the programmer more control over…”
Get full text

Ballot-Marking Devices Cannot Ensure the Will of the Voters by Appel, Andrew W., DeMillo, Richard A., Stark, Philip B.

Get full text

A stratified semantics of general references embeddable in higher-order logic by Ahmed, A.J., Appel, A.W., Virga, R.

“…We demonstrate a semantic model of general references - that is, mutable memory cells that may contain values of any (statically-checked) closed type,…”
Get full text

Position paper: the science of deep specification by Appel, Andrew W., Beringer, Lennart, Chlipala, Adam, Pierce, Benjamin C., Shao, Zhong, Weirich, Stephanie, Zdancewic, Steve

“…We introduce our efforts within the project 'The science of deep specification' to work out the key formal underpinnings of industrial-scale formal…”
Get full text

A List-machine Benchmark for Mechanized Metatheory by Appel, Andrew W., Leroy, Xavier

“…We propose a benchmark to compare theorem-proving systems on their ability to express proofs of compiler correctness. In contrast to the first POPLmark, we…”
Get full text

Efficient Extensional Binary Tries by Appel, Andrew W, Leroy, Xavier

“…Journal of Automated Reasoning, 2023, 67, pp.Article number 8 Lookup tables (finite maps) are a ubiquitous data structure. In pure functional languages they…”
Get full text

An Internet Voting System Fatally Flawed in Creative New Ways by Appel, Andrew W, Stark, Philip B

“…The recently published "MERGE" protocol is designed to be used in the prototype CAC-vote system. The voting kiosk and protocol transmit votes over the internet…”
Get full text

Efficient Substitution in Hoare Logic Expressions by W. Appel, Andrew, N. Swadi, Kedar, Virga, Roberto

“…Substitution plays an important role in Hoare Logic, as it is used in interpreting assignments. When writing a computer-based realization of Hoare Logic, it is…”
Get full text