Visual Model Checking Distributed System
Authors: 
Yiyang Jia, Xinfeng ShuAuthors Info & Claims
Yiyang Jia, Xinfeng ShuAuthors Info & ClaimsPages 285 - 291
Abstract
In order to ensure the correctness of module interaction between distributed systems in the analysis and design stages, this paper proposes a visual model checking method for distributed systems. The component diagram and sequence diagram are used to visually model the system and describe the interaction between subsystems. The object property specification language was used to annotate the properties of the model, and the properties were extracted and converted into projection temporal logic formulas, and then converted into property non-automata. The sequence diagram model is transformed into a system automaton. Finally, the model checking tool is used to verify whether the model satisfies the system properties. The experimental results show that this method can realize the verification of distributed system and the modeling is more intuitive and convenient.
References
[1]
M. Makandar, C. S. R. Atla and S. Velamuri, "Reliability assessment of distribution system with renewable Distributed Generation," 2016 Biennial International Conference on Power and Energy Systems: Towards Sustainable Energy (PESTSE), 2016, pp. 1-5.
[2]
Philip Maddox. 2015. Testing a distributed system. Commun. ACM 58, 9 (September 2015), 54–58. https://doi.org/10.1145/2776756.
[3]
A. Abbas, M. Arslan, G. Kumar and K. Saghar, "Formal Verification and Development of Living Assistance System," 2021 International Bhurban Conference on Applied Sciences and Technologies (IBCAST), 2021, pp. 420-425.
[4]
Edmund M. Clarke, Thomas A. Henzinger, Helmut Veith. Introduction to Model Checking[M]// Handbook of Model Checking. Cham: Springer International Publishing AG, 2018: 1-26.
[5]
H. Zhang, A. Tuo and G. Li, "Model Checking is Possible to Verify Large-scale Vehicle Distributed Application Systems," 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE), 2019, pp. 594-597.
[6]
Rajeev Alur and Mihalis Yannakakis. 2001. Model checking of hierarchical state machines. ACM Trans. Program. Lang. Syst. 23, 3 (May 2001), 273–303. https://doi.org/10.1145/503502.503503
[7]
S. Mireslami and B. H. Far, "A System-Level Approach for Model-Based Verification of Distributed Software Systems," 2013 IEEE International Conference on Systems, Man, and Cybernetics, 2013, pp. 2545-2550.
[8]
Y. A. Khalid Chaudhry and M. Hammed, "Formal Verification of Cloud based Distributed System using UPPAAL," 2019 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT), 2019, pp. 1-4.
[9]
Huo Yan-yan, Guan Yong, Li Xiao-juan, Wang Rui, Zhan Jie, Wei Hong-xing. Formal Verification of Distributed Real-time Operating System Task Scheduling Based on PRISM, 2015, 36(09): 2125-2129.
[10]
Shu X, Wang M, Wang X. Extending UML for Model Checking. Lecture Notes in Computer Science, 2018, 88-107.
[11]
L. Ji, J. Ma and Z. Shan, "Research on Model Checking Technology of UML," 2012 International Conference on Computer Science and Service System, 2012, pp. 2337-2340.
[12]
Zhenhua Duan, Cong Tian, Nan Zhang, Qian Ma, Hongwei Du. Index set expressions can represent temporal logic formulas. Theoretical Computer Science, 2019, 788: 21-38.
[13]
Duan Z, Yang X, Koutny M. Framed temporal logic programming. Science of Computer Programming, 2008, 70(1): 31-61.
[14]
Z. Duan, Temporal logic and temporal logic programming, Science Press, 2005.
[15]
Z. Duan, X. Yang, M. Koutny, Framed temporal logic programming, Sci. Comput. Program. 70 (1) (2008) 31–61.
[16]
B. C. Moszkowski, Executing temporal logic programs, Cambridge University Press, 1986.
[17]
Z. Duan, C. Tian, A unified model checking approach with projection temporal logic, in: ICFEM 2008, 2008, pp. 167–186.
[18]
K. Yang, Z. Duan, C. Tian, N. Zhang, A compiler for msvl and its applications, Theor. Comput. Sci. 749 (2018) 2–16.
[19]
C. Tian, Z. Duan, Expressiveness of propositional projection temporal logic with star, Theor. Comput. Sci. 412 (18) (2011)1729–1744.
[20]
G. Holzmann, The model checker spin, IEEE Trans. on Software Engineering 23 (5) (1997) 279–295.
[21]
Z. Duan and N. Zhang, "A Complete Axiomatization of Propositional Projection Temporal Logic," 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering, 2008, pp. 271-278.
[22]
Zhenhua Duan, Cong Tian, Nan Zhang. A canonical form based decision procedure and model checking approach for propositional projection temporal logic. Theoretical Computer Science, 2016, Vol. 609: 544-560.
[23]
Xinfeng Shu, Nan Zhang. An Efficient Decision Procedure for Propositional Projection Temporal Logic// Lecture Notes in Computer Science: 11653.Heidelberg: Springer Verlag, 2019: 503-515.
Index Terms
- Visual Model Checking Distributed System
Recommendations
Model checking action system refinements
AbstractAction systems provide a formal approach to modelling parallel and reactive systems. They have a well established theory of refinement supported by simulation-based proof rules. This paper introduces an automatic approach for verifying action ...
Distributed Symbolic Model Checking for μ-Calculus
In this paper we propose a distributed symbolic algorithm for model checking of propositional -calculus formulas. -calculus is a powerful formalism and -calculus model checking can solve many problems, including, for example, verification of (fair) CTL ...
Model Checking CTL*[DC]
TACAS 2001: Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of SystemsWe define a logic called CTL*[DC] which extends CTL* with ability to specify past-time and quantitative timing properties using the formulae of Quantified Discrete-time Duration Calculus (QDDC). Alternately, we can consider CTL*[DC] as extending logic ...
Comments
Information & Contributors
Information
Published In
September 2022
1221 pages
ISBN:9781450396899
DOI:10.1145/3573942
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2023
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- the Postgraduate Innovation Fund Project of Xi'an University of Posts and Telecommunications
- the Equipment Pre-research Key Laboratory Foundation
- the Key Research and Development Projects of Shaanxi Province
Conference
AIPR 2022
AIPR 2022: 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
September 23 - 25, 2022
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 31Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)2
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format