ETAPS 2017 – Proceedings

ESOP

Probabilistic Programming
Tue, Apr 25, 14:00 - 16:00, Sal B

Commutative Semantics for Probabilistic Programming
Sam Staton
(University of Oxford, UK)


@InProceedings{ETAPS17p1, author = {Sam Staton}, title = {Commutative Semantics for Probabilistic Programming}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Contextual Equivalence for Probabilistic Programs with Continuous Random Variables and Scoring
Ryan Culpepper and Andrew Cobb
(Northeastern University, USA)


@InProceedings{ETAPS17p100, author = {Ryan Culpepper and Andrew Cobb}, title = {Contextual Equivalence for Probabilistic Programs with Continuous Random Variables and Scoring}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Metric Reasoning About λ-Terms: The General Case
Raphaëlle Crubillé and Ugo Dal Lago
(University of Paris Diderot, France; University of Bologna, Italy)


@InProceedings{ETAPS17p199, author = {Raphaëlle Crubillé and Ugo Dal Lago}, title = {Metric Reasoning About λ-Terms: The General Case}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Probabilistic Termination by Monadic Affine Sized Typing
Ugo Dal Lago and Charles Grellois
(University of Bologna, Italy; University of Paris Diderot, France)


@InProceedings{ETAPS17p298, author = {Ugo Dal Lago and Charles Grellois}, title = {Probabilistic Termination by Monadic Affine Sized Typing}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Graph Rewriting
Wed, Apr 26, 09:00 - 10:00, Sal B

Confluence of Graph Rewriting with Interfaces
Filippo Bonchi, Fabio Gadducci, Aleks Kissinger, Pawel Sobocinski, and Fabio Zanasi
(ENS Lyon, France; University of Pisa, Italy; Radboud University Nijmegen, Netherlands; University of Southampton, UK; University College London, UK)


@InProceedings{ETAPS17p397, author = {Filippo Bonchi and Fabio Gadducci and Aleks Kissinger and Pawel Sobocinski and Fabio Zanasi}, title = {Confluence of Graph Rewriting with Interfaces}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Incremental Update for Graph Rewriting
Pierre Boutillier, Thomas Ehrhard, and Jean Krivine
(Harvard Medical School, USA; University of Paris Diderot, France; CNRS, France; amp, France)


@InProceedings{ETAPS17p496, author = {Pierre Boutillier and Thomas Ehrhard and Jean Krivine}, title = {Incremental Update for Graph Rewriting}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Concurrency
Wed, Apr 26, 10:30 - 12:30, Sal B

Abstract Specifications for Concurrent Maps
Shale Xiong, Pedro da Rocha Pinto, Gian Ntzik, and Philippa Gardner
(Imperial College London, UK)


@InProceedings{ETAPS17p595, author = {Shale Xiong and Pedro da Rocha Pinto and Gian Ntzik and Philippa Gardner}, title = {Abstract Specifications for Concurrent Maps}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Caper - Automatic Verification for Fine-Grained Concurrency
Thomas Dinsdale-Young, Pedro da Rocha Pinto, Kristoffer Just Andersen, and Lars Birkedal
(Aarhus University, Denmark; Imperial College London, UK)


@InProceedings{ETAPS17p694, author = {Thomas Dinsdale-Young and Pedro da Rocha Pinto and Kristoffer Just Andersen and Lars Birkedal}, title = {Caper - Automatic Verification for Fine-Grained Concurrency}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Video Info

Observed Communication Semantics for Classical Processes
Robert Atkey
(University of Strathclyde, UK)


@InProceedings{ETAPS17p793, author = {Robert Atkey}, title = {Observed Communication Semantics for Classical Processes}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Tackling Real-Life Relaxed Concurrency with FSL++
Marko Doko and Viktor Vafeiadis
(MPI-SWS, Germany)


@InProceedings{ETAPS17p892, author = {Marko Doko and Viktor Vafeiadis}, title = {Tackling Real-Life Relaxed Concurrency with FSL++}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Language Design
Wed, Apr 26, 14:00 - 16:00, Sal B

APLicative Programming with Naperian Functors
Jeremy Gibbons
(University of Oxford, UK)


@InProceedings{ETAPS17p991, author = {Jeremy Gibbons}, title = {APLicative Programming with Naperian Functors}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Disjoint Polymorphism
João Alpuim, Bruno C. d. S. Oliveira, and Zhiyuan Shi
(University of Hong Kong, China)


@InProceedings{ETAPS17p1090, author = {João Alpuim and Bruno C. d. S. Oliveira and Zhiyuan Shi}, title = {Disjoint Polymorphism}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Extensible Datasort Refinements
Joshua Dunfield
(University of British Columbia, Canada)


@InProceedings{ETAPS17p1189, author = {Joshua Dunfield}, title = {Extensible Datasort Refinements}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

The Essence of Functional Programming on Semantic Data
Martin Leinberger, Ralf Lämmel, and Steffen Staab
(University of Koblenz-Landau, Germany; University of Southampton, UK)


@InProceedings{ETAPS17p1288, author = {Martin Leinberger and Ralf Lämmel and Steffen Staab}, title = {The Essence of Functional Programming on Semantic Data}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Verification
Wed, Apr 26, 16:30 - 18:00, Sal B

Is Your Software on Dope? Formal Analysis of Surreptitiously "enhanced" Programs
Pedro R. D'Argenio, Gilles Barthe, Sebastian Biewer, Bernd Finkbeiner, and Holger Hermanns
(Universidad Nacional de Córdoba, Argentina; CONICET, Argentina; Saarland University, Germany; IMDEA Software Institute, Spain)


@InProceedings{ETAPS17p1387, author = {Pedro R. D'Argenio and Gilles Barthe and Sebastian Biewer and Bernd Finkbeiner and Holger Hermanns}, title = {Is Your Software on Dope? Formal Analysis of Surreptitiously "enhanced" Programs}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Modular Verification of Procedure Equivalence in the Presence of Memory Allocation
Tim Wood, Sophia Drossopolou, Shuvendu K. Lahiri, and Susan Eisenbach
(Imperial College London, UK; Microsoft Research, USA)


@InProceedings{ETAPS17p1486, author = {Tim Wood and Sophia Drossopolou and Shuvendu K. Lahiri and Susan Eisenbach}, title = {Modular Verification of Procedure Equivalence in the Presence of Memory Allocation}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Verifying Robustness of Event-Driven Asynchronous Programs Against Concurrency
Ahmed Bouajjani, Michael Emmi, Constantin Enea, Burcu Kulahcioglu Ozkan, and Serdar Tasiran
(University of Paris Diderot, France; Nokia Bell Labs, USA; Koç University, Turkey)


@InProceedings{ETAPS17p1585, author = {Ahmed Bouajjani and Michael Emmi and Constantin Enea and Burcu Kulahcioglu Ozkan and Serdar Tasiran}, title = {Verifying Robustness of Event-Driven Asynchronous Programs Against Concurrency}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Automated Verification
Thu, Apr 27, 10:30 - 12:30, Sal B

Conditional Dyck-CFL Reachability Analysis for Complete and Efficient Library Summarization
Hao Tang, Di Wang, Yingfei Xiong, Lingming Zhang, Xiaoyin Wang, and Lu Zhang
(Peking University, China; University of Texas at Dallas, USA; University of Texas at San Antonio, USA)


@InProceedings{ETAPS17p1684, author = {Hao Tang and Di Wang and Yingfei Xiong and Lingming Zhang and Xiaoyin Wang and Lu Zhang}, title = {Conditional Dyck-CFL Reachability Analysis for Complete and Efficient Library Summarization}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Faster Algorithms for Weighted Recursive State Machines
Krishnendu Chatterjee, Bernhard Kragl, Samarth Mishra, and Andreas Pavlogiannis
(IST Austria, Austria; IIT Bombay, India)


@InProceedings{ETAPS17p1783, author = {Krishnendu Chatterjee and Bernhard Kragl and Samarth Mishra and Andreas Pavlogiannis}, title = {Faster Algorithms for Weighted Recursive State Machines}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

ML and Extended Branching VASS
Conrad Cotton-Barratt, Andrzej S. Murawski, and C.-H. Luke Ong
(University of Oxford, UK; University of Warwick, UK)


@InProceedings{ETAPS17p1882, author = {Conrad Cotton-Barratt and Andrzej S. Murawski and C.-H. Luke Ong}, title = {ML and Extended Branching VASS}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Modular Verification of Higher-Order Functional Programs
Ryosuke Sato and Naoki Kobayashi
(University of Tokyo, Japan)


@InProceedings{ETAPS17p1981, author = {Ryosuke Sato and Naoki Kobayashi}, title = {Modular Verification of Higher-Order Functional Programs}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Theorem Proving
Thu, Apr 27, 14:00 - 16:00, Sal B

Comprehending Isabelle/HOL's Consistency
Ondřej Kunčar and Andrei Popescu
(TU Munich, Germany; Middlesex University, UK)


@InProceedings{ETAPS17p2080, author = {Ondřej Kunčar and Andrei Popescu}, title = {Comprehending Isabelle/HOL's Consistency}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Friends with Benefits - Implementing Corecursion in Foundational Proof Assistants
Jasmin Christian Blanchette, Aymeric Bouzy, Andreas Lochbihler, Andrei Popescu, and Dmitriy Traytel
(Inria, France; LORIA, France; Max Planck Institute for Informatics, Germany; École Polytechnique, France; ETH Zurich, Switzerland; Middlesex University, UK)


@InProceedings{ETAPS17p2179, author = {Jasmin Christian Blanchette and Aymeric Bouzy and Andreas Lochbihler and Andrei Popescu and Dmitriy Traytel}, title = {Friends with Benefits - Implementing Corecursion in Foundational Proof Assistants}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Generalizing Inference Systems by Coaxioms
Davide Ancona, Francesco Dagnino, and Elena Zucca
(University of Genoa, Italy)


@InProceedings{ETAPS17p2278, author = {Davide Ancona and Francesco Dagnino and Elena Zucca}, title = {Generalizing Inference Systems by Coaxioms}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Verified Characteristic Formulae for CakeML
Armaël Guéneau, Magnus O. Myreen, Ramana Kumar, and Michael Norrish
(ENS Lyon, France; Chalmers University of Technology, Sweden; Data61 at CSIRO, Australia)


@InProceedings{ETAPS17p2377, author = {Armaël Guéneau and Magnus O. Myreen and Ramana Kumar and Michael Norrish}, title = {Verified Characteristic Formulae for CakeML}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Separation Logic
Fri, Apr 28, 10:30 - 12:30, Sal B

A Higher-Order Logic for Concurrent Termination-Preserving Refinement
Joseph Tassarotti, Ralf Jung, and Robert Harper
(Carnegie Mellon University, USA; MPI-SWS, Germany)


@InProceedings{ETAPS17p2476, author = {Joseph Tassarotti and Ralf Jung and Robert Harper}, title = {A Higher-Order Logic for Concurrent Termination-Preserving Refinement}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Temporary Read-Only Permissions for Separation Logic
Arthur Charguéraud and François Pottier
(Inria, France)


@InProceedings{ETAPS17p2575, author = {Arthur Charguéraud and François Pottier}, title = {Temporary Read-Only Permissions for Separation Logic}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

The Essence of Higher-Order Concurrent Separation Logic
Robbert Krebbers, Ralf Jung, Aleš Bizjak, Jacques-Henri Jourdan, Derek Dreyer, and Lars Birkedal
(Delft University of Technology, Netherlands; MPI-SWS, Germany; Aarhus University, Denmark)


@InProceedings{ETAPS17p2674, author = {Robbert Krebbers and Ralf Jung and Aleš Bizjak and Jacques-Henri Jourdan and Derek Dreyer and Lars Birkedal}, title = {The Essence of Higher-Order Concurrent Separation Logic}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Unified Reasoning About Robustness Properties of Symbolic-Heap Separation Logic
Christina Jansen, Jens Katelaan, Christoph Matheja, Thomas Noll, and Florian Zuleger
(RWTH Aachen University, Germany; Vienna University of Technology, Austria)


@InProceedings{ETAPS17p2773, author = {Christina Jansen and Jens Katelaan and Christoph Matheja and Thomas Noll and Florian Zuleger}, title = {Unified Reasoning About Robustness Properties of Symbolic-Heap Separation Logic}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Session Types
Fri, Apr 28, 14:00 - 16:00, Sal B

Context-Free Session Type Inference
Luca Padovani
(University of Turin, Italy)


@InProceedings{ETAPS17p2872, author = {Luca Padovani}, title = {Context-Free Session Type Inference}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info Best-Paper Award Nominee

Linearity, Control Effects, and Behavioural Types
Luis Caires and Jorge A. Pérez
(Nova University of Lisbon, Portugal; University of Groningen, Netherlands)


@InProceedings{ETAPS17p2971, author = {Luis Caires and Jorge A. Pérez}, title = {Linearity, Control Effects, and Behavioural Types}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Proving Linearizability Using Partial Orders
Artem Khyzha, Mike Dodds, Alexey Gotsman, and Matthew J. Parkinson
(IMDEA Software Institute, Spain; University of York, UK; Microsoft Research, UK)


@InProceedings{ETAPS17p3070, author = {Artem Khyzha and Mike Dodds and Alexey Gotsman and Matthew J. Parkinson}, title = {Proving Linearizability Using Partial Orders}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

The Power of Non-determinism in Higher-Order Implicit Complexity - Characterising Complexity Classes Using Non-deterministic Cons-Free Programming
Cynthia Kop and Jakob Grue Simonsen
(University of Copenhagen, Denmark)


@InProceedings{ETAPS17p3169, author = {Cynthia Kop and Jakob Grue Simonsen}, title = {The Power of Non-determinism in Higher-Order Implicit Complexity - Characterising Complexity Classes Using Non-deterministic Cons-Free Programming}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Type Theory
Fri, Apr 28, 16:30 - 18:00, Sal B

A Classical Sequent Calculus with Dependent Types
Étienne Miquey
(Inria, France; IRIF, France; University of Paris Diderot, France; University of the Republic, Uruguay)


@InProceedings{ETAPS17p3268, author = {Étienne Miquey}, title = {A Classical Sequent Calculus with Dependent Types}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Lincx: A Linear Logical Framework with First-Class Contexts
Aina Linn Georges, Agata Murawska, Shawn Otis, and Brigitte Pientka
(McGill University, Canada; IT University of Copenhagen, Denmark)


@InProceedings{ETAPS17p3367, author = {Aina Linn Georges and Agata Murawska and Shawn Otis and Brigitte Pientka}, title = {Lincx: A Linear Logical Framework with First-Class Contexts}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Programs Using Syntax with First-Class Binders
Francisco Ferreira and Brigitte Pientka
(McGill University, Canada)


@InProceedings{ETAPS17p3466, author = {Francisco Ferreira and Brigitte Pientka}, title = {Programs Using Syntax with First-Class Binders}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

FASE

Learning and Inference
Wed, Apr 26, 09:00 - 10:00, K3+K4

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study
Jingyi Wang, Jun Sun, Qixia Yuan, and Jun Pang
(Singapore University of Technology and Design, Singapore; University of Luxembourg, Luxembourg)


@InProceedings{ETAPS17p3565, author = {Jingyi Wang and Jun Sun and Qixia Yuan and Jun Pang}, title = {Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Bordeaux: A Tool for Thinking Outside the Box
Vajih Montaghami and Derek Rayside
(University of Waterloo, Canada)


@InProceedings{ETAPS17p3664, author = {Vajih Montaghami and Derek Rayside}, title = {Bordeaux: A Tool for Thinking Outside the Box}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Test Selection
Wed, Apr 26, 10:30 - 12:30, K3+K4

Bucketing Failing Tests via Symbolic Analysis
Van-Thuan Pham, Sakaar Khurana, Subhajit Roy, and Abhik Roychoudhury
(National University of Singapore, Singapore; IIT Kanpur, India; Microsoft, India)


@InProceedings{ETAPS17p3763, author = {Van-Thuan Pham and Sakaar Khurana and Subhajit Roy and Abhik Roychoudhury}, title = {Bucketing Failing Tests via Symbolic Analysis}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Selective Bisection Debugging
Ripon Saha and Milos Gligoric
(Fujitsu Labs, USA; University of Texas at Austin, USA)


@InProceedings{ETAPS17p3862, author = {Ripon Saha and Milos Gligoric}, title = {Selective Bisection Debugging}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

On the Effectiveness of Bug Predictors with Procedural Systems: A Quantitative Study
Cristiano Werner Araújo, Ingrid Nunes, and Daltro José Nunes
(Federal University of Rio Grande do Sul, Brazil)


@InProceedings{ETAPS17p3961, author = {Cristiano Werner Araújo and Ingrid Nunes and Daltro José Nunes}, title = {On the Effectiveness of Bug Predictors with Procedural Systems: A Quantitative Study}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Program and System Analysis
Thu, Apr 27, 10:30 - 12:30, K3+K4

Inference and Evolution of TypeScript Declaration Files
Erik Krogh Kristensen and Anders Møller
(Aarhus University, Denmark)


@InProceedings{ETAPS17p4060, author = {Erik Krogh Kristensen and Anders Møller}, title = {Inference and Evolution of TypeScript Declaration Files}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info Best-Paper Award Nominee

Explicit Connection Actions in Multiparty Session Types
Raymond Hu and Nobuko Yoshida
(Imperial College London, UK)


@InProceedings{ETAPS17p4159, author = {Raymond Hu and Nobuko Yoshida}, title = {Explicit Connection Actions in Multiparty Session Types}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Change and Delay Contracts for Hybrid System Component Verification
Andreas Müller, Stefan Mitsch, Werner Retschitzegger, Wieland Schwinger, and André Platzer
(JKU Linz, Austria; Carnegie Mellon University, USA)


@InProceedings{ETAPS17p4258, author = {Andreas Müller and Stefan Mitsch and Werner Retschitzegger and Wieland Schwinger and André Platzer}, title = {Change and Delay Contracts for Hybrid System Component Verification}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Precise Version Control of Trees with Line-Based Version Control Systems
Dimitar Asenov, Balz Guenat, Peter Müller, and Martin Otth
(ETH Zurich, Switzerland; Ergon Informatik, Switzerland)


@InProceedings{ETAPS17p4357, author = {Dimitar Asenov and Balz Guenat and Peter Müller and Martin Otth}, title = {Precise Version Control of Trees with Line-Based Version Control Systems}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Video Info Best-Paper Award Nominee

Graph Modelling and Transformation
Thu, Apr 27, 14:00 - 16:00, Sal C

StaticGen: Static Generation of UML Sequence Diagrams
Chris Alvin, Brian Peterson, and Supratik Mukhopadhyay
(Bradley University, USA; Louisiana State University, USA)


@InProceedings{ETAPS17p4456, author = {Chris Alvin and Brian Peterson and Supratik Mukhopadhyay}, title = {StaticGen: Static Generation of UML Sequence Diagrams}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Inter-model Consistency Checking Using Triple Graph Grammars and Linear Optimization Techniques
Erhan Leblebici, Anthony Anjorin, and Andy Schürr
(TU Darmstadt, Germany; University of Paderborn, Germany)


@InProceedings{ETAPS17p4555, author = {Erhan Leblebici and Anthony Anjorin and Andy Schürr}, title = {Inter-model Consistency Checking Using Triple Graph Grammars and Linear Optimization Techniques}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

GTS Families for the Flexible Composition of Graph Transformation Systems
Steffen Zschaler and Francisco Durán
(King's College London, UK; University of Málaga, Spain)


@InProceedings{ETAPS17p4654, author = {Steffen Zschaler and Francisco Durán}, title = {GTS Families for the Flexible Composition of Graph Transformation Systems}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Symbolic Model Generation for Graph Properties
Sven Schneider, Leen Lambers, and Fernando Orejas
(HPI, Germany; Universitat Politècnica de Catalunya, Spain)


@InProceedings{ETAPS17p4753, author = {Sven Schneider and Leen Lambers and Fernando Orejas}, title = {Symbolic Model Generation for Graph Properties}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Model Transformations
Fri, Apr 28, 10:30 - 12:30, Sal C

Traceability Mappings as a Fundamental Instrument in Model Transformations
Zinovy Diskin, Abel Gómez, and Jordi Cabot
(McMaster University, Canada; University of Waterloo, Canada; Open University of Catalonia, Spain; ICREA, Spain)


@InProceedings{ETAPS17p4852, author = {Zinovy Diskin and Abel Gómez and Jordi Cabot}, title = {Traceability Mappings as a Fundamental Instrument in Model Transformations}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Reusing Model Transformations Through Typing Requirement Models
Juan de Lara, Juri Di Rocco, Davide Di Ruscio, Esther Guerra, Ludovico Iovino, Alfonso Pierantonio, and Jesús Sánchez Cuadrado
(Autonomous University of Madrid, Spain; University of L'Aquila, Italy; Gran Sasso Science Institute, Italy)


@InProceedings{ETAPS17p4951, author = {Juan de Lara and Juri Di Rocco and Davide Di Ruscio and Esther Guerra and Ludovico Iovino and Alfonso Pierantonio and Jesús Sánchez Cuadrado}, title = {Reusing Model Transformations Through Typing Requirement Models}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Change-Preserving Model Repair
Gabriele Taentzer, Manuel Ohrndorf, Yngve Lamo, and Adrian Rutle
(University of Marburg, Germany; University of Siegen, Germany; Western Norway University of Applied Sciences, Norway)


@InProceedings{ETAPS17p5050, author = {Gabriele Taentzer and Manuel Ohrndorf and Yngve Lamo and Adrian Rutle}, title = {Change-Preserving Model Repair}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

A Deductive Approach for Fault Localization in ATL Model Transformations
Zheng Cheng and Massimo Tisi
(AtlanMod, France)


@InProceedings{ETAPS17p5149, author = {Zheng Cheng and Massimo Tisi}, title = {A Deductive Approach for Fault Localization in ATL Model Transformations}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Video Info Best-Paper Award Nominee

Configuration and Synthesis
Fri, Apr 28, 14:00 - 16:00, Sal C

OpenSAW: Open Security Analysis Workbench
Noomene Ben Henda, Björn Johansson, Patrik Lantz, Karl Norrman, Pasi Saarinen, and Oskar Segersvärd
(Ericsson Research, Sweden; KTH, Sweden)


@InProceedings{ETAPS17p5248, author = {Noomene Ben Henda and Björn Johansson and Patrik Lantz and Karl Norrman and Pasi Saarinen and Oskar Segersvärd}, title = {OpenSAW: Open Security Analysis Workbench}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Visual Configuration of Mobile Privacy Policies
Abdulbaki Aydin, David Piorkowski, Omer Tripp, Pietro Ferrara, and Marco Pistoia
(University of California at Santa Barbara, USA; IBM Research, USA; Google, USA; Julia, Italy)


@InProceedings{ETAPS17p5347, author = {Abdulbaki Aydin and David Piorkowski and Omer Tripp and Pietro Ferrara and Marco Pistoia}, title = {Visual Configuration of Mobile Privacy Policies}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Automated Workarounds from Java Program Specifications Based on SAT Solving
Marcelo Uva, Pablo Ponzio, Germán Regis, Nazareno Aguirre, and Marcelo F. Frias
(Universidad Nacional de Río Cuarto, Argentina; CONICET, Argentina; Buenos Aires Institute of Technology, Argentina)


@InProceedings{ETAPS17p5446, author = {Marcelo Uva and Pablo Ponzio and Germán Regis and Nazareno Aguirre and Marcelo F. Frias}, title = {Automated Workarounds from Java Program Specifications Based on SAT Solving}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Slicing from Formal Sematics: Chisel
Adrián Riesco, Irina Mariuca Asavoae, and Mihail Asavoae
(Complutense University of Madrid, Spain; Inria, France)


@InProceedings{ETAPS17p5545, author = {Adrián Riesco and Irina Mariuca Asavoae and Mihail Asavoae}, title = {Slicing from Formal Sematics: Chisel}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

EasyInterface: A Toolkit for Rapid Development of GUIs for Research Prototype Tools
Jesús Doménech, Samir Genaim, Einar Broch Johnsen, and Rudolf Schlatte
(Complutense University of Madrid, Spain; University of Oslo, Norway)


@InProceedings{ETAPS17p5644, author = {Jesús Doménech and Samir Genaim and Einar Broch Johnsen and Rudolf Schlatte}, title = {EasyInterface: A Toolkit for Rapid Development of GUIs for Research Prototype Tools}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Video Info

Software Product Lines
Fri, Apr 28, 16:30 - 18:00, Sal C

Family-Based Model Checking with mCRL2
Maurice H. ter Beek, Erik P. de Vink, and Tim A. C. Willemse
(ISTI-CNR, Italy; Eindhoven University of Technology, Netherlands)


@InProceedings{ETAPS17p5743, author = {Maurice H. ter Beek and Erik P. de Vink and Tim A. C. Willemse}, title = {Family-Based Model Checking with mCRL2}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Variability-Specific Abstraction Refinement for Family-Based Model Checking
Aleksandar S. Dimovski and Andrzej Wąsowski
(IT University of Copenhagen, Denmark)


@InProceedings{ETAPS17p5842, author = {Aleksandar S. Dimovski and Andrzej Wąsowski}, title = {Variability-Specific Abstraction Refinement for Family-Based Model Checking}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

A Unified and Formal Programming Model for Deltas and Traits
Ferruccio Damiani, Reiner Hähnle, Eduard Kamburjan, and Michael Lienhardt
(University of Turin, Italy; TU Darmstadt, Germany)


@InProceedings{ETAPS17p5941, author = {Ferruccio Damiani and Reiner Hähnle and Eduard Kamburjan and Michael Lienhardt}, title = {A Unified and Formal Programming Model for Deltas and Traits}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

FOSSACS

Coherence Spaces and Higher-Order Computation
Mon, Apr 24, 10:30 - 12:30, Sal B

Coherence Spaces and Uniform Continuity
Kei Matsumoto
(Kyoto University, Japan)


@InProceedings{ETAPS17p6040, author = {Kei Matsumoto}, title = {Coherence Spaces and Uniform Continuity}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

The Free Exponential Modality of Probabilistic Coherence Spaces
Raphaëlle Crubillé, Thomas Ehrhard, Michele Pagani, and Christine Tasson
(University of Paris Diderot, France)


@InProceedings{ETAPS17p6139, author = {Raphaëlle Crubillé and Thomas Ehrhard and Michele Pagani and Christine Tasson}, title = {The Free Exponential Modality of Probabilistic Coherence Spaces}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

From Qualitative to Quantitative Semantics - By Change of Base
James Laird
(University of Bath, UK)


@InProceedings{ETAPS17p6238, author = {James Laird}, title = {From Qualitative to Quantitative Semantics - By Change of Base}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Almost Every Simply Typed λ-Term Has a Long β-Reduction Sequence
Ryoma Sin'Ya, Kazuyuki Asada, Naoki Kobayashi, and Takeshi Tsukada
(University of Tokyo, Japan)


@InProceedings{ETAPS17p6337, author = {Ryoma Sin'Ya and Kazuyuki Asada and Naoki Kobayashi and Takeshi Tsukada}, title = {Almost Every Simply Typed λ-Term Has a Long β-Reduction Sequence}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Algebra and Coalgebra
Mon, Apr 24, 14:00 - 16:00, Sal B

Algebra, Coalgebra, and Minimization in Polynomial Differential Equations
Michele Boreale
(University of Florence, Italy)


@InProceedings{ETAPS17p6436, author = {Michele Boreale}, title = {Algebra, Coalgebra, and Minimization in Polynomial Differential Equations}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info Best-Paper Award Nominee

Equational Theories of Abnormal Termination Based on Kleene Algebra
Konstantinos Mamouras
(University of Pennsylvania, USA)


@InProceedings{ETAPS17p6535, author = {Konstantinos Mamouras}, title = {Equational Theories of Abnormal Termination Based on Kleene Algebra}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Companions, Codensity and Causality
Damien Pous and Jurriaan Rot
(CNRS, France; ENS Lyon, France; Radboud University Nijmegen, Netherlands)


@InProceedings{ETAPS17p6634, author = {Damien Pous and Jurriaan Rot}, title = {Companions, Codensity and Causality}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Nominal Automata with Name Binding
Lutz Schröder, Dexter Kozen, Stefan Milius, and Thorsten Wißmann
(University of Erlangen-Nuremberg, Germany; Cornell University, USA)


@InProceedings{ETAPS17p6733, author = {Lutz Schröder and Dexter Kozen and Stefan Milius and Thorsten Wißmann}, title = {Nominal Automata with Name Binding}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Games and Automata
Tue, Apr 25, 10:30 - 12:30, Sal B

On the Existence of Weak Subgame Perfect Equilibria
Véronique Bruyère, Stéphane Le Roux, Arno Pauly, and Jean-Francois Raskin
(University of Mons, Belgium; Université Libre de Bruxelles, Belgium)


@InProceedings{ETAPS17p6832, author = {Véronique Bruyère and Stéphane Le Roux and Arno Pauly and Jean-Francois Raskin}, title = {On the Existence of Weak Subgame Perfect Equilibria}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Optimal Reachability in Divergent Weighted Timed Games
Damien Busatto-Gaston, Benjamin Monmege, and Pierre-Alain Reynier
(Aix-Marseille University, France; LIF, France; CNRS, France)


@InProceedings{ETAPS17p6931, author = {Damien Busatto-Gaston and Benjamin Monmege and Pierre-Alain Reynier}, title = {Optimal Reachability in Divergent Weighted Timed Games}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Bounding Average-Energy Games
Patricia Bouyer, Piotr Hofman, Nicolas Markey, Mickael Randour, and Martin Zimmermann
(CNRS, France; ENS Cachan, France; University of Paris-Saclay, France; IRISA, France; Inria, France; University of Rennes, France; Université Libre de Bruxelles, Belgium; Saarland University, Germany)


@InProceedings{ETAPS17p7030, author = {Patricia Bouyer and Piotr Hofman and Nicolas Markey and Mickael Randour and Martin Zimmermann}, title = {Bounding Average-Energy Games}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Logics of Repeating Values on Data Trees and Branching Counter Systems
Sergio Abriola, Diego Figueira, and Santiago Figueira
(University of Buenos Aires, Argentina; CNRS, France)


@InProceedings{ETAPS17p7129, author = {Sergio Abriola and Diego Figueira and Santiago Figueira}, title = {Logics of Repeating Values on Data Trees and Branching Counter Systems}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Automata, Logic, and Formal Languages
Tue, Apr 25, 14:00 - 16:00, Sal C

Degree of Sequentiality of Weighted Automata
Laure Daviaud, Ismaël Jecker, Pierre-Alain Reynier, and Didier Villevalois
(University of Warsaw, Poland; Université Libre de Bruxelles, Belgium; Aix-Marseille University, France)


@InProceedings{ETAPS17p7228, author = {Laure Daviaud and Ismaël Jecker and Pierre-Alain Reynier and Didier Villevalois}, title = {Degree of Sequentiality of Weighted Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Emptiness Under Isolation and the Value Problem for Hierarchical Probabilistic Automata
Rohit Chadha, A. Prasad Sistla, and Mahesh Viswanathan
(University of Missouri, USA; University of Illinois at Chicago, USA; University of Illinois at Urbana-Champaign, USA)


@InProceedings{ETAPS17p7327, author = {Rohit Chadha and A. Prasad Sistla and Mahesh Viswanathan}, title = {Emptiness Under Isolation and the Value Problem for Hierarchical Probabilistic Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Partial Derivatives for Context-Free Languages - From μ-Regular Expressions to Pushdown Automata
Peter Thiemann
(University of Freiburg, Germany)


@InProceedings{ETAPS17p7426, author = {Peter Thiemann}, title = {Partial Derivatives for Context-Free Languages - From μ-Regular Expressions to Pushdown Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Dynamic Complexity of the Dyck Reachability
Patricia Bouyer and Vincent Jugé
(CNRS, France; ENS Cachan, France; University of Paris-Saclay, France)


@InProceedings{ETAPS17p7525, author = {Patricia Bouyer and Vincent Jugé}, title = {Dynamic Complexity of the Dyck Reachability}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Proof Theory
Wed, Apr 26, 09:00 - 10:00, Sal C

Cyclic Arithmetic Is Equivalent to Peano Arithmetic
Alex Simpson
(University of Ljubljana, Slovenia)


@InProceedings{ETAPS17p7624, author = {Alex Simpson}, title = {Cyclic Arithmetic Is Equivalent to Peano Arithmetic}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Classical System of Martin-Löf's Inductive Definitions Is Not Equivalent to Cyclic Proof System
Stefano Berardi and Makoto Tatsuta
(University of Turin, Italy; National Institute of Informatics, Japan)


@InProceedings{ETAPS17p7723, author = {Stefano Berardi and Makoto Tatsuta}, title = {Classical System of Martin-Löf's Inductive Definitions Is Not Equivalent to Cyclic Proof System}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Probability
Wed, Apr 26, 10:30 - 12:30, Sal C

On the Relationship Between Bisimulation and Trace Equivalence in an Approximate Probabilistic Context
Gaoang Bian and Alessandro Abate
(Google, USA; University of Oxford, UK)


@InProceedings{ETAPS17p7822, author = {Gaoang Bian and Alessandro Abate}, title = {On the Relationship Between Bisimulation and Trace Equivalence in an Approximate Probabilistic Context}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Computing Continuous-Time Markov Chains as Transformers of Unbounded Observables
Vincent Danos, Tobias Heindel, Ilias Garnier, and Jakob Grue Simonsen
(ENS, France; CNRS, France; University of Copenhagen, Denmark; University of Edinburgh, UK)


@InProceedings{ETAPS17p7921, author = {Vincent Danos and Tobias Heindel and Ilias Garnier and Jakob Grue Simonsen}, title = {Computing Continuous-Time Markov Chains as Transformers of Unbounded Observables}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Pointless Learning
Florence Clerc, Vincent Danos, Fredrik Dahlqvist, and Ilias Garnier
(McGill University, Canada; ENS, France; CNRS, France; University College London, UK; University of Edinburgh, UK)


@InProceedings{ETAPS17p8020, author = {Florence Clerc and Vincent Danos and Fredrik Dahlqvist and Ilias Garnier}, title = {Pointless Learning}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

On Higher-Order Probabilistic Subrecursion
Flavien Breuvart, Ugo Dal Lago, and Agathe Herrou
(Inria, France; University of Bologna, Italy; ENS Lyon, France)


@InProceedings{ETAPS17p8119, author = {Flavien Breuvart and Ugo Dal Lago and Agathe Herrou}, title = {On Higher-Order Probabilistic Subrecursion}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Concurrency
Thu, Apr 27, 10:30 - 12:30, Sal C

A Truly Concurrent Game Model of the Asynchronous π-Calculus
Ken Sakayori and Takeshi Tsukada
(University of Tokyo, Japan)


@InProceedings{ETAPS17p8218, author = {Ken Sakayori and Takeshi Tsukada}, title = {A Truly Concurrent Game Model of the Asynchronous π-Calculus}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Local Model Checking in a Logic for True Concurrency
Paolo Baldan and Tommaso Padoan
(University of Padua, Italy)


@InProceedings{ETAPS17p8317, author = {Paolo Baldan and Tommaso Padoan}, title = {Local Model Checking in a Logic for True Concurrency}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

The Paths to Choreography Extraction
Luís Cruz-Filipe, Kim S. Larsen, and Fabrizio Montesi
(University of Southern Denmark, Denmark)


@InProceedings{ETAPS17p8416, author = {Luís Cruz-Filipe and Kim S. Larsen and Fabrizio Montesi}, title = {The Paths to Choreography Extraction}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

On the Undecidability of Asynchronous Session Subtyping
Julien Lange and Nobuko Yoshida
(Imperial College London, UK)


@InProceedings{ETAPS17p8515, author = {Julien Lange and Nobuko Yoshida}, title = {On the Undecidability of Asynchronous Session Subtyping}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Lambda Calculus and Constructive Proof
Wed, Apr 26, 16:30 - 18:00, Sal C

A Lambda-Free Higher-Order Recursive Path Order
Jasmin Christian Blanchette, Uwe Waldmann, and Daniel Wand
(Inria, France; LORIA, France; Max Planck Institute for Informatics, Germany)


@InProceedings{ETAPS17p8614, author = {Jasmin Christian Blanchette and Uwe Waldmann and Daniel Wand}, title = {A Lambda-Free Higher-Order Recursive Path Order}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Automated Constructivization of Proofs
Frédéric Gilbert
(École des Ponts ParisTech, France; Inria, France; CEA LIST, France)


@InProceedings{ETAPS17p8713, author = {Frédéric Gilbert}, title = {Automated Constructivization of Proofs}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Semantics and Category Theory
Wed, Apr 26, 14:00 - 16:00, Sal C

A Light Modality for Recursion
Paula Severi
(University of Leicester, UK)


@InProceedings{ETAPS17p8812, author = {Paula Severi}, title = {A Light Modality for Recursion}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Unifying Guarded and Unguarded Iteration
Sergey Goncharov, Lutz Schröder, Christoph Rauch, and Maciej Piróg
(University of Erlangen-Nuremberg, Germany; KU Leuven, Belgium)


@InProceedings{ETAPS17p8911, author = {Sergey Goncharov and Lutz Schröder and Christoph Rauch and Maciej Piróg}, title = {Unifying Guarded and Unguarded Iteration}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Partiality, Revisited - The Partiality Monad as a Quotient Inductive-Inductive Type
Thorsten Altenkirch, Nils Anders Danielsson, and Nicolai Kraus
(University of Nottingham, UK; University of Gothenburg, Sweden; Chalmers University of Technology, Sweden)


@InProceedings{ETAPS17p9010, author = {Thorsten Altenkirch and Nils Anders Danielsson and Nicolai Kraus}, title = {Partiality, Revisited - The Partiality Monad as a Quotient Inductive-Inductive Type}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

On the Semantics of Intensionality
G. A. Kavvos
(University of Oxford, UK)


@InProceedings{ETAPS17p9109, author = {G. A. Kavvos}, title = {On the Semantics of Intensionality}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

POST

Information Flow
Mon, Apr 24, 10:30 - 12:30, Sal C

Timing-Sensitive Noninterference through Composition
Willard Rafnsson, Limin Jia, and Lujo Bauer
(MPI-SWS, Germany; Carnegie Mellon University, USA)


@InProceedings{ETAPS17p9208, author = {Willard Rafnsson and Limin Jia and Lujo Bauer}, title = {Timing-Sensitive Noninterference through Composition}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Quantifying Vulnerability of Secret Generation Using Hyper-Distributions
Mário S. Alvim, Piotr Mardziel, and Michael W. Hicks
(Federal University of Minas Gerais, Brazil; Carnegie Mellon University, USA; University of Maryland at College Park, USA)


@InProceedings{ETAPS17p9307, author = {Mário S. Alvim and Piotr Mardziel and Michael W. Hicks}, title = {Quantifying Vulnerability of Secret Generation Using Hyper-Distributions}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

A Principled Approach to Tracking Information Flow in the Presence of Libraries
Daniel Hedin, Alexander Sjösten, Frank Piessens, and Andrei Sabelfeld
(Mälardalen University, Sweden; Chalmers University of Technology, Sweden; KU Leuven, Belgium)


@InProceedings{ETAPS17p9406, author = {Daniel Hedin and Alexander Sjösten and Frank Piessens and Andrei Sabelfeld}, title = {A Principled Approach to Tracking Information Flow in the Presence of Libraries}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Secure Multi-party Computation: Information Flow of Outputs and Game Theory
Patrick Ah-Fat and Michael Huth
(Imperial College London, UK)


@InProceedings{ETAPS17p9505, author = {Patrick Ah-Fat and Michael Huth}, title = {Secure Multi-party Computation: Information Flow of Outputs and Game Theory}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Security Protocols
Mon, Apr 24, 14:00 - 16:00, Sal C

Automated Verification of Dynamic Root of Trust Protocols
Sergiu Bursuc, Christian Johansen, and Shiwei Xu
(University of Bristol, UK; University of Oslo, Norway; Wuhan Digital and Engineering Institute, China)


@InProceedings{ETAPS17p9604, author = {Sergiu Bursuc and Christian Johansen and Shiwei Xu}, title = {Automated Verification of Dynamic Root of Trust Protocols}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Beyond Subterm-Convergent Equational Theories in Automated Verification of Stateful Protocols
Jannik Dreier, Charles Duménil, Steve Kremer, and Ralf Sasse
(LORIA, France; CNRS, France; Inria, France; University of Lorraine, France; ETH Zurich, Switzerland)


@InProceedings{ETAPS17p9703, author = {Jannik Dreier and Charles Duménil and Steve Kremer and Ralf Sasse}, title = {Beyond Subterm-Convergent Equational Theories in Automated Verification of Stateful Protocols}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

On Communication Models When Verifying Equivalence Properties
Kushal Babel, Vincent Cheval, and Steve Kremer
(IIT Bombay, India; Inria, France; LORIA, France; CNRS, France; University of Lorraine, France)


@InProceedings{ETAPS17p9802, author = {Kushal Babel and Vincent Cheval and Steve Kremer}, title = {On Communication Models When Verifying Equivalence Properties}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info Best-Paper Award Nominee

A Survey of Attacks on Ethereum Smart Contracts (SoK)
Nicola Atzei, Massimo Bartoletti, and Tiziana Cimoli
(University of Cagliari, Italy)


@InProceedings{ETAPS17p9901, author = {Nicola Atzei and Massimo Bartoletti and Tiziana Cimoli}, title = {A Survey of Attacks on Ethereum Smart Contracts (SoK)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Security Policies
Tue, Apr 25, 10:30 - 12:30, Sal C

Security Analysis of Cache Replacement Policies
Pablo Cañones, Boris Köpf, and Jan Reineke
(IMDEA Software Institute, Spain; Saarland University, Germany)


@InProceedings{ETAPS17p10000, author = {Pablo Cañones and Boris Köpf and Jan Reineke}, title = {Security Analysis of Cache Replacement Policies}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Model Checking Exact Cost for Attack Scenarios
Zaruhi Aslanyan and Flemming Nielson
(DTU, Denmark)


@InProceedings{ETAPS17p10099, author = {Zaruhi Aslanyan and Flemming Nielson}, title = {Model Checking Exact Cost for Attack Scenarios}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Postulates for Revocation Schemes
Marcos Cramer and Giovanni Casini
(University of Luxembourg, Luxembourg)


@InProceedings{ETAPS17p10198, author = {Marcos Cramer and Giovanni Casini}, title = {Postulates for Revocation Schemes}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Defense in Depth Formulation and Usage in Dynamic Access Control
Ridha Khedri, Owain Jones, and Mohammed Alabbad
(McMaster University, Canada; CMC Microsystems, Canada)


@InProceedings{ETAPS17p10297, author = {Ridha Khedri and Owain Jones and Mohammed Alabbad}, title = {Defense in Depth Formulation and Usage in Dynamic Access Control}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Information Leakage
Tue, Apr 25, 14:00 - 16:00, K3+K4

Compositional Synthesis of Leakage Resilient Programs
Arthur Blot, Masaki Yamamoto, and Tachio Terauchi
(ENS Lyon, France; Nagoya University, Japan; JAIST, Japan)


@InProceedings{ETAPS17p10396, author = {Arthur Blot and Masaki Yamamoto and Tachio Terauchi}, title = {Compositional Synthesis of Leakage Resilient Programs}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Combining Differential Privacy and Mutual Information for Analyzing Leakages in Workflows
Martin Pettai and Peeter Laud
(Cybernetica, Estonia)


@InProceedings{ETAPS17p10495, author = {Martin Pettai and Peeter Laud}, title = {Combining Differential Privacy and Mutual Information for Analyzing Leakages in Workflows}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

TACAS

Validation, Synthesis, and Optimization for Cyber-Physical Systems (Invited Talk)
Kim G. Larsen
(Aalborg University, Denmark)
Mon, Apr 24, 09:00 - 10:00, Stora Salen, 6th Floor

Validation, Synthesis, and Optimization for Cyber-Physical Systems (Invited Talk)
Kim Guldstrand Larsen
(Aalborg University, Denmark)


@InProceedings{ETAPS17p10594, author = {Kim Guldstrand Larsen}, title = {Validation, Synthesis, and Optimization for Cyber-Physical Systems (Invited Talk)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Verification Techniques 1
Mon, Apr 24, 10:30 - 12:30, Stora Salen, 6th Floor

An Abstraction Technique for Parameterized Model Checking of Leader Election Protocols: Application to FTSP
Ocan Sankur and Jean-Pierre Talpin
(CNRS, France; IRISA, France; Inria, France)


@InProceedings{ETAPS17p10693, author = {Ocan Sankur and Jean-Pierre Talpin}, title = {An Abstraction Technique for Parameterized Model Checking of Leader Election Protocols: Application to FTSP}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Combining String Abstract Domains for JavaScript Analysis: An Evaluation
Roberto Amadini, Alexander Jordan, Graeme Gange, François Gauthier, Peter Schachte, Harald Søndergaard, Peter J. Stuckey, and Chenyi Zhang
(University of Melbourne, Australia; Oracle Labs, Australia; Oracle, Australia; University of Queensland, Australia)


@InProceedings{ETAPS17p10792, author = {Roberto Amadini and Alexander Jordan and Graeme Gange and François Gauthier and Peter Schachte and Harald Søndergaard and Peter J. Stuckey and Chenyi Zhang}, title = {Combining String Abstract Domains for JavaScript Analysis: An Evaluation}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Invariant Checking of NRA Transition Systems via Incremental Reduction to LRA with EUF
Alessandro Cimatti, Alberto Griggio, Ahmed Irfan, Marco Roveri, and Roberto Sebastiani
(Fondazione Bruno Kessler, Italy; University of Trento, Italy)


@InProceedings{ETAPS17p10891, author = {Alessandro Cimatti and Alberto Griggio and Ahmed Irfan and Marco Roveri and Roberto Sebastiani}, title = {Invariant Checking of NRA Transition Systems via Incremental Reduction to LRA with EUF}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Bounded Quantifier Instantiation for Checking Inductive Invariants
Yotam M. Y. Feldman, Oded Padon, Neil Immerman, Mooly Sagiv, and Sharon Shoham
(Tel Aviv University, Israel; University of Massachusetts at Amherst, USA)


@InProceedings{ETAPS17p10990, author = {Yotam M. Y. Feldman and Oded Padon and Neil Immerman and Mooly Sagiv and Sharon Shoham}, title = {Bounded Quantifier Instantiation for Checking Inductive Invariants}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Verification Techniques 2
Mon, Apr 24, 14:00 - 16:00, Stora Salen, 6th Floor

Proving Termination Through Conditional Termination
Cristina Borralleras, Marc Brockschmidt, Daniel Larraz, Albert Oliveras, Enric Rodríguez-Carbonell, and Albert Rubio
(Universitat de Vic, Spain; Microsoft Research, UK; Universitat Politècnica de Catalunya, Spain)


@InProceedings{ETAPS17p11089, author = {Cristina Borralleras and Marc Brockschmidt and Daniel Larraz and Albert Oliveras and Enric Rodríguez-Carbonell and Albert Rubio}, title = {Proving Termination Through Conditional Termination}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Efficient Certified Resolution Proof Checking
Luís Cruz-Filipe, Joao Marques-Silva, and Peter Schneider-Kamp
(University of Southern Denmark, Denmark; University of Lisbon, Portugal)


@InProceedings{ETAPS17p11188, author = {Luís Cruz-Filipe and Joao Marques-Silva and Peter Schneider-Kamp}, title = {Efficient Certified Resolution Proof Checking}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Precise Widening Operators for Proving Termination by Abstract Interpretation
Nathanaël Courant and Caterina Urban
(ENS, France; ETH Zurich, Switzerland)


@InProceedings{ETAPS17p11287, author = {Nathanaël Courant and Caterina Urban}, title = {Precise Widening Operators for Proving Termination by Abstract Interpretation}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Automatic Verification of Finite Precision Implementations of Linear Controllers
Junkil Park, Miroslav Pajic, Oleg Sokolsky, and Insup Lee
(University of Pennsylvania, USA; Duke University, USA)


@InProceedings{ETAPS17p11386, author = {Junkil Park and Miroslav Pajic and Oleg Sokolsky and Insup Lee}, title = {Automatic Verification of Finite Precision Implementations of Linear Controllers}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Learning
Mon, Apr 24, 16:30 - 18:00, Sal B

Learning Symbolic Automata
Samuel Drews and Loris D'Antoni
(University of Wisconsin-Madison, USA)


@InProceedings{ETAPS17p11485, author = {Samuel Drews and Loris D'Antoni}, title = {Learning Symbolic Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

ML for ML: Learning Cost Semantics by Experiment
Ankush Das and Jan Hoffmann
(Carnegie Mellon University, USA)


@InProceedings{ETAPS17p11584, author = {Ankush Das and Jan Hoffmann}, title = {ML for ML: Learning Cost Semantics by Experiment}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

A Novel Learning Algorithm for Büchi Automata Based on Family of DFAs and Classification Trees
Yong Li, Yu-Fang Chen, Lijun Zhang, and Depeng Liu
(Institute of Software at Chinese Academy of Sciences, China; Academia Sinica, Taiwan)


@InProceedings{ETAPS17p11683, author = {Yong Li and Yu-Fang Chen and Lijun Zhang and Depeng Liu}, title = {A Novel Learning Algorithm for Büchi Automata Based on Family of DFAs and Classification Trees}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Synthesis 1
Tue, Apr 25, 10:30 - 12:30, Stora Salen, 6th Floor

Hierarchical Network Formation Games
Orna Kupferman and Tami Tamir
(Hebrew University of Jerusalem, Israel; Interdisciplinary Center, Israel)


@InProceedings{ETAPS17p11782, author = {Orna Kupferman and Tami Tamir}, title = {Hierarchical Network Formation Games}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Synthesis of Recursive ADT Transformers from Reusable Templates
Jeevana Priya Inala, Nadia Polikarpova, Xiaokang Qiu, Benjamin S. Lerner, and Armando Solar-Lezama
(Massachusetts Institute of Technology, USA; Purdue University, USA; Northeastern University, USA)


@InProceedings{ETAPS17p11881, author = {Jeevana Priya Inala and Nadia Polikarpova and Xiaokang Qiu and Benjamin S. Lerner and Armando Solar-Lezama}, title = {Synthesis of Recursive ADT Transformers from Reusable Templates}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Counterexample-Guided Model Synthesis
Mathias Preiner, Aina Niemetz, and Armin Biere
(JKU Linz, Austria)


@InProceedings{ETAPS17p11980, author = {Mathias Preiner and Aina Niemetz and Armin Biere}, title = {Counterexample-Guided Model Synthesis}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Interpolation-Based GR(1) Assumptions Refinement
Davide G. Cavezza and Dalal Alrajeh
(Imperial College London, UK)


@InProceedings{ETAPS17p12079, author = {Davide G. Cavezza and Dalal Alrajeh}, title = {Interpolation-Based GR(1) Assumptions Refinement}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Synthesis 2
Tue, Apr 25, 14:00 - 16:00, Stora Salen, 6th Floor

Connecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation
ThanhVu Nguyen, Westley Weimer, Deepak Kapur, and Stephanie Forrest
(University of Nebraska-Lincoln, USA; University of Virginia, USA; University of New Mexico, USA)


@InProceedings{ETAPS17p12178, author = {ThanhVu Nguyen and Westley Weimer and Deepak Kapur and Stephanie Forrest}, title = {Connecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Scaling Enumerative Program Synthesis via Divide and Conquer
Rajeev Alur, Arjun Radhakrishna, and Abhishek Udupa
(University of Pennsylvania, USA)


@InProceedings{ETAPS17p12277, author = {Rajeev Alur and Arjun Radhakrishna and Abhishek Udupa}, title = {Scaling Enumerative Program Synthesis via Divide and Conquer}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Towards Parallel Boolean Functional Synthesis
S. Akshay, Supratik Chakraborty, Ajith K. John, and Shetal Shah
(IIT Bombay, India; BARC, India)


@InProceedings{ETAPS17p12376, author = {S. Akshay and Supratik Chakraborty and Ajith K. John and Shetal Shah}, title = {Towards Parallel Boolean Functional Synthesis}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Encodings of Bounded Synthesis
Peter Faymonville, Bernd Finkbeiner, Markus N. Rabe, and Leander Tentrup
(Saarland University, Germany; University of California at Berkeley, USA)


@InProceedings{ETAPS17p12475, author = {Peter Faymonville and Bernd Finkbeiner and Markus N. Rabe and Leander Tentrup}, title = {Encodings of Bounded Synthesis}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Tools
Wed, Apr 26, 09:00 - 10:00, Stora Salen, 6th Floor

HQSpre - An Effective Preprocessor for QBF and DQBF
Ralf Wimmer, Sven Reimer, Paolo Marin, and Bernd Becker
(University of Freiburg, Germany)


@InProceedings{ETAPS17p12574, author = {Ralf Wimmer and Sven Reimer and Paolo Marin and Bernd Becker}, title = {HQSpre - An Effective Preprocessor for QBF and DQBF}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

RPP: Automatic Proof of Relational Properties by Self-composition
Lionel Blatter, Nikolai Kosmatov, Pascale Le Gall, and Virgile Prevosto
(CEA LIST, France; CentraleSupélec, France)


@InProceedings{ETAPS17p12673, author = {Lionel Blatter and Nikolai Kosmatov and Pascale Le Gall and Virgile Prevosto}, title = {RPP: Automatic Proof of Relational Properties by Self-composition}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

autoCode4: Structural Controller Synthesis
Chih-Hong Cheng, Edward A. Lee, and Harald Ruess
(fortiss, Germany; University of California at Berkeley, USA)


@InProceedings{ETAPS17p12772, author = {Chih-Hong Cheng and Edward A. Lee and Harald Ruess}, title = {autoCode4: Structural Controller Synthesis}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Video

Automata
Wed, Apr 26, 10:30 - 12:30, Stora Salen, 6th Floor

Lazy Automata Techniques for WS1S
Tomas Fiedor, Lukas Holik, Petr Janku, Ondrej Lengal, and Tomas Vojnar
(Brno University of Technology, Czech Republic)


@InProceedings{ETAPS17p12871, author = {Tomas Fiedor and Lukas Holik and Petr Janku and Ondrej Lengal and Tomas Vojnar}, title = {Lazy Automata Techniques for WS1S}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

From LTL and Limit-Deterministic Büchi Automata to Deterministic Parity Automata
Javier Esparza, Jan Kretínský, Jean-François Raskin, and Salomon Sickert
(TU Munich, Germany; Université Libre de Bruxelles, Belgium)


@InProceedings{ETAPS17p12970, author = {Javier Esparza and Jan Kretínský and Jean-François Raskin and Salomon Sickert}, title = {From LTL and Limit-Deterministic Büchi Automata to Deterministic Parity Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Index Appearance Record for Transforming Rabin Automata into Parity Automata
Jan Kretínský, Tobias Meggendorfer, Clara Waldmann, and Maximilian Weininger
(TU Munich, Germany)


@InProceedings{ETAPS17p13069, author = {Jan Kretínský and Tobias Meggendorfer and Clara Waldmann and Maximilian Weininger}, title = {Index Appearance Record for Transforming Rabin Automata into Parity Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Minimization of Visibly Pushdown Automata Using Partial Max-SAT
Matthias Heizmann, Christian Schilling, and Daniel Tischner
(University of Freiburg, Germany)


@InProceedings{ETAPS17p13168, author = {Matthias Heizmann and Christian Schilling and Daniel Tischner}, title = {Minimization of Visibly Pushdown Automata Using Partial Max-SAT}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Concurrency and Bisimulation
Wed, Apr 26, 14:00 - 16:00, Stora Salen, 6th Floor

CSimpl: A Rely-Guarantee-Based Framework for Verifying Concurrent Programs
David Sanán, Yongwang Zhao, Zhe Hou, Fuyuan Zhang, Alwen Tiu, and Yang Liu
(Nanyang Technological University, Singapore; Beihang University, China; Australian National University, Australia)


@InProceedings{ETAPS17p13267, author = {David Sanán and Yongwang Zhao and Zhe Hou and Fuyuan Zhang and Alwen Tiu and Yang Liu}, title = {CSimpl: A Rely-Guarantee-Based Framework for Verifying Concurrent Programs}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Fair Termination for Parameterized Probabilistic Concurrent Systems
Ondrej Lengál, Anthony Widjaja Lin, Rupak Majumdar, and Phillip Rümmer
(Brno University of Technology, Czech Republic; Yale-NUS College, Singapore; MPI-SWS, Germany; Uppsala University, Sweden)


@InProceedings{ETAPS17p13366, author = {Ondrej Lengál and Anthony Widjaja Lin and Rupak Majumdar and Phillip Rümmer}, title = {Fair Termination for Parameterized Probabilistic Concurrent Systems}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Forward Bisimulations for Nondeterministic Symbolic Finite Automata
Loris D'Antoni and Margus Veanes
(University of Wisconsin-Madison, USA; Microsoft Research, USA)


@InProceedings{ETAPS17p13465, author = {Loris D'Antoni and Margus Veanes}, title = {Forward Bisimulations for Nondeterministic Symbolic Finite Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Up-To Techniques for Weighted Systems
Filippo Bonchi, Barbara König, and Sebastian Küpper
(ENS Lyon, France; University of Duisburg-Essen, Germany)


@InProceedings{ETAPS17p13564, author = {Filippo Bonchi and Barbara König and Sebastian Küpper}, title = {Up-To Techniques for Weighted Systems}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Hybrid Systems
Wed, Apr 26, 16:30 - 18:00, Stora Salen, 6th Floor

Rigorous Simulation-Based Analysis of Linear Hybrid Systems
Stanley Bak and Parasara Sridhar Duggirala
(Air Force Research Lab, USA; University of Connecticut, USA)


@InProceedings{ETAPS17p13663, author = {Stanley Bak and Parasara Sridhar Duggirala}, title = {Rigorous Simulation-Based Analysis of Linear Hybrid Systems}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Video Info

HARE: A Hybrid Abstraction Refinement Engine for Verifying Non-linear Hybrid Automata
Nima Roohi, Pavithra Prabhakar, and Mahesh Viswanathan
(University of Illinois at Urbana-Champaign, USA; Kansas State University, USA)


@InProceedings{ETAPS17p13762, author = {Nima Roohi and Pavithra Prabhakar and Mahesh Viswanathan}, title = {HARE: A Hybrid Abstraction Refinement Engine for Verifying Non-linear Hybrid Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Counterexample-Guided Refinement of Template Polyhedra
Sergiy Bogomolov, Goran Frehse, Mirco Giacobbe, and Thomas A. Henzinger
(Australian National University, Australia; University of Grenoble, France; VERIMAG, France; IST Austria, Austria)


@InProceedings{ETAPS17p13861, author = {Sergiy Bogomolov and Goran Frehse and Mirco Giacobbe and Thomas A. Henzinger}, title = {Counterexample-Guided Refinement of Template Polyhedra}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Security
Thu, Apr 27, 10:30 - 12:30, Stora Salen, 6th Floor

Static Detection of DoS Vulnerabilities in Programs that Use Regular Expressions
Valentin Wüstholz, Oswaldo Olivo, Marijn J. H. Heule, and Isil Dillig
(University of Texas at Austin, USA)


@InProceedings{ETAPS17p13960, author = {Valentin Wüstholz and Oswaldo Olivo and Marijn J. H. Heule and Isil Dillig}, title = {Static Detection of DoS Vulnerabilities in Programs that Use Regular Expressions}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Discriminating Traces with Time
Saeid Tizpaz-Niari, Pavol Cerný, Bor-Yuh Evan Chang, Sriram Sankaranarayanan, and Ashutosh Trivedi
(University of Colorado at Boulder, USA)


@InProceedings{ETAPS17p14059, author = {Saeid Tizpaz-Niari and Pavol Cerný and Bor-Yuh Evan Chang and Sriram Sankaranarayanan and Ashutosh Trivedi}, title = {Discriminating Traces with Time}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Directed Automated Memory Performance Testing
Sudipta Chattopadhyay
(Saarland University, Germany)


@InProceedings{ETAPS17p14158, author = {Sudipta Chattopadhyay}, title = {Directed Automated Memory Performance Testing}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Context-Bounded Analysis for POWER
Parosh Aziz Abdulla, Mohamed Faouzi Atig, Ahmed Bouajjani, and Tuan Phong Ngo
(Uppsala University, Sweden; University of Paris Diderot, France)


@InProceedings{ETAPS17p14257, author = {Parosh Aziz Abdulla and Mohamed Faouzi Atig and Ahmed Bouajjani and Tuan Phong Ngo}, title = {Context-Bounded Analysis for POWER}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Best-Paper Award Nominee

Run-Time Verification and Logic
Thu, Apr 27, 16:30 - 18:00, Sal B

Rewriting-Based Runtime Verification of Alternation-Free HyperLTL
Noel Brett, Umair Siddique, and Borzoo Bonakdarpour
(McMaster University, Canada)


@InProceedings{ETAPS17p14356, author = {Noel Brett and Umair Siddique and Borzoo Bonakdarpour}, title = {Rewriting-Based Runtime Verification of Alternation-Free HyperLTL}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Almost Event-Rate Independent Monitoring of Metric Temporal Logic
David A. Basin, Bhargav Nagaraja Bhatt, and Dmitriy Traytel
(ETH Zurich, Switzerland)


@InProceedings{ETAPS17p14455, author = {David A. Basin and Bhargav Nagaraja Bhatt and Dmitriy Traytel}, title = {Almost Event-Rate Independent Monitoring of Metric Temporal Logic}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Optimal Translation of LTL to Limit Deterministic Automata
Dileep Kini and Mahesh Viswanathan
(University of Illinois at Urbana-Champaign, USA)


@InProceedings{ETAPS17p14554, author = {Dileep Kini and Mahesh Viswanathan}, title = {Optimal Translation of LTL to Limit Deterministic Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Quantitative Systems 1
Fri, Apr 28, 10:30 - 12:30, Stora Salen, 6th Floor

Sequential Convex Programming for the Efficient Verification of Parametric MDPs
Murat Cubuktepe, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen, Ivan Papusha, Hasan A. Poonawala, and Ufuk Topcu
(University of Texas at Austin, USA; RWTH Aachen University, Germany)


@InProceedings{ETAPS17p14653, author = {Murat Cubuktepe and Nils Jansen and Sebastian Junges and Joost-Pieter Katoen and Ivan Papusha and Hasan A. Poonawala and Ufuk Topcu}, title = {Sequential Convex Programming for the Efficient Verification of Parametric MDPs}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

JANI: Quantitative Model and Tool Interaction
Carlos E. Budde, Christian Dehnert, Ernst Moritz Hahn, Arnd Hartmanns, Sebastian Junges, and Andrea Turrini
(Universidad Nacional de Córdoba, Argentina; RWTH Aachen University, Germany; Institute of Software at Chinese Academy of Sciences, China; University of Twente, Netherlands)


@InProceedings{ETAPS17p14752, author = {Carlos E. Budde and Christian Dehnert and Ernst Moritz Hahn and Arnd Hartmanns and Sebastian Junges and Andrea Turrini}, title = {JANI: Quantitative Model and Tool Interaction}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Computing Scores of Forwarding Schemes in Switched Networks with Probabilistic Faults
Guy Avni, Shubham Goel, Thomas A. Henzinger, and Guillermo Rodríguez-Navas
(IST Austria, Austria; IIT Bombay, India; Mälardalen University, Sweden)


@InProceedings{ETAPS17p14851, author = {Guy Avni and Shubham Goel and Thomas A. Henzinger and Guillermo Rodríguez-Navas}, title = {Computing Scores of Forwarding Schemes in Switched Networks with Probabilistic Faults}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Long-Run Rewards for Markov Automata
Yuliya Butkova, Ralf Wimmer, and Holger Hermanns
(Saarland University, Germany; University of Freiburg, Germany)


@InProceedings{ETAPS17p14950, author = {Yuliya Butkova and Ralf Wimmer and Holger Hermanns}, title = {Long-Run Rewards for Markov Automata}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

SAT and SMT
Fri, Apr 28, 14:00 - 16:00, Stora Salen, 6th Floor

HiFrog: SMT-based Function Summarization for Software Verification
Leonardo Alt, Sepideh Asadi, Hana Chockler, Karine Even Mendoza, Grigory Fedyukovich, Antti E. J. Hyvärinen, and Natasha Sharygina
(University of Lugano, Switzerland; King's College London, UK; University of Washington, USA)


@InProceedings{ETAPS17p15049, author = {Leonardo Alt and Sepideh Asadi and Hana Chockler and Karine Even Mendoza and Grigory Fedyukovich and Antti E. J. Hyvärinen and Natasha Sharygina}, title = {HiFrog: SMT-based Function Summarization for Software Verification}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Congruence Closure with Free Variables
Haniel Barbosa, Pascal Fontaine, and Andrew Reynolds
(LORIA, France; Inria, France; University of Lorraine, France; University of Iowa, USA)


@InProceedings{ETAPS17p15148, author = {Haniel Barbosa and Pascal Fontaine and Andrew Reynolds}, title = {Congruence Closure with Free Variables}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

On Optimization Modulo Theories, MaxSMT and Sorting Networks
Roberto Sebastiani and Patrick Trentin
(University of Trento, Italy)


@InProceedings{ETAPS17p15247, author = {Roberto Sebastiani and Patrick Trentin}, title = {On Optimization Modulo Theories, MaxSMT and Sorting Networks}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

The Automatic Detection of Token Structures and Invariants Using SAT Checking
Pedro R. G. Antonino, Thomas Gibson-Robinson, and A. W. Roscoe
(Federal University of Pernambuco, Brazil; University of Oxford, UK)


@InProceedings{ETAPS17p15346, author = {Pedro R. G. Antonino and Thomas Gibson-Robinson and A. W. Roscoe}, title = {The Automatic Detection of Token Structures and Invariants Using SAT Checking}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Quantitative Systems 2
Fri, Apr 28, 16:30 - 18:00, Stora Salen, 6th Floor

Maximizing the Conditional Expected Reward for Reaching the Goal
Christel Baier, Joachim Klein, Sascha Klüppelholz, and Sascha Wunderlich
(TU Dresden, Germany)


@InProceedings{ETAPS17p15445, author = {Christel Baier and Joachim Klein and Sascha Klüppelholz and Sascha Wunderlich}, title = {Maximizing the Conditional Expected Reward for Reaching the Goal}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

ARES: Adaptive Receding-Horizon Synthesis of Optimal Plans
Anna Lukina, Lukas Esterle, Christian Hirsch, Ezio Bartocci, Junxing Yang, Ashish Tiwari, Scott A. Smolka, and Radu Grosu
(Vienna University of Technology, Austria; Stony Brook University, USA; SRI International, USA)


@InProceedings{ETAPS17p15544, author = {Anna Lukina and Lukas Esterle and Christian Hirsch and Ezio Bartocci and Junxing Yang and Ashish Tiwari and Scott A. Smolka and Radu Grosu}, title = {ARES: Adaptive Receding-Horizon Synthesis of Optimal Plans}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

FlyFast: A Mean Field Model Checker
Diego Latella, Michele Loreti, and Mieke Massink
(ISTI-CNR, Italy; University of Florence, Italy)


@InProceedings{ETAPS17p15643, author = {Diego Latella and Michele Loreti and Mieke Massink}, title = {FlyFast: A Mean Field Model Checker}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

ERODE: A Tool for the Evaluation and Reduction of Ordinary Differential Equations
Luca Cardelli, Mirco Tribastone, Max Tschaikowski, and Andrea Vandin
(Microsoft Research, UK; IMT School for Advanced Studies Lucca, Italy)


@InProceedings{ETAPS17p15742, author = {Luca Cardelli and Mirco Tribastone and Max Tschaikowski and Andrea Vandin}, title = {ERODE: A Tool for the Evaluation and Reduction of Ordinary Differential Equations}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

Competition on Software Verification (SV-COMP)
Thu, Apr 27, 14:00 - 16:00, Stora Salen, 6th Floor

Software Verification with Validation of Results (Report on SV-COMP 2017)
Dirk Beyer
(LMU Munich, Germany)


@InProceedings{ETAPS17p15841, author = {Dirk Beyer}, title = {Software Verification with Validation of Results (Report on SV-COMP 2017)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

AProVE: Proving and Disproving Termination of Memory-Manipulating C Programs (Competition Contribution)
Jera Hensel, Frank Emrich, Florian Frohn, Thomas Ströder, and Jürgen Giesl
(RWTH Aachen University, Germany)


@InProceedings{ETAPS17p15940, author = {Jera Hensel and Frank Emrich and Florian Frohn and Thomas Ströder and Jürgen Giesl}, title = {AProVE: Proving and Disproving Termination of Memory-Manipulating C Programs (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

CPA-BAM-BnB: Block-Abstraction Memoization and Region-Based Memory Models for Predicate Abstractions (Competition Contribution)
Pavel Andrianov, Karlheinz Friedberger, Mikhail U. Mandrykin, Vadim S. Mutilin, and Anton Volkov
(ISP RAS, Russia; University of Passau, Germany)


@InProceedings{ETAPS17p16039, author = {Pavel Andrianov and Karlheinz Friedberger and Mikhail U. Mandrykin and Vadim S. Mutilin and Anton Volkov}, title = {CPA-BAM-BnB: Block-Abstraction Memoization and Region-Based Memory Models for Predicate Abstractions (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

DepthK: A k-Induction Verifier Based on Invariant Inference for C Programs (Competition Contribution)
Williame Rocha, Herbert Rocha, Hussama Ismail, Lucas C. Cordeiro, and Bernd Fischer
(Federal University of Amazonas, Brazil; Federal University of Roraima, Brazil; University of Oxford, UK; Stellenbosch University, South Africa)


@InProceedings{ETAPS17p16138, author = {Williame Rocha and Herbert Rocha and Hussama Ismail and Lucas C. Cordeiro and Bernd Fischer}, title = {DepthK: A k-Induction Verifier Based on Invariant Inference for C Programs (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Forester: From Heap Shapes to Automata Predicates (Competition Contribution)
Lukás Holík, Martin Hruska, Ondrej Lengál, Adam Rogalewicz, Jirí Simácek, and Tomás Vojnar
(Brno University of Technology, Czech Republic)


@InProceedings{ETAPS17p16237, author = {Lukás Holík and Martin Hruska and Ondrej Lengál and Adam Rogalewicz and Jirí Simácek and Tomás Vojnar}, title = {Forester: From Heap Shapes to Automata Predicates (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version Info

HipTNT+: A Termination and Non-termination Analyzer by Second-Order Abduction (Competition Contribution)
Ton Chanh Le, Quang-Trung Ta, and Wei-Ngan Chin
(National University of Singapore, Singapore)


@InProceedings{ETAPS17p16336, author = {Ton Chanh Le and Quang-Trung Ta and Wei-Ngan Chin}, title = {HipTNT+: A Termination and Non-termination Analyzer by Second-Order Abduction (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Lazy-CSeq 2.0: Combining Lazy Sequentialization with Abstract Interpretation (Competition Contribution)
Truc L. Nguyen, Omar Inverso, Bernd Fischer, Salvatore La Torre, and Gennaro Parlato
(University of Southampton, UK; Stellenbosch University, South Africa; University of Salerno, Italy)


@InProceedings{ETAPS17p16435, author = {Truc L. Nguyen and Omar Inverso and Bernd Fischer and Salvatore La Torre and Gennaro Parlato}, title = {Lazy-CSeq 2.0: Combining Lazy Sequentialization with Abstract Interpretation (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Skink: Static Analysis of Programs in LLVM Intermediate Representation (Competition Contribution)
Franck Cassez, Anthony M. Sloane, Matthew Roberts, Matthew Pigram, Pongsak Suvanpong, and Pablo González de Aledo Marugán
(Macquarie University, Australia; University of Cantabria, Spain)


@InProceedings{ETAPS17p16534, author = {Franck Cassez and Anthony M. Sloane and Matthew Roberts and Matthew Pigram and Pongsak Suvanpong and Pablo González de Aledo Marugán}, title = {Skink: Static Analysis of Programs in LLVM Intermediate Representation (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Symbiotic 4: Beyond Reachability (Competition Contribution)
Marek Chalupa, Martina Vitovská, Martin Jonáš, Jiri Slaby, and Jan Strejcek
(Masaryk University, Czech Republic)


@InProceedings{ETAPS17p16633, author = {Marek Chalupa and Martina Vitovská and Martin Jonáš and Jiri Slaby and Jan Strejcek}, title = {Symbiotic 4: Beyond Reachability (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Optimizing and Caching SMT Queries in SymDIVINE (Competition Contribution)
Jan Mrázek, Martin Jonáš, Vladimír Štill, Henrich Lauko, and Jiří Barnat
(Masaryk University, Czech Republic)


@InProceedings{ETAPS17p16732, author = {Jan Mrázek and Martin Jonáš and Vladimír Štill and Henrich Lauko and Jiří Barnat}, title = {Optimizing and Caching SMT Queries in SymDIVINE (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Ultimate Automizer with an On-Demand Construction of Floyd-Hoare Automata (Competition Contribution)
Matthias Heizmann, Yu-Wen Chen, Daniel Dietsch, Marius Greitschus, Alexander Nutz, Betim Musa, Claus Schätzle, Christian Schilling, Frank Schüssele, and Andreas Podelski
(University of Freiburg, Germany)


@InProceedings{ETAPS17p16831, author = {Matthias Heizmann and Yu-Wen Chen and Daniel Dietsch and Marius Greitschus and Alexander Nutz and Betim Musa and Claus Schätzle and Christian Schilling and Frank Schüssele and Andreas Podelski}, title = {Ultimate Automizer with an On-Demand Construction of Floyd-Hoare Automata (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

Ultimate Taipan: Trace Abstraction and Abstract Interpretation (Competition Contribution)
Marius Greitschus, Daniel Dietsch, Matthias Heizmann, Alexander Nutz, Claus Schätzle, Christian Schilling, Frank Schüssele, and Andreas Podelski
(University of Freiburg, Germany)


@InProceedings{ETAPS17p16930, author = {Marius Greitschus and Daniel Dietsch and Matthias Heizmann and Alexander Nutz and Claus Schätzle and Christian Schilling and Frank Schüssele and Andreas Podelski}, title = {Ultimate Taipan: Trace Abstraction and Abstract Interpretation (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

VeriAbs: Verification by Abstraction (Competition Contribution)
Bharti Chimdyalwar, Priyanka Darke, Avriti Chauhan, Punit Shah, Shrawan Kumar, and R. Venkatesh
(Tata Consultancy Services, India)


@InProceedings{ETAPS17p17029, author = {Bharti Chimdyalwar and Priyanka Darke and Avriti Chauhan and Punit Shah and Shrawan Kumar and R. Venkatesh}, title = {VeriAbs: Verification by Abstraction (Competition Contribution)}, booktitle = {Proc.\ ETAPS}, publisher = {Springer}, year = {2017}, } Publisher's Version

proc time: 38.48