中文
相关论文

相关论文: Transforming opacity verification to nonblocking v…

200 篇论文

In this paper we use pre existing language support for type modifiers and object capabilities to enable a system for sound runtime verification of invariants. Our system guarantees that class invariants hold for all objects involved in…

编程语言 · 计算机科学 2019-02-28 Isaac Oscar Gariano , Marco Servetto , Alex Potanin

Nonclassicality, defined in the quantum optical sense, serves as a resource for photon-based quantum technologies. Therefore, certifying the nonclassicality of a quantum state is crucial for gauging its potential for quantum advantage.…

A novel data-driven method for formal verification is proposed to study complex systems operating in safety-critical domains. The proposed approach is able to formally verify discrete-time stochastic dynamical systems against temporal logic…

系统与控制 · 电气工程与系统科学 2024-03-11 Zhi Zhang , Chenyu Ma , Saleh Soudijani , Sadegh Soudjani

In complex inferential tasks like question answering, machine learning models must confront two challenges: the need to implement a compositional reasoning process, and, in many applications, the need for this reasoning process to be…

计算机视觉与模式识别 · 计算机科学 2019-03-08 Ronghang Hu , Jacob Andreas , Trevor Darrell , Kate Saenko

In this paper, we describe an enhanced Automatic Check- pointing and Partial Rollback algorithm(CaP R + ) to realize Software Transactional Memory(STM) that is based on con- tinuous conflict detection, lazy versioning with automatic…

分布式、并行与集群计算 · 计算机科学 2015-10-26 Anshu S Anand , R K Shyamasundar , Sathya Peri

The lack of information obtained from informationally incomplete quantum measurements can prevent the detection of quantum resources, such as optical nonclassicality. We develop a technique that overcomes this limitation for single-mode…

量子物理 · 物理学 2025-05-07 V. S. Kovtoniuk , A. B. Klimov , A. A. Semenov

Closed-loop verification of cyber-physical systems with neural network controllers offers strong safety guarantees under certain assumptions. It is, however, difficult to determine whether these guarantees apply at run time because…

计算机科学中的逻辑 · 计算机科学 2022-05-09 Ivan Ruchkin , Matthew Cleaveland , Radoslav Ivanov , Pengyuan Lu , Taylor Carpenter , Oleg Sokolsky , Insup Lee

System integration testing is the process of testing a system by the stepwise integration of sub-components. Usually these sub-components are already verified to guarantee their correct functional behavior. By integration of these verified…

软件工程 · 计算机科学 2014-04-29 Susanne Kandl , Martin Elshuber

This paper develops a connection between the asymptotic stability of nonlinear filters and a notion of observability. We consider a general class of hidden Markov models in continuous time with compact signal state space, and call such a…

概率论 · 数学 2009-06-15 Ramon van Handel

We present a scheme to conditionally engineer an optical quantum system via continuous-variable measurements. This scheme yields high-fidelity squeezed single photon and superposition of coherent states, from input single and two photon…

The controlled generation of entangled states and their subsequent detection are integral aspects of quantum information science. In this work, we analyse the application of nonlinear witnesses to the verification of entanglement, and we…

量子物理 · 物理学 2012-10-04 Megan Agnew , Jeff Z. Salvail , Jonathan Leach , Robert W. Boyd

We report experimental observation of the conversion of a phase-invariant nonlinear system into a phase-locked one via the mechanism of rocking [G. J. de Valcarcel and K. Staliunas, Phys. Rev. E 67, 026604 (2003)]. This conversion results…

This paper studies runtime monitoring for persistent surveillance by autonomous robots when the autonomy stack is a black box. The environment is partitioned into finitely many parts, each carrying an uncertainty state that decreases when…

机器人学 · 计算机科学 2026-05-08 Vladislav Nenchev , Prodromos Sotiriadis

We present a general non-perturbative method to determine the exact steady state of open quantum systems under perturbation. The method works for systems with a unique steady state and the perturbation may be time-independent or periodic,…

量子物理 · 物理学 2025-07-22 Omar Nagib , Thad G. Walker

We propose a method for compositional verification to address the state space explosion problem inherent to model-checking timed systems with a large number of components. The main challenge is to obtain pertinent global timing constraints…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Lacramioara Astefanoaei , Souha Ben Rayana , Saddek Bensalem , Marius Bozga , Jacques Combaz

Verifying whether a quantum device produces a specific state is a fundamental task in many applications of modern quantum technologies. In the conventional framework of quantum state verification, designing an optimal or efficient protocol…

量子物理 · 物理学 2025-09-03 Xiaodi Li

It is a fundamental principle of quantum theory that an unknown state cannot be copied or, as a consequence, an unknown optical signal cannot be amplified deterministically and perfectly. Here we describe a protocol that provides…

量子物理 · 物理学 2013-11-25 Electra Eleftheriadou , Stephen M. Barnett , John Jeffers

The focus of this paper is on reducing the complexity in verification by exploiting modularity at various levels: in specification, in verification, and structurally. For specifications, we use the modular language CSP-OZ-DC, which allows…

软件工程 · 计算机科学 2015-05-20 Johannes Faber , Carsten Ihlemann , Swen Jacobs , Viorica Sofronie-Stokkermans

The integration of neural networks into safety-critical systems has shown great potential in recent years. However, the challenge of effectively verifying the safety of Neural Network Controlled Systems (NNCS) persists. This paper…

计算机科学中的逻辑 · 计算机科学 2024-03-28 Yuhao Zhou , Stavros Tripakis

Nonlinear, adaptive, or otherwise complex control techniques are increasingly relied upon to ensure the safety of systems operating in uncertain environments. However, the nonlinearity of the resulting closed-loop system complicates…

系统与控制 · 计算机科学 2018-01-17 John F. Quindlen , Ufuk Topcu , Girish Chowdhary , Jonathan P. How