We show how the framework of probabilistic abstract interpretation can be applied to statically analyse a probabilistic version of the {lambda}-calculus. The resulting analysis allows for a more speculative use of its outcomes based on the consideration of statistically defined quantities. After introducing a linear operator based semantics for our probabilistic {lambda}-calculus {Lambda}p, and reviewing the framework of abstract interpretation and strictness analysis, we demonstrate our technique by constructing a probabilistic (first-order) strictness analysis for {Lambda}p.
Titolo: | Probabilistic Lambda-calculus and Quantitative Program Analysis |
Autori: | |
Data di pubblicazione: | 2005 |
Rivista: | |
Abstract: | We show how the framework of probabilistic abstract interpretation can be applied to statically analyse a probabilistic version of the {lambda}-calculus. The resulting analysis allows for a more speculative use of its outcomes based on the consideration of statistically defined quantities. After introducing a linear operator based semantics for our probabilistic {lambda}-calculus {Lambda}p, and reviewing the framework of abstract interpretation and strictness analysis, we demonstrate our technique by constructing a probabilistic (first-order) strictness analysis for {Lambda}p. |
Handle: | http://hdl.handle.net/11562/308368 |
Appare nelle tipologie: | 01.01 Articolo in Rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.