Termination Analysis: Computer Science, Computer Program, Program Analysis, Halting Problem, Mathematical Proof, Formal Verification, Total Correctness - Brossura

 
9786131155277: Termination Analysis: Computer Science, Computer Program, Program Analysis, Halting Problem, Mathematical Proof, Formal Verification, Total Correctness

Sinossi

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science, termination analysis attempts to determine whether the evaluation of a given program will definitely terminate. It is a form of program analysis that is related to the halting problem. Because the Halting Problem is undecidable, termination analysis cannot work correctly in all cases. The aim is to find the answer program does terminate" (or "program does not terminate") whenever this is possible. Without success the algorithm (or human) working on the termination analysis may answer with "maybe" or continue working infinitely long."

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.