Wasser, Nathan ; Steinhöfel, Dominic (2019)
Technical Report: Using Loop Scopes with for-Loops.
doi: 10.48550/arXiv.1901.06839
Report, Bibliographie
Kurzbeschreibung (Abstract)
Loop scopes have been shown to be a helpful tool in creating sound loop invariant rules which do not require program transformation of the loop body. Here we extend this idea from while-loops to for-loops and also present sound loop unrolling rules for while- and for-loops, which require neither program transformation of the loop body, nor the use of nested modalities. This approach allows for-loops to be treated as first-class citizens -- rather than the usual approach of transforming for-loops into while-loops -- which makes semi-automated proofs easier to follow for the user, who may need to provide help in order to finish the proof.
| Typ des Eintrags: | Report |
|---|---|
| Erschienen: | 2019 |
| Autor(en): | Wasser, Nathan ; Steinhöfel, Dominic |
| Art des Eintrags: | Bibliographie |
| Titel: | Technical Report: Using Loop Scopes with for-Loops |
| Sprache: | Englisch |
| Publikationsjahr: | 21 Januar 2019 |
| Verlag: | arXiv |
| Reihe: | Programming Languages |
| Auflage: | 1.Version |
| DOI: | 10.48550/arXiv.1901.06839 |
| URL / URN: | https://arxiv.org/abs/1901.06839 |
| Kurzbeschreibung (Abstract): | Loop scopes have been shown to be a helpful tool in creating sound loop invariant rules which do not require program transformation of the loop body. Here we extend this idea from while-loops to for-loops and also present sound loop unrolling rules for while- and for-loops, which require neither program transformation of the loop body, nor the use of nested modalities. This approach allows for-loops to be treated as first-class citizens -- rather than the usual approach of transforming for-loops into while-loops -- which makes semi-automated proofs easier to follow for the user, who may need to provide help in order to finish the proof. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Software Engineering |
| Hinterlegungsdatum: | 23 Jan 2019 07:49 |
| Letzte Änderung: | 11 Aug 2023 08:00 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum