加藤暢

࢚ࣞࢡࢺࣟࢽࢡࢫ⣔ᕤᏛᑓᨷ
᝟ሗฎ⌮ศ㔝
୪⾜ィ⟬⌮ㄽ◊✲ᐊ ෸ᩍᤵ ຍ⸨ᬸ
Theory of Concurrent Computation Lab.
Assoc. Prof.
Toru Kato
࣮࣮࢟࣡ࢻ
ࣔࣂ࢖࢚࣮ࣝࢪ࢙ࣥࢺࠊ࢔ࣥࣅ࢚ࣥࢺィ⟬ࠊࣉࣟ
ࢭࢫ௦ᩘࠊࣔࢹ᳨ࣝᰝࠊࣉࣟࢭࢫ㛫ࡢ➼౯ᛶ⌮ㄽ
mobile agent, ambient calculus, process algebra, model
checking, theory of equivalence relation on processes
◊✲ෆᐜ
㹙㸯㹛ࣔࣂ࢖࢚࣮ࣝࢪ࢙ࣥࢺᐇ⏝໬ࡢ◊✲
࣭࢚࣮ࢪ࢙ࣥࢺࢩࢫࢸ࣒࡜ࡣࠊ⮬ᕫࡢ⨨࠿ࢀࡓ≧ἣ
ࢆᢕᥱࡋࠊ┠ᶆࢆ㐩ᡂࡍࡿࡓࡵ࡟ḟ࡟࡞ࡍ࡭ࡁື
సࢆ⮬ศ࡛Ỵࡵࠊືసࢆ⥆ࡅࡿࢯࣇࢺ࢙࢘࢔࡛ࡍࠋ
࣭ࡑࡢ୰࡛ࡶࠊࢿࢵࢺ࣮࣡ࢡୖࢆ㣕ࡧᅇࡾࠊ࣮ࣘࢨ
࡟௦ࢃࡗ࡚ᵝࠎ࡞ືసࢆࡍࡿࣉࣟࢢ࣒ࣛࢆࣔࣂ
࢖࢚࣮ࣝࢪ࢙ࣥࢺ࡜࿧ࡧࡲࡍࠋ⮬ືⓗ࡞㟁Ꮚၟྲྀ
ᘬࠊ᝟ሗ཰㞟ࠊከேᩘ࡛࢖࣋ࣥࢺࢆ⾜࠺㝿ࡢྛே
ࡢࢫࢣࢪ࣮ࣗࣝㄪᩚ࡞࡝ࠊᵝࠎ࡞⏝㏵ࡀ⪃࠼ࡽࢀ
࡚࠸ࡲࡍࠋ
࣭ᮏ◊✲ᐊ࡛ࡣࠊࣔࣂ࢖࢚࣮ࣝࢪ࢙ࣥࢺࡢグ㏙࡟≉
໬ࡋࡓゝㄒ Ambient ィ⟬ࢆ⏝࠸࡚ࠊືసࡢṇ☜
ᛶࡀ⌮ㄽⓗ࡟᳨ド࡛ࡁࡿࡼ࠺࡞ࣔࣂ࢖࢚࣮ࣝࢪ
࢙ࣥࢺࢩࢫࢸ࣒ࢆᵓ⠏ࡍࡿ◊✲ࢆ⾜ࡗ࡚࠸ࡲࡍࠋ
࢚࣮ࢪ࢙ࣥࢺࢩࢫࢸ࣒ࡣ኱ኚ౽฼࡞ࢯࣇࢺ࢙࢘
࢔࡛ࡍࡀࠊ୍Ṍ㛫㐪࠺࡜ࢥࣥࣆ࣮ࣗࢱ࢘࢖ࣝࢫ
࡟࡞ࡗ࡚ࡋࡲ࠸ࡲࡍࠋ㛫㐪ࡗࡓືసࢆࡋ࡞࠸ࡇ
࡜ࢆಖドࡍࡿࡇ࡜ࡣ኱ኚ㞴ࡋ࠸ࡢ࡛ࡍࡀࠊࣉࣟ
ࢭࢫ௦ᩘ࡛࠶ࡿ Ambient ィ⟬ࢆ౑ࡗ࡚ࢩࢫࢸ࣒
ࢆᵓ⠏ࡍࡿࡇ࡜࡟ࡼࡾࠊᵝࠎ࡞ᛶ㉁ࢆ⌮ㄽⓗ࡟
ド࡛᫂ࡁࡿࡼ࠺࡟࡞ࡾࡲࡍࠋ
㹙㸰㹛࢚࣮ࢪ࢙ࣥࢺᢏ⾡ࢆ⏝࠸ࡓ≀ὶ┘どࢩࢫࢸ࣒
࣭ࢥࣥࢸࢼࢆ㍺㏦ࡍࡿᾏୖ≀ὶ࡛ࡣࠊ㈌≀ࡢ✚ࡳ㎸
ࡳࠊ✚ࡳୗࢁࡋࡢ☜ㄆࡣከࡃࡢ㒊ศࢆேຊ࡟㈇ࡗ࡚
࠸ࡲࡍࠋࡋ࠿ࡋ୍ᗘ࡟㐠ࡤࢀࡿࢥࣥࢸࢼࡣᩘ༓ಶ࠿
ࡽ୍୓ಶ௨ୖ࡟ୖࡾࠊࡉࡽ࡟ࠊ୰⥅ ࡛ࡢ஌᥮࠼ࡸ
ᝏኳೃ࡟ࡼࡿࢫࢣࢪ࣮ࣗࣝࡢኚ᭦࡞࡝ࠊከࡃࡢ」㞧
࡞せᅉ࡟ࡼࡾ☜ㄆ࣑ࢫࡀ㉳ࡇࡾࠊㄗ㓄㏦ࡀ⏕ࡌࡲࡍࠋ
࣭ᮏ◊✲ᐊ࡛ࡣࠊ࢚࣮ࢪ࢙ࣥࢺᢏ⾡࡜᭱᪂ࡢ RFID
ᶵᮦࢆ⏝࠸ࠊࢥࣥࢸࢼ⛣㏦ࢆ⮬ືⓗ࡟┘ど࡛ࡁࡿࢩ
ࢫࢸ࣒ࡢᵓ⠏ࢆ⾜ࡗ࡚࠸ࡲࡍࠋ
࣭౑⏝ࡍࡿ IC ࢱࢢࡣ 60Kbit ࡢ᝟ሗࢆᩘ࣓࣮ࢺࡢ㊥
㞳࠿ࡽㄞࡳ᭩ࡁ࡛ࡁࡿࡶࡢ࡛ࠊࡇࡢࢱࢢ࡟ࣔࣂ࢖ࣝ
࢚࣮ࢪ࢙ࣥࢺࡢࣉࣟࢢ࣒ࣛࢆ᭩ࡁ㎸ࡳࡲࡍࠋࡇࢀ࡟
ࡼࡾࠊࢥࣥࢸࢼࡣ⮬ศࡀ࡝ࡇ࠿ࡽ⯪࡟஌ࡾࠊ࡝ࡇ࡛
஌ࡾ᥮࠼࡚ࠊ࡝ࡇ࡟ࡘࡃࡢ࠿ࢆ⮬ศ࡛▱ࡗ࡚࠸ࡿ␲
ఝ࢚࣮ࢪ࢙ࣥࢺ࡟࡞ࡾࡲࡍࠋ
࣭࠶࡜ࡣ✚ࡳ㎸ࡳࠊ✚ࡳୗࢁࡋࡢ㝿࡟࣮ࣜࢲ/ࣛ࢖
ࢱ࣮࡛ࢥࣥࢸࢼࡢ᝟ሗࢆㄞࡳྲྀࡾࠊࡑࡇ࡟᭩࠸࡚࠶
ࡿ㏻ࡾ࡟⛣㏦ࡉࢀ࡚࠸ࡿ࠿࡝࠺࠿ࢆุ᩿࡛ࡁࡿࡼ
࠺࡟࡞ࡾࡲࡍࠋᚑࡗ࡚ࠊ኱つᶍ࡞ࢹ࣮ࢱ࣮࣋ࢫࡸࢿ
ࢵࢺ࣮࣡ࢡࢆᚲせ࡜ࡋ࡞࠸ࢥࣥࢸࢼ⟶⌮ࡀྍ⬟࡜
࡞ࡾࡲࡍࠋ⌧ᅾࡣ㌴ࢆࢥࣥࢸࢼ࡟ぢ❧࡚࡚⾜࠺ᇶ♏
ᐇ㦂ࡢẁ㝵࡛ࡍ (ᅗ 1)ࠋ
ᅗ 1. ≀ὶ┘どᇶ♏ᐇ㦂ࡢᵝᏊ
㹙㸱㹛ࣔࢹ᳨ࣝᰝࢩࢫࢸ࣒
࣭≀ὶ┘ど࡟࠾࠸࡚ᐇ㝿࡟㍺㏦ࡀጞࡲࡿ๓࡟ࠊᵝࠎ
࡞≀ὶ᭩㢮࡟ࡼࡗ࡚つᐃࡉࢀࡿ≀ὶィ⏬ࡀṇࡋ࠸
࠿࡝࠺࠿ࢆ᳨ᰝࡍࡿࢩࢫࢸ࣒ࢆᵓ⠏ࡋ࡚࠸ࡲࡍࠋ≀
ὶ᭩㢮࠿ࡽ⮬ືⓗ࡟≀ὶࢩࢫࢸ࣒඲యࢆ⾲ࡍࣉࣟ
ࢭࢫᘧࢆ⏕ᡂࡋࠊᙜึணᐃࡋࡓ㏻ࡾ࡟㈌≀ࡀ㍺㏦ࡉ
ࢀࡿ࠿࡝࠺࠿ࢆ᳨ᰝࡍࡿࡶࡢ࡛ࡍࠋࡇࢀ࡟ࡼࡾࠊ᭩
㢮ࡢㄗࡾ࡞࡝࡟ࡼࡿㄗ㓄㏦ࢆᮍ↛࡟㜵ࡄࡇ࡜ࡀ࡛
ࡁࡿࡼ࠺࡟࡞ࡾࡲࡍࠋ
᭱㏆ࡢᴗ⦼
[1] T.Kato : An Equivalence Relation for The Typed Ambient
Calculus, 7UDQVRI,QIRUPDWLRQ3URFHVVLQJ6RFLHW\RI-DSDQ,
Vol. 48, No.10, pp.90-100 2007
[2] ᳃ᮏ኱㍜㸪ຍ⸨ᬸ㸪ᵽཱྀᫀᏹ : Ambient Calculus ࢆ⏝
࠸ࡓ≀ὶ᳨ᰝࢩࢫࢸ࣒, ᝟ሗฎ⌮Ꮫ఍ㄽᩥㄅ:ࣉࣟࢢࣛ
࣑ࣥࢢ, Vol.48, No.10, pp.151-164 (2007).
[3] T.Kato, M.Higuchi : A Handling Management System for
Freight with the Ambient Calculus, International Journal of
Mathematical Models and Methods in Applied Sciences
Issue 3, Vol.3, pp. 179-186 (2009). [4] ຍ⸨ᬸ㸪ᵽཱྀᫀᏹ㸪᳜⏣┤ே: ≀ὶࢩࢫࢸ࣒࡟ᑐࡍ
ࡿ Ambient Logic ࣔࢹ᳨ࣝᰝࢩࢫࢸ࣒, ᝟ሗฎ⌮Ꮫ఍
ㄽᩥㄅ:ᩘ⌮ࣔࢹࣝ໬࡜ᛂ⏝, Vol.3,No.1, pp.73-86 (2010).
[5] ᵽཱྀᫀᏹ, ຍ⸨ᬸ㸸≀ὶࢩࢫࢸ࣒グ㏙ࡢࡓࡵࡢከ㔜
Ambient Calculus, ᝟ሗฎ⌮Ꮫ఍ㄽᩥㄅࣉࣟࢢ࣑ࣛࣥࢢ
Vol.5 No.2, pp. 79̽87 (2012)
[6] ᵽཱྀᫀᏹ, ᳃⏣ဴᖹ, ຍ⸨ᬸ㸸ከ㔜 Ambient Calculus
࡟ࡼࡿ≀ὶグ㏙࡟ᑐࡍࡿᙅ཮ᶍೌ➼౯ᛶࢆ⏝࠸ࡓࣔࢹ
᳨ࣝᰝ, ᝟ሗฎ⌮Ꮫ఍ㄽᩥㄅࣉࣟࢢ࣑ࣛࣥࢢ, Vol.5,
No.3, pp. 50̽60 (Aug. 2012)
[7] ᶫᮏ㝯ᘯ, ຍ⸨ᬸ, ᵽཱྀᫀᏹ㸸ከ㔜 Ambient Calculus
࡜ UHF ᖏ RFID ᶵჾࢆ⏝࠸ࡓᾏୖ≀ὶ┘どࢩࢫࢸ࣒,
᝟ሗฎ⌮Ꮫ఍ㄽᩥㄅࣉࣟࢢ࣑ࣛࣥࢢ, ᥖ㍕Ỵᐃ
(2013)
‫⛉ ڦ‬Ꮫ◊✲㈝ ᇶ┙◊✲ (C)㸦ᖹᡂ23–25 ᖺᗘ 416 ୓෇㸧.