Kaustuv Chaudhuri
35
Documents
Presentation
### 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
### 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
|
Hybrid Linear Logic, revisitedMathematical Structures in Computer Science, inPress, ⟨10.1017/S0960129518000439⟩
Journal articles
hal-01968154v1
|
|
Expressing Additives Using Multiplicatives and SubexponentialsMathematical Structures in Computer Science, 2018, 28 (5), pp.651-666
Journal articles
hal-01222767v1
|
|
Abella: A System for Reasoning about Relational SpecificationsJournal of Formalized Reasoning, 2014, Special Issue: User Tutorials 2, 7 (2), pp.1-89. ⟨10.6092/issn.1972-5787/4650⟩
Journal articles
hal-01102709v1
|
|
A Multi-Focused Proof System Isomorphic to Expansion ProofsJournal of Logic and Computation, 2014
Journal articles
hal-00937056v1
|
|
Subformula Linking for Intuitionistic Logic with Application to Type TheoryCADE 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⟩
Conference papers
hal-03528659v1
|
|
A Proof-Theoretic Approach to Certifying SkolemizationCPP 2019 - 8th ACM SIGPLAN International Conference, Jan 2019, Cascais, Portugal. pp.78-90, ⟨10.1145/3293880.3294094⟩
Conference papers
hal-02368946v1
|
|
A Two-Level Logic Perspective on (Simultaneous) SubstitutionsCPP 2018 - Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2018, Los Angeles, United States
Conference papers
hal-01968139v1
|
|
Computation-as-deduction in Abella: work in progress13th international Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2018, Oxford, United Kingdom
Conference papers
hal-01806154v1
|
Focused and Synthetic Nested Sequents FOSSACS 2016 - 19th International Conference Foundations of Software Science and Computation Structures, Apr 2016, Eindhoven, Netherlands. ⟨10.1007/978-3-662-49630-5_23⟩
Conference papers
hal-01417618v1
|
|
Modular Focused Proof Systems for Intuitionistic Modal LogicsFSCD 2016 - 1st International Conference on Formal Structures for Computation and Deduction, Jun 2016, Porto, Portugal. ⟨10.4230/LIPIcs.FSCD.2016.16⟩
Conference papers
hal-01417603v1
|
|
|
A Lightweight Formalization of the Metatheory of Bisimulation-Up-To4th ACM-SIGPLAN Conference on Certified Programs and Proofs (CPP), ACM-SIGPLAN, Jan 2015, Mumbai, India. ⟨10.1145/2676724.2693170⟩
Conference papers
hal-01091524v1
|
|
A Proof-theoretic Characterization of Independence in Type Theory13th International Conference on Typed Lambda Calculi and Applications (TLCA 2015), Jul 2015, Warsaw, Poland. pp.332--346, ⟨10.4230/LIPIcs.TLCA.2015.332⟩
Conference papers
hal-01222743v1
|
|
An adequate compositional encoding of bigraph structure in linear logic with subexponentials20th 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⟩
Conference papers
hal-01208362v1
|
|
Disproving Using the Inverse Method by Iterative Refinement of Finite ApproximationsAutomated Reasoning with Analytic Tableaux and Related Methods, Sep 2015, Wrocław, Poland. ⟨10.1007/978-3-319-24312-2_11⟩
Conference papers
hal-01222592v1
|
|
Automatically Deriving Schematic Theorems for Dynamic ContextsLogical Frameworks and Meta-Languages: Theory and Practice, Jul 2014, Vienna, Austria. ⟨10.1145/2631172.2631181⟩
Conference papers
hal-01091555v1
|
|
A Two-Level Logic Approach to Reasoning about Typed Specification Languages34th International Conference on Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2014), Dec 2014, New Delhi, India. ⟨10.4230/LIPIcs.FSTTCS.2014.557⟩
Conference papers
hal-01091544v1
|
|
Equality and fixpoints in the calculus of structuresJOINT 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⟩
Conference papers
hal-01091570v1
|
|
Undecidability of Multiplicative Subexponential LogicProceedings of the Third International Workshop on Linearity, Jul 2014, Vienna, Austria. pp.1--8, ⟨10.4204/EPTCS.176.1⟩
Conference papers
hal-00998753v1
|
|
Reasoning About Higher-Order Relational SpecificationsInternational Symposium on Principles and Practice of Declarative Programming, ACM SIGPLAN, Sep 2013, Madrid, Spain. ⟨10.1145/2505879.2505889⟩
Conference papers
hal-00787126v2
|
|
A Hybrid Linear Logic for Constrained Transition SystemsTYPES 2013 - 19th International Conference on Types for Proofs and Programs, Apr 2013, Toulouse, France. pp.150-168
Conference papers
hal-01285039v1
|
|
Subformula Linking as an Interaction Method4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.386-401, ⟨10.1007/978-3-642-39634-2_28⟩
Conference papers
hal-00937009v1
|
|
Compact Proof Certificates for Linear LogicSecond International Conference on Certified Programs and Proofs, Dec 2012, Kyoto, Japan. pp.208--223, ⟨10.1007/978-3-642-35308-6_17⟩
Conference papers
hal-00760118v1
|
|
A Systematic Approach to Canonicity in the Classical Sequent Calculus21st EACSL Annual Conference on Computer Science Logic, Sep 2012, Fontainebleau, France. pp.183-197, ⟨10.4230/LIPIcs.CSL.2012.183⟩
Conference papers
hal-00772396v1
|
|
The Focused Calculus of Structures20th EACSL Annual Conference on Computer Science Logic, Sep 2011, Bergen, Norway. pp.159-173, ⟨10.4230/LIPIcs.CSL.2011.159⟩
Conference papers
hal-00772420v1
|
|
Classical and Intuitionistic Subexponential Logics are Equally ExpressiveComputer Science Logic, Aug 2010, Brno, Czech Republic. pp.185--199, ⟨10.1007/978-3-642-15205-4_17⟩
Conference papers
inria-00534865v1
|
|
Verifying Safety Properties With the TLA+ Proof SystemFifth International Joint Conference on Automated Reasoning - IJCAR 2010, Jul 2010, Edinburgh, United Kingdom. pp.142--148, ⟨10.1007/978-3-642-14203-1_12⟩
Conference papers
inria-00534821v1
|
|
Magically Constraining the Inverse Method Using Dynamic Polarity AssignmentLogic for Programming, Artificial Intelligence, and Reasoning (LPAR), Oct 2010, Yogyakarta, Indonesia. pp.202--216, ⟨10.1007/978-3-642-16242-8_15⟩
Conference papers
inria-00535948v1
|
The TLA+ Proof System: Building a Heterogeneous Verification PlatformInternational Conference on Theoretical Aspects of Computing - ICTAC 2010, Sep 2010, Natal, Brazil. pp.44, ⟨10.1007/978-3-642-14808-8_3⟩
Conference papers
inria-00521886v1
|
|
|
A TLA+ Proof SystemKnowledge Exchange: Automated Provers and Proof Assistants (KEAPPA), 2008, Doha, Qatar
Conference papers
inria-00338299v1
|
Canonical Sequent Proofs via Multi-FocusingFifth 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⟩
Conference papers
hal-00527893v1
|
|
Reasoning about Computational Systems using AbellaAbella Tutorial, Aug 2015, Berlin, Germany. 2015
Documents associated with scientific events
hal-01222774v1
|
Proceedings Tenth International Workshop on Logical Frameworks and Meta Languages: Theory and PracticeIliano Cervesato; Kaustuv Chaudhuri. , 2015, ⟨10.4204/EPTCS.185⟩
Books
hal-01222747v1
|
|
Distributing and trusting proof checking: a preliminary report2023
Preprints, Working Papers, ...
hal-03909741v2
|
|
Focused and Synthetic Nested Sequents (Extended Technical Report)[Research Report] Inria. 2016
Reports
hal-01251722v2
|
|
A Hybrid Linear Logic for Constrained Transition Systems with Applications to Molecular Biology[Research Report] 2013, pp.30
Reports
inria-00402942v5
|