Published: 15th November 2012
DOI: 10.4204/EPTCS.101
ISSN: 2075-2180

EPTCS 101

Proceedings 2nd International Workshop on
Linearity
Tallinn, Estonia, 1 April 2012

Edited by: Sandra Alves and Ian Mackie

Preface
Sandra Alves and Ian Mackie
Standardization in resource lambda-calculus
Maurizio Dominici, Simona Ronchi Della Rocca and Paolo Tranquilli
1
Extending the Interaction Nets Calculus by Generic Rules
Eugen Jiresch
12
Higher-order port-graph rewriting
Maribel Fernández and Sébastien Maulat
25
Linearly Refined Session Types
Pedro Baltazar, Dimitris Mostrous and Vasco T. Vasconcelos
38
Relating Reasoning Methodologies in Linear Logic and Process Algebra
Yuxin Deng, Iliano Cervesato and Robert J. Simmons
50

Preface

Linearity has been the key feature in several lines of research in both theoretical and practical approaches to computer science. From the theoretical side, linearity plays a central role in all the work stemming from linear logic, dealing with proof technology, complexity classes and more recently quantum computation. From the practical side, linearity properties are used in program analysis, expressive operational semantics for programming languages, linear programming languages, program transformation, update analysis and efficient implementation techniques.

The aim of this workshop was to bring together researchers who are currently developing theory and applications of linear calculi, in order to foster their interaction, to provide a forum for presenting new ideas and work in progress, and to enable newcomers to learn about current activities in this area.

Topics of interest included: linear types, session types, linear calculi, lambda-calculus, rho-calculus, term and graph rewriting, object calculi, interaction nets, games, process calculi, action graphs, calculi expressing locality, mobility and active data, quantum computational models and biological or chemical models of computation.

LINEARITY 2012 was the Second International Workshop on Linearity, and took place 1 April 2012 in Tallinn, Estonia. The workshop was a one-day satellite event of ETAPS 2012, the 15th European Joint Conference on Theory and Practice of Software.

The Programme Committee selected seven papers for presentation at LINEARITY 2012. In addition, the programme included invited talks by Ugo Dal Lago, Bologna, (The Geometry of Types) and Simon Gay, Glasgow (Linear Types in Programming Languages: Progress and Prospects). After the workshop, authors were invited to submit a final, revised version of their paper for consideration for the EPTCS proceedings. The Programme Committee selected 5 papers, which are presented in this volume.

Many people helped to make LINEARITY 2012 a success. In particular, we wish to thank the ETAPS 2012 conference chair Tarmo Uustalu and the workshop chair Keiko Nakata. We are also grateful to the external referees for their careful and efficient work in the reviewing process, and in particular the programme committee members: Maribel Fernández, Mário Florido, Martin Hofmann, Simone Martini, Valeria de Paiva, Simona Ronchi Della Rocca and Alex Simpson.