English
Related papers

Related papers: Opacity of nondeterministic transition systems: A …

200 papers

We develop a general strategy for the detection of nonclassical system-environment correlations in the initial states of an open quantum system. The method employs a dephasing map which operates locally on the open system and leads to an…

Quantum Physics · Physics 2011-11-07 Manuel Gessner , Heinz-Peter Breuer

We introduce a coherence susceptibility method, based on the fact that it signals quantum fluctuations, for identifying quantum phase transitions, which are induced by quantum fluctuations. This method requires no prior knowledge of order…

Quantum Physics · Physics 2016-08-18 Jin-Jun Chen , Jian Cui , Yu-Ran Zhang , Heng Fan

We consider the problem of learning a non-deterministic probabilistic system consistent with a given finite set of positive and negative tree samples. Consistency is defined with respect to strong simulation conformance. We propose learning…

Logic in Computer Science · Computer Science 2012-07-24 Anvesh Komuravelli , Corina S. Pasareanu , Edmund M. Clarke

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

Concealing an intermediate point on a route or visible from a route is an important goal in some transportation and surveillance scenarios. This paper studies the Transit Obfuscation Problem, the problem of traveling from some start…

Artificial Intelligence · Computer Science 2024-02-14 Hideaki Takahashi , Alex Fukunaga

A general relation between quantum phase transitions and the second derivative of the fidelity (or the "fidelity susceptibility") is proposed. The validity and the limitation of the fidelity susceptibility in characterizing quantum phase…

Quantum Physics · Physics 2007-11-09 Min-Fong Yang

An input to a system reveals a non-robust behaviour when, by making a small change in the input, the output of the system changes from acceptable (passing) to unacceptable (failing) or vice versa. Identifying inputs that lead to non-robust…

Software Engineering · Computer Science 2023-01-24 Baharin Aliashrafi Jodat , Shiva Nejati , Mehrdad Sabetzadeh , Patricio Saavedra

The design of provably correct controllers for continuous-state stochastic systems crucially depends on approximate finite-state abstractions and their accuracy quantification. For this quantification, one generally uses approximate…

Systems and Control · Electrical Eng. & Systems 2022-01-17 B. C. van Huijgevoort , S. Haesaert

For Finite State Machines (FSMs) a rich testing theory has been developed to discover aspects of their behavior and ensure their correct functioning. Although this theory is widely used, e.g., to check conformance of protocol…

Formal Languages and Automata Theory · Computer Science 2019-10-23 Petra van den Bos , Frits Vaandrager

A coalgebraic definition of finite and infinite trace semantics for probabilistic transition systems has recently been given using a certain Kleisli category. In this paper this semantics is developed using a coalgebraic method which is an…

Logic in Computer Science · Computer Science 2018-02-27 Alexandre Goy

This paper deals with input/output-to-state stability (IOSS) of switched nonlinear systems in the discrete-time setting. We present an algorithm to construct periodic switching signals that obey pre-specified restrictions on admissible…

Optimization and Control · Mathematics 2021-06-01 Atreyee Kundu

We present a method for describing and characterizing the state of N particles that may be distinguishable in principle but not in practice due to experimental limitations. The technique relies upon a careful treatment of the exchange…

Quantum Physics · Physics 2013-05-29 R. B. A. Adamson , P. S. Turner , M. W. Mitchell , A. M. Steinberg

Transition Probability (fidelity) for pairs of density operators can be defined as "functor" in the hierarchy of "all" quantum systems and also within any quantum system. The introduction of "amplitudes" for density operators allows for a…

Quantum Physics · Physics 2016-04-08 Armin Uhlmann

The theory of noninterference supports the analysis of secure computations in multi-level security systems. Classical equivalence-based approaches to noninterference mainly rely on bisimilarity. In a nondeterministic setting, assessing…

Cryptography and Security · Computer Science 2026-05-05 Andrea Esposito , Alessandro Aldini , Marco Bernardo

In this paper, we investigate signatures of topological phase transitions in interacting systems. We show that the key signature is the existence of a topologically protected level crossing, which is robust and sharply defines the…

Strongly Correlated Electrons · Physics 2011-12-08 Christopher N. Varney , Kai Sun , Marcos Rigol , Victor Galitski

In Model-Based Design of Cyber-Physical Systems (CPS), it is often desirable to develop several models of varying fidelity. Models of different fidelity levels can enable mathematical analysis of the model, control synthesis, faster…

Systems and Control · Computer Science 2014-06-03 Houssam Abbas , Bardh Hoxha , Georgios Fainekos , Jyotirmoy V. Deshmukh , James Kapinski , Koichi Ueda

A hybrid scheme is presented that allows the transfer of squeezed states (TSS) from the mechanical part to an optical cavity in the steady-state. In a standard optomechanical scheme, a three-level atom acts as an intermediate element for…

Quantum Physics · Physics 2026-04-29 Hugo Molinares , Vitalie Eremeev , Miguel Orszag

We present a new partial order reduction method for reachability analysis of nondeterministic labeled transition systems over metric spaces. Nondeterminism arises from both the choice of the initial state and the choice of actions, and the…

Logic in Computer Science · Computer Science 2018-05-14 Chuchu Fan , Zhenqi Huang , Sayan Mitra

Noise-induced phase transitions are common in various complex systems, from physics to biology. In this article, we investigate the emergence of crucial events in noise-induced phase transition processes and their potential significance for…

Data Analysis, Statistics and Probability · Physics 2023-06-28 Jacob D. Baxley , David R. Lambert , Mauro Bologna , Bruce J. West , Paolo Grigolini

We present a new approach to proving non-termination of non-deterministic integer programs. Our technique is rather simple but efficient. It relies on a purely syntactic reversal of the program's transition system followed by a…

Programming Languages · Computer Science 2021-04-06 Krishnendu Chatterjee , Ehsan Kafshdar Goharshady , Petr Novotný , Đorđe Žikelić