Section: New Results

Refinement types for reactive system models

Participants : Pierre Jouvelot, Sandeep Shukla, Jean-Pierre Talpin.

We introduced a new technique born from the field of functional programming to adapt and extend it to the case of reaction systems, the notion of refinement types of Jahla et al. (Liquid Types. P. M. Rondon, M. Kawaguchi, R. Jhala. PLDI, 2008). Our idea is to formulate the analysis of algebraic properties in synchronous and reactive programs as data-dependent type properties formulated using multi-sorted logic formulas, which we call liquid clocks [20] , [18] . Our objectives are to cover the case of several models of concurrency and computation: synchronous, asynchronous, data-parallel; as well as to formulate such algebraic properties for linear, continuous and logical forms of time, all into the same type-theoretical framework. This work, born from two collaborations With USAF/VT and with the ANR Feever project, will be pursued within the TIX international partnership.