VMTL

Benchmarks on Context-Sensitive TRSs

Table 1 shows a summary of results of VMTL on the set of context-sensitive TRSs from the termination problem database used at the termination competition on November 4, 2008. A time limit of 60 seconds was used. See here for information on other tools performing on the same set of TRSs.

Number of TRSsProved Terminating Proved Non-terminatingMaybe Timeout
109 72 2 2 33
Table 1: VMTL Benchmark Summary.

Table 2 provides details on these experiments.

Context-sensitive term rewriting systemVMTL Result
tpdb-5.0_TRS_aprove08-csr_csrdiv.trs60.050
tpdb-5.0_TRS_aprove08-csr_emmes.trs60.008
tpdb-5.0_TRS_CSR_Ex1_2_AEL03.trs1.635
tpdb-5.0_TRS_CSR_Ex1_2_Luc02c.trs120
tpdb-5.0_TRS_CSR_Ex14_AEGL02.trs187
tpdb-5.0_TRS_CSR_Ex14_Luc06.trs271
tpdb-5.0_TRS_CSR_Ex15_Luc06.trs108
tpdb-5.0_TRS_CSR_Ex15_Luc98.trs1.151
tpdb-5.0_TRS_CSR_Ex16_Luc06.trs19
tpdb-5.0_TRS_CSR_Ex18_Luc06.trs15
tpdb-5.0_TRS_CSR_Ex1_GL02a.trs616
tpdb-5.0_TRS_CSR_Ex1_GM03.trs60.019
tpdb-5.0_TRS_CSR_Ex1_GM99.trs40
tpdb-5.0_TRS_CSR_Ex1_Luc02b.trs60.219
tpdb-5.0_TRS_CSR_Ex1_Luc04b.trs101
tpdb-5.0_TRS_CSR_Ex1_Zan97.trs163
tpdb-5.0_TRS_CSR_Ex23_Luc06.trs129
tpdb-5.0_TRS_CSR_Ex24_GM04.trs21
tpdb-5.0_TRS_CSR_Ex24_Luc06.trs17
tpdb-5.0_TRS_CSR_Ex25_Luc06.trs225
tpdb-5.0_TRS_CSR_Ex26_Luc03b.trs956
tpdb-5.0_TRS_CSR_Ex2_Luc02a.trs631
tpdb-5.0_TRS_CSR_Ex2_Luc03b.trs704
tpdb-5.0_TRS_CSR_Ex3_12_Luc96a.trs60.004
tpdb-5.0_TRS_CSR_Ex3_2_Luc97.trs60.004
tpdb-5.0_TRS_CSR_Ex3_3_25_Bor03.trs832
tpdb-5.0_TRS_CSR_Ex4_4_Luc96b.trs570
tpdb-5.0_TRS_CSR_Ex4_7_15_Bor03.trs131
tpdb-5.0_TRS_CSR_Ex4_7_37_Bor03.trs60.001
tpdb-5.0_TRS_CSR_Ex4_7_56_Bor03.trs391
tpdb-5.0_TRS_CSR_Ex4_7_77_Bor03.trs47
tpdb-5.0_TRS_CSR_Ex49_GM04.trs1.157
tpdb-5.0_TRS_CSR_Ex4_DLMMU04.trs60.234
tpdb-5.0_TRS_CSR_Ex4_Zan97.trs60.002
tpdb-5.0_TRS_CSR_Ex5_7_Luc97.trs60.001
tpdb-5.0_TRS_CSR_Ex5_DLMMU04.trs890
tpdb-5.0_TRS_CSR_Ex5_Zan97.trs165
tpdb-5.0_TRS_CSR_Ex6_15_AEL02.trs60.559
tpdb-5.0_TRS_CSR_Ex6_9_Luc02c.trs137
tpdb-5.0_TRS_CSR_Ex6_GM04.trs87
tpdb-5.0_TRS_CSR_Ex6_Luc98.trs445
tpdb-5.0_TRS_CSR_Ex7_BLR02.trs60.017
tpdb-5.0_TRS_CSR_Ex8_BLR02.trs60.000
tpdb-5.0_TRS_CSR_Ex9_BLR02.trs886
tpdb-5.0_TRS_CSR_Ex9_Luc04.trs307
tpdb-5.0_TRS_CSR_Ex9_Luc06.trs489
tpdb-5.0_TRS_CSR_ExAppendixB_AEL03.trs2.371
tpdb-5.0_TRS_CSR_ExConc_Zan97.trs116
tpdb-5.0_TRS_CSR_ExIntrod_GM01.trs164
tpdb-5.0_TRS_CSR_ExIntrod_GM04.trs235
tpdb-5.0_TRS_CSR_ExIntrod_GM99.trs931
tpdb-5.0_TRS_CSR_ExIntrod_Zan97.trs60.001
tpdb-5.0_TRS_CSR_ExProp7_Luc06.trs331
tpdb-5.0_TRS_CSR_ExSec11_1_Luc02a.trs679
tpdb-5.0_TRS_CSR_ExSec4_2_DLMMU04.trs60.469
tpdb-5.0_TRS_CSR_Maude_lazy-nat-list_OvConsOS_complete-noand.trs4.618
tpdb-5.0_TRS_CSR_Maude_lazy-nat-list_OvConsOS_complete.trs60.008
tpdb-5.0_TRS_CSR_Maude_lazy-nat-list_OvConsOS_nokinds-noand.trs1.732
tpdb-5.0_TRS_CSR_Maude_lazy-nat-list_OvConsOS_nokinds.trs60.008
tpdb-5.0_TRS_CSR_Maude_lazy-nat-list_OvConsOS_nosorts-noand.trs12.150
tpdb-5.0_TRS_CSR_Maude_lazy-nat-list_OvConsOS_nosorts.trs60.024
tpdb-5.0_TRS_CSR_Maude_length-lazy-list_LengthOfFiniteLists_complete-noand.trs2.292
tpdb-5.0_TRS_CSR_Maude_length-lazy-list_LengthOfFiniteLists_complete.trs60.152
tpdb-5.0_TRS_CSR_Maude_length-lazy-list_LengthOfFiniteLists_nokinds-noand.trs1.144
tpdb-5.0_TRS_CSR_Maude_length-lazy-list_LengthOfFiniteLists_nokinds.trs60.022
tpdb-5.0_TRS_CSR_Maude_length-lazy-list_LengthOfFiniteLists_nosorts-noand.trs683
tpdb-5.0_TRS_CSR_Maude_length-lazy-list_LengthOfFiniteLists_nosorts.trs60.009
tpdb-5.0_TRS_CSR_Maude_my-nat_MYNAT_complete-noand.trs60.591
tpdb-5.0_TRS_CSR_Maude_my-nat_MYNAT_complete.trs60.116
tpdb-5.0_TRS_CSR_Maude_my-nat_MYNAT_nokinds-noand.trs60.057
tpdb-5.0_TRS_CSR_Maude_my-nat_MYNAT_nokinds.trs60.007
tpdb-5.0_TRS_CSR_Maude_my-nat_MYNAT_nosorts-noand.trs2.404
tpdb-5.0_TRS_CSR_Maude_my-nat_MYNAT_nosorts.trs113
tpdb-5.0_TRS_CSR_Maude_palindrome_PALINDROME_complete-noand.trs3.240
tpdb-5.0_TRS_CSR_Maude_palindrome_PALINDROME_complete.trs2.196
tpdb-5.0_TRS_CSR_Maude_palindrome_PALINDROME_nokinds-noand.trs1.082
tpdb-5.0_TRS_CSR_Maude_palindrome_PALINDROME_nokinds.trs1.094
tpdb-5.0_TRS_CSR_Maude_palindrome_PALINDROME_nosorts-noand.trs158
tpdb-5.0_TRS_CSR_Maude_palindrome_PALINDROME_nosorts.trs172
tpdb-5.0_TRS_CSR_Maude_peanoSimple_MYNAT_complete-noand.trs1.633
tpdb-5.0_TRS_CSR_Maude_peanoSimple_MYNAT_complete.trs1.671
tpdb-5.0_TRS_CSR_Maude_peanoSimple_MYNAT_nokinds-noand.trs897
tpdb-5.0_TRS_CSR_Maude_peanoSimple_MYNAT_nokinds.trs892
tpdb-5.0_TRS_CSR_Maude_peanoSimple_MYNAT_nosorts-noand.trs174
tpdb-5.0_TRS_CSR_Maude_peanoSimple_MYNAT_nosorts.trs127
tpdb-5.0_TRS_CSR_Maude_PEPM04_LISTUTILITIES_complete-noand.trs60.005
tpdb-5.0_TRS_CSR_Maude_PEPM04_LISTUTILITIES_complete.trs60.001
tpdb-5.0_TRS_CSR_Maude_PEPM04_LISTUTILITIES_nokinds-noand.trs60.266
tpdb-5.0_TRS_CSR_Maude_PEPM04_LISTUTILITIES_nokinds.trs60.189
tpdb-5.0_TRS_CSR_Maude_PEPM04_LISTUTILITIES_nosorts-noand.trs60.000
tpdb-5.0_TRS_CSR_Maude_PEPM04_LISTUTILITIES_nosorts.trs60.149
tpdb-5.0_TRS_endrullis08_cariboo_ex1.trs506
tpdb-5.0_TRS_endrullis08_cariboo_ex2.trs2.334
tpdb-5.0_TRS_endrullis08_cariboo_ex3.trs774
tpdb-5.0_TRS_endrullis08_cariboo_ex4.trs107
tpdb-5.0_TRS_endrullis08_cariboo_ex5.trs210
tpdb-5.0_TRS_endrullis08_cariboo_ex6.trs548
tpdb-5.0_TRS_endrullis08_ex5.3.trs155
tpdb-5.0_TRS_endrullis08_ex5.4.trs4.289
tpdb-5.0_TRS_endrullis08_ex5.5.trs1.312
tpdb-5.0_TRS_endrullis08_ex5.6.trs268
tpdb-5.0_TRS_endrullis08_ex5.7.trs508
tpdb-5.0_TRS_endrullis08_ex5.8.trs153
tpdb-5.0_TRS_endrullis08_f20.trs60.001
tpdb-5.0_TRS_endrullis08_f30.trs7.416
tpdb-5.0_TRS_endrullis08_f40.trs25.380
tpdb-5.0_TRS_endrullis08_f4.trs1.530
tpdb-5.0_TRS_endrullis08_morse.trs60.097
tpdb-5.0_TRS_TRCSR_ExSec11_1_Luc02a.trs784
Table 2: VMTL Benchmark test results on context-sensitive TRSs.
Last Update: January 31, 2009
Contact: vmtl@logic.at