Reasoning About Staged Programs
| dc.contributor.advisor | Taha, Walid | en_US |
| dc.creator | Inoue, Jun | en_US |
| dc.date.accessioned | 2012-06-01T17:09:39Z | en_US |
| dc.date.available | 2012-06-01T17:09:39Z | en_US |
| dc.date.issued | 2010 | en_US |
| dc.description.abstract | This thesis establishes formal equational properties of multi-stage calculi and related proof techniques that support analyses of staged programs. A key promise of staging is to make programs efficient without destroying clarity, thereby reducing the likelihood of bugs. However, few publications rigorously verify that their staged programs indeed behave as intended. In fact, little is known about how staged programs can be verified, or what correctness issues staging introduces. To solve this problem, I show a reduction of the correctness of a staged program to that of an unstaged program. This reduction not only clarifies the effects of staging on program behavior but also eases verification, as unstaged programs are more susceptible to existing reasoning techniques. I also demonstrate that important single-stage reasoning techniques apply to staged programs. These techniques are useful for establishing side conditions for the reduction and for discovering or validating further reasoning principles. | en_US |
| dc.description.sponsorship | NSF grant CCF-0747431 | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.callno | THESIS E.E. 2011 INOUE | en_US |
| dc.identifier.citation | Inoue, Jun. "Reasoning About Staged Programs." (2010) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/64204">https://hdl.handle.net/1911/64204</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/64204 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | en_US |
| dc.subject | Staging | en_US |
| dc.subject | Multi-stage programming | en_US |
| dc.subject | Formal semantics | en_US |
| dc.subject | Equational theory | en_US |
| dc.subject | Formal verification | en_US |
| dc.subject | Functional programming | en_US |
| dc.title | Reasoning About Staged Programs | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Electrical Engineering | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science | en_US |