{"id":"https://openalex.org/W4226251688","doi":"https://doi.org/10.1007/978-3-030-99527-0_13","title":"Verified First-Order Monitoring with Recursive Rules","display_name":"Verified First-Order Monitoring with Recursive Rules","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226251688","doi":"https://doi.org/10.1007/978-3-030-99527-0_13"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-99527-0_13","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99527-0_13","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_13.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","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025787157","display_name":"Sheila Zingg","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sheila Zingg","raw_affiliation_strings":["Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028440299","display_name":"Sr\u0111an Krsti\u0107","orcid":"https://orcid.org/0000-0001-8314-2589"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sr\u0111an Krsti\u0107","raw_affiliation_strings":["Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020812040","display_name":"Martin Raszyk","orcid":"https://orcid.org/0000-0003-3018-2557"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Raszyk","raw_affiliation_strings":["Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068917792","display_name":"Joshua Schneider","orcid":"https://orcid.org/0000-0001-8253-4513"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Joshua Schneider","raw_affiliation_strings":["Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Security, Department of Computer Science, ETH Z\u00fcrich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046106256","display_name":"Dmitriy Traytel","orcid":"https://orcid.org/0000-0001-7982-2768"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Dmitriy Traytel","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046106256"],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":5.9735,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.96713302,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"236","last_page":"253"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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.995199978351593,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8205899000167847},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4813404977321625},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35001033544540405},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33188480138778687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8205899000167847},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4813404977321625},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35001033544540405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33188480138778687},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-99527-0_13","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99527-0_13","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_13.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"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/1bfb10d6-37dc-4e5d-a5fa-0adc3cf04092","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/1bfb10d6-37dc-4e5d-a5fa-0adc3cf04092","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zingg , S , Krsti\u0107 , S , Raszyk , M , Schneider , J & Traytel , D 2022 , Verified First-Order Monitoring with Recursive Rules . in D Fisman & G Rosu (eds) , Tools and Algorithms for the Construction and Analysis of Systems : 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings . vol. 2 , Springer , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol. 13244 LNCS , pp. 236-253 , 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022 , Munich , Germany , 02/04/2022 . https://doi.org/10.1007/978-3-030-99527-0_13","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/542431","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/542431","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science, 13244","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.3929/ethz-b-000542431","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000542431","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-99527-0_13","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99527-0_13","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_13.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":[],"awards":[{"id":"https://openalex.org/G2909101356","display_name":null,"funder_award_id":"NNF20OC0063462","funder_id":"https://openalex.org/F4320325957","funder_display_name":"Novo Nordisk Fonden"}],"funders":[{"id":"https://openalex.org/F4320322436","display_name":"Novo Nordisk","ror":"https://ror.org/0435rc536"},{"id":"https://openalex.org/F4320325957","display_name":"Novo Nordisk Fonden","ror":"https://ror.org/04txyc737"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226251688.pdf","grobid_xml":"https://content.openalex.org/works/W4226251688.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1489366126","https://openalex.org/W1825341937","https://openalex.org/W2029138738","https://openalex.org/W2067949249","https://openalex.org/W2113012730","https://openalex.org/W2267240189","https://openalex.org/W2784117075","https://openalex.org/W2786733501","https://openalex.org/W2888811801","https://openalex.org/W2899532715","https://openalex.org/W2899892639","https://openalex.org/W2904140812","https://openalex.org/W2911015216","https://openalex.org/W2963099300","https://openalex.org/W2978390175","https://openalex.org/W2978553836","https://openalex.org/W3039218154","https://openalex.org/W3092463013","https://openalex.org/W3159412779","https://openalex.org/W3174085730"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Abstract":[0],"First-order":[1],"temporal":[2,33,46,99],"logics":[3],"and":[4,21,111],"rule-based":[5],"formalisms":[6],"are":[7],"two":[8],"popular":[9],"families":[10],"of":[11,79,95],"specification":[12],"languages":[13],"for":[14],"monitoring.":[15],"Each":[16],"family":[17],"has":[18,58],"its":[19],"advantages":[20],"only":[22],"few":[23],"monitoring":[24,120],"tools":[25],"support":[26,68],"their":[27],"combination.":[28],"We":[29,49,101],"extend":[30,51],"metric":[31],"first-order":[32],"logic":[34,47],"(MFOTL)":[35],"with":[36,45,83],"a":[37],"recursive":[38,104],"let":[39],"construct,":[40],"which":[41,88],"enables":[42],"interleaving":[43],"rules":[44],"formulas.":[48],"also":[50],"VeriMon,":[52],"an":[53],"MFOTL":[54],"monitor":[55],"whose":[56],"correctness":[57,74],"been":[59],"formally":[60],"verified":[61,86,114],"using":[62],"the":[63,69,77,80,84,93,96,103,118],"Isabelle":[64],"proof":[65,75],"assistant,":[66],"to":[67,92],"new":[70,81],"construct.":[71],"The":[72],"extended":[73],"covers":[76],"interaction":[78],"construct":[82],"existing":[85],"algorithm,":[87],"is":[89],"subtle":[90],"due":[91],"presence":[94],"bounded":[97],"future":[98],"operators.":[100],"demonstrate":[102],"let\u2019s":[105],"usefulness":[106],"on":[107],"several":[108],"example":[109],"specifications":[110],"evaluate":[112],"our":[113],"algorithm\u2019s":[115],"performance":[116],"against":[117],"DejaVu":[119],"tool.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}