نرگس: مشتق صحیح ساختگی و رمزگذار از قالب های باینری

بنیامین دلاور

دانشگاه پوردو ، ایالات متحده

دانشگاه پوردو ، ایالات متحده

پروتکل باند ، تایلند

پروتکل باند ، تایلند

کلود

موسسه فناوری ماساچوست ، ایالات متحده

موسسه فناوری ماساچوست ، ایالات متحده

دانشگاه پوردو ، ایالات متحده

دانشگاه پوردو ، ایالات متحده

آدام کلیپالا

موسسه فناوری ماساچوست ، ایالات متحده

موسسه فناوری ماساچوست ، ایالات متحده

• 16 استناد
• 541
• بارگیری

این هشدار با موفقیت اضافه شده و به آنها ارسال می شود:

هر زمان که رکوردی که انتخاب کرده اید استناد شده است ، به شما اطلاع داده می شود.

برای مدیریت تنظیمات برگزیده هشدار خود ، روی دکمه زیر کلیک کنید.

ذخیره در Binder

مجموعه مقالات ACM در زبان های برنامه نویسی

خلاصه

این یک نتیجه شسته و رفته از برنامه نویسی عملکردی است که کتابخانه های ترکیب کننده تجزیه کننده می توانند از ساخت سریع رمزگشایی ها برای طیف وسیعی از قالب ها پشتیبانی کنند. با کمی کار بیشتر ، همان برنامه Combinator می تواند رمزگذار و رمزگذار را نشان دهد. متأسفانه ، دنیای واقعی پر از قالب های گنگ است ، مانند قالب های بسته ای که پشته پروتکل اینترنت استاندارد را تشکیل می دهند. اکثر رویکردهای گذشته تجزیه کننده نمی توانند این قالبها را اداره کنند ، و معدود استثناء نیاز به افزونگی دارند-یک بخش از دستور زبان طبیعی باید در قسمت های مختلفی از یک برنامه تجزیه کننده به نکات مربوط شود. ما نشان می دهیم که چگونه می توان مشخصات بسیار طبیعی و غیرقانونی را بازیابی کرد ، تمام قالب های بسته بندی شبکه محبوب را پوشش داده و به طور خودکار رمزگشایی و رمزگذار تولید می کنیم. نکته مهم این است که ما از دستیار اثبات COQ استفاده می کنیم تا هر دو نوع مصنوعات را با استفاده از تاکتیک ها ، به طور خودکار ، به گونه ای که تضمین می کند که آنها از یکدیگر معکوس می کنند ، به دست آوریم. ما از رویکرد خود برای پردازش بسته های مجدد برای یک پشته کامل پروتکل اینترنت استفاده کردیم و جایگزینی خود را در Mirageos unikeel مبتنی بر OCAML قرار دادیم و در نتیجه حداقل تخریب عملکرد انجام شد.

مواد تکمیلی

a82-pit-cludel. webm

منابع

1. 2013a. CVE-2012-5965: سرریز بافر مبتنی بر پشته در عملکرد منحصر به فرد_service_name در SSDP/SSDP_SERVER. C در SSDP تجزیه کننده در SDK قابل حمل برای دستگاه های UPNP 1. 3. 1 به مهاجمان از راه دور اجازه می دهد تا از طریق یک زمینه طولانی Devicype در UDP کد دلخواه را اجرا کنندبسته(ژانویه 2013). https://cve. mitre. org/cgi- bin/cvename. cgi؟ name = cve- 2012- 5965 Google Scholar
2. 2013b. CVE-2013-1203: نرم افزار امنیتی Cisco ASA CX Context-Aware به مهاجمان از راه دور اجازه می دهد تا از طریق بسته های TCP ساخته شده که به نظر می رسد توسط یک دستگاه لوازم امنیتی سازگار با سیسکو ارسال شده اند ، باعث انکار سرویس (بارگیری مجدد دستگاه) شوند.(مه 2013). https://cve. mitre. org/cgi- bin/cvename. cgi؟ name = cve- 2013- 1203 Google Scholar
3. 2015. CVE-2015-0618: Cisco IOS XR 5. 0. 1 و 5. 2. 1 در سیستم همگرایی شبکه 6000 دستگاه و 5. 1. 3 و 5. 1. 4 در سیستم مسیریابی حامل سیستم X به مهاجمان از راه دور اجازه می دهد تا از طریق IPv6 ناقص ، انکار خدمات را ایجاد کنندبسته هایی با هدرهای پسوند.(فوریه 2015). https://cve. mitre. org/cgi- bin/cvename. cgi؟ name = cve- 2015- 0618 Google Scholar
4. 2016. CVE-2016-5080: سرریز عدد صحیح در عملکرد RTXMEMHEAPALLOC در ASN1RT_A. LIB در سیستم های هدف ASN1C برای C/C ++ قبل از 7. 0. 2 به مهاجمان وابسته به متن اجازه می دهد تا کد دلخواه را اجرا کنند یا باعث انکار سرویس شوند ، در یک سیستم اجرای سیستم ، در یک سیستم اجرا می شوند. برنامه ای که توسط ASN1C ، از طریق داده های ASN. 1 ساخته شده است.(ژوئیه 2016). https://cve. mitre. org/cgibin/cvename. cgi؟name=cve- 2016- 5080 Google Scholar
5. Artem Alimarine ، Sjaak Smetsers ، Arjen Van Weelden ، Marko Van Eekelen و Rinus Plasmeijer. 2005. در آنجا و دوباره: فلش برای برنامه نویسی غیرقابل برگشت. در مجموعه مقالات کارگاه آموزشی ACM SIGPLAN 2005 در Haskell (Haskell '05). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 86-97. کتابخانه Scholardigital Google
6. نادا امین و تیارک رومپف. 2017. LMS-Verify: انتزاع بدون پشیمانی برای برنامه نویسی سیستم های تأیید شده. در مجموعه مقالات 44 سمپوزیوم ACM SIGPLAN در مورد اصول زبانهای برنامه نویسی (POPL 2017). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 859-873. کتابخانه Scholardigital Google
7. بنیاد نرم افزار آپاچی. 2016. مستندات Apache Avro 1. 8. 0.(2016). http://avro. apache. org/docs/current/. گوگل دانشکده
8. Godmar Back. 2002. DataScript - یک مشخصات و زبان اسکریپت برای داده های باینری. در مجموعه مقالات اولین کنفرانس ACM SIGPLAN/SIGSOFT در مورد برنامه نویسی تولیدی و مهندسی مؤلفه (GPCE '02). Springer-Verlag ، لندن ، انگلیس ، انگلیس ، 66-77. http://dl. acm. org/citation. cfm؟id=645435. 652647 کتابخانه Scholardigital Google
9. جولیان بنگرت و نیکولای زلدوویچ. 2014. ناخن: ابزاری عملی برای تجزیه و تولید قالب های داده. در یازدهمین سمپوزیوم USENIX در زمینه طراحی و اجرای سیستم های عامل ، OSDI '14 ، Broomfield ، CO ، ایالات متحده ، 6-8 اکتبر 2014. 615-628. https://www.usenix. org/conference/oSdi14/technical- جلسات/ارائه/BANGERT Google Scholardigital کتابخانه
10. Aditi Barthwal و Michael Norrish. 2009. تأیید شده ، تجزیه و تحلیل اجرایی. در زبانها و سیستم های برنامه نویسی ، Giuseppe Castagna (ویرایش). اسپرینگر برلین هایدلبرگ ، برلین ، هایدلبرگ ، 160-174. کتابخانه Scholardigital Google
11. ژان-فیلیپ برناردی و پاتریک جانسون. 2016. تجزیه و تحلیل بدون متن: رسمی سازی الگوریتم Valiant در AGDA. روشهای منطقی در علوم کامپیوتر دوره 12 ، شماره 2 (ژوئن 2016). گوگل دانشکده
12. آرون بوهانون ، جی. ناتان فاستر ، بنیامین سی پیرس ، الکساندر پیلکویچ و آلن اشمیت. 2008. Boomerang: لنزهای منبع برای داده های رشته. در مجموعه مقالات سی و پنجمین سمپوزیوم سالانه ACM SIGPLAN-SIGPLAN در مورد اصول زبانهای برنامه نویسی (POPL '08). ACM ، 407-419. کتابخانه Scholardigital Google
13. Pascal Cuoq ، Florent Kirchner ، Nikolai Kosmatov ، Virgile Prevosto ، Julien Signoles و Boris Yakobowski. 2012. Frama-C: چشم انداز تحلیل نرم افزار. در مجموعه مقالات دهمین کنفرانس بین المللی مهندسی نرم افزار و روشهای رسمی (SEFM12). Springer-Verlag ، برلین ، هایدلبرگ ، 233-247. کتابخانه Scholardigital Google
14. نیلز آندرس دانیلسون. 2013. درست با ساخت چاپ زیبا. در مجموعه مقالات کارگاه ACM SIGPLAN 2013 در مورد برنامه نویسی وابسته به تایپ ، [ایمیل محافظت شده] 2013. 1 12. کتابخانه Scholardigital Google
15. بنیامین دلاور ، Clément Pit-Cludel ، Jason Gross و Adam Chlipala. 2015. فیات: سنتز قیاسی انواع داده های انتزاعی در یک دستیار اثبات. در مجموعه مقالات 42 مین سمپوزیوم سالانه ACM SIGPLA N-SIGACT در مورد اصول زبانهای برنامه نویسی - POPL '15. ACM Press ، 689-700. کتابخانه Scholardigital Google
16. Edsger W. Dijkstra. 1967. یک رویکرد سازنده برای مسئله صحت برنامه.(آگوست 1967). http: //www.cs. utexas. edu/users/ewd/ewd02xx/ewd209. pdf به صورت خصوصی پخش شد. گوگل دانشکده
17. رابرت داکینز ، آدام فولتزر ، جو هندریکس ، برایان هافمن ، دیلن مک نام و آرون مقبره. 2016. ساخت مدلهای معنایی برنامه ها با میز کار تجزیه و تحلیل نرم افزار. در نرم افزار تأیید شدهنظریه ها ، ابزارها و آزمایشات ، Sandrine Blazy و Marsha Chechik (Eds.). انتشارات بین المللی اسپرینگر ، چم ، 56-72. گوگل دانشکده
18. الیویه دوبویسون. 2001. ASN. 1: ارتباط بین سیستم های ناهمگن. مورگان کافمن. کتابخانه Scholardigital Google
19. کاتلین فیشر و رابرت گروبر. 2005. PADS: یک زبان خاص دامنه برای پردازش داده های موقت. در مجموعه مقالات کنفرانس ACM SIGPLAN 2005 در مورد طراحی و اجرای زبان برنامه نویسی ، شیکاگو ، IL ، ایالات متحده ، 12-15 ژوئن 2005. 295-304. کتابخانه Scholardigital Google
20. کاتلین فیشر ، ییتژاک ماندلباوم و دیوید واکر. 2006. 700 زبان توضیحات داده بعدی. در مجموعه مقالات 33 سمپوزیوم ACM SIGPLAN-SIGCACT در مورد اصول زبانهای برنامه نویسی ، POPL 2006 ، چارلستون ، کارولینای جنوبی ، ایالات متحده ، 11-13 ژانویه 2006. 2-15. کتابخانه Scholardigital Google
21. Pedro Fonseca ، Kaiyuan Zhang ، Xi Wang و Arvind Krishnamurthy. 2017. یک مطالعه تجربی در مورد صحت سیستم های توزیع شده رسمی تأیید شده. در مجموعه مقالات دوازدهمین کنفرانس اروپا در زمینه سیستم های رایانه ای (17 Eurosys). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 328-343. کتابخانه Scholardigital Google
22. J. Nathan Foster ، Alexandre Pilkiewicz و Benjamin C. Pierce. 2008. لنزهای Quotient. در مجموعه مقالات سیزدهمین کنفرانس بین المللی ACM SIGPLAN در مورد برنامه نویسی عملکردی (ICFP '08). ACM ، 383-396. کتابخانه Scholardigital Google
23. کریستوفر اس. هاردین و روشن پی جیمز. 2013. Core_bench: میکرو محک برای OCAML.(2013). https: // github.com/Janestreet/core_bench Google Scholar
24. جان هیوز. 2000. عمومی سازی موناد به فلش. علمیمحاسبات. برنامه37 ، 1-3 (مه 2000) ، 67-111. کتابخانه Scholardigital Google
25. Shachar Itzhaky ، Rohit Singh ، Armando Solar-Lezama ، Kuat Yessenov ، Yongquan Lu ، Charles Leiserson و Rezaul Chowdhury. 2016. به دست آوردن الگوریتم های برنامه نویسی پویا تقسیم و تسخیر با استفاده از تحولات به صورت حل کننده. مجموعه مقالات کنفرانس بین المللی ACM SIGPLAN 2016 در مورد برنامه نویسی شی گرا ، سیستم ها ، زبانها و برنامه ها - OOPSLA 2016 (2016). کتابخانه Scholardigital Google
26. استفان سی جانسون. 1979. YACC: یک کامپایلر دیگر. گزارش فنی. گوگل دانشکده
27. ژاک-هنری جوردان ، فرانسوا پوتیه و خاویر لروی. 2012. اعتبارسنجی LR (1) پارسرها. در زبان ها و سیستم های برنامه نویسی ، Helmut Seidl (ویرایش). اسپرینگر برلین هایدلبرگ ، برلین ، هایدلبرگ ، 397-416. کتابخانه Scholardigital Google
28. اندرو جی کندی. 2004. مروارید کاربردی: ترکیب کننده های پیکر. J. Funct. برنامه14 ، 6 (نوامبر 2004) ، 727-739. کتابخانه Scholardigital Google
29. Etienne Kneuss ، Ivan Kuraj ، Viktor Kuncak و Philippe Suter. 2013. توابع بازگشتی مدول سنتز. در Proc. اوپسلا407-426. کتابخانه Scholardigital Google
30. Hsiang-Shang Ko و Zhenjiang Hu. 2017. مبنای بدیهی برای برنامه نویسی دو طرفه. مجموعه مقالات ACM در زبان های برنامه نویسی 2 ، POPL ، ماده 41 (دسامبر 2017) ، 29 صفحه. کتابخانه Scholardigital Google
31. Hsiang-Shang KO ، Tao Zan و Zhenjiang Hu. 2016. Bigul: یک زبان اصلی تأیید شده برای برنامه نویسی دو طرفه مبتنی بر بازپرداخت. مجموعه مقالات کارگاه آموزشی ACM SIGPLAN 2016 در مورد ارزیابی جزئی و دستکاری برنامه ، PEPM 2016 (2016) ، 61-72. کتابخانه Scholardigital Google
32. آدام کوپروسکی و هنری بنزتوک. 2011. TRX: یک مترجم تجزیه کننده رسمی تأیید شده. روشهای منطقی در علوم کامپیوتر 7 ، 2 (2011). گوگل دانشکده
33. Daan Leijen و Erik Meijer. 2001. پارسک: ترکیبات تجزیه کننده monadic به سبک مستقیم برای دنیای واقعی.(2001). گوگل دانشکده
34. آنیل ماداوپود ، ریچارد مورتیر ، Charalampos Rotsos ، دیوید اسکات ، بالراج سینگ ، توماس گازاگنایر ، استیون اسمیت ، استیون هاند و جان کروفت. 2013. Unikeels: سیستم عامل های کتابخانه برای ابر. در مجموعه مقالات هجدهمین کنفرانس بین المللی پشتیبانی معماری از زبان های برنامه نویسی و سیستم عامل ها (ASPLOS '13). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 461-472. کتابخانه Scholardigital Google
35. Z. Manna و R. Waldinger. 1979. سنتز: رویاها ⇒ برنامه ها. IEEE ترانس. نرممهندس5 ، 4 (ژوئیه 1979) ، 294-328. کتابخانه Scholardigital Google
36. کازوتاکا ماتسودا و منگ وانگ. 2018. FLIPPR: سیستمی برای استخراج تجزیه کننده از چاپگرهای زیبا. محاسبات نسل جدید 36 ، 3 (01 ژوئیه 2018) ، 173-202. گوگل دانشکده
37. پیتر جی مک کان و ساتیش چاندرا. 2000. انواع بسته ها: مشخصات انتزاعی پیام های پروتکل شبکه. در مجموعه مقالات کنفرانس برنامه ها ، فناوری ها ، معماری ها و پروتکل های ارتباطات رایانه ای (SIGCOMM '00). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 321-333. کتابخانه Scholardigital Google
38. آندرس میلتنر ، كاتلین فیشر ، بنیامین سی پیرس ، دیوید واکر و استیو زداسویچ. 2017. سنتز لنزهای بیژژوی. مجموعه مقالات ACM در زبان های برنامه نویسی 2 ، POPL (دسامبر 2017) ، 1-30. کتابخانه Scholardigital Google
39. P. Mockapetris. 1987. نام دامنه - پیاده سازی و مشخصات. RFC 1035. کتابخانه Google Scholardigital
40. گرگ موریس ، باند برنزه ، جوزف تاساروتی ، ژان باپتیست تریستان و ادوارد گان. 2012. Rocksalt: SFI بهتر ، سریعتر ، قوی تر برای x86. در کنفرانس ACM SIGPLAN در مورد طراحی و اجرای زبان برنامه نویسی ، PLDI '12 ، پکن ، چین - 11 - 16 ژوئن 2012. 395-404. کتابخانه Scholardigital Google
41. Shin-Cheng MU ، Zhenjiang Hu و Masato Takeichi. 2004. یک زبان تزریقی برای محاسبات برگشت پذیر. در ریاضیات ساخت و ساز برنامه ، Dexter Kozen (ویرایش). اسپرینگر برلین هایدلبرگ ، برلین ، هایدلبرگ ، 289-313. گوگل دانشکده
42. Ruoming Pang ، Ve Paxson ، Robin Sommer و Larry Peterson. 2006. BINPAC: YACC برای نوشتن تجزیه کننده پروتکل برنامه. در مجموعه مقالات ششمین کنفرانس ACM SIGCOMM در مورد اندازه گیری اینترنت. ACM ، 289-300. کتابخانه Scholardigital Google
43. T. J. Parr و R. W. Quong. 1995. ANTLR: یک ژنراتور تجزیه کننده پیش بینی شده (k). نرم افزار: تمرین و تجربه 25 ، 7 (ژوئیه 1995) ، 789-810. کتابخانه Scholardigital Google
44. Dusko Pavlovic ، Peter Pepp و Douglas R. Smith. 2010. مشتق رسمی جمع کننده زباله های همزمان. در ریاضیات ساخت برنامه. اسپرینگر برلین هایدلبرگ ، 353-376. کتابخانه Scholardigital Google
45. جاناتان پروتزنکو ، ژان کریم زینزیندوهو ، آصوم رستوگی ، تامینا راماناندرو ، پنگ وانگ ، سانتیاگو زانلابیگوئین ، آنتوان دالگنات-لاوود ، کاتالین هوریتکو ، کرتیکیان باریگاوان ، سدریک ریدریک چهارمنت ، و آن را2017. برنامه نویسی سطح پایین تأیید شده در F*. PACMPL 1 ، ICFP (سپتامبر 2017) ، 17: 1 17: 29. کتابخانه Scholardigital Google
46. تیلمن رندل و کلاوس اوسترمن. 2010. توضیحات نحوی غیرقابل تحمل: یکپارچه سازی تجزیه و چاپ زیبا. در مجموعه مقالات سومین سمپوزیوم ACM Haskell در Haskell (Haskell '10). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 1 12. کتابخانه Scholardigital Google
47. تام ریج. 2011. تجزیه و تحلیل ساده ، کاربردی ، صدا و کامل برای همه گرامرهای بدون متن. در برنامه ها و اثبات های معتبر ، ژان پیر جوآنود و ژونگ شائو (ویرایش). اسپرینگر برلین هایدلبرگ ، برلین ، هایدلبرگ ، 103-118. کتابخانه Scholardigital Google
48. کیت سیمونز. 2016. Cheerios.(2016). https://courses. cs. washington. edu/courses/cse599w/16sp/projects/cheerios. pdf. گوگل دانشکده
49. داگلاس آر. اسمیت و استفان جی وستفولد. 2008. سنتز حل کننده های رضایت بخش گزاره.(2008). گوگل دانشکده
50. Yellamraju V. Srinivas و Richard Jüllig. 1995. مشخصات: پشتیبانی رسمی برای آهنگسازی نرم افزار. در ریاضیات ساخت برنامه ، برنارد مولر (ویرایش). اسپرینگر برلین هایدلبرگ ، برلین ، هایدلبرگ ، 399-422. کتابخانه Scholardigital Google
51. راج سرینواسان. 1995. XDR: استاندارد نمایش داده های خارجی. گزارش فنی. کتابخانه Scholardigital Google
52. نیکیل Swamy ، Cătălin Hriţcu ، Chantal Keller ، Aseem Rastogi ، Antoine Delignat-Lavaud ، Simon Forest ، Karthikeyan Bhargavan ، Cédric Fouet ، Pierre-Yves ، Markulf Kohlweiss ، Jean-Karimgégégégégégégegegeoe and Santioe2016. انواع وابسته و جلوه های چندگانه در F*. در مجموعه مقالات 43 مین سمپوزیوم سالانه ACM SIGPLAN-SIGACT در مورد اصول زبانهای برنامه نویسی (POPL '16). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 256-270. کتابخانه Scholardigital Google
53. باند برنزه و گرگ موریست. 2018. گرامرهای دو طرفه برای رمزگشایی و رمزگذاری کد ماشین. مجله استدلال خودکار 60 ، 3 (01 مارس 2018) ، 257-277. کتابخانه Scholardigital Google
54. تیم توسعه COQ. 2018. دستیار اثبات COQ ، نسخه 8. 7. 2.(فوریه 2018). گوگل دانشکده
55. مارک تولسن ، لی پیک ، ناتان کالینز و آرون مقبره. 2018. تأیید رسمی سیستم پیام رسانی وسیله نقلیه به وسیله نقلیه (V2V). در تأیید رایانه ، هانا کوکلر و جورج ویسنباچر (ویرایش.). انتشارات بین المللی اسپرینگر ، چم ، 413-429. گوگل دانشکده
56. مارسل ون جست و واتر Swiersstra. 2017. توضیحات بسته عمومی: تجزیه و تحلیل تأیید شده و چاپ زیبا از داده های سطح پایین. در مجموعه مقالات 2 کارگاه بین المللی ACM SIGPLAN در مورد توسعه نوع محور (TYDE 2017). ACM ، نیویورک ، نیویورک ، ایالات متحده ، 30-40. کتابخانه Scholardigital Google
57. کنتون وردا. 2008. بافر پروتکل. https://developers. google.com/protocol-buffers/.(2008). گوگل دانشکده
58. Dimitrios Vytiniotis و Andrew J. Kennedy. 2010. مروارید کاربردی: هر بیت حساب می شود. مجموعه مقالات پانزدهمین کنفرانس بین المللی ACM SIGPLAN در مورد برنامه نویسی عملکردی ، ICFP 2010 (2010) ، 15-26. کتابخانه Scholardigital Google
59. Qianchuan Ye و Benjamin Delaware. 2019. کامپایلر بافر پروتکل تأیید شده. در مجموعه مقالات هشتمین کنفرانس بین المللی ACM SIGPLAN در مورد برنامه ها و اثبات های معتبر ، CPP 2019 ، Cascais ، پرتغال ، 14-15 ژانویه 2019. 222-233. کتابخانه Scholardigital Google

شرایط صفحه اول

نرگس: مشتق صحیح ساختگی و رمزگذار از قالب های باینری

نظرات

گزینه های ورود به سیستم

بررسی کنید که آیا از طریق اعتبارنامه ورود یا موسسه خود دسترسی دارید تا به این مقاله دسترسی کامل داشته باشید.