Skip to Main content Skip to Navigation
Theses

Réflexion, calculs et logiques

Abstract : The goal of my Ph.D. is to finds high level models in which self-modification can be expressed. What is readable and changeable is a data, and a program is executable. We propose an abstract machine where this duality is structurally emphasized. On one hand the program zone beholds registers which can be executed, and on the other hand data zone contains readable and changeable registers. Self-modification is enabled by passing a data register into program zone, or a program register into data zone. In this case, we give an abstraction of executions which only extracts information about self-modifications: execution is cut into paths without self-modification. For the logical part, we tried to find a Curry-Howard correspondence between a language with self-modifications and logical world. For that we built an extension of lambda-calculus with frozen terms, noted , that is, terms which cannot reduce. This terms are considered as data. Other terms are programs. We first prove that this language as expected properties like confluence. On the other hand, we found a type system where a subset of terms of this language can be expressed. Our type system is inspired by Linear Logic, without resources management. We prove that this system has good properties like subject reduction. We finally have extended the system with continuation and double negation. This extension can be expressed in a krivine style, using a machine inspired by krivine machine
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01661406
Contributor : Abes Star :  Contact
Submitted on : Monday, December 11, 2017 - 11:28:09 PM
Last modification on : Tuesday, April 24, 2018 - 1:29:49 PM

File

DDOC_T_2017_0130_GODFROY.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01661406, version 1

Collections

Citation

Hubert Godfroy. Réflexion, calculs et logiques. Logique en informatique [cs.LO]. Université de Lorraine, 2017. Français. ⟨NNT : 2017LORR0130⟩. ⟨tel-01661406⟩

Share

Metrics

Record views

671

Files downloads

157