Mar 8, 2018Download as PPTX, PDF12 likes3,266 views
Mar 8, 2018Download as PPTX, PDF12 likes3,266 views
SAT solver が周りでほのかに流行っている(いた?)ので，個人的には SAT solver よりも断然便利な SMT solver について書いてみようと思いたった． SMT って? SMT は Satisfiable Modulo Theories の略で，SAT だと命題変数を並べて CNF で記述しなければいけないところを，int とか，プログラムで使うような変数が扱える上，述語が使える． なので一般に記述量が減り，人間に(SAT問題よりは)読みやすくなる傾向にあると思う． SMT Solver SMT Solver については http://combination.cs.uiowa.edu/smtlib/ でいろいろ見つかるけれど，ここでは The Yices SMT Solver を使ってみる． 環境準備 Mac OS X Leopard Yices 4.2.2 例題 S
SMT-LIB is an international initiative aimed at facilitating research and development in Satisfiability Modulo Theories (SMT). Since its inception in 2003, the initiative has pursued these aims by focusing on the following concrete goals. Provide standard rigorous descriptions of background theories used in SMT systems. Develop and promote common input and output languages for SMT solvers. Connect
E is a theorem prover for full first-order logic with equality. It accepts a problem specification, typically consisting of a number of first-order clauses or formulas, and a conjecture, again either in clausal or full first-order form. The system will then try to find a formal proof for the conjecture, assuming the axioms. If a proof is found, the system can provide a detailed list of proof steps
This is a proof market for Coq. The list of all problems Create a new problem Recent answers How to get proofs done for bitcoins Create a new problem wait for somebody to solve the problem on recent entries pay bitcoins see the proof How to get bitcoins for proving find a problem on the list of all problems (optional) contact possible payers solve the problem post your solution with a price and yo
Logic Theorist は、1955年から1956年にかけてアレン・ニューウェル、ハーバート・サイモン、J・C・ショーが開発したコンピュータプログラム。人間の問題解決能力を真似するよう意図的に設計された世界初のプログラムであり、「世界初の人工知能プログラム」と称された[注 1]。ホワイトヘッドとラッセルの『プリンキピア・マテマティカ』の冒頭の52の定理のうち38を証明してみせ、一部については新たなもっと洗練された証明方法を発見している[2]。 1955年、ニューウェルとサイモンが Logic Theorist の開発を始めたころ、人工知能はまだ学問分野として確立していなかった。「人工知能 (artificial intelligence)」という用語ができたのも翌年の夏のことである[注 2]。 ハーバート・サイモンは政治学者で、これ以前に官僚制についての研究や限定合理性の理論構築で知
8/15にgeekbarで使った資料です。 Alloyのコードは下記エントリーをご覧ください。 http://d.hatena.ne.jp/osiire/20110829Read less
九州大学談話会「IMI Colloquium」 https://www.imi.kyushu-u.ac.jp/seminars/view/3001 1. The document discusses various statistical and neural network-based models for representing words and modeling semantics, including LSI, PLSI, LDA, word2vec, and neural network language models. 2. These models represent words based on their distributional properties and contexts using techniques like matrix factorization,
Leon is an automated system for verifying, repairing, and synthesizing functional Scala programs. The system can be tried out online, with no installation required, at the following link: http://leon.epfl.ch Leon source code is publicly available on github: https://github.com/epfl-lara/leon The github repository contains the documentation that can be built in various formats, including in particul
日立製作所は日立オートモティブシステムズ（東京都千代田区、大沼邦彦会長兼ＣＥＯ、０３・４２３２・５３００）と共同で、プログラミング手法の形式手法を用いて信頼性の高い自動車制御ソフトの検査技術を開発した。これまでに論文などで報告された形式手法の範囲に比べ約１０倍となる３５万行のプログラム行数に適用できることを実証した。日立オートモティブは２０１３年度から、今回の新技術を製品開発に利用し、さらに高信頼性の自動車制御ソフトを開発していく計画だ。 形式手法とは、要求された仕様と設計をそれぞれ数学的に記述し、これらの違いを比べて設計が要求仕様を満たすかどうかを厳密に検査する技術。両社はＣ言語で書かれたプログラム（ソースコード）から検査モデルを自動生成する技術を開発し、検査支援ツールを試作した。 具体的には、設計者が検査したい点に関係する部分だけを抽出し、計算機で調べる必要のある検査モデルの動作し
Man-Computer Symbiosis J. C. R. Licklider IRE Transactions on Human Factors in Electronics, volume HFE-1, pages 4-11, March 1960 Summary Man-computer symbiosis is an expected development in cooperative interaction between men and electronic computers. It will involve very close coupling between the human and the electronic members of the partnership. The main aims are 1) to let computers facilitat
Program transformation techniques are used in a many areas of software engineering ranging from program synthesis, via program optimization and program refactoring, to reverse engineering and documentation generation. Many theories, tools and applications have been developed over the last 30 years. Often the results of these efforts are used only in the community that developed them. Program-trans
Abstract On February 14-16, 2011, the IBM Watson question answering system won the JeopardyMan vs. Machine Challenge by defeating two former grand champions, Ken Jennings and Brad Rutter. To compete successfully at Jeopardy!, Watson had to answer complex natural language questions over an extremely broad domain of knowledge. Moreover, it had to compute an accurate confidence in its answers and to
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（後編） 9月12日から14日のあいだ、東洋大学 白山キャンパスで開催された日本科学技術連盟主催の「ソフトウェア品質シンポジウム 2012」。オムロンソーシアルソリューションズ 幡山五郎氏の講演「自動改札機ソフトウェアの品質向上の取り組み 厳密な仕様、もらさないテストを目指して」。この記事では、そのダイジェストを紹介しています。 本記事は、前編、中編、後編の3部構成です。お読みのページは後編です。 大規模なテストをどうやって実行しているか 続いて、大規模なテストについて。 1000万件のテストパターンを作っても、それぞれのテスト結果の正解を人手で作っていたら追いつきません。なので、別々に運賃計算ソフトウェアを作って、その答えを突き合わせてチェックしよう、という話です。 例
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く