Theorem-Prover-Assisted Counterexample Generation With Constrained Enumerative Types
Sábháilte in:
| Foilsithe in: | ProQuest Dissertations and Theses (2025) |
|---|---|
| Príomhchruthaitheoir: | |
| Foilsithe / Cruthaithe: |
ProQuest Dissertations & Theses
|
| Ábhair: | |
| Rochtain ar líne: | Citation/Abstract Full Text - PDF |
| Clibeanna: |
Níl clibeanna ann, Bí ar an gcéad duine le clib a chur leis an taifead seo!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3238676033 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 9798290943176 | ||
| 035 | |a 3238676033 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 66569 |2 nlm | ||
| 100 | 1 | |a Walter, Andrew T. | |
| 245 | 1 | |a Theorem-Prover-Assisted Counterexample Generation With Constrained Enumerative Types | |
| 260 | |b ProQuest Dissertations & Theses |c 2025 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a 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. | |
| 653 | |a Computer science | ||
| 653 | |a Computer engineering | ||
| 653 | |a Information science | ||
| 773 | 0 | |t ProQuest Dissertations and Theses |g (2025) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3238676033/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3238676033/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |