Maximum satisfiabiliy

F Bacchus, M Järvisalo, R Martins - Handbook of satisfiability, 2021 - ebooks.iospress.nl
Maximum satisfiability (MaxSAT) is an optimization version of SAT that is solved by finding
an optimal truth assignment instead of just a satisfying one. In MaxSAT the objective function …

Maximum satisfiability in software analysis: Applications and techniques

X Si, X Zhang, R Grigore, M Naik - International Conference on Computer …, 2017 - Springer
A central challenge in software analysis concerns balancing different competing tradeoffs.
To address this challenge, we propose an approach based on the Maximum Satisfiability …

Incremental maximum satisfiability

A Niskanen, J Berg, M Järvisalo - 25th International Conference …, 2022 - drops.dagstuhl.de
Boolean satisfiability (SAT) solvers allow for incremental computations, which is key to
efficient employment of SAT solvers iteratively for develo** complex decision and …

[PDF][PDF] Enabling incrementality in the implicit hitting set approach to MaxSAT under changing weights

A Niskanen, J Berg, M Järvisalo - … on Principles and …, 2021 - researchportal.helsinki.fi
Recent advances in solvers for the Boolean satisfiability (SAT) based optimization paradigm
of maximum satisfiability (MaxSAT) have turned MaxSAT into a viable approach to finding …

Combining the logical and the probabilistic in program analysis

X Zhang, X Si, M Naik - Proceedings of the 1st ACM SIGPLAN …, 2017 - dl.acm.org
Conventional program analyses have made great strides by leveraging logical reasoning.
However, they cannot handle uncertain knowledge, and they lack the ability to learn and …

On incremental core-guided MaxSAT solving

X Si, X Zhang, V Manquinho, M Janota… - Principles and Practice …, 2016 - Springer
This paper aims to improve the efficiency of unsat core-guided MaxSAT solving on a
sequence of similar problem instances. In particular, we consider the case when the …

[PDF][PDF] Combinatorial optimization methods for the (α, β)(α, β)-k Feature Set Problem

A Salehipour - 2019 - nova.newcastle.edu.au
This chapter brings a short introduction into the presented research thesis, as well as a brief
discussion regarding the role of optimization and operations research into computational …

Improving the scalability of directed model checking of concurrent java code through hybrid and distributed analysis

RM Milewicz - 2016 - search.proquest.com
Since the widespread adoption of multi-core architectures at the turn of the millennium,
parallel and concurrent programming paradigms, such as multi-threaded programming …

[PDF][PDF] COMBINING LOGICAL AND PROBABILISTIC REASONING IN PROGRAM ANALYSIS

X Zhang - 2017 - cis.upenn.edu
Building a successful program analysis requires solving high-level conceptual issues, such
as finding an abstraction of programs that keeps just enough information for a given …

[인용][C] Maximum Satisfiability

A Biere, M Heule, H van Maaren, T Walsh