Rust پیاده سازی پیوندهای رقص کنوت: نتیجه گیری، قدردانی، و مراجع

8 نتیجه گیری

ما یک نمونه اولیه زنجیره ابزار ایجاد کرده‌ایم که به زبان برنامه‌نویسی Rust اجازه می‌دهد تا به‌عنوان یک زبان طراحی مشترک سخت‌افزار/نرم‌افزار و زبان تضمین مشترک برای سیستم‌های حیاتی، بر روی شانه‌های تیم Russinoff در Arm و تمام کارهای بزرگی که انجام داده‌اند، استفاده شود. در الگوریتم محدود C. ما توانایی ایجاد درستی چندین ساختار داده عملی را که معمولاً در سیستم‌های با اطمینان بالا یافت می‌شوند (مثلاً لیست‌های پیوندی با پشتوانه آرایه‌ای، فهرست‌های پیوندی دوگانه، پشته‌ها و صف‌بندی‌ها) از طریق فرمال خودکار نشان داده‌ایم. تأیید، با ترجمه خودکار منبع به منبع از Rust به RAC به ACL2 فعال شده است، و مشخصات و تأیید یکی از این ساختارهای داده را به تفصیل انجام داده است، یک لیست دایره ای با پیوند دوگانه که از بهینه سازی «پیوندهای رقصی» Knuth استفاده می کند. ما همچنین با موفقیت زنجیره ابزار خود را برای رمزنگاری و فیلتر کردن قالب داده‌ها به کار برده‌ایم.

در کار آینده، ما به توسعه زنجیره ابزار خود ادامه خواهیم داد، تعداد ویژگی‌های Rust را که می‌توانیم در زیرمجموعه RAR پشتیبانی کنیم، و همچنین به بهبود کتابخانه‌های تأیید ACL2 ادامه خواهیم داد تا توانایی تخلیه اثبات صحت RAR را افزایش دهیم. .

Source link