Formal verification of the interactive convergence clock synchronization algorithm using EHDM:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Menlo Park, Calif.
1989
|
| Schriftenreihe: | Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL
89,3 |
| Schlagwörter: | |
| Abstract: | Abstract: "We describe a formal specification and mechanically assisted verification of the Interactive Convergence Clock Synchronization Algorithm of Lamport and Melliar-Smith [13]. In the course of this work, we discovered several technical flaws in the analysis given by Lamport and Melliar-Smith, even though their presentation is unusually precise and detailed. As far as we know, these flaws (affecting the main theorem and four of its five lemmas) were not detected by the 'social process' of informal peer scrutiny to which the paper has been subjected since its publication. We discuss the flaws in the published proof and give a revised presentation of the analysis that not only corrects the flaws in the original, but is also more precise and, we believe, easier to follow This informal presentation was derived directly from our formal specification and verification. Some of our corrections to the flaws in the original require slight modifications to the assumptions underlying the algorithm and to the constraints on its parameters, and thus change the external specifications of the algorithm. The formal analysis of the Interactive Convergence Clock Synchronization Algorithm was performed using our EHDM formal specification and verification environment. This application of EHDM provides a demonstration of some of the capabilities of the system. |
| Umfang: | IV, 163 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009257969 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 940313s1989 xx |||| 00||| eng d | ||
| 035 | |a (OCoLC)20787137 | ||
| 035 | |a (DE-599)BVBBV009257969 | ||
| 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 Formal verification of the interactive convergence clock synchronization algorithm using EHDM |c by John Rushby and Friedrich von Henke |
| 264 | 1 | |a Menlo Park, Calif. |c 1989 | |
| 300 | |a IV, 163 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 89,3 | |
| 520 | 3 | |a Abstract: "We describe a formal specification and mechanically assisted verification of the Interactive Convergence Clock Synchronization Algorithm of Lamport and Melliar-Smith [13]. In the course of this work, we discovered several technical flaws in the analysis given by Lamport and Melliar-Smith, even though their presentation is unusually precise and detailed. As far as we know, these flaws (affecting the main theorem and four of its five lemmas) were not detected by the 'social process' of informal peer scrutiny to which the paper has been subjected since its publication. We discuss the flaws in the published proof and give a revised presentation of the analysis that not only corrects the flaws in the original, but is also more precise and, we believe, easier to follow | |
| 520 | 3 | |a This informal presentation was derived directly from our formal specification and verification. Some of our corrections to the flaws in the original require slight modifications to the assumptions underlying the algorithm and to the constraints on its parameters, and thus change the external specifications of the algorithm. The formal analysis of the Interactive Convergence Clock Synchronization Algorithm was performed using our EHDM formal specification and verification environment. This application of EHDM provides a demonstration of some of the capabilities of the system. | |
| 650 | 4 | |a Computer programs |x Verification | |
| 650 | 4 | |a Synchronization |x Computer programs | |
| 700 | 1 | |a Henke, Friedrich |e Verfasser |4 aut | |
| 830 | 0 | |a Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL |v 89,3 |w (DE-604)BV008930658 |9 89,3 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006160075 | |
Datensatz im Suchindex
| _version_ | 1818951482553139200 |
|---|---|
| any_adam_object | |
| author | Rushby, John Henke, Friedrich |
| author_facet | Rushby, John Henke, Friedrich |
| author_role | aut aut |
| author_sort | Rushby, John |
| author_variant | j r jr f h fh |
| building | Verbundindex |
| bvnumber | BV009257969 |
| ctrlnum | (OCoLC)20787137 (DE-599)BVBBV009257969 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02457nam a2200325 cb4500</leader><controlfield tag="001">BV009257969</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940313s1989 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)20787137</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009257969</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">Formal verification of the interactive convergence clock synchronization algorithm using EHDM</subfield><subfield code="c">by John Rushby and Friedrich von Henke</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Menlo Park, Calif.</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 163 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">89,3</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We describe a formal specification and mechanically assisted verification of the Interactive Convergence Clock Synchronization Algorithm of Lamport and Melliar-Smith [13]. In the course of this work, we discovered several technical flaws in the analysis given by Lamport and Melliar-Smith, even though their presentation is unusually precise and detailed. As far as we know, these flaws (affecting the main theorem and four of its five lemmas) were not detected by the 'social process' of informal peer scrutiny to which the paper has been subjected since its publication. We discuss the flaws in the published proof and give a revised presentation of the analysis that not only corrects the flaws in the original, but is also more precise and, we believe, easier to follow</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This informal presentation was derived directly from our formal specification and verification. Some of our corrections to the flaws in the original require slight modifications to the assumptions underlying the algorithm and to the constraints on its parameters, and thus change the external specifications of the algorithm. The formal analysis of the Interactive Convergence Clock Synchronization Algorithm was performed using our EHDM formal specification and verification environment. This application of EHDM provides a demonstration of some of the capabilities of the system.</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">Synchronization</subfield><subfield code="x">Computer programs</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="830" ind1=" " ind2="0"><subfield code="a">Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL</subfield><subfield code="v">89,3</subfield><subfield code="w">(DE-604)BV008930658</subfield><subfield code="9">89,3</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006160075</subfield></datafield></record></collection> |
| id | DE-604.BV009257969 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T09:35:11Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006160075 |
| oclc_num | 20787137 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | IV, 163 S. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| 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 Formal verification of the interactive convergence clock synchronization algorithm using EHDM by John Rushby and Friedrich von Henke Menlo Park, Calif. 1989 IV, 163 S. txt rdacontent n rdamedia nc rdacarrier Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL 89,3 Abstract: "We describe a formal specification and mechanically assisted verification of the Interactive Convergence Clock Synchronization Algorithm of Lamport and Melliar-Smith [13]. In the course of this work, we discovered several technical flaws in the analysis given by Lamport and Melliar-Smith, even though their presentation is unusually precise and detailed. As far as we know, these flaws (affecting the main theorem and four of its five lemmas) were not detected by the 'social process' of informal peer scrutiny to which the paper has been subjected since its publication. We discuss the flaws in the published proof and give a revised presentation of the analysis that not only corrects the flaws in the original, but is also more precise and, we believe, easier to follow This informal presentation was derived directly from our formal specification and verification. Some of our corrections to the flaws in the original require slight modifications to the assumptions underlying the algorithm and to the constraints on its parameters, and thus change the external specifications of the algorithm. The formal analysis of the Interactive Convergence Clock Synchronization Algorithm was performed using our EHDM formal specification and verification environment. This application of EHDM provides a demonstration of some of the capabilities of the system. Computer programs Verification Synchronization Computer programs Henke, Friedrich Verfasser aut Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL 89,3 (DE-604)BV008930658 89,3 |
| spellingShingle | Rushby, John Henke, Friedrich Formal verification of the interactive convergence clock synchronization algorithm using EHDM Computer Science Laboratory <Menlo Park, Calif.>: SRI-CSL Computer programs Verification Synchronization Computer programs |
| title | Formal verification of the interactive convergence clock synchronization algorithm using EHDM |
| title_auth | Formal verification of the interactive convergence clock synchronization algorithm using EHDM |
| title_exact_search | Formal verification of the interactive convergence clock synchronization algorithm using EHDM |
| title_full | Formal verification of the interactive convergence clock synchronization algorithm using EHDM by John Rushby and Friedrich von Henke |
| title_fullStr | Formal verification of the interactive convergence clock synchronization algorithm using EHDM by John Rushby and Friedrich von Henke |
| title_full_unstemmed | Formal verification of the interactive convergence clock synchronization algorithm using EHDM by John Rushby and Friedrich von Henke |
| title_short | Formal verification of the interactive convergence clock synchronization algorithm using EHDM |
| title_sort | formal verification of the interactive convergence clock synchronization algorithm using ehdm |
| topic | Computer programs Verification Synchronization Computer programs |
| topic_facet | Computer programs Verification Synchronization Computer programs |
| volume_link | (DE-604)BV008930658 |
| work_keys_str_mv | AT rushbyjohn formalverificationoftheinteractiveconvergenceclocksynchronizationalgorithmusingehdm AT henkefriedrich formalverificationoftheinteractiveconvergenceclocksynchronizationalgorithmusingehdm |