«前7日分 最新 次7日分» 追記

netail.net

自作フリーソフトや,ゲームに関する雑記を公開してます.
日記はソフトウェア工学の論文ネタが中心です.

最近のお知らせ (古いものはこちら)


2006-09-07 [長年日記]

_ 論文系RSS

ACM TOSEMのページで,RSSが提供されているのを発見.各号の目次と,新しく採録決定した論文の情報だけが入ってるようで,そこそこ見やすいです.

一方,IEEE の各種RSSのほうは,各論文のアブストラクトが配信されているようです.TSEだと現在8月の目次が既にサイトに載ってるにも関わらず,RSSとしては7月の内容しか入ってないようなので,こちらはちょっと微妙かも…….


2006-08-30 [長年日記]

_ [近況] 研究室バーベキュー

新しく入ってきた人なんかと顔合わせ.

今まで顔合わせる機会のなかった Kris de Volder と,今後の研究ネタ関連の雑談できて,かなり勉強になりました.内容については書けませんが…….

英語で喋っていると,一般的話題の雑談は10分ちょっとでも疲れるのに,研究やプログラミング関連の雑談は比較的楽にこなせていることに気付きました.頭の中にある語彙か何かが偏っているせいかもしれません.


2006-08-25 [長年日記]

_ [論文] アーキテクチャ情報に基づいてコールグラフをレイアウトする

J. Bohnet, J. Doellner: Analyzing Feature Implementation by Visual Exploration of Architecturally-Embedded Call-Graphs. Proceedingds of the 4th International Workshop on Dynamic Analysis (WODA2006), pp.41-48, Shanghai, China, May 2006.

ものものしいタイトルに惹かれて読んでみた……が,やってることはコールグラフの可視化だけ.騙された感が強い.

コールグラフを可視化するときに,システム-サブシステム-コンポーネント-メソッドの階層を意識してレイアウトしよう,という論文.アーキテクチャ記述としてどのクラスがどのサブシステムの一部かというのを用意する必要があるのだけど,単にディレクトリをサブシステムにマップしてるだけみたい.

コールグラフは3次元画像として可視化される.サブシステムを1枚の平面で表現して,コンポーネントの箱を載せて,その箱の上にさらにサブコンポーネントの箱を載せていくことで階層構造を表現する.平面上に配置するコンポーネント間の距離は,メソッド呼び出し関係を引力とみなし,コンポーネント同士が重なるのを防ぐための斥力と足しこんで位置を探すらしい.あとは,サブシステムが複数になったら平面の枚数を増やして3次元的に配置する.呼び出し関係はコンポーネントからコンポーネントへの3次元的な軌跡として表現される.

3次元空間を全部使ってノードを配置すると,どこに何があるやら分かりにくくなってしまいがちだが,平面+その上での階層構造という2.5次元の表現ならドローバックが少ない,と主張している.球面上へのマッピングなどよりは多少直観的かもしれない.

アーキテクチャ情報を使う意味は,メソッド間の呼び出しを,コンポーネント間,サブシステム間の呼び出しというように分類して明示的に可視化できることにあるのだろう,と思う.それがどのくらい効果があるかは分からないけど,ないよりはあったほうが有利?

使いやすさその他の評価実験はなし.トレーサビリティ情報を使っての可視化とかいうのもなし.タイトル的には色々期待してしまったので少し残念.


2006-08-21 [長年日記]

_ [論文] アスペクトの相互作用の例

concern interaction にどんなのがあるの?という質問に対して,aosd-discuss メーリングリストで挙げられていたStudy on interaction issuesというAOSD-Europeのドキュメントを見てみた.

interaction は conflict(競合),dependency(依存),reinforcement(強化),mutex(排他)に分類できる,としていて,case study でどんなものが実際に見つかったかを紹介している.で,カタログとして,述語論理ぽい状態の記述で関係を説明している.

conflict は2つのアスペクトを同時に使うとこけるパターン,dependency は1つのアスペクトが他の特定のアスペクトの存在を仮定しているパターン.mutex は2つのアスペクトが同時には使えないパターン.reinforcement は,「あるアスペクトが存在すると,機能を強化できる」というものらしい.たとえば計算結果をキャッシュするアスペクトは,データ暗号化アスペクトの暗号処理の結果をキャッシュするので処理速度を向上できるとか,セッションの状態を保存するアスペクトがあればネットワーク監視アスペクトはネットワーク切断・接続に合わせたセッションの自動再開をすべきだとか.

reinforcement 以外の3つは述語論理ぽく関係をうまく記述できているように見えるのだけど,reinforcement だけは「別のアスペクトの存在で放っておいても機能が強化される」パターンと「別のアスペクトを使って新たなサービスを提供できる」パターンが混ざっているような感じがして,何か曖昧な印象がある.なんか誤解してるのかもしれないが.

とりあえず,「すべてのアスペクトが直交してるわけではない」とか,「aspect interactionのすべてが害のあるものではない」とか書きたい場合には,具体例を色々載せてることもあって,引用するのに手ごろかもしれない.


2006-08-20 [長年日記]

_ [近況] ワークショップの論文,最終版投稿

なんとか投稿終了.投稿したバージョンの原稿から大幅に修正したので,疲れた.

ページ数が厳しいときは,ちゃんと説明すべき重要な部分がどこなのかという判断はやっぱり大事だなーと痛感.説明不足の部分を補うために説明用の図を入れてみたり,そのかわり重要でない部分の長々とした説明をばっさり削ったりと色々やってたら,結局,図表が全部新しく置き換わってしまった.書いた本人ですら,ぱっと見では別論文のような印象を持ってしまう.


2006-08-12 [長年日記]

_ [VolumeDeskbar][お知らせ] VolumeDeskbar 1.0.11 リリース

「1回クリックだけでは音量を変更しない」オプションが,別ウィンドウからフォーカス移動してきたときに働いてくれない問題を修正しました.それから,縦方向にツールバーを表示しているときのポップアップ文字列の表示位置を,ツールバーと重ならないように移動しました.

音量が変わってしまう原因は,ウィンドウのフォーカス移動時など特定のマウス操作において,マウスボタン押下のMouseDownメッセージの直後になぜかカーソル移動のMouseMoveメッセージが発生するためでした.それに対して,座標が変化していないMouseMoveメッセージを無視することで対応しています.


2006-08-08 [長年日記]

_ [論文] デザインパターンカタログの品質メトリクス

Cutumisu, M., Onuczko, C., Szafron, D., Schaeffer, J., McNaughton, M., Roy, T., Siegel, J. and CarbonaroEvaluating M.: Pattern Catalogs - The Computer Games Experience. Proceedings of ICSE 2006, pp.132-141, Shanghai, China, May 2006.

ゲーム開発を題材にしているが,定型的なコードの生成(もしくは手作業での記述)に使うデザインパターンを一式用意したとき,それがどのくらい「良い」カタログかを計測するメトリクスを提案している.

メトリクスは,カタログ単体ではなく,カタログとアプリケーションの組に対して計測される.カタログに掲載しているパターンのうち何%がそのアプリケーションで使われたかを表現する usage(低い=有用なパターンを見つけにくい),アプリケーション内で使っているパターンのうち何%をカタログが網羅しているかの coverage,1パターンあたり何回くらい使われてるかの utility,パターンを実際の場面に適用するのに必要なステップ数の少なさをあらわす precision の4つ.

「そのアプリケーションに対するカタログの適切さ」なので,値が良くなるようなデザインパターンのサブセットをカタログから取り出しておき,同じドメインの別アプリケーションの開発に使う,とかいう形になるのだろうか.

ふと思ったのだけど,コーディングパターンとかをソースコードから自動抽出するような手法の出力結果に対して,この4つのメトリクスの値を良くするようなフィルタリングを行えば,出力の有用性が上がったりするかもしれない.抽出されたパターンのインスタンスがどこにあるかを数えたり,どのくらい元パターンから変形してるかを判定する方法のは大変だろうけども.