Dynamic Logic (modal Logic) - History

History

Dynamic logic was developed by Vaughan Pratt in 1974 in notes for a class on program verification as an approach to assigning meaning to Hoare logic by expressing the Hoare formula as . The approach was later published in 1976 as a logical system in its own right. The system parallels A. Salwicki's system of Algorithmic Logic and Edsger Dijkstra's notion of weakest-precondition predicate transformer, with corresponding to Dijkstra's, weakest liberal precondition. Those logics however made no connection with either modal logic, Kripke semantics, regular expressions, or the calculus of binary relations; dynamic logic therefore can be viewed as a refinement of algorithmic logic and Predicate Transformers that connects them up to the axiomatics and Kripke semantics of modal logic as well as to the calculi of binary relations and regular expressions.

Read more about this topic:  Dynamic Logic (modal Logic)

Famous quotes containing the word history:

    “English history is all about men liking their fathers, and American history is all about men hating their fathers and trying to burn down everything they ever did.”
    —Malcolm Bradbury (b. 1932)

    “It is my conviction that women are the natural orators of the race.”
    —Eliza Archard Connor, U.S. suffragist. As quoted in History of Woman Suffrage, vol. 4, ch. 9, by Susan B. Anthony and Ida Husted Harper (1902)

    “The history of the world is the record of the weakness, frailty and death of public opinion.”
    —Samuel Butler (1835–1902)