University of Birmingham > Talks@bham > Lab Lunch > Clipping: A semantics-directed syntactic approximation

Clipping: A semantics-directed syntactic approximation

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Dan Ghica.

I will present a new method of syntactic approximation which is motivated by and works in conjunction with a sound and decidable denotational model for a given programming language. Like slicing, clipping reduces the size of the source code in preparation for automatic verification; but unlike slicing it is an imprecise but computationally inexpensive algorithm which does not require a whole-program analysis. The technique of clipping can be framed into an iterated refinement cycle to arbitrarily improve its precision.

[LICS 09 paper with A. Bakewell]

This talk is part of the Lab Lunch series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.