2009年12月31日木曜日

SWE637ふりかえり

今セメスターからMS Software Engineeringコースにおける必須科目となったこのコース「Software Testing」。このコースでは、ソフトウェアテスティングの道具として、今までの研究成果として見出された様々なテストカバレッジクライテリアを学びつつ、それらをどのように効果的に使用するかについてコースの後半に駆け足で学びました。その過程で感じたのは、
  1. ソフトウェアテスティングにおいて銀の弾丸はない
  2. ソフトウェアテスティングは設計・実装と同じかそれ以上に経験と知識が要求される
ということです。実際のソフトウェア開発現場では、ソフトウェアテスターが開発チームにおいて尊敬される存在であって、プロジェクトを技術的にリード・教育する、という考え方が浸透すべきだ、と学びました。講義の中で先生が示された、ソフトウェアテスターに対する面白い喩えが「スペルチェッカー」でした。英語の文章を書いているとき、スペルチェッカーがスペルをテストしてくれるだけでなく、それらのテストを通じて私達はスペルを学ぶこともできます。

クラスで成績1番でした
このコースの成績は「A+」でした。先セメスターに受講したSWE642と同じく、講師Dr. Offuttが「A+はクラスでtop gradeだった一人だけにしか与えない」という方針をおっしゃっていたので、私はtop gradeだったと思います。実際、今セメスターの終盤、講師と雑談をしているときに、宿題やクイズの成績を見て「Kojiは明らかにtop studentだ。Kojiのgradingは他の学生より厳しくしなくちゃ」と冗談ぽく言ってくださいました。今回のクラスでも、会社勤めをしながら講義を受けるパートタイムの学生が多く(約40%ぐらい?)、私より年上の人もたくさんいました。残りの40%はインド人の学生、残りの20%は中国人の学生、という感じでしょうか。このような中で良い成績をいただけたので、自信になります(というか、就職活動を考慮すると、もっと自分に自信を持たなくては、と自分に言い聞かせています)。

このコースが難しい理由
このコースでは、多くの学生が苦労しているようで、Aの成績を取る学生はクラス内でたいてい30%以下だそうです。その理由は、おそらくこのコースで学ぶ以下のTest Coverage Criteriaが離散系数学・情報科学と深く関わっているからだはないかと想像します。
  • Graph Coverage
  • Logic Coverage
  • Input Space Partitioning
  • Syntax-Based Testing
Graph Coverageではグラフ理論、Logic Coverageでは論理、Input Space Partitioningでは集合、Syntax-Based TestingではBNFや正規表現が関連しています。宿題やクイズでは、これら情報科学について理解できていないと正しく答えられないことが多かったはずで、特にクイズの平均点は概ね低い日が多かったと記憶しています。

2009年12月30日水曜日

SWE619ふりかえり

SWE619のタイトル「OO Software Specification and Construction」に含まれる”Specification"という言葉が暗示するように、このコースでは、他人に使われることが前提のソフトウェアモジュールをどのように作ればよいか、を学びました。

おかげさまで成績は「A+」でした。成績の内訳は、宿題33%、クイズ33%、期末試験34%で、宿題およびクイズは満点でしたし(そのつど結果は返されました)、期末試験でも全問正解の自信があったので、成績全体で満点に近かったと思います。

期末試験でバグ発見
期末試験は教材持込可で、問題のほとんどは、与えられたソースコードを基に設問に答える形式でした。このコースで学んだ内容を効果的に問う、とてもよく考え込まれた設問ばかりでした。その中で、与えられたコードの問題点を指摘する設問において、出題者の意図と明らかに逸脱したバグを見つけてしまい、試験中に先生に確認したところ、先生は「ボーナスポイントあげる」を苦笑いしていました。

このコースで学んだ内容
冒頭で述べたように、他人が使われることを前提にしたソフトウェアモジュール(メソッド、クラス)を作るのに必要な仕様の定義方法、考え方、同仕様に対する実装方法等を学びました。また、Effective Java第2版の内容を学びました。どれもうなるような奥深さで、毎回クラスや宿題が楽しかったです。特に印象に残っているのは(というか、学んだ内容全て体に染み付けないといけないのですが)、
  1. Substitution Principle(継承の原則?)
  2. equals()の注意点
  3. clone()の注意点
  4. Concurrencyの難しさ
1. Substitution Principle
今回のコースを通じて、継承を使うことにはいかに多くの危険性があるかを思い知りました。そして、継承の本質として、「Substitution Principle」の大事さを痛感しました。この本質を分かりやすい例で説明すると、StackクラスはVectorクラスを継承すべきではない、ということです。正直言うと今まで、読みやすい、あるいは重複のない、といったことに注意してコードを書いていましたが、それほど深く考えずに継承を使っていました。特に、他人に使われるであろうクラスを作成するときは、とても気をつける必要があります。

2. equals()の注意点
1.にも関連しますが、インスタンス化可能な親クラスを継承した瞬間、equals()を正しく実装することは不可能だ、という事実を学び、正直驚きました。

3. clone()の注意点
これまた1.にも関連しますが、自分のクラスが他人によって継承可能な場合、コンストラクタを使ってclone()を実装したらアウト、という注意点を学びました。基本的にclone()は使わず、ファクトリメソッドを提供すべきですね。

4. Concurrencyの難しさ
何年経っても、並行プログラミングの難しさには閉口させられます(だじゃれです)。まして、他人が使うことが前提とされているマルチスレッドモジュールを作成する、あるいは他人が複数のスレッドを使ってアクセスするモジュールを作成するとなれば、格段に問題は難しくなります。Effective Javaにおいて何度も参照されている「Java Concurrency in Practice」は、近いうちに読む必要がありそうです。

すでに分かっていることながら、今回改めて痛感したのは、ソフトウェアの品質は開発者の経験および知識によって大きく左右される、ということです。多くの経験と知識を持つ先人がその経験・知識をEffective Javaのような素晴らしい書籍に残してくれるのはとても素晴らしいことだと思います。私達は先人が残してくれた知識を注意深く学ぶべきだと思いました。ただ、どうしても人間は、先輩が注意してくれても自分が痛い目にあわないと十分に理解できないことが多いのではないでしょうか。私も、Javaを学び始めてしばらくしてEffective Javaの第1版を読み、内容を理解したつもりでも「ふーん」ぐらいにしか思えず、その重要さを理解できていませんでした。その後、ある程度実装経験を積んだ段階で、上記のようにそれらを学びなおしてみて「そうそう、これはかなり重要!」と感じ、脳に強く焼き付けることができました。

2009年12月21日月曜日

大雪

12月19日土曜日は、日本や欧州各地で大寒波に見舞われたようで、私が住むワシントンDC近郊もたくさん雪が降り積もりました。おかげさまで、期末テストが終わってリラックスしながら大雪を自宅の部屋から見守っていました。

次の日の日曜日は晴天になりました。下の写真は自宅アパートの駐車場の様子です。すっかり車が雪に埋もれてしまっています。子供達は大喜びで雪遊びです。今日は、次の日に備えて車が出れるよう雪かきをしました。日曜日の時点で、周辺の道路は除雪されて、ノーマルタイヤでも問題なく車が走れる状態のようで安心です。

2009年11月28日土曜日

Diversity Visa Lottery

来年5月に卒業を控え、米国にて就職活動中です。このエントリでもお話したように、特に私が現在住んでいるワシントンDC近郊では、米国市民権あるいは永住権(いわゆるグリーンカード)が必要な求人がとても多いです。言い換えると、市民権まではいかなくとも、永住権があると就職活動上とても有利です。

2011年度のグリーンカード抽選、Diversity Visa Lotteryの申し込み締め切りは11月30日東部時間正午、ということで今日申し込みをしてみました。実は去年申し込みすべきだったのですが、自分のミスで締切日を見過ごしてしまいました。今年はちゃんと間に合ってよかったです。

申し込み方法
この抽選の申し込みは思ったよりとても簡単でした。現住所、世帯主の最終学歴、家族全員の名前、生年月日、生まれた市の名前、顔写真(JPEG)を入力するだけです。ちょっとした注意点は、WebブラウザとしてIEを使った方が無難っぽいことだけです。

顔写真の作り方
上記のように情報入力は簡単なのですが、ちょっと厄介なのは顔写真です。このページに書いてある条件を満たす顔写真を作成する必要があるからです。ざっくりと条件を列挙すると
  • 横600px、縦600pxのサイズ
  • 顔の長さが写真の大体50%
  • 目の高さが写真の底辺から大体60%
私はデジカメで撮った写真をIrfanViewを使って以下のように編集しました。

1. 写真撮影
カメラを縦方向にして撮ります。そのとき、上記条件を考慮して長方形の下側を切り取って正方形にしたときに顔の長さがその正方形の50%ぐらいになるように撮影します。

2. サイズ変更
写真をPCに取り込んだ後、IrfanViewで開きます。そして、以下のように、メニュー「Image」→「Resize/Resample...」を選択し、まずは横600px、縦80opxのサイズに変更します。

3. 切り抜き

最後に下側200px分を切り取ります。マウスをドラッグして領域を選択しても良いですが、以下のようにメニュー「Edit」→「Create custom crop selection...」を選択し、数値入力で領域を選択すると確実です(ダイアログ右上)。
4. Photo Validatorで確認
グリーンカード抽選サイトにPhoto Validatorが提供されているので、編集した写真をアップロードし正しくファイルを作成できたか確認します。私が試した限りFirefoxでは正しく動作しませんでした。IEではうまくいきました。

抽選結果は2010年5月以降
さてさて、当選するかどうか、来年5月までのお楽しみです。

2009年11月23日月曜日

SWE637 Software Testing

今セメスターで履修している二つ目のコース、SWE637を紹介します。

SWE637
講義名は「Software Testing」です。以下、シラバスからの引用です。
Concepts and techniques for testing software and assuring its quality. Topics cover software testing at the unit, module, subsystem, and system levels, automatic and manual techniques for generating and validating test data, the testing process, static vs. dynamic analysis, functional testing, inspections, and reliability assessment. Professor's note: The course will attempt to prepare students to test software in structured, organized ways. This course should provide practical knowledge of a variety of ways to test software, an understanding of some of the tradeoffs between testing techniques, and a feel for the practice of software testing and the research in software testing.
講師はDr. Offutt。2009年度春セメスターで私が履修したSWE642の講師でもありました。Dr. Ammannと同じくソフトウェアテスティングで有名な先生で、私がGMUに入学する前からこのコースを履修することを計画していました。

ソフトウェアテスティングは、ソフトウェア工学という分野においてとても重要なトピックであって、ソフトウェアの大規模化・複雑化に伴ってその重要性は益々高まっていると言えます。このような背景から、私が所属しているMS Software Engineeringコースでは、このSWE637が必須科目となりました。

教科書はDr. AmmannおよびDr. Offutt共著。教科書の著者が講師というのは、なんというか、迫力がありますね。講義の内容
この講義のテーマは、「テストの設計方法を学ぶ」です。デバッグとテストの違い、プログラムの抽象度を上げてテストするという概念「モデルベーステスティング」の理解から始まって、以下の各種Test Coverage Criteriaについて学びます。
  • Graph Coverage
  • Logic Coverage
  • Input Space Partitioning
  • Syntax-Based Testing
基本的なアイデアは、例えばGraph Coverageの場合、プログラムをノードと矢印から成るグラフにモデル化し、全てのノードをカバーするようなテストケース集合(Node Coverage)を設計する、だとか、全ての矢印をカバーするようなテストケース集合(Edge Coverage)を設計します。
上記のようなCoverageはほんの一例で、プログラムを様々な視点からモデル化し、同モデル上でこれまで研究者が見出してきた、有用だと言われているCoverageを学びます。

私はソフトウェアの設計や実装は大好きですが、一方で、テストの重要性を認識しておきながら、正直テストに関わるのを避けてきちゃいました。このコースを履修して、初めてテストに正面から向き合ったような気がします。

この講義では、毎週宿題が出題され、全て個人プレーで取り組みます。また、毎回講義の最初にクイズが出題されます。グループワークはありません。先日紹介したSWE619もグループワークがないので、今セメスターはかなり楽で、研究に時間を費やすことができています。

2009年11月21日土曜日

SWE619 OO Software Specification and Construction

早いもので、もう11月下旬になってしまいました。遅くなってしまいましたが、2009年度Fallセメスターで履修している二つのコースを紹介します。今日はそのうちの一つ、SWE619です。

SWE619
講義名は「OO Software Specification and Construction」です。以下、シラバスからの引用です。
To give the students a solid understanding of modern software construction. To prepare students to construct sequential and concurrent programs. To encourage the construction of software systems of high quality. In-depth study of software construction in a modern language including control structuring and packaging. Concepts such as information hiding, data abstraction, and object-based and object-oriented software construction are discussed and illustrated. This course is part of the core of the SWE program. This section of 619 uses Java.
講師はDr. Ammann。Dr. Offuttと同じくソフトウェアテスティングを専門とされている先生で、次回ご紹介するテスティングのクラスで使われている教科書の著者でもあります。

教科書について
この講義では、Javaを例にソフトウェアの実装について学びます。より具体的には、アカデミック界および産業界の双方から見出された実装のベストプラクティスを学ぶ、と言ってよいのではでしょうか。というのは、この講義では以下の2冊を教科書とし、ほぼその内容を学ぶからです。
以下の2冊を教科書としてそれらの内容を学びます。
  • Program Development in Java, Barbara Liskov
  • Effective Java 2nd Edition, Joshua Bloch
2冊ともとても有名な本ですね。1冊目はアカデミック界からMIT教授のLiscov氏による著書、一方2冊目は産業界から元Sun MicrosystemsのBloch氏による著書。

実は、1冊目については、以前勤めていた会社の研修において「設計論」というタイトルで、コンパイラで有名な法政大学の中田先生から学んだことがあります。一方、2冊目については、1st Editionの日本語版を読んだことがあり、良い復習になっています。振り返ると、日本語版は小難しく書かれていて、英語版の方が読みやすい気がします。

講義の内容
前半はLiskovの本を中心に、ソフトウェアモジュール(メソッド、クラス)の仕様(Precondition, Postcondition, Invariant等)の定義および同仕様に対する実装方法等について学びました。時折、2冊目の教科書を用いて、Exception、Generics、Concurrency等を学びました。先週、デザインパターンを学んだところです。

毎週宿題が出題され、全て個人プレーで取り組みます。また、毎回講義の最初にクイズが出題され、前回学んだ内容について確認します。特にグループワークはありません。

上記のように、このコースでは私の大好きな実装について学ぶので、とても楽しんで受講しています。しかも、使用している教科書からもお分かりのように、このコースの内容は、信頼性・保守性の高いプログラムを作成する上で学ぶべき内容が盛りだくさんで、とても素晴らしいコースだと思います。

2009年10月17日土曜日

US Citizenship Required

早いもので、私は2010年5月にGMUを卒業する予定です。卒業後は米国にて就職を希望しています。そこで、去る10月7日、8日の二日間、GMUのFairfaxキャンパスにおいて、Fall 2009 Job & Internship Fairがあり参加してきました。

今回のJob Fairでは、二日間で合計177ものEmployerがブースを構えました。主に今年の12月または来年の5月の卒業予定の学生がスーツを着てレジメを持って会場を練り歩き、リクルータにレジメを渡しつつ自己アピールをしていました。もちろん私もスーツを着てレジメを持って挑みました。

US Citizenship Required
ところが、ほとんどのブースには以下のような立て看板が。
US Citizenship Required
そうなんです、私が通うGMU(George Mason University)はワシントンDC近郊に位置するため、Job Fairに来るEmployerのほとんどが政府関係の企業・団体ばかり。特に技術系の企業の場合、General Dynamics、Northrop Grumman、Lockheed Martin、BAE Systems、Raytheonといった軍事関係の企業が多いのです。このような企業では、米国外から来ている留学生は門前払いなのです。

177社中7社のみ
前もって、GMUのキャリアサービスのWebサイトで、今回のJob Fairに参加するEmployerの中で、US Citizenshipを必要としないところを探したところ、
177社中7社のみ
でした。。。
というわけで、会場では何が起こったかというと、この数少ない企業のブースに、多くの優秀な留学生がレジメを持って長蛇の列を成すわけです。もちろん、私のその列に加わって長いこと待っていました。

Career Fair Breakfastに参加したものの。。。
なお、Job Fairの二日目の朝には、Volgenau School Career Fair Breakfastという、私が所属するDept. of Computer Scienceの上位組織主催の朝食会がありました。この朝食会には、学部で5人しか選ばれない成績優秀者のみが出席できるもので、Employerと優先的にアピールできる、という貴重な機会でした。私は、その5人を選ぶ立場にある学部長Gomaa先生のリサーチアシスタントということで、ありがたくこの立場を有効活用して選んでいただきました。私のGPAは4.0なので特に問題もなかったと思います。

正直、内心かなり期待していました。Employerも特別な目で朝食会に出席している学生を見てくれると思ったからです。

時間通りに朝食会の会場に行ってみると、選ばれた学生がスーツに身を纏い、気合を入れているのがよくわかります。大体、出席している学生の6割か7割ぐらいが留学生でしょうか。ところが、開始時刻を過ぎても、なかなかEmployerの方たちが来ません。30分ぐらいしてちらほらEmployerの方たちが来たのですが、上記のように政府関係の企業の方ばかり。留学生は必死にアピールするも効果なし。私を含め選ばれた留学生達は会場で立ち尽くすのみでした。

GMUのJob Fairは留学生にとってはほとんど意味がない!?
以上のように、GMUの留学生はJob Fairはほとんど当てにできないと言えるでしょう。日ごろからコネクション作りに励みつつ、Web等を最大限に活用して自力で就職先を見つけるしかなさそうです。インドや中国の学生は、すでに米国で就職している先輩のコネを利用したりしているようです。

残念ながらGMUの日本人卒業生はかなり少ないのでそのようなコネは全くありません。あらゆる手段を用いて頑張るしかなさそうです。