Optimised ExpTime Tableaux for over Finite Residuated Lattices
Table 3
Rule description.
Rule
Description
If and , then
If , is not indirectly blocked and , then
If , is not indirectly blocked and , then
If , is not indirectly blocked and , then for some
If , is not indirectly blocked and , then for some
If , is not blocked and has no -neighbour connected with a triple and , then create a new node with ,
If , is not blocked and has no -neighbour connected with a triple and , then create a new node with ,
If , is not indirectly blocked, and has an -neighbour with and is conjugated with the positive triple that connects and , then
If , is not indirectly blocked and has an -neighbour with and is conjugated with the positive triple that connects and , then
If , is not indirectly blocked, has a -neighbour with, , and there is some , with Trans(), and , and is conjugated with the positive triple that connects and , then
If , is not indirectly blocked, has a -neighbour with, , and there is some , with Trans(), and , and is conjugated with the positive triple that connects and , then
If , is not blocked, and there are no -neighbours , connected to with a triple , , and for , then create new nodes , with and for
If , is not blocked, then apply rule for the triple
If , is not blocked, then apply rule for the triple
If , is not indirectly blocked, and there are -neighbours connected to with a triple , , and which is conjugated with , and there are two of them , , with no , and is neither a root node nor an ancestor of , then , and if is an ancestor of , then else , and , and Set for with
If is not indirectly blocked, then apply rule for the triple
If , and there are -neighbours connected to with a triple , , and conjugated with , and there are two of them , , both root nodes, with no , then , and for all edges : () if the edge does not exist, create it with ; () , and for all edges : () if the edge does not exist, create it with ; () and Set , and remove all edges to/from , and set for with and set