English
Related papers

Related papers: A library of Taylor models for PVS automatic proof…

200 papers

The differential $\lambda$-calculus studies how the quantitative aspects of programs correspond to differentiation and to Taylor expansion inside models of linear logic. Recent work has generalized the axioms of Taylor expansion so they…

Logic in Computer Science · Computer Science 2026-03-27 Christine Tasson , Aymeric Walch

A major challenge in applying machine learning to automated theorem proving is the scarcity of training data, which is a key ingredient in training successful deep learning models. To tackle this problem, we propose an approach that relies…

Logic in Computer Science · Computer Science 2020-06-22 Eser Aygün , Zafarali Ahmed , Ankit Anand , Vlad Firoiu , Xavier Glorot , Laurent Orseau , Doina Precup , Shibl Mourad

The method of Taylor series expansion is used to develop a numerical solution to the reactor point kinetics equations. It is shown that taking a first order expansion of the neutron density and precursor concentrations at each time step…

Computational Physics · Physics 2013-04-03 David McMahon , Adam Pierson

We introduce a framework for approximate dynamic programming that we apply to discrete time chains on $\mathbb{Z}_+^d$ with countable action sets. Our approach is grounded in the approximation of the (controlled) chain's generator by that…

Optimization and Control · Mathematics 2018-04-16 Anton Braverman , Itai Gurvich , Junfei Huang

The dynamic model for large-eddy simulation (LES) of turbulent flows requires test filtering the resolved velocity fields in order to determine model coefficients. However, test filtering is costly to perform in large-eddy simulation of…

Fluid Dynamics · Physics 2009-11-07 Stuart Chester , Fabrice Charlette , Charles Meneveau

Operator-splitting methods are widespread in the numerical solution of differential equations, especially the initial-value problems in ordinary differential equations that arise from a method-of-lines discretization of partial differential…

Numerical Analysis · Mathematics 2024-07-09 Victoria Guenter , Siqi Wei , Raymond J. Spiteri

Digital mathematical libraries assemble the knowledge of years of mathematical research. Numerous disciplines (e.g., physics, engineering, pure and applied mathematics) rely heavily on compendia gathered findings. Likewise, modern research…

Digital Libraries · Computer Science 2022-06-10 André Greiner-Petter , Howard S. Cohl , Abdou Youssef , Moritz Schubotz , Avi Trost , Rajen Dey , Akiko Aizawa , Bela Gipp

We introduce Tinker, a tool for designing and evaluating proof strategies based on proof-strategy graphs, a formalism previously introduced by the authors. We represent proof strategies as open-graphs, which are directed graphs with…

Logic in Computer Science · Computer Science 2014-10-31 Gudmund Grov , Aleks Kissinger , Yuhui Lin

We extended our simulation tool Ntccrt for probabilistic ntcc (pntcc) models. In addition, we developed a verification tool for pntcc models. Using this tool we can prove properties such as the system will go to a successful state with…

Logic in Computer Science · Computer Science 2018-10-15 Mauricio Toro

This paper introduces the R package BayesVarSel which implements objective Bayesian methodology for hypothesis testing and variable selection in linear models. The package computes posterior probabilities of the competing hypotheses/models…

Other Statistics · Statistics 2016-11-28 Gonzalo Garcia-Donato , Anabel Forte

We present a substantially expanded version of our tool STV for strategy synthesis and verification of strategic abilities. The new version adds user-definable models and support for model reduction through partial order reduction and…

Logic in Computer Science · Computer Science 2023-10-31 Damian Kurpiewski , Witold Pazderski , Wojciech Jamroga , Yan Kim

We present a novel approach to automated proof generation for the TLA+ Proof System (TLAPS) using Large Language Models (LLMs). Our method combines two key components: a sub-proof obligation generation phase that breaks down complex proof…

Logic in Computer Science · Computer Science 2025-01-07 Yuhao Zhou

LLMs excel at reasoning, but validating their steps remains challenging. Formal verification offers a solution through mechanically checkable proofs. Interactive theorem provers (ITPs) dominate mathematical reasoning but require detailed…

Machine Learning · Computer Science 2026-02-03 Mantas Baksys , Stefan Zetzsche , Olivier Bouissou , Sean B. Holden

We present a reinforcement learning (RL) based guidance system for automated theorem proving geared towards Finding Longer Proofs (FLoP). Unlike most learning based approaches, we focus on generalising from very little training data and…

Logic in Computer Science · Computer Science 2021-06-30 Zsolt Zombori , Adrián Csiszárik , Henryk Michalewski , Cezary Kaliszyk , Josef Urban

We propose a new library to model and verify hardware circuits in the Coq proof assistant. This library allows one to easily build circuits by following the usual pen-and-paper diagrams. We define a deep-embedding: we use a (dependently…

Logic in Computer Science · Computer Science 2011-08-23 Thomas Braibant

Computing partial differential equation (PDE) operators via nested backpropagation is expensive, yet popular, and severely restricts their utility for scientific machine learning. Recent advances, like the forward Laplacian and randomizing…

Machine Learning · Computer Science 2025-11-25 Felix Dangel , Tim Siebert , Marius Zeinhofer , Andrea Walther

Incorrectness Separation Logic (ISL) is a proof system designed to automate verification and detect bugs in programs manipulating heap memories. In this study, we extend ISL to support variable-length array predicates and pointer…

Logic in Computer Science · Computer Science 2025-03-04 Yeonseok Lee , Koji Nakazawa

The paper explores known results related to the problem of identifying if a given program terminates on all inputs -- this is a simple generalization of the halting problem. We will see how this problem is related and the notion of proof…

Computational Complexity · Computer Science 2012-03-02 Rina Panigrahy

Basic proof-search tactics in logic and type theory can be seen as the root-first applications of rules in an appropriate sequent calculus, preferably without the redundancies generated by permutation of rules. This paper addresses the…

Logic in Computer Science · Computer Science 2015-07-01 Stéphane Jean Eric Lengrand , Roy Dyckhoff , James McKinna

Recent studies have demonstrated that test-time compute scaling effectively improves the performance of small language models (sLMs). However, prior research has mainly examined test-time compute scaling with an additional larger model as a…

Computation and Language · Computer Science 2025-04-08 Minki Kang , Jongwon Jeong , Jaewoong Cho