13 research outputs found
A Sequent Calculus for Modelling Interferences
A logic calculus is presented that is a conservative extension of linear
logic. The motivation beneath this work concerns lazy evaluation, true
concurrency and interferences in proof search. The calculus includes two new
connectives to deal with multisequent structures and has the cut-elimination
property. Extensions are proposed that give first results concerning our
objectives
Linear Constraints
A linear argument must be consumed exactly once in the body of its function.
A linear type system can verify the correct usage of resources such as file
handles and manually managed memory. But this verification requires
bureaucracy. This paper presents linear constraints, a front-end feature for
linear typing that decreases the bureaucracy of working with linear types.
Linear constraints are implicit linear arguments that are to be filled in
automatically by the compiler. Linear constraints are presented as a qualified
type system, together with an inference algorithm which extends OutsideIn,
GHC's existing constraint solver algorithm. Soundness of linear constraints is
ensured by the fact that they desugar into Linear Haskell