software-verification पर टैग किए गए जवाब

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

66 programming-languages  program-correctness  software-verification 

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

23 computability  formal-methods  halting-problem  software-verification 

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

18 computability  formal-methods  software-engineering  software-verification 

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

17 formal-methods  software-verification  program-correctness 

मुझे वह सब पसंद है जो संकलन समय है और मुझे यह विचार बहुत पसंद है कि एक बार जब आप किसी कार्यक्रम को संकलित करते हैं तो उसके निष्पादन के बारे में बहुत सारी गारंटी दी जाती है। आम तौर पर एक स्थिर प्रकार की प्रणाली (हास्केल, सी ++, …

12 programming-languages  type-theory  type-checking  software-verification 

इस सवाल के इर्द-गिर्द चर्चा में , गिलेस ने सही उल्लेख किया है कि किसी एल्गोरिथ्म का कोई शुद्धता प्रमाण जो सरणियों का उपयोग करता है, यह साबित करना होगा कि कोई आउट-ऑफ-बाउंड्स एरे एक्सेस नहीं हैं; रनटाइम मॉडल के आधार पर, यह रनटाइम त्रुटि या गैर-सरणी तत्वों तक पहुंच …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

मैं एक हास्केल कार्यक्रम के कुछ हिस्सों के लिए प्रमाण प्रदान करना चाहता हूं जो मैं अपनी थीसिस के हिस्से के रूप में लिख रहा हूं। अब तक, मैं एक अच्छा संदर्भ कार्य खोजने में विफल रहा। हास्केल ( Google पुस्तकें ) में ग्राहम हटन की परिचयात्मक पुस्तक प्रोग्रामिंग - …

10 reference-request  proof-techniques  functional-programming  books  software-verification 

हार्टलेड बग की बात पर, ब्रूस श्नेयर ने 15 अप्रैल के अपने क्रिप्टो-ग्राम में लिखा था: '' कैटास्ट्रॉफिक '' सही शब्द है। 1 से 10 के पैमाने पर, यह एक 11. ' मैंने कई साल पहले पढ़ा था कि एक निश्चित ऑपरेटिंग सिस्टम के कर्नेल को एक आधुनिक प्रोग्राम सत्यापन …

9 cryptography  correctness-proof  security  software-verification  program-correctness 

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

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