Difference between revisions of "Termination Competition"
J.waldmann (talk | contribs) |
J.waldmann (talk | contribs) |
||
| Line 8: | Line 8: | ||
the community decided to install an [http://www.lri.fr/~marche/termination-competition/ annual termination competition] | the community decided to install an [http://www.lri.fr/~marche/termination-competition/ annual termination competition] | ||
to spur the development of tools and new termination techniques. | to spur the development of tools and new termination techniques. | ||
| + | |||
| + | The upcoming Termination Competitions are scheduled for | ||
| + | * [http://termcomp.uibk.ac.at/status/rules.html Termination Competition 2009 (December)] | ||
| + | * [[Termination_Competition_2010|Termination Competition 2010 (July)]] | ||
== Competition Categories == | == Competition Categories == | ||
| Line 18: | Line 22: | ||
* [[Complexity|complexity of term rewriting]] | * [[Complexity|complexity of term rewriting]] | ||
Planned extensions: | Planned extensions: | ||
| − | * [[Java_Bytecode|termination of java bytecode programs]] | + | * [[Java_Bytecode|termination of java bytecode programs]] (will start in 2009) |
| + | * [[Higher_Order|termination of higher order rewriting]] (under consideration) | ||
== Termination Problems Data Base == | == Termination Problems Data Base == | ||
| Line 31: | Line 36: | ||
* [http://www.lri.fr/~marche/termination-competition/2006/ Termination Competition 2006] | * [http://www.lri.fr/~marche/termination-competition/2006/ Termination Competition 2006] | ||
* [http://www.lri.fr/~marche/termination-competition/2007/ Termination Competition 2007] | * [http://www.lri.fr/~marche/termination-competition/2007/ Termination Competition 2007] | ||
| − | |||
| − | |||
| − | |||
| − | |||
* [[Termination_Competition_2008|Termination Competition 2008]] | * [[Termination_Competition_2008|Termination Competition 2008]] | ||
Discussion is open and primarily happens on the termtools mailing list. | Discussion is open and primarily happens on the termtools mailing list. | ||
Decisions will be made by votes among the [[Termination Competition Steering Committee]]. | Decisions will be made by votes among the [[Termination Competition Steering Committee]]. | ||
Revision as of 14:16, 27 November 2009
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.
The upcoming Termination Competitions are scheduled for
Competition Categories
Currently, the competition features the following categories:
- termination of string and term rewriting
- certified termination of string and term rewriting (see Workshops on Certified Termination)
- termination of logic programs
- termination of functional programs
- complexity of term rewriting
Planned extensions:
- termination of java bytecode programs (will start in 2009)
- termination of higher order rewriting (under consideration)
Termination Problems Data Base
The Termination Problems Data Base collects all the problems used in the competitions.
History of Termination Competitions
So far, the following competitions have taken place:
- Termination Competition 2004
- Termination Competition 2005
- Termination Competition 2006
- Termination Competition 2007
- Termination Competition 2008
Discussion is open and primarily happens on the termtools mailing list. Decisions will be made by votes among the Termination Competition Steering Committee.
