{"id":"https://openalex.org/W4414570779","doi":"https://doi.org/10.1007/978-3-032-06085-3_25","title":"A Sequent Calculus For Trace Formula Implication","display_name":"A Sequent Calculus For Trace Formula Implication","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W4414570779","doi":"https://doi.org/10.1007/978-3-032-06085-3_25"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-06085-3_25","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06085-3_25","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06085-3_25.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_25.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119750141","display_name":"Niklas Heidler","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Niklas Heidler","raw_affiliation_strings":["Technical University of Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084143460","display_name":"Reiner H\u00e4hnle","orcid":"https://orcid.org/0000-0001-8000-7613"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Reiner H\u00e4hnle","raw_affiliation_strings":["Technical University of Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5119750141"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"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.62211785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"473","last_page":"490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9966999888420105,"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/trace","display_name":"TRACE (psycholinguistics)","score":0.8650000095367432},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.7797999978065491},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.6312999725341797},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.6276999711990356},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.501800000667572},{"id":"https://openalex.org/keywords/cut-elimination-theorem","display_name":"Cut-elimination theorem","score":0.47600001096725464},{"id":"https://openalex.org/keywords/fixed-point","display_name":"Fixed point","score":0.41920000314712524},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.38830000162124634}],"concepts":[{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.8650000095367432},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.7797999978065491},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.6312999725341797},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.6276999711990356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6182000041007996},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.47600001096725464},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.41920000314712524},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.38830000162124634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35350000858306885},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.34299999475479126},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3336000144481659},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.3158999979496002},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.2946999967098236},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2775999903678894},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.2563000023365021},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-06085-3_25","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06085-3_25","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06085-3_25.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"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-06085-3_25","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-06085-3_25","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-06085-3_25.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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414570779.pdf","grobid_xml":"https://content.openalex.org/works/W4414570779.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1498117236","https://openalex.org/W1556566737","https://openalex.org/W1585398629","https://openalex.org/W1877763552","https://openalex.org/W2029129011","https://openalex.org/W2103953153","https://openalex.org/W2103976539","https://openalex.org/W2121025472","https://openalex.org/W2155131631","https://openalex.org/W2157390113","https://openalex.org/W2978995391","https://openalex.org/W2987907651","https://openalex.org/W3023191323","https://openalex.org/W4388103317","https://openalex.org/W4391294497","https://openalex.org/W4402496566","https://openalex.org/W4404648762","https://openalex.org/W4415249006","https://openalex.org/W6889660388"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Specification":[1],"languages":[2],"are":[3,11,33,132],"essential":[4],"in":[5,153],"deductive":[6],"program":[7,75],"verification,":[8],"but":[9,55],"they":[10,23],"usually":[12],"based":[13],"on":[14,94],"first-order":[15],"logic,":[16],"hence":[17],"less":[18],"expressive":[19,37],"than":[20],"the":[21,56,82,85,95],"programs":[22,41],"specify.":[24],"Recently,":[25],"trace":[26,58,79,101,113,116,158],"specification":[27],"logics":[28],"with":[29,123],"fixed":[30,120,128],"points":[31],"that":[32],"at":[34],"least":[35],"as":[36,38],"their":[39],"target":[40],"were":[42],"proposed.":[43],"This":[44],"makes":[45],"it":[46,161],"possible":[47,163],"to":[48,71,97,164],"specify":[49],"not":[50,150],"merely":[51],"pre-":[52],"and":[53,68,87,138],"postconditions,":[54],"whole":[57],"of":[59,84],"even":[60],"recursive":[61,126],"programs.":[62],"Previous":[63],"work":[64],"established":[65],"a":[66,74,77,105,154],"sound":[67,106],"complete":[69,155],"calculus":[70,86,108,156],"determine":[72],"whether":[73],"satisfies":[76],"given":[78],"formula.":[80],"However,":[81],"applicability":[83],"its":[88],"prospects":[89],"for":[90,109,157],"mechanized":[91],"verification":[92],"rely":[93],"ability":[96],"prove":[98,165],"consequence":[99],"between":[100,115],"formulas.":[102,117],"We":[103,134],"present":[104],"sequent":[107],"proving":[110],"implication":[111],"(i.e.":[112],"inclusion)":[114],"To":[118],"handle":[119],"point":[121,129],"operations":[122],"an":[124],"unknown":[125],"bound,":[127],"induction":[130],"rules":[131],"used.":[133],"also":[135],"employ":[136],"contracts":[137],"$$\\mu":[139],"$$":[140],"<mml:math":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[142],"<mml:mi>\u03bc</mml:mi>":[143],"</mml:math>":[144],"-formula":[145],"synchronization.":[146],"While":[147],"this":[148],"does":[149],"yet":[151],"result":[152],"formula":[159],"implication,":[160],"is":[162],"many":[166],"non-trivial":[167],"properties.":[168]},"counts_by_year":[],"updated_date":"2026-03-08T06:56:09.383167","created_date":"2025-10-10T00:00:00"}