Skip to content
MIT Press
  • MIT Press
  • Books
    • Column
      • View all subjects
      • New releases
      • Catalogs
      • Textbooks
      • Series
      • Awards
    • Column
      • Authors
      • Distributed presses
      • The MIT Press Reader
      • Podcasts
      • Collections
    • Column
      • MIT Press Direct

        MIT Press Direct is a distinctive collection of influential MIT Press books curated for scholars and libraries worldwide.

        • Learn more
  • Journals
    • column
      • Journals all topics
      • Economics
      • International Affairs, History, & Political Science
    • column
      • Arts & Humanities
      • Science & Technology
      • Open access
    • column
      • MIT Press journals

        MIT Press began publishing journals in 1970 with the first volumes of Linguistic Inquiry and the Journal of Interdisciplinary History. Today we publish over 30 titles in the arts and humanities, social sciences, and science and technology.

        • Learn more
  • Open Access
    • column
      • Open access at the MIT Press
      • Open access books
      • Open access journals
    • column
      • Direct to Open
      • MIT Open Publishing Services
      • MIT Press Open on PubPub
    • Column
      • Open access

        The MIT Press has been a leader in open access book publishing for over two decades, beginning in 1995 with the publication of William Mitchell’s City of Bits, which appeared simultaneously in print and in a dynamic, open web edition.

        • Learn more
  • Resources
    • column
      • Current authors
      • Prospective authors
      • Instructors
    • column
      • Media inquiries
      • Booksellers
      • Rights and permissions
    • column
      • Resources

        Collaborating with authors, instructors, booksellers, librarians, and the media is at the heart of what we do as a scholarly publisher. If you can’t find the resource you need here, visit our contact page to get in touch.

        • Learn more
  • Give
  • About
    • Column
      • About
      • Jobs
      • Internships
      • MIT Press Editorial Board
      • MIT Press Management Board
      • Our MIT story
    • Column
      • Catalogs
      • News
      • Events
      • Conferences
      • Bookstore
    • Column
      • The MIT Press

        Established in 1962, the MIT Press is one of the largest and most distinguished university presses in the world and a leading publisher of books and journals at the intersection of science, technology, art, social science, and design.

        • Learn more
  • Contact Us
Newsletter
MIT Press
Newsletter

Books

    Authors

      On the site

        • Home
        • Foundations of Computing
        • computers
        • Algebraic Semantics of Imperative Programs
        Algebraic Semantics of Imperative Programs

        Foundations of Computing

        Algebraic Semantics of Imperative Programs

        by Joseph A. Goguen and Grant Malcolm

        • Hardcover

        240 pp., 7 x 9 in,

        • Hardcover
        • 9780262071727
        • Published: May 22, 1996
        • Publisher: The MIT Press

        $45.00

        • Penguin Random House
        • Amazon
        • Barnes and Noble
        • Bookshop.org
        • Indiebound
        • Indigo
        • Books a Million

        Other Retailers:

        • Amazon.co.uk
        • Blackwells
        • Bookshop.org
        • Foyles
        • Hive
        • Waterstones
        • Penguin Random House
        • Amazon
        • Barnes and Noble
        • Bookshop.org
        • Indiebound
        • Indigo
        • Books a Million
        • Request permissions
        • Description
        • Author(s)

        Algebraic Semantics of Imperative Programs presents a self-contained and novel "executable" introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run. The semantics of imperative programs is specified in a formal, implemented notation, the language OBJ; this makes the semantics highly rigorous yet simple, and provides support for the mechanical verification of program properties. OBJ was designed for algebraic semantics; its declarations introduce symbols for sorts and functions, its statements are equations, and its computations are equational proofs. Thus, an OBJ "program" is an equational theory, and every OBJ computation proves some theorem about such a theory. This means that an OBJ program used for defining the semantics of a program already has a precise mathematical meaning. Moreover, standard techniques for mechanizing equational reasoning can be used for verifying axioms that describe the effect of imperative programs on abstract machines. These axioms can then be used in mechanical proofs of properties of programs. Intended for advanced undergraduates or beginning graduate students, Algebraic Semantics of Imperative Programs contains many examples and exercises in program verification, all of which can be done in OBJ.

        Grant Malcolm is Chancellor of University of York and Chairman of NHS England.

        Related Books

        Research Directions in Object-Oriented Programming
        Physically Based Rendering
        The Developmental Organization of Robot Behavior
        Essentials of Compilation
        Computing and Technology Ethics
        The Computer Music Tutorial
        Introduction to Autonomous Robots
        Microprediction
        High-Performance Big Data Computing
        Introduction to Algorithms
        logo
        • Column 1
          • Books
          • Journals
          • The MIT Press Reader
          • Podcasts
          • Imprints
        • Column 2
          • The MIT Press
            • About
            • Bookstore
            • Catalogs
            • Conferences
            • Press Editorial Board
            • Jobs
            • Internships
            • Press Management Board
            • News
            • Staff
            • Code of Conduct
            • Give
        • Column 3
          • Site Help
            • Accessibility
            • FAQ
            • Our eBooks
            • Privacy Policy
            • Terms of Use
        • Column 4
          • Resources
            • Current Authors
            • Prospective Authors
            • Booksellers
            • Instructors
            • Rights and Permissions
            • Media Inquiries
            • MIT Discounts
        • Column 5
          • Digital
            • CogNet
            • Digital Partners and Products
            • Knowledge Futures Group
            • MIT Press Direct
        • Global

          One Broadway 12th Floor Cambridge, MA 02142

        • Contact

        Connect

        © 2023 MIT Press. All Rights Reserved.

        Powered by Supadu