Logic and probability, which happen to share historical origins, are asked nowadays to solve new problems such as reasoning under uncertainty, or with incomplete information or imprecisely formulated statements. The paper surveys how both fields have striven to solve them and how a common formalism, already suggested by Kolmogorov and Popper, may be what both disciplines lack to become a general theory of rationality.