coq पर टैग किए गए जवाब

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

47 lo.logic  coq  proof-assistants 

मैं CIS 500 में पाठ्यक्रम नोटों पर जा रहा हूं : सॉफ्टवेयर फ़ाउंडेशन और अभ्यास बहुत मज़ेदार हैं। मैं केवल तीसरे अभ्यास सेट पर हूं, लेकिन मैं यह जानना चाहता हूं कि जब मैं चीजों को साबित करने के लिए रणनीति का उपयोग करता हूं तो क्या हो रहा हैforall …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

Coq में प्रूफ अप्रासंगिक प्रस्तावों का एक प्रकार है जो निष्कर्षण के दौरान खारिज कर दिया जाता है। यदि हम केवल प्रमाणों के लिए Coq का उपयोग करते हैं तो इसके होने के क्या कारण हैं। Prop, impredicative है, इसलिए Prop: Prop, हालाँकि, Coq स्वचालित रूप से ब्रह्मांड अनुक्रमणिका को …

35 coq  dependent-type 

मैं अगाडा और कोक के बीच एक भ्रामक असहमति पर ठोकर खाई है, जो स्पष्ट रूप से उनके प्रकार के सिद्धांतों (जैसे, (im) भविष्यवाणी, प्रेरण-पुनरावृत्ति, आदि) के बीच सबसे प्रसिद्ध भेदों से संबंधित नहीं है। विशेष रूप से, Agda द्वारा निम्नलिखित परिभाषा को स्वीकार किया जाता है: data Ty : …

24 type-theory  coq 

चूँकि यह गैर-संकलित संगणना की अनुमति नहीं देता है, Coq जरूरी नहीं कि ट्यूरिंग-पूर्ण हो। कोक गणना कर सकते हैं कि कार्यों का वर्ग क्या है? (वहाँ एक दिलचस्प लक्षण वर्णन है?)

22 computability  pl.programming-languages  coq 

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

21 reference-request  lo.logic  coq 

Coq, Agda, और Idris में एक अनंत प्रकार की पदानुक्रम है (टाइप 1: टाइप 2: टाइप 3: ...)। लेकिन यह λC की तरह क्यों नहीं है, लैंबडा क्यूब में सिस्टम जो निर्माणों की गणना के सबसे करीब है, जिसमें केवल दो प्रकार हैं, ∗∗* और , और ये नियम?◽◽◽ ∅⊢∗:◽∅⊢∗:◽\frac …

18 coq  dependent-type  calculus-of-constructions 

क्या Coq में निम्नलिखित प्रमेय साबित करने का कोई तरीका है? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : "क्या सबूत अप्रासंगिक है" के लिए एक संक्षिप्त विवरण देने का प्रयास (मुझे गलत या गलत होने पर किसी को सही …

18 lo.logic  type-theory  proof-assistants  coq 

हम अक्सर एक वस्तु _ को परिभाषित करना चाहते हैं कुछ अनुमान नियमों के अनुसार। वे नियम उत्पन्न करने वाले फ़ंक्शन F को दर्शाते हैं, जो कि एकरस होने पर, एक न्यूनतम निश्चित बिंदु μ F उत्पन्न करता है। हम ले एक : = μ एफ की "आगमनात्मक परिभाषा" होने …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

Coq में coinductive प्रकारों का उपयोग करते हुए कुछ बुनियादी गुणों को साबित करने की कोशिश करते हुए, मैं निम्नलिखित समस्या में चल रहा हूं और मैं इसके आसपास नहीं पहुंच सकता। मैंने समस्या को एक सरल Coq स्क्रिप्ट में निम्न प्रकार से आसुत किया है। टाइप ए के तत्वों …

15 coq  proof-assistants 

मैं FOL के लिए कॉम्पैक्टिस प्रमेय के एक औपचारिककरण की तलाश कर रहा हूं, लेकिन कोई भी नहीं मिला है। क्या किसी को इस तरह के विकास या संबंधित काम के बारे में पता है?

15 lo.logic  coq 

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

14 coq  program-verification  ocaml 

मैं Coq को कैसे मना सकता हूं कि नीचे दिया गया पुनरावर्ती कार्य समाप्त हो गया है? फ़ंक्शन दो प्रेरक तर्क लेता है। वास्तव में, पुनरावृत्ति समाप्त हो जाती है क्योंकि या तो तर्क विघटित हो जाता है। विशेष रूप से, फ़ंक्शन इनपुट के रूप में दो पेड़ लेता है। …

14 interactive-proofs  proof-assistants  coq 

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

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

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

11 coq  type-inference  proof-assistants