XDI comparison of C and COUNTER3

Top | Alphabets | Joint Reachability | Comparison

Processing AND/IF input stream:
-----------------------------------------------------------------------------
  2> (AND/IF_1.0
  3> (NFA 
  4>      (NAME C)
  5>      (INTERPRETATION Verhoeff/XDI)
  6>      (NOTE Generated by digg v1.0)
  7>      (SYMBOLS 
  8>               (a INPUT)
  9>               (p OUTPUT)
 10>               (q OUTPUT)
 11>      )
 12>      (STATES 
 13>         (0 BOX INITIAL)
 14>         (1 TRANSIENT)
 15>         (2 BOX)
 16>         (3 TRANSIENT)
 17>         (4 BOX)
 18>         (5 TRANSIENT)
 19>      )
 20>      (TRANSITIONS
 21>          (0 1 a)
 22>          (1 2 p)
 23>          (2 3 a)
 24>          (3 4 p)
 25>          (4 5 a)
 26>          (5 0 q)
 27>      )
 28> ))
-----------------------------------------------------------------------------

Processing AND/IF input stream:
-----------------------------------------------------------------------------
 11> (AND/IF_1.0
 12>   (NFA
 13>     (NOTE Generated by Verdect 2.3A)
 14>     (INTERPRETATION Ebergen/VERDECT)
 15>     (NAME COUNTER3)
 16>     (SYMBOLS
 17>       (a INPUT)
 18>       (p OUTPUT)
 19>       (q OUTPUT)
 20>     )
 21>     (STATES
 22>       (0 INITIAL)
*** Line 22: XDI Warning: definition of state '0' has no (valid) progress properties. Assuming 'box' property
 23>       (1)
*** Line 23: XDI Warning: definition of state '1' has no (valid) progress properties. Assuming 'box' property
 24>       (2)
*** Line 24: XDI Warning: definition of state '2' has no (valid) progress properties. Assuming 'box' property
 25>       (3)
*** Line 25: XDI Warning: definition of state '3' has no (valid) progress properties. Assuming 'box' property
 26>       (4)
*** Line 26: XDI Warning: definition of state '4' has no (valid) progress properties. Assuming 'box' property
 27>       (5)
*** Line 27: XDI Warning: definition of state '5' has no (valid) progress properties. Assuming 'box' property
 28>     )
 29>     (TRANSITIONS
 30>       (0 1 a)
 31>       (1 2 p)
 32>       (2 3 a)
 33>       (3 4 p)
 34>       (4 5 a)
 35>       (5 0 q)
 36>     )
 37>   )
 38> )
-----------------------------------------------------------------------------

(AND/IF_1.0 
(NFA 
     (NAME C)
     (INTERPRETATION Verhoeff/XDI)
     (NOTE Generated by digg v1.0)
     (SYMBOLS 
         COUNTER3: warning: unknown interpretation 'Ebergen/VERDECT' ignored. Assuming 'Verhoeff/XDI'
COUNTER3: 1 warning, 0 errors.


Alphabets

'C' and 'COUNTER3' have comparable alphabets
Top | Alphabets | Joint Reachability | Comparison


Joint Reachability

# reachable state pairs = 6
[ + == 9 < distance < +inf , . == distance = +inf ]
012345
0:0.....
1:.1....
2:..2...
3:...3..
4:....4.
5:.....5

Shortest distances and paths from initial pair
[(s,t)=state pair, d=distance, X\Y=not indiv. min., path=shortest path]
(s,t):d,X\Y,path
(0,0):0, \ ,
(1,1):1, \ ,
(2,2):2, \ ,a p 
(3,3):3, \ ,a p a 
(4,4):4, \ ,a p a p 
(5,5):5, \ ,a p a p a 

Distribution of distances from initial pair
[d=distance, h=occurrence count, c=cumulative occurrence count]
d:h[c]
0:1[1]
1:1[2]
2:1[3]
3:1[4]
4:1[5]
5:1[6]
Top | Alphabets | Joint Reachability | Comparison


Comparison

'C' refines 'COUNTER3'.
Comparison Matrix:
012345
0:..4.2.
1:1.1311
2:4...2.
3:131.11
4:2.2...
5:11111.

'C' is NOT refined by 'COUNTER3':
(1[],1\/)
(3[],3\/)
(5[],5\/)
Comparison Matrix:
012345
0:111111
1:000000
2:111111
3:000000
4:111111
5:000000
Top | Alphabets | Joint Reachability | Comparison


XDI State Graph Tool, Version 2.1.1 (Jun 26 1998 10:51:42)
Copyright © 1995-1997 Eindhoven University of Technology