コンピュータソフトウェア分野

論文リスト

Fri, 01 May 2026 00:00:00 +0000

[ 2026 | 2025 | 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999 | 1997 ]

2026

Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types
Takashi Suwa, Atsushi Igarashi
Proceedings of ECOOP 2026, 2026

Ownership Refinement Types for Pointer Arithmetic and Nested Arrays
Yusuke Fujiwara, Yusuke Matsushita, Kohei Suenaga, Atsushi Igarashi
Proceedings of ECOOP 2026, 2026

Contextual Metaprogramming for Session Types
Pedro Ângelo, Atsushi Igarashi, Yuito Murase, Vasco T. Vasconcelos
Programming Languages and Systems - 35th European Symposium on Programming, ESOP 2026, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2026, Turin, Italy, April 11-16, 2026, Proceedings, Part I., 2026
DOI: 10.1007/978-3-032-22720-1_2

An ML-style module system for cross-stage type abstraction in multi-stage programming
Takashi Suwa, Atsushi Igarashi
Science of Computer Programming, 2026
DOI: 10.1016/j.scico.2025.103379

A Fast and Soft Pattern Matcher for Trillion-Scale Corpus
Masataka Yoneda, Masataka_Yoneda, Yusuke Matsushita, Go Kamoda, Kohei Suenaga, Takuya Akiba, Masaki Waga, Sho Yokoi
ICML 2026 (accepted), 2026

Evaluating Hybrid Automata Learning Tools Based on Their Success in Formal Verification
Niklas Kochdumper, Chiao Hsieh, Hadi Dayekh, Amit Gurung, Hidekazu Segawa, Thao Dang, Masaki Waga, Kohei Suenaga
MED 2026 (Accepted), 2026

SoftMatcha 2: 1 兆語規模コーパスの超高速かつ柔らかい検索
米田優峻, 鴨田豪, 松下祐介, 末永幸平, 秋葉拓哉, 和賀正樹, 横井祥
言語処理学会第32回年次大会発表論文集, 2026

In-Situ Hardware Error Detection Using Specification-Derived Petri Net Models and Behavior-Derived State Sequences
Tomonari Tanaka, Takumi Uezono, Kohei Suenaga, Masanori Hashimoto
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2026
DOI: 10.1109/tcad.2026.3691284

Active Learning of Symbolic Mealy Automata
Kengo Irie, Masaki Waga, Kohei Suenaga
ICTAC 2025, 2026
DOI: 10.1007/978-3-032-11176-0_19

Componentwise Automata Learning for System Integration
Hiroya Fujinami, Masaki Waga, Jie An, Kohei Suenaga, Nayuta Yanagisawa, Hiroki Iseri, Ichiro Hasuo
ATVA 2025, 2026
DOI: 10.1007/978-3-032-08707-2_1

SoftMatcha 2: A Fast and Soft Pattern Matcher for Trillion-Scale Corpora
Masataka Yoneda, Yusuke Matsushita, Go Kamoda, Kohei Suenaga, Takuya Akiba, Masaki Waga, Sho Yokoi
DOI: 10.48550/ARXIV.2602.10908

RapunSL: Untangling Quantum Computing with Separation, Linear Combination and Mixing
Yusuke Matsushita, Kengo Hirata, Ryo Wakizaka, Emanuele D'Osualdo
Proceedings of the ACM on Programming Languages, 2026
DOI: 10.1145/3776648

2025

Making Rabbit Run for Security Verification of Networked Systems with Unbounded Loops
Sewon Park, Atsushi Igarashi
Proceedings of Formal Methods in Computer-Aided Design (FMCAD), 2025
DOI: 10.34727/2025/isbn.978-3-85448-084-6_24

動的型推論を備えた空間効率の良い漸進的型付け
大志万優生, 関山太朗, 五十嵐淳
日本ソフトウェア科学会第42回大会論文集, 2025

Unifying Function- and Argument-First Bidirectional Type Systems
Takuma Yoshioka and Taro Sekiyama and Atsushi Igarashi
日本ソフトウェア科学会第42回大会論文集, 2025

Efficient Black-Box Checking with Specification-Guided Abstraction
Tsubasa Matsumoto, Kazuki Watanabe, Kohei Suenaga, Masaki Waga
ACM Transactions on Embedded Computing Systems, 2025
DOI: 10.1145/3762659

StatWhy: Formal Verification Tool for Statistical Hypothesis Testing Programs
Yusuke Kawamoto, Kentaro Kobayashi, Kohei Suenaga
CAV 2025, 2025
DOI: 10.1007/978-3-031-98679-6_10

Certifying Lyapunov Stability of Black-Box Nonlinear Systems via Counterexample Guided Synthesis
Chiao Hsieh, Masaki Waga, Kohei Suenaga
HSCC 2025 (To appear), 2025

A Soft and Fast Pattern Matcher for Billion-Scale Corpus Searches
Hiroyuki Deguchi, Go Kamoda, Yusuke Matsushita, Chihiro Taguchi, Kohei Suenaga, Masaki Waga, Sho Yokoi
ICLR 2025 (To appear), 2025

Hardware Error Detection with In-Situ Monitoring of Control Flow-Related Specifications
Tomonari Tanaka, Takumi Uezono, Kohei Suenaga, Masanori Hashimoto
Proceedings of the 30th Asia and South Pacific Design Automation Conference, 2025
DOI: 10.1145/3658617.3697744

CHLOE: Loop Transformation over Fully Homomorphic Encryption via Multi-Level Vectorization and Control-Path Reduction.
Song Bian, Zian Zhao, Ruiyu Shen, Zhou Zhang, Ran Mao, Dawei Li, Yizhong Liu, Masaki Waga, Kohei Suenaga, Zhenyu Guan, Jiafeng Hua, Yier Jin, Jianwei Liu
IEEE Symposium on Security and Privacy(SP), 2025
DOI: 10.1109/SP61157.2025.00035

A Variety of Request-Response Specifications.
Daichi Aiba, Masaki Waga, Hiroya Fujinami, Koko Muroya, Shutaro Ouchi, Naoki Ueda, Yosuke Yokoyama, Yuta Wada, Ichiro Hasuo
ICTAC, 2025
DOI: 10.1007/978-3-032-11176-0_15

Hyper Pattern Matching.
Masaki Waga, Étienne André
Runtime Verification - 25th International Conference(RV), 2025
DOI: 10.1007/978-3-032-05435-7_22

SoftMatcha: A Soft and Fast Pattern Matcher for Billion-Scale Corpus Searches.
Hiroyuki Deguchi 0002, Go Kamoda, Yusuke Matsushita 0002, Chihiro Taguchi, Kohei Suenaga, Masaki Waga, Sho Yokoi
The Thirteenth International Conference on Learning Representations(ICLR), 2025

Cyclic proofs and size-change termination.
Mirai Ikebuchi
Theor. Comput. Sci., 2025
DOI: 10.1016/j.tcs.2025.115273

Nola: Later-Free Ghost State for Verifying Termination in Iris
Yusuke Matsushita, Takeshi Tsukada
Proceedings of the ACM on Programming Languages, 2025
DOI: 10.1145/3729250

SoftMatcha: A Soft and Fast Pattern Matcher for Billion-Scale Corpus Searches
Hiroyuki Deguchi, Go Kamoda, Yusuke Matsushita, Chihiro Taguchi, Kohei Suenaga, Masaki Waga, Sho Yokoi
13th International Conference on Learning Representations (ICLR 2025), 2025

2024

Type-Based Verification of Connectivity Constraints in Lattice Surgery
Ryo Wakizaka, Yasunari Suzuki, Atsushi Igarashi
Proceedings of the 22nd Asian Symposium on Programming Languages and Systems, 2024
DOI: 10.1007/978-981-97-8943-6_11

Rabbit: A Language to Model and Verify Data Flow in Networked Systems
Terunobu Inaba, Yutaka Ishikawa, Atsushi Igarashi, Taro Sekiyama
2024 International Symposium on Networks, Computers and Communications (ISNCC), 2024
DOI: 10.1109/isncc62547.2024.10758938

Space-Efficient Polymorphic Gradual Typing, Mostly Parametric
Atsushi Igarashi, Shota Ozaki, Taro Sekiyama, Yudai Tanabe
Proceedings of the ACM on Programming Languages, 2024
DOI: 10.1145/3656441

Signature restriction for polymorphic algebraic effects
TARO SEKIYAMA, TAKESHI TSUKADA, ATSUSHI IGARASHI
Journal of Functional Programming, 2024
DOI: 10.1017/s0956796824000054

Linear Contextual Metaprogramming and Session Types
Pedro Ângelo, Atsushi Igarashi, Vasco T. Vasconcelos
Electronic Proceedings in Theoretical Computer Science, 2024
DOI: 10.4204/eptcs.401.1

命令型プログラムの安全性検証のための所有権主導変換
小林亮太, 中村烈士, 五十嵐淳, 末永幸平, 小林直樹
第26回プログラミングおよびプログラミング言語ワークショップ(PPL2024)論文集, 2024

iCon: Automated Verification of Inter-Transaction Properties in Tezos Smart Contracts with Unknowns
Yuki Nishida, Kohei Suenaga, Atsushi Igarashi
Proceedings of 2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), 2024

Oblivious Monitoring for Discrete-Time STL via Fully Homomorphic Encryption.
Masaki Waga, Kotaro Matsuoka, Takashi Suwa, Naoki Matsumoto, Ryotaro Banno, Song Bian 0001, Kohei Suenaga
Runtime Verification - 24th International Conference(RV), 2024
DOI: 10.1007/978-3-031-74234-7_4

HEIR: A Unified Representation for Cross-Scheme Compilation of Fully Homomorphic Computation.
Song Bian, Zian Zhao, Zhou Zhang, Ran Mao, Kohei Suenaga, Yier Jin, Zhenyu Guan, Jianwei Liu
31st Annual Network and Distributed System Security Symposium(NDSS), 2024

制御フロー仕様から生成したペトリネットに基づくハードウェア誤動作検出手法
田中知成, 上薗巧, 末永幸平, 橋本昌宜
DAシンポジウム2024論文集, 2024

Goal-Aware RSS for Complex Scenarios via Program Logic
Ichiro Hasuo, Clovis Eberhart, James Haydon, Jérémy Dubut, Rose Bohrer, Tsutomu Kobayashi, Sasinee Pruekprasert, Xiao-Yi Zhang, Erik André Pallas, Akihisa Yamada, Kohei Suenaga, Fuyuki Ishikawa, Kenji Kamijo, Yoshiyuki Shinya, Takamasa Suetomi
2024 IEEE Intelligent Vehicles Symposium (IV), 2024
DOI: 10.1109/iv55156.2024.10588754

Sound and relatively complete belief Hoare logic for statistical hypothesis testing programs.
Yusuke Kawamoto 0001, Tetsuya Sato 0001, Kohei Suenaga
Artif. Intell., 2024
DOI: 10.1016/j.artint.2023.104045

Control-data separation and logical condition propagation for efficient inference on probabilistic programs
Ichiro Hasuo, Yuichiro Oyabu, Clovis Eberhart, Kohei Suenaga, Kenta Cho, Shin-ya Katsumata
Journal of Logical and Algebraic Methods in Programming, 2024
DOI: 10.1016/j.jlamp.2023.100922

Hyper Parametric Timed CTL.
Masaki Waga, Étienne André
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2024
DOI: 10.1109/TCAD.2024.3443704

Temporal Logic Formalisation of ISO 34502 Critical Scenarios: Modular Construction with the RSS Safety Distance
Jesse Reimann, Nico Mansion, James Haydon, Benjamin Bray, Agnishom Chattopadhyay, Sota Sato, Masaki Waga, Étienne André, Ichiro Hasuo, Naoki Ueda, Yosuke Yokoyama
39th ACM/SIGAPP Symposium On Applied Computing, 2024
DOI: 10.1145/3605098.3636014

Temporal Logic Formalisation of ISO 34502 Critical Scenarios: Modular Construction with the RSS Safety Distance.
Jesse Reimann, Nico Mansion, James Haydon, Benjamin Bray, Agnishom Chattopadhyay, Sota Sato 0001, Masaki Waga, Étienne André, Ichiro Hasuo, Naoki Ueda, Yosuke Yokoyama
CoRR, 2024
DOI: 10.48550/arXiv.2403.18764

Learning Weighted Finite Automata over the Max-Plus Semiring and its Termination.
Takamasa Okudono, Masaki Waga, Taro Sekiyama, Ichiro Hasuo
CoRR, 2024
DOI: 10.48550/arXiv.2407.09775

Bi-Abduction in Separation Logic with Arrays and Lists for Program Analysis
KIMURA Daisuke, TATSUTA Makoto, AL AMEEN Mahmudul Faisal, IKEBUCHI Mirai, NAKAZAWA Koji
Computer Software, 2024
DOI: 10.11309/jssst.41.1_50

2023

Rabbit: a modeling language for verifying cybersecurity in IoT system
Terunobu Inaba, Yutaka Ishikawa, Atsushi Igarashi, Taro Sekiyama
第145回情報処理学会プログラミング研究会資料, 2023

Contextual Modal Type Theory with Polymorphic Contexts
Yuito Murase, Yuichi Nishiwaki, Atsushi Igarashi
Proceedings of European Symposium on Programming, 2023
DOI: 10.1007/978-3-031-30044-8_11

LLTZ: LLMV IR からスマートコントラクト記述言語 Michelson へのコンパイラ
臼澤嘉, 末永幸平, 古瀬淳, 五十嵐淳
第25回プログラミングおよびプログラミング言語ワークショップ(PPL2023)論文集, 2023

Probabilistic Black-Box Checking via Active MDP Learning
Junya Shijubo, Masaki Waga, Kohei Suenaga
ACM Transactions on Embedded Computing Systems, 2023
DOI: 10.1145/3609127

Formalizing Statistical Causality via Modal Logic
Yusuke Kawamoto, Tetsuya Sato, Kohei Suenaga
JELIA 2023, 2023
DOI: 10.48550/arXiv.2210.16751

Feature Attributionを用いたdlshogiの指し手の解釈可能性向上手法
廣瀬雄一, 和賀正樹, 末永幸平
研究報告ゲーム情報学（GI）, 2023

LLTZ: LLVM IR からスマートコントラクト記述言語 Michelson へのコンパイラ
臼澤嘉, 末永幸平, 古瀬淳, 五十嵐淳
第25回プログラミングおよびプログラミング言語ワークショップ (PPL 2023) 論文集, 2023

Learning Nonlinear Hybrid Automata from Input-Output Time-Series Data.
Amit Gurung, Masaki Waga, Kohei Suenaga
ATVA (1), 2023
DOI: 10.1007/978-3-031-45329-8_2

Active Learning of Deterministic Timed Automata with Myhill-Nerode Style Characterization.
Masaki Waga
Computer Aided Verification - 35th International Conference, Part I, 2023
DOI: 10.1007/978-3-031-37706-8_1

ARCH-COMP23 Category Report: Falsification.
Claudio Menghi, Paolo Arcaini, Walstan Baptista, Gidon Ernst, Georgios Fainekos, Federico Formica, Sauvik Gon, Tanmay Khandait, Atanu Kundu 0002, Giulia Pedrielli, Jarkko Peltomäki, Ivan Porres, Rajarshi Ray 0001, Masaki Waga, Zhenya Zhang
ARCH, 2023
DOI: 10.29007/6nqs

Probabilistic Black-Box Checking via Active MDP Learning.
Junya Shijubo, Masaki Waga, Kohei Suenaga
CoRR, 2023
DOI: 10.48550/arXiv.2308.07930

Parametric Timed Pattern Matching."
Masaki Waga, Étienne André, Ichiro Hasuo
ACM Transactions on Software Engineering and Methodology, 2023
DOI: 10.1145/3517194

2022

SCameleer: スマートコントラクト記述言語SCamlのための自動検証器
服部佑哉, 西田雄気, 古瀬淳, 末永幸平, 五十嵐淳
日本ソフトウェア科学会第39回大会論文集, 2022

スマートコントラクト検証器Helmholtzのためのエラー原因提示手法
小野雄登, 西田雄気, 古瀬淳, 末永幸平, 五十嵐淳
日本ソフトウェア科学会第39回大会論文集, 2022

暗黙に相互運用可能なレコードとハッシュテーブルのための型推論とコンパイル手法
梅木孝輔, 関山太朗, 五十嵐淳
日本ソフトウェア科学会第39回大会論文集, 2022

Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types
Yuki Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, Jun Furuse, Kohei Suenaga, Atsushi Igarashi
New Generation Computing, 2022
DOI: 10.1007/s00354-022-00167-1

ZT-IoT: ゼロトラストIoTのためのシステムソフトウェア構築に向けて
竹房あつ子, 五十嵐淳, 関山太朗, 松井俊浩, 小野泰司, 福田健介, 蓮尾一郎, 合田憲人, 石川裕
第154回情報処理学会システムソフトウェアとオペレーティング・システム研究会資料, 2022

Stage-Aware Equality Types for a Dependently-Typed Multi-Stage Calculus
Shuntaro Katsuda, Atsushi Igarashi
第24回プログラミングおよびプログラミング言語ワークショップ(PPL2022)論文集, 2022

Type-based Qubit Allocation for a First-Order Quantum Programming Language
Ryo Wakizawa, Atsushi Igarashi
第24回プログラミングおよびプログラミング言語ワークショップ(PPL2022)論文集, 2022

BOREx: Bayesian-Optimization-Based Refinement of Saliency Map for Image- and Video-Classification Models.
Atsushi Kikuchi, Kotaro Uchida, Masaki Waga, Kohei Suenaga
ACCV (7), 2022
DOI: 10.1007/978-3-031-26293-7_17

Oblivious Online Monitoring for Safety LTL Specification via Fully Homomorphic Encryption.
Ryotaro Banno, Kotaro Matsuoka, Naoki Matsumoto, Song Bian, Masaki Waga, Kohei Suenaga
CAV 2022, 2022
DOI: 10.1007/978-3-031-13185-1_22

The Lattice-Theoretic Essence of Property Directed Reachability Analysis.
Mayuko Kori, Natsuki Urabe, Shin-ya Katsumata, Kohei Suenaga, Ichiro Hasuo
CAV 2022, 2022
DOI: 10.1007/978-3-031-13185-1_12

ARCH-COMP 2022 Category Report: Falsification with Ubounded Resources
Gidon Ernst, Paolo Arcaini, Georgios Fainekos, Federico Formica, Jun Inoue, Tanmay Khandait, Mohammad Mahdi Mahboob, Claudio Menghi, Giulia Pedrielli, Masaki Waga, Yoriyuki Yamagata, Zhenya Zhang
EPiC Series in Computing, 2022
DOI: 10.29007/fhnk

Dynamic Shielding for Reinforcement Learning in Black-Box Environments.
Masaki Waga, Ezequiel Castellano, Sasinee Pruekprasert, Stefan Klikovits, Toru Takisaka, Ichiro Hasuo
International Symposium on Automated Technology for Verification and Analysis, 2022
DOI: 10.1007/978-3-031-19992-9_2

Exemplifying parametric timed specifications over signals with bounded behavior.
Étienne André, Masaki Waga, Natsuki Urabe, Ichiro Hasuo
NASA Formal Methods Symposium, 2022
DOI: 10.1007/978-3-031-06773-0_25

Data for "Exemplifying parametric timed specifications over signals with bounded behavior".
Étienne André, Masaki Waga, Natsuki Urabe, Ichiro Hasuo
DOI: 10.5281/zenodo.6382893

Model-Bounded Monitoring of Hybrid Systems."
Masaki Waga, Étienne André, Ichiro Hasuo
ACM Transactions on Cyber-Physical Systems, 2022
DOI: 10.1145/3529095

2021

Is Space-Efficient Polymorphic Gradual Typing Possible?
Shota Ozaki, Taro Sekiyama, Atsushi Igarashi
Informal Proceedings of Scheme and Functional Programming Workshop, 2021

HELMHOLTZ: A Verifier for Tezos Smart Contracts Based on Refinement Types.
Yuki Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, Jun Furuse, Kohei Suenaga, Atsushi Igarashi
CoRR, 2021

Verification of a Merkle Patricia Tree Library Using F.
Sota Sato, Ryotaro Banno, Jun Furuse, Kohei Suenaga, Atsushi Igarashi
CoRR, 2021

完全準同型暗号を用いた秘匿LTLオンラインモニタリング
伴野良太郎, 松岡航太郎, 松本直樹, Bian Song, 和賀正樹, 末永幸平
コンピュータセキュリティシンポジウム 2021 (CSS 2021), 2021

Formalizing Statistical Beliefs in Hypothesis Testing Using Program Logic.
Yusuke Kawamoto, Tetsuya Sato, Kohei Suenaga
Proceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning(KR), 2021
DOI: 10.24963/kr.2021/39

Efficient Black-Box Checking via Model Checking with Strengthened Specifications
Junya Shijubo, Masaki Waga, Kohei Suenaga
Runtime Verification - 21st International Conference(RV), 2021
DOI: 10.1007/978-3-030-88494-9_6

Enhancing Loop-Invariant Synthesis via Reinforcement Learning.
Takeshi Tsukada, Hiroshi Unno 0001, Taro Sekiyama, Kohei Suenaga
CoRR, 2021

Verification of a Merkle Patricia Tree Library Using F*
Sota Sato, Ryotaro Banno, Jun Furuse, Kohei Suenaga, Atsushi Igarashi
CoRR, 2021

ARCH-COMP 2021 Category Report: Falsification with Validation of Results.
Gidon Ernst, Paolo Arcaini, Ismail Bennani, Aniruddh Chandratre, Alexandre Donzé, Georgios Fainekos, Goran Frehse, Khouloud Gaaloul, Jun Inoue 0001, Tanmay Khandait, Logan Mathesen, Claudio Menghi, Giulia Pedrielli, Marc Pouzet, Masaki Waga, Shakiba Yaghoubi, Yoriyuki Yamagata, Zhenya Zhang
ARCH@ADHS, 2021
DOI: 10.29007/xwl1

Hybrid System Falsification for Multiple-Constraint Parameter Synthesis: a Gas Turbine Case Study.
Sota Sato, Atsuyoshi Saimen, Masaki Waga, Kenji Takao, Ichiro Hasuo
24th International Symposium on Formal Methods, 2021
DOI: 10.1007/978-3-030-90870-6_17

Constrained Optimization for Falsification and Conjunctive Synthesis.
Sota Sato, Masaki Waga, Ichiro Hasuo
6th IFAC Conference on Analysis and Design of Hybrid Systems, 2021
DOI: 10.1016/j.ifacol.2021.08.501

Model-Bounded Monitoring of Hybrid Systems.
Masaki Waga, Étienne André, Ichiro Hasuo
12th ACM/IEEE International Conference on Cyber-Physical Systems, 2021
DOI: 10.1145/3450267.3450531

2020

Space-Efficient Gradual Typing in Coercion-Passing Style.
Yuya Tsuda, Atsushi Igarashi, Tomoya Tabuchi
34th European Conference on Object-Oriented Programming, ECOOP 2020, 2020
DOI: 10.4230/LIPIcs.ECOOP.2020.8

量子ビット連結性制約検査のための依存型システム
脇坂遼, 五十嵐淳
日本ソフトウェア科学会第37回大会論文集, 2020

ConSORT: Context- and Flow-Sensitive Ownership Refinement Types for Imperative Programs
John Toman, Ren Siqi, Kohei Suenaga, Atsushi Igarashi, Naoki Kobayashi
Programming Languages and Systems, 2020
DOI: 10.1007/978-3-030-44914-8_25

スタック領域上での時間的メモリ安全性を保証する静的解析手法
矢杉和義, 五十嵐淳
第22回プログラミングおよびプログラミング言語ワークショップ(PPL2020)論文集, 2020

スマートコントラクトのための Effectively Callback-Free 性の型に基づく静的検証
齋藤大聖, 西田雄気, 五十嵐淳, 末永幸平
第22回プログラミングおよびプログラミング言語ワークショップ(PPL2020)論文集, 2020

F* を用いた Merkle Patricia Tree ライブラリの形式検証
佐藤聡太, 古瀬淳, 末永幸平, 五十嵐淳
第22回プログラミングおよびプログラミング言語ワークショップ(PPL2020)論文集, 2020

Compilation of Coordinated Choice.
Yuki Nishida 0001, Atsushi Igarashi
CoRR, 2020

Signature restriction for polymorphic algebraic effects.
Taro Sekiyama, Takeshi Tsukada, Atsushi Igarashi
Proc. ACM Program. Lang., 2020
DOI: 10.1145/3408999

Space-Efficient Gradual Typing in Coercion-Passing Style
Yuya Tsuda, Atsushi Igarashi, Tomoya Tabuchi
Informal Proceedings of the 1st International Workshop on Gradual Typing (WGT2020), 2020

Gradual Typing for Extensibility by Rows
Taro Sekiyama, Atsushi Igarashi
Informal Proceedings of the 1st International Workshop on Gradual Typing (WGT2020), 2020

Visualizing Color-Wise Saliency of Black-Box Image Classification Models.
Yuhki Hatakeyama, Hiroki Sakuma, Yoshinori Konishi, Kohei Suenaga
Proceedings of ACCV 2020, 2020
DOI: 10.1007/978-3-030-69535-4_12

Generalized Property-Directed Reachability for Hybrid Systems
Kohei Suenaga, Takuya Ishizawa
Verification, Model Checking, and Abstract Interpretation - 21st International Conference(VMCAI), 2020
DOI: 10.1007/978-3-030-39322-9_14

A Contract Corpus for Recognizing Rights and Obligations.
Ruka Funaki, Yusuke Nagata, Kohei Suenaga, Shinsuke Mori
Proceedings of The 12th Language Resources and Evaluation Conference(LREC), 2020

2019

A Dependently Typed Multi-stage Calculus.
Akira Kawata, Atsushi Igarashi
Programming Languages and Systems - 17th Asian Symposium, APLAS 2019, Nusa Dua, Bali, Indonesia, December 1-4, 2019, Proceedings, 2019
DOI: 10.1007/978-3-030-34175-6_4

Manifest Contracts with Intersection Types.
Yuki Nishida, Atsushi Igarashi
Programming Languages and Systems - 17th Asian Symposium, APLAS 2019, Nusa Dua, Bali, Indonesia, December 1-4, 2019, Proceedings, 2019
DOI: 10.1007/978-3-030-34175-6_3

Temporal Verification of Programs via First-Order Fixpoint Logic.
Naoki Kobayashi, Takeshi Nishikawa, Atsushi Igarashi, Hiroshi Unno
Static Analysis - 26th International Symposium, SAS 2019, Porto, Portugal, October 8-11, 2019, Proceedings, 2019
DOI: 10.1007/978-3-030-32304-2_20

A Type System for First-Class Layers with Inheritance, Subtyping, and Swapping
Hiroaki Inoue, Atsushi Igarashi
Science of Computer Programming, 2019

Handling Polymorphic Algebraic Effects
Taro Sekiyama, Atsushi Igarashi
Proceedings of European Symposium on Programming (ESOP2019), 2019

空間効率の良いコアーション計算のためのコアーション渡し形式
津田優也, 五十嵐淳
第21回プログラミングおよびプログラミング言語ワークショップ(PPL2019)論文集, 2019

Gradual session types
ATSUSHI IGARASHI, PETER THIEMANN, YUYA TSUDA, VASCO T. VASCONCELOS, PHILIP WADLER
Journal of Functional Programming, 2019
DOI: 10.1017/s0956796819000169

Dynamic Type Inference for Gradual Hindley-Milner Typing
Yusuke Miyazaki, Taro Sekiyama, Atsushi Igarashi
Proceedings of the ACM on Programming Languages, 2019

ワーカの重要度を考慮した並列実行フレームワークの障害耐性評価手法の検討
西牟禮亮,八杉昌宏,平石拓,馬谷誠二
2019年並列／分散／協調処理に関する『北見』サマー・ワークショップ (SWoPP2019), 2019

汎用送受信に対応したHOPEコンパイラの研究
橋本孝太,八杉昌宏,平石拓,馬谷誠二
2019年並列／分散／協調処理に関する『北見』サマー・ワークショップ (SWoPP2019), 2019

JVM上の動的言語のための抽象解釈の実装
馬谷誠二
第60回プログラミング・シンポジウム, 2019

Extending a Work-Stealing Framework with Priorities and Weights
R. Nakashima, H. Yoritaka, M. Yasugi, T. Hiraishi, S. Umatani
2019 IEEE/ACM 9th Workshop on Irregular Applications: Architectures and Algorithms (IA3), 2019
DOI: 10.1109/IA349570.2019.00008

HOPE: A Parallel Execution Model Based on Hierarchical Omission
Masahiro Yasugi, Daisuke Muraoka, Tasuku Hiraishi, Seiji Umatani, and Kento Emoto
Proceedings of the 48th International Conference on Parallel Processing ({ICPP} 2019), 2019
DOI: 10.1145/3337821.3337899

2018

Nondetermnistic Manifest Contracts
Yuki Nishida, Atsushi Igarashi
Proceedings of theInternational Symposium on Principles and Practice of Declarative Programming, 2018
DOI: 10.1145/3236950.3236964

ContextWorkflow: A Monadic DSL for Compensable and Interruptible Executions
Hiroaki Inoue, Tomoyuki Aotani, Atsushi Igarashi
Proceedings of the 32nd European Conference on Object-Oriented Programming, 2018

Method Safety Mechanism for Asynchronous Layer Deactivation
Tetsuo Kamina, Tomoyuki Aotani, Hidehiko Masuhara, Atsushi Igarashi
Science of Computer Programming, 2018
DOI: 10.1016/j.scico.2018.01.006

Automated Verification of Functional Correctness of Race-Free GPU Programs
Kensuke Kojima, Akifumi Imanishi, Atsushi Igarashi
Journal of Automated Reasoning, 2018
DOI: 10.1007/978-3-319-48869-1_7

Reasoning about Polymorphic Manifest Contracts.
Taro Sekiyama, Atsushi Igarashi
CoRR, 2018

A Guess-and-Assume Approach to Loop Fusion for Program Verification
Akifumi Imanishi, Kohei Suenaga, Atsushi Igarashi
Proceedings of the ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, 2018
DOI: 10.1145/3162070

Automated Proof Synthesis for the Minimal Propositional Logic with Deep Neural Networks
Taro Sekiyama, Kohei Suenaga
APLAS 2018, 2018
DOI: 10.1007/978-3-030-02768-1_17

MONAA: A Tool for Timed Pattern Matching with Automata-Based Acceleration.
Masaki Waga, Ichiro Hasuo, Kohei Suenaga
3rd Workshop on Monitoring and Testing of Cyber-Physical Systems, MT@CPSWeek 2018, Porto, Portugal, April 10, 2018, 2018
DOI: 10.1109/MT-CPS.2018.00014

Generalized homogeneous polynomials for efficient template-based nonlinear invariant synthesis.
Kensuke Kojima, Minoru Kinoshita, Kohei Suenaga
Theor. Comput. Sci., 2018
DOI: 10.1016/j.tcs.2018.06.005

Probabilistic guards: A mechanism for increasing the granularity of work-stealing programs
Hiroshi Yoritaka, Ken Matsui, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
Parallel Computing, 2018

分割統治型総和の部分的計算結果を効率よく利用する方式の研究
佐多育斗,八杉昌宏,平石拓,馬谷誠二
情報処理学会第121回プログラミング研究会, 2018

並列分散フレームワークの耐障害性評価のための通信障害模擬機能
西牟禮亮,八杉昌宏,平石拓,馬谷誠二
第20回プログラミングおよびプログラミング言語ワークショップ(PPL2018), 2018

JVM上の動的言語のための抽象解釈
馬谷誠二
情報処理学会第121回プログラミング研究会, 2018

2017

A Nonstandard Functional Programming Language
Hirofumi Nakamura, Kensuke Kojima, Kohei Suenaga, Atsushi Igarashi
Proceedings of Asian Symposium on Programming Languages and Systems (APLAS2017), 2017
DOI: 10.1007/978-3-319-71237-6_25

A DSL for Compensable and Interruptible Executions
Hiroaki Inoue, Tomoyuki Aotani, Atsushi Igarashi
Proceedings of 4th Workshop on Reactive and Event-based Languages & Systems (REBLS), 2017

C言語における無効なスタック領域へのポインタを検出する静的解析
矢杉和義, 五十嵐淳
日本ソフトウェア科学会第34回大会論文集, 2017

On Polymorphic Gradual Typing
Yuu Igarashi, Taro Sekiyama, Atsushi Igarashi
Proceedings of the ACM on Programming Languages, 2017

A Type Reconstruction Algorithm for Gradually Typed Delimited Continuations
Yusuke Miyazaki, Atsushi Igarashi
第19回プログラミングおよびプログラミング言語ワークショップ(PPL2017)論文集, 2017

A Hoare logic for GPU Kernels
Kensuke Kojima, Atsushi Igarashi
ACM Transactions on Computational Logic, 2017
DOI: 10.1145/3001834

Stateful manifest contracts
Taro Sekiyama, Atsushi Igarashi
Conference Record of the Annual ACM Symposium on Principles of Programming Languages, 2017
DOI: 10.1145/3009837.3009875

Verification of Code Generators via Higher-Order Model Checking
Takashi Suwa, Takeshi Tsukada, Naoki Kobayashi, Atsushi Igarashi
Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM'17), 2017
DOI: 10.1145/3018882.3018886

Polymorphic Manifest Contracts, Revised and Resolved
Taro Sekiyama, Atsushi Igarashi, Michael Greenberg
ACM Transactions on Programming Languages and Systems, 2017

Sharper and Simpler Nonlinear Interpolants for Program Verification.
Takamasa Okudono, Yuki Nishida 0001, Kensuke Kojima, Kohei Suenaga, Kengo Kido, Ichiro Hasuo
Programming Languages and Systems - 15th Asian Symposium(APLAS), 2017
DOI: 10.1007/978-3-319-71237-6_24

Efficient Online Timed Pattern Matching by Automata-Based Skipping
Masaki Waga, Ichiro Hasuo, Kohei Suenaga
FORMATS 2017, 2017
DOI: 10.1007/978-3-319-65765-3_13

Towards Proof Synthesis Guided by Neural Machine Translation for Intuitionistic Propositional Logic
Taro Sekiyama, Akifumi Imanishi, Kohei Suenaga
CoRR, 2017

アクセス制御論理に基づくIoT向け分散型アクセス制御フレームワーク
五十嵐琢磨,馬谷誠二
第15回ディペンダブルシステムワークショップ (DSW 2017), 2017

アクセス制御機能の組み込まれた拡張オブジェクト指向言語
馬谷誠二
情報処理学会第58回プログラミング・シンポジウム, 2017

優先度ならびに重みを用いたワークスティールフレームワークの性能改善
寄高啓司,八杉昌宏,平石拓,馬谷誠二
The 1st. cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG 2017), 2017

仮想環境を考慮した要求駆動型負荷分散
良本海,八杉昌宏,平石拓,馬谷誠二
日本ソフトウェア科学会第34回大会, 2017

HOPEコンパイラのプロトタイプ実装
重本孝太,八杉昌宏,平石拓,馬谷誠二
2017年並列/分散/協調処理に関する『秋田』サマー・ワークショップ (SWoPP2017), 2017

2016

階層的グループ化に基づきAndroidアプリの安全性を向上するバイトコード書換えツール
馬谷誠二, 藤原康史, 五十嵐淳
日本ソフトウェア科学会第33回大会論文集, 2016

An Extended Behavioral Type System for Memory-Leak Freedom
Qi Tan, Kohei Suenaga, Atsushi Igarashi
日本ソフトウェア科学会第33回大会論文集, 2016

SIMT のための Hoare 論理の Coq を用いた形式化と並列 prefix-sum アルゴリズムの検証
奥村健太郎, 小島健介, 五十嵐淳
第18回プログラミングおよびプログラミング言語ワークショップ(PPL2016)論文集, 2016

Gradual typing for delimited continuations
Yusuke Miyazaki, Taro Sekiyama, Atsushi Igarashi
The 5th Script To Program Evolution Workshop, 2016

A Library-Based Approach to Context-Dependent Computation with Reactive Values
Hiroaki Inoue, Atsushi Igarashi
Proceedings of Constrained and Reactive Objects Workshop (CROW2016), 2016
DOI: 10.1145/2892664.2892669

規則違反コードの構造を反映した木パタンを用いるコード検査器
中村真也,鵜川始陽,馬谷誠二
情報処理学会論文誌プログラミング, 2016

仮想環境を考慮した要求駆動型負荷分散の検討
良本海,八杉昌宏,平石拓,馬谷誠二
第18回プログラミングおよびプログラミング言語ワークショップ(PPL2016), 2016

Preliminary Evaluations of Probabilistic Guards for a Work-Stealing Framework
Hiroshi Yoritaka, Ken Matsui, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
Annual Meeting on Advanced Computing System and Infrastructure (ACSI) 2016, 2016

HOPEコンパイラの実装に向けて
重本孝太,八杉昌宏,平石拓,馬谷誠二
第18回プログラミングおよびプログラミング言語ワークショップ(PPL2016), 2016

An MPI-based Implementation of the Tascell Task-Parallel Programming Language
Daisuke Muraoka, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
Annual Meeting on Advanced Computing System and Infrastructure (ACSI) 2016, 2016

Evaluation of an MPI-based Implementation of the Tascell Task-Parallel Language on Massively Parallel Systems
Daisuke Muraoka, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
PROCEEDINGS OF 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2016), 2016
DOI: 10.1109/ICPPW.2016.36

Extending aWork-Stealing Framework with Probabilistic Guards
Hiroshi Yoritaka, Ken Matsui, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
PROCEEDINGS OF 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2016), 2016
DOI: 10.1109/ICPPW.2016.37

2015

参照を備えた多段階計算のための多相的型システム
小林恵, 五十嵐淳
日本ソフトウェア科学会第32回大会論文集, 2015

Visibility of Context-oriented Behavior and State in L
Robert Hirschfeld, Hidehiko Masuhara, Atsushi Igarashi, Tim Felgentreff
Computer Software, 2015
DOI: 10.11309/jssst.32.3_149

Manifest contracts for datatypes
Taro Sekiyama, Yuki Nishida, Atsushi Igarashi
Conference Record of the Annual ACM Symposium on Principles of Programming Languages, 2015
DOI: 10.1145/2676726.2676996

A Sound Type System for Layer Subtyping and Dynamically Activated First-Class Layers
Hiroaki Inoue, Atsushi Igarashi
Proceedings of Asian Symposium on Programming Languages and Systems (APLAS 2015), 2015
DOI: 10.1007/978-3-319-26529-2_24

Shifting the Blame: A Blame Calculus with Delimited Control
Taro Sekiyama, Soichiro Ueda, Atsushi Igarashi
Proceedings of Asian Symposium on Programming Languages and Systems (APLAS 2015), 2015
DOI: 10.1007/978-3-319-26529-2_11

Input Synthesis for Sampled Data Systems by Program Logic
Takumi Akazaki, Ichiro Hasuo, Kohei Suenaga
Proc. of the 4th Workshop on Hybrid Autonomous Systems (HAS 2014), 2015
DOI: 10.4204/EPTCS.174.3

Validated Numerics Meets Reachability Analysis for CPS Design (NII Shonan Meeting 2015-14).
Daisuke Ishii, Kohei Suenaga, Walid Taha
NII Shonan Meet. Rep., 2015

Design and Implementation of a Java Bytecode Manipulation Library for Clojure
Seiji Umatani, Tomoharu Ugawa, and Masahiro Yasugi
Journal of Information Processing, 2015

メッセージ媒介システムの構想と試験実装
諏訪将大,八杉昌宏,平石拓,馬谷誠二
Annual Meeting on Advanced Computing System and Infrastructure (ACSI) 2015, 2015

Clojure用JVMバイトコード操作ライブラリの設計と実装
馬谷誠二,鵜川始陽,八杉昌宏
情報処理学会第102回プログラミング研究会, 2015

2014

Automatic Memory Management Based on Program Transformation using Ownerships
Tatsuya Sonobe, Kohei Suenaga, Atsushi Igarashi
Proceedings of Asian Symposium on Programming Languages and Systems (APLAS), 2014
DOI: 10.1007/978-3-319-12736-1_4

Formalization of Featherweight Java and Featherweight GJ by using weak HOAS on Coq
奥村健太郎, 五十嵐淳
日本ソフトウェア科学会大会論文集, 2014

Automatic Synthesis of Combiners in the MapReduce Framework: An Approach with Right Inverse
Minoru Kinoshita, Kohei Suenaga, Atsushi Igarashi
Proceedings of International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR), 2014

On-Demand Layer Activation for Type-Safe Deactivation
Tetsuo Kamina, Tomoyuki Aotani, Atsushi Igarashi
International Workshop on Context-Oriented Programming, COP'14 - Co-located with the 26th European Conference on Object-Oriented Programming, ECOOP'14, 2014
DOI: 10.1145/2637066.2637070

Towards Type-Safe JCop: A type system for layer inheritance and first-class layers
Hiroaki Inoue, Atsushi Igarashi, Malte Appeltauer, Robert Hirschfeldi
International Workshop on Context-Oriented Programming, COP'12 - Co-located with the 26th European Conference on Object-Oriented Programming, ECOOP'14, 2014
DOI: 10.1145/2637066.2637073

On Cross-Stage Persistence in Multi-Stage Programming
Yuichiro Hanada, Atsushi Igarashi
Proceedings of Intl. Symposium on Functional and Logic Programming (FLOPS2014), 2014
DOI: 10.1007/978-3-319-07151-0_7

顕在的契約計算のための代数的データ型
関山太朗, 西田雄気, 五十嵐淳
第16回プログラミングおよびプログラミング言語ワークショップ(PPL2014)論文集, 2014

Formal Verification of CPS : A Nonstandard Analysis Approach
HASUO Ichiro, SUENAGA Kohei
Journal of The Society of Instrument and Control Engineers, 2014
DOI: 10.11499/sicejl.53.1080

Practical Implementation Techniques of Ambient Calculus in Conventional Dynamic Languages
Seiji Umatani
29th Symposium on Applied Computing (SAC 2014), 2014

JVMバイトコードへの低水準操作を簡潔に記述可能なマクロシステム
馬谷誠二
情報処理学会第55回プログラミング・シンポジウム, 2014

2013

A Hoare Logic for SIMT Programs
Kensuke Kojima, Atsushi Igarashi
Proceedings of Asian Symposium on Programming Languages and Systems (APLAS2013), 2013
DOI: 10.1007/978-3-319-03542-0_5

多段階計算λ▹のための越段階埋込
花田裕一朗, 五十嵐淳
日本ソフトウェア科学会第30回大会論文集, 2013

Layer Refinement in L
Robert Hirschfeld, Atsushi Igarashi, Hidehiko Masuhara
並列/分散/協調処理に関するサマー・ワークショップ (SWoPP), 2013

Matching MyType to subtyping
Chieri Saito, Atsushi Igarashi
Science of Computer Programming, 2013
DOI: 10.1016/j.scico.2012.12.010

L: Context-oriented programming with only layers
Robert Hirschfeld, Hidehiko Masuhara, Atsushi Igarashi
Proceedings of the 5th International Workshop on Context-Oriented Programming, COP 2013, 2013
DOI: 10.1145/2489793.2489797

Model-Checking Higher-Order Programs with Recursive Types
Naoki Kobayashi, Atsushi Igarashi
Proceedings of European Symposium on Programming (ESOP2013), 2013
DOI: 10.1007/978-3-642-37036-6_24

Hyperstream processing systems: Nonstandard modeling of continuous-time signals
Kohei Suenaga, Hiroyoshi Sekine, Ichiro Hasuo
Conference Record of the Annual ACM Symposium on Principles of Programming Languages, 2013
DOI: 10.1145/2429069.2429120

Safeアンビエントに基づく分散アプリケーション開発用Lisp環境
林奉行, 馬谷誠二, 八杉昌宏, 湯淺太一
コンピュータソフトウェア, 2013

L-Closureの呼び出しコストの削減
田附正充,八杉昌宏,平石拓,馬谷誠二
情報処理学会論文誌プログラミング, 2013

2012

Type-based safe resource deallocation for shared-memory concurrency
Kohei Suenaga, Ryota Fukuda, Atsushi Igarashi
Proceedings of Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 2012
DOI: 10.1145/2398857.2384618

A Type System for Dynamic Layer Composition
Atsushi Igarashi, Robert Hirschfeld, Hidehiko Masuhara
Proceedings of the International Workshop on Foundations of Object-Oriented Languages (FOOL2012), 2012

顕在的契約計算におけるアップキャスト除去
関山太朗, 五十嵐淳
第14回プログラミングおよびプログラミング言語ワークショップ, 2012

Exercises in Nonstandard Static Analysis of Hybrid Systems
Ichiro Hasuo, Kohei Suenaga
24th International Conference, CAV 2012, 2012
DOI: 10.1007/978-3-642-31424-7_34

SEAN: Support Tool for Detecting Rule Violations in JNI Coding
Haruna Nishiwaki, Tomoharu Ugawa, Seiji Umatani, Masahiro Yasugi, and Taiichi Yuasa
IPSJ Transactions on Programming, 2012

JNIコーディングの規則違反を検出するための支援ツールSEANの開発
西脇春名,鵜川始陽,馬谷誠二,八杉昌宏,湯淺太一
情報処理学会第87回プログラミング研究会, 2012

Detecting Bugs in Android Using a Static Escape Analyzer SEAN for Native Code
Haruna Nishiwaki, Tomoharu Ugawa, Seiji Umatani, Masahiro Yasugi, Taiichi Yuasa
10th Asian Symposium on Programming Languages and Systems (APLAS 2012), 2012

2011

Constructive linear-time temporal logic: Proof systems and Kripke semantics
Kensuke Kojima, Atsushi Igarashi
Information and Computation, 2011
DOI: 10.1016/j.ic.2010.09.008

Systematic Derivation of a λ○ Virtual Machine with Low-Level Code Generation by using Fusion Transformation
小山内幸一, 五十嵐淳
日本ソフトウェア科学会第28回大会論文集, 2011

Polymorphic Contracts
Joao Filipe Belo, Michael Greenberg, Atsushi Igarashi, Benjamin C. Pierce
Proceedings of European Symposium on Programming (ESOP2011), 2011
DOI: 10.1007/978-3-642-19718-5_2

Special track on object-oriented languages and systems
D. Ancona, S. Chiba, A. Igarashi, A. Kellens
Proceedings of the ACM Symposium on Applied Computing, 2011

Gradual typing for generics
Lintaro Ina, Atsushi Igarashi
Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications - OOPSLA '11, 2011
DOI: 10.1145/2048066.2048114

ContextFJ: A minimal core calculus for context-oriented programming
Robert Hirschfeld, Atsushi Igarashi, Hidehiko Masuhara
Proceedings of the 10th International Workshop on Foundations of Aspect-Oriented Languages, FOAL 2011, 2011
DOI: 10.1145/1960510.1960515

Ordered Types for Stream Processing of Tree-Structured Data
Sato Ryosuke, Suenaga Kohei, Kobayashi Naoki
Information and Media Technologies, 2011
DOI: 10.11185/imt.6.385

Programming with Infinitesimals: A WHILE-Language for Hybrid System Modeling
Kohei Suenaga, Ichiro Hasuo
Automata, Languages and Programming, ICALP, Pt II, 2011
DOI: 10.1007/978-3-642-22012-8_31

2010

A Logical Foundation for Environment Classifiers
Takeshi Tsukada, Atsushi Igarashi
Logical Methods in Computer Science, 2010
DOI: 10.2168/lmcs-6(4:8)2010

Mostly modular compilation of crosscutting concerns by contextual predicate dispatch
Shigeru Chiba, Atsushi Igarashi, Salikh Zakirov
Proceedings of Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 2010
DOI: 10.1145/1932682.1869503

Type relaxed weaving
H. Masuhara, A. Igarashi, M. Toyama
AOSD.10 - 9th International Conference on Aspect-Oriented Software Development, 2010
DOI: 10.1145/1739230.1739245

2009

Gradual Typing for Featherweight Java
INA Lintaro, IGARASHI Atsushi
Computer Software, 2009
DOI: 10.11309/jssst.26.2_18

Matching ThisType to subtyping
Chieri Saito, Atsushi Igarashi
Proceedings of the ACM Symposium on Applied Computing, 2009
DOI: 10.1145/1529282.1529699

Self type constructors
Chieri Saito, Atsushi Igarashi
Proceeding of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications - OOPSLA 09, 2009
DOI: 10.1145/1640089.1640109

Towards gradual typing for generics
Lintaro Ina, Atsushi Igarashi
Proceedings for the 1st Workshop on Script to Program Evolution, STOP'09 in Conjunction with European Conference on Object-Oriented Programming, ECOOP'09, 2009
DOI: 10.1145/1570506.1570509

2008

Proving Noninterference by a Fully Complete Translation to the Simply Typed lambda-calculus
Naokata Shikuma, Atsushi Igarashi
Logical Methods in Computer Science, 2008
DOI: 10.2168/lmcs-4(3:10)2008

On Constructive Linear-Time Temporal Logic
Kensuke Kojima, Atsushi Igarashi
Proceedings of the Workshop on Intuitionistil Modal Logic and Applications (IMLA'08), 2008

Lightweight family polymorphism
Chieri Saito, Atsushi Igarashi, Mirko Viroli
Journal of Functional Programming, 2008
DOI: 10.1017/s0956796807006405

Featherweight Java のための漸進的型付け
伊奈林太郎, 五十嵐淳
第10回プログラミングおよびプログラミング言語ワークショップ(PPL2008)論文集, 2008

文脈依存資源使用解析のための型システム
仲井間達也, 五十嵐淳, 小林直樹
第10回プログラミングおよびプログラミング言語ワークショップ(PPL2008)論文集, 2008

Calculi of meta-variables
M. Sato, T. Sakurai, Y. Kameyama, A. Igarashi
Frontiers of Computer Science in China, 2008
DOI: 10.1007/s11704-008-0011-1

The essence of lightweight family polymorphism
Chieri Saito, Atsushi Igarashi
Journal of Object Technology, 2008
DOI: 10.5381/jot.2008.7.5.a3

2007

Proving Noninterference by a Fully Complete Translation to the Simply Typed λ-Calculus
Naokata Shikuma, Atsushi Igarashi
Advances in Computer Science - ASIAN 2006. Secure Software and Related Issues, 2007
DOI: 10.1007/978-3-540-77505-8_24

Variant path types for scalable extensibility
Atsushi Igarashi, Mirko Viroli
Proceedings of the 22nd annual ACM SIGPLAN conference on Object oriented programming systems and applications - OOPSLA '07, 2007
DOI: 10.1145/1297027.1297037

An Algorithm to Decide Conformance of Resource Usage to Specification for Resource Usage Verification
IWAMA FUTOSHI, IGARASHI ATSUSHI, KOBAYASHI NAOKI
情報処理学会論文誌. プログラミング, 2007

Union types for object-oriented programming
A. Igarashi, H. Nagira
Journal of Object Technology, 2007

Deriving compilers and virtual machines for a multi-level language
Atsushi Igarashi, Masashi Iwaki
Proceedings of Asian Symposium on Programming Languages and Systems (APLAS 2007), 2007

2006

Variant parametric types: A flexible subtyping scheme for generics
Atsushi Igarashi, Mirko Viroli
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2006
DOI: 10.1145/1152649.1152650

様相型に基づく情報流解析における非干渉性の論理関係による一般化とその証明
四熊尚方, 五十嵐淳
第8回プログラミングおよびプログラミング言語ワークショップ(PPL2006)論文集, 2006

Resource usage analysis for a functional language with exceptions
F. Iwama, A. Igarashi, N. Kobayashi
Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, 2006
DOI: 10.1145/1111542.1111550

A modal type system for multi-level generating extensions with persistent code
Y. Yuse, A. Igarashi
PPDP'06 - Proceedings of the Eight ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming, 2006

2005

Resource usage analysis
A Igarashi, N Kobayashi
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2005
DOI: 10.1145/1057387.1057390

例外機構を備えた言語のための資源使用法解析
岩間太, 五十嵐淳, 小林直樹
第7回プログラミングおよびプログラミング言語ワークショップ(PPL2005)論文集, 2005

メタプログラミングのための時相論理に基づく型付λ計算
湯瀬芳洋, 五十嵐淳
第7回プログラミングおよびプログラミング言語ワークショップ(PPL2005)論文集, 2005

2004

Generics・Union 型を導入したオブジェクト指向計算体系
柳楽秀士, 五十嵐淳
第6回プログラミングおよびプログラミング言語ワークショップ(PPL2004)論文集, 2004

A generic type system for the Pi-calculus
A Igarashi, N Kobayashi
THEORETICAL COMPUTER SCIENCE, 2004
DOI: 10.1016/S0304-3975(03)00325-6

A modal foundation for secure information flow
Kenji Miyamoto, Atsushi Igarashi
Proceedings of the Workshop on Foundations of Computer Security (FCS'04), number 31 in Turku Centre for Computer Science General Publication,187-203, 2004

2003

Union 型を導入したオブジェクト指向計算体系
柳楽秀士, 五十嵐淳
日本ソフトウェア科学会第20回大会論文集, 2003

擬似引用を持つ型付計算体系λq
山本和樹, 岡本暁広, 五十嵐淳, 佐藤雅彦
第5回プログラミングおよびプログラミング言語ワークショップ(PPL2003)論文集, 2003

2002

On Inner Classes
Atsushi Igarashi, Benjamin C. Pierce
Information and Computation, 2002
DOI: 10.1006/inco.2002.3092

Foundations for Virtual Types
Atsushi Igarashi, Benjamin C. Pierce
Information and Computation, 2002
DOI: 10.1006/inco.2001.2942

On variance-based subtyping for parametric types
A Igarashi, M Viroli
ECOOP 2002 - OBJECT-ORIENTED PROGRAMMING, 2002

2001

Featherweight Java: A minimal core calculus for Java and GJ
A Igarashi, BC Pierce, P Wadler
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2001
DOI: 10.1145/503502.503505

A Recipe for Raw Types
Atsushi Igarashi, Benjamin C. Pierce, Philip Wadler
Proceedings of the International Workshop on Foundations of Object-Oriented Languages (FOOL8), 2001

2000

Garbage Collection Based on a Linear Type System
Atsushi Igarashi, Naoki Kobayashi
Proceedings of the 3rd ACM SIGPLAN Wokshop on Types in Compilation (TIC'00), 2000

Type reconstruction for linear pi-calculus with I/O subtyping
A Igarashi, N Kobayashi
INFORMATION AND COMPUTATION, 2000
DOI: 10.1006/inco.2000.2872

1999

Featherweight Java - A minimal core calculus for Java and GJ
A Igarashi, B Pierce, P Wadler
Proceedings of ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'99), 1999

1997

Type-based Analysis of Communication for Concurrent Programming Languages
Atsushi Igarashi, Naoki Kobayashi
Proceedings of the Fourth International Static Analysis Symposium, 1997

ポスターギャラリー

Mon, 01 Jan 0001 00:00:00 +0000

PPL2026

等式理論に対する有限導出型

山下拓真, 池渕未来

2026-03

PHOAS を応用した Rocq 上での代数的効果の形式化手法の検討と証明の自動化

井本有哉, 池渕未来

2026-03

Specification-Guided Abstractionの出力文字列への拡張および確率的モデル検査への応用

松本翼, 渡邉知樹, 和賀正樹

2026-03

Timed Perception Pattern Matching using Spatial Timed Automata

YU HAIXIANG, 和賀正樹

2026-03

摂動付与による麻雀AIの解釈可能性向上

大倉功士, 和賀正樹, 池渕未来, 末永幸平

2026-03

eBPFプログラムの機能正当性検証のためのモデル検査と実行時検証の統合

神拓己, 和賀正樹, 五十嵐淳, 末永幸平

2026-03

ポインタ演算と多次元配列のための所有権篩型システム

藤原佑輔, 松下祐介, 末永幸平, 五十嵐淳

2026-03

関数型言語のバグ発見のための篩型システム

佐藤聡太, 松下祐介, 末永幸平, 五十嵐淳

2026-03

Rustライブラリのスレッド安全性に関するバグのプログラム合成による発見

岡田大空, 松下祐介, 五十嵐淳

2026-03

アフィン量子ラムダ計算と双模倣性について

柏木力哉, 五十嵐淳

2026-03

型に基づくRust API探索の手法と実装

後藤将之, 松下祐介, 五十嵐淳

2026-03

多段階計算に基づくコンパイル時テンソル形状検査のDNNプログラムへの適用

諏訪敬之, 五十嵐淳

2026-03

Unifying Function- and Argument-First Bidirectional Type Systems by Boxy Types

吉岡拓真, 関山太朗, 五十嵐淳

2026-03

Rabbitモデルの検証結果における可読性向上のためのトレースグラフの構築

長谷川光, 五十嵐淳

2026-03

ユーザーによる仮定の宣言を可能とするRabbit処理系の拡張と検証の高速化

北川聖也, 五十嵐淳

2026-03

多相型付きCPS計算および暗黙的多相付きλ計算から多相型付きCPS計算への変換

中村光希, 五十嵐淳, 関山太朗

2026-03

PPL2025

文字列書き換え系における有限導出型の高階への拡張

出山翔大, 池渕未来

🏆 PPL 2025 スポンサー特別賞受賞

2025-03

記号的ミーリオートマトンの能動的学習

入江堅吾, 和賀正樹, 末永幸平

2025-03

関数型言語のためのHyper Hoare Typeにむけて

佐藤聡太, 松下祐介, 末永幸平, 五十嵐淳

2025-03

Extending Rabbit towards verified networked systems with user-defined semantics for system calls

Atsushi Igarashi, Yutaka Ishikawa, Sewon Park, Taro Sekiyama

2025-03

eBPFプログラムの機能正当性検証に向けた検証フレームワークの提案

神拓⼰, 五⼗嵐淳

🏆 PPL 2025 スポンサー特別賞受賞

2025-03

格子手術プログラムのためのコンポジショナルな量子ビット割り当て手法

脇坂遼, 鈴木泰成

2025-03

多重配列を扱う命令型プログラムの所有権と篩型を組み合わせによる形式検証

藤原佑輔, 松下祐介, 末永幸平, 五十嵐淳

2025-03

Linear Haskell での Rust 流借用の純粋な実現

松下祐介, 田邉裕大, 関山太朗, 五十嵐淳

🏆 PPL2025ポスター賞受賞

2025-03

⾊付き双⽅向型付けによる型要求フローの形式化

吉岡拓真, 関⼭太朗, 五⼗嵐淳

2025-03

テンソル形状検査のためにコード生成時アサーションを行うステージつき言語とそのIdris風表層言語

諏訪敬之, 五十嵐淳

2025-03

Efficient Black-Box Checking with Specification-Guided Abstraction

松本翼, 渡邉知樹, 末永幸平, 和賀正樹

2025-03

スマートコントラクトのためのファジングのHoare論理による効率化

大倉功士, 末永幸平

2025-03

OCamlからEVMバイトコードへのコンパイラ

山下拓真, 吉岡拓真, 池渕未来, 今井宜洋

2025-03

Elaborating Lexical Scoping in Multi-Stage Programming

村瀬唯斗, 五十嵐淳

2025-03

CPS 計算の線形型による拡張

中村光希, 関山太朗, 五十嵐淳

2025-03

動的型推論を行う漸進的型付け言語のコンパイル手法

大志万優生, 五十嵐淳

2025-03

APLAS2024

(Bi-)3 directional Typing for Answer Type Modification

Takuma Yoshioka

🏆 Audience award 受賞

2024-11

Refined^2 Environment Classifiers

Yuito Murase

🏆 SRC 1st prize および Audience award 受賞

2024-11

Lightweight Dependent Types via Staging: Compile-Time Manifest Contracts

Takashi Suwa

2024-11

Towards Ownership Refinement Type Inference with Nested Arrays

Yusuke Fujiwara, Yusuke Matsushita, Kohei Suenaga, Atsushi Igarashi

2024-11

RV2024

FalCAuN − CPS Testing with Automata Learning

Masaki Waga

🏆 最優秀ポスター・ツールショーケース賞受賞

2024-09

PPL2024

項書換系の完備化を用いたCoqの等式証明プラグイン

矢島創一, 池渕未来

2024-03

代数的エフェクトとハンドラのためのエフェクトシステムの抽象化

吉岡拓真, 関山太朗, 五十嵐淳

2024-03

モジュールの静的解釈に関するより網羅的かつ堅牢な正当性の証明を目指して

諏訪敬之, 五十嵐淳

2024-03

iCon: Tezos スマートコントラクト群に対する未知の存在する下での協調動作検証器

西田雄気, 末永幸平, 五十嵐淳

2024-03

データフローセキュリティの検証のための IoT システムモデリング言語 Rabbit

稲葉皓信, 五十嵐淳, 石川裕, 関山太朗

2024-03

PPL2023

Java 検証器 Regnant の帰還

小林亮太, 五十嵐淳, 末永幸平

2023-03

PPL2022

Regnant: 分割可能所有権と篩型を用いた Java 検証器

小林亮太, John Toman, 五十嵐淳, 末永幸平

2022-03

京都大学第16回ICTイノベーション

仕様強化を用いたモデル検査による効率的なブラックボックス検査

四十坊純也, 和賀正樹, 末永幸平

2022-02

PPL2021

レコードとハッシュテーブルの暗黙な相互運用を可能にする型推論とコンパイル手法

梅木孝輔, 関山太朗, 五十嵐淳

2021-03

暗号通貨向けストレージシステムにおけるデータ永続化処理の形式検証

伴野良太郎, 佐藤聡太, 古瀬淳, 末永幸平, 五十嵐淳

2021-03

物理情報システムに対するブラックボックス検査の構文的仕様強化による最適化

四十坊純也, 和賀正樹, 末永幸平

2021-03

PPL2020

ReFX: 型に基づくスマートコントラクト自動検証器

陳然, 齋藤大聖, 河田旺, 西田雄気, 五十嵐淳, 末永幸平, 古瀬淳

2020-03

依存型を備えた多段階計算の同値型による拡張

勝田峻太朗, 五十嵐淳

2020-03

量子プログラムのための依存型を用いた coupling graph 解析

脇坂遼, 五十嵐淳

2020-03

Homoiconic Lisp

福田陽介

2020-03

Toward a modalized linear-non-linear model

福田陽介

2020-03

京都大学第14回ICTイノベーション

ReFX: 型に基づくスマートコントラクト自動検証器

陳然,齋藤大聖,河田旺,西田雄気,五十嵐淳,末永幸平,古瀬淳

2020-02

PPL2017

漸進的型付き多相ラムダ計算

五十嵐雄,関山太朗,五十嵐淳

2017-03

PPL2015

京都大学Teen Racketeer養成コース

五十嵐淳, 中澤巧爾, 馬谷誠二, 関山太朗, 花田裕一朗, 宮本洋平, 大元武, 末永幸平

🏆 ポスター賞受賞

2015-03

PPL2014

MapReduce フレームワークにおける Combiner の自動生成

樹下稔, 末永幸平, 五十嵐淳

2014-03

多段階計算の体系𝜆▷への持ち上げ操作の導入

花田裕一朗, 五十嵐淳

2014-03

PPL2010

プログラムの意味論演習システム

五十嵐淳

2010-03

特別対談「五十嵐・末永研とは何なのか，何でないのか」

Mon, 01 Jan 0001 00:00:00 +0000

どうもーどうも五十嵐・末永研ですー

お願いしますー　ありがとうございますー

あーありがとうございますー

ねっ　今ハンドスピナーをいただきましたけどもね

ありがとうございますー

こんなん　なんぼあっても良いですからね

一番良いですからね

ねー有り難いですよ　ほんとにね

入れておきましょう

ゆーとりますけどもね

いきなりですけどね　うちのオカンがね　入りたい研究室があるらしいんやけど

あっ　そーなんや

その名前をちょっと忘れたらしくてね

研究室の名前忘れてもうて　どうなってんねそれ

でまあ色々聞くんやけどな　全然分からへんねんな

分からへんの？

いや　ほな俺がね　おかんの入りたい研究室　ちょっと一緒に考えてあげるから　どんな特徴ゆうてたかってのを教えてみてよ

あのー，プログラミング言語とか検証の研究してるって言うねんな

おー　五十嵐・末永研やないかい

その特徴はもう完全に五十嵐・末永研やがな

五十嵐・末永研なぁ

すぐ分かったやん　こんなんもー

でもこれちょっと分からへんのやな

何が分からへんのよー

いや俺も五十嵐・末永研と思うてんけどな

いやそうやろ？

オカンが言うには　すぐ社会の役に立つ研究してるって言うねんな

あー　ほな五十嵐・末永研と違うかぁ

プログラミング言語の研究がすぐ社会の役に立つ訳ないもんね

そやねん

プログラミング言語はね　できて30年経ってその言語のプログラマが5人いたら勝ち，って世界だから

そやねんな

な？　プログラミング言語もね　来年までにライブラリまで揃えて処理系完成させてねってなったら荷が重いよあれ

そやねんそやねん

プログラミング言語の研究ってそういうもんやから

ほな五十嵐・末永研ちゃうがなこれ

そやねん

あれほなもう一度詳しく教えてくれる？んー

なんであんなに准教授の声デカイんか分からんらしいねん

五十嵐・末永研やないかい

あの准教授の人の声むちゃくちゃデカイんやからあれ　７号館の駐輪場からでも十分情報１でやってる講義を聴けるから

まあねー

ほんであれでも　昔より声小さくなっとんねん

五十嵐・末永研やそんなもんは

分からへんねんでも

何が分からへんのこれで

俺も五十嵐・末永研と思うてんけどな

そうやろ

オカンが言うには　研究室の人みんな Python 大好きって言うねんな

ほな五十嵐・末永研ちゃうやないかい

あそこでPython書いたらテストケース百万通り書くまでプログラム完成したって言わせてもらえんもんね

Pythonはねー　プログラムが正しいかどうかなんて気にしない人やから書けんのやで

そやねんそやねん

な？　それプログラムが大きくなるにつれて手に負えなくなるから　最後 OCaml でスクラッチから書き直してまうねんあれ

そやねんそやねん

そういうカラクリやからあれ

そやねんな

五十嵐・末永研ちゃうがな

ほな　もうちょっとなんか言ってなかった？

研究室前の掲示板が意味不明で怖いらしいねん

五十嵐・末永研やないかい

あそこに貼ってある能年玲奈の絵みたらその晩うなされたがな

でも古典論理の犬はかわいいなあれ　五十嵐・末永研よそんなもん

分からへんねんだから

なんで分からへんのこれで

俺も五十嵐・末永研と思うてんけどな

そうやろ

オカンが言うには　研究室に行くとペッパー君が出迎えてくれるっていうねん

ほな五十嵐・末永研ちゃうやないかい

あそこはロボットいうたかてせいぜい掃除機能のないルンバしかあらへんねん

せやねん

五十嵐・末永研はね　そもそもロボットどころか研究室いっても大抵誰もおらへんねん

せやねんせやねん

あれみんな家にこもって数学やってんねん

せやねんせやねん

五十嵐・末永研ちゃうがなほな

ほなもうちょっとなんかゆうてなかったか？

教授が提案した言語機能　Java に使われてるらしいで

五十嵐・末永研やないかい

あれ複雑すぎてライブラリのAPIがかえってわかりにくくなったって陰口叩かれとんやから？

Javaがこれ以上複雑になろうもんなら俺は動くよほんま

五十嵐・末永研や絶対

分からへんねんでも

なんで分からへんのこれで

俺も五十嵐・末永研と思うてんけどな

そうやて

でもオカンが言うには　五十嵐・末永研ではないって言うねん

ほな五十嵐・末永研ちゃうやないかい

オカンが五十嵐・末永研ではないと言うんやから五十嵐・末永研ちゃうがな

そやねん

先ゆえよ

申し訳ないよだから

ホンマに分からへんがなこれ　どうなってんねんもう

んでオトンが言うにはな

オトン？

たまごかけごはん研ちゃうか？って言うねん

いや絶対ちゃうやろ　もうええわー

ありがとうございましたー

（この対談は2020年4月1日に行われました）