Zero-Knowledge Model Checking on DHCP protocol
2Runtime (Setup)Explicit-State ZKMC
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| Explicit-State ZKMCVariant=dhcp_7_3_7, |S|=2^11.8, Sum |E*|=2^22, Obligations=28472026.05 | 2 | 1,860 | — | — | — | |
| Symbolic ZKMCVariant=dhcp_noOFF_7_2_7, |S|=2^10.1, Sum |E*|=2^18.7, Obligations=16492026.05 | 4 | — | 1,680 | 600 | 25 | |
| Symbolic ZKMCVariant=dhcp_noOFF_100_2_10, |S|=2^13.5, Obligations=16492026.05 | 4 | — | 1,740 | 720 | 25 | |
| Symbolic ZKMCVariant=dhcp_noOFF_1000_2_10, |S|=2^16.8, Obligations=16492026.05 | 4 | — | 1,680 | 720 | 25 | |
| Symbolic ZKMCVariant=dhcp_7_2_7, |S|=2^10.3, Sum |E*|=2^19.2, Obligations=21392026.05 | 4 | — | 2,100 | 840 | 33 | |
| Symbolic ZKMCVariant=dhcp_noOFF_7_3_7, |S|=2^11.6, Sum |E*|=2^21.5, Obligations=22522026.05 | 4 | — | 2,340 | 900 | 35 | |
| Symbolic ZKMCVariant=dhcp_7_3_7, |S|=2^11.8, Sum |E*|=2^22, Obligations=28472026.05 | 4 | — | 2,760 | 1,080 | 43 | |
| Symbolic ZKMCVariant=dhcp_100_3_10, |S|=2^14.2, Obligations=28472026.05 | 4 | — | 2,820 | 1,020 | 43 | |
| Symbolic ZKMCVariant=dhcp_1000_3_10, |S|=2^17.6, Obligations=28472026.05 | 4 | — | 2,820 | 1,140 | 43 | |
| Symbolic ZKMCVariant=dhcp_10000_3_10, |S|=2^20.9, Obligations=28472026.05 | 4 | — | 2,940 | 1,140 | 43 | |
| Symbolic ZKMCVariant=dhcp_15_4_10, |S|=2^13.1, Obligations=36932026.05 | 4 | — | 3,600 | 1,500 | 58 | |
| Symbolic ZKMCVariant=dhcp_32_5_10, |S|=2^14.4, Obligations=46892026.05 | 4 | — | 4,560 | 2,760 | 1 | |
| Explicit-State ZKMCVariant=dhcp_noOFF_7_2_7, |S|=2^10.1, Sum |E*|=2^18.7, Obligations=16492026.05 | 6 | 180 | — | — | — | |
| Explicit-State ZKMCVariant=dhcp_7_2_7, |S|=2^10.3, Sum |E*|=2^19.2, Obligations=21392026.05 | 11 | 240 | — | — | — | |
| Explicit-State ZKMCVariant=dhcp_noOFF_7_3_7, |S|=2^11.6, Sum |E*|=2^21.5, Obligations=22522026.05 | — | 1,320 | — | — | — |