lqp - К вопросу о доказательстве правильности программ
September 5th, 2007
02:18 pm

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry
К вопросу о доказательстве правильности программ

(6 comments | Leave a comment)

Comments
 
[User Picture]
From:[info]geekkoo
Date:September 6th, 2007 - 09:45 am
(Link)
>>Если же компания гарантировала корректнось

Это очень маловероятно. Есть очень небольшое количество программ, где гарантируется корректность их работы. В большинстве своём речь идет, в лучшем случае, о том, что "for the best of our knowledge" (с точки зрения разработчиков, конечно же) программа работает "намана", а тестирование заказчиком не выявило серьёзных проблем. Что обычно также получает своё отражение в лицензиях.

Доказывание корректности работы программы с точки зрения чётко сформулированного ТЗ является своего рода математической теоремой и допускает формальное доказательство. Но (опять же) очень мало кто парится такими доказательствами (тем более, что для этого ещё требуется чётко сформулированное ТЗ, чем обычно парятся ещё меньше :)). Такие случаи можно по пальцам пересчитать. Например библиотеа xcb из состава xorg - для неё доказана формальная корректность ( http://en.wikipedia.org/wiki/XCB ). Но это, повторяю, единичные случаи.

С этой точки зрения эту ситацию можно также рассматривать как юридический казус, когда в судебном порядке доказывается правильность математической теоремы. Типа как в каком-то штате признали считать пи равным 3.1 ровно. Этот случай из того же ряда. Если бы только разработчикам не светили реальные проблемы...
From:(Anonymous)
Date:September 9th, 2007 - 10:20 pm
(Link)
понятно что это практически невероятно. Но если компания не гарантировала корректность - то значит ее гарантировал покупатель этиъ утсройств - полиция. И несёт полную ответственность за все глюки. А то что код открылся тольк осейчас - сокрытие улик :-)

PS: вот интeресно из родственной области, машины-голосовалки:

Cross checking between ... reports has revealed ... that neither ... test lab has performed certain tests, expecting that the test was done by the other.

http://nyvv.org/blog/2007/01/secrets-of-voting-machine-testing.html
Powered by LJ.Rossia.org