中文
相关论文

相关论文: Incremental, Inductive Coverability

200 篇论文

As engineered systems expand, become more interdependent, and operate in real-time, reliability assessment is indispensable to support investment and decision making. However, network reliability problems are known to be #P-complete, a…

数据结构与算法 · 计算机科学 2019-05-03 R. Paredes , L. Duenas-Osorio , K. S. Meel , M. Y. Vardi

ICS environments are vital to the operation of critical infrastructure such as power grids, water treatment facilities, and manufacturing plants. However, these systems are vulnerable to cyber attacks due to their reliance on interconnected…

密码学与安全 · 计算机科学 2024-12-02 Can Ozkan , Dave Singelee

The mechanical response of interpenetrating phase composites (IPCs) with stochastic spinodal topologies is investigated experimentally and numerically. Model polymeric systems are fabricated by Polyjet multi-material printing, with the…

应用物理 · 物理学 2021-02-16 Yunfei Zhang , Meng-Ting Hsieh , Lorenzo Valdevit

We investigate the decidability of termination, reachability, coverability and deadlock-freeness of Petri nets endowed with a hierarchy on places, and with inhibitor arcs, reset arcs and transfer arcs that respect this hierarchy. We also…

计算机科学中的逻辑 · 计算机科学 2017-07-06 S. Akshay , Supratik Chakraborty , Ankush Das , Vishal Jagannath , Sai Sandeep

This paper addresses the complexity of SAT-based invariant inference, a prominent approach to safety verification. We consider the problem of inferring an inductive invariant of polynomial length given a transition system and a safety…

编程语言 · 计算机科学 2020-01-22 Yotam M. Y. Feldman , Neil Immerman , Mooly Sagiv , Sharon Shoham

In a previous paper we have presented a CEGAR approach for the verification of parameterized systems with an arbitrary number of processes organized in an array or a ring. The technique is based on the iterative computation of parameterized…

分布式、并行与集群计算 · 计算机科学 2021-09-21 Javier Esparza , Mikhail Raskin , Christoph Welzel

Stochastic Petri nets are commonly used for modeling distributed systems in order to study their performance and dependability. This paper proposes a realization of stochastic Petri nets in SystemC for modeling large embedded control…

软件工程 · 计算机科学 2016-02-26 Van Chan Ngo , Axel Legay

This paper concentrates on the reliability of a discrete-time controlled Markov system with finite states and actions, and aims to give an efficient algorithm for obtaining an optimal (control) policy that makes the system have the maximal…

最优化与控制 · 数学 2025-05-06 Yanyun Li , Xin Guo , Xianping Guo

Deep learning models in recommender systems are usually trained in the batch mode, namely iteratively trained on a fixed-size window of training data. Such batch mode training of deep learning models suffers from low training efficiency,…

信息检索 · 计算机科学 2020-09-07 Yichao Wang , Huifeng Guo , Ruiming Tang , Zhirong Liu , Xiuqiang He

Spectrum sensing is a fundamental and critical issue for opportunistic spectrum access in cognitive radio networks. Among the many spectrum sensing methods, the information theoretic criteria (ITC) based method is a promising blind method…

信息论 · 计算机科学 2010-08-05 Rui Wang , Meixia Tao

Protecting integrated circuits (ICs) from piracy and theft throughout their lifecycle is a persistent and complex challenge. In order to safeguard against illicit piracy attacks, this work proposes a novel framework utilizing Non-Fungible…

密码学与安全 · 计算机科学 2024-12-10 Shashank Balla , Yiming Zhao , Farinaz Koushanfar

Despite the tremendous advances that have been made in the last decade on developing useful machine-learning applications, their wider adoption has been hindered by the lack of strong assurance guarantees that can be made about their…

机器学习 · 计算机科学 2019-07-18 He Zhu , Zikang Xiong , Stephen Magill , Suresh Jagannathan

Plans often change due to changes in the situation or our understanding of the situation. Sometimes, a feasible plan may not even exist, and identifying such infeasibilities is useful to determine when requirements need adjustment. Common…

人工智能 · 计算机科学 2026-02-26 Nguyen Cong Nhat Le , John G. Rogers , Claire N. Bonial , Neil T. Dantam

Computing steady-state distributions in infinite-state stochastic systems is in general a very dificult task. Product-form Petri nets are those Petri nets for which the steady-state distribution can be described as a natural product…

性能 · 计算机科学 2017-08-22 Patricia Bouyer , Serge Haddad , Vincent Jugé

Novel test selectors used in simulation-based verification have been shown to significantly accelerate coverage closure regardless of the number of coverage holes. This paper presents a configurable and highly-automated framework for novel…

软件工程 · 计算机科学 2023-06-16 Xuan Zheng , Kerstin Eder , Tim Blackmore

We study the notion of uniform measure on the space of infinite executions of a 1-safe Petri net. Here, executions of 1-safe Petri nets are understood up to commutation of concurrent transitions, which introduces a challenge compared to…

形式语言与自动机理论 · 计算机科学 2017-06-20 Samy Abbes

High-frequency inductive power transfer (IPT) has garnered significant attention in recent years due to its long transmission distance and high efficiency. The inductance values L and quality factors Q of the transmitting and receiving…

系统与控制 · 电气工程与系统科学 2025-02-20 Yifan Zhao , Mowei Lu , Ting Chen , Heyuan Li , Xiang Gao , Zhenbin Zhang , Minfan Fu , Stefan M. Goetz

There has been an increasing interest in using neural networks in closed-loop control systems to improve performance and reduce computational costs for on-line implementation. However, providing safety and stability guarantees for these…

系统与控制 · 电气工程与系统科学 2020-04-20 Haimin Hu , Mahyar Fazlyab , Manfred Morari , George J. Pappas

We investigate here a new version of the Calculus of Inductive Constructions (CIC) on which the proof assistant Coq is based: the Calculus of Congruent Inductive Constructions, which truly extends CIC by building in arbitrary first-order…

计算机科学中的逻辑 · 计算机科学 2008-12-18 Frédéric Blanqui , Jean-Pierre Jouannaud , Pierre-Yves Strub

In this paper we propose a state space modeling approach for trust evaluation in wireless sensor networks. In our state space trust model (SSTM), each sensor node is associated with a trust metric, which measures to what extent the data…

分布式、并行与集群计算 · 计算机科学 2017-04-24 Bin Liu , Shi Cheng