কোকায় ওক্যামেলের আনুষ্ঠানিক শব্দার্থকতা


14

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

কোক-তে কি তেমন কোনও উন্নয়ন আছে?


আপনার আগ্রহী হতে পারে কেকএমএল: কেকএমএল.আর । যদিও আমি বিশেষভাবে ওক্যামল নই।
jmite

উত্তর:


12

আপনি কি আর্থার চারগুরাউদের পিএইচডি থিসিস, মেকানিকাইজড প্রোগ্রাম যাচাইয়ের বৈশিষ্ট্যযুক্ত সূত্রগুলি দেখেছেন ?

টাইপ সিস্টেম এবং ক্ষুদ্র পদক্ষেপের শব্দার্থককে প্রেরকাত্মক সম্পর্ক হিসাবে গড়ে তোলার পরিবর্তে তিনি ক্যামেল প্রোগ্রামগুলিকে বৈশিষ্ট্যযুক্ত সূত্রে রূপান্তর করার জন্য একটি কৌশল দেন। এটি মূলত ওকামেলের একটি খুব বড় উপসেটকে সমর্থন করার জন্য প্রিকেট ট্রান্সফর্মার শব্দার্থকগুলির একটি সাধারণীকরণ - বিশেষত, অনিরাপদ ক্যাসেট সহ Obj.magic। তাঁর থিসিস থেকে উদ্ধৃতি দিতে:

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

আপনি যদি কোনও নির্দিষ্ট ক্যামেল প্রোগ্রামকে সঠিক প্রমাণ করতে চান তবে এটি খুব আবেদনময়ী উপায় (যদিও এর মেটাথেরিতে আপনি আগ্রহী হন তবে কম)।


সুতরাং, আমি যদি সঠিকভাবে বুঝতে পারি তবে ওকামেলের শব্দার্থবিজ্ঞানের স্পেসিফিকেশনটি সিস্টেমে এম্বেড করা আছে। সিস্টেমের বৈশিষ্ট্যসূচক সূত্রটি (সিস্টেমের কিছু মূল ফাংশন) যেমন একটি স্পেসিফিকেশন হিসাবে ব্যাখ্যা করা সম্ভব? এছাড়াও, আমি অনুমান করি যে সিস্টেমটি ওক্যামেলে লেখা আছে written সিস্টেমের মধ্যেই এর সঠিকতা নির্দিষ্ট করে প্রমাণ করা সম্ভব?
Andrea Asperti

প্রদত্ত ওসিএএমএল প্রোগ্রামের জন্য, এর বৈশিষ্ট্যসূচক সূত্রটি একটি স্বীকৃতিমূলক শব্দার্থবিজ্ঞানের কথা ভাবা যেতে পারে, একটি "সর্বনিম্ন সাধারণ" স্পেসিফিকেশন যা প্রোগ্রামের কোনও পছন্দসই বৈশিষ্ট্য প্রমাণ করতে ব্যবহার করা যেতে পারে। আপনি যদি নিজে সিএফএমএলের "যথার্থতা" সম্পর্কে কথা বলেন, তবে প্রশ্নটি হয়: কোন বিকল্প আনুষ্ঠানিক শব্দার্থ সম্পর্কে শ্রদ্ধার সাথে?
গ্যাশে

সফ্টওয়্যারটি প্রত্যয়িত করার কথা বলে মনে করা হয় এবং যার আচরণটি নির্দিষ্ট করা যায় না :) এমন অদ্ভুত একটি ধারণা রয়েছে :)
Andrea Asperti

@ আন্দ্রেআস্পের্তি "সিস্টেমে এম্বেড" বলতে কী বোঝ? বৈশিষ্ট্যযুক্ত ফর্মুলার (সিএফ) এর পিছনে ধারণাটি বেশ সোজা: মজাদার প্রোগ্রামগুলি লজিকাল সূত্রগুলিতে (সাধারণত প্রাক-এবং পূর্ববর্তী অবস্থা) এই জাতীয় সূত্রগুলি প্রোগ্রামগুলির শব্দার্থক শব্দগুলি যথাযথভাবে বর্ণনা করে। অন্য কথায় দুটি প্রোগ্রাম একই সিএফগুলিকে সন্তুষ্ট করে যদি তারা প্রাসঙ্গিকভাবে পৃথক হয়ে যায়। প্রোগ্রাম থেকে সিএফ-তে মানচিত্রটি প্রোগ্রামের কাঠামোকে অন্তর্ভুক্ত করে তৈরি করা হয় এবং কোনও পর্যায়ে মত প্রকাশের যুক্তি লক্ষ্য করতে পারে। উ: চারগুরাউদ টার্গেটের ককের যুক্তি, তবে এটি একটি নিয়মিত পছন্দ।
মার্টিন বার্গার

1
@ মার্টিনবার্গার: গিনিউ এবং অন্যান্য কাগজগুলি কেবল দৃness়তার প্রমাণ দেয় কারণ প্রাপ্ত উত্স / পূর্ববর্তী পোস্টগুলি সেগুলি থেকে প্রাপ্ত প্রোগ্রামগুলিকে চিহ্নিত করে না । তাদের সিএফগুলি কেকএমএল এর টাইপ করা শব্দার্থবিজ্ঞান থেকে প্রাপ্ত, তবে টাইপ করা ভাষার আলাদা পর্যবেক্ষণ সমতুল্যতা রয়েছে। (ব্যবহারিক যাচাইকরণের জন্য, এটি মারাত্মকভাবে গুরুত্বপূর্ণ নয় এবং এটি আরও সহজ))
নীল কৃষ্ণস্বামী

8

আপনি জ্যাক Garrigue এর প্রতি আগ্রহী হতে পারে কাঠামোগত পলিমরফিজ্ম ও রিকার্সিভ প্রকারভেদ সঙ্গে এমএল একটি সার্টিফাইড বাস্তবায়ন , যা স্ট্যাটিক এবং ডাইনামিক শব্দার্থবিদ্যা সুস্থতা স্থাপন এবং (পুনরাবৃত্তির এবং) কাঠামোগত পলিমরফিজম সঙ্গে একটি এমএল ভাষার জন্য টাইপ অনুমান বৈশিষ্ট্য, এইভাবে এক মহাসংকটের সমাধান ওসিএএমএল এর আরও উন্নত কোণ (পলিমারফিক ভেরিয়েন্ট এবং অবজেক্টের ধরণ)।

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

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