Title:
Finding Kernels in Non-Linear Data-Driven CHC Solving
Finding Kernels in Non-Linear Data-Driven CHC Solving
Finding Kernels in Non-Linear Data-Driven CHC Solving
Finding Kernels in Non-Linear Data-Driven CHC Solving
dc.contributor.advisor | Harris, William R. | |
dc.contributor.advisor | Harris, William R. | |
dc.contributor.author | Eden, Michael | |
dc.contributor.committeeMember | Orso, Alessandro | |
dc.contributor.committeeMember | Orso, Alessandro | |
dc.contributor.department | Computer Science | |
dc.date.accessioned | 2018-08-20T19:11:06Z | |
dc.date.available | 2018-08-20T19:11:06Z | |
dc.date.created | 2018-08 | |
dc.date.issued | 2018-08 | |
dc.date.submitted | August 2018 | |
dc.date.updated | 2018-08-20T19:11:06Z | |
dc.description.abstract | Program verification has seen a lot of progress, but its still unable to automatically find proofs for industry programs. This paper builds on data-driven approaches from previous work [11] to provide a more robust automatic prover for programs with non-linear loop invariants. It does so by attempting to find the correct kernel for the relation that makes the invariant linear. This is an easy addition to existing systems and can be used with any data-driven approach, allowing it to be easily implemented on top of them. By finding a suitable kernel, many difficult non-linear invariants are easily found. | |
dc.description.degree | Undergraduate | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/60382 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | |
dc.subject | CHC | |
dc.subject | Z3 | |
dc.subject | Horn Clause | |
dc.subject | Static Analysis | |
dc.subject | Verification | |
dc.subject | CHC | |
dc.subject | Z3 | |
dc.subject | Horn Clause | |
dc.subject | Static Analysis | |
dc.subject | Verification | |
dc.title | Finding Kernels in Non-Linear Data-Driven CHC Solving | |
dc.title | Finding Kernels in Non-Linear Data-Driven CHC Solving | |
dc.type | Text | |
dc.type.genre | Undergraduate Thesis | |
dspace.entity.type | Publication | |
local.contributor.corporatename | College of Computing | |
local.contributor.corporatename | School of Computer Science | |
local.contributor.corporatename | Undergraduate Research Opportunities Program | |
local.relation.ispartofseries | Undergraduate Research Option Theses | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isOrgUnitOfPublication | 6b42174a-e0e1-40e3-a581-47bed0470a1e | |
relation.isOrgUnitOfPublication | 0db885f5-939b-4de1-807b-f2ec73714200 | |
relation.isSeriesOfPublication | e1a827bd-cf25-4b83-ba24-70848b7036ac | |
thesis.degree.level | Undergraduate |