An introduction to formal specification and verification using EHDM:
Abstract: "This report is a tutorial on formal specification and verification using EHDM. The EHDM specification language is very expressive, based on a strongly-typed higher-order logic, enriched with elements of the Hoare (relational) calculus. The type system provides subtypes, dependent typ...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stanford, Calif.
1991
|
| Series: | Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL
91,2 |
| Subjects: | |
| Summary: | Abstract: "This report is a tutorial on formal specification and verification using EHDM. The EHDM specification language is very expressive, based on a strongly-typed higher-order logic, enriched with elements of the Hoare (relational) calculus. The type system provides subtypes, dependent types, and certain forms of type-polymorphism. Modules are used to structure large specifications and support hierarchical development. The language has a complete formal semantic characterization and is supported by a fully mechanized specification and verification environment that has been used to develop large specifications and perform very hard formal verifications The tutorial uses simple examples to describe the EHDM language, methodology, and tools. The first examples illustrate the basic ideas of specification and theorem proving in EHDM. We then introduce the ideas of testing specifications, of horizontal and vertical hierarchy, and of consistency and conservative extension. Later chapters cover more advanced topics including subtypes, higher-order logic, proofs by induction, and program verification using Hoare logic. The tutorial is illustrated throughout with self-contained examples of EHDM specifications and proofs, all of which have been mechanically checked. |
| Physical Description: | IV, 91 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009224829 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940313s1991 |||| 00||| eng d | ||
| 035 | |a (OCoLC)24764539 | ||
| 035 | |a (DE-599)BVBBV009224829 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Rushby, John |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An introduction to formal specification and verification using EHDM |c John Rushby, Friedrich von Henke, and Sam Owre |
| 264 | 1 | |a Stanford, Calif. |c 1991 | |
| 300 | |a IV, 91 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL |v 91,2 | |
| 520 | 3 | |a Abstract: "This report is a tutorial on formal specification and verification using EHDM. The EHDM specification language is very expressive, based on a strongly-typed higher-order logic, enriched with elements of the Hoare (relational) calculus. The type system provides subtypes, dependent types, and certain forms of type-polymorphism. Modules are used to structure large specifications and support hierarchical development. The language has a complete formal semantic characterization and is supported by a fully mechanized specification and verification environment that has been used to develop large specifications and perform very hard formal verifications | |
| 520 | 3 | |a The tutorial uses simple examples to describe the EHDM language, methodology, and tools. The first examples illustrate the basic ideas of specification and theorem proving in EHDM. We then introduce the ideas of testing specifications, of horizontal and vertical hierarchy, and of consistency and conservative extension. Later chapters cover more advanced topics including subtypes, higher-order logic, proofs by induction, and program verification using Hoare logic. The tutorial is illustrated throughout with self-contained examples of EHDM specifications and proofs, all of which have been mechanically checked. | |
| 650 | 4 | |a Computer programs |x Verification | |
| 650 | 4 | |a Programming languages (Electronic computers) | |
| 700 | 1 | |a Henke, Friedrich |e Verfasser |4 aut | |
| 700 | 1 | |a Owre, Sam |e Verfasser |4 aut | |
| 830 | 0 | |a Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL |v 91,2 |w (DE-604)BV008930658 |9 91,2 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006133984 | ||
Record in the Search Index
| _version_ | 1804123667912720384 |
|---|---|
| any_adam_object | |
| author | Rushby, John Henke, Friedrich Owre, Sam |
| author_facet | Rushby, John Henke, Friedrich Owre, Sam |
| author_role | aut aut aut |
| author_sort | Rushby, John |
| author_variant | j r jr f h fh s o so |
| building | Verbundindex |
| bvnumber | BV009224829 |
| ctrlnum | (OCoLC)24764539 (DE-599)BVBBV009224829 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02405nam a2200337 cb4500</leader><controlfield tag="001">BV009224829</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940313s1991 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24764539</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009224829</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rushby, John</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to formal specification and verification using EHDM</subfield><subfield code="c">John Rushby, Friedrich von Henke, and Sam Owre</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 91 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL</subfield><subfield code="v">91,2</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This report is a tutorial on formal specification and verification using EHDM. The EHDM specification language is very expressive, based on a strongly-typed higher-order logic, enriched with elements of the Hoare (relational) calculus. The type system provides subtypes, dependent types, and certain forms of type-polymorphism. Modules are used to structure large specifications and support hierarchical development. The language has a complete formal semantic characterization and is supported by a fully mechanized specification and verification environment that has been used to develop large specifications and perform very hard formal verifications</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The tutorial uses simple examples to describe the EHDM language, methodology, and tools. The first examples illustrate the basic ideas of specification and theorem proving in EHDM. We then introduce the ideas of testing specifications, of horizontal and vertical hierarchy, and of consistency and conservative extension. Later chapters cover more advanced topics including subtypes, higher-order logic, proofs by induction, and program verification using Hoare logic. The tutorial is illustrated throughout with self-contained examples of EHDM specifications and proofs, all of which have been mechanically checked.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programs</subfield><subfield code="x">Verification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming languages (Electronic computers)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Henke, Friedrich</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Owre, Sam</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL</subfield><subfield code="v">91,2</subfield><subfield code="w">(DE-604)BV008930658</subfield><subfield code="9">91,2</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006133984</subfield></datafield></record></collection> |
| id | DE-604.BV009224829 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:33:25Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006133984 |
| oclc_num | 24764539 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | IV, 91 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series | Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL |
| series2 | Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL |
| spelling | Rushby, John Verfasser aut An introduction to formal specification and verification using EHDM John Rushby, Friedrich von Henke, and Sam Owre Stanford, Calif. 1991 IV, 91 S. txt rdacontent n rdamedia nc rdacarrier Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL 91,2 Abstract: "This report is a tutorial on formal specification and verification using EHDM. The EHDM specification language is very expressive, based on a strongly-typed higher-order logic, enriched with elements of the Hoare (relational) calculus. The type system provides subtypes, dependent types, and certain forms of type-polymorphism. Modules are used to structure large specifications and support hierarchical development. The language has a complete formal semantic characterization and is supported by a fully mechanized specification and verification environment that has been used to develop large specifications and perform very hard formal verifications The tutorial uses simple examples to describe the EHDM language, methodology, and tools. The first examples illustrate the basic ideas of specification and theorem proving in EHDM. We then introduce the ideas of testing specifications, of horizontal and vertical hierarchy, and of consistency and conservative extension. Later chapters cover more advanced topics including subtypes, higher-order logic, proofs by induction, and program verification using Hoare logic. The tutorial is illustrated throughout with self-contained examples of EHDM specifications and proofs, all of which have been mechanically checked. Computer programs Verification Programming languages (Electronic computers) Henke, Friedrich Verfasser aut Owre, Sam Verfasser aut Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL 91,2 (DE-604)BV008930658 91,2 |
| spellingShingle | Rushby, John Henke, Friedrich Owre, Sam An introduction to formal specification and verification using EHDM Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL Computer programs Verification Programming languages (Electronic computers) |
| title | An introduction to formal specification and verification using EHDM |
| title_auth | An introduction to formal specification and verification using EHDM |
| title_exact_search | An introduction to formal specification and verification using EHDM |
| title_full | An introduction to formal specification and verification using EHDM John Rushby, Friedrich von Henke, and Sam Owre |
| title_fullStr | An introduction to formal specification and verification using EHDM John Rushby, Friedrich von Henke, and Sam Owre |
| title_full_unstemmed | An introduction to formal specification and verification using EHDM John Rushby, Friedrich von Henke, and Sam Owre |
| title_short | An introduction to formal specification and verification using EHDM |
| title_sort | an introduction to formal specification and verification using ehdm |
| topic | Computer programs Verification Programming languages (Electronic computers) |
| topic_facet | Computer programs Verification Programming languages (Electronic computers) |
| volume_link | (DE-604)BV008930658 |
| work_keys_str_mv | AT rushbyjohn anintroductiontoformalspecificationandverificationusingehdm AT henkefriedrich anintroductiontoformalspecificationandverificationusingehdm AT owresam anintroductiontoformalspecificationandverificationusingehdm |