InternetUA

https://internetua.com/

Найден способ автоматизировать проверку базового протокола облачных вычислений.

Важным шагом на пути обеспечения надёжности работы ответственных распределённых инфраструктур стал предложенный командой из Мичиганского университета метод автоматизации так называемой формальной верификации.

Их система позволяет без долгих часов утомительной работы вручную доказать, что Paxos – один из фундаментальных протоколов распределённых вычислений и основа блокчейн – соответствует своим спецификациям.

Формальная проверка предоставляет сертификат в том, что данный алгоритм, функциональный модуль ПО или компьютерный чип всегда будут работать так, как указано в их спецификациях. Теоретически это должно позволить значительно сократить объём тестирования, требующегося для выпуска ПО.

К сожалению, доказательство правильности программы с множеством сложных поведений, такой как Paxos, это крайне трудоёмкая процедура. Более того, предыдущий теоретический результат говорит о том, что подобное доказательство выходит за рамки возможностей средств автоматизации.

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

Регулярность позволила трансформировать невероятно большую задачу в маленькую и управляемую. Сначала протокол проверяли для фиксированного небольшого количества узлов, а затем полученное решение обобщали на «теоретически неограниченное количество» узлов.

Система проверки моделей IC3PO, разработанная для этого доказательства, контролирует безопасность поведения в каждом состоянии, в которое может войти программа. Если протокол верен, IC3PO менее чем за час выдает индуктивный инвариант – доказательство того, что он верен во всех случаях. Этот индуктивный инвариант, снабженный исчерпывающей документацией, идентичен тому, который ранее получали со значительными затратами человеческих усилий, методом интерактивного доказательства теорем.
В случае обнаружения ошибки в протоколе IC3PO создаст контрпример и трассировку выполнения, демонстрирующую, как проявляется эта ошибка.

Автоматическая верификация правильности Paxos будет иметь далекоидущие последствия. Использование подобного инструмента проверки моделей может позволить людям в будущем гарантировать безопасность сложного, постоянно меняющегося программного обеспечения, без необходимости вникать в каждую деталь того, как оно работает.

Новости по теме
Инвестор-миллиардер предсказал "смерть" обычных денег из-за биткоина.

Инвестор-миллиардер предсказал "смерть" обычных денег из-за биткоина.

Как только у общества появится широкая возможность использовать Bitcoin (BTC) для повседневных нужд, потребность в фиатных деньгах (то есть, обеспеченных государством) и прочих криптовалютах отпадет.

InternetUA

Биткоин за сутки подешевел почти на 18%

Биткоин за сутки подешевел почти на 18%

Стоимость биткоина за прошедшие сутки снизилась с $57,482.17 тыс. до $42,874.62. По состоянию на 10:50 мск субботы, 4 декабря, криптовалюта торгуется на отметке $46 936,41, свидетельствуют данные криптобиржи Binance.

InternetUA

Новое дело «диверсантов» – подготовка перед вторжением? - Крым.

Новое дело «диверсантов» – подготовка перед вторжением? - Крым.

Что известно о новом деле «украинских диверсантов»? О чем говорят участившиеся обвинения Россией Украины в «дестабилизации»? Может ли это означать информационную подготовку нового возможного этапа российского вторжения в Украину? ФСБ России сообщи...

1

Незрячая девочка рисует мультики с помощью AI

Незрячая девочка рисует мультики с помощью AI

11-летняя Элоди не видит с рождения, что не помешало ей научиться создавать анимированные видеоролики на специальном планшете. Искусственный интеллект дает детальные голосовые инструкции в процессе. В планшет встроена азбука Брайля, на нем можно п...

Дождей много, водохранилища мелеют - Крым за неделю на радио Крым.

Дождей много, водохранилища мелеют - Крым за неделю на радио Крым.

Крым: дождей много, водохранилища мелеют? В августе 2021 года подконтрольный России глава Крыма Сергей Аксенов заявлял, что после летних ливней водохранилища на полуострове наполнились и воды Крыма хватит на ближайшие два-три года. Уже через три м...

2 5

Перл Харбор. Кто виноват в «дне позора» Америки? - Документальный фильм Би-би-си

Перл Харбор. Кто виноват в «дне позора» Америки? - Документальный фильм Би-би-си

7 декабря 1941 года в 07:40 утра в небе над базой ВМС США на Гавайских островах появились первые японские бомбардировщики. Не встретив почти никакого сопротивления, японцы без труда прорвались к линкорному ряду, один за другим взорвали корабли, ра...

5 42

Коронавирус в Крыму. Заболеваемость падает, смертность растет - Крымский вечер

Коронавирус в Крыму. Заболеваемость падает, смертность растет - Крымский вечер

Как жители полуострова относятся к смягчению антиковидных ограничений? Почему в Севастополе снова заговорили о необходимости закрытия города? Насколько изменилась опасность коронавирусной инфекции после выявления новых штаммов? Как крымчане относя...

1

Кудіненко: фонд «Таблеточки» зміг вивести онкохворих дітей на першу сторінку новин.

Кудіненко: фонд «Таблеточки» зміг вивести онкохворих дітей на першу сторінку новин.

Ольга Кудіненко, засновниця благодійного фонду «Таблеточки», який надає допомоги онкохворим дітям, відповідає на п’ять запитань НВ. Підписуйтеся на канал: Читай всі закриті статті розділу НВ Преміум. Перший місяць 1 грн: Читайте наші новини: Слідк...