David Cyrluk (stanford, Judy Crow (sri, Steven Phillips (stanford, R. S. Boyer, J S. Moore, A Computational, ...
Witty (currently at MIT), contributed to the design, implementation, and testing of
ABSTRACT Extended Static Checking for Java (2008)
Cormac Flanagan, K. Rustan, M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, ...
Software development and maintenance are costly endeavors. The cost can be reduced if more software defects are detected earlier in the development cycle. This paper introduces the Extended Static...
ABSTRACT Extended Static Checking for Java (2008)
Cormac Flanagan, K. Rustan, M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, ...
Software development and maintenance are costly endeavors. The cost can be reduced if more software defects are detected earlier in the development cycle. This paper introduces the Extended Static...
ABSTRACT Extended Static Checking for Java (2008)
Cormac Flanagan, K. Rustan, M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, ...
Software development and maintenance are costly endeavors. The cost can be reduced if more software defects are detected earlier in the development cycle. This paper introduces the Extended Static...
Generating error traces from verification-condition (2007)
K. Rustan, M. Leino, Todd Millstein, James B. Saxe
counterexamples
ABSTRACT Extended Static Checking for Java (2007)
Cormac Flanagan, K. Rustan, M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, ...
Software development and maintenance are costly endeavors. The cost can be reduced if more software defects are detected earlier in the development cycle. This paper introduces the Extended Static...
Kenneth L. Mcmillan, Shaz Qadeer, James B. Saxe
Abstract. This paper describes a technique of inductive proof based on model checking. It di#ers from previous techniques that combine induction and model checking in that the proof is fully...
– Conceptually elegant Clarkson: Extended Static Checking 5 Authors Author (2005)
Michael Clarkson, K. Rustan, M. Leino, Greg Nelson, James B. Saxe, Wolfram Schulte, ...
• Purpose: finding bugs, not full verification • Nine out of the last twelve seminar papers: – ESP, buffer overflows, race detection, ownership types, pointer assertions • Approach so far:...
Greg Nelson, Dave Detlefs, Jim Saxe, Mooly Sagiv, David Detlefs, Greg Nelson, ...
• Incomplete treatment of universal quantifications
An explicating theorem prover for quantified formulas (2004)
Cormac Flanagan, Cormac Flanagan, Rajeev Joshi, Rajeev Joshi, James B. Saxe, James B. Saxe
theorem proving,
Simplify: A theorem prover for program checking (2003)
David Detlefs, David Detlefs, Greg Nelson, Greg Nelson, James B. Saxe, James B. Saxe
theoremproving, decision procedures, program checking This paper provides a detailed description of the automatic theorem prover Simplify, which is the proof engine of the Extended Static Checkers...
A General Method for Solving Divide-and-Conquer Recurrences. (2002)
Bentley,Jon Louis, Haken,Dorothea, Saxe,James B.
The complexity of divide-and-conqure algorithms is often described by recurrence relations of the form T(n) = kT(n/c) + f(n). The only method currently available for solving such recurrences consists...
Generating Sorted Lists of Random Numbers. (2002)
Bentley,John Louis, Saxe,James B.
The empirical testing of a program often calls for generating a set of random numbers and then immediately sorting them. In this paper we consider the problem of accomplishing that process in a...
Transforming Static Data Structures to Dynamic Structures. (2002)
Saxe,James B., Bentley,Jon Louis
In this paper we will investigate transformations that serve as tools in the design of new data structures. Specifically, we study general methods for converting static structures (in which all...
Spelling Correction in User Interfaces. (2002)
Durham,Ivor, Lamb,David A., Saxe,James B.
This paper demonstrates the feasibility of providing a spelling corrector in most interactive user interfaces. The issues in using spelling correction in a user interface are examined and a simple...
Retiming Synchronous Circuitry. (2002)
Leiserson,Charles E., Saxe,James B.
This paper shows how the technique of retiming can be used to transform a given synchronous circuit into a more efficient circuit under a variety of different cost criteria. We model a circuit as a...
Extended Static Checking for Java (2002)
Cormac Flanagan Rustan, Cormac Flanagan, K. Rustan, M. Leino, Mark Lillibridge, Greg Nelson, ...
Software development and maintenance are costly endeavors. The cost can be reduced if more software defects are detected earlier in the development cycle. This paper introduces the Extended Static...
K. Rustan, M. Leino, Greg Nelson, James B. Saxe
kind, express or implied, including, but not limited to, the implied warranties of merchantability, fitness for a particular purpose, or non-infringement. This publication could include technical...
Checking Java programs via guarded commands (1999)
K. Rustan, K. Rustan, M. Leino, M. Leino, James B. Saxe, ...
This paper defines a simple guarded-command--like language and its semantics. The language is used as an intermediate language in generating verification conditions for Java. The paper discusses why...
K. Rustan, M. Leino, James B. Saxe, Raymie Stata, K. Rustan, M. Leino, ...
This paper defines a simple guarded-command–like language and its semantics. The language is used as an intermediate language in generating verification conditions for Java. The paper discusses why...
A Mixed-Integer Linear Programming Problem which is Efficiently Solvable. (1998)
Leiserson, Charles, Saxe, James B.
Much research has centered on the problem of finding shortest paths in graphs. It is well known that there is a direct correspondence between the single source shortest-paths problem and the...
Retiming Synchronous Circuitry. (1998)
Leiserson, Charles E., Saxe, James B.
This paper describes a circuit transformation called retiming in which registers are added at some points in a circuit and removed from others in such a way that he functional behavior of the circuit...
Extended Static Checking (1998)
David L. Detlefs, K. Rustan, M. Leino, Greg Nelson, James B. Saxe
The paper describes a mechanical checker for software that catches many common programming errors, in particular array index bounds errors, nil dereference errors, and synchronization errors in...
Smooth Scheduling in a Cell-Based Switching Network (1998)
Thomas L. Rodeheffer, Thomas L. Rodeheffer, James B. Saxe, James B. Saxe
This report describes a method for scheduling data cell traffic through a crossbar switch in such a way as to guarantee that the time slots for each flow, and optionally for certain aggregates of...
An Efficient Matching Algorithm for a High-Throughput, Low-Latency Data Switch (1998)
Thomas L. Rodeheffer, Thomas L. Rodeheffer, James B. Saxe, James B. Saxe
This paper focuses on two desired properties of cell-based switches for digital data networks: (1) data cells should not be detained inside the switch any longer than necessary (the work-conserving...
Extended static checking (1998)
David L. Detlefs, David L. Detlefs, K. Rustan, K. Rustan, M. Leino, M. Leino, ...
The charter of SRC is to advance both the state of knowledge and the state of the art in computer systems. From our establishment in 1984 by Digital Equipment Corporation (now Compaq), we have...
Smooth scheduling in a cell-based switching network (1998)
Thomas L. Rodeheffer, Thomas L. Rodeheffer, James B. Saxe, James B. Saxe
nonprofit educational and research purposes provided that all such whole or partial copies include the following: a notice that such copying is by permission of the Systems Research Center of Digital...
An Efficient Matching Algorithm for a High-Throughput (1998)
Thomas L. Rodeheffer, Thomas L. Rodeheffer, James B. Saxe, James B. Saxe
nonprofit educational and research purposes provided that all such whole or partial copies include the following: a notice that such copying is by permission of the Systems Research Center of Compaq...
Smooth scheduling in a cell-based switching network (1998)
Thomas L. Rodeheffer, Thomas L. Rodeheffer, James B. Saxe, James B. Saxe
nonprofit educational and research purposes provided that all such whole or partial copies include the following: a notice that such copying is by permission of the Systems Research Center of Digital...
From Quadrangular Sets to the Budget Matroids (1995)
Lyle Ramshaw, Lyle Ramshaw, James B. Saxe, James B. Saxe
supplements publication in professional journals and conferences. We seek users for our prototype systems among those with whom we have common interests, and we encourage collaboration with...
Lyle Ramshaw, James B. Saxe, Lyle Ramshaw, James B. Saxe
The charter of SRC is to advance both the state of knowledge and the state of the art in computer systems. From our establishment in 1984, we have performed basic and applied research to support...
High Speed Switch Scheduling for Local Area Networks (1993)
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker
Current technology trends make it possible to build communication networks that can support high performance distributed computing. This paper describes issues in the design of a prototype switch for...
Systems Research Center (1993)
Dec's Business And, Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker
Current technology trends make it possible to build communication networks that can support high performance distributed computing. This paper describes issues in the design of a prototype switch for...
High Speed Switch Scheduling for Local Area Networks (1993)
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker
Current technology trends make it possible to build communication networks that can support highperformance distributed computing. This paper describes issues in the design of a prototype switch for...
High Speed SwitchScheduling for Local Area Networks (1993)
Thomas Anderson Computer, Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker
Current technology trends make it possible to build communication networks that can support high performance distributed computing. This paper describes issues in the design of a prototype switch for...
99 High Speed Switch Scheduling for Local Area Networks (1993)
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker, Thomas E. Anderson, Susan S. Owicki, ...
DEC's business and technology objectives require a strong research program. The Systems Research Center �SRC � and three other research laboratories are committed to �lling that need. SRC...
99 High Speed Switch Scheduling for Local Area Networks (1993)
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker, Thomas E. Anderson, Susan S. Owicki, ...
DEC's business and technology objectives require a strong research program. The Systems Research Center �SRC � and three other research laboratories are committed to �lling that need. SRC...