）来证明Lewis的S2和S4的可判定性。索尔·克里普克从1959年开始为模态逻辑设计了关系语义或可能世界语义。Vaughan Pratt在1976年介入了动态逻辑。Amir Pnueli在1977年提出使用时态逻辑来公式化频繁操作并发程序的行为。时间逻辑，在1957年由A. N. Prior发明，与模态逻辑有密切的关联，因为增加了模态算子[F]和[P]，分别意味着"今后"和"至今"，导致了时间逻辑的一个系统。时间逻辑的风味包括：命题动态逻辑（PDL），命题线性时间逻辑（PLTL），线性时间逻辑（LTL