Top> NUEセミナー> NUEセミナー(2004年)

NUEセミナー(2004年)


東北大学 電気通信研究所 外山研究室では、NUEセミナーを開催しています。 テーマはプログラム理論や定理自動証明を中心に、 情報科学の理論的なさまざまな話題をとりあげています。 興味をおもちの方はどなたでもフラリと気楽におたちより下さい。 NUEセミナーの開催は、 Logic メーリングリスト書き換えメーリングリスト、 "sonoteno"メーリングリストなどで、アナウンスが行われています。

第21回NUEセミナー

日時 2004年12月6日
講演者 小林直樹 (東北大学)
題目 型に基づく並行プログラムの解析
要旨 近年,プログラミング言語の型推論の概念の拡張として,型に基づい たさまざまなプログラム解析手法が研究されている.本講演では,小林らによ る並行プログラムのための型理論に基づいて構築されたπ計算のプログラム解 析器TyPiCalのデモを行ったのち,その動作原理,背景にある型理論の解説を 行う.

第20回NUEセミナー

日時 2004年9月29日
講演者 原田 康徳 (NTTコミュニケーション科学基礎研究所)
題目 Viscuit と ViscuitLand
要旨 Viscuit は「柔らかい書き換え」に基づいて図形の配置を書き換える 言語である.いくつかの応用とその動作原理について説明する.ViscuitLand は現在開発中のViscuitのネットワーク版でViscuitで作られた作品を簡単に交 換できる仕組みである.この構想について議論する.

第19回NUEセミナー

日時 2004年3月1日
講演者 富樫 敦 (宮城大学)
題目 Relating processes with real-time property
要旨 In this talk, we consider some (bi)simulation-based relations of processes in timed process algebra(TPA), which reflect real-time property; we propose some relations which relate functionally identical processes with respect to speed. Moller first invented devise to reflects real-time property in relating systems. But we claim that Moller's faster-than relation expresses only one aspect of real-time property, thus some other ways to reflect real-time property can be considered. As a result, we propose six relations which reflect real-time properties in TPA. These six relations, which express the different aspect of real-time properties, are more general than the relations proposed in preceding researches including Moller's faster-than relation. More precisely, we give the operational semantics in two parts: action transitions and clock transitions, and various semantics to clock transition to fully reflect real-time property in defining relations. Consequently, we newly present 2 relations and propose 4 relations of processes, which reflect real-time property. We also present the relation of those relations and some properties, including congruence property of relations.

過去のNUEセミナー


[外山研究室] [電気通信研究所] [東北大学]
ご意見お問い合わせは webmaster まで.