English
Related papers

Related papers: Certified Non-Confluence with ConCon 1.5

200 papers

This paper introduces the notion of control closure certificates to synthesize controllers for discrete-time control systems against $\omega$-regular specifications. Typical functional approaches to synthesize controllers against…

Logic in Computer Science · Computer Science 2025-08-07 Vishnu Murali , Mohammed Adib Oumer , Majid Zamani

Ensuring the correctness of distributed system implementations remains a challenging and largely unaddressed problem. In this paper we present a protocol that can be used to certify the safety of consensus implementations. Our proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-11 Aurojit Panda

A mixture with varying concentrations is a modification of a finite mixture model in which the mixing probabilities (concentrations of mixture components) may be different for different observations. In the paper, we assume that the…

Probability · Mathematics 2015-03-19 Alexey Doronin , Rostyslav Maiboroda

In this work, we address the problem of formal safety verification for stochastic cyber-physical systems (CPS) equipped with ReLU neural network (NN) controllers. Our goal is to find the set of initial states from where, with a…

Systems and Control · Electrical Eng. & Systems 2021-03-10 Shiqi Sun , Yan Zhang , Xusheng Luo , Panagiotis Vlantis , Miroslav Pajic , Michael M. Zavlanos

We present new results for nonparametric identification of causal effects using noisy proxies for unobserved confounders. Our approach builds on the results of \citet{Hu2008} who tackle the problem of general measurement error. We call this…

Econometrics · Economics 2023-05-05 Ben Deaner

Four-wave mixing processes are ubiquitous in ultrafast optics and the determination of the coefficients of the $\chi^{(3)}$ tensor is thus essential. We introduce a novel time-resolved ultrafast spectroscopic method to characterize the…

We consider the problem of estimating a particular type of linear non-Gaussian model. Without resorting to the overcomplete Independent Component Analysis (ICA), we show that under some mild assumptions, the model is uniquely identified by…

Machine Learning · Computer Science 2021-03-29 Wei Chen , Kun Zhang , Ruichu Cai , Biwei Huang , Joseph Ramsey , Zhifeng Hao , Clark Glymour

Certifying neural network robustness against adversarial examples is challenging, as formal guarantees often require solving non-convex problems. Hence, incomplete verifiers are widely used because they scale efficiently and substantially…

Machine Learning · Computer Science 2026-02-05 Mohammadreza Maleki , Rushendra Sidibomma , Arman Adibi , Reza Samavi

Conformance checking is a set of process mining functions that compare process instances with a given process model. It identifies deviations between the process instances' actual behaviour ("as-is") and its modelled behaviour ("to-be").…

Software Engineering · Computer Science 2020-07-22 Sebastian Dunzer , Matthias Stierle , Martin Matzner , Stephan Baier

The McNemar test evaluates the hypothesis that two correlated proportion is common in $2 \times 2$ contingency tables with the same categories. This study discusses a test for symmetry in $2 \times 2$ contingency tables with nonignorable…

Methodology · Statistics 2023-04-27 Kouji Tahata , Yusuke Ii , Takahiro Nishiyama

Barrier certificates, a form of state invariants, provide an automated approach to the verification of the safety of dynamical systems. Similarly to barrier certificates, recent works explore the notion of closure certificates, a form of…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Mohammed Adib Oumer , Vishnu Murali , Majid Zamani

Proof search in non-confluent tableau calculi, such as the connection tableau calculus, suffers from excess backtracking, but simple restrictions on backtracking are incomplete. We adopt constraint learning to reduce backtracking in the…

Logic in Computer Science · Computer Science 2026-03-06 Michael Rawson , Clemens Eisenhofer , Laura Kovács

Confluence is a critical property of computational systems which is related with determinism and non ambiguity and thus with other relevant computational attributes of functional specifications and rewriting system as termination and…

Logic in Computer Science · Computer Science 2016-03-04 Mauricio Ayala-Rincón

Products certified under security certification frameworks such as Common Criteria undergo significant scrutiny during the costly certification process. Yet, critical vulnerabilities, including private key recovery (ROCA, Minerva,…

Cryptography and Security · Computer Science 2024-07-02 Adam Janovsky , Jan Jancar , Petr Svenda , Łukasz Chmielewski , Jiri Michalik , Vashek Matyas

We venture a proof of crossing symmetry for non-planar diagrams in perturbative QFT. For the planar diagrams a proof of crossing is available in the literature and our method closely follows the one depicted in that case. We classify the…

High Energy Physics - Theory · Physics 2025-12-30 Ritabrata Bhattacharya

Having a reliable accuracy score is crucial for real world applications of OCR, since such systems are judged by the number of false readings. Lexicon-based OCR systems, which deal with what is essentially a multi-class classification…

Computer Vision and Pattern Recognition · Computer Science 2018-07-17 Noam Mor , Lior Wolf

Clustering is part of unsupervised analysis methods that consist in grouping samples into homogeneous and separate subgroups of observations also called clusters. To interpret the clusters, statistical hypothesis testing is often used to…

Methodology · Statistics 2022-10-25 Benjamin Hivert , Denis Agniel , Rodolphe Thiébaut , Boris P Hejblum

This study introduces a novel technique for multi-view clustering known as the "Consensus Graph-Based Multi-View Clustering Method Using Low-Rank Non-Convex Norm" (CGMVC-NC). Multi-view clustering is a challenging task in machine learning…

Machine Learning · Computer Science 2025-11-21 Alaeddine Zahir , Khalide Jbilou , Ahmed Ratnani

Several techniques and tools have been developed for verification of properties expressed as Horn clauses with constraints over a background theory (CHC). Current CHC verification tools implement intricate algorithms and are often limited…

Programming Languages · Computer Science 2014-05-16 John P. Gallagher , Bishoksan Kafle

Security and distributed infrastructure are two of the most common requirements for big data software. But the security features of the big data platforms are still premature. It is critical to identify, modify, test and execute some of the…

Cryptography and Security · Computer Science 2016-11-24 Santosh Aditham , Nagarajan Ranganathan