أداة مدقق بسيط نموذج

Question

هل هناك نموذج أداة مدقق بسيطة. وأنا على التخطيط لتنفيذ أداة مدقق النموذج الذي بتحليل رمز لبعض الخصائص المحددة مسبقا.

Answer 1

واحد أداة هامة هي SPIN ، مع اللغة Promela. إذا كنت تستخدم اللثي، وهناك أيضا TLA + .

وهذه لن تحليل الشفرة الخاصة بك، ولكن سوف تمكنك من التعبير عن نموذج لassumtions وtransitons الدولة، وسوف ثم تحليل للدول غير صالحة. وبعبارة أخرى، فإنها سيتم الكشف عن مشاكل في النموذج الخاص بك، وليس تنفيذ النموذج الخاص بك.

ولقد رأيت التجريبية من Goanna ، ولكن أنا لا ' لا أدري إذا كان متوفرا على الإطلاق (تجارية أو غير ذلك). وهذا له ميزة تحليل الواقع شفرة المصدر الخاصة بك.

ومجرد النظر في سؤالك، والتعليقات في سؤالك مرة أخرى، فإنه يبدو وكأنه كنت حقا يجب قراءة بعض الكتابات أولا. ربما، وتدور مدقق نموذج أو <وأ href = "HTTPS: // rads.stackoverflow.com/amzn/click/com/032114306X "يختلط =" noreferrer "> تحديد أنظمة (وتحميلها من <لأ href =" http://research.microsoft.com/users/lamport/tla/ book.html "يختلط =" noreferrer "> ليزلي لامبورت في موقع ). تحتاج إلى إعادة صياغة المشكلة حتى يتسنى لك لا تحاول حل مشكلة وقف.

Answer 2

CBMC هي واحدة أداة بسيطة العش أنا على علم أن تعمل في الواقع على التعليمات البرمجية. نموذج فحص بشكل عام هو حقل بحث بشدة، ولكن كما الناس قد علق بالفعل، وهذا اتساع يجعل من الصعب تشير إلى شيء مع المعلومات المقدمة. وهناك الآلاف من يحلون SAT، أدوات رسمية للتحقق آلة HDL / الدولة، والكثير من تحليل مصدر ثابت التجارية.

في أي حال، CBMC هو أداة جيدة، ولكن لا تأخذ كلمة بلدي لذلك. فاز إد كلارك، عضو هيئة التدريس الرئيسي وراء هذا العمل، وجائزة تورينج هذه السنة؛ -)