Probabilistic model checking has been widely applied to quantitative analysis of stochastic systems, e.g., analyzing the performance, reliability and survivability of computer and communication systems. In this paper,...Probabilistic model checking has been widely applied to quantitative analysis of stochastic systems, e.g., analyzing the performance, reliability and survivability of computer and communication systems. In this paper, we extend the application of probabilistic model checking to the vehicle to vehicle(V2V) networks. We first develop a continuous-time Markov chain(CTMC) model for the considered V2V network, after that, the PRISM language is adopted to describe the CTMC model, and continuous-time stochastic logic is used to describe the objective survivability properties. In the analysis, two typical failures are considered, namely the node failure and the link failure, respectively induced by external malicious attacks on a target V2V node, and interrupt in a communication link. Considering these failures, their impacts on the network survivability are demonstrated. It is shown that with increasing failure strength, the network survivability is reduced. On the other hand, the network survivability can be improved with increasing repair rate. The proposed probabilistic model checking-based approach can be effectively used in survivability analysis for the V2V networks, moreover, it is anticipated that the approach can be conveniently extended to other networks.展开更多
We prove probabilistic error estimates for high-index saddle dynamics with or without constraints to account for the inaccurate values of the model,which could be encountered in various scenarios such as model uncerta...We prove probabilistic error estimates for high-index saddle dynamics with or without constraints to account for the inaccurate values of the model,which could be encountered in various scenarios such as model uncertainties or surrogate model algorithms via machine learning methods. The main contribution lies in incorporating the probabilistic error bound of the model values with the conventional error estimate methods for high-index saddle dynamics. The derived results generalize the error analysis of deterministic saddle dynamics and characterize the affect of the inaccuracy of the model on the convergence rate.展开更多
基金supported by the National Natural Science Foundation of China under Grant no. 61371113 and 61401240Graduate Student Research Innovation Program Foundation of Jiangsu Province no. YKC16006+1 种基金Graduate Student Research Innovation Program Foundation of Nantong University no. KYZZ160354Top-notch Academic Programs Project of Jiangsu Higher Education Institutions (PPZY2015B135)
文摘Probabilistic model checking has been widely applied to quantitative analysis of stochastic systems, e.g., analyzing the performance, reliability and survivability of computer and communication systems. In this paper, we extend the application of probabilistic model checking to the vehicle to vehicle(V2V) networks. We first develop a continuous-time Markov chain(CTMC) model for the considered V2V network, after that, the PRISM language is adopted to describe the CTMC model, and continuous-time stochastic logic is used to describe the objective survivability properties. In the analysis, two typical failures are considered, namely the node failure and the link failure, respectively induced by external malicious attacks on a target V2V node, and interrupt in a communication link. Considering these failures, their impacts on the network survivability are demonstrated. It is shown that with increasing failure strength, the network survivability is reduced. On the other hand, the network survivability can be improved with increasing repair rate. The proposed probabilistic model checking-based approach can be effectively used in survivability analysis for the V2V networks, moreover, it is anticipated that the approach can be conveniently extended to other networks.
基金supported by the National Natural Science Foundation of China(Nos.12225102,T2321001,12288101 and 12301555)the National Key R&D Program of China(Nos.2021YFF1200500 and 2023YFA1008903)the Taishan Scholars Program of Shandong Province(No.tsqn202306083).
文摘We prove probabilistic error estimates for high-index saddle dynamics with or without constraints to account for the inaccurate values of the model,which could be encountered in various scenarios such as model uncertainties or surrogate model algorithms via machine learning methods. The main contribution lies in incorporating the probabilistic error bound of the model values with the conventional error estimate methods for high-index saddle dynamics. The derived results generalize the error analysis of deterministic saddle dynamics and characterize the affect of the inaccuracy of the model on the convergence rate.
