5.1 CorreCtness proofs The set of p

5.1 CorreCtness proofs

The set of possible behaviors of a distributed system can be very large, and testing is not a feasible way of demonstrating the correctness of nontrivial system. What is required is some form of mathematical reasoning. Established methods like proof by induction or proof by contradiction are widely applicable. However, mathematical tools used to prove correctness often depend on what properties are being investigated. The techniques for proving safety properties are thus different from the techniques for proving liveness properties. In this chapter, we will review some of the well-known methods for proving correctness, as well as a few formal systems and transformation techniques that lead to a better understanding of the semantics of distributed computation. We particularly focus on the following four topics:
1. Assertional methods of proving safety properties
2. Use of well-founded sets for proving liveness properties
3. Programming logic
4. Predicate transformers

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

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

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

5.1 правильностью доказательства

множества возможных поведения распределенной системы может быть очень большим, и тестирование не является возможным способом продемонстрировать правильность нетривиальной системы. Что требуется некоторая форма математических рассуждений. Штатные методы , такие как доказательство по индукции или доказательство от противного широко применяются. Тем не менее, математические инструменты , используемые для доказательства правильности часто зависят от того, что свойства выясняются. Методы для доказательства свойств безопасности, таким образом , отличаются от методов доказательства живучести свойств. В этой главе мы рассмотрим некоторые из хорошо известных методов доказательства правильности, а также некоторые формальные системы и методы преобразования , которые приводят к лучшему пониманию семантики распределенных вычислений. В частности , мы сосредоточены на следующих четырех темах:
1. Assertional методы доказательства свойств безопасности
2. Использование хорошо обоснованных наборов для доказательства живучести свойств
3. Логика программирования
4. Предикатные трансформаторы

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

5.1 достоверности доказательствнабор возможных "распределенная система может быть очень большой, и тестирование не реальный способ демонстрации правильности нетривиальной системы.требуется определенная форма математические рассуждения.традиционные методы, как доказательство в начальной или доказательство от противного широко применяется.однако математические инструменты, используемые для того, чтобы доказать правильность часто зависит от того, какие объекты находятся в стадии расследования.методы для доказывания характеристики безопасности таким образом отличается от методов доказывания параметры свойства.в настоящей главе, мы рассмотрим некоторые известные методы для доказывания точности, а также несколько официальных систем и трансформации методов, которые приведут к более глубокому пониманию семантика распределенных вычислений.мы, в частности, обратить внимание на следующие четыре темы:1.assertional метода обеспечения безопасности объектов2.использование обоснованной, наборы для доказывания параметры свойства3.программирование логики4.основные трансформаторов