Skip to main content
SpringerLink
Log in

Three-Valued Model Checking Smart Contract Systems with Trust Under Uncertainty

  • Conference paper
  • First Online:
The International Conference on Deep Learning, Big Data and Blockchain (DBB 2022) (DBB 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 541))

Included in the following conference series:

Abstract

Blockchain systems based on smart contracts are critical systems that have to be verified in order to ensure their reliability and efficiency. Verifying these systems is a major challenge that is still an active topic of research in different domains. In this paper, we focus on verifying these systems that we model using trust protocols under uncertainty. Specifically, we address the problem using an effective verification approach called three-valued model checking. We introduce a new logic by extending the recently proposed Computation Tree Logic of Trust (TCTL) to the three-valued case (\(3v-TCTL\)) to reason about trust with uncertainty over smart contract-based systems. We also propose a new transformation approach to reduce the \(3v-TCTL\) model checking problem to the classical case. We apply our approach to a smart contract-based drug traceability system in the healthcare supply chain. The approach is implemented using a Java toolkit that automatically interacts with the NuSMV model checker. We verify this system against a set of specifications and report the results of our experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Saqqar, F., Bentahar, J., Sultan, K., Wan, W., Asl, E.K.: Model checking temporal knowledge and commitments in multi-agent systems using reduction. Simul. Model. Pract. Theory 51, 45–68 (2015)

    Article  Google Scholar 

  2. Alwhishi, G., Bentahar, J., Drawel, N.: Reasoning about uncertainty over IoT systems. In: conference: international Wireless Communications and Mobile Computing Conference (IWCMC) (2022)

    Google Scholar 

  3. Alwhishi, G., Bentahar, J., Elwhishi, A.: Verifying timed commitment specifications for IoT-cloud systems with uncertainty. In: Conference: The 9th International Conference on Future Internet of Things and Cloud (FiCloud) (2022)

    Google Scholar 

  4. Alwhishi, G., Drawel, N., Bentahar, J.: Model checking intelligent information systems with 3-valued timed commitments. In: Conference: The 18th International Conference on Mobile Web and Intelligent Information Systems (MobiWis) (2022)

    Google Scholar 

  5. Bai, X., Cheng, Z., Duan, Z., Hu, K.: Formal modeling and verification of smart contracts. In: Proceedings of the 2018 7th International Conference on Software and Computer Applications, pp. 322–326 (2018)

    Google Scholar 

  6. Bernasconi, A., Menghi, C., Spoletini, P., Zuck, L.D., Ghezzi, C.: From model checking to a temporal proof for partial models. In: Cimatti, A., Sirjani, M. (eds.) SEFM 2017. LNCS, vol. 10469, pp. 54–69. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66197-1_4

    Chapter  Google Scholar 

  7. Bruns, G., Godefroid, P.: Model checking partial state spaces with 3-valued temporal logics. In: Halbwachs, N., Peled, D. (eds.) CAV 1999. LNCS, vol. 1633, pp. 274–287. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48683-6_25

    Chapter  Google Scholar 

  8. Bruns, G., Godefroid, P.: Generalized model checking: reasoning about partial state spaces. In: Palamidessi, C. (ed.) CONCUR 2000. LNCS, vol. 1877, pp. 168–182. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-44618-4_14

    Chapter  Google Scholar 

  9. Bruns, G., Godefroid, P.: Model checking with multi-valued logics. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 281–293. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27836-8_26

    Chapter  Google Scholar 

  10. Chechik, M., Devereux, B., Easterbrook, S., Gurfinkel, A.: Multi-valued symbolic model-checking. ACM Trans. Softw. Eng. Methodol. (TOSEM) 12(4), 371–408 (2003)

    Article  Google Scholar 

  11. Clarke, E.M., Emerson, E.A., Sifakis, J.: Model checking: algorithmic verification and debugging. Commun. ACM 52(11), 74–84 (2009)

    Article  Google Scholar 

  12. Clarke, E.M., Henzinger, T.A., Veith, H., Bloem, R., et al.: Handbook of model checking, vol. 10. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-10575-8

  13. Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)

    Google Scholar 

  14. Drawel, N., Bentahar, J., Laarej, A., Rjoub, G.: Formalizing group and propagated trust in multi-agent systems. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI, pp. 60–66 (2020)

    Google Scholar 

  15. Drawel, N., Bentahar, J., Laarej, A., Rjoub, G.: Formal verification of group and propagated trust in multi-agent systems. Auton. Agents Multi Agent Syst. 36(1), 19 (2022). https://doi.org/10.1007/s10458-021-09542-6

  16. Drawel, N., Bentahar, J., Shakshuki, E.: Reasoning about trust and time in a system of agents. Procedia Comput. Sci. 109, 632–639 (2017)

    Article  Google Scholar 

  17. Drawel, N., Laarej, A., Bentahar, J., El Menshawy, M.: Transformation-based model checking temporal trust in multi-agent systems. J. Syst. Softw. 192, 111383 (2022)

    Article  Google Scholar 

  18. Drawel, N., Qu, H., Bentahar, J., Shakshuki, E.: Specification and automatic verification of trust-based multi-agent systems. Future Gener. Comput. Syst. 107, 1047–1060 (2020)

    Article  Google Scholar 

  19. El-Menshawy, M., Bentahar, J., Dssouli, R.: Symbolic model checking commitment protocols using reduction. In: Omicini, A., Sardina, S., Vasconcelos, W. (eds.) DALT 2010. LNCS (LNAI), vol. 6619, pp. 185–203. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20715-0_11

    Chapter  Google Scholar 

  20. Gurfinkel, A., Chechik, M.: Multi-valued model checking via classical model checking. In: Amadio, R., Lugiez, D. (eds.) CONCUR 2003. LNCS, vol. 2761, pp. 266–280. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45187-7_18

    Chapter  Google Scholar 

  21. Jamroga, W., Konikowska, B., Penczek, W.: Multi-valued verification of strategic ability. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pp. 1180–1189 (2016)

    Google Scholar 

  22. Kholy, W.E., Bentahar, J., El-Menshawy, M., Qu, H., Dssouli, R.: Modeling and verifying choreographed multi-agent-based web service compositions regulated by commitment protocols. Expert Syst. Appl. 41(16), 7478–7494 (2014)

    Article  Google Scholar 

  23. Kleene, S.C.: Introduction to Metamathematics, vol. 1. North-Holland Publishing Company, Amsterdam (1964)

    Google Scholar 

  24. Konikowska, B., Penczek, W.: Model checking for multivalued logic of knowledge and time. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 169–176 (2006)

    Google Scholar 

  25. Li, Y., Lei, L., Li, S.: Computation tree logic model checking based on multi-valued possibility measures. Inf. Sci. 485, 87–113 (2019)

    Article  MathSciNet  Google Scholar 

  26. Liu, Y., Zhou, Z., Yang, Y., Ma, Y.: Verifying the smart contracts of the port supply chain system based on probabilistic model checking. Systems 10(1), 19 (2022)

    Article  Google Scholar 

  27. Lomuscio, A., Qu, H., Raimondi, F.: MCMAS: a model checker for the verification of multi-agent systems. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 682–688. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02658-4_55

    Chapter  Google Scholar 

  28. Mehdi, M., Bouguila, N., Bentahar, J.: Probabilistic approach for QOS-aware recommender system for trustworthy web service selection. Appl. Intell. 41(2), 503–524 (2014)

    Article  Google Scholar 

  29. Musamih, A., Salah, K., Jayaraman, R., Arshad, J., Debe, M., Al-Hammadi, Y., Ellahham, S.: A blockchain-based approach for drug traceability in healthcare supply chain. IEEE Access 9, 9728–9743 (2021)

    Article  Google Scholar 

  30. Nam, W., Kil, H.: Formal verification of blockchain smart contracts via ATL model checking. IEEE Access 10, 8151–8162 (2022)

    Article  Google Scholar 

  31. Nehai, Z., Piriou, P.Y., Daumas, F.: Model-checking of smart contracts. In: 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), pp. 980–987. IEEE (2018)

    Google Scholar 

  32. Osterland, T., Rose, T.: Model checking smart contracts for Ethereum. Pervasive Mob. Comput. 63, 101129 (2020)

    Article  Google Scholar 

  33. Peled, E.M.C.O.G.D.A.: Model Checking. Cyber Physical Systems Series, MIT Press, Cambridge (1999)

    Google Scholar 

  34. Roman, S.: Lattices and Ordered Sets. Springer, New York (2008). https://doi.org/10.1007/978-0-387-78901-9

    Book  MATH  Google Scholar 

  35. Shoham, S., Grumberg, O.: Multi-valued model checking games. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol. 3707, pp. 354–369. Springer, Heidelberg (2005). https://doi.org/10.1007/11562948_27

    Chapter  Google Scholar 

  36. Szabo, N.: Formalizing and securing relationships on public networks. First monday (1997)

    Google Scholar 

  37. Xu, Y., Ruan, D., Qin, K., Liu, J.: Lattice-valued logic. In: An Alternative Approach to Treat Fuzziness and Incomparability. Studies in fuzziness and soft computing vol. 132 (2003). https://doi.org/10.1007/978-3-540-44847-1

  38. Yaga, D., Mell, P., Roby, N., Scarfone, K.: Blockchain technology overview. arXiv preprint arXiv:1906.11078 (2019)

  39. Zheng, Z., Xie, S., Dai, H., Chen, X., Wang, H.: An overview of blockchain technology: architecture, consensus, and future trends. In: 2017 IEEE International Congress on Big Data (BigData Congress), pp. 557–564. IEEE (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Concordia University, Montreal, Canada

    Ghalya Alwhishi & Jamal Bentahar

  2. University of Doha for Science and Technology, Doha, Qatar

    Ahmed Elwhishi

Authors
  1. Ghalya Alwhishi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jamal Bentahar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed Elwhishi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jamal Bentahar .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Bradford, Bradford, UK

    Irfan Awan

  2. School of Engineering, Computing and Mat, Oxford Brookes University, Oxford, UK

    Muhammad Younas

  3. Concordia University, Montréal, QC, Canada

    Jamal Bentahar

  4. Université de Paris, PARIS, France

    Salima Benbernou

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alwhishi, G., Bentahar, J., Elwhishi, A. (2023). Three-Valued Model Checking Smart Contract Systems with Trust Under Uncertainty. In: Awan, I., Younas, M., Bentahar, J., Benbernou, S. (eds) The International Conference on Deep Learning, Big Data and Blockchain (DBB 2022). DBB 2022. Lecture Notes in Networks and Systems, vol 541. Springer, Cham. https://doi.org/10.1007/978-3-031-16035-6_10

Download citation

Publish with us

Policies and ethics

Search

Navigation