{"id":"https://openalex.org/W2324363623","doi":"https://doi.org/10.1093/logcom/exu029","title":"An extended framework for specifying and reasoning about proof systems","display_name":"An extended framework for specifying and reasoning about proof systems","publication_year":2014,"publication_date":"2014-06-06","ids":{"openalex":"https://openalex.org/W2324363623","doi":"https://doi.org/10.1093/logcom/exu029","mag":"2324363623"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exu029","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exu029","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","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/A5080152569","display_name":"Vivek Nigam","orcid":"https://orcid.org/0000-0003-4089-1218"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Vivek Nigam","raw_affiliation_strings":["Computer Science Department, Universidade Federal da Para\u00edba, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universidade Federal da Para\u00edba, Brazil","institution_ids":["https://openalex.org/I169045520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009045679","display_name":"Elaine Pimentel","orcid":"https://orcid.org/0000-0002-7113-0801"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elaine Pimentel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009763776","display_name":"Giselle Reis","orcid":"https://orcid.org/0000-0002-5145-9829"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Giselle Reis","raw_affiliation_strings":["Institute of Computer Languages, TUWien, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Languages, TUWien, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080152569"],"corresponding_institution_ids":["https://openalex.org/I169045520"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":3.6811,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93924466,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":"2","first_page":"539","last_page":"576"},"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.9990000128746033,"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/modal-logic","display_name":"Modal logic","score":0.6294712424278259},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5967762470245361},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.5497990250587463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5425868630409241},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.5349807739257812},{"id":"https://openalex.org/keywords/proof-calculus","display_name":"Proof calculus","score":0.46891841292381287},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.4567583203315735},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45440739393234253},{"id":"https://openalex.org/keywords/structural-proof-theory","display_name":"Structural proof theory","score":0.4291342794895172},{"id":"https://openalex.org/keywords/intuitionistic-logic","display_name":"Intuitionistic logic","score":0.4183376431465149},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.41281354427337646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3888174593448639},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37270116806030273},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.36673128604888916},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.26615309715270996},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24767401814460754},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.19076889753341675}],"concepts":[{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.6294712424278259},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5967762470245361},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.5497990250587463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5425868630409241},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.5349807739257812},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.46891841292381287},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.4567583203315735},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45440739393234253},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.4291342794895172},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.4183376431465149},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.41281354427337646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3888174593448639},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37270116806030273},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.36673128604888916},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26615309715270996},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24767401814460754},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.19076889753341675},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/logcom/exu029","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exu029","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:open-archive.highwire.org:logcom:26/2/539","is_oa":false,"landing_page_url":"http://logcom.oxfordjournals.org/cgi/content/short/26/2/539","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"TEXT"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W155894625","https://openalex.org/W389428040","https://openalex.org/W1043660496","https://openalex.org/W1495793844","https://openalex.org/W1498523282","https://openalex.org/W1503796635","https://openalex.org/W1514855336","https://openalex.org/W1571434350","https://openalex.org/W1571738120","https://openalex.org/W1727609483","https://openalex.org/W1794488934","https://openalex.org/W1795577507","https://openalex.org/W1852594029","https://openalex.org/W1972815442","https://openalex.org/W1995718667","https://openalex.org/W1996404651","https://openalex.org/W2007119026","https://openalex.org/W2008788038","https://openalex.org/W2012615291","https://openalex.org/W2020595717","https://openalex.org/W2023132547","https://openalex.org/W2033813295","https://openalex.org/W2045549616","https://openalex.org/W2070324762","https://openalex.org/W2076859913","https://openalex.org/W2095436832","https://openalex.org/W2105703407","https://openalex.org/W2123990062","https://openalex.org/W2134005639","https://openalex.org/W2155776066","https://openalex.org/W2160771441","https://openalex.org/W2408348442","https://openalex.org/W2911865844","https://openalex.org/W3135320517","https://openalex.org/W4210927669","https://openalex.org/W6629672676","https://openalex.org/W6634260509","https://openalex.org/W6634339554","https://openalex.org/W6652678493"],"related_works":["https://openalex.org/W1999703197","https://openalex.org/W2033813295","https://openalex.org/W2141978322","https://openalex.org/W2147302656","https://openalex.org/W1616838321","https://openalex.org/W1836554196","https://openalex.org/W2966182976","https://openalex.org/W2108922266","https://openalex.org/W1555795547","https://openalex.org/W2324363623"],"abstract_inverted_index":{"It":[0],"has":[1,94],"been":[2],"shown":[3],"that":[4],"linear":[5],"logic":[6,69],"can":[7],"be":[8],"successfully":[9],"used":[10],"as":[11,24,26,63,98],"a":[12,20,49,56,119],"framework":[13,41],"for":[14,19,79,87],"both":[15],"specifying":[16],"proof":[17,53,60,77,92],"systems":[18,61,78],"number":[21,57],"of":[22,52,58,105,112,123],"logics,":[23],"well":[25],"proving":[27],"fundamental":[28],"properties":[29],"about":[30],"the":[31,40,103,110],"specified":[32],"systems.":[33],"This":[34],"article":[35],"shows":[36],"how":[37],"to":[38,46],"extend":[39],"with":[42],"subexponentials":[43],"in":[44],"order":[45],"declaratively":[47],"encode":[48],"wider":[50],"range":[51],"systems,":[54],"including":[55],"non-trivial":[59],"such":[62,97],"multi-conclusion":[64],"intuitionistic":[65,71],"logic,":[66,73],"classical":[67],"modal":[68,81],"S4,":[70],"Lax":[72],"and":[74,109],"Negri's":[75],"labelled":[76],"different":[80],"logics.":[82],"Moreover,":[83],"we":[84,117],"propose":[85],"methods":[86],"checking":[88],"whether":[89],"an":[90],"encoded":[91],"system":[93],"important":[95],"properties,":[96],"if":[99],"it":[100],"admits":[101],"cut-elimination,":[102],"completeness":[104],"atomic":[106],"identity":[107],"rules,":[108],"invertibility":[111],"its":[113],"inference":[114],"rules.":[115],"Finally,":[116],"present":[118],"tool":[120],"implementing":[121],"some":[122],"these":[124],"specification/verification":[125],"methods.":[126]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}