{"repo":"HarvardPL/formulog","free":true,"listed":false,"github":"https://github.com/HarvardPL/formulog","clone":"git clone https://github.com/HarvardPL/formulog.git","description":"Datalog with support for SMT queries and first-order functional programming","language":"Java","stars":178,"topics":["datalog","logic-programming","smt","static-analysis","symbolic-execution"],"license":"Apache-2.0","category":"dev-tools","readme_excerpt":"Formulog TL;DR: write SMT-based program analyses (symbolic executors, refinement type checkers, etc.) in an optimized Datalog-like language. Datalog has proven to be a useful language for implementing a range of program analyses, but analyses that use SMT solving cannot be easily written in traditional versions of Datalog. Formulog sets out to fill this gap by augmenting Datalog with ways to construct and reason about SMT formulas, as well as some first-order functional programming to make life easier. Why write your SMT-based analysis in Formulog? 1. By combining logic programming, functional programming, and SMT solving, Formulog makes it possible to encode many analyses declaratively at the level of mathematical specification (e.g., inference rules), closing the gap between specification and implementation---and often revealing bugs in the spec! 2. This high-level encoding makes it possible for Formulog to apply high-level optimizations to your analysis, like automatic parallelization and goal-directed evaluation. 3. Thanks to our Formulog-to-Soufflé compiler, you can automatically generate a C++ version of the analysis that leverages highly optimized Datalog algorithms and data structures. Interested? For more information, check out the Formulog docs (also available in the docs directory), including tips on getting started and the language reference. To get a sense for what's involved in building a nontrivial SMT-based analysis in Formulog, check out our tutorial on imple","default_branch":null,"files":null,"tree":[],"storefront":"/r/HarvardPL","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/HarvardPL/formulog/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}