?

Log in

No account? Create an account

Инверсивное - Общество дровосеков Бердичева по изучению Мишны

Oct. 8th, 2009

05:53 pm - Инверсивное

Previous Entry Share Next Entry

Бывают задачи, по сути эквивалентные домушничеству: есть замок, и нужно его каким-то образом открыть.
Сейчас мне приходится решать обратную задачу: есть хитрый золотой ключик, и нужно сделать замок, к которому ключик подойдет и откроет его, не застряв. Пока ключик все еще застревает.

Comments:

[User Picture]
From:tandem_bike
Date:October 9th, 2009 01:09 am (UTC)
(Link)
обратное программирование?? инверсивная задача в математике?
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 9th, 2009 01:23 am (UTC)
(Link)
Можно считать обратным программированием. Подгонка программы под тест, проверяющий недокументированную функциональность.
(Reply) (Parent) (Thread)
[User Picture]
From:observarius
Date:October 9th, 2009 01:12 am (UTC)
(Link)
Reverse engineering?
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 9th, 2009 01:24 am (UTC)
(Link)
Хуже, чем reverse engineering. Подгонка программы под тест, проверяющий недокументированную функциональность.
(Reply) (Parent) (Thread)
[User Picture]
From:observarius
Date:October 9th, 2009 01:36 am (UTC)
(Link)
Ну, что я могу сказать... снимаю шляпу и соболезную.
При встрече (я верю, что таковая рано или поздно случиться) 50 грамм противоядия/лекарства за мной...
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:October 9th, 2009 01:51 am (UTC)
(Link)
Спасибо. Я тоже верю.
(Reply) (Parent) (Thread)
[User Picture]
From:observarius
Date:October 9th, 2009 02:05 am (UTC)
(Link)
Значит, будет!
:)
(Reply) (Parent) (Thread)
(Deleted comment)
[User Picture]
From:spamsink
Date:October 9th, 2009 02:48 am (UTC)
(Link)
Потому что обычным реверс инжинирингом был бы анализ недокументированной функциональности по тексту программы, реализующей ее. А в моем случае документации нет, реализации нет, а есть только тест.
(Reply) (Parent) (Thread)
(Deleted comment)
[User Picture]
From:spamsink
Date:October 9th, 2009 03:00 am (UTC)

Отставить

(Link)
Оттуда же: Reverse engineering is a process of examination only

(Reply) (Parent) (Thread)
(Deleted comment)
[User Picture]
From:spamsink
Date:October 9th, 2009 03:06 am (UTC)

Re: Отставить

(Link)
Я бы назвал, по праву хозяина дома, это занятие реинжинирингом черного ящика.
(Reply) (Parent) (Thread)
[User Picture]
From:dead_morose
Date:October 9th, 2009 05:32 am (UTC)
(Link)
Тест-дривен девелопмент, внатуре.
(Reply) (Parent) (Thread)
[User Picture]
From:malaya_zemlya
Date:October 10th, 2009 12:54 am (UTC)
(Link)
Это ИМХО вполне никакое не обратное, а самое прямое программирование: даны условия, и требуется написать программу, которая им удовлетворяет.
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:October 10th, 2009 01:28 am (UTC)
(Link)
Я бы не назвал прямым программирование, для которого условия даны в виде "сделай так, не знаю как", и для которого формальные решения недопустимы. Скажем, для программы сжатия решение вида "если нам, судя по SHA-2, подсунут тестовый пример, выдать желаемый результат, иначе сделать cat" не годится.
(Reply) (Parent) (Thread)
[User Picture]
From:malaya_zemlya
Date:October 10th, 2009 01:53 am (UTC)
(Link)
ИМХО Отличие от нормального программирования только в сложности условия. У нормальных программ спецификация более-менее понятна и обоснована, а тут, видать, что-то шибко наворочено.

ЗЫ: На случайных исходных данных любая программа сжатия с большой вероятностью изоморфна cat :)
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:October 10th, 2009 02:08 am (UTC)
(Link)
У нормальных программ спецификация написана на человеческом языке, а тут тест был написан явным образом как white box test, и в результате выворачивания наизнанку превратился в black box spec.
(Reply) (Parent) (Thread)
[User Picture]
From:malaya_zemlya
Date:October 10th, 2009 02:11 am (UTC)
(Link)
За white box test-ы убивать мало
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:October 10th, 2009 02:34 am (UTC)
(Link)
Ашоподелать, если он заодно и conveyance test? Это ж не программа какая тестируется, а железка.
(Reply) (Parent) (Thread)
[User Picture]
From:malaya_zemlya
Date:October 10th, 2009 02:54 am (UTC)
(Link)
А что такое conveyance test? гугль какие-то вибрирующие магниты и лицензии выдает
(Reply) (Parent) (Thread)
[User Picture]
From:spamsink
Date:October 10th, 2009 03:03 am (UTC)
(Link)
Тест, выполняемый после транспортировки устройства к месту установки; русским аналогом, видимо, будет "пусконаладочный".
(Reply) (Parent) (Thread)
[User Picture]
From:fregimus
Date:October 9th, 2009 02:36 am (UTC)
(Link)
Это нормально. Microsoft этим занимается регулярно. Все версии Windows и service packs подгоняются под популярные игры (и какие-то неигровые программы, но игры — самое главное).
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 9th, 2009 02:49 am (UTC)
(Link)
У них хоть есть baseline - код предыдущей версии, на которой всё работало. А у меня и того нет.
(Reply) (Parent) (Thread)
[User Picture]
From:reedcat
Date:October 9th, 2009 09:37 am (UTC)
(Link)
Эк ты тест УУ проассоциировал... :)

Хотя в определении ты вряд ли прав...

Тест УУ - не самоцель... :) И часть веток сделана в нем была не только для проверки "какая именно функция не работает", но и для помощи инженеру в определении "какая именно ячейка глючит". :)
При отсутствии физических ячеек как таковых - эти ветки становятся невостребованными.
Главное, это отделить зёрна от плевел... :)
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 9th, 2009 02:53 pm (UTC)
(Link)
Разумеется. Пуант в том, что, по-моему, мы уже добрались до плевелов.
(Reply) (Parent) (Thread)
[User Picture]
From:reedcat
Date:October 9th, 2009 10:40 pm (UTC)
(Link)
Ну да... и пытаетесь их реализовать :)
(Reply) (Parent) (Thread)
[User Picture]
From:malaya_zemlya
Date:October 10th, 2009 12:53 am (UTC)
(Link)
Обратная задача с ключиком решается путем создания двери, которая вообще не запирается. По определению, она открывается любым ключом )
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 10th, 2009 01:21 am (UTC)
(Link)
Пользы от такой двери немного.
(Reply) (Parent) (Thread)
[User Picture]
From:malaya_zemlya
Date:October 10th, 2009 01:27 am (UTC)
(Link)
Тогда надо оговаривать: открывается *только* золотым ключиком
(Reply) (Parent) (Thread)