************************************************** Claim { termination = Standard , system = (VAR x1) (RULES a -> , a -> b , a b -> b a c a , b -> , c c ->) , deadline = Just (Time -2040292328) } is false because of mirror image R' = { reverse(l) -> reverse(r) | (l -> r) in R } (VAR x1) (RULES a -> , a -> b , b a -> a c a b , b -> , c c ->) looping forward closure of length 21 Derivation { lhs = [ a , a , a , a ] , rhs = [ a , a , a , a ] , hash_value = -849852655 , strict = True , steps = [ Step { rule = 1 , position = 0 } , Step { rule = 2 , position = 0 } , Step { rule = 2 , position = 3 } , Step { rule = 1 , position = 2 } , Step { rule = 2 , position = 2 } , Step { rule = 1 , position = 2 } , Step { rule = 2 , position = 8 } , Step { rule = 1 , position = 7 } , Step { rule = 2 , position = 7 } , Step { rule = 1 , position = 7 } , Step { rule = 3 , position = 10 } , Step { rule = 3 , position = 7 } , Step { rule = 4 , position = 6 } , Step { rule = 3 , position = 9 } , Step { rule = 2 , position = 5 } , Step { rule = 1 , position = 7 } , Step { rule = 3 , position = 2 } , Step { rule = 4 , position = 1 } , Step { rule = 3 , position = 4 } , Step { rule = 3 , position = 4 } , Step { rule = 4 , position = 3 } ] } this is closure number 8834 ************************************************** statistics: total atomic proof attempts number = 10, total = 7 maximal = [ Log { what = rfc match bounds (classical) , start = Time -2040298296 , end = Time -2040297793 , duration = 5 , success = False } ] successful atomic proof attempts number = 3, total = 0 maximal = [ Log { what = simplex , start = Time -2040298297 , end = Time -2040298296 , duration = 0 , success = True } , Log { what = simplex , start = Time -2040298298 , end = Time -2040298298 , duration = 0 , success = True } , Log { what = simplex , start = Time -2040298298 , end = Time -2040298297 , duration = 0 , success = True } ] failed atomic proof attempts number = 7, total = 7 maximal = [ Log { what = rfc match bounds (classical) , start = Time -2040298296 , end = Time -2040297793 , duration = 5 , success = False } ] ************************************************** matchbox general information (including details on proof methods): http://dfa.imn.htwk-leipzig.de/matchbox/ this matchbox implementation uses the SAT solver MiniSat by Niklas Een and Niklas Sörensson http://www.cs.chalmers.se/Cs/Research/FormalMethods/MiniSat/ matchbox process information arguments : --solver=/tmp/tmpzMGfFQ/matchbox-2007-06-01/minisat --timeout-command=/tmp/tmpzMGfFQ/matchbox-2007-06-01/timeout --tmpdir=tmp --timeout=60 /tmp/tmp.S7pv0ANd2T/a.srs started : Thu Jan 26 12:44:16 CET 2012 finished : Thu Jan 26 12:44:24 CET 2012 run system : Linux uc01-04 2.6.32-5-amd64 #1 SMP Tue Jun 14 09:42:28 UTC 2011 x86_64 release date : Fri Jun 1 17:36:44 CEST 2007 build date : Fri Jun 1 17:36:44 CEST 2007 build system : Linux dfa 2.6.8-2-k7 #1 Tue Aug 16 14:00:15 UTC 2005 i686 GNU/Linux used clock time: 8 secs