Automatic verification of serializers:
This thesis is concerned with the problem of controlling concurrent access to shared data. A language construct is proposed to enforce such control; a specification language is defined to describe the formal requirements of such control; and verification techniques are given to prove that instances...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, Mass.
Massachusetts Inst. of Technology, Laboratory for Computer Science
1980
|
| Schlagworte: | |
| Zusammenfassung: | This thesis is concerned with the problem of controlling concurrent access to shared data. A language construct is proposed to enforce such control; a specification language is defined to describe the formal requirements of such control; and verification techniques are given to prove that instances of the construct satisfy their specifications. The techniques are justified in terms of the definition of the construct and the definition of the specification language. Results are given for a program that implements a number of the techniques, illustrated by verifying several versions of the readers-writers problem. Interactions between instances of the construct are discussed in the context of a simple file system. (Author). |
| Beschreibung: | Zugl.: Diss. |
| Beschreibung: | 203 S. |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021876362 | ||
| 003 | DE-604 | ||
| 005 | 20040229000000.0 | ||
| 007 | t | ||
| 008 | 880307s1980 |||| 00||| eng d | ||
| 035 | |a (OCoLC)227443625 | ||
| 035 | |a (DE-599)BVBBV021876362 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 088 | |a MIT/LCS/TR-229 | ||
| 100 | 1 | |a Atkinson, Russell R. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Automatic verification of serializers |c Russell Roger Atkinson |
| 264 | 1 | |a Cambridge, Mass. |b Massachusetts Inst. of Technology, Laboratory for Computer Science |c 1980 | |
| 300 | |a 203 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Zugl.: Diss. | ||
| 520 | 3 | |a This thesis is concerned with the problem of controlling concurrent access to shared data. A language construct is proposed to enforce such control; a specification language is defined to describe the formal requirements of such control; and verification techniques are given to prove that instances of the construct satisfy their specifications. The techniques are justified in terms of the definition of the construct and the definition of the specification language. Results are given for a program that implements a number of the techniques, illustrated by verifying several versions of the readers-writers problem. Interactions between instances of the construct are discussed in the context of a simple file system. (Author). | |
| 650 | 7 | |a Artificial intelligence |2 dtict | |
| 650 | 7 | |a Automatic |2 dtict | |
| 650 | 7 | |a Computer Hardware |2 scgdst | |
| 650 | 7 | |a Computer Programming and Software |2 scgdst | |
| 650 | 7 | |a Computer files |2 dtict | |
| 650 | 7 | |a Control |2 dtict | |
| 650 | 7 | |a Monitors |2 dtict | |
| 650 | 7 | |a Multiple access |2 dtict | |
| 650 | 7 | |a Programming languages |2 dtict | |
| 650 | 7 | |a Semantics |2 dtict | |
| 650 | 7 | |a Serial processors |2 dtict | |
| 650 | 7 | |a Specifications |2 dtict | |
| 650 | 7 | |a Theses |2 dtict | |
| 650 | 7 | |a Validation |2 dtict | |
| 650 | 4 | |a Künstliche Intelligenz | |
| 650 | 0 | 7 | |a Warteschlange |0 (DE-588)4189150-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Warteschlange |0 (DE-588)4189150-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015091980 | ||
Datensatz im Suchindex
| _version_ | 1804135815846035456 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Atkinson, Russell R. |
| author_facet | Atkinson, Russell R. |
| author_role | aut |
| author_sort | Atkinson, Russell R. |
| author_variant | r r a rr rra |
| building | Verbundindex |
| bvnumber | BV021876362 |
| ctrlnum | (OCoLC)227443625 (DE-599)BVBBV021876362 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02241nam a2200493zc 4500</leader><controlfield tag="001">BV021876362</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040229000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880307s1980 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)227443625</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021876362</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">MIT/LCS/TR-229</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Atkinson, Russell R.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automatic verification of serializers</subfield><subfield code="c">Russell Roger Atkinson</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass.</subfield><subfield code="b">Massachusetts Inst. of Technology, Laboratory for Computer Science</subfield><subfield code="c">1980</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">203 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="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Diss.</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This thesis is concerned with the problem of controlling concurrent access to shared data. A language construct is proposed to enforce such control; a specification language is defined to describe the formal requirements of such control; and verification techniques are given to prove that instances of the construct satisfy their specifications. The techniques are justified in terms of the definition of the construct and the definition of the specification language. Results are given for a program that implements a number of the techniques, illustrated by verifying several versions of the readers-writers problem. Interactions between instances of the construct are discussed in the context of a simple file system. (Author).</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Artificial intelligence</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Automatic</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Hardware</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Programming and Software</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer files</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Control</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Monitors</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Multiple access</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programming languages</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Semantics</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Serial processors</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Specifications</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theses</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Validation</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Künstliche Intelligenz</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Warteschlange</subfield><subfield code="0">(DE-588)4189150-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Warteschlange</subfield><subfield code="0">(DE-588)4189150-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015091980</subfield></datafield></record></collection> |
| id | DE-604.BV021876362 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:03:36Z |
| indexdate | 2024-07-09T20:46:30Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015091980 |
| oclc_num | 227443625 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 203 S. |
| publishDate | 1980 |
| publishDateSearch | 1980 |
| publishDateSort | 1980 |
| publisher | Massachusetts Inst. of Technology, Laboratory for Computer Science |
| record_format | marc |
| spelling | Atkinson, Russell R. Verfasser aut Automatic verification of serializers Russell Roger Atkinson Cambridge, Mass. Massachusetts Inst. of Technology, Laboratory for Computer Science 1980 203 S. txt rdacontent n rdamedia nc rdacarrier Zugl.: Diss. This thesis is concerned with the problem of controlling concurrent access to shared data. A language construct is proposed to enforce such control; a specification language is defined to describe the formal requirements of such control; and verification techniques are given to prove that instances of the construct satisfy their specifications. The techniques are justified in terms of the definition of the construct and the definition of the specification language. Results are given for a program that implements a number of the techniques, illustrated by verifying several versions of the readers-writers problem. Interactions between instances of the construct are discussed in the context of a simple file system. (Author). Artificial intelligence dtict Automatic dtict Computer Hardware scgdst Computer Programming and Software scgdst Computer files dtict Control dtict Monitors dtict Multiple access dtict Programming languages dtict Semantics dtict Serial processors dtict Specifications dtict Theses dtict Validation dtict Künstliche Intelligenz Warteschlange (DE-588)4189150-8 gnd rswk-swf Warteschlange (DE-588)4189150-8 s DE-604 |
| spellingShingle | Atkinson, Russell R. Automatic verification of serializers Artificial intelligence dtict Automatic dtict Computer Hardware scgdst Computer Programming and Software scgdst Computer files dtict Control dtict Monitors dtict Multiple access dtict Programming languages dtict Semantics dtict Serial processors dtict Specifications dtict Theses dtict Validation dtict Künstliche Intelligenz Warteschlange (DE-588)4189150-8 gnd |
| subject_GND | (DE-588)4189150-8 |
| title | Automatic verification of serializers |
| title_auth | Automatic verification of serializers |
| title_exact_search | Automatic verification of serializers |
| title_exact_search_txtP | Automatic verification of serializers |
| title_full | Automatic verification of serializers Russell Roger Atkinson |
| title_fullStr | Automatic verification of serializers Russell Roger Atkinson |
| title_full_unstemmed | Automatic verification of serializers Russell Roger Atkinson |
| title_short | Automatic verification of serializers |
| title_sort | automatic verification of serializers |
| topic | Artificial intelligence dtict Automatic dtict Computer Hardware scgdst Computer Programming and Software scgdst Computer files dtict Control dtict Monitors dtict Multiple access dtict Programming languages dtict Semantics dtict Serial processors dtict Specifications dtict Theses dtict Validation dtict Künstliche Intelligenz Warteschlange (DE-588)4189150-8 gnd |
| topic_facet | Artificial intelligence Automatic Computer Hardware Computer Programming and Software Computer files Control Monitors Multiple access Programming languages Semantics Serial processors Specifications Theses Validation Künstliche Intelligenz Warteschlange |
| work_keys_str_mv | AT atkinsonrussellr automaticverificationofserializers |