Как мне доказать, страдает ли обедающий философ от тупиковой ситуации или возможности голода? Когда начать?

Question

У меня есть домашнее задание, чтобы доказать, страдает ли тупик или голод от конкретного варианта проблемы обедающих философов. Я подозреваю, что ситуация тоже не пострадает от этого, но я считаю, что это сложно доказать, и я не знаю, с чего начать Существует ли общая стратегия для решения проблемы такого рода?

Answer 1

Вы можете прочитать о Графиках ожидания (подробнее здесь ), которые являются DAG (Направленными ациклическими графами) и используются для обнаружения взаимоблокировок.

cheers

Answer 2

Для начала, я был бы очень удивлен, узнав, что существует общая стратегия решения проблемы, которая не настолько абстрактна, чтобы быть бесполезной.

Теперь, показывает вариация безопасна намного, намного проще, чем доказывает это: ваша задача состоит в том, чтобы доказать вариация безопасна? Если это так, вы можете минимизировать количество частей (сократить число философов до двух или, может быть, трех) и попытаться применить один или несколько формальных проверок методов.

На практике формальная проверка настолько редка, что я мог бы лучше проиллюстрировать ее примером: я разговаривал с людьми, работающими над программным обеспечением, используемым на ядерных установках (не вдавался в подробности), и когда я спросил, используют ли они формальная проверка, я получил "хорошо, да, мы должны [использовать это] ..."