Amtoft, Torben.

Type and effect systems : behaviours for concurrency / Torben Amtoft, Flemming Nielson, Hanne Riis Nielson. - London : Imperial College Press, (c)1999. - 1 online resource (253 pages) : illustrations

Includes bibliographies and index.

1. Introduction -- 2. The type and effect system -- 3. The semantics -- 4. The inference algorithm -- 5. The inference algorithm: completeness -- 6. Post-processing the analysis -- 7. A case study.

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.



9781848160514


System analysis.
Computer multitasking.
Computer algorithms.
Algorithms.


Electronic Books.

QA76 / .T974 1999