formal-methods पर टैग किए गए जवाब

मैंने (स्ट्रक्चरल) इंडक्शन के बारे में सुना है। यह आपको छोटे लोगों से परिमित संरचनाओं का निर्माण करने की अनुमति देता है और आपको ऐसी संरचनाओं के बारे में तर्क करने के लिए प्रमाण सिद्धांत प्रदान करता है। विचार काफी स्पष्ट है। लेकिन सहवास के बारे में क्या? यह कैसे …

67 terminology  logic  proof-techniques  formal-methods  coinduction 

यह एक ज्ञात तथ्य है कि हर एलटीएल फॉर्मूला को बुची _ डिपोमाटन द्वारा व्यक्त किया जा सकता है । लेकिन, जाहिरा तौर पर, बुची ऑटोमेटा एक अधिक शक्तिशाली, अभिव्यंजक मॉडल है। मैंने कहीं सुना है कि बुची ऑटोमेटा रैखिक-समय कैलकुलस (यानी, _ -कुलकस के साथ सामान्य फ़िक्सपॉइंट और केवल …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । "एलन ट्यूरिंग ने 1936 में साबित कर दिया कि सभी संभावित प्रोग्राम-इनपुट जोड़े के लिए हॉल्टिंग समस्या को हल …

23 computability  formal-methods  halting-problem  software-verification 

एक लेबल संक्रमण प्रणाली देखते हुए , जहां राज्यों का एक सेट है, लेबल का एक सेट है, और एक टर्नरी संबंध है। हमेशा की तरह, लिखने के लिए । लेबल किए गए ट्रांज़िशन अर्थ है कि राज्य में सिस्टम, लेबल साथ को राज्य बदलता है , जिसका अर्थ है …

20 programming-languages  formal-methods  semantics  process-algebras 

गणित में केवल एक सीमित पृष्ठभूमि और कंप्यूटर विज्ञान के औपचारिक पहलुओं के साथ अपने पीएचडी शुरू करने वाले छात्रों को देखना असामान्य नहीं है। जाहिर है ऐसे छात्रों के लिए सैद्धांतिक कंप्यूटर वैज्ञानिक बनना बहुत मुश्किल होगा, लेकिन यह अच्छा होगा यदि वे औपचारिक तरीकों का उपयोग करने और …

20 formal-methods  education 

"ए कंफ्लिक्ट-फ्री रेप्लिकेटेड जेन्स डेटाटाइप" पेपर में , मुझे औपचारिक रूप से "नियमों" को परिभाषित करने के लिए इस नोटेशन का सामना करना पड़ा: इस संकेतन को क्या कहा जाता है? मैं इसे कैसे पढ़ूं? उदाहरण के लिए: DOCशासन अपने "अंश" में लेना देना नहीं है - क्यों नहीं? EXECऔर …

18 semantics  notation  formal-methods  operational-semantics 

रुकने की समस्या को सामान्य मामले में हल नहीं किया जा सकता है। परिभाषित नियमों के साथ आना संभव है जो अनुमत इनपुट को प्रतिबंधित करते हैं और क्या उस विशेष मामले के लिए हॉल्टिंग समस्या को हल किया जा सकता है? उदाहरण के लिए, यह संभावना प्रतीत होती है …

18 computability  undecidability  software-engineering  formal-methods 

यदि आप दो एल्गोरिदम (कहते हैं, मर्ज सॉर्ट और नाओवे सॉर्ट) किसी इनपुट के लिए एक ही परिणाम लौटाते हैं, तो सभी इनपुटों का सेट अनंत होने पर कैसे जांचें? अपडेट: यह वर्णन करने के लिए बेन का धन्यवाद करें कि सामान्य मामले में यह एल्गोरिदम को करना असंभव है। …

18 computability  formal-methods  software-engineering  software-verification 

विकिपीडिया से: सैद्धांतिक कंप्यूटर विज्ञान में, एल्गोरिथ्म की शुद्धता पर जोर दिया जाता है जब यह कहा जाता है कि विनिर्देश के संबंध में एल्गोरिथ्म सही है। लेकिन समस्या यह है कि "उपयुक्त" विनिर्देश प्राप्त करना कोई तुच्छ कार्य नहीं है, और सही पाने के लिए कोई 100% सही तरीका …

17 formal-methods  software-verification  program-correctness 

ठीक है, इसलिए यहां मेरे थ्योरी ऑफ़ कंप्युटेशन क्लास के पिछले टेस्ट का एक प्रश्न है: टीएम में एक बेकार स्थिति वह है जो कभी भी किसी इनपुट स्ट्रिंग पर दर्ज नहीं की जाती है। चलो सिद्ध करें कि U S E L L E S S T M अपरिहार्य …

10 computability  undecidability  formal-methods  turing-machines 

आमतौर पर मैं देखता हूं कि लूप के लिए संरचनात्मक परिचालनात्मक शब्दार्थ निरूपण में, कार्यक्रम की स्थिति नहीं बदलती है: ( w h i l l eबीघओएस, σ) → ( i f)बीt h e nएस; ( w h i l l eबीघओएस)ई एल एस ईएसकमैंपी, σ)(whileBdoS,σ)→(ifBthenS;(whileBdoS)elseSKIP,σ)(while \> B \> do …

9 formal-languages  programming-languages  formal-methods  operational-semantics 

मैं खुद को सॉफ्टवेयर सत्यापन के लिए अलग-अलग दृष्टिकोण सिखाने की कोशिश कर रहा हूं। मैंने कुछ लेख पढ़े हैं। जहां तक ​​मैंने सीखा है, लौकिक के साथ प्रस्ताव तर्क आमतौर पर सैट सॉल्वर (चल - प्रतिक्रियाशील प्रणालियों) के साथ मॉडल की जाँच का उपयोग करता है, लेकिन पहले आदेश …

9 reference-request  logic  formal-methods  sat-solvers  software-verification