{"id":"https://openalex.org/W2341343560","doi":"https://doi.org/10.29007/m2vf","title":"SGGS Theorem Proving: an Exposition","display_name":"SGGS Theorem Proving: an Exposition","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2341343560","doi":"https://doi.org/10.29007/m2vf","mag":"2341343560"},"language":"en","primary_location":{"id":"doi:10.29007/m2vf","is_oa":true,"landing_page_url":"https://doi.org/10.29007/m2vf","pdf_url":"https://easychair.org/publications/open/Jdhn","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/Jdhn","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082604888","display_name":"Maria Paola Bonacina","orcid":"https://orcid.org/0000-0001-9104-2692"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Maria Paola Bonacina","raw_affiliation_strings":["Dipartimento di Informatica, Universit degli Studi di Verona, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit degli Studi di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113505964","display_name":"David A. Plaisted","orcid":null},"institutions":[{"id":"https://openalex.org/I1333535994","display_name":"University of North Carolina Health Care","ror":"https://ror.org/00qz24g20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1333535994"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Plaisted","raw_affiliation_strings":["Department of Computer Science, UNC at Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, UNC at Chapel Hill, USA","institution_ids":["https://openalex.org/I1333535994"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082604888"],"corresponding_institution_ids":["https://openalex.org/I119439378"],"apc_list":null,"apc_paid":null,"fwci":0.3384,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.66498775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":null,"first_page":"25","last_page":"10"},"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.9991000294685364,"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.9991000294685364,"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.9925000071525574,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9865000247955322,"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/exposition","display_name":"Exposition (narrative)","score":0.9050977826118469},{"id":"https://openalex.org/keywords/dpll-algorithm","display_name":"DPLL algorithm","score":0.7696211338043213},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.7538436055183411},{"id":"https://openalex.org/keywords/style","display_name":"Style (visual arts)","score":0.6703428030014038},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6263167858123779},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.5824117064476013},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"First-order logic","score":0.5277752876281738},{"id":"https://openalex.org/keywords/narrative","display_name":"Narrative","score":0.5239089727401733},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.49706271290779114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42394566535949707},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.42348411679267883},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38390791416168213},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3617522120475769},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34276700019836426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33260396122932434},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1740836799144745},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1149437427520752},{"id":"https://openalex.org/keywords/literature","display_name":"Literature","score":0.09993228316307068},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.08352997899055481}],"concepts":[{"id":"https://openalex.org/C2776285698","wikidata":"https://www.wikidata.org/wiki/Q2642214","display_name":"Exposition (narrative)","level":2,"score":0.9050977826118469},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.7696211338043213},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.7538436055183411},{"id":"https://openalex.org/C2776445246","wikidata":"https://www.wikidata.org/wiki/Q1792644","display_name":"Style (visual arts)","level":2,"score":0.6703428030014038},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6263167858123779},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.5824117064476013},{"id":"https://openalex.org/C100481476","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"First-order logic","level":2,"score":0.5277752876281738},{"id":"https://openalex.org/C199033989","wikidata":"https://www.wikidata.org/wiki/Q1318295","display_name":"Narrative","level":2,"score":0.5239089727401733},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.49706271290779114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42394566535949707},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.42348411679267883},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38390791416168213},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3617522120475769},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34276700019836426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33260396122932434},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1740836799144745},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1149437427520752},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.09993228316307068},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.08352997899055481},{"id":"https://openalex.org/C12707504","wikidata":"https://www.wikidata.org/wiki/Q52637","display_name":"Phase-locked loop","level":3,"score":0.0},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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":3,"locations":[{"id":"doi:10.29007/m2vf","is_oa":true,"landing_page_url":"https://doi.org/10.29007/m2vf","pdf_url":"https://easychair.org/publications/open/Jdhn","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:177010","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/177010","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"doi:10.5281/zenodo.177010","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.177010","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"graphic"}],"best_oa_location":{"id":"doi:10.29007/m2vf","is_oa":true,"landing_page_url":"https://doi.org/10.29007/m2vf","pdf_url":"https://easychair.org/publications/open/Jdhn","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2341343560.pdf","grobid_xml":"https://content.openalex.org/works/W2341343560.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1781094","https://openalex.org/W55835010","https://openalex.org/W70797468","https://openalex.org/W158985585","https://openalex.org/W203486424","https://openalex.org/W960765268","https://openalex.org/W1510664936","https://openalex.org/W1516218099","https://openalex.org/W1519551513","https://openalex.org/W1520118813","https://openalex.org/W1563722160","https://openalex.org/W1573172585","https://openalex.org/W1573446999","https://openalex.org/W1601833083","https://openalex.org/W1635857625","https://openalex.org/W1659327404","https://openalex.org/W1660563560","https://openalex.org/W1972956465","https://openalex.org/W1999396796","https://openalex.org/W2006807333","https://openalex.org/W2018970941","https://openalex.org/W2022846948","https://openalex.org/W2037085273","https://openalex.org/W2043314428","https://openalex.org/W2118601609","https://openalex.org/W2132979526","https://openalex.org/W2137351629","https://openalex.org/W2141010048","https://openalex.org/W2150307403","https://openalex.org/W2163681902","https://openalex.org/W2167964658","https://openalex.org/W2183619028","https://openalex.org/W2583369873","https://openalex.org/W2624116911","https://openalex.org/W2911619792","https://openalex.org/W4254448677"],"related_works":["https://openalex.org/W2137681242","https://openalex.org/W2051846104","https://openalex.org/W2578803399","https://openalex.org/W2493091936","https://openalex.org/W1583139177","https://openalex.org/W2064624453","https://openalex.org/W197813433","https://openalex.org/W2285156239","https://openalex.org/W10462600","https://openalex.org/W1656258"],"abstract_inverted_index":{"We":[0],"present":[1],"in":[2,8,83,97],"expository":[3],"style":[4],"the":[5,35,46,79],"main":[6],"ideas":[7,88],"SGGS,":[9],"which":[10,65],"stands":[11],"for":[12,52],"Semantically-Guided":[13],"Goal-Sensitive":[14],"theorem":[15,107],"proving.":[16],"SGGS":[17,48,82],"uses":[18],"sequences":[19],"of":[20,72,81,106],"constrained":[21],"clauses":[22],"to":[23,28,34,44,67,91,94,99,102],"represent":[24],"models,":[25],"instance":[26],"generation":[27],"go":[29],"from":[30],"a":[31,69,84,95],"candidate":[32],"model":[33,56],"next,":[36],"and":[37,62,89,104],"resolution":[38],"as":[39,41],"well":[40],"other":[42],"inferences":[43],"repair":[45],"model.":[47],"is":[49],"refutationally":[50],"complete":[51],"first-order":[53],"logic,":[54],"DPLL-style":[55],"based,":[57],"semantically":[58],"guided,":[59],"goal":[60],"sensitive,":[61],"proof":[63],"confluent,":[64],"appears":[66],"be":[68],"rare":[70],"combination":[71],"features.":[73],"In":[74],"this":[75],"paper":[76],"we":[77],"describe":[78],"core":[80],"narrative":[85],"style,":[86],"emphasizing":[87],"trying":[90],"keep":[92],"technicalities":[93],"minimum,":[96],"order":[98],"advertise":[100],"it":[101],"builders":[103],"users":[105],"provers.":[108]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}