An Abstract Specification Language for Static Program Analysis

Authors:
Michael Vistein;Frank Ortmeier;Wolfgang Reif;Ralf Huuck;Ansgar Fehnker
Affiliations:
Lehrstuhl für Softwaretechnik und Programmiersprachen, Universität Augsburg, Universtitätsstraße 14, 86135 Augsburg, Germany;Lehrstuhl für Softwaretechnik und Programmiersprachen, Universität Augsburg, Universtitätsstraße 14, 86135 Augsburg, Germany;Lehrstuhl für Softwaretechnik und Programmiersprachen, Universität Augsburg, Universtitätsstraße 14, 86135 Augsburg, Germany;National ICT Australia Ltd. (NICTA), University of New South Wales, Locked Bag 6016, Sydney NSW 1466, Australia;National ICT Australia Ltd. (NICTA), University of New South Wales, Locked Bag 6016, Sydney NSW 1466, Australia
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2009

Citing 8
Cited 1

Data flow analysis is model checking of abstract interpretations

POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Property specification patterns for finite-state verification

FMSP '98 Proceedings of the second workshop on Formal methods in software practice
Patterns in property specifications for finite-state verification

Proceedings of the 21st international conference on Software engineering
Finding application errors and security flaws using PQL: a program query language

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
A Portable Compiler-Integrated Approach to Permanent Checking

ASE '06 Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering
Checking system rules using system-specific, programmer-written compiler extensions

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Model Checking Software at Compile Time

TASE '07 Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering
Goanna: a static model checker

FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology

Software metrics in static program analysis

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Static program analysers typically come with a set of hard-coded checks, leaving little room for the user to add additional properties. In this work, we present a uniform approach to enable the specification of new static analysis checks in a concise manner. In particular, we present our GPSL/GXSL language to define new control flow checks. The language is closely related to CTL specifications that are combined with XPath queries. Moreover, we provide a number of specifications as implemented in our tool Goanna, and report on our experiences of adding new checks.