20th International Workshop on Termination (WST)

Workshop: HTWK Leipzig, Germany, September 3-4, 2025. Submission deadline: June 25.

Co-located with 14th Intl. Workshop on Confluence (IWC), September 2-3.

Background

The Workshop on Termination (WST) traditionally brings together, in an informal setting, researchers interested in all aspects of termination, whether this interest be practical or theoretical, primary or derived. The workshop also provides a ground for cross-fertilization of ideas from the different communities interested in termination (e.g., working on computational mechanisms, programming languages, software engineering, constraint solving, etc.). The friendly atmosphere enables fruitful exchanges leading to joint research and subsequent publications.

Previous workshops were held at St. Andrews (1993), La Bresse (1995), Ede (1997), Dagstuhl (1999), Utrecht (2001), Valencia (2003), Aachen (2004), Seattle (2006), Paris (2007), Leipzig (2009), Edinburgh (2010), Obergurgl (2012), Bertinoro (2013), Vienna (2014), Obergurgl (2016), Oxford (2018), virtually (2021), Haifa (2022), Obergurgl (2023).

Workshop Topics

The 20th International Workshop on Termination welcomes contributions on all aspects of termination. In particular, papers investigating applications of termination (for example in complexity analysis, program analysis and transformation, theorem proving, program correctness, modeling computational systems, etc.) are very welcome.

Topics of interest include (but are not limited to):

  • termination and complexity analysis in any domain (lambda calculus, declarative programming, rewriting, transition systems, probabilistic programs, etc.)
  • abstraction methods in termination analysis
  • certification of termination and complexity proofs
  • challenging termination problems
  • comparison and classification of termination methods
  • implementation of termination and complexity methods
  • non-termination analysis
  • normalization and infinitary normalization
  • operational termination of logic-based systems
  • ordinal notation and subrecursive hierarchies
  • SAT, SMT, and constraint solving for (non-)termination analysis
  • scalability and modularity of termination methods
  • well-founded relations and well-quasi-orders

Termination Competition

Since 2003, the effect of WST to stimulate new research on termination has been enhanced by the Termination Competition and its continuously developing Problem Databases containing thousands of programs as challenges for termination analysis in different categories.

In 2025, the Termination Competition will run during WST.

Authors of participating tools and benchmarks are invited to submit a short paper and give a presentation at the workshop.

Submission Guidelines

Submissions are short papers/extended abstracts which should not exceed 5 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 provides additional feedback for each submission. The accepted papers will be made available electronically before the workshop.

Please use LaTeX and the LIPIcs style file to prepare your submission.

Papers should be submitted electronically via the submission page that will be announced here (at beginning of June).

Dates

  • submission: June 25
  • notification: July 16
  • early registration: July 23
  • final version: August 6
  • meeting: September 3-4

Program Committee

WST (and IWC) Local Information