Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL

In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Logical methods in computer science Jg. 14, Issue 4; H. Modal and temporal logics
Hauptverfasser: Nenzi, L., Bortolussi, L., Ciancia, V., Loreti, M., Massink, M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Logical Methods in Computer Science e.V 01.01.2018
Schlagworte:
computer science - logic in computer science
f.4.1
ISSN:1860-5974, 1860-5974
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to specify spatio-temporal properties of linear time and discrete space models. The logic is equipped with a Boolean and a quantitative semantics for which efficient monitoring algorithms have been developed. As such, it is suitable for real-time verification of both white box and black box complex systems. These algorithms can also be combined with stochastic model checking routines. SSTL combines the until temporal modality with two spatial modalities, one expressing that something is true somewhere nearby and the other capturing the notion of being surrounded by a region that satisfies a given spatio-temporal property. The monitoring algorithms are implemented in an open source Java tool. We illustrate the use of SSTL analysing the formation of patterns in a Turing Reaction-Diffusion system and spatio-temporal aspects of a large bike-sharing system. Comment: 36 pages with 13 figures
AbstractList In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to specify spatio-temporal properties of linear time and discrete space models. The logic is equipped with a Boolean and a quantitative semantics for which efficient monitoring algorithms have been developed. As such, it is suitable for real-time verification of both white box and black box complex systems. These algorithms can also be combined with stochastic model checking routines. SSTL combines the until temporal modality with two spatial modalities, one expressing that something is true somewhere nearby and the other capturing the notion of being surrounded by a region that satisfies a given spatio-temporal property. The monitoring algorithms are implemented in an open source Java tool. We illustrate the use of SSTL analysing the formation of patterns in a Turing Reaction-Diffusion system and spatio-temporal aspects of a large bike-sharing system.
In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to specify spatio-temporal properties of linear time and discrete space models. The logic is equipped with a Boolean and a quantitative semantics for which efficient monitoring algorithms have been developed. As such, it is suitable for real-time verification of both white box and black box complex systems. These algorithms can also be combined with stochastic model checking routines. SSTL combines the until temporal modality with two spatial modalities, one expressing that something is true somewhere nearby and the other capturing the notion of being surrounded by a region that satisfies a given spatio-temporal property. The monitoring algorithms are implemented in an open source Java tool. We illustrate the use of SSTL analysing the formation of patterns in a Turing Reaction-Diffusion system and spatio-temporal aspects of a large bike-sharing system. Comment: 36 pages with 13 figures
Author Massink, M.
Loreti, M.
Nenzi, L.
Bortolussi, L.
Ciancia, V.
Author_xml – sequence: 1
  givenname: L.
  surname: Nenzi
  fullname: Nenzi, L.
– sequence: 2
  givenname: L.
  surname: Bortolussi
  fullname: Bortolussi, L.
– sequence: 3
  givenname: V.
  surname: Ciancia
  fullname: Ciancia, V.
– sequence: 4
  givenname: M.
  surname: Loreti
  fullname: Loreti, M.
– sequence: 5
  givenname: M.
  surname: Massink
  fullname: Massink, M.
BookMark eNp1UE1Lw0AUXKSCtfYHeMtRD9H9yn54k-JHIaVK6nnZZDd1S5oNm6j47922CiL4Lu_NwMwb5hSMWt9aAM4RvMKEEXGdL2ZFiugFvcGXGCJxBMZIMJhmktPRr_sETPt-A-MQggRmY7B8ftONG_Tg3m2iW5NE3A4_xMK3bvDBtevE10nRRdanK7vtfNBN8hR8Z8PgbJ98uOE1KYpVfgaOa930dvq9J-Dl_m41e0zz5cN8dpunFcnokHJuM6gNL6GR2pTG1kZkhnIkbEYgtkYaQbPSSCwwpbXhGLFSRIAFzKiWZALmB1_j9UZ1wW11-FReO7UnfFgrHaNVjVWylFFnSM0Jo6yqJSLMQqnj85IhxqMXP3hVwfd9sLWq9gX4dgjaNQpBta9Z7WpWiCqqsNrVHJXoj_Inyf-aLzFsgck
CitedBy_id crossref_primary_10_1145_3708479
crossref_primary_10_1109_TITS_2024_3459389
crossref_primary_10_1007_s10009_019_00511_9
crossref_primary_10_1007_s10009_023_00710_5
crossref_primary_10_1145_3673226
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.23638/LMCS-14(4:2)2018
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
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_9b9822d3f73646cf9136e09a7b0b6167
10_23638_LMCS_14_4_2_2018
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-c354t-77e50ad7b0d9adbdefd85d4718e5302ed9d845bd928244fd7216b828228054a93
IEDL.DBID DOA
ISICitedReferencesCount 40
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000452745300013&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:40:25 EDT 2025
Tue Nov 18 20:53:17 EST 2025
Sat Nov 29 08:06:27 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue Modal and temporal logics
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c354t-77e50ad7b0d9adbdefd85d4718e5302ed9d845bd928244fd7216b828228054a93
OpenAccessLink https://doaj.org/article/9b9822d3f73646cf9136e09a7b0b6167
ParticipantIDs doaj_primary_oai_doaj_org_article_9b9822d3f73646cf9136e09a7b0b6167
crossref_citationtrail_10_23638_LMCS_14_4_2_2018
crossref_primary_10_23638_LMCS_14_4_2_2018
PublicationCentury 2000
PublicationDate 2018-01-01
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – month: 01
  year: 2018
  text: 2018-01-01
  day: 01
PublicationDecade 2010
PublicationTitle Logical methods in computer science
PublicationYear 2018
Publisher Logical Methods in Computer Science e.V
Publisher_xml – name: Logical Methods in Computer Science e.V
SSID ssj0000331826
Score 2.3611295
Snippet In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city...
SourceID doaj
crossref
SourceType Open Website
Enrichment Source
Index Database
SubjectTerms computer science - logic in computer science
f.4.1
Title Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL
URI https://doaj.org/article/9b9822d3f73646cf9136e09a7b0b6167
Volume 14, Issue 4
WOSCitedRecordID wos000452745300013&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/eLvHCXMwrV3NS8MwFA8yPHjxW5xf5OBBhbC2ST_iTceGh20OOmG3kDQJCGOTWT36t5uXdGNe9OKl0JCG9PeSvI--_h5C1zKWcS6VITbhljBaUaKslCRzJ2bMpLbcaF9sIh-NiumUjzdKfUFOWKAHDsB1uAKGOU1tTjOWVZbHNDMRl7mKVBZn_j9yZ_VsOFP-DKYUDOfwGTOhbpF1BsNuSWJ2w-6TW6f1ih-KaIOv3yuW_j7abSxC_BBmcoC2zPwQ7a2qLeBm8x2h50B34Ym6sfP_sbuf16uGsDchSIcXFpc-T5pMAu_UDI8h5L4E7lQMgVdclpPBMXrp9ybdJ9KUQyAVTVnt7GCTRlK7F9dcaqWN1UWqQbkYKP1jNNcFS5XmzotizGqg5VEFpIkWzi6TnJ6g1nwxN6cIq7RKNXcDybhyKlrLTBa5koamMgYCuTaKVtiIquEKh5IVM-F8Bg-nADid3yCYSATA2UZ360feAlHGb50fAfB1R-C49g1O8qKRvPhL8mf_Mcg52oEJhaDKBWrVyw9zibarz_r1fXnlF5W7Dr963-CR0Po
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=Qualitative+and+Quantitative+Monitoring+of+Spatio-Temporal+Properties+with+SSTL&rft.jtitle=Logical+methods+in+computer+science&rft.au=L.+Nenzi&rft.au=L.+Bortolussi&rft.au=V.+Ciancia&rft.au=M.+Loreti&rft.date=2018-01-01&rft.pub=Logical+Methods+in+Computer+Science+e.V&rft.eissn=1860-5974&rft.volume=14%2C+Issue+4&rft.issue=Modal+and+temporal+logics&rft_id=info:doi/10.23638%2FLMCS-14%284%3A2%292018&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_9b9822d3f73646cf9136e09a7b0b6167
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