Probabilistic modelling and verification using RoboChart and PRISM

K Ye, A Cavalcanti, S Foster, A Miyazawa… - Software and Systems …, 2022 - Springer
RoboChart is a timed domain-specific language for robotics, distinctive in its support for
automated verification by model checking and theorem proving. Since uncertainty is an …

[HTML][HTML] Unifying semantic foundations for automated verification tools in Isabelle/UTP

S Foster, J Baxter, A Cavalcanti, J Woodcock… - Science of Computer …, 2020 - Elsevier
The growing complexity and diversity of models used for engineering dependable systems
implies that a variety of formal methods, across differing abstractions, paradigms, and …

Automating verification of state machines with reactive designs and Isabelle/UTP

S Foster, J Baxter, A Cavalcanti, A Miyazawa… - Formal Aspects of …, 2018 - Springer
State-machine based notations are ubiquitous in the description of component systems,
particularly in the robotic domain. To ensure these systems are safe and predictable, formal …

Hybrid relations in Isabelle/UTP

S Foster - Unifying Theories of Programming: 7th International …, 2019 - Springer
We describe our UTP theory of hybrid relations, which extends the relational calculus with
continuous variables and differential equations. This enables the use of UTP in modelling …

Formal model-based assurance cases in Isabelle/SACM: An autonomous underwater vehicle case study

S Foster, Y Nemouchi, C O'Halloran… - Proceedings of the 8th …, 2020 - dl.acm.org
Isabelle/SACM is a tool for automated construction of model-based assurance cases with
integrated formal methods, based on the Isabelle proof assistant. Assurance cases show …

Isabelle/UTP: mechanised theory engineering for unifying theories of programming

SD Foster, F Zeyda, Y Nemouchi… - Archive of Formal …, 2019 - pure.york.ac.uk
Isabelle/UTP is a mechanised theory engineering toolkit based on Hoare and He's Unifying
Theories of Programming (UTP). UTP enables the creation of denotational, algebraic, and …

Automated verification of reactive and concurrent programs by calculation

S Foster, K Ye, A Cavalcanti, J Woodcock - Journal of Logical and …, 2021 - Elsevier
Reactive programs combine traditional sequential programming constructs with primitives to
allow communication with other concurrent agents. They are ubiquitous in modern …

A calculus of space, time, and causality: its algebra, geometry, logic

T Hoare, G Struth, J Woodcock - … Symposium, UTP 2019, Dedicated to Tony …, 2019 - Springer
The calculus formalises human intuition and common sense about space, time, and
causality in the natural world. Its intention is to assist in the design and implementation of …

RoboStar Technology: Modelling Uncertainty in RoboChart Using Probability

J Woodcock, S Foster, A Mota, K Ye - Software Engineering for Robotics, 2021 - Springer
RoboChart is a UML-like language designed for modelling autonomous and mobile robots.
It includes timed and probabilistic primitives. In this chapter, we discuss first why we need …

The Inner and Outer Algebras of Unified Concurrency

A Butterfield - International Symposium on Unifying Theories of …, 2019 - Springer
Abstract Algebras have always played a critical role in Unifying Theories of Programming,
especially in their role in providing the “laws” of programming. The algebraic laws form a …