Research output

Publications.

Work across verification, code intelligence, natural language processing, and formal language theory.

* Equal contribution. Preprints are identified separately from peer-reviewed publications.

22 publications

2026

Expert Systems With Applications (ESWA) 2026Journal

EnCur: Curriculum-Based In-Context Learning with Structural Encoding for Code Time Complexity Prediction

Joonghyuk Hahn, Aditi, Seung-Yeop Baik, Shinwoo Park, Sang-Ki Ko, Yo-Sub Han

Cite this paper

Joonghyuk Hahn, Aditi, Seung-Yeop Baik, Shinwoo Park, Sang-Ki Ko, Yo-Sub Han (2026). EnCur: Curriculum-Based In-Context Learning with Structural Encoding for Code Time Complexity Prediction. Expert Systems With Applications (ESWA) 2026. https://www.sciencedirect.com/science/article/pii/S0957417425027113

Findings of ACL 2026Conference

ContractEval: A Benchmark for Evaluating Contract-Satisfying Assertions in Code Generation

Soohan Lim*, Joonghyuk Hahn*, Hyunwoo Park, Sang-Ki Ko, Yo-Sub Han

Evaluating whether generated code enforces input preconditions, beyond correctness on valid inputs.

Cite this paper

Soohan Lim, Joonghyuk Hahn, Hyunwoo Park, Sang-Ki Ko, Yo-Sub Han (2026). ContractEval: A Benchmark for Evaluating Contract-Satisfying Assertions in Code Generation. Findings of ACL 2026. https://aclanthology.org/2026.findings-acl.2112/

Findings of EACL 2026Conference

Query4Regex: Verifiable Regex Transformation through Formal Operations from NL and DSL Queries

Joonghyuk Hahn, Yo-Sub Han

Evaluating regex transformations with formal operations and deterministic finite automata equivalence checks.

Cite this paper

Joonghyuk Hahn, Yo-Sub Han (2026). Query4Regex: Verifiable Regex Transformation through Formal Operations from NL and DSL Queries. Findings of EACL 2026. https://aclanthology.org/2026.findings-eacl.331/

EACL 2026Conference

Repairing Regex Vulnerabilities via Localization-Guided Instructions

Sicheol Sung*, Joonghyuk Hahn*, Yo-Sub Han

Localizing vulnerable subpatterns symbolically, then guiding language models to repair regular expressions.

Cite this paper

Sicheol Sung, Joonghyuk Hahn, Yo-Sub Han (2026). Repairing Regex Vulnerabilities via Localization-Guided Instructions. EACL 2026. https://aclanthology.org/2026.eacl-long.379/

2025

Engineering Applications of Artificial Intelligence (EAAI) 2025Journal

Advanced Code Time Complexity Prediction Approach Using Contrastive Learning

Shinwoo Park, Joonghyuk Hahn, Elizabeth Orwig, Sang-Ki Ko, Yo-Sub Han

Cite this paper

Shinwoo Park, Joonghyuk Hahn, Elizabeth Orwig, Sang-Ki Ko, Yo-Sub Han (2025). Advanced Code Time Complexity Prediction Approach Using Contrastive Learning. Engineering Applications of Artificial Intelligence (EAAI) 2025. https://doi.org/10.1016/j.engappai.2025.110631

International Journal of Foundations of Computer Science (IJFCS) 2025Journal

Characterizations of M-equivalence and Weak M-relation

Joonghyuk Hahn*, Hyunjoon Cheon*, Yo-Sub Han

Cite this paper

Joonghyuk Hahn, Hyunjoon Cheon, Yo-Sub Han (2025). Characterizations of M-equivalence and Weak M-relation. International Journal of Foundations of Computer Science (IJFCS) 2025. https://doi.org/10.1142/S0129054125410047

Findings of EMNLP 2025Conference

CodeComplex: Dataset for Worst-Case Time Complexity Prediction

Seung-Yeop Baik, Joonghyuk Hahn, Jungin Kim, Mingi Jeon, Aditi, Yo-Sub Han, Sang-Ki Ko

Cite this paper

Seung-Yeop Baik, Joonghyuk Hahn, Jungin Kim, Mingi Jeon, Aditi, Yo-Sub Han, Sang-Ki Ko (2025). CodeComplex: Dataset for Worst-Case Time Complexity Prediction. Findings of EMNLP 2025. https://aclanthology.org/2025.findings-emnlp.1069/

NAACL 2025Conference

TCProF: Time-Complexity Prediction SSL Framework

Joonghyuk Hahn, Hyeseon Ahn, Jungin Kim, Soohan Lim, Yo-Sub Han

Combining symbolic analysis and semi-supervised learning for code time-complexity prediction.

Cite this paper

Joonghyuk Hahn, Hyeseon Ahn, Jungin Kim, Soohan Lim, Yo-Sub Han (2025). TCProF: Time-Complexity Prediction SSL Framework. NAACL 2025. https://aclanthology.org/2025.naacl-long.482/

2024

Theory of Computing Systems (ToCS) 2024Journal

On the Decidability of Infix Inclusion Problem

Hyunjoon Cheon*, Joonghyuk Hahn*, Yo-Sub Han

Cite this paper

Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han (2024). On the Decidability of Infix Inclusion Problem. Theory of Computing Systems (ToCS) 2024. https://doi.org/10.1007/s00224-023-10160-w

DLT 2024, LNCS 14791Conference

Universal Rewriting Rules for the Parikh Matrix Injectivity Problem

Ingyu Baek*, Joonghyuk Hahn*, Yo-Sub Han, Kai Salomaa

Cite this paper

Ingyu Baek, Joonghyuk Hahn, Yo-Sub Han, Kai Salomaa (2024). Universal Rewriting Rules for the Parikh Matrix Injectivity Problem. DLT 2024, LNCS 14791. https://doi.org/10.1007/978-3-031-66159-4_6

LREC-COLING 2024Conference

SuperST: Superficial Self-Training for Few-Shot Text Classification

Ju-Hyoung Lee*, Joonghyuk Hahn*, Hyeon-Tae Seo, Jiho Park, Yo-Sub Han

Cite this paper

Ju-Hyoung Lee, Joonghyuk Hahn, Hyeon-Tae Seo, Jiho Park, Yo-Sub Han (2024). SuperST: Superficial Self-Training for Few-Shot Text Classification. LREC-COLING 2024. https://aclanthology.org/2024.lrec-main.1341/

2023

Findings of EMNLP 2023Conference

GDA: Grammar-based Data Augmentation for Text Classification using Slot Information

Joonghyuk Hahn*, Hyunjoon Cheon*, Elizabeth Grace Orwig, Su-Hyeon Kim, Sang-Ki Ko, Yo-Sub Han

Cite this paper

Joonghyuk Hahn, Hyunjoon Cheon, Elizabeth Grace Orwig, Su-Hyeon Kim, Sang-Ki Ko, Yo-Sub Han (2023). GDA: Grammar-based Data Augmentation for Text Classification using Slot Information. Findings of EMNLP 2023. https://aclanthology.org/2023.findings-emnlp.486/

CIAA 2023, LNCS 14151Conference

M-equivalence of Parikh Matrix over a Ternary Alphabet

Joonghyuk Hahn*, Hyunjoon Cheon*, Yo-Sub Han

Cite this paper

Joonghyuk Hahn, Hyunjoon Cheon, Yo-Sub Han (2023). M-equivalence of Parikh Matrix over a Ternary Alphabet. CIAA 2023, LNCS 14151. https://doi.org/10.1007/978-3-031-40247-0_10

2022

COLING 2022Conference

Boosting Code Summarization by Embedding Code Structures

Jikyeong Son*, Joonghyuk Hahn*, Hyeon-Tae Seo, Yo-Sub Han

Cite this paper

Jikyeong Son, Joonghyuk Hahn, Hyeon-Tae Seo, Yo-Sub Han (2022). Boosting Code Summarization by Embedding Code Structures. COLING 2022. https://aclanthology.org/2022.coling-1.521/

DLT 2022, LNCS 13257Conference

On the Decidability of Infix Inclusion Problem

Hyunjoon Cheon*, Joonghyuk Hahn*, Yo-Sub Han

Cite this paper

Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han (2022). On the Decidability of Infix Inclusion Problem. DLT 2022, LNCS 13257. https://doi.org/10.1007/978-3-031-05578-2_9

2021

Findings of EMNLP 2021Conference

Self-Training using Rules of Grammar for Few-Shot NLU

Joonghyuk Hahn*, Hyunjoon Cheon*, Kyuyeol Han, Cheongjae Lee, Junseok Kim, Yo-Sub Han

Cite this paper

Joonghyuk Hahn, Hyunjoon Cheon, Kyuyeol Han, Cheongjae Lee, Junseok Kim, Yo-Sub Han (2021). Self-Training using Rules of Grammar for Few-Shot NLU. Findings of EMNLP 2021. https://aclanthology.org/2021.findings-emnlp.389/

COCOON 2021Conference

Most Pseudo-copy Languages Are Not Context-free

Hyunjoon Cheon*, Joonghyuk Hahn*, Yo-Sub Han, Sang-Ki Ko

Cite this paper

Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han, Sang-Ki Ko (2021). Most Pseudo-copy Languages Are Not Context-free. COCOON 2021. https://doi.org/10.1007/978-3-030-89543-3_16