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

मैं आश्रित प्रकार और प्रोग्रामिंग अनुबंधों पर कुछ लेख पढ़ रहा हूं। मैंने जो पढ़ा है, उसके बहुमत से, ऐसा लगता है कि अनुबंधों की गतिशील रूप से जांच की गई बाधाएं हैं और निर्भर प्रकारों को सांख्यिकीय रूप से जांचा जाता है। ऐसे कुछ कागजात मिले हैं जिनसे मुझे …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

प्रश्न: मान लीजिए कि मेरे पास एक्सिओम्स और एक लक्ष्य से संबंधित एक समस्या का एक विनिर्देश है (यानी संबंधित प्रमाण समस्या यह है कि क्या लक्ष्य सभी एक्सियल को दिया गया संतोषजनक है)। आइए हम यह भी मान लें कि समस्या में स्वयंसिद्धताओं के बीच कोई असंगतता / विरोधाभास …

15 automated-theorem-proving  program-verification 

कंपाइलर सत्यापन के प्रयास अक्सर कंपाइलर को पूरी तरह से अमूर्त साबित करने के लिए नीचे आते हैं: कि यह (प्रासंगिक) समकक्षों को संरक्षित और प्रतिबिंबित करता है। पूर्ण अमूर्त प्रमाण प्रदान करने के बजाय, हसेगावा [ 1 , 2 ] और एगर एट द्वारा कुछ हालिया (श्रेणी आधारित) संकलक …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

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

15 program-verification  formal-methods  se.software-engineering 

OCamlight के एक बड़े उपसमूह के शब्दार्थ, जिसे OCamllight कहा जाता है , को कई साल पहले ओवेन्स द्वारा HOL में औपचारिक रूप दिया गया था। अभी हाल ही में, KCamitz, हेडन और हिक्की द्वारा नुपले में OCaml के एक छोटे उपसमुच्चय के एक प्रकार के सैद्धांतिक शब्दार्थ को लागू …

14 coq  program-verification  ocaml 

यदि आप कार्यक्रम सत्यापन से परिचित हैं, तो आप पृष्ठभूमि से पहले प्रश्न को पढ़ना पसंद करेंगे । यदि आप कार्यक्रम सत्यापन से परिचित नहीं हैं तो आप अभी भी इस प्रश्न का उत्तर देने में सक्षम हो सकते हैं, लेकिन आप पहले पृष्ठभूमि को पढ़ना पसंद करेंगे । पृष्ठभूमि …

14 cc.complexity-theory  lo.logic  program-verification  program-logic 

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

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

मोनाडिक फर्स्ट ऑर्डर लॉजिक, जिसे मोनाडिक क्लास ऑफ़ द डिसिजन प्रॉब्लम के रूप में भी जाना जाता है, जहां सभी विधेय एक तर्क लेते हैं। यह एकरमैन द्वारा निर्णायक होने के लिए दिखाया गया था, और NEXPTIME- पूर्ण है । हालांकि, सैट और एसएमटी जैसी समस्याओं को सैद्धांतिक सीमा के …

11 reference-request  lo.logic  automated-theorem-proving  program-verification  first-order-logic 

शायद हास्केल में प्रदर्शन की समस्याओं का मुख्य स्रोत तब होता है जब कोई कार्यक्रम अनजाने में गहराई का एक हिस्सा बनाता है - यह मूल्यांकन करते समय मेमोरी रिसाव और संभावित स्टैक ओवरफ्लो दोनों का कारण बनता है। क्लासिक उदाहरण sum = foldr (+) 0हास्केल में परिभाषित किया गया …

10 type-theory  functional-programming  program-verification 

नेचुला द्वारा शास्त्रीय PLDI'98 पेपर में, "एक प्रमाणित कंपाइलर का डिज़ाइन और कार्यान्वयन", उच्च-स्तरीय एम्पलीफायर: सत्यापन की स्थिति उत्पन्न करने के लिए VCGen (सुरक्षा की भविष्यवाणी करता है) शर्तों को साबित करने के लिए प्रथम-क्रम तर्क प्रमेय कहावत कदम से सबूत की जांच करने के लिए LF प्रूफ चेकर (2) …

9 proof-theory  automated-theorem-proving  program-verification 

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

9 quantum-computing  program-verification  sample-complexity