Data refinement for true concurrency
release_kn2ugarc4bespaqadwvym3e3xi
by
Brijesh Dongol, John Derrick (The
University of Sheffield)
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) |
1305.6111v1
access all versions, variants, and formats of this works (eg, pre-prints)