Research Article

Optimised ExpTime Tableaux for over Finite Residuated Lattices

Table 5

Results for KT( ) tests.

ProblemALLNPNDNBNC

kt_branch_n( )10  11  12  14  145  6  6  7  77  7  8  8  94  4  5  6  63  4  4  5  6
kt_branch_p( )17  20      6  6  7  7  78  8  9  9  93  4  5  6  84  4  4  5  5

kt_45_n( )8  9  10  11  128  9  10  11  128  9  10  11  128  9  10  11  138  9  10  11  12
kt_45_p( )17  18  19  20  17  18  19  20  17  18  19  20  17  18  19  20  17  18  19  20  

k_dum_n( )20        19        19        17  19      13  15  16  18  19
k_dum_p( )20        19        19        18  20      19        

k_grz_n( )                                        
k_grz_p( )                                        

k_md_n( )8  8  8  9  98  8  8  8  97  7  7  7  86  6  7  7  74  4  4  4  5
k_md_p( )7  7  7  7  88  8  9  9  96  7  7  7  76  7  7  7  73  3  3  4  4

k_path_n( )4  4  4  5  54  4  4  5  54  4  4  4  53  4  4  4  43  3  3  4  4
k_path_p( )4  5  5  5  64  4  5  5  54  4  4  5  53  3  4  4  43  3  4  4  4

k_ph_n( )7  7  8  8  96  7  7  8  87  7  8  8  86  6  7  7  85  5  6  6  7
k_ph_p( )6  7  7  8  86  6  7  7  86  6  7  7  86  7  7  8  85  6  6  7  7

k_ploy_n( )4  4  5  6  64  4  5  5  64  5  5  5  63  3  5  5  52  2  4  4  4
k_ploy_p( )8  8  10  10  118  8  10  10  108  8  9  10  106  6  9  9  104  4  6  6  7

k_t4p_n( )3  3  5  5  63  3  4  5  63  3  4  4  62  2  3  4  41  1  3  3  3
k_t4p_p( )5  5  7  7  75  5  6  7  75  5  7  7  71  2  2  4  41  1  2  2  3