কোনও ধরণের সিস্টেম বিদেশী কার্যাদি জন্য প্রমাণ সহায়ক হিসাবে কাজ করতে পারে?


9

দেত্তয়া আছে:

  1. খুব ভাবপূর্ণ টাইপ সিস্টেমের সাথে একটি ল্যাঙ্গুয়েজ (যেমন ইদ্রিস ) বৈদেশিক ফাংশন ইন্টারফেসগুলি মত পালাবার মেকানিজম unsafePerformIO থাকতে পারে /।
  2. প্রুফ অ্যাসিস্ট্যান্ট রয়েছে যা কোনও ভাষায় লিখিত কোনও প্রোগ্রামের কিছু বৈশিষ্ট্য প্রমাণ করার জন্য ব্যবহার করা যেতে পারে যার মধ্যে এমন বৈশিষ্ট্যগুলি প্রকাশ করতে সক্ষম টাইপ সিস্টেম নেই।
  3. কারি – হাওয়ার্ডের চিঠিপত্র দেখায় যে প্রদত্ত প্রকারের সাথে একটি ফাংশনের সফলভাবে টাইপ-চেক করা বাস্তবায়ন সেই ধরণের দ্বারা প্রকাশিত হওয়ার প্রমাণ।

কেউ কি স্থানীয় ভাষার টাইপ সিস্টেমে বিদেশী ভাষার কোডের কিছু সম্পত্তির অ-তুচ্ছ প্রমাণ প্রমাণ করতে পারে?

উদাহরণস্বরূপ, আমার কাছে সিট ফাংশন রয়েছে যা স্থির_কোসর্ট নামে পরিচিত যা ইতিমধ্যে সমান উপাদানের ক্রম বজায় রাখার সময় একটি ভয়ঙ্কর চালাক এবং দক্ষ উপায়ে সংখ্যার সারণি করে এবং একটি এড্রিস প্রোগ্রাম যা এফএফআইয়ের মাধ্যমে স্থির_কোসর্টকে কল করে, তবে আমি এই তুলনামূলক অস্পষ্টতার উপর বিশ্বাস করি না সি ফাংশন। আমি কি প্রমাণ করতে পারি যে ফাংশনটি পৃথক প্রমাণ সহকারী ব্যবহারের পরিবর্তে আমার আইড্রিস কোডে সমস্ত ইনপুটগুলির জন্য সমান উপাদানগুলিকে পুনরায় অর্ডার করে না?

উত্তর:


10

দীর্ঘ গল্প সংক্ষিপ্ত: না আপনি পারবেন না। একটি বিদেশী ফাংশন হ'ল একটি কালো বাক্সের মতো এবং আপনি যে ধরণের স্বীকৃতিটি দিয়েছেন তা আপনার প্রতিশ্রুতি: কারি-হাওয়ার্ডের চিঠিপত্রের ক্ষেত্রে যা আপনার তত্ত্বের সাথে একটি অক্ষর যুক্ত করার অনুরূপ হবে।

বলা হচ্ছে, উপায় আছে। উদাহরণস্বরূপ কক-তে, সি স্ট্যান্ডার্ডের বিভিন্ন আনুষ্ঠানিকতা রয়েছে (যেমন রবার্ট ক্রেববার্সের কাজ )। আপনার সি প্রোগ্রাম এবং তাদের শব্দার্থবিজ্ঞানের সুস্পষ্ট উপস্থাপনা থাকার কারণে আপনি প্রুফ সহকারীতে সরাসরি আপনার কোডটি লিখতে পারেন এবং এর কিছু বৈশিষ্ট্য প্রমাণ করা সম্ভব।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.