Published: 2nd March 2016
DOI: 10.4204/EPTCS.204
ISSN: 2075-2180


Proceedings of the Eleventh International Workshop on
Developments in Computational Models
Cali, Colombia, October 28, 2015

Edited by: César A. Muñoz and Jorge A. Pérez

César A. Muñoz and Jorge A. Pérez
Invited Presentation: Free fall and cellular automata
Pablo Arrighi and Gilles Dowek
Invited Presentation: Formalising Confluence in PVS
Mauricio Ayala-Rincón
Invited Presentation: Compositional model checking of concurrent systems, with Petri nets
Paweł Sobociński
Generation, Ranking and Unranking of Ordered Trees with Degree Bounds
Mahdi Amani and Abbas Nowzari-Dalini
A knowledge representation meta-model for rule-based modelling of signalling networks
Adrien Basso-Blandin, Walter Fontana and Russ Harmer
Finiteness and Computation in Toposes
Edward Hermann Haeusler
Mean-Field Semantics for a Process Calculus for Spatially-Explicit Ecological Models
Mauricio Toro, Anna Philippou, Sair Arboleda, María Puerta and Carlos M. Vélez S.


This volume contains the proceedings of DCM 2015, the 11th International Workshop on Developments in Computational Models held on October 28, 2015 in Cali, Colombia. DCM 2015 was organized as a one-day satellite event of the 12th International Colloquium on Theoretical Aspects of Computing (ICTAC 2015).

Several new models of computation have emerged in the last few years, and many developments of traditional computational models have been proposed with the aim of taking into account the new demands of computer systems users and the new capabilities of computation engines. A new computational model, or a new feature in a traditional one, usually is reflected in a new family of programming languages, and new paradigms of software development.

The aim of the DCM workshop series is to bring together researchers who are currently developing new computational models or new features for traditional computational models, 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 include all abstract models of computation and their applications to the development of programming languages and systems. This includes (but is not limited to):

There were 6 submissions. Each submission was reviewed by at least 3 program committee members. The committee decided to accept 4 papers for presentation at the workshop. The program also included 3 invited talks by

The workshop itself was well-attended; both the contributed talks and the invited presentations triggered interesting discussions.

After the workshop, authors were invited to submit an extended version of their work; these revised papers were refereed again by at least three members of the program committee. All 4 papers were selected for inclusion in this volume. Three further contributed papers, associated to each one of the invited talks, are also included here.

Many people helped to make DCM 2015 a success. We are grateful to the members of the programme committee and external reviewers for their careful work in the reviewing process. We are indebted to the invited speakers for their availability and inspiring presentations. We would also like to thank the general chair and local organizers of ICTAC 2015 for their constant support.

César A. Muñoz and Jorge A. Pérez

DCM 2015 co-chairs                                        

Program Committee

Additional Reviewers