Slide 37
Slide 37 text
࣍ VeriFast ֓આ ఀࢭੑݕࠪͱԿ͔ ఀࢭੑݕࠪ͜ͱ͡Ί Ұൠͷ߹ͷఀࢭੑݕࠪ ύλʔϯผఀࢭੑݕূ ࢀর
ଟॏू߹ͷॱং
ଟॏू߹ʹҎԼͷΑ͏ͳదͳॱংؔΛ༩͑Δɻ
In order to descend down the multiset order starting from a multiset M, one
can replace any element of M with any number of lesser elements of X, any
number of timesa.
(খ͍͞ཁૉزͭ͋ͬͯΑΓେ͖͍ཁૉ 1 ͭΑΓখ͍͞)
aจதͰݴٴ͕ແ͍͕ Dershowitz-Manna Ordering ͩͱࢥΘΕΔ
͜ͷنଇʹै͑ྫ͑ {[0, 0, 1, 2, 2, 2]} < {[0, 0, 0, 3]} ͕Γཱͭɻ
2017/04/29 VeriFast Termination Checking 30 / 42