English
Related papers

Related papers: Advanced Proof Viewing in ProofTool

200 papers

We present a deterministic small-step operational semantics for miniKanren that explicitly represents the evolving search tree during execution. This semantics models interleaving and goal scheduling at fine granularity, allowing each…

Programming Languages · Computer Science 2025-10-20 Brysen Pfingsten , Jason Hemann

Representing a proof tree by a combinator term that reduces to the tree lets subtle forms of duplication within the tree materialize as duplicated subterms of the combinator term. In a DAG representation of the combinator term these…

Logic in Computer Science · Computer Science 2022-09-27 Christoph Wernhard

We now have a wide range of proof assistants available for compositional reasoning in monoidal or higher categories which are free on some generating signature. However, none of these allow us to represent categorical operations such as…

Category Theory · Mathematics 2023-12-15 Chiara Sarti , Jamie Vicary

Applying machine learning to mathematical terms and formulas requires a suitable representation of formulas that is adequate for AI methods. In this paper, we develop an encoding that allows for logical properties to be preserved and is…

Machine Learning · Computer Science 2021-01-25 Stanisław Purgał , Julian Parsert , Cezary Kaliszyk

In numerical algebraic geometry witness sets are numerical representations of positive dimensional solution sets of polynomial systems. Considering the asymptotics of witness sets we propose certificates for algebraic curves. These…

Numerical Analysis · Mathematics 2008-10-17 Jan Verschelde

This document serves as an arXiv entry point for the appendix to the paper [13] (the ancillary file e6_proof.pdf -- ``Proof of the tree module property for exceptional representations of the quiver $\widetilde{\mathbb{E}}_6$'') and the…

Representation Theory · Mathematics 2021-06-29 Szabolcs Lénárt , Ábel Lőrinczi , Csaba Szántó , István Szöllősi

Sequential recommendation has increasingly shifted toward generative recommenders that combine sequential patterns with semantic item information. Yet these methods are often evaluated on a small set of widely used benchmarks, raising a key…

Information Retrieval · Computer Science 2026-05-11 Haoyu Han , Li Ma , Hanbing Wang , Bingheng Li , Daochen Zha , Chun How Tan , Huiji Gao , Xin Liu , Stephanie Moyerman , Sanjeev Katariya , Hui Liu , Jiliang Tang

The robustness and correctness of SAT solvers are receiving more and more attention. In recent SAT competitions, a proof of unsatisfiability emitted by SAT solvers must be checked. So far, no proof checker has been efficient for every case.…

Software Engineering · Computer Science 2018-06-26 Jingchao Chen

In this work, we perform an in-depth analysis of the visualisation methods implemented in two popular self-explaining models for visual classification based on prototypes - ProtoPNet and ProtoTree. Using two fine-grained datasets…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Romain Xu-Darme , Georges Quénot , Zakaria Chihani , Marie-Christine Rousset

We present a dataset and experiments on applying recurrent neural networks (RNNs) for guiding clause selection in the connection tableau proof calculus. The RNN encodes a sequence of literals from the current branch of the partial proof…

Artificial Intelligence · Computer Science 2020-04-10 Bartosz Piotrowski , Josef Urban

Decision trees are flexible prediction models which are constructed to quantify outcome-covariate relationships and characterize relevant population subgroups. However, the standard graphical representation of fitted decision trees…

Applications · Statistics 2021-03-09 Ashwini Venkatasubramaniam , Julian Wolfson

Visualization linters are end-user facing evaluators that automatically identify potential chart issues. These spell-checker like systems offer a blend of interpretability and customization that is not found in other forms of automated…

Human-Computer Interaction · Computer Science 2024-08-01 Andrew McNutt , Maureen C. Stone , Jeffrey Heer

We present a reinforcement learning toolkit for experiments with guiding automated theorem proving in the connection calculus. The core of the toolkit is a compact and easy to extend Prolog-based automated theorem prover called plCoP. plCoP…

Logic in Computer Science · Computer Science 2020-04-16 Zsolt Zombori , Josef Urban , Chad E. Brown

Evolving trees arise in many real-life scenarios from computer file systems and dynamic call graphs, to fake news propagation and disease spread. Most layout algorithms for static trees do not work well in an evolving setting (e.g., they…

Computational Geometry · Computer Science 2022-08-29 Kathryn Gray , Mingwei Li , Reyan Ahmed , Stephen Kobourov

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles…

Logic in Computer Science · Computer Science 2009-09-30 Alwen Tiu , Alberto Momigliano

Self-explaining text categorization requires a classifier to make a prediction along with supporting evidence. A popular type of evidence is sub-sequences extracted from the input text which are sufficient for the classifier to make the…

Computation and Language · Computer Science 2019-07-22 Zhiguo Wang , Yue Zhang , Mo Yu , Wei Zhang , Lin Pan , Linfeng Song , Kun Xu , Yousef El-Kurdi

Random Forests and related tree-based methods are popular for supervised learning from table based data. Apart from their ease of parallelization, their classification performance is also superior. However, this performance, especially…

Machine Learning · Computer Science 2023-07-25 Tom Hanika , Johannes Hirth

Prompt tuning has achieved great success in transferring the knowledge from large pretrained vision-language models into downstream tasks, and has dominated the performance on visual grounding (VG). However, almost all existing prompt…

Computer Vision and Pattern Recognition · Computer Science 2023-05-22 Chenchi Zhang , Jun Xiao , Lei Chen , Jian Shao , Long Chen

Mechanized theorem proving is becoming the basis of reliable systems programming and rigorous mathematics. Despite decades of progress in proof automation, writing mechanized proofs still requires engineers' expertise and remains labor…

Logic in Computer Science · Computer Science 2019-04-19 Yutaka Nagashima

We present the proof assistant homotopy.io for working with finitely-presented semistrict higher categories. The tool runs in the browser with a point-and-click interface, allowing direct manipulation of proof objects via a graphical…

Logic in Computer Science · Computer Science 2024-02-21 Nathan Corbyn , Lukas Heidemann , Nick Hu , Chiara Sarti , Calin Tataru , Jamie Vicary