Arrangement
YOU ARE HERE: News & Events » Events archive » Event

[PL-Seminar] Talk: Luca Chiarabini

2008.12.04 | Karl Klose

Date Thu Dec 11
Time 14:15 15:45
Location DI-Turing-014

Title: Program Development by Proof Transformation: Recent Evolutions

Abstract:
To Prune a constructive proof M means to drop all the redundant case distinctionsand existential eliminations inferences in M. Christopher Alan Goad showed that a program extracted from a pruned proof can be more performing w.r.t. a program extracted from the same but not pruned proof.

In this talk we introduce the pruning a' la Goad and we show how to extend the pruning technique in order to work on a more general class of proofs. Finally we will apply both pruning and the extended pruning on a case study and we will compare the different extracted programs.

Host: Olivier Danvy

CS Calendar
Comments on content: 
Revised 2012.05.22