English
Related papers

Related papers: Formal verification of tree-based machine learning…

200 papers

Earthquake-induced liquefaction can cause substantial lateral spreading, posing threats to infrastructure. Machine learning (ML) can improve lateral spreading prediction models by capturing complex soil characteristics and site conditions.…

Geophysics · Physics 2024-04-25 Cheng-Hsi Hsiao , Krishna Kumar , Ellen Rathje

Explainable Boosting Machines (EBMs) provide transparent predictions through additive shape functions, enabling direct inspection of feature contributions. However, EBMs can learn non-physical relationships that reduce their reliability in…

Machine Learning · Computer Science 2026-03-19 Cheng-Hsi Hsiao , Krishna Kumar , Ellen M. Rathje

Earth System Models (ESMs) are critical for understanding past climates and projecting future scenarios. However, the complexity of these models, which include large code bases, a wide community of developers, and diverse computational…

Logic in Computer Science · Computer Science 2025-10-16 Alper Altuntas , Allison H. Baker , John Baugh , Ganesh Gopalakrishnan , Stephen F. Siegel

Threat detection systems rely on rule-based logic to identify adversarial behaviors, yet the conformance of these rules to high-level threat models is rarely verified formally. We present a formal verification framework that models both…

Cryptography and Security · Computer Science 2025-09-17 Dumitru-Bogdan Prelipcean , Cătălin Dima

Stable Marriage is a fundamental problem to both computer science and economics. Four well-known NP-hard optimization versions of this problem are the Sex-Equal Stable Marriage (SESM), Balanced Stable Marriage (BSM), max-Stable Marriage…

Data Structures and Algorithms · Computer Science 2017-07-19 Sushmita Gupta , Saket Saurabh , Meirav Zehavi

Ground motion prediction equations (GMPEs) play a key role in seismic hazard assessment (SHA). Considering the seismo-tectonic, geophysical and geotectonic characteristics of a target region, all the GMPEs may not be suitable in predicting…

Geophysics · Physics 2024-10-10 S. Selvan , Suman Sinha

We study the robustness verification problem for tree-based models, including decision trees, random forests (RFs) and gradient boosted decision trees (GBDTs). Formal robustness verification of decision tree ensembles involves finding the…

Machine Learning · Computer Science 2019-12-11 Hongge Chen , Huan Zhang , Si Si , Yang Li , Duane Boning , Cho-Jui Hsieh

Recent advances in machine learning and artificial intelligence are now being considered in safety-critical autonomous systems where software defects may cause severe harm to humans and the environment. Design organizations in these domains…

Machine Learning · Computer Science 2020-03-24 John Törnblom , Simin Nadjm-Tehrani

Epistemic uncertainty in probabilistic seismic hazard assessment (PSHA) is commonly addressed through a logic-tree framework that combines weighted alternative models to characterize the range of plausible hazard outcomes. Implicit in this…

Geophysics · Physics 2026-03-03 Davide Zaccagnino , Didier Sornette

Probabilistic Computation Tree Logic (PCTL) is frequently used to formally specify control objectives such as probabilistic reachability and safety. In this work, we focus on model checking PCTL specifications statistically on Markov…

Machine Learning · Computer Science 2020-04-23 Yu Wang , Nima Roohi , Matthew West , Mahesh Viswanathan , Geir E. Dullerud

To guarantee that machine learning models yield outputs that are not only accurate, but also robust, recent works propose formally verifying robustness properties of machine learning models. To be applicable to realistic safety-critical…

Machine Learning · Computer Science 2021-05-07 John Törnblom , Simin Nadjm-Tehrani

We study the verification problem of stochastic systems under signal temporal logic (STL) specifications. We propose a novel approach that enables the verification of the probabilistic satisfaction of STL specifications for nonlinear…

Logic in Computer Science · Computer Science 2025-03-10 Liqian Ma , Zishun Liu , Hongzhe Yu , Yongxin Chen

In this paper, we introduce a hybrid zonotope-based approach for formally verifying the behavior of autonomous systems operating under Linear Temporal Logic (LTL) specifications. In particular, we formally verify the LTL formula by…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Loizos Hadjiloizou , Frank J. Jiang , Amr Alanwar , Karl H. Johansson

Site-specific weather forecasts are essential to accurate prediction of power demand and are consequently of great interest to energy operators. However, weather forecasts from current numerical weather prediction (NWP) models lack the…

Atmospheric and Oceanic Physics · Physics 2024-08-02 MengMeng Han , Tennessee Leeuwenburg , Brad Murphy

Despite the extent of recent advances in Machine Learning (ML) and Neural Networks, providing formal guarantees on the behavior of these systems is still an open problem, and a crucial requirement for their adoption in regulated or…

Machine Learning · Computer Science 2024-10-01 Matteo Francobaldi , Michele Lombardi

Satisfiability Modulo Theories (SMT) solvers incorporate decision procedures for theories of data types that commonly occur in software. This makes them important tools for automating verification problems. A limitation frequently…

Logic in Computer Science · Computer Science 2015-08-28 Kshitij Bansal , Andrew Reynolds , Tim King , Clark Barrett , Thomas Wies

Evaluating uncertainty is critical for reliable use of Mobile Laser Scanning (MLS) point clouds in many high-precision applications such as Scan-to-BIM, deformation analysis, and 3D modeling. However, obtaining the ground truth (GT) for…

Computer Vision and Pattern Recognition · Computer Science 2025-11-06 Ziyang Xu , Olaf Wysocki , Christoph Holst

Signal Temporal Logic (STL) is a widely recognized formal specification language to express rigorous temporal requirements on mixed analog signals produced by cyber-physical systems (CPS). A relevant problem in CPS design is how to…

Logic in Computer Science · Computer Science 2025-07-30 Beatrice Melani , Ezio Bartocci , Michele Chiari

This research develops and evaluates machine learning models to predict the mechanical properties of steel-polypropylene fiber-reinforced high-performance concrete (HPC). Three model families were investigated: Extra Trees with XGBoost…

Machine Learning · Computer Science 2025-12-29 Jagaran Chakma , Zhiguang Zhou , Badhan Chakma

An autonomous AI ecosystem (SUBSTRATE S3), generating product specifications without explicit instructions about formal methods, independently proposed the use of Z3 SMT solver across six distinct domains of AI safety: verification of…

Software Engineering · Computer Science 2026-03-27 Octavian Untila
‹ Prev 1 2 3 10 Next ›