{"id":"https://openalex.org/W2763665294","doi":"https://doi.org/10.2168/lmcs-8(2:14)2012","title":"General Bindings and Alpha-Equivalence in Nominal Isabelle","display_name":"General Bindings and Alpha-Equivalence in Nominal Isabelle","publication_year":2012,"publication_date":"2012-06-20","ids":{"openalex":"https://openalex.org/W2763665294","doi":"https://doi.org/10.2168/lmcs-8(2:14)2012","mag":"2763665294"},"language":"en","primary_location":{"id":"doi:10.2168/lmcs-8(2:14)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(2:14)2012","pdf_url":"https://lmcs.episciences.org/813/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/813/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021400820","display_name":"Christian Urban","orcid":"https://orcid.org/0000-0001-9154-2822"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Urban","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070698573","display_name":"Cezary Kaliszyk","orcid":"https://orcid.org/0000-0002-8273-6059"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]},{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT","GB"],"is_corresponding":true,"raw_author_name":"Cezary Kaliszyk","raw_affiliation_strings":["King's College London, United Kingdom","University of Innsbruck, Austria"],"raw_orcid":"https://orcid.org/0000-0002-8273-6059","affiliations":[{"raw_affiliation_string":"King's College London, United Kingdom","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"University of Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070698573"],"corresponding_institution_ids":["https://openalex.org/I183935753","https://openalex.org/I190249584"],"apc_list":null,"apc_paid":null,"fwci":5.3061,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.95667227,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"Volume 8, Issue 2","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.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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.998199999332428,"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.9836000204086304,"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/hol","display_name":"HOL","score":0.8726840019226074},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6977414488792419},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6710835695266724},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6011514067649841},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.597956657409668},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5569159388542175},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.5411950349807739},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.5009486675262451},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.47247645258903503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3744215965270996},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3303414583206177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2202233374118805},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11449968814849854},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.10299333930015564}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.8726840019226074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6977414488792419},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6710835695266724},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6011514067649841},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.597956657409668},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5569159388542175},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5411950349807739},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.5009486675262451},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.47247645258903503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3744215965270996},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3303414583206177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2202233374118805},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11449968814849854},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.10299333930015564},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.2168/lmcs-8(2:14)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(2:14)2012","pdf_url":"https://lmcs.episciences.org/813/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1206.0136","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.0136","pdf_url":"https://arxiv.org/pdf/1206.0136","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:doaj.org/article:760ba62b2b7d4befa1f8f5120dbce298","is_oa":true,"landing_page_url":"https://doaj.org/article/760ba62b2b7d4befa1f8f5120dbce298","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 8, Issue 2 (2012)","raw_type":"article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/cb43046f-952c-4452-a2a8-81c94418a2be","is_oa":false,"landing_page_url":"http://www.lmcs-online.org/ojs/viewarticle.php?id=1014&layout=abstract","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Urban, C & Kaliszyk, C 2012, 'General Bindings and Alpha-Equivalence in Nominal Isabelle', Logical methods in computer science, vol. 8, no. 2, 14. https://doi.org/10.2168/LMCS-8(2:14)2012","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.2168/lmcs-8(2:14)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(2:14)2012","pdf_url":"https://lmcs.episciences.org/813/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2763665294.pdf","grobid_xml":"https://content.openalex.org/works/W2763665294.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W2338997","https://openalex.org/W108632959","https://openalex.org/W319887929","https://openalex.org/W1495561703","https://openalex.org/W1499941466","https://openalex.org/W1510506644","https://openalex.org/W1511937404","https://openalex.org/W1515094747","https://openalex.org/W1544467561","https://openalex.org/W1714698337","https://openalex.org/W1727609483","https://openalex.org/W1961313574","https://openalex.org/W1973186567","https://openalex.org/W1987755707","https://openalex.org/W2003701327","https://openalex.org/W2007080570","https://openalex.org/W2027132261","https://openalex.org/W2033368611","https://openalex.org/W2035652450","https://openalex.org/W2037026294","https://openalex.org/W2043815581","https://openalex.org/W2082393912","https://openalex.org/W2091657052","https://openalex.org/W2095631859","https://openalex.org/W2096529083","https://openalex.org/W2116803264","https://openalex.org/W2125690388","https://openalex.org/W2134607541","https://openalex.org/W2158093212","https://openalex.org/W2180471721","https://openalex.org/W2296677810","https://openalex.org/W2395850853","https://openalex.org/W2886069053","https://openalex.org/W3004991051","https://openalex.org/W3163573021","https://openalex.org/W4212957569","https://openalex.org/W4255937913"],"related_works":["https://openalex.org/W2534028225","https://openalex.org/W1497011154","https://openalex.org/W4206694237","https://openalex.org/W2724703556","https://openalex.org/W3196544792","https://openalex.org/W1504680642","https://openalex.org/W2519051298","https://openalex.org/W1521746323","https://openalex.org/W1909465604","https://openalex.org/W2467505627"],"abstract_inverted_index":{"Nominal":[0,39],"Isabelle":[1,40],"is":[2],"a":[3,13],"definitional":[4],"extension":[5,37,78],"of":[6,38,82],"the":[7,87,101],"Isabelle/HOL":[8],"theorem":[9],"prover.":[10],"It":[11],"provides":[12],"proving":[14],"infrastructure":[15,89],"for":[16,41,90],"reasoning":[17,88],"about":[18],"programming":[19,63],"language":[20,64],"calculi":[21],"involving":[22],"named":[23],"bound":[24,54],"variables":[25,52],"(as":[26],"opposed":[27],"to":[28],"de-Bruijn":[29],"indices).":[30],"In":[31],"this":[32],"paper":[33],"we":[34],"present":[35],"an":[36],"dealing":[42],"with":[43,71],"general":[44,58],"bindings,":[45],"that":[46,99],"means":[47],"term":[48],"constructors":[49],"where":[50],"multiple":[51],"are":[53,60],"at":[55],"once.":[56],"Such":[57],"bindings":[59],"ubiquitous":[61],"in":[62],"research":[65],"and":[66,84],"only":[67],"very":[68],"poorly":[69],"supported":[70],"single":[72],"binders,":[73],"such":[74],"as":[75],"lambda-abstractions.":[76],"Our":[77],"includes":[79],"new":[80],"definitions":[81],"alpha-equivalence":[83],"establishes":[85],"automatically":[86],"alpha-equated":[91],"terms.":[92],"We":[93],"also":[94],"prove":[95],"strong":[96],"induction":[97],"principles":[98],"have":[100],"usual":[102],"variable":[103],"convention":[104],"already":[105],"built":[106],"in.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2020-11-23T00:00:00"}