transparent gif

 

Ej inloggad.

Göteborgs universitets publikationer

Specification language for static and runtime verification of data and control properties

Författare och institution:
Wolfgang Ahrendt (Institutionen för data- och informationsteknik, Programvaruteknik (Chalmers), Chalmers); Mauricio Chimento (Institutionen för data- och informationsteknik, Programvaruteknik (Chalmers), Chalmers); G. J. Pace (-); Gerardo Schneider (Institutionen för data- och informationsteknik, datavetenskap (GU))
Publicerad i:
Lecture Notes in Computer Science. FM 2015: FORMAL METHODS. 20th International Symposium on Formal Methods (FM), Oslo, Norway, June 24-26, 2015, 9109 s. 108-125
ISBN:
978-3-319-19248-2
ISSN:
0302-9743
Publikationstyp:
Konferensbidrag, refereegranskat
Publiceringsår:
2015
Språk:
engelska
Fulltextlänk:
Fulltextlänk (lokalt arkiv):
Under granskning
Sammanfattning (abstract):
Static verification techniques can verify properties across all executions of a program, but powerful judgements are hard to achieve automatically. In contrast, runtime verification enjoys full automation, but cannot judge future and alternative runs. In this paper we present a novel approach in which data-centric and control-oriented properties may be stated in a single formalism, amenable to both static and dynamic verification techniques. We develop and formalise a specification notation, ppDATE, extending the control-flow property language used in the runtime verification tool Larva with pre/post-conditions and show how specifications written in this notation can be analysed both using the deductive theorem prover KeY and the runtime verification tool Larva. Verification is performed in two steps: KeY first partially proves the dataoriented 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-centric aspects. We apply the approach to Mondex, an electronic purse application.
Ämne (baseras på Högskoleverkets indelning av forskningsämnen):
NATURVETENSKAP ->
Data- och informationsvetenskap ->
Språkteknologi (språkvetenskaplig databehandling) ->
Datorlingvistik
Chalmers styrkeområden:
Informations- och kommunikationsteknik
Postens nummer:
221086
Posten skapad:
2015-08-24 14:08
Posten ändrad:
2016-07-06 10:52

Visa i Endnote-format

Göteborgs universitet • Tel. 031-786 0000
© Göteborgs universitet 2007