Article

Free access

The ergo support system: an integrated set of tools for prototyping integrated environments

Authors:

Frank Pfenning,

William ScherlisAuthors Info & Claims

SDE 3: Proceedings of the third ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments

Pages 25 - 34

https://doi.org/10.1145/64135.65006

Published: 03 November 1988 Publication History

Abstract

The Ergo Support System (ESS) is an engineering framework for experimentation and prototyping to support the application of formal methods to program development, ranging from program analysis and derivation to proof-theoretic approaches. The ESS is a growing suite of tools that are linked together by means of a set of abstract interfaces. The principal engineering challenge is the design of abstract interfaces that are semantically rich and yet flexible enough to permit experimentation with a wide variety of formally-based program and proof development paradigms and associated languages. As part of the design of ESS, several abstract interface designs have been developed that provide for more effective component integration while preserving flexibility and the potential for scaling. A benefit of the open architecture approach of ESS is the ability to mix formal and informal approaches in the same environment architecture. The ESS has already been applied in a number of formal methods experiments.

References

[1]

Daniel G. Bobrow et al. Common lisp object system specification. Working Draft. February 1988.

[2]

R. M. Burstall and John Darlington. A Bansformation system for developing recursive programs. Journal of the Association for Computing Machinery, 24(1):44-67, January 1977.

Digital Library

[3]

Robert L. Constable et al. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall, Englewood Cliffs. New Jersey, 1986.

Digital Library

[4]

Robert L. Constable, Todd Knoblock, and Joseph L. Bates. Writing programs that construct proofs. Journal of Automated Reasoning, 1(3):285-326, 1984.

Digital Library

[5]

William Clinger. The Revised Revised Report on Scheme. AI Memo 848, MlT, Cambridge, August 1985.

[6]

Scott R. Dietzen. The Ergo Approach to Syntax. Ergo Report In preparation, Carnegie Mellon University, Pittsburgh, 1988.

[7]

Scott R. Dietzen, Mary Ann Pike, Anne M. Rogers, and William L. Scherlis. User's Guide to the Ergo Syntax Facility. Ergo Report In preparation, Carnegie Mellon University, Pittsburgh, 1988.

[8]

Amy Felty and Dale A. Miller. Specifying theorem provers in a higher-order logic programming language. In Ewing Lusk and Ross Overbeek. editors, 9th International Cor$erence on Automated Deduction, Argonne, Ittinois, pages 61-80, Springer- Verlag LNCS 314 Berlin, May 1988.

Digital Library

[9]

Tim Freeman. DISPLAY - A Window System for Customizing the User. Ergo Report 88-066, Carnegie Mellon University, Pittsburgh, September 1988.

[10]

Tim Freeman. Overriding Methaak Considered Harmful; or ADT-OBJ: Rationale and User's Guide. Ergo Report 88-064, Carnegie Mellon University, Pittsburgh, July 1988.

[11]

J. Gosling and D. Rosenthal. A window-manager for bitmapped displays and UNIX. In E R. A. Hopgood et al., editors, Methodotogy of Window Managers, North-Holland, 1987.

Digital Library

[12]

Robert Harper. Furio Honsell, and Gordon Plotkin. A framework for defining logic& In Symposium on Logic in Computer Science. pages 194-204, IEEE, June 1987.

[13]

G&ard Huet and Bernard Lang. Proving and applying program transformations expressed with secondarder patterns. Acta IrJormatica, 11:31-55, 1978.

[14]

John Hannsn and Dale Miller. Enriching a metalanguage with higher-order features. In John Lloyd, editor, Proceedings of the Workshop on Meta- Programming in Logic Programming, University of Bristol, Bristol, England, June 1988.

[15]

John Hannan and Dale Miller. Uses of higher-order unification for implementing program transformers. In Robert A. Kowalski and Kenneth A. Bowen, editors, Logic Programming: Proceedings of the Fifth Internationat Corgference and Symposium, Volume 2, pages 942-959, MIT Press, Cambridge, Massachusetts, August 1988.

[16]

Peter Lee, Frank IYenning, John Reynolds, Gene Rollins, and Dana Scott. Research on Semantically Based Program-Design Environments: The Ergo Project in 1988. Technical Report CMU-CS-88- 118. Carnegie Mellon University, Pittsburgh, March 1988.

[17]

Dale A. Miller and Gopalan Nadathur. Higher-order logic programming. In Proceedings of fhe Third h.fern&onal Conference on Logic Programming, Springer Verlag, July 1986.

Digital Library

[18]

Dale A. Miller and Gopalan Nadathur. A logic programming approach to manipulating formulas and programs. In Symposium on Logic Programming, San Francisco, IEEE, September 1987.

[19]

Gopalan Nadathur and Dale Miller. An overview of /\Prolog. In Robert A. Kowalski and Kenneth A. Bowen, editors, Logic Programming: Proceedings of the Fifth International Conference and Symposium, Volume I, pages 810-827, MIT Press, Cambridge, Massachusetts, August 1988.

[20]

Robert L. Nord. A Framework for Program Flow Analysis. Ergo Report 87-038, Carnegie Mellon University, Pittsburgh, November 1987.

[21]

Robert L. Nord and Frank Pfenning. The Ergo attribute system. In 'Proceedings of the SIG- PLAN 88 Symposium on Software Development Environments, Boston, November 28-30, ACM Press, 1988. To appear.

Digital Library

[22]

Frank Pfenning and Corral Elliott. Higher-order abstract syntax. In Proceedings of the SIGPLAN '88 Symposium on Language Design and lmplementation, pages 199-208, ACM Press, June 1988. Available as Ergo Report 88-036.

Digital Library

[23]

Frank Pfenning. Elf: A Language for Logic De$nition and Veri)ied Meta-Programming. Ergo Report, Carnegie Mellon University, Pittsburgh, Pennsylvania, September 1988. In preparation.

[24]

Frank Pfenning. Program development through proof transformation. In Wilfried Sieg, editor, Logic and Computation, AMS, Providence, Rhode Island, 1988. To appear.

[25]

Robert Paige and Shaye Keening. Finite Differencing of Computable Expressions. Technical Report LCSR-TR-8, Laboratory for Computer Science Research, Rutgers University, August 1980.

[26]

Frank Pfenning and Peter Lee. LEAP: A Language with Evai and Polymorphism. Ergo Report 88-065, Carnegie Mellon University, Pittsburgh, Pennsylvania, July 1988.

[27]

William L. Scherlis. Software development and inferential programming. In NATO ASI Series, Vof. F8 Program Transformation and Programming Environments, Springer-Verlag, 1984.

[28]

William L. Scherlis. Abstract data types, specialization and program reuse. In International Workshop on Advanced Programming Environments, Springer-Verlag LNCS 244, 1986.

Digital Library

[29]

William L. Scherlis and Dana S. Scott. First steps towards inferential programming. In R.E.A. Mason, editor, InJiormation Processing, pages 199-212, Elsevier Science Publishers, 1983.

[30]

Reinhard Wilhelm. Global Flow Analysis and Optimization in the MUG2 Compiler Generating System, pages 132-159. Prentice Hall, 1981.

Cited By

Danielsson NWeirich S(2013)Correct-by-construction pretty-printingProceedings of the 2013 ACM SIGPLAN workshop on Dependently-typed programming10.1145/2502409.2502410(1-12)Online publication date: 24-Sep-2013
https://dl.acm.org/doi/10.1145/2502409.2502410
Sewell PNardelli FOwens SPeskine GRidge TSarkar SStrniša R(2007)OttACM SIGPLAN Notices10.1145/1291220.129115542:9(1-12)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1145/1291220.1291155
Sewell PNardelli FOwens SPeskine GRidge TSarkar SStrniša RHinze RRamsey N(2007)OttProceedings of the 12th ACM SIGPLAN international conference on Functional programming10.1145/1291151.1291155(1-12)Online publication date: 3-Oct-2007
https://dl.acm.org/doi/10.1145/1291151.1291155
Show More Cited By

Index Terms

The ergo support system: an integrated set of tools for prototyping integrated environments
1. Software and its engineering
  1. Software creation and management
  2. Software notations and tools
    1. Development frameworks and environments

Recommendations

The ergo support system: an integrated set of tools for prototyping integrated environments
Special issue: Proceedings of the ACM SIGSOFT/SIGPLAN software engineering symposium on practical software development environments

The Ergo Support System (ESS) is an engineering framework for experimentation and prototyping to support the application of formal methods to program development, ranging from program analysis and derivation to proof-theoretic approaches. The ESS is a ...
The ergo support system: an integrated set of tools for prototyping integrated environments
Special issue: Proceedings of the ACM SIGSOFT/SIGPLAN software engineering symposium on practical software development environments

The Ergo Support System (ESS) is an engineering framework for experimentation and prototyping to support the application of formal methods to program development, ranging from program analysis and derivation to proof-theoretic approaches. The ESS is a ...
The Integrated Case Tools Handbook

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SDE 3: Proceedings of the third ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments

January 1989

257 pages

ISBN:089791290X

DOI:10.1145/64135

Editor:
Peter Henderson
SUNY, Stonybrook, NY

ACM SIGPLAN Notices Volume 24, Issue 2
Special issue: Proceedings of the ACM SIGSOFT/SIGPLAN software engineering symposium on practical software development environments
Feb. 1989
257 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/64140
Editor:
Peter Henderson
State Univ. of New York, Stony Brook
Issue’s Table of Contents
ACM SIGSOFT Software Engineering Notes Volume 13, Issue 5
Special issue: Proceedings of the ACM SIGSOFT/SIGPLAN software engineering symposium on practical software development environments
November 1988
257 pages
ISSN:0163-5948
DOI:10.1145/64137
Editor:
Peter Henderson
SUNY, Stonybrook, NY
Issue’s Table of Contents

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGSOFT88

Sponsor:

SIGSOFT88: 3rd Symposium on Software Development Environments

November 28 - 30, 1988

Massachusetts, Boston, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
226
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)24

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Danielsson NWeirich S(2013)Correct-by-construction pretty-printingProceedings of the 2013 ACM SIGPLAN workshop on Dependently-typed programming10.1145/2502409.2502410(1-12)Online publication date: 24-Sep-2013
https://dl.acm.org/doi/10.1145/2502409.2502410
Sewell PNardelli FOwens SPeskine GRidge TSarkar SStrniša R(2007)OttACM SIGPLAN Notices10.1145/1291220.129115542:9(1-12)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1145/1291220.1291155
Sewell PNardelli FOwens SPeskine GRidge TSarkar SStrniša RHinze RRamsey N(2007)OttProceedings of the 12th ACM SIGPLAN international conference on Functional programming10.1145/1291151.1291155(1-12)Online publication date: 3-Oct-2007
https://dl.acm.org/doi/10.1145/1291151.1291155
Sannella DTarlecki A(2006)Horizontal Composability RevisitedAlgebra, Meaning, and Computation10.1007/11780274_16(296-316)Online publication date: 2006
https://doi.org/10.1007/11780274_16
Tarr PClarke L(1993)PLEIADESProceedings of the 1st ACM SIGSOFT symposium on Foundations of software engineering10.1145/256428.167065(56-70)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/256428.167065
Tarr PClarke L(1993)PLEIADESACM SIGSOFT Software Engineering Notes10.1145/167049.16706518:5(56-70)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/167049.167065
Garlan DCai LNord R(1992)A transformational approach to generating application-specific environmentsACM SIGSOFT Software Engineering Notes10.1145/142882.14291717:5(68-77)Online publication date: 1-Nov-1992
https://dl.acm.org/doi/10.1145/142882.142917
Garlan DCai LNord RThomas I(1992)A transformational approach to generating application-specific environmentsProceedings of the fifth ACM SIGSOFT symposium on Software development environments10.1145/142868.142917(68-77)Online publication date: 1-Nov-1992
https://dl.acm.org/doi/10.1145/142868.142917
Dietzen SPfenning F(1992)Higher-order and modal logic as a framework for explanation-based generalizationMachine Learning10.1007/BF009932539:1(23-55)Online publication date: Jun-1992
https://doi.org/10.1007/BF00993253
Perry DKaiser G(1991)Models of Software Development EnvironmentsIEEE Transactions on Software Engineering10.1109/32.7541717:3(283-295)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1109/32.75417
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents