{"id":"https://openalex.org/W4296900117","doi":"https://doi.org/10.1007/978-3-031-17196-3_11","title":"Abstract Monitors for\u00a0Quantitative Specifications","display_name":"Abstract Monitors for\u00a0Quantitative Specifications","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4296900117","doi":"https://doi.org/10.1007/978-3-031-17196-3_11"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-17196-3_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-17196-3_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-17196-3_11.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-17196-3_11.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Thomas A. Henzinger","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081762569","display_name":"Nicolas Mazzocchi","orcid":"https://orcid.org/0000-0001-6425-5369"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Nicolas Mazzocchi","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016689777","display_name":"N. Ege Sara\u00e7","orcid":"https://orcid.org/0009-0000-2866-8078"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"N. Ege Sara\u00e7","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080555605"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.9785,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.9445922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T10126","display_name":"Logic, programming, and type systems","score":0.996399998664856,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9842000007629395,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.8025227189064026},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.6820873022079468},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.6403172016143799},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5833100080490112},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.536189079284668},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5333072543144226},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4267345070838928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3225797414779663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2526358962059021},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20540854334831238},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1154446005821228}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.8025227189064026},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.6820873022079468},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.6403172016143799},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5833100080490112},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.536189079284668},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5333072543144226},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4267345070838928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3225797414779663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2526358962059021},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20540854334831238},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1154446005821228},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-17196-3_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-17196-3_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-17196-3_11.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-17196-3_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-17196-3_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-17196-3_11.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296900117.pdf","grobid_xml":"https://content.openalex.org/works/W4296900117.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W106975791","https://openalex.org/W109080678","https://openalex.org/W158123262","https://openalex.org/W979433832","https://openalex.org/W1508046772","https://openalex.org/W1525468010","https://openalex.org/W1535073122","https://openalex.org/W1547304883","https://openalex.org/W1556054734","https://openalex.org/W1584965098","https://openalex.org/W1600817717","https://openalex.org/W1603054560","https://openalex.org/W1790612874","https://openalex.org/W1975880855","https://openalex.org/W2026965951","https://openalex.org/W2027769154","https://openalex.org/W2043996829","https://openalex.org/W2064385972","https://openalex.org/W2097064438","https://openalex.org/W2112347632","https://openalex.org/W2113012730","https://openalex.org/W2132281483","https://openalex.org/W2161118867","https://openalex.org/W2185277641","https://openalex.org/W2189285614","https://openalex.org/W2267240189","https://openalex.org/W2278421482","https://openalex.org/W2294334272","https://openalex.org/W2295244175","https://openalex.org/W2511247244","https://openalex.org/W2753231957","https://openalex.org/W2783704528","https://openalex.org/W2786819761","https://openalex.org/W2795231670","https://openalex.org/W2798942084","https://openalex.org/W2804015072","https://openalex.org/W2900329873","https://openalex.org/W2990855669","https://openalex.org/W3092183339","https://openalex.org/W3122853820","https://openalex.org/W3126303719","https://openalex.org/W3127629533","https://openalex.org/W3129148263","https://openalex.org/W3137814233","https://openalex.org/W3175229932","https://openalex.org/W3202468961","https://openalex.org/W3204551292","https://openalex.org/W4230569261","https://openalex.org/W4233798822","https://openalex.org/W4242597152"],"related_works":["https://openalex.org/W2118815061","https://openalex.org/W2215353002","https://openalex.org/W4297022878","https://openalex.org/W2379816415","https://openalex.org/W2080846028","https://openalex.org/W2094344997","https://openalex.org/W2354973579","https://openalex.org/W2012713225","https://openalex.org/W1985659621","https://openalex.org/W2376128370"],"abstract_inverted_index":{"Abstract":[0],"Quantitative":[1],"monitoring":[2],"can":[3],"be":[4],"universal":[5],"and":[6,19,54,118],"approximate:":[7],"For":[8,81,164],"every":[9],"finite":[10,186],"sequence":[11],"of":[12,26,30,51,90,103,128,137,170,181],"observations,":[13],"the":[14,20,31,36,42,47,49,87,116,122,135],"specification":[15,52,192],"provides":[16,67],"a":[17,23,68,91,147,152,168,191],"value":[18],"monitor":[21,55,92,117,178,199],"outputs":[22],"best-effort":[24],"approximation":[25,32],"it.":[27],"The":[28],"quality":[29],"may":[33],"depend":[34],"on":[35],"resources":[37],"that":[38,109,143],"are":[39,113],"available":[40],"to":[41,46,115,121,133,151],"monitor.":[43],"By":[44],"taking":[45],"limit":[48,63,177,198],"sequences":[50,102,112],"values":[53],"outputs,":[56],"we":[57,166,189],"obtain":[58],"precision-resource":[59],"trade-offs":[60,74],"also":[61],"for":[62,71,79,146,172,193],"monitoring.":[64],"This":[65,125],"paper":[66],"formal":[69],"framework":[70,160],"studying":[72],"such":[73],"using":[75],"an":[76,97],"abstract":[77,126],"interpretation":[78,127],"monitors:":[80],"each":[82],"natural":[83],"number":[84,136],"n":[85,95,106],",":[86],"aggregate":[88],"semantics":[89],"at":[93,104,156,206],"time":[94],"is":[96,144,179],"equivalence":[98,138],"relation":[99],"over":[100,185],"all":[101],"most":[105],"observations":[107],"so":[108],"two":[110],"equivalent":[111],"indistinguishable":[114],"thus":[119],"mapped":[120],"same":[123],"output.":[124],"quantitative":[129],"monitors":[130],"allows":[131],"us":[132],"measure":[134],"classes":[139],"(or":[140],"\u201cresource":[141],"use\u201d)":[142],"necessary":[145],"certain":[148,153],"precision":[149],"up":[150],"time,":[154],"or":[155],"any":[157,174,182,195,207],"time.":[158,208],"Our":[159],"offers":[161],"several":[162],"insights.":[163],"example,":[165],"identify":[167],"family":[169],"specifications":[171],"which":[173,194],"resource-optimal":[175,196],"exact":[176],"independent":[180],"error":[183],"permitted":[184],"traces.":[187],"Moreover,":[188],"present":[190],"approximate":[197],"does":[200],"not":[201],"minimize":[202],"its":[203],"resource":[204],"use":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}