English
Related papers

Related papers: Saturation algorithms for model-checking pushdown …

200 papers

The objective of this paper is to assess the quality of explanation heatmaps for image classification tasks. To assess the quality of explainability methods, we approach the task through the lens of accuracy and stability. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2025-09-15 Lassi Raatikainen , Esa Rahtu

This paper presents the modal truncation and singular value decomposition (SVD) technique as two main algorithms for dynamic model reduction of the power system. The significance and accuracy of the proposed methods are investigated with…

Systems and Control · Electrical Eng. & Systems 2020-04-17 Mohammad Khatibi , Fatemeh Rahmani , Tanushree Agarwal

In this paper, we present experimental algorithms for solving the dualization problem. We present the results of extensive experimentation comparing the execution time of various algorithms.

This paper examines the verification of stability, a control requirement, over discrete control systems represented as Simulink diagrams, using different model checking approaches and tools. Model checking comprises the (exhaustive)…

Systems and Control · Computer Science 2015-11-03 Dejanira Araiza-Illan , Kerstin Eder

A left-corner parsing algorithm with top-down filtering has been reported to show very efficient performance for unification-based systems. However, due to the nontermination of parsing with left-recursive grammars, top-down constraints…

cmp-lg · Computer Science 2008-02-03 Noriko Tomuro

We propose a model-based approach to the model checking problem for recursive schemes. Since simply typed lambda calculus with the fixpoint operator, lambda-Y-calculus, is equivalent to schemes, we propose the use of a model of…

Logic in Computer Science · Computer Science 2017-01-11 Sylvain Salvati , Igor Walukiewicz

Two moment-matching methods for model reduction of linear switched systems (LSSs) are presented. The methods are similar to the Krylov subspace methods used for moment matching for linear systems. The more general one of the two methods, is…

Systems and Control · Computer Science 2016-11-15 Mert Bastug , Mihaly Petreczky , Rafael Wisniewski , John Leth

Calibration methods have been widely studied in survey sampling over the last decades. Viewing calibration as an inverse problem, we extend the calibration technique by using a maximum entropy method. Finding the optimal weights is achieved…

Methodology · Statistics 2009-09-23 Fabrice Gamboa , Jean-Michel Loubes , Paul Rochet

On the one hand, checking specific termination proofs by hand, say using a particular collection of matrix interpretations, can be an arduous and error-prone task. On the other hand, automation of such checks would save time and help to…

Logic in Computer Science · Computer Science 2018-06-14 Jonas Schöpf , Christian Sternagel

Matrix completion is a class of machine learning methods that concerns the prediction of missing entries in a partially observed matrix. This paper studies matrix completion for mixed data, i.e., data involving mixed types of variables…

Machine Learning · Statistics 2022-11-18 Yunxiao Chen , Xiaoou Li

Techniques for evaluating the normalization integral of the target density for Markov Chain Monte Carlo algorithms are described and tested numerically. It is assumed that the Markov Chain algorithm has converged to the target distribution…

Data Analysis, Statistics and Probability · Physics 2014-10-30 Allen Caldwell , Chang Liu

We extend the scope of risk measures for which backtesting models are available by proposing a multinomial backtesting method for general distortion risk measures. The method relies on a stratification and randomization of risk levels. We…

Risk Management · Quantitative Finance 2024-08-02 Sören Bettels , Sojung Kim , Stefan Weber

The aim of this paper is to present a symbolic computational algorithm that will allow us to deal with the feedback stabilization problem for continuous nonlinear polynomial systems. The overall approach is based on a methodology that…

Optimization and Control · Mathematics 2007-05-23 Stelios Kotsios

Ensuring reliable operation of large power systems subjected to multiple outages is a challenging task because of the combinatorial nature of the problem. Traditional approaches for security assessment are often limited by their scope…

Systems and Control · Electrical Eng. & Systems 2021-05-03 Reetam Sen Biswas , Anamitra Pal , Trevor Werho , Vijay Vittal

Distribution feeder and load model reduction methods are essential for maintaining a good tradeoff between accurate representation of grid behavior and reduced computational complexity in power system studies. An effective algorithm to…

Systems and Control · Electrical Eng. & Systems 2025-05-13 Sameer Nekkalapu , Sushrut Thakar , Antos Cheeramban Varghese , Vijay Vittal , Bo Gong , Ken Brown

This talk is an attempt to review all our knowledge on saturation at low $x$ both theoretical and experimental, to stimulate a search for saturation effects at THERA. The main goals of this presentation are 1. To discuss an intuitive…

High Energy Physics - Phenomenology · Physics 2007-05-23 E. Levin

We propose a technique of compensating the spurious reflections implied by the multiple-scattering (MS) method, commonly used for analyzing finite photonic crystal (PC) systems, to obtain exact values of characteristic parameters, such as…

Optics · Physics 2009-11-13 Wojciech Smigaj

Bootstrap techniques (also called resampling computation techniques) have introduced new advances in modeling and model evaluation. Using resampling methods to construct a series of new samples which are based on the original data set,…

Statistics Theory · Mathematics 2007-06-13 Riadh Kallel , Marie Cottrell , Vincent Vigneron

Second-order quantifier-elimination is the problem of finding, given a formula with second-order quantifiers, a logically equivalent first-order formula. While such formulas are not computable in general, there are practical algorithms and…

Logic in Computer Science · Computer Science 2025-06-03 Fabian Achammer , Stefan Hetzl , Renate A. Schmidt

This paper considers the low-observability state estimation problem in power distribution networks and develops a decentralized state estimation algorithm leveraging the matrix completion methodology. Matrix completion has been shown to be…

Optimization and Control · Mathematics 2019-10-14 April Sagan , Yajing Liu , Andrey Bernstein