Online Reset for Signal Temporal Logic Monitoring

Online monitoring is a popular validation approach in which the temporal behavior of a system is checked to assess whether it satisfies a given specification expressed, e.g., in signal temporal logic (STL). This is done by employing a monitor that, at each time point, states the specification validi...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on computer-aided design of integrated circuits and systems Vol. 41; no. 11; pp. 4421 - 4432
Main Authors:	Zhang, Zhenya, Arcaini, Paolo, Xie, Xuan
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.11.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Gears Hybrid systems monitor reset Monitoring online monitoring Optimized production technology Robustness Runtime Semantics signal diagnostics Signal monitoring signal temporal logic (STL) Specifications Syntactics Temporal logic
ISSN:	0278-0070, 1937-4151
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Online monitoring is a popular validation approach in which the temporal behavior of a system is checked to assess whether it satisfies a given specification expressed, e.g., in signal temporal logic (STL). This is done by employing a monitor that, at each time point, states the specification validity: satisfied, violated, or unknown. In some settings, monitoring should continue even after a violation episode is detected, to detect possible future violation episodes. However, for a monitor just relying on STL semantics, this is not possible, as, once the specification is violated by an input signal, any continuation of the signal still violates the specification. To tackle this problem, we here propose an optimal reset technique that, at runtime, detects the end of a violation episode and shifts the evaluation of the monitor to skip such an episode. In this way, the monitoring can continue to detect possible other future violation episodes. We propose a framework that integrates the reset technique with an existing monitoring approach. Experiments on two Simulink models show that the technique can effectively reset the monitor and report all the violation episodes, with a negligible overhead on the monitoring cost.
AbstractList	Online monitoring is a popular validation approach in which the temporal behavior of a system is checked to assess whether it satisfies a given specification expressed, e.g., in signal temporal logic (STL). This is done by employing a monitor that, at each time point, states the specification validity: satisfied, violated, or unknown. In some settings, monitoring should continue even after a violation episode is detected, to detect possible future violation episodes. However, for a monitor just relying on STL semantics, this is not possible, as, once the specification is violated by an input signal, any continuation of the signal still violates the specification. To tackle this problem, we here propose an optimal reset technique that, at runtime, detects the end of a violation episode and shifts the evaluation of the monitor to skip such an episode. In this way, the monitoring can continue to detect possible other future violation episodes. We propose a framework that integrates the reset technique with an existing monitoring approach. Experiments on two Simulink models show that the technique can effectively reset the monitor and report all the violation episodes, with a negligible overhead on the monitoring cost.
Author	Arcaini, Paolo Zhang, Zhenya Xie, Xuan
Author_xml	– sequence: 1 givenname: Zhenya orcidid: 0000-0002-3854-9846 surname: Zhang fullname: Zhang, Zhenya email: zhang@ait.kyushu-u.ac.jp organization: Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan – sequence: 2 givenname: Paolo orcidid: 0000-0002-6253-4062 surname: Arcaini fullname: Arcaini, Paolo organization: Information Systems Architecture Science Research Division, National Institute of Informatics, Chiyoda City, Japan – sequence: 3 givenname: Xuan surname: Xie fullname: Xie, Xuan organization: Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada
BookMark	eNp9kE1LAzEQhoNUsK3-APGy4HlrPrqbzbHUT1gp6N5Dmp2UlG1Sk_TgvzelxYMHTzMM7zPMPBM0ct4BQrcEzwjB4qFbLh5nFFM6Y0TwWrALNCaC8XJOKjJCY0x5U2LM8RWaxLjFmMwrKsaIrNxgHRQfECEVxofi026cGooOdnsfctP6jdXFu3c2-WDd5hpdGjVEuDnXKeqen7rla9muXt6Wi7bUVLBU9gY0ocJUtSEwzzNMRK001hhq1VRrzao-V8Pouqage8F74DWjhvdGrBWbovvT2n3wXweISW79IeTLoqScNhXPb7Kc4qeUDj7GAEZqm1Sy3qWg7CAJlkc98qhHHvXIs55Mkj_kPtidCt__MncnxgLAb140FeW8YT_qVXG0
CODEN	ITCSDI
CitedBy_id	crossref_primary_10_1145_3579642 crossref_primary_10_1145_3760258 crossref_primary_10_1109_TSE_2023_3282981
Cites_doi	10.1007/s10703-019-00337-w 10.1007/978-3-030-32079-9_10 10.1007/978-3-030-81685-8_29 10.1007/978-3-319-24953-7_20 10.1016/j.jlap.2008.08.004 10.1007/s10703-017-0286-7 10.1007/978-3-030-55754-6_24 10.1109/ICCAD45719.2019.8942130 10.1007/978-3-030-25540-4_23 10.1007/978-3-319-75632-5 10.29007/xwl1 10.1007/978-3-642-14295-6_17 10.1145/2562059.2562140 10.1109/MEMCOD.2015.7340489 10.1109/IROS.2017.8206234 10.1007/978-3-319-11164-3_15 10.1145/2000799.2000800 10.1007/978-3-540-30206-3_12 10.1109/SFCS.1977.32 10.1109/RTSS.2017.00035 10.1016/j.entcs.2004.01.029 10.1016/j.tcs.2009.06.021 10.1145/3178126.3178131 10.1109/TCAD.2020.3013073 10.1007/978-3-642-15297-9_9 10.1109/TCAD.2018.2858463 10.1145/3302504.3311800 10.1007/978-3-642-19835-9_21 10.1007/s10009-020-00582-z 10.29007/trr1 10.1007/978-3-319-63387-9_17
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TCAD.2022.3197693
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1937-4151
EndPage	4432
ExternalDocumentID	10_1109_TCAD_2022_3197693 9852778
Genre	orig-research
GrantInformation_xml	– fundername: Japan Science and Technology Agency (JST) through Engineerable AI Project grantid: JPMJMI20B8 funderid: 10.13039/501100002241 – fundername: Japan Society for the Promotion of Science KAKENHI grantid: JP19H04086 funderid: 10.13039/501100001691 – fundername: JST, Funding Reference number: 10.13039/501100009024 ERATO through the ERATO HASUO Metamathematics for Systems Design Project grantid: JPMJER1603
GroupedDBID	--Z -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P PZZ RIA RIE RNS TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c293t-dfec129f56f1e4c290196ac0c0e6a85bc35da85f32b62ecd97de7632f7df9ba3
IEDL.DBID	RIE
ISICitedReferencesCount	6
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000877295000076&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0278-0070
IngestDate	Mon Jun 30 10:19:02 EDT 2025 Sat Nov 29 03:31:50 EST 2025 Tue Nov 18 22:16:38 EST 2025 Wed Aug 27 02:14:20 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	11
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c293t-dfec129f56f1e4c290196ac0c0e6a85bc35da85f32b62ecd97de7632f7df9ba3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-6253-4062 0000-0002-3854-9846
PQID	2728571973
PQPubID	85470
PageCount	12
ParticipantIDs	crossref_primary_10_1109_TCAD_2022_3197693 ieee_primary_9852778 proquest_journals_2728571973 crossref_citationtrail_10_1109_TCAD_2022_3197693
PublicationCentury	2000
PublicationDate	2022-11-01
PublicationDateYYYYMMDD	2022-11-01
PublicationDate_xml	– month: 11 year: 2022 text: 2022-11-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on computer-aided design of integrated circuits and systems
PublicationTitleAbbrev	TCAD
PublicationYear	2022
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 ref14 ref31 ref30 ref11 ref10 ref32 ref2 ref1 ref17 ref16 ref19 ref24 ref23 ref26 ref25 Menghi (ref18) ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref6 ref5 Bartocci (ref3) 2018; 10457
References_xml	– ident: ref2 doi: 10.1007/s10703-019-00337-w – ident: ref5 doi: 10.1007/978-3-030-32079-9_10 – ident: ref21 doi: 10.1007/978-3-030-81685-8_29 – ident: ref30 doi: 10.1007/978-3-319-24953-7_20 – ident: ref1 doi: 10.1016/j.jlap.2008.08.004 – ident: ref7 doi: 10.1007/s10703-017-0286-7 – ident: ref22 doi: 10.1007/978-3-030-55754-6_24 – ident: ref32 doi: 10.1109/ICCAD45719.2019.8942130 – ident: ref24 doi: 10.1007/978-3-030-25540-4_23 – volume: 10457 volume-title: Lectures on Runtime Verification–Introductory and Advanced Topics year: 2018 ident: ref3 doi: 10.1007/978-3-319-75632-5 – ident: ref11 doi: 10.29007/xwl1 – ident: ref10 doi: 10.1007/978-3-642-14295-6_17 – ident: ref12 doi: 10.1145/2562059.2562140 – ident: ref29 doi: 10.1109/MEMCOD.2015.7340489 – ident: ref26 doi: 10.1109/IROS.2017.8206234 – ident: ref28 doi: 10.1007/978-3-319-11164-3_15 – ident: ref27 doi: 10.1145/2000799.2000800 – ident: ref16 doi: 10.1007/978-3-540-30206-3_12 – ident: ref14 doi: 10.1109/SFCS.1977.32 – ident: ref25 doi: 10.1109/RTSS.2017.00035 – ident: ref15 doi: 10.1016/j.entcs.2004.01.029 – ident: ref8 doi: 10.1016/j.tcs.2009.06.021 – ident: ref9 doi: 10.1145/3178126.3178131 – ident: ref23 doi: 10.1109/TCAD.2020.3013073 – ident: ref6 doi: 10.1007/978-3-642-15297-9_9 – ident: ref19 doi: 10.1109/TCAD.2018.2858463 – ident: ref20 doi: 10.1145/3302504.3311800 – start-page: 372 volume-title: Proc. IEEE/ACM 42nd Int. Conf. Softw. Eng. (ICSE) ident: ref18 article-title: Approximation-refinement testing of compute-intensive cyber-physical models: An approach based on system identification – ident: ref17 doi: 10.1007/978-3-642-19835-9_21 – ident: ref31 doi: 10.1007/s10009-020-00582-z – ident: ref13 doi: 10.29007/trr1 – ident: ref4 doi: 10.1007/978-3-319-63387-9_17
SSID	ssj0014529
Score	2.4189599
Snippet	Online monitoring is a popular validation approach in which the temporal behavior of a system is checked to assess whether it satisfies a given specification...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	4421
SubjectTerms	Gears Hybrid systems monitor reset Monitoring online monitoring Optimized production technology Robustness Runtime Semantics signal diagnostics Signal monitoring signal temporal logic (STL) Specifications Syntactics Temporal logic
Title	Online Reset for Signal Temporal Logic Monitoring
URI	https://ieeexplore.ieee.org/document/9852778 https://www.proquest.com/docview/2728571973
Volume	41
WOSCitedRecordID	wos000877295000076&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: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1937-4151 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014529 issn: 0278-0070 databaseCode: RIE dateStart: 19820101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED21FQMMfBVEoaAMTIjQ1G5ie0SIiqlCIkO3KPY5qFLVojbt78fnpBEIhMSUDD4rOfv8zj7fPYBbE6GMjdKhQ1MMRzx3JqVNHlrLUDMUPDfoySbEZCKnU_XagvsmF8Za6y-f2Qd69bF8XJoNHZUNlIyZELINbSGSKleriRhQANGfp1DFWDeP6wjmMFKD1P2U2wky5jaoirj_vmGQJ1X5sRJ7eBkf_e_DjuGwdiODx2rcT6BlF6dw8KW4YBeGVRXRgO7WlYHzTYO32TsJpVU1qnlAPMsmqKyaZM4gHT-nTy9hTZAQGofSZYiFNQ6vizgphnZkKCSqktxEJrJJLmNteIzuWXCmE2YNKoHWrSesEFgonfNz6CyWC3sBgeJJIp1v4gBcjbSWuUXNKUNLKUSFUQ-incYyUxcPJw6LeeY3EZHKSMkZKTmrldyDu0bko6qc8VfjLmm1aVgrtAf93bBktW2tMyaYjIWT45e_S13BPvVdZQz2oVOuNvYa9sy2nK1XN37afAIje7-G
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH_MKagHv8Xp1B48iXVZ0jbJUcQxcQ7BHnYLzUdlMDbZOv9-k7QriiJ4ag95pH3Jy-8lL-_9AK4U0ixWXIYWTXUYkcyalFRZaAzWEmtKMqU92QQdDtloxF8acFPnwhhj_OUzc-tefSxfz9TSHZV1OIsxpWwN1uMowqjM1qpjBi6E6E9UXM1YO5OrGGYX8U5qf8vuBTG2W1Tu2P--oZCnVfmxFnuA6e3-79P2YKdyJIO7cuT3oWGmB7D9pbzgIXTLOqKBu11XBNY7DV7Hb04oLetRTQLHtKyC0q6dzBGkvYf0vh9WFAmhsjhdhDo3yiJ2Hid510TKBUV5kimkkEkyFktFYm2fOcEywUZpTrWxKwrOqc65zMgxNKezqTmBgJMkYdY7sRDOIylZZrQkLkeLc625Ri1AK40JVZUPdywWE-G3EYgLp2ThlCwqJbfguhZ5L2tn_NX40Gm1blgptAXt1bCIyroWAlPMYmrlyOnvUpew2U-fB2LwOHw6gy3XT5k_2IZmMV-ac9hQH8V4Mb_wU-gTSLLCzQ
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=Online+Reset+for+Signal+Temporal+Logic+Monitoring&rft.jtitle=IEEE+transactions+on+computer-aided+design+of+integrated+circuits+and+systems&rft.au=Zhang%2C+Zhenya&rft.au=Arcaini%2C+Paolo&rft.au=Xie%2C+Xuan&rft.date=2022-11-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0278-0070&rft.eissn=1937-4151&rft.volume=41&rft.issue=11&rft.spage=4421&rft_id=info:doi/10.1109%2FTCAD.2022.3197693&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-0070&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-0070&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-0070&client=summon