PDL
propositional dynamic logic_
命題動的論理_
PDLは「このプログラムの実行が終了したら真」などプログラムに依存した真偽を表現できる様相論理のです. プログラム検証を行う論理として
ホーア論理
というのがよく知られていますが, PDLはホーア論理と密接な関係があります. ref
『コンピュータサイエンスにおける様相論理』.icon
p.i
なるほどわからn
mrsekut.icon