অটোমেটেড উপপাদ্য প্রভারগুলির প্রকার


20

আমি শিখছি অটোমেটেড উপপাদ্য প্রতিপাদন / শ্রীমতি solvers / প্রুফ সহায়ক নিজেকে দ্বারা এবং প্রক্রিয়া সম্পর্কে প্রশ্ন, শুরু একটি সিরিজ পোষ্ট এখানে

প্রাসঙ্গিক স্বয়ংক্রিয় উপপাদকগুলি কোনটি? আমি থিওরেম প্রোভার্সের একটি পর্যালোচনা পেয়েছি

এটি কি এখনও বর্তমান?

কোনটি এখনও খুব সক্রিয়, অর্থাৎ কোনটি বর্তমানে এটি তৈরি করা গোষ্ঠীর বাইরে ব্যবহৃত হয়?

এখানে সিরিজটির পরবর্তী প্রশ্নটি সন্ধান করুন

উত্তর:


15

সেই তালিকার শ্রেণিবিন্যাস অবশ্যই এখনও বিদ্যমান।

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

কোনগুলি এখনও খুব সক্রিয় তা সম্পর্কে আমি মনে করি তারা সকলেই। কক , ইসাবেল , দ্বাদশ , এবং পিভিএস প্রোগ্রামিং ভাষা সম্প্রদায়গুলিতে প্রচুর ব্যবহৃত হয়। মডেটিং সিস্টেমগুলিতে মাউড ব্যাপকভাবে ব্যবহৃত হয়। (ব্যক্তিগতভাবে, আমি কক এবং মাউড ব্যবহার করেছি ।)

আমি তাদের কয়েকটি সম্পর্কে কখনও শুনিনি আপনি যে পিডিএফটির সাথে লিঙ্ক করেছেন, সেখানে তাত্ত্বিক প্রবাদগুলির লিঙ্ক রয়েছে। কিছু লিঙ্ক বর্তমান, কিছু ভাঙা। গ্যান্ডালফ এখন মনে হয় একরকম দাড়িওয়ালা উইজার্ড।

"উপপাদ্য প্রমাণগুলির একটি পর্যালোচনা" এ উল্লিখিত উপপাদ্য প্রবাদগুলি হ'ল:

  • ALF : ALFA, Coq, এবং Agda এর সদস্যতা নিয়েছে।
  • আলফা : আর অসমর্থিত বলে মনে হচ্ছে।
  • COQ : সক্রিয়ভাবে সমর্থিত।
  • মেটাপিআরএল : আর সমর্থিত বলে মনে হচ্ছে না।
  • NuPRL : সক্রিয়ভাবে সমর্থিত।
  • এইচএল : সক্রিয়ভাবে সমর্থিত।
  • পিভিএস : সক্রিয়ভাবে সমর্থিত।
  • ইসাবেল : সক্রিয়ভাবে সমর্থিত।
  • TWELF : সক্রিয়ভাবে সমর্থিত।
  • ACL2 : সক্রিয়ভাবে সমর্থিত।
  • ইনকা : মনে হয় আর সমর্থিত নয়।
  • গ্যান্ডালফ : মনে হয় আর সমর্থিত নয়।
  • টিপিএস : এখনও সক্রিয় থাকতে পারে তবে এর কেবলমাত্র একটি ছোট্ট নিম্নলিখিত রয়েছে।
  • ওটার : আর সমর্থিত হতে পারে না।
  • SETHEO : E-SETHEO দ্বারা প্রতিস্থাপিত, যা আর সমর্থিত হবে না বলে মনে হয়।
  • স্পাস : এখনও সক্রিয় বলে মনে হচ্ছে।
  • EQP : মনে হচ্ছে এটি আর সমর্থিত নয়।
  • মউড : খুব সক্রিয়ভাবে সমর্থিত।
  • ওমেগা : মনে হয় এটি আর সমর্থিত নয়।
  • মিজার : সক্রিয়ভাবে সমর্থিত।

নিঃসন্দেহে অনেকগুলি নতুন স্বয়ংক্রিয় উপপাদ্য প্রভার রয়েছে যা এই তালিকায় উল্লেখ করা হয়নি।

সম্পূর্ণতার জন্য, রাফেলের পরামর্শ অনুসারে , বিভিন্ন সরঞ্জাম ব্যবহার করে সাইট সংরক্ষণাগার প্রমাণ রয়েছে। উদাহরণ স্বরূপ:


2
প্রাসঙ্গিক প্রমাণগুলির সাথে লিঙ্ক করতে সম্ভবত এটি কার্যকর হবে যেখানে সম্পর্কিত সরঞ্জামগুলি ব্যবহৃত হয়েছে, যেমন ইসাবেলের ফর্মাল প্রুফের সংরক্ষণাগার
রাফেল

@ গুয়কোডার: কোনও কারণে আপনার সংযোজনগুলি সরানো হয়েছে। আমি তাদের আবার যুক্ত করে দিয়েছি
ডেভ ক্লার্ক

"এই বিভাগে আসা কিছু নতুন সিস্টেমে আগদা এবং এপিগ্রাম অন্তর্ভুক্ত রয়েছে।": মনে হচ্ছে অদৃশ্য হয়ে গেছে। এপ্রিগ্রামের জন্য কোনও নতুন অবস্থান আছে? নাকি নিকটতম বিকল্প?
Hibou57

1
“কোনটি এখনও খুব সক্রিয় তা সম্পর্কে আমি মনে করি তারা সবাই। কক, ইসাবেল, দ্বাদশ, এবং পিভিএস ”: পিভিএসে সাউন্ডনেস বাগ রয়েছে বলে জানা যায়। ইসাবেল এবং ককের বিপরীতে, পিভিএস মাইক্রো কার্নেল আর্কিটেকচারটি অনুসরণ করে না। এটি কেন গুরুত্ব দেয় তা জানতে ডি ব্রুইজন মানদণ্ডটি অনুসন্ধান করুন ।
Hibou57

1
Agda এবং (? অবলুপ্ত) এপিগ্র্যাম করার সাথে, নেই ভাষা প্রোগ্রামিং এটিএস 2014. তার মেইলিং লিস্টে অনুযায়ী, এখন সক্রিয় আপ হবে বলে মনে হয় যা
Hibou57
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.