The Stoics are traditionally regarded as the founders of propositional logic. However, this is not entirely correct. They developed a theory of inference from signs (omens). And their theory became a continuation of the logical technique of Babylonian divination (in particular, of Babylonian medical forecasting). The Stoic theory was not so much propositional logic as it was a technique of propositional logic for databases consisting of IF-THEN expert rules. In the Babylonian divination, each event has a positive or negative value and all events are connected to each other. The Stoics also developed this idea and proposed a special modal logic in which logical determinism is considered an axiom. The paper reconstructs the sign-inference of the Stoics, as well as their modal logic. In particular, two Stoic squares of oppositions are proposed (for signs and for modal operators), which differ markedly from Aristotle's square.