मैंने पहले ही सीटीएल में सूत्रों का उदाहरण पढ़ा है, लेकिन एलटीएल में नहीं और इसके विपरीत, लेकिन मुझे एलटीएल फॉर्मूले पर मानसिक समझ हासिल करने में परेशानी हो रही है और वास्तव में दिल में क्या है, अंतर है।
मैंने पहले ही सीटीएल में सूत्रों का उदाहरण पढ़ा है, लेकिन एलटीएल में नहीं और इसके विपरीत, लेकिन मुझे एलटीएल फॉर्मूले पर मानसिक समझ हासिल करने में परेशानी हो रही है और वास्तव में दिल में क्या है, अंतर है।
जवाबों:
वास्तव में एलटीएल और सीटीएल के बीच अंतर को समझने के लिए आपको दोनों भाषाओं के शब्दार्थों का अध्ययन करना होगा। एलटीएल सूत्र उन गुणों को दर्शाते हैं, जिनकी व्याख्या किसी कार्यक्रम के प्रत्येक निष्पादन पर की जाएगी। प्रत्येक संभावित निष्पादन (एक रन) के लिए, जिसे एक पंक्ति में घटनाओं या राज्यों के अनुक्रम के रूप में देखा जा सकता है - और यही कारण है कि इसे "रैखिक समय" नाम दिया गया है - रन पर संतोषजनकता की जांच किसी अन्य रन पर स्विच करने की कोई संभावना नहीं है। जाँच के दौरान। दूसरी ओर, सीटीएल शब्दार्थ सभी संभावित रनों पर एक सूत्र की जाँच करता है और एक शाखा का सामना करने पर या तो सभी संभावित रन ( ए ऑपरेटर) या केवल एक रन ( ई ऑपरेटर) की कोशिश करेगा ।
व्यवहार में इसका अर्थ है कि प्रत्येक भाषा के कुछ सूत्र दूसरी भाषा में नहीं कहे जा सकते। उदाहरण के लिए, रीसेट प्रॉपर्टी (सर्किट डिजाइन के लिए एक महत्वपूर्ण रीचबिलिटी प्रॉपर्टी) बताती है कि एक संभावना है कि एक रन के दौरान एक स्थिति तक पहुंचा जा सकता है, भले ही वह वास्तव में कभी नहीं पहुंचा हो ( एजी ईएफ रीसेट )। एलटीएल केवल यह बता सकता है कि रीसेट स्थिति वास्तव में पहुंच गई है और ऐसा नहीं है कि उस तक पहुंचा जा सकता है।
मुझे नहीं पता कि यह आपके प्रश्न का उत्तर है, लेकिन मैं कुछ टिप्पणियां जोड़ना चाहूंगा।
सॉफ्टवेयर सत्यापन के लिए गुण व्यक्त करने के लिए सबसे अच्छे तर्क की बहुत चर्चा है ... लेकिन असली बहस कहीं और है। सॉफ्टवेयर सिस्टम मॉडलिंग (निष्पक्षता) के लिए एलटीएल महत्वपूर्ण गुण व्यक्त कर सकता है जब सीटीएल के पास उन्हें व्यक्त करने के लिए एक नया शब्दार्थ (एक नया संतोषजनक संबंध) होना चाहिए। लेकिन सीटीएल एल्गोरिदम आमतौर पर अधिक कुशल होते हैं और बीडीडी-आधारित एल्गोरिदम का उपयोग कर सकते हैं। तो ... कोई सबसे अच्छा समाधान नहीं है। केवल दो अलग-अलग दृष्टिकोण, अब तक।
टिप्पणीकारों में से एक वर्डी का पेपर "ब्रांचिंग बनाम रैखिक समय: अंतिम तसलीम" बताता है ।
यदि एक वस्तु दी जाती है (उदाहरण के लिए एलटीएल के मामले में), तो आप समय में हर बिंदु के लिए केवल एक भविष्य पर विचार करते हैं , सीटीएल में आपके पास उनमें से एक बहुतायत है।
विशेष रूप से, next
LTL में एक अद्वितीय कार्रवाई देता है लेकिन (संभवतः) CTL में एक पूरा सेट।