मान लीजिये:
- बहुत अभिव्यंजक प्रकार की प्रणाली (जैसे इदरिस ) वाली भाषा में विदेशी फ़ंक्शन इंटरफेस / असुरक्षित कैफ़ेफॉर्मियो जैसे भागने के तंत्र भी हो सकते हैं।
- ऐसे सबूत सहायक हैं जिनका उपयोग किसी भाषा में लिखे गए प्रोग्राम के कुछ गुणों को साबित करने के लिए किया जा सकता है, जिसमें एक प्रकार की प्रणाली नहीं होती है जो उन गुणों को व्यक्त करने में सक्षम हो।
- करी-हावर्ड पत्राचार से पता चलता है कि किसी दिए गए प्रकार के साथ किसी फ़ंक्शन का सफलतापूर्वक टाइप किया गया चेक उस प्रकार से व्यक्त किए गए का प्रमाण है।
क्या कोई विदेशी भाषा कोड की कुछ संपत्ति के गैर-तुच्छ प्रमाण को मूल भाषा के प्रकार प्रणाली में व्यक्त कर सकता है?
उदाहरण के लिए, दिखावा करें कि मेरे पास एक सी फ़ंक्शन है जिसे स्टेब_कॉर्ट कहा जाता है जो पहले से ही समान तत्वों के क्रम को बनाए रखते हुए बहुत चालाक और कुशल तरीके से संख्याओं को क्रमबद्ध करता है, और एक इदरीस प्रोग्राम जो अपने एफएफआई के माध्यम से स्थिर_कोर्ट को कॉल करता है, लेकिन मुझे इस अपेक्षाकृत अस्पष्ट पर भरोसा है सी फ़ंक्शन। क्या मैं यह साबित कर सकता हूं कि फ़ंक्शन अलग-अलग प्रूफ सहायक का उपयोग करने के बजाय, मेरे इदरीस कोड में सभी इनपुट के लिए समान तत्वों को फिर से व्यवस्थित नहीं करता है?