Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS: a case study
Abstract: "This paper describes experiments with the automated theorem prover SETHEO. The prover is applied to proof tasks which arise during formal design and specification in FOCUS. This case study is based on the formal development of a communication protocol (Stenning protocol). Its develop...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
München
1994
|
| Series: | Technische Universität <München>: TUM-I
9443 |
| Subjects: | |
| Summary: | Abstract: "This paper describes experiments with the automated theorem prover SETHEO. The prover is applied to proof tasks which arise during formal design and specification in FOCUS. This case study is based on the formal development of a communication protocol (Stenning protocol). Its development and verification in FOCUS is described in 'C. Dendorfer, R. Weber: Development and Implementation of a Communication Protocol -- An Exercise in FOCUS' [DW92]. A number of propositions of that paper deal with safety and liveness properties of the Stenning protocol on the level of traces. All given propositions and lemmata could be proven automatically using the theorem prover SETHEO. This paper gives a short introduction into the SETHEO system and the proof tasks as provided in [DW92]. All steps which were necessary to apply SETHEO to the given proof tasks (formalization, axiomatization) will be described in detail. The surprisingly good results obtained by SETHEO will be presented, and advantages and problems using an automated theorem prover for such applications, as well as possibly ways for improvements will be discussed. All formulae as well as the proofs found by SETHEO are listed in the appendix." |
| Physical Description: | 45 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010372302 | ||
| 003 | DE-604 | ||
| 005 | 20040416 | ||
| 007 | t | ||
| 008 | 950829s1994 gw d||| t||| 00||| ger d | ||
| 016 | 7 | |a 945202091 |2 DE-101 | |
| 035 | |a (OCoLC)35123091 | ||
| 035 | |a (DE-599)BVBBV010372302 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-12 |a DE-91G |a DE-91 | ||
| 088 | |a TUM I 9443 | ||
| 100 | 1 | |a Schumann, Johann |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS |b a case study |c Johann Schumann |
| 264 | 1 | |a München |c 1994 | |
| 300 | |a 45 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Technische Universität <München>: TUM-I |v 9443 | |
| 490 | 1 | |a Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A |v 1994,20 | |
| 520 | 3 | |a Abstract: "This paper describes experiments with the automated theorem prover SETHEO. The prover is applied to proof tasks which arise during formal design and specification in FOCUS. This case study is based on the formal development of a communication protocol (Stenning protocol). Its development and verification in FOCUS is described in 'C. Dendorfer, R. Weber: Development and Implementation of a Communication Protocol -- An Exercise in FOCUS' [DW92]. A number of propositions of that paper deal with safety and liveness properties of the Stenning protocol on the level of traces. All given propositions and lemmata could be proven automatically using the theorem prover SETHEO. This paper gives a short introduction into the SETHEO system and the proof tasks as provided in [DW92]. All steps which were necessary to apply SETHEO to the given proof tasks (formalization, axiomatization) will be described in detail. The surprisingly good results obtained by SETHEO will be presented, and advantages and problems using an automated theorem prover for such applications, as well as possibly ways for improvements will be discussed. All formulae as well as the proofs found by SETHEO are listed in the appendix." | |
| 650 | 4 | |a Automatic theorem proving |v Case studies | |
| 650 | 4 | |a Communication network protocols |x Design and construction |v Case studies | |
| 655 | 7 | |0 (DE-588)4522595-3 |a Fallstudiensammlung |2 gnd-content | |
| 810 | 2 | |a A |t Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht |v 1994,20 |w (DE-604)BV004627888 |9 1994,20 | |
| 830 | 0 | |a Technische Universität <München>: TUM-I |v 9443 |w (DE-604)BV006185376 |9 9443 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006905239 | ||
Record in the Search Index
| _version_ | 1804124796537012224 |
|---|---|
| any_adam_object | |
| author | Schumann, Johann |
| author_facet | Schumann, Johann |
| author_role | aut |
| author_sort | Schumann, Johann |
| author_variant | j s js |
| building | Verbundindex |
| bvnumber | BV010372302 |
| ctrlnum | (OCoLC)35123091 (DE-599)BVBBV010372302 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02731nam a2200373 cb4500</leader><controlfield tag="001">BV010372302</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040416 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950829s1994 gw d||| t||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">945202091</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35123091</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010372302</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">TUM I 9443</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schumann, Johann</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS</subfield><subfield code="b">a case study</subfield><subfield code="c">Johann Schumann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">45 S.</subfield><subfield code="b">graph. Darst.</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">Technische Universität <München>: TUM-I</subfield><subfield code="v">9443</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A</subfield><subfield code="v">1994,20</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper describes experiments with the automated theorem prover SETHEO. The prover is applied to proof tasks which arise during formal design and specification in FOCUS. This case study is based on the formal development of a communication protocol (Stenning protocol). Its development and verification in FOCUS is described in 'C. Dendorfer, R. Weber: Development and Implementation of a Communication Protocol -- An Exercise in FOCUS' [DW92]. A number of propositions of that paper deal with safety and liveness properties of the Stenning protocol on the level of traces. All given propositions and lemmata could be proven automatically using the theorem prover SETHEO. This paper gives a short introduction into the SETHEO system and the proof tasks as provided in [DW92]. All steps which were necessary to apply SETHEO to the given proof tasks (formalization, axiomatization) will be described in detail. The surprisingly good results obtained by SETHEO will be presented, and advantages and problems using an automated theorem prover for such applications, as well as possibly ways for improvements will be discussed. All formulae as well as the proofs found by SETHEO are listed in the appendix."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatic theorem proving</subfield><subfield code="v">Case studies</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Communication network protocols</subfield><subfield code="x">Design and construction</subfield><subfield code="v">Case studies</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4522595-3</subfield><subfield code="a">Fallstudiensammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">A</subfield><subfield code="t">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht</subfield><subfield code="v">1994,20</subfield><subfield code="w">(DE-604)BV004627888</subfield><subfield code="9">1994,20</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9443</subfield><subfield code="w">(DE-604)BV006185376</subfield><subfield code="9">9443</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006905239</subfield></datafield></record></collection> |
| genre | (DE-588)4522595-3 Fallstudiensammlung gnd-content |
| genre_facet | Fallstudiensammlung |
| id | DE-604.BV010372302 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:51:22Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006905239 |
| oclc_num | 35123091 |
| open_access_boolean | |
| owner | DE-29T DE-12 DE-91G DE-BY-TUM DE-91 DE-BY-TUM |
| owner_facet | DE-29T DE-12 DE-91G DE-BY-TUM DE-91 DE-BY-TUM |
| physical | 45 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| record_format | marc |
| series | Technische Universität <München>: TUM-I |
| series2 | Technische Universität <München>: TUM-I Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A |
| spelling | Schumann, Johann Verfasser aut Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study Johann Schumann München 1994 45 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Technische Universität <München>: TUM-I 9443 Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A 1994,20 Abstract: "This paper describes experiments with the automated theorem prover SETHEO. The prover is applied to proof tasks which arise during formal design and specification in FOCUS. This case study is based on the formal development of a communication protocol (Stenning protocol). Its development and verification in FOCUS is described in 'C. Dendorfer, R. Weber: Development and Implementation of a Communication Protocol -- An Exercise in FOCUS' [DW92]. A number of propositions of that paper deal with safety and liveness properties of the Stenning protocol on the level of traces. All given propositions and lemmata could be proven automatically using the theorem prover SETHEO. This paper gives a short introduction into the SETHEO system and the proof tasks as provided in [DW92]. All steps which were necessary to apply SETHEO to the given proof tasks (formalization, axiomatization) will be described in detail. The surprisingly good results obtained by SETHEO will be presented, and advantages and problems using an automated theorem prover for such applications, as well as possibly ways for improvements will be discussed. All formulae as well as the proofs found by SETHEO are listed in the appendix." Automatic theorem proving Case studies Communication network protocols Design and construction Case studies (DE-588)4522595-3 Fallstudiensammlung gnd-content A Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht 1994,20 (DE-604)BV004627888 1994,20 Technische Universität <München>: TUM-I 9443 (DE-604)BV006185376 9443 |
| spellingShingle | Schumann, Johann Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study Technische Universität <München>: TUM-I Automatic theorem proving Case studies Communication network protocols Design and construction Case studies |
| subject_GND | (DE-588)4522595-3 |
| title | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study |
| title_auth | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study |
| title_exact_search | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study |
| title_full | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study Johann Schumann |
| title_fullStr | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study Johann Schumann |
| title_full_unstemmed | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS a case study Johann Schumann |
| title_short | Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS |
| title_sort | using the theorem prover setheo for verifying the development of a communication protocol in focus a case study |
| title_sub | a case study |
| topic | Automatic theorem proving Case studies Communication network protocols Design and construction Case studies |
| topic_facet | Automatic theorem proving Case studies Communication network protocols Design and construction Case studies Fallstudiensammlung |
| volume_link | (DE-604)BV004627888 (DE-604)BV006185376 |
| work_keys_str_mv | AT schumannjohann usingthetheoremproversetheoforverifyingthedevelopmentofacommunicationprotocolinfocusacasestudy |