Skip to main content
Erschienen in:
Buchtitelbild

2020 | OriginalPaper | Buchkapitel

Modeling and Verification of the Nervos CKB Block Synchronization Protocol in UPPAAL

verfasst von : Qi Zhang, Yuteng Lu, Meng Sun

Erschienen in: Blockchain and Trustworthy Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Nervos CKB (Common Knowledge Base) is a public permission-less blockchain designed for a peer-to-peer crypto- economy network. The CKB block synchronization protocol is an important part of the Nervos CKB, which provides a set of rules that participating nodes must obey while synchronizing their blocks. The protocol contains three stages: Connecting Header, Downloading Block and Accepting Block. In this paper, we develop the formal model of the CKB block synchronization protocol and verify some important properties of the protocol using the UPPAAL model checker. Based on the formal model, the reliability of CKB can be guaranteed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abdellatif, T., Brousmiche, K.-L.: Formal verification of smart contracts based on users and blockchain behaviors models. In: 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS), pp. 1–5. IEEE (2018) Abdellatif, T., Brousmiche, K.-L.: Formal verification of smart contracts based on users and blockchain behaviors models. In: 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS), pp. 1–5. IEEE (2018)
3.
Zurück zum Zitat Bai, X., Cheng, Z., Duan, Z., Hu, K.: Formal modeling and verification of smart contracts. In: Proceedings of ICSCA 2018, pp. 322–326. ACM (2018) Bai, X., Cheng, Z., Duan, Z., Hu, K.: Formal modeling and verification of smart contracts. In: Proceedings of ICSCA 2018, pp. 322–326. ACM (2018)
5.
Zurück zum Zitat Bhargavan, K., Blanchet, B., Kobeissi, N.: Verified models and reference implementations for the TLS 1.3 standard candidate. In: 2017 IEEE Symposium on Security and Privacy, pp. 483–502. IEEE (2017) Bhargavan, K., Blanchet, B., Kobeissi, N.: Verified models and reference implementations for the TLS 1.3 standard candidate. In: 2017 IEEE Symposium on Security and Privacy, pp. 483–502. IEEE (2017)
6.
Zurück zum Zitat Bigi, G., Bracciali, A., Meacci, G., Tuosto, E.: Validation of decentralised smart contracts through game theory and formal methods. In: Bodei, C., Ferrari, G.-L., Priami, C. (eds.) Programming Languages with Applications to Biology and Security. LNCS, vol. 9465, pp. 142–161. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25527-9_11CrossRefMATH Bigi, G., Bracciali, A., Meacci, G., Tuosto, E.: Validation of decentralised smart contracts through game theory and formal methods. In: Bodei, C., Ferrari, G.-L., Priami, C. (eds.) Programming Languages with Applications to Biology and Security. LNCS, vol. 9465, pp. 142–161. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-25527-9_​11CrossRefMATH
7.
Zurück zum Zitat Chaudhary, K., Fehnker, A., van de Pol, J., Stoelinga, M.: Modeling and verification of the bitcoin protocol. In: Proceedings of MARS 2015, EPTCS, pp. 46–60. Open Publishing Association, November 2015 Chaudhary, K., Fehnker, A., van de Pol, J., Stoelinga, M.: Modeling and verification of the bitcoin protocol. In: Proceedings of MARS 2015, EPTCS, pp. 46–60. Open Publishing Association, November 2015
9.
Zurück zum Zitat David, A., Larsen, K.G., Legay, A., Mikuǎionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transfer 17(4), 397–415 (2015)CrossRef David, A., Larsen, K.G., Legay, A., Mikuǎionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transfer 17(4), 397–415 (2015)CrossRef
10.
Zurück zum Zitat Ellul, J., Pace, G.J.: Runtime verification of ethereum smart contracts. In: Proceedings of EDCC 2018, pp. 158–163. IEEE Computer Society (2018) Ellul, J., Pace, G.J.: Runtime verification of ethereum smart contracts. In: Proceedings of EDCC 2018, pp. 158–163. IEEE Computer Society (2018)
12.
Zurück zum Zitat Lu, Y., Sun, M.: Modeling and verification of IEEE 802.11i security protocol in UPPAAL for internet of things. Int. J. Softw. Eng. Knowl. Eng. 28(11–12), 1619–1636 (2018)CrossRef Lu, Y., Sun, M.: Modeling and verification of IEEE 802.11i security protocol in UPPAAL for internet of things. Int. J. Softw. Eng. Knowl. Eng. 28(11–12), 1619–1636 (2018)CrossRef
13.
Zurück zum Zitat Madl, G., Bathen, L.A.D., Flores, G.H., Jadav, D.: Formal verification of smart contracts using interface automata. In: Proceedings of Blockchain 2019, pp. 556–563. IEEE (2019) Madl, G., Bathen, L.A.D., Flores, G.H., Jadav, D.: Formal verification of smart contracts using interface automata. In: Proceedings of Blockchain 2019, pp. 556–563. IEEE (2019)
16.
Zurück zum Zitat Zheng, Z., Xie, S., Dai, H., Chen, X., Wang, H.: Blockchain challenges and opportunities: a survey. Int. J. Web Grid Serv. 14(4), 352–375 (2018)CrossRef Zheng, Z., Xie, S., Dai, H., Chen, X., Wang, H.: Blockchain challenges and opportunities: a survey. Int. J. Web Grid Serv. 14(4), 352–375 (2018)CrossRef
Metadaten
Titel
Modeling and Verification of the Nervos CKB Block Synchronization Protocol in UPPAAL
verfasst von
Qi Zhang
Yuteng Lu
Meng Sun
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-9213-3_1

Premium Partner