Peter Lee
William Scherlis
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.
- B*88.Daniel G. Bobrow et al. Common lisp object system specification. Working Draft. February 1988.Google Scholar
- BD77.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. Google ScholarDigital Library
- C*86.Robert L. Constable et al. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall, Englewood Cliffs. New Jersey, 1986. Google ScholarDigital Library
- CKB84.Robert L. Constable, Todd Knoblock, and Joseph L. Bates. Writing programs that construct proofs. Journal of Automated Reasoning, 1(3):285-326, 1984. Google ScholarDigital Library
- Cli85.William Clinger. The Revised Revised Report on Scheme. AI Memo 848, MlT, Cambridge, August 1985.Google Scholar
- Die88.Scott R. Dietzen. The Ergo Approach to Syntax. Ergo Report In preparation, Carnegie Mellon University, Pittsburgh, 1988.Google Scholar
- DPRS88.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.Google Scholar
- FM88.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. Google ScholarDigital Library
- Fre88a.Tim Freeman. DISPLAY - A Window System for Customizing the User. Ergo Report 88-066, Carnegie Mellon University, Pittsburgh, September 1988.Google Scholar
- Fre88b.Tim Freeman. Overriding Methaak Considered Harmful; or ADT-OBJ: Rationale and User's Guide. Ergo Report 88-064, Carnegie Mellon University, Pittsburgh, July 1988.Google Scholar
- GR87.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. Google ScholarDigital Library
- HHP87.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.Google Scholar
- HL78.G&ard Huet and Bernard Lang. Proving and applying program transformations expressed with secondarder patterns. Acta IrJormatica, 11:31-55, 1978.Google Scholar
- HM88a.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.Google Scholar
- HM88b.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.Google Scholar
- LPR*88.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.Google Scholar
- MN86.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. Google ScholarDigital Library
- MN87.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.Google Scholar
- NM88.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.Google Scholar
- Nor87.Robert L. Nord. A Framework for Program Flow Analysis. Ergo Report 87-038, Carnegie Mellon University, Pittsburgh, November 1987.Google Scholar
- NP88.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. Google ScholarDigital Library
- PE88.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. Google ScholarDigital Library
- Pfe88a.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.Google Scholar
- Pfe88b.Frank Pfenning. Program development through proof transformation. In Wilfried Sieg, editor, Logic and Computation, AMS, Providence, Rhode Island, 1988. To appear.Google Scholar
- PK80.Robert Paige and Shaye Keening. Finite Differencing of Computable Expressions. Technical Report LCSR-TR-8, Laboratory for Computer Science Research, Rutgers University, August 1980.Google Scholar
- PL88.Frank Pfenning and Peter Lee. LEAP: A Language with Evai and Polymorphism. Ergo Report 88-065, Carnegie Mellon University, Pittsburgh, Pennsylvania, July 1988.Google Scholar
- Sch84.William L. Scherlis. Software development and inferential programming. In NATO ASI Series, Vof. F8 Program Transformation and Programming Environments, Springer-Verlag, 1984.Google ScholarCross Ref
- Sch86.William L. Scherlis. Abstract data types, specialization and program reuse. In International Workshop on Advanced Programming Environments, Springer-Verlag LNCS 244, 1986. Google ScholarDigital Library
- SS83.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.Google Scholar
- Wil81.Reinhard Wilhelm. Global Flow Analysis and Optimization in the MUG2 Compiler Generating System, pages 132-159. Prentice Hall, 1981.Google Scholar
Index Terms
- The ergo support system: an integrated set of tools for prototyping integrated 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 environmentsThe 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 environmentsThe 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 ...
Comments