Semi-overlap functions as a generalization of left-continuous t-norms also have residua. In this paper, we develop a new residuated logic, SOL-logic, based on semi-overlap functions and their residua. The corresponding algebraic structures, SOL-algebras, are defined, and the completeness of SOL with respect to SOL-algebras is proved.