skip to content
Reusing proofs of program correctness in ENCOMPASS Preview this item
ClosePreview this item
Checking...

Reusing proofs of program correctness in ENCOMPASS

Author: Robert B Terwilliger
Publisher: Boulder, Colo. : University of Colorado, Boulder, Dept. of Computer Science, 1989.
Series: University of Colorado, Boulder.; Department of Computer Science.; Technical report
Edition/Format:   Print book : English
Summary:
Abstract: "Many techniques can enhance the production of software. For example, mathematical verification techniques may help improve software quality, and reusability may greatly reduce the cost of software production. If a program's proof of correctness can be reused, higher quality may be achieved with reasonable cost. Unfortunately, reusing proofs of program correctness is difficult. In this paper we explore the
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Robert B Terwilliger
OCLC Number: 21801652
Notes: "May 1989."
Description: 10 pages ; 28 cm.
Series Title: University of Colorado, Boulder.; Department of Computer Science.; Technical report
Responsibility: Robert B. Terwilliger.

Abstract:

Abstract: "Many techniques can enhance the production of software. For example, mathematical verification techniques may help improve software quality, and reusability may greatly reduce the cost of software production. If a program's proof of correctness can be reused, higher quality may be achieved with reasonable cost. Unfortunately, reusing proofs of program correctness is difficult. In this paper we explore the approach being taken towards this problem in the ENCOMPASS project. Specifically, we present examples of three types of proof reuse: instantiating (reusing) a parameterized component and it's [sic] proof, reusing a development step with it's [sic] proof, and finally reusing a provably correct program schema.

We believe that while program verification will in general remain expensive, the reuse of verified components may become practical through the use of such methods."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity<\/h3>
<http:\/\/www.worldcat.org\/oclc\/21801652<\/a>> # Reusing proofs of program correctness in ENCOMPASS<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Book<\/a>, schema:CreativeWork<\/a> ;\u00A0\u00A0\u00A0library:oclcnum<\/a> \"21801652<\/span>\" ;\u00A0\u00A0\u00A0library:placeOfPublication<\/a> <http:\/\/id.loc.gov\/vocabulary\/countries\/cou<\/a>> ;\u00A0\u00A0\u00A0library:placeOfPublication<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Place\/boulder_colo<\/a>> ; # Boulder, Colo.<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/id.worldcat.org\/fast\/872413<\/a>> ; # Computer programs--Correctness<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/id.loc.gov\/authorities\/subjects\/sh85029525<\/a>> ; # Computer programs--Correctness<\/span>\u00A0\u00A0\u00A0schema:bookFormat<\/a> bgn:PrintBook<\/a> ;\u00A0\u00A0\u00A0schema:creator<\/a> <http:\/\/viaf.org\/viaf\/53175806<\/a>> ; # Robert B. Terwilliger<\/span>\u00A0\u00A0\u00A0schema:datePublished<\/a> \"1989<\/span>\" ;\u00A0\u00A0\u00A0schema:description<\/a> \"Abstract: \"Many techniques can enhance the production of software. For example, mathematical verification techniques may help improve software quality, and reusability may greatly reduce the cost of software production. If a program\'s proof of correctness can be reused, higher quality may be achieved with reasonable cost. Unfortunately, reusing proofs of program correctness is difficult. In this paper we explore the approach being taken towards this problem in the ENCOMPASS project. Specifically, we present examples of three types of proof reuse: instantiating (reusing) a parameterized component and it\'s [sic] proof, reusing a development step with it\'s [sic] proof, and finally reusing a provably correct program schema.<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0schema:description<\/a> \"We believe that while program verification will in general remain expensive, the reuse of verified components may become practical through the use of such methods.\"<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0schema:exampleOfWork<\/a> <http:\/\/worldcat.org\/entity\/work\/id\/22866996<\/a>> ;\u00A0\u00A0\u00A0schema:inLanguage<\/a> \"en<\/span>\" ;\u00A0\u00A0\u00A0schema:isPartOf<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Series\/technical_report_university_of_colorado_boulder_dept_of_computer_science<\/a>> ; # Technical report. University of Colorado, Boulder. Dept. of Computer Science ;<\/span>\u00A0\u00A0\u00A0schema:isPartOf<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Series\/technical_report<\/a>> ; # Technical report ;<\/span>\u00A0\u00A0\u00A0schema:name<\/a> \"Reusing proofs of program correctness in ENCOMPASS<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0schema:productID<\/a> \"21801652<\/span>\" ;\u00A0\u00A0\u00A0schema:publication<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/21801652#PublicationEvent\/boulder_colo_university_of_colorado_boulder_dept_of_computer_science_1989<\/a>> ;\u00A0\u00A0\u00A0schema:publisher<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Agent\/university_of_colorado_boulder_dept_of_computer_science<\/a>> ; # University of Colorado, Boulder, Dept. of Computer Science<\/span>\u00A0\u00A0\u00A0wdrs:describedby<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/21801652<\/a>> ;\u00A0\u00A0\u00A0\u00A0.<\/div>

Related Entities<\/h3>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Agent\/university_of_colorado_boulder_dept_of_computer_science<\/a>> # University of Colorado, Boulder, Dept. of Computer Science<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:Agent<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"University of Colorado, Boulder, Dept. of Computer Science<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Organization\/university_of_colorado_boulder_department_of_computer_science<\/a>> # University of Colorado, Boulder. Department of Computer Science.<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Organization<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"University of Colorado, Boulder. Department of Computer Science.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Place\/boulder_colo<\/a>> # Boulder, Colo.<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Place<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Boulder, Colo.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Series\/technical_report<\/a>> # Technical report ;<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:PublicationSeries<\/a> ;\u00A0\u00A0\u00A0schema:creator<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Organization\/university_of_colorado_boulder_department_of_computer_science<\/a>> ; # University of Colorado, Boulder. Department of Computer Science.<\/span>\u00A0\u00A0\u00A0schema:hasPart<\/a> <http:\/\/www.worldcat.org\/oclc\/21801652<\/a>> ; # Reusing proofs of program correctness in ENCOMPASS<\/span>\u00A0\u00A0\u00A0schema:name<\/a> \"Technical report ;<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Series\/technical_report_university_of_colorado_boulder_dept_of_computer_science<\/a>> # Technical report. University of Colorado, Boulder. Dept. of Computer Science ;<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:PublicationSeries<\/a> ;\u00A0\u00A0\u00A0schema:hasPart<\/a> <http:\/\/www.worldcat.org\/oclc\/21801652<\/a>> ; # Reusing proofs of program correctness in ENCOMPASS<\/span>\u00A0\u00A0\u00A0schema:name<\/a> \"Technical report. University of Colorado, Boulder. Dept. of Computer Science ;<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/id.loc.gov\/authorities\/subjects\/sh85029525<\/a>> # Computer programs--Correctness<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Computer programs--Correctness<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/id.loc.gov\/vocabulary\/countries\/cou<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:Place<\/a> ;\u00A0\u00A0\u00A0dcterms:identifier<\/a> \"cou<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/id.worldcat.org\/fast\/872413<\/a>> # Computer programs--Correctness<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Computer programs--Correctness<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/viaf.org\/viaf\/53175806<\/a>> # Robert B. Terwilliger<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Person<\/a> ;\u00A0\u00A0\u00A0schema:familyName<\/a> \"Terwilliger<\/span>\" ;\u00A0\u00A0\u00A0schema:givenName<\/a> \"Robert B.<\/span>\" ;\u00A0\u00A0\u00A0schema:name<\/a> \"Robert B. Terwilliger<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/www.worldcat.org\/title\/-\/oclc\/21801652<\/a>>\u00A0\u00A0\u00A0\u00A0a genont:InformationResource<\/a>, genont:ContentTypeGenericResource<\/a> ;\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/www.worldcat.org\/oclc\/21801652<\/a>> ; # Reusing proofs of program correctness in ENCOMPASS<\/span>\u00A0\u00A0\u00A0schema:dateModified<\/a> \"2018-11-11<\/span>\" ;\u00A0\u00A0\u00A0void:inDataset<\/a> <http:\/\/purl.oclc.org\/dataset\/WorldCat<\/a>> ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/www.worldcat.org\/title\/-\/oclc\/21801652#PublicationEvent\/boulder_colo_university_of_colorado_boulder_dept_of_computer_science_1989<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:PublicationEvent<\/a> ;\u00A0\u00A0\u00A0schema:location<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Place\/boulder_colo<\/a>> ; # Boulder, Colo.<\/span>\u00A0\u00A0\u00A0schema:organizer<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/22866996#Agent\/university_of_colorado_boulder_dept_of_computer_science<\/a>> ; # University of Colorado, Boulder, Dept. of Computer Science<\/span>\u00A0\u00A0\u00A0schema:startDate<\/a> \"1989<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>

Content-negotiable representations<\/p>