research-article

Safety-critical Java in Circus

Authors:

Ana Cavalcanti,

Frank ZeydaAuthors Info & Claims

JTRES '11: Proceedings of the 9th International Workshop on Java Technologies for Real-Time and Embedded Systems

Pages 20 - 29

https://doi.org/10.1145/2043910.2043915

Published: 26 September 2011 Publication History

Abstract

This position paper proposes a refinement technique for the development of Safety-Critical Java (SCJ) programs. It is based on the Circus family of languages, which comprises constructs from Z, CSP, Timed CSP, and object-orientation. We cater for the specification of timing requirements, and their decomposition towards the structure of missions and event handlers of SCJ. We also consider the integrated refinement of value-based specifications into class-based designs using SCJ scoped memory areas. We present a refinement strategy, and a Circus variant that captures the essence of the SCJ paradigm independently from Java.

References

[1]

A. Burns. The Ravenscar Profile. Ada Letters, XIX:49--52, 1999.

Digital Library

[2]

A. L. C. Cavalcanti, A. C. A. Sampaio, and J. C. P. Woodcock. A Refinement Strategy for Circus, FACJ, 15(2--3):146--181, 2003.

[3]

A. L. C. Cavalcanti, A. C. A. Sampaio, and J. C. P. Woodcock. Unifying Classes and Processes. SoSyM, 4(3): 277--296, 2005.

Digital Library

[4]

A. L. C. Cavalcanti, A. Wellings, and J. C. Woodcock. The Safety-critical Java Memory Model: a formal account. In FM, volume 6664 of LNCS, pages 246--261. Springer, 2011.

Digital Library

[5]

A. L. C. Cavalcanti and J. C. P. Woodcock. ZRC---A Refinement Calculus for Z. FACJ, 10(3):267--289: 1999.

[6]

G. Haddad, F. Hussain, and G. T. Leavens. The Design of SafeJML, A Specification Language for SCJ with Support for WCET Specification. In JTRES. ACM, 2010.

Digital Library

[7]

W. Harwood, A. L. C. Cavalcanti, and J. C. P. Woodcock. A Theory of Pointers for the UTP. In ICTAC, volume 5160 of LNCS, pages 141--155. Springer, 2008.

Digital Library

[8]

C. A. R. Hoare and He Jifeng. Unifying Theories of Programming. Prentice-Hall, 1998.

[9]

I. J. Hayes and M. Utting. A sequential real-time refinement calculus. Acta Informatica, 37(6):385--448, 2001.

[10]

I. T. Kassios. The dynamic frames theory. FACJ, 23(3):267--288, 2011.

[11]

D. Locke, B. S. Andersen, B. Brosgol, M. Fulton, T. Henties, J. J. Hunt, J. O. Nielsen, K. Nilsen. M. Schoeberl, J. Tokar, J. Vitek, and A. Wellings. Safety Critical Java Specification, First Release 0.76. The Open Group, UK, 2010. jcp.org/aboutJava/communityprocess/edr/jsr302.

[12]

C. C. Morgan. Programming from Specifications. Prentice-Hall, 2nd edition, 1994.

Digital Library

[13]

P. Mukherjee and V. Stavridou. Decomposition in Real-Time Safety-Critical Systems. RTS, 14:183--202, 1998.

Digital Library

[14]

E. Olderog and H. Dierks. Decomposing Real-Time Specifications. In COMPOS'97, pages 465--489. Springer, 1998.

Digital Library

[15]

M. V. M. Oliveira, A. L. C. Cavalcanti, and J. C. P. Woodcock. A UTP Semantics for Circus. FACJ, 21(1--2):3--32, 2009.

[16]

S. Qin, J. S. Dong, and W. N. Chin. A Semantic Foundation for TCOZ in Unifying Theories of Programming. In FME, volume 2805 of LNCS, pages 321--340, Springer, 2003.

[17]

G. M. Reed and A. W. Roscoe. A timed model for communicating sequential processes. TCS, 58:249--261, 1988.

Digital Library

[18]

J. Reynolds. Separation logic: a logic for shared mutable data structures. In LICS, pages 55--74. IEEE Computer Society, 2002. Invited Paper.

Digital Library

[19]

A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1998.

Digital Library

[20]

T. L. V. L. Santos, A. L. C. Cavalcanti, and A. C. A. Sampaio. Object Orientation in the UTP. In UTP, volume 4010 of LNCS, pages 18--37. Springer, 2006.

Digital Library

[21]

D. Scholefield, H. Zedan, and He Jifeng. A specification-oriented semantics for the refinement of real-time systems. TCS, 131:219--241, 1994.

Digital Library

[22]

A. Sherif, A. L. C. Cavalcanti, He Jifeng, and A. C. A. Sampaio. A process algebraic framework for specification and validation of real-time systems. FACJ, 22(2):153--191, 2010.

[23]

M. Tofte and J.-P. Talpin. Region-based memory management. Information and Computation, 132(2):109--176, 1997.

Digital Library

[24]

K. Wei, J. C. P. Woodcock, and A. Burns. A Timed Model of Circus with the Reactive Design Miracle. In SEFM, pages 315--319. IEEE Computer Society, 2010.

Digital Library

[25]

A. Wellings. Concurrent and Real-Time Programming in Java. Wiley, 2004.

Digital Library

[26]

J. C. P. Woodcock. The Miracle of Reactive Programming. In UTP, volume 5713 of LNCS. Springer, 2010.

Digital Library

[27]

J. C. P. Woodcock and A. L. C. Cavalcanti. A Tutorial Introduction to Designs in Unifying Theories of Programming. In IFM, volume 2999 of LNCS, pages 40--66. Springer, 2004. Invited tutorial.

[28]

J. C. P. Woodcock and J. Davies. Using Z---Specification, Refinement, and Proof. Prentice-Hall, 1996.

Digital Library

[29]

F. Zeyda, A. L. C. Cavalcanti, and A. Wellings. A Simple Protocol - Safety-Critical Java Program and Its Circus Model. Technical report, 2011. Available at www.cs.york.ac.uk/circus/techreports.

[30]

F. Zeyda, A. L. C. Cavalcanti, and A. Wellings. The Safety-critical Java Mission Model: a formal account. In ICFEM, LNCS, 2011.

Digital Library

Cited By

Woodcock J(2021)Hoare and He’s Unifying Theories of ProgrammingTheories of Programming10.1145/3477355.3477369(285-316)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3477355.3477369
Czerniejewski ABurns JGhanei FDantu KLiu YZiarek L(2021)JCopter: Reliable UAV Software Through Managed Languages2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS51168.2021.9636617(4282-4289)Online publication date: 27-Sep-2021
https://doi.org/10.1109/IROS51168.2021.9636617
Murphy JShivkumar BPritchard AIraci GKumar DKim SZiarek L(2018)A survey of real‐time capabilities in functional languages and compilersConcurrency and Computation: Practice and Experience10.1002/cpe.490231:4Online publication date: 23-Oct-2018
https://doi.org/10.1002/cpe.4902
Show More Cited By

Index Terms

Safety-critical Java in Circus
1. Mathematics of computing
  1. Mathematical software

Recommendations

Safety-critical Java programs from Circus models

Safety-Critical Java (SCJ) is a novel version of Java that addresses issues related to real-time programming and certification of safety-critical applications. In this paper, we propose a technique that reveals the issues involved in the formal ...
Isabelle/circus: a process specification and verification environment
VSTTE'12: Proceedings of the 4th international conference on Verified Software: theories, tools, experiments

The Circus specification language combines elements for complex data and behavior specifications, using an integration of Z and CSP with a refinement calculus. Its semantics is based on Hoare and He's unifying theories of programming (UTP).

We develop a ...
Testing for refinement in Circus

Circus combines constructs to define complex data operations and interactions; it integrates Z and CSP, and, distinctively, it is a language for refinement that can describe programs as well as specification and design models. The semantics is based on ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

JTRES '11: Proceedings of the 9th International Workshop on Java Technologies for Real-Time and Embedded Systems

September 2011

135 pages

ISBN:9781450307314

DOI:10.1145/2043910

Conference Chair:
Andy Wellings
University of York
,
Program Chair:
Anders P. Ravn
Aalborg University

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ArtistDesign European NoE
aicas GmbH

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Engineering and Physical Sciences Research Council

Conference

JTRES '11

Sponsor:

JTRES '11: The 9th International Workshop on Java Technologies for Real-time and Embedded Systems

September 26 - 28, 2011

York, United Kingdom

Acceptance Rates

Overall Acceptance Rate 50 of 70 submissions, 71%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Woodcock J(2021)Hoare and He’s Unifying Theories of ProgrammingTheories of Programming10.1145/3477355.3477369(285-316)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3477355.3477369
Czerniejewski ABurns JGhanei FDantu KLiu YZiarek L(2021)JCopter: Reliable UAV Software Through Managed Languages2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS51168.2021.9636617(4282-4289)Online publication date: 27-Sep-2021
https://doi.org/10.1109/IROS51168.2021.9636617
Murphy JShivkumar BPritchard AIraci GKumar DKim SZiarek L(2018)A survey of real‐time capabilities in functional languages and compilersConcurrency and Computation: Practice and Experience10.1002/cpe.490231:4Online publication date: 23-Oct-2018
https://doi.org/10.1002/cpe.4902
Baxter JCavalcanti A(2017)Algebraic Compilation of Safety-Critical Java BytecodeIntegrated Formal Methods10.1007/978-3-319-66845-1_11(161-176)Online publication date: 27-Aug-2017
https://doi.org/10.1007/978-3-319-66845-1_11
Cavalcanti AMiyazawa AWellings AWoodcock JZhao S(2017)Java in the Safety-Critical DomainEngineering Trustworthy Software Systems10.1007/978-3-319-56841-6_4(110-150)Online publication date: 6-Apr-2017
https://doi.org/10.1007/978-3-319-56841-6_4
Woodcock JFoster S(2017)UTP by Example: DesignsEngineering Trustworthy Software Systems10.1007/978-3-319-56841-6_2(16-50)Online publication date: 6-Apr-2017
https://doi.org/10.1007/978-3-319-56841-6_2
Murphy JShivkumar BZiarek L(2016)Real-time capabilities in functional languages2016 1st CPSWeek Workshop on Declarative Cyber-Physical Systems (DCPS)10.1109/DCPS.2016.7588296(1-10)Online publication date: 12-Apr-2016
https://doi.org/10.1109/DCPS.2016.7588296
Woodcock JFoster SButterfield A(2016)Heterogeneous Semantics and Unifying TheoriesLeveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques10.1007/978-3-319-47166-2_26(374-394)Online publication date: 5-Oct-2016
https://doi.org/10.1007/978-3-319-47166-2_26
Luckcuck MCavalcanti AWellings A(2016)A Formal Model of the Safety-Critical Java Level 2 ParadigmProceedings of the 12th International Conference on Integrated Formal Methods - Volume 968110.1007/978-3-319-33693-0_15(226-241)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/978-3-319-33693-0_15
Woodcock JWellings ACavalcanti A(2016)Mobile CSPFormal Methods: Foundations and Applications10.1007/978-3-319-29473-5_3(39-55)Online publication date: 24-Jan-2016
https://doi.org/10.1007/978-3-319-29473-5_3
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents