51,660 Hits in 3.8 sec

Solving SAT Problems with TA Algorithms Using Constant and Dynamic Markov Chains Length [chapter]

Héctor Sanvicente–Sánchez, Juan Frausto–Solís, Froilán Imperial–Valenzuela
2005 Lecture Notes in Computer Science  
Experimentation shows that the proposed method is more efficient than the classical one since it obtain the same quality of the final solution with less processing time.  ...  We implemented two TA algorithms (classical or TACM and proposed or TADM) for SAT.  ...  Algorithms of Solution SAT is considered a hard problem due there is no method to solve it in an 'efficient' way.  ... 
doi:10.1007/11496199_31 fatcat:sahxcbpfxnhn5k5hlkhgbv45q4


Mathieu Acher, Gilles Perrouin, Maxime Cordy
2021 Proceedings of the 25th ACM International Systems and Software Product Line Conference - Volume B  
Given the huge interest of research for sampling algorithms and tools, this initiative would have the potential to reach and crosscut multiple research communities including AI, ML, SAT and SPL.  ...  To evaluate the uniformity of the produced sample, BURST integrates the state-of-the-art and proven statistical test Barbarik.  ...  Efficiency refers to the speed at which the tool can produce such samples. To assess uniformity, we use a recent statistical test named Barbarik [7] .  ... 
doi:10.1145/3461002.3473070 fatcat:sfqadhjkfvbsrjnspuhcqcoqva

Constructing SAT Filters with a Quantum Annealer [chapter]

Adam Douglass, Andrew D. King, Jack Raymond
2015 Lecture Notes in Computer Science  
Constructing a SAT filter requires sampling diverse solutions to randomly constructed constraint satisfaction instances, but there is flexibility in the choice of constraint satisfaction problem.  ...  Solutions are sampled using a D-Wave quantum annealer, and results are measured against classical approaches.  ...  The authors are very grateful to Sean Weaver for helpful discussions and advice regarding this work and to the anonymous referees for their careful readings.  ... 
doi:10.1007/978-3-319-24318-4_9 fatcat:egndapiw2jbgbju7xzophuyici

Random stimulus generation with self-tuning

Yanni Zhao, Jinian Bian, Shujun Deng, Zhiqiu Kong
2009 2009 13th International Conference on Computer Supported Cooperative Work in Design  
In this paper, we propose a self-tuning method to guide the generation for constrained random simulation by SAT solvers.  ...  There are two aspects to measure the stimulus generator which are the quality of the stimulus generated and the efficiency of the generator.  ...  We also implemented the DPLL-based random sampling and the near-uniform sampling algorithm using XOR constraints for comparison of the efficiency, robustness and the distribution quality with our methods  ... 
doi:10.1109/cscwd.2009.4968035 dblp:conf/cscwd/ZhaoBDK09 fatcat:cjikrhfxy5a7ncqpavi5d6rsyy

Reducing phosphorus (P) losses from drained agricultural fields with iron coated sand (- glauconite) filters

Stany Vandermoere, Njaka Andriamanantena Ralaizafisoloarivony, Eric Van Ranst, Stefaan De Neve
2018 Water Research  
and stability of K sat .  ...  We found a significant relationship between K sat and the filter mixtures particle size distribution and bulk density, and a significant effect of the filter mixture composition on P removal efficiency  ...  Further we thank the research stations Inagro, PCG and PSKW which assisted in the design, testing and monitoring of the field scale filters. Appendix A.  ... 
doi:10.1016/j.watres.2018.05.022 pmid:29804019 fatcat:fa4peizehvadhbtzyhpzk7xo3q

Application Value of SAT-TB Combined with Acid-Fast Staining in the Diagnosis and Treatment of Pulmonary Tuberculosis

Chaochao Qiu, Ning Pan, Yueying Zhou, Hongye Ning, Xinchun Ye, Saiduo Liu, Jichan Shi, Tao Huang
2020 BioMed Research International  
SAT-TB combined with acid-fast staining had a similar detection rate to that of the MGIT 960 culture test with a high consistency degree, which could be applied in the diagnosis of PTB efficiently and  ...  This study is aimed at evaluating the clinical application value of RNA simultaneous amplification and testing method for Mycobacterium tuberculosis (SAT-TB) combined with acid-fast staining in the diagnosis  ...  Conflicts of Interest The authors declare that they have no potential conflicts of interest.  ... 
doi:10.1155/2020/3620425 pmid:33274203 pmcid:PMC7683136 fatcat:lmhpeewcqfcabnf74jf5a3g3de

Technical Perspective: Program synthesis using stochastic techniques

Sumit Gulwani
2016 Communications of the ACM  
It uses test input generation (Intel's PinTool) for generating representative test inputs for evaluating equivalence cost metrics during MCMC sampling.  ...  STOKE uses stochastic search for each of its two phases. This includes an appropriately defined cost metric, and MCMC sampling to select a next candidate.  ...  It uses test input generation (Intel's PinTool) for generating representative test inputs for evaluating equivalence cost metrics during MCMC sampling.  ... 
doi:10.1145/2863699 fatcat:lm56mdetifegjix6chtui7wtuq

Leveraging belief propagation, backtrack search, and statistics for model counting

Lukas Kroc, Ashish Sabharwal, Bart Selman
2010 Annals of Operations Research  
For upper bounds, we perform multiple runs of the MiniSat SAT solver with a minor modification, and obtain statistical bounds on the model count based on the observation that the distribution of a certain  ...  We consider the problem of estimating the model count (number of solutions) of Boolean formulas, and present two techniques that compute estimates of these counts, as well as either lower or upper bounds  ...  The test for log-normality of the sample counts is done with a rejection level 0.05, that is, if the Shapiro-Wilk test reports p-value below 0.05, we conclude the samples do not come from a log-normal  ... 
doi:10.1007/s10479-009-0680-7 fatcat:7zgswwv5l5gblj6dj7ebngzose

Exponential Soft Shadow Mapping

Li Shen, Jieqing Feng, Baoguang Yang
2013 Computer graphics forum (Print)  
a) 117fps, 512 × 512 SM (b) 85fps, 1024 × 1024 SM (c) 79fps, 1024 × 1024 SM (d) 15fps, 4096 × 4096 SM Figure 1: Soft shadows generated by ESSM, tested with different scenes.  ...  Hongzhi Wu for his valuable comments and suggestions. This work is supported by the National Natural Science  ...  All of CSSM, SAVSM and VSSM adopt SAT as their prefiltering solution for its superior filtering quality compared to other functions like mip-mapping.  ... 
doi:10.1111/cgf.12156 fatcat:sn6k5kphajcrva4faurpm6au5i

Uniform Sampling of SAT Solutions for Configurable Systems: Are We There Yet?

Quentin Plazar, Mathieu Acher, Gilles Perrouin, Xavier Devroey, Maxime Cordy
2019 2019 12th IEEE Conference on Software Testing, Validation and Verification (ICST)  
Uniform or near-uniform generation of solutions for large satisfiability formulas is a problem of theoretical and practical interest for the testing community.  ...  We find that UniGen is unable to produce SAT solutions out of such feature models.  ...  UADO, the 2-interaction of Docker and Uaa (6.825 % out of 35.70% of failures Uniform Sampling of SAT Solutions for Configurable Systems: Are We There Yet?  ... 
doi:10.1109/icst.2019.00032 dblp:conf/icst/PlazarAPDC19 fatcat:pn3cveeq7nbkrb6oxb2pj6zyum

A targeted proteomics approach to amyloidosis typing

Matteo Conti, Irene Poppi, Thomas Matulli Cavedagna, Elena Zamagni, Ornella Leone, Barbara Corti, Agnese Milandri, Francesco Bacci, Eric Ramazzotti, Rita Mancini, Michele Cavo, Candida Cristina Quarta (+1 others)
2018 Clinical Mass Spectrometry  
Amyloid to tissue-specific protein signal ratios correlated with the presence of amyloid deposits in clinical samples.  ...  LODs were 1.0, 0.1, 0.2 picomoles in cardiac muscle tissue (CMT) and 0.1, 0.2, 0.5 picomoles in subcutaneous adipose tissue (SAT) for TTR, κ-, and λ-LC proteins, respectively.  ...  However, by monitoring the presence of common tissue specific proteins (i.e., A for CMT and FBP4 for SAT) we were able to gain insight into tissue digestion efficiency.  ... 
doi:10.1016/j.clinms.2018.02.001 fatcat:r3sgj6mysbfuxdlhvtxztjuowa

A Generalised Branch-and-Bound Approach and Its Application in SAT Modulo Nonlinear Integer Arithmetic [chapter]

Gereon Kremer, Florian Corzilius, Erika Ábrahám
2016 Lecture Notes in Computer Science  
The branch-and-bound framework has already been successfully applied in SAT-modulo-theories (SMT) solvers to check the satisfiability of linear integer arithmetic formulas.  ...  Furthermore, we implemented a combination of our approach with bit-blasting that outperforms the state-of-the-art SMT solvers for most instances.  ...  SAT-modulotheories (SMT ) solvers [6, 24] make use of an efficient SAT solver to check the logical (Boolean) structure of formulas, and use different theory solver modules for checking the consistency  ... 
doi:10.1007/978-3-319-45641-6_21 fatcat:bbdega34irc7rlozctzvl5djqa

DeepSAT: An EDA-Driven Learning Framework for SAT [article]

Min Li, Zhengyuan Shi, Qiuxia Lai, Sadaf Khan, Qiang Xu
2022 arXiv   pre-print
By doing so, our training and test sets have a unified distribution, thus the learned model can generalize well to test sets of various sources of SAT instances.  ...  Unlike existing solutions trained on random SAT instances with relatively weak supervisions, we propose applying the knowledge of the well-developed electronic design automation (EDA) field for SAT solving  ...  By sampling a single solution for each problem, DeepSAT can solve 70% of all problems.  ... 
arXiv:2205.13745v1 fatcat:wcbbkq57lrh2hp2gynyputq2ya

A novel local search based on variable-focusing for random K-SAT [article]

Rémi Lemoy, Mikko Alava, Erik Aurell
2013 arXiv   pre-print
Consequences for algorithmic design are discussed.  ...  A Variable-based Focused Metropolis Search (V-FMS) is then applied to random 3-SAT. We show that it is quite comparable in performance to the clause-based FMS.  ...  Acknowledgements The authors thank Alexander Mozeika for discussions about variable focusing. Prof. Pekka Orponen (Aalto) is acknowledged for discussions. This work was supported by funding from the  ... 
arXiv:1311.2914v2 fatcat:rbeloalkinaapilij3iuonkxj4

Application of real-time simultaneous amplification and testing method to accurately and rapidly detect extra-pulmonary tuberculosis

Tongxin Li, Tao Shi, Ying Sun, Kan Zhou, Zhenggu Huang, Pengsen Wang, Ming Luo, Xiaoping Nie, Guoqiang Yang, Yu Chen, Yaokai Chen
2020 BMC Infectious Diseases  
SAT test is a simple and rapid test with high specificity which may enhance the detection of EPTB. SAT-TB is a higher clinical diagnosis value for EPTB in clinical microbiology laboratories.  ...  The sensitivity, specificity, and positive and negative predictive values of the SAT-TB test for the diagnosis of EPTB were 83.6, 79.4, 59.4, and 93.0%, respectively, compared to culture methods.  ...  Of 94 samples, 73 samples were positive TB-SAT test results and negative culture results; 21 samples were negative TB-SAT test results and positive culture results.  ... 
doi:10.1186/s12879-020-05036-0 pmid:32321447 fatcat:k3txxpmmhvgobkztfivjv3koqm
« Previous Showing results 1 — 15 out of 51,660 results