Theorem-Prover-Assisted Counterexample Generation With Constrained Enumerative Types
محفوظ في:
| الحاوية / القاعدة: | ProQuest Dissertations and Theses (2025) |
|---|---|
| المؤلف الرئيسي: | |
| منشور في: |
ProQuest Dissertations & Theses
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | Citation/Abstract Full Text - PDF |
| الوسوم: |
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| مستخلص: | Theorem-prover-assisted enumerative counterexample generation has been used to great effect for property-based testing in the ACL2s theorem prover, enabling work in gamification of formal methods tasks, protocol verification, hardware verification via refinement, automated evaluation of student homework submissions and attack synthesis for distributed protocols. However, enumerative counterexample generation struggles to generate members of types under additional constraints. I present work that extends the capabilities of the existing enumerative data type framework of ACL2s and makes it easier to integrate enumerative counterexample generation into larger systems. One approach is based on "enumerative data types modulo theories" (EDT), wherein the framework of enumerative data types used by ACL2s is combined with constraint solvers. Another is a computational approach to handling a subset of dependent types that facilitates theorem proving while still allowing for counterexample generation. Each approach is discussed in the context of an application where it is used. I also describe several libraries that I developed that enable the implementation of EDT and its use in conjunction with systems written in other programming languages. |
|---|---|
| ردمك: | 9798290943176 |
| المصدر: | ProQuest Dissertations & Theses Global |