127 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of MinnesotaUS6 papers
- University of WaterlooCA2 papers
- Collins CollegeUS1 paper
- Colorado State UniversityUS1 paper
- Dominion Astrophysical ObservatoryCA1 paper
- Herzberg Institute of AstrophysicsCA1 paper
- Institut national de recherche en sciences et technologies du numériqueFR1 paper
- Iowa State UniversityUS1 paper
- National Research Council CanadaCA1 paper
- Open University of the NetherlandsNL1 paper
- Paul G. Allen Family FoundationUS1 paper
- Princeton UniversityUS1 paper
8 papers · 1 filter
Using ACL2 in the Design of Efficient, Verifiable Data Structures for High-Assurance Systems
David Hardin, Konrad Slind
Verification of algorithms and data structures utilized in modern autonomous and semi-autonomous vehicles for land, sea, air, and space presents a significant challenge. Autonomy a…
Trapezoidal Generalization over Linear Constraints
David Greve, Andrew Gacek
We are developing a model-based fuzzing framework that employs mathematical models of system behavior to guide the fuzzing process. Whereas traditional fuzzing frameworks generate…
Reasoning about Algebraic Data Types with Abstractions
Tuan-Hung Pham, Andrew Gacek, Michael W. Whalen
Reasoning about functions that operate over algebraic data types is an important problem for a large variety of applications. One application of particular interest is network appl…
Reasoning About LLVM Code Using Codewalker
David S. Hardin
This paper reports on initial experiments using J Moore's Codewalker to reason about programs compiled to the Low-Level Virtual Machine (LLVM) intermediate form. Previously, we rep…
ACL2 Meets the GPU: Formalizing a CUDA-based Parallelizable All-Pairs Shortest Path Algorithm in ACL2
David S. Hardin, Samuel S. Hardin
As Graphics Processing Units (GPUs) have gained in capability and GPU development environments have matured, developers are increasingly turning to the GPU to off-load the main hos…
A Step-Indexing Approach to Partial Functions
David Greve, Konrad Slind
We describe an ACL2 package for defining partial recursive functions that also supports efficient execution. While packages for defining partial recursive functions already exist f…
Reasoning About Higher-Order Relational Specifications
Yuting Wang, Kaustuv Chaudhuri, Andrew Gacek +1
The logic of hereditary Harrop formulas (HH) has proven useful for specifying a wide range of formal systems. This logic includes a form of hypothetical judgment that leads to dyna…
Proceedings 10th International Workshop on the ACL2 Theorem Prover and its Applications
David Hardin, Julien Schmaltz
This volume contains the proceedings of ACL2 2011, the International Workshop on the ACL2 Theorem Prover and its Applications. The workshop was held in Austin, Texas, USA, on Novem…