TRS Stand 20472 pair #381715940

details

property	value
status	complete
benchmark	LISTUTILITIES_nokinds-noand_Z.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n100.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	Wanda
configuration	FirstOrder
runtime (wallclock)	49.4160408974 seconds
cpu usage	49.404841105
max memory	1.071828992E9

stage attributes

key	value
output-size	6293
starexec-result	MAYBE

output

/export/starexec/sandbox/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


MAYBE
We consider the system theBenchmark.

We are asked to determine termination of the following first-order TRS.

  0 : [] --> o 
  U101 : [o * o] --> o 
  U102 : [o] --> o 
  U11 : [o * o * o] --> o 
  U111 : [o] --> o 
  U12 : [o * o * o] --> o 
  U121 : [o] --> o 
  U131 : [o * o] --> o 
  U132 : [o] --> o 
  U141 : [o * o] --> o 
  U142 : [o] --> o 
  U151 : [o * o] --> o 
  U152 : [o] --> o 
  U161 : [o * o] --> o 
  U171 : [o * o * o] --> o 
  U172 : [o * o * o] --> o 
  U181 : [o * o] --> o 
  U182 : [o * o] --> o 
  U191 : [o * o] --> o 
  U201 : [o * o * o * o] --> o 
  U202 : [o * o * o * o] --> o 
  U203 : [o * o * o * o] --> o 
  U204 : [o * o] --> o 
  U21 : [o * o * o] --> o 
  U211 : [o * o] --> o 
  U212 : [o * o] --> o 
  U22 : [o * o] --> o 
  U221 : [o * o * o] --> o 
  U222 : [o * o * o] --> o 
  U31 : [o * o * o] --> o 
  U32 : [o * o] --> o 
  U41 : [o * o] --> o 
  U42 : [o] --> o 
  U51 : [o * o] --> o 
  U52 : [o] --> o 
  U61 : [o] --> o 
  U71 : [o] --> o 
  U81 : [o] --> o 
  U91 : [o] --> o 
  activate : [o] --> o 
  afterNth : [o * o] --> o 
  cons : [o * o] --> o 
  fst : [o] --> o 
  head : [o] --> o 
  isLNat : [o] --> o 
  isNatural : [o] --> o 
  isPLNat : [o] --> o 
  n!6220!62200 : [] --> o 
  n!6220!6220afterNth : [o * o] --> o 
  n!6220!6220cons : [o * o] --> o 
  n!6220!6220fst : [o] --> o 
  n!6220!6220head : [o] --> o 
  n!6220!6220natsFrom : [o] --> o 
  n!6220!6220nil : [] --> o 
  n!6220!6220pair : [o * o] --> o 
  n!6220!6220s : [o] --> o 
  n!6220!6220sel : [o * o] --> o 
  n!6220!6220snd : [o] --> o 
  n!6220!6220splitAt : [o * o] --> o 
  n!6220!6220tail : [o] --> o 
  n!6220!6220take : [o * o] --> o 
  natsFrom : [o] --> o 
  nil : [] --> o 
  pair : [o * o] --> o 
  s : [o] --> o 
  sel : [o * o] --> o 
  snd : [o] --> o 
  splitAt : [o * o] --> o 
  tail : [o] --> o 
  take : [o * o] --> o 
  tt : [] --> o 

  U101(tt, X) => U102(isLNat(activate(X))) 
  U102(tt) => tt 
  U11(tt, X, Y) => U12(isLNat(activate(Y)), activate(X), activate(Y)) 
  U111(tt) => tt 
  U12(tt, X, Y) => snd(splitAt(activate(X), activate(Y))) 
  U121(tt) => tt 
  U131(tt, X) => U132(isLNat(activate(X))) 
  U132(tt) => tt 
  U141(tt, X) => U142(isLNat(activate(X))) 
  U142(tt) => tt 
  U151(tt, X) => U152(isLNat(activate(X))) 
  U152(tt) => tt 
  U161(tt, X) => cons(activate(X), n!6220!6220natsFrom(s(activate(X)))) 
  U171(tt, X, Y) => U172(isLNat(activate(Y)), activate(X), activate(Y)) 
  U172(tt, X, Y) => head(afterNth(activate(X), activate(Y))) 
  U181(tt, X) => U182(isLNat(activate(X)), activate(X)) 
  U182(tt, X) => activate(X)

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to TRS Stand 20472