{"id":"https://openalex.org/W2517797773","doi":"https://doi.org/10.1145/2966268.2966271","title":"The Logic of Hereditary Harrop Formulas as a Specification Logic for Hybrid","display_name":"The Logic of Hereditary Harrop Formulas as a Specification Logic for Hybrid","publication_year":2016,"publication_date":"2016-06-23","ids":{"openalex":"https://openalex.org/W2517797773","doi":"https://doi.org/10.1145/2966268.2966271","mag":"2517797773"},"language":"en","primary_location":{"id":"doi:10.1145/2966268.2966271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2966268.2966271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eleventh Workshop on Logical Frameworks and Meta-Languages: Theory and Practice","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.20381/ruor-222","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001868054","display_name":"Chelsea Battell","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Chelsea Battell","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090020170","display_name":"Amy Felty","orcid":"https://orcid.org/0000-0001-7195-2613"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amy Felty","raw_affiliation_strings":["School of Electrical Engineering and Computer Science and Department of Mathematics and Statistics, University of Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science and Department of Mathematics and Statistics, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001868054"],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":1.2854,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87050908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9977999925613403,"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/programming-language","display_name":"Programming language","score":0.6382671594619751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6102257370948792},{"id":"https://openalex.org/keywords/classical-logic","display_name":"Classical logic","score":0.5362132787704468},{"id":"https://openalex.org/keywords/formal-system","display_name":"Formal system","score":0.5087218880653381},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.507063627243042},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4966323971748352},{"id":"https://openalex.org/keywords/coinduction","display_name":"Coinduction","score":0.4451792538166046},{"id":"https://openalex.org/keywords/higher-order-logic","display_name":"Higher-order logic","score":0.4307253062725067},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.42587244510650635},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.41910409927368164},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.41701897978782654},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.4117025136947632},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.3810083568096161},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30954650044441223},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17531099915504456},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.09769874811172485}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6382671594619751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6102257370948792},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.5362132787704468},{"id":"https://openalex.org/C102315432","wikidata":"https://www.wikidata.org/wiki/Q649732","display_name":"Formal system","level":2,"score":0.5087218880653381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.507063627243042},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4966323971748352},{"id":"https://openalex.org/C40220748","wikidata":"https://www.wikidata.org/wiki/Q4227156","display_name":"Coinduction","level":3,"score":0.4451792538166046},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.4307253062725067},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.42587244510650635},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.41910409927368164},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.41701897978782654},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.4117025136947632},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.3810083568096161},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30954650044441223},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17531099915504456},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.09769874811172485},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2966268.2966271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2966268.2966271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eleventh Workshop on Logical Frameworks and Meta-Languages: Theory and Practice","raw_type":"proceedings-article"},{"id":"pmh:oai:ruor.uottawa.ca:10393/35264","is_oa":false,"landing_page_url":"http://hdl.handle.net/10393/35264","pdf_url":null,"source":{"id":"https://openalex.org/S4306400902","display_name":"uO Research (University of Ottawa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153718931","host_organization_name":"University of Ottawa","host_organization_lineage":["https://openalex.org/I153718931"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"doi:10.20381/ruor-222","is_oa":true,"landing_page_url":"https://doi.org/10.20381/ruor-222","pdf_url":null,"source":{"id":"https://openalex.org/S7407053184","display_name":"University of Ottawa - Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.20381/ruor-222","is_oa":true,"landing_page_url":"https://doi.org/10.20381/ruor-222","pdf_url":null,"source":{"id":"https://openalex.org/S7407053184","display_name":"University of Ottawa - Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W46734479","https://openalex.org/W159715351","https://openalex.org/W1532839410","https://openalex.org/W1532901564","https://openalex.org/W1536129331","https://openalex.org/W1546574044","https://openalex.org/W1551936078","https://openalex.org/W1553511155","https://openalex.org/W1568176286","https://openalex.org/W1576273348","https://openalex.org/W1813304904","https://openalex.org/W1949275316","https://openalex.org/W1986402635","https://openalex.org/W1996404651","https://openalex.org/W2002039618","https://openalex.org/W2009464583","https://openalex.org/W2070747882","https://openalex.org/W2093111544","https://openalex.org/W2095631859","https://openalex.org/W2099521332","https://openalex.org/W2140849218","https://openalex.org/W2141978322","https://openalex.org/W2568721247","https://openalex.org/W3105653906","https://openalex.org/W6606522490"],"related_works":["https://openalex.org/W2053068669","https://openalex.org/W2950660121","https://openalex.org/W2092293513","https://openalex.org/W3004069955","https://openalex.org/W3092637222","https://openalex.org/W1580289905","https://openalex.org/W1512666033","https://openalex.org/W2746677766","https://openalex.org/W2367778417","https://openalex.org/W2131997783"],"abstract_inverted_index":{"Hybrid":[0],"is":[1,23,37,187],"a":[2,29,33,64,157,163],"logical":[3],"framework":[4],"that":[5,176],"supports":[6],"the":[7,50,54,73,77,86,94,110,113,139,142,181],"use":[8],"of":[9,53,57,76,88,96,112,127,141,165,192],"higher-order":[10,66],"abstract":[11,118],"syntax":[12],"(HOAS)":[13],"in":[14,25,120,162,174],"representing":[15],"formal":[16,55,97],"systems":[17,56,98,175],"or":[18],"\"object":[19],"logics\"":[20],"(OLs).":[21],"It":[22,167],"implemented":[24,38],"Coq":[26],"and":[27,43,47,91,138,151,183],"follows":[28],"two-level":[30],"approach,":[31],"where":[32],"specification":[34,67],"logic":[35,68],"(SL)":[36],"as":[39,134],"an":[40,117,124,160],"inductive":[41],"type":[42],"used":[44,188],"to":[45,122,189],"concisely":[46],"elegantly":[48],"encode":[49],"inference":[51],"rules":[52],"interest.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,84,101],"develop":[63,116],"new":[65],"for":[69,99,155,159],"Hybrid.":[70],"By":[71],"increasing":[72],"expressive":[74],"power":[75],"SL":[78],"beyond":[79],"what":[80],"was":[81],"considered":[82],"previously,":[83],"increase":[85],"flexibility":[87],"encoding":[89],"OLs":[90,173],"thus":[92],"extend":[93],"class":[95,126,130],"which":[100,121],"can":[102,168],"reason":[103],"about":[104,172],"efficiently.":[105],"We":[106,115,179],"focus":[107],"on":[108],"formalizing":[109],"meta-theory":[111],"SL.":[114],"way":[119],"present":[123,180],"important":[125],"meta-theorems.":[128],"This":[129],"includes":[131],"properties":[132],"such":[133],"weakening,":[135],"contraction,":[136],"exchange,":[137],"admissibility":[140,147],"cut":[143,146],"rule.":[144],"The":[145],"theorem":[148],"establishes":[149],"consistency":[150],"also":[152],"provides":[153],"justification":[154],"substituting":[156],"formula":[158],"assumption":[161],"context":[164],"assumptions.":[166],"greatly":[169],"simplify":[170],"reasoning":[171],"provide":[177],"HOAS.":[178],"abstraction":[182],"show":[184],"how":[185],"it":[186],"prove":[190],"all":[191],"these":[193],"theorems.":[194]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}