Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/7414
Title: On Hoare Logic, Kleene Algebra, and Types
Authors: Kozen, Dexter
Keywords: computer science
technical report
Issue Date: Jul-1999
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR99-1760
Abstract: We show that propositional Hoare logic is subsumed by the type calculus of typed Kleene algebra augmented with subtypes and typecasting. Assertions are interpreted as typecast operators. Thus Hoare-style reasoning with partial correctness assertions reduces to typechecking in this system.
URI: http://hdl.handle.net/1813/7414
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
99-1760.pdf161.05 kBAdobe PDFView/Open
99-1760.ps138.83 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us