Tank monitoring: a pAMN case study
Schneider, Steve, Hoang, Thai Son, Robinson, Ken and Treharne, Helen (2005) Tank monitoring: a pAMN case study Electronic Notes in Theoretical Computer Science, 137 (2). pp. 183-204. ISSN 15710661
| PDF 192Kb |
Abstract
The introduction of probabilistic behaviour into the B-Method is a recent development. In addition to allowing probabilistic behaviour to be modelled, the relationship between expected values of the machine state can be expressed and verified. This paper explores the application of probabilistic B to a simple case study: tracking the volume of liquid held in a tank by measuring the flow of liquid into it. The flow can change as time progresses, and sensors are used to measure the flow with some degree of accuracy and reliability, modelled as non-deterministic and probabilistic behaviour respectively. At the specification level, the analysis is concerned with the expectation clause in the probabilistic B machine and its consistency with machine operations. At the refinement level, refinement and equivalence laws on probabilistic GSL are used to establish that a particular design of sensors delivers the required level of reliability.
| Item Type: | Article |
|---|---|
| Additional Information: | This is an author-prepared version of an article published in Electronic Notes in Theoretical Computer Science, 137, 183-204. © 2005 Elsevier Inc. All rights reserved. Click here to access the published version. |
| Uncontrolled Keywords: | Probabilistic B, refinement, formal methods, probabilistic predicate transformers |
| Divisions: | Faculty of Engineering and Physical Sciences > Computing Science |
| ID Code: | 1877 |
| Deposited By: | Mr Adam Field |
| Deposited On: | 27 May 2010 15:45 |
| Last Modified: | 26 Sep 2012 14:37 |
Document Downloads
Repository Staff Only: item control page
Tools
Tools