L773:0925 9856 OR L773:1572 8102
Search: L773:0925 9856 OR L773:1572 8102 > Verifying data- and...
- 6 of 21
- Previous record
- Next record
- To hitlist
- Ahrendt, Wolfgang,1967Chalmers tekniska högskola,Chalmers University of Technology (author)
Verifying data- and control-oriented properties combining static and runtime verification: theory and tools
- Article/chapterEnglish2017
Publisher, publication year, extent ...
- 2017-04-04
- Springer Science and Business Media LLC,2017
Numbers
- LIBRIS-ID:oai:gup.ub.gu.se/256736
- https://gup.ub.gu.se/publication/256736URI
- https://doi.org/10.1007/s10703-017-0274-yDOI
- https://research.chalmers.se/publication/251895URI
Supplementary language notes
- Language:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- Static verification techniques are used to analyse and prove properties about programs before they are executed. Many of these techniques work directly on the source code and are used to verify data-oriented properties over all possible executions. The analysis is necessarily an over-approximation as the real executions of the program are not available at analysis time. In contrast, runtime verification techniques have been extensively used for control-oriented properties, analysing the current execution path of the program in a fully automatic manner. In this article, we present a novel approach in which data-oriented and control-oriented properties may be stated in a single formalism amenable to both static and dynamic verification techniques. The specification language we present to achieve this that of ppDATEs, which enhances the control-oriented property language of DATEs, with data-oriented pre/postconditions. For runtime verification of ppDATE specifications, the language is translated into a DATE. We give a formal semantics to ppDATEs, which we use to prove the correctness of our translation from ppDATEs to DATEs. We show how ppDATE specifications can be analysed using a combination of the deductive theorem prover KeY and the runtime verification tool LARVA. Verification is performed in two steps: KeY first partially proves the data-oriented part of the specification, simplifying the specification which is then passed on to LARVA to check at runtime for the remaining parts of the specification including the control-oriented aspects. We show the applicability of our approach on two case studies.
Subject headings and genre
- NATURVETENSKAP Data- och informationsvetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences hsv//eng
- Runtime verification
- Static verification
- Java
- Program analysis
- real-time
- generation
- checking
- Computer Science
- Static verification
Added entries (persons, corporate bodies, meetings, titles ...)
- Chimento, Mauricio,1985Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)chimento (author)
- Pace, G. J.University of Malta (author)
- Schneider, Gerardo,1967Gothenburg University,Göteborgs universitet,Institutionen för data- och informationsteknik (GU),Department of Computer Science and Engineering (GU),University of Gothenburg(Swepub:gu)xschge (author)
- Chalmers tekniska högskolaUniversity of Malta (creator_code:org_t)
Related titles
- In:Formal Methods in System Design: Springer Science and Business Media LLC51:1, s. 200-2650925-98561572-8102
Internet link
- https://link.springer.com/content/pdf/10.1007%2Fs10703-017-0274-y.pdf
- http://dx.doi.org/10.1007/s10703-017-0274-yFULLTEXT
- https://research.chalmers.se/publication/251895/file/251895_Fulltext.pdfFULLTEXT
- https://gup.ub.gu.se/publication/256736
- https://doi.org/10.1007/s10703-017-0274-y
- https://research.chalmers.se/publication/251895
Find in a library
- Formal Methods in System Design (Search for host publication in LIBRIS)
To the university's database
- 6 of 21
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Ahrendt, Wolfgan ...
- Chimento, Mauric ...
- Pace, G. J.
- Schneider, Gerar ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- Formal Methods i ...
- By the university
- University of Gothenburg
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
