Network protocol designers sometime

Network protocol designers sometimes run simulation programs to test protocols. They explore the possible states that the protocol could lead the system into and check if any of these is a bad or undesirable state. However, even for small protocols with a few lines of code, the number of states can sometimes be so large that most simulations succeed in reaching a fraction of the set of possible states within a reasonable time. Many protocols are certified using this type of testing. The testing of reachability through simulation is rarely foolproof and takes a heavy toll of system resources, often leading to the so-called state-explosion problem. Testing a protocol is not an alternative to proving its correctness.
Termination: Program termination is a liveness property. It guarantees that starting from the initial state, every feasible behavior leads the system to a configuration in which all the guards are false and the terminal configuration is reached. Recall that partial correctness simply ensures that the desired postcondition holds when all guards are false. It does not tell us anything about whether the terminal state is reachable via all admissible behaviors. Thus, total correctness of a program is the combination of partial correctness and termination. Here is an example:

Результаты (русский) 1:

Сетевой протокол дизайнеры иногда запускать программы моделирования для проверки протоколов. Они изучают возможные состояния, что протокол может привести систему в и проверить, если любой из них является плохим или нежелательное состояние. Однако даже для небольших протоколов с помощью нескольких строк кода, число государств, иногда может быть настолько большим, что большинство имитаций удастся достичь часть набора возможных состояний в разумные сроки. Многие протоколы сертифицированы, используя этот тип тестирования. Тестирование путем моделирования редко надежной и берет тяжелые потери системных ресурсов, часто приводит к так называемой проблемы государства взрыва. Протокол испытания не является альтернативой для доказательства его правильность.Прекращение: Завершение программы является свойством живучесть. Это гарантирует, что начиная с начального состояния, все возможные поведение приводит систему к конфигурации, в котором все охранники являются ложными и конфигурация терминала будет достигнута. Напомним, что частичная корректность просто гарантирует, что желаемый постусловие держит когда все охранники являются ложными. Он ничего не говорит нам о том, является ли конечное состояние с помощью всех допустимых поведений. Таким образом общая корректность программы является сочетание частичной корректности и прекращения. Вот пример:

Результаты (русский) 2:

Дизайнеры сетевого протокола иногда запускать программы моделирования для тестирования протоколов. Они исследуют возможные состояния , что протокол может привести систему в и проверить , если любой из них является плохим или нежелательным состоянием. Тем не менее, даже для небольших протоколов с несколькими строками кода, число состояний может иногда быть настолько большим , что большинство моделирования успеха в достижении часть множества возможных состояний в течение разумного периода времени. Многие протоколы сертифицированы , используя этот тип тестирования. Тестирование достижимости с помощью моделирования редко и несложный берет тяжелые потери системных ресурсов, что часто приводит к так называемой проблеме государственного взрыва. Тестирование протокола не является альтернативой доказывать свою правоту.
Прекращение: Завершение программы является собственностью живучести. Это гарантирует , что начиная с начального состояния, каждое выполнимо поведение приводит систему к конфигурации , в которой все охранники являются ложными и конфигурация терминала будет достигнута. Напомним , что частичная корректность просто гарантирует , что искомый Постусловие держит , когда все охранники являются ложными. Он не говорит нам ничего о ли терминал состояние достижимо с помощью всех допустимых форм поведения. Таким образом, общая корректность программы является сочетание частичной корректности и прекращения. Вот пример:

Результаты (русский) 3:

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