{"id":"https://openalex.org/W2160399032","doi":"https://doi.org/10.1093/logcom/exn067","title":"Combining Derivations and Refutations for Cut-free Completeness in Bi-intuitionistic Logic","display_name":"Combining Derivations and Refutations for Cut-free Completeness in Bi-intuitionistic Logic","publication_year":2008,"publication_date":"2008-11-16","ids":{"openalex":"https://openalex.org/W2160399032","doi":"https://doi.org/10.1093/logcom/exn067","mag":"2160399032"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exn067","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exn067","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/A5113488566","display_name":"Rajeev Gor\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"R. Gore","raw_affiliation_strings":["Computer Sciences Laboratory, The Australian National University, Canberra ACT 0200, Australia"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Laboratory, The Australian National University, Canberra ACT 0200, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070633271","display_name":"Linda Postniece","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"L. Postniece","raw_affiliation_strings":["Computer Sciences Laboratory, The Australian National University, Canberra ACT 0200, Australia"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Laboratory, The Australian National University, Canberra ACT 0200, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113488566"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":4.6831,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.94767354,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"20","issue":"1","first_page":"233","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991999864578247,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991999864578247,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9972000122070312,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.8014330267906189},{"id":"https://openalex.org/keywords/intuitionistic-logic","display_name":"Intuitionistic logic","score":0.6888887882232666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6288838386535645},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.6203415393829346},{"id":"https://openalex.org/keywords/kripke-semantics","display_name":"Kripke semantics","score":0.5903620719909668},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.5857457518577576},{"id":"https://openalex.org/keywords/algebraic-semantics","display_name":"Algebraic semantics","score":0.5838896036148071},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.5553320646286011},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5491268634796143},{"id":"https://openalex.org/keywords/curry\u2013howard-correspondence","display_name":"Curry\u2013Howard correspondence","score":0.491984099149704},{"id":"https://openalex.org/keywords/minimal-logic","display_name":"Minimal logic","score":0.4864070415496826},{"id":"https://openalex.org/keywords/proof-calculus","display_name":"Proof calculus","score":0.4762401878833771},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41775715351104736},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3867887854576111},{"id":"https://openalex.org/keywords/intermediate-logic","display_name":"Intermediate logic","score":0.3851228356361389},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.3459551930427551},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.33840036392211914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2574174702167511},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2256453037261963},{"id":"https://openalex.org/keywords/multimodal-logic","display_name":"Multimodal logic","score":0.16361162066459656},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1464061439037323},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.14530369639396667},{"id":"https://openalex.org/keywords/zeroth-order-logic","display_name":"Zeroth-order logic","score":0.11921113729476929},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.11009567975997925}],"concepts":[{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.8014330267906189},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.6888887882232666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6288838386535645},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6203415393829346},{"id":"https://openalex.org/C160131679","wikidata":"https://www.wikidata.org/wiki/Q2462350","display_name":"Kripke semantics","level":4,"score":0.5903620719909668},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.5857457518577576},{"id":"https://openalex.org/C2779729104","wikidata":"https://www.wikidata.org/wiki/Q4724013","display_name":"Algebraic semantics","level":3,"score":0.5838896036148071},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.5553320646286011},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5491268634796143},{"id":"https://openalex.org/C85343465","wikidata":"https://www.wikidata.org/wiki/Q975734","display_name":"Curry\u2013Howard correspondence","level":3,"score":0.491984099149704},{"id":"https://openalex.org/C171482190","wikidata":"https://www.wikidata.org/wiki/Q3257974","display_name":"Minimal logic","level":5,"score":0.4864070415496826},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.4762401878833771},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41775715351104736},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3867887854576111},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.3851228356361389},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.3459551930427551},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.33840036392211914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2574174702167511},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2256453037261963},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.16361162066459656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1464061439037323},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.14530369639396667},{"id":"https://openalex.org/C110039528","wikidata":"https://www.wikidata.org/wiki/Q8069651","display_name":"Zeroth-order logic","level":4,"score":0.11921113729476929},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.11009567975997925},{"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/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/logcom/exn067","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exn067","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:CiteSeerX.psu:10.1.1.145.3348","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.3348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.rsise.anu.edu.au/~linda/GorePostniece_GBiInt.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.613.4518","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.613.4518","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/52605","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/52605","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Logic and Computation","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W3296631","https://openalex.org/W82724731","https://openalex.org/W185205532","https://openalex.org/W200532675","https://openalex.org/W612868514","https://openalex.org/W631613921","https://openalex.org/W1482532876","https://openalex.org/W1483339275","https://openalex.org/W1497109150","https://openalex.org/W1503796635","https://openalex.org/W1507920653","https://openalex.org/W1527982431","https://openalex.org/W1568501149","https://openalex.org/W1569099153","https://openalex.org/W1587744618","https://openalex.org/W1807903125","https://openalex.org/W1815779771","https://openalex.org/W1854821975","https://openalex.org/W1966647830","https://openalex.org/W1992582651","https://openalex.org/W1992852948","https://openalex.org/W1995638481","https://openalex.org/W2039977878","https://openalex.org/W2044300637","https://openalex.org/W2048470700","https://openalex.org/W2058093611","https://openalex.org/W2085057391","https://openalex.org/W2092847864","https://openalex.org/W2107171883","https://openalex.org/W2115482638","https://openalex.org/W2126755595","https://openalex.org/W2131739376","https://openalex.org/W2732055457","https://openalex.org/W2912464567","https://openalex.org/W3048760744"],"related_works":["https://openalex.org/W4234070243","https://openalex.org/W1608843844","https://openalex.org/W1968027005","https://openalex.org/W2166879872","https://openalex.org/W1854821975","https://openalex.org/W1847803379","https://openalex.org/W117430941","https://openalex.org/W1602312920","https://openalex.org/W2897239477","https://openalex.org/W2160399032"],"abstract_inverted_index":{"Bi-intuitionistic":[0],"logic":[1],"is":[2,62,132,137],"the":[3,65,111],"union":[4],"of":[5,113],"intuitionistic":[6,9,68,72],"and":[7,11,22,48,52,70,77,90,115,121],"dual":[8,71],"logic,":[10,47],"was":[12],"introduced":[13],"by":[14,64],"Rauszer":[15],"as":[16,92],"a":[17,40],"Hilbert":[18],"calculus":[19,30,44,84],"with":[20,54],"algebraic":[21],"Kripke":[23,58],"semantics.":[24,59],"But":[25],"her":[26],"subsequent":[27],"\u2018cut-free\u2019":[28],"sequent":[29,43],"has":[31],"recently":[32],"been":[33],"shown":[34],"to":[35,56,75,105,123],"fail":[36],"cut-elimination.":[37],"We":[38,96],"present":[39],"new":[41],"cut-free":[42],"for":[45],"bi-intuitionistic":[46],"prove":[49],"it":[50],"sound":[51],"complete":[53],"respect":[55],"its":[57],"Ensuring":[60],"completeness":[61],"complicated":[63],"interaction":[66,87],"between":[67],"implication":[69],"exclusion,":[73],"similarly":[74],"future":[76],"past":[78],"modalities":[79],"in":[80],"tense":[81],"logic.":[82],"Our":[83],"handles":[85],"this":[86,136],"using":[88,107,128],"derivations":[89,122],"refutations":[91,120],"first":[93],"class":[94],"citizens.":[95],"employ":[97],"extended":[98],"sequents":[99],"which":[100,117],"pass":[101],"information":[102],"from":[103],"premises":[104],"conclusions":[106],"variables":[108],"instantiated":[109],"at":[110],"leaves":[112],"refutations,":[114],"rules":[116],"compose":[118],"certain":[119],"form":[124],"derivations.":[125],"Automated":[126],"deduction":[127],"terminating":[129],"backward":[130],"search":[131],"also":[133],"possible,":[134],"although":[135],"not":[138],"our":[139],"main":[140],"purpose.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}