The Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated as SATISFIABILITY or SAT) is the problem of determining if there exists an interpretation that satisfies a given Boolean formula. In other words, it asks whether the variables of a given Boolean formula can be consistently replaced by the values TRUE or FALSE in such a way that the formula evaluates to TRUE. If this is the case, the formula is called satisfiable. SAT techniques can be used to prove or disprove properties: if the negation of a property cannot be satisfied, then the property is valid. If the negation of a property is satisfied by a certain interpretation, then this interpretation is a counterexample of the property.
Share this article

Learn more about how to develop specifications with Digital Twins
Fill out your information here.
More News & Articles
Join the future of rail innovation.
Are you looking to launch your career in B2B sales within a high-tech industry? Do you want to work with cutting-edge railway technology that ensures safety and efficiency for rail operators worldwide? Prover is seeking a Junior Sales Executive who is eager to learn, develop customer relationships, and grow with us. This role offers hands-on training, mentorship, and opportunities to work with some of the most advanced rail software companies in the world.
Shape the future of railway safety and automation.
Are you an experienced B2B sales professional with a passion for technology, rail, and automation? Do you excel at building long-term strategic partnerships and driving high-value enterprise deals? Prover is seeking a Senior Account Executive to take ownership of key customer relationships, lead complex sales cycles, and drive business growth in Europe and beyond.
Discover what's new in Prover PSL 6.0 — from reachability obligations and integrated HLL simulation to advanced proof coverage and performance profiling. Designed to streamline formal verification and boost proof efficiency.