termination competition 2015albert/papers/termcomp2015_slides.pdf · 3rd ttt2 trs equational: 1st...
TRANSCRIPT
![Page 1: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/1.jpg)
Termination Competition 2015
Jurgen Giesl Frederic MesnardAlbert Rubio Rene Thiemann Johannes Waldmann
RWTH Aachen HTWK Leipzig Universite de la ReunionUPC BarcelonaTech University of Innsbruck HTWK Leipzig
August, 2015. CADE-25
1
![Page 2: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/2.jpg)
1
The Halting Problem
The longer it keeps you waitingthe more you appreciate a termination analysis
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 3: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/3.jpg)
1
The Halting Problem
The longer it keeps you waitingthe more you appreciate a termination analysis
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 4: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/4.jpg)
2
History of the Termination Competition
• Started in 2003.
• From 2004 to 2009: executed online on all benchmarks
• From 2009 on: random selection of benchmarks
• From 2010 on: Live execution during a conference.
• 2014: First time running under StarExec
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 5: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/5.jpg)
3
Competition areas
• Term Rewriting and Transition systems
TRS (Standard, Context-Sensitive, Higher-Order, Integer, Cycles,...)String Rewrite SystemsCertified categoriesInteger Transition Systems
• Complexity analysis
Runtime complexity (TRS)Derivational complexity (TRS)Certified categories
• Programming Languages
C, Integer C, Java, Haskell, Prolog.
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 6: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/6.jpg)
4
Tools
15 tools from 13 teams
1 AProVE (Aahen, Germany)
2 AutoNon (Amsterdam, The Netherlands)
3 Ctrl (Innsbruck, Austria)
4 cycsrs (Frankfurt, Germany and Eindhoven, The Netherlands)
5 HipTNT+ (Singapore)
6 matchbox (Leipzig, Germany)
7 muterm (Valencia, Spain)
8 NaTT, (Nagoya, Japan)
9 T2 (Microsoft Cambridge, UK)
10 TCT2 and TCT3 (Innsbruck, Austria)
11 TTT2 (Innsbruck, Austria)
12 UltimateBuchiAutomizer (+Joogie) (Freiburg, Germany andCanberra, Australia)
13 Wanda (Innsbruck, Austria)
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 7: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/7.jpg)
5
Running Competition
• Execution organizer:
Johannes Waldmann
• Second time running under StarExec Platform.
• An important reimplementation effort needed.
• Unexpectedly many more problems appeared in this second use ofStarExec
Solving platform problems until the very last moment.
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 8: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/8.jpg)
6
Running Competition
• Benchmarks taken form the Termination Problem Data Base (TPDB)
• Timeout 300 seconds
• Only categories with at least two participants (from different teams)are run in the competition.
There is a full demonstration run afterwards with all categories.
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 9: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/9.jpg)
7
Running Competition
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 10: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/10.jpg)
8
Competition Data
• 15 tools
• > 15,000 problems from the TPDB (benchmarks library)
• 120 execution nodes (StarExec).
• ∼ 14 hours of live execution (would be 10 weeks in single node!)
• CeTA is the certifier in use (Christian Sternagel and Rene Thiemann)
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 11: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/11.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 12: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/12.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 13: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/13.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 14: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/14.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 15: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/15.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 16: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/16.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 17: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/17.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 18: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/18.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 19: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/19.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 20: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/20.jpg)
9
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
TRS Standard:
1st AProVE2nd NaTT3rd TTT2
SRS Standard:
1st AProVE2nd TTT23rd matchbox
Cycles:
1st matchbox2nd cycsrs
TRS Relative:
1st NaTT2nd AProVE3rd TTT2
SRS Relative::
1st AProVE2nd matchbox3rd TTT2
TRS Equational:
1st AProVE2nd muterm
TRS Conditional:
1st muterm2nd AProVE
TRS ContextSensitive:
1st muterm2nd AProVE
TRS Innermost:
1st AProVE2nd muterm
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 21: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/21.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 22: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/22.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 23: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/23.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 24: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/24.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 25: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/25.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 26: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/26.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 27: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/27.jpg)
10
TermComp 2015 Winners. Term Rewriting(and Transition Systems)
Integer Transition Systems:
1st T22nd AProVE3rd Ctrl
Integer TRS:
1st AProVE2nd Ctrl
TRS Standard certified:
1st AProVE2nd TTT2
SRS Standard certified:
1st AProVE2nd TTT2
TRS Relative certified:
1st AProVE2nd TTT2
SRS Relative certified:
1st AProVE2nd TTT2
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 28: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/28.jpg)
11
TermComp 2015 Winners. Complexity Analysis
Runtime ComplexityFull Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting certified:
1st TCT32nd AProVE
Derivational ComplexityFull Rewriting:
1st TCT32nd matchbox
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 29: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/29.jpg)
11
TermComp 2015 Winners. Complexity Analysis
Runtime ComplexityFull Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting certified:
1st TCT32nd AProVE
Derivational ComplexityFull Rewriting:
1st TCT32nd matchbox
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 30: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/30.jpg)
11
TermComp 2015 Winners. Complexity Analysis
Runtime ComplexityFull Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting certified:
1st TCT32nd AProVE
Derivational ComplexityFull Rewriting:
1st TCT32nd matchbox
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 31: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/31.jpg)
11
TermComp 2015 Winners. Complexity Analysis
Runtime ComplexityFull Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting certified:
1st TCT32nd AProVE
Derivational ComplexityFull Rewriting:
1st TCT32nd matchbox
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 32: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/32.jpg)
11
TermComp 2015 Winners. Complexity Analysis
Runtime ComplexityFull Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting:
1st AProVE2nd TCT3
Runtime ComplexityInnermost Rewriting certified:
1st TCT32nd AProVE
Derivational ComplexityFull Rewriting:
1st TCT32nd matchbox
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 33: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/33.jpg)
12
TermComp 2015 Winners. Programming Languages
• C:
1st UltimateBuchiAutomizer2nd AProVE3rd HipTNT+
• C Integer Programs:
1st HipTNT+2nd UltimateBuchiAutomizer3rd AProVE
• Java Bytecode:
1st AProVE2nd UltimateBuchiAutomizer+Joogie
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 34: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/34.jpg)
12
TermComp 2015 Winners. Programming Languages
• C:
1st UltimateBuchiAutomizer2nd AProVE3rd HipTNT+
• C Integer Programs:
1st HipTNT+2nd UltimateBuchiAutomizer3rd AProVE
• Java Bytecode:
1st AProVE2nd UltimateBuchiAutomizer+Joogie
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 35: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/35.jpg)
12
TermComp 2015 Winners. Programming Languages
• C:
1st UltimateBuchiAutomizer2nd AProVE3rd HipTNT+
• C Integer Programs:
1st HipTNT+2nd UltimateBuchiAutomizer3rd AProVE
• Java Bytecode:
1st AProVE2nd UltimateBuchiAutomizer+Joogie
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 36: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/36.jpg)
12
TermComp 2015 Winners. Programming Languages
• C:
1st UltimateBuchiAutomizer2nd AProVE3rd HipTNT+
• C Integer Programs:
1st HipTNT+2nd UltimateBuchiAutomizer3rd AProVE
• Java Bytecode:
1st AProVE2nd UltimateBuchiAutomizer+Joogie
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 37: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/37.jpg)
13
TermComp 2015 Leaders
• Term Rewriting: AProVE
• Complexity Analysis: TCT3
• Programming Languages: UltimateBuchiAutomizer
But up to 8 tools out of 13 won at least one category!
Check complete results inhttp://nfa.imn.htwk-leipzig.de/termcomp-2015/competitions/4
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 38: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/38.jpg)
14
Acknowledgments
StarExec
Thanks to all participants
And thanks a lot toJohannes Waldmann
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 39: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/39.jpg)
14
Acknowledgments
StarExec
Thanks to all participants
And thanks a lot toJohannes Waldmann
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25
![Page 40: Termination Competition 2015albert/papers/termcomp2015_slides.pdf · 3rd TTT2 TRS Equational: 1st AProVE 2nd muterm TRS Conditional: 1st muterm 2nd AProVE TRS Context Sensitive: 1st](https://reader034.vdocument.in/reader034/viewer/2022052104/603f9e25d1b9cc6d1c3b825f/html5/thumbnails/40.jpg)
14
Acknowledgments
StarExec
Thanks to all participants
And thanks a lot toJohannes Waldmann
Giesl, Mesnard, Rubio, Thiemann, Waldmann Termination Competition 2015. CADE-25