Difference between revisions of "Termination Competition"
From Termination-Portal.org
Jump to navigationJump to searchJ.waldmann (talk | contribs) (move 2009 to "past") |
|||
| Line 10: | Line 10: | ||
Upcoming events: | Upcoming events: | ||
| − | + | ||
* [[Termination_Competition_2010|Termination Competition 2010 (July)]] | * [[Termination_Competition_2010|Termination Competition 2010 (July)]] | ||
| Line 25: | Line 25: | ||
* [[Higher_Order|termination of higher order rewriting]] (under consideration) | * [[Higher_Order|termination of higher order rewriting]] (under consideration) | ||
* [[ITRS|integer term rewriting]] (under consideration) | * [[ITRS|integer term rewriting]] (under consideration) | ||
| + | |||
| + | Discussion is open and primarily happens on the termtools mailing list. | ||
| + | Decisions will be made by votes among the [[Termination Competition Steering Committee]]. | ||
| + | |||
== Termination Problems Data Base == | == Termination Problems Data Base == | ||
| − | The [[TPDB|Termination Problems Data Base]] collects all the problems used in the competitions. | + | The [[TPDB|Termination Problems Data Base]] collects all the problems used in the competitions. |
| + | |||
| + | We welcome problem submissions from non-participants. | ||
== History of Termination Competitions == | == History of Termination Competitions == | ||
| − | + | The following competitions have taken place: | |
| + | |||
| + | * [http://termcomp.uibk.ac.at/termcomp/competition/categoryList.seam?competitionId=101722&cid=51 Termination Competition 2009 (December)] [http://termcomp.uibk.ac.at/termcomp/competition/categoryList.seam?competitionId=101722&cid=51 Results], [http://lists.lri.fr/pipermail/termtools/2009-November/000778.html Announcement], [http://termcomp.uibk.ac.at/status/rules.html Web site]. | ||
| + | |||
| + | * [[Termination_Competition_2008|Termination Competition 2008]] ([[http://www.imn.htwk-leipzig.de/~waldmann/talk/09/wst/ Report]]) | ||
| + | * [http://www.lri.fr/~marche/termination-competition/2007/ Termination Competition 2007] | ||
| + | * [http://www.lri.fr/~marche/termination-competition/2006/ Termination Competition 2006] | ||
| + | * [http://www.lri.fr/~marche/termination-competition/2005/ Termination Competition 2005] | ||
* [http://www.lri.fr/~marche/termination-competition/2004/ Termination Competition 2004] | * [http://www.lri.fr/~marche/termination-competition/2004/ Termination Competition 2004] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Revision as of 11:02, 29 April 2010
Contents
Annual International Termination Competition
During the 90's a number of new, powerful termination methods was developed. Thus, at the the beginning of the millennium many research groups started to develop tools for fully-automated termination analysis.
After a tool demonstration at the 2003 Workshop on Termination in Valencia, the community decided to install an annual termination competition to spur the development of tools and new termination techniques.
Upcoming events:
Competition Categories
Currently, the competition features the following categories:
- termination of string and term rewriting
- termination of logic programs
- certified termination of string and term rewriting (since 2007)
- termination of functional programs (since 2007)
- complexity of term rewriting (since 2008)
- termination of java bytecode programs (since 2009)
Planned extensions:
- termination of higher order rewriting (under consideration)
- integer term rewriting (under consideration)
Discussion is open and primarily happens on the termtools mailing list. Decisions will be made by votes among the Termination Competition Steering Committee.
Termination Problems Data Base
The Termination Problems Data Base collects all the problems used in the competitions.
We welcome problem submissions from non-participants.
History of Termination Competitions
The following competitions have taken place:
