中文
相关论文

相关论文: Fuzzing Symbolic Expressions

200 篇论文

Entity resolution plays a significant role in enterprise systems where data integrity must be rigorously maintained. Traditional methods often struggle with handling noisy data or semantic understanding, while modern methods suffer from…

数据库 · 计算机科学 2025-10-27 Mohammadreza Sharifi , Danial Ahmadzadeh

We consider the problem of solving floating-point constraints obtained from software verification. We present UppSAT --- a new implementation of a systematic approximation refinement framework [ZWR17] as an abstract SMT solver. Provided…

计算机科学中的逻辑 · 计算机科学 2017-12-12 Aleksandar Zeljic , Peter Backeman , Christoph M. Wintersteiger , Philipp Ruemmer

Fuzz testing effectively uncovers software vulnerabilities; however, it faces challenges with Autonomous Systems (AS) due to their vast search spaces and complex state spaces, which reflect the unpredictability and complexity of real-world…

The Test Template Framework (TTF) is a model-based testing method for the Z notation. In the TTF, test cases are generated from test specifications, which are predicates written in Z. In turn, the Z notation is based on first-order logic…

软件工程 · 计算机科学 2012-02-29 Maximiliano Cristiá , Claudia Frydman

Boolean satisfiability (SAT) is a fundamental NP-complete problem with many applications, including automated planning and scheduling. To solve large instances, SAT solvers have to rely on heuristics, e.g., choosing a branching variable in…

人工智能 · 计算机科学 2023-07-19 Mikhail Shirokikh , Ilya Shenbin , Anton Alekseev , Sergey Nikolenko

We present Fudge, an abstract argumentation solver that tightly integrates satisfiability solving technology to solve a series of abstract argumentation problems. While most of the encodings used by Fudge derive from standard translation…

人工智能 · 计算机科学 2021-09-08 Matthias Thimm , Federico Cerutti , Mauro Vallati

Formal methods use SMT solvers extensively for deciding formula satisfiability, for instance, in software verification, systematic test generation, and program synthesis. However, due to their complex implementations, solvers may contain…

软件工程 · 计算机科学 2020-04-14 Muhammad Numair Mansur , Maria Christakis , Valentin Wüstholz , Fuyuan Zhang

In this paper we present a comparative study of path feasibility queries generated during path exploration based software engineering methods. Symbolic execution based methods are gaining importance in different aspects of software…

软件工程 · 计算机科学 2013-02-21 Asankhaya Sharma

Fuzzy reasoning is a very productive research field that during the last years has provided a number of theoretical approaches and practical implementation prototypes. Nevertheless, the classical implementations, like Fril, are not adapted…

编程语言 · 计算机科学 2009-03-13 Victor Pablos Ceruelo , Susana Munoz-Hernandez , Hannes Strass

Fuzz testing has enjoyed great success at discovering security critical bugs in real software. Recently, researchers have devoted significant effort to devising new fuzzing techniques, strategies, and algorithms. Such new ideas are…

密码学与安全 · 计算机科学 2018-10-22 George Klees , Andrew Ruef , Benji Cooper , Shiyi Wei , Michael Hicks

Estimating worst-case resource consumption is a critical task in software development. The worst-case analysis (WCA) problem is an optimization-based abstraction of this task. Fuzzing and symbolic execution are widely used techniques for…

软件工程 · 计算机科学 2025-07-15 Zimu Chen , Di Wang

Large Reasoning Models (LRMs) achieve strong performance on complex reasoning tasks by generating long Chains of Thought (CoTs). However, this paradigm might incur substantial token overhead, especially when models "overthink" by producing…

人工智能 · 计算机科学 2025-12-04 Zhiyuan He , Dingmin Wang

Vulnerable software represents a tremendous threat to modern information systems. Vulnerabilities in widespread applications may be used to spread malware, steal money and conduct target attacks. To address this problem, developers and…

密码学与安全 · 计算机科学 2018-07-06 Maksim Shudrak , Vyacheslav Zolotarev

Deep transformer models excel at multi-label text classification but often violate domain logic that experts consider essential, an issue of particular concern in safety-critical applications. We propose a hybrid neuro-symbolic framework…

人工智能 · 计算机科学 2025-10-08 Fadi Al Machot , Fidaa Al Machot

The increasing complexity of embedded software has made comprehensive manual testing impractical, motivating the use of automated techniques such as fuzzing. Coverage-guided fuzzers like AFL++ have shown strong results for conventional…

软件工程 · 计算机科学 2026-04-23 Chiara Ghinami , Igor Pontes Tresolavy , Luis Seibt , Nils Bosbach , Rainer Leupers

Fuzzy set theory opens new vistas in computability theory and here I show this by defining a new computational metaphor--the fuzzy chemical metaphor. This metaphor is an extension of the chemical metaphor. In particular, I introduce the…

形式语言与自动机理论 · 计算机科学 2009-03-23 Apostolos Syropoulos

The Fuzzy Modeling has been applied in a wide variety of fields such as Engineering and Management Sciences and Social Sciences to solve a number Decision Making Problems which involve impreciseness, uncertainty and vagueness in data. In…

人工智能 · 计算机科学 2013-04-29 Arindam Chaudhuri , Kajal De , Dipak Chatterjee

We develop a simple functional programming language aimed at manipulating infinite, but first-order definable structures, such as the countably infinite clique graph or the set of all intervals with rational endpoints. Internally, such sets…

编程语言 · 计算机科学 2016-04-06 Bartek Klin , Michał Szynwelski

The paper focuses on the automatic generating of the witnesses for the word equation satisfiability problem by means of specializing an interpreter which tests whether a composition of variable substitutions of a given word equation system…

编程语言 · 计算机科学 2021-09-08 Antonina Nepeivoda

To deal with system uncertainty, finite automata have been generalized into fuzzy automata. Stamenkovic and Ciric proposed an approach using the position automata for the construction of fuzzy automata from fuzzy regular expressions. There…

形式语言与自动机理论 · 计算机科学 2014-12-02 Rahul Kumar , Ajay Kumar