XianFeng Yu

Mr. XianFeng Yu

orcid

Research Focus & Metrics

Academic Career Length

3Years (2024-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 October 2024 in Mathematics
Verified
Journal Article
Open access
PDF file
XYXianFeng Yu
XianFeng Yu
YLYongming Li
Yongming Li
LGLing Sheng Geng
Ling Sheng Geng
As an extension of quantitative temporal logic, uncertain temporal logic essentially describes the temporal behavior of uncertain and incomplete systems, thus better solving search and decision-making problems in such systems. Fuzzy linear temporal logic (FLTL) is a focal point in uncertain temporal logic research. However, there are evident shortcomings in the current research outcomes. First, in previous FLTL studies, the practice of obtaining path reachability and formula satisfaction values independently and subsequently selecting the smaller of the two as the satisfaction value metric led to information loss. Furthermore, this simplistic information fusion approach fails to reflect the varying importance of these two types of information to the requirements. Second, computing path reachability and temporal logic formula satisfaction values separately may result in a mismatch between the two pieces of information with respect to the same path segment. Thus, the primary challenge lies in accurately integrating the satisfaction values of temporal logic formulas with the path reachability of the segments that yields these satisfaction values, utilizing various reasonable information synthesis methods, to ensure synchronization between path reachability and formula satisfaction values without incurring information loss. Additionally, it is crucial to reflect the different preference requirements for these two types of information. Moreover, the temporal logic formula characterizes system properties, with its sub-formulas delineating distinct sub-properties. Consequently, considering the varying importance preferences of sub-formulas is also significant. To address these deficiencies, we introduced quality constraint operators into FLTL, resulting in quality-constrained fuzzy linear temporal logic (QFLTL). This incorporation enables the synchronization and comprehensive fusion of path-reachability information and formula satisfaction values within the final semantic metric, thereby resolving the issues related to information synchronization and loss. Furthermore, it can accommodate the differing preference requirements between the two types of information and sub-properties during the information synthesis process. We defined the syntax and semantics of QFLTL and examined its expressive power and properties. Notably, we investigated the decidability of logical decision problems in QFLTL, encompassing validity, satisfiability, and model-checking issues. We proposed corresponding solution algorithms and analyzed their complexities.

27 November 2024 in Axioms
Verified
Journal Article
Open access
PDF file
XYXianFeng Yu
XianFeng Yu
YLYongming Li
Yongming Li
LGLing Sheng Geng
Ling Sheng Geng
HLHuirong Li
Huirong Li
The encapsulation of particular quality functions and predicates within temporal logic formulas markedly enhances the representation of detailed temporal characteristics within a system. During our preliminary investigations, we innovatively combined quality constraint functions and predicates with Possibility Linear Temporal Logic (PoLTL), yielding the conception of Fuzzy Linear Temporal Logic with Quality Constraints (QFLTL). This amalgamation results in a significant elevation of QFLTL’s expressivity relative to PoLTL, ensuring the preservation of informational integrity whilst achieving a synchronized, yet selectively inclined, and exact consolidation of path reachability specifics alongside property satisfaction evaluations. This treatise represents a significant contribution to the field by integrating quality constraint functions and predicates into Possibility Computation Tree Temporal Logic (PoCTL), thus giving rise to Fuzzy Computation Tree Temporal Logic with Quality Constraints (QFCTL). We provide a comprehensive definition of QFCTL’s syntax, conduct an in-depth analysis of its logical characteristics, outline a precise model checking algorithm for QFCTL, and perform a meticulous complexity assessment of said algorithm. It is illustrated by examples that PoCTL is a proper subset of QFCTL, and QFCTL has stronger expressive power than PoCTL and can characterize more refined temporal properties of the system. An in-depth exploration of the logical characteristics of QFCTL was carried out, showing its unique logical characteristics that are distinct from other temporal logic systems under the influence of quality constraints. In particular, the introduction of characteristic predicates effectively classifies the satisfaction of temporal formulas, making the logical framework of QFCTL more complete compared to the existing probabilistic temporal logic. Moreover, by enriching QFCTL with a quantitative characteristic predicate operator, we innovate, culminating in the development of an enhanced Fuzzy Computation Tree Temporal Logic with Quality Constraints (QFCTL*). The logical characteristics of QFCTL* are explored in detail. It is shown that with the support of quantitative feature predicates, QFCTL* can divide the satisfaction of temporal formulas more delicately than QFCTL. The decision theorems for the semantics of QFCTL* formulas containing quantitative feature predicates are given, and the decidability of QFCTL* is strictly proved. Through the bounded-depth search of GPKS, a model-checking algorithm of QFCTL* on GPKS is presented. The correctness of the algorithm is proved, and the complexity of the algorithm is analyzed. In order to prove the practical applications and strong expressive capabilities of QFCTL and QFCTL*, we present a model-checking example as empirical evidence for the effectiveness of the proposed model-checking algorithms. Through this example, we verify that, compared with the existing PoCTL, QFCTL and QFCTL* can avoid the loss of system path reachability information or system property satisfaction information, ensure the synchronization of the two types of information, and fuse these two types of information according to weight preferences. QFCTL and QFCTL* can also synthesize temporal formulas that characterize the subproperties of the system according to weight preferences. These application examples also verify that the QFCTL and QFCTL* model-checking algorithms proposed in this article are automatic and effective.

24 October 2024 in Preprints.org
Verified
Preprint
Open access
PDF file
XYXianFeng Yu
XianFeng Yu
YLYongming Li
Yongming Li
LGLing Sheng Geng
Ling Sheng Geng
HLHuirong Li
Huirong Li
This treatise represents a significant contribution to the field by integrating quality constraint functions and predicates into Possibility Computation Tree Temporal Logic (PoCTL), thus giving rise to Fuzzy Computation Tree Temporal Logic with Quality Constraints (QFCTL). We provide a comprehensive definition of QFCTL's syntax, conduct an in-depth analysis of its logical characteristics, outline a precise model checking algorithm for QFCTL, and perform a meticulous complexity assessment of said algorithm. Moreover, by enriching QFCTL with a quantitative characteristic predicate operator, we innovate, culminating in the development of an enhanced Fuzzy Computation Tree Temporal Logic with Quality Constraints (QFCTL*). The treatise explores the logical facets of QFCTL*, formulates a bespoke model checking algorithm for QFCTL*, and conducts a rigorous analysis of its algorithmic complexity. To attest to the practical utility and robust expressive power of QFCTL and QFCTL*, we present a model checking example that serves as empirical evidence of the efficacy of the proposed model checking algorithms.