TRS Stand 20472 pair #381715320

details

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

run statistics

property	value
solver	Wanda
configuration	FirstOrder
runtime (wallclock)	281.03332901 seconds
cpu usage	280.647802429
max memory	2.522386432E9

stage attributes

key	value
output-size	17275
starexec-result	MAYBE

output

/export/starexec/sandbox2/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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] --> o 
  U102 : [o * o] --> o 
  U103 : [o] --> o 
  U11 : [o * o * o] --> o 
  U111 : [o * o] --> o 
  U112 : [o] --> o 
  U121 : [o * o] --> o 
  U122 : [o] --> o 
  U131 : [o * o * o] --> o 
  U132 : [o * o] --> o 
  U133 : [o] --> o 
  U141 : [o * o * o] --> o 
  U142 : [o * o] --> o 
  U143 : [o] --> o 
  U151 : [o * o * o] --> o 
  U152 : [o * o] --> o 
  U153 : [o] --> o 
  U161 : [o * o] --> o 
  U171 : [o * o * o] --> o 
  U181 : [o * o] --> o 
  U191 : [o * o] --> o 
  U201 : [o * o * o * o] --> o 
  U202 : [o * o] --> o 
  U21 : [o * o] --> o 
  U211 : [o * o] --> o 
  U221 : [o * o * o] --> o 
  U31 : [o * o] --> o 
  U41 : [o * o * o] --> o 
  U42 : [o * o] --> o 
  U43 : [o] --> o 
  U51 : [o * o * o] --> o 
  U52 : [o * o] --> o 
  U53 : [o] --> o 
  U61 : [o * o] --> o 
  U62 : [o] --> o 
  U71 : [o * o] --> o 
  U72 : [o] --> o 
  U81 : [o * o] --> o 
  U82 : [o] --> o 
  U91 : [o * o] --> o 
  U92 : [o] --> o 
  active : [o] --> o 
  afterNth : [o * o] --> o 
  and : [o * o] --> o 
  cons : [o * o] --> o 
  fst : [o] --> o 
  head : [o] --> o 
  isLNat : [o] --> o 
  isLNatKind : [o] --> o 
  isNatural : [o] --> o 
  isNaturalKind : [o] --> o 
  isPLNat : [o] --> o 
  isPLNatKind : [o] --> o 
  mark : [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 

  active(U101(tt, X, Y)) => mark(U102(isNatural(X), Y)) 
  active(U102(tt, X)) => mark(U103(isLNat(X))) 
  active(U103(tt)) => mark(tt) 
  active(U11(tt, X, Y)) => mark(snd(splitAt(X, Y))) 
  active(U111(tt, X)) => mark(U112(isLNat(X))) 
  active(U112(tt)) => mark(tt) 
  active(U121(tt, X)) => mark(U122(isNatural(X))) 
  active(U122(tt)) => mark(tt) 
  active(U131(tt, X, Y)) => mark(U132(isNatural(X), Y)) 
  active(U132(tt, X)) => mark(U133(isLNat(X))) 
  active(U133(tt)) => mark(tt) 
  active(U141(tt, X, Y)) => mark(U142(isLNat(X), Y)) 
  active(U142(tt, X)) => mark(U143(isLNat(X))) 
  active(U143(tt)) => mark(tt) 
  active(U151(tt, X, Y)) => mark(U152(isNatural(X), Y)) 
  active(U152(tt, X)) => mark(U153(isLNat(X))) 
  active(U153(tt)) => mark(tt) 
  active(U161(tt, X)) => mark(cons(X, natsFrom(s(X)))) 
  active(U171(tt, X, Y)) => mark(head(afterNth(X, Y))) 
  active(U181(tt, X)) => mark(X) 
  active(U191(tt, X)) => mark(pair(nil, X)) 
  active(U201(tt, X, Y, Z)) => mark(U202(splitAt(X, Z), Y)) 
  active(U202(pair(X, Y), Z)) => mark(pair(cons(Z, X), Y))

popout

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

job log

popout

actions all output return to TRS Stand 20472