A Logic for Monitoring Dynamic Networks of Spatially-distributed Cyber-Physical Systems

Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational elements are networked at every scale and can communicate with each other and with humans. Nodes can join and leave the network at any time or...

Full description

Saved in:
Bibliographic Details
Published in:Logical methods in computer science Vol. 18, Issue 1
Main Authors: Nenzi, L., Bartocci, E., Bortolussi, L., Loreti, M.
Format: Journal Article
Language:English
Published: Logical Methods in Computer Science e.V 01.01.2022
Subjects:
computer science - logic in computer science
ISSN:1860-5974, 1860-5974
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational elements are networked at every scale and can communicate with each other and with humans. Nodes can join and leave the network at any time or they can move to different spatial locations. In this scenario, monitoring spatial and temporal properties plays a key role in the understanding of how complex behaviors can emerge from local and dynamic interactions. We revisit here the Spatio-Temporal Reach and Escape Logic (STREL), a logic-based formal language designed to express and monitor spatio-temporal requirements over the execution of mobile and spatially distributed CPS. STREL considers the physical space in which CPS entities (nodes of the graph) are arranged as a weighted graph representing their dynamic topological configuration. Both nodes and edges include attributes modeling physical and logical quantities that can evolve over time. STREL combines the Signal Temporal Logic with two spatial modalities reach and escape that operate over the weighted graph. From these basic operators, we can derive other important spatial modalities such as everywhere, somewhere and surround. We propose both qualitative and quantitative semantics based on constraint semiring algebraic structure. We provide an offline monitoring algorithm for STREL and we show the feasibility of our approach with the application to two case studies: monitoring spatio-temporal requirements over a simulated mobile ad-hoc sensor network and a simulated epidemic spreading model for COVID19.
AbstractList Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational elements are networked at every scale and can communicate with each other and with humans. Nodes can join and leave the network at any time or they can move to different spatial locations. In this scenario, monitoring spatial and temporal properties plays a key role in the understanding of how complex behaviors can emerge from local and dynamic interactions. We revisit here the Spatio-Temporal Reach and Escape Logic (STREL), a logic-based formal language designed to express and monitor spatio-temporal requirements over the execution of mobile and spatially distributed CPS. STREL considers the physical space in which CPS entities (nodes of the graph) are arranged as a weighted graph representing their dynamic topological configuration. Both nodes and edges include attributes modeling physical and logical quantities that can evolve over time. STREL combines the Signal Temporal Logic with two spatial modalities reach and escape that operate over the weighted graph. From these basic operators, we can derive other important spatial modalities such as everywhere, somewhere and surround. We propose both qualitative and quantitative semantics based on constraint semiring algebraic structure. We provide an offline monitoring algorithm for STREL and we show the feasibility of our approach with the application to two case studies: monitoring spatio-temporal requirements over a simulated mobile ad-hoc sensor network and a simulated epidemic spreading model for COVID19.
Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational elements are networked at every scale and can communicate with each other and with humans. Nodes can join and leave the network at any time or they can move to different spatial locations. In this scenario, monitoring spatial and temporal properties plays a key role in the understanding of how complex behaviors can emerge from local and dynamic interactions. We revisit here the Spatio-Temporal Reach and Escape Logic (STREL), a logic-based formal language designed to express and monitor spatio-temporal requirements over the execution of mobile and spatially distributed CPS. STREL considers the physical space in which CPS entities (nodes of the graph) are arranged as a weighted graph representing their dynamic topological configuration. Both nodes and edges include attributes modeling physical and logical quantities that can evolve over time. STREL combines the Signal Temporal Logic with two spatial modalities reach and escape that operate over the weighted graph. From these basic operators, we can derive other important spatial modalities such as everywhere, somewhere and surround. We propose both qualitative and quantitative semantics based on constraint semiring algebraic structure. We provide an offline monitoring algorithm for STREL and we show the feasibility of our approach with the application to two case studies: monitoring spatio-temporal requirements over a simulated mobile ad-hoc sensor network and a simulated epidemic spreading model for COVID19.
Author Bartocci, E.
Loreti, M.
Nenzi, L.
Bortolussi, L.
Author_xml – sequence: 1
  givenname: L.
  surname: Nenzi
  fullname: Nenzi, L.
– sequence: 2
  givenname: E.
  surname: Bartocci
  fullname: Bartocci, E.
– sequence: 3
  givenname: L.
  surname: Bortolussi
  fullname: Bortolussi, L.
– sequence: 4
  givenname: M.
  surname: Loreti
  fullname: Loreti, M.
BookMark eNpNkDtPwzAYRS1UJErpD2DLCEPg8ytx2KryqlQeUkGMluPYxSWNK9sI5d_TFoS4y726wxnOMRp0vjMInWK4YAWpxGW71jHH4gxfsXMChBygIRYF5Lwq2eDfPkLjGFewDaVYkGKI3ibZ3C-dzqwP2YPvXPLBdcvsuu_Uens_mvTlw0fMvM0WG5Wcats-b1xMwdWfyTTZtK9NyJ_f--i0arNFH5NZxxN0aFUbzfi3R-j19uZlep_Pn-5m08k81xSKlGNiCVOgMJSgLQVbiqoxgI0qqaoJNNwYJjjjHGpBFWMNEZwKrWlFSVUIOkKzH27j1Upuglur0EuvnNwfPiylCsnp1kihG0w4WCEayyiGCsBwTblgrADQ5ZaFf1g6-BiDsX88DHIvWu5ESywklkzuRNNvjZFymw
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.46298/lmcs-18(1:4)2022
DatabaseName CrossRef
DOAJ : Directory of Open Access Journals [open access]
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1860-5974
ExternalDocumentID oai_doaj_org_article_8cd1250f88df4310900e5c35844600c7
10_46298_lmcs_18_1_4_2022
GroupedDBID .4S
.DC
29L
2WC
5GY
5VS
AAFWJ
AAYXX
ADBBV
ADMLS
ADQAK
AENEX
AFPKN
ALMA_UNASSIGNED_HOLDINGS
ARCSS
BCNDV
CITATION
EBS
EJD
FRP
GROUPED_DOAJ
J9A
KQ8
MK~
ML~
M~E
OK1
OVT
P2P
TR2
TUS
XSB
ID FETCH-LOGICAL-c306t-12f24a0a1070cf30f789de01ea73ab20d5ee4854550b83a44d28538cc39329683
IEDL.DBID DOA
ISICitedReferencesCount 21
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000757558800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1860-5974
IngestDate Fri Oct 03 12:50:42 EDT 2025
Sat Nov 29 06:21:51 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c306t-12f24a0a1070cf30f789de01ea73ab20d5ee4854550b83a44d28538cc39329683
OpenAccessLink https://doaj.org/article/8cd1250f88df4310900e5c35844600c7
ParticipantIDs doaj_primary_oai_doaj_org_article_8cd1250f88df4310900e5c35844600c7
crossref_primary_10_46298_lmcs_18_1_4_2022
PublicationCentury 2000
PublicationDate 2022-01-01
PublicationDateYYYYMMDD 2022-01-01
PublicationDate_xml – month: 01
  year: 2022
  text: 2022-01-01
  day: 01
PublicationDecade 2020
PublicationTitle Logical methods in computer science
PublicationYear 2022
Publisher Logical Methods in Computer Science e.V
Publisher_xml – name: Logical Methods in Computer Science e.V
SSID ssj0000331826
Score 2.368334
Snippet Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational...
Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational...
SourceID doaj
crossref
SourceType Open Website
Index Database
SubjectTerms computer science - logic in computer science
Title A Logic for Monitoring Dynamic Networks of Spatially-distributed Cyber-Physical Systems
URI https://doaj.org/article/8cd1250f88df4310900e5c35844600c7
Volume 18, Issue 1
WOSCitedRecordID wos000757558800001&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
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1860-5974
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331826
  issn: 1860-5974
  databaseCode: DOA
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1860-5974
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331826
  issn: 1860-5974
  databaseCode: M~E
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV27TsMwFLVQxcDCG1Fe8sAASFbt2EkctlJaMUDVgUc3y_FDQiotagtSF76d6zhFZWJhyRBFlnWvnXOuH-cgdG4BhTyzhiS-5GGbkRNdOkq8SVIdBM1tdary-T7v9-VwWAxWrL7CmbAoDxwD15LGAgZTL6X1IshYUupSwwE3BWC1qe6RA-tZKaaqfzDngTjHbUyRJYVsjd7MjDB5wa7FJVT8yS8gWtHrr4Clt402a0aI27EnO2jNjXfR1tJtAdeTbw-9tHEwRjYYaCaOUzGsyeHb6CmP-_FA9wxPPA5GwzCwRgtigzBu8LRyFncWpZuSQZ0ZXIuV76OnXvexc0dqWwRigN_PCUt8IjTVULhR4zn1uSyso8zpnOsyoTZ1Tsg0XFcuJddC2AQwWRrDgasVmeQHqDGejN0hwjkrKdfe6yw1wmROU2O98xaKLkd5qpvoahkj9R7VLxRUDVVAVQioYlIxJVQIaBPdhCj-fBiEq6sXkE5Vp1P9lc6j_2jkGG2EDsWVkhPUmE8_3ClaN5_z19n0rBop8Hz46n4DBBzC4g
linkProvider Directory of Open Access Journals
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%3Ajournal&rft.genre=article&rft.atitle=A+Logic+for+Monitoring+Dynamic+Networks+of+Spatially-distributed+Cyber-Physical+Systems&rft.jtitle=Logical+methods+in+computer+science&rft.au=Nenzi%2C+L.&rft.au=Bartocci%2C+E.&rft.au=Bortolussi%2C+L.&rft.au=Loreti%2C+M.&rft.date=2022-01-01&rft.issn=1860-5974&rft.eissn=1860-5974&rft.volume=18%2C+Issue+1&rft_id=info:doi/10.46298%2Flmcs-18%281%3A4%292022&rft.externalDBID=n%2Fa&rft.externalDocID=10_46298_lmcs_18_1_4_2022
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1860-5974&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1860-5974&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1860-5974&client=summon