English
Related papers

Related papers: Bitwuzla at the SMT-COMP 2020

200 papers

The rapid advancement of Large Multi-modal Models (LMMs) has enabled their application in scientific problem-solving, yet their fine-grained capabilities remain under-explored. In this paper, we introduce SciVerse, a multi-modal scientific…

Computer Vision and Pattern Recognition · Computer Science 2025-03-14 Ziyu Guo , Ray Zhang , Hao Chen , Jialin Gao , Dongzhi Jiang , Jiaze Wang , Pheng-Ann Heng

Moduli spaces of conformal field theories corresponding to current-current deformations are discussed. For WZW models, CFT and sigma model considerations are compared. It is shown that current-current deformed WZW models have WZW-like sigma…

High Energy Physics - Theory · Physics 2009-11-10 Stefan Forste , Daniel Roggenkamp

We present a new string SMT solver, Z3str3, that is faster than its competitors Z3str2, Norn, CVC4, S3, and S3P over a majority of three industrial-strength benchmarks, namely Kaluza, PISA, and IBM AppScan. Z3str3 supports string equations,…

Logic in Computer Science · Computer Science 2017-04-27 Murphy Berzish , Yunhui Zheng , Vijay Ganesh

One of the major challenges of machine translation (MT) is ambiguity, which can in some cases be resolved by accompanying context such as images. However, recent work in multimodal MT (MMT) has shown that obtaining improvements from images…

Computation and Language · Computer Science 2023-05-29 Matthieu Futeral , Cordelia Schmid , Ivan Laptev , Benoît Sagot , Rachel Bawden

This paper describes an analytical modeling tool called Bitlet that can be used, in a parameterized fashion, to understand the affinity of workloads to processing-in-memory (PIM) as opposed to traditional computing. The tool uncovers…

Hardware Architecture · Computer Science 2019-10-24 Kunal Korgaonkar , Ronny Ronen , Anupam Chattopadhyay , Shahar Kvatinsky

This system description introduces an enhancement to the Yices2 SMT solver, enabling it to reason over non-linear polynomial systems over finite fields. Our reasoning approach fits into the model-constructing satisfiability (MCSat)…

Logic in Computer Science · Computer Science 2024-04-30 Thomas Hader , Daniela Kaufmann , Ahmed Irfan , Stéphane Graham-Lengrand , Laura Kovács

Using Maple, we implement a SAT solver based on the principle of inclusion-exclusion and the Bonferroni inequalities. Using randomly generated input, we investigate the performance of our solver as a function of the number of variables and…

Data Structures and Algorithms · Computer Science 2017-12-20 Anthony Zaleski

This paper is a detailed study of finite-dimensional modules defined on bicomplex numbers. A number of results are proved on bicomplex square matrices, linear operators, orthogonal bases, self-adjoint operators and Hilbert spaces, including…

Functional Analysis · Mathematics 2011-08-10 Raphael Gervais Lavoie , Louis Marchildon , Dominic Rochon

Many real applications problems can be encoded easily as quantified formulas in SMT. However, this simplicity comes at the cost of difficulty during solving by SMT solvers. Different strategies and quantifier instantiation techniques have…

Logic in Computer Science · Computer Science 2025-08-13 Mudathir Mohamed , Nick Feng , Andrew Reynolds , Cesare Tinelli , Clark Barrett , Marsha Chechik

This paper presents a new refutation procedure for multimodular systems of integer constraints that commonly arise when verifying cryptographic protocols. These systems, involving polynomial equalities and disequalities modulo different…

Logic in Computer Science · Computer Science 2025-05-22 Elizaveta Pertseva , Alex Ozdemir , Shankara Pailoor , Alp Bassa , Sorawee Porncharoenwase , Işil Dillig , Clark Barrett

This paper describes the HUJI-KU system submission to the shared task on Cross-Framework Meaning Representation Parsing (MRP) at the 2020 Conference for Computational Language Learning (CoNLL), employing TUPA and the HIT-SCIR parser, which…

Computation and Language · Computer Science 2020-10-13 Ofir Arviv , Ruixiang Cui , Daniel Hershcovich

We present a variety of translation options for converting Alloy to SMT-LIB via Alloy's Kodkod interface. Our translations, which are implemented in a library that we call Astra, are based on converting the set and relational operations of…

Software Engineering · Computer Science 2019-06-17 Ali Abbassi , Nancy A. Day , Derek Rayside

Generating proofs of unsatisfiability is a valuable capability of most SAT solvers, and is an active area of research for SMT solvers. This paper introduces the first method to efficiently generate proofs of unsatisfiability specifically…

Logic in Computer Science · Computer Science 2024-04-19 Nick Feng , Alan J. Hu , Sam Bayless , Syed M. Iqbal , Patrick Trentin , Mike Whalen , Lee Pike , John Backes

A novel model-based approach to verify dynamic networks is proposed; the approach consists in formally describing the network topology and dynamic link parameters. A many sorted first order logic formula is constructed to check the model…

Software Engineering · Computer Science 2020-10-14 Erick Petersen , Jorge López , Natalia Kushik , Claude Poletti , Djamal Zeghlache

In this paper, we present an ontology of mathematical knowledge concepts that covers a wide range of the fields of mathematics and introduces a balanced representation between comprehensive and sensible models. We demonstrate the…

Artificial Intelligence · Computer Science 2014-08-12 Olga Nevzorova , Nikita Zhiltsov , Alexander Kirillovich , Evgeny Lipachev

We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number…

Programming Languages · Computer Science 2015-05-27 Thomas Martin Gawlitza , David Monniaux

We introduce a large-scale dataset of math word problems and an interpretable neural math problem solver that learns to map problems to operation programs. Due to annotation challenges, current datasets in this domain have been either…

Computation and Language · Computer Science 2019-06-03 Aida Amini , Saadia Gabriel , Peter Lin , Rik Koncel-Kedziorski , Yejin Choi , Hannaneh Hajishirzi

In many applications, SMT solvers are utilized to solve similar or identical tasks over time. Significant variations in performance due to small changes in the input are not uncommon and lead to frustration for users. This sort of stability…

Logic in Computer Science · Computer Science 2025-05-16 Daneshvar Amrollahi , Mathias Preiner , Aina Niemetz , Andrew Reynolds , Moses Charikar , Cesare Tinelli , Clark Barrett

A fast impurity solver for the dynamical mean field theory(DMFT) named Two Mode Approxi- mation (TMA) is proposed based on the Gutzwiller variational approach, which captures the main features of both the coherent and incoherent motion of…

Strongly Correlated Electrons · Physics 2010-04-07 Jia-Ning Zhuang , Lei Wang , Zhong Fang , Xi Dai

Simultaneous Machine Translation (SiMT) requires high-quality translations under strict real-time constraints, which traditional encoder-decoder policies with only READ/WRITE actions cannot fully address. We extend the action space of SiMT…

Computation and Language · Computer Science 2025-09-29 Qianen Zhang , Satoshi Nakamura
‹ Prev 1 4 5 6 7 8 10 Next ›