Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
HRS union beta 16688 pair #381734243
details
property
value
status
complete
benchmark
gstate.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n093.star.cs.uiowa.edu
space
Hamana_17
run statistics
property
value
solver
Wanda
configuration
HigherOrder
runtime (wallclock)
36.1103858948 seconds
cpu usage
36.026678198
max memory
2.10286592E9
stage attributes
key
value
output-size
1449
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_HigherOrder /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE We consider the system theBenchmark. Alphabet: lk : [] --> W -> E -> E ud : [] --> W -> E -> E Rules: lk (/\x.ud x y) => y ud x (ud y z) => ud y z ud x (lk (/\y.f y)) => ud x (f x) lk (/\x.lk (/\y.f y x)) => lk (/\z.f z z) Using the transformations described in [Kop11], this system can be brought in a form without leading free variables in the left-hand side, and where the left-hand side of a variable is always a functional term or application headed by a functional term. We now transform the resulting AFS into an AFSM by replacing all free variables by meta-variables (with arity 0). This leads to the following AFSM: Alphabet: lk : [W -> E] --> E ud : [W * E] --> E ~AP1 : [W -> E * W] --> E ~AP2 : [W -> W -> E * W] --> W -> E Rules: lk(/\x.ud(x, X)) => X ud(X, ud(Y, Z)) => ud(Y, Z) ud(X, lk(/\x.~AP1(F, x))) => ud(X, ~AP1(F, X)) lk(/\x.lk(/\y.~AP1(~AP2(F, y), x))) => lk(/\z.~AP1(~AP2(F, z), z)) ~AP1(F, X) => F X ~AP2(F, X) => F X +++ Citations +++ [Kop11] C. Kop. Simplifying Algebraic Functional Systems. In Proceedings of CAI 2011, volume 6742 of LNCS. 201--215, Springer, 2011.
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to HRS union beta 16688