Following the seminal work of Padberg on the Boolean quadric polytope BQP and its LP relaxation BQPLP , we consider a natural extension: SAT P and SAT PLP polytopes, with BQPLP being projection of the SAT PLP face (and BQP -projection of the SAT P face). We consider a problem of integer recognition: determine whether a maximum of a linear objective function is achieved at an integral vertex of a polytope. Various special instances of 3-SAT problem like NAE-3-SAT, 1-in-3-SAT, weighted MAX-3-SAT, and others can be solved by integer recognition over SAT PLP . We describe all integral vertices of SAT PLP . Like BQPLP , polytope SAT PLP has the Trubin-property being quasi-integral (1-skeleton of SAT P is a subset of 1-skeleton of SAT PLP ). However, unlike BQP , not all vertices of SAT P are pairwise adjacent, the diameter of SAT P equals 2, and the clique number of 1-skeleton is superpolynomial in dimension. It is known that the fractional vertices of BQPLP are half-integer (0, 1 or 1/2 valued). We show that the denominators of SAT PLP fractional vertices can take any integral value. Finally, we describe polynomially solvable subproblems of integer recognition over SAT PLP with constrained objective functions. Based on that, we solve some cases of edge constrained bipartite graph coloring.