Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967937
details
property
value
status
complete
benchmark
recursion-5.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n009.star.cs.uiowa.edu
space
TCT_12
run statistics
property
value
solver
NTI_22
configuration
default
runtime (wallclock)
0.240472078323 seconds
cpu usage
0.209197634
max memory
3.0388224E7
stage attributes
key
value
output-size
3549
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES ** BEGIN proof argument ** All the DP problems were proved finite. As all the involved DP processors are sound, the TRS under analysis terminates. ** END proof argument ** ** BEGIN proof description ** ## Searching for a generalized rewrite rule (a rule whose right-hand side contains a variable that does not occur in the left-hand side)... No generalized rewrite rule found! ## Applying the DP framework... ## 5 initial DP problems to solve. ## First, we try to decompose these problems into smaller problems. ## Round 1 [5 DP problems]: ## DP problem: Dependency pairs = [g_5^#(s(_0),_1) -> g_5^#(_0,_1)] TRS = {f_0(_0) -> a, f_1(_0) -> g_1(_0,_0), g_1(s(_0),_1) -> b(f_0(_1),g_1(_0,_1)), f_2(_0) -> g_2(_0,_0), g_2(s(_0),_1) -> b(f_1(_1),g_2(_0,_1)), f_3(_0) -> g_3(_0,_0), g_3(s(_0),_1) -> b(f_2(_1),g_3(_0,_1)), f_4(_0) -> g_4(_0,_0), g_4(s(_0),_1) -> b(f_3(_1),g_4(_0,_1)), f_5(_0) -> g_5(_0,_0), g_5(s(_0),_1) -> b(f_4(_1),g_5(_0,_1))} ## Trying with homeomorphic embeddings... Success! This DP problem is finite. ## DP problem: Dependency pairs = [g_4^#(s(_0),_1) -> g_4^#(_0,_1)] TRS = {f_0(_0) -> a, f_1(_0) -> g_1(_0,_0), g_1(s(_0),_1) -> b(f_0(_1),g_1(_0,_1)), f_2(_0) -> g_2(_0,_0), g_2(s(_0),_1) -> b(f_1(_1),g_2(_0,_1)), f_3(_0) -> g_3(_0,_0), g_3(s(_0),_1) -> b(f_2(_1),g_3(_0,_1)), f_4(_0) -> g_4(_0,_0), g_4(s(_0),_1) -> b(f_3(_1),g_4(_0,_1)), f_5(_0) -> g_5(_0,_0), g_5(s(_0),_1) -> b(f_4(_1),g_5(_0,_1))} ## Trying with homeomorphic embeddings... Success! This DP problem is finite. ## DP problem: Dependency pairs = [g_3^#(s(_0),_1) -> g_3^#(_0,_1)] TRS = {f_0(_0) -> a, f_1(_0) -> g_1(_0,_0), g_1(s(_0),_1) -> b(f_0(_1),g_1(_0,_1)), f_2(_0) -> g_2(_0,_0), g_2(s(_0),_1) -> b(f_1(_1),g_2(_0,_1)), f_3(_0) -> g_3(_0,_0), g_3(s(_0),_1) -> b(f_2(_1),g_3(_0,_1)), f_4(_0) -> g_4(_0,_0), g_4(s(_0),_1) -> b(f_3(_1),g_4(_0,_1)), f_5(_0) -> g_5(_0,_0), g_5(s(_0),_1) -> b(f_4(_1),g_5(_0,_1))} ## Trying with homeomorphic embeddings... Success! This DP problem is finite. ## DP problem: Dependency pairs = [g_2^#(s(_0),_1) -> g_2^#(_0,_1)] TRS = {f_0(_0) -> a, f_1(_0) -> g_1(_0,_0), g_1(s(_0),_1) -> b(f_0(_1),g_1(_0,_1)), f_2(_0) -> g_2(_0,_0), g_2(s(_0),_1) -> b(f_1(_1),g_2(_0,_1)), f_3(_0) -> g_3(_0,_0), g_3(s(_0),_1) -> b(f_2(_1),g_3(_0,_1)), f_4(_0) -> g_4(_0,_0), g_4(s(_0),_1) -> b(f_3(_1),g_4(_0,_1)), f_5(_0) -> g_5(_0,_0), g_5(s(_0),_1) -> b(f_4(_1),g_5(_0,_1))} ## Trying with homeomorphic embeddings... Success! This DP problem is finite. ## DP problem: Dependency pairs = [g_1^#(s(_0),_1) -> g_1^#(_0,_1)] TRS = {f_0(_0) -> a, f_1(_0) -> g_1(_0,_0), g_1(s(_0),_1) -> b(f_0(_1),g_1(_0,_1)), f_2(_0) -> g_2(_0,_0), g_2(s(_0),_1) -> b(f_1(_1),g_2(_0,_1)), f_3(_0) -> g_3(_0,_0), g_3(s(_0),_1) -> b(f_2(_1),g_3(_0,_1)), f_4(_0) -> g_4(_0,_0), g_4(s(_0),_1) -> b(f_3(_1),g_4(_0,_1)), f_5(_0) -> g_5(_0,_0), g_5(s(_0),_1) -> b(f_4(_1),g_5(_0,_1))} ## Trying with homeomorphic embeddings... Success! This DP problem is finite. ## All the DP problems were proved finite. As all the involved DP processors are sound, the TRS under analysis terminates. Proof run on Linux version 3.10.0-1160.25.1.el7.x86_64 for amd64 using Java version 1.8.0_292 ** END proof description ** Total number of generated unfolded rules = 0
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard