Miyazawa, Alvaro Heiji orcid.org/0000-0003-2233-9091, Cavalcanti, Ana Lucia Caneca orcid.org/0000-0002-0831-1976 and Wellings, Andrew John orcid.org/0000-0002-3338-0623 (2019) SCJ-Circus: specification and refinement of Safety-Critical Java programs. Science of Computer Programming. pp. 140-176. ISSN 0167-6423
Abstract
Safety-Critical Java (SCJ) is a version of Java for real-time, embedded, safety-critical applications. It supports certification via abstractions that enforce a particular program architecture, with controlled concurrency and memory models. SCJ is an Open Group standard, with a reference implementation, but little support for reasoning. Here, we present SCJ-Circus, a refinement notation for specification and verification of low-level models of SCJ programs. SCJ-Circus is part of the Circus family of state-rich process algebras: it includes the Circus constructs for modelling of sequential and concurrent behaviour based on Z and CSP, and the real-time and object-oriented extensions of Circus, in addition to the SCJ abstractions. We present the syntax of SCJ-Circus and its semantics, defined by mapping SCJ-Circus constructs to those of Circus. We also detail a refinement strategy that takes a Circus design that adheres to a multiprocessor cyclic executive pattern and produces an SCJ program design, described in SCJ-Circus. Finally, we show how this refinement strategy can be extended for more complex program architectures.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2019 Elsevier B.V. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. |
Keywords: | SCJ,missions,event handlers,process algebra,semantics,refinement |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 14 Jan 2019 11:51 |
Last Modified: | 16 Oct 2024 15:23 |
Published Version: | https://doi.org/10.1016/j.scico.2019.01.002 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1016/j.scico.2019.01.002 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:141023 |