Sicheol Sung

dblp:321/6407 · DBLP profile ↗
← Back
4ranked-venue papers
3as first author
4since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 first-author · 3 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2025 LogiCase: Effective Test Case Generation from Logical Description in Competitive Programming
abstract
Automated Test Case Generation (ATCG) is crucial for evaluating software reliability, particularly in competitive programming where robust algorithm assessments depend on diverse and accurate test cases. However, existing ATCG methods often fail to meet complex specifications or generate effective corner cases, limiting their utility. In this work, we introduce Context-Free Grammars with Counters (CCFGs), a formalism that captures both syntactic and semantic structures in input specifications. Using a fine-tuned CodeT5 model, we translate natural language input specifications into CCFGs, enabling the systematic generation of high-quality test cases. Experiments on the CodeContests dataset demonstrate that CCFG-based test cases outperform baseline methods in identifying incorrect algorithms, achieving significant gains in validity and effectiveness. Our approach provides a scalable and reliable grammar-driven framework for enhancing automated competitive programming evaluations.
Sicheol Sung, Aditi, Dogyu Kim, Yo-Sub Han, Sang-Ki Ko
IJCAI1
2024 Benchmarking Regular Expression Matching
Alexander Roodt, Brendan Keith Mark Watling, Willem Bester, Brink van der Merwe, Sicheol Sung, Yo-Sub Han
CIAA5
2023 Smaller Representation of Compiled Regular Expressions
Sicheol Sung, Sang-Ki Ko, Yo-Sub Han
CIAA1
2022 How to Settle the ReDoS Problem: Back to the Classical Automata Theory
Sicheol Sung, Hyunjoon Cheon, Yo-Sub Han
CIAA1