প্রথম অর্ডার লজিক যাচাইকরণের ভূমিকা

Question

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

এই বিষয়ে নতুনদের জন্য বই বা নিবন্ধগুলিতে কোনও পয়েন্টারকে অনেক প্রশংসা করা হয়।

Comments

প্রথমে সিএসে স্বাগত: এসই। যদিও আমি এটির বিশেষজ্ঞ নই তবে আপনি একবারে প্রচুর ছিদ্র রেখে একাধিক বিষয়ে গ্রাহ্য করছেন বলে মনে হচ্ছে। চিন্তা করবেন না; আমি সব সময় এটা। সফ্টওয়্যার যাচাইকরণের দিকে একবার নজর রাখুন তারপর ফর্মাল যাচাইকরণের পরে মডেল চেকিং এবং ফরমাল সফ্টওয়্যার যাচাইকরণ: মডেল চেকিং এবং উপপাদ্য প্রমাণীকরণ

— গাই কোডার

Answer 1

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

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

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

• Verifast
• ফটকা খেলা #

Answer 2

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

সফ্টওয়্যার যাচাইকরণের দিকে একবার নজর রাখুন তারপর আনুষ্ঠানিক যাচাইকরণের পরে মডেল চেকিং এবং ফর্মাল সফ্টওয়্যার যাচাইকরণ: মডেল চেকিং এবং উপপাদ্য প্রমাণ

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

যেহেতু এটি কোনও এসই সাইটে আপনার প্রথম প্রশ্ন , কারণ আমি কোনও উত্তর না দিয়ে বরং একটি মন্তব্য কারণ এখানে একটি উত্তর কেবলমাত্র লিঙ্কের সেট হতে পারে না, তবে অবশ্যই একটি লিখিত উত্তর দিতে হবে এবং উত্তরের সমর্থনে লিঙ্কগুলি ব্যবহার করতে হবে; সুতরাং একটি উত্তর পরিবর্তে একটি মন্তব্য।

শুভেচ্ছার সঙ্গে:

এই বিষয়ে নতুনদের জন্য বই বা নিবন্ধগুলিতে কোনও পয়েন্টারকে অনেক প্রশংসা করা হয়।

আমার পরামর্শ ও ব্যবহারযোগ্য বইগুলি হ'ল:

• কম্পিউটার সায়েন্সে লজিক - সিস্টেমস 2 ম এড সম্পর্কে মডেলিং এবং যুক্তি। হুথ এবং রায়ান দ্বারা এটি যুক্তিটির প্রবর্তন করে এবং মডেল চেকিংয়ের দিকে চলে যায়, তবে প্রপঞ্চটি প্রমাণ করে না। সুতরাং এটি যুক্তি এবং মডেল চেকিং সম্পর্কিত আপনার সমস্ত মৌলিক প্রশ্নগুলি আবরণ করা উচিত।

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

• ক্রোগার ও মের্জের অস্থায়ী যুক্তি এবং রাষ্ট্রীয় সিস্টেমগুলি আমি প্রায়শই কোনও বিষয়কে স্ব-শিক্ষার সময় বিভিন্ন লেখকের বই পেতে পছন্দ করি। এটি হ'ল "মডেল চেকিংয়ের মূলনীতিগুলি" পরিপূরক / গোল করা

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

• এটি কীভাবে প্রমাণ করবেন: ভেলম্যানের দ্বারা একটি কাঠামোগত পদ্ধতির মাধ্যমে উপপাদকের প্রুফ সহকারীদের মধ্যে উপস্থিতি প্রমাণ করার জন্য আপনাকে বাস এবং ঘুমের উপপাদাগুলি প্রয়োজন।

• প্রুফের একটি ভূমিকা এবং ম্যাথমেটিক্যাল ভার্নাকুলার ডে দিবস এটি একটি নিখরচায় বই যা কেবল "এটি কীভাবে প্রমাণ করতে হয়" এর পরিপূরক নয়, এটি যোগফলের তুলনায় এটি ছাড়িয়ে যায়। এটি জনপ্রিয় হয়ে দেখে আমি অবাক হব না।

বর্তমানে আমি তাত্ত্বিক প্রমাণের বিষয়ে আরও প্রসারিত করতে পারি না কারণ আমি এখনও প্রতিটিটির পক্ষে / বিবাদগুলি এবং পার্থক্যগুলি শিখছি তবে আমি যে বিষয়গুলিতে ফোকাস দিচ্ছি সেগুলি হ'ল

• জন হ্যারিসনের বইটির কারণে এইচএল লাইট ।
• কোক কারণ এটি নির্মাণের ক্যালকুলাসের উপর ভিত্তি করে

• ইসাবেল কারণ এটি উচ্চতর অর্ডার একীকরণের উপর ভিত্তি করে।

  এই প্রমাণ সহকারীদের সাধারণত বই (গুলি) থাকে, তারা বর্তমান, জনপ্রিয়, ওপেন সোর্স, রক্ষণাবেক্ষণ এবং সক্রিয় সমর্থনকারী সম্প্রদায় রয়েছে।

দ্রষ্টব্য: আমি বইগুলি উল্লেখ করতে Worldcat.org ব্যবহার করেছি তবে আপনি অ্যামাজনের চেহারা অভ্যন্তরের বৈশিষ্ট্যটি ব্যবহার করে তা পর্যালোচনা করতে পারেন।

Comments

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

— গাই কোডার

আপনার বিস্তারিত এবং পুঙ্খানুপুঙ্খ উত্তরের জন্য অনেক অনেক ধন্যবাদ। বইগুলিতে আপনার মন্তব্য যুক্ত করার জন্য এবং বিনামূল্যে বইয়ের লিঙ্ক সরবরাহ করার জন্য। আবার, আমি তোমাকে যথেষ্ট ধন্যবাদ না করতে পারেন :-)

— Felipe এন