This routing definitely allows for some creative flying.

The routing rules you quoted, which look like they came from Expedia, would allow for:
SFO-OAK-SMF-SJC-OAK-SLC-DEN-DFW
SFO-OAK-SMF-SJC-OAK-BOI-DEN-DFW
SFO-OAK-SMF-SJC-OAK-IDA-DEN-DFW
SFO-OAK-SJC-OAK-SMF-PDX-GEG-DEN-DFW
SFO-MSN-GRB-MSN-DEN-DFW
SFO-OAK-FAT-SLC-DEN-DFW
SFO-SJC-FAT-SLC-DEN-DFW
SFO-OAK-LAX-ONT-BUR-LAX-LAS-DEN-DFW
SFO-LAX-BOI-DEN-DFW
SFO-LAX-SLC-DEN-DFW
SFO-SBA-BFL-DEN-DFW
SFO-SMF-ACV-RNO-BOI-DEN-DFW
SFO-SMF-ACV-RNO-SLC-DEN-DFW
SFO-BOI-DEN-DFW
SFO-IDA-DEN-DFW
SFO-FAT-BFL-DEN-DFW
SFO-FAT-SBA-DEN-DFW
SFO-FAT-BUR-DEN-DFW
SFO-PHX-DEN-DFW
SFO-LAX-SAN-PHX-TUS-PHX-DEN-DFW
SFO-LAX-SAN-LAX-ONT-BUR-LAX-LAS-DEN-DFW

I looked up the same rules on ExpertFlyer and found a slightly different set of rules/options:
1. SFO-SBA-BFL-DEN-DFW
2. SFO-SJC/OAK-SFO-SBA-BFL-DEN-DFW
3. SFO*-FAT-SBA/BUR/BFL-DEN-DFW
4. SFO*-IDA/BOI-DEN-DFW
5. SFO-SLC/IDA/BOI-DEN-DFW
6. SFO-OAK-SMF-SJC-OAK-SFO-SLC/IDA/BOI-DEN-DFW
7. SFO-LAX-SLC/BOI-DEN-DFW
8. SFO-SMF-ACV-RNO-SLC/BOI-DEN-DFW
9. SFO-SJC/OAK-SFO-SMF-ACV-RNO-SLC/BOI-DEN-DFW
10. SFO-SMF-PDX-GEG-DEN-DFW
11. SFO-OAK-SJC-OAK-SFO-SMF-PDX-GEG-DEN-DFW
12. SFO-OAK-LAX-ONT-BUR-LAX-LAS-DEN-DFW
13. SFO*-LAX-SAN-LAX-ONT-BUR-LAX-LAS-DEN-DFW
14. SFO*-MSN-GRB-MSN-DEN-DFW
15. SFO*-PHX-DEN-DFW
16. SFO-OAK-PHX-TUS-PHX-DEN-DFW
17. SFO*-LAX-SAN-PHX-TUS-PHX-DEN-DFW
18. SFO-FAT-SLC-DEN-DFW
19. SFO-SJC/OAK-SFO-FAT-SLC-DEN-DFW
20. SFO-DFW

Make sure you also watch the TRANSFERS section -- looks like this fare allows for 8 transfers; 4 out and 4 in. So you can do up to 5 segments each way, even though the routing might allow for more than that.