প্রশ্ন ট্যাগ «program-verification»

আমি নির্ভরশীল প্রকার এবং প্রোগ্রামিং চুক্তিতে কিছু নিবন্ধ পড়ছি। আমি যা পড়েছি তার বেশিরভাগ অংশ থেকে মনে হয় চুক্তিগুলি গতিশীলভাবে সীমাবদ্ধতাগুলি পরীক্ষা করা হয় এবং নির্ভরশীল প্রকারগুলি স্থিতিকরভাবে চেক করা হয়। কিছু কাগজপত্র রয়েছে যা আমাকে মনে করেছে যে আংশিকভাবে স্থিতিশীলভাবে চেক করা চুক্তিগুলি সম্ভব: হাইব্রিড প্রকারের চেকিং (সি। ফ্লানাগান …

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

প্রশ্নটি: ধরুন আমার কাছে অ্যাকোয়িয়ামস এবং একটি লক্ষ্য নিয়ে একটি সমস্যার স্পেসিফিকেশন রয়েছে (অর্থাত্ সম্পর্কিত প্রমাণিত সমস্যাটি হ'ল লক্ষ্যটি সমস্ত অক্ষরেখাকে সন্তুষ্টযোগ্য কিনা)। আসুন আমরা ধরেও নিই যে সমস্যাটিতে অলক্ষ্যের মধ্যে কোনও অসঙ্গতি / দ্বন্দ্ব নেই। অগ্রিম নির্ধারণের জন্য কি কোনও উপায় আছে (অর্থাত্ প্রথমে সম্পূর্ণ প্রমাণ না দিয়েই) যে …

15 automated-theorem-proving  program-verification 

সংকলক যাচাইকরণের প্রচেষ্টা প্রায়শই কমপ্লায়ার সম্পূর্ণ বিমূর্ত প্রমাণ করার জন্য নেমে আসে: এটি (প্রাসঙ্গিক) সমতা রক্ষা করে এবং প্রতিফলিত করে। সম্পূর্ণ বিমূর্ততার প্রমাণ সরবরাহ করার পরিবর্তে, কিছুটা সাম্প্রতিক (শ্রেণীবদ্ধ ভিত্তিক) সংকলক যাচাইকরণের কাজ হাসেগাওয়া [ 1 , 2 ] এবং এগার এট দ্বারা। অল। [ 3 ] বিভিন্ন সিপিএস অনুবাদগুলির …

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

আমি নিজেই আনুষ্ঠানিক পদ্ধতি শিখছি। আমি শুনেছি মিশন সমালোচনামূলক সফ্টওয়্যার (যেমন পারমাণবিক চুল্লী নিয়ন্ত্রক, বিমান উড়ান নিয়ন্ত্রক, স্পেস প্রোব নিয়ামক) তৈরি করতে আনুষ্ঠানিক পদ্ধতিগুলি ব্যবহার করা হয় (এবং সাধারণত কেবল ব্যবহৃত হয়)। এজন্যই আমি এটি শিখতে আগ্রহী: পি তবে, আনুষ্ঠানিক পদ্ধতিগুলি (বিশেষত এলটিএল, সিটিএল এবং তাদের ভাইবোন) শিখার পরে, আমি …

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

ওক্যামলাইট নামে পরিচিত ওসিএএমএল- এর একটি বৃহত উপসেটের শব্দার্থক শব্দগুলি বেশ কয়েক বছর আগে ওয়ানস দ্বারা এইচএল- তে আনুষ্ঠানিকভাবে প্রকাশিত হয়েছিল। সাম্প্রতিককালে, ওসিএএমএল-এর একটি ছোট উপসেটের একটি ধরণের তাত্ত্বিক শব্দার্থবিজ্ঞান ক্রিটিজ , হেডেন এবং হিকির দ্বারা নূপ্রলে প্রয়োগ করা হয়েছিল । কোক-তে কি তেমন কোনও উন্নয়ন আছে?

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 

মোনাডিক ফার্স্ট অর্ডার লজিক, যিনি সিদ্ধান্ত সমস্যার মোনাডিক ক্লাস হিসাবেও পরিচিত, যেখানে সমস্ত পূর্বাভাসকারী একটি যুক্তি গ্রহণ করে। এটি অ্যাকারম্যান দ্বারা নির্ধারণযোগ্য হিসাবে দেখানো হয়েছিল এবং এটি এনএক্সপিটাইম-সম্পূর্ণ । তবে, তাত্ত্বিক সীমাবদ্ধতা থাকা সত্ত্বেও SAT এবং SMT এর মতো সমস্যার সমাধানের জন্য দ্রুত অ্যালগরিদম রয়েছে ms আমি ভাবছি, একাকী প্রথম …

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

সম্ভবত হাস্কেলের পারফরম্যান্স সমস্যার মূল উত্স হ'ল যখন কোনও প্রোগ্রাম অসাবধানতার সাথে সীমাহীন গভীরতার একটি অংশ তৈরি করে - মূল্যায়ন করার সময় এটি মেমরি ফাঁস এবং সম্ভাব্য স্ট্যাক উভয় প্রবাহকে কারণ করে। ক্লাসিক উদাহরণটি sum = foldr (+) 0হ্যাসকেলে সংজ্ঞায়িত করছে। অলস ভাষাটি ব্যবহার করে কোনও প্রোগ্রামে এমন কোনও থানকের …

10 type-theory  functional-programming  program-verification 

নেকুলার ক্লাসিকাল পিএলডিআই'98 কাগজে, "একটি প্রত্যয়িত সংকলকটির নকশা এবং প্রয়োগ", উচ্চ-স্তরের যাচাইকারীটি ব্যবহার করে: ভিসিগেন যাচাইকরণ শর্ত তৈরি করতে (নিরাপত্তার পূর্বাভাস) শর্তগুলি প্রমাণ করার জন্য প্রথম-আদেশের যুক্তি উপপাদ্য প্রবাদ পদক্ষেপ থেকে প্রমাণ পরীক্ষা করতে এলএফ প্রুফ চেকার (2) আমি ধাপে কিছুটা বিভ্রান্ত হয়ে পড়েছি (3)। কেন এটি আদৌ প্রয়োজন? শুধু …

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

কোনও উত্তর না দেওয়া হওয়ায় একটি পতাকা সেট করে অনুরোধ করা হয়েছে যাতে এই প্রশ্নটি একটি সম্প্রদায় উইকিতে রূপান্তরিত হয়। অ্যারন স্টার্লিং, সাশো নিকোলভ এবং ভোরের মন্তব্যগুলি নিম্নলিখিত রেজোলিউশনে সংশ্লেষিত হয়েছে, যা সম্প্রদায়ের উইকি আলোচনার জন্য উন্মুক্ত: সমাধান করা হয়েছে: ধ্রুপদী অ্যালগোরিদমের ক্ষেত্রে যে আউটপুট সংখ্যা, নমুনা, বা সিমুলেশন ট্র্যাজেক্টরিগুলি, …

9 quantum-computing  program-verification  sample-complexity