arrow
Return

Towards High-Level SMT Program Modeling: Bounded Integers, Simplified Structs, and Metaprogramming

delete2026-01-01
delete0
PRE
AI
L
Li, Xiangyu *
DOI:10.1007/978-981-95-4213-0_20delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Formal SMT modeling of programs remains less intuitive than programming, despite shared logical foundations. This paper argues that three high-level features, (1) bounded arbitrary-precision integers, (2) simplified struct syntax, and (3) template metaprogramming, are essential to bridge this gap. Unlike shallow SMT-LIB wrappers or direct SMT-LIB usage, these features enable program-like modeling with automated constraint propagation and compile-time code generation, thereby lowering the learning curve and boosting productivity. We also identify key compiler challenges unique to implementing these features.
Keywords:
Satisfiability Modulo Theories
Modeling Language
Compiler
Language Design

Journal

F
FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2025
IF:
0
Papers:
19
Citations:
0

Organization

P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146