Model checking Erlang programs – LTL-propositions and abstract interpretation
dc.contributor.author | Huch, Frank | |
dc.contributor.editor | Dadam, Peter | |
dc.contributor.editor | Reichert, Manfred | |
dc.date.accessioned | 2019-10-11T11:37:51Z | |
dc.date.available | 2019-10-11T11:37:51Z | |
dc.date.issued | 2004 | |
dc.description.abstract | We present an approach for the formal verification of Erlang programs using abstract interpretation and model checking. In previous work we defined a framework for the verification of Erlang programs using abstract interpretation and LTL model checking. The application of LTL model checking yields some problems in the verification of state propositions, because propositions are also abstracted in the framework. While state propositions must be satisfied, negated state propositions have to be refuted. We show how this can be decided by means of the abstract domain. The approach is implemented as a prototype and we are able to prove properties like mutual exclusion or the absence of deadlocks and lifelocks for some Erlang programs. | en |
dc.identifier.isbn | 3-88579-380-6 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/28809 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik e.V. | |
dc.relation.ispartof | Informatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI) | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-51 | |
dc.title | Model checking Erlang programs – LTL-propositions and abstract interpretation | en |
dc.type | Text/Conference Paper | |
gi.citation.endPage | 448 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 438 | |
gi.conference.date | 20.-24. September 2004 | |
gi.conference.location | Ulm | |
gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1
Lade...
- Name:
- GI-Proceedings.51-93.pdf
- Größe:
- 340.94 KB
- Format:
- Adobe Portable Document Format