中文
相关论文

相关论文: Propositional Dynamic Logic with Converse and Repe…

200 篇论文

Tree Regular Model Checking (TRMC) is the name of a family of techniques for analyzing infinite-state systems in which states are represented by terms, and sets of states by Tree Automata (TA). The central problem in TRMC is to decide…

形式语言与自动机理论 · 计算机科学 2012-03-09 Thomas Genet , Tristan Le Gall , Axel Legay , Valerie Murat

Current large language models (LLMs) primarily rely on linear sequence generation and massive parameter counts, yet they severely struggle with complex algorithmic reasoning. While recent reasoning architectures, such as the Hierarchical…

人工智能 · 计算机科学 2026-03-25 Vasiliy A. Es'kin , Mikhail E. Smorkalov

Probabilistic Computation Tree Logic (PCTL) and Continuous Stochastic Logic (CSL) are often used to describe specifications of probabilistic properties for discrete time and continuous time, respectively. In PCTL and CSL, the possibility of…

计算机科学中的逻辑 · 计算机科学 2011-11-15 Takashi Tomita , Shigeki Hagihara , Naoki Yonezaki

The language Timed Concurrent Constraint (tccp) is the extension over time of the Concurrent Constraint Programming (cc) paradigm that allows us to specify concurrent systems where timing is critical, for example reactive systems. Systems…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Moreno Falaschi , Alicia Villanueva

In this paper, an improved multi-step finite control set model predictive current control (FCS-MPCC) strategy with speed loop disturbance compensation is proposed for permanent magnet synchronous machine (PMSM) drives system. A multi-step…

系统与控制 · 电气工程与系统科学 2022-05-17 Hai Yang , Yibin Liu , Junxiao Wang , Jun Yang

The implementation of optimization-based motion coordination approaches in real world multi-agent systems remains challenging due to their high computational complexity and potential deadlocks. This paper presents a distributed model…

机器人学 · 计算机科学 2021-06-03 Hongyu Zhou , Changliu Liu

Although Dynamic Epistemic Logic (DEL) is an influential logical framework for representing and reasoning about information change, little is known about the computational complexity of its associated decision problems. In fact, we only…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Guillaume Aucher , Francois Schwarzentruber

Prompt engineering for LLMs remains complex, with existing frameworks either hiding complexity behind restrictive APIs or providing inflexible canned patterns that resist customization -- making sophisticated agentic programming…

人工智能 · 计算机科学 2025-07-10 Mandana Vaziri , Louis Mandel , Yuji Watanabe , Hirokuni Kitahara , Martin Hirzel , Anca Sailer

Model checking for real-timed systems is a rich and diverse topic. Among the different logics considered, Metric Interval Temporal Logic (MITL) is a powerful and commonly used logic, which can succinctly encode many interesting timed…

形式语言与自动机理论 · 计算机科学 2026-05-19 S. Akshay , Prerak Contractor , Paul Gastin , R. Govind , B. Srivathsan

Model predictive control (MPC) of hybrid dynamical systems is challenging because the associated optimization problem is nonsmooth and the resulting feedback law is discontinuous. This paper develops real-time MPC algorithms for nonlinear…

最优化与控制 · 数学 2026-04-21 Armin Nurkanović , Anton Pozharskiy , Moritz Diehl

A comprehensive approach addressing identification and control for learningbased Model Predictive Control (MPC) for linear systems is presented. The design technique yields a data-driven MPC law, based on a dataset collected from the…

系统与控制 · 计算机科学 2018-10-31 Enrico Terzi , Lorenzo Fagiano , Marcello Farina , Riccardo Scattolini

We propose a shared semantic map architecture to construct and configure Model Predictive Controllers (MPC) dynamically, that solve navigation problems for multiple robotic agents sharing parts of the same environment. The navigation task…

机器人学 · 计算机科学 2024-10-24 K. de Vos , E. Torta , H. Bruyninckx , C. A. Lopez Martinez , M. J. G. van de Molengraft

The analysis of complex dynamic systems is a core research topic in formal methods and AI, and combined modelling of systems with data has gained increasing importance in applications such as business process management. In addition,…

计算机科学中的逻辑 · 计算机科学 2022-05-19 Paolo Felli , Marco Montali , Sarah Winkler

Test-time scaling via explicit reasoning trajectories significantly boosts large language model (LLM) performance but often triggers overthinking. To explore this, we analyze reasoning through two lenses: Reasoning Length Dynamics, which…

计算与语言 · 计算机科学 2026-01-14 Zihao Wei , Liang Pang , Jiahao Liu , Wenjie Shi , Jingcheng Deng , Shicheng Xu , Zenghao Duan , Fei Sun , Huawei Shen , Xueqi Cheng

In this paper, we consider a Model Predictive Control (MPC) problem of a continuous-time linear time-invariant system subject to continuous-time path constraints on the states and the inputs. By leveraging the concept of differential…

最优化与控制 · 数学 2023-04-19 Zishuo Li , Bo Yang , Jiayun Li , Jiaqi Yan , Yilin Mo

Traditionally, studies on technical communication (TC) are based on stochastic modeling and manipulation. This is not sufficient for semantic communication (SC) where semantic elements are logically connected, rather than stochastically…

信息论 · 计算机科学 2022-05-03 Jinho Choi , Seng W. Loke , Jihong Park

We present a tableau-based algorithm for deciding satisfiability for propositional dynamic logic (PDL) which builds a finite rooted tree with ancestor loops and passes extra information from children to parents to separate good loops from…

计算机科学中的逻辑 · 计算机科学 2008-01-08 Pietro Abate , Rajeev Goré , Florian Widmann

Model Predictive Control (MPC) is a powerful technique to control nonlinear, multi-input multi-output systems subject to input and state constraints. It is now a standard tool for trajectory tracking control of automated vehicles. As such…

系统与控制 · 电气工程与系统科学 2025-08-20 Georg Schildbach , Jasper Pflughaupt

Based on equivalent-dynamic-linearization model (EDLM), we propose a kind of model predictive control (MPC) for single-input and single-output (SISO) nonlinear or linear systems. After compensating the EDLM with disturbance for…

系统与控制 · 电气工程与系统科学 2023-11-13 Feilong Zhang

Regular model checking is an exploration technique for infinite state systems where state spaces are represented as regular languages and transition relations are expressed using rational relations over infinite (or finite) strings. We…

计算机科学中的逻辑 · 计算机科学 2021-07-13 Vrunda Dave , Taylor Dohmen , Shankara Narayana Krishna , Ashutosh Trivedi