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

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

66 programming-languages  program-correctness  software-verification 

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । "অ্যালান টুরিং 1936 সালে প্রমাণ করেছিলেন যে সমস্ত সম্ভাব্য প্রোগ্রাম-ইনপুট জোড়গুলির জন্য থামানো সমস্যা সমাধানের জন্য একটি সাধারণ অ্যালগরিদম উপস্থিত থাকতে পারে না" কিছু সম্ভাব্য …

23 computability  formal-methods  halting-problem  software-verification 

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

18 computability  formal-methods  software-engineering  software-verification 

উইকিপিডিয়া থেকে: তাত্ত্বিক কম্পিউটার বিজ্ঞানে একটি অ্যালগরিদমের সংক্ষিপ্ততা জোর দেওয়া হয় যখন বলা হয় যে কোনও স্পেসিফিকেশনের ক্ষেত্রে আলগোরিদিম সঠিক। তবে সমস্যাটি হ'ল "যথাযথ" স্পেসিফিকেশন পাওয়া তুচ্ছ কাজ নয়, এবং সঠিকটি পাওয়ার জন্য 100% সঠিক পদ্ধতি নেই (যতদূর আমি জানি) সঠিক এটি পাওয়া যায়, এটি কেবলমাত্র একটি অনুমান, তাই যদি …

17 formal-methods  software-verification  program-correctness 

আমি সংকলনযুক্ত সমস্ত কিছু ভালবাসি এবং আমি এই ধারণাটি পছন্দ করি যে আপনি একবার একটি প্রোগ্রাম সংকলন করলে এটি কার্যকর করার বিষয়ে অনেক গ্যারান্টি দেওয়া হয়। সাধারণত একটি স্ট্যাটিক টাইপ সিস্টেমের কথা বলতে (হাস্কেল, সি ++, ...) মনে হয় যে কোনও গতিশীল টাইপ সিস্টেমের চেয়ে শক্তিশালী কমপাইল-সময় গ্যারান্টি দেয়। আমি …

12 programming-languages  type-theory  type-checking  software-verification 

এই প্রশ্নের চারপাশের আলোচনায় , গিলস সঠিকভাবে উল্লেখ করেছেন যে অ্যারে ব্যবহার করে এমন একটি অ্যালগরিদমের কোনও নির্ভুলতার প্রমাণ প্রমাণ করতে হবে যে কোনও সীমার বাইরে অ্যারে প্রবেশ নেই; রানটাইম মডেলের উপর নির্ভর করে এটি রানটাইম ত্রুটি বা অ-অ্যারে উপাদানগুলিতে অ্যাক্সেসের কারণ হতে পারে। এই জাতীয় নির্ভুলতার প্রমাণগুলি সম্পাদনের জন্য …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

আমি আমার থিসিসের অংশ হিসাবে যে হাসকল প্রোগ্রামটি লিখছি তার অংশগুলির জন্য প্রমাণ সরবরাহ করতে চাই। এখনও পর্যন্ত, আমি একটি ভাল রেফারেন্স কাজ খুঁজে পেতে ব্যর্থ। গ্রাহাম হাটনের প্রাথমিক বই প্রোগ্রামিং ইন হাস্কেল ( গুগল বুকস ) - যা আমি হাস্কেল শিখার সময় পড়ি programs প্রোগ্রাম সম্পর্কে যুক্তিযুক্ত কয়েকটি কৌশল …

10 reference-request  proof-techniques  functional-programming  books  software-verification 

হার্টবেল্ড বাগের বিষয়ে ব্রুস স্নিয়ার তার 15 ই এপ্রিলের ক্রিপ্টো-গ্রামে লিখেছেন: '' ক্যাটাস্ট্রফিক 'সঠিক শব্দ। 1 থেকে 10 এর স্কেলে এটি একটি ১১। ' আমি বেশ কয়েক বছর আগে পড়েছিলাম যে একটি নির্দিষ্ট অপারেটিং সিস্টেমের কার্নেলটি একটি আধুনিক প্রোগ্রাম যাচাইকরণ সিস্টেমের সাথে কঠোরভাবে যাচাই করা হয়েছে। অতএব হার্টবেল্ড জেনারগুলির বাগগুলি …

9 cryptography  correctness-proof  security  software-verification  program-correctness 

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

9 reference-request  logic  formal-methods  sat-solvers  software-verification