Behaviour Analysis and Safety Conditions: a Case Study in CML
| Citations: | 5 - 1 self |
BibTeX
@MISC{Nielson_behaviouranalysis,
author = {Hanne Riis Nielson and Torben Amtoft and Flemming Nielson and Nielson Torben and Amtoft Flemming Nielson},
title = {Behaviour Analysis and Safety Conditions: a Case Study in CML},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We describe a case study where novel program analysis technology has been used to pinpoint a subtle bug in a formally developed control program for an embedded system. The main technology amounts to first defining a process algebra (called behaviours) suited to the programming language used (in our case CML) and secondly to devise an annotated type and effect system for extracting behaviours from programs in a such a manner that an automatic inference algorithm can be developed. The case study is a control program developed for the "Karlsruhe Production Cell" and our analysis of the behaviours shows that one of the safety conditions fails to hold.
Citations
| 1497 | The Definition of Standard ML - Milner, Tofte, et al. - 1990 |
| 58 | Higher-order concurrent programs with finite communication topology - Nielson, Nielson - 1994 |
| 57 | Formal Development of Reactive Systems: Case Study Production Cell - Lewerentz, Lindner - 1995 |
| 31 | Concurrent ML: Design, Application and Semantics - Reppy - 1993 |
| 17 | Systematic realisation of control flow analyses for CML - Gasser, Nielson, et al. - 1997 |
| 7 | Principles of Program Analysis: Flows and Effects - Nielson, Nielson, et al. - 1999 |
| 3 | Behaviour analysis for validating communication patterns - Amtoft, Nielson, et al. - 1998 |
| 3 | Communication analysis for Concurrent ML - Nielson, Nielson - 1997 |
| 2 | Design and prototyping of real-time systems using CSP and CML - Rischel, Sun - 1997 |
| 1 | Polymorphic subtyping for behaviour analysis. Book manuscript - Amtoft, Nielson, et al. - 1997 |
| 1 | Polymorphic subtyping for side effects - Amtoft, Nielson, et al. - 1997 |
