A Unifying Framework for Several Path-summarizing Analyses

Aktivitet: Tale eller præsentation - typerForedrag og mundtlige bidrag

James Emil Avery - Foredragsholder

This talk will describe efforts in finding a unified framework that generalizes several conceptually similar program analyses, e.g. all known variants of size-change termination, and other analyses based on interpreting computation path-effects in finite abstract domains.

Is it possible to isolate shared underlying principles to these analyses? The current work aims to identify common algebraic structure of which these several essentially similar analyses arise as special cases. It is the author's hope that this will be beneficial in the following:

A common domain may allow us to compare the analyses in a rigid fashion.A common basis for the analyses can function as a template for constructing new program analyses that build on abstract summaries of computation path effects.Because the arising algebraic structures are well-known, we may be able to apply classical algebraic results to give insight into properties of the analyses.New results that apply to the general domain may be shared by all of the analyses.
21 apr. 2006

Begivenhed (Konference)

TitelThe Second DIKU-IST Joint Workshop on Foundations of Software
Dato21/04/200621/04/2006
EmneGeneralisering og algebraiske egenskaber for en række automatiske programanalyser, fælles for hvilke er en kombinatorisk sammenfatning af beregningsstier.
ByShonan Village Center, Kanagawa, Japan
LandJapan

ID: 1245546