Rchr
J-GLOBAL ID:200901015211509541   Update date: Oct. 20, 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 (45):
  • Nariyoshi Chida, Tachio Terauchi. Repairing Regex-Dependent String Functions. Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering. 2024. 294-305
  • 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
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 (82):
  • 2024 - 2025 JSSST The 27th Programming and Programming Language Workshop (PPL 2025) Program Committee
  • 2024 - 2025 The 40th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2025) Program Committee
  • 2024 - 2025 The 52nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2025) Program Committee
  • 2024 - 2025 The 38th IEEE Computer Security Foundations Symposium (CSF 2025) Program Committee
  • 2020/04 - 2024/03 JSSST Special Interest Group on Programming and Programming Languages Steering 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