Data refinement for true concurrency release_kn2ugarc4bespaqadwvym3e3xi

by Brijesh Dongol, John Derrick (The University of Sheffield)

Released as a article .

2013  

Abstract

The majority of modern systems exhibit sophisticated concurrent behaviour, where several system components modify and observe the system state with fine-grained atomicity. Many systems (e.g., multi-core processors, real-time controllers) also exhibit truly concurrent behaviour, where multiple events can occur simultaneously. This paper presents data refinement defined in terms of an interval-based framework, which includes high-level operators that capture non-deterministic expression evaluation. By modifying the type of an interval, our theory may be specialised to cover data refinement of both discrete and continuous systems. We present an interval-based encoding of forward simulation, then prove that our forward simulation rule is sound with respect to our data refinement definition. A number of rules for decomposing forward simulation proofs over both sequential and parallel composition are developed.
In text/plain format

Archived Files and Locations

application/pdf  225.7 kB
file_6xyiccrtxvdydjvobqoz2ckj5q
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2013-05-27
Version   v1
Language   en ?
arXiv  1305.6111v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: f908ecb1-2666-4541-8071-30d6e67bac54
API URL: JSON