English
Related papers

Related papers: Transforming opacity verification to nonblocking v…

200 papers

Scalable and automatic formal verification for concurrent systems is always demanding. In this paper, we propose a verification framework to support automated compositional reasoning for concurrent programs with shared variables. Our…

Formal Languages and Automata Theory · Computer Science 2018-03-28 Fuyuan Zhang , Yongwang Zhao , David Sanan , Yang Liu , Alwen Tiu , Shang-Wei Lin , Jun Sun

Observational determinism is a security property that characterizes secure information flow for multithreaded programs. Most of the methods that have been used to verify observational determinism are based on either type systems or…

Programming Languages · Computer Science 2016-03-14 Elaheh Ghassabani , Mohammad Abdollahi Azgomi

We introduce an experimentally accessible method to measure a unique degree of nonclassicality, based on the quantum superposition principle, for arbitrary quantum states. We formulate witnesses and test a given state for any particular…

Quantum Physics · Physics 2014-09-19 M. Mraz , J. Sperling , W. Vogel , B. Hage

We apply a compositional formal modeling and verification method to an autonomous aircraft taxi system. We provide insights into the modeling approach and we identify several research areas where further development is needed. Specifically,…

Systems and Control · Electrical Eng. & Systems 2023-04-27 Alessandro Pinto , Anthony Corso , Edward Schmerling

A syntactic model is presented for the specification of finite-state synchronous digital logic systems with complex input/output interfaces, which control the flow of data between opaque computational elements, and for the composition of…

Logic in Computer Science · Computer Science 2023-02-02 Nick Mertin , K. Ritsuka , Karen Rudie

We derive sufficient conditions for the solvability of the state estimation problem for a class of nonlinear control time-varying systems which includes those, whose dynamics have triangular structure. The state estimation is exhibited by…

Optimization and Control · Mathematics 2018-06-07 John Tsinias , Constantinos Kitsos

Quantum optical amplification that beats the noise addition limit for deterministic amplifiers has been realized experimentally using several different nondeterministic protocols. These schemes either require single-photon sources, or…

Quantum coherence is one of the clearest departures from classical physics, exhibited when a system is in a superposition of different basis states. Here the coherent superposition of three motional Fock states of a single trapped ion is…

Dynamical models are often corrupted by model uncertainties, external disturbances, and measurement noise. These factors affect the performance of model-based observers and as a result, affect the closed-loop performance. Therefore, it is…

Systems and Control · Electrical Eng. & Systems 2023-06-14 Yasmine Marani , Ibrahima N'Doye , Taous-Meriem Laleg-Kirati

Assessing the quality of an ensemble of noisy entangled states is a central task in quantum information processing. Usually this is done by measuring and hence destroying multiple copies, from which state tomography or fidelity estimation…

Quantum Physics · Physics 2023-02-14 Ferran Riera-Sàbat , Jorge Miguel-Ramiro , Wolfgang Dür

This paper is concerned with a characterization of the observability for a continuous-time hidden Markov model where the state evolves as a general continuous-time Markov process and the observation process is modeled as nonlinear function…

Probability · Mathematics 2020-02-25 Jin W. Kim , Prashant G. Mehta

In previous work, summarized in this paper, we proposed an operation of parallel composition for rewriting-logic theories, allowing compositional specification of systems and reusability of components. The present paper focuses on…

Logic in Computer Science · Computer Science 2023-08-01 Óscar Martín , Alberto Verdejo , Narciso Martí-Oliet

Distinguishing quantum states that admit a classical counterpart from those that exhibit nonclassicality has long been a central issue in quantum optics. Finding an implementable criterion certifying optical nonclassicality (i.e, the…

Quantum Physics · Physics 2022-10-13 Matthieu Arnhem , Célia Griffet , Nicolas J. Cerf

Opacity is a general framework modeling security properties of systems interacting with a passive attacker. Initial-and-final-state opacity (IFO) generalizes the classical notions of opacity, such as current-state opacity and initial-state…

Formal Languages and Automata Theory · Computer Science 2024-12-25 Tomáš Masopust , Petr Osička

Recently there has been much interest in deriving the quantum formalism and the set of quantum correlations from simple axioms. In this paper, we provide a step-by-step derivation of the quantum formalism that tackles both these problems…

Quantum Physics · Physics 2023-03-10 Alisson Tezzin

Quantum incompatibility, referred as the phenomenon that some quantum measurements cannot be performed simultaneously, is necessary for various quantum information processing tasks, such as nonlocality and steering. When these applications…

Quantum Physics · Physics 2024-11-19 Xiaolin Zhang , Rui Qu , Zehong Chang , Yunlong Wang , Zhenyu Guo , Min An , Hong Gao , Fuli Li , Pei Zhang

Opacity is a property of privacy and security applications asking whether, given a system model, a passive intruder that makes online observations of system's behaviour can ascertain some "secret" information of the system. Deciding opacity…

Formal Languages and Automata Theory · Computer Science 2023-04-21 Jiří Balun , Tomáš Masopust , Petr Osička

Recent advancements in quantum technologies have highlighted the importance of mitigating system imperfections, including parameter uncertainties and decoherence effects, to improve the performance of experimental platforms. However, most…

How do we measure genuine understanding in artificial cognitive systems? Current approaches face a measurement gap: probabilistic systems refine confidence gradually, practice-based systems compile knowledge through repeated execution, and…

Neurons and Cognition · Quantitative Biology 2026-05-05 Igor Balaz

An optical procedure in the context of continuous variables to verify bipartite entanglement without destroying both systems and their entanglement is proposed. To perform the nondestructive verification of entanglement, the method relies…

Quantum Physics · Physics 2016-07-06 Alencar J. de Faria