output
20002018
most citedThe Synthesis Telescope at the Dominion Radio Astrophysical Observatory

127 citations

16 papers

cs.LO2018★ 4 cited

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…

cs.LO2018★ 1 cited

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…

eess.SP2018★ 1 cited

Controlled Tracking in Urban Terrain: Closing the Loop

Patricia R. Barbosa, Yugandhar Sarkale, Edwin K. P. Chong +3

We investigate the challenging problem of integrating detection, signal processing, target tracking, and adaptive waveform scheduling with lookahead in urban terrain. We propose a…

cs.SE2017

Validity-Guided Synthesis of Reactive Systems from Assume-Guarantee Contracts

Andreas Katis, Grigory Fedyukovich, Huajun Guo +4

Automated synthesis of reactive systems from specifications has been a topic of research for decades. Recently, a variety of approaches have been proposed to extend synthesis of re…

cs.SE2016★ 3 cited

Synthesis from Assume-Guarantee Contracts using Skolemized Proofs of Realizability

Andreas Katis, Grigory Fedyukovich, Andrew Gacek +3

The realizability problem in requirements engineering is to determine the existence of an implementation that meets the given formal requirements. A step forward after realizabilit…

cs.SE2016

From Design Contracts to Component Requirements Verification

Jing Liu, John D. Backes, Darren Cofer +1

During the development and verification of complex airborne systems, a variety of languages and development environments are used for different levels of the system hierarchy. As a…

cs.LO2016

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…

cs.SE2016★ 33 cited

Efficient Generation of Inductive Validity Cores for Safety Properties

Elaheh Ghassabani, Andrew Gacek, Michael W. Whalen

Symbolic model checkers can construct proofs of properties over very complex models. However, the results reported by the tool when a proof succeeds do not generally provide much i…

cs.LO2015★ 3 cited

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…

cs.SE2015

Machine-Checked Proofs For Realizability Checking Algorithms

Andreas Katis, Andrew Gacek, Michael W. Whalen

Virtual integration techniques focus on building architectural models of systems that can be analyzed early in the design cycle to try to lower cost, reduce risk, and improve quali…

cs.LO2013

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…

cs.LO2013★ 4 cited

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…

cs.LO2013★ 13 cited

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…

cs.LO2011★ 1 cited

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…

cs.NI2010★ 34 cited

Sensor Management for Tracking in Sensor Networks

Jason A. Fuemmeler, George K. Atia, Venugopal V. Veeravalli

We study the problem of tracking an object moving through a network of wireless sensors. In order to conserve energy, the sensors may be put into a sleep mode with a timer that det…

astro-ph2000★ 127 cited

The Synthesis Telescope at the Dominion Radio Astrophysical Observatory

T. L. Landecker, P. E. Dewdney, T. A. Burgess +13

We describe an aperture synthesis radio telescope optimized for studies of the Galactic interstellar medium (ISM), providing the ability to image extended structures with high angu…