{"id":"https://openalex.org/W2070747882","doi":"https://doi.org/10.1145/2505879.2505889","title":"Reasoning about higher-order relational specifications","display_name":"Reasoning about higher-order relational specifications","publication_year":2013,"publication_date":"2013-09-16","ids":{"openalex":"https://openalex.org/W2070747882","doi":"https://doi.org/10.1145/2505879.2505889","mag":"2070747882"},"language":"en","primary_location":{"id":"doi:10.1145/2505879.2505889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505879.2505889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1302.2584","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yuting Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuting Wang","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kaustuv Chaudhuri","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kaustuv Chaudhuri","raw_affiliation_strings":["INRIA, France"],"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andrew Gacek","orcid":null},"institutions":[{"id":"https://openalex.org/I57053284","display_name":"Rockwell Automation (United States)","ror":"https://ror.org/01sx1pm50","country_code":"US","type":"company","lineage":["https://openalex.org/I57053284"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Gacek","raw_affiliation_strings":["Rockwell Collins"],"affiliations":[{"raw_affiliation_string":"Rockwell Collins","institution_ids":["https://openalex.org/I57053284"]}]},{"author_position":"last","author":{"id":null,"display_name":"Gopalan Nadathur","orcid":null},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gopalan Nadathur","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2800403580"],"apc_list":null,"apc_paid":null,"fwci":1.977,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88693715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"157","last_page":"168"},"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.9997000098228455,"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.9997000098228455,"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.9983000159263611,"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.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inductive-logic-programming","display_name":"Inductive logic programming","score":0.5771999955177307},{"id":"https://openalex.org/keywords/non-monotonic-logic","display_name":"Non-monotonic logic","score":0.5710999965667725},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.5645999908447266},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4542999863624573},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.38449999690055847},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"Inductive reasoning","score":0.37950000166893005},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.366100013256073},{"id":"https://openalex.org/keywords/logic-program","display_name":"Logic program","score":0.34630000591278076}],"concepts":[{"id":"https://openalex.org/C2779382394","wikidata":"https://www.wikidata.org/wiki/Q1464197","display_name":"Inductive logic programming","level":2,"score":0.5771999955177307},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.5710999965667725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.565500020980835},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.5645999908447266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47609999775886536},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45750001072883606},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4542999863624573},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.37950000166893005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3725999891757965},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C2987117450","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic program","level":3,"score":0.34630000591278076},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3061999976634979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2874999940395355},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2777796570","wikidata":"https://www.wikidata.org/wiki/Q2351326","display_name":"Dynamic logic (digital electronics)","level":4,"score":0.25429999828338623}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2505879.2505889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505879.2505889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1302.2584","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.2584","pdf_url":"https://arxiv.org/pdf/1302.2584","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-00787126v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00787126","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Principles and Practice of Declarative Programming, ACM SIGPLAN, Sep 2013, Madrid, Spain. ⟨10.1145/2505879.2505889⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1302.2584","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.2584","pdf_url":"https://arxiv.org/pdf/1302.2584","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G312732528","display_name":null,"funder_award_id":"OISE-1045885 (REUSSI-2), CCF-0917140","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G7680669425","display_name":null,"funder_award_id":"OISE-1045885 (REUSSI-2), CCF-0917140","funder_id":"https://openalex.org/F4320337370","funder_display_name":"Office of International Science and Engineering"}],"funders":[{"id":"https://openalex.org/F4320337370","display_name":"Office of International Science and Engineering","ror":"https://ror.org/01k638r21"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W184345177","https://openalex.org/W1493341897","https://openalex.org/W1536129331","https://openalex.org/W1594084984","https://openalex.org/W1678615379","https://openalex.org/W1727609483","https://openalex.org/W1996404651","https://openalex.org/W2026542744","https://openalex.org/W2032234226","https://openalex.org/W2093111544","https://openalex.org/W2099521332","https://openalex.org/W2110359479","https://openalex.org/W2136171121","https://openalex.org/W2140849218","https://openalex.org/W2141978322","https://openalex.org/W2151581682","https://openalex.org/W2172176924","https://openalex.org/W2568721247","https://openalex.org/W2912466821"],"related_works":[],"abstract_inverted_index":{"The":[0,32,96],"logic":[1,34,47,52],"of":[2,15,28,66,98,105,134,150,172,191,196,208],"hereditary":[3],"Harrop":[4],"formulas":[5],"(HH)":[6],"has":[7],"proven":[8],"useful":[9],"for":[10,136,144,174],"specifying":[11],"a":[12,49,132,141,169],"wide":[13],"range":[14],"formal":[16,94,197],"systems":[17,69],"that":[18,25,53,176],"are":[19],"commonly":[20],"presented":[21],"via":[22],"syntax-directed":[23],"rules":[24],"make":[26],"use":[27,104],"contexts":[29,162],"and":[30,56,62,89,125,167],"side-conditions.":[31],"two-level":[33],"approach,":[35],"as":[36],"implemented":[37],"in":[38,91,114,120,184,204],"the":[39,44,67,75,83,92,102,126,156,189],"Abella":[40,128],"theorem":[41],"prover,":[42],"embeds":[43],"HH":[45,87,99,135,175],"specification":[46],"within":[48],"rich":[50],"reasoning":[51,147,198],"supports":[54],"inductive":[55,146,165,185],"co-inductive":[57],"definitions,":[58,166],"an":[59,117,205],"equality":[60],"predicate,":[61],"generic":[63],"quantification.":[64],"Properties":[65],"encoded":[68,93],"can":[70],"then":[71],"be":[72,182],"proved":[73],"through":[74,163,194],"embedding,":[76],"with":[77,201],"special":[78],"benefit":[79],"being":[80],"extracted":[81],"from":[82],"transparent":[84],"correspondence":[85],"between":[86],"derivations":[88],"those":[90],"systems.":[95],"versatility":[97],"relies":[100,154],"on":[101,155,168,199],"free":[103],"nested":[106,202],"implications,":[107],"leading":[108],"to":[109,158,181],"dynamically":[110,160],"changing":[111,161],"assumption":[112],"sets":[113],"derivations.":[115],"Realizing":[116],"induction":[118],"principle":[119],"this":[121,137],"situation":[122],"is":[123],"nontrivial":[124],"original":[127],"system":[129],"uses":[130],"only":[131],"subset":[133],"reason.":[138],"We":[139,187],"develop":[140],"method":[142],"here":[143],"supporting":[145],"over":[148],"all":[149],"HH.":[151],"Our":[152],"approach":[153,193],"ability":[157],"characterize":[159],"finite":[164,179],"modified":[170],"encoding":[171],"backchaining":[173],"allows":[177],"these":[178],"characterizations":[180],"used":[183],"arguments.":[186],"demonstrate":[188],"effectiveness":[190],"our":[192],"examples":[195],"specifications":[200],"implications":[203],"extended":[206],"version":[207],"Abella.":[209]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2016-06-24T00:00:00"}