The use of a theorem prover to verifity a liquid flow control program

Simple item page
buir.advisorAkman, Varol
dc.contributor.authorUçar, Erkan
dc.date.accessioned2016-01-08T20:10:29Z
dc.date.available2016-01-08T20:10:29Z
dc.date.issued1993
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : Department of Computer Engineering and Information Science and Institute of Engineering and Science, Bilkent Univ., 1993.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1993.en_US
dc.descriptionIncludes bibliographical references leaves 54-55en_US
dc.description.abstractProgram verification is an important task since it produces reliable software. Verification of real-time control programs needs special attention since these run in the real world and it is difficult to determine their mathematical properties. Besides, validating large real-time programs manually is impossible. Owing to these reasons, mechanical program verification systems have to be used. Boyer-Moore Theorem Prover (NQTHM) which, in fact, is a generalpurpose automated theorem prover, is such a system. We corroborated the control programs of a simple real-time system, viz. a water-tank complex, using NQTHM. A useful simulator (called WATERWORKS) has been implemented for this purpose.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityUçar, Erkanen_US
dc.format.extentviii, 55 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/17463
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectProgram Verificationen_US
dc.subjectBoyer-Moore Theorem Prover (NQTHM),en_US
dc.subjectReal-Time Controlen_US
dc.subjectSimulationen_US
dc.subjectCommonsense Reasoningen_US
dc.subjectLiquidsen_US
dc.subject.lccQA76.76.V47 U23 1993en_US
dc.subject.lcshComputer programs--Verification.en_US
dc.subject.lcshAutomatic theorem proving.en_US
dc.subject.lcshReal time control.en_US
dc.subject.lcshCommonsense reasoning.en_US
dc.titleThe use of a theorem prover to verifity a liquid flow control programen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
B001690.pdf
Size:
1.43 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Computer Engineering - Master's degree