AN IMPLEMENTATION OF HIGHER ORDER LOGIC
dc.contributor.author | Slind, Konrad | eng |
dc.date.accessioned | 2008-05-20T23:29:12Z | |
dc.date.available | 2008-05-20T23:29:12Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1991-01-01 | eng |
dc.description.abstract | In this thesis, we present an LCF-style implementation of Higher Order Logic. This is a re-implementation of Mike Gordon's hol88 system. We present the implementation in detail, and to a much lower level than previously. We formally specify the primitive algorithms of the implementation and make a start on proving the correctness of the implementation by verifying one of these algorithms. To augment the power of the theorem prover, we also integrate methods of proof from the field of Term Rewriting Systems into our implementation. This significantly enhances the equality reasoning capability of the system. Finally, we establish a formal link between circuit verification and chip production. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1991-419-3 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/31272 | |
dc.identifier.uri | http://hdl.handle.net/1880/46527 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | AN IMPLEMENTATION OF HIGHER ORDER LOGIC | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |