Group MMM: theses.html

Theses 2021

Takamasa Okudono, Algebraic Abstraction in Formal Methods, PhD thesis, Mar 2021. SOKENDAI.

Zhenya Zhang, Hierarchical Optimization for Hybrid System Falsification, PhD thesis, Sep 2020. SOKENDAI.
Masaki Waga, Empowering Runtime Verification with Polyhedra, PhD thesis, Sep 2020. SOKENDAI.

Soichiro Fujii, Foundations of Algebraic Theories and Higher Dimensional Categories. thesis, Mar 2019. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Masami Hagiya)
Natsuki Urabe, Probabilistic Verification via Category Theory: Categorical Generalization of Fair Simulation and Ranking Function by Kleisli Coalgebras, and Its Concretization. PhD thesis, Mar 2019. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Naoki Kobayashi)

Yuichiro Oyabu, A Study towards an Effective Inference on Probabilistic Programs: Hierarchical Sampling via Separation of Control and Data. MSc thesis, Mar 2019. SOKENDAI.

Kengo Kido, Reachability Analysis of Hybrid Systems via Predicate and Relational Abstraction. PhD thesis, Mar 2018. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Naoki Kobayashi)

Hiroki Kobayashi, Enriching and Lifting Stone-like Dualities, MSc thesis, Mar 2018. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Masami Hagiya)
Masaki Hara, (Title to be confirmed), MSc thesis, Mar 2018. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Naoki Kobayashi)
Masaki Waga, Techniques for Efficient Timed Pattern Matching, MSc thesis, Mar 2018. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Masami Hagiya)
Takamasa Okudono, Sharper and Simpler Nonlinear Interpolants for Program Verification, MSc thesis, Mar 2016. Dept. Comp. Sci., Univ. Tokyo. (Supervised by Prof. Naoki Kobayashi)

Wataru Hino, Varieties of Metric and Quantitative Algebras, MSc thesis, Mar 2017. Dept. Comp. Sci., Univ. Tokyo.
Shunsuke Shimizu, An Automata-Theoretic Approach to Quantitative Model Checking of Coalgebras with Linear Time Logics, MSc thesis, Mar 2017. Dept. Comp. Sci., Univ. Tokyo.
Ryo Tanaka, Token Machines for Multiport Interaction Combinators, MSc thesis, Mar 2017. Dept. Comp. Sci., Univ. Tokyo.

Yoshihiro Kumazawa, Specification Decomposition for Hybrid System Falsification, BSc thesis, Mar 2017. Dept. Inf. Sci., Univ. Tokyo.
Satoshi Kura, Predicate Transformers for the Second Moment of Runtime of Recursive Probabilistic Programs, BSc thesis, Mar 2017. Dept. Inf. Sci., Univ. Tokyo.
Ibuki Okamoto, Extension of Winning Cores for Stochastic Parity Games, BSc thesis, Mar 2017. Dept. Inf. Sci., Univ. Tokyo.

Soichiro Fujii, A 2-Categorical Study of Graded and Indexed Monads, MSc thesis, Mar 2016. Dept. Comp. Sci., Univ. Tokyo.
Koko Muroya, Recursion and Adequacy in Memoryful Geometry of Interaction, MSc thesis, Mar 2016. Dept. Comp. Sci., Univ. Tokyo.
Shota Nakagawa, Near-Optimal Scheduling for Linear Temporal Logic with Future Discounting, MSc thesis, Mar 2016. Dept. Comp. Sci., Univ. Tokyo.
Natsuki Urabe, Extension of Kleisli Simulation to Infinite Traces, MSc thesis, Mar 2016. Dept. Comp. Sci., Univ. Tokyo.

Hiroki Kobayashi, A Duality-Based Formulation of Healthiness Conditions for Weakest Preconditions, BSc thesis, Mar 2016.
Masaki Hara, On Extension of Parameterized Coinduction, BSc thesis, Mar 2016.
Masaki Waga, Timed Pattern Matching with Automata, BSc thesis, Mar 2016.

Takumi Akazaki, Robust Semantics of MTL Sensitive to Relative Time-Constraints, MSc thesis, Mar 2015. Dept. Comp. Sci., Univ. Tokyo.
Kengo Kido, Nonstandard Abstract Interpretation with Infinitesimals for Hybrid Systems, MSc thesis, Mar 2015. Dept. Comp. Sci., Univ. Tokyo.

Shunsuke Shimizu, Coalgebraic Interpretation of Linear Temporal Logic Formulas, BSc thesis, Mar 2015. Dept. Inf. Sci., Univ. Tokyo.
Ryo Tanaka, Computational Adequacy for Productive Coprogramming, BSc thesis, Mar 2015. Dept. Inf. Sci., Univ. Tokyo.

Kenta Cho, Semantics for a Quantum Programming Language by Operator Algebras, MSc thesis, Mar 2014. Dept. Comp. Sci., Univ. Tokyo.
Toshiki Kataoka, Topos-Theoretical Łoś Theorem: Towards Intuitionistic Nonstandard Analysis with Superstructures, MSc thesis, Mar 2014. Dept. Comp. Sci., Univ. Tokyo.
Hiroyoshi Sekine, Verification of Hybrid Systems Using Nonstandard Stream Processing, MSc thesis, Mar 2014. Dept. Comp. Sci., Univ. Tokyo.
Akira Yoshimizu, Measurements in Proof Nets as Higher-Order Quantum Circuits, MSc thesis, Mar 2014. Dept. Comp. Sci., Univ. Tokyo.

Koko Muroya, Resumption-Based Categorical Geometry of Interaction for Effects, BSc thesis, Mar 2014. Dept. Inf. Sci., Univ. Tokyo.
Shota Nakagawa, Games for Discrete-Time Markov Chain and Their Application to Verification, BSc thesis, Mar 2014. Dept. Inf. Sci., Univ. Tokyo.
Hiroshi Ogawa, Coalgebraic Approach to Equivalences of Quantum Systems, BSc thesis, Mar 2014. Dept. Inf. Sci., Univ. Tokyo.
Natsuki Urabe, Kleisli Simulation for Real-Weighted Automata and Its Algorithm, BSc thesis, Mar 2014. Dept. Inf. Sci., Univ. Tokyo.

Takumi Akazaki, A Test Generation Methodology for Hybrid Systems with Fixed-Interval, BSc thesis, Mar 2013. Dept. Inf. Sci., Univ. Tokyo.
Kengo Kido, An Alternative Denotational Semantics for an Imperative Language with Infinitesimals, BSc thesis, Mar 2013. Dept. Inf. Sci., Univ. Tokyo.

Kenta Cho, Characterization of the Eilenberg-Moore Algebras of the Kraus Monad, BSc thesis, Mar 2012. Dept. Inf. Sci., Univ. Tokyo.
Tetsuri Moriya, Büchi Automata, Categorically, BSc thesis, Mar 2012. Dept. Inf. Sci., Univ. Tokyo.
Hiroyoshi Sekine, Simulink Blocks as Stream Processing: an Approach from Nonstandard Analysis, BSc thesis, Mar 2012. Dept. Inf. Sci., Univ. Tokyo.
Akira Yoshimizu, On Geometry of Interaction Construction and Its Applications, BSc thesis, Mar 2012. Dept. Inf. Sci., Univ. Tokyo.