Certification Problem

Input (TPDB TRS_Standard/Transformed_CSR_04/Ex7_BLR02_L)

The rewrite relation of the following TRS is considered.

2nd(cons(X)) head(XS) (1)
sel(s(N),cons(X)) sel(N,XS) (2)
from(X) cons(X) (3)
head(cons(X)) X (4)
take(0,XS) nil (5)
take(s(N),cons(X)) cons(X) (6)
sel(0,cons(X)) X (7)

Property / Task

Prove or disprove termination.

Answer / Result

No.

Proof (by AProVE @ termCOMP 2023)

1 Variable Condition Violated

The TRS violates one of the two variable conditions. Thus, it is not terminating.