Abstract
In this paper, a method based on quantitative verification is proposed to design the general aviation flight plan management scheme. In this method, after the preliminary design of general aviation flight plan management scheme, the scheme is divided into multiple subunits, and then we model their business process using Probabilistic Timed Automata (PTA), express properties of their business process model in the logic which is the extension of Probabilistic Timed Computation Tree Logic (PTCTL). Based on the model checking algorithm, the properties expressed in the logic are verified, then, false paths in the model are given out and the amendments are proposed for the designers. After verifying the subunits, we will verify the properties of the overall business process with the same method as above, and can design a reasonable and efficient general aviation flight plan management scheme finally. A division principle named one-way traffic also is defined to divide the scheme reasonably.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fernández, E.C., Cordero, J.M.: Effect of flight plans predictability and accuracy on traffic demand forecast. In: Proceedings of the 3rd International Conference on Application and Theory of Automation in Command and Control Systems, pp.46–55. ACM New York (2013)
Lee, L.H., Huang, H.C., Huang, P.: Flight assignment plan for an air cargo inbound terminal. In: WSC 2010: Proceedings of the Winter Simulation Conference, pp.1872–1881. Winter Simulation Conference, Phoenix (2011)
Norman, G., Parker, D., Sproston, J.: Model Checking for Probabilistic Timed Automata. Formal Methods in System Design 43, 164–190 (2013)
Bianco, A., de Alfaro, L.: Model checking of probabilistic and nondeterministic systems. In: Thiagarajan, P. (ed.) Proceedings of the 15th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 1995). LNCS, vol. 1026, pp. 499–513. Springer (1995)
Kwiatkowska, M., Norman, G., Sproston, J., Wang, F.: Symbolic Model Checking for Probabilistic Timed Automata. Information and Computation 205, 1027–1077 (2007)
Kwiatkowska, M., Norman, G., Segala, R., Sproston, J.: Automatic verification of real-time systems with discrete probability distributions. Theoretical Computer Science 282, 101–150 (2002)
Beauquier, D.: Probabilistic timed automata. Theoretical Computer Science 292, 65–84 (2003)
Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science 126, 183–235 (1994)
Kwiatkowska, M., Norman, G., Sproston, J.: Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol. In: Hermanns, H., Segala, R. (eds.) PROBMIV 2002, PAPM-PROBMIV 2002, and PAPM 2002. LNCS, vol. 2399, p. 169. Springer, Heidelberg (2002)
Alur, R., Courcoubetis, C., Dill, D.: Model checking in dense real time. Information and Computation, 104, 2–34 (1993)
Xu, W.F., Liu, S.F., Han, L.: Research of Low Altitude Communication Protocol Conversion Process Based on Pattern Match. Advanced Materials Research, pp. 2023–2029 (2013)
Jensen, H.: Model checking probabilistic real time systems. In: Bjerner, B., Larsson, M., Nordstrom, B. (eds.) Proc. 7th Nordic Workshop Programming Theory, Report 86, pp. 247–261. Chalmers University of Technology (1996)
Clarke, E., Emerson, E., Sistla, A.: Automatic verification of finite-state concurrent systems using temporal logics. ACM Transactions on Programming Languages and Systems 8, 244–263 (1986)
Taurino, D., Bonelli, S.: Automated support for separation assurance: a common design approach for general aviation and remotely piloted aircraft systems. In: ATACCS 2013 Proceedings of the 3rd International Conference on Application and Theory of Automation in Command and Control Systems, pp. 19–26. ACM, New York (2013)
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: Verification of Probabilistic Real-Time Systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lingmin, W., Xu, W., Shufen, L., Tie, B. (2015). A Design Method of the General Aviation Flight Plan Management Scheme Based on Quantitative Verification. In: Zu, Q., Hu, B., Gu, N., Seng, S. (eds) Human Centered Computing. HCC 2014. Lecture Notes in Computer Science(), vol 8944. Springer, Cham. https://doi.org/10.1007/978-3-319-15554-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-15554-8_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15553-1
Online ISBN: 978-3-319-15554-8
eBook Packages: Computer ScienceComputer Science (R0)