{"id":"https://openalex.org/W2240654589","doi":null,"title":"HybridLF : a system for reasoning in higher-order abstract syntax","display_name":"HybridLF : a system for reasoning in higher-order abstract syntax","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2240654589","mag":"2240654589"},"language":"en","primary_location":{"id":"pmh:oai:lra.le.ac.uk:2381/33362","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2381/33362","pdf_url":"http://hdl.handle.net/2381/33362","source":{"id":"https://openalex.org/S4306402365","display_name":"Leicester Research Archive (University of Leicester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I153648349","host_organization_name":"University of Leicester","host_organization_lineage":["https://openalex.org/I153648349"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2381/33362","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089038841","display_name":"Amy Elizabeth Furniss","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Amy Elizabeth Furniss","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5089038841"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"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":null,"last_page":null},"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.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":9.999999747378752e-05,"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.0,"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/higher-order-abstract-syntax","display_name":"higher-order abstract syntax","score":0.906000018119812},{"id":"https://openalex.org/keywords/logical-framework","display_name":"logical framework","score":0.7570000290870667},{"id":"https://openalex.org/keywords/hybrid-approach","display_name":"hybrid approach","score":0.5580000281333923},{"id":"https://openalex.org/keywords/isabelle-hol","display_name":"Isabelle/HOL","score":0.7950000166893005},{"id":"https://openalex.org/keywords/canonical-form","display_name":"canonical form","score":0.6460000276565552},{"id":"https://openalex.org/keywords/definitional-equality","display_name":"definitional equality","score":0.6499999761581421},{"id":"https://openalex.org/keywords/higher-order-unification","display_name":"higher-order unification","score":0.9639999866485596},{"id":"https://openalex.org/keywords/deductive-systems","display_name":"deductive systems","score":0.6690000295639038},{"id":"https://openalex.org/keywords/dependent-type-theory","display_name":"dependent type theory","score":0.6340000033378601},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"lambda calculus","score":0.382999986410141}],"concepts":[{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.6918014287948608},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5942139625549316},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.5516546368598938},{"id":"https://openalex.org/C204707403","wikidata":"https://www.wikidata.org/wiki/Q1152398","display_name":"Canonical form","level":2,"score":0.544353187084198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5305716395378113},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.5277082324028015},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.48386895656585693},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.4738248586654663},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4401240348815918},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.4232184588909149},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.41508522629737854},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.41090840101242065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39749273657798767},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.3712056577205658},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2727811932563782},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16694167256355286},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:lra.le.ac.uk:2381/33362","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2381/33362","pdf_url":"http://hdl.handle.net/2381/33362","source":{"id":"https://openalex.org/S4306402365","display_name":"Leicester Research Archive (University of Leicester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I153648349","host_organization_name":"University of Leicester","host_organization_lineage":["https://openalex.org/I153648349"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:figshare.com:article/10162619","doi":null,"is_oa":false,"landing_page_url":"https://figshare.com/articles/thesis/HybridLF_a_system_for_reasoning_in_higher-order_abstract_syntax/10162619","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:2240654589","doi":null,"is_oa":false,"landing_page_url":"http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.668361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:lra.le.ac.uk:2381/33362","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2381/33362","pdf_url":"http://hdl.handle.net/2381/33362","source":{"id":"https://openalex.org/S4306402365","display_name":"Leicester Research Archive (University of Leicester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I153648349","host_organization_name":"University of Leicester","host_organization_lineage":["https://openalex.org/I153648349"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2240654589.pdf","grobid_xml":"https://content.openalex.org/works/W2240654589.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1498395593","https://openalex.org/W1575675278","https://openalex.org/W1921642287","https://openalex.org/W2075352622"],"related_works":["https://openalex.org/W2472567659","https://openalex.org/W6925962630","https://openalex.org/W1995349365","https://openalex.org/W2146838639","https://openalex.org/W7098502991","https://openalex.org/W2013542353","https://openalex.org/W2002237500","https://openalex.org/W7098522879","https://openalex.org/W2785365746","https://openalex.org/W2103222205"],"abstract_inverted_index":{"In":[0],"this":[1],"thesis":[2],"we":[3,177,217],"describe":[4],"two":[5],"new":[6],"systems":[7,176],"for":[8,41],"reasoning":[9],"about":[10],"deductive\\nsystems:":[11],"HybridLF":[12,88,114,173],"and":[13,90,132,156,199],"Canonical":[14,122,172],"HybridLF.\\nHybridLF":[15],"brings":[16],"together":[17],"the":[18,34,53,97,100,110,116,141,158,171,179,197,213],"Hybrid":[19,46,70,142],"approach":[20],"(due":[21],"to":[22,27,136,145,162,182,225],"Ambler,":[23],"Crole\\nand":[24],"Momigliano":[25],"[15])":[26],"higher-order":[28],"abstract":[29],"syntax":[30],"(HOAS)":[31],"in":[32,52,58,96,109,124,129,170,193,220,227],"Isabelle/HOL\\nwith":[33],"logical":[35,44],"framework":[36],"LF,":[37,123,221],"a":[38,48,65,105,152,190],"dependently-typed":[39],"system":[40],"proving":[42],"theorems\\nabout":[43],"systems.":[45,186],"provides":[47],"version":[49,106],"of":[50,99,107,112,212,215],"HOAS":[51,108,144],"form":[54,111,131],"of\\nthe":[55],"lambda":[56],"calculus,":[57],"which":[59,79,125,194],"Isabelle":[60,159],"functions":[61,146],"are":[62,80,128],"automatically":[63],"converted\\nto":[64],"nameless":[66],"de":[67,85],"Bruijn":[68,86],"represenation.":[69],"allows":[71],"untyped":[72],"expressions":[73],"to\\nbe":[74],"entered":[75],"as":[76],"human-readable":[77],"functions,":[78,155],"then":[81],"translated":[82],"into":[83],"the\\nmachine-friendly":[84],"form.":[87],"uses":[89],"updates":[91],"these":[92],"techniques\\nfor":[93],"variable":[94,117],"representation":[95,118],"context":[98],"dependent":[101],"type":[102,161],"theory\\nLF,":[103],"providing":[104],"LF.\\nCanonical":[113],"unites":[115],"techniques":[119],"of\\nHybrid":[120],"with":[121,147],"all":[126],"terms":[127],"canonical":[130],"definitional\\nequality":[133],"is":[134,189],"reduced":[135],"syntactic":[137],"equality.":[138],"We":[139],"extend":[140],"approach\\nto":[143],"multiple":[148],"variables":[149],"by":[150,202],"introducing":[151],"family\\nof":[153],"abstraction":[154],"use":[157],"option":[160],"denote":[163],"errors":[164],"instead\\nof":[165],"including":[166],"an":[167,203],"ERR":[168],"element":[169],"expression\\ntype.\\nIn":[174],"both":[175],"employ":[178],"meta-logic":[180],"M2":[181,187,216],"prove":[183],"theorems":[184],"about\\ndeductive":[185],"[28]":[188],"first-order":[191],"logic":[192],"quantifiers":[195],"range\\nover":[196],"objects":[198],"types":[200],"generated":[201],"LF":[204],"signature":[205],"(that":[206],"encodes":[207],"a\\ndeductive":[208],"system).":[209],"As":[210],"part":[211],"implementation":[214],"explore":[218],"higher-order\\nunification":[219],"adapting":[222],"existing":[223],"approaches":[224],"work":[226],"our":[228],"setting.":[229]},"counts_by_year":[],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2016-06-24T00:00:00"}
