{"id":"https://openalex.org/W4414570834","doi":"https://doi.org/10.1007/978-3-032-06085-3_12","title":"Analytic Proofs for\u00a0Tense Logic","display_name":"Analytic Proofs for\u00a0Tense Logic","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W4414570834","doi":"https://doi.org/10.1007/978-3-032-06085-3_12"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-06085-3_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06085-3_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06085-3_12.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-06085-3_12.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086733054","display_name":"Agata Ciabattoni","orcid":"https://orcid.org/0000-0001-6947-8772"},"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":true,"raw_author_name":"Agata Ciabattoni","raw_affiliation_strings":["Technische Universit\u00e4t Wien (TU Wien), Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Wien (TU Wien), Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109514909","display_name":"Timo Lang","orcid":"https://orcid.org/0000-0002-8257-968X"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Timo Lang","raw_affiliation_strings":["Huawei Ireland Research Centre, Dublin, Ireland","University College London (UCL), London, UK"],"affiliations":[{"raw_affiliation_string":"Huawei Ireland Research Centre, Dublin, Ireland","institution_ids":[]},{"raw_affiliation_string":"University College London (UCL), London, UK","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001826398","display_name":"Revantha Ramanayake","orcid":"https://orcid.org/0000-0002-7940-9065"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Revantha Ramanayake","raw_affiliation_strings":["University of Groningen, Groningen, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Groningen, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086733054"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"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.42395815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"220","last_page":"237"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9990000128746033,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9966999888420105,"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","display_name":"Sequent","score":0.7347000241279602},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.6219000220298767},{"id":"https://openalex.org/keywords/analytic-proof","display_name":"Analytic proof","score":0.5709999799728394},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.5683000087738037},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5630999803543091},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.5468999743461609},{"id":"https://openalex.org/keywords/premise","display_name":"Premise","score":0.48840001225471497},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.4848000109195709},{"id":"https://openalex.org/keywords/cut-elimination-theorem","display_name":"Cut-elimination theorem","score":0.4115000069141388}],"concepts":[{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.7347000241279602},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.6219000220298767},{"id":"https://openalex.org/C135754263","wikidata":"https://www.wikidata.org/wiki/Q4751136","display_name":"Analytic proof","level":3,"score":0.5709999799728394},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.5683000087738037},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5630999803543091},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.5468999743461609},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.48840001225471497},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4848000109195709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4742000102996826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4399000108242035},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.4115000069141388},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40549999475479126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39640000462532043},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.3578999936580658},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.3538999855518341},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.33799999952316284},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.3203999996185303},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.2831999957561493},{"id":"https://openalex.org/C202854965","wikidata":"https://www.wikidata.org/wiki/Q3044470","display_name":"Constructive proof","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C100481476","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"First-order logic","level":2,"score":0.25940001010894775}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-032-06085-3_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06085-3_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06085-3_12.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"},{"id":"pmh:oai:pure.rug.nl:openaire/683c6198-f6f3-4a67-9037-50c315cef92f","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/683c6198-f6f3-4a67-9037-50c315cef92f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ciabattoni, A, Lang, T & Ramanayake, R 2026, Analytic Proofs for\u00a0Tense Logic. in G L Pozzato & T Uustalu (eds), Automated Reasoning with Analytic Tableaux and Related Methods - 34th International Conference, TABLEAUX 2025, Proceedings. Lecture Notes in Computer Science, vol. 15980 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 220-237, 34th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2025, Reykjavik, Iceland, 27/09/2025. https://doi.org/10.1007/978-3-032-06085-3_12","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.rug.nl:publications/683c6198-f6f3-4a67-9037-50c315cef92f","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/683c6198-f6f3-4a67-9037-50c315cef92f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ciabattoni, A, Lang, T & Ramanayake, R 2026, Analytic Proofs for\u00a0Tense Logic. in G L Pozzato & T Uustalu (eds), Automated Reasoning with Analytic Tableaux and Related Methods - 34th International Conference, TABLEAUX 2025, Proceedings. Lecture Notes in Computer Science, vol. 15980 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 220-237, 34th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2025, Reykjavik, Iceland, 27/09/2025. https://doi.org/10.1007/978-3-032-06085-3_12","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-06085-3_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06085-3_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06085-3_12.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":[],"awards":[{"id":"https://openalex.org/G3921594597","display_name":null,"funder_award_id":"OCENW.M.22.258","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4592888215","display_name":null,"funder_award_id":"10.55776/I6372","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G4629131050","display_name":"Logical Methods for Deontic Explanations","funder_award_id":"I 6372","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414570834.pdf","grobid_xml":"https://content.openalex.org/works/W4414570834.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W82724731","https://openalex.org/W586261321","https://openalex.org/W1503413362","https://openalex.org/W1517890215","https://openalex.org/W1990123412","https://openalex.org/W1991138028","https://openalex.org/W1995718667","https://openalex.org/W2052274472","https://openalex.org/W2058973858","https://openalex.org/W2075208653","https://openalex.org/W2093277904","https://openalex.org/W2102143997","https://openalex.org/W2132457243","https://openalex.org/W2170289322","https://openalex.org/W2559873117","https://openalex.org/W2968640505","https://openalex.org/W2971745263","https://openalex.org/W3106099051","https://openalex.org/W3169786782","https://openalex.org/W4211144022","https://openalex.org/W4213268374","https://openalex.org/W4248156396","https://openalex.org/W4384302162","https://openalex.org/W4388397103"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"first":[2],"algorithm":[3,62],"to":[4,65,108,134],"transform":[5],"a":[6,51,109,121],"proof":[7,28,137],"in":[8,47,56,84],"Nishimura\u2019s":[9],"sequent":[10,32,115],"calculus":[11],"$$\\textbf{GKt}$$":[12],"<mml:math":[13,21],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[14,22],"<mml:mi>GKt</mml:mi>":[15],"</mml:math>":[16,24],"for":[17],"tense":[18,85],"logic":[19,86],"$$\\textbf{Kt}$$":[20],"<mml:mi>Kt</mml:mi>":[23],"into":[25,117],"an":[26,36,100],"analytic":[27,37,43,63,70],"of":[29,53,102,112,124],"the":[30,74,131,136],"same":[31],"is":[33,42,50,82,98,133],"presented.":[34],"In":[35],"proof,":[38],"every":[39,48],"rule":[40],"instance":[41],"i.e.,":[44],"each":[45],"formula":[46,55],"premise":[49],"subformula":[52],"some":[54],"its":[57],"conclusion.":[58],"We":[59],"call":[60],"this":[61],"restriction":[64],"convey":[66],"that":[67],"it":[68],"extends":[69],"cut-restriction":[71,97],"where":[72],"just":[73],"cut-rule":[75],"instances":[76],"are":[77],"made":[78],"analytic.":[79],"This":[80],"distinction":[81],"essential":[83],"since":[87],"cut":[88],"and":[89,140,143],"modal":[90],"rules":[91],"can":[92],"both":[93],"cause":[94],"non-analyticity.":[95],"Analytic":[96],"itself":[99],"extension":[101],"cut-elimination":[103],"so":[104],"our":[105],"work":[106],"contributes":[107],"broader":[110],"program":[111],"transforming":[113],"arbitrary":[114],"proofs":[116],"ones":[118],"constructed":[119],"from":[120],"designated":[122],"set":[123],"formulas\u2014not":[125],"necessarily":[126],"subformulas.":[127],"As":[128],"with":[129],"cut-elimination,":[130],"aim":[132],"limit":[135],"search":[138],"space":[139],"support":[141],"proof-theoretic":[142],"meta-logical":[144],"investigations.":[145]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}