{"id":"https://openalex.org/W4412897709","doi":"https://doi.org/10.1007/978-3-031-99984-0_17","title":"A Stepwise Refinement Proof that SCL(FOL) Simulates Ground Ordered Resolution","display_name":"A Stepwise Refinement Proof that SCL(FOL) Simulates Ground Ordered Resolution","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412897709","doi":"https://doi.org/10.1007/978-3-031-99984-0_17"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-99984-0_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_17","pdf_url":null,"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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-031-99984-0_17","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069366068","display_name":"Martin Bromberger","orcid":"https://orcid.org/0000-0001-7256-2190"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Bromberger","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7256-2190","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070833174","display_name":"Martin Desharnais","orcid":"https://orcid.org/0000-0002-1830-7532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Desharnais","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1830-7532","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046034681","display_name":"Christoph Weidenbach","orcid":"https://orcid.org/0000-0001-6002-0458"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christoph Weidenbach","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6002-0458","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"302","last_page":"322"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9941999912261963,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9941999912261963,"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.9843000173568726,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9779999852180481,"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.7814622521400452},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.6143540143966675},{"id":"https://openalex.org/keywords/high-resolution","display_name":"High resolution","score":0.43535593152046204},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.4213041663169861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41995689272880554},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3315047025680542},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.33134281635284424},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24530035257339478},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.208838552236557},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.15270262956619263},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10800102353096008}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7814622521400452},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.6143540143966675},{"id":"https://openalex.org/C3020199158","wikidata":"https://www.wikidata.org/wiki/Q210521","display_name":"High resolution","level":2,"score":0.43535593152046204},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.4213041663169861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41995689272880554},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3315047025680542},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.33134281635284424},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24530035257339478},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.208838552236557},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.15270262956619263},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10800102353096008}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-99984-0_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_17","pdf_url":null,"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:HAL:hal-05337206v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05337206","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Automated Deduction \u2013 CADE 30: 30th International Conference on Automated Deduction, Stuttgart, Germany, July 28-31, 2025, Proceedings, Jul 2025, Stuttgart, Germany","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-99984-0_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_17","pdf_url":null,"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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2037085273","https://openalex.org/W2148662736","https://openalex.org/W2153096231","https://openalex.org/W2507006525","https://openalex.org/W2904255103","https://openalex.org/W2950175295","https://openalex.org/W2969435376","https://openalex.org/W3036925096","https://openalex.org/W3118699430","https://openalex.org/W4289104055","https://openalex.org/W4320853855","https://openalex.org/W4386350918","https://openalex.org/W4386363619","https://openalex.org/W4405155261"],"related_works":["https://openalex.org/W4312475206","https://openalex.org/W1517180214","https://openalex.org/W2082780921","https://openalex.org/W2025517136","https://openalex.org/W2028664052","https://openalex.org/W4318933538","https://openalex.org/W634414395","https://openalex.org/W4212954839","https://openalex.org/W3190051883","https://openalex.org/W4401570279"],"abstract_inverted_index":{"Abstract":[0],"Recently,":[1],"it":[2,87],"has":[3],"been":[4],"demonstrated":[5],"that":[6],"SCL(FOL)":[7],"can":[8,73],"simulate":[9],"ground":[10],"ordered":[11,57],"resolution":[12,58],"[6].":[13],"We":[14],"revisit":[15],"this":[16],"result":[17],"and":[18,32],"provide":[19],"a":[20],"new":[21],"formal":[22],"proof":[23,29,45,98],"in":[24,101],"Isabelle/HOL.":[25],"The":[26,96],"existing":[27],"pen-and-paper":[28],"is":[30,99],"monolithic":[31],"challenging":[33],"to":[34,38,59,77,89],"comprehend.":[35],"In":[36],"order":[37],"improve":[39],"clarity,":[40],"we":[41],"develop":[42],"an":[43],"alternative":[44],"structured":[46],"as":[47],"eleven":[48,85],"(bi)simulation":[49],"steps":[50],"between":[51],"the":[52,78,84,102],"two":[53],"calculi,":[54],"transitioning":[55],"from":[56],"SCL(FOL).":[60],"A":[61],"key":[62],"simulation":[63,71],"lemma":[64],"ensures":[65],"that,":[66],"under":[67],"certain":[68],"conditions,":[69],"one":[70,92],"direction":[72,93],"be":[74],"automatically":[75],"lifted":[76],"other.":[79],"Consequently,":[80],"for":[81],"each":[82],"of":[83,94],"steps,":[86],"suffices":[88],"establish":[90],"only":[91],"simulation.":[95],"complete":[97],"included":[100],"\"Image":[103],"missing\"":[104],".":[105]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-08-04T00:00:00"}