{"id":"https://openalex.org/W3199608686","doi":"https://doi.org/10.1145/3487212.3487344","title":"Online monitoring of spatio-temporal properties for imprecise signals","display_name":"Online monitoring of spatio-temporal properties for imprecise signals","publication_year":2021,"publication_date":"2021-11-20","ids":{"openalex":"https://openalex.org/W3199608686","doi":"https://doi.org/10.1145/3487212.3487344","mag":"3199608686"},"language":"en","primary_location":{"id":"doi:10.1145/3487212.3487344","doi":"https://doi.org/10.1145/3487212.3487344","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487212.3487344","pdf_url":null,"source":{"id":"https://openalex.org/S7407088487","display_name":"ACM/IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM-IEEE International Conference on Formal Methods and Models for System Design","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.08081","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078490287","display_name":"Ennio Visconti","orcid":"https://orcid.org/0000-0002-1146-4850","observed_orcids":["https://orcid.org/0000-0002-1146-4850"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ennio Visconti","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050836932","display_name":"Ezio Bartocci","orcid":"https://orcid.org/0000-0002-8004-6601","observed_orcids":["https://orcid.org/0000-0002-8004-6601"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ezio Bartocci","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069085203","display_name":"Michele Loreti","orcid":"https://orcid.org/0000-0003-3061-863X","observed_orcids":["https://orcid.org/0000-0003-3061-863X"]},"institutions":[{"id":"https://openalex.org/I112859197","display_name":"Universit\u00e0 di Camerino","ror":"https://ror.org/0005w8d69","country_code":"IT","type":"education","lineage":["https://openalex.org/I112859197"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Loreti","raw_affiliation_strings":["University of Camerino, Camerino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Camerino, Camerino, Italy","institution_ids":["https://openalex.org/I112859197"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021825279","display_name":"Laura Nenzi","orcid":"https://orcid.org/0000-0003-2263-9342","observed_orcids":["https://orcid.org/0000-0003-2263-9342"]},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]},{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT","IT"],"is_corresponding":false,"raw_author_name":"Laura Nenzi","raw_affiliation_strings":["TU Wien, Vienna, Austria and University of Trieste, Trieste, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria and University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530","https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6957,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.82091553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"78","last_page":"88"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/runtime-verification","display_name":"runtime verification","score":0.7149999737739563},{"id":"https://openalex.org/keywords/online-monitoring","display_name":"online monitoring","score":0.925000011920929},{"id":"https://openalex.org/keywords/spatio-temporal-features","display_name":"spatio-temporal features","score":0.8610000014305115},{"id":"https://openalex.org/keywords/conformance-checking","display_name":"conformance checking","score":0.6069999933242798},{"id":"https://openalex.org/keywords/environmental-monitoring","display_name":"environmental monitoring","score":0.7200000286102295},{"id":"https://openalex.org/keywords/cyber-physical-systems","display_name":"cyber-physical systems","score":0.9779999852180481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8288851380348206},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6452069878578186},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6442416906356812},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5972289443016052},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.580086350440979},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.552990734577179},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5480111837387085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4964795708656311},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46715348958969116},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3985314965248108},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2575957775115967},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3487212.3487344","doi":"https://doi.org/10.1145/3487212.3487344","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487212.3487344","pdf_url":null,"source":{"id":"https://openalex.org/S7407088487","display_name":"ACM/IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM-IEEE International Conference on Formal Methods and Models for System Design","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2109.08081","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.08081","pdf_url":"https://arxiv.org/pdf/2109.08081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:arts.units.it:11368/3005707","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11368/3005707","pdf_url":"https://arts.units.it/bitstream/11368/3005707/1/2021_Online%20Monitoring%20of%20SpatioTemporal%20Properties%20for%20Imprecise%20Signals.pdf","source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pubblicazioni.unicam.it:11581/458679","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11581/458679","pdf_url":null,"source":{"id":"https://openalex.org/S4306400819","display_name":"Unicam Scientific Publications (University of Camerino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I112859197","host_organization_name":"Universit\u00e0 di Camerino","host_organization_lineage":["https://openalex.org/I112859197"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2109.08081","doi":"https://doi.org/10.48550/arxiv.2109.08081","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2109.08081","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.08081","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.08081","pdf_url":"https://arxiv.org/pdf/2109.08081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G108514544","display_name":null,"funder_award_id":"PRIN 2017FTXR7S \u201cIT-MaTTerS\u201d","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G1464101492","display_name":null,"funder_award_id":"FESR 2014-2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1555393418","display_name":"High-dimensional statistical learning: New methods to advance economic and sustainability policies","funder_award_id":"ZK35","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G1683570818","display_name":null,"funder_award_id":"PORMARCHEFESR2014-2020","funder_id":"https://openalex.org/F4320326079","funder_display_name":"Regione Marche"},{"id":"https://openalex.org/G1888088267","display_name":null,"funder_award_id":"2014-2020\u2019","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2484832597","display_name":null,"funder_award_id":"2014-2020","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4906075609","display_name":null,"funder_award_id":"PRIN 2017FTXR7S","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5720628078","display_name":"IT MATTERS: Methods and Tools for Trustworthy Smart Systems","funder_award_id":"2017FTXR7S","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G8680849391","display_name":"Logical Methods in Computer Science","funder_award_id":"W1255","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320326079","display_name":"Regione Marche","ror":"https://ror.org/04s4apw49"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3199608686.pdf","grobid_xml":"https://content.openalex.org/works/W3199608686.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W189973795","https://openalex.org/W828139470","https://openalex.org/W1705718777","https://openalex.org/W1974775743","https://openalex.org/W2026629052","https://openalex.org/W2053513378","https://openalex.org/W2060408509","https://openalex.org/W2068619069","https://openalex.org/W2101804404","https://openalex.org/W2153803621","https://openalex.org/W2158381251","https://openalex.org/W2182828685","https://openalex.org/W2460389227","https://openalex.org/W2493946278","https://openalex.org/W2518193375","https://openalex.org/W2519834483","https://openalex.org/W2734533983","https://openalex.org/W2758427605","https://openalex.org/W2785700716","https://openalex.org/W2787690666","https://openalex.org/W2897317743","https://openalex.org/W2949713685","https://openalex.org/W2951738093","https://openalex.org/W3022362356","https://openalex.org/W3026534080","https://openalex.org/W3090131141","https://openalex.org/W3091805220","https://openalex.org/W3092082484","https://openalex.org/W3092486701","https://openalex.org/W3096990961","https://openalex.org/W3149132974"],"related_works":["https://openalex.org/W2758427605","https://openalex.org/W4315489222","https://openalex.org/W3091805220","https://openalex.org/W2726579140","https://openalex.org/W3165590793","https://openalex.org/W7100022670","https://openalex.org/W3173259272","https://openalex.org/W1705718777","https://openalex.org/W828139470","https://openalex.org/W2508442153"],"abstract_inverted_index":{"From":[0],"biological":[1],"systems":[2,12],"to":[3,49,148],"cyber-physical":[4],"systems,":[5],"monitoring":[6,102,171],"the":[7,82,92,113,120,124,132,142,146,153,156],"behavior":[8,158],"of":[9,20,64,78,86,155],"such":[10],"dynamical":[11],"often":[13],"requires":[14],"reasoning":[15],"about":[16,53,152],"complex":[17],"spatio-temporal":[18,54],"properties":[19],"physical":[21,89],"and":[22,29,38,51,88,139],"computational":[23,87],"entities":[24],"that":[25],"are":[26,97],"dynamically":[27],"interconnected":[28],"arranged":[30],"in":[31,167],"a":[32,43,62,65,76,168],"particular":[33],"spatial":[34,71],"configuration.":[35],"Spatio-Temporal":[36],"Reach":[37],"Escape":[39],"Logic":[40],"(STREL)":[41],"is":[42],"recent":[44],"logic-based":[45],"formal":[46],"language":[47],"designed":[48],"specify":[50],"reason":[52],"properties.":[55],"STREL":[56,103],"considers":[57],"each":[58],"system's":[59,125,157],"entity":[60],"as":[61],"node":[63,74],"dynamic":[66],"weighted":[67],"graph":[68],"representing":[69],"its":[70,160],"arrangement.":[72],"Each":[73],"generates":[75],"set":[77],"mixed-analog":[79],"signals":[80,138],"describing":[81],"evolution":[83],"over":[84,105],"time":[85,115],"quantities":[90],"characterizing":[91],"node's":[93],"behavior.":[94],"While":[95],"there":[96],"offline":[98],"algorithms":[99],"available":[100],"for":[101,112],"specifications":[104],"logged":[106],"simulation":[107],"traces,":[108],"here":[109],"we":[110,163],"investigate":[111],"first":[114],"an":[116],"online":[117],"algorithm":[118],"enabling":[119],"runtime":[121],"verification":[122],"during":[123],"execution":[126],"or":[127],"simulation.":[128],"Our":[129],"approach":[130,166],"extends":[131],"original":[133],"framework":[134],"by":[135,140],"considering":[136],"imprecise":[137],"enhancing":[141],"logics'":[143],"semantics":[144],"with":[145,159],"possibility":[147],"express":[149],"partial":[150],"guarantees":[151],"conformance":[154],"specification.":[161],"Finally,":[162],"demonstrate":[164],"our":[165],"real-world":[169],"environmental":[170],"case":[172],"study.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2021-09-27T00:00:00"}
