{"id":"https://openalex.org/W4322742170","doi":"https://doi.org/10.46298/lmcs-19(1:14)2023","title":"Bidirectional Runtime Enforcement of First-Order Branching-Time Properties","display_name":"Bidirectional Runtime Enforcement of First-Order Branching-Time Properties","publication_year":2023,"publication_date":"2023-02-28","ids":{"openalex":"https://openalex.org/W4322742170","doi":"https://doi.org/10.46298/lmcs-19(1:14)2023"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-19(1:14)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(1:14)2023","pdf_url":"https://lmcs.episciences.org/11002/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/11002/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041913577","display_name":"Luca Aceto","orcid":"https://orcid.org/0000-0002-2197-3018"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]},{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IS","IT"],"is_corresponding":false,"raw_author_name":"Luca Aceto","raw_affiliation_strings":["ICE-TCS, Department of Computer Science, Reykjav\u00edk University, Iceland","Gran Sasso Science Institute, L'Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICE-TCS, Department of Computer Science, Reykjav\u00edk University, Iceland","institution_ids":["https://openalex.org/I123185442"]},{"raw_affiliation_string":"Gran Sasso Science Institute, L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083551381","display_name":"Ian Cassar","orcid":"https://orcid.org/0000-0002-5845-3753"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]},{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["IS","MT"],"is_corresponding":false,"raw_author_name":"Ian Cassar","raw_affiliation_strings":["ICE-TCS, Department of Computer Science, Reykjav\u00edk University, Iceland","Department of Computer Science, University of Malta, Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICE-TCS, Department of Computer Science, Reykjav\u00edk University, Iceland","institution_ids":["https://openalex.org/I123185442"]},{"raw_affiliation_string":"Department of Computer Science, University of Malta, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077349456","display_name":"Adrian Francalanza","orcid":"https://orcid.org/0000-0003-3829-7391"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Adrian Francalanza","raw_affiliation_strings":["Department of Computer Science, University of Malta, Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Malta, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016540152","display_name":"Anna Ing\u00f3lfsd\u00f3ttir","orcid":"https://orcid.org/0000-0001-8362-3075"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anna Ingolfsdottir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1464,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79586643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"Volume 19, Issue 1","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.9994000196456909,"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/T10260","display_name":"Software Engineering Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.8161537647247314},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8029468059539795},{"id":"https://openalex.org/keywords/enforcement","display_name":"Enforcement","score":0.7772926092147827},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.6132555603981018},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5548713803291321},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.5323178172111511},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4431706666946411},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.376017689704895},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36466842889785767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35004961490631104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8161537647247314},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8029468059539795},{"id":"https://openalex.org/C2779777834","wikidata":"https://www.wikidata.org/wiki/Q4202277","display_name":"Enforcement","level":2,"score":0.7772926092147827},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6132555603981018},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5548713803291321},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.5323178172111511},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4431706666946411},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.376017689704895},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36466842889785767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35004961490631104},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/lmcs-19(1:14)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(1:14)2023","pdf_url":"https://lmcs.episciences.org/11002/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e49cdee6ecd44720866d895fe0ce33ee","is_oa":true,"landing_page_url":"https://doaj.org/article/e49cdee6ecd44720866d895fe0ce33ee","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 19, Issue 1 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-19(1:14)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(1:14)2023","pdf_url":"https://lmcs.episciences.org/11002/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G2186378918","display_name":"Behavioural Application Program Interfaces","funder_award_id":"778233","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"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":null,"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/G6315092050","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G6707449129","display_name":null,"funder_award_id":"2014-2020","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G6996919532","display_name":null,"funder_award_id":"778233","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7331901853","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G8395210108","display_name":null,"funder_award_id":"PRIN 2017FTXR7S IT MATTERS","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"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/F4320329157","display_name":"Universit\u00e0 ta' Malta","ror":"https://ror.org/03a62bv60"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4322742170.pdf"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W2577476","https://openalex.org/W59370666","https://openalex.org/W147632993","https://openalex.org/W152867607","https://openalex.org/W369805404","https://openalex.org/W1496272821","https://openalex.org/W1533366019","https://openalex.org/W1711664339","https://openalex.org/W1804029911","https://openalex.org/W1985929316","https://openalex.org/W2033100041","https://openalex.org/W2035991090","https://openalex.org/W2036910349","https://openalex.org/W2043996829","https://openalex.org/W2068341689","https://openalex.org/W2099064219","https://openalex.org/W2160931058","https://openalex.org/W2264604278","https://openalex.org/W2404015478","https://openalex.org/W2522514395","https://openalex.org/W2522848592","https://openalex.org/W2583751201","https://openalex.org/W2599123558","https://openalex.org/W2752932970","https://openalex.org/W2757214569","https://openalex.org/W2759563336","https://openalex.org/W2786733501","https://openalex.org/W2786919210","https://openalex.org/W2787966173","https://openalex.org/W2796942245","https://openalex.org/W2811479188","https://openalex.org/W2912340639","https://openalex.org/W2998622801","https://openalex.org/W3021289211","https://openalex.org/W3025034106","https://openalex.org/W3032398683","https://openalex.org/W3034980059","https://openalex.org/W3112313904","https://openalex.org/W3124557892","https://openalex.org/W3127398300","https://openalex.org/W3127629533","https://openalex.org/W3129148263","https://openalex.org/W3138331993","https://openalex.org/W3166125524","https://openalex.org/W3169320146","https://openalex.org/W3179432406","https://openalex.org/W3186158544","https://openalex.org/W3191748134","https://openalex.org/W3194652609","https://openalex.org/W4206411814","https://openalex.org/W4234959115","https://openalex.org/W4236606692","https://openalex.org/W4246840308","https://openalex.org/W4251691259","https://openalex.org/W4283796786","https://openalex.org/W4285175935","https://openalex.org/W4285794235","https://openalex.org/W4287759543","https://openalex.org/W4290792893","https://openalex.org/W6722116476","https://openalex.org/W6833471071"],"related_works":["https://openalex.org/W1973480752","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W1585994937","https://openalex.org/W2095753800"],"abstract_inverted_index":{"Runtime":[0],"enforcement":[1,29,49,93],"is":[2,85],"a":[3,9,12,40,88],"dynamic":[4],"analysis":[5],"technique":[6],"that":[7,73,82],"instruments":[8],"monitor":[10],"with":[11,64],"system":[13],"in":[14],"order":[15],"to":[16,53],"ensure":[17],"its":[18],"correctness":[19],"as":[20],"specified":[21],"by":[22],"some":[23],"property.":[24],"This":[25],"paper":[26],"explores":[27],"bidirectional":[28,48,92],"strategies":[30],"for":[31,47],"properties":[32],"describing":[33],"the":[34,55,58],"input":[35],"and":[36,50,80],"output":[37],"behaviour":[38],"of":[39,57,61,91],"system.":[41],"We":[42,67],"develop":[43],"an":[44,69],"operational":[45],"framework":[46],"use":[51],"it":[52],"study":[54],"enforceability":[56],"safety":[59],"fragment":[60],"Hennessy-Milner":[62],"logic":[63,84],"recursion":[65],"(sHML).":[66],"provide":[68],"automated":[70],"synthesis":[71],"function":[72],"generates":[74],"correct":[75],"monitors":[76,94],"from":[77],"sHML":[78],"formulas,":[79],"show":[81],"this":[83],"enforceable":[86],"via":[87],"specific":[89],"type":[90],"called":[95],"action":[96],"disabling":[97],"monitors.":[98]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2023-03-03T00:00:00"}