IWC 2018
7th International Workshop on Confluence
July 7th 2018, Oxford, United Kingdom
Part of FLoC 2018
News
- July 16th, 2018: Slides added.
- June 18th, 2018: Updated proceedings with CoCo 2018 system descriptions.
- May 31st, 2018: Proceedings added.
- May 16th, 2018: Program online.
- April 13th, 2018: Final call for papers with extended deadlines
- April 12th, 2018: Updated invited speakers.
- March 1st, 2018: First call for papers.
- August/September 2017: Created website.
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 2018 in Oxford as part of FLoC 2018. IWC will take place the weekend before FSCD.
Note that in contrast to previous years, the 6th Confluence Competition will take place at FSCD.
Topics
- confluence and related properties (unique normal forms, commutation, ground confluence)
- completion
- critical pair criteria
- decidability issues
- complexity issues
- system descriptions
- certification
- applications of confluence
Important Dates
submission (abstract)- Friday, April 20th, 2018 (extended)
submission (paper)- Sunday, April 22nd, 2018 (extended)
notification- Tuesday, May 15th, 2018
final version- Friday, May 25th, 2018
- workshop
- Saturday, July 7th, 2018
(deadlines are AoE)
Proceedings
The proceedings are available online (pdf).
The following papers were accepted for IWC.
-
Confluence in Constraint Handling Rules (invited talk, slides)
Henning Christiansen and Maja H. Kirkeby -
Critical pairs for Gray categories (slides)
Simon Forest -
Coherence of monoids by insertions (slides)
Nohra Hage and Philippe Malbos -
Coherence modulo relations (slides)
Benjamin Dupont and Philippe Malbos -
The diamond lemma for free modules (slides)
Cyrille Chenavier -
Certified Ordered Completion (slides)
Christian Sternagel and Sarah Winkler -
Towards a Verified Decision Procedure for Confluence of Ground Term Rewrite Systems in Isabelle/HOL (slides)
Bertram Felgenhauer, Aart Middeldorp, T. V. H. Prathamesh and Franziska Rapp -
Convergence of Simultaneously and Sequentially Unraveled TRSs for Normal Conditional TRSs (slides)
Naoki Nishida, Yuta Tsuruta and Yoshiaki Kanazawa -
Complete Axiom System of Cluster Algebra (slides)
Kousuke Fukui and Koji Nakazawa
Program
The program can be found here.
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
- Henning Christiansen and Maja H. Kirkeby (Roskilde University, Denmark)
Organizing Committee
- Bertram Felgenhauer (University of Innsbruck)
- Jakob Grue Simonsen (University of Copenhagen)
Program Committee
- Bertram Felgenhauer (University of Innsbruck), co-chair
- Kentaro Kikuchi (Tohoku University)
- Jeroen Ketema (TNO-ESI)
- Samuel Mimram (LIX laboratory, École Polytechnique)
- Julian Nagele (Queen Mary University of London)
- Jakob Grue Simonsen (University of Copenhagen), co-chair