中文
相关论文

相关论文: Verification of Artifact-Centric Systems: Decidabi…

200 篇论文

Extensions to finite-state automata on strings, such as multi-head automata or multi-counter automata, have been successfully used to encode many infinite-state non-regular verification problems. In this paper, we consider a generalization…

形式语言与自动机理论 · 计算机科学 2015-09-25 Rayna Dimitrova , Rupak Majumdar

Business process management (BPM) has been widely used to discover, model, analyze, and optimize organizational processes. BPM looks at these processes with analysis techniques that assume a clearly defined start and end. However, not all…

数据库 · 计算机科学 2024-07-26 Stephan A. Fahrenkrog-Petersen , Saimir Bala , Luise Pufahl , Jan Mendling

The application considered is mixed-criticality scheduling. The core formal approaches used are Rely-Guarantee conditions and the Timeband framework; these are applied to give a layered description of job scheduling which includes…

软件工程 · 计算机科学 2022-07-15 Cliff B Jones , Alan Burns

The detection and grounding of multimedia manipulation has emerged as a critical challenge in combating AI-generated disinformation. While existing methods have made progress in recent years, we identify two fundamental limitations in…

计算机视觉与模式识别 · 计算机科学 2026-03-16 Yuchen Zhang , Yaxiong Wang , Yujiao Wu , Lianwei Wu , Li Zhu , Zhedong Zheng

Agent skills - structured packages of instructions, scripts, and references that augment a large language model (LLM) without modifying the model itself - have moved from convenience to first-class deployment artifact. The runtime that…

密码学与安全 · 计算机科学 2026-05-18 Alfredo Metere

Gradual semantics (GS) have demonstrated great potential in argumentation, in particular for deploying quantitative bipolar argumentation frameworks (QBAFs) in a number of real-world settings, from judgmental forecasting to explainable AI.…

人工智能 · 计算机科学 2025-08-12 Antonio Rago , Stylianos Loukas Vasileiou , Francesca Toni , Tran Cao Son , William Yeoh

This paper proposes an online learning method of Gaussian process state-space model (GP-SSM). GP-SSM is a probabilistic representation learning scheme that represents unknown state transition and/or measurement models as Gaussian processes…

机器人学 · 计算机科学 2024-10-30 Soon-Seo Park , Young-Jin Park , Youngjae Min , Han-Lim Choi

The reference point for developing any artefact is its specification; to develop software formally, a formal specification is required. For sequential programs, pre and post conditions (together with abstract objects) suffice; rely and…

软件工程 · 计算机科学 2023-12-04 Cliff B. Jones , Alan Burns

In Formal Languages and Automata Theory courses, students find understanding nondeterministic finite-state and pushdown automata difficult. In many cases, this means that it is challenging for them to comprehend the operational semantics of…

形式语言与自动机理论 · 计算机科学 2025-08-06 Marco T. Morazán , David Anthony K. Fields , Andrés M. Garced , Tijana Minić

The Gaussian process state space model (GPSSM) is a non-linear dynamical system, where unknown transition and/or measurement mappings are described by GPs. Most research in GPSSMs has focussed on the state estimation problem, i.e.,…

A requirements engineering artifact is valid relative to the stakeholders of the system-to-be if they agree on the content of that artifact. Checking relative validity involves a discussion between the stakeholders and the requirements…

软件工程 · 计算机科学 2009-02-06 Ivan Jureta , John Mylopoulos , Stephane Faulkner

We study the uniform verification problem for infinite state processes, which consists of proving that the parallel composition of an arbitrary number of processes satisfies a temporal property. Our practical motivation is to build a…

计算机科学中的逻辑 · 计算机科学 2014-01-10 Alejandro Sánchez , César Sánchez

Engineering processes for safety-critical systems describe the steps and sequence that guide engineers from refining user requirements into executable code, as well as producing the artifacts, traces, and evidence that the resulting system…

软件工程 · 计算机科学 2023-12-21 Cosmina-Cristina Ratiu , Christoph Mayr-Dorn , Alexander Egyed

We present Assume-Guarantee-Repair (AGR) - a novel framework which verifies that a program satisfies a set of properties and also repairs the program in case the verification fails. We consider communicating programs - these are simple…

形式语言与自动机理论 · 计算机科学 2022-07-22 Hadar Frenkel , Orna Grumberg , Corina S. Pasareanu , Sarai Sheinvald

Design and control of autonomous systems that operate in uncertain or adversarial environments can be facilitated by formal modelling and analysis. Probabilistic model checking is a technique to automatically verify, for a given temporal…

计算机科学中的逻辑 · 计算机科学 2021-11-23 Marta Kwiatkowska , Gethin Norman , David Parker

Gaussian process state-space models (GP-SSMs) are a very flexible family of models of nonlinear dynamical systems. They comprise a Bayesian nonparametric representation of the dynamics of the system and additional (hyper-)parameters…

机器学习 · 统计学 2013-12-18 Roger Frigola , Fredrik Lindsten , Thomas B. Schön , Carl E. Rasmussen

Graph Transformers (GTs) have emerged as powerful architectures for graph-structured data, yet remain constrained by rigid designs and lack quantifiable interpretability. Current state-of-the-art GTs commit to fixed GNN types across all…

机器学习 · 计算机科学 2025-11-03 Shruti Sarika Chakraborty , Peter Minary

Rapid advances in computation, combined with latest advances in computer graphics simulations have facilitated the development of vision systems and training them in virtual environments. One major stumbling block is in certification of the…

计算机视觉与模式识别 · 计算机科学 2015-12-07 V S R Veeravasarapu , Rudra Narayan Hota , Constantin Rothkopf , Ramesh Visvanathan

Large Language Models (LLMs) are powerful candidates for complex decision-making, leveraging vast encoded knowledge and remarkable zero-shot abilities. However, their adoption in high-stakes environments is hindered by their opacity; their…

Characterization of quantum states and devices is paramount to quantum science and technology. The characterization consists of individual measurements, which must be precisely known. A mismatch between actual and assumed constituent…

量子物理 · 物理学 2025-10-10 Robert Stárek , Martin Bielak , Miroslav Ježek