Skip to main content
Top

The Contributions of Alan Mycroft to Abstract Interpretation

  • 2026
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter delves into the groundbreaking work of Alan Mycroft in the field of abstract interpretation, particularly his contributions to strictness analysis and static program analysis. The text begins by introducing the origins of abstract interpretation in the late 1970s and Mycroft's early involvement through his interactions with Rod Burstall. It then explores Mycroft's pioneering work on strictness analysis, which aimed to determine when lazy evaluation could be replaced by more efficient call-by-value methods. The chapter also discusses Mycroft's use of denotational semantics and the theory of abstract interpretation to solve this problem. Additionally, the text covers Mycroft's contributions to the analysis of shared data structures and his work on types and effect systems. The chapter concludes with a reflection on Mycroft's enduring impact on the field of static program analysis and his role as a pioneer in abstract interpretation. Readers will gain insights into the historical development of abstract interpretation, the practical applications of strictness analysis, and the ongoing relevance of Mycroft's work in modern computer science.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 130.000 books
  • more than 540 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 75.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 100.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
The Contributions of Alan Mycroft to Abstract Interpretation
Author
Patrick Cousot
Copyright Year
2026
DOI
https://doi.org/10.1007/978-3-032-08187-2_5
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG