jssst sig-ppl

第12回プログラミングおよびプログラミング言語ワークショップ(PPL2010)

プログラム兼オンライン論文集

[home]
2010年3月3日(水)
13:30-13:40 オープニング
13:40-15:10 (90分) セッション1
Towards Formal Construction of Assembly Arithmetic Functions from Pseudo-code [C1] (pdf)
Reynald Affeldt (AIST)
極性をもたないセッション型システム [C1](pdf)
今井 敬吾, 結縁 祥治, 阿草 清滋 (名古屋大学)
Dependent Type Inference with Interpolants [C2]
Hiroshi Unno, Naoki Kobayashi (Tohoku University)
出典: 11th ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP 2009), pp. 277-288, 2009.
Self Type Constructors [C2]
Chieri Saito, Atsushi Igarashi (Kyoto University)
出典: 24th ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA 2009), pp. 263-282, 2009.
15:10-15:30 休憩
15:30-16:30 セッション2 招待講演
オブジェクト指向言語余話 [招待講演]
小野寺 民也 (日本IBM東京基礎研究所)
16:30-16:50 休憩
16:50 - 18:25 (95分) セッション3
型付き対称λ計算と古典論理 [C1](pdf)
上田 やよい, 浅井 健一 (お茶の水女子大学)
逐次一貫性下の知識伝達を表す直観主義様相論理 [C1] (pdf)
平井 洋一 (東京大学)
限定継続のための TDPE に向けて [C1](pdf)
対馬 かなえ, 浅井 健一 (お茶の水女子大学)
Untyped Recursion Schemes and Infinite Intersection Types [C1]
Takeshi Tsukada, Naoki Kobayashi (Tohoku University)
出典: 13th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2010), to appear.
18:25-20:30 夕食
20:30 - 22:00 (90分) セッション4
量的情報流の検証の困難性と可能性について [C3(ポスター)]
安岡 宏俊, 寺内 多智弘 (東北大学)
複数のプロンプトをもつ限定継続機構に対するCPS変換 [C3(ポスター)]
高島 尚希, 亀山幸義 (筑波大学)
マクロ木変換器の多項式時間逆実行 [C3(ポスター)]
松田 一孝*, 中野 圭介**, 稲葉 一浩***(*東京大学, **電気通信大学, ***国立情報学研究所)
DrSchemeのWorldティーチパックを使ったゲームの作成 [C3(ポスター・デモ)]
叢 悠悠*, 浅井 健一** (*お茶の水女子大学附属高等学校, **お茶の水女子大学)
論理関係によるスタック導入の正当性の証明 [C3(ポスター)]
新井 祐美, 浅井 健一 (お茶の水女子大学)
分散動的アスペクト指向言語のアラウンドアドバイスの実装方法 [C3(ポスター)]
早船 総一郎 (東京工業大学)
特定の観点上で連続するジョインポイントを選択可能なアスペクト指向言語 [C3(ポスター)]
伊尾木将之 (東京工業大学)
関数型言語におけるべイズデバッグ [C3(ポスター)]
津田 均, 脇田 建 (東京工業大学)
排他制御機構に依らないクリティカルセクションの設計と実装に向けて [C3(ポスター)]
山田 佑二 (電気通信大学)
Webアプリケーションにおけるサーバ・クライアント処理の分割支援 [C3(ポスター)]
石橋 崇, 小宮 常康, 佐藤 喬, 多田 好克 (電気通信大学)
LMNtal 階層グラフ可視化ツールUNYO-UNYO [C3(ポスター・デモ)]
斉藤 和佳子, 上田 和紀 (早稲田大学)
Sound and Complete Validation of Graph Transformations [C3(ポスター)]
稲葉 一浩*, 日高 宗一郎*, 胡 振江*, 加藤 弘之*, 中野 圭介**(*国立情報学研究所, **電気通信大学)
システム開発実務への証明支援器Coqの適用 [C3(ポスター)]
今井 宜洋 (有限会社 ITプランニング)
LLVMによるスクリプティング言語の高速化 [C3(ポスター)]
小宮山 直貴, 倉光 君郎 (横浜国立大学)
例外処理を持つ関数型プログラムの停止性証明法 [C3(ポスター・デモ)]
馬場 正貴, 酒井 正彦,濱口 毅,西田 直樹,坂部 俊樹,草刈 圭一朗(名古屋大学)
広域分散環境で動作するSafeアンビエント処理系 [C3(ポスター)]
宮本 琢也, 馬谷 誠二, 八杉 昌宏, 湯淺 太一 (京都大学)
安全で高速な共通計算基盤のための低水準の型付中間言語の検討 [C3(ポスター)]
八杉 昌宏 (京都大学)
プログラムの形式意味論演習システム [C3(ポスター・デモ)]
五十嵐 淳 (京都大学)
2010年3月4日(木)
9:00-10:00 セッション5 招待講演
Type-Based Reasoning for Real Languages [招待講演]
Janis Voigtlander (University of Bonn)
10:00-10:25 休憩
10:25-12:00 (95分) セッション6
最適値の並列探索のための Improving Value の Fortress 実装 [C1](pdf)
江本 健斗*, 寺田 洋介*, 松崎 公紀**, 胡 振江**, 武市 正人*(*東京大学, **高知工科大学, ***国立情報学研究所)
リダクションループに対する行列積に基づく自動並列化器の設計と実装 [C1]
佐藤 重幸 (電気通信大学)
shift/reset による Caml Light の拡張に向けて [C1](pdf)
増子 萌, 浅井 健一 (お茶の水女子大学)
Extending AspectJ for Separating Regions [C2]
Shumpei Akai, Shigeru Chiba (Tokyo Institute of Technology)
出典: 8th International Conference on Generative Programming and Component Engineering (GPCE 2009), pp. 45-54, 2009.
12:00-13:30 昼食
13:30-15:05 (95分) セッション7
Applied Pi-Calculusの計算論的健全性のパーズを用いない証明 [C1]
ウベール・コモン-ルンド*, 萩谷 昌己**, 川本 裕輔***, 櫻田 英樹****(*ENS Cachan, **東京大学, ***東京大学, 日本学術振興会特別研究員,****NTTコミュニケーション科学基礎研究所)
条件式の解析によるSQLインジェクション脆弱性検査法の精度改善 [C1](pdf)
西田 誠幸, 大橋 知典, Heng Li (拓殖大学)
情報流仕様に基づくアクセス権検査文自動挿入法 [C1]
高田 喜朗*, 森田 剛正*, 関 浩之**(*高知工科大学, **奈良先端科学技術大学院大学)
Dismantling MIFARE Classic [C2]
Flavio D. Garcia, Gerhard de Koning Gans, Ruben Muijrers, Peter van Rossum, Roel Verdult, Ronny Wichers Schreur, Bart Jacobs (Radboud University Nijmegen)
出典: 13th European Symposium on Research in Computer Security(ESORICS 2008), Lecture Notes in Computer Science 5283,pp. 97-114, 2008.
15:05-15:25 休憩
15:25 - 17:00 (95分) セッション8
多相型言語の変数名補完を行うEmacsモードの開発 [C1](pdf)
後藤 拓実, 篠埜 功 (芝浦工業大学)
汎用的に証明木のGUIを作成する『Mikiβ』の開発 [C1](pdf)
櫻井 加奈子, 浅井健一 (お茶の水女子大学)
プログラム変換によるインタプリタからのコンパイラの導出 [C1](pdf)
木谷 有沙, 浅井 健一 (お茶の水女子大学)
Tool Support for Crosscutting Concerns of API Documentation [C1]
Michihiro Horie, Shigeru Chiba (Tokyo Institute of Technology)
出典: 9th ACM International Conference on Aspect-Oriented Software Development (AOSD 2010), to appear.
17:00 - 17:20 休憩
17:20 - 18:30 (70分) セッション9
モデル検査ツールの拡張によるネットワークソフトウェアの検証 [C3(ショート・デモ)]
レオンワタナキット ワチャリン (東京大学)
さまざまな抽象データ構造をプリミティブとして扱うためのプログラミング言語の設計 [C3(ショート)]
江木 聡志 (東京大学)
木変換の逆正規性保存 [C3(ショート)]
稲葉 一浩 (国立情報学研究所)
古典シークエント計算の強正規化可能性の構文論的証明 [C3(ショート)]
山口 洋平,中澤 巧爾 (京都大学)
バックトラックに基づく負荷分散の広域分散環境における評価 [C3(ショート)]
河野 卓矢, 八杉 昌宏, 平石 拓, 馬谷 誠二, 湯淺 太一 (京都大学)
局所性を改善する世代別ごみ集めのSchemeインタプリタにおける実装と評価 [C3(ショート)]
渡邉 真人, 八杉 昌宏, 馬谷 誠二, 湯淺 太一 (京都大学)
Android DalvikVMにおける正確なごみ集め [C3(ショート)]
松田 友希, 馬谷 誠二, 八杉 昌宏, 湯淺 太一 (京都大学)
変性に基づく部分型のための半決定手続き [C3(ショート)]
廣瀬 喜規, 五十嵐 淳 (京都大学)
L-closureを用いた真に末尾再帰的なSchemeインタプリタの実装 [C3(ショート)]
小島 啓史*, 八杉 昌宏*, 小宮 常康**, 平石 拓*, 馬谷 誠二*, 湯淺 太一*(*京都大学, **電気通信大学)
18:30 - 20:30 夕食
20:30 - 22:00 (90分) セッション10
高階モデル検査のための述語抽象化とCEGAR [C3(デモ)]
佐藤 亮介, 海野 広志, 小林 直樹 (東北大学)
Dependent Types from Counterexamples [C3(ポスター・デモ)]
寺内 多智弘 (東北大学)
表現力の高いアドバイスを安全に記述できるアスペクト指向言語StrongRelaxAJ [C3(ポスター)]
当山 学, 青谷 知幸, 増原 英彦 (東京大学)
簡約過程の一般的可視化システムの実装 [C3(ポスター・デモ)]
石川 ちひろ, 浅井 健一 (お茶の水女子大学)
MetaOCamlを使った部分評価器の実装 [C3(ポスター)]
岩井 亜里紗, 浅井 健一 (お茶の水女子大学)
暗黙的に型付けされる構造体のJava言語への導入 [C3(ポスター)]
大久保 貴司 (東京工業大学)
関心事ごとに視点を切り替えてプログラムを編集できる統合開発環境の提案と実装 [C3(ポスター)]
金澤 圭 (東京工業大学)
一級継続に基づくWebアプリケーションの動的更新 [C3(ポスター)]
新井 一郎 (東京工業大学)
非S式言語における構文マクロの実現に向けて [C3(ポスター)]
荒井 浩,脇田 建 (東京工業大学)
JavaScriptアプリケーションのLive Edit開発環境 [C3(ポスター)]
吉永 卓矢, 脇田 建 (東京工業大学)
機器組込みシステムのための複製に基づくインクリメンタルコンパクション [C3(ポスター)]
鵜川 始陽*, 湯淺 太一** (*電気通信大学, **京都大学)
ハイブリッドシステムモデリング言語HydLaの統合処理系 [C3(ポスター)]
高田 賢士郎*, 廣瀬 賢一*, 大谷 順司*, 石井 大輔*, 細部 博史**, 上田 和紀*(*早稲田大学, **国立情報学研究所)
多相型言語の変数名補完を行うEmacsモードの開発 [C3(ポスター・デモ)]
後藤 拓実, 篠埜 功 (芝浦工業大学)
GRoundTram: 構造的再帰関数に基づく双方向グラフ変換システム [C3(ポスター・デモ)]
日高 宗一郎*, 胡 振江*, 稲葉 一浩*, 加藤 弘之*, 松田 一孝**, 中野 圭介***(*国立情報学研究所, **東京大学, ***電気通信大学)
疑似乱数生成器の実装に対する暗号論的安全性の検証 [C3(ポスター)]
山田 聖, David NOWAK (産業技術総合研究所)
プロセス代数に基づく並行システムの動作解析のための逐次化ツール [C3(ポスター・デモ)]
磯部 祥尚 (産業技術総合研究所)
スクリプティング言語KonohaによるLinuxカーネルデバイススクリプティング [C3(ポスター)]
井出 真広, 倉光 君郎 (横浜国立大学)
アンビエント計算に基づくWebアプリケーション開発環境 [C3(ポスター・デモ)]
外山 真, 馬谷 誠二, 八杉 昌宏, 湯淺 太一 (京都大学)
2010年3月5日(金)
9:00-10:30 セッション11
累積変数をもつ木変換プログラムの並列木縮約に基づく並列計算 [C1]
森畑 明昌 (東京大学, 日本学術振興会特別研究員)
セマンティックマッピングによるキャスト操作の拡張 [C1]
倉光 君郎 (横浜国立大学, JST/CREST)
Higher-Order Multi-Parameter Tree Transducers and Recursion Schemes for Program Verification [C2]
Naoki Kobayashi, Naoshi Tabuchi, Hiroshi Unno (Tohoku University)
出典: 37th annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2010), pp. 495-508, 2010.
Polymorphic Fractional Capabilities [C2]
Hirotoshi Yasuoka, Tachio Terauchi (Tohoku University)
出典: 16th International Static Analysis Symposium (SAS 2009), Lecture Notes in Computer Science 5673, pp. 36-51, 2009.
10:30 - 10:45 休憩
10:45 - 12:15 セッション12
無限項書き換えシステムにおける強頭部正規化可能性の反証手続き [C1](pdf)
岩見 宗弘*, 青戸 等人** (*島根大学, **東北大学)
拡大手法に基づく項書き換え系の合流性自動証明 [C1]
道又 淳一, 青戸 等人, 外山 芳人 (東北大学)
Small-step and Big-step Semantics for Call-by-need [C2]
Keiko Nakata*, Masahito Hasegawa**(*Tallinn University of Technology, **Kyoto University)
出典: Journal of Functional Programming, Vol. 19, No. 6, pp. 699-722, 2009.
Trace-Based Coinductive Operational Semantics for While:Big-step and Small-step, Relational and Functional Styles [C2]
Keiko Nakata, Tarmo Uustalu (Tallinn University of Technology)
出典: 22nd International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2009), Lecture Notes in Computer Science 5674, pp. 376--390, 2009.
12:15 - 13:00 クロージング