{"id":"https://openalex.org/W2099353057","doi":"https://doi.org/10.1145/2603088.2603140","title":"Equality and fixpoints in the calculus of structures","display_name":"Equality and fixpoints in the calculus of structures","publication_year":2014,"publication_date":"2014-07-14","ids":{"openalex":"https://openalex.org/W2099353057","doi":"https://doi.org/10.1145/2603088.2603140","mag":"2099353057"},"language":"en","primary_location":{"id":"doi:10.1145/2603088.2603140","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2603088.2603140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01091570/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056733524","display_name":"Kaustuv Chaudhuri","orcid":"https://orcid.org/0000-0003-2938-547X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Kaustuv Chaudhuri","raw_affiliation_strings":["INRIA, France"],"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050494506","display_name":"Nicolas Guenot","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Nicolas Guenot","raw_affiliation_strings":["IT University of Copenhagen, Denmark","IT-University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"IT-University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056733524"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11063853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994000196456909,"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.993399977684021,"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/sequent-calculus","display_name":"Sequent calculus","score":0.8139111399650574},{"id":"https://openalex.org/keywords/proof-calculus","display_name":"Proof calculus","score":0.7546333074569702},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.7376277446746826},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.6575087904930115},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.6375030279159546},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6326555013656616},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.6038895845413208},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.5716229677200317},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5657339096069336},{"id":"https://openalex.org/keywords/conservative-extension","display_name":"Conservative extension","score":0.5429943799972534},{"id":"https://openalex.org/keywords/structural-proof-theory","display_name":"Structural proof theory","score":0.530691385269165},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5301167964935303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5182480812072754},{"id":"https://openalex.org/keywords/deductive-reasoning","display_name":"Deductive reasoning","score":0.5018105506896973},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.44544002413749695},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.440753698348999},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.43594467639923096},{"id":"https://openalex.org/keywords/classical-logic","display_name":"Classical logic","score":0.4238075613975525},{"id":"https://openalex.org/keywords/cut-elimination-theorem","display_name":"Cut-elimination theorem","score":0.4221344590187073},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.4220362901687622},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40554875135421753},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35731038451194763},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2415776252746582},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22412246465682983},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.15931040048599243}],"concepts":[{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.8139111399650574},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.7546333074569702},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.7376277446746826},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.6575087904930115},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.6375030279159546},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6326555013656616},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.6038895845413208},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.5716229677200317},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5657339096069336},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.5429943799972534},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.530691385269165},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5301167964935303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5182480812072754},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.5018105506896973},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.44544002413749695},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.440753698348999},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.43594467639923096},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.4238075613975525},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.4221344590187073},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.4220362901687622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40554875135421753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35731038451194763},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2415776252746582},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22412246465682983},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.15931040048599243},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2603088.2603140","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2603088.2603140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01091570v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01091570","pdf_url":"https://inria.hal.science/hal-01091570/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lics.rwth-aachen.de/csl-lics14/","raw_type":"Conference papers"},{"id":"pmh:oai:pure.atira.dk:publications/9e76d1dd-1cde-4fe7-a7b5-3082d90db992","is_oa":false,"landing_page_url":"http://doi.acm.org/10.1145/2603088.2603140","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chaudhuri, K & Guenot, N 2014, Equality and fixpoints in the calculus of structures. in T A Henzinger & D Miller (eds), Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), CSL-LICS '14, Vienna, Austria, July 14 - 18, 2014. Association for Computing Machinery, Annual Symposium on Logic in Computer Science, pp. 30-40. https://doi.org/10.1145/2603088.2603140","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01091570v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01091570","pdf_url":"https://inria.hal.science/hal-01091570/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lics.rwth-aachen.de/csl-lics14/","raw_type":"Conference papers"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309756","display_name":"Strategiske Forskningsr\u00e5d","ror":"https://ror.org/03ge1nb22"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2099353057.pdf","grobid_xml":"https://content.openalex.org/works/W2099353057.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W64134619","https://openalex.org/W186972188","https://openalex.org/W775374114","https://openalex.org/W1499101893","https://openalex.org/W1505627668","https://openalex.org/W1521372188","https://openalex.org/W1534718845","https://openalex.org/W1678615379","https://openalex.org/W1999823887","https://openalex.org/W2067259733","https://openalex.org/W2088881461","https://openalex.org/W2134137673","https://openalex.org/W2143073089","https://openalex.org/W2148123185","https://openalex.org/W2154098055","https://openalex.org/W2163602379","https://openalex.org/W2293956672","https://openalex.org/W3037496313","https://openalex.org/W4246943910","https://openalex.org/W6681051155","https://openalex.org/W6697177075"],"related_works":["https://openalex.org/W1534718845","https://openalex.org/W2134382089","https://openalex.org/W162254089","https://openalex.org/W2163170048","https://openalex.org/W1492421865","https://openalex.org/W1484266479","https://openalex.org/W2183553861","https://openalex.org/W4289719525","https://openalex.org/W3101140609","https://openalex.org/W2293956672"],"abstract_inverted_index":{"The":[0],"standard":[1],"proof":[2],"theory":[3],"for":[4],"logics":[5],"with":[6,51],"equality":[7,52],"and":[8,48,53,65],"fixpoints":[9,54],"suffers":[10],"from":[11,21],"limitations":[12],"of":[13,36,39,58,82],"the":[14,37,56,78],"sequent":[15],"calculus,":[16],"where":[17],"reasoning":[18,50],"is":[19],"separated":[20],"computational":[22,66],"tasks":[23],"such":[24],"as":[25],"unification":[26],"or":[27],"rewriting.":[28],"We":[29],"propose":[30],"in":[31,55,71,86],"this":[32],"paper":[33],"an":[34],"extension":[35],"calculus":[38],"structures,":[40],"a":[41,72],"deep":[42,87],"inference":[43],"formalism,":[44],"that":[45],"supports":[46],"incremental":[47],"contextual":[49],"setting":[57],"linear":[59,84],"logic.":[60],"This":[61],"system":[62],"allows":[63],"deductive":[64],"steps":[67],"to":[68],"mix":[69],"freely":[70],"continuum":[73],"which":[74],"integrates":[75],"smoothly":[76],"into":[77],"usual":[79],"versatile":[80],"rules":[81],"multiplicative-additive":[83],"logic":[85],"inference.":[88]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}