Modernizing SMT-Based Type Error Localization
Sparad:
| I publikationen: | arXiv.org (Aug 16, 2024), p. n/a |
|---|---|
| Huvudupphov: | |
| Övriga upphov: | , |
| Utgiven: |
Cornell University Library, arXiv.org
|
| Ämnen: | |
| Länkar: | Citation/Abstract Full text outside of ProQuest |
| Taggar: |
Inga taggar, Lägg till första taggen!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3094932255 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 3094932255 | ||
| 045 | 0 | |b d20240816 | |
| 100 | 1 | |a Kopinsky, Max | |
| 245 | 1 | |a Modernizing SMT-Based Type Error Localization | |
| 260 | |b Cornell University Library, arXiv.org |c Aug 16, 2024 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a Traditional implementations of strongly-typed functional programming languages often miss the root cause of type errors. As a consequence, type error messages are often misleading and confusing - particularly for students learning such a language. We describe Tyro, a type error localization tool which determines the optimal source of an error for ill-typed programs following fundamental ideas by Pavlinovic et al. : we first translate typing constraints into SMT (Satisfiability Modulo Theories) using an intermediate representation which is more readable than the actual SMT encoding; during this phase we apply a new encoding for polymorphic types. Second, we translate our intermediate representation into an actual SMT encoding and take advantage of recent advancements in off-the-shelf SMT solvers to effectively find optimal error sources for ill-typed programs. Our design maintains the separation of heuristic and search also present in prior and similar work. In addition, our architecture design increases modularity, re-usability, and trust in the overall architecture using an intermediate representation to facilitate the safe generation of the SMT encoding. We believe this design principle will apply to many other tools that leverage SMT solvers. Our experimental evaluation reinforces that the SMT approach finds accurate error sources using both expert-labeled programs and an automated method for larger-scale analysis. Compared to prior work, Tyro lays the basis for large-scale evaluation of error localization techniques, which can be integrated into programming environments and enable us to understand the impact of precise error messages for students in practice. | |
| 653 | |a Design analysis | ||
| 653 | |a Modularity | ||
| 653 | |a Modernization | ||
| 653 | |a Programming environments | ||
| 653 | |a Functional programming | ||
| 653 | |a Programming languages | ||
| 653 | |a Solvers | ||
| 653 | |a Error analysis | ||
| 653 | |a Messages | ||
| 653 | |a Localization | ||
| 653 | |a Representations | ||
| 653 | |a Coding | ||
| 653 | |a Students | ||
| 700 | 1 | |a Pientka, Brigitte | |
| 700 | 1 | |a Si, Xujie | |
| 773 | 0 | |t arXiv.org |g (Aug 16, 2024), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3094932255/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/2408.09034 |