Introduced by Robin Milner around 1980, CCS is an algebraic theory that formalizes the notion of concurrent computation. The formal language includes primitives for describing parallel composition, choice between actions and scope restriction. CCS is useful for evaluating the qualitative correctness of properties of a system such as deadlock or livelock.