Abstract Interpretation of Linear Logic Programming
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Abstract Interpretation of Linear Logic Programming
|
| Id. |
46259120 |
| Idioma |
inglés
|
| Titulo |
Abstract Interpretation of Linear Logic Programming |
| Autor(es) |
Jean-marc Andreoli
Tiziana Castagnetti
Remo Pareschi
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.9951
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Linear Logic is gaining momentum in computer science because it offers a unified framework and a common vocabulary for studying and analyzing different aspects of programming and computation. We focus here on models where computation is identified with proof search in the sequent system of Linear Logic. A proof normalization procedure, called "focusing", has been proposed to make the problem of proof search tractable. Correspondingly, there is a normalization procedure mapping formulae of Linear Logic into a syntactic fragment of that logic, called LinLog, and in which the focusing normalization for proofs can be most conveniently expressed. In this paper, we propose to push this compilation/normalization process further, by applying abstract interpretation and partial evaluation techniques to (focused) proofs in LinLog. These techniques provide information concerning the evolution of the computational resources (formulae) during the execution (proof construction). The practical outcome that we expect from this theoretical effort is the definition of a general tool for statically analyzing and reasoning about the runtime behavior of programs in frameworks where computations can be accounted for in terms of proof search in Linear Logic.
|
| Tipo |
application/postscript
|
| Palabras clave |
Linear Logic
|
| Tipo de recurso |
Texto Narrativo
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Formatos |
application/postscript
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://www.rxrc.xerox.com/people/andreoli/publications/Documents/P09376/content/dist.ps.gz
[References] 10.1.1.20.461
[References] 10.1.1.113.9679
[References] 10.1.1.107.4597
[References] 10.1.1.28.2136
[References] 10.1.1.16.2984
[References] 10.1.1.25.1142
[References] 10.1.1.48.5515
[References] 10.1.1.35.2214
[References] 10.1.1.1.8163
[References] 10.1.1.37.5323
[References] 10.1.1.137.9493
[References] 10.1.1.25.5188
[References] 10.1.1.24.932
[References] 10.1.1.29.6210
[References] 10.1.1.134.5912
[References] 10.1.1.31.837
[References] 10.1.1.15.4279
[References] 10.1.1.51.1754
[References] 10.1.1.34.5607
[References] 10.1.1.54.3770
[References] 10.1.1.37.6893
[References] 10.1.1.53.666
[References] 10.1.1.34.9673
[References] 10.1.1.47.7107
[References] 10.1.1.49.2603
[References] 10.1.1.57.4036
[References] 10.1.1.105.6992
[References] 10.1.1.37.1462
[References] 10.1.1.33.1445
[References] 10.1.1.1.9624
|
| Fecha de contribución |
23-jul-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
