8 مستودعات
Frameworks for validating runtime state transitions against formal safety and correctness models.
Distinct from Runtime Verification: Distinct from general runtime verification: focuses on kernel-level state transition validation against formal models.
Explore 8 awesome GitHub repositories matching testing & quality assurance · System Execution Verifiers. Refine with filters or upvote what's useful.
نواة Linux هي نواة نظام تشغيل متجانسة تدير موارد الأجهزة، والذاكرة، وجدولة العمليات عبر بنيات حوسبة متنوعة. توفر بيئة قياسية متوافقة مع POSIX لتنفيذ التطبيقات مع الحفاظ على إطار عمل تعريف (driver framework) معياري يسمح بالتحميل والإزالة الديناميكية لواجهات الأجهزة. يتميز المشروع بمجموعة أدوات التزامن عالية الأداء، والتي تستخدم بدائيات المزامنة الخالية من القفل وآليات القراءة-النسخ-التحديث لإدارة الوصول إلى البيانات المشتركة في بيئات متعددة النواة. يتضمن مجموعة شاملة لتتبع النواة والأدوات التي تتيح مراقبة غير تدخلية لأحداث النظام، وتنفيذ الوظائف، ومقاييس زمن الوصول. علاوة على ذلك، تفرض النواة ضمانات صارمة لاستقرار الواجهة وتتبع دورة الحياة لضمان التوافق مع الإصدارات السابقة للتطبيقات التابعة. بعيداً عن هويتها الأساسية، يتضمن النظام قدرات واسعة لتجريد الأجهزة، وتنفيذ بروتوكولات الشبكة، وفرض سياسات الأمن. وهو يدعم المتطلبات الهندسية المتخصصة من خلال إدارة حالة الطاقة، وتحسينات الأنظمة المدمجة، وعمليات التمهيد القائمة على البرامج الثابتة. تتميز البنية أيضاً بأطر تشخيصية قوية لتحليل الذاكرة، والتحقق من تنفيذ النظام، والتحقق من صحة نماذج البرمجة المتزامنة. يوفر مستودع المصدر نظام بناء كاملاً لتحويل الكود إلى صور ثنائية قابلة للتنفيذ، بما في ذلك أدوات لاختيار ميزات النواة وتحسين التكوين لتكييف المخرجات مع متطلبات الأجهزة المحددة.
Features robust diagnostic frameworks for verifying system execution against defined safety and correctness properties.
This project serves as a comprehensive technical reference for the architecture and design of data-intensive applications. It provides a structured analysis of the fundamental principles required to build reliable, scalable, and maintainable software systems, covering the core trade-offs inherent in modern data infrastructure. The repository explores the mechanics of distributed data management, including strategies for replication, partitioning, and achieving consensus across multiple nodes. It details the design of storage engines, indexing techniques, and transaction management models, whi
Validates distributed algorithms against formal models to ensure correctness across all execution states.
This project is a comprehensive, curated directory of static analysis, linting, and security scanning utilities. It serves as a central resource for developers to discover, compare, and select tools based on specific programming languages, licensing models, and integration requirements. The directory distinguishes itself by providing deep metadata for each listed utility, including community-driven popularity rankings, maintenance status, and deployment methods. By aggregating these tools into a single searchable index, it enables teams to identify solutions for enforcing coding standards, ma
Prove the absence of runtime errors, memory corruption, and undefined behavior through formal verification or symbolic execution techniques.
Z3 is an automated theorem prover and satisfiability modulo theories solver designed to determine the validity of complex logical formulas. It functions as a formal verification framework, enabling the systematic checking of hardware and software system specifications against defined logical constraints to identify inconsistencies or design flaws. The engine distinguishes itself through a combination of theory-specific decision procedures and symbolic execution capabilities. It employs conflict-driven clause learning and backtracking search algorithms to prune search spaces, while maintaining
Checks source code and system specifications against logical constraints to ensure correctness before deployment.
seL4 is a formally verified microkernel whose C implementation is backed by machine-checked mathematical proofs of correctness, confidentiality, integrity, and availability. It enforces strict isolation between processes through hardware-enforced address space separation and a capability-based access control system, where each process holds explicit rights only to the resources it has been granted. The kernel exposes hardware resources through a minimal API of system calls that manage threads, address spaces, and inter-process communication, with synchronous IPC supporting sender-identifying b
Proves that the user-level system initialiser correctly sets up capability-based access control.
Bosque هي لغة برمجة تجريبية ومنصة تطوير مصممة لبناء البرمجيات بمساعدة الآلة. تجمع بين دلالات البرمجة الوظيفية وبناء الجملة الإلزامي لفرض صحة المنطق وسلامة وقت التشغيل، مما يوفر بيئة آمنة من حيث النوع تستخدم نماذج بيانات منظمة للحفاظ على سلامة المعلومات طوال دورة حياة التطبيق. تتميز المنصة بالتكامل العميق مع أدوات التحقق الرسمية، بما في ذلك أدوات إثبات النظريات الآلية ومحركات التنفيذ الرمزي. من خلال تحويل الكود المصدري إلى تمثيل وسيط منتظم، يتيح النظام التفكير الآلي لإثبات غياب أخطاء وقت التشغيل وانتهاكات المنطق. علاوة على ذلك، تم تصميم وقت التشغيل لأداء يمكن التنبؤ به، باستخدام مترجم متخصص يلغي توقفات جمع القمامة لضمان زمن انتقال تنفيذ متسق. يوفر المشروع مجموعة شاملة من الأدوات للتطوير عالي الموثوقية، تغطي إدارة حزم المشاريع، وتتبع التبعيات، والتحقق الآلي من خصائص الكود. كما يدعم تصميم الواجهات المحايدة للغة، مما يسمح للمطورين بتعريف هياكل البيانات المشتركة وعقود الخدمة التي تضمن التحقق المتسق عبر مكونات البرمجيات المتنوعة.
Integrates automated theorem provers and symbolic execution engines to mathematically prove the absence of runtime errors and logic violations.
Diaphora هي أداة لمقارنة الملفات الثنائية ومحرك تشابه مصمم لمقارنة الملفات الثنائية المجمعة وتحديد أقسام الكود المتغيرة أو المتطابقة. تعمل كإضافة للهندسة العكسية تقوم برسم خرائط للعلاقات بين الدوال واكتشاف وحدات التجميع باستخدام تحليل المجمع ونظرية الرسم البياني. يتخصص المشروع في تحليل تصحيحات الثغرات الأمنية، مما يسمح للمستخدمين باكتشاف الإصلاحات الأمنية من خلال مقارنة إصدارات مختلفة من ملف ثنائي. يقوم بمزامنة بيانات التحليل الوصفية، مثل أسماء الرموز والتعليقات، بين الملفات الثنائية ويولد تصحيحات من خلال مقارنة الكود الزائف (pseudo-code) الذي تم فك تجميعه. يستخدم المحرك رسوم بيانية لتدفق التحكم ومطابقة استدلالية لحساب نسب التشابه بين الدوال. تشمل قدراته الأوسع رسم خرائط لرسوم استدعاء الدوال، وتحديد حدود ملفات الكائنات، وإدارة حالة التحليل من خلال قاعدة بيانات علائقية لتسهيل الإسناد الترافقي على نطاق واسع.
Validates that the indices used during binary comparison retrieve accurate data.
Ikos is a formal verification suite and static analysis framework designed to prove the absence of undefined behaviors and runtime errors in C and C++ source code. It functions as an abstract interpretation tool that approximates program execution to identify potential crashes and software defects. The system utilizes a compiler front-end to translate source code into a specialized abstract representation. This process decouples language parsing from the analysis logic, allowing the framework to perform deep program analysis via a formal verification system. The toolkit covers several analys
Offers a collection of analysis tools that apply mathematical logic to source code to prove the absence of runtime errors.