Semantics and proof calculus for communicating unstructured code

• Autor(a) principal: Azzi, Guilherme Grochau
• Data de Publicação: 2015
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: eng
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/126048
• topic: Algoritmos : Analise; Semântica formal

Die Korrektheit von Software ist besonders bei sicherheitskritischen Anwendungen von entscheidender Bedeutung, wenn Fehler das Leben von Menschen gefahrden konnen oder gro en nanziellen Schaden anrichten. Um die Korrektheit sicherzustellen, sind formale Veri kationsverfahren wichtig, da sie Eigenschaften der Systeme mathematisch beweisen konnen. Fur die Veri kation von Programmen, die in hoheren, strukturierten Programmiersprachen geschrieben wurden, werden diese Verfahren schon hau g in der Praxis angewendet. Strukturierte Programmiersprachen unterscheiden sich allerdings sehr von unstrukturiertem Maschinencode, in den sie ubersetzt werden und der anschlie end tatsachlich durchgefuhrt wird. Die Formalisierung unstrukturierter Sprachen ist also in gewissen Fallen notwendig, beispielsweise fur die Veri kation von Compilern. Obwohl einige Verfahren fur die Veri kation von unstrukturiertem Code schon existieren und weitere fur nebenlau- ge, kommunizierende Programme, konnen sie mit beiden Eigenschaften umgehen. In dieser Arbeit wird eine operationale Semantik im Small-Step- und Big-Step- Stil sowie ein Korrektheitskalkul fur Low-Level Do (LLDo) entwickelt. LLDo ist eine kleine, exible und unstrukturierte Programmiersprache, die nebenlau ge und kommunizierende Prozesse beschreibt. Um unstrukturierte und kommunizierende Programme kompositional behandeln zu konnen, werden existierende Ansatze fur die jeweiligen Problemstellungen kombiniert. Die Anwendbarkeit des Kalkuls wird mit einigen einfachen Beispielen gezeigt.