EduSAT: A Pedagogical Tool for Theory and Applications of Boolean Satisfiability

Boolean Satisfiability (SAT) and Satisfiability Modulo Theories (SMT) are widely used in automated verification, but there is a lack of interactive tools designed for educational purposes in this field. To address this gap, we present EduSAT, a pedagogical tool specifically developed to support learning and understanding of SAT and SMT solving. EduSAT offers implementations of key algorithms such as the Davis-Putnam-Logemann-Loveland (DPLL) algorithm and the Reduced Order Binary Decision Diagram (ROBDD) for SAT solving. Additionally, EduSAT provides solver abstractions for five NP-complete problems beyond SAT and SMT. Users can benefit from EduSAT by experimenting, analyzing, and validating their understanding of SAT and SMT solving techniques. Our tool is accompanied by comprehensive documentation and tutorials, extensive testing, and practical features such as a natural language interface and SAT and SMT formula generators, which also serve as a valuable opportunity for learners to deepen their understanding. Our evaluation of EduSAT demonstrates its high accuracy, achieving 100% correctness across all the implemented SAT and SMT solvers. We release EduSAT as a python package in .whl file, and the source can be identified at https://github.com/zhaoy37/SAT_Solver

Fairguard: Harness Logic-based Fairness Rules in Smart Cities

Smart cities operate on computational predictive frameworks that collect, aggregate, and utilize data from large-scale sensor networks. However, these frameworks are prone to multiple sources of data and algorithmic bias, which often lead to unfair prediction results. In this work, we first demonstrate that bias persists at a micro-level both temporally and spatially by studying real city data from Chattanooga, TN. To alleviate the issue of such bias, we introduce Fairguard, a micro-level temporal logic-based approach for fair smart city policy adjustment and generation in complex temporal-spatial domains. The Fairguard framework consists of two phases: first, we develop a static generator that is able to reduce data bias based on temporal logic conditions by minimizing correlations between selected attributes. Then, to ensure fairness in predictive algorithms, we design a dynamic component to regulate prediction results and generate future fair predictions by harnessing logic rules. Evaluations show that logic-enabled static Fairguard can effectively reduce the biased correlations while dynamic Fairguard can guarantee fairness on protected groups at run-time with minimal impact on overall performance.Comment: This paper was accepted by the 8th ACM/IEEE Conference on Internet of Things Design and Implementatio

Selenium intake help prevent age-related cataract formation: Evidence from NHANES 2001–2008

IntroductionCataract is one of the leading causes of blindness and visual impairment, about 16 million people around the world. Trace elements play an important role in a variety of the processes in human body. This study aimed to investigate the association between daily dietary intake of trace elements and age-related cataract incidence based on data from the National Health and Nutrition Examination Survey (NHANES) 2001–2008.MethodsIron, zinc, copper, and selenium were conducted in this study among subjects aged 50 years and older for African Americans and 55 and older in US adults. Multivariate logistic regression analysis was used in different models to investigate the association of trace elements intake and cataract.ResultsAfter screening, 7,525 subjects were ultimately included in this study. A significant negative association was found between selenium intake and cataract incidence in adjusted models using multivariate logistic regression analysis (model 1: OR = 0.998, 95% CI = 0.997–1.000; model 2: OR = 0.997, 95% CI = 0.995–1.000; and model 3: OR = 0.998, 95% CI = 0.995–1.000). After dividing selenium intake into quintiles, significant negative associations between selenium intake and cataract were observed in the first quintile of model 3, the fourth and fifth quintiles of all models. In subgroup analyses adjusted for age and sex, a significant negative association was observed only in women aged 65–74 years.DiscussionOur study points out that maintaining daily dietary selenium intake at higher levels is helpful for cataract prevention, and that increasing daily dietary selenium intake in American women aged 65–74 years may contribute to the prevention of age-related cataract. The intakes of iron, zinc, copper may not be associated with age-related cataract

Relationship between high dose intake of vitamin B12 and glaucoma: Evidence from NHANES 2005–2008 among United States adults

ObjectiveGlaucoma has currently become the second leading cause of blindness in the world. Serum vitamin B12 level has been found to be involved in the development and progression of glaucoma. We performed the present study to confirm this association.MethodsThis cross-sectional study included 594 participants aged 40 years and older in the National Health and Nutrition Examination Survey (NHANES) from 2005 to 2008. Retinal imaging was performed using the Ophthalmic Digital Imaging system (Retinography) to assess the retina for the presence of features of glaucomatous lesions. Logistic regression models were used to assess the association between dietary vitamin intake and glaucoma.ResultsAfter screening, 594 subjects were finally included. Among all vitamin intakes, we observed significant differences between the two groups for vitamin B12 intake (5.93 vs. 4.77 mg, p = 0.033). According to the logistic regression results, the intake of vitamin B12 was significantly positively associated with glaucoma (model 1: OR = 1.078, 95% CI = 1.019–1.141; model 2: OR = 1.092, 95% CI = 1.031–1.158; model 3: OR = 1.092, 95% CI = 1.029–1.158). After performing a quantile regression, we observed a significant positive association between vitamin B12 intake and incident glaucoma in the fourth quartile (model 1: OR = 1.133, 95% CI = 1.060–1.210; model 2: OR = 1.141, 95% CI = 1.072–1.215; model 3: OR = 1.146, 95% CI = 1.071–1.226).ConclusionsTherefore, the above results, high-dose intake of vitamin B12 may promote the development of glaucoma