Aarhus University Seal

Formally Verified Self-adaptation of an Incubator Digital Twin

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

  • Thomas Wright, University of York
  • ,
  • Cláudio Gomes
  • Jim Woodcock, University of York, Aarhus University

The performance and reliability of Cyber-Physical Systems are increasingly aided through the use of digital twins, which mirror the static and dynamic behaviour of a Cyber-Physical System (CPS) in software. Digital twins enable the development of self-adaptive CPSs which reconfigure their behaviour in response to novel environments. It is crucial that these self-adaptations are formally verified at runtime, to avoid expensive re-certification of the reconfigured CPS. In this paper, we demonstrate formally verified self-adaptation in a digital twinning system, by constructing a non-deterministic model which captures the uncertainties in the system behaviour after a self-adaptation. We use Signal Temporal Logic to specify the safety requirements the system must satisfy after reconfiguration and employ formal methods based on verified monitoring over Flow* flowpipes to check these properties at runtime. This gives us a framework to predictively detect and mitigate unsafe self-adaptations before they can lead to unsafe states in the physical system.

Original languageEnglish
Title of host publicationLeveraging Applications of Formal Methods, Verification and Validation. Practice, ISoLA 2022
EditorsTiziana Margaria, Bernhard Steffen
Number of pages21
Place of publicationCham
PublisherSpringer
Publication year2022
Pages89-109
ISBN (print)978-3-031-19761-1
DOIs
Publication statusPublished - 2022
Event11th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2022 - Rhodes, Greece
Duration: 22 Oct 202230 Oct 2022

Conference

Conference11th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2022
LandGreece
ByRhodes
Periode22/10/202230/10/2022
SeriesLecture Notes in Computer Science
Volume13704
ISSN0302-9743

Bibliographical note

Funding Information:
Acknowledgements. Cláudio Gomes and Jim Woodcock are grateful to the Poul Due Jensen Foundation, which has supported the establishment of a new Centre for Digital Twin Technology at Aarhus University. Thomas Wright and Jim Woodcock gratefully acknowledge the support of the UK EPSRC for grant EP/V026801/1, UKRI Trustworthy Autonomous Systems Node in Verifiability. We also thank Jos Gibbons and Juliet Cooke for their feedback and suggestions on drafts of this paper as well as our anonymous reviewers for all of their valuable feedback which fed into the final version of the paper.

Funding Information:
Cláudio Gomes and Jim Woodcock are grateful to the Poul Due Jensen Foundation, which has supported the establishment of a new Centre for Digital Twin Technology at Aarhus University. Thomas Wright and Jim Woodcock gratefully acknowledge the support of the UK EPSRC for grant EP/V026801/1, UKRI Trustworthy Autonomous Systems Node in Verifiability. We also thank Jos Gibbons and Juliet Cooke for their feedback and suggestions on drafts of this paper as well as our anonymous reviewers for all of their valuable feedback which fed into the final version of the paper.

Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

    Research areas

  • Cyber-physical system, Digital twin, Optimization, Reachability analysis, Self-adaptation, Signal temporal logic

See relations at Aarhus University Citationformats

ID: 306574254