Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAhrendt, Wolfgang-
dc.contributor.authorPace, Gordon J.-
dc.contributor.authorSchneider, Gerardo-
dc.identifier.citationAhrendt, W., Pace, G. J., & Schneider, G. (2012). A unified approach for static and runtime verification: framework and applications. International Symposium On Leveraging Applications of Formal Methods, Verification and Validation, Heraklion. 312-326.en_GB
dc.description.abstractStatic verification of software is becoming ever more effective and efficient. Still, static techniques either have high precision, in which case powerful judgements are hard to achieve automatically, or they use abstractions supporting increased automation, but possibly losing important aspects of the concrete system in the process. Runtime verification has complementary strengths and weaknesses. It combines full precision of the model (including the real deployment environment) with full automation, but cannot judge future and alternative runs. Another drawback of runtime verification can be the computational overhead of monitoring the running system which, although typically not very high, can still be prohibitive in certain settings. In this paper we propose a framework to combine static analysis techniques and runtime verification with the aim of getting the best of both techniques. In particular, we discuss an instantiation of our framework for the deductive theorem prover KeY, and the runtime verification tool Larva. Apart from combining static and dynamic verification, this approach also combines the data centric analysis of KeY with the control centric analysis of Larva. An advantage of the approach is that, through the use of a single specification which can be used by both analysis techniques, expensive parts of the analysis could be moved to the static phase, allowing the runtime monitor to make significant assumptions, dropping parts of expensive checks at runtime. We also discuss specific applications of our approach.en_GB
dc.publisherSpringer, Berlin, Heidelbergen_GB
dc.subjectComputer software -- Verificationen_GB
dc.subjectAspect-oriented programmingen_GB
dc.subjectComputer software -- Testingen_GB
dc.subjectAutonomous distributed systemsen_GB
dc.subjectComputer network architecturesen_GB
dc.titleA unified approach for static and runtime verification : framework and applicationsen_GB
dc.rights.holderThe copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holderen_GB
dc.bibliographicCitation.conferencename5th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation (ISOLA'12)en_GB
dc.bibliographicCitation.conferenceplaceHeraklion, Crete, 15-18/10/2012en_GB
Appears in Collections:Scholarly Works - FacICTCS

Files in This Item:
File Description SizeFormat 
A_Unified_Approach_for_Static_and_Runtime_Verifica.pdf438.44 kBAdobe PDFView/Open

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.