# XDI analysis of Mixer

Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

```Processing AND/IF input stream:
-----------------------------------------------------------------------------
1> (AND/IF_1.0
2>   (NFA
3>     (NAME Mixer)
4>     (SYMBOLS
5>       (r0 INPUT) (a0 OUTPUT) (r1 INPUT) (a1 OUTPUT)
6>       (r OUTPUT) (a INPUT)
7>     )
8>
9>     (STATES
10>       (0 INITIAL BOX)
11>       (1 TRANSIENT)
12>       (2 TRANSIENT)
13>       (3 TRANSIENT)
14>       (4 BOX)
15>       (5 BOX)
16>       (6 BOX)
17>       (7 TRANSIENT)
18>       (8 TRANSIENT)
19>       (9 TRANSIENT)
20>       (10 TRANSIENT)
21>       (11 TRANSIENT)
22>     )
23>     (TRANSITIONS
24>       (0 1 r0) (0 2 r1)
25>       (1 3 r1) (1 4 r)
26>       (2 3 r0) (2 5 r)
27>       (3 6 r)
28>       (4 6 r1) (4 7 a)
29>       (5 6 r0) (5 8 a)
30>       (6 9 a)
31>       (7 0 a0) (7 9 r1)
32>       (8 9 r0) (8 0 a1)
33>       (9 2 a0) (9 1 a1) (9 10 r)
34>       (10 5 a0) (10 4 a1) (10 11 a)
35>       (11 8 a0) (11 7 a1)
36>     )
37>   )
38> )
-----------------------------------------------------------------------------

Mixer: warning: interpretation not given. Assuming 'Verhoeff/XDI'
Mixer: 1 warning, 0 errors.

```

### Statistics

6 symbols:
3 input and 3 output
12 states:
0 demanding, 4 indifferent and 8 transient
24 transitions:
12 input and 12 output
Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

### Automorphisms (symmetries)

  0:  0: r0 a0 r1 a1 r a r1 a1 r0 a0 r a
Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

### Finest Semi-independent Partition

/ r0 a0 / r1 a1 / r a /
Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

### Choice, Order Dependence, Nondeterminism

• Maximally Transient
• No Disabling Inputs (Zinp)
• Disabling outputs (Zout) in state(s):
9 10
• Order-Independent input (Yinp)
• Order-Independent output (Yout)
• Output refusal sets do NOT propagate backward over inputs in state(s):
7 8
• Output Non-Deterministic
Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

### Distances

All states are reachable from the initial state:
[ + == 9 < distance < +inf , . == distance = +inf ]
11
012345678901
0:011222333456

Initial state reachable from all states.
All states reachable from all other states.

Shortest paths from initial state:
 0: r0 r1 r0 r1 r0 r r1 r r0 r1 r r0 r a r1 r a r0 r1 r a r0 r1 r a r r0 r1 r a r a

Distribution of distances from initial state:
[d=distance, h=occurrence count, c=cumulative occurrence count]
d:h[ c]
0:11]
1:23]
2:36]
3:39]
4:1[10]
5:1[11]
6:1[12]
Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

### Autocomparison Matrix

There are no state pairs (x,y) where x refines y outside the diagonal.

Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

### XDI Validity

'Mixer' is a valid XDI specification.

Top | Statistics | Automorphisms | Finest Semi-independent Partition | Choice, Order Dependence, Nondeterminism | Distances | Autocomparison | XDI Validity

XDI State Graph Tool, Version 2.1.1 (Jun 26 1998 10:51:42)