9.49/2.69	YES
9.49/2.70	
9.49/2.70	
9.49/2.70	The dependency pairs transformation was applied.
9.49/2.70	
9.49/2.70	Remains to prove termination of the 7-rule system
9.49/2.70	{ (a,true) (b,false) -> (c,true) ,
9.49/2.70	  (c,true) (c,false) -> (c,true) (b,false) (a,false) (a,false) ,
9.49/2.70	  (c,true) (c,false) -> (a,true) (a,false) ,
9.49/2.70	  (c,true) (c,false) -> (a,true) ,
9.49/2.70	  (a,false) (a,false) ->= ,
9.49/2.70	  (a,false) (b,false) ->= (c,false) ,
9.49/2.70	  (c,false) (c,false) ->= (b,false) (c,false) (b,false) (a,false) (a,false) }
9.49/2.70	
9.49/2.70	
9.49/2.70	
9.49/2.70	
9.49/2.70	The system was filtered by the following matrix interpretation
9.49/2.70	of type E_J with J = {1,...,2} and dimension 5:
9.49/2.70	
9.49/2.70	(a,true) is interpreted by
9.49/2.70	 /         \
9.49/2.70	| 1 0 0 0 1 |
9.49/2.70	| 0 1 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	 \         /
9.49/2.70	(b,false) is interpreted by
9.49/2.70	 /         \
9.49/2.70	| 1 0 0 0 0 |
9.49/2.70	| 0 1 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	| 0 1 1 0 2 |
9.49/2.70	| 0 0 1 0 0 |
9.49/2.70	 \         /
9.49/2.70	(c,true) is interpreted by
9.49/2.70	 /         \
9.49/2.70	| 1 0 1 0 0 |
9.49/2.70	| 0 1 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	| 0 0 0 0 0 |
9.49/2.70	 \         /
9.49/2.70	(c,false) is interpreted by
9.49/2.70	 /         \
9.49/2.70	| 1 0 0 0 0 |
9.49/2.70	| 0 1 0 0 0 |
9.49/2.70	| 0 1 1 0 2 |
9.49/2.70	| 0 0 2 0 0 |
9.49/2.70	| 0 0 2 0 0 |
9.49/2.70	 \         /
9.49/2.71	(a,false) is interpreted by
9.49/2.71	 /         \
9.49/2.71	| 1 0 0 0 0 |
9.49/2.71	| 0 1 0 0 0 |
9.49/2.71	| 0 0 0 1 0 |
9.49/2.71	| 0 0 1 0 2 |
9.49/2.71	| 0 0 0 0 2 |
9.49/2.71	 \         /
9.49/2.71	
9.49/2.71	Remains to prove termination of the 4-rule system
9.49/2.71	{ (a,true) (b,false) -> (c,true) ,
9.49/2.71	  (a,false) (a,false) ->= ,
9.49/2.71	  (a,false) (b,false) ->= (c,false) ,
9.49/2.71	  (c,false) (c,false) ->= (b,false) (c,false) (b,false) (a,false) (a,false) }
9.49/2.71	
9.49/2.71	
9.49/2.71	The system was filtered by the following matrix interpretation
9.49/2.71	of type E_J with J = {1,...,2} and dimension 2:
9.49/2.71	
9.49/2.71	(a,true) is interpreted by
9.49/2.71	 /   \
9.49/2.71	| 1 1 |
9.49/2.71	| 0 1 |
9.49/2.71	 \   /
9.49/2.71	(b,false) is interpreted by
9.49/2.71	 /   \
9.49/2.71	| 1 0 |
9.49/2.71	| 0 1 |
9.49/2.71	 \   /
9.49/2.71	(c,true) is interpreted by
9.49/2.71	 /   \
9.49/2.71	| 1 0 |
9.49/2.71	| 0 1 |
9.49/2.71	 \   /
9.49/2.71	(c,false) is interpreted by
9.49/2.71	 /   \
9.49/2.71	| 1 0 |
9.49/2.71	| 0 1 |
9.49/2.71	 \   /
9.49/2.71	(a,false) is interpreted by
9.49/2.71	 /   \
9.49/2.71	| 1 0 |
9.49/2.71	| 0 1 |
9.49/2.71	 \   /
9.49/2.71	
9.49/2.71	Remains to prove termination of the 3-rule system
9.49/2.71	{ (a,false) (a,false) ->= ,
9.49/2.71	  (a,false) (b,false) ->= (c,false) ,
9.49/2.71	  (c,false) (c,false) ->= (b,false) (c,false) (b,false) (a,false) (a,false) }
9.49/2.71	
9.49/2.71	
9.49/2.71	The system is trivially terminating.
9.86/2.75	EOF