タグ

検証に関するssmtkmtのブックマーク (2)

  • SAT/SMTソルバを自作してみる話 - るくすの日記 ~ Out_Of_Range ~

    この記事は Kobe University Advent Calendar 2017 - Adventar 17日目の記事です。 1年ぐらい前にC3というSMTソルバをC言語でスクラッチから作ったので、その話でもします。 よりによってなぜSMTソルバをCで書いたかというと、若気の至りでハイパーバイザに組み込んだりして遊んでたからです。 ゲストシステムの検証をランタイムにしてくれる超軽量なハイパーバイザあったらカッコイイじゃないですか。 という割と適当な理由で作ったんですが、労力に対する成果があまりにも見合わなさすぎて、今はアプローチを変えています。 そういうわけで過去の遺物から生まれたC言語製SMTソルバC3なのですが、このままお蔵入りさせるのも何なのでコードの解説とかSMTソルバがどうやって動いてるのかみたいな話をしてみます。 あ あと、私は一介の情報系学生で論理学徒ではないので、ところ

    SAT/SMTソルバを自作してみる話 - るくすの日記 ~ Out_Of_Range ~
  • Stanse - Static Analysis Framework for C code

    Stanse at a glance Stanse was released and is now available in download section. Features Error-finding tool based on static analysis. Target language is C (ANSI C99), but extensible to C#/C++/Java. Full ANSI C99 support, including most GNU C extensions. Modular structure, easy extensibility, fast development. Easy to use interface and error path inspection. Makefile support and batch execution. E

    ssmtkmt
    ssmtkmt 2012/02/06
    C向けの静的解析ツール。Linuxのkernelにかけていくつかバグを見つけたらしい。論文はここhttp://arxiv.org/abs/1202.0788
  • 1