এলটিএল এবং সিটিএল এর মধ্যে পার্থক্য কী?


12

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


1
ইন্টারভিউগুলিতে লোড নোটগুলি এই বিষয়টি নিয়ে কাজ করে। "এলটিএল এবং সিটিএল এর মধ্যে পার্থক্য" জন্য গুগল করেছেন?
ডেভ ক্লার্ক

1
সহজ সূত্রগুলি লিখে ক্রিপকে কাঠামোগুলিতে তাদের শব্দার্থবিজ্ঞানের মূল্যায়ন করার চেষ্টা করুন।
বিজয় ডি

উত্তর:


21

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

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

অন্যদিকে, LTL সূত্র সিটিএল অনুদিত করা যাবে না। এই সূত্র উল্লেখ করে স্থায়িত্ব সম্পত্তি: প্রোগ্রামের প্রতিটি সম্পাদনের, গুলি পরিশেষে প্রোগ্রাম (বা চিরকালের জন্য যদি প্রোগ্রাম শেষ পর্যন্ত সত্য হতে হবে না স্টপ)। সিটিএল কেবলমাত্র এমন একটি সূত্র সরবরাহ করতে পারে যা অত্যন্ত কঠোর ( এএফ এজি ) বা অত্যধিক অনুমোদিত ( এএফ ইজি গুলি )। দ্বিতীয়টি স্পষ্টতই ভুল। প্রথমটির জন্য এটি এত সোজা নয়। তবে এএফ এজি গুলি ভ্রান্ত। একটি সিস্টেম যে loops বিবেচনা ক 1 থেকে যেতে পারেন ক 1 থেকে বি এবং তারপর যেতে হবে , A2গুলিপরবর্তী পদক্ষেপে। তারপরে সিস্টেমটি চিরকাল এ 2 অবস্থায় থাকবে। তারপর "সিস্টেম পরিশেষে একটি থাকবে একটি রাষ্ট্র" ধরনের সম্পত্তি । এটা স্পষ্ট যে এই সম্পত্তিটি সিস্টেমটিতে রয়েছে। যাইহোক, এ এফ এজি গুলি করতে পারেন এই সম্পত্তি ক্যাপচার যেহেতু বিপরীত সত্য: একটি রান, যা সিস্টেম সবসময় রাষ্ট্র একটি রান পরিশেষে একটি অ যায় যেখান থেকে থাকবে নেই একটি রাষ্ট্র।গুলি

এটি আপনার প্রশ্নের উত্তর দেয় কিনা আমি জানি না তবে আমি কিছু মন্তব্য যুক্ত করতে চাই।

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

মন্তব্যকারী এক Vardi এর কাগজ প্রস্তাব দেওয়া ": ফাইনাল শোডাউন রৈখিক সময় বনাম শাখাবিন্যাস"


এলটিএল বনাম সিটিএল-এর একটি আলোচনা দেখুন ভার্দি দ্বারা: "ব্রাঞ্চিং বনাম লিনিয়ার সময়: চূড়ান্ত শোডাউন"
গাই

একটি গুচ্ছকে ধন্যবাদ, আমি ঠিক সেই ধরণের অন্তর্দৃষ্টি খুঁজছিলাম!
বেনামে কাপওয়ার্ড

1

যদি একটি অবজেক্ট দেওয়া হয় (যেমন এলটিএল ক্ষেত্রে ট্রেস), আপনি প্রতিটি পয়েন্টের জন্য কেবলমাত্র একটি ভবিষ্যতের কথা বিবেচনা করুন, সিটিএলে আপনার সেগুলির আধিক্য রয়েছে।

বিশেষত, nextএলটিএলে একটি অনন্য ক্রিয়া দেয় তবে (সম্ভাব্যভাবে) সিটিএলে একটি সম্পূর্ণ সেট দেয়।


6
তবে আপনি সাধারণত LTL সূত্রটি কেবলমাত্র একের পরিবর্তে সিস্টেমের সমস্ত রানগুলিতে প্রয়োগ করেন, এভাবে এক / বহু ভবিষ্যতের সমস্যার মধ্যে ব্যবধানটি বন্ধ করে দেওয়া হয়। এটি বলা আরও সুস্পষ্ট হবে যে এলটিএল লিনিয়ার-সময় নিয়ে কাজ করে, অন্যদিকে সিটিএল শাখা-প্রশাখার সময় নিয়ে কাজ করে।
ডেভ ক্লার্ক

4
বলছেন, এলটিএল-এ আপনি একটি ভবিষ্যত বিবেচনা করা সিটিএল বলার মতো যা আপনি একটি রাষ্ট্র বিবেচনা করেন। সন্তুষ্টি এইভাবে সংজ্ঞায়িত করা হয়। এটি কতটি ভবিষ্যত সম্পর্কে নয়, ভবিষ্যতের কাঠামো সম্পর্কে। একটিতে এটি একটি ট্রেস, অন্যটিতে একটি গাছ।
বিজয় ডি

@ বিজয় - প্রকৃতপক্ষে কাঠামোর বিষয়টি গুরুত্বপূর্ণ। যেমন আপনি কেবল একটি এলটিএল সূত্র নিতে পারবেন না, এফজিপি -> এএফ এজি পি এর মতো রূপান্তর করুন এবং একটি সমতুল্য সিটিএল সূত্র পাবেন (এই দুটি সূত্র সমতুল্য নয়; তদুপরি এফজিপি সিটিএলে প্রকাশযোগ্য নয় এবং এএফ এজি পি এলটিএলে প্রকাশযোগ্য নয়) )।
jkff

আমি ধরে নিয়েছিলাম যে ওপি আনুষ্ঠানিক সংজ্ঞা সম্পর্কে পরিচিত এবং এক ধরণের অন্তর্দৃষ্টি জিজ্ঞাসা করছে, তাই আমার চেষ্টা করুন। এই মডেলটি "প্রতি মডেলের জন্য একটি ভবিষ্যত" বলে বাঁচানো যেতে পারে?
রাফেল 26'11

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