TRS Standard pair #615297804

details
property	value
status	complete
benchmark	polycounter-10.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n150.star.cs.uiowa.edu
space	TCT_12
run statistics
property	value
solver	NTI_23
configuration	default
runtime (wallclock)	0.553439855576 seconds
cpu usage	1.316531582
max memory	1.25571072E8
stage attributes
key	value
output-size	16749
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...
## 1 initial DP problem to solve.
## First, we try to decompose this problem into smaller problems.
## Round 1 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f^#(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f^#(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f^#(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f^#(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f^#(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f^#(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f^#(0,0,0,0,0,0,0,s(_0),_1,_2) -> f^#(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f^#(0,0,0,0,0,0,0,0,s(_0),_1) -> f^#(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f^#(0,0,0,0,0,0,0,0,0,s(_0)) -> f^#(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[9], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
## Round 2 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f^#(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f^#(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f^#(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f^#(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f^#(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f^#(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f^#(0,0,0,0,0,0,0,s(_0),_1,_2) -> f^#(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f^#(0,0,0,0,0,0,0,0,s(_0),_1) -> f^#(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[8], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
## Round 3 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f^#(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f^#(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f^#(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f^#(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f^#(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f^#(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f^#(0,0,0,0,0,0,0,s(_0),_1,_2) -> f^#(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[7], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
## Round 4 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f^#(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f^#(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f^#(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f^#(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f^#(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f^#(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[6], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
## Round 5 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f^#(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f^#(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f^#(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f^#(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[5], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
## Round 6 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f^#(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f^#(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[4], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
## Round 7 [1 DP problem]:
  ## DP problem:
  Dependency pairs = [f^#(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f^#(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f^#(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f^#(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f^#(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f^#(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f^#(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f^#(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6)]
  TRS = {f(s(_0),_1,_2,_3,_4,_5,_6,_7,_8,_9) -> f(_0,_1,_2,_3,_4,_5,_6,_7,_8,_9), f(0,s(_0),_1,_2,_3,_4,_5,_6,_7,_8) -> f(_0,_0,_1,_2,_3,_4,_5,_6,_7,_8), f(0,0,s(_0),_1,_2,_3,_4,_5,_6,_7) -> f(_0,_0,_0,_1,_2,_3,_4,_5,_6,_7), f(0,0,0,s(_0),_1,_2,_3,_4,_5,_6) -> f(_0,_0,_0,_0,_1,_2,_3,_4,_5,_6), f(0,0,0,0,s(_0),_1,_2,_3,_4,_5) -> f(_0,_0,_0,_0,_0,_1,_2,_3,_4,_5), f(0,0,0,0,0,s(_0),_1,_2,_3,_4) -> f(_0,_0,_0,_0,_0,_0,_1,_2,_3,_4), f(0,0,0,0,0,0,s(_0),_1,_2,_3) -> f(_0,_0,_0,_0,_0,_0,_0,_1,_2,_3), f(0,0,0,0,0,0,0,s(_0),_1,_2) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_1,_2), f(0,0,0,0,0,0,0,0,s(_0),_1) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_1), f(0,0,0,0,0,0,0,0,0,s(_0)) -> f(_0,_0,_0,_0,_0,_0,_0,_0,_0,_0), f(0,0,0,0,0,0,0,0,0,0) -> 0}
    ## DP Processor: homeomorphic embeddings. 
      Using no argument filtering, i.e., applying the processor to the full problem only.
      Failed!
    ## DP Processor: lexicographic path orders. 
      Using argument filtering: {s:[0], f^#:[3], f:[9]}.
      Lexicographic path order induced by the precedence: s > [f, f^#]
      Decomposed the DP problem into 1 smaller problem to solve!
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions all output return to TRS Standard