research-article

Open access

A Refinement Strategy for Circus

Authors:

Ana Cavalcanti,

Augusto Sampaio,

Jim WoodcockAuthors Info & Claims

Formal Aspects of Computing, Volume 15, Issue 2-3

Pages 146 - 181

https://doi.org/10.1007/s00165-003-0006-5

Published: 01 November 2003 Publication History

PDF eReader

Abstract

We present a refinement strategy for Circus, which is the combination of Z, CSP, and the refinement calculus in the setting of Hoare and He’s unifying theories of programming. The strategy unifies the theories of refinement for processes and their constituent actions, and provides a coherent technique for the stepwise refinement of concurrent and distributed programs involving rich data structures. This kind of development is carried out using Circus’s refinement calculus, and we describe some of its laws for the simultaneous refinement of state and control behaviour, including the splitting of a process into parallel subcomponents. We illustrate the strategy and the laws using a case study that shows the complete development of a small distributed program.

Cited By

View all

Wright TDennis LWoodcock JFoster S(2024)Formal Verification of BDI AgentsThe Combined Power of Research, Education, and Dissemination10.1007/978-3-031-73887-6_20(302-326)Online publication date: 23-Oct-2024
https://doi.org/10.1007/978-3-031-73887-6_20
Ribeiro PYe KZeyda FMiyazawa A(2024)A Tour Through the Programming Choices: Semantics and ApplicationsThe Application of Formal Methods10.1007/978-3-031-67114-2_11(261-305)Online publication date: 1-Sep-2024
https://doi.org/10.1007/978-3-031-67114-2_11
Woodcock J(2024)Uncertainty and Probabilistic UTPThe Practice of Formal Methods10.1007/978-3-031-66673-5_10(184-205)Online publication date: 4-Sep-2024
https://doi.org/10.1007/978-3-031-66673-5_10
Show More Cited By

Index Terms

A Refinement Strategy for Circus

Index terms have been assigned to the content through auto-classification.

Recommendations

Refinement in Circus
FME '02: Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right

We describe refinement in Circus, a concurrent specification language that integrates imperative CSP, Z, and the refinement calculus. Each Circus process has a state and accompanying actions that define both the internal state transitions and the ...
Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP

This paper presents a method of formally specifying, refining and verifying concurrent systems which uses the object-oriented state-based specification language Object-Z together with the process algebra CSP. Object-Z provides a convenient way of ...
A UTP semantics for Circus
Abstract
Circus specifications define both data and behavioural aspects of systems using a combination of Z and CSP constructs. Previously, a denotational semantics has been given to Circus; however, a shallow embedding of Circus in Z, in which the mapping ...

Comments

Information & Contributors

Information

Published In

Formal Aspects of Computing Volume 15, Issue 2-3

Nov 2003

195 pages

ISSN:0934-5043

EISSN:1433-299X

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 November 2003

Published in FAC Volume 15, Issue 2-3

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

97
Total Citations
View Citations
78
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)6

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wright TDennis LWoodcock JFoster S(2024)Formal Verification of BDI AgentsThe Combined Power of Research, Education, and Dissemination10.1007/978-3-031-73887-6_20(302-326)Online publication date: 23-Oct-2024
https://doi.org/10.1007/978-3-031-73887-6_20
Ribeiro PYe KZeyda FMiyazawa A(2024)A Tour Through the Programming Choices: Semantics and ApplicationsThe Application of Formal Methods10.1007/978-3-031-67114-2_11(261-305)Online publication date: 1-Sep-2024
https://doi.org/10.1007/978-3-031-67114-2_11
Woodcock J(2024)Uncertainty and Probabilistic UTPThe Practice of Formal Methods10.1007/978-3-031-66673-5_10(184-205)Online publication date: 4-Sep-2024
https://doi.org/10.1007/978-3-031-66673-5_10
Baxter JCarvalho GCavalcanti AJúnior F(2023)RoboWorld: Verification of Robotic Systems with Environment in the LoopFormal Aspects of Computing10.1145/362556335:4(1-46)Online publication date: 20-Nov-2023
https://dl.acm.org/doi/10.1145/3625563
Woodcock JCavalcanti AFoster SOliveira MSampaio AZeyda F(2023)UTP, Circus, and IsabelleTheories of Programming and Formal Methods10.1007/978-3-031-40436-8_2(19-51)Online publication date: 8-Sep-2023
https://doi.org/10.1007/978-3-031-40436-8_2
Ye KCavalcanti AFoster SMiyazawa AWoodcock J(2022)Probabilistic modelling and verification using RoboChart and PRISMSoftware and Systems Modeling (SoSyM)10.1007/s10270-021-00916-821:2(667-716)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s10270-021-00916-8
Silva LOliveira M(2022)Automatic Generation of Verified Concurrent Hardware Using VHDLFormal Methods: Foundations and Applications10.1007/978-3-031-22476-8_4(55-72)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1007/978-3-031-22476-8_4
Cavalcanti AAttala ZBaxter JMiyazawa ARibeiro P(2021)Model-Based Engineering for Robotics with RoboChart and RoboToolFormal Methods for an Informal World10.1007/978-3-031-43678-9_4(106-151)Online publication date: 6-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-031-43678-9_4
Cavalcanti ABaxter JCarvalho G(2021)RoboWorld: Where Can My Robot Work?Software Engineering and Formal Methods10.1007/978-3-030-92124-8_1(3-22)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1007/978-3-030-92124-8_1
Cavalcanti AHierons RNogueira S(2020)Inputs and Outputs in CSPACM Transactions on Computational Logic10.1145/337950821:3(1-53)Online publication date: 18-May-2020
https://doi.org/10.1145/3379508
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Refinement in Circus

Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP

A UTP semantics for Circus

Comments

Published In

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

Cited By

Index Terms

Recommendations

Refinement in Circus

Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP

A UTP semantics for Circus

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations