Formal verification of computer controlled systems
| dc.contributor.advisor | Hunt, Warren A., 1958- | en |
| dc.creator | Harutunian, Shant | en |
| dc.date.accessioned | 2011-08-19T15:10:54Z | en |
| dc.date.available | 2011-08-19T15:10:54Z | en |
| dc.date.issued | 2007-05 | en |
| dc.description | text | en |
| dc.description.abstract | This dissertation discusses the application of formal verification methods to reasoning about the correctness of computer controlled systems. Due to the switching that is introduced by the computer controller, the differential equations associated with such systems may consist of discontinuous vector fields. The physical system may also experience switching due to physical interaction, such as impact. Such system models may exhibit an infinite number of switches in finite time. For example, using rigid body modeling assumptions, a bouncing ball may have infinitely many elastic impacts, but come to rest in finite time. Using nonstandard analysis, we present a model for computer controlled systems which accommodates discontinuous vector fields as well as infinite switches in finite time. This model includes both the semantics of the computer program as well as the ordinary differential equations governing the physical system behavior. We develop a nonstandard definition of a solution for such a model and formally prove that the solution exists. Using this nonstandard definition of solution, we develop proof procedures whereby one may reason about safety and progress properties of the system. The soundness of these proof procedures is formally shown. We conclude with the presentation of a simple example computer controlled system using the presented model, for which safety and progress properties are shown using the respective proof procedures. | |
| dc.description.department | Electrical and Computer Engineering | en |
| dc.format.medium | electronic | en |
| dc.identifier.uri | http://hdl.handle.net/2152/13244 | en |
| dc.language.iso | eng | en |
| dc.rights | Copyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works. | en |
| dc.subject | Computer programs--Verification | en |
| dc.subject | Automatic control | en |
| dc.title | Formal verification of computer controlled systems | en |
| thesis.degree.department | Electrical and Computer Engineering | en |
| thesis.degree.discipline | Electrical and Computer Engineering | en |
| thesis.degree.grantor | The University of Texas at Austin | en |
| thesis.degree.level | Doctoral | en |
| thesis.degree.name | Doctor of Philosophy | en |