Type And Effect Systems: Behaviours For Concurrency

Concurrent and distributed processes occur everywhere: in embedded systems, in information networks and databases, and in the form of applets roaming around on the World-Wide-Web. This book presents and develops state-of-the-art validation techniques for detecting safety violations; the focus is on the correctness of techniques that suffice for fully automatic validation of key components of such systems. It builds on and extends the notion of types, popular in many sequential programming languages as a technique for catching certain kinds of errors already at program development time, by incorporating behaviours (or structured effects) that are able to track the information flow in the presence of procedures, channel based communication, and the dynamic creation of network topologies. The technical development is performed for a language based on Concurrent ML.

List of contents

The type and effect system; the semantics; the inference algorithm; the inference algorithm - completeness; post-processing the analysis; a case study.

Summary

Presents and develops current validation techniques for detecting safety violations. The focus of the text is on the correctness of techniques that suffice for fully automatic validation of key components of such systems.

Product details

• Authors: Torben Amroft, Torben Amtoft, Torben (Kansas State Univ Amtoft, Amtoft Torben, etc., Flemming Nielson, Flemming (Univ Of Aarhus Nielson, Hanne Riis Nielson, Hanne Riis (all of University of Aarhus Nielson, Hanne Riis (Univ Of Aarhus Nielson, Nielson Flemming, Nielson Hanne Riis
• Publisher: Ingram Publishers Services
• Languages: English
• Product format: Hardback
• Released: 15.03.1999
• EAN: 9781860941542
• ISBN: 978-1-86094-154-2
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > Programming languages; COMPUTERS / Programming / Algorithms, algorithms and data structures, Algorithms & data structures, Data encryption, COMPUTERS / Security / Cryptography & Encryption