{"id":"https://openalex.org/W2010917637","doi":"https://doi.org/10.1109/tc.1976.1674613","title":"A Semantically Guided Deductive System for Automatic Theorem Proving","display_name":"A Semantically Guided Deductive System for Automatic Theorem Proving","publication_year":1976,"publication_date":"1976-04-01","ids":{"openalex":"https://openalex.org/W2010917637","doi":"https://doi.org/10.1109/tc.1976.1674613","mag":"2010917637"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1976.1674613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.1674613","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5104045839","display_name":"Reiter","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Reiter","raw_affiliation_strings":["Department of Computer Science, University ty of British Columbia","Bolt Beranek and Newman,\uc2a0Inc., Cambridge, MA, USA","Department of Computer Science, University of British Columbia, Vancouver, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University ty of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Bolt Beranek and Newman,\uc2a0Inc., Cambridge, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5104045839"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":2.9167,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91439426,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"C-25","issue":"4","first_page":"328","last_page":"334"},"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.9994000196456909,"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.9994000196456909,"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/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.989300012588501,"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.9764999747276306,"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/deductive-database","display_name":"Deductive database","score":0.7675368785858154},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.7022325992584229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6876445412635803},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.6465868353843689},{"id":"https://openalex.org/keywords/deductive-reasoning","display_name":"Deductive reasoning","score":0.6206406950950623},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6128430962562561},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4174526035785675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2684105634689331}],"concepts":[{"id":"https://openalex.org/C2777502361","wikidata":"https://www.wikidata.org/wiki/Q1182254","display_name":"Deductive database","level":2,"score":0.7675368785858154},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7022325992584229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6876445412635803},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.6465868353843689},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.6206406950950623},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6128430962562561},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4174526035785675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2684105634689331},{"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1976.1674613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.1674613","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1764055246","https://openalex.org/W1996158986","https://openalex.org/W2013565918","https://openalex.org/W2020794409","https://openalex.org/W2025360553","https://openalex.org/W2038634728","https://openalex.org/W2058514808","https://openalex.org/W2062897452","https://openalex.org/W2075469844","https://openalex.org/W2085089824","https://openalex.org/W2100738443"],"related_works":["https://openalex.org/W2222786788","https://openalex.org/W2379532255","https://openalex.org/W2049611401","https://openalex.org/W2128515191","https://openalex.org/W1983808534","https://openalex.org/W4246725157","https://openalex.org/W195411851","https://openalex.org/W4229720224","https://openalex.org/W2147797150","https://openalex.org/W152886431"],"abstract_inverted_index":{"A":[0],"semantic":[1,25],"and":[2],"deductive":[3,17,45,69],"formal":[4],"system":[5,13],"for":[6],"automatic":[7],"theorem":[8],"proving":[9],"is":[10,37,59,90],"presented.":[11],"The":[12],"has,":[14],"as":[15,92],"its":[16],"component,":[18,46],"a":[19,33,88],"form":[20],"of":[21,32,75],"natural":[22],"deduction.":[23],"Its":[24],"component":[26],"relies":[27],"on":[28],"an":[29],"underlying":[30],"representation":[31],"model.":[34,54],"This":[35],"model":[36,58],"invoked":[38],"to":[39,61,64,80,83],"prune":[40],"subgoals":[41,49],"generated":[42],"by":[43],"the":[44,53,57,68,72,76,84],"whenever":[47],"such":[48],"test":[50],"false":[51],"in":[52,93],"In":[55],"addition,":[56],"used":[60],"suggest":[62],"inferences":[63],"be":[65,81],"made":[66,82],"at":[67],"level.":[70],"Conversely,":[71],"current":[73],"state":[74],"proof":[77],"suggests":[78],"changes":[79],"model,":[85],"e.g.,":[86],"when":[87],"construction":[89],"required":[91],"geometry.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}