中文
相关论文

相关论文: Compositional Verification of Initial-State Opacit…

200 篇论文

This paper investigates uniform almost sure stability of randomly switched time-varying systems. Mode-dependent indefinite multiple Lyapunov functions (iMLFs) are introduced to assess stability properties of diverse time-varying subsystems.…

最优化与控制 · 数学 2025-06-17 Qian Liu , Yong He , Lin Jiang

A common technique for verifying the safety of complex systems is the inductive invariant method. Inductive invariants are inductive formulas that overapproximate the reachable states of a system and imply a desired safety property.…

计算机科学中的逻辑 · 计算机科学 2025-09-09 Ian Dardik , Eunsuk Kang

In this paper, we propose and analyze an abstract stabilized mixed finite element framework that can be applied to nonlinear incompressible elasticity problems. In the abstract stabilized framework, we prove that any mixed finite element…

数值分析 · 数学 2020-07-30 Qingguo Hong , Chunmei Liu , Jinchao Xu

This work is an introduction to the author's contributions to the SOC area, resulting from his PhD research activity. It focuses on the problem of automatically composing a desired service, given a set of available ones and a target…

软件工程 · 计算机科学 2009-06-23 Fabio Patrizi

We present a data-driven framework for strategy synthesis for partially-known switched stochastic systems. The properties of the system are specified using linear temporal logic (LTL) over finite traces (LTLf), which is as expressive as LTL…

系统与控制 · 电气工程与系统科学 2022-03-10 John Jackson , Luca Laurenti , Eric Frew , Morteza Lahijanian

This paper presents an approach to more efficient partial order reduction for model checking concurrent systems. This approach utilizes a compositional reachability analysis to generate over-approximate local state transition models for all…

软件工程 · 计算机科学 2020-05-01 Hao Zheng , Yingying Zhang , Chris Myers

This paper presents new results and reinterpretation of existing conditions for strong structural controllability in a structured network determined by the zero/non-zero patterns of edges. For diffusively-coupled networks with self-loops,…

This work presents a novel surface decomposition method for the sensitivity analysis of first-passage dynamic reliability of linear systems subjected to Gaussian random excitations. The method decomposes the sensitivity of first-passage…

统计方法学 · 统计学 2026-03-09 Jianhua Xian , Sai Hung Cheung , Cheng Su

This paper deals with the data-driven synthesis of dissipative linear systems in discrete time. We collect finitely many noisy data samples with which we synthesise a controller that makes all systems that explain the data dissipative with…

最优化与控制 · 数学 2025-01-31 Encho T. Nguyen , Henk J. van Waarde

In this paper, we propose a compositional approach to constructing correct formal models of information systems from correct models of interacting components. Component behavior is represented using workflow nets - a class of Petri nets.…

计算机科学中的逻辑 · 计算机科学 2022-08-03 Luca Bernardinello , Irina Lomazova , Roman Nesterov , Lucia Pomello

Assuring safety in discrete time stochastic hybrid systems is particularly difficult when only noisy or incomplete observations of the state are available. We first review a formulation of the probabilistic safety problem under noisy hybrid…

系统与控制 · 计算机科学 2015-07-07 Kendra Lesser , Meeko Oishi

This paper investigates an important informationflow security property called opacity in partially-observed discrete-event systems. We consider the presence of a passive intruder (eavesdropper) that knows the dynamic model of the system and…

系统与控制 · 电气工程与系统科学 2020-10-28 Shuo Yang , Xiang Yin

A safety verification task involves verifying a system against a desired safety property under certain assumptions about the environment. However, these environmental assumptions may occasionally be violated due to modeling errors or…

系统与控制 · 电气工程与系统科学 2023-06-05 Rômulo Meira-Góes , Ian Dardik , Eunsuk Kang , Stéphane Lafortune , Stavros Tripakis

This paper presents a compositional approach to specification-guided abstraction refinement for control synthesis of a nonlinear system associated with a method to over-approximate its reachable sets. Given an initial coarse partition of…

系统与控制 · 计算机科学 2017-12-19 Pierre-Jean Meyer , Dimos V. Dimarogonas

We propose matrix commutator based stability characterization for discrete-time switched linear systems under restricted switching. Given an admissible minimum dwell time, we identify sufficient conditions on subsystems such that a switched…

系统与控制 · 计算机科学 2020-05-18 Atreyee Kundu

This paper develops a novel compositional and abstraction-based approach to synthesize edit functions for opacity enforcement in modular discrete event systems. Edit functions alter the output of the system by erasing or inserting events in…

密码学与安全 · 计算机科学 2019-10-02 Sahar Mohajerani , Yiding Ji , Stephane Lafortune

For an offline-first collaborative application to operate in true peer-to-peer fashion, its collaborative features must function even in environments where internet connectivity is limited or unavailable. Each peer may only be interested in…

分布式、并行与集群计算 · 计算机科学 2026-03-05 Sreeja S. Nair , Nicholas E. Marino , Nick Pascucci , Russell Brown , Arthur P. R. Silva , Tim Cummings , Connor M. Power

Time series data often contain initial transient periods before reaching a stable state, posing challenges in analysis and interpretation. In this paper, we propose a novel approach to detect and estimate the end of the initial transient in…

统计方法学 · 统计学 2025-12-01 Leonardo Scandurra , Pavlos Alexias , Eugene de Villiers

We develop a stability theory for contractive local IFSs on compact metric spaces. Unlike the classical global setting, local systems may exhibit a richer symbolic and geometric structure, including code spaces that are not of finite type…

动力系统 · 数学 2026-05-05 Elismar R. Oliveira , Paulo Varandas

In this paper, we present an epistemic logic approach to the compositionality of several privacy-related informationhiding/ disclosure properties. The properties considered here are anonymity, privacy, onymity, and identity. Our initial…

密码学与安全 · 计算机科学 2013-10-29 Yasuyuki Tsukada , Hideki Sakurada , Ken Mano , Yoshifumi Manabe