[TYPES/announce] WST 2025 - Workshop on Termination, First Call for Papers

Carsten Fuhs c.fuhs at bbk.ac.uk
Mon May 12 06:13:32 EDT 2025


======================================================================
                       WST 2025 - Call for Papers
               20th International Workshop on Termination
                 https://urldefense.com/v3/__https://www.imn.htwk-leipzig.de/WST2025__;!!IBzWLUs!VYIUKPIqZSfDN-boalJ00FRnjdSoEqxPAj82vKUgsHCsFfKCpFA2akSjxH7t4MPil0I3hqhQoXk8g6A15bbnpiJ9l-oe5HM$ 

                  September 3-4, 2025, Leipzig, Germany

                Co-located with IWC 2025, Sept. 2-3, 2025
======================================================================

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.


IMPORTANT DATES

   - submission:          June 25, 2025
   - notification:        July 16, 2025
   - early registration:  July 23, 2025
   - final version:       August 6, 2025
   - workshop:            September 3-4, 2025


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


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.

Papers should be submitted electronically via the submission page that
will be announced here  (at beginning of June).  Please use  LaTeX and
the LIPIcs style file from

   https://urldefense.com/v3/__https://github.com/dagstuhl-publishing/styles/__;!!IBzWLUs!VYIUKPIqZSfDN-boalJ00FRnjdSoEqxPAj82vKUgsHCsFfKCpFA2akSjxH7t4MPil0I3hqhQoXk8g6A15bbnpiJ9VROyCog$ 

to prepare your submission.


PROGRAM COMMITTEE

   - Carsten Fuhs, Birkbeck, University of London
   - Jürgen Giesl, RWTH Aachen University
   - Dieter Hofbauer (co-chair), ASW Saarland
   - Pierre Lescanne, PLUME, ENS de Lyon
   - Salvador Lucas, DSIC & VRAIN, Universitat Politècnica de València
   - Aart Middeldorp, University of Innsbruck
   - Johannes Waldmann (co-chair), HTWK Leipzig
   - Akihisa Yamada, AIST, Japan


TERMINATION COMPETITION

Since 2003, the effect of WST to stimulate new research on termination
has been enhanced by the Termination Competition

   https://urldefense.com/v3/__https://termination-portal.org/wiki/Termination_Competition__;!!IBzWLUs!VYIUKPIqZSfDN-boalJ00FRnjdSoEqxPAj82vKUgsHCsFfKCpFA2akSjxH7t4MPil0I3hqhQoXk8g6A15bbnpiJ9-hh77Lw$ 

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.


More information about the Types-announce mailing list