Research Article

Optimised ExpTime Tableaux for over Finite Residuated Lattices

Table 6

Results for S4( ) tests.

ProblemALLNPNDNBNC

s4_branch_n( )10  11  12  13  159  10  11  12  148  9  10  11  128  9  10  12  138  9  10  11  13
s4_branch_p( )12  13  14  16  1711  12  13  14  1510  11  12  13  1410  11  13  14  1610  11  13  14  16

s4_45_n( )12  15  19    10  13  16  20  9  12  15  18  6  9  11  14  177  9  12  15  18
s4_45_p( )15  19      13  16  19    12  15  18  20  9  12  16  20  10  13  17  20  

s4_ipc_n( )9  11  12  15  1611  13  15  16  1810  12  14  16  1710  12  12  14  1510  12  12  15  15
s4_ipc_p( )16  19      14  16  18  19  15  17  19  20  18        17  20      

s4_grz_n( )18                                        
s4_grz_p( )                                        

s4_md_n( )8  8  9  9  107  8  8  9  96  6  7  7  85  6  6  7  76  6  7  7  8
s4_md_p( )7  7  8  8  96  6  7  8  86  7  7  8  84  4  5  5  55  5  6  6  7

s4_path_n( )3  3  3  3  42  3  3  3  32  3  3  3  33  4  4  4  43  3  3  3  3
s4_path_p( )4  4  4  4  43  3  4  4  43  4  4  4  44  4  5  5  53  4  4  4  4

k_ph_n( )9  9  9  10  108  9  9  9  108  8  9  9  108  8  8  9  910  10  10  10  11
k_ph_p( )11  11  11  11  1210  10  10  10  119  10  10  10  107  8  8  8  812  12  12  13  13

s4_s5_n( )7  7  8  8  87  7  7  8  87  7  7  7  86  7  7  7  76  6  6  6  7
s4_s5_p( )                                20        

s4_t4p_n( )3  4  4  6  73  3  4  6  73  3  4  6  62  2  3  3  41  1  3  3  4
s4_t4p_p( )5  7  7  9  105  7  8  9  105  7  8  8  104  4  6  6  83  4  4  6  6