{"id":"https://openalex.org/W2903910822","doi":"https://doi.org/10.1145/3234693","title":"A Modular Type Reconstruction Algorithm","display_name":"A Modular Type Reconstruction Algorithm","publication_year":2018,"publication_date":"2018-10-31","ids":{"openalex":"https://openalex.org/W2903910822","doi":"https://doi.org/10.1145/3234693","mag":"2903910822"},"language":"en","primary_location":{"id":"doi:10.1145/3234693","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3234693","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","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/A5091861223","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":true,"raw_author_name":"Florian Rabe","raw_affiliation_strings":["University Erlangen-Nuremberg, Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"University Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091861223"],"corresponding_institution_ids":["https://openalex.org/I181369854"],"apc_list":null,"apc_paid":null,"fwci":1.1402,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84243542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"43"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9932000041007996,"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.9811000227928162,"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/commit","display_name":"Commit","score":0.686918318271637},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.657077431678772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6115210652351379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5718123912811279},{"id":"https://openalex.org/keywords/logical-framework","display_name":"Logical framework","score":0.5671220421791077},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5365982055664062},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5353496670722961},{"id":"https://openalex.org/keywords/refinement-calculus","display_name":"Refinement calculus","score":0.5222693085670471},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49904489517211914},{"id":"https://openalex.org/keywords/foundation","display_name":"Foundation (evidence)","score":0.4917612373828888},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4842524230480194},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.4416375160217285},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4238992929458618},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36542174220085144},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.23611661791801453}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.686918318271637},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.657077431678772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6115210652351379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5718123912811279},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.5671220421791077},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5365982055664062},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5353496670722961},{"id":"https://openalex.org/C90483712","wikidata":"https://www.wikidata.org/wiki/Q7307205","display_name":"Refinement calculus","level":2,"score":0.5222693085670471},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49904489517211914},{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.4917612373828888},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4842524230480194},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.4416375160217285},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4238992929458618},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36542174220085144},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.23611661791801453},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3234693","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3234693","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5392927653","display_name":null,"funder_award_id":"RA-18723-1 OAF","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W150723469","https://openalex.org/W186537607","https://openalex.org/W1464569014","https://openalex.org/W1486558830","https://openalex.org/W1493752083","https://openalex.org/W1534850143","https://openalex.org/W1536129331","https://openalex.org/W1552620715","https://openalex.org/W1568176286","https://openalex.org/W1581739545","https://openalex.org/W1586167239","https://openalex.org/W1593320022","https://openalex.org/W1690636394","https://openalex.org/W1727609483","https://openalex.org/W1737956052","https://openalex.org/W1766647772","https://openalex.org/W1881760753","https://openalex.org/W1968608688","https://openalex.org/W1969510795","https://openalex.org/W1970171046","https://openalex.org/W1974190112","https://openalex.org/W1979623128","https://openalex.org/W1999680561","https://openalex.org/W2002202022","https://openalex.org/W2010273585","https://openalex.org/W2050607723","https://openalex.org/W2100330382","https://openalex.org/W2113065066","https://openalex.org/W2127778137","https://openalex.org/W2142224267","https://openalex.org/W2144645833","https://openalex.org/W2145108549","https://openalex.org/W2162201044","https://openalex.org/W2262606152","https://openalex.org/W2294656706","https://openalex.org/W2312703313","https://openalex.org/W2507856242","https://openalex.org/W2592020445","https://openalex.org/W2753707546","https://openalex.org/W2912850379","https://openalex.org/W3104854762","https://openalex.org/W3148543169","https://openalex.org/W4234528212","https://openalex.org/W4298072213","https://openalex.org/W4298306921","https://openalex.org/W6693096787"],"related_works":["https://openalex.org/W2576906060","https://openalex.org/W1579191988","https://openalex.org/W1813304904","https://openalex.org/W2566284873","https://openalex.org/W2128465391","https://openalex.org/W2240654589","https://openalex.org/W1502759194","https://openalex.org/W3006935326","https://openalex.org/W1984519869","https://openalex.org/W2903910822"],"abstract_inverted_index":{"M":[0,60,74,85],"mt":[1,61,75,86],"is":[2,162],"a":[3,12,51,56,81,101,113,168],"framework":[4],"for":[5,149,172],"designing":[6],"and":[7,19,27,33,42,54],"implementing":[8],"formal":[9],"systems":[10],"in":[11],"way":[13],"that":[14,105,117,126,165],"systematically":[15],"abstracts":[16],"from":[17,59],"theoretical":[18,26],"practical":[20],"aspects":[21,109],"of":[22,25,39,50,71,115,131,175],"their":[23],"type":[24,102,169],"logical":[28],"foundations.":[29],"Thus,":[30,139],"definitions,":[31],"theorems,":[32],"algorithms":[34],"can":[35,45,141],"be":[36],"stated":[37],"independently":[38],"the":[40,48,67,107,119,127,132,135],"foundation,":[41],"language":[43,152],"designers":[44],"focus":[46],"on":[47],"essentials":[49],"particular":[52,82],"foundation":[53],"inherit":[55],"large-scale":[57],"implementation":[58],"at":[62],"low":[63],"cost.":[64],"Going":[65],"beyond":[66],"similarly":[68],"motivated":[69],"approach":[70],"meta-logical":[72],"frameworks,":[73],"does":[76],"not":[77],"even":[78],"commit":[79],"to":[80,90,112],"meta-logic\u2014that":[83],"makes":[84],"level":[87],"results":[88],"harder":[89],"obtain":[91,167],"but":[92],"also":[93],"more":[94],"general.":[95],"We":[96],"present":[97],"one":[98],"such":[99,164],"result:":[100],"reconstruction":[103,170],"algorithm":[104,145,171],"realizes":[106],"foundation-independent":[108],"generically":[110],"relative":[111],"set":[114],"rules":[116],"supply":[118],"foundation-specific":[120],"knowledge.":[121],"Maybe":[122],"surprisingly,":[123],"we":[124,140,166],"see":[125],"former":[128],"covers":[129],"most":[130,136],"algorithm,":[133],"including":[134],"difficult":[137],"details.":[138],"easily":[142],"instantiate":[143],"our":[144,160],"with":[146],"rule":[147],"sets":[148],"several":[150],"important":[151],"features":[153],"including,":[154],"e.g.,":[155],"dependent":[156],"function":[157],"types.":[158],"Moreover,":[159],"design":[161],"modular":[163],"any":[173],"combination":[174],"these":[176],"features.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}