4.03/1.63 YES 4.03/1.65 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 4.03/1.65 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 4.03/1.65 4.03/1.65 4.03/1.65 Outermost Termination of the given OTRS could be proven: 4.03/1.65 4.03/1.65 (0) OTRS 4.03/1.65 (1) Raffelsieper-Zantema-Transformation [SOUND, 0 ms] 4.03/1.65 (2) QTRS 4.03/1.65 (3) AAECC Innermost [EQUIVALENT, 0 ms] 4.03/1.65 (4) QTRS 4.03/1.65 (5) DependencyPairsProof [EQUIVALENT, 0 ms] 4.03/1.65 (6) QDP 4.03/1.65 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 4.03/1.65 (8) QDP 4.03/1.65 (9) UsableRulesProof [EQUIVALENT, 0 ms] 4.03/1.65 (10) QDP 4.03/1.65 (11) QReductionProof [EQUIVALENT, 0 ms] 4.03/1.65 (12) QDP 4.03/1.65 (13) RFCMatchBoundsDPProof [EQUIVALENT, 0 ms] 4.03/1.65 (14) YES 4.03/1.65 4.03/1.65 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (0) 4.03/1.65 Obligation: 4.03/1.65 Term rewrite system R: 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 a -> f(a) 4.03/1.65 f(f(f(f(f(x))))) -> b 4.03/1.65 4.03/1.65 4.03/1.65 4.03/1.65 Outermost Strategy. 4.03/1.65 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (1) Raffelsieper-Zantema-Transformation (SOUND) 4.03/1.65 We applied the Raffelsieper-Zantema transformation to transform the outermost TRS to a standard TRS. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (2) 4.03/1.65 Obligation: 4.03/1.65 Q restricted rewrite system: 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 top(up(x)) -> top(down(x)) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 4.03/1.65 Q is empty. 4.03/1.65 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (3) AAECC Innermost (EQUIVALENT) 4.03/1.65 We have applied [NOC,AAECCNOC] to switch to innermost. The TRS R 1 is 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 4.03/1.65 The TRS R 2 is 4.03/1.65 top(up(x)) -> top(down(x)) 4.03/1.65 4.03/1.65 The signature Sigma is {top_1} 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (4) 4.03/1.65 Obligation: 4.03/1.65 Q restricted rewrite system: 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 top(up(x)) -> top(down(x)) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 4.03/1.65 The set Q consists of the following terms: 4.03/1.65 4.03/1.65 down(a) 4.03/1.65 down(f(f(f(f(f(x0)))))) 4.03/1.65 top(up(x0)) 4.03/1.65 down(f(a)) 4.03/1.65 down(f(b)) 4.03/1.65 down(f(fresh_constant)) 4.03/1.65 down(f(f(a))) 4.03/1.65 down(f(f(b))) 4.03/1.65 down(f(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x0)) 4.03/1.65 4.03/1.65 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (5) DependencyPairsProof (EQUIVALENT) 4.03/1.65 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (6) 4.03/1.65 Obligation: 4.03/1.65 Q DP problem: 4.03/1.65 The TRS P consists of the following rules: 4.03/1.65 4.03/1.65 TOP(up(x)) -> TOP(down(x)) 4.03/1.65 TOP(up(x)) -> DOWN(x) 4.03/1.65 DOWN(f(a)) -> F_FLAT(down(a)) 4.03/1.65 DOWN(f(a)) -> DOWN(a) 4.03/1.65 DOWN(f(b)) -> F_FLAT(down(b)) 4.03/1.65 DOWN(f(b)) -> DOWN(b) 4.03/1.65 DOWN(f(fresh_constant)) -> F_FLAT(down(fresh_constant)) 4.03/1.65 DOWN(f(fresh_constant)) -> DOWN(fresh_constant) 4.03/1.65 DOWN(f(f(a))) -> F_FLAT(down(f(a))) 4.03/1.65 DOWN(f(f(a))) -> DOWN(f(a)) 4.03/1.65 DOWN(f(f(b))) -> F_FLAT(down(f(b))) 4.03/1.65 DOWN(f(f(b))) -> DOWN(f(b)) 4.03/1.65 DOWN(f(f(fresh_constant))) -> F_FLAT(down(f(fresh_constant))) 4.03/1.65 DOWN(f(f(fresh_constant))) -> DOWN(f(fresh_constant)) 4.03/1.65 DOWN(f(f(f(a)))) -> F_FLAT(down(f(f(a)))) 4.03/1.65 DOWN(f(f(f(a)))) -> DOWN(f(f(a))) 4.03/1.65 DOWN(f(f(f(b)))) -> F_FLAT(down(f(f(b)))) 4.03/1.65 DOWN(f(f(f(b)))) -> DOWN(f(f(b))) 4.03/1.65 DOWN(f(f(f(fresh_constant)))) -> F_FLAT(down(f(f(fresh_constant)))) 4.03/1.65 DOWN(f(f(f(fresh_constant)))) -> DOWN(f(f(fresh_constant))) 4.03/1.65 DOWN(f(f(f(f(a))))) -> F_FLAT(down(f(f(f(a))))) 4.03/1.65 DOWN(f(f(f(f(a))))) -> DOWN(f(f(f(a)))) 4.03/1.65 DOWN(f(f(f(f(b))))) -> F_FLAT(down(f(f(f(b))))) 4.03/1.65 DOWN(f(f(f(f(b))))) -> DOWN(f(f(f(b)))) 4.03/1.65 DOWN(f(f(f(f(fresh_constant))))) -> F_FLAT(down(f(f(f(fresh_constant))))) 4.03/1.65 DOWN(f(f(f(f(fresh_constant))))) -> DOWN(f(f(f(fresh_constant)))) 4.03/1.65 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 top(up(x)) -> top(down(x)) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 4.03/1.65 The set Q consists of the following terms: 4.03/1.65 4.03/1.65 down(a) 4.03/1.65 down(f(f(f(f(f(x0)))))) 4.03/1.65 top(up(x0)) 4.03/1.65 down(f(a)) 4.03/1.65 down(f(b)) 4.03/1.65 down(f(fresh_constant)) 4.03/1.65 down(f(f(a))) 4.03/1.65 down(f(f(b))) 4.03/1.65 down(f(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x0)) 4.03/1.65 4.03/1.65 We have to consider all minimal (P,Q,R)-chains. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (7) DependencyGraphProof (EQUIVALENT) 4.03/1.65 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 25 less nodes. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (8) 4.03/1.65 Obligation: 4.03/1.65 Q DP problem: 4.03/1.65 The TRS P consists of the following rules: 4.03/1.65 4.03/1.65 TOP(up(x)) -> TOP(down(x)) 4.03/1.65 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 top(up(x)) -> top(down(x)) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 4.03/1.65 The set Q consists of the following terms: 4.03/1.65 4.03/1.65 down(a) 4.03/1.65 down(f(f(f(f(f(x0)))))) 4.03/1.65 top(up(x0)) 4.03/1.65 down(f(a)) 4.03/1.65 down(f(b)) 4.03/1.65 down(f(fresh_constant)) 4.03/1.65 down(f(f(a))) 4.03/1.65 down(f(f(b))) 4.03/1.65 down(f(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x0)) 4.03/1.65 4.03/1.65 We have to consider all minimal (P,Q,R)-chains. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (9) UsableRulesProof (EQUIVALENT) 4.03/1.65 As all Q-normal forms are R-normal forms we are in the innermost case. Hence, by the usable rules processor [LPAR04] we can delete all non-usable rules [FROCOS05] from R. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (10) 4.03/1.65 Obligation: 4.03/1.65 Q DP problem: 4.03/1.65 The TRS P consists of the following rules: 4.03/1.65 4.03/1.65 TOP(up(x)) -> TOP(down(x)) 4.03/1.65 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 4.03/1.65 The set Q consists of the following terms: 4.03/1.65 4.03/1.65 down(a) 4.03/1.65 down(f(f(f(f(f(x0)))))) 4.03/1.65 top(up(x0)) 4.03/1.65 down(f(a)) 4.03/1.65 down(f(b)) 4.03/1.65 down(f(fresh_constant)) 4.03/1.65 down(f(f(a))) 4.03/1.65 down(f(f(b))) 4.03/1.65 down(f(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x0)) 4.03/1.65 4.03/1.65 We have to consider all minimal (P,Q,R)-chains. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (11) QReductionProof (EQUIVALENT) 4.03/1.65 We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. 4.03/1.65 4.03/1.65 top(up(x0)) 4.03/1.65 4.03/1.65 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (12) 4.03/1.65 Obligation: 4.03/1.65 Q DP problem: 4.03/1.65 The TRS P consists of the following rules: 4.03/1.65 4.03/1.65 TOP(up(x)) -> TOP(down(x)) 4.03/1.65 4.03/1.65 The TRS R consists of the following rules: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 4.03/1.65 The set Q consists of the following terms: 4.03/1.65 4.03/1.65 down(a) 4.03/1.65 down(f(f(f(f(f(x0)))))) 4.03/1.65 down(f(a)) 4.03/1.65 down(f(b)) 4.03/1.65 down(f(fresh_constant)) 4.03/1.65 down(f(f(a))) 4.03/1.65 down(f(f(b))) 4.03/1.65 down(f(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x0)) 4.03/1.65 4.03/1.65 We have to consider all minimal (P,Q,R)-chains. 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (13) RFCMatchBoundsDPProof (EQUIVALENT) 4.03/1.65 Finiteness of the DP problem can be shown by a matchbound of 9. 4.03/1.65 As the DP problem is minimal we only have to initialize the certificate graph by the rules of P: 4.03/1.65 4.03/1.65 TOP(up(x)) -> TOP(down(x)) 4.03/1.65 4.03/1.65 To find matches we regarded all rules of R and P: 4.03/1.65 4.03/1.65 down(a) -> up(f(a)) 4.03/1.65 down(f(f(f(f(f(x)))))) -> up(b) 4.03/1.65 down(f(a)) -> f_flat(down(a)) 4.03/1.65 down(f(b)) -> f_flat(down(b)) 4.03/1.65 down(f(fresh_constant)) -> f_flat(down(fresh_constant)) 4.03/1.65 down(f(f(a))) -> f_flat(down(f(a))) 4.03/1.65 down(f(f(b))) -> f_flat(down(f(b))) 4.03/1.65 down(f(f(fresh_constant))) -> f_flat(down(f(fresh_constant))) 4.03/1.65 down(f(f(f(a)))) -> f_flat(down(f(f(a)))) 4.03/1.65 down(f(f(f(b)))) -> f_flat(down(f(f(b)))) 4.03/1.65 down(f(f(f(fresh_constant)))) -> f_flat(down(f(f(fresh_constant)))) 4.03/1.65 down(f(f(f(f(a))))) -> f_flat(down(f(f(f(a))))) 4.03/1.65 down(f(f(f(f(b))))) -> f_flat(down(f(f(f(b))))) 4.03/1.65 down(f(f(f(f(fresh_constant))))) -> f_flat(down(f(f(f(fresh_constant))))) 4.03/1.65 f_flat(up(x_1)) -> up(f(x_1)) 4.03/1.65 TOP(up(x)) -> TOP(down(x)) 4.03/1.65 4.03/1.65 The certificate found is represented by the following graph. 4.03/1.65 The certificate consists of the following enumerated nodes: 4.03/1.65 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 386, 387, 388, 389, 390, 391, 392, 393, 394, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422 4.03/1.65 4.03/1.65 Node 279 is start node and node 280 is final node. 4.03/1.65 4.03/1.65 Those nodes are connected through the following edges: 4.03/1.65 4.03/1.65 * 279 to 281 labelled TOP_1(0)* 279 to 298 labelled TOP_1(1)* 279 to 323 labelled TOP_1(2)* 279 to 330 labelled TOP_1(3)* 279 to 376 labelled TOP_1(4)* 279 to 419 labelled TOP_1(5)* 279 to 422 labelled TOP_1(6)* 280 to 280 labelled #_1(0)* 281 to 280 labelled down_1(0)* 281 to 282 labelled up_1(1)* 281 to 284 labelled f_flat_1(1)* 281 to 286 labelled f_flat_1(1)* 281 to 289 labelled f_flat_1(1)* 281 to 293 labelled f_flat_1(1)* 281 to 310 labelled up_1(2)* 282 to 283 labelled f_1(1)* 282 to 280 labelled b(1)* 283 to 280 labelled a(1)* 284 to 285 labelled down_1(1)* 284 to 299 labelled up_1(2)* 285 to 280 labelled a(1), b(1), fresh_constant(1)* 286 to 287 labelled down_1(1)* 286 to 301 labelled f_flat_1(2)* 286 to 318 labelled up_1(3)* 287 to 288 labelled f_1(1)* 288 to 280 labelled a(1), b(1), fresh_constant(1)* 289 to 290 labelled down_1(1)* 289 to 303 labelled f_flat_1(2)* 289 to 327 labelled up_1(3)* 290 to 291 labelled f_1(1)* 291 to 292 labelled f_1(1)* 292 to 280 labelled a(1), b(1), fresh_constant(1)* 293 to 294 labelled down_1(1)* 293 to 306 labelled f_flat_1(2)* 293 to 331 labelled up_1(3)* 294 to 295 labelled f_1(1)* 295 to 296 labelled f_1(1)* 296 to 297 labelled f_1(1)* 297 to 280 labelled a(1), b(1), fresh_constant(1)* 298 to 282 labelled down_1(1)* 298 to 301 labelled f_flat_1(2)* 298 to 310 labelled down_1(1)* 298 to 318 labelled up_1(3)* 298 to 303 labelled f_flat_1(2)* 298 to 327 labelled up_1(3)* 298 to 306 labelled f_flat_1(2)* 298 to 331 labelled up_1(3)* 298 to 336 labelled f_flat_1(2)* 298 to 353 labelled up_1(2)* 299 to 300 labelled f_1(2)* 300 to 280 labelled a(2)* 301 to 302 labelled down_1(2)* 301 to 311 labelled up_1(3)* 302 to 280 labelled a(2), b(2), fresh_constant(2)* 303 to 304 labelled down_1(2)* 303 to 313 labelled f_flat_1(3)* 303 to 324 labelled up_1(4)* 304 to 305 labelled f_1(2)* 305 to 280 labelled a(2), b(2), fresh_constant(2)* 306 to 307 labelled down_1(2)* 306 to 315 labelled f_flat_1(3)* 306 to 329 labelled up_1(4)* 307 to 308 labelled f_1(2)* 308 to 309 labelled f_1(2)* 309 to 280 labelled a(2), b(2), fresh_constant(2)* 310 to 299 labelled f_1(2)* 310 to 318 labelled f_1(2)* 310 to 327 labelled f_1(2)* 310 to 331 labelled f_1(2)* 311 to 312 labelled f_1(3)* 312 to 280 labelled a(3)* 313 to 314 labelled down_1(3)* 313 to 319 labelled up_1(4)* 314 to 280 labelled a(3), b(3), fresh_constant(3)* 315 to 316 labelled down_1(3)* 315 to 321 labelled f_flat_1(4)* 315 to 328 labelled up_1(5)* 316 to 317 labelled f_1(3)* 317 to 280 labelled a(3), b(3), fresh_constant(3)* 318 to 311 labelled f_1(3)* 319 to 320 labelled f_1(4)* 320 to 280 labelled a(4)* 321 to 322 labelled down_1(4)* 321 to 325 labelled up_1(5)* 322 to 280 labelled a(4), b(4), fresh_constant(4)* 323 to 318 labelled down_1(2)* 323 to 315 labelled f_flat_1(3)* 323 to 327 labelled down_1(2)* 323 to 329 labelled up_1(4)* 323 to 332 labelled f_flat_1(3)* 323 to 331 labelled down_1(2)* 323 to 354 labelled f_flat_1(3)* 323 to 353 labelled down_1(2)* 323 to 370 labelled up_1(3)* 324 to 319 labelled f_1(4)* 325 to 326 labelled f_1(5)* 326 to 280 labelled a(5)* 327 to 324 labelled f_1(3)* 328 to 325 labelled f_1(5)* 329 to 328 labelled f_1(4)* 329 to 366 labelled f_1(4)* 329 to 369 labelled f_1(4)* 330 to 329 labelled down_1(3)* 330 to 344 labelled f_flat_1(4)* 330 to 369 labelled up_1(5)* 330 to 371 labelled f_flat_1(4)* 330 to 370 labelled down_1(3)* 330 to 389 labelled up_1(4)* 331 to 329 labelled f_1(3)* 332 to 333 labelled down_1(3)* 332 to 341 labelled f_flat_1(4)* 332 to 366 labelled up_1(5)* 333 to 334 labelled f_1(3)* 334 to 335 labelled f_1(3)* 335 to 280 labelled a(3)* 336 to 337 labelled down_1(2)* 336 to 332 labelled f_flat_1(3)* 336 to 329 labelled up_1(4)* 337 to 338 labelled f_1(2)* 338 to 339 labelled f_1(2)* 339 to 340 labelled f_1(2)* 340 to 280 labelled a(2)* 341 to 342 labelled down_1(4)* 341 to 348 labelled f_flat_1(5)* 341 to 363 labelled up_1(6)* 342 to 343 labelled f_1(4)* 343 to 280 labelled a(4)* 344 to 345 labelled down_1(4)* 344 to 350 labelled f_flat_1(5)* 344 to 368 labelled up_1(6)* 345 to 346 labelled f_1(4)* 346 to 347 labelled f_1(4)* 347 to 280 labelled a(4)* 348 to 349 labelled down_1(5)* 348 to 359 labelled up_1(6)* 349 to 280 labelled a(5)* 350 to 351 labelled down_1(5)* 350 to 361 labelled f_flat_1(6)* 350 to 367 labelled up_1(7)* 351 to 352 labelled f_1(5)* 352 to 280 labelled a(5)* 353 to 326 labelled b(2)* 353 to 359 labelled b(2)* 353 to 367 labelled b(2)* 353 to 411 labelled b(2)* 354 to 355 labelled down_1(3)* 354 to 344 labelled f_flat_1(4)* 354 to 369 labelled up_1(5)* 355 to 356 labelled f_1(3)* 356 to 357 labelled f_1(3)* 357 to 358 labelled f_1(3)* 358 to 280 labelled a(3)* 359 to 360 labelled f_1(6)* 360 to 280 labelled a(6)* 361 to 362 labelled down_1(6)* 361 to 364 labelled up_1(7)* 362 to 280 labelled a(6)* 363 to 359 labelled f_1(6)* 364 to 365 labelled f_1(7)* 365 to 280 labelled a(7)* 366 to 363 labelled f_1(5)* 367 to 364 labelled f_1(7)* 368 to 367 labelled f_1(6)* 369 to 368 labelled f_1(5)* 369 to 414 labelled f_1(5)* 370 to 360 labelled b(3)* 370 to 364 labelled b(3)* 370 to 408 labelled b(3)* 371 to 372 labelled down_1(4)* 371 to 377 labelled f_flat_1(5)* 371 to 414 labelled up_1(6)* 372 to 373 labelled f_1(4)* 373 to 374 labelled f_1(4)* 374 to 375 labelled f_1(4)* 375 to 280 labelled a(4)* 376 to 369 labelled down_1(4)* 376 to 390 labelled f_flat_1(5)* 376 to 389 labelled down_1(4)* 376 to 418 labelled up_1(5)* 376 to 420 labelled up_1(6)* 377 to 378 labelled down_1(5)* 377 to 386 labelled f_flat_1(6)* 377 to 411 labelled up_1(7)* 378 to 379 labelled f_1(5)* 379 to 380 labelled f_1(5)* 380 to 280 labelled a(5)* 386 to 387 labelled down_1(6)* 386 to 396 labelled f_flat_1(7)* 386 to 408 labelled up_1(8)* 387 to 388 labelled f_1(6)* 388 to 280 labelled a(6)* 389 to 365 labelled b(4)* 389 to 402 labelled b(4)* 390 to 391 labelled down_1(5)* 390 to 398 labelled f_flat_1(6)* 390 to 417 labelled up_1(7)* 391 to 392 labelled f_1(5)* 392 to 393 labelled f_1(5)* 393 to 394 labelled f_1(5)* 394 to 280 labelled a(5)* 396 to 397 labelled down_1(7)* 396 to 402 labelled up_1(8)* 397 to 280 labelled a(7)* 398 to 399 labelled down_1(6)* 398 to 404 labelled f_flat_1(7)* 398 to 416 labelled up_1(8)* 399 to 400 labelled f_1(6)* 400 to 401 labelled f_1(6)* 401 to 280 labelled a(6)* 402 to 403 labelled f_1(8)* 403 to 280 labelled a(8)* 404 to 405 labelled down_1(7)* 404 to 409 labelled f_flat_1(8)* 404 to 415 labelled up_1(9)* 405 to 406 labelled f_1(7)* 406 to 280 labelled a(7)* 408 to 402 labelled f_1(8)* 409 to 410 labelled down_1(8)* 409 to 412 labelled up_1(9)* 410 to 280 labelled a(8)* 411 to 408 labelled f_1(7)* 412 to 413 labelled f_1(9)* 413 to 280 labelled a(9)* 414 to 411 labelled f_1(6)* 415 to 412 labelled f_1(9)* 416 to 415 labelled f_1(8)* 417 to 416 labelled f_1(7)* 418 to 403 labelled b(5)* 419 to 418 labelled down_1(5)* 419 to 420 labelled down_1(5)* 419 to 421 labelled up_1(6)* 420 to 417 labelled f_1(6)* 421 to 413 labelled b(6)* 422 to 421 labelled down_1(6) 4.03/1.65 4.03/1.65 4.03/1.65 ---------------------------------------- 4.03/1.65 4.03/1.65 (14) 4.03/1.65 YES 4.03/1.68 EOF