model-checking पर टैग किए गए जवाब

मैं दो संक्रमण प्रणालियों के एक आसान उदाहरण की तलाश में हूं जो एलटीएल समकक्ष हैं, लेकिन समान नहीं हैं। मैंने "मॉडल चेकिंग के सिद्धांत" (बैयर / काटेन) पुस्तक में एलटीएल इक्वलेंस की तुलना में ट्रेस इक्वेलेंस के महीन होने का प्रमाण पढ़ा है, लेकिन मुझे यकीन नहीं है कि …

17 lo.logic  model-checking  linear-temporal-logic 

मैंने पाया कि मेरे सिस्टम के लिए एक अच्छे मॉडल के रूप में लेबल किए गए ट्रांज़िशन सिस्टम हैं, अर्थात् एलटीएस का उपयोग करके मॉडलिंग के उपयोग के मामलों के बारे में एक पेपर है। सवाल यह है कि एलटीएस के बारे में आसानी से क्या साबित किया जा सकता …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

की अभिव्यक्ति बीच क्या संबंध है LTL , बुची / QPTL , सीटीएल और सीटीएल * ? क्या आप कुछ संदर्भ दे सकते हैं जो इन अस्थायी लौकिकों में से कई को कवर करते हैं (विशेष रूप से रैखिक- और शाखा-समय के बीच)? उन लौकिक लॉजिक्स और उदाहरण के रूप …

12 lo.logic  automata-theory  model-checking  temporal-logic 

मैंने पहले ही सीटीएल में सूत्रों का उदाहरण पढ़ा है, लेकिन एलटीएल में नहीं और इसके विपरीत, लेकिन मुझे एलटीएल फॉर्मूले पर मानसिक समझ हासिल करने में परेशानी हो रही है और वास्तव में दिल में क्या है, अंतर है।

12 lo.logic  model-checking  temporal-logic 

मैं विशेष रूप से मॉडल जाँच अनुप्रयोगों में उनके उपयोग में रुचि रखता हूं। मेरे पास Baskett et al द्वारा ग्राहकों के विभिन्न वर्गों के साथ Queues के Open, बंद और मिश्रित नेटवर्क हैं। सामग्री पढ़ने के लिए कोई अन्य सुझाव? धन्यवाद।

11 reference-request  markov-chains  queueing-theory  model-checking 

Tries तत्वों की सूची के कुशल भंडारण के लिए अनुमति देते हैं। उपसर्ग साझा किए जाते हैं इसलिए यह अंतरिक्ष कुशल है। मैं कुशलतापूर्वक पेड़ों को स्टोर करने के लिए इसी तरह की तलाश कर रहा हूं। मैं सदस्यता के लिए जाँच करने और तत्वों को जोड़ने में सक्षम होना …

10 ds.data-structures  tree  model-checking 

यह सर्वविदित है कि पेड़ / ग्राफ़ के गुणों को व्यक्त करने के लिए modal -calculusμμ\mu सबसे अधिक अभिव्यंजक लौकिक लॉगिक्स में से एक है, और CTL * कड़ाई से कम अभिव्यंजक -calculus की तुलना में कम है ।μμ\mu यहाँ मैं एक उदाहरण के लिए μμ\mu _ म्यू -क्युलकस सूत्र …

9 lo.logic  model-checking  temporal-logic  mu-calculus