Skip to main content
  • Book
  • © 1993

Larch: Languages and Tools for Formal Specification

Part of the book series: Monographs in Computer Science (MCS)

Buying options

eBook USD 89.00
Price excludes VAT (USA)
  • ISBN: 978-1-4612-2704-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 119.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xiii
  2. Specifications in Program Development

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 1-7
  3. A Little Bit of Logic

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 8-13
  4. An Introduction to Larch

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 14-34
  5. LSL: The Larch Shared Language

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 35-55
  6. LCL: A Larch Interface Language for C

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 56-101
  7. LM3: A Larch Interface Language for Modula-3

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 102-120
  8. Using LP to Debug LSL Specifications

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 121-153
  9. Conclusion

    • John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing
    Pages 154-156
  10. Back Matter

    Pages 157-253

About this book

Building software often seems harder than it ought to be. It takes longer than expected, the software's functionality and performance are not as wonderful as hoped, and the software is not particularly malleable or easy to maintain. It does not have to be that way. This book is about programming, and the role that formal specifications can play in making programming easier and programs better. The intended audience is practicing programmers and students in undergraduate or basic graduate courses in software engineering or formal methods. To make the book accessible to such an audience, we have not presumed that the reader has formal training in mathematics or computer science. We have, however, presumed some programming experience. The roles of fonnal specifications Designing software is largely a matter of combining, inventing, and planning the implementation of abstractions. The goal of design is to describe a set of modules that interact with one another in simple, well­ defined ways. If this is achieved, people will be able to work independently on different modules, and yet the modules will fit together to accomplish the larger purpose. In addition, during program maintenance it will be possible to modify a module without affecting many others. Abstractions are intangible. But they must somehow be captured and communicated. That is what specifications are for. Specification gives us a way to say what an abstraction is, independent of any of its implementations.

Keywords

  • C programming language
  • Modula-3
  • formal specification
  • logic
  • mathematical logic

Authors and Affiliations

  • MIT Laboratory for Computer Science, Cambridge, USA

    John V. Guttag

  • Digital Equipment Corporation Systems Research Center, Palo Alto, USA

    James J. Horning

Bibliographic Information

  • Book Title: Larch: Languages and Tools for Formal Specification

  • Authors: John V. Guttag, James J. Horning, S. J. Garland, K. D. Jones, A. Modet, J. M. Wing

  • Series Title: Monographs in Computer Science

  • DOI: https://doi.org/10.1007/978-1-4612-2704-5

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 1993

  • Softcover ISBN: 978-1-4612-7636-4

  • eBook ISBN: 978-1-4612-2704-5

  • Series ISSN: 0172-603X

  • Series E-ISSN: 2512-5486

  • Edition Number: 1

  • Number of Pages: XIII, 250

  • Topics: Formal Languages and Automata Theory

Buying options

eBook USD 89.00
Price excludes VAT (USA)
  • ISBN: 978-1-4612-2704-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 119.99
Price excludes VAT (USA)