中文
相关论文

相关论文: A SAT-based approach to rigorous verification of B…

200 篇论文

The Boolean Satisfiability (SAT) problem is the canonical NP-complete problem and is fundamental to computer science, with a wide array of applications in planning, verification, and theorem proving. Developing and evaluating practical SAT…

机器学习 · 计算机科学 2019-10-31 Jiaxuan You , Haoze Wu , Clark Barrett , Raghuram Ramanujan , Jure Leskovec

A general Bayesian framework for model selection on random network models regarding their features is considered. The goal is to develop a principle Bayesian model selection approach to compare different fittable, not necessarily nested,…

统计方法学 · 统计学 2020-04-30 Papamichalis Marios

Deep neural networks are increasingly being used as controllers for safety-critical systems. Because neural networks are opaque, certifying their correctness is a significant challenge. To address this issue, several neural network…

形式语言与自动机理论 · 计算机科学 2020-07-22 Yizhak Yisrael Elboher , Justin Gottschlich , Guy Katz

The design of genetic networks with specific functions is one of the major goals of synthetic biology. However, constructing biological devices that work "as required" remains challenging, while the cost of uncovering flawed designs…

系统与控制 · 计算机科学 2011-11-10 Boyan Yordanov , Calin Belta

Network inference has been extensively studied in several fields, such as systems biology and social sciences. Learning network topology and internal dynamics is essential to understand mechanisms of complex systems. In particular, sparse…

机器学习 · 统计学 2022-06-13 Yasen Wang , Junyang Jin , Jorge Goncalves

We develop the theory and practice of an approach to modelling and probabilistic inference in causal networks that is suitable when application-specific or analysis-specific constraints should inform such inference or when little or no data…

人工智能 · 计算机科学 2017-05-16 Paul Beaumont , Michael Huth

Boolean Satisfiability problems are vital components in Electronic Design Automation, particularly within the Logic Equivalence Checking process. Currently, SAT solvers are employed for these problems and neural network is tried as…

人工智能 · 计算机科学 2024-03-07 Tsz Ho Chan , Wenyi Xiao , Junhua Huang , Huiling Zhen , Guangji Tian , Mingxuan Yuan

Formal verification of neural networks is an active topic of research, and recent advances have significantly increased the size of the networks that verification tools can handle. However, most methods are designed for verification of an…

人工智能 · 计算机科学 2022-04-06 Thomas A. Henzinger , Mathias Lechner , Đorđe Žikelić

We introduce a method for the problem of learning the structure of a Bayesian network using the quantum adiabatic algorithm. We do so by introducing an efficient reformulation of a standard posterior-probability scoring function on graphs…

We present an efficient, principled, and interpretable technique for inferring module assignments and for identifying the optimal number of modules in a given network. We show how several existing methods for finding modules can be…

数据分析、统计与概率 · 物理学 2008-06-23 Jake M. Hofman , Chris H. Wiggins

Application domains of Bayesian optimization include optimizing black-box functions or very complex functions. The functions we are interested in describe complex real-world systems applied in industrial settings. Even though they do have…

机器学习 · 计算机科学 2021-06-14 Franz Brauße , Zurab Khasidashvili , Konstantin Korovin

Increasing penetration of renewable energy introduces significant uncertainty into power systems. Traditional simulation-based verification methods may not be applicable due to the unknown-but-bounded feature of the uncertainty sets.…

系统与控制 · 电气工程与系统科学 2020-02-25 Yichen Zhang , Yan Li , Kevin Tomsovic , Seddik Djouadi , Meng Yue

In the quest to improve efficiency, interdependence and complexity are becoming defining characteristics of modern complex networks representing engineered and natural systems. Graph theory is a widely used framework for modeling such…

社会与信息网络 · 计算机科学 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

The progress of machine learning over the past decade is undeniable. In retrospect, it is both remarkable and unsettling that this progress was achievable with little to no rigorous theory to guide experimentation. Despite this fact,…

机器学习 · 统计学 2025-05-23 Hong Jun Jeon , Benjamin Van Roy

This work develops a measurement-driven and model-based formal verification approach, applicable to systems with partly unknown dynamics. We provide a principled method, grounded on reachability analysis and on Bayesian inference, to…

系统与控制 · 计算机科学 2015-09-14 Sofie Haesaert , Paul M. J. Van den Hof , Alessandro Abate

Structure learning algorithms that learn the graph of a Bayesian network from observational data often do so by assuming the data correctly reflect the true distribution of the variables. However, this assumption does not hold in the…

人工智能 · 计算机科学 2020-11-20 Yang Liu , Anthony C. Constantinou , ZhiGao Guo

We consider adversarial training of deep neural networks through the lens of Bayesian learning, and present a principled framework for adversarial training of Bayesian Neural Networks (BNNs) with certifiable guarantees. We rely on…

机器学习 · 计算机科学 2021-02-24 Matthew Wicker , Luca Laurenti , Andrea Patane , Zhoutong Chen , Zheng Zhang , Marta Kwiatkowska

Machine learning enables systems to build and update domain models based on runtime observations. In this paper, we study statistical model checking and runtime verification for systems with this ability. Two challenges arise: (1) Models…

软件工程 · 计算机科学 2017-03-01 Lenz Belzner , Thomas Gabor

We explore the issue of refining an existent Bayesian network structure using new data which might mention only a subset of the variables. Most previous works have only considered the refinement of the network's conditional probability…

人工智能 · 计算机科学 2013-02-28 Wai Lam , Fahiem Bacchus

Complex systems typically have many different parts and facets, with different characteristics. In a multi-paradigm approach to modeling, formalisms with different natures are used in combination to describe complementary parts and aspects…

计算机科学中的逻辑 · 计算机科学 2013-08-14 Marcello M. Bersani , Carlo A. Furia , Matteo Pradella , Matteo Rossi