Towards Autoformalization of LLM-generated Outputs for Requirement Verification
Gupte, S
Autoformalization, the process of translating informal statements into formal logic, has gained renewed interest with the emergence of powerful Large Language Models (LLMs). While LLMs show promise in generating structured outputs from natural language (NL), such as Gherkin Scenarios from NL feature requirements, there's currently no formal method to verify if these outputs are accurate. This paper takes a preliminary step toward addressing this gap by exploring the use of a simple LLM-based autoformalizer to verify LLM-generated outputs against a small set of natural language requirements. We conducted two distinct experiments. In the first one, the autoformalizer successfully identified that two differently-worded NL requirements were logically equivalent, demonstrating the pipeline's potential for consistency checks. In the second, the autoformalizer was used to identify a logical inconsistency between a given NL requirement and an LLM-generated output, highlighting its utility as a formal verification tool. Our findings, while limited, suggest that autoformalization holds significant potential for ensuring the fidelity and logical consistency of LLM-generated outputs, laying a crucial foundation for future, more extensive studies into this novel application.
academic
LLM-উৎপাদিত আউটপুটের প্রয়োজনীয়তা যাচাইকরণের জন্য স্বয়ংক্রিয় আনুপত্তিকরণের দিকে
এই পেপারটি বৃহৎ ভাষা মডেল (LLM) দ্বারা উৎপাদিত আউটপুট যাচাই করার জন্য স্বয়ংক্রিয় আনুপত্তিকরণ (Autoformalization) প্রযুক্তি ব্যবহারের সম্ভাব্যতা অন্বেষণ করে। LLM প্রাকৃতিক ভাষার প্রয়োজনীয়তাকে কাঠামোবদ্ধ আউটপুটে (যেমন Gherkin পরিস্থিতি) রূপান্তরিত করার ক্ষেত্রে সম্ভাবনা প্রদর্শন করার সাথে সাথে, এই আউটপুটগুলির নির্ভুলতা আনুষ্ঠানিকভাবে যাচাই করা কীভাবে করতে হয় তা একটি মূল প্রশ্ন হয়ে ওঠে। গবেষণা দল দুটি পরীক্ষার সেট পরিচালনা করেছে: প্রথম সেটটি দুটি ভিন্ন শব্দযুক্ত প্রাকৃতিক ভাষার প্রয়োজনীয়তা যুক্তিগতভাবে সমতুল্য তা সফলভাবে চিহ্নিত করেছে; দ্বিতীয় সেটটি LLM-উৎপাদিত আউটপুট এবং মূল প্রয়োজনীয়তার মধ্যে যুক্তিগত অসামঞ্জস্য চিহ্নিত করেছে। যদিও গবেষণার পরিধি সীমিত, ফলাফলগুলি LLM-উৎপাদিত আউটপুটের বিশ্বস্ততা এবং যুক্তিগত সামঞ্জস্য নিশ্চিত করার ক্ষেত্রে স্বয়ংক্রিয় আনুপত্তিকরণের উল্লেখযোগ্য সম্ভাবনা নির্দেশ করে।
LLM অ্যাপ্লিকেশনের ব্যাপকতার সাথে, বিশেষ করে স্বয়ংক্রিয় পরীক্ষা পরিস্থিতি তৈরির মতো প্রকৌশল কাজে, একটি গুরুত্বপূর্ণ চ্যালেঞ্জ রয়েছে: LLM-উৎপাদিত আউটপুট মূল প্রাকৃতিক ভাষার প্রয়োজনীয়তা সঠিকভাবে প্রতিফলিত করে কিনা তা যাচাই করার জন্য আনুষ্ঠানিক পদ্ধতির অভাব। উদাহরণস্বরূপ, "যখন গাড়ির গতি ≥ ১০ এবং সিটবেল্ট বাঁধা নেই, তখন সিটবেল্ট সতর্কতা শুরু করুন" এর মতো প্রয়োজনীয়তা থেকে Gherkin পরিস্থিতি তৈরি করার পরে, উৎপাদিত সামগ্রীর যুক্তিগত সঠিকতা নিশ্চিত করা যায় না।
অটোমোটিভ প্রকৌশলের মতো নিরাপত্তা-সমালোচনামূলক ক্ষেত্রে, প্রয়োজনীয়তা যাচাইকরণ অত্যন্ত গুরুত্বপূর্ণ। ত্রুটিপূর্ণ প্রয়োজনীয়তা রূপান্তর নিম্নলিখিতগুলির দিকে পরিচালিত করতে পারে:
এই পেপারটি LLM আউটপুট যাচাইকরণের এই নতুন পরিস্থিতিতে স্বয়ংক্রিয় আনুপত্তিকরণ প্রযুক্তি প্রয়োগ করার প্রস্তাব দেয়, প্রাকৃতিক ভাষার প্রয়োজনীয়তা এবং LLM-উৎপাদিত আউটপুট উভয়কে আনুষ্ঠানিক যুক্তি প্রতিনিধিত্বে (Lean 4) রূপান্তরিত করে এবং যুক্তিগত সমতুল্যতা যাচাই করতে উপপাদ্য প্রমাণকারী ব্যবহার করে।
১. LLM-উৎপাদিত আউটপুট যাচাইকরণের জন্য প্রথম স্বয়ংক্রিয় আনুপত্তিকরণ পাইপলাইন প্রস্তাব: প্রাকৃতিক ভাষার প্রয়োজনীয়তা এবং LLM আউটপুট উভয়কে Lean 4 আনুষ্ঠানিক প্রতিনিধিত্বে রূপান্তরিত করে এবং দ্বিশর্তীয় সমতুল্যতা প্রমাণের মাধ্যমে যুক্তিগত সামঞ্জস্য যাচাই করে
२. দুটি নির্দিষ্ট প্রয়োগ পরিস্থিতি যাচাই করা:
বিভিন্ন শব্দযুক্ত প্রাকৃতিক ভাষার প্রয়োজনীয়তার যুক্তিগত সমতুল্যতা চিহ্নিত করা
LLM-উৎপাদিত আউটপুট এবং মূল প্রয়োজনীয়তার মধ্যে যুক্তিগত অসামঞ্জস্য সনাক্ত করা
३. মূল প্রযুক্তিগত চ্যালেঞ্জ চিহ্নিত করা:
পরিবর্তনশীল ভিত্তিস্থাপন (variable grounding) এর প্রয়োজনীয়তা এবং স্বয়ংক্রিয়করণ সমস্যা
আনুপত্তিকরণে LLM অনির্ধারিততার প্রভাব
প্রাকৃতিক ভাষা অস্পষ্টতার পরিচালনা
४. ভবিষ্যত গবেষণা দিকনির্দেশনা প্রস্তাব: নির্ভরযোগ্য LLM আউটপুট যাচাইকরণ কাঠামো নির্মাণের ভিত্তি স্থাপন করা
१. ক্রস-ডোমেইন অ্যাপ্লিকেশন উদ্ভাবন: প্রথমবারের মতো গাণিতিক উপপাদ্য প্রমাণ ক্ষেত্র থেকে স্বয়ংক্রিয় আনুপত্তিকরণ প্রযুক্তি সফটওয়্যার প্রকৌশল প্রয়োজনীয়তা যাচাইকরণে প্রয়োগ করা
२. দ্বি-স্তরীয় LLM ব্যবহার:
প্রথম স্তর: আনুপত্তিকরণ অনুবাদ (NL → Lean)
দ্বিতীয় স্তর: উপপাদ্য প্রমাণ (সমতুল্যতা যাচাইকরণ)
३. ব্যর্থতা-ভিত্তিক যাচাইকরণ প্রক্রিয়া: উপপাদ্য প্রমাণকারীর ব্যর্থতাকে যুক্তিগত অসামঞ্জস্যের সূচক হিসাবে ব্যবহার করা, এটি একটি উদ্ভাবনী নেতিবাচক যাচাইকরণ পদ্ধতি
४. পরিবর্তনশীল ভিত্তিস্থাপন চিহ্নিতকরণ: স্পষ্টভাবে প্রস্তাব করা যে পরিবর্তনশীল ভিত্তিস্থাপন স্বয়ংক্রিয় আনুপত্তিকরণ পাইপলাইনে অপরিহার্য, যা পূর্ববর্তী গবেষণায় পর্যাপ্তভাবে জোর দেওয়া হয়নি
R3: সহজ প্রস্তাব, শুধুমাত্র সিটবেল্ট স্ট্যাটাস পরিবর্তন শর্ত অন্তর্ভুক্ত (চিত্র ६)
G3: জটিল প্রস্তাব, অতিরিক্ত পরিবর্তনশীল অন্তর্ভুক্ত (seat_occupancy, initial_seatbelt_status) (চিত্র ७)
মূল আবিষ্কার:
G3 R3 এ উল্লেখ করা হয়নি এমন পরিবর্তনশীল প্রবর্তন করে
যুক্তিগত কাঠামো আরও জটিল (४টি পরিস্থিতি উদাহরণ অন্তর্ভুক্ত)
যাচাইকরণ ফলাফল (চিত্র ८):
❌ Lean কোড সংকলন ব্যর্থ বা প্রমাণ ব্যর্থ
সিদ্ধান্ত: G3 এবং R3 যুক্তিগতভাবে অসামঞ্জস্যপূর্ণ
তাৎপর্য: LLM-উৎপাদিত আউটপুটের "অতিরিক্ত উৎপাদন" সমস্যা সফলভাবে সনাক্ত করা হয়েছে—মূল প্রয়োজনীয়তায় বিদ্যমান নয় এমন অতিরিক্ত সীমাবদ্ধতা যোগ করা হয়েছে।
१. আনুপত্তিকরণ ব্যাখ্যাযোগ্যতার উপর নির্ভর করে: LLM এর অনির্ধারিততা একই প্রয়োজনীয়তা থেকে বিভিন্ন কিন্তু উভয়ই "যুক্তিসঙ্গত" আনুপত্তিকরণ তৈরি করতে পারে
२. পরিবর্তনশীল ভিত্তিস্থাপন বাধা:
সবচেয়ে সময়সাপেক্ষ পদক্ষেপ
সিস্টেম ডোমেইন জ্ঞান প্রয়োজন
বর্তমানে শুধুমাত্র ম্যানুয়ালভাবে সম্পন্ন করা যায়
३. সিস্টেম প্রসঙ্গ অত্যন্ত গুরুত্বপূর্ণ: স্পষ্ট সিস্টেম সংজ্ঞার অভাব (যেমন ডেটা অভিধান) আনুপত্তিকরণ অসামঞ্জস্যের দিকে পরিচালিত করে
४. নেতিবাচক যাচাইকরণ কার্যকর: প্রমাণ ব্যর্থতা যুক্তিগত অসামঞ্জস্য কার্যকরভাবে নির্দেশ করতে পারে
গাণিতিক সমস্যা সমাধান: উচ্চ বিদ্যালয় থেকে স্নাতক গণিত
কোড যাচাইকরণ: প্রোগ্রাম সঠিকতা যাচাইকরণ
জৈব চিকিৎসা: তথ্য যাচাইকরণ
এই পেপারের অবদান: প্রথমবারের মতো স্বয়ংক্রিয় আনুপত্তিকরণ প্রকৌশল প্রয়োজনীয়তা যাচাইকরণ এবং LLM আউটপুট যাচাইকরণে প্রয়োগ করা, একটি নতুন প্রয়োগ দিকনির্দেশনা খোলা।
१. সম্ভাব্যতা যাচাইকরণ: স্বয়ংক্রিয় আনুপত্তিকরণ পাইপলাইন LLM-উৎপাদিত আউটপুট এবং মূল প্রয়োজনীয়তার মধ্যে যুক্তিগত সামঞ্জস্য কার্যকরভাবে যাচাই করতে পারে
२. দ্বিগুণ প্রয়োগ মূল্য:
প্রয়োজনীয়তা সামঞ্জস্য পরীক্ষা (সমতুল্য প্রয়োজনীয়তা চিহ্নিত করা)
LLM আউটপুট গুণমান নিয়ন্ত্রণ (যুক্তিগত ত্রুটি সনাক্ত করা)
३. ধারণা প্রমাণ: যদিও নমুনা সীমিত, সফলভাবে সফটওয়্যার প্রকৌশলে উপপাদ্য প্রমাণ প্রযুক্তি প্রয়োগের সম্ভাবনা প্রদর্শন করেছে
१. Weng et al. (2025): বৃহৎ ভাষা মডেলের যুগে আনুপত্তিকরণ: একটি সমীক্ষা - সমীক্ষা সাহিত্য
२. Wu et al. (2022): বৃহৎ ভাষা মডেলের সাথে আনুপত্তিকরণ - স্বয়ংক্রিয় আনুপত্তিকরণ ভিত্তি কাজ
३. Ren et al. (2025): DeepSeek-Prover-v2 - এই পেপারে ব্যবহৃত মূল মডেল
४. Jiang et al. (2022): খসড়া, স্কেচ এবং প্রমাণ - উপ-লক্ষ্য বিয়োজন পদ্ধতি
५. de Moura & Ullrich (2021): Lean 4 উপপাদ্য প্রমাণকারী - আনুপত্তিকরণ ভাষা
সামগ্রিক মূল্যায়ন: এটি একটি ধারণা প্রমাণ-ধরনের অন্বেষণমূলক পেপার, যা একটি মূল্যবান নতুন গবেষণা দিকনির্দেশনা প্রস্তাব করে, কিন্তু পরীক্ষা যাচাইকরণ গুরুতরভাবে অপর্যাপ্ত। প্রাক-প্রিন্ট এবং প্রাথমিক গবেষণা হিসাবে, এটি সফলভাবে মূল সমস্যা চিহ্নিত করেছে এবং একটি সম্ভাব্য প্রযুক্তিগত পথ প্রদান করেছে, কিন্তু পরিপক্ক সমাধান থেকে এখনও দূরে। পেপারের প্রধান মূল্য সমস্যা সংজ্ঞা এবং দিকনির্দেশনা নির্দেশনায় নিহিত, প্রযুক্তিগত অগ্রগতিতে নয়। পরবর্তী কাজ পরিবর্তনশীল ভিত্তিস্থাপন স্বয়ংক্রিয়করণ এবং বড় আকারের মূল্যায়ন সমস্যা সমাধানে ফোকাস করার পরামর্শ দেওয়া হয়।