Next Article in Journal
Health State Prediction of Aero-Engine Gas Path System Considering Multiple Working Conditions Based on Time Domain Analysis and Belief Rule Base
Previous Article in Journal
Modulation of Auditory Perception Laterality under Anxiety and Depression Conditions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Reasoning Method Based on Intervals with Symmetric Truncated Normal Density

1
School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
2
School of Computer and Artificial Intelligence, Changzhou University, Changzhou 213164, China
3
School of Mathematics and Physics, Guangxi University for Nationalities, Nanning 530006, China
4
School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China
*
Authors to whom correspondence should be addressed.
Symmetry 2022, 14(1), 25; https://doi.org/10.3390/sym14010025 (registering DOI)
Submission received: 17 November 2021 / Revised: 21 December 2021 / Accepted: 21 December 2021 / Published: 25 December 2021
(This article belongs to the Section Computer)

Abstract

:
Error parameters are inevitable in systems. In formal verification, previous reasoning methods seldom considered the probability information of errors. In this article, errors are described as symmetric truncated normal intervals consisting of the intervals and symmetric truncated normal probability density. Furthermore, we also rigorously prove lemmas and a theorem to partially simplify the calculation process of truncated normal intervals and independently verify the formulas of variance and expectation of symmetric truncated interval given by some scholars. The mathematical derivation process or verification codes are provided for most of the key formulas in this article. Hence, we propose a new reasoning method that combines the probability information of errors with the previous statistical reasoning methods. Finally, an engineering example of the reasoning verification of train acceleration is provided. After simulating the large-scale cases, it is shown that the simulation results are consistent with the theoretical reasoning results. This method needs more calculation, while it is more effective in detecting non-error’s fault factors than other error reasoning methods.

1. Introduction

Formal verification technology has been widely used in industry [1,2]. The reasoning method is an essential step in theorem proving in formal verification. It requires strict mathematical deduction to ensure the correctness of the reasoning process [3]. In engineering, it is often combined with model-based verification methods [4] to complement each other [5,6,7]. Before verifying whether a system satisfies the safety properties, it is necessary to use certain logical semantics to precisely describe the system states and transition guards in mathematical language. In the past decades, numerous logical semantics have been proposed from binary logic [8] to polynomial algebraic logic [9] and semi-algebraic logic [10,11] for real numbers. Moreover, many achievements have emerged in the field of symbolic computation, which has been used as a mathematical deduction tool, such as Wu’s method [12], Gröbner basis method [13], and quantifier elimination method [14,15]. With the development of semantic and symbolic computation, reasoning verification for complex systems has become a reality. At present, several verification tools based on theorem proving have appeared for the verification of complex systems, such as KeYmaera [16] and ACL2 [17]. Polynomials-related reasoning methods based on the Gröbner basis have been widely applied in reasoning verification of polynomial and hybrid systems [18]. Nevertheless, a completely different Gröbner basis may be obtained when the polynomial coefficient changes slightly, which makes these methods invalid for the polynomials with uncertain coefficients. Wu’s method has been successfully applied in algebra proof, especially for proving geometry theorems (excluding inequality), but these methods based on Wu’s method are invalid for verifying semi-algebraic systems.
Most of the previous reasoning methods focused on systems with certain parameters. However, some uncertain coefficients, such as the error parameters, are unavoidable in systems. In most cases, we can determine the range of these error parameters in advance. For example, the measured values of the parameters do not exceed the measured allowable range of instruments. Most of the previous reasoning verification methods have failed to deal with polynomial systems with error parameters. For example, the Gröbner basis has been widely used in polynomial-based reasoning methods. However, the small fluctuation of parameters in polynomial systems may lead to significant changes in their Gröbner basis [19].
Several studies on reasoning methods have involved error parameters. In the previous studies, the authors proposed a reasoning method for linear error assertion [20,21], in which the relationship between precursor assertion and successor assertion can be derived based on analysis of whether vertexes of the precursor assertion are contained in the zero set of the successor assertion. A detailed method to obtain vertexes of the precursor assertion is provided in [21]. We also proposed a reasoning method to deal with the nonlinear error assertion [22], by assessing the implication relationship between polynomial error assertions by eliminating quantifiers problem in a specific semi-algebraic system. A limitation of the methods in [20,21,22] is that that they do not utilize the statistical information of the errors, which may result in lagging identification of potential non-error failure factors.
This paper proposes a new reasoning method to handle parameter imprecision by accommodating and inferencing with probabilistic information, which can be obtained by parameter estimation from samples. We adopt truncated normal distribution on intervals [23] to achieve richer representation of parameter errors than the current practice of using simple intervals in the reasoning process. The major contributions of this paper are highlighted as follows.
  • We propose a novel reasoning method, which can make a conclusion about whether the system is likely to have potential risks caused by non-error factors when the system state is still inside the Z e r o ( φ ¯ ) set. However, the previous method can give the assessment only when the system state is not inside the Z e r o ( φ ¯ ) set. The method is more effective than other methods [20,21,22] for safety-critical systems if the time complexity of the specific problem is acceptable.
  • Some lemmas (Lemmas 1, 2 and Theorem 1) and their proofs are provided, which partially simplify the calculations. These lemmas and theorem are beneficial to the methods, which are also based on symmetric truncated normal intervals in other fields.
  • We provide an engineering example and the Maple codes to make our reasoning method easier to apply to the industrial field.

2. Preliminaries

2.1. Interval Random Errors

In this section, we introduce some of the mathematical concepts that have been established and are involved in our method (Definitions 1–3). We also prove Lemmas 1 and 2 and Theorem 1, which are the contributions of this study.
Definition 1.
The interval random error  ε is a random variable in the interval [ ε ,   ε + ] , ε ε + , and f ( ε ) is the probability density function of ε , denoted by ε ¯ f , or [ ε ,   ε + ] f . Thus, f ( ε ) must satisfy the normalization condition ε ε + f ( ε ) = 1 .
In engineering, the upper and lower bounds of ε are generally not infinite. When ε < 0 , η ¯ g can be obtained by replacing η ¯ g = ε ¯ f + c , and η ¯ g is an interval random error. The probability density function of η ¯ g is as follows:
  g ( η ) = f ( η c )
As long as c is sufficiently large, ε + c 0 will always hold. Therefore, the four operations of interval random errors discussed below only consider the case in which the lower bound of the interval random errors is not negative.
Let x ¯ f and y ¯ g be interval random errors in intervals [ x , x + ] and [ y , y + ] respectively, and the probability density functions of x ¯ f and y ¯ g are f ( x ) , g ( y ) , respectively. s ( x , y ) is the joint probability density of ( x ¯ , y ¯ ) , and c is a constant real number. The probability density function ε h is h ( ε ) The four operations of random interval errors can be given as follows:
For addition:
{ x ¯ f + y ¯ g = [ x + y , x + + y + ] h = ε h ,   h ( ε ) = y y + s ( ε y , y ) d y x ¯ f + c = [ x + c , x + + c ] h = ε h ,   h ( ε ) = f ( ε c )
When x ¯ f , y ¯ g are independent, we have s ( ε y , y ) = f ( ε y ) g ( y ) .
For subtraction:
{ x ¯ f y ¯ g = [ x y + , x + y ] h = ε h ,   h ( ε ) = y y + s ( ε + y , y ) d y   x ¯ f c = [ x c , x + c ] h = ε h ,   h ( ε ) = f ( ε + c )  
When x ¯ f , y ¯ g are independent, we have s ( ε + y , y ) = f ( ε + y ) g ( y ) .
For multiplication:
{ x ¯ f y ¯ g = [ x y , x + y + ] = ε h ,   h ( ε ) = y y + s ( ε / y , y ) / y   d y x 0 ,   a n d   y 0 .
When x ¯ f , y ¯ g are independent, we have s ( ε / y , y ) = f ( ε / y ) g ( y ) .
For division:
{ x ¯ f / y ¯ g = [ x / y + , x + / y ] = ε h ,   h ( ε ) = y y + s ( ε y , y ) y   d y x 0 ,   a n d   y 0 .
When x ¯ f , y ¯ g are independent, we have s ( ε y , y ) = f ( ε y ) g ( y ) .

2.2. Intervals with Symmetric Truncated Normal Density Function

Definition 2 is mainly due to the authors of reference [24], and it has been applied in industry [25]. The normalization of probability on interval was verified independently after Definition 2.
Definition 2.
The symmetric truncated interval normal density function (short for truncated normal density)  f ( x , a , b , σ ) is as formula (6)
f ( x , a , b , σ ) = { 1 σ ϕ ( x μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) , a x b 0 , x < a   or   x > b  
where μ = b + a 2 , the function curve is symmetric about μ = b + a 2 , that is, μ = b + a 2 is the axis of symmetry as shown in Figure 1; a , b respectively represent the upper and lower bounds of the interval [ a , b ] ; ϕ ( x ) is the probability density function of the standard normal distribution; Φ ( x ) is the standard normal cumulative distribution function; σ is the parameter for the shape of the interval normal density. In Figure 1, the larger σ corresponds to a flatter function curve, which is similar to meaning in the normal probability density. The following verification in formula (7) shows that the formula “ a b f ( x , a , b , σ ) = 1 ” holds, which must be satisfied according to Definition 1.
a b f ( x , a , b , σ ) d x = a b 1 σ ϕ ( x μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) d x = a b ϕ ( x μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) d ( x μ σ ) = x μ σ = z a μ σ b μ σ ϕ ( z ) dz Φ ( b μ σ ) Φ ( a μ σ ) = Φ ( b μ σ ) Φ ( a μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) = 1
Figure 1 shows the truncated normal density curve for a = 1 , b = 4 , σ = 1 , and σ = 2 . Figure 2 shows the function curve of the normal density function when μ = 2.5 , σ = 1 , and σ = 2 .
As shown in Figure 1, when x [ a , b ] and f ( x , a , b , σ ) 0 , which are different from the normal probability density function. Combining definitions 1 and 2, the definition of the interval normal interval can be given as follows:
Definition 3.
(Symmetric truncated normal interval, short for truncated normal interval) An interval random error X is a truncated normal interval, if X is in the range  [ a ,   b ] , a b , and the probability density f ( x , a , b , σ ) of X has the form of formula (6). The truncated normal interval X can be denoted by [ a ,   b ] f σ , f ( x , a , b , σ ) .
Obviously, taking x = b + a 2 as the midline, the errors variables appearing on the left and right sides of the midline are symmetrical. The normal truncation interval is used to represent uncertain parameters in the method introduced later in this paper.
Properties 1 and 2 (introduced in reference [26]) show how to calculate the expectation and variance of the truncated normal interval, respectively.
Property 1.
The expectation of truncated normal interval  X ( X = [ a ,   b ] f σ , f ( x , a , b , σ ) ) is:
E ( X ) = ( a + b ) / 2
Property 2.
The variance of truncated normal interval  X ( X = [ a ,   b ] f σ , f ( x , a , b , σ ) ) is:
D ( X ) = σ 2 ( 1 b a 2 σ ϕ ( b a 2 σ ) a b 2 σ ϕ ( a b 2 σ ) Φ ( b a 2 σ ) Φ ( a b 2 σ ) )
The variance and expectation of the truncated normal interval were also independently verified by the following Maple2020 codes:
phi:= x -> exp(−1/2*x^2)/sqrt(2*Pi);
Phi:= x -> 1/2 + 1/2*erf(1/2*sqrt(2)*x);
f:= (x, a, b, sigma) -> phi((x − 1/2*a − 1/2*b)/sigma)/(sigma*(Phi((1/2*b − 1/2*a)/sigma) − Phi((1/2*a − 1/2*b)/sigma)));
E(X) = int(x*f(x, a, b, sigma), x = a .. b);
Var[1]:= X -> int(x^2*f(x, a, b, sigma), x = a .. b) − int(x*f(x, a, b, sigma), x = a .. b)^2;
Var[2]:= X -> sigma^2*(1 − ((1/2*b/sigma − 1/2*a/sigma)*phi(1/2*b/sigma − 1/2*a/sigma) − (1/2*a/sigma − 1/2*b/sigma)*phi(1/2*a/sigma − 1/2*b/sigma))/(Phi(1/2*b/sigma − 1/2*a/sigma) − Phi(1/2*a/sigma − 1/2*b/sigma)));
simplify(Var[1](X) − Var[2](X));
Lemma 1.
X ( X = [ a ,   b ] f σ , f ( x , a , b , σ ) ) is a truncated normal interval, which f ( x , a , b , σ ) is introduced in Definition 2. where C 1 is the positive real number. Then, Y ( Y = C 1 X ) must be a truncated normal interval with probability density f ( y , C 1 a , C 1 b , C 1 σ ) in [ C 1 a ,   C 1 b ] .
Proof. 
According to probability knowledge, formula (10) can be obtained.
F Y _ c p f ( y ) = P ( Y y ) = P ( C 1 X y ) = P ( X y C 1 ) = F X _ c p f ( y C 1 )
In formula (10), F X _ c p f ( x ) and F Y _ c p f ( y ) are the cumulative distribution functions of X and Y, respectively. After calculating the derivative of y in Equation (10), the probability density of Y can be obtained as follows:
f Y _ p d f ( y ) = f X _ p d f ( y C 1 ) 1 C 1 = f ( y C 1 , a , b , σ ) 1 C 1
In addition:
X = [ a ,   b ] f σ a X b C 1 > 0 C 1 a C 1 X C 1 b C 1 a Y C 1 b
According to formula (6) and formula (11), we have:
f Y _ p d f ( y ) = f ( y C 1 , a , b , σ ) 1 C 1 = { 1 σ ϕ ( y C 1 μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) 1 C 1 ,   a y C 1 b 0 , y C 1 a   ,   or y C 1 b = { 1 C 1 σ ϕ ( y C 1 μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) , C 1 a y C 1 b 0 , y C 1 a   ,   or   y C 1 b = { 1 C 1 σ ϕ ( y C 1 μ C 1 σ ) Φ ( C 1 b C 1 μ C 1 σ ) Φ ( C 1 a C 1 μ C 1 σ ) ,   C 1 a y C 1 b 0 , y C 1 a   ,   or   y C 1 b
That is, formula (13) is obtained:
f Y _ p d f ( y ) = { 1 C 1 σ ϕ ( y C 1 μ C 1 σ ) Φ ( C 1 b C 1 μ C 1 σ ) Φ ( C 1 a C 1 μ C 1 σ ) ,   C 1 a y C 1 b 0 , y C 1 a   ,   or   y C 1 b
Formula (13) conforms to the definition of “truncated normal density” introduced in Definition 2. Thus, we have:
f Y _ p d f ( y ) = { 1 C 1 σ ϕ ( y C 1 μ C 1 σ ) Φ ( C 1 b C 1 μ C 1 σ ) Φ ( C 1 a C 1 μ C 1 σ ) ,   C 1 a y C 1 b 0 , y C 1 a   ,   or   y C 1 b } = f ( y , C 1 a , C 1 b , C 1 σ )
In summary, according to the definitions of the truncated normal interval introduced in Definition 3, Y ( Y = C 1 X ) can be regarded as the truncated normal interval with Y = [ C 1 a ,   C 1 b ] f σ c 1 , f ( y , C 1 a , C 1 b , C 1 σ ) .
Lemma 2.
X ( X = [ a ,   b ] f σ , f ( x , a , b , σ ) ) is a truncated normal interval, which f ( x , a , b , σ ) is introduced in Definition 2. C 0 is a real constant. Then, Y ( Y = X + C 0 ) must be a truncated normal interval with probability density f ( y , a + C 0 ,   b + C 0 , σ ) in [ a + C 0 ,   b + C 0 ] .
Proof. 
According to probability knowledge, we have:
F Y _ c p f ( y ) = P ( Y y ) = P ( X + C 0 y ) = P ( X y C 0 )
After calculating the derivation of formula (15) on y, we have
f Y _ p d f ( y ) = f X _ p d f ( y C 0 ) = f ( y C 0 , a , b , σ ) = { 1 σ ϕ ( y C 0 μ σ ) Φ ( b μ σ ) Φ ( a μ σ ) , a y C 0 b 0 , y C 0 < a   ,   or   y C 0 > b   = { 1 σ ϕ ( y ( C 0 + μ ) σ ) Φ ( b μ σ ) Φ ( a μ σ ) , a + C 0 y 0 b + C 0 0 , y < a + C 0   , or   y > b + C 0   } = f ( y , a + C 0 ,   b + C 0 , σ )
Because μ = a + b 2 , we have C 0 + μ = ( a + C 0 ) + ( b + C 0 ) 2 .
In summary, Y ( Y = X + C 0 ) can be treated as a truncated normal interval with [ a + C 0 ,   b + C 0 ] f σ and f ( y , a + C 0 ,   b + C 0 , σ ) .
Theorem 1.
X ( X = [ a ,   b ] f σ , f ( x , a , b , σ ) ) is a truncated normal interval, C 0 , C 1 are two real constants, and C 1 > 0 , and Y ( Y = C 1 X + C 0 ) is also a truncated normal interval with the probability density f ( y , C 1 a + C 0 ,   C 1 b + C 0 , C 1 σ ) on the interval [ C 1 a + C 0 ,   C 1 b + C 0 ] .
Proof. 
According to Lemma 1, C 1 X is a truncated normal interval with probability density f ( y , C 1 a , C 1 b , C 1 σ ) on the interval, [ C 1 a ,   C 1 b ] and from Lemma 2, Y ( Y = C 1 X + C 0 ) is also a truncated normal interval on the interval [ C 1 a + C 0 ,   C 1 b + C 0 ] with probability density f ( y , C 1 a + C 0 , C 1 b + C 0 , C 1 σ ) .
The parameter σ of the truncated normal interval X ( X = [ a ,   b ] f , f ( x , a , b , σ ) ) is not the standard deviation of X . X can be regarded as a random variable generated by the normal random variable Y N ( a + b 2 , σ 2 ) by truncating Y on [a, b]. As introduced in properties 1 and 2, the expectation of X can be calculated by a and b, and the variance of X is calculated by a, b, and σ . According to Theorem 1, the operations of truncated normal intervals introduced in Section 2.1, can be partially accelerated, especially for operations on truncated normal intervals. The following section introduces the reasoning methods based on truncated normal intervals.

3. Truncated Normal Interval-Based Reasoning Method

According to Definition 3, truncated normal intervals can be regarded as an extension of the interval by adding a truncated normal density to the interval. Hence, this makes the interval-based polynomial reasoning method (such as the methods from reference [20,21,22]) still valid for truncated normal intervals. In Section 3.2, we improved the reasoning methods [20,21] by adding the calculation of the truncated normal density into them. Before that, we introduce an implication relationship.

3.1. Reasoning Method between Polynomial Errors Assertions

3.1.1. Implication Relationship

In this section, we first introduce the polynomial error assertion, its zero set, Axiom 1, and the implication relationship, which were proposed by reference [22]. The implication relationship between assertions is the fundamental rule in the reasoning method based on theorem proving. The equivalence relationship can be attributed to assessing whether there are implication relationships with each other [27]. Hence, only the implication relationship is discussed below.
Definition 4 (Polynomial error assertion, PEA).
φ ¯ is a PEA if φ ¯ and f 1 ¯ , f 2 ¯ , , f k ¯ satisfy (16) and (17), respectively.
φ ¯ = { f 1 ¯ ( x 1 , , x n ) = 0 f 2 ¯ ( x 1 , , x n ) = 0 f k ¯ ( x 1 , , x n ) = 0
f i ¯ ( x 1 , , x n ) = j = 0 m c i j ¯ x 1 α i j 1 x 2 α i j 2 x n α i j n ,   i = 1 , 2 k ,   c j ¯ = [ c j , c j + ] ,   j = 0 , m
Definition 5 (Real zero set of PEAs, short for zero set of PEAs).
φ ¯ is a PEA. The real zero set of φ ¯ , denoted by z e r o ( φ ¯ ) , satisfies (18).
z e r o ( φ ¯ ) = z e r o ( f 1 ¯ ) z e r o ( f 2 ¯ ) z e r o ( f n ¯ )
In addition, z e r o ( f 1 ¯ ) , z e r o ( f 2 ¯ ) , , z e r o ( f n ¯ ) satisfies Formula (19).
z e r o ( f i ¯ ) = { ( x 1 , , x n ) | c i j c i j ¯ ,   a n d j = 0 m i c i j x 1 α i j 1 x 2 α i j 2 x n α i j n = 0 , a n d   ( x 1 , , x n ) n }
Apparently, the definition of the zero set of PEAs is self-consistent with that of classic polynomials. This is because when the upper and lower bounds of the interval are equal, the interval degenerates into a real number. For example, [ ε ,   ε + ] degenerates into a real number ε when ε = ε = ε + . Here, the definition of the zero set of PEAs and that of the classical polynomial equations are identical.
Axiom 1.
φ ¯ 1 implies φ ¯ 2 (denoted as φ ¯ 1 | = φ ¯ 2 ) i f f   Z e r o ( φ ¯ 1 ) Z e r o ( φ ¯ 2 ) , where φ ¯ 1 and φ ¯ 2 are polynomials or PEAs.
For polynomials, here is an example of Axiom 1. Let. φ 1 : x 5 = 0 , φ 2 : x 2 4 x 5 = 0 . Now, we need to determine whether φ 1 | = φ 2 , which means whether φ 1 implies φ 2 . Simply put, if φ 1 is true, then φ 2 must be true. Indeed, Z e r o ( φ 1 ) Z e r o ( φ 2 ) must hold owing to { 5 } { 1 ,   5 } .
For PEAs, Z e r o ( φ ¯ ) is the set of all possible states of the system caused by the error parameters. In the polynomial-described system, the state of the system needs to satisfy specific polynomial equations, whose solutions define the safe area of the system in this state. For example, if the set Z e r o ( φ ¯ ) indicates the safe area in a certain state of the system, we find that the variable value x of the system in this state is not included in Z e r o ( φ ¯ ) , which means that the system is unsafe at the moment, and the fault should be eliminated immediately.

3.1.2. Problems of Previous Reasoning Methods

For error polynomial assertions, the previous reasoning methods [20,21,22] are all based on only characterizing errors as intervals, while ignoring the probability distribution information of the errors within the interval. In fact, the probability information of errors in the interval does exist and can be obtained from the statistics of the previous data. For example, in a large number of statistics on the measurement results of a certain physical quantity by a certain sensor, it can always be obtained that the measurement values closer to the true value will appear more frequently than the measurement values farther away. Ignoring the probability information of errors may lead to incomplete reasoning results, which affects the validity of the reasoning methods.
The set Z e r o ( φ ¯ ) of all possible states caused by error parameters can be obtained. When designing the system, the impact of errors on the system should be fully considered. Thus, the system must have the ability to withstand the influence of errors. Hence, the system must allow the system states to appear at any position inside the set Z e r o ( φ ¯ ) ; that is, set Z e r o ( φ ¯ ) must be the subset of the designed state range of the system. Based on previous reasoning methods [20,21,22], if it is found that the state of the system ( x = ( x 1 , x 2 , , x n ) ) at a certain time is not in the set Z e r o ( φ ¯ ) , that is, ( x 1 , x 2 , , x n ) Z e r o ( φ ¯ ) does not hold, then it indicates that there must be non-error factors (the non-error factors here and below are not the factors caused by similar uncertain parameters but the mechanical, electrical, and other factors that affect the performance of the system) affecting the system at this time, and the detection should be carried out immediately. In other words, only when we find that the system state is not in the set Z e r o ( φ ¯ ) can we conclude that there must be the influence of non-error factors by previous reasoning methods. The following question is: Can it be concluded in advance that there is a great possibility of non-error factors in the system when the system state is still inside set Z e r o ( φ ¯ ) ? Yes, but this requires more information about the error besides the interval. The focus of this study is to obtain such answers by combining statistical methods and reasoning methods.

3.2. Reasoning Method Based on Truncated Normal Interval

In this section, by introducing a truncated normal interval and combining the knowledge of probability and statistics, we generalize the methods in reference [20,21]. According to the quantile theory in statistics [28,29], the system state regions with a low probability in Z e r o ( φ ¯ ) can be marked. If the system states often appear in the low probability area within a certain time period, then there is reason to believe that there are non-error factors affecting the system at this time. Although, at this time, the non-error factors can be withstood by the system; however, for safety-critical systems, it is necessary to eliminate potential mechanical or electrical problems early. The specific steps of the reasoning method are given below, which can be applied to the linear error assertion and the nonlinear problem in which the cross section (cross plane) of Z e r o ( φ ¯ ) is a convex set, such as the example in Section 4.
In the following steps of the reasoning method, x ( t ) is the observation vector of the system state variables x 1 , x 2 , , x n at time t: The error assertion that the system satisfies in a certain state is φ ¯ . Now, it is necessary to assess whether the system has non-error factors affecting the system at this time. The specific steps of the reasoning methods based on truncated normal intervals are given below.
Step 1: Calculate all the vertices of the set, Z e r o ( φ ¯ )   v 1 , v 2 , , v 2 n , and generate inequalities that represent the area Z e r o ( φ ¯ ) .
Step 2: Put any internal point p of set Z e r o ( φ ¯ ) into the inequalities obtained in step 1 to obtain a specific inequality relationship.
Step 3: Put x ( t ) into the inequalities obtained in step (2). If x ( t ) cannot satisfy the inequalities, there must be non-error factors affecting the system. Here, fault detection is instantly required. If x ( t ) satisfies the inequalities, proceed to step (4).
Step 4: Calculate the probability distribution information of the area represented by set Z e r o ( φ ¯ ) , and calculate the set Ω ( Ω is the subset of Z e r o ( φ ¯ ) , Ω where represents the area where the system state x ( t ) has a higher probability of occurrence when the system is running without potential failures). When x ( t ) Ω , it is still very likely that there are non-error factors in the system, and it is still necessary to detect the system to avoid non-error factors beyond the acceptable range of the system.
In the next section, an example is provided regarding the application of the reasoning method to the two-body problem of decentralized power systems under train acceleration.

4. Verification of Two-Body Decentralized Power System during Train Acceleration

In Section 4.1, we present a case of the train acceleration state. In Section 4.2, we simulated the results obtained in Section 4.1, with a large number of random test cases.

4.1. Two-Body Problem of Train Acceleration

Assume that the train has two carriages (the 8-carriage and 16-carriage problems can be obtained recursively from the two-carriage problem). The two carriages have independent power outputs. When the train starts, the train moves from the acceleration state to the constant-speed state. The guard (guard: v = 80   m / s = 288   k m / h ) is the transition condition from acceleration to a constant state, as shown in Figure 3. φ ¯ and ϕ ¯ are the formulas that need to be satisfied in the acceleration state and the constant speed state, respectively. For example, in the acceleration state, if φ ¯ is not satisfied, the train power output system runs abnormally. Here, immediate detection is required.
When the train is accelerating and starting, the mass sum (including passengers) of carriage 1 and carriage 2 is a fixed value M. During a certain acceleration of the train, there is a random flow of passengers between the two carriages. However, the total mass of the two carriages was constant. However, for passengers to experience a comfortable train ride, a constant acceleration ( a = 4   m / s 2 in this case) must be maintained during the acceleration state. The power control system of the train has a complex feedback mechanism that can maintain stable acceleration during acceleration. However, whether there are potential mechanical or electrical faults requires further verification and analysis.
After 200 s of acceleration with a = 4   m / s 2 , the train speed reached v = 288   km / h . In the acceleration state with a = 4   m / s 2 , some of the following parameters affect the power output: M 1 and M 2 represent the masses of two train cars (including passengers and their luggage), respectively; and f 1 , f 2 represent the traction provided by carriage 1 and carriage 2, respectively, f 12 is the force of carriage 1 on carriage 2, ζ is a parameter related to air density and pressure, a represents acceleration ( a = 4   m / s 2 ), and g is the gravity acceleration ( g = 10   m · s 2 ). In a certain acceleration state, the sum of the masses of the two carriages is a fixed value of 110,000 kg. According to statistics of past passenger flow information and weather information during the same period, some of the above parameters can be regarded as truncated normal intervals, which were introduced in Section 2.2; that is, M 1 = m 1 + Δ m 1 = [ 50 , 000 , 60 , 000 ] h 1 , h 1 ( x , 50 , 000 , 60 , 000 , σ 1 ) ; M 2 = m 2 + Δ m 2 = [ 50 , 000 , 60 , 000 ] h 2 , h 2 ( x , 50 , 000 , 60 , 000 , σ 2 ) ; ζ = [ 1.5 , 2 ] h ζ ,   h ζ ( x , 1.5 , 2 , σ ζ ) ; f 12 = [ 0 , 2000 ] h f 12 ,   h ζ ( x , 0 , 2000 , σ f 12 ) . According to the knowledge of mechanics, we can obtain Equation (20):
φ ¯ = { f 1 + f 2 = M g μ + M a + ζ a 2 t 2 f 2 = M 2 g μ + M 2 a + f 12 M = M 1 + M 2 = 110 , 000 M 1 = m 1 + Δ m 1 = [ 50 , 000 ,   60 , 000 ] h 1 ,   h 1 ( x , 50 , 000 ,   60 , 000 , σ 1 ) ζ = [ 1.5 ,   2 ] h ζ ,   h ζ ( x , 1.5 ,   2 , σ ζ ) f 12 = [ 0 ,   2000 ] h f 12   ,   h f 12 ( x , 0 ,   2000 ,   σ 12 )
From the “step 1–step2” given in Section 3.2, the space area can be obtained shown in Figure 4 (The area surrounded by red lines, which short for red area as below).
The vertexes of Z e r o ( φ ¯ ) is shown in formula (21).
{ p 1 t = ( 30 , 000 + 0 . 24 t 2 , 25 , 000 ) p 2 t = ( 30 , 000 + 0 . 32 t 2 , 25 , 000 ) p 3 t = ( 23 , 000 + 0 . 32 t 2 , 32 , 000 ) p 4 t = ( 23 , 000 + 0 . 24 t 2 , 32 , 000 )
The possible power value at a certain time t s ( t s [ 0 ,   200 ] ) is the inside enclosed area (including the boundary) by the black line shown in Figure 5, which is short for the black area as shown below. The black area (it is a quadrilateral, as shown in Figure 6) is actually the horizontal section of the red area at t = t s .
According to the definitions of the truncated normal interval and the arithmetic rules in Section 2.1 and Section 2.2, the probability distribution information of f 1 , f 2 can be obtained.
The values of f 1 ,   f 2 are determined using the other variables ( M 1 , M 2 , ζ , f 12 ). First, the probability density of is calculated as f 2 . Let X = M 2 ( g μ + a ) . According to Theorem 1, the probability density of X can be obtained as h X ( x ) = h 2 ( x   ,   2 5000   ,   32 , 000   , 0.5 σ 2 ) From the second sub-formula ( f 2 = M 2 g μ + M 2 a + f 12 ) in formula (20), and combined with the arithmetic rules of the truncated normal interval introduced in Section 2.1, the probability density of f 2 can be obtained as formula (22):
{ h ( f 2 ) = X = M 2 ( g μ + a ) 0 2000 h X ( f 2 f 12 ) h f 12 ( f 12 , 0 , 2000 , σ 12 ) d ( f 12 ) 25 , 000 f 2 32 , 000 h ( f 2 ) = 0   f 2 < 25 , 000   or   f 2 > 32 , 000
After calculating Equation (22), h ( f 2 ) (when 25 , 000 f 2 32 , 000 ) can be obtained as formula (23):
h ( f 2 ) = ( 2 e 2 ( f 2 2 57 , 000 f 2 + 812 , 250 , 000 ) σ 2 2 + 4 σ 12 2 ( erf ( 2 ( σ 12 2 f 2 + 250 σ 2 2 27 , 500 σ 12 2 ) 2 σ 12 2 σ 2 2 σ 2 2 + 4 σ 12 2 σ 12 2 σ 2 2 ) + erf ( 2 2 ( σ 12 2 f 2 250 σ 2 2 29 , 500 σ 12 2 ) σ 12 2 σ 2 2 σ 2 2 + 4 σ 12 2 σ 12 2 σ 2 2 ) ) ) 2 π σ 2 σ 12 σ 2 2 + 4 σ 12 2 σ 12 2 σ 2 2 erf ( 2500 2 σ 2 ) erf ( 500 2 σ 12 )
The function erf ( x ) appearing in formula (23) is erf ( x ) = 2 π 0 x e t 2 d t .
In contrast, let Z be the sum of f 1 and f 2 , that is, Z = f 1 + f 2 . From the first sub-formula ( f 1 + f 2 = M g μ + M a + ζ a 2 t 2 ) in formula (20), when t > 0 , the probability density of Z = f 1 + f 2 can be obtained as formula (24):
h f 1 + f 2 ( Z = f 1 + f 2 ) = { h ζ ( z , 1.5 a 2 t 2 + M ( g μ + a ) , 2 a 2 t 2 + M ( g μ + a ) , a 2 t 2 σ ζ )   0.24 t 2 + 55 , 000 z 0.32 t 2 + 55 , 000 0 z < 0.24 t 2 + 55 , 000   , or   z > 0.32 t 2 + 55 , 000  
After calculating formula (24), h f 1 + f 2 ( Z = f 1 + f 2 ) (when 0.24 t 2 + 55 , 000 z 0.32 t 2 + 55 , 000 ,   and   t > 0 ) can be obtained as Equation (25):
h f 1 + f 2 ( Z = f 1 + f 2 ) = h ζ ( z , 0.24 t 2 + 55 , 000 , 0.32 t 2 + 55 , 000 , 0.16 t 2 σ ζ ) = 25 2 e 625 ( z 7 t 2 25 55 , 000 ) 2 32 t 4 σ ζ 2 8 t 2 σ ζ π erf ( 2 8 σ ζ )
When z < 0.24 t 2 + 55 , 000 or z > 0.32 t 2 + 55 , 000 , h ( Z = f 1 + f 2 ) = 0 ; When t = 0 and 0.24 t 2 + 55 , 000 z 0.32 t 2 + 55 , 000 , h ( Z = f 1 + f 2 ) = δ ( x ) . δ ( x ) is the Dirac δ function.
The codes of Maple2020 to obtain the results of Equations (23) and (25) are as follows:
phi:= x -> exp(−1/2*x^2)/sqrt(2*Pi);
Phi:= x -> 1/2 + 1/2*erf(1/2*sqrt(2)*x);
f:= (x, a, b, sigma) -> phi((x − 1/2*a − 1/2*b)/sigma)/(sigma*(Phi((1/2*b − 1/2*a)/sigma) − Phi((1/2*a − 1/2*b)/sigma)));
h(f[2], sigma[12], sigma[2]):= int(f(f[2] − f[12], 25,000, 30,000, 1/2*sigma[2])*f(f[12], 0, 2000, sigma[12]), f[12] = 0 .. 2000);
f(z, 6/25*t^2 + 55,000, 8/25*t^2 + 55,000, 4/25*t^2*sigma[Zeta]);
According to the analysis of historical data of train operations in the past, σ 2 , σ 12 and σ ζ can be obtained by parameter estimation methods. The following shows the division of Z e r o ( φ ¯ ) when σ ζ = 0.15 , σ 2 = 2000 , σ 12 = 400 and quantile α = 0.1 . The values of the upper and lower quantiles were calculated using the relevant integral equation. The lower quantile of f 2 is calculated using Equation (26).
25 , 000 f 2 h ( f 2 ) d ( f 2 ) = α / 2 = 0.05 ( f 2 ) 1 26 , 738 ( N )
The upper quantile of f 2 is calculated as formula (27).
f 2 32 , 000 h ( f 2 ) d ( f 2 ) = α / 2 = 0.05 ( f 2 ) 2 30 , 261 ( N )
The lower quantile of Z = f 1 + f 2 is calculated as formula (28).
6 t 2 25 + 55 , 000 z h f 1 + f 2 ( z ) d z = 0.05 z 1 = 35 2 t 2 6 Root _ Of ( 10 erf ( Z ) 9 erf ( 5 2 6 ) ) t 2 + 6 , 875 , 000 2 ) 2 250
In Equation (28), Root _ Of ( 10 erf ( Z ) 9 erf ( 5 2 6 ) ) represents the root of equation 10 erf ( Z ) 9 erf ( 5 2 6 ) = 0 . Similarly, the upper quantile of Z = f 1 + f 2 is calculated using Equation (29).
z 8 t 2 25 + 55 , 000 h f 1 + f 2 ( z ) d z = 0.05 z 2 = 35 2 t 2 6 Root _ Of ( 10 erf ( Z ) + 9 erf ( 5 2 6 ) ) t 2 + 6 , 875 , 000 2 ) 2 250
According to the numerical calculation from formulas (28) and (29), when t = 150(s), z 1 60 , 585 ( N ) ,   z 2 = 62 , 014 ( N ) ; when t = 200(s), z 1 64930 ( N ) ,   z 2 = 67469 ( N ) .
Figure 7 and Figure 8 show the division of Z e r o ( φ ¯ ) by the quantiles (these quantiles are obtained by formulas (26)–(29)) when t = 150 s and t = 200 s, respectively.
Constant acceleration ( a = 4   m / s 2 ) ensures the stability of the train and the good riding experience of the passengers. During the acceleration of the train, the error parameters are uncertain, which leads to a real-time adjustment of the power output of the train. When the truncated normal intervals are given as M 1 = [ 50 , 000 , 60 , 000 ] h 1 , ζ = [ 1 . 5 ,   2 ] h ζ , and f 12 = [ 0 , 2000 ] h f 12 , the red areas in Figure 7 and Figure 8 represent the areas with low probability of occurrence of train power output f 1 , f 2 , and the red transparency (transparency is the concept of alpha blending about color) in the red area is proportional to the probability of f 1 , f 2 . Hence, the higher the red transparency, the higher the probability of f 1 , f 2 in the red areas of Figure 7 and Figure 8. In other words, during the acceleration of the train (t = [0,200]), if the values of f 1 and f 2 appear in the red area for a period of time, it is reasonable to believe that there are non-error factors in the power system at this time, and the system must be checked for safety in time to inspect whether there are mechanical or electrical faults. The parallelogram in Figure 8 (the area enclosed by P 1 t P 2 t P 3 t P 4 t ) is all possible areas of system power distribution caused by error parameters when t = 200. When designing the system, it is necessary to fully estimate the possible errors, and the power range f 1 , f 2 must cover the P 1 t P 2 t P 3 t P 4 t area to ensure that the system has the ability to withstand the error parameters. As time passes, the mechanical equipment of the trains will inevitably wear out. Hence, it is necessary to detect factors that may cause system failure in time. This section discusses how to divide the P 1 t P 2 t P 3 t P 4 t area according to statistical knowledge. This is helpful for the safe operation of the system. Figure 9 shows the division of Figure 4, when α = 0.1 and t = ( 0 , 200 ] .
From (26)–(29), we obtain inequality(30) below, which represents the white area in Figure 9.
{ 35 2 t 2 6 Root _ Of ( 10 erf ( Z ) 9 erf ( 5 2 6 ) ) t 2 + 6 , 875 , 000 2 ) 2 250 f 1 + f 2 35 2 t 2 6 Root _ Of ( 10 erf ( Z ) + 9 erf ( 5 2 6 ) ) t 2 + 6 , 875 , 000 2 ) 2 250 26 , 738 f 2 30 , 216
The red area in Figure 9 indicates a low occurrence probability of f 1 , f 2 . It is unlikely that f 1 and f 2 will be in the red area for a long time, which means that there is a high possibility of non-error factors. Although the system can withstand it sometimes, early detection is still necessary for safety-critical systems.

4.2. Simulation and Test

The three truncated normal intervals in φ ¯ are, M 1 = [ 50 , 000 , 60 , 000 ] h 1 , ζ = [ 1 . 5 , 2 ] h ζ and f 12 = [ 0 , 2000 ] h f 12 h 1 , h ζ , h f 12 and are the probability density functions. According to acceptance–rejection sampling, when t = t s , we can obtain n groups of test cases, denoted as c a s e i = [ ( M 1 ) i , ζ i , ( f 12 ) i ] , i = 1 , 2 , n . Taking c a s e i = [ ( M 1 ) i , ζ i , ( f 12 ) i ] , i = 1 , 2 , n into formula (20), the n solutions ( s o l u t i o n i = [ ( f 1 ) i , ( f 2 ) i ] ) can be obtained. We can then count the distributions of these solutions. Figure 10a,b show the distributions of f2 and Z = f 1 + f 2 in their truncated intervals, respectively, when n = 10,000; Figure 10c shows the distribution of that when t = 200.
Algorithm 1 is given below for generating simulation cases and distribution values of f 1 and f 2 when t ranges from 1 to 200.
Algorithm 1 used to generate simulation cases
1: begin
2: t = 1, Δ t = 1 ;
3: while (t <= 200)
    begin while
  4:  Generate n cases ( c a s e i = [ ( M 1 ) i , ζ i , ( f 12 ) i ] , i = 1 , 2 , n ), according to acceptance
–rejection sampling;
  5:  Take c a s e i = [ ( M 1 ) i , ζ i , ( f 12 ) i ] , i = 1 , 2 , n into formula (20),
     then calculate them and obtain s o l u t i o n i = [ ( f 1 ) i , ( f 2 ) i ] ,   i = 1 , 2 , n ;
6:    t = t + Δ t ;
end while
7: end
From the above algorithm, taking n = 100 for every discrete integer t value, t = 1 , 2 , , 200 , we can obtain Figure 11, where the power distributions of f 1 and are f 2 represented by the blue points.
According to step 3 and step 4 of the reasoning method given in Section 3.2, we obtain the following: during the acceleration, if it is found that the power distribution of f 1 and f 2 are not within the area enclosed by “ P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 ” in Figure 11, it means that there must be non-error factors affecting the power system, and fault detection should be carried out immediately; if the power distributions of f 1 and f 2 are inside the area “ P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 ” in Figure 11, and if f 1 and f 2 continuously appear inside the red area of Figure 11, according to statistics, there is a high probability that non-error factors affect the system in the train power system at this time; fault detection is still required immediately.
From Figure 11, most of the distributions of f 1 and f 2 are inside the white area.

5. Discussion

Previous reasoning methods have mainly focused on systems with precise parameters. Most of these are invalid for systems with uncertain parameters because the Gröbner basis changes discontinuously with coefficients. The authors proposed some reasoning methods [20,21,22] for systems with uncertain parameters. Power distribution areas caused by error parameters can be obtained, and it can be used to determine whether the system has non-error fault factors (mechanical and electrical faults) by observing whether the system states are inside the area, but these methods ignore the probability information of the errors within the interval. The method proposed in this paper combines the probability information of errors with previous reasoning methods. Hence, not only can the power distribution areas be obtained, but also an area divided area by statistics, by which it can be earlier determined whether there are non-error fault factors compared with the methods [20,21,22]. Hence, the results obtained by this method are more complete than those of the methods [20,21]. Nevertheless, the method in this paper involves more calculations than the methods [20,21]. Finally, it is noteworthy while that this method increases the complexity of the calculation, it is necessary for safety-critical systems. Some scholars have studied based-fuzzy logic [30] reasoning rules [31], which have been applied in some aspects [32,33]. These are different from those of our method. Our method has a more obvious statistical significance. Table 1 shows the advantages and disadvantages of this method and other reasoning methods.

6. Conclusions

Our main contributions are as follows: First, the errors were represented by symmetric truncated normal intervals, and the probability information of the errors was described by a truncated normal probability density function. Lemmas 1, 2 and Theorem 1 and their proofs are provided, which partially simplify the calculations between truncated normal intervals. Second, we combined symmetric truncated normal intervals with the previous reasoning methods and provided the steps of the reasoning method. The calculation of probability information is added to the reasoning method, which makes the reasoning method more effective and valuable than the method in [20,21,22] for safety-critical systems. Finally, a reasonable example of train acceleration was provided. Most of the points were inside the white area in Figure 11, which indicates that the theoretical calculation results (the white area comes from the reasoning method in this article) was consistent with the simulation results in this example.

Author Contributions

Conceptualization, P.W.; methodology, J.W. and J.L.; software, J.W.; formal analysis, P.W.; writing—original draft preparation, P.W.; writing—review and editing, Z.H.; funding acquisition, J.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China (Grant no. 61772006), the Special Fund for Bagui Scholars of Guangxi (Grant no. 2017), and the Science and Technology Major Project of Guangxi (Grant no. AA 17204096), the key research and development project of Guangxi (Grant No. AB17129012).

Data Availability Statement

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Fisher, M.; Cardoso, R.C.; Collins, E.C.; Dadswell, C.; Dennis, L.A.; Dixon, C.; Farrell, M.; Ferrando, A.; Huang, X.; Jump, M.; et al. An Overview of Verification and Validation Challenges for Inspection Robots. Robotics 2021, 10, 67. [Google Scholar] [CrossRef]
  2. Sun, M.; Lu, Y.; Feng, Y.; Zhang, Q.; Liu, S. Modeling and Verifying the CKB Blockchain Consensus Protocol. Mathematics 2021, 9, 2954. [Google Scholar] [CrossRef]
  3. Wang, J.; Zhan, N.J.; Feng, X.Y.; Liu, Z.M. Overview of formal methods. J. Softw. 2019, 30, 33–61. [Google Scholar]
  4. Clarke, E.M.; Henzinger, T.A.; Veith, H.; Bloem, R. Handbook of Model Checking; Springer: Cham, Switzerland, 2018; Chapter 12; ISBN 9783030132330. [Google Scholar]
  5. Desai, A.; Dreossi, T.; Seshia, S.A. Combining Model Checking and Runtime Verification for Safe Robotics. In Runtime Verification, Proceedings of the International Conference on Runtime Verification, Seattle, WA, USA, 13–16 September 2017; Springer: Berlin/Heidelberg, Germany, 2017; pp. 172–189. [Google Scholar] [CrossRef]
  6. Uribe, T.E. Combinations of model checking and theorem proving. In Proceedings of the International Workshop on Frontiers of Combining Systems, Nancy, France, 22–24 March 2000; pp. 151–170. [Google Scholar]
  7. Shankar, N. Combining theorem proving and model checking through symbolic analysis. Int. Conf. Concurr. Theory 2000, 1877, 1–16. [Google Scholar]
  8. Wu, J. Algebraic methods for mechanical theorem proving in many-valued logics. Chin. J. Comput. 1996, 10, 773–779. [Google Scholar]
  9. Fu, J.; Wu, J.; Tan, H. A deductive approach towards reasoning about algebraic transition systems. Math. Probl. Eng. 2015, 607013. [Google Scholar] [CrossRef]
  10. Platzer, A. Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2010; ISBN 9783642145087. [Google Scholar]
  11. Liu, J.; Zhan, N.; Zhao, H. Computing semi-algebraic invariants for polynomial dynamical systems. In Proceedings of the Ninth ACM International Conference on Embedded Software, Taipei, Taiwan, 9–14 October 2011; pp. 97–106. [Google Scholar]
  12. Elias, J. Automated Geometric Theorem Proving: Wu’s Method. Master’s Thesis, University of Montana, Missoula, MT, USA, 2006. [Google Scholar] [CrossRef]
  13. Buchberger, B. Gröbner bases: An algorithmic method in polynomial ideal theory. Multidimens. Syst. Theory 1995, 89–127. [Google Scholar] [CrossRef]
  14. Arnon, D.S.; Collins, G.E.; McCallum, S. Cylindrical algebraic decomposition. I. The basic algorithm. SIAM J. Comput. 1984, 13, 865–877. [Google Scholar] [CrossRef] [Green Version]
  15. Wang, D. Elimination Methods. Springer: Wien, Austria, 2001; ISBN 9783709162026. [Google Scholar]
  16. Fulton, N.; Mitsch, S.; Quesel, J.D.; Völp, M.; Platzer, A. KeYmaera X: An axiomatic tactical theorem prover for hybrid systems. In Proceedings of the Conference on Automated Deduction, Berlin, Germany, 1–7 August 2015; pp. 527–538. [Google Scholar] [CrossRef]
  17. Hunt, W.A.; Kaufmann, M.; Strother, M.J.; Slobodova, A. Industrial hardware and software verification with acl2. Philos. Trans. R. Soc. A 2017, 375, 20150399. [Google Scholar] [CrossRef] [PubMed]
  18. Chatterjee, K.; Zavadskas, E.K.; Tamošaitienė, J.; Adhikary, K.; Kar, S. A Hybrid MCDM Technique for Risk Management in Construction Projects. Symmetry 2018, 10, 46. [Google Scholar] [CrossRef] [Green Version]
  19. Kondratyev, A.; Stetter, H.J.; Winkler, S. Numerical computation of Gröbner bases. In Proceedings of the CASC2004 (Computer Algebra in Scientific Computing), Chişinău, Moldova, 11–15 September 2004; pp. 295–306. [Google Scholar]
  20. Wu, P.; Xiong, N.; Liu, J.; Huang, L.; Ju, Z.; Ji, Y.; Wu, J. Interval number-based safety reasoning method for verification of decentralized power systems in high-speed trains. Math. Probl. Eng. 2021, 6624528. [Google Scholar] [CrossRef]
  21. Wu, P.; Wu, J. Reasoning method based on linear error assertion. J. Comput. Appl. 2021, 41, 2199–2204. [Google Scholar] [CrossRef]
  22. Wu, P.; Xiong, N.; Xiong, J.; Wu, J. Reasoning method between polynomial error assertions. Information 2021, 12, 309. [Google Scholar] [CrossRef]
  23. Burkardt, J. The Truncated Normal Distribution. Available online: https://people.sc.fsu.edu/~jburkardt/presentations/truncated_normal.pdf. (accessed on 16 November 2021).
  24. Robert, C.P. Simulation of truncated normal variables. Stat. Comput. 1995, 5, 121–125. [Google Scholar] [CrossRef] [Green Version]
  25. Castillo, N.O.; Gallardo, D.I.; Bolfarine, H.; Gómez, H.W. Truncated Power-Normal Distribution with Application to Non-Negative Measurements. Entropy 2018, 20, 433. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  26. Barr, D.; Sherrill, E. Mean and variance of truncated normal distributions. Am. Stat. 1999, 53, 357–361. [Google Scholar]
  27. Shoenfield, J.R. Mathematical Logic; AK Peters/CRC Press: Natick, MA, USA, 2001; ISBN 1568811357. [Google Scholar]
  28. Csörgő, M. Quantile Processes with Statistical Applications; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1983; ISBN 0898711851. [Google Scholar]
  29. Volgushev, S.; Chao, S.-K.; Cheng, G. Distributed inference for quantile regression processes. Ann. Stat. 2019, 47, 1634–1662. [Google Scholar] [CrossRef] [Green Version]
  30. Belohlavek, R.; Dauben, J.W.; Klir, G.J. Fuzzy Logic and Mathematics: A Historical Perspective; Oxford University Press: Oxford, UK, 2017; ISBN 9780190200015. [Google Scholar]
  31. Nazari, S.; Fallah, M.; Kazemipoor, H.; Salehipour, A. A fuzzy inference-fuzzy analytic hierarchy process-based clinical decision support system for diagnosis of heart diseases. Expert Syst. Appl. 2018, 95, 261–271. [Google Scholar] [CrossRef]
  32. Mehrabi, M.; Pradhan, B.; Moayedi, H.; Alamri, A. Optimizing an Adaptive Neuro-Fuzzy Inference System for Spatial Prediction of Landslide Susceptibility Using Four State-of-the-art Metaheuristic Techniques. Sensors 2020, 20, 1723. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  33. Lin, H.; Liu, X.; Wang, X.; Liu, Y. A fuzzy inference and big data analysis algorithm for the prediction of forest fire based on rechargeable wireless sensor networks. Sustain. Comput. Infor. Syst. 2018, 18, 101–111. [Google Scholar] [CrossRef]
Figure 1. Example of truncated normal density.
Figure 1. Example of truncated normal density.
Symmetry 14 00025 g001
Figure 2. Example of normal probability density function.
Figure 2. Example of normal probability density function.
Symmetry 14 00025 g002
Figure 3. Transition of train states.
Figure 3. Transition of train states.
Symmetry 14 00025 g003
Figure 4. Power distribution of the two bodies with the smoothly accelerating.
Figure 4. Power distribution of the two bodies with the smoothly accelerating.
Symmetry 14 00025 g004
Figure 5. Power distribution domain when t = ts (the interior surrounded by black lines).
Figure 5. Power distribution domain when t = ts (the interior surrounded by black lines).
Symmetry 14 00025 g005
Figure 6. Horizontal section of power distribution domain when t = ts.
Figure 6. Horizontal section of power distribution domain when t = ts.
Symmetry 14 00025 g006
Figure 7. Division of Z e r o ( φ ¯ ) when t = 150.
Figure 7. Division of Z e r o ( φ ¯ ) when t = 150.
Symmetry 14 00025 g007
Figure 8. Division of Z e r o ( φ ¯ ) when t = 200.
Figure 8. Division of Z e r o ( φ ¯ ) when t = 200.
Symmetry 14 00025 g008
Figure 9. Division of Z e r o ( φ ¯ ) when t ∈ [0,200].
Figure 9. Division of Z e r o ( φ ¯ ) when t ∈ [0,200].
Symmetry 14 00025 g009
Figure 10. (a) Distributions of f2 when n = 10,000 and t = 200; (b) The distributions of Z = f1 + f2 when n = 10,000 and t = 200; (c) The distributions of s o l u t i o n i (i = 1, …, 10,000) when t = 200.
Figure 10. (a) Distributions of f2 when n = 10,000 and t = 200; (b) The distributions of Z = f1 + f2 when n = 10,000 and t = 200; (c) The distributions of s o l u t i o n i (i = 1, …, 10,000) when t = 200.
Symmetry 14 00025 g010
Figure 11. Division of Z e r o ( φ ¯ ) when t ∈ [0,200].
Figure 11. Division of Z e r o ( φ ¯ ) when t ∈ [0,200].
Symmetry 14 00025 g011
Table 1. Advantages and disadvantages of this method and other methods.
Table 1. Advantages and disadvantages of this method and other methods.
MethodsAdvantageDisadvantage
Methods [20,21] (linear error assertions)Better time complexity compared to other methods in the table.May be invalid for non-convex zero set; Lack of error probability information.
Method [22] (error polynomial assertions)Valid for non-convex zero set.Very high time complexity; Lack of error probability information.
Method [30] (fuzzy reasoning)Based on fuzzy logic; it has well-established theoretical support.Weak statistical significance.
The method in this articleStrong statistical significance. Identifies potential faults earlier than methods [20,21].Higher time complexity than that of the methods [20,21].
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Wu, P.; Hou, Z.; Liu, J.; Wu, J. Reasoning Method Based on Intervals with Symmetric Truncated Normal Density. Symmetry 2022, 14, 25. https://doi.org/10.3390/sym14010025

AMA Style

Wu P, Hou Z, Liu J, Wu J. Reasoning Method Based on Intervals with Symmetric Truncated Normal Density. Symmetry. 2022; 14(1):25. https://doi.org/10.3390/sym14010025

Chicago/Turabian Style

Wu, Peng, Zhenjie Hou, Jiqiang Liu, and Jinzhao Wu. 2022. "Reasoning Method Based on Intervals with Symmetric Truncated Normal Density" Symmetry 14, no. 1: 25. https://doi.org/10.3390/sym14010025

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop