CompoSAT: Specification-Guided Coverage for Model Finding

Author(s):  
Sorawee Porncharoenwase ◽  
Tim Nelson ◽  
Shriram Krishnamurthi
Keyword(s):  
2013 ◽  
Vol 14 (1) ◽  
pp. 413-427
Author(s):  
Fabian Büttner ◽  
Jordi Cabot
Keyword(s):  

2012 ◽  
Vol 21 (06) ◽  
pp. 1250025 ◽  
Author(s):  
FLORIAN LETOMBE ◽  
JOAO MARQUES-SILVA

Boolean Satisfiability (SAT) solvers have been successfully applied to a wide range of practical applications, including hardware model checking, software model finding, equivalence checking, and planning, among many others. SAT solvers are also the building block of more sophisticated decision procedures, including Satisfiability Modulo Theory (SMT) solvers. The large number of applications of SAT yields ever more challenging problem instances, and motivate the development of more efficient algorithms. Recent work studied hybrid approaches for SAT, which involves integrating incomplete and complete SAT solvers. This paper proposes a number of improvements to hybrid SAT solvers. Experimental results demonstrate that the proposed optimizations are effective. The resulting algorithms in general perform better and, more importantly, are significantly more robust.


Author(s):  
Giles Reger ◽  
Martin Riener ◽  
Martin Suda
Keyword(s):  

2017 ◽  
Author(s):  
Thomas Davidson

The Fragile Families Challenge provided an opportunity to empirically assess the applicability of black box machine learning models to sociological questions and the extent to which interpretable explanations can be extracted from these models. In this paper I use neural network models to predict high school grade-point average and examine how variations of basic network parameters affect predictive performance. Using a recently proposed technique, I identify the most important predictive variables used by the best-performing model, finding that they relate to parenting and the child’s cognitive and behavioral development, consistent with prior work. I conclude by discussing the implications of these findings for the relationship between prediction and explanation in sociological analyses.


2020 ◽  
Vol 19 (2) ◽  
pp. 10:1
Author(s):  
Jesús Sánchez Cuadrado ◽  
Martin Gogolla
Keyword(s):  

1994 ◽  
Vol 21 (3) ◽  
pp. 221-235 ◽  
Author(s):  
Heng Chu ◽  
David A. Plaisted

1994 ◽  
Vol 198 (1-3) ◽  
pp. 24-26 ◽  
Author(s):  
V.-O. de Haan ◽  
G.G. Drijkoningen

Sign in / Sign up

Export Citation Format

Share Document