খাঁটি কার্যকরী প্রোগ্রামিং ভাষার জন্য কি কোনও বর্ধিত আনুষ্ঠানিক যাচাই সিস্টেম রয়েছে?


25

এসিএসএল (আনসি সি স্পেসিফিকেশন ল্যাঙ্গুয়েজ), সি কোডের জন্য একটি স্পেসিফিকেশন, বিশেষ মন্তব্যে বর্ণিত, যা সি কোডটিকে আনুষ্ঠানিকভাবে যাচাই করার অনুমতি দেয়।

আমি এটি খতিয়ে দেখিনি, তবে আমি ধারণা করি যে এসিএসএল ভেরিফায়ারগুলিতে ব্যবহৃত আনুষ্ঠানিক পদ্ধতিগুলি হোয়ের লজিকের অনুরূপ হবে। খাঁটি কার্যকরী ভাষাগুলির জন্য যেমন হাস্কেল, আমি আনুষ্ঠানিক যাচাইয়ের জন্য কী ধরণের ফর্মালিজম ব্যবহার করা হবে তা কল্পনা করতে পারি না।

কেউ কি এসিএসএল এর মতো কিছু তৈরি করেছে , তবে খাঁটি কার্যকরী ভাষার জন্য? যদি তা না হয় তবে কার্যকরী ভাষাগুলির জন্য নির্দিষ্টকরণ-বর্ণিত শৈলীর আনুষ্ঠানিক যাচাইকরণ সম্পর্কে কোনও গবেষণা হয়েছে?

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

উত্তর:


13

হোন্ডা এবং যোশিদার

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

আরেকটি উত্তরে উল্লিখিত রেজিস-জিয়ানাস এট আল-র কাজ হন্ডা / যোশিদার উপরের প্রথম কাজের অনুরূপ। এটি কার্যকর এমএল স্টাইলের ভাষাগুলিতে প্রসারিত হয়েছে:

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


15

এফ*

পরিশোধিতকরণের ধরণ এবং এসিএসএল-এর স্বরলিপিগুলির মধ্যে একটি নিবিড় যোগাযোগ রয়েছে বলে মনে হয়।

অবশেষে আমি কেবল আগদা এবং ইদ্রিসকে ঘনিষ্ঠভাবে দেখার পরামর্শ দিতে পারি, কারণ তারা হাসকলকে সংকলন করতে পারে এবং ব্যবহারকারীকে একটি ব্যবহারযোগ্য প্রোগ্রামিং ভাষা (বিশেষত ইদ্রিস) সরবরাহ করার লক্ষ্যে রয়েছে। আমার সন্দেহ হয় খুব বেশি ঝামেলা ছাড়াই ইড্রিস কোডে হাস্কেল লাইব্রেরি সংহত করা সম্ভব।


খুব বেশি ঝামেলা ছাড়াই - সত্যই নয়। ইদ্রিস ডিফল্টরূপে কঠোর এবং হাস্কেল অলস; যে একা একটি বড় সমস্যা হিসাবে দাঁড়িয়েছে। হাস্কেলের সাথে সামঞ্জস্যতাও ইদ্রিস ডিজাইনের জন্য খুব বেশি অগ্রাধিকার ছিল না।
বারটেক বানাচিউইচ

যথেষ্ট ফর্সা। আগদা যদিও ডিফল্টরূপে সমাপ্তি পরীক্ষা করে, তাই কঠোরতার মতো জিনিসগুলি তত্ত্বের ক্ষেত্রে কোনও সমস্যা নয় । অবশ্যই রান-টাইম নাটকীয়ভাবে আলাদা হতে পারে।
কোডি

11

আরও দেখুন ইয়ান রাগিস-জিয়ানাস পিএইচডি থিসিস ফ্রান্সয়েস পোটিয়ারের সাথে কাজ করেছেন: কল-বাই-ভ্যালু ফাংশনাল প্রোগ্রামগুলির (এমপিসি'08) জন্য একটি হোয়ার লজিক । এই কাজটি ২০০৯ সালে জোহানেস কনিগ এবং জিন-ক্রিস্টোফ ফিলিথ্রে দ্বারা সাধারণ এমএল পার্শ্ব প্রতিক্রিয়াগুলি কভার করার জন্য প্রসারিত হয়েছিল: হু: কার্যকর উচ্চতর আদেশের প্রোগ্রামগুলির জন্য একটি যাচাইকারী


8

এই বছরের আইসিএফপিতে একটি কাগজ রয়েছে , হাস্কেলের জন্য পরিশোধিত প্রকারের । কাগজটি সম্পূর্ণ হোয়ের যুক্তির চেয়ে সমাপ্তি পরীক্ষার বিষয়ে আলোচনা করে তবে আশা করি এটি এই দিকের একটি সূচনা।

যে কাগজে সংশ্লিষ্ট কাজ অধ্যায় যেমন জু, Peyton-জোনস, এবং Claessen এর কিছু পয়েন্টার রয়েছে Haskell, জন্য স্ট্যাটিক চুক্তি পরীক্ষণ , এবং Sonnex, Drossopoulou এবং Eisenbach এর Zeno এবং Vytiniotis, Peyton-জোনস, Claessen এবং রোসেন এর হালো


1

OOPSLA 2012 এবং ICFP 2014- এ চুক্তিগুলির নরম যাচাইকরণ সম্পর্কিত আমাদের কাজ সম্পর্কিত, আপনাকে চুক্তিগুলি লেখার অনুমতি দেয় যা অনেকগুলি এসিএসএল স্পেকের মতো, এবং তারপরে স্থিরভাবে সেগুলি যাচাই করে বা রানটাইমের সময় তাদের গতিশীল চেকগুলি ব্যবহার করে।

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