PegaSys and the role of logic in programming environments

  • Mark Moriconi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 244)


The benefits of formal approaches to program development are widely recognized. However, most programming environments have taken little advantage of them. The problem of incorporating formalism into programming environments is discussed in light of two often-competing concerns: maintaining mathematical rigor and alleviating complication in the programming of large systems. The PegaSys system [1,2] represents a practical balance between the two. It deals with an interesting class of program properties that are easy to describe formally and to reason about mechanically. Systems such as PegaSys offer the possibility of increased use of formal methods in programming environments.


Decision Procedure Programming Environment Symbolic Execution Control Flow Graph Mathematical Rigor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Moriconi and D.F. Hare. The PegaSys system: Pictures as formal documentation of large programs. To appear in ACM Transactions on Programming Languages and Systems.Google Scholar
  2. [2]
    M. Moriconi and D.F. Hare. Visualizing program designs through PegaSys. IEEE Computer, 18(8):72–85, August 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Mark Moriconi
    • 1
  1. 1.Computer Science LaboratorySRI InternationalUSA

Personalised recommendations