EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SAT-Based Synthesis and DEVS Simulation from Partial Generative Specifications for Verifiable AI

Abdurrahman Alshareef, Bernard P. Zeigler

Logics · 16.07.2026 · 4 (3) · 7

DOI: 10.3390/logics4030007 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Logics, online erschienen am 16.07.2026. Verfasst von Abdurrahman Alshareef und 1 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

System models and artifacts continuously require validation and refinement to address imprecise specifications and early-stage requirements in order to derive executable simulations. We propose a multi-layer approach for the automated formalization and execution of partial generative specifications derived from high-level descriptions. The first layer processes model seeds—potentially produced by large language models—that capture coarse structural information such as node relations, ordering, and timing estimates. Rather than requiring fully specified executable models from generative sources, we restrict their role to producing partial specifications, which are then completed through formal synthesis. We implement a synthesis engine based on Boolean satisfiability that constructs executable control flow structures from these partial specifications while enforcing structural consistency and execution semantics. Satisfiability modulo theories are further used to verify temporal properties and establish simulation baselines. The resulting models are then transformed into a set-theoretic discrete event system specification, enabling executable simulation via generated code artifacts. This pipeline establishes a unified pathway from partial generative artifacts to formally validated and executable models. It enables reliable and interpretable exploration of design alternatives and experimentation under formally grounded structural and temporal constraints, while providing a foundation for integrating generative modeling with rigorous execution semantics.

Zitieren

APA

Alshareef, A., & Zeigler, B. P. (2026). SAT-Based Synthesis and DEVS Simulation from Partial Generative Specifications for Verifiable AI. Logics, 4(3), 7. https://doi.org/10.3390/logics4030007

Vancouver

Alshareef A, Zeigler BP. SAT-Based Synthesis and DEVS Simulation from Partial Generative Specifications for Verifiable AI. Logics. 2026;4(3):7. doi:10.3390/logics4030007

BibTeX
@article{Alshareef2026,
  author = {Alshareef, Abdurrahman and Zeigler, Bernard P.},
  title = {SAT-Based Synthesis and DEVS Simulation from Partial Generative Specifications for Verifiable AI},
  journal = {Logics},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {7},
  doi = {10.3390/logics4030007}
}
Kostenlos starten →