ETAPS 2016: 2-8 April 2016, Eindhoven, The Netherlands

ETAPS 2016 workshops

Pre Satellites

ETAPS Conferences

Post Satellites

Saturday 2 April

Sunday 3 April

Monday 4 April - Thursday 7 April

Friday 8 April

CASSTING (CZ 16)   BX (CZ 13a)
CMCS (CZ 4) CREST (CZ 13b)
DICE (CZ 14) MSFP (CZ 12a)
GaLoP (CZ 11) PLACES (CZ 2)
GaM (CZ 12) TermGraph (CZ 12b)
QAPL (CZ 10)  
WRLA (CZ 5)  
RAC (CZ 7) FESCA (CZ 2)  
VerifyThis (CZ 9) FMSPLE (CZ 13b)  
VPT (CZ 13) HCVS (CZ 13a)  
VSSE (CZ 15) HotSpot (CZ 7)  
  ENERGY/Sensation (CZ 9)  
  SynCop (CZ 15)  
  Pre-SAT-dinner  

 

Satellite events in the weekend of 2-3 April and on Friday 8 April take place in the Auditorium (building n.1), rooms CZ 1 to 8 (ground floor) and rooms CZ 9 to 16 (second level). The meeting of the IFIP WG 1.3 will take place on 31 March-1 April 2016. Location: MultiMedia Paviljoen (building n.74) MMP 3.

 

Download of Workshop Pre-Proceedings

ETAPS 2016 workshop pre-proceedings of satellite events can be downloaded via this link.

 

BX 2016: 5th International Workshop on Bidirectional Transformations

8 April 2016, room CZ 13a

Bidirectional transformations (Bx) are a mechanism for maintaining the consistency of at least two related sources of information. Such sources can be software models and code, graphs, relational databases, or any other document following standard or ad hoc formats. Bx are studied in a wide range of research areas, including databases, programming languages, software engineering, and graph transformation.  However, results in one field often get limited exposure in the others. BX 2016 is a dedicated venue for Bx in all relevant fields, and is part of a workshop series that was created in order to promote cross-disciplinary research and awareness in the area. We welcome theoretical, practical and tool-oriented work.

Organizers: Anthony Anjorin, Jeremy Gibbons, Perdita Stevens

 

CASSTING 2016: Workshop on Games for the Synthesis of Complex Systems

2-3 April 2016, room CZ 16

Cassting is a European research project funded by the European Commission under the FP7 for Information and Communication Technology. The objective of Cassting is to develop a novel approach for analysing and designing collective adaptive systems in their totality, by setting up a game theoretic framework. Currently, most of the games played on graphs are of the sort "two-player zero-sum", we aim to extend them to "multiple-player non-zero-sum", and show the applicability of the new theory to the analysis and synthesis of interactive computational systems.

This workshop is the final event of the Cassting project. It aims to bring together researchers working on topics related (in a large sense) to formal methods for the automatic verification and synthesis of complex systems. The workshop will be composed of four invited talks, together with contributed talks (presenting either original or already published work).

Organizers: Thomas Brihaye, Nicolas Markey

 

CMCS 2016: 13th International Workshop on Coalgebraic Methods in Computer Science

2-3 April 2016, room CZ 4

During the last few years, it has become increasingly clear that a great variety of state-based dynamical systems, like transition systems, automata, process calculi and class-based systems, can be captured uniformly as coalgebras. Coalgebra is developing into a field of its own interest presenting a deep mathematical foundation, a growing field of applications and interactions with various other fields such as reactive and interactive system theory, object oriented and concurrent programming, formal system specification, modal logic, dynamical systems, control systems, category theory, algebra, analysis, etc. The aim of the workshop is to bring together researchers with a common interest in the theory of coalgebras and its applications.

Organizers: Ichiro Hasuo

 

CREST 2016: 1st Workshop on Causal Reasoning for Embedded and safety-critical Systems Technologies

8 April 2016, room CZ 13b

Today's IT systems, and the interactions among them, become more and more complex. Power grid blackouts, airplane crashes, failures of medical devices, cruise control devices out of control are just a few examples of incidents due to component failures and unexpected interactions of subsystems under conditions that have not been anticipated during system design and testing. The failure of one component may entail a cascade of failures in other components; several components may also fail independently. In such cases, determining the root cause(s) of a system-level failure and elucidating the exact scenario that led to the failure is today a complex and tedious task that requires significant expertise. Formal approaches for automated causality analysis, fault localization, explanation of events, and blaming have been proposed independently by several communities - in particular, AI, concurrency, model-based diagnosis, formal methods -, and the work on these topics has significantly gained speed during the last years. The goals of this workshop are to bring together and foster exchange between researchers from the different communities, and the presentation and discussion of recent advances in the field.

Organizers: Gregor Gößler, Oleg Sokolsky

 

DICE 2016: 7th International Workshop on Developments in Implicit Computational complExity

2-3 April 2016, room CZ 14

The area of implicit computational complexity (ICC) grew out from several proposals to use logic and formal methods to provide languages for complexity-bounded computation (e.g. Ptime, Logspace computation). It aims at studying the computational complexity of programs without referring to external measuring conditions or a particular machine model, but only by considering language restrictions or logical/computational principles entailing complexity properties. Several approaches have been explored for that purpose, like restrictions on primitive recursion and ramification, rewriting systems, linear logic, types and lambda calculus, interpretations of functional and imperative programs...The workshop is intended to be a forum for researchers interested in ICC to present new results and discuss recent developments in this area.

Organizer: Damiano Mazza

 

FESCA 2016: 13th International Workshop on Formal Engineering approaches to Software Components and Architectures

3 April 2016, room CZ 2

In recent years, the growing importance of functional correctness and the increased relevance of system quality properties (e.g. performance, reliability, security) have stimulated the emergence of analytical and modelling techniques for the design and development of software systems. With the increasing complexity and utilization of today's software systems, FESCA aims at addressing two research questions: (1) what role is played by the software design phase in the systematic addressing of the analytical and modelling challenges, and (2) how can formal and semi-formal techniques be effectively applied to make the issues easier to address automatically, with lower human intervention.

Organizers: Jan Kofroň, Jana Tumova, Barbora Buhnova

 

FMSPLE 2016: 7th International Workshop on Formal Methods and Analysis in Software Product Line Engineering

3 April 2016, room CZ 13b

Software product line engineering (SPLE) aims to develop a family of systems via systematic, large-scale reuse in order to reduce time-to-market and costs and to increase product quality. Formal methods and analyses offer promising techniques towards realizing these goals. While some analysis approaches (e.g., for feature modeling and variant configuration management) and formal methods (e.g., SMT/SAT solvers, model checkers, and formal semantics of variability models) have been applied to SPLE, a considerable potential remains to be exploited. The FMSPLE workshop series has proven to be an effective forum for discussing the adaptation of existing formal techniques and the development of new techniques, and their efficient and effective application to families of (highly configurable) systems.

Organizers: Julia Rubin, Thomas Thüm

 

GaLoP 2016: Games for Logic and Programming Languages XI

2-3 April 2016, room CZ 11

GaLoP is an annual international workshop on game-semantic models for logics and programming languages and their applications. This is an informal workshop that welcomes work in progress, overviews of more extensive work, programmatic or position papers and tutorials.

Organizer: Paul Blain Levy

 

GaM 2016: 2nd Graphs as Models Workshop

2-3 April 2016, room CZ 12

Graphs are used as models in all areas of computer science: examples are state space graphs, control flow graphs, syntax graphs, UML-type models of all kinds, network layouts, social networks, dependency graphs, and so forth. Once such graphical models are constructed, they can be analysed and transformed to verify their correctness within a domain, discover new properties, or produce new equivalent and/or optimised versions.

Graphs as Models combines the strengths of two pre-existing workshop series: GT-VMT (Graph Transformation and Visual Modelling Techniques) and GRAPHITE (Graph Inspection and Traversal Engineering), but also solicits research from other related areas, such as Social Network Analysis.

Organizers: Anton Wijs, Aleks Kissinger, Alexander Heußner

 

HCVS 2016: 3rd Workshop on Horn Clauses for Verification and Synthesis

3 April 2016, room CZ 13a

Most program verification and synthesis problems of interest can be modeled directly using Horn clauses and many recent advances in the CLP and CAV communities have centered around efficiently solving problems presented as Horn clauses. This workshop aims to bring together researchers working in the two communities of constraint/logic programming (e.g., ICLP and CP) and program verification (e.g., CAV, TACAS, and VMCAI) on the topic of Horn clause based analysis, verification and synthesis. Horn clauses for verification and synthesis have been advocated by these two communities in different times and from different perspectives and this workshop is organized to stimulate interaction and a fruitful exchange and integration of experiences.

Organizers: John Gallagher, Philipp Rümmer

 

HotSpot 2016: 4th Workshop on Hot Issues in Security Principles and Trust

3 April 2016, room CZ 7

This workshop is intended to be a less formal counterpart to the Principles of Security and Trust (POST) conference at ETAPS, and with an emphasis on "hot topics", both of security and of its theoretical foundations and analysis. It is part of the activities of the IFIP WG 1.7 on Theoretical Foundations of Security Analysis and Design. Like POST, the themes are: theory of computer security; formal specification, analysis and design of security systems; automated reasoning for security analysis.

Organizer: Veronique Cortier

 

IFIP WG 1.3: Foundations of System Specification

31 March-1 April, room MMP 3 (MultiMedia Paviljoen)

The aim of the working group is to support and promote the systematic development of the fundamental mathematical theory of systems specification, and to investigate the theory of formal models for systems specification, development, transformation and verification. The meeting will address the theoretical aspects of the specification and development of computing systems that are based on algebraic and logical concepts, and can be studied systematically within a theory of systems specification. Participation is by invitation only.

Organizers: Lutz Schröder, Markus Roggenbach

 

MSFP 2016: 6th Workshop on Mathematically Structured Functional Programming

8 April 2016, room CZ 12a

MSFP is devoted to the derivation of functionality from structure. It is a celebration of the direct impact of theoretical computer science on programs as we write them today. Modern programming languages, and in particular functional languages, support the direct expression of mathematical structures, equipping programmers with tools of remarkable power and abstraction. Where would Haskell be without monads? Functional reactive programming without arrows? Call-by-push-value without adjunctions? The list goes on. This workshop is a forum for researchers who seek to reflect mathematical phenomena in data and control.

Organizers: Robert Atkey, Neelakantan Krishnaswami

 

PLACES 2016: 9th Workshop on Programming Language Approaches for Concurrency and Communication-cEntric Software

8 April 2016, room CZ 2

Applications today are built using numerous interacting services; soon off-the-shelf CPUs will host thousands of cores, and sensor networks will be composed from a large number of processing units. Many applications need to make effective use of thousands of computing nodes. At some level of granularity, computation in such systems is inherently concurrent and communication-centred. PLACES aims to offer a forum where researchers from different fields exchange new ideas on one of the central challenges for programming in the near future, the development of programming methodologies and infrastructures where concurrency and distribution are the norm rather than a marginal concern.

Organizers: Dominic Orchard, Nobuko Yoshida

 

QAPL 2016: 14th International Workshop on Quantitative Aspects of Programming Languages and Systems

2-3 April 2016, room CZ 10

Quantitative aspects of computation refer to the use of physical quantities (time, bandwidth, etc.) as well as mathematical quantities (for example, probabilities) for the characterisation of the behaviour and for determining the properties of systems. Such quantities play a central role in defining both the model of systems (architecture, language design, semantics) and the methodologies and tools for the analysis and verification of system properties. The aim of the QAPL workshop series is to discuss the explicit use of time and probability and general quantities either directly in the model or as a tool for the analysis or synthesis of systems.

Organizers: Herbert Wiklicky, Mirco Tribastone

 

RAC 2016: First international workshop on Resource Aware Computing

2 April 2016, room CZ 7

The area of Resource Aware Computing grew out from several research results to use modelling techniques and static analysis techniques to derive upper bounds for consumption of resources such as time, space and energy. The RAC workshop serves as a forum for presenting original research results that are relevant to resource aware computing and the analysis of resource consumption by computer programs. The workshop aims to bring together the researchers that work on foundational issues with the researchers that focus more on practical results.

Organizers: Marko van Eekelen, Kerstin Eder

 

ENERGY 2016: Efficient DesigN of Energy and Resource constrained intelliGent sYstems (a SENSATION workshop)

3 April 2016, room CZ 9

In the FP7 project Sensation (www.sensation-project.eu) work is being performed on extending a variety of design support methods, among which Markovian analysis, dataflow methods, timed automata and (statistical) model checking, to take into account system energy constraints. In doing so, design support tools are developed that help in designing embedded systems that can work well in energy-constrained circumstances. Within the project, case studies are performed on embedded video and audio streaming, solar- and battery-powered nano-satellites and the energy bus. The aim of the workshop, which takes place at the end of the project, is to present methods and techniques, tools, design flows and applications that focus on energy-aware and energy-constrained embedded systems. Submissions reporting on work performed within the project, as well as performed in other projects are invited.

Organizer: Boudewijn Haverkort

 

SynCop 2016: 3rd International Workshop on Synthesis of Complex Parameters

3 April 2016, room CZ 15

SynCoP aims at bringing together researchers working on verification and parameter synthesis for systems with discrete or continuous parameters, in which the parameters influence the behavior of the system in ways that are complex and difficult to predict. Such problems may arise for real-time, hybrid or probabilistic systems in a large variety of application domains. The parameters can be continuous (e.g., timing, probabilities, costs) or discrete (e.g., number of processes). The goal can be to identify suitable parameters to achieve desired behavior, or to verify the behavior for a given range of parameter values.

Organizers: Étienne André, Benoît Delahaye

 

TermGraph 2016: 9th International Workshop on Computing with Terms and Graphs

8 April 2016, room CZ 12b

Sharing of subterms is an obvious way to represent terms more efficiently, yielding term graphs. This is ubiquitous in implementations of programming languages: many functional, logic, object-oriented and concurrent calculi are implemented using term graphs. Research in term and graph rewriting ranges from theoretical questions to practical implementation issues. Research areas and topics for the workshop include:  modelling of first- and higher-order and infinitary term rewriting by (acyclic or cyclic) graph rewriting; the use of graphical frameworks such as interaction nets and sharing graphs (optimal reduction); rewrite calculi for the semantics and analysis of functional programs; graph reduction implementations of programming languages,; graphical calculi modelling concurrent and mobile computations; graphs as models of biological or chemical abstract machines; and automated reasoning and symbolic computation systems working on shared structures.

Organizers: Andrea Corradini, Hans Zantema

 

VerifyThis 2016: 5th Verification Competition

2 April 2016, room CZ 9 (meet-up 3 April 2016 in room CZ 1)

VerifyThis is a series of program verification competitions held earlier at FoVeOOS 2011, FM 2012, Dagstuhl (April 2014), and ETAPS 2015. Its aims are: to bring together those interested in formal verification; to provide an engaging, hands-on, and fun opportunity for discussion; to evaluate the usability of logic-based program verification tools in a controlled experiment that could be easily repeated. The competition will offer a number of challenges presented in natural language. Participants have to formalize the requirements, implement a solution, and formally verify the implementation for adherence to the specification. There are no restrictions on the programming language and verification technology used. The correctness properties posed in problems will focus on the input-output behavior of programs, yet it is at the discretion of participants to treat only aspects of requirements. Solutions will be judged for correctness, completeness, degree of automation, and elegance.

Organizers: Marieke Huisman, Rosemary Monahan, Peter Müller

 

VPT 2016: 4th International Workshop on Verification and Program Transformation

2 April 2016, room CZ 13

The workshop aims at bringing together researchers working in the fields of Program Verification and Program Transformation. Recent research in these areas has shown a great potential for beneficial interactions. On one hand, methods and tools for Program Transformation such as partial evaluation, fold/unfold transformations, and supercompilation, have all been applied with success for the verification of infinite state and parameterized systems. On the other hand, model checking, abstract interpretation, SAT and SMT solvers, and automated theorem provers have been used to enhance program transformation techniques. Moreover, the formal certification of tools, such as compilers and automated refactoring tools, has recently attracted considerable interest and posed new challenges. The workshop will also provide a forum where researchers from these fields may interact and foster new developments.

Organizers: Geoff Hamilton, Andrei Nemytykh, Alexei Lisitsa

 

VSSE 2016: Workshop on Verification and Synthesis for Software Evolution

2 April 2016, room CZ 15

This workshop focuses on verification of software changes and upgrades, as well as on synthesizing new program versions and automated bug fixing. Software continuously evolves to meet rapidly changing human needs. Each evolved transformation of a program is expected to preserve important correctness and security properties. Thus there is a clear need for the techniques to formally verify program correctness after a change and either provide a proof of correctness or further employ results of performed analysis to fix detected bugs. This workshop will bring together researchers in formal verification and program synthesis to ultimately make the process of software evolution safe. The workshop program will consist of invited talks.

Organizers: Grigory Fedyukovich, Antti Hyvärinen, Arie Gurfinkel

 

WRLA 2016: 11th International Workshop on Rewriting Logic

2-3 April 2016, room CZ 5

Rewriting logic is a natural model of computation and an expressive semantic framework for concurrency, parallelism, communication, and interaction. It can be used for specifying a wide range of systems and languages in various application fields. It also has good properties as a meta-logical framework for representing logics. In recent years, several languages based on RWL (ASF+SDF, CafeOBJ, ELAN, K, Maude) have been designed and implemented. The aim of the workshop is to bring together researchers with a common interest in rewriting logic and its applications, and to give them the opportunity to present their recent works, discuss future research directions, and exchange ideas.

Organizer: Dorel Lucanu

 

 

MBT 2016: 11th Workshop on Model-Based Testing proposed by Alexander K. Petrenko, Holger Schlingloff, and Nikolay Pakulin has been cancelled.

 

Pre-ETAPS Satellite Events Dinner

Sunday 3 April 2016, 19h00


Grand Restaurant Le Connaisseur, Kleine Berg 12, Eindhoven (map / directions)