আমি ইতিমধ্যে সিটিএল কিন্তু না LTL এবং ভাইস বিপরীতভাবে সূত্রের উদাহরণ পড়া, কিন্তু আমি কষ্ট LTL সূত্র এবং একটি মানসিক উপলব্ধিকে হত্তন হচ্ছে সত্যিই কি, অন্তরে, পার্থক্য আছে।
আমি ইতিমধ্যে সিটিএল কিন্তু না LTL এবং ভাইস বিপরীতভাবে সূত্রের উদাহরণ পড়া, কিন্তু আমি কষ্ট LTL সূত্র এবং একটি মানসিক উপলব্ধিকে হত্তন হচ্ছে সত্যিই কি, অন্তরে, পার্থক্য আছে।
উত্তর:
সত্যিই এলটিএল এবং সিটিএল-র মধ্যে পার্থক্য বুঝতে আপনাকে উভয় ভাষার শব্দার্থবিজ্ঞান অধ্যয়ন করতে হবে। এলটিএল সূত্রগুলি এমন বৈশিষ্ট্যগুলি বোঝায় যা কোনও প্রোগ্রামের প্রতিটি সম্পাদনের ক্ষেত্রে ব্যাখ্যা করা হবে। প্রতিটি সম্ভাব্য সম্পাদনের জন্য (একটি রান), যা ঘটনার ক্রম হিসাবে দেখা যায় বা একটি লাইনে থাকে - এবং এ কারণেই এটির নামকরণ করা হয় "রৈখিক সময়" - সন্তুষ্টিযোগ্যতা অন্য রানে স্যুইচ করার সম্ভাবনা ছাড়াই রানটিতে পরীক্ষা করা হয় চেকিংয়ের সময় অন্যদিকে, সিটিএল শব্দার্থবিজ্ঞান সমস্ত সম্ভাব্য রানগুলির জন্য একটি সূত্র পরীক্ষা করে এবং কোনও শাখার মুখোমুখি হয়ে সমস্ত সম্ভাব্য রান ( একজন অপারেটর) অথবা কেবলমাত্র একটি রান ( ই অপারেটর) চেষ্টা করবে ।
অনুশীলনে এর অর্থ হ'ল প্রতিটি ভাষার কিছু সূত্র অন্য ভাষায় বর্ণিত হতে পারে না। উদাহরণস্বরূপ, রিসেট সম্পত্তি (সার্কিট ডিজাইনের জন্য একটি গুরুত্বপূর্ণ পুনরুদ্ধারযোগ্য সম্পত্তি) বলে যে সর্বদা একটি সম্ভাবনা থাকে যে কোনও রান করার সময় কোনও রাজ্যে পৌঁছানো সম্ভব হয়, যদিও তা বাস্তবে কখনও পৌঁছায় না ( এজি ইএফ রিসেট )। এলটিএল কেবলমাত্র জানাতে পারে যে রিসেটের অবস্থাটি আসলে পৌঁছেছে এবং এটি পৌঁছানো যায় না।
অন্যদিকে, LTL সূত্র সিটিএল অনুদিত করা যাবে না। এই সূত্র উল্লেখ করে স্থায়িত্ব সম্পত্তি: প্রোগ্রামের প্রতিটি সম্পাদনের, গুলি পরিশেষে প্রোগ্রাম (বা চিরকালের জন্য যদি প্রোগ্রাম শেষ পর্যন্ত সত্য হতে হবে না স্টপ)। সিটিএল কেবলমাত্র এমন একটি সূত্র সরবরাহ করতে পারে যা অত্যন্ত কঠোর ( এএফ এজি ) বা অত্যধিক অনুমোদিত ( এএফ ইজি গুলি )। দ্বিতীয়টি স্পষ্টতই ভুল। প্রথমটির জন্য এটি এত সোজা নয়। তবে এএফ এজি গুলি ভ্রান্ত। একটি সিস্টেম যে loops বিবেচনা ক 1 থেকে যেতে পারেন ক 1 থেকে বি এবং তারপর যেতে হবে , A2পরবর্তী পদক্ষেপে। তারপরে সিস্টেমটি চিরকাল এ 2 অবস্থায় থাকবে। তারপর "সিস্টেম পরিশেষে একটি থাকবে একটি রাষ্ট্র" ধরনের সম্পত্তি । এটা স্পষ্ট যে এই সম্পত্তিটি সিস্টেমটিতে রয়েছে। যাইহোক, এ এফ এজি গুলি করতে পারেন এই সম্পত্তি ক্যাপচার যেহেতু বিপরীত সত্য: একটি রান, যা সিস্টেম সবসময় রাষ্ট্র একটি রান পরিশেষে একটি অ যায় যেখান থেকে থাকবে নেই একটি রাষ্ট্র।
এটি আপনার প্রশ্নের উত্তর দেয় কিনা আমি জানি না তবে আমি কিছু মন্তব্য যুক্ত করতে চাই।
সফটওয়্যার যাচাইয়ের জন্য বৈশিষ্ট্যগুলি প্রকাশ করার জন্য সেরা যুক্তির অনেক আলোচনা রয়েছে ... তবে আসল বিতর্কটি অন্য কোথাও। এলটিএল সফ্টওয়্যার সিস্টেমের মডেলিংয়ের জন্য গুরুত্বপূর্ণ বৈশিষ্ট্য প্রকাশ করতে পারে (সচ্ছলতা) যখন সিটিএলকে তাদের প্রকাশের জন্য একটি নতুন শব্দার্থবিজ্ঞান (একটি নতুন সন্তুষ্টিযোগ্যতা সম্পর্ক) থাকতে হবে। তবে সিটিএল অ্যালগরিদম সাধারণত আরও দক্ষ হয় এবং বিডিডি ভিত্তিক অ্যালগরিদম ব্যবহার করতে পারে। সুতরাং ... এর থেকে সেরা সমাধান আর নেই। এখন পর্যন্ত কেবল দুটি ভিন্ন পন্থা।
মন্তব্যকারী এক Vardi এর কাগজ প্রস্তাব দেওয়া ": ফাইনাল শোডাউন রৈখিক সময় বনাম শাখাবিন্যাস" ।
যদি একটি অবজেক্ট দেওয়া হয় (যেমন এলটিএল ক্ষেত্রে ট্রেস), আপনি প্রতিটি পয়েন্টের জন্য কেবলমাত্র একটি ভবিষ্যতের কথা বিবেচনা করুন, সিটিএলে আপনার সেগুলির আধিক্য রয়েছে।
বিশেষত, next
এলটিএলে একটি অনন্য ক্রিয়া দেয় তবে (সম্ভাব্যভাবে) সিটিএলে একটি সম্পূর্ণ সেট দেয়।