- More work on testing.

This commit is contained in:
ccremers 2006-03-16 13:58:45 +00:00
parent f11f1fff0b
commit 84d7841d91
4 changed files with 136 additions and 4 deletions

View File

@ -45,8 +45,9 @@ def parse(scout):
# Only count the states if no timeout (otherwise not # Only count the states if no timeout (otherwise not
# dependable) # dependable)
if not timeout: ##if not timeout:
st += localstates ## st += localstates
st += localstates
# Determine claim status # Determine claim status
tag = data[4] tag = data[4]
@ -88,7 +89,12 @@ def test_goal_selector(goalselector, options,branchbound):
scythertest.add_extra_parameters("--count-states --heuristic=" + str(goalselector)) scythertest.add_extra_parameters("--count-states --heuristic=" + str(goalselector))
result = str(goalselector) result = str(goalselector)
plist = protocollist.from_literature()
# Selection of protocols
##plist = protocollist.from_literature()
##plist = protocollist.from_literature_no_problems()
plist = protocollist.from_all()
np = len(plist) np = len(plist)
attacks = 0 attacks = 0

View File

@ -0,0 +1,107 @@
Thu Mar 16 14:58:27 CET 2006
roivas:test% nice ./night.sh
Running full night script
./compareheuristics.py
G-sel Decide Attack Proof Bound TOuts Claims Prots States BndTo*Sts
1 69[+]% 217[+] 145[+] 118[-] 41[-] 521 118 338025[-] 8545610025[-]
2 66% 217[+] 131 132 41[-] 521 118 365002 10924144858
3 69[+]% 217[+] 145[+] 118[-] 41[-] 521 118 309381[-] 7821461061[-]
4 57% 199 101 158 63 521 118 683177 33367047857
5 66% 193 154[+] 116[-] 58 521 118 587390 17783819640
6 64% 197 139 133 52 521 118 600111 20538798975
7 66% 193 154[+] 116[-] 58 521 118 580139 17564288364
Goal selector scan completed.
38 shared problem protocols:
['/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/denning-sacco-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/denning-sacco.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk-amend.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/key-compromise/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban-concrete.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl7.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/f4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/isoiec11770-2-13.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce-b.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/denning-sacco-shared.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/f5.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-palm.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric-amended.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-seq1.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc-cj.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn40.spdl']
1 has 5 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3-nisynch-rep.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn20.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/nsl3.spdl']
2 has 11 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-ban3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ccitt509-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3-nisynch-rep.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn20.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/nsl3.spdl']
3 has 5 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3-nisynch-rep.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn20.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/nsl3.spdl']
4 has 22 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub-hwang.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-broken.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-one.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/woolam-cmv.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-variation.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/unknown2.spdl']
5 has 7 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/unknown2.spdl']
6 has 13 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub-hwang.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/unknown2.spdl']
7 has 7 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/unknown2.spdl']
./compareheuristics.py -m 2
G-sel Decide Attack Proof Bound TOuts Claims Prots States BndTo*Sts
1 43[+]% 182[+] 47[+] 102[-] 190[-] 521 118 1125475[-] 95962500400
2 40% 167 45 90[-] 219 521 118 1332318 127211054958
3 43[+]% 182[+] 47[+] 104 188[-] 521 118 1121841[-] 95652651024
4 44[+]% 202[+] 30 138 151[-] 521 118 721850[-] 60289633850
5 46[+]% 193 48[+] 108 172 521 118 886795 69524728000
6 48[+]% 205[+] 46 115 155 521 118 908916 66259976400
7 47% 197 48[+] 110 166 521 118 858497 65396867472
Goal selector scan completed.
61 shared problem protocols:
['/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub-hwang.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-ban3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk-amend.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/key-compromise/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban-concrete.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-broken.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl7.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns3-brutus.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/isoiec11770-2-13.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce-b.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/denning-sacco-shared.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/woolam-cmv.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/f5.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ccitt509-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/wmf-brutus.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-palm.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric-amended.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-seq1.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc-cj.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/soph.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/unknown2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/speedtest.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3-nisynch-rep.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn20.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn40.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/ns3.spdl']
1 has 5 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/otwayrees.spdl']
2 has 5 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/otwayrees.spdl']
3 has 5 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/otwayrees.spdl']
4 has 4 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-one.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-variation.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke.spdl']
5 has 2 extra problems: ['/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc.spdl']
6 has 0 extra problems: []
7 has 2 extra problems: ['/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc.spdl']
./compareheuristics.py -b 2
G-sel Decide Attack Proof Bound TOuts Claims Prots States BndTo*Sts
1 66[+]% 167[+] 177[+] 27[-] 150[-] 521 118 10719016[-] 335816052264
2 71[+]% 188[+] 184[+] 25[-] 124[-] 521 118 11017256 244594100456
3 67% 172 178 27 144 521 118 10414630[-] 304534195830
4 64% 182 153 63 123[-] 521 118 7257715[-] 251087908140
5 66% 169 175 40 137 521 118 7187803[-] 225186680187
6 65% 169 171 39 142 521 118 8263514 270720982154
7 66% 169 175 40 137 521 118 6976206[-] 218557557774
Goal selector scan completed.
21 shared problem protocols:
['/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/denning-sacco-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/denning-sacco.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk-amend.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/key-compromise/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban-concrete.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl7.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/f4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/denning-sacco-shared.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/f5.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-palm.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric-amended.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-seq1.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn40.spdl']
1 has 12 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl']
2 has 7 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl']
3 has 11 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl']
4 has 18 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-broken.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-one.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-variation.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl']
5 has 13 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce-b.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
6 has 14 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce-b.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
7 has 13 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce-b.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
./compareheuristics.py -b 2 -m 2
G-sel Decide Attack Proof Bound TOuts Claims Prots States BndTo*Sts
1 23[+]% 72[+] 51[+] 8[-] 390[-] 521 118 5419084[-] 858404581936
2 23[+]% 72[+] 51[+] 8[-] 390[-] 521 118 5578015 883579888060
3 23[+]% 72[+] 51[+] 8[-] 390[-] 521 118 5324085[-] 843356360340
4 24[+]% 98[+] 30 31 362[-] 521 118 4291751[-] 662856650199
5 25[+]% 88 47 14 372 521 118 5223320 778253786720
6 25[+]% 88 45 14 374 521 118 5680220 855123039680
7 25[+]% 88 47 17 369 521 118 5286327 787641577692
Goal selector scan completed.
67 shared problem protocols:
['/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/denning-sacco-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub-hwang.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ccitt509-ban3.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/ksl-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/neumannstub.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-f.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder-sk-amend.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/key-compromise/needham-schroeder-sk.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban-concrete.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/wmf-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/needham-schroeder.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/andrew-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-broken.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl7.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns3-brutus.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/woolam-pi-f.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/isoiec11770-2-13.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce-b.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ksl.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/denning-sacco-shared.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/woolam-cmv.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ccitt509-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl-generalized-4.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/wmf-brutus.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/otwayrees.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-palm.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric-amended.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns-symmetric.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/gong-nonce.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-seq1.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-lowe.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/splice-as-hc-cj.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/soph.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/kaochow-v3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/unknown2.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/speedtest.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/ns3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/localclaims-breaker.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/nsl3-nisynch-rep.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/mnsl4-private.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bunava-1-4.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn20.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn30.spdl', '/home/cas/svn/ecss/protocols/spdl/multiparty/mn40.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/nsl3.spdl', '/home/cas/svn/ecss/protocols/spdl/demo/ns3.spdl']
1 has 7 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-1.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl']
2 has 7 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-1.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl']
3 has 7 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-1.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-ban.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl']
4 has 5 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-one.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke-variation.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/bke.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
5 has 6 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-1.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
6 has 6 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-1.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
7 has 6 extra problems: ['/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-2.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-1.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/andrew.spdl', '/home/cas/svn/ecss/protocols/spdl/SPORE/woo-lam-pi-3.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/yahalom-paulson.spdl', '/home/cas/svn/ecss/protocols/spdl/misc/tls-paulson.spdl']
roivas:test% nice ./night.sh
R

View File

@ -24,6 +24,9 @@ def index(directory):
stack.append(fullname) stack.append(fullname)
return files return files
def known_problems():
return ['needham-schroeder-lowe.spdl', 'kaochow-v2.spdl', 'needham-schroeder-sk.spdl', 'ccitt509-3.spdl', 'denning-sacco-lowe.spdl', 'kaochow-v3.spdl', 'ksl.spdl', 'ksl-lowe.spdl', 'denning-sacco.spdl', 'needham-schroeder-sk-amend.spdl', 'needham-schroeder-sk.spdl', 'andrew-ban-concrete.spdl', 'wmf.spdl', 'yahalom.spdl', 'wmf-lowe.spdl', 'needham-schroeder.spdl']
def known_good_ones(): def known_good_ones():
list = [ \ list = [ \
"ccitt509-1c.spdl", "ccitt509-1c.spdl",
@ -112,6 +115,19 @@ def from_all():
(good, bad, others) = make_lists() (good, bad, others) = make_lists()
return good + bad + others return good + bad + others
def from_literature_no_problems():
bl = from_literature()
pl = known_problems()
dl = []
for p in bl:
test = True
for pbad in pl:
if p.endswith(pbad):
test = False
if test:
dl += [p]
return dl
def select(type): def select(type):
(good, bad, others) = make_lists() (good, bad, others) = make_lists()
@ -126,6 +142,9 @@ def select(type):
elif n == 2: elif n == 2:
# 2 means from literature, no known attacks # 2 means from literature, no known attacks
return from_good_literature() return from_good_literature()
elif n == 3:
# 3 means from litature, without the problem cases
return from_good_literature_no_problems()
else: else:
# Otherwise empty list # Otherwise empty list
return [] return []

View File

@ -101,7 +101,7 @@ def default_arguments(plist,match,bounds):
maxruns = 3*nmin maxruns = 3*nmin
maxlength = 4 + maxruns * 6 maxlength = 4 + maxruns * 6
elif bounds == 2: elif bounds == 2:
timer = 20 * 60 # 20 minutes timer = 10 * 60 # 10 minutes
maxruns = 3*nmin maxruns = 3*nmin
maxlength = 4 + maxruns * 6 maxlength = 4 + maxruns * 6
else: else: