{"id":"https://openalex.org/W7081961330","doi":"https://doi.org/10.1007/978-3-032-04167-8_6","title":"Subtyping in\u00a0Dependently-Typed Higher-Order Logic","display_name":"Subtyping in\u00a0Dependently-Typed Higher-Order Logic","publication_year":2025,"publication_date":"2025-09-14","ids":{"openalex":"https://openalex.org/W7081961330","doi":"https://doi.org/10.1007/978-3-032-04167-8_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-04167-8_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Colin Rothgang","orcid":"https://orcid.org/0000-0001-9751-8989"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software Institute","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]},{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Colin Rothgang","raw_affiliation_strings":["Imdea Software Institute, Madrid, Spain","Universidad Polit\u00e9cnica de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Imdea Software Institute, Madrid, Spain","institution_ids":["https://openalex.org/I4210162154"]},{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":null,"display_name":"Florian Rabe","orcid":"https://orcid.org/0000-0003-3040-3655"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Rabe","raw_affiliation_strings":["Computer Science, FAU Erlangen-N\u00fcrnberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Computer Science, FAU Erlangen-N\u00fcrnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210162154","https://openalex.org/I88060688"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74417785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6432999968528748,"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6432999968528748,"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/T13067","display_name":"Geological Modeling and Analysis","score":0.026499999687075615,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14311","display_name":"Electrical and Electromagnetic Research","score":0.021299999207258224,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7924000024795532},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7477999925613403},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.6726999878883362},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.6359000205993652},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5095000267028809},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4332999885082245},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.42250001430511475},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.414900004863739},{"id":"https://openalex.org/keywords/subtyping","display_name":"Subtyping","score":0.34689998626708984}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7924000024795532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706999778747559},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7477999925613403},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.6726999878883362},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.6359000205993652},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5379999876022339},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5095000267028809},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48539999127388},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4332999885082245},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.42250001430511475},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.414900004863739},{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.3314000070095062},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C56049555","wikidata":"https://www.wikidata.org/wiki/Q1276570","display_name":"EXPTIME","level":4,"score":0.313400000333786},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2957000136375427},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29159998893737793},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C100481476","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"First-order logic","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C2778583254","wikidata":"https://www.wikidata.org/wiki/Q2872598","display_name":"Tree automaton","level":3,"score":0.2540000081062317},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-04167-8_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-04167-8_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7777654528617859,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7081961330.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W101424827","https://openalex.org/W1464569014","https://openalex.org/W1510506644","https://openalex.org/W1534850143","https://openalex.org/W1565996669","https://openalex.org/W1996404651","https://openalex.org/W2151520617","https://openalex.org/W2153455729","https://openalex.org/W2295728669","https://openalex.org/W2316406086","https://openalex.org/W2596784831","https://openalex.org/W4315631413","https://openalex.org/W4386350920","https://openalex.org/W4390605513","https://openalex.org/W4399037067","https://openalex.org/W4400166126"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"recently":[2],"introduced":[3],"dependent":[4],"typed":[5],"higher-order":[6],"logic":[7],"(DHOL)":[8],"offers":[9],"an":[10],"interesting":[11],"compromise":[12],"between":[13],"expressiveness":[14,32],"and":[15,47,61,87,114,120,140,152,165],"automation":[16],"support.":[17],"It":[18],"sacrifices":[19],"the":[20,103,130,149,157,161],"decidability":[21],"of":[22,65,126,163],"its":[23,31],"type":[24,96],"system":[25],"in":[26,145],"order":[27],"to":[28,50,56,92,94,154],"significantly":[29],"extend":[30,57],"over":[33],"standard":[34],"HOL.":[35,51],"Yet":[36],"it":[37],"retains":[38],"strong":[39],"automated":[40,76],"theorem":[41,77],"proving":[42],"support":[43],"via":[44],"a":[45],"sound":[46],"complete":[48],"translation":[49,153],"We":[52,147],"leverage":[53],"this":[54],"design":[55],"DHOL":[58,100],"with":[59,99],"refinement":[60,119],"quotient":[62,121],"types.":[63],"Both":[64],"these":[66],"are":[67,89],"commonly":[68],"requested":[69],"by":[70,75],"practitioners":[71],"but":[72,112],"rarely":[73],"provided":[74],"provers.":[78],"This":[79,128],"is":[80,108],"because":[81],"they":[82],"inherently":[83],"require":[84],"undecidable":[85],"typing":[86],"thus":[88,141],"very":[90],"difficult":[91],"retrofit":[93],"decidable":[95],"systems.":[97],"But":[98],"already":[101],"doing":[102],"heavy":[104],"lifting,":[105],"adding":[106],"them":[107],"not":[109],"only":[110],"possible":[111],"elegant":[113],"simple.":[115],"Concretely,":[116],"we":[117],"add":[118],"types":[122],"as":[123],"special":[124],"cases":[125],"subtyping.":[127],"turns":[129],"associated":[131],"canonical":[132],"inclusion":[133],"resp.":[134],"projection":[135],"maps":[136,139],"into":[137],"identity":[138],"avoids":[142],"costly":[143],"changes":[144],"representation.":[146],"present":[148],"syntax,":[150],"semantics,":[151],"HOL":[155],"for":[156],"extended":[158],"language,":[159],"including":[160],"proofs":[162],"soundness":[164],"completeness.":[166]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}