A Category-Theoretic Framework for Dependent Effect Systems.

Hiroshi Unno 0001 University of Tsukuba, Japan https://orcid.org/0000-0002-4225-8195 https://www.wikidata.org/entity/Q130818544 Hiroshi Unno Hiroshi Unno 0002 Kanagawa Institute of Technology, Japan https://orcid.org/0000-0001-9159-6185 https://www.wikidata.org/entity/Q130847123 Hiroshi Unno 0003 Shizuoka University, Japan Hiroshi Unno 0004 Hosei University, Faculty of Computer and Information Sciences, Japan Hiroshi Unno 0005 Japan Advanced Institute of Science and Technology Asahidai, Tatsunokuchi, Ishikawa, Japan

Satoshi Kura 0001 Marco Gaboardi Taro Sekiyama Hiroshi Unno 0001 A Category-Theoretic Framework for Dependent Effect Systems. 2026 January abs/2601.14846 CoRR https://doi.org/10.48550/arXiv.2601.14846 db/journals/corr/corr2601.html#abs-2601-14846 streams/journals/corr

Naoki Kobayashi 0001 Taro Sekiyama Issei Sato Hiroshi Unno 0001 Towards neural-network-guided program synthesis and verification. 222-254 2025 November 67 Formal Methods Syst. Des. 2 https://doi.org/10.1007/s10703-024-00468-9 db/journals/fmsd/fmsd67.html#KobayashiSSU25 streams/journals/fmsd

Taro Sekiyama Ugo Dal Lago Hiroshi Unno 0001 On Higher-Order Model Checking of Effectful Answer-Type-Polymorphic Programs. 3726-3754 2025 9 Proc. ACM Program. Lang. OOPSLA2 https://doi.org/10.1145/3763184 db/journals/pacmpl/pacmpl9.html#SekiyamaL025

Hiromi Ogawa Taro Sekiyama Hiroshi Unno 0001 Thrust: A Prophecy-Based Refinement Type System for Rust. 2056-2080 2025 9 Proc. ACM Program. Lang. PLDI https://doi.org/10.1145/3729333 db/journals/pacmpl/pacmpl9.html#OgawaSU25 streams/journals/pacmpl

Takeshi Tsukada Hiroshi Unno 0001 Oded Padon Sharon Shoham A Primal-Dual Perspective on Program Verification Algorithms. 2025-2056 2025 9 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3704904 db/journals/pacmpl/pacmpl9.html#TsukadaUPS25 streams/journals/pacmpl

Taro Sekiyama Hiroshi Unno 0001 Algebraic Temporal Effects: Temporal Verification of Recursively Typed Higher-Order Programs. 2306-2336 2025 9 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3704914 db/journals/pacmpl/pacmpl9.html#SekiyamaU25 streams/journals/pacmpl

Hiroshi Unno 0001 Takeshi Tsukada Jie-Hong Roland Jiang Solving Higher-Order Quantified Boolean Satisfiability via Higher-Order Model Checking. 11372-11380 2025 AAAI https://doi.org/10.1609/aaai.v39i11.33237 conf/aaai/2025 db/conf/aaai/aaai2025.html#0001TJ25

Takeshi Tsukada Hiroshi Unno 0001 Oded Padon Sharon Shoham A Primal-Dual Perspective on Program Verification Algorithms (Extended Version). 2025 January abs/2501.01512 CoRR https://doi.org/10.48550/arXiv.2501.01512 db/journals/corr/corr2501.html#abs-2501-01512 streams/journals/corr

Satoshi Kura 0001 Hiroshi Unno 0001 Takeshi Tsukada Ranking and Invariants for Lower-Bound Inference in Quantitative Verification of Probabilistic Programs. 2025 April abs/2504.04132 CoRR https://doi.org/10.48550/arXiv.2504.04132 db/journals/corr/corr2504.html#abs-2504-04132 streams/journals/corr

Kazuki Watanabe 0003 Mayuko Kori Taro Sekiyama Satoshi Kura 0001 Hiroshi Unno 0001 A Denotational Product Construction for Temporal Verification of Effectful Higher-Order Programs. 2025 October abs/2510.11320 CoRR https://doi.org/10.48550/arXiv.2510.11320 db/journals/corr/corr2510.html#abs-2510-11320 streams/journals/corr

Satoshi Kura 0001 Hiroshi Unno 0001 A Hierarchy of Supermartingales for ω-Regular Verification. 2025 December abs/2512.00270 CoRR https://doi.org/10.48550/arXiv.2512.00270 db/journals/corr/corr2512.html#abs-2512-00270 streams/journals/corr

Satoshi Kura 0001 Hiroshi Unno 0001 Automated Verification of Higher-Order Probabilistic Programs via a Dependent Refinement Type System. 973-1002 2024 8 Proc. ACM Program. Lang. ICFP https://doi.org/10.1145/3674662 https://www.wikidata.org/entity/Q130867112 db/journals/pacmpl/pacmpl8.html#0001024

Taro Sekiyama Hiroshi Unno 0001 Higher-Order Model Checking of Effect-Handling Programs with Answer-Type Modification. 2662-2691 2024 8 Proc. ACM Program. Lang. OOPSLA2 https://doi.org/10.1145/3689805 https://www.wikidata.org/entity/Q130867765 db/journals/pacmpl/pacmpl8.html#Sekiyama024

Takeshi Tsukada Hiroshi Unno 0001 Inductive Approach to Spacer. 1979-2002 2024 8 Proc. ACM Program. Lang. PLDI https://doi.org/10.1145/3656457 db/journals/pacmpl/pacmpl8.html#TsukadaU24 streams/journals/pacmpl

Fuga Kawamata Hiroshi Unno 0001 Taro Sekiyama Tachio Terauchi Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers. 115-147 2024 January 8 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3633280 db/journals/pacmpl/pacmpl8.html#KawamataUST24

Satoshi Kura 0001 Hiroshi Unno 0001 Automated Verification of Higher-Order Probabilistic Programs via a Dependent Refinement Type System. 2024 abs/2407.02975 CoRR https://doi.org/10.48550/arXiv.2407.02975 db/journals/corr/corr2407.html#abs-2407-02975 streams/journals/corr

Yu Gu 0022 Takeshi Tsukada Hiroshi Unno 0001 Optimal CHC Solving via Termination Proofs. 604-631 2023 January 7 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3571214 https://www.wikidata.org/entity/Q130964386 db/journals/pacmpl/pacmpl7.html#GuTU23

Taro Sekiyama Hiroshi Unno 0001 Temporal Verification with Answer-Effect Modification: Dependent Temporal Type-and-Effect System with Delimited Continuations. 2079-2110 2023 January 7 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3571264 db/journals/pacmpl/pacmpl7.html#SekiyamaU23

Hiroshi Unno 0001 Tachio Terauchi Yu Gu 0022 Eric Koskinen Modular Primal-Dual Fixpoint Logic Solving for Temporal Verification. 2111-2140 2023 January 7 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3571265 https://www.wikidata.org/entity/Q130818547 db/journals/pacmpl/pacmpl7.html#UnnoTGK23

Fuga Kawamata Hiroshi Unno 0001 Taro Sekiyama Tachio Terauchi Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers. 2023 abs/2307.15463 CoRR https://doi.org/10.48550/arXiv.2307.15463 db/journals/corr/corr2307.html#abs-2307-15463

Takeshi Tsukada Hiroshi Unno 0001 Software model-checking as cyclic-proof search. 1-29 2022 6 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3498725 db/journals/pacmpl/pacmpl6.html#TsukadaU22

Taro Sekiyama Hiroshi Unno 0001 Temporal Verification with Answer-Effect Modification. 2022 abs/2207.10386 CoRR https://doi.org/10.48550/arXiv.2207.10386 db/journals/corr/corr2207.html#abs-2207-10386

Satoshi Kura 0001 Hiroshi Unno 0001 Ichiro Hasuo Decision Tree Learning in CEGIS-Based Termination Analysis. 75-98 2021 CAV (2) https://doi.org/10.1007/978-3-030-81688-9_4 conf/cav/2021-2 db/conf/cav/cav2021-2.html#KuraUH20 Hiroshi Unno 0001 Tachio Terauchi Eric Koskinen Constraint-Based Relational Verification. 742-766 2021 CAV (1) https://doi.org/10.1007/978-3-030-81685-8_35 conf/cav/2021-1 db/conf/cav/cav2021-1.html#UnnoTK21 Naoki Kobayashi 0001 Taro Sekiyama Issei Sato Hiroshi Unno 0001 Toward Neural-Network-Guided Program Synthesis and Verification. 236-260 2021 SAS https://doi.org/10.1007/978-3-030-88806-0_12 conf/sas/2021 db/conf/sas/sas2021.html#KobayashiSSU21

Naoki Kobayashi 0001 Taro Sekiyama Issei Sato Hiroshi Unno 0001 Toward Neural-Network-Guided Program Synthesis and Verification. 2021 abs/2103.09414 CoRR https://arxiv.org/abs/2103.09414 db/journals/corr/corr2103.html#abs-2103-09414

Satoshi Kura 0001 Hiroshi Unno 0001 Ichiro Hasuo Decision Tree Learning in CEGIS-Based Termination Analysis. 2021 abs/2104.11463 CoRR https://arxiv.org/abs/2104.11463 db/journals/corr/corr2104.html#abs-2104-11463

Hiroshi Unno 0001 Tachio Terauchi Eric Koskinen Constraint-based Relational Verification. 2021 abs/2106.02628 CoRR https://arxiv.org/abs/2106.02628 db/journals/corr/corr2106.html#abs-2106-02628

Takeshi Tsukada Hiroshi Unno 0001 Taro Sekiyama Kohei Suenaga Enhancing Loop-Invariant Synthesis via Reinforcement Learning. 2021 abs/2107.09766 CoRR https://arxiv.org/abs/2107.09766 db/journals/corr/corr2107.html#abs-2107-09766

Takeshi Tsukada Hiroshi Unno 0001 Software Model-Checking as Cyclic-Proof Search. 2021 abs/2111.05617 CoRR https://arxiv.org/abs/2111.05617 db/journals/corr/corr2111.html#abs-2111-05617

Yuki Satake Hiroshi Unno 0001 Hinata Yanagi Probabilistic Inference for Predicate Constraint Satisfaction. 1644-1651 2020 AAAI https://doi.org/10.1609/aaai.v34i02.5526 conf/aaai/2020 db/conf/aaai/aaai2020.html#Satake0Y20

Hiroshi Unno 0001 Yuki Satake Tachio Terauchi Eric Koskinen Program Verification via Predicate Constraint Satisfiability Modulo Theories. 2020 abs/2007.03656 CoRR https://arxiv.org/abs/2007.03656 db/journals/corr/corr2007.html#abs-2007-03656

Naoki Kobayashi 0001 Takeshi Nishikawa Atsushi Igarashi Hiroshi Unno 0001 Temporal Verification of Programs via First-Order Fixpoint Logic. 413-436 2019 SAS https://doi.org/10.1007/978-3-030-32304-2_20 conf/sas/2019 db/conf/sas/sas2019.html#0001NIU19

Hiroshi Unno 0001 Yuki Satake Tachio Terauchi Relatively complete refinement type system for verification of higher-order non-deterministic programs. 12:1-12:29 2018 2 Proc. ACM Program. Lang. POPL https://doi.org/10.1145/3158100 db/journals/pacmpl/pacmpl2.html#0001ST18

Yuki Satake Hiroshi Unno 0001 Propositional Dynamic Logic for Higher-Order Functional Programs. 105-123 2018 CAV (1) https://doi.org/10.1007/978-3-319-96145-3_6 conf/cav/2018-1 db/conf/cav/cav2018-1.html#Satake018 Yoji Nanjo Hiroshi Unno 0001 Eric Koskinen Tachio Terauchi A Fixpoint Logic and Dependent Effects for Temporal Property Verification. 759-768 2018 LICS https://doi.org/10.1145/3209108.3209204 https://www.wikidata.org/entity/Q130838823 conf/lics/2018 db/conf/lics/lics2018.html#Nanjo0KT18 Hiroshi Unno 0001 Sho Torii Hiroki Sakamoto Automating Induction for Solving Horn Clauses. 571-591 2017 CAV (2) https://doi.org/10.1007/978-3-319-63390-9_30 conf/cav/2017-2 db/conf/cav/cav2017-2.html#UnnoTS17 Akihiro Murase Tachio Terauchi Naoki Kobayashi 0001 Ryosuke Sato 0001 Hiroshi Unno 0001 Temporal verification of higher-order functional programs. 57-68 2016 POPL https://doi.org/10.1145/2837614.2837667 https://doi.org/10.1145/2914770.2837667 conf/popl/2016 db/conf/popl/popl2016.html#MuraseT0SU16

Hiroshi Unno 0001 Sho Torii Automating Induction for Solving Horn Clauses. 2016 abs/1610.06768 CoRR http://arxiv.org/abs/1610.06768 db/journals/corr/corr1610.html#UnnoT16

Hiroshi Unno 0001 Naoshi Tabuchi Naoki Kobayashi 0001 Verification of tree-processing programs via higher-order mode checking. 841-866 2015 25 Math. Struct. Comput. Sci. 4 https://doi.org/10.1017/S0960129513000054 db/journals/mscs/mscs25.html#UnnoT015

Yuma Matsumoto Naoki Kobayashi 0001 Hiroshi Unno 0001 Automata-Based Abstraction for Automated Verification of Higher-Order Tree-Processing Programs. 295-312 2015 APLAS https://doi.org/10.1007/978-3-319-26529-2_16 conf/aplas/2015 db/conf/aplas/aplas2015.html#Matsumoto0U15 Takuya Kuwahara Ryosuke Sato 0001 Hiroshi Unno 0001 Naoki Kobayashi 0001 Predicate Abstraction and CEGAR for Disproving Termination of Higher-Order Functional Programs. 287-303 2015 CAV (2) https://doi.org/10.1007/978-3-319-21668-3_17 conf/cav/2015 db/conf/cav/cav2015.html#KuwaharaSU015 Tachio Terauchi Hiroshi Unno 0001 Relaxed Stratification: A New Approach to Practical Complete Predicate Refinement. 610-633 2015 ESOP https://doi.org/10.1007/978-3-662-46669-8_25 conf/esop/2015 db/conf/esop/esop2015.html#TerauchiU15 Kodai Hashimoto Hiroshi Unno 0001 Refinement Type Inference via Horn Constraint Optimization. 199-216 2015 SAS https://doi.org/10.1007/978-3-662-48288-9_12 conf/sas/2015 db/conf/sas/sas2015.html#HashimotoU15 Hiroshi Unno 0001 Tachio Terauchi Inferring Simple Solutions to Recursion-Free Horn Clauses via Sampling. 149-163 2015 TACAS https://doi.org/10.1007/978-3-662-46681-0_10 conf/tacas/2015 db/conf/tacas/tacas2015.html#UnnoT15

Kodai Hashimoto Hiroshi Unno 0001 Refinement Type Inference via Horn Constraint Optimization. 2015 abs/1505.02878 CoRR http://arxiv.org/abs/1505.02878 db/journals/corr/corr1505.html#HashimotoU15

Takuya Kuwahara Tachio Terauchi Hiroshi Unno 0001 Naoki Kobayashi 0001 Automatic Termination Verification for Higher-Order Functional Programs. 392-411 2014 ESOP https://doi.org/10.1007/978-3-642-54833-8_21 conf/esop/2014 db/conf/esop/esop2014.html#KuwaharaTU014 Ryosuke Sato 0001 Hiroshi Unno 0001 Naoki Kobayashi 0001 Towards a scalable software model checker for higher-order programs. 53-62 2013 PEPM https://doi.org/10.1145/2426890.2426900 conf/pepm/2013 db/conf/pepm/pepm2013.html#SatoUK13 Hiroshi Unno 0001 Tachio Terauchi Naoki Kobayashi 0001 Automating relatively complete verification of higher-order functional programs. 75-86 2013 POPL https://doi.org/10.1145/2429069.2429081 https://doi.org/10.1145/2480359.2429081 conf/popl/2013 db/conf/popl/popl2013.html#UnnoTK13 Naoki Kobayashi 0001 Ryosuke Sato 0001 Hiroshi Unno 0001 Predicate abstraction and CEGAR for higher-order model checking. 222-233 2011 PLDI https://doi.org/10.1145/1993498.1993525 https://doi.org/10.1145/1993316.1993525 conf/pldi/2011 db/conf/pldi/pldi2011.html#KobayashiSU11 Hiroshi Unno 0001 Naoshi Tabuchi Naoki Kobayashi 0001 Verification of Tree-Processing Programs via Higher-Order Model Checking. 312-327 2010 APLAS https://doi.org/10.1007/978-3-642-17164-2_22 conf/aplas/2010 db/conf/aplas/aplas2010.html#UnnoTK10 Naoki Kobayashi 0001 Naoshi Tabuchi Hiroshi Unno 0001 Higher-order multi-parameter tree transducers and recursion schemes for program verification. 495-508 2010 POPL https://doi.org/10.1145/1706299.1706355 https://doi.org/10.1145/1707801.1706355 conf/popl/2010 db/conf/popl/popl2010.html#KobayashiTU10 Hiroshi Unno 0001 Naoki Kobayashi 0001 Dependent type inference with interpolants. 277-288 2009 PPDP https://doi.org/10.1145/1599410.1599445 conf/ppdp/2009 db/conf/ppdp/ppdp2009.html#UnnoK09 Hiroshi Unno 0001 Naoki Kobayashi 0001 On-Demand Refinement of Dependent Types. 81-96 2008 FLOPS https://doi.org/10.1007/978-3-540-78969-7_8 conf/flops/2008 db/conf/flops/flops2008.html#UnnoK08 Hiroshi Unno 0001 Naoki Kobayashi 0001 Akinori Yonezawa Combining type-based analysis and model checking for finding counterexamples against non-interference. 17-26 2006 PLAS https://doi.org/10.1145/1134744.1134750 conf/pldi/2006plas db/conf/pldi/plas2006.html#UnnoKY06 Marco Gaboardi Yu Gu 0022 Kodai Hashimoto Ichiro Hasuo Atsushi Igarashi Jie-Hong Roland Jiang Fuga Kawamata Naoki Kobayashi 0001 Mayuko Kori Eric Koskinen Satoshi Kura 0001 Takuya Kuwahara Ugo Dal Lago Yuma Matsumoto Akihiro Murase Yoji Nanjo Takeshi Nishikawa Hiromi Ogawa Oded Padon Hiroki Sakamoto Yuki Satake Issei Sato Ryosuke Sato 0001 Taro Sekiyama Sharon Shoham Kohei Suenaga Naoshi Tabuchi Tachio Terauchi Sho Torii Takeshi Tsukada Kazuki Watanabe 0003 Hinata Yanagi Akinori Yonezawa