Rchr
J-GLOBAL ID:200901015211509541   Update date: Apr. 15, 2024

Terauchi Tachio

テラウチ タチオ | Terauchi Tachio
Affiliation and department:
Job title: Professor
Homepage URL  (2): https://terauchi.w.waseda.jp/index-j.htmlhttps://terauchi.w.waseda.jp/index.html
Research field  (3): Information security ,  Information theory ,  Software
Research keywords  (9): Programming Languages ,  Mathematical Logic ,  Formal Verification ,  Formal Language Theory ,  Security ,  Program Verification ,  Program Synthesis ,  Automated Deduction ,  Type Systems
Research theme for competitive and other funds  (14):
  • 2022 - 2027 Dependent refinement types and predicate constraints for program verification
  • 2020 - 2026 Understanding malware semantics by AI-supported formal methods
  • 2020 - 2025 Synthesis of High-Level Programs from Temporal and Relational Specifications
  • 2017 - 2022 Verification of high-level programs containing mutable higher-order recursive data structures
  • 2018 - 2021 Program verification and program synthesis for side-channel attack resilience
Show all
Papers (44):
  • Fuga Kawamata, Hiroshi Unno, Taro Sekiyama, Tachio Terauchi. Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers. Proceedings of the ACM on Programming Languages. 2024. 8. POPL. 115-147
  • Taisei Nogami, Tachio Terauchi. On the Expressive Power of Regular Expressions with Backreferences. In Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Leibniz International Proceedings in Informatics (LIPIcs) 272, pp.71:1-71:15, Schloss Dagstuhl Leibniz-Zentrum für Informatik. 2023
  • Fuga Kawamata, Tachio Terauchi. Trace Effects for a Language with Algebraic Effect Handlers. JSSST Computer Software. 2023. 40. 2. 2_19-2_48
  • Nariyoshi Chida, Tachio Terauchi. Repairing Regular Expressions for Extraction. Proceedings of the ACM on Programming Languages. 2023. 7. PLDI. 1633-1656
  • Nariyoshi Chida, Tachio Terauchi. On Lookaheads in Regular Expressions with Backreferences. IEICE Transactions on Information and Systems. 2023. E106.D. 5. 959-975
more...
Lectures and oral presentations  (46):
  • Repairing DoS Vulnerability of Real-World Regexes
    (NII Shonan Meeting Seminar 159: Web Application Security 2024)
  • Repairing Regular Expressions for Extraction
    (JSSST The 26th Programming and Programming Language Workshop (PPL 2024) 2024)
  • Nested Data Type における多相再帰のための主要型付けを持つ型システム
    (JSSST The 26th Programming and Programming Language Workshop (PPL 2024) 2024)
  • Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers
    (JSSST The 26th Programming and Programming Language Workshop (PPL 2024) 2024)
  • Regular Expressions with Backreferences on Multiple Context-Free Languages, and Star-Closedness
    (JSSST The 26th Programming and Programming Language Workshop (PPL 2024) 2024)
more...
Education (2):
  • 2000 - 2006 University of California, Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division
  • 1996 - 2000 Columbia University School of Engineering and Applied Science Computer Science Major
Professional career (3):
  • Ph.D. (University of California, Berkeley)
  • M.S. (University of California, Berkeley)
  • B.S. (Columbia University)
Work history (4):
  • 2017/10 - 現在 Waseda University Department of Computer Science and Engineering Professor
  • 2014/04 - 2017/09 Japan Advanced Institute of Science and Technology School of Information Science Professor
  • 2011/04 - 2014/03 Nagoya University Graduate School of Information Science Associate Professor
  • 2007/01 - 2011/03 Tohoku University Graduate School of Information Sciences Assistant Professor
Committee career (78):
  • 2020/04 - 2024/03 JSSST Special Interest Group on Programming and Programming Languages Steering Committee
  • 2023 - 2024 The 22nd International Symposium on Automated Technology for Verification and Analysis (ATVA 2024) Program Committee
  • 2023 - 2024 The 24th International Conference on Formal Methods in Computer-Aided Design (FMCAD 2024) Program Committee
  • 2023 - 2024 The 45th ACM SIGPLAN Symposium on Programming Language Design and Implementation (PLDI 2024) Program Committee
  • 2023 - 2024 The 9th International Conference on Formal Structures for Computation and Deduction (FSCD 2024) Program Committee
Show all
Awards (9):
  • 2024/03 - JSSST The 26th Programming and Programming Language Workshop (PPL 2024) Best Paper Award Regular Expressions with Backreferences on Multiple Context-Free Languages, and Star-Closedness
  • 2023/03 - JSSST The 25th Programming and Programming Language Workshop (PPL 2023) Best Paper Award 後方参照付正規表現の表現力について
  • 2023/01 - The 50th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2023) Distinguished Paper Award Modular Primal-Dual Fixpoint Logic Solving for Temporal Verification
  • 2022/10 - Japan Society of Security Management Grand Prize, Shigeo Tsujii Security Award Repairing DoS Vulnerability of Real-World Regexes
  • 2022/03 - JSSST The 24th Programming and Programming Language Workshop (PPL 2022) Best paper award 代数的エフェクトハンドラを持つ言語のためのトレースエフェクト
Show all
Association Membership(s) (3):
ACM ,  INFORMATION PROCESSING SOCIETY OF JAPAN ,  Japan Society for Software Science and Technology
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page