Publication
This page lists the publications I have (co-)authored. I provide more details of these publications on the research pages.
Table of Contents
Dependency Graph
This graph summarises the dependencies of my publications. You can view the details of each paper by clicking on its corresponding node.
flowchart LR
VerifyC["VerifyC"]
Refinement["Refinement"]
VeriFile["VeriFile"]
TowardsEvo["TowardsEvo"]
GeneticSyn["GeneticSyn"]
PSL["PSL"]
GoalOriented["Goal-Oriented"]
TemplateBased["Template-Based"]
LiFtEr["LiFtEr"]
SeLFiE["SeLFiE"]
SmartInduct["SmartInduct"]
SmarterInduct["SmarterInduct"]
PaMpeR["PaMpeR"]
SimpleDataset["Dataset"]
Abduction["Abduction"]
%% Style definitions
classDef default fill:#f9f9f9,stroke:#333,stroke-width:2px;
classDef futureWork fill:#fff,stroke:#333,stroke-width:2px,stroke-dasharray: 5 5;
class Abduction futureWork;
click Abduction "#proof-by-abduction-in-isabellehol" "Proof By Abduction in Isabelle/HOL"
click TemplateBased "#template-based-conjecturing-for-automated-induction-in-isabellehol" "Template-Based Conjecturing for Automated Induction in Isabelle/HOL"
click GeneticSyn "#genetic-algorithm-for-program-synthesis" "Genetic Algorithm for Program Synthesis"
click SeLFiE "#definitional-quantifiers-realise-semantic-reasoning-for-proof-by-induction" "Definitional Quantifiers Realise Semantic Reasoning for Proof by Induction"
click SmarterInduct "#faster-smarter-induction-for-isabellehol" "Faster Smarter Induction for Isabelle/HOL"
click SmartInduct "#smart-induction-for-isabellehol-tool-paper" "Smart Induction for Isabelle/HOL (Tool Paper)"
click SimpleDataset "#simple-dataset-for-proof-method-recommendation-in-isabellehol-dataset-description" "Simple Dataset for Proof Method Recommendation in Isabelle/HOL"
click LiFtEr "#lifter-language-to-encode-induction-heuristics-for-isabellehol" "LiFtEr: Language to Encode Induction Heuristics for Isabelle/HOL"
click TowardsEvo "#towards-evolutionary-theorem-proving-for-isabellehol-poster-only-paper" "Towards Evolutionary Theorem Proving for Isabelle/HOL"
click PaMpeR "#pamper-proof-method-recommendation-system-for-isabellehol" "PaMpeR: Proof Method Recommendation System for Isabelle/HOL"
click GoalOriented "#goal-oriented-conjecturing-for-isabellehol" "Goal-Oriented Conjecturing for Isabelle/HOL"
click PSL "#a-proof-strategy-language-and-proof-script-generation-for-isabellehol" "A Proof Strategy Language and Proof Script Generation for Isabelle/HOL"
click VerifyC "#a-framework-for-the-automatic-formal-verification-of-refinement-from-cogent-to-c" "A framework for the automatic formal verification of refinement from Cogent to C"
click Refinement "#refinement-through-restraint-bringing-down-the-cost-of-verification" "Refinement through Restraint: Bringing Down the Cost of Verification"
click VeriFile "#cogent-verifying-high-assurance-file-system-implementations" "Cogent: Verifying High-Assurance File System Implementations"
VerifyC -->|is part of| Refinement
Refinement --> |is used in| VeriFile
TowardsEvo -->|is realised in| GeneticSyn
TowardsEvo -.-> |should be used in| Abduction
PSL -->|is used in| Abduction
PSL -->|is used in| GoalOriented
PSL -->|is used in| TemplateBased
TemplateBased -->|is used in| Abduction
LiFtEr -->|is used in| SmartInduct
LiFtEr -->|evolves to| SeLFiE
SeLFiE -->|is used in| SmarterInduct
SmartInduct -->|evolves to| SmarterInduct
SmarterInduct -->|is used in| TemplateBased
SimpleDataset -->|is used in| PaMpeR
PaMpeR -.-> |should be used in| Abduction
GoalOriented -->|is used in| Abduction
SmarterInduct -->|is used in| Abduction
SeLFiE -->|is used in| Abduction
PSL -->|integrates| SmarterInduct
Main Publications
Template-Based Conjecturing for Automated Induction in Isabelle/HOL
- Venue: The 10th IPM International Conference on Fundamentals of Software Engineering (FSEN 2023)
- Location: Tehran, Iran
- Authors: Yutaka Nagashima, Zijin Xu, Ningli Wang, Daniel Sebastian Goc, and James Bang
- https://doi.org/10.1007/978-3-031-42441-0_9
Genetic Algorithm for Program Synthesis
- Venue: The 10th IPM International Conference on Fundamentals of Software Engineering (FSEN 2023)
- Location: Tehran, Iran
- Author: Yutaka Nagashima
- https://doi.org/10.1007/978-3-031-42441-0_8
Definitional Quantifiers Realise Semantic Reasoning for Proof by Induction
- Venue: The 16th International Conference on Tests and Proofs (TAP 2022)
- Location: Nantes, France
- Author: Yutaka Nagashima
- https://doi.org/10.1007/978-3-031-09827-7_4
Faster Smarter Induction for Isabelle/HOL
- Venue: The 30th International Joint Conference on Artificial Intelligence (IJCAI 2021)
- Location: Montreal-Themed Virtual Reality
- Author: Yutaka Nagashima
- Paper: https://www.ijcai.org/proceedings/2021/273
- Video: https://youtu.be/4umf8Zhjy7c
Smart Induction for Isabelle/HOL (Tool Paper)
- Venue: The 20th International Conference on Formal Methods in Computer-Aided Design (FMCAD 2020)
- Location: Online
- Author: Yutaka Nagashima
- Paper: https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_32
- Video: https://youtu.be/iaH0Mx926CU
Simple Dataset for Proof Method Recommendation in Isabelle/HOL (Dataset Description)
- Venue: The 13th Conference on Intelligent Computer Mathematics (CICM 2020)
- Location: Bertinoro, Italy (online)
- Author: Yutaka Nagashima
- Formal proceeding: https://doi.org/10.1007/978-3-030-53518-6_21
- Appendix at Zenodo: http://doi.org/10.5281/zenodo.3839417
- Dataset at Zenodo: https://doi.org/10.5281/zenodo.3819026
LiFtEr: Language to Encode Induction Heuristics for Isabelle/HOL
- Venue: The 17th Asian Symposium on Programming Languages and Systems (APLAS 2019)
- Location: Bali, Indonesia
- Author: Yutaka Nagashima
- Formal proceeding: https://doi.org/10.1007/978-3-030-34175-6_14
Towards Evolutionary Theorem Proving for Isabelle/HOL (poster-only paper)
- Venue: The Genetic and Evolutionary Computation Conference (GECCO 2019)
- Location: Prague, Czech Republic
- Author: Yutaka Nagashima
- Formal proceeding: https://doi.org/10.1145/3319619.3321921
PaMpeR: Proof Method Recommendation System for Isabelle/HOL
- Venue: The 33rd IEEE/ACM International Conference on Automated Software Engineering (ASE 2018)
- Location: Montpellier, France
- Authors: Yutaka Nagashima and Yilun He
- Formal proceeding without appendices: https://doi.org/10.1145/3238147.3238210
Goal-Oriented Conjecturing for Isabelle/HOL
- Venue: The 11th Conference on Intelligent Computer Mathematics (CICM 2018)
- Location: Hagenberg, Austria
- Authors: Yutaka Nagashima and Julian Parsert
- This paper won the best system award
- Formal proceeding: https://doi.org/10.1007/978-3-319-96812-4_19
A Proof Strategy Language and Proof Script Generation for Isabelle/HOL
- Venue: The 26th Conference on Automated Deduction (CADE-26 (2017))
- Location: Gothenburg, Sweden
- Authors: Yutaka Nagashima and Ramana Kumar
- Formal Proceeding: https://doi.org/10.1007/978-3-319-63046-5_32
Refinement through Restraint: Bringing Down the Cost of Verification
- Venue: ACM SIGPLAN International Conference on Functional Programming (ICFP 2016)
- Location: Nara, Japan
- Authors: Liam O’Connor, Zilin Chen, Christine Rizkallah, Sidney Amani, Japheth Lim, Toby Murray, Yutaka Nagashima, Thomas Sewell, and Gerwin Klein
- Formal proceeding: https://doi.org/10.1145/3022670.2951940
A framework for the automatic formal verification of refinement from Cogent to C
- Venue: The seventh conference on Interactive Theorem Proving (ITP 2016)
- Location: Nancy, France
- Authors: Christine Rizkallah, Japheth Lim, Yutaka Nagashima, Thomas Sewell, Zilin Chen, Liam O’Connor, Toby Murray, Gabriele Keller, and Gerwin Klein
- Formal proceeding: https://doi.org/10.1007/978-3-319-43144-4_20
Cogent: Verifying High-Assurance File System Implementations
- Venue: ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2016)
- Location: Atlanta, USA
- Authors: Sidney Amani, Alex Hixon, Zilin Chen, Christine Rizkallah, Peter Chubb, Liam O’Connor, Joel Beeren, Yutaka Nagashima, Japheth Lim, Thomas Sewell, Joseph Tuong, Gabriele Keller, Toby Murray, Gerwin Klein, and Gernot Heiser
- Formal proceeding: https://doi.org/10.1145/2954679.2872404
Other Publications and Posters
Proof By Abduction in Isabelle/HOL
- Venue: Seventh Conference on Artificial Intelligence and Theorem Proving (AITP2024)
- Location: Aussois, France
- Authors: Yutaka Nagashima, Daniel Sebastian Goc
- Abstract: https://aitp-conference.org/2024/abstract/AITP_2024_paper_35.pdf
- Slides: https://aitp-conference.org/2024/slides/YN.pdf
Evolutionary Computation for Program Synthesis in SuSLik
- Venue: Seventh Conference on Artificial Intelligence and Theorem Proving (AITP2022)
- Location: Aussois, France (hybrid)
- Author: Yutaka Nagashima
Faster Smarter Proof by Induction in Isabelle/HOL with Definitional Quantifiers
- Venue: Sixth Conference on Artificial Intelligence and Theorem Proving (AITP2021)
- Location: Aussois, France (hybrid)
- Author: Yutaka Nagashima
Towards United Reasoning for Automatic Induction in Isabelle/HOL
- Venue: The 34th Annual Conference of the Japanese Society for Artificial Intelligence (JSAI 2020)
- Location: Kumamoto, Japan (online)
- Author: Yutaka Nagashima
- https://doi.org/10.11517/pjsai.JSAI2020.0_3G1ES103
Smart Induction for Isabelle/HOL (Tool Paper)
- Venue: Isabelle Workshop 2020 (Isabelle2020)
- Location: Online
- Author: Yutaka Nagashima
LiFtEr: Language to Encode Induction Heuristics
- Venue: Fifth Conference on Artificial Intelligence and Theorem Proving (AITP2020)
- Location: Aussois, France (hybrid)
- Author: Yutaka Nagashima
Towards United Reasoning for Automatic Induction in Isabelle/HOL
- Venue: The 17th Asian Symposium on Programming Languages and Systems Poster Track (APLAS 2019 poster)
- Location: Bali, Indonesia
- Author: Yutaka Nagashima
Domain-Specific Language to Encode Induction Heuristics
- Venue: The ACM Student Research Competition co-located at the 24th International Conference on Functional Programming (ICFP-SRC 2019)
- Location: Berlin, Germany
- Author: Yutaka Nagashima
- https://arxiv.org/abs/1907.02594
Towards Machine Learning Induction
- Venue: The ML family workshop co-located at the 24th International Conference on Functional Programming (ML 2019)
- Location: Berlin, Germany
- Author: Yutaka Nagashima
- https://arxiv.org/abs/1812.04088v2
Towards Machine Learning Induction
- Venue: Fourth Conference on Artificial Intelligence and Theorem Proving (AITP 2019)
- Location: Obergurgl, Austria
- Author: Yutaka Nagashima
- https://arxiv.org/abs/1812.04088v2
Towards Machine Learning Induction
- Venue: Third Workshop on Learning in Verification (LiVe 2019)
- Location: Prague, The Czech Republic
- Author: Yutaka Nagashima
- https://arxiv.org/abs/1812.04088v2
PaMpeR: A Proof Method Recommendation System for Isabelle/HOL
- Venue: Isabelle Workshop 2018 (Isabelle 2018)
- Location: Oxford, UK
- Authors: Yutaka Nagashima and Yilun He
- https://files.sketis.net/Isabelle_Workshop_2018/Isabelle_2018_paper_8.pdf
Designing Games of Theorem Proving
- Venue: Third Conference on Artificial Intelligence and Theorem Proving (AITP 2018)
- Location: Aussois, France
- Author: Yutaka Nagashima
- http://aitp-conference.org/2018/aitp18-proceedings.pdf
Towards Smart Proof Search for Isabelle
- Venue: Second Conference on Artificial Intelligence and Theorem Proving (AITP 2017)
- Location: Obergurgl, Austria
- Author: Yutaka Nagashima
- https://arxiv.org/abs/1701.03037
Proof Strategy Language
- Venue: Archive of Formal Proofs (AFP 2016)
- Author: Yutaka Nagashima
- https://www.isa-afp.org/entries/Proof_Strategy_Language.html
Close Encounters of the Higher Kind - Emulating Constructor Classes in Standard ML (extended abstract)
- Venue: ACM SIGPLAN Workshop on ML (ML 2016)
- Location: Nara, Japan
- Authors: Yutaka Nagashima and Liam O’Connor
- The abstract is available at arXiv: https://arxiv.org/abs/1608.03350
- The presentation is available at YouTube: https://www.youtube.com/watch?v=A2BJ6HRPRyg
Keep Failed Proof Attempts in Memory
- Venue: Isabelle Workshop 2016 (Isabelle 2016)
- Location: Nancy, France
- Author: Yutaka Nagashima