You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
Otherwise known as “wait, you mean I can use the TLA toolbox from the command line?” I started playing around with TLA+ and its more programmer friendly variant PlusCal about a year ago. At that time the amount of documentation that was understandable to people like me who do not enjoy reading white papers full of mathematical notation was slim to none. (Today you can buy Hillel Wayne’s excellent
AWSにおける形式手法の記事(https://lamport.azurewebsites.net/tla/formal-methods-amazon.pdf)を読んだ。特に重要だと思われる示唆を3つあげると以下の通り。 産業界では長年形式手法は多大な工数をかけて比較的容易なコードの断片を検証するというイメージがあったが、これはまったくの誤り。現実の問題に適用可能である アマゾンでは10の現実のシステムに適用して、すべてで効果が得られた。難解なバグの発見したり、正当性を犠牲にすることなく確信を持って最適化を施せた 7つのチームでTLA+を使用。エンジニアは2−3週間で学習することができる 以下は、読んでいる途中で書きだした要点。 AWSでは2011年以降形式仕様とモデル検査を使用している 複雑な分散システムを検証するにあたって、従来の手法 ― 設計レビュー、コードレビュー、静的解析、ストレス
ファナックが2018年2月に買収したロボットベンチャーのライフロボティクス。伸縮式の機構を採用することでロボットの肘関節をなくし、省スペースに設置できる協働ロボット「CORO」を手掛ける(図1)。 トヨタ自動車や外食大手の吉野家、ロイヤルホストなどが相次いで自社工場・店舗への採用を決定するなど、注目が高まりつつある(導入事例の記事)。 このライフロボティクスというベンチャー、実はロボットのハードウエア面だけでなく、ロボットに組み込むソフトウエアの面でも、その開発において先駆的なアプローチを取り入れている。それが「形式手法(formal methods)」である。 形式手法は日本ではあまり知られていないが、システムやソフトウエアの仕様を厳密に記述し、仕様の品質を高めるための手法である(形式手法については、筆者が2005年に執筆した特集記事「ソフトウエアは硬い」を参照)1)。プログラムなど実装
形式手法(Bメソッド) 形式手法とは 形式手法は、数学を基盤としたソフトウエアやシステムの仕様記述、検証、開発手法の総称で、数多くの手法が考案されています。 形式仕様記述を用いて厳密に仕様を定義することによる仕様の曖昧性の排除・仕様の前提条件の明確化や、形式検証での数学的解析による開発ソフトウェアの信頼性・頑健性の向上が可能となります。 形式手法の分類 ・形式仕様記述 - モデル規範…集合論・述語論理を用いて仕様を表現 - 性質規範…代数仕様を用いて仕様を表現 ・形式検証 - 定理証明…要求・仕様と設計や実装との間の論理的整合性や一貫性処理の正しさを数学的に証明する - モデル検査…振る舞いについて全状態空間を時相論理式などを用いて自動検査 ・形式プログラム合成 形式手法の分類 機能安全規格IEC 61508や情報セキュリティ評価の為のコモンクライテリアISO/IEC15408といった安全
definition let y be XFinSequence of INT,n be Integer; assume A1: 0< n & n< len a; switch(x) { case 1: break; case 2: break; default: } L:(x=1 or x=2 or not(x=1 & x=2)) now per cases by L; case LA:x=1; case LB:x=2; case LC:not (x=1 & x=2); end; C言語で処理 int sumarray_prg(int a[MAX_N],int n) { int s[MAX_N],i; if (!(0< n && n< MAX_N))return -1; s[0]=0; for (i=0;i< n;i++) { s[i+1]= s [i] + a[i+1]; } retu
このページ「Mizar」は、まだ書きかけです。加筆・訂正など、協力いただける皆様の編集を心からお待ちしております。また、ご意見などがありましたら、お気軽にトークページへどうぞ。
Mizar講義録(改訂第二版, HTML) Mizar講義録(改訂第四版, HTML) , PDF, MS-word Mizar 証明の構成法 (Skeletons of Mizar Proofs: Artur Korniłowicz 教授著) Hands-on tutorials Mizarの全ライブラリ (main site) (Josef Urban教授作成) "proof"が表示されている部分をクリックすると証明が閲覧可能! Mizarの全ライブラリ (another site) (Josef Urban教授作成) MML Content by Articles Mizarの記号辞書 : 従来の数学記号とMizarの記号の対照表 MML Reference search (by Dr. Kazuhisa Nakasho) MML 高機能検索システム (Grzegorz Bancer
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く