自動テストに限界を感じた私がなぜ形式手法に魅了されたのか - 若くない何かの悩み
長らく自動テストとテスト容易設計を生業としてきましたが、最近は色々な限界を感じて形式手法に取り組んでいます。 この記事では、既存の自動テストのどこに限界を感じてなぜ形式手法が必要なのかの私見を説明します。なお、私もまだ完全理解には程遠いため間違いがあるかもしれません。ご指摘やご意見はぜひ Kuniwak までいただけると嬉しいです。 著者について プログラマです。開発プロセスをよくするための自発的な自動テストを支援する仕事をしています（経歴）。ここ一年は R&D 的な位置付けで形式手法もやっています。 自動テストの限界 自動テストとは 私がここ数年悩んでいたことは、iOS や Web アプリなどのモデル層のバグを従来の自動テストで見つけられないことでした。ただ、いきなりこの話で始めると理解しづらいと思うので簡単な例から出発します。 この記事でいう自動テストとは以下のようにテスト対象を実際に
Coqで学ぶ証明プログラミング！ テストだけでなく「証明」で安全性を保証する - エンジニアHub｜Webエンジニアのキャリアを考える！
Coqで学ぶ証明プログラミング！ テストだけでなく「証明」で安全性を保証する プログラミング言語「Coq」では、プログラムを「証明」して間違いを防ぐことができます。プログラムの正しさを保証できる一歩進んだエンジニアになりましょう！ coqtokyoを主催する今井宜洋さんの解説です。 みなさん、Coqってご存知ですか？ プログラムを証明して間違いを防ぐという優れものです。今回はそのCoqについて、coqtokyoという勉強会を主催している今井宜洋がお届けします。 プログラムをただ作るだけではなく、その正しさを保証できる一歩進んだエンジニアになってみましょう！ Coqって何？ プログラムを「証明する」ってどういうこと？ Coqを使ってみよう Coqのインストール方法 CoqIDE：Coqによる証明開発のフロントエンド Coqで関数プログラミング プログラムの仕様を記述しよう 証明開発モード ゴ
量子コンピュータ上のソフト開発方法論を開発中、日本ユニシスが研究開発の成果公開
日本ユニシスは2018年2月2日、同社の研究開発の成果を紹介する「R＆D見本市」のメディア向けプレビューを開催した。同社の研究組織である総合技術研究所が取り組む人工知能（AI）、量子コンピュータ、IoT（インターネット・オブ・シングズ）、オープンデータ活用、人間特性研究といったテーマごとに成果を公開した。 AI関連では、100万語におよぶ単語同士の連想を学習させた「コモンセンスAI」を使い、ミーティングを活性化させるスマートデバイス向けアプリを展示。同アプリは会議中の発言をスマートデバイスの音声認識機能でテキストに変換して、キーワードを自動抽出する。その後、コモンセンスAIでキーワードに関連する単語を表示する。アイデアの発想を広げる目的で活用できるという。
「形式手法」の“論理の力”による開発効率と品質の向上事例
社会人エンジニア向けの教育プログラム「トップエスイー」から、エンジニアの皆さんに対して有用な情報をお届けするコーナーです。ところで、形式手法という言葉はご存じでしょうか？ 一般には「数理論理学に基づき、効率よく高品質なソフトウェアを開発するための手法の総称」などといわれます。とはいえ「数理論理学」といわれてもなかなか実感ができないと思います。さらに「総称」と述べましたが、セミナーや書籍などで勉強した方も、その中の一つの手法や観点のみに触れたのではないかと思います。本記事ではAmazon Web ServiceやFacebook等の具体的な事例にも触れ、形式手法と呼ばれるアプローチのいくつかの方向性・可能性について紹介します。「形式手法」という広すぎる言葉はいったん忘れて、難しい専門用語に振り回されないよう、できるだけ一般的な言葉での説明を補足します。 「網羅的テストが可能な擬似コード」を用
アジャイルと形式手法
8. 仕様を書く 自分たちの手法 ー ユーザーストーリーの実現の仕方 8 自分たちの手法 テストケース をつくる ソースコード レビュー 不具合を 修正する テストを 実施する ユーザー ストーリー 仕様書 （形式的記述） 設計して 実装する プログラム テストケース 開発チーム QAチーム 9. 自分たちの手法 ー 仕様の書き方 9 自分たちの手法 仕様は状態遷移モデルで記述する。遷移の構成要素は、 – 遷移元の状態、イベント（パラメータを含む）、ガード条件、事後条件、遷移先の状態 状態は変数をもつことができる。ガード条件、事後条件の記述を論理式と自然言語で書く。 論理式は、独自の仕様記述言語KMLで書く 独自の言語を作った理由 – 気に入ったものがなかった。VDMも候補だったが、補助関数については関数型プログラ ムのように書けるものがほしかった。 10. KMLの記述例 1
AWS Summit Tokyo 2016 で形式手法について話してきました - チェシャ猫の消滅定理
先日行われた AWS Summit Tokyo 2016 で、形式手法のインフラ設計への応用について発表してきました。 形式手法で捗る！インフラ構成の設計と検証 from y_taka_23 www.slideshare.net モデル検査器 Alloy を利用して AWS の設定を検査する、という内容の LT で、昨年 12 月の NGK2015B でも同じテーマについて話しています。よければ以下の記事も合わせてお読みください。 ccvanishing.hateblo.jp NGK2015B の発表ではサンプルコードの紹介に比較的時間を割いているのに対して、今回の発表では「動機」の部分によりウェイトを置いた構成になっています。 なぜ形式手法なのか？ 今回のテーマを一言でまとめると以下のようになります。 インフラ構成が「秘伝のタレ」と化すのをどう防ぐべきか？ ある程度の規模のインフラを長期
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編）
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編） ふだん何気なく使っている鉄道。改札を降りるときにICカードを自動改札にかざすと、「ピッ」という音と共に一瞬のうちに運賃を計算してくれます。けれど、複数の路線を乗り継いだり、途中で定期券区間が挟まっていたりと、想像しただけでもそこには膨大な組み合わせがあります。それでも運賃計算プログラムはわずか一瞬で正しい運賃計算が求められ、バグがあったら社会的な一大事にもつながりかねません。 爆発的な計算結果の組み合わせがあるはずの運賃計算プログラムは、どうやってデバッグされ、品質を維持しているのでしょうか？ 9月12日から14日のあいだ、東洋大学 白山キャンパスで開催された日本科学技術連盟主催の「ソフトウェア品質シンポジウム 2012」。オムロンソーシアルソリューションズ 幡
The Patterns
The information in the patterns can be presented in a variety of ways. One organization, illustrated below, is based on classifying the patterns in terms of the kinds of system behaviors they describe. Occurrence Patterns talk about the occurrence of a given event/state during system execution. Order Patterns talk about relative order in which multiple events/states occur during system execution.
ISO26262 Part.6 ソフトウェア開発（手法）
自動車分野向け機能安全規格「ISO26262」のソフトウェア開発（手法）概要 これまで自動車分野向けの機能安全規格「ISO26262」の概要について解説してきましたが、今回は最終回として、ソフトウェア開発における“手法”にフォーカスし、その内容を紹介したいと思います。 ISO26262の準形式手法、形式手法 機能安全規格では、要求や設計を「準形式手法」や「形式手法」で記載することがあります。 ここで使用する準形式手法は、ISO26262FDIS（最終ドラフト）版により、「UML」や「SADT」が推奨されており、汎用性や準形式検証（シミュレーション）を考慮するような場合には、UMLを利用することが多いと考えられます。 一方のSADTは、次のような図を用いた手法となります。 UMLについては他の連載や関連する情報が多く存在するので、本稿では、これまであまり紹介されてこなかった形式手法について解
Jacques Garrigue の講義情報
オフィスアワー (2023年秋学期) 場所：多元数理科学研究棟 405号室 日時：水曜日 12時〜13時 セミナー 少人数クラス 卒業研究 2023年度 2023年度秋・数学展望II Perspectives in Mathematical Sciences IV/II (Fall 2023) 2023年度春・数理解析・計算機数学III 2022年度 2022年度秋・Affeldt氏集中講 義 2021年度 2021年度秋・数理解析・計算機数学IV 2021年度前期・九州大学集中講義 2020年度 2020年度後期・数理解析・計算機数学II 2020年度後期・数学展望II 2019年度 2019年度前期・数理解析・計算機数学II 2019年度前期・微分積分学I 2018年度 2018年度後期・数理解析・計算機数学II Perspectives in Mathematical Science
Frama-C - Framework for Modular Analysis of C programs
Latest News 2024-08-08 The Guide to Software Verification with Frama-C is available 2024-08-05 The slides presented at Frama-C Days 2024 are available 2024-06-06 Release of Frama-C 29.0 (Copper) 2024-05-14 Beta release of Frama-C 29.0~beta (Copper) 2024-04-15 Frama-C Days 2024 2024-03-25 Frama-Clang v0.0.15 for Frama-C 28.0 Nickel 2024-03-01 Release of Frama-C 28.1 (Nickel) 2024-02-16 MetAcsl v0.6
IIJ Research Laboratory
ネットワークの計測と解析 インターネットの使われ方やネットワークの挙動を把握する事は、ネットワークを運用し、その技術開発を行う ために欠かせません。しかし、観測で得られるデータ量は膨大ですがノイズが多く、また、観測できるのは極めて限られた部分でしかありません。そこで、膨大なデータから意味のある情報を抽出したり、部分的な観測からより一般的な傾向を推測する事が必要となります。... インターネット基盤技術 速くて、安全で、信頼性が高く、使いやすく、など、インターネットサービスへの要求はますます高まっています。これらの要求に応えるために、インターネットの 基盤技術も日々進歩しています。いまやインターネットはつながるだけのサービスではなく、高度で複雑な機能を備えた社会基盤となりました。IIJ技術研究所は、インターネットの基盤として実現が期待される機能を提供するために、さまざまな技術課題に取り組んで
クリティカルソフトウェアワークショップ 8th Workshop on Critical Software (WOCS)潤ｵ安全で信頼できるソフトウェアへの取り組み潤ｵ 発表募集！｜第三研究ユニット(旧 情報・計算工学センター)
2011/01/18 - 01/19 第8回クリティカルソフトウェアワークッショプ 8th Workshop of Critical Software (WOCS2011) 基調講演は、マサチューセッツ工科大学Nancy Leveson教授、トヨタ自動車株式会社 畔柳 滋氏にご講演頂き、システム安全の重要性・最新技術、トヨタ自動車における車載ソフトウェアへの取り組み状況など大変貴重なお話をご紹介頂きました。 今回のワークショップには、幅広い業界から300名を超える様々な立場の方々にご参加頂き、安全性・信頼性、プロセス改善に関わる活発な意見交換がなされました。多くの皆様にご発表、ご来場頂きありがとうございました。 現在、第9回クリティカルソフトウェアワークショップを2011年11月に開催する予定です。日程・発表募集などが決まりましたら、当サイトでお知らせ致します。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
システムの網羅的なテストができるモデル検査 実課題を扱ったモデル検査のコンテスト「MoCCon」を振り返る
Proof Summit 2014 Opensslの話
DSLab » Cloud9 - Dependable Systems Laboratory
SATSMT Summer School 2011 - SAT/SMT Solver Summer School 2011 - MIT Wiki Service
cfv.jp
CSPベースのモデル検査ツール「Process Analysis Toolkit」
http://www.smtcomp.org/2011/