Building Efficient Decision Procedures on Top of SAT Solvers

2006 ◽  
pp. 144-175 ◽  
Author(s):  
Alessandro Cimatti ◽  
Roberto Sebastiani
Keyword(s):  
Decision Procedures ◽  
Sat Solvers

Monotonic and Non-Monotonic Logics of Knowledge1

1991 ◽  
Vol 15 (3-4) ◽  
pp. 255-274
Author(s):  
Rohit Parikh
Keyword(s):  
Model Theory ◽  
Decision Procedures ◽  
Logic Of Knowledge

We study monotonic and non-monotonic Logics of Knowledge, giving decision procedures and completeness results. In particular we develop a model theory for a non-monotonic Logic of Knowledge and show that it corresponds exactly to normal applications of a non-monotonic rule of inference due to McCarthy.

Deciding Clause Classes by Semantic Clash Resolution

1993 ◽  
Vol 18 (2-4) ◽  
pp. 163-182
Author(s):  
Alexander Leitsch
Keyword(s):  
Decision Procedure ◽  
Decision Procedures ◽  
General Concept ◽  
Complexity Measure ◽  
Syntactical Structure

It is investigated, how semantic clash resolution can be used to decide some classes of clause sets. Because semantic clash resolution is complete, the termination of the resolution procedure on a class Γ gives a decision procedure for Γ. Besides generalizing earlier results we investigate the relation between termination and clause complexity. For this purpose we define the general concept of atom complexity measure and show some general results about termination in terms of such measures. Moreover, rather than using fixed resolution refinements we define an algorithmic generator for decision procedures, which constructs appropriate semantic refinements out of the syntactical structure of the clause sets. This method is applied to the Bernays – Schönfinkel class, where it gives an efficient (resolution) decision procedure.

Masking Circuit Faults and Trojan Circuit Injections Using Sat Solvers

2021 ◽  
Vol 63 (12) ◽  
pp. 2178-2188
Author(s):  
A. Yu. Маtrosova ◽  
V. А. Provkin ◽  
V. Z. Tychinskiy ◽  
Е. А. Nikolaeva ◽  
G. G. Goshin
Keyword(s):  
Sat Solvers

scholarly journals Are there similarities between the Corona and the climate crisis?

2021 ◽  
Author(s):  
Robert C. Schmidt
Keyword(s):  
Climate Change ◽  
Political Parties ◽  
Decision Procedures ◽  
Free Rider ◽  
Decision Makers ◽  
Short Paper ◽  
Political Decision ◽  
Look Back ◽  
Policy Measures ◽  
Climate Crisis

AbstractIn this short paper, I look back at the early stages of the Corona crisis, around early February 2020, and compare the situation with the climate crisis. Although these two problems unfold on a completely different timescale (weeks in the case of Corona, decades in the case of climate change), I find some rather striking similarities between these two problems, related with issues such as uncertainty, free-rider incentives, and disincentives of politicians to adequately address the respective issue with early, farsighted and possibly harsh policy measures. I then argue that for complex problems with certain characteristics, it may be necessary to establish novel political decision procedures that sidestep the normal, day-to-day political proceedings. These would be procedures that actively involve experts, and lower the involvement of political parties as far as possible to minimize the decision-makers’ disincentives.

On a class of rational social decision procedures

1974 ◽  
Vol 8 (4) ◽  
pp. 471-482 ◽  
Author(s):  
John A Ferejohn ◽  
David M Grether
Keyword(s):  
Decision Procedures ◽  
Social Decision
Sign in / Sign up

Export Citation Format

Share Document