6th International Workshop on Confluence
September 2017, Oxford, United Kingdom

IWC 2017

6th International Workshop on Confluence

September 8th 2017, Oxford, United Kingdom

News

Background

Confluence provides a general notion of determinism and has been conceived as one of the central properties of rewriting systems. Confluence relates to many topics of rewriting (completion, modularity, termination, commutation, etc.) and has been investigated in many formalisms of rewriting, such as first-order rewriting, lambda-calculi, higher-order rewriting, constraint rewriting, conditional rewriting, and so on. Recently there is a renewed interest in confluence research, resulting in new techniques, tool support, confluence competition, and certification as well as in new applications. The scope of the workshop is all these aspects of confluence and related topics.

The goal of the workshop is to provide a forum for researchers interested in the topic of confluence to exchange and share new developments in the field. The workshop will enable discussion on theoretical results, new problems, applications, implementations and benchmarks, and share the current state-of-the-art on the development of confluence tools.

The workshop will be colocated with FSCD 2017 in Oxford, taking place after the conference.

The 5th Confluence Competition will take place during this workshop.

Topics

Proceedings

The proceedings are available online (pdf).

Program

9:00–9:30
Registration, Tea/Coffee/Croissants/Fruit
9:25–9:30
Opening
9:30–10:20
Consistency and Invariants (invited talk)
Stefan Kahrs
10:20–10:40
Certified Non-Confluence with ConCon 1.5 (slides)
Thomas Sternagel and Christian Sternagel
10:40–11:00
A Semantic Criterion for Proving Infeasibility in Conditional Rewriting (slides)
Salvador Lucas and Raúl Gutiérrez
11:00–11:30
Tea/Coffee/Biscuits
11:30–11:50
Detecting Useless Critical Pairs (slides)
Cyrille Chenavier
11:50–12:10
Coherence in Non-Terminating Linear Polygraphs (slides)
Clément Alleaume
12:10–12:30
Critical Peaks Redefined — Φ⊔Ψ=⊤ (slides)
Nao Hirokawa, Julian Nagele, Vincent van Oostrom and Michio Oyamaguchi
12:30–12:50
CoCoWeb — A Convenient Web Interface for Confluence Tools (slides)
Julian Nagele and Aart Middeldorp
13:00–14:00
Lunch
14:00–14:50
Böhm Reduction for Terms and Term Graphs (invited talk) (slides)
Patrick Bahr
14:50–15:10
A Ground Joinability Criterion for Ordered Completion (slides)
Sarah Winkler
15:10–15:30
Formalized Ground Completion (slides)
Aart Middeldorp and Christian Sternagel
15:30–16:00
Tea/Coffee/Cake
16:00–16:20
Z for call-by-value (slides)
Koji Nakazawa, Ken-etsu Fujita and Yuta Imagawa
16:20–16:40
Aspects of Layer Systems in IsaFoR (slides)
Bertram Felgenhauer and Franziska Rapp
16:40–17:30
Confluence Competition (slides)
Takahito Aoto, Nao Hirokawa, Julian Nagele and Naoki Nishida
17:30–17:35
Closing

Important Dates

submission
Saturday, July 5th, 2017 (extended)
notification
Saturday, July 22nd, 2017
final version
Saturday, August 5th, 2017
FSCD early registration
Sunday, August 6th, 2017 (see FSCD registration)
workshop
Friday, September 8th, 2017
(deadlines are AoE)

Submission

We solicit short papers or extended abstracts of at most five pages. There will be no formal reviewing. In particular, we welcome short versions of recently published articles and papers submitted elsewhere. The program committee checks relevance and may provide additional feedback. The accepted papers will be made available electronically before the workshop.

The page limit for papers is 5 pages in EasyChair style. Short papers or extended abstracts must be submitted electronically through

Invited Speakers

Organizing Committee

Program Committee

Previous IWCs