skip to content
Automatic Program Verification III: A Methodology for Verifying Programs. Preview this item
ClosePreview this item
Checking...

Automatic Program Verification III: A Methodology for Verifying Programs.

Author: Friedrich W V Henke; David C Luckham; STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center DEC 1974.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
The paper investigates methods for applying an on-line interactive verification system designed to prove properties of PASCAL programs. The methodology is intended to provide techniques for developing a debugged and verified version starting from a program, that (a) is possibly unfinished in some respects, (b) may not satisfy the given specifications, e.g., may contain bugs, (c) may have incomplete documentation,  Read more...
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: Friedrich W V Henke; David C Luckham; STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
OCLC Number: 227380237
Notes: Report on Stanford Artificial Intelligence Project. See also report dated Dec 74, AD/A-005 412.
Description: 46 pages

Abstract:

The paper investigates methods for applying an on-line interactive verification system designed to prove properties of PASCAL programs. The methodology is intended to provide techniques for developing a debugged and verified version starting from a program, that (a) is possibly unfinished in some respects, (b) may not satisfy the given specifications, e.g., may contain bugs, (c) may have incomplete documentation, (d) may be written in non-standard ways, e.g., may depend on user- defined data structures. The methodology involves (1) interactive application of a verification condition generator, an algebraic simplifier and a theorem-prover; (2) techniques for describing data structures, type constraints, and properties of programs and subprograms (i.e. lower level procedures); (3) the use of (abstract) data types in structuring programs and proofs.

Reviews

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

Tags

Be the first.
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

<http://www.worldcat.org/oclc/227380237> # Automatic Program Verification III: A Methodology for Verifying Programs.
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "227380237" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/13353701#Place/ft_belvoir> ; # Ft. Belvoir
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Thing/computer_program_verification> ; # Computer program verification
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/validation> ; # Validation
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/online_systems> ; # Online systems
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/mathematical_logic> ; # Mathematical logic
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Thing/structured_programming> ; # Structured programming
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/computer_programs> ; # Computer programs
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Thing/pascal_programming_language> ; # PASCAL programming language
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/debugging_computers> ; # Debugging(computers)
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/computer_programming_and_software> ; # Computer Programming and Software
   schema:about <http://experiment.worldcat.org/entity/work/data/13353701#Topic/semantics> ; # Semantics
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/13353701#Person/v_henke_friedrich_w> ; # Friedrich W. V. Henke
   schema:contributor <http://viaf.org/viaf/44924748> ; # David C. Luckham
   schema:contributor <http://experiment.worldcat.org/entity/work/data/13353701#Organization/stanford_univ_calif_dept_of_computer_science> ; # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
   schema:datePublished "DEC 1974" ;
   schema:datePublished "1974" ;
   schema:description "The paper investigates methods for applying an on-line interactive verification system designed to prove properties of PASCAL programs. The methodology is intended to provide techniques for developing a debugged and verified version starting from a program, that (a) is possibly unfinished in some respects, (b) may not satisfy the given specifications, e.g., may contain bugs, (c) may have incomplete documentation, (d) may be written in non-standard ways, e.g., may depend on user- defined data structures. The methodology involves (1) interactive application of a verification condition generator, an algebraic simplifier and a theorem-prover; (2) techniques for describing data structures, type constraints, and properties of programs and subprograms (i.e. lower level procedures); (3) the use of (abstract) data types in structuring programs and proofs."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/13353701> ;
   schema:inLanguage "en" ;
   schema:name "Automatic Program Verification III: A Methodology for Verifying Programs."@en ;
   schema:productID "227380237" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227380237#PublicationEvent/ft_belvoirdefense_technical_information_centerdec_1974> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/13353701#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227380237> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/13353701#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Organization/stanford_univ_calif_dept_of_computer_science> # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
    a schema:Organization ;
   schema:name "STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Person/v_henke_friedrich_w> # Friedrich W. V. Henke
    a schema:Person ;
   schema:familyName "V. Henke" ;
   schema:givenName "Friedrich W." ;
   schema:name "Friedrich W. V. Henke" ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Thing/computer_program_verification> # Computer program verification
    a schema:Thing ;
   schema:name "Computer program verification" ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Thing/pascal_programming_language> # PASCAL programming language
    a schema:Thing ;
   schema:name "PASCAL programming language" ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Thing/structured_programming> # Structured programming
    a schema:Thing ;
   schema:name "Structured programming" ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Topic/computer_programming_and_software> # Computer Programming and Software
    a schema:Intangible ;
   schema:name "Computer Programming and Software"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Topic/debugging_computers> # Debugging(computers)
    a schema:Intangible ;
   schema:name "Debugging(computers)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/13353701#Topic/mathematical_logic> # Mathematical logic
    a schema:Intangible ;
   schema:name "Mathematical logic"@en ;
    .

<http://viaf.org/viaf/44924748> # David C. Luckham
    a schema:Person ;
   schema:familyName "Luckham" ;
   schema:givenName "David C." ;
   schema:name "David C. Luckham" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.