Prototypes of trace specifications

Simple item page
dc.contributor.authorWang, Yaboen_US
dc.date.accessioned2024-08-15T20:13:28Z
dc.date.available2024-08-15T20:13:28Z
dc.date.copyright1988en_US
dc.date.issued1988
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en
dc.description.abstractIn large and complex software systems, precise abstract software specification can play a very important role. For specifications written in a formal language, the existence of a proto­type provides significant benefits. Although such prototypes are usually inefficient, they can help the users and specifier gain insight. To be practical, it is crucial that these prototypes can be constructed cheaply and with confidence in their correctness. This thesis presents a scheme for quickly and reliably constructing Prolog prototypes from trace specifications. The interfaces that make prototypes easy to access are also described. A prototype thus built can help the users and specifier to understand and verify the behavior described by a specification. However, not until the correctness of the prototype can be proved, can we be sure that its behavior meets its specification. For prototypes built in an ad hoc manner, the proofs must be ad hoc as well. For prototypes built by our scheme, we present a corresponding proof scheme for proving prototype correctness. Some software modules require some of their return values to be non-deterministic. It is desirable that we can verify that their specifications reflect the correct module behavior. A straightforward scheme to check whether a specification is deterministic is discussed.
dc.format.extent83 pages
dc.identifier.urihttps://hdl.handle.net/1828/20050
dc.rightsAvailable to the World Wide Weben_US
dc.titlePrototypes of trace specificationsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
WANG_Yabo_MSc_1988_500376.pdf
Size:
19.53 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.