ETAPS 2019
Sat 6 - Thu 11 April 2019 Prague, Czech Republic
Mon 8 Apr 2019 19:08 - 19:12 at 1st Floor Reception Area (Posters) - Main Poster Session Chair(s): Konrad Siek

Popular programming techniques such as shallow embeddings of Domain Specific Languages (DSLs), finally tagless or object algebras are built on the principle of compositionality. However, existing programming languages only support simple compositional designs well, and have limited support for more sophisticated ones.

This paper presents the F+i calculus, which supports highly modular and compositional designs that improve on existing techniques. These improvements are due to the combination of three features: disjoint intersection types with a merge operator; parametric (disjoint) polymorphism; and BCD-style distributive subtyping. The main technical challenge is F+i’s proof of coherence. A naive adaptation of ideas used in System F’s parametricity to canonicity (the logical relation used by F+i) results in an ill-founded logical relation. To solve the problem our canonicity relation employs a different technique based on immediate substitutions and a restriction to predicative instantiations. Besides coherence, we show several other important meta-theoretical results, such as type-safety, sound and complete algorithmic subtyping, and decidability.

Mon 8 Apr

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

18:30 - 20:30
Main Poster SessionPosters at 1st Floor Reception Area (Posters)
Chair(s): Konrad Siek Czech Technical University in Prague
18:30
3m
Poster
Partial and Conditional Expectations in Markov Decision Processes with Integer Weights
Posters
Jakob Piribauer , Christel Baier TU Dresden, Germany
18:33
3m
Poster
Information Flow Control Parallel Runtime Systems Foundations
Posters
Marco Vassena Chalmers University of Technology, Deian Stefan University of California San Diego
18:37
3m
Poster
VyPR2: A Framework for Runtime Verification of Python Web Services
Posters
Joshua Dawes University of Manchester and CERN, Giles Reger University of Manchester, Giovanni Franzoni , Andreas Pfeiffer , Giacomo Govi
18:40
3m
Poster
Distributed Ledger Choreography Management via Provenance and Multiparty Session Type Isomorphisms
Posters
Assel Altayeva Imperial College London, Nobuko Yoshida Imperial College London
18:44
3m
Poster
Tool Support for Correctness-by-Construction
Posters
Tobias Runge TU Braunschweig, Thomas Thüm University of Ulm, Loek Cleophas Eindhoven University of Technology (TU/e) and Stellenbosch University (SU), Ina Schaefer Technische Universität Braunschweig, Bruce W Watson , Derrick Kourie Stellenbosch University
18:47
3m
Poster
Verifiably Safe Off-Model Reinforcement Learning
Posters
Nathan Fulton MIT-IBM Watson AI Lab, André Platzer Carnegie Mellon University
18:51
3m
Poster
Synthesis of Symbolic Controllers: A Parallelized and Sparsity-Aware Approach
Posters
18:54
3m
Poster
FreeST: context-free session types in a functional language
Posters
Bernardo Almeida Universidade de Lisboa, Andreia Mordido Lasige / Faculty of Sciences, Universidade de Lisboa, Vasco T. Vasconcelos University of Lisbon, Portugal
18:58
3m
Poster
WAPS: Weighted and Projected Sampling
Posters
Rahul Gupta , Shubham Sharma , Subhajit Roy IIT Kanpur, India, Kuldeep S. Meel National University of Singapore
19:01
3m
Poster
Semantic Fault Localization and Suspiciousness Ranking
Posters
Maria Christakis MPI-SWS, Matthias Heizmann University of Freiburg, Muhammad Numair Mansur Max Planck Institute for Software Systems (MPI-SWS), Christian Schilling IST Austria, Valentin Wüstholz ConsenSys Diligence
19:05
3m
Poster
The mCRL2 Toolset for Analysing Concurrent Systems: Improvements in Expressivity and Usability
Posters
19:08
3m
Poster
Distributive Disjoint Polymorphism for Compositional Programming
Posters
Xuan Bi Standard Chartered Bank, Ningning Xie University of Toronto, Bruno C. d. S. Oliveira The University of Hong Kong, Hong Kong, Tom Schrijvers KU Leuven
19:12
3m
Poster
Ultimate Automizer
Posters
Matthias Heizmann University of Freiburg, Yu-Fang Chen Academia Sinica, Daniel Dietsch University of Freiburg, Marius Greitschus , Jochen Hoenicke Universität Freiburg, Yong Li Institute of Software, Chinese Academy of Sciences, Alexander Nutz University of Freiburg, Germany, Pavel Andrianov , Christian Schilling IST Austria, Tanja Schindler University of Freiburg, Andreas Podelski University of Freiburg, Germany
19:15
3m
Poster
Automatically Identifying Sufficient Object Builders from Module APIs
Posters
Pablo Ponzio Dept. of Computer Science FCEFQyN, University of Rio Cuarto, Valeria Bengolea Dept. of Computer Science FCEFQyN, University of Rio Cuarto, Mariano Politano , Nazareno Aguirre Dept. of Computer Science FCEFQyN, University of Rio Cuarto, Marcelo F. Frias Dept. of Software Engineering Instituto Tecnológico de Buenos Aires
19:19
3m
Poster
CPAchecker with Strategy Selection
Posters
19:22
3m
Poster
DeepFault: Fault Localization for Deep Neural Networks
Posters
19:26
3m
Poster
PhASAR: An Inter-Procedural Static Analysis Framework for C/C++
Posters
Philipp Dominik Schubert Heinz Nixdorf Institut, Paderborn University, Ben Hermann University of Paderborn, Eric Bodden Heinz Nixdorf Institut, Paderborn University and Fraunhofer IEM
19:30
3m
Poster
Credential Scanning powered by Symbolic Regex Matching
Posters
Margus Veanes Microsoft Research, Olli Saarikivi , Eric Xu Microsoft, USA, Tiki Wan , Arvind Ravi Microsoft Azure
19:33
3m
Poster
ROLL 1.0: $\omega$-Regular Language Learning Library
Posters
Yong Li Institute of Software, Chinese Academy of Sciences, Xuechao Sun , Andrea Turrini State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Yu-Fang Chen Academia Sinica, Junnan Xu
19:37
3m
Poster
Parallel SAT Simplification on GPU Architectures
Posters
Muhammad Osama Eindhoven University of Technology, Anton Wijs Eindhoven University of Technology
19:40
3m
Poster
Computing Coupled Similarity
Posters
Benjamin Bisping Technische Universität Berlin, Uwe Nestmann
19:44
3m
Poster
Implementing SOS with Active Objects: A Case Study of a Multicore Memory System
Posters
Nikolaos Bezirgiannis , Frank S. de Boer Centrum Wiskunde & Informatica, Leiden University, Einar Broch Johnsen University of Oslo, Violet Ka I Pun , Silvia Lizeth Tapia Tarifa University of Oslo
19:47
3m
Poster
Minimal-Time Synthesis for Parametric Timed Automata
Posters
Étienne André LIPN, CNRS UMR 7030, Université Paris 13, Vincent Bloemen University of Twente, Laure Petrucci Université Paris 13, Jaco van de Pol Aarhus University
19:51
3m
Poster
PeSCo: Predicting Sequential Combinations of Verifiers
Posters
Pavel Andrianov , Heike Wehrheim Paderborn University
19:54
3m
Poster
The COMPASS 3.0 Toolset
Posters
Marco Bozzano , Harold Bruintjes , Alessandro Cimatti Fondazione Bruno Kessler, Joost-Pieter Katoen RWTH Aachen University, Thomas Noll RWTH Aachen University, Stefano Tonetta Fondazione Bruno Kessler, Italy
19:58
3m
Poster
CoVeriTest: Cooperative Verifier-Based Testing
Posters
Dirk Beyer LMU Munich, Marie-Christine Jakobs TU Darmstadt, Germany
20:01
3m
Poster
Decomposing Farkas Interpolants
Posters
Martin Blicha USI Lugano, Switzerland, Antti Hyvärinen , Jan Kofroň Charles University, Natasha Sharygina USI Lugano, Switzerland
20:05
3m
Poster
ILAng: A Modeling and Verification Platform for SoCs using Instruction-Level Abstractions
Posters
Bo-Yuan Huang Princeton University, USA, Hongce Zhang , Aarti Gupta Princeton University, Sharad Malik Princeton University
20:08
3m
Poster
JBMC: Bounded Model Checking for Java Bytecode (Competition Contribution)
Posters
Lucas Cordeiro University of Oxford, Daniel Kroening University of Oxford, Peter Schrammel University of Oxford, UK
20:12
3m
Poster
CLTestCheck: Measuring Test Effectiveness for GPU Kernels
Posters
Chao Peng University of Edinburgh, UK, Ajitha Rajan University of Edinburgh
20:15
3m
Poster
Business Process Privacy Analysis in Pleak
Posters
20:19
3m
Poster
Verifying Safety of Synchronous Fault-Tolerant Algorithms by Bounded Model Checking
Posters
Ilina Stoilkovska Vienna University of Technology , Igor Konnov Inria Nancy, Josef Widder TU Wien, Florian Zuleger Vienna University of Technology
20:22
3m
Poster
CPALockator: Thread-Modular Approach with Transition Abstraction for Analysis of Multithreaded Software
Posters
20:26
3m
Poster
Constraint-based Monitoring of Hyperproperties
Posters