Kaustuv Chaudhuri

Présentation

Research Interests

Automated theorem proving in substructural logics, such as

linear logic

Proof theory, particularly that of Gentzen’s

sequent calculus

Formal verification of software specifications

Universal proof languages

Publications

Article dans une revue (5)

Formalized meta-theory of sequent calculi for linear logics Kaustuv Chaudhuri,Leonardo Lima,Giselle Reis Theoretical Computer Science, 2019, 781, pp.24-38. ⟨10.1016/j.tcs.2019.02.023⟩ Article dans une revue hal-04318000v1
Hybrid Linear Logic, revisited Kaustuv Chaudhuri,Carlos Olarte,Elaine Pimentel,Joëlle Despeyroux Mathematical Structures in Computer Science, In press, ⟨10.1017/S0960129518000439⟩ Article dans une revue hal-01968154v1
Expressing Additives Using Multiplicatives and Subexponentials Kaustuv Chaudhuri Mathematical Structures in Computer Science, 2018, 28 (5), pp.651-666 Article dans une revue hal-01222767v1
A Multi-Focused Proof System Isomorphic to Expansion Proofs Kaustuv Chaudhuri,Stefan Hetzl,Dale Miller Journal of Logic and Computation, 2014 Article dans une revue hal-00937056v1
Abella: A System for Reasoning about Relational Specifications David Baelde,Kaustuv Chaudhuri,Andrew Gacek,Dale Miller,Gopalan Nadathuret al. Journal of Formalized Reasoning, 2014, Special Issue: User Tutorials 2, 7 (2), pp.1-89. ⟨10.6092/issn.1972-5787/4650⟩ Article dans une revue hal-01102709v1

Communication dans un congrès (28)

Designing a safe forward chaining tactic using productive proofs Kaustuv Chaudhuri,Arunava Gantait,Dale Miller TABLEAUX 2025 - International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Sep 2025, Reykjavik, Iceland Communication dans un congrès hal-05157939v1
Formal Reasoning using Distributed Assertions Farah Al Wardani,Kaustuv Chaudhuri,Dale Miller FroCoS 2023 - 14th International Symposium on Frontiers of Combining Systems, Sep 2023, Prague (Czech Republic), Czech Republic Communication dans un congrès hal-04167922v2
Subformula Linking for Intuitionistic Logic with Application to Type Theory Kaustuv Chaudhuri CADE 2021 - 28th International Conference on Automated Deduction, Jul 2021, Pittsburgh, PA (Virtual), United States. pp.200-216, ⟨10.1007/978-3-030-79876-5_12⟩ Communication dans un congrès hal-03528659v1
A Proof-Theoretic Approach to Certifying Skolemization Kaustuv Chaudhuri,Matteo Manighetti,Dale Miller CPP 2019 - 8th ACM SIGPLAN International Conference, Jan 2019, Cascais, Portugal. pp.78-90, ⟨10.1145/3293880.3294094⟩ Communication dans un congrès hal-02368946v1
Computation-as-deduction in Abella: work in progress Kaustuv Chaudhuri,Ulysse Gérard,Dale Miller 13th international Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2018, Oxford, United Kingdom Communication dans un congrès hal-01806154v1
A Two-Level Logic Perspective on (Simultaneous) Substitutions Kaustuv Chaudhuri CPP 2018 - Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2018, Los Angeles, United States Communication dans un congrès hal-01968139v1
Modular Focused Proof Systems for Intuitionistic Modal Logics Kaustuv Chaudhuri,Sonia Marin,Lutz Strassburger FSCD 2016 - 1st International Conference on Formal Structures for Computation and Deduction, Jun 2016, Porto, Portugal. ⟨10.4230/LIPIcs.FSCD.2016.16⟩ Communication dans un congrès hal-01417603v1
Focused and Synthetic Nested Sequents Kaustuv Chaudhuri,Sonia Marin,Lutz Strassburger FOSSACS 2016 - 19th International Conference Foundations of Software Science and Computation Structures, Apr 2016, Eindhoven, Netherlands. ⟨10.1007/978-3-662-49630-5_23⟩ Communication dans un congrès hal-01417618v1
Disproving Using the Inverse Method by Iterative Refinement of Finite Approximations Taus Brock-Nannestad,Kaustuv Chaudhuri Automated Reasoning with Analytic Tableaux and Related Methods, Sep 2015, Wrocław, Poland. ⟨10.1007/978-3-319-24312-2_11⟩ Communication dans un congrès hal-01222592v1
A Proof-theoretic Characterization of Independence in Type Theory Yuting Wang,Kaustuv Chaudhuri 13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015), Jul 2015, Warsaw, Poland. pp.332--346, ⟨10.4230/LIPIcs.TLCA.2015.332⟩ Communication dans un congrès hal-01222743v1
An adequate compositional encoding of bigraph structure in linear logic with subexponentials Kaustuv Chaudhuri,Giselle Reis 20th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), Nov 2015, Suva, Fiji. pp.146--161, ⟨10.1007/978-3-662-48899-7_11⟩ Communication dans un congrès hal-01208362v1
Undecidability of Multiplicative Subexponential Logic Kaustuv Chaudhuri Proceedings of the Third International Workshop on Linearity, Jul 2014, Vienna, Austria. pp.1--8, ⟨10.4204/EPTCS.176.1⟩ Communication dans un congrès hal-00998753v1
Automatically Deriving Schematic Theorems for Dynamic Contexts Olivier Savary Bélanger,Kaustuv Chaudhuri Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2014, Vienna, Austria. ⟨10.1145/2631172.2631181⟩ Communication dans un congrès hal-01091555v1
A Two-Level Logic Approach to Reasoning about Typed Specification Languages Mary Southern,Kaustuv Chaudhuri 34th International Conference on Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2014), Dec 2014, New Delhi, India. ⟨10.4230/LIPIcs.FSTTCS.2014.557⟩ Communication dans un congrès hal-01091544v1
A Hybrid Linear Logic for Constrained Transition Systems Joelle Despeyroux,Kaustuv Chaudhuri TYPES 2013 - 19th International Conference on Types for Proofs and Programs, Apr 2013, Toulouse, France. pp.150-168 Communication dans un congrès hal-01285039v1
Equality and fixpoints in the calculus of structures Kaustuv Chaudhuri,Nicolas Guenot 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), Jul 2014, Vienna, Austria. pp.1 - 10, ⟨10.1145/2603088.2603140⟩ Communication dans un congrès hal-01091570v1
A Lightweight Formalization of the Metatheory of Bisimulation-Up-To Kaustuv Chaudhuri,Matteo Cimini,Dale Miller 4th ACM-SIGPLAN Conference on Certified Programs and Proofs (CPP), ACM-SIGPLAN, Jan 2015, Mumbai, India. ⟨10.1145/2676724.2693170⟩ Communication dans un congrès hal-01091524v1
Reasoning About Higher-Order Relational Specifications Yuting Wang,Kaustuv Chaudhuri,Andrew Gacek,Gopalan Nadathur International Symposium on Principles and Practice of Declarative Programming, ACM SIGPLAN, Sep 2013, Madrid, Spain. ⟨10.1145/2505879.2505889⟩ Communication dans un congrès hal-00787126v2
Subformula Linking as an Interaction Method Kaustuv Chaudhuri 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.386-401, ⟨10.1007/978-3-642-39634-2_28⟩ Communication dans un congrès hal-00937009v1
A Systematic Approach to Canonicity in the Classical Sequent Calculus Kaustuv Chaudhuri,Stefan Hetzl,Dale Miller 21st EACSL Annual Conference on Computer Science Logic, Sep 2012, Fontainebleau, France. pp.183-197, ⟨10.4230/LIPIcs.CSL.2012.183⟩ Communication dans un congrès hal-00772396v1
Compact Proof Certificates for Linear Logic Kaustuv Chaudhuri Second International Conference on Certified Programs and Proofs, Dec 2012, Kyoto, Japan. pp.208--223, ⟨10.1007/978-3-642-35308-6_17⟩ Communication dans un congrès hal-00760118v1
The Focused Calculus of Structures Kaustuv Chaudhuri,Nicolas Guenot,Lutz Strassburger 20th EACSL Annual Conference on Computer Science Logic, Sep 2011, Bergen, Norway. pp.159-173, ⟨10.4230/LIPIcs.CSL.2011.159⟩ Communication dans un congrès hal-00772420v1
The TLA+ Proof System: Building a Heterogeneous Verification Platform Kaustuv Chaudhuri,Damien Doligez,Leslie Lamport,Stephan Merz International Conference on Theoretical Aspects of Computing - ICTAC 2010, Sep 2010, Natal, Brazil. pp.44, ⟨10.1007/978-3-642-14808-8_3⟩ Communication dans un congrès istex inria-00521886v1
Magically Constraining the Inverse Method Using Dynamic Polarity Assignment Kaustuv Chaudhuri Logic for Programming, Artificial Intelligence, and Reasoning (LPAR), Oct 2010, Yogyakarta, Indonesia. pp.202--216, ⟨10.1007/978-3-642-16242-8_15⟩ Communication dans un congrès inria-00535948v1
Verifying Safety Properties With the TLA+ Proof System Kaustuv Chaudhuri,Damien Doligez,Leslie Lamport,Stephan Merz Fifth International Joint Conference on Automated Reasoning - IJCAR 2010, Jul 2010, Edinburgh, United Kingdom. pp.142--148, ⟨10.1007/978-3-642-14203-1_12⟩ Communication dans un congrès inria-00534821v1
Classical and Intuitionistic Subexponential Logics are Equally Expressive Kaustuv Chaudhuri Computer Science Logic, Aug 2010, Brno, Czech Republic. pp.185--199, ⟨10.1007/978-3-642-15205-4_17⟩ Communication dans un congrès inria-00534865v1
Canonical Sequent Proofs via Multi-Focusing Alexis Saurin,Kaustuv C. Chaudhuri,Dale Miller Fifth IFIP International Conference On Theoretical Computer Science - TCS 2008, IFIP 20th World Computer Congress, Sep 2008, Milano, Italy. pp.383-396, ⟨10.1007/978-0-387-09680-3_26⟩ Communication dans un congrès hal-00527893v1
A TLA+ Proof System Kaustuv Chaudhuri,Damien Doligez,Leslie Lamport,Stephan Merz Knowledge Exchange: Automated Provers and Proof Assistants (KEAPPA), 2008, Doha, Qatar Communication dans un congrès inria-00338299v1

Document associé à des manifestations scientifiques (1)

Reasoning about Computational Systems using Abella Kaustuv Chaudhuri,Gopalan Nadathur Abella Tutorial, Aug 2015, Berlin, Germany. 2015 Document associé à des manifestations scientifiques hal-01222774v1

Ouvrages (1)

Proceedings Tenth International Workshop on Logical Frameworks and Meta Languages: Theory and Practice Iliano Cervesato,Kaustuv Chaudhuri Iliano Cervesato; Kaustuv Chaudhuri. , 2015, ⟨10.4204/EPTCS.185⟩ Ouvrages hal-01222747v1

Chapitre d'ouvrage (1)

About Trust and Proof: An experimental framework for heterogeneous verification Farah Al Wardani,Kaustuv Chaudhuri,Dale Miller The Practice of Formal Methods, LNCS 14781, Springer Nature Switzerland, pp.162-183, 2024, Essays in Honour of Cliff Jones, Part II, 978-3-031-66672-8. ⟨10.1007/978-3-031-66673-5_9⟩ Chapitre d'ouvrage hal-04710949v1

Pré-publication, Document de travail (3)

Distributing and trusting proof checking: a preliminary report Farah Al Wardani,Kaustuv Chaudhuri,Dale Miller 2023 Pré-publication, Document de travail (working paper) hal-03909741v2
Certifying Proof-By-Linking Kaustuv Chaudhuri,Pablo Donato,Luigi Massacci,Benjamin Werner 2022 Pré-publication, Document de travail hal-04317972v1
Splitting and Focusing for Full Propositional Linear Logic in the Calculus of Structures Kaustuv Chaudhuri,Nicolas Guenot,Mikheil Rukhaia,Lutz Strassburger 2017 Pré-publication, Document de travail hal-05493721v1

Rapport (2)

Focused and Synthetic Nested Sequents (Extended Technical Report) Kaustuv Chaudhuri,Sonia Marin,Lutz Strassburger [Research Report] Inria. 2016 Rapport (rapport de recherche) hal-01251722v2
A Hybrid Linear Logic for Constrained Transition Systems with Applications to Molecular Biology Kaustuv Chaudhuri,Joelle Despeyroux [Research Report] 2013, pp.30 Rapport (rapport de recherche) inria-00402942v5