Kaustuv Chaudhuri

41
Documents

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

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

Reasoning about Computational Systems using Abella

Kaustuv Chaudhuri , Gopalan Nadathur

Abella Tutorial, Aug 2015, Berlin, Germany. 2015

Document associé à des manifestations scientifiques hal-01222774v1
Deposit thumbnail

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