{"id":"https://openalex.org/W4408941360","doi":"https://doi.org/10.1142/s0129054125410035","title":"Certainty in Formalising SMT-LIB for Strings in Isabelle","display_name":"Certainty in Formalising SMT-LIB for Strings in Isabelle","publication_year":2025,"publication_date":"2025-03-29","ids":{"openalex":"https://openalex.org/W4408941360","doi":"https://doi.org/10.1142/s0129054125410035"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054125410035","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054125410035","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5077306142","display_name":"Kevin Lotz","orcid":"https://orcid.org/0000-0001-6759-3304"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Kevin Lotz","raw_affiliation_strings":["Department of Computer Science, Kiel University, 24098 Kiel, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6759-3304","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kiel University, 24098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017840814","display_name":"Mitja Kulczynski","orcid":"https://orcid.org/0000-0003-4650-1110"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mitja Kulczynski","raw_affiliation_strings":["Department of Computer Science, Kiel University, 24098 Kiel, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4650-1110","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kiel University, 24098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077221909","display_name":"Dirk Nowotka","orcid":"https://orcid.org/0000-0002-5422-2229"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Nowotka","raw_affiliation_strings":["Department of Computer Science, Kiel University, 24098 Kiel, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5422-2229","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kiel University, 24098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051884235","display_name":"Danny B\u00f8gsted Poulsen","orcid":"https://orcid.org/0000-0001-9623-0748"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Danny B\u00f8gsted Poulsen","raw_affiliation_strings":["Department of Computer Science, Aalborg University Copenhagen, A.C. Meyers V\u00e6nge 15, Copenhagen SV, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-9623-0748","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University Copenhagen, A.C. Meyers V\u00e6nge 15, Copenhagen SV, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055089813","display_name":"Anders Schlichtkrull","orcid":"https://orcid.org/0000-0001-9212-6150"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Anders Schlichtkrull","raw_affiliation_strings":["Department of Computer Science, Aalborg University Copenhagen, A.C. Meyers V\u00e6nge 15, Copenhagen SV, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-9212-6150","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University Copenhagen, A.C. Meyers V\u00e6nge 15, Copenhagen SV, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077306142"],"corresponding_institution_ids":["https://openalex.org/I32021983"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05281798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"01","first_page":"47","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.6796000003814697,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.6796000003814697,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T13999","display_name":"Digital Rights Management and Security","score":0.6478999853134155,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/certainty","display_name":"Certainty","score":0.7812224626541138},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6736428141593933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6029142141342163},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.4429715871810913},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.32895684242248535},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1860421895980835},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.13456371426582336}],"concepts":[{"id":"https://openalex.org/C7493553","wikidata":"https://www.wikidata.org/wiki/Q1520777","display_name":"Certainty","level":2,"score":0.7812224626541138},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6736428141593933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6029142141342163},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.4429715871810913},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.32895684242248535},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1860421895980835},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.13456371426582336},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054125410035","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054125410035","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/0a698e8c-ca43-4779-a80b-b2cee40e5fe0","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/0a698e8c-ca43-4779-a80b-b2cee40e5fe0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lotz, K, Kulczynski, M, Nowotka, D, Poulsen, D B & Schlichtkrull, A 2026, 'Certainty in Formalising SMT-LIB for Strings in Isabelle', International Journal of Foundations of Computer Science, vol. 37, no. 1, pp. 47-71. https://doi.org/10.1142/S0129054125410035","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2585743557","https://openalex.org/W1594958113","https://openalex.org/W3193153727","https://openalex.org/W2477568018","https://openalex.org/W43811100","https://openalex.org/W2155335449","https://openalex.org/W3085888268"],"abstract_inverted_index":{"The":[0],"prevalence":[1],"of":[2,27,40,43,64,97,113,137,148],"string":[3,28,65,83,160],"solvers":[4,56],"in":[5,69,90],"formal":[6],"program":[7],"analysis":[8],"has":[9,52],"led":[10],"to":[11,57,125,145],"an":[12,117],"increasing":[13],"demand":[14],"for":[15,82,102,122,158],"more":[16],"effective":[17],"and":[18,127,130,162],"dependable":[19],"solving":[20,23],"techniques.":[21],"However,":[22,85],"the":[24,41,44,50,59,74,78,88,110,135,146,151],"satisfiability":[25],"problem":[26],"constraints,":[29,66],"which":[30],"is":[31,100],"a":[32,37,91,95,139],"generally":[33],"undecidable":[34],"problem,":[35],"requires":[36],"deep":[38],"understanding":[39],"structure":[42],"constraints.":[45,84],"To":[46],"address":[47],"this":[48],"challenge,":[49],"community":[51],"relied":[53],"on":[54],"SMT":[55,104],"tackle":[58],"quantifier-free":[60],"first-order":[61],"logic":[62],"fragment":[63],"usually":[67],"stated":[68],"SMT-LIB":[70,75,86,111,159],"format.":[71],"In":[72,106],"2020,":[73],"Initiative":[76],"issued":[77],"first":[79,152],"official":[80],"standard":[81],"states":[87],"semantics":[89],"semi-formal":[92],"manner,":[93],"lacking":[94],"level":[96],"formality":[98],"that":[99],"desirable":[101],"validating":[103],"solvers.":[105],"response,":[107],"we":[108],"formalise":[109,126],"theory":[112,142],"strings":[114],"using":[115],"Isabelle,":[116],"interactive":[118],"theorem":[119],"prover":[120],"known":[121],"its":[123],"ability":[124],"verify":[128],"mathematical":[129],"logical":[131],"theorems.":[132],"We":[133],"demonstrate":[134],"usefulness":[136],"having":[138],"formally":[140],"defined":[141],"by":[143],"deriving,":[144],"best":[147],"our":[149],"knowledge,":[150],"automated":[153],"verified":[154],"model":[155],"verification":[156],"method":[157],"constraints":[161],"highlight":[163],"potential":[164],"future":[165],"applications.":[166]},"counts_by_year":[],"updated_date":"2026-02-14T06:23:00.392402","created_date":"2025-10-10T00:00:00"}