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
Stephen J. Garl, John V. Guttag
We begin by describing the Larch approach to specification and illustrating it with a few small examples. We then discuss LP, the Larch proof assistant, a tool that supports all the Larch languages....
System Support for Location-dependent Applications over Indoor Wireless Networks (2008)
Hari Balakrishnan, John V. Guttag
Until now, most research in wireless networking has focused on link-layer, channel access, mobile routing and transport protocols. Little attention has been paid to developing novel...
Computer-Assisted Simulation Proofs (2008)
Stephen J. Garl, John V. Guttag, Nancy A. Lynch, Anna Pogosyants
Abstract. This paper presents a scalable approach to reasoning formally about distributed algorithms. It uses results about I/O automata to extract a set of proof obligations for showing that the...
Memory Assignment for Multiprocessor Caches through Grey Coloring (2007)
Anant Agarwal, John V. Guttag, Christoforos N. Hadjicostis, Marios C. Papaefthymiou
The achieved performance of multiprocessors is heavily dependent on the performance of their caches. Cache performance is severely degraded when data tiles used by a program conflict in the caches....
Memory Assignment for Multiprocessor Caches through Grey Coloring (2007)
Anant Agarwal, John V. Guttag, Christoforos N. Hadjicostis, Marios C. Papaerhymiou
The achieved performance of multiprocessors is heavily dependent on the performance of their caches. Cache performance is severely degraded when data tiles used by a program conflict in the caches....
Accepted by:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: (2007)
John V. Guttag, L. Tennenhouse, Arthur C. Smith, David M. Murphy, David M. Murphy, David M. Murphy
at the
Accepted by....................................................................... (2007)
Vanu G. Bose, John V. Guttag, David L. Tennenhouse, Arthur C. Smith
This dissertation presents the design, implementation ad evaluation of a novel software radio architecture based on wideband digitization, a general purpose processor and application level software....
over Wireless Wide Area Networks (2005)
Asfandyar Qureshi, John V. Guttag, Asfandyar Qureshi
Inverse multiplexing, or network striping, allows the construction of a high-bandwidth virtual channel from a collection of multiple low-bandwidth network channels. Striping systems usually employ a...
Certified by.......................................................... (2005)
Asfandyar Qureshi, John V. Guttag, Asfandyar Qureshi
Inverse multiplexing, or network striping, allows the construction of a high-bandwidth virtual channel from a collection of multiple low-bandwidth network channels. Striping systems usually employ a...
Certified by.......................................................... (2003)
Ali Hossam Shoeb, John V. Guttag, Hossam Shoeb
Approximately one percent of the world’s population exhibits symptoms of epilepsy, a serious disorder of the central nervous system that predisposes those affected to experiencing recurrent...
MIT Automated Auscultation System by (2003)
Zeeshan Hassan Syed, John V. Guttag, C. Smith, Hassan Syed
At every annual exam, the primary care physician uses a stethoscope to listen for cardiac abnormalities. This approach is non-invasive, inexpensive, and fast. It is also highly unreliable. Over 80 %...
The Design of Data Type Specifications. (2002)
Guttag,John V., Horowitz,Ellis, Musser,David R.
This report concerns the design of data types in the creation of a software system; its major purpose is to explore a means for specifying a data type that is independent of its eventual...
Abstract Data Types and Software Validation. (2002)
Guttag,John V., Horowitz,Ellis, Musser,David R.
A data abstraction can be naturally expressed using algebraic axioms, whose virtue is that they permit a representation-independent formal specification of a data type. A moderately complex example...
A Proof Rule for Euclid Procedures. (2002)
Guttag,John V., Horning,James J., London,Ralph L.
The proof rules of Euclid, like the axiomatization of Pascal, presents a single definition of the various features of the language being defined. Little effort is made to explain the proof rules or...
Guttag,John V., Kapur,Deepak, Musser,David R.
Starting from the seminal work of Knuth and Bendix, we develop several notions useful in the study of term rewriting systems. In particular we introduce the notions of 'derived pairs' and 'overlap...
Flexible Signal Processing Algorithms for Wireless Communications (2000)
Matthew Lee Welborn, John V. Guttag, Arthur C. Smith, Matthew Lee Welborn
at the
An Architecture for Adaptable Wireless Networks (2000)
John V. Guttag, Arthur C. Smith, Sunil Kaliputnam Rao, Sunil Kaliputnam Rao
This thesis demonstrates the benefits of using a software based, adaptable wireless network protocol stack for voice applications. A design for a Controller Module which facilitates adaptation in the...
Parallel Signal-Processing for Everyone (2000)
John V. Guttag, Arthur C. Smith, Brett W. Vasconcellos, Brett W. Vasconcellos
We designed, implemented, and evaluated a signal-processing environment that runs on a general-purpose multiprocessor system, allowing easy prototyping of new algorithms and integration with...
Flexible Signal Processing Algorithms for Wireless Communications (2000)
John V. Guttag, Matthew Lee Welborn, Matthew Lee Welborn
Wireless communications systems of the future will experience more dynamic channel conditions and a wider range of application requirements than systems of today. Such systems will require flexible...
Adaptive Channels for Wireless Networks (1999)
John V. Guttag, Andrew G. Chiu, Andrew G. Chiu
This thesis presents the design, implementation, and analysis of an adaptive wireless network that is capable of dynamically modifying the physical layer of its wireless links. Nodes in such a...
Flexible policy-directed code safety (1999)
David Evans, John V. Guttag, Arthur C. Smith, David E. Evans, David E. Evans
ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols (1998)
David J. Wetherall, John V. Guttag, David L. Tennenhouse
We present a novel approach to building and deploying network protocols. The approach is based on mobile code, demand loading, and caching techniques. The architecture of our system allows new...
ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols (1998)
David J. Wetherall, John V. Guttag, David L. Tennenhouse
We present a novel approach to building and deploying network protocols. The approach is based on mobile code, demand loading, and caching techniques. The architecture of our system allows new...
Mark T. Vandevoorde, John V. Guttag
Managing tradeoffs between program structure and program efficiency is one of the most difficult problems facing software engineers. Decomposing programs into abstractions simplifies the construction...
Computer-assisted simulation proofs (1993)
Stephen J. Garl, John V. Guttag, Nancy A. Lynch, Anna Pogosyants
Abstract. This paper presents a scalable approach to reasoning formally about distributed algorithms. It uses results about I/O automata to extract a set of proof obligations for showing that the...
Computer-Assisted Simulation Proofs (1993)
Stephen J. Garland, John V. Guttag, Nancy A. Lynch, Anna Pogosyants
. This paper presents a scalable approach to reasoning formally about distributed algorithms. It uses results about I/O automata to extract a set of proof obligations for showing that the behaviors...
A Tutorial on Specification and Verification Using PVS (1993)
N. Shankar, Ps W. Pase, B. A. Silverberg, Rvho John Rushby, Friedrich Von Henke, ...
Notes in Computer Science, New York, NY, 1982. Springer Verlag. 48 REFERENCES REFERENCES [BM88] R. S. Boyer and J S. Moore. A Computational Logic Handbook. Academic Press, New York, NY, 1988. [BM91]...
A Guide to LP, The Larch Prover (1993)
Stephen J. Garl, John V. Guttag, Stephen J. Garl, John V. Guttag
Center (SRC) and three other research laboratories are committed to filling that need. SRC began recruiting its first research scientists in l984—their charter, to advance the state of knowledge in...
A Guide to LP, The Larch Prover (1993)
Stephen J. Garl, John V. Guttag, Stephen J. Garl, John V. Guttag
Center (SRC) and three other research laboratories are committed to filling that need. SRC began recruiting its first research scientists in l984—their charter, to advance the state of knowledge in...
A Guide to LP, The Larch Prover (1993)
Stephen J. Garl, John V. Guttag, Stephen J. Garl, John V. Guttag
Center (SRC) and three other research laboratories are committed to filling that need. SRC began recruiting its first research scientists in l984—their charter, to advance the state of knowledge in...
A Guide to LP, The Larch Prover (1991)
Stephen Garland And, Stephen J. Garl, Stephen J. Garl, John V. Guttag, John V. Guttag
This guide provides an introduction to LP (the Larch Prover), Release 2.2. It describes how LP can be used to axiomatize theories in a subset of multisorted first-order logic and to provide...
A Guide to LP, The Larch Prover (1991)
Stephen J. Garland, Stephen J. Garl, John V. Guttag, John V. Guttag
This guide provides an introduction to LP (the Larch Prover), Release 2.2. It describes how LP can be used to axiomatize theories in a subset of multisorted first-order logic and to provide...
Debugging Larch Shared Language Specifications (1990)
Stephen Garland And, Robert W. Taylor, Stephen J. Garl, Stephen J. Garl, John V. Guttag, John V. Guttag
The Larch family of specification languages supports a two-tiered definitional approach to specification. Each specification has components written in two languages: one designed for a specific...
Debugging Larch Shared Language specifications (1990)
Stephen J. Garl, John V. Guttag, John V. Guttag
Our approach to both hardware and software research is to create and use real systems sothat we can investigate their properties fully. Complex systems cannot be evaluated solely in the abstract....
Debugging Larch Shared Language Specifications (1990)
Stephen J. Garl, John V. Guttag, Stephen J. Garl, John V. Guttag
DEC’s business and technology objectives require a strong research program. The Systems Research Center (SRC) and three other research laboratories are committed to filling that need. SRC began...
Debugging Larch Shared Language Specifications (1990)
Stephen J. Garl, John V. Guttag, Stephen J. Garl, John V. Guttag
DEC’s business and technology objectives require a strong research program. The Systems Research Center (SRC) and three other research laboratories are committed to filling that need. SRC began...
SMART—An Integrated Wireless System for Monitoring Unattended Patients
Curtis, Dorothy W., Pino, Esteban J., Bailey, Jacob M., Shih, Eugene I., Waterman, Jason, Vinterbo, Staal A., ...
Monitoring vital signs and locations of certain classes of ambulatory patients can be useful in overcrowded emergency departments and at disaster scenes, both on-site and during transportation. To be...