Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Verification, Separation logic, Graph-manipulating programs, Coq, CompCert, VST"”.
-
MECHANIZED VERIFICATION OF GRAPH-MANIPULATING PROGRAMS
This thesis tackles the mechanized verification of realistic programs which manipulate heap-represented graphs. We construct a reusable library of formalized graph theory. It is a modular and general library for reasoning about abstract mathematical graphs. We use separation logic to define how …