Skip to main content
SpringerLink
Log in

Formal Analysis by Abstract Interpretation

  • Chapter
  • First Online:
Formal Analysis by Abstract Interpretation

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSAPPLSCIENCES))

  • 279 Accesses

Abstract

This chapter presents a method for approximating the non-standard semantics capturing message-passing properties defined in Chap. 2. The approximation is based on limiting the number of distinguishable copies a process can produce of new names and input parameters. This then leads to the generation of a finite semantic domain and an abstract interpretation function that is used to give an abstract semantics for a process. The chapter concludes with two examples of simple systems that demonstrate how the analysis can be applied to better understand the behaviour of systems: the example of a simple file transfer protocol system and the example of a simple distance-bounding protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. D. Dolev, A. Yao, in Proceedings of the \(22{\rm nd}\) Annual Symposium on Foundations of Computer Science (1981), pp. 350–357

    Google Scholar 

  2. C. Bodei, P. Dagano, Theoret. Comput. Sci. 283(2), 271 (2002)

    Article  MathSciNet  Google Scholar 

  3. G.P. Hancke, M.G. Kuhn, in Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks (ACM Press, Athens, Greece, 2005), pp. 67–73

    Google Scholar 

  4. I. Cervesato, in Proceedings of the \(16{\rm th}\) Annual Symposium on Logic in Computer Science, ed. by J. Halpern (IEEE Computer Society Press, Boston, MA, U.S.A., 2001), pp. 246–265

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Portsmouth, Portsmouth, UK

    Benjamin Aziz

Authors
  1. Benjamin Aziz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Benjamin Aziz .

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Aziz, B. (2022). Formal Analysis by Abstract Interpretation. In: Formal Analysis by Abstract Interpretation. SpringerBriefs in Applied Sciences and Technology. Springer, Cham. https://doi.org/10.1007/978-3-030-91153-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-91153-9_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-91152-2

  • Online ISBN: 978-3-030-91153-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation