English
Related papers

Related papers: Linear-Time Verification of Data-Aware Processes M…

200 papers

Double (debiased) machine learning (DML) has seen widespread use in recent years for learning causal/structural parameters, in part due to its flexibility and adaptability to high-dimensional nuisance functions as well as its ability to…

Methodology · Statistics 2024-09-12 Abhinandan Dalal , Patrick Blöbaum , Shiva Kasiviswanathan , Aaditya Ramdas

In the contexts of automated reasoning (AR) and formal verification (FV), important decision problems are effectively encoded into Satisfiability Modulo Theories (SMT). In the last decade efficient SMT solvers have been developed for…

Logic in Computer Science · Computer Science 2014-10-23 Roberto Sebastiani , Silvia Tomasi

Modeling time related aspects is important in many applications of verification methods. For precise results, it is necessary to interpret time as a dense domain, e.g. using timed automata as a formalism, even though the system's resulting…

Logic in Computer Science · Computer Science 2012-04-26 Roland Kindermann , Tommi Junttila , Ilkka Niemelä

Neural network controllers have shown potential in achieving superior performance in feedback control systems. Although a neural network can be trained efficiently using deep and reinforcement learning methods, providing formal guarantees…

Optimization and Control · Mathematics 2024-01-10 Han Wang , Zuxun Xiong , Liqun Zhao , Antonis Papachristodoulou

Accelerated discovery with machine learning (ML) has begun to provide the advances in efficiency needed to overcome the combinatorial challenge of computational materials design. Nevertheless, ML-accelerated discovery both inherits the…

Materials Science · Physics 2022-05-09 Chenru Duan , Fang Liu , Aditya Nandy , Heather J. Kulik

This paper addresses the problem of checking invariant properties for a large class of symbolic transition systems, defined by a combination of SMT theories and quantifiers. State variables can be functions from an uninterpreted sort…

Logic in Computer Science · Computer Science 2024-03-01 Gianluca Redondi , Alessandro Cimatti , Alberto Griggio , Kenneth McMillan

We present an approach for the verification of feed-forward neural networks in which all nodes have a piece-wise linear activation function. Such networks are often used in deep learning and have been shown to be hard to verify for modern…

Logic in Computer Science · Computer Science 2017-08-03 Ruediger Ehlers

Debiased machine learning (DML) offers an attractive way to estimate treatment effects in observational settings, where identification of causal parameters requires a conditional independence or unconfoundedness assumption, since it allows…

Econometrics · Economics 2022-06-16 Victor Quintas-Martinez

The development of Machine Learning (ML) models is more than just a special case of software development (SD): ML models acquire properties and fulfill requirements even without direct human interaction in a seemingly uncontrollable manner.…

Deep reinforcement learning has led to numerous notable results in robotics. However, deep neural networks (DNNs) are unintuitive, which makes it difficult to understand their predictions and strongly limits their potential for real-world…

Robotics · Computer Science 2022-03-02 Vilde B. Gjærum , Ella-Lovise H. Rørvik , Anastasios M. Lekkas

Constraint solving is an elementary way for verification of deep neural networks (DNN). In the domain of AI safety, a DNN might be modified in its structure and parameters for its repair or attack. For such situations, we propose the…

Artificial Intelligence · Computer Science 2023-02-14 Pengfei Yang , Zhiming Chi , Zongxin Liu , Mengyu Zhao , Cheng-Chao Huang , Shaowei Cai , Lijun Zhang

In this paper, we study model-checking of linear-time properties in multi-valued systems. Safety property, invariant property, liveness property, persistence and dual-persistence properties in multi-valued logic systems are introduced. Some…

Logic in Computer Science · Computer Science 2016-09-27 Yongming Li , Manfred Droste , Lihui Lei

Timed Automata (TA) is de facto a standard modelling formalism to represent systems when the interest is the analysis of their behaviour as time progresses. This modelling formalism is mostly used for checking whether the behaviours of a…

Logic in Computer Science · Computer Science 2019-09-11 Claudio Menghi , Marcello Bersani , Matteo Rossi , Pierluigi San Pietro

This paper is a survey of extensions to finite automata theory to model real-time systems as well as systems exhibiting mixed discrete-continuous behavior. Real-time systems maintain a continuous and timely interaction with the environment,…

Formal Languages and Automata Theory · Computer Science 2018-11-27 Lakhan Shiva Kamireddy

This paper describes a technique for inferring temporal-logic properties for sets of finite data streams. Such data streams arise in many domains, including server logs, program testing, and financial and marketing data; temporal-logic…

Logic in Computer Science · Computer Science 2020-06-09 Samuel Huang , Rance Cleaveland

Boolean automata networks, genetic regulation networks, and metabolic networks are just a few examples of biological modelling by discrete dynamical systems (DDS). A major issue in modelling is the verification of the model against the…

Dynamical Systems · Mathematics 2019-11-26 Alberto Dennunzio , Enrico Formenti , Luciano Margara , Valentin Montmirail , Sara Riva

We consider the problem of data-driven predictive control for an unknown discrete-time linear time-periodic (LTP) system of known period. Our proposed strategy generalizes both Data-enabled Predictive Control (DeePC) and Subspace Predictive…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Ruiqi Li , John W. Simpson-Porco , Stephen L. Smith

We propose DAB -- a data-aware extension of the BPMN de-facto standard with the ability of operating over case and persistent data (partitioned into a read-only catalog and a read-write repository), and that balances between expressiveness…

Logic in Computer Science · Computer Science 2019-06-21 Diego Calvanese , Silvio Ghilardi , Alessandro Gianola , Marco Montali , Andrey Rivkin

Hyperproperties generalize trace properties by expressing relations between multiple computations. Hyperpropertes include policies from information-flow security, like observational determinism or non-interference, and many other system…

Logic in Computer Science · Computer Science 2021-07-27 Bernd Finkbeiner

This paper investigates the data-driven predictive control problems for a class of continuous-time industrial processes with completely unknown dynamics. The proposed approach employs the data-driven technique to get the system matrices…

Optimization and Control · Mathematics 2020-12-08 Yuanqiang Zhou , Dewei Li , Yugeng Xi