Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
HRS 58631 pair #381919155
details
property
value
status
complete
benchmark
Applicative_first_order_05__29.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n036.star.cs.uiowa.edu
space
Uncurried_Applicative_11
run statistics
property
value
solver
sol 37957
configuration
hrs
runtime (wallclock)
0.0225989818573 seconds
cpu usage
0.019410265
max memory
2404352.0
stage attributes
key
value
output-size
3556
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_hrs /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES ******** General Schema criterion ******** Found constructors: 0, cons, false, nil, succ, true Checking type order >>OK Checking positivity of constructors >>OK Checking function dependency >>Regared as equal: filter2, filter Checking (1) ack(0,X) => succ(X) (fun ack>succ) (meta X)[is acc in 0,X] [is positive in 0] [is acc in X] >>True Checking (2) ack(succ(Y),U) => ack(Y,succ(0)) (fun ack=ack) subterm comparison of args w. LR LR (meta Y)[is acc in succ(Y),U] [is positive in succ(Y)] [is acc in Y] (fun ack>succ) (fun ack>0) >>True Checking (3) ack(succ(V),succ(W)) => ack(V,ack(succ(V),W)) (fun ack=ack) subterm comparison of args w. LR LR (meta V)[is acc in succ(V),succ(W)] [is positive in succ(V)] [is acc in V] (fun ack=ack) subterm comparison of args w. LR LR (fun ack>succ) (meta V)[is acc in succ(V),succ(W)] [is positive in succ(V)] [is acc in V] (meta W)[is acc in succ(V),succ(W)] [is positive in succ(V)] [is positive in succ(W)] [is acc in W] >>True Checking (4) map(J,nil) => nil (fun map>nil) >>True Checking (5) map(F1,cons(Y1,U1)) => cons(F1[Y1],map(F1,U1)) (fun map>cons) (meta F1)[is acc in F1,cons(Y1,U1)] [is acc in F1] (meta Y1)[is acc in F1,cons(Y1,U1)] [is positive in cons(Y1,U1)] [is acc in Y1] (fun map=map) subterm comparison of args w. LR LR (meta F1)[is acc in F1,cons(Y1,U1)] [is acc in F1] (meta U1)[is acc in F1,cons(Y1,U1)] [is positive in cons(Y1,U1)] [is acc in U1] >>True Checking (6) filter(H1,nil) => nil (fun filter>nil) >>True Checking (7) filter(I1,cons(P1,X2)) => filter2(I1[P1],I1,P1,X2) (fun filter=filter2) subterm comparison of args w. Arg [1,2] Arg [2,4,3,1] (meta I1)[is acc in I1,cons(P1,X2)] [is acc in I1] (meta P1)[is acc in I1,cons(P1,X2)] [is positive in cons(P1,X2)] [is acc in P1] (meta I1)[is acc in I1,cons(P1,X2)] [is acc in I1] (meta P1)[is acc in I1,cons(P1,X2)] [is positive in cons(P1,X2)] [is acc in P1] (meta X2)[is acc in I1,cons(P1,X2)] [is positive in cons(P1,X2)] [is acc in X2] >>True Checking (8) filter2(true,Z2,U2,V2) => cons(U2,filter(Z2,V2)) (fun filter2>cons) (meta U2)[is acc in true,Z2,U2,V2] [is positive in true] [is acc in U2] (fun filter2=filter) subterm comparison of args w. Arg [2,4,3,1] Arg [1,2] (meta Z2)[is acc in true,Z2,U2,V2] [is positive in true] [is acc in Z2] (meta V2)[is acc in true,Z2,U2,V2] [is positive in true] [is acc in V2] >>True Checking (9) filter2(false,I2,P2,X3) => filter(I2,X3) (fun filter2=filter) subterm comparison of args w. Arg [2,4,3,1] Arg [1,2] (meta I2)[is acc in false,I2,P2,X3] [is positive in false] [is acc in I2] (meta X3)[is acc in false,I2,P2,X3] [is positive in false] [is acc in X3] >>True #SN! ******** Signature ******** 0 : a ack : (a,a) -> a cons : (c,d) -> d false : b filter : ((c -> b),d) -> d filter2 : (b,(c -> b),c,d) -> d map : ((c -> c),d) -> d nil : d succ : a -> a true : b ******** Computation Rules ******** (1) ack(0,X) => succ(X) (2) ack(succ(Y),U) => ack(Y,succ(0)) (3) ack(succ(V),succ(W)) => ack(V,ack(succ(V),W)) (4) map(J,nil) => nil (5) map(F1,cons(Y1,U1)) => cons(F1[Y1],map(F1,U1)) (6) filter(H1,nil) => nil (7) filter(I1,cons(P1,X2)) => filter2(I1[P1],I1,P1,X2) (8) filter2(true,Z2,U2,V2) => cons(U2,filter(Z2,V2)) (9) filter2(false,I2,P2,X3) => filter(I2,X3) YES
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to HRS 58631