Slide 53
Slide 53 text
࣍ VeriFast ֓ཁ ఀࢭੑݕࠪͱԿ͔ VeriFast ʹΑΔఀࢭੑݕࠪ fixpoint ͷఀࢭੑ C ݴޠؔͷఀࢭੑݕࠪ ύλʔϯผఀࢭੑݕূ
ଟॏू߹ͱ DW-Ordering
ଟॏू߹
ଟॏू߹ (multi set) ɺཁૉͷॏෳΛڐ͢ू߹ɻ
ଟॏू߹ͷྫ
{[]}
{[1, 2, 3]}
{[1, 3, 3, 5, 5, 5, 6]}
ͦΕͧΕͷཁૉΛଟॏͱݺͼɺҎԼͷΑ͏ʹදه͢Δɻ
ଟॏ
M = {[1, 3, 3, 5, 5, 5, 6]} ͷ࣌ɺ
M(0) = 0
M(3) = 2
M(5) = 3
2018/01/20 VeriFast Termination Checking 42 / 74