Compositional verification of self-adaptive cyber-physical systems

Cyber-Physical Systems (CPSs) must often self-adapt to respond to changes in their operating environment. However, using formal verification techniques to provide assurances that critical requirements are satisfied can be computationally intractable due to the large state space of self-adaptive CPSs...

Full description

Saved in:
Bibliographic Details
Published in:2018 IEEE ACM 13th International Symposium on Software Engineering for Adaptive and Self Managing Systems (SEAMS) pp. 1 - 11
Main Authors: Borda, Aimee, Pasquale, Liliana, Koutavas, Vasileios, Nuseibeh, Bashar
Format: Conference Proceeding
Language:English
Published: New York, NY, USA ACM 28.05.2018
Series:ACM Conferences
Subjects:
Adaptation models
Cyber-physical systems
Floors
HVAC
Image restoration
Process Calculi
Self Adaptive Systems
Servers
Software and its engineering > Software creation and management > Software verification and validation > Formal software verification
Software and its engineering > Software notations and tools > System description languages > System modeling languages
Theory of computation > Models of computation > Concurrency > Process calculi
Verification
ISBN:9781450357159, 1450357156
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Cyber-Physical Systems (CPSs) must often self-adapt to respond to changes in their operating environment. However, using formal verification techniques to provide assurances that critical requirements are satisfied can be computationally intractable due to the large state space of self-adaptive CPSs. In this paper we propose a novel language, Adaptive CSP, to model self-adaptive CPSs modularly and provide a technique to support compositional verification of such systems. Our technique allows system designers to identify (a subset of) the CPS components that can affect satisfaction of given requirements, and define adaptation procedures of these components to preserve the requirements in the face of changes to the system's operating environment. System designers can then use Adaptive CSP to represent the system including potential self-adaptation procedures. The requirements can then be verified only against relevant components, independently from the rest of the system, thus enabling computationally tractable verification. Our technique enables the use of existing formal verification technology to check requirement satisfaction. We illustrate this through the use of FDR, a refinement checking tool. To achieve this, we provide an adequate translation from a subset of Adaptive CSP to the language of FDR. Our technique allows system designers to identify alternative adaptation procedures, potentially affecting different sets of CPS components, for each requirement, and compare them based on correctness and optimality. We demonstrate the feasibility of our approach using a substantive example of a smart art gallery. Our results show that our technique reduces the computational complexity of verifying self-adaptive CPSs and can support the design of adaptation procedures.
AbstractList Cyber-Physical Systems (CPSs) must often self-adapt to respond to changes in their operating environment. However, using formal verification techniques to provide assurances that critical requirements are satisfied can be computationally intractable due to the large state space of self-adaptive CPSs. In this paper we propose a novel language, Adaptive CSP, to model self-adaptive CPSs modularly and provide a technique to support compositional verification of such systems. Our technique allows system designers to identify (a subset of) the CPS components that can affect satisfaction of given requirements, and define adaptation procedures of these components to preserve the requirements in the face of changes to the system's operating environment. System designers can then use Adaptive CSP to represent the system including potential self-adaptation procedures. The requirements can then be verified only against relevant components, independently from the rest of the system, thus enabling computationally tractable verification. Our technique enables the use of existing formal verification technology to check requirement satisfaction. We illustrate this through the use of FDR, a refinement checking tool. To achieve this, we provide an adequate translation from a subset of Adaptive CSP to the language of FDR. Our technique allows system designers to identify alternative adaptation procedures, potentially affecting different sets of CPS components, for each requirement, and compare them based on correctness and optimality. We demonstrate the feasibility of our approach using a substantive example of a smart art gallery. Our results show that our technique reduces the computational complexity of verifying self-adaptive CPSs and can support the design of adaptation procedures.
Author Pasquale, Liliana
Nuseibeh, Bashar
Koutavas, Vasileios
Borda, Aimee
Author_xml – sequence: 1
  givenname: Aimee
  surname: Borda
  fullname: Borda, Aimee
  email: bordaa@tcd.ie
  organization: Trinity College Dublin, Dublin, Ireland
– sequence: 2
  givenname: Liliana
  surname: Pasquale
  fullname: Pasquale, Liliana
  email: Liliana.Pasquale@ucd.ie
  organization: University College Dublin, Dublin, Ireland
– sequence: 3
  givenname: Vasileios
  surname: Koutavas
  fullname: Koutavas, Vasileios
  email: Vasileios.Koutavas@scss.tcd.ie
  organization: Trinity College Dublin, Dublin, Ireland
– sequence: 4
  givenname: Bashar
  surname: Nuseibeh
  fullname: Nuseibeh, Bashar
  email: b.nuseibeh@open.ac.uk
  organization: Open University, UK, Lero, Ireland
BookMark eNqNkDtPwzAUhY0ACSiZGVgysiT4xq94hKo8pEosMFt2bAtDEkdxVCn_npR2YmI6OvruucN3hc762DuEbgCXAJTdE5AUCCl_k_ITlElRLwATJoDJ0z_9AmUpfWGMK15TAH6JHtexG2IKU4i9bvOdG4MPjd7XPPo8udYX2uphCjuXN7NxYzF8zmk5afM0p8l16Rqde90mlx1zhT6eNu_rl2L79vy6ftgWuqr5VHBjecWYtcwJEBxrKQ0YLyT3klrcUG88eE4xtlART4ypLWtYRSUztOGCrNDt4W9wzqlhDJ0eZ1UzyYigCy0PVDedMjF-JwVY7SWpoyR1lKTMGJxfBnf_HJAfa_lmew
CODEN IEEPAD
ContentType Conference Proceeding
Copyright 2018 ACM
Copyright_xml – notice: 2018 ACM
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1145/3194133.3194146
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781450357159
1450357156
EndPage 11
ExternalDocumentID 8595374
Genre orig-research
GroupedDBID 6IE
6IF
6IL
6IN
AAJGR
ABLEC
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IEGSK
LHSKQ
OCL
RIB
RIC
RIE
RIL
AAWTH
ID FETCH-LOGICAL-a286t-6bd6255dd5e71760a99b1bf796f94d0c4fbf1f6400d123f3bb8d5c52495b4c673
IEDL.DBID RIE
ISBN 9781450357159
1450357156
ISICitedReferencesCount 22
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000458799600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:59:32 EDT 2025
Fri Sep 13 11:04:38 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
License 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 Permissions@acm.org
LinkModel DirectLink
MeetingName ICSE '18: 40th International Conference on Software Engineering
MergedId FETCHMERGED-LOGICAL-a286t-6bd6255dd5e71760a99b1bf796f94d0c4fbf1f6400d123f3bb8d5c52495b4c673
PageCount 11
ParticipantIDs ieee_primary_8595374
acm_books_10_1145_3194133_3194146_brief
acm_books_10_1145_3194133_3194146
PublicationCentury 2000
PublicationDate 20180528
2018-May
PublicationDateYYYYMMDD 2018-05-28
2018-05-01
PublicationDate_xml – month: 05
  year: 2018
  text: 20180528
  day: 28
PublicationDecade 2010
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle 2018 IEEE ACM 13th International Symposium on Software Engineering for Adaptive and Self Managing Systems (SEAMS)
PublicationTitleAbbrev SEAMS
PublicationYear 2018
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0002684116
Score 2.17829
Snippet Cyber-Physical Systems (CPSs) must often self-adapt to respond to changes in their operating environment. However, using formal verification techniques to...
SourceID ieee
acm
SourceType Publisher
StartPage 1
SubjectTerms Adaptation models
Cyber-physical systems
Floors
HVAC
Image restoration
Process Calculi
Self Adaptive Systems
Servers
Software and its engineering -- Software creation and management -- Software verification and validation -- Formal software verification
Software and its engineering -- Software notations and tools -- System description languages -- System modeling languages
Theory of computation -- Models of computation -- Concurrency -- Process calculi
Verification
Title Compositional verification of self-adaptive cyber-physical systems
URI https://ieeexplore.ieee.org/document/8595374
WOSCitedRecordID wos000458799600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sFT1VasLyIIXkzb7ea1Ry0WT6Xgg96WPKFQ27JtBf-9yW6sCIJ42iUEFr6dZL5MZuYDuNaJsJZQgZ3ICA5Xjlh5N44lF1IOFO8rJUqxCT4ei-k0m9TgdlcLY60tk89sN7yWd_lmqbchVNYLvbhSTupQ55xVtVq7eEroWpIkLHbvSQjteePyO3TaLZ-B4NalfvsholL6kFHzf18_gPZ3MR6a7NzMIdTs4giaX2oMKC7OFtyHoZiCJefo1ZuWiwE5tHToyc4dvjNyFfY3NPxQtsCT-JNQ7FvehpfRw_PwEUeFBCwHgm0wU8afX6gx1PpjGevLLFOJcjxjLiOmr4lTLnHMr1PjPZRLPfCGahr0phXRjKfH0FgsF_YEUEZEGsr1taeMRA6MktxTK6cTJzTXQnXgysOXB-q_zqtqZppHiPMIcQdu_pyTq2JmXQdaAeB8VbXUyCO2p78Pn8G-5ymiyjM8h8am2NoL2NPvm9m6uCzt4BOXea64
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fSwJBEB7Ugnqy0sh-bhD00qrn7d3uPZYkRiZCFr4d-xMEUzk16L9v99yMIIie7lgWDr6b3ZmdnW8-gCsZMK1JxLBhCcHuyhEL68Yxp4zzlqBNIVguNkH7fTYaJYMC3Gy4MFrrvPhM191rfpevZnLlUmUN14srpKQIW045y7O1NhkV17ckCGLfvycgUcOal50W1vOnC3GLXL79kFHJvUin_L_v70H1m46HBhtHsw8FPT2A8pceA_LLswJ3bsgXYfEJerXGZXxKDs0MetYTg28Vn7sdDrU_hM7wwP8m5DuXV-Glcz9sd7HXSMC8xeIljoWyJ5hIqUjbg1nc5EkiAmFoEpuEqKYkRpjAxHalKuujTGihV5GMnOK0IDKm4SGUprOpPgKUEBY6wr60QSPhLSU4tcGVkYFhkkomanBp4Utd8L9I13zmKPUQpx7iGlz_OScV2VibGlQcwOl83VQj9dge_z58ATvd4VMv7T30H09g10YtbF11eAqlZbbSZ7At35fjRXae28Qn43WyAQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+13th+International+Conference+on+Software+Engineering+for+Adaptive+and+Self-Managing+Systems&rft.atitle=Compositional+verification+of+self-adaptive+cyber-physical+systems&rft.au=Borda%2C+Aimee&rft.au=Pasquale%2C+Liliana&rft.au=Koutavas%2C+Vasileios&rft.au=Nuseibeh%2C+Bashar&rft.series=ACM+Conferences&rft.date=2018-05-28&rft.pub=ACM&rft.isbn=9781450357159&rft.spage=1&rft.epage=11&rft_id=info:doi/10.1145%2F3194133.3194146
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450357159/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450357159/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450357159/sc.gif&client=summon&freeimage=true