Objective Research objectives and content The reliability of the functional programming languages is a consequence of the deep understanding we have gotten about the meaning of paradigmatic functional programs. The Curry-Howard Isomorphism or ''Formulas (of Intuitionistic Logic)as-Types' is a milestone of such understanding. The Curry-Howard Isomorphism was extended to intensional aspects of the functional programs as soon as Linear Logic was introduced. However, the intensional information, collected by the formulas of Linear Logic, is not exactly the same as the intensional description of functional computations, expressed by I the Geometry of Interaction. This project is about looking for a logical system for Geometry of Interaction. This means to find a logic such that its formulas are sets of (suitable) processes which interact by asking and answering questions. The main point of introducing a ''Formulas-as-Processes' paradigm is to exploit the modularity of types. This allows to program with processes, which express intensional features of the functional computations, exactly as we do with functional programs. Training content (objective, benefit and expected impact) Objective: Geometry of Interaction is an algebraic tool to express the intensional aspects of the functional computations from a fairly general perspective. The aim is looking for a logical system which formulas formalize invariant properties of the intensional information about computation that Geometry of Interaction makes evident. Benefit: The 'Formulas-as-Types' discipline on abstract functional programs suggested to develop reliable functional languages. Analogous benefits, though at a different level, are expected by using the paradigm ''Types-as-Processes (described by Geometry of Interaction).' The level the benefits show up relates to the problems of better implementing functional languages on existing architectures and to propose new architectures. Expected impact: Theoretically, the project contributes to make the ''Formulas-as-Processes (described by Geometry of Interaction)' paradigm as stable as the analogous ''Formulas-as-Types' for functional programs. Practically, the project influences the design of better implementations of functional languages, exploiting the modularity of types. Links with industry / industrial relevance (22) Fields of science natural sciencescomputer and information sciencessoftwarenatural sciencesmathematicspure mathematicsgeometry Programme(s) FP4-TMR - Specific research and technological development programme in the field of the training and mobility of researchers, 1994-1998 Topic(s) 0302 - Post-doctoral research training grants TM26 - Logic and Semantics Call for proposal Data not available Funding Scheme RGI - Research grants (individual fellowships) Coordinator CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE Address Avenue de luminy 163 13288 Marseille France See on map EU contribution € 0,00 Participants (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all Not available Italy EU contribution € 0,00 Address See on map
