UTP, Circus, and Isabelle

Woodcock, Jim orcid.org/0000-0001-7955-2702, Cavalcanti, Ana orcid.org/0000-0002-0831-1976, Foster, Simon orcid.org/0000-0002-9889-9514 et al. (3 more authors) (2023) UTP, Circus, and Isabelle. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer Science and Business Media Deutschland GmbH , pp. 19-51.

Abstract

We dedicate this paper with great respect and friendship to He Jifeng on the occasion of his 80th birthday. Our research group owes much to him. The authors have over 150 publications on unifying theories of programming (UTP), a research topic Jifeng created with Tony Hoare. Our objective is to recount the history of Circus (a combination of Z, CSP, Dijkstra’s guarded command language, and Morgan’s refinement calculus) and the development of Isabelle/UTP. Our paper is in two parts. (1) We first discuss the activities needed to model systems: we need to formalise data models and their behaviours. We survey our work on these two aspects in the context of Circus. (2) Secondly, we describe our practical implementation of UTP in Isabelle/HOL. Mechanising UTP theories is the basis of novel verification tools. We also discuss ongoing and future work related to (1) and (2). Many colleagues have contributed to these works, and we acknowledge their support.

Metadata

Item Type:	Proceedings Paper
Authors/Creators:	Woodcock, Jim https://orcid.org/0000-0001-7955-2702 Cavalcanti, Ana https://orcid.org/0000-0002-0831-1976 Foster, Simon https://orcid.org/0000-0002-9889-9514 Oliveira, Marcel Sampaio, Augusto Zeyda, Frank (fz505@york.ac.uk)
Copyright, Publisher and Additional Information:	Funding Information: Acknowledgements. We gratefully acknowledge all our UTP-based research collaborators, co-authors, and students. Thanks to all of you. This work has recently been funded by the UK EPSRC Grants EP/M025756/1, EP/R025479/1, EP/V026801/2, EP/S001190/1, and by the Royal Academy of Engineering Grant No CiET1718/45. Over the years, many other funding sources have been available to us, as detailed in the cited papers. Thank you. Publisher Copyright: © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Keywords:	Circus, CSP, He Jifeng, Isabelle/HOL, Isabelle/UTP, refinement calculus, Unifying theories of programming, UTP, Z
Dates:	Published: 8 September 2023
Institution:	The University of York
Academic Units:	The University of York > Faculty of Sciences (York) > Computer Science (York)
Depositing User:	Pure (York)
Date Deposited:	17 Jan 2024 14:40
Last Modified:	26 Mar 2024 00:05
Published Version:	https://doi.org/10.1007/978-3-031-40436-8_2
Status:	Published
Publisher:	Springer Science and Business Media Deutschland GmbH
Series Name:	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Refereed:	No
Identification Number:	https://doi.org/10.1007/978-3-031-40436-8_2
Related URLs:	http://www.scopus.com/inward/record.url?...

Download

Accepted Version

Filename: Jifeng_Festschrift.pdf

Description: Jifeng_Festschrift

Licence: CC-BY 2.5

CLICK TO DOWNLOAD

CORE (COnnecting REpositories)

UTP, Circus, and Isabelle

Abstract

Metadata

Download

Accepted Version

Export

Statistics