**************************************************
Claim
{ termination = Standard
, system = (VAR x1)
(RULES a a b -> b c b a a a ,
a c ->)
, deadline = Just
(Time
-2040348724)
}
is false because of
mirror image
R' = { reverse(l) -> reverse(r) | (l -> r) in R }
(VAR x1)
(RULES b a a -> a a a b c b ,
c a ->)
admits a looping transport system
notation: http://dfa.imn.htwk-leipzig.de/matchbox/methods/loop.pdf
pivot p = [ a , a ]
block alphabet Gamma = [ [ a ] , [ b ] , [ c , b ] ]
forall g in Gamma: g p ->^* p phi(g) where
phi = listToFM
[ ( [ a ] , [ [ a ] ] ) , ( [ b ] , [ [ a ] , [ b ] , [ c , b ] ] )
, ( [ c , b ] , [ [ b ] , [ c , b ] ] )
]
phi ([ a ]) = [ [ a ] ]
because of Derivation
{ lhs = [ a ] , rhs = [ a ] , hash_value = -165557840
, strict = False , steps = [ ]
}
phi ([ b ]) = [ [ a ] , [ b ] , [ c , b ] ]
because of Derivation
{ lhs = [ b , a , a ] , rhs = [ a , a , a , b , c , b ]
, hash_value = -1948068188 , strict = True
, steps = [ Step
{ rule = 0 , position = 0 }
]
}
phi ([ c , b ]) = [ [ b ] , [ c , b ] ]
because of Derivation
{ lhs = [ c , b , a , a ] , rhs = [ a , a , b , c , b ]
, hash_value = -1306363064 , strict = True
, steps = [ Step
{ rule = 0 , position = 1 }
, Step
{ rule = 1 , position = 0 }
]
}
start s = [ b ]
exponent k = 6
phi^k(s) contains s (.. p ..)^k
this implies there is a loop starting at s p^k
**************************************************
statistics:
total atomic proof attempts
number = 8, total = 5
maximal = [ Log
{ what = rfc match bounds (classical)
, start = Time
-2040354650
, end = Time
-2040354146
, duration = 5 , success = False
}
]
successful atomic proof attempts
number = 1, total = 0
maximal = [ Log
{ what = simplex
, start = Time
-2040354651
, end = Time
-2040354651
, duration = 0 , success = True
}
]
failed atomic proof attempts
number = 7, total = 5
maximal = [ Log
{ what = rfc match bounds (classical)
, start = Time
-2040354650
, end = Time
-2040354146
, 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/tmptpPoS8/matchbox-2007-06-01/minisat --timeout-command=/tmp/tmptpPoS8/matchbox-2007-06-01/timeout --tmpdir=tmp --timeout=60 /tmp/tmp.7iFUS7tT45/a.srs
started : Thu Jan 26 12:34:45 CET 2012
finished : Thu Jan 26 12:34:50 CET 2012
run system : Linux uc01-08 2.6.32-5-amd64 #1 SMP Wed Jan 12 03:40:32 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: 5 secs