Research Article

Optimised ExpTime Tableaux for over Finite Residuated Lattices

Table 7

Results for K( ) TBox tests.

ProblemALLNPNDNBNC

k_branch_n( )5  5  6  6  75  5  5  6  74  5  5  6  64  4  5  5  65  5  6  6  7
k_branch_p( )8  8  9  9  108  8  9  9  97  7  8  8  96  7  7  8  88  8  9  9  10

k_d4_n( )4  5  5  5  64  4  5  5  63  3  4  5  63  3  4  4  54  5  5  5  5
k_d4_p( )16  18  19  20  15  18  19  20  2013  15  17  18  1814  14  15  16  1713  15  16  17  18

k_dum_n( )17  19  20    17  18  20    10  12  15  17  208  10  13  16  1916  18  19  20  
k_dum_p( )                        20                

k_grz_n( )13  15  17  19  12  14  16  18  11  13  14  17  2010  12  14  17  1913  15  17  18  20
k_grz_p( )6  9  11  14  165  8  10  13  155  7  9  11  154  6  9  11  134  7  10  12  14

k_lin_n( )10  10  11  11  1210  10  10  11  119  10  10  10  119  9  10  10  109  10  10  11  11
k_lin_p( )7  7  7  8  87  7  7  7  86  6  7  7  86  6  7  7  76  6  7  7  7

k_path_n( )12  12  13  14  1411  12  13  13  146  6  9  10  105  5  7  7  711  12  13  13  14
k_path_p( )14  14  15  15  1613  14  14  15  15  11  119  9  11  12  127  7  8  9  910  10  11

k_ph_n( )10  10  13  13  159  10  12  12  159  10  13  13  156  7  7  8  810  10  12  13  14
k_ph_p( )12  12  16  16  1911  12  15  16  1810  11  14  14  148  8  10  10  1110  10  12  12  13

k_ploy_n( )16  19      17  18  20    12  16  20    11  15  19  20  12  16  20    
k_ploy_p( )18        17  20      15  18      14  17  20    14  17  19    

k_t4p_n( )7  9  11  14  177  9  11  15  176  8  10  13  154  7  9  13  165  7  9  12  15
k_t4p_p( )10  13  15  17  2010  12  15  17  197  11  14  16  186  10  13  15  186  10  13  15  17