Correctness proofs of compilers and debuggers: an overview of an approach based on structural operational semantics
Abstract: "This paper is an overview of the main results presented in the author's Ph. D. thesis [dS92]. In this paper we study the use of semantics-based formal methods in the specification and proof of correctness of compilers and debuggers. We use a Structural Operational Semantics as t...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Edinburgh
1992
|
| Schriftenreihe: | Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series
233 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "This paper is an overview of the main results presented in the author's Ph. D. thesis [dS92]. In this paper we study the use of semantics-based formal methods in the specification and proof of correctness of compilers and debuggers. We use a Structural Operational Semantics as the basis for the specification of compilers and propose a notion of correctness based on an observational equivalence relation [ST87]. We define program evaluation and a notion of evaluation step based on a Structural Operational Semantics and use these definitions as the basis for the specification of debuggers. Debugger correctness is then defined by an equivalence relation between a specification and an implementation of the debugger based on the bisimulation concept [Par81]." |
| Beschreibung: | 33 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009712524 | ||
| 003 | DE-604 | ||
| 005 | 19980226 | ||
| 007 | t | ||
| 008 | 940720s1992 |||| 00||| eng d | ||
| 035 | |a (OCoLC)27425499 | ||
| 035 | |a (DE-599)BVBBV009712524 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 084 | |a DAT 557f |2 stub | ||
| 084 | |a DAT 383f |2 stub | ||
| 084 | |a DAT 330f |2 stub | ||
| 100 | 1 | |a Da Silva, Fabio Q. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Correctness proofs of compilers and debuggers |b an overview of an approach based on structural operational semantics |c by Fabio Q. B. da Silva |
| 264 | 1 | |a Edinburgh |c 1992 | |
| 300 | |a 33 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series |v 233 | |
| 520 | 3 | |a Abstract: "This paper is an overview of the main results presented in the author's Ph. D. thesis [dS92]. In this paper we study the use of semantics-based formal methods in the specification and proof of correctness of compilers and debuggers. We use a Structural Operational Semantics as the basis for the specification of compilers and propose a notion of correctness based on an observational equivalence relation [ST87]. We define program evaluation and a notion of evaluation step based on a Structural Operational Semantics and use these definitions as the basis for the specification of debuggers. Debugger correctness is then defined by an equivalence relation between a specification and an implementation of the debugger based on the bisimulation concept [Par81]." | |
| 650 | 7 | |a Computer software |2 sigle | |
| 650 | 4 | |a Compilers (Computer programs) | |
| 650 | 4 | |a Debugging in computer science | |
| 830 | 0 | |a Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series |v 233 |w (DE-604)BV008930032 |9 233 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006424212 | ||
Datensatz im Suchindex
| _version_ | 1804124059901886464 |
|---|---|
| any_adam_object | |
| author | Da Silva, Fabio Q. |
| author_facet | Da Silva, Fabio Q. |
| author_role | aut |
| author_sort | Da Silva, Fabio Q. |
| author_variant | s f q d sfq sfqd |
| building | Verbundindex |
| bvnumber | BV009712524 |
| classification_tum | DAT 557f DAT 383f DAT 330f |
| ctrlnum | (OCoLC)27425499 (DE-599)BVBBV009712524 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01941nam a2200337 cb4500</leader><controlfield tag="001">BV009712524</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980226 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940720s1992 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)27425499</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009712524</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="084" ind1=" " ind2=" "><subfield code="a">DAT 557f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 383f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 330f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Da Silva, Fabio Q.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Correctness proofs of compilers and debuggers</subfield><subfield code="b">an overview of an approach based on structural operational semantics</subfield><subfield code="c">by Fabio Q. B. da Silva</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">33 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">Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series</subfield><subfield code="v">233</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper is an overview of the main results presented in the author's Ph. D. thesis [dS92]. In this paper we study the use of semantics-based formal methods in the specification and proof of correctness of compilers and debuggers. We use a Structural Operational Semantics as the basis for the specification of compilers and propose a notion of correctness based on an observational equivalence relation [ST87]. We define program evaluation and a notion of evaluation step based on a Structural Operational Semantics and use these definitions as the basis for the specification of debuggers. Debugger correctness is then defined by an equivalence relation between a specification and an implementation of the debugger based on the bisimulation concept [Par81]."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer software</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Compilers (Computer programs)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Debugging in computer science</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series</subfield><subfield code="v">233</subfield><subfield code="w">(DE-604)BV008930032</subfield><subfield code="9">233</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006424212</subfield></datafield></record></collection> |
| id | DE-604.BV009712524 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:39:39Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006424212 |
| oclc_num | 27425499 |
| open_access_boolean | |
| physical | 33 S. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| record_format | marc |
| series | Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series |
| series2 | Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series |
| spelling | Da Silva, Fabio Q. Verfasser aut Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics by Fabio Q. B. da Silva Edinburgh 1992 33 S. txt rdacontent n rdamedia nc rdacarrier Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series 233 Abstract: "This paper is an overview of the main results presented in the author's Ph. D. thesis [dS92]. In this paper we study the use of semantics-based formal methods in the specification and proof of correctness of compilers and debuggers. We use a Structural Operational Semantics as the basis for the specification of compilers and propose a notion of correctness based on an observational equivalence relation [ST87]. We define program evaluation and a notion of evaluation step based on a Structural Operational Semantics and use these definitions as the basis for the specification of debuggers. Debugger correctness is then defined by an equivalence relation between a specification and an implementation of the debugger based on the bisimulation concept [Par81]." Computer software sigle Compilers (Computer programs) Debugging in computer science Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series 233 (DE-604)BV008930032 233 |
| spellingShingle | Da Silva, Fabio Q. Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series Computer software sigle Compilers (Computer programs) Debugging in computer science |
| title | Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics |
| title_auth | Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics |
| title_exact_search | Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics |
| title_full | Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics by Fabio Q. B. da Silva |
| title_fullStr | Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics by Fabio Q. B. da Silva |
| title_full_unstemmed | Correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics by Fabio Q. B. da Silva |
| title_short | Correctness proofs of compilers and debuggers |
| title_sort | correctness proofs of compilers and debuggers an overview of an approach based on structural operational semantics |
| title_sub | an overview of an approach based on structural operational semantics |
| topic | Computer software sigle Compilers (Computer programs) Debugging in computer science |
| topic_facet | Computer software Compilers (Computer programs) Debugging in computer science |
| volume_link | (DE-604)BV008930032 |
| work_keys_str_mv | AT dasilvafabioq correctnessproofsofcompilersanddebuggersanoverviewofanapproachbasedonstructuraloperationalsemantics |