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