arrow
返回

Interval Temporal Logic HS with Path Quantifiers

delete2026-01-01
delete0
PRE
AI
李
李延军 (Yanjun Li) *
S
Shuyuan Li
DOI:10.1007/978-981-95-2481-5_6delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
为增强分支区间模型上区间时序逻辑HS的表达能力,本文通过引入路径上的量词扩展了HS的语言。我们还通过在区间-路径对上而非仅在区间上评估公式,修改了HS的原始语义。我们对HS的扩展与将CTL扩展到CTL*相一致。本文将所得逻辑称为HS*。我们证明HS*比HS具有更强的表达能力,并且还表明HS*是单路逻辑(Monadic Path Logic)的一个片段,该逻辑是一种单称二阶逻辑,其中集合量化被限制在路径上。
Keyword:
Interval temporal logic
Branching interval models
Expressivity

期刊

L
LOGIC, RATIONALITY, AND INTERACTION, LORI 2025
IF:
0
论文数:
12
被引数:
0

机构

N
Nankai University
学者数:
3.0K
论文数: 851
被引数: 0
引用论文

引用论文

A complete classification of the expressiveness of interval logics of Allen’s relations: the general and the dense cases
err2015-05-14
err0
PREAI
errLuca Aceto; Dario Della Monica; Valentin Goranko; Anna Ingólfsdóttir; Angelo Montanari; Guido Sciavicco
err分享
err收藏
Interval vs. Point Temporal Logic Model Checking区间与时点时序逻辑模型检测
err2018-12-20
err0
errOAAI
errLaura Bozzelli; Alberto Molinari; Angelo Montanari; Adriano Peron; Pietro Sala
err分享
err收藏
An Adequate First Order Interval Logic
err1998-01-01
err0
PREAI
errChaochen,Zhou; Hansen,Michael R.
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A Road Map of Interval Temporal Logics and Duration Calculi
err2012-04-13
err0
errOAAI
errValentin Goranko; Angelo Montanari; Guido Sciavicco
err分享
err收藏
The decision problem for branching time logic
err1985-09-01
err0
PREAI
errGurevich,Yuri; Shelah,Saharon
err分享
err收藏
学者 查看更多内容