Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Derivational Complexity: TRS Innermost pair #487107252
details
property
value
status
complete
benchmark
262998.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n142.star.cs.uiowa.edu
space
ICFP_2010
run statistics
property
value
solver
AProVE
configuration
rcdcRelativeAlsoLower
runtime (wallclock)
297.216 seconds
cpu usage
952.482
user time
949.778
system time
2.70435
max virtual memory
1.882478E7
max residence set size
5709928.0
stage attributes
key
value
starexec-result
KILLED
output
KILLED proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(1, INF). (0) DCpxTrs (1) DerivationalComplexityToRuntimeComplexityProof [BOTH BOUNDS(ID, ID), 0 ms] (2) CpxRelTRS (3) SInnermostTerminationProof [BOTH CONCRETE BOUNDS(ID, ID), 93 ms] (4) CpxRelTRS (5) RenamingProof [BOTH BOUNDS(ID, ID), 0 ms] (6) CpxRelTRS (7) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms] (8) typed CpxTrs (9) OrderProof [LOWER BOUND(ID), 3 ms] (10) typed CpxTrs (11) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 0 ms] (12) TRS for Loop Detection (13) RelTrsToTrsProof [UPPER BOUND(ID), 0 ms] (14) CpxTRS (15) NonCtorToCtorProof [UPPER BOUND(ID), 18 ms] (16) CpxRelTRS (17) RelTrsToWeightedTrsProof [BOTH BOUNDS(ID, ID), 0 ms] (18) CpxWeightedTrs (19) CpxWeightedTrsRenamingProof [BOTH BOUNDS(ID, ID), 41 ms] (20) CpxWeightedTrs (21) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms] (22) CpxTypedWeightedTrs (23) CompletionProof [UPPER BOUND(ID), 4 ms] (24) CpxTypedWeightedCompleteTrs (25) NarrowingProof [BOTH BOUNDS(ID, ID), 522 ms] (26) CpxTypedWeightedCompleteTrs (27) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 103 ms] (28) CpxRNTS (29) SimplificationProof [BOTH BOUNDS(ID, ID), 72 ms] (30) CpxRNTS (31) CompletionProof [UPPER BOUND(ID), 29 ms] (32) CpxTypedWeightedCompleteTrs (33) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 35 ms] (34) CpxRNTS (35) CpxTrsToCdtProof [UPPER BOUND(ID), 44.8 s] (36) CdtProblem (37) CdtRhsSimplificationProcessorProof [BOTH BOUNDS(ID, ID), 7669 ms] (38) CdtProblem (39) CdtGraphSplitRhsProof [BOTH BOUNDS(ID, ID), 8 ms] (40) CdtProblem (41) CdtLeafRemovalProof [ComplexityIfPolyImplication, 0 ms] (42) CdtProblem (43) CdtUsableRulesProof [BOTH BOUNDS(ID, ID), 190.5 s] (44) CdtProblem ---------------------------------------- (0) Obligation: The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(1, INF). The TRS R consists of the following rules: 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(0(0(1(1(0(1(0(1(1(1(1(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(0(0(1(1(0(1(1(0(0(0(0(0(0(1(0(1(1(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(1(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(0(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(0(0(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(1(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(0(0(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(0(1(1(0(1(1(0(1(0(1(1(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(0(0(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(1(1(1(0(1(0(0(0(0(0(1(1(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(0(1(1(1(1(1(1(1(1(1(1(0(0(1(0(0(1(0(0(1(1(0(1(0(0(1(1(1(1(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(1(1(1(0(1(0(0(0(1(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(0(1(1(1(1(1(1(1(1(1(1(0(0(1(0(0(1(0(0(1(1(0(1(0(0(1(1(1(1(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(1(0(0(1(0(0(1(1(1(1(0(0(1(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(0(1(0(1(1(0(1(1(1(1(0(0(0(0(0(0(0(0(0(1(0(0(0(0(1(0(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(1(0(0(0(1(0(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(0(1(1(0(1(1(0(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(1(0(1(1(1(0(1(1(0(1(0(0(1(0(0(1(1(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(0(1(1(1(0(1(0(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(1(0(0(1(0(0(1(1(1(1(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(0(1(1(1(0(1(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(1(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(0(1(1(1(0(1(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(1(0(0(1(0(0(1(1(1(1(0(0(0(0(1(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(0(1(1(1(1(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(1(1(1(0(1(0(0(0(1(0(1(1(1(1(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(0(1(1(1(1(0(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(1(0(1(1(1(0(1(1(0(1(0(0(1(0(0(1(0(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(0(0(1(0(0(0(1(1(0(1(1(0(1(1(1(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(1(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(1(0(0(1(0(0(1(1(1(1(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(1(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(1(0(0(1(0(0(1(1(1(1(0(0(0(0(1(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(1(0(1(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(1(0(1(1(0(0(1(0(1(1(1(1(0(0(0(0(0(1(1(0(0(1(0(0(1(1(0(0(0(1(0(0(0(0(1(0(0(1(0(1(1(0(1(0(0(0(0(1(1(1(1(1(1(1(0(0(1(1(1(1(1(1(0(0(0(1(0(0(0(1(0(1(0(1(1(1(0(0(0(0(0(1(1(1(1(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(1(0(1(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(1(0(0(1(0(1(1(0(1(1(0(1(0(1(1(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(1(0(1(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(1(0(1(1(0(0(1(0(1(1(1(1(0(0(0(0(0(1(1(0(0(1(0(0(1(1(0(0(0(1(0(0(0(0(1(0(0(1(0(1(1(0(1(0(0(0(0(1(1(1(1(1(1(1(0(0(1(1(1(1(1(1(0(0(0(1(0(0(0(1(0(1(0(1(1(1(0(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(1(0(1(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(1(0(1(1(1(0(1(1(0(1(0(0(1(0(0(1(0(1(0(1(1(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(1(0(1(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(1(1(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(1(0(1(1(1(0(1(1(0(0(1(1(0(0(0(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(0(1(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(0(1(1(1(1(0(1(0(1(1(0(0(0(0(1(0(1(1(1(0(1(1(1(1(0(0(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(0(1(0(0(1(1(1(0(1(0(0(1(0(0(0(0(1(0(0(0(0(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(1(0(1(1(1(0(1(1(0(1(0(1(1(1(0(1(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(0(0(0(1(0(0(1(1(0(1(0(0(0(0(1(1(1(0(0(1(1(1(0(1(1(0(0(0(0(1(0(0(1(1(0(0(1(1(0(0(0(1(1(0(0(1(0(1(0(1(1(1(1(0(0(1(1(1(1(0(0(0(0(0(0(0(0(1(1(1(1(1(1(0(1(0(0(0(0(0(1(1(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(1(1(1(1(0(1(0(1(0(1(0(1(0(1(1(0(1(1(1(1(0(1(0(1(0(1(1(1(1(0(0(1(1(0(0(0(0(0(0(1(1(1(0(0(1(1(0(0(1(1(0(0(1(1(1(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(0(0(1(1(0(0(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(0(0(0(1(1(1(1(1(0(1(0(0(0(0(0(0(1(1(1(0(1(0(0(0(0(0(1(0(1(1(1(1(1(0(0(1(0(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(1(1(1(1(0(1(0(1(0(1(0(1(0(1(1(0(1(1(1(1(0(1(0(1(0(1(1(1(1(0(0(1(1(0(0(0(0(0(0(1(1(1(0(0(1(1(0(0(1(1(0(0(1(1(1(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(0(0(1(1(0(0(1(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(1(1(0(1(0(0(0(0(0(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(1(1(1(1(0(1(0(1(0(1(0(1(0(1(1(0(1(1(1(1(0(1(0(1(0(1(1(1(1(0(0(1(1(0(0(0(0(0(0(1(1(1(0(0(1(1(0(0(1(1(0(0(1(1(1(0(1(1(0(1(1(0(0(1(1(1(0(0(0(0(1(1(0(0(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 0(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(1(0(1(0(0(1(0(0(1(1(0(0(1(1(1(1(0(1(1(1(0(1(0(0(1(1(1(0(0(1(0(0(0(1(0(1(1(1(0(1(0(1(1(0(1(1(1(1(0(0(0(0(0(0(0(0(0(1(0(0(0(0(1(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(1(1(1(1(0(1(0(1(0(1(0(1(0(1(1(0(1(1(1(1(0(1(0(1(0(1(1(1(1(0(0(1(1(0(0(0(0(0(0(1(1(1(0(0(1(1(0(0(1(1(0(0(1(1(1(0(1(1(0(1(1(0(0(1(1(1(0(0(0(1(1(0(0(0(0(1(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(1(0(1(1(0(0(1(0(1(1(1(1(0(0(0(0(0(1(1(0(0(1(0(0(1(1(0(0(0(1(0(0(0(0(1(0(0(1(0(1(1(0(1(0(0(0(0(1(1(1(1(1(1(1(0(0(1(1(1(1(1(1(1(0(1(0(1(1(1(1(1(0(0(0(1(0(1(0(1(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1(0(0(1(1(1(1(0(1(0(1(0(1(0(1(0(1(1(0(1(1(1(1(0(1(0(1(0(1(1(1(1(0(0(1(1(0(0(0(0(0(0(1(1(1(0(0(1(1(0(0(1(1(0(0(1(1(1(0(1(1(0(1(1(0(0(1(1(1(0(0(0(1(1(0(0(1(1(0(0(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) -> 1(0(0(0(1(0(1(0(0(1(0(1(0(0(0(1(0(0(1(1(1(0(0(1(1(0(0(1(0(0(0(0(1(1(0(0(1(1(0(1(0(0(0(0(0(0(1(1(1(1(1(1(0(0(0(0(0(1(1(1(1(1(1(1(0(1(1(1(0(1(1(0(0(1(1(0(0(0(0(0(0(0(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) S is empty. Rewrite Strategy: INNERMOST ---------------------------------------- (1) DerivationalComplexityToRuntimeComplexityProof (BOTH BOUNDS(ID, ID))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Derivational Complexity: TRS Innermost