/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.pl /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


MAYBE
proof of /export/starexec/sandbox/benchmark/theBenchmark.pl
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty


Left Termination of the query pattern

subset(a,g)

w.r.t. the given Prolog program could not be shown:

(0) Prolog
(1) PrologToPiTRSProof [SOUND, 0 ms]
(2) PiTRS
    (3) DependencyPairsProof [EQUIVALENT, 0 ms]
    (4) PiDP
    (5) DependencyGraphProof [EQUIVALENT, 0 ms]
    (6) AND
        (7) PiDP
            (8) UsableRulesProof [EQUIVALENT, 0 ms]
            (9) PiDP
            (10) PiDPToQDPProof [SOUND, 0 ms]
            (11) QDP
            (12) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (13) YES
        (14) PiDP
            (15) UsableRulesProof [EQUIVALENT, 0 ms]
            (16) PiDP
            (17) PiDPToQDPProof [SOUND, 0 ms]
            (18) QDP
            (19) TransformationProof [SOUND, 0 ms]
            (20) QDP
            (21) TransformationProof [EQUIVALENT, 0 ms]
            (22) QDP
(23) PrologToPiTRSProof [SOUND, 0 ms]
(24) PiTRS
    (25) DependencyPairsProof [EQUIVALENT, 0 ms]
    (26) PiDP
    (27) DependencyGraphProof [EQUIVALENT, 1 ms]
    (28) AND
        (29) PiDP
            (30) UsableRulesProof [EQUIVALENT, 0 ms]
            (31) PiDP
            (32) PiDPToQDPProof [SOUND, 0 ms]
            (33) QDP
            (34) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (35) YES
        (36) PiDP
            (37) UsableRulesProof [EQUIVALENT, 0 ms]
            (38) PiDP
            (39) PiDPToQDPProof [SOUND, 0 ms]
            (40) QDP
            (41) TransformationProof [SOUND, 0 ms]
            (42) QDP
            (43) TransformationProof [EQUIVALENT, 0 ms]
            (44) QDP
(45) PrologToTRSTransformerProof [SOUND, 0 ms]
(46) QTRS
    (47) DependencyPairsProof [EQUIVALENT, 0 ms]
    (48) QDP
    (49) DependencyGraphProof [EQUIVALENT, 0 ms]
    (50) AND
        (51) QDP
            (52) UsableRulesProof [EQUIVALENT, 0 ms]
            (53) QDP
            (54) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (55) YES
        (56) QDP
            (57) NonTerminationLoopProof [COMPLETE, 0 ms]
            (58) NO
(59) PrologToDTProblemTransformerProof [SOUND, 0 ms]
(60) TRIPLES
    (61) TriplesToPiDPProof [SOUND, 3 ms]
    (62) PiDP
    (63) DependencyGraphProof [EQUIVALENT, 0 ms]
    (64) AND
        (65) PiDP
            (66) UsableRulesProof [EQUIVALENT, 0 ms]
            (67) PiDP
            (68) PiDPToQDPProof [SOUND, 0 ms]
            (69) QDP
            (70) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (71) YES
        (72) PiDP
            (73) PiDPToQDPProof [SOUND, 0 ms]
            (74) QDP
            (75) TransformationProof [SOUND, 0 ms]
            (76) QDP
            (77) TransformationProof [EQUIVALENT, 0 ms]
            (78) QDP
(79) PrologToIRSwTTransformerProof [SOUND, 35 ms]
(80) AND
    (81) IRSwT
        (82) IRSwTSimpleDependencyGraphProof [EQUIVALENT, 0 ms]
        (83) IRSwT
        (84) IntTRSCompressionProof [EQUIVALENT, 21 ms]
        (85) IRSwT
        (86) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (87) IRSwT
        (88) IRSwTTerminationDigraphProof [EQUIVALENT, 0 ms]
        (89) IRSwT
        (90) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms]
        (91) IRSwT
        (92) TempFilterProof [SOUND, 3 ms]
        (93) IRSwT
        (94) IRSwTToQDPProof [SOUND, 0 ms]
        (95) QDP
        (96) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (97) YES
    (98) IRSwT
        (99) IRSwTSimpleDependencyGraphProof [EQUIVALENT, 0 ms]
        (100) IRSwT
        (101) IntTRSCompressionProof [EQUIVALENT, 7 ms]
        (102) IRSwT
        (103) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (104) IRSwT


----------------------------------------

(0)
Obligation:
Clauses:

member(X, .(Y, Xs)) :- member(X, Xs).
member(X, .(X, Xs)).
subset(.(X, Xs), Ys) :- ','(member(X, Ys), subset(Xs, Ys)).
subset([], Ys).


Query: subset(a,g)
----------------------------------------

(1) PrologToPiTRSProof (SOUND)
We use the technique of [TOCL09]. With regard to the inferred argument filtering the predicates were used in the following modes:

subset_in_2: (f,b)

member_in_2: (f,b)

Transforming Prolog into the following Term Rewriting System:

Pi-finite rewrite system:
The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1)





Infinitary Constructor Rewriting Termination of PiTRS implies Termination of Prolog



----------------------------------------

(2)
Obligation:
Pi-finite rewrite system:
The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1)



----------------------------------------

(3) DependencyPairsProof (EQUIVALENT)
Using Dependency Pairs [AG00,LOPSTR] we result in the following initial DP problem:
Pi DP problem:
The TRS P consists of the following rules:

   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))
   SUBSET_IN_AG(.(X, Xs), Ys) -> MEMBER_IN_AG(X, Ys)
   MEMBER_IN_AG(X, .(Y, Xs)) -> U1_AG(X, Y, Xs, member_in_ag(X, Xs))
   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_AG(X, Xs, Ys, subset_in_ag(Xs, Ys))
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)

U1_AG(x1, x2, x3, x4)  =  U1_AG(x4)

U3_AG(x1, x2, x3, x4)  =  U3_AG(x1, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(4)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))
   SUBSET_IN_AG(.(X, Xs), Ys) -> MEMBER_IN_AG(X, Ys)
   MEMBER_IN_AG(X, .(Y, Xs)) -> U1_AG(X, Y, Xs, member_in_ag(X, Xs))
   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_AG(X, Xs, Ys, subset_in_ag(Xs, Ys))
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)

U1_AG(x1, x2, x3, x4)  =  U1_AG(x4)

U3_AG(x1, x2, x3, x4)  =  U3_AG(x1, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(5) DependencyGraphProof (EQUIVALENT)
The approximation of the Dependency Graph [LOPSTR] contains 2 SCCs with 3 less nodes.
----------------------------------------

(6)
Complex Obligation (AND)

----------------------------------------

(7)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(8) UsableRulesProof (EQUIVALENT)
For (infinitary) constructor rewriting [LOPSTR] we can delete all non-usable rules from R.
----------------------------------------

(9)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)

R is empty.
The argument filtering Pi contains the following mapping:
.(x1, x2)  =  .(x1, x2)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(10) PiDPToQDPProof (SOUND)
Transforming (infinitary) constructor rewriting Pi-DP problem [LOPSTR] into ordinary QDP problem [LPAR04] by application of Pi.
----------------------------------------

(11)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   MEMBER_IN_AG(.(Y, Xs)) -> MEMBER_IN_AG(Xs)

R is empty.
Q is empty.
We have to consider all (P,Q,R)-chains.
----------------------------------------

(12) QDPSizeChangeProof (EQUIVALENT)
By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 

From the DPs we obtained the following set of size-change graphs:
*MEMBER_IN_AG(.(Y, Xs)) -> MEMBER_IN_AG(Xs)
The graph contains the following edges 1 > 1


----------------------------------------

(13)
YES

----------------------------------------

(14)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)
   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(15) UsableRulesProof (EQUIVALENT)
For (infinitary) constructor rewriting [LOPSTR] we can delete all non-usable rules from R.
----------------------------------------

(16)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)
   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))

The TRS R consists of the following rules:

   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))

The argument filtering Pi contains the following mapping:
member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x4)

member_out_ag(x1, x2)  =  member_out_ag(x1)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(17) PiDPToQDPProof (SOUND)
Transforming (infinitary) constructor rewriting Pi-DP problem [LOPSTR] into ordinary QDP problem [LPAR04] by application of Pi.
----------------------------------------

(18)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   U2_AG(Ys, member_out_ag(X)) -> SUBSET_IN_AG(Ys)
   SUBSET_IN_AG(Ys) -> U2_AG(Ys, member_in_ag(Ys))

The TRS R consists of the following rules:

   member_in_ag(.(Y, Xs)) -> U1_ag(member_in_ag(Xs))
   member_in_ag(.(X, Xs)) -> member_out_ag(X)
   U1_ag(member_out_ag(X)) -> member_out_ag(X)

The set Q consists of the following terms:

   member_in_ag(x0)
   U1_ag(x0)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(19) TransformationProof (SOUND)
By narrowing [LPAR04] the rule SUBSET_IN_AG(Ys) -> U2_AG(Ys, member_in_ag(Ys)) at position [1] we obtained the following new rules [LPAR04]:

   (SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(member_in_ag(x1))),SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(member_in_ag(x1))))
   (SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0)),SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0)))


----------------------------------------

(20)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   U2_AG(Ys, member_out_ag(X)) -> SUBSET_IN_AG(Ys)
   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(member_in_ag(x1)))
   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0))

The TRS R consists of the following rules:

   member_in_ag(.(Y, Xs)) -> U1_ag(member_in_ag(Xs))
   member_in_ag(.(X, Xs)) -> member_out_ag(X)
   U1_ag(member_out_ag(X)) -> member_out_ag(X)

The set Q consists of the following terms:

   member_in_ag(x0)
   U1_ag(x0)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(21) TransformationProof (EQUIVALENT)
By instantiating [LPAR04] the rule U2_AG(Ys, member_out_ag(X)) -> SUBSET_IN_AG(Ys) we obtained the following new rules [LPAR04]:

   (U2_AG(.(z0, z1), member_out_ag(x1)) -> SUBSET_IN_AG(.(z0, z1)),U2_AG(.(z0, z1), member_out_ag(x1)) -> SUBSET_IN_AG(.(z0, z1)))
   (U2_AG(.(z0, z1), member_out_ag(z0)) -> SUBSET_IN_AG(.(z0, z1)),U2_AG(.(z0, z1), member_out_ag(z0)) -> SUBSET_IN_AG(.(z0, z1)))


----------------------------------------

(22)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(member_in_ag(x1)))
   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0))
   U2_AG(.(z0, z1), member_out_ag(x1)) -> SUBSET_IN_AG(.(z0, z1))
   U2_AG(.(z0, z1), member_out_ag(z0)) -> SUBSET_IN_AG(.(z0, z1))

The TRS R consists of the following rules:

   member_in_ag(.(Y, Xs)) -> U1_ag(member_in_ag(Xs))
   member_in_ag(.(X, Xs)) -> member_out_ag(X)
   U1_ag(member_out_ag(X)) -> member_out_ag(X)

The set Q consists of the following terms:

   member_in_ag(x0)
   U1_ag(x0)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(23) PrologToPiTRSProof (SOUND)
We use the technique of [TOCL09]. With regard to the inferred argument filtering the predicates were used in the following modes:

subset_in_2: (f,b)

member_in_2: (f,b)

Transforming Prolog into the following Term Rewriting System:

Pi-finite rewrite system:
The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x3, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1, x2)





Infinitary Constructor Rewriting Termination of PiTRS implies Termination of Prolog



----------------------------------------

(24)
Obligation:
Pi-finite rewrite system:
The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x3, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1, x2)



----------------------------------------

(25) DependencyPairsProof (EQUIVALENT)
Using Dependency Pairs [AG00,LOPSTR] we result in the following initial DP problem:
Pi DP problem:
The TRS P consists of the following rules:

   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))
   SUBSET_IN_AG(.(X, Xs), Ys) -> MEMBER_IN_AG(X, Ys)
   MEMBER_IN_AG(X, .(Y, Xs)) -> U1_AG(X, Y, Xs, member_in_ag(X, Xs))
   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_AG(X, Xs, Ys, subset_in_ag(Xs, Ys))
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x3, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1, x2)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)

U1_AG(x1, x2, x3, x4)  =  U1_AG(x2, x3, x4)

U3_AG(x1, x2, x3, x4)  =  U3_AG(x1, x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(26)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))
   SUBSET_IN_AG(.(X, Xs), Ys) -> MEMBER_IN_AG(X, Ys)
   MEMBER_IN_AG(X, .(Y, Xs)) -> U1_AG(X, Y, Xs, member_in_ag(X, Xs))
   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_AG(X, Xs, Ys, subset_in_ag(Xs, Ys))
   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x3, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1, x2)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)

U1_AG(x1, x2, x3, x4)  =  U1_AG(x2, x3, x4)

U3_AG(x1, x2, x3, x4)  =  U3_AG(x1, x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(27) DependencyGraphProof (EQUIVALENT)
The approximation of the Dependency Graph [LOPSTR] contains 2 SCCs with 3 less nodes.
----------------------------------------

(28)
Complex Obligation (AND)

----------------------------------------

(29)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x3, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1, x2)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(30) UsableRulesProof (EQUIVALENT)
For (infinitary) constructor rewriting [LOPSTR] we can delete all non-usable rules from R.
----------------------------------------

(31)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   MEMBER_IN_AG(X, .(Y, Xs)) -> MEMBER_IN_AG(X, Xs)

R is empty.
The argument filtering Pi contains the following mapping:
.(x1, x2)  =  .(x1, x2)

MEMBER_IN_AG(x1, x2)  =  MEMBER_IN_AG(x2)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(32) PiDPToQDPProof (SOUND)
Transforming (infinitary) constructor rewriting Pi-DP problem [LOPSTR] into ordinary QDP problem [LPAR04] by application of Pi.
----------------------------------------

(33)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   MEMBER_IN_AG(.(Y, Xs)) -> MEMBER_IN_AG(Xs)

R is empty.
Q is empty.
We have to consider all (P,Q,R)-chains.
----------------------------------------

(34) QDPSizeChangeProof (EQUIVALENT)
By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 

From the DPs we obtained the following set of size-change graphs:
*MEMBER_IN_AG(.(Y, Xs)) -> MEMBER_IN_AG(Xs)
The graph contains the following edges 1 > 1


----------------------------------------

(35)
YES

----------------------------------------

(36)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)
   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))

The TRS R consists of the following rules:

   subset_in_ag(.(X, Xs), Ys) -> U2_ag(X, Xs, Ys, member_in_ag(X, Ys))
   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))
   U2_ag(X, Xs, Ys, member_out_ag(X, Ys)) -> U3_ag(X, Xs, Ys, subset_in_ag(Xs, Ys))
   subset_in_ag([], Ys) -> subset_out_ag([], Ys)
   U3_ag(X, Xs, Ys, subset_out_ag(Xs, Ys)) -> subset_out_ag(.(X, Xs), Ys)

The argument filtering Pi contains the following mapping:
subset_in_ag(x1, x2)  =  subset_in_ag(x2)

U2_ag(x1, x2, x3, x4)  =  U2_ag(x3, x4)

member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

U3_ag(x1, x2, x3, x4)  =  U3_ag(x1, x3, x4)

subset_out_ag(x1, x2)  =  subset_out_ag(x1, x2)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(37) UsableRulesProof (EQUIVALENT)
For (infinitary) constructor rewriting [LOPSTR] we can delete all non-usable rules from R.
----------------------------------------

(38)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   U2_AG(X, Xs, Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Xs, Ys)
   SUBSET_IN_AG(.(X, Xs), Ys) -> U2_AG(X, Xs, Ys, member_in_ag(X, Ys))

The TRS R consists of the following rules:

   member_in_ag(X, .(Y, Xs)) -> U1_ag(X, Y, Xs, member_in_ag(X, Xs))
   member_in_ag(X, .(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(X, Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))

The argument filtering Pi contains the following mapping:
member_in_ag(x1, x2)  =  member_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

U1_ag(x1, x2, x3, x4)  =  U1_ag(x2, x3, x4)

member_out_ag(x1, x2)  =  member_out_ag(x1, x2)

SUBSET_IN_AG(x1, x2)  =  SUBSET_IN_AG(x2)

U2_AG(x1, x2, x3, x4)  =  U2_AG(x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(39) PiDPToQDPProof (SOUND)
Transforming (infinitary) constructor rewriting Pi-DP problem [LOPSTR] into ordinary QDP problem [LPAR04] by application of Pi.
----------------------------------------

(40)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   U2_AG(Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Ys)
   SUBSET_IN_AG(Ys) -> U2_AG(Ys, member_in_ag(Ys))

The TRS R consists of the following rules:

   member_in_ag(.(Y, Xs)) -> U1_ag(Y, Xs, member_in_ag(Xs))
   member_in_ag(.(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))

The set Q consists of the following terms:

   member_in_ag(x0)
   U1_ag(x0, x1, x2)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(41) TransformationProof (SOUND)
By narrowing [LPAR04] the rule SUBSET_IN_AG(Ys) -> U2_AG(Ys, member_in_ag(Ys)) at position [1] we obtained the following new rules [LPAR04]:

   (SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(x0, x1, member_in_ag(x1))),SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(x0, x1, member_in_ag(x1))))
   (SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0, .(x0, x1))),SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0, .(x0, x1))))


----------------------------------------

(42)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   U2_AG(Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Ys)
   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(x0, x1, member_in_ag(x1)))
   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0, .(x0, x1)))

The TRS R consists of the following rules:

   member_in_ag(.(Y, Xs)) -> U1_ag(Y, Xs, member_in_ag(Xs))
   member_in_ag(.(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))

The set Q consists of the following terms:

   member_in_ag(x0)
   U1_ag(x0, x1, x2)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(43) TransformationProof (EQUIVALENT)
By instantiating [LPAR04] the rule U2_AG(Ys, member_out_ag(X, Ys)) -> SUBSET_IN_AG(Ys) we obtained the following new rules [LPAR04]:

   (U2_AG(.(z0, z1), member_out_ag(x1, .(z0, z1))) -> SUBSET_IN_AG(.(z0, z1)),U2_AG(.(z0, z1), member_out_ag(x1, .(z0, z1))) -> SUBSET_IN_AG(.(z0, z1)))
   (U2_AG(.(z0, z1), member_out_ag(z0, .(z0, z1))) -> SUBSET_IN_AG(.(z0, z1)),U2_AG(.(z0, z1), member_out_ag(z0, .(z0, z1))) -> SUBSET_IN_AG(.(z0, z1)))


----------------------------------------

(44)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), U1_ag(x0, x1, member_in_ag(x1)))
   SUBSET_IN_AG(.(x0, x1)) -> U2_AG(.(x0, x1), member_out_ag(x0, .(x0, x1)))
   U2_AG(.(z0, z1), member_out_ag(x1, .(z0, z1))) -> SUBSET_IN_AG(.(z0, z1))
   U2_AG(.(z0, z1), member_out_ag(z0, .(z0, z1))) -> SUBSET_IN_AG(.(z0, z1))

The TRS R consists of the following rules:

   member_in_ag(.(Y, Xs)) -> U1_ag(Y, Xs, member_in_ag(Xs))
   member_in_ag(.(X, Xs)) -> member_out_ag(X, .(X, Xs))
   U1_ag(Y, Xs, member_out_ag(X, Xs)) -> member_out_ag(X, .(Y, Xs))

The set Q consists of the following terms:

   member_in_ag(x0)
   U1_ag(x0, x1, x2)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(45) PrologToTRSTransformerProof (SOUND)
Transformed Prolog program to TRS.

{
    "root": 20,
    "program": {
        "directives": [],
        "clauses": [
            [
                "(member X (. Y Xs))",
                "(member X Xs)"
            ],
            [
                "(member X (. X Xs))",
                null
            ],
            [
                "(subset (. X Xs) Ys)",
                "(',' (member X Ys) (subset Xs Ys))"
            ],
            [
                "(subset ([]) Ys)",
                null
            ]
        ]
    },
    "graph": {
        "nodes": {
            "180": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "181": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "182": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "type": "Nodes",
            "150": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "161": {
                "goal": [
                    {
                        "clause": 0,
                        "scope": 2,
                        "term": "(member T18 T17)"
                    },
                    {
                        "clause": 1,
                        "scope": 2,
                        "term": "(member T18 T17)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "183": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "162": {
                "goal": [{
                    "clause": 0,
                    "scope": 2,
                    "term": "(member T18 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "184": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "163": {
                "goal": [{
                    "clause": 1,
                    "scope": 2,
                    "term": "(member T18 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "185": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "166": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(member T42 T41)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T41"],
                    "free": [],
                    "exprvars": []
                }
            },
            "167": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "157": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(member T18 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "125": {
                "goal": [{
                    "clause": 2,
                    "scope": 1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "158": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T23 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "126": {
                "goal": [{
                    "clause": 3,
                    "scope": 1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "149": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(',' (member T18 T17) (subset T19 T17))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "20": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "21": {
                "goal": [
                    {
                        "clause": 2,
                        "scope": 1,
                        "term": "(subset T1 T2)"
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T2)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            }
        },
        "edges": [
            {
                "from": 20,
                "to": 21,
                "label": "CASE"
            },
            {
                "from": 21,
                "to": 125,
                "label": "PARALLEL"
            },
            {
                "from": 21,
                "to": 126,
                "label": "PARALLEL"
            },
            {
                "from": 125,
                "to": 149,
                "label": "EVAL with clause\nsubset(.(X13, X14), X15) :- ','(member(X13, X15), subset(X14, X15)).\nand substitutionX13 -> T18,\nX14 -> T19,\nT1 -> .(T18, T19),\nT2 -> T17,\nX15 -> T17,\nT15 -> T18,\nT16 -> T19"
            },
            {
                "from": 125,
                "to": 150,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 126,
                "to": 183,
                "label": "EVAL with clause\nsubset([], X51).\nand substitutionT1 -> [],\nT2 -> T57,\nX51 -> T57"
            },
            {
                "from": 126,
                "to": 184,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 149,
                "to": 157,
                "label": "SPLIT 1"
            },
            {
                "from": 149,
                "to": 158,
                "label": "SPLIT 2\nnew knowledge:\nT18 is ground\nT17 is ground\nreplacements:T19 -> T23"
            },
            {
                "from": 157,
                "to": 161,
                "label": "CASE"
            },
            {
                "from": 158,
                "to": 20,
                "label": "INSTANCE with matching:\nT1 -> T23\nT2 -> T17"
            },
            {
                "from": 161,
                "to": 162,
                "label": "PARALLEL"
            },
            {
                "from": 161,
                "to": 163,
                "label": "PARALLEL"
            },
            {
                "from": 162,
                "to": 166,
                "label": "EVAL with clause\nmember(X34, .(X35, X36)) :- member(X34, X36).\nand substitutionT18 -> T42,\nX34 -> T42,\nX35 -> T40,\nX36 -> T41,\nT17 -> .(T40, T41),\nT39 -> T42"
            },
            {
                "from": 162,
                "to": 167,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 163,
                "to": 180,
                "label": "EVAL with clause\nmember(X44, .(X44, X45)).\nand substitutionT18 -> T50,\nX44 -> T50,\nX45 -> T51,\nT17 -> .(T50, T51)"
            },
            {
                "from": 163,
                "to": 181,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 166,
                "to": 157,
                "label": "INSTANCE with matching:\nT18 -> T42\nT17 -> T41"
            },
            {
                "from": 180,
                "to": 182,
                "label": "SUCCESS"
            },
            {
                "from": 183,
                "to": 185,
                "label": "SUCCESS"
            }
        ],
        "type": "Graph"
    }
}

----------------------------------------

(46)
Obligation:
Q restricted rewrite system:
The TRS R consists of the following rules:

   f20_in(T17) -> U1(f149_in(T17), T17)
   U1(f149_out1(T18, T19), T17) -> f20_out1(.(T18, T19))
   f20_in(T57) -> f20_out1([])
   f157_in(.(T40, T41)) -> U2(f157_in(T41), .(T40, T41))
   U2(f157_out1(T42), .(T40, T41)) -> f157_out1(T42)
   f157_in(.(T50, T51)) -> f157_out1(T50)
   f149_in(T17) -> U3(f157_in(T17), T17)
   U3(f157_out1(T18), T17) -> U4(f20_in(T17), T17, T18)
   U4(f20_out1(T23), T17, T18) -> f149_out1(T18, T23)

Q is empty.

----------------------------------------

(47) DependencyPairsProof (EQUIVALENT)
Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem.
----------------------------------------

(48)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   F20_IN(T17) -> U1^1(f149_in(T17), T17)
   F20_IN(T17) -> F149_IN(T17)
   F157_IN(.(T40, T41)) -> U2^1(f157_in(T41), .(T40, T41))
   F157_IN(.(T40, T41)) -> F157_IN(T41)
   F149_IN(T17) -> U3^1(f157_in(T17), T17)
   F149_IN(T17) -> F157_IN(T17)
   U3^1(f157_out1(T18), T17) -> U4^1(f20_in(T17), T17, T18)
   U3^1(f157_out1(T18), T17) -> F20_IN(T17)

The TRS R consists of the following rules:

   f20_in(T17) -> U1(f149_in(T17), T17)
   U1(f149_out1(T18, T19), T17) -> f20_out1(.(T18, T19))
   f20_in(T57) -> f20_out1([])
   f157_in(.(T40, T41)) -> U2(f157_in(T41), .(T40, T41))
   U2(f157_out1(T42), .(T40, T41)) -> f157_out1(T42)
   f157_in(.(T50, T51)) -> f157_out1(T50)
   f149_in(T17) -> U3(f157_in(T17), T17)
   U3(f157_out1(T18), T17) -> U4(f20_in(T17), T17, T18)
   U4(f20_out1(T23), T17, T18) -> f149_out1(T18, T23)

Q is empty.
We have to consider all minimal (P,Q,R)-chains.
----------------------------------------

(49) DependencyGraphProof (EQUIVALENT)
The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 4 less nodes.
----------------------------------------

(50)
Complex Obligation (AND)

----------------------------------------

(51)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   F157_IN(.(T40, T41)) -> F157_IN(T41)

The TRS R consists of the following rules:

   f20_in(T17) -> U1(f149_in(T17), T17)
   U1(f149_out1(T18, T19), T17) -> f20_out1(.(T18, T19))
   f20_in(T57) -> f20_out1([])
   f157_in(.(T40, T41)) -> U2(f157_in(T41), .(T40, T41))
   U2(f157_out1(T42), .(T40, T41)) -> f157_out1(T42)
   f157_in(.(T50, T51)) -> f157_out1(T50)
   f149_in(T17) -> U3(f157_in(T17), T17)
   U3(f157_out1(T18), T17) -> U4(f20_in(T17), T17, T18)
   U4(f20_out1(T23), T17, T18) -> f149_out1(T18, T23)

Q is empty.
We have to consider all minimal (P,Q,R)-chains.
----------------------------------------

(52) UsableRulesProof (EQUIVALENT)
We can use the usable rules and reduction pair processor [LPAR04] with the Ce-compatible extension of the polynomial order that maps every function symbol to the sum of its arguments. Then, we can delete all non-usable rules [FROCOS05] from R.
----------------------------------------

(53)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   F157_IN(.(T40, T41)) -> F157_IN(T41)

R is empty.
Q is empty.
We have to consider all minimal (P,Q,R)-chains.
----------------------------------------

(54) QDPSizeChangeProof (EQUIVALENT)
By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 

From the DPs we obtained the following set of size-change graphs:
*F157_IN(.(T40, T41)) -> F157_IN(T41)
The graph contains the following edges 1 > 1


----------------------------------------

(55)
YES

----------------------------------------

(56)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   F20_IN(T17) -> F149_IN(T17)
   F149_IN(T17) -> U3^1(f157_in(T17), T17)
   U3^1(f157_out1(T18), T17) -> F20_IN(T17)

The TRS R consists of the following rules:

   f20_in(T17) -> U1(f149_in(T17), T17)
   U1(f149_out1(T18, T19), T17) -> f20_out1(.(T18, T19))
   f20_in(T57) -> f20_out1([])
   f157_in(.(T40, T41)) -> U2(f157_in(T41), .(T40, T41))
   U2(f157_out1(T42), .(T40, T41)) -> f157_out1(T42)
   f157_in(.(T50, T51)) -> f157_out1(T50)
   f149_in(T17) -> U3(f157_in(T17), T17)
   U3(f157_out1(T18), T17) -> U4(f20_in(T17), T17, T18)
   U4(f20_out1(T23), T17, T18) -> f149_out1(T18, T23)

Q is empty.
We have to consider all minimal (P,Q,R)-chains.
----------------------------------------

(57) NonTerminationLoopProof (COMPLETE)
We used the non-termination processor [FROCOS05] to show that the DP problem is infinite.
Found a loop by narrowing to the left:

s = F149_IN(.(T50, T51)) evaluates to  t =F149_IN(.(T50, T51))

Thus s starts an infinite chain as s semiunifies with t with the following substitutions:
* Matcher: [ ]
* Semiunifier: [ ]

--------------------------------------------------------------------------------
Rewriting sequence

F149_IN(.(T50, T51)) -> U3^1(f157_in(.(T50, T51)), .(T50, T51))
with rule F149_IN(T17) -> U3^1(f157_in(T17), T17) at position [] and matcher [T17 / .(T50, T51)]

U3^1(f157_in(.(T50, T51)), .(T50, T51)) -> U3^1(f157_out1(T50), .(T50, T51))
with rule f157_in(.(T50', T51')) -> f157_out1(T50') at position [0] and matcher [T50' / T50, T51' / T51]

U3^1(f157_out1(T50), .(T50, T51)) -> F20_IN(.(T50, T51))
with rule U3^1(f157_out1(T18), T17') -> F20_IN(T17') at position [] and matcher [T18 / T50, T17' / .(T50, T51)]

F20_IN(.(T50, T51)) -> F149_IN(.(T50, T51))
with rule F20_IN(T17) -> F149_IN(T17)

Now applying the matcher to the start term leads to a term which is equal to the last term in the rewriting sequence


All these steps are and every following step will be a correct step w.r.t to Q.




----------------------------------------

(58)
NO

----------------------------------------

(59) PrologToDTProblemTransformerProof (SOUND)
Built DT problem from termination graph DT10.

{
    "root": 9,
    "program": {
        "directives": [],
        "clauses": [
            [
                "(member X (. Y Xs))",
                "(member X Xs)"
            ],
            [
                "(member X (. X Xs))",
                null
            ],
            [
                "(subset (. X Xs) Ys)",
                "(',' (member X Ys) (subset Xs Ys))"
            ],
            [
                "(subset ([]) Ys)",
                null
            ]
        ]
    },
    "graph": {
        "nodes": {
            "22": {
                "goal": [
                    {
                        "clause": 2,
                        "scope": 1,
                        "term": "(subset T1 T2)"
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T2)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "170": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(member T50 T49)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T49"],
                    "free": [],
                    "exprvars": []
                }
            },
            "171": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "type": "Nodes",
            "172": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "151": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(member T26 T25)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T25"],
                    "free": [],
                    "exprvars": []
                }
            },
            "174": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "153": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T31 (. T24 T25))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [
                        "T24",
                        "T25"
                    ],
                    "free": [],
                    "exprvars": []
                }
            },
            "176": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "198": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T74 (. T72 T73))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [
                        "T72",
                        "T73"
                    ],
                    "free": [],
                    "exprvars": []
                }
            },
            "199": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "156": {
                "goal": [
                    {
                        "clause": 0,
                        "scope": 3,
                        "term": "(member T26 T25)"
                    },
                    {
                        "clause": 1,
                        "scope": 3,
                        "term": "(member T26 T25)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T25"],
                    "free": [],
                    "exprvars": []
                }
            },
            "178": {
                "goal": [{
                    "clause": 1,
                    "scope": 2,
                    "term": "(',' (member T9 T8) (subset T10 T8))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "135": {
                "goal": [
                    {
                        "clause": 0,
                        "scope": 2,
                        "term": "(',' (member T9 T8) (subset T10 T8))"
                    },
                    {
                        "clause": 1,
                        "scope": 2,
                        "term": "(',' (member T9 T8) (subset T10 T8))"
                    },
                    {
                        "clause": -1,
                        "scope": 2,
                        "term": null
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T8)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "179": {
                "goal": [
                    {
                        "clause": -1,
                        "scope": 2,
                        "term": null
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T8)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "141": {
                "goal": [{
                    "clause": 0,
                    "scope": 2,
                    "term": "(',' (member T9 T8) (subset T10 T8))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "142": {
                "goal": [
                    {
                        "clause": 1,
                        "scope": 2,
                        "term": "(',' (member T9 T8) (subset T10 T8))"
                    },
                    {
                        "clause": -1,
                        "scope": 2,
                        "term": null
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T8)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "145": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(',' (member T26 T25) (subset T27 (. T24 T25)))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [
                        "T24",
                        "T25"
                    ],
                    "free": [],
                    "exprvars": []
                }
            },
            "200": {
                "goal": [{
                    "clause": 3,
                    "scope": 1,
                    "term": "(subset T1 T8)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "168": {
                "goal": [{
                    "clause": 0,
                    "scope": 3,
                    "term": "(member T26 T25)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T25"],
                    "free": [],
                    "exprvars": []
                }
            },
            "147": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "169": {
                "goal": [{
                    "clause": 1,
                    "scope": 3,
                    "term": "(member T26 T25)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T25"],
                    "free": [],
                    "exprvars": []
                }
            },
            "202": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "127": {
                "goal": [
                    {
                        "clause": -1,
                        "scope": -1,
                        "term": "(',' (member T9 T8) (subset T10 T8))"
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T8)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T8"],
                    "free": [],
                    "exprvars": []
                }
            },
            "204": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "128": {
                "goal": [{
                    "clause": 3,
                    "scope": 1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [[
                        "(subset T1 T2)",
                        "(subset (. X4 X5) X6)"
                    ]],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [
                        "X4",
                        "X5",
                        "X6"
                    ],
                    "exprvars": []
                }
            },
            "206": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "9": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "207": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "208": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "209": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            }
        },
        "edges": [
            {
                "from": 9,
                "to": 22,
                "label": "CASE"
            },
            {
                "from": 22,
                "to": 127,
                "label": "EVAL with clause\nsubset(.(X4, X5), X6) :- ','(member(X4, X6), subset(X5, X6)).\nand substitutionX4 -> T9,\nX5 -> T10,\nT1 -> .(T9, T10),\nT2 -> T8,\nX6 -> T8,\nT6 -> T9,\nT7 -> T10"
            },
            {
                "from": 22,
                "to": 128,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 127,
                "to": 135,
                "label": "CASE"
            },
            {
                "from": 128,
                "to": 207,
                "label": "EVAL with clause\nsubset([], X72).\nand substitutionT1 -> [],\nT2 -> T83,\nX72 -> T83"
            },
            {
                "from": 128,
                "to": 208,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 135,
                "to": 141,
                "label": "PARALLEL"
            },
            {
                "from": 135,
                "to": 142,
                "label": "PARALLEL"
            },
            {
                "from": 141,
                "to": 145,
                "label": "EVAL with clause\nmember(X19, .(X20, X21)) :- member(X19, X21).\nand substitutionT9 -> T26,\nX19 -> T26,\nX20 -> T24,\nX21 -> T25,\nT8 -> .(T24, T25),\nT23 -> T26,\nT10 -> T27"
            },
            {
                "from": 141,
                "to": 147,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 142,
                "to": 178,
                "label": "PARALLEL"
            },
            {
                "from": 142,
                "to": 179,
                "label": "PARALLEL"
            },
            {
                "from": 145,
                "to": 151,
                "label": "SPLIT 1"
            },
            {
                "from": 145,
                "to": 153,
                "label": "SPLIT 2\nnew knowledge:\nT26 is ground\nT25 is ground\nreplacements:T27 -> T31"
            },
            {
                "from": 151,
                "to": 156,
                "label": "CASE"
            },
            {
                "from": 153,
                "to": 9,
                "label": "INSTANCE with matching:\nT1 -> T31\nT2 -> .(T24, T25)"
            },
            {
                "from": 156,
                "to": 168,
                "label": "PARALLEL"
            },
            {
                "from": 156,
                "to": 169,
                "label": "PARALLEL"
            },
            {
                "from": 168,
                "to": 170,
                "label": "EVAL with clause\nmember(X40, .(X41, X42)) :- member(X40, X42).\nand substitutionT26 -> T50,\nX40 -> T50,\nX41 -> T48,\nX42 -> T49,\nT25 -> .(T48, T49),\nT47 -> T50"
            },
            {
                "from": 168,
                "to": 171,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 169,
                "to": 172,
                "label": "EVAL with clause\nmember(X50, .(X50, X51)).\nand substitutionT26 -> T58,\nX50 -> T58,\nX51 -> T59,\nT25 -> .(T58, T59)"
            },
            {
                "from": 169,
                "to": 174,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 170,
                "to": 151,
                "label": "INSTANCE with matching:\nT26 -> T50\nT25 -> T49"
            },
            {
                "from": 172,
                "to": 176,
                "label": "SUCCESS"
            },
            {
                "from": 178,
                "to": 198,
                "label": "EVAL with clause\nmember(X63, .(X63, X64)).\nand substitutionT9 -> T72,\nX63 -> T72,\nX64 -> T73,\nT8 -> .(T72, T73),\nT10 -> T74"
            },
            {
                "from": 178,
                "to": 199,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 179,
                "to": 200,
                "label": "FAILURE"
            },
            {
                "from": 198,
                "to": 9,
                "label": "INSTANCE with matching:\nT1 -> T74\nT2 -> .(T72, T73)"
            },
            {
                "from": 200,
                "to": 202,
                "label": "EVAL with clause\nsubset([], X70).\nand substitutionT1 -> [],\nT8 -> T81,\nX70 -> T81"
            },
            {
                "from": 200,
                "to": 204,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 202,
                "to": 206,
                "label": "SUCCESS"
            },
            {
                "from": 207,
                "to": 209,
                "label": "SUCCESS"
            }
        ],
        "type": "Graph"
    }
}

----------------------------------------

(60)
Obligation:
Triples:

memberB(X1, .(X2, X3)) :- memberB(X1, X3).
subsetA(.(X1, X2), .(X3, X4)) :- memberB(X1, X4).
subsetA(.(X1, X2), .(X3, X4)) :- ','(membercB(X1, X4), subsetA(X2, .(X3, X4))).
subsetA(.(X1, X2), .(X1, X3)) :- subsetA(X2, .(X1, X3)).

Clauses:

subsetcA(.(X1, X2), .(X3, X4)) :- ','(membercB(X1, X4), subsetcA(X2, .(X3, X4))).
subsetcA(.(X1, X2), .(X1, X3)) :- subsetcA(X2, .(X1, X3)).
subsetcA([], X1).
subsetcA([], X1).
membercB(X1, .(X2, X3)) :- membercB(X1, X3).
membercB(X1, .(X1, X2)).

Afs:

subsetA(x1, x2)  =  subsetA(x2)


----------------------------------------

(61) TriplesToPiDPProof (SOUND)
We use the technique of [DT09]. With regard to the inferred argument filtering the predicates were used in the following modes:

subsetA_in_2: (f,b)

memberB_in_2: (f,b)

membercB_in_2: (f,b)

Transforming TRIPLES into the following Term Rewriting System:

Pi DP problem:
The TRS P consists of the following rules:

   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> U2_AG(X1, X2, X3, X4, memberB_in_ag(X1, X4))
   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> MEMBERB_IN_AG(X1, X4)
   MEMBERB_IN_AG(X1, .(X2, X3)) -> U1_AG(X1, X2, X3, memberB_in_ag(X1, X3))
   MEMBERB_IN_AG(X1, .(X2, X3)) -> MEMBERB_IN_AG(X1, X3)
   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> U3_AG(X1, X2, X3, X4, membercB_in_ag(X1, X4))
   U3_AG(X1, X2, X3, X4, membercB_out_ag(X1, X4)) -> U4_AG(X1, X2, X3, X4, subsetA_in_ag(X2, .(X3, X4)))
   U3_AG(X1, X2, X3, X4, membercB_out_ag(X1, X4)) -> SUBSETA_IN_AG(X2, .(X3, X4))
   SUBSETA_IN_AG(.(X1, X2), .(X1, X3)) -> U5_AG(X1, X2, X3, subsetA_in_ag(X2, .(X1, X3)))
   SUBSETA_IN_AG(.(X1, X2), .(X1, X3)) -> SUBSETA_IN_AG(X2, .(X1, X3))

The TRS R consists of the following rules:

   membercB_in_ag(X1, .(X2, X3)) -> U10_ag(X1, X2, X3, membercB_in_ag(X1, X3))
   membercB_in_ag(X1, .(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X1, X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The argument filtering Pi contains the following mapping:
subsetA_in_ag(x1, x2)  =  subsetA_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

memberB_in_ag(x1, x2)  =  memberB_in_ag(x2)

membercB_in_ag(x1, x2)  =  membercB_in_ag(x2)

U10_ag(x1, x2, x3, x4)  =  U10_ag(x2, x3, x4)

membercB_out_ag(x1, x2)  =  membercB_out_ag(x1, x2)

SUBSETA_IN_AG(x1, x2)  =  SUBSETA_IN_AG(x2)

U2_AG(x1, x2, x3, x4, x5)  =  U2_AG(x3, x4, x5)

MEMBERB_IN_AG(x1, x2)  =  MEMBERB_IN_AG(x2)

U1_AG(x1, x2, x3, x4)  =  U1_AG(x2, x3, x4)

U3_AG(x1, x2, x3, x4, x5)  =  U3_AG(x3, x4, x5)

U4_AG(x1, x2, x3, x4, x5)  =  U4_AG(x3, x4, x5)

U5_AG(x1, x2, x3, x4)  =  U5_AG(x1, x3, x4)


We have to consider all (P,R,Pi)-chains


Infinitary Constructor Rewriting Termination of PiDP implies Termination of TRIPLES



----------------------------------------

(62)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> U2_AG(X1, X2, X3, X4, memberB_in_ag(X1, X4))
   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> MEMBERB_IN_AG(X1, X4)
   MEMBERB_IN_AG(X1, .(X2, X3)) -> U1_AG(X1, X2, X3, memberB_in_ag(X1, X3))
   MEMBERB_IN_AG(X1, .(X2, X3)) -> MEMBERB_IN_AG(X1, X3)
   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> U3_AG(X1, X2, X3, X4, membercB_in_ag(X1, X4))
   U3_AG(X1, X2, X3, X4, membercB_out_ag(X1, X4)) -> U4_AG(X1, X2, X3, X4, subsetA_in_ag(X2, .(X3, X4)))
   U3_AG(X1, X2, X3, X4, membercB_out_ag(X1, X4)) -> SUBSETA_IN_AG(X2, .(X3, X4))
   SUBSETA_IN_AG(.(X1, X2), .(X1, X3)) -> U5_AG(X1, X2, X3, subsetA_in_ag(X2, .(X1, X3)))
   SUBSETA_IN_AG(.(X1, X2), .(X1, X3)) -> SUBSETA_IN_AG(X2, .(X1, X3))

The TRS R consists of the following rules:

   membercB_in_ag(X1, .(X2, X3)) -> U10_ag(X1, X2, X3, membercB_in_ag(X1, X3))
   membercB_in_ag(X1, .(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X1, X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The argument filtering Pi contains the following mapping:
subsetA_in_ag(x1, x2)  =  subsetA_in_ag(x2)

.(x1, x2)  =  .(x1, x2)

memberB_in_ag(x1, x2)  =  memberB_in_ag(x2)

membercB_in_ag(x1, x2)  =  membercB_in_ag(x2)

U10_ag(x1, x2, x3, x4)  =  U10_ag(x2, x3, x4)

membercB_out_ag(x1, x2)  =  membercB_out_ag(x1, x2)

SUBSETA_IN_AG(x1, x2)  =  SUBSETA_IN_AG(x2)

U2_AG(x1, x2, x3, x4, x5)  =  U2_AG(x3, x4, x5)

MEMBERB_IN_AG(x1, x2)  =  MEMBERB_IN_AG(x2)

U1_AG(x1, x2, x3, x4)  =  U1_AG(x2, x3, x4)

U3_AG(x1, x2, x3, x4, x5)  =  U3_AG(x3, x4, x5)

U4_AG(x1, x2, x3, x4, x5)  =  U4_AG(x3, x4, x5)

U5_AG(x1, x2, x3, x4)  =  U5_AG(x1, x3, x4)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(63) DependencyGraphProof (EQUIVALENT)
The approximation of the Dependency Graph [LOPSTR] contains 2 SCCs with 5 less nodes.
----------------------------------------

(64)
Complex Obligation (AND)

----------------------------------------

(65)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   MEMBERB_IN_AG(X1, .(X2, X3)) -> MEMBERB_IN_AG(X1, X3)

The TRS R consists of the following rules:

   membercB_in_ag(X1, .(X2, X3)) -> U10_ag(X1, X2, X3, membercB_in_ag(X1, X3))
   membercB_in_ag(X1, .(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X1, X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The argument filtering Pi contains the following mapping:
.(x1, x2)  =  .(x1, x2)

membercB_in_ag(x1, x2)  =  membercB_in_ag(x2)

U10_ag(x1, x2, x3, x4)  =  U10_ag(x2, x3, x4)

membercB_out_ag(x1, x2)  =  membercB_out_ag(x1, x2)

MEMBERB_IN_AG(x1, x2)  =  MEMBERB_IN_AG(x2)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(66) UsableRulesProof (EQUIVALENT)
For (infinitary) constructor rewriting [LOPSTR] we can delete all non-usable rules from R.
----------------------------------------

(67)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   MEMBERB_IN_AG(X1, .(X2, X3)) -> MEMBERB_IN_AG(X1, X3)

R is empty.
The argument filtering Pi contains the following mapping:
.(x1, x2)  =  .(x1, x2)

MEMBERB_IN_AG(x1, x2)  =  MEMBERB_IN_AG(x2)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(68) PiDPToQDPProof (SOUND)
Transforming (infinitary) constructor rewriting Pi-DP problem [LOPSTR] into ordinary QDP problem [LPAR04] by application of Pi.
----------------------------------------

(69)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   MEMBERB_IN_AG(.(X2, X3)) -> MEMBERB_IN_AG(X3)

R is empty.
Q is empty.
We have to consider all (P,Q,R)-chains.
----------------------------------------

(70) QDPSizeChangeProof (EQUIVALENT)
By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 

From the DPs we obtained the following set of size-change graphs:
*MEMBERB_IN_AG(.(X2, X3)) -> MEMBERB_IN_AG(X3)
The graph contains the following edges 1 > 1


----------------------------------------

(71)
YES

----------------------------------------

(72)
Obligation:
Pi DP problem:
The TRS P consists of the following rules:

   SUBSETA_IN_AG(.(X1, X2), .(X3, X4)) -> U3_AG(X1, X2, X3, X4, membercB_in_ag(X1, X4))
   U3_AG(X1, X2, X3, X4, membercB_out_ag(X1, X4)) -> SUBSETA_IN_AG(X2, .(X3, X4))
   SUBSETA_IN_AG(.(X1, X2), .(X1, X3)) -> SUBSETA_IN_AG(X2, .(X1, X3))

The TRS R consists of the following rules:

   membercB_in_ag(X1, .(X2, X3)) -> U10_ag(X1, X2, X3, membercB_in_ag(X1, X3))
   membercB_in_ag(X1, .(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X1, X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The argument filtering Pi contains the following mapping:
.(x1, x2)  =  .(x1, x2)

membercB_in_ag(x1, x2)  =  membercB_in_ag(x2)

U10_ag(x1, x2, x3, x4)  =  U10_ag(x2, x3, x4)

membercB_out_ag(x1, x2)  =  membercB_out_ag(x1, x2)

SUBSETA_IN_AG(x1, x2)  =  SUBSETA_IN_AG(x2)

U3_AG(x1, x2, x3, x4, x5)  =  U3_AG(x3, x4, x5)


We have to consider all (P,R,Pi)-chains
----------------------------------------

(73) PiDPToQDPProof (SOUND)
Transforming (infinitary) constructor rewriting Pi-DP problem [LOPSTR] into ordinary QDP problem [LPAR04] by application of Pi.
----------------------------------------

(74)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   SUBSETA_IN_AG(.(X3, X4)) -> U3_AG(X3, X4, membercB_in_ag(X4))
   U3_AG(X3, X4, membercB_out_ag(X1, X4)) -> SUBSETA_IN_AG(.(X3, X4))
   SUBSETA_IN_AG(.(X1, X3)) -> SUBSETA_IN_AG(.(X1, X3))

The TRS R consists of the following rules:

   membercB_in_ag(.(X2, X3)) -> U10_ag(X2, X3, membercB_in_ag(X3))
   membercB_in_ag(.(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The set Q consists of the following terms:

   membercB_in_ag(x0)
   U10_ag(x0, x1, x2)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(75) TransformationProof (SOUND)
By narrowing [LPAR04] the rule SUBSETA_IN_AG(.(X3, X4)) -> U3_AG(X3, X4, membercB_in_ag(X4)) at position [2] we obtained the following new rules [LPAR04]:

   (SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), U10_ag(x0, x1, membercB_in_ag(x1))),SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), U10_ag(x0, x1, membercB_in_ag(x1))))
   (SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), membercB_out_ag(x0, .(x0, x1))),SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), membercB_out_ag(x0, .(x0, x1))))


----------------------------------------

(76)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   U3_AG(X3, X4, membercB_out_ag(X1, X4)) -> SUBSETA_IN_AG(.(X3, X4))
   SUBSETA_IN_AG(.(X1, X3)) -> SUBSETA_IN_AG(.(X1, X3))
   SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), U10_ag(x0, x1, membercB_in_ag(x1)))
   SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), membercB_out_ag(x0, .(x0, x1)))

The TRS R consists of the following rules:

   membercB_in_ag(.(X2, X3)) -> U10_ag(X2, X3, membercB_in_ag(X3))
   membercB_in_ag(.(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The set Q consists of the following terms:

   membercB_in_ag(x0)
   U10_ag(x0, x1, x2)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(77) TransformationProof (EQUIVALENT)
By instantiating [LPAR04] the rule U3_AG(X3, X4, membercB_out_ag(X1, X4)) -> SUBSETA_IN_AG(.(X3, X4)) we obtained the following new rules [LPAR04]:

   (U3_AG(z0, .(z1, z2), membercB_out_ag(x2, .(z1, z2))) -> SUBSETA_IN_AG(.(z0, .(z1, z2))),U3_AG(z0, .(z1, z2), membercB_out_ag(x2, .(z1, z2))) -> SUBSETA_IN_AG(.(z0, .(z1, z2))))
   (U3_AG(z0, .(z1, z2), membercB_out_ag(z1, .(z1, z2))) -> SUBSETA_IN_AG(.(z0, .(z1, z2))),U3_AG(z0, .(z1, z2), membercB_out_ag(z1, .(z1, z2))) -> SUBSETA_IN_AG(.(z0, .(z1, z2))))


----------------------------------------

(78)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   SUBSETA_IN_AG(.(X1, X3)) -> SUBSETA_IN_AG(.(X1, X3))
   SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), U10_ag(x0, x1, membercB_in_ag(x1)))
   SUBSETA_IN_AG(.(y0, .(x0, x1))) -> U3_AG(y0, .(x0, x1), membercB_out_ag(x0, .(x0, x1)))
   U3_AG(z0, .(z1, z2), membercB_out_ag(x2, .(z1, z2))) -> SUBSETA_IN_AG(.(z0, .(z1, z2)))
   U3_AG(z0, .(z1, z2), membercB_out_ag(z1, .(z1, z2))) -> SUBSETA_IN_AG(.(z0, .(z1, z2)))

The TRS R consists of the following rules:

   membercB_in_ag(.(X2, X3)) -> U10_ag(X2, X3, membercB_in_ag(X3))
   membercB_in_ag(.(X1, X2)) -> membercB_out_ag(X1, .(X1, X2))
   U10_ag(X2, X3, membercB_out_ag(X1, X3)) -> membercB_out_ag(X1, .(X2, X3))

The set Q consists of the following terms:

   membercB_in_ag(x0)
   U10_ag(x0, x1, x2)

We have to consider all (P,Q,R)-chains.
----------------------------------------

(79) PrologToIRSwTTransformerProof (SOUND)
Transformed Prolog program to IRSwT according to method in Master Thesis of A. Weinert

{
    "root": 10,
    "program": {
        "directives": [],
        "clauses": [
            [
                "(member X (. Y Xs))",
                "(member X Xs)"
            ],
            [
                "(member X (. X Xs))",
                null
            ],
            [
                "(subset (. X Xs) Ys)",
                "(',' (member X Ys) (subset Xs Ys))"
            ],
            [
                "(subset ([]) Ys)",
                null
            ]
        ]
    },
    "graph": {
        "nodes": {
            "11": {
                "goal": [
                    {
                        "clause": 2,
                        "scope": 1,
                        "term": "(subset T1 T2)"
                    },
                    {
                        "clause": 3,
                        "scope": 1,
                        "term": "(subset T1 T2)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "160": {
                "goal": [{
                    "clause": 1,
                    "scope": 2,
                    "term": "(member T18 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "type": "Nodes",
            "173": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "152": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(member T18 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "164": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(member T42 T41)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T41"],
                    "free": [],
                    "exprvars": []
                }
            },
            "175": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "154": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T23 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "165": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "144": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(',' (member T18 T17) (subset T19 T17))"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "155": {
                "goal": [
                    {
                        "clause": 0,
                        "scope": 2,
                        "term": "(member T18 T17)"
                    },
                    {
                        "clause": 1,
                        "scope": 2,
                        "term": "(member T18 T17)"
                    }
                ],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "177": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "123": {
                "goal": [{
                    "clause": 2,
                    "scope": 1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "124": {
                "goal": [{
                    "clause": 3,
                    "scope": 1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            },
            "146": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "201": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(true)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "159": {
                "goal": [{
                    "clause": 0,
                    "scope": 2,
                    "term": "(member T18 T17)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T17"],
                    "free": [],
                    "exprvars": []
                }
            },
            "203": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "205": {
                "goal": [],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": [],
                    "free": [],
                    "exprvars": []
                }
            },
            "10": {
                "goal": [{
                    "clause": -1,
                    "scope": -1,
                    "term": "(subset T1 T2)"
                }],
                "kb": {
                    "nonunifying": [],
                    "intvars": {},
                    "arithmetic": {
                        "type": "PlainIntegerRelationState",
                        "relations": []
                    },
                    "ground": ["T2"],
                    "free": [],
                    "exprvars": []
                }
            }
        },
        "edges": [
            {
                "from": 10,
                "to": 11,
                "label": "CASE"
            },
            {
                "from": 11,
                "to": 123,
                "label": "PARALLEL"
            },
            {
                "from": 11,
                "to": 124,
                "label": "PARALLEL"
            },
            {
                "from": 123,
                "to": 144,
                "label": "EVAL with clause\nsubset(.(X13, X14), X15) :- ','(member(X13, X15), subset(X14, X15)).\nand substitutionX13 -> T18,\nX14 -> T19,\nT1 -> .(T18, T19),\nT2 -> T17,\nX15 -> T17,\nT15 -> T18,\nT16 -> T19"
            },
            {
                "from": 123,
                "to": 146,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 124,
                "to": 201,
                "label": "EVAL with clause\nsubset([], X51).\nand substitutionT1 -> [],\nT2 -> T57,\nX51 -> T57"
            },
            {
                "from": 124,
                "to": 203,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 144,
                "to": 152,
                "label": "SPLIT 1"
            },
            {
                "from": 144,
                "to": 154,
                "label": "SPLIT 2\nnew knowledge:\nT18 is ground\nT17 is ground\nreplacements:T19 -> T23"
            },
            {
                "from": 152,
                "to": 155,
                "label": "CASE"
            },
            {
                "from": 154,
                "to": 10,
                "label": "INSTANCE with matching:\nT1 -> T23\nT2 -> T17"
            },
            {
                "from": 155,
                "to": 159,
                "label": "PARALLEL"
            },
            {
                "from": 155,
                "to": 160,
                "label": "PARALLEL"
            },
            {
                "from": 159,
                "to": 164,
                "label": "EVAL with clause\nmember(X34, .(X35, X36)) :- member(X34, X36).\nand substitutionT18 -> T42,\nX34 -> T42,\nX35 -> T40,\nX36 -> T41,\nT17 -> .(T40, T41),\nT39 -> T42"
            },
            {
                "from": 159,
                "to": 165,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 160,
                "to": 173,
                "label": "EVAL with clause\nmember(X44, .(X44, X45)).\nand substitutionT18 -> T50,\nX44 -> T50,\nX45 -> T51,\nT17 -> .(T50, T51)"
            },
            {
                "from": 160,
                "to": 175,
                "label": "EVAL-BACKTRACK"
            },
            {
                "from": 164,
                "to": 152,
                "label": "INSTANCE with matching:\nT18 -> T42\nT17 -> T41"
            },
            {
                "from": 173,
                "to": 177,
                "label": "SUCCESS"
            },
            {
                "from": 201,
                "to": 205,
                "label": "SUCCESS"
            }
        ],
        "type": "Graph"
    }
}

----------------------------------------

(80)
Complex Obligation (AND)

----------------------------------------

(81)
Obligation:
Rules:
f159_in(.(T40, T41)) -> f164_in(T41) :|: TRUE
f165_out -> f159_out(T17) :|: TRUE
f159_in(x) -> f165_in :|: TRUE
f164_out(x1) -> f159_out(.(x2, x1)) :|: TRUE
f155_in(x3) -> f159_in(x3) :|: TRUE
f160_out(x4) -> f155_out(x4) :|: TRUE
f155_in(x5) -> f160_in(x5) :|: TRUE
f159_out(x6) -> f155_out(x6) :|: TRUE
f164_in(x7) -> f152_in(x7) :|: TRUE
f152_out(x8) -> f164_out(x8) :|: TRUE
f155_out(x9) -> f152_out(x9) :|: TRUE
f152_in(x10) -> f155_in(x10) :|: TRUE
f11_out(T2) -> f10_out(T2) :|: TRUE
f10_in(x11) -> f11_in(x11) :|: TRUE
f11_in(x12) -> f123_in(x12) :|: TRUE
f123_out(x13) -> f11_out(x13) :|: TRUE
f11_in(x14) -> f124_in(x14) :|: TRUE
f124_out(x15) -> f11_out(x15) :|: TRUE
f144_out(x16) -> f123_out(x16) :|: TRUE
f123_in(x17) -> f144_in(x17) :|: TRUE
f146_out -> f123_out(x18) :|: TRUE
f123_in(x19) -> f146_in :|: TRUE
f152_out(x20) -> f154_in(x20) :|: TRUE
f144_in(x21) -> f152_in(x21) :|: TRUE
f154_out(x22) -> f144_out(x22) :|: TRUE
Start term: f10_in(T2)

----------------------------------------

(82) IRSwTSimpleDependencyGraphProof (EQUIVALENT)
Constructed simple dependency graph.

Simplified to the following IRSwTs:

intTRSProblem:
f159_in(.(T40, T41)) -> f164_in(T41) :|: TRUE
f155_in(x3) -> f159_in(x3) :|: TRUE
f164_in(x7) -> f152_in(x7) :|: TRUE
f152_in(x10) -> f155_in(x10) :|: TRUE


----------------------------------------

(83)
Obligation:
Rules:
f159_in(.(T40, T41)) -> f164_in(T41) :|: TRUE
f155_in(x3) -> f159_in(x3) :|: TRUE
f164_in(x7) -> f152_in(x7) :|: TRUE
f152_in(x10) -> f155_in(x10) :|: TRUE

----------------------------------------

(84) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(85)
Obligation:
Rules:
f155_in(.(T40:0, T41:0)) -> f155_in(T41:0) :|: TRUE

----------------------------------------

(86) IRSFormatTransformerProof (EQUIVALENT)
Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %).
----------------------------------------

(87)
Obligation:
Rules:
f155_in(.(T40:0, T41:0)) -> f155_in(T41:0) :|: TRUE

----------------------------------------

(88) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) f155_in(.(T40:0, T41:0)) -> f155_in(T41:0) :|: TRUE

Arcs:
(1) -> (1)

This digraph is fully evaluated!
----------------------------------------

(89)
Obligation:

Termination digraph:
Nodes:
(1) f155_in(.(T40:0, T41:0)) -> f155_in(T41:0) :|: TRUE

Arcs:
(1) -> (1)

This digraph is fully evaluated!

----------------------------------------

(90) IntTRSUnneededArgumentFilterProof (EQUIVALENT)
Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements:

   .(x1, x2) -> .(x2)

----------------------------------------

(91)
Obligation:
Rules:
f155_in(.(T41:0)) -> f155_in(T41:0) :|: TRUE

----------------------------------------

(92) TempFilterProof (SOUND)
Used the following sort dictionary for filtering: 
f155_in(VARIABLE)
.(VARIABLE)
Removed predefined arithmetic.
----------------------------------------

(93)
Obligation:
Rules:
f155_in(.(T41:0)) -> f155_in(T41:0)

----------------------------------------

(94) IRSwTToQDPProof (SOUND)
Removed the integers and created a QDP-Problem.
----------------------------------------

(95)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   f155_in(.(T41:0)) -> f155_in(T41:0)

R is empty.
Q is empty.
We have to consider all (P,Q,R)-chains.
----------------------------------------

(96) QDPSizeChangeProof (EQUIVALENT)
By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 

From the DPs we obtained the following set of size-change graphs:
*f155_in(.(T41:0)) -> f155_in(T41:0)
The graph contains the following edges 1 > 1


----------------------------------------

(97)
YES

----------------------------------------

(98)
Obligation:
Rules:
f173_in -> f173_out :|: TRUE
f159_in(.(T40, T41)) -> f164_in(T41) :|: TRUE
f165_out -> f159_out(T17) :|: TRUE
f159_in(x) -> f165_in :|: TRUE
f164_out(x1) -> f159_out(.(x2, x1)) :|: TRUE
f164_in(x3) -> f152_in(x3) :|: TRUE
f152_out(x4) -> f164_out(x4) :|: TRUE
f11_out(T2) -> f10_out(T2) :|: TRUE
f10_in(x5) -> f11_in(x5) :|: TRUE
f154_in(x6) -> f10_in(x6) :|: TRUE
f10_out(x7) -> f154_out(x7) :|: TRUE
f11_in(x8) -> f123_in(x8) :|: TRUE
f123_out(x9) -> f11_out(x9) :|: TRUE
f11_in(x10) -> f124_in(x10) :|: TRUE
f124_out(x11) -> f11_out(x11) :|: TRUE
f144_out(x12) -> f123_out(x12) :|: TRUE
f123_in(x13) -> f144_in(x13) :|: TRUE
f146_out -> f123_out(x14) :|: TRUE
f123_in(x15) -> f146_in :|: TRUE
f155_in(x16) -> f159_in(x16) :|: TRUE
f160_out(x17) -> f155_out(x17) :|: TRUE
f155_in(x18) -> f160_in(x18) :|: TRUE
f159_out(x19) -> f155_out(x19) :|: TRUE
f155_out(x20) -> f152_out(x20) :|: TRUE
f152_in(x21) -> f155_in(x21) :|: TRUE
f160_in(.(T50, T51)) -> f173_in :|: TRUE
f173_out -> f160_out(.(x22, x23)) :|: TRUE
f175_out -> f160_out(x24) :|: TRUE
f160_in(x25) -> f175_in :|: TRUE
f152_out(x26) -> f154_in(x26) :|: TRUE
f144_in(x27) -> f152_in(x27) :|: TRUE
f154_out(x28) -> f144_out(x28) :|: TRUE
Start term: f10_in(T2)

----------------------------------------

(99) IRSwTSimpleDependencyGraphProof (EQUIVALENT)
Constructed simple dependency graph.

Simplified to the following IRSwTs:

intTRSProblem:
f173_in -> f173_out :|: TRUE
f159_in(.(T40, T41)) -> f164_in(T41) :|: TRUE
f164_out(x1) -> f159_out(.(x2, x1)) :|: TRUE
f164_in(x3) -> f152_in(x3) :|: TRUE
f152_out(x4) -> f164_out(x4) :|: TRUE
f10_in(x5) -> f11_in(x5) :|: TRUE
f154_in(x6) -> f10_in(x6) :|: TRUE
f11_in(x8) -> f123_in(x8) :|: TRUE
f123_in(x13) -> f144_in(x13) :|: TRUE
f155_in(x16) -> f159_in(x16) :|: TRUE
f160_out(x17) -> f155_out(x17) :|: TRUE
f155_in(x18) -> f160_in(x18) :|: TRUE
f159_out(x19) -> f155_out(x19) :|: TRUE
f155_out(x20) -> f152_out(x20) :|: TRUE
f152_in(x21) -> f155_in(x21) :|: TRUE
f160_in(.(T50, T51)) -> f173_in :|: TRUE
f173_out -> f160_out(.(x22, x23)) :|: TRUE
f152_out(x26) -> f154_in(x26) :|: TRUE
f144_in(x27) -> f152_in(x27) :|: TRUE


----------------------------------------

(100)
Obligation:
Rules:
f173_in -> f173_out :|: TRUE
f159_in(.(T40, T41)) -> f164_in(T41) :|: TRUE
f164_out(x1) -> f159_out(.(x2, x1)) :|: TRUE
f164_in(x3) -> f152_in(x3) :|: TRUE
f152_out(x4) -> f164_out(x4) :|: TRUE
f10_in(x5) -> f11_in(x5) :|: TRUE
f154_in(x6) -> f10_in(x6) :|: TRUE
f11_in(x8) -> f123_in(x8) :|: TRUE
f123_in(x13) -> f144_in(x13) :|: TRUE
f155_in(x16) -> f159_in(x16) :|: TRUE
f160_out(x17) -> f155_out(x17) :|: TRUE
f155_in(x18) -> f160_in(x18) :|: TRUE
f159_out(x19) -> f155_out(x19) :|: TRUE
f155_out(x20) -> f152_out(x20) :|: TRUE
f152_in(x21) -> f155_in(x21) :|: TRUE
f160_in(.(T50, T51)) -> f173_in :|: TRUE
f173_out -> f160_out(.(x22, x23)) :|: TRUE
f152_out(x26) -> f154_in(x26) :|: TRUE
f144_in(x27) -> f152_in(x27) :|: TRUE

----------------------------------------

(101) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(102)
Obligation:
Rules:
f155_in(.(T50:0, T51:0)) -> f152_out(.(x22:0, x23:0)) :|: TRUE
f155_in(.(T40:0, T41:0)) -> f155_in(T41:0) :|: TRUE
f152_out(x4:0) -> f152_out(.(x2:0, x4:0)) :|: TRUE
f152_out(x26:0) -> f155_in(x26:0) :|: TRUE

----------------------------------------

(103) IRSFormatTransformerProof (EQUIVALENT)
Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %).
----------------------------------------

(104)
Obligation:
Rules:
f155_in(.(T50:0, T51:0)) -> f152_out(.(x22:0, x23:0)) :|: TRUE
f155_in(.(T40:0, T41:0)) -> f155_in(T41:0) :|: TRUE
f152_out(x4:0) -> f152_out(.(x2:0, x4:0)) :|: TRUE
f152_out(x26:0) -> f155_in(x26:0) :|: TRUE