Research Article

Optimised ExpTime Tableaux for over Finite Residuated Lattices

Table 4

Results for K( ) tests.

ProblemALLNPNDNBNC

k_branch_n( )18        15  16  18  19  17  20      14  16  19  20  7  9  10  12  15
k_branch_p( )        17  18  20    18  20      17  19      8  10  10  13  16

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

k_dum_n( )                        20        19        
k_dum_p( )                        19        18        

k_grz_n( )                                        
k_grz_p( )                                20        

k_lin_n( )19        6  8  10  13  174  7  9  13  1616  18  20    15  17  19  20  
k_lin_p( )6  8  10  12  156  8  11  14  167  10  13  16  1917  19      15  17  19  20  

k_path_n( )11  11  13  14  145  5  6  6  74  4  4  5  63  3  3  4  42  2  3  3  3
k_path_p( )12  12  13  14  155  5  6  7  84  4  4  4  63  3  4  4  53  3  3  3  4

k_ph_n( )8  8  9  10  108  8  8  8  98  8  8  9  108  8  8  8  87  7  7  7  8
k_ph_p( )8  8  9  9  107  8  8  8  88  8  9  9  107  8  8  8  87  7  7  7  8

k_ploy_n( )20        17  18  20    18  20      11  12  13  14  168  9  9  10  11
k_ploy_p( )19        18  19      19  20      11  12  14  15  179  10  11  12  14

k_t4p_n( )20        11  12  14  16  1712  14  16  17  196  7  8  8  104  5  5  6  7
k_t4p_p( )20        11  13  15  17  1812  15  17  18  206  7  9  10  124  4  5  5  6