Data-Flow Analysis as Model Checking within the jABC

Anna Lena Lampreclit, Tiziana Margaria, Bernhard Steffen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper describes how the jABC, a generic Framework for library-based program development, and two of its plugins - the Model Checker and a flow graph converter - form a framework lor intraprocedural data-flow analysis via model chocking. Based on functionalities provided by the Soot program analysis platform, the converter generates graph structures from Java classes. Data flow analyses are then expressed as formulas in the modal μ-calculus. Executing the analysis is carried out by checking the validity of the formulas on the flow graph, The tool demonstration will illustrate the interplay of the involved components, which clogantly provides a fully integrated implementation of Data-Flow Analysis as Model Checking in a software development environment;.

Original languageEnglish
Title of host publicationCompiler Construction - 15th International Conference, CC 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Proceedings
Pages101-104
Number of pages4
Publication statusPublished - 2006
Externally publishedYes
Event15th International Conference on Compiler Construction, CC 2006. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006 - Vienna, Austria
Duration: 30 Mar 200631 Mar 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3923 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Compiler Construction, CC 2006. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006
Country/TerritoryAustria
CityVienna
Period30/03/0631/03/06

Fingerprint

Dive into the research topics of 'Data-Flow Analysis as Model Checking within the jABC'. Together they form a unique fingerprint.

Cite this