{"id":"https://openalex.org/W3081939111","doi":"https://doi.org/10.1145/3501300","title":"Coalgebraic Reasoning with Global Assumptions in Arithmetic Modal Logics","display_name":"Coalgebraic Reasoning with Global Assumptions in Arithmetic Modal Logics","publication_year":2022,"publication_date":"2022-01-14","ids":{"openalex":"https://openalex.org/W3081939111","doi":"https://doi.org/10.1145/3501300","mag":"3081939111"},"language":"en","primary_location":{"id":"doi:10.1145/3501300","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3501300","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058618165","display_name":"Clemens Kupke","orcid":"https://orcid.org/0000-0002-0502-391X"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Clemens Kupke","raw_affiliation_strings":["University of Strathclyde, Glasgow, Scotland, UK"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde, Glasgow, Scotland, UK","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077171828","display_name":"Dirk Pattinson","orcid":"https://orcid.org/0000-0002-5832-6666"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dirk Pattinson","raw_affiliation_strings":["Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073765060","display_name":"Lutz Schr\u00f6der","orcid":"https://orcid.org/0000-0002-3146-5906"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lutz Schr\u00f6der","raw_affiliation_strings":["Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058618165"],"corresponding_institution_ids":["https://openalex.org/I181647926"],"apc_list":null,"apc_paid":null,"fwci":0.5553,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70432571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"23","issue":"2","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.9958999752998352,"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.9940000176429749,"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/modal-logic","display_name":"Modal logic","score":0.7336773872375488},{"id":"https://openalex.org/keywords/normal-modal-logic","display_name":"Normal modal logic","score":0.7270664572715759},{"id":"https://openalex.org/keywords/exptime","display_name":"EXPTIME","score":0.6859554052352905},{"id":"https://openalex.org/keywords/accessibility-relation","display_name":"Accessibility relation","score":0.6495733857154846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5629896521568298},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.5573159456253052},{"id":"https://openalex.org/keywords/modal-\u03bc-calculus","display_name":"Modal \u03bc-calculus","score":0.515436053276062},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5084711313247681},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4676273465156555},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4620612859725952},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.44364774227142334},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4389430284500122},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4126394987106323},{"id":"https://openalex.org/keywords/pspace","display_name":"PSPACE","score":0.40956300497055054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40010207891464233},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3962591290473938},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3940529227256775},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3799174427986145},{"id":"https://openalex.org/keywords/multimodal-logic","display_name":"Multimodal logic","score":0.3573647141456604},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3372056484222412},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1326015293598175},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07017859816551208}],"concepts":[{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.7336773872375488},{"id":"https://openalex.org/C114092440","wikidata":"https://www.wikidata.org/wiki/Q840226","display_name":"Normal modal logic","level":4,"score":0.7270664572715759},{"id":"https://openalex.org/C56049555","wikidata":"https://www.wikidata.org/wiki/Q1276570","display_name":"EXPTIME","level":4,"score":0.6859554052352905},{"id":"https://openalex.org/C11191006","wikidata":"https://www.wikidata.org/wiki/Q2663311","display_name":"Accessibility relation","level":4,"score":0.6495733857154846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5629896521568298},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.5573159456253052},{"id":"https://openalex.org/C173125200","wikidata":"https://www.wikidata.org/wiki/Q5275729","display_name":"Modal \u03bc-calculus","level":5,"score":0.515436053276062},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5084711313247681},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4676273465156555},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4620612859725952},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.44364774227142334},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4389430284500122},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4126394987106323},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.40956300497055054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40010207891464233},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3962591290473938},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3940529227256775},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3799174427986145},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.3573647141456604},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3372056484222412},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1326015293598175},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07017859816551208},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3501300","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3501300","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},{"id":"pmh:oai:strathprints.strath.ac.uk:81211","is_oa":false,"landing_page_url":"https://strathprints.strath.ac.uk/view/author/888325.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4306402226","display_name":"Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181647926","host_organization_name":"University of Strathclyde","host_organization_lineage":["https://openalex.org/I181647926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W34305035","https://openalex.org/W55506388","https://openalex.org/W187636597","https://openalex.org/W1499184985","https://openalex.org/W1504701661","https://openalex.org/W1554477044","https://openalex.org/W1570729432","https://openalex.org/W1575920076","https://openalex.org/W1576921484","https://openalex.org/W1590721921","https://openalex.org/W1640599491","https://openalex.org/W1689987508","https://openalex.org/W1902096291","https://openalex.org/W1976268573","https://openalex.org/W1992972561","https://openalex.org/W2015632512","https://openalex.org/W2026405784","https://openalex.org/W2040859863","https://openalex.org/W2044455065","https://openalex.org/W2059215363","https://openalex.org/W2060917500","https://openalex.org/W2062285040","https://openalex.org/W2066949643","https://openalex.org/W2067754486","https://openalex.org/W2069709605","https://openalex.org/W2073491323","https://openalex.org/W2075912770","https://openalex.org/W2077974960","https://openalex.org/W2086035610","https://openalex.org/W2088189323","https://openalex.org/W2103658959","https://openalex.org/W2103774282","https://openalex.org/W2108446683","https://openalex.org/W2110508358","https://openalex.org/W2117039440","https://openalex.org/W2142018979","https://openalex.org/W2153838820","https://openalex.org/W2164389533","https://openalex.org/W2169250070","https://openalex.org/W2176114185","https://openalex.org/W2207337225","https://openalex.org/W2250074872","https://openalex.org/W2568815622","https://openalex.org/W2610670723","https://openalex.org/W2950456992","https://openalex.org/W2963435309","https://openalex.org/W2964046005","https://openalex.org/W3029587262","https://openalex.org/W3189472968","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2793267953","https://openalex.org/W4296343651","https://openalex.org/W142011187","https://openalex.org/W2534562289","https://openalex.org/W2964143660","https://openalex.org/W2179506702","https://openalex.org/W1566488688","https://openalex.org/W1599423189","https://openalex.org/W1542111937","https://openalex.org/W3137747336"],"abstract_inverted_index":{"We":[0,77,88],"establish":[1,78],"a":[2,31,84,91,109,130],"generic":[3],"upper":[4,81,146],"bound":[5,27,82,148],"ExpTime":[6],"for":[7,37,111],"reasoning":[8],"with":[9,61,72],"global":[10,92],"assumptions":[11],"(also":[12],"known":[13],"as":[14],"TBoxes)":[15],"in":[16,129,158],"coalgebraic":[17,159],"modal":[18,54,59,70],"logics.":[19,50],"Unlike":[20],"earlier":[21],"results":[22],"of":[23,34,49,66,103],"this":[24],"kind,":[25],"our":[26],"does":[28],"not":[29],"require":[30],"tractable":[32],"set":[33],"tableau":[35],"rules":[36],"the":[38,43,79,99,145,155],"instance":[39],"logics,":[40],"so":[41],"that":[42,95,144],"result":[44],"applies":[45],"to":[46,154],"wider":[47],"classes":[48],"Examples":[51],"are":[52],"Presburger":[53],"logic,":[55,156],"which":[56],"extends":[57],"graded":[58],"logic":[60,71],"linear":[62],"inequalities":[63,74],"over":[64,75],"numbers":[65],"successors,":[67],"and":[68,106,136],"probabilistic":[69],"polynomial":[73],"probabilities.":[76],"theoretical":[80],"using":[83],"type":[85],"elimination":[86],"algorithm.":[87,140],"also":[89],"provide":[90],"caching":[93],"algorithm":[94,115,132],"potentially":[96],"avoids":[97],"building":[98],"entire":[100],"exponential-sized":[101],"space":[102],"candidate":[104],"states,":[105],"thus":[107],"offers":[108],"basis":[110],"practical":[112],"reasoning.":[113],"This":[114],"still":[116],"involves":[117],"frequent":[118],"fixpoint":[119,139],"computations;":[120],"we":[121,142],"show":[122,143],"how":[123],"these":[124],"can":[125],"be":[126],"handled":[127],"efficiently":[128],"concrete":[131],"modelled":[133],"on":[134],"Liu":[135],"Smolka\u2019s":[137],"linear-time":[138],"Finally,":[141],"complexity":[147],"is":[149],"preserved":[150],"under":[151],"adding":[152],"nominals":[153],"i.e.,":[157],"hybrid":[160],"logic.":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}