arrow
返回

Generalized possibility computation tree logic with frequency and its model checking

delete2024-10-01
delete0
PRE
AI
Q
Qing He
W
Wuniu Liu
李永明 封面图
李永明 (Yongming Li) *
DOI:10.1016/j.ijar.2024.109249delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In recent years, there has been significant research in the field of possibilistic temporal logic. However, existing works have not yet addressed the issue of frequency, which is a common form of uncertainty in the real world. This article aims to fill this gap by incorporating frequency information into possibilistic temporal logic and focusing on the model-checking problem of generalized possibility computation tree logic (GPoCTL) with frequency information. Specifically, we introduce generalized possibility computation tree logic with frequency (GPoCTLF). F ). Although its syntax can be considered as an extension of frequency constraints of the always operator (square) in GPoCTL, they are fundamentally different in semantics and model-checking methods. To facilitate this extension, useful frequency words such as always, usually, often, sometimes, occasionally, rarely, hardly ever and never are defined as fuzzy frequency operators in this article. Therefore, this article focuses on investigating the model-checking problem of the frequency-constrained always operator. In addition, we analyze the relationship between some GPoCTLF F path formulas and GPoCTL path formulas. Then, we provide a model-checking algorithm for GPoCTLF F and analyze its time complexity. Finally, an example of a social network is used to illustrate the calculation process of the proposed method and its potential applications.
Keyword:
Generalized possibility computation tree logic
Possibility theory
Fuzzy temporal operator
Frequency
Model checking

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

S
Shaanxi Normal University
学者数:
1.6W
论文数: 1.1W
被引数: 1.7W
引用论文

引用论文

Fuzzy sets模糊集
err1965-06-01
err0
errOAAI
errL.A. Zadeh
err分享
err收藏
Reasoning about knowledge and conditional probability
err2023-12-01
err2
errOAAI
errDautovic, Sejla; Doder, Dragan; Ognjanovic, Zoran
err分享
err收藏
err分享
err收藏
学者 查看更多内容