Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Логика разделения

Индекс Логика разделения

Логика разделения, сепарационная логика (separation logic) в информатике — формальная система, предназначенная для верификации программ, содержащих изменяемые структуры данных и указатели, расширение логики Хоара.

Содержание

  1. 10 отношения: Coq, Куча (память), Критическая секция, Объект первого класса, Ньюкаслский университет, Распределённая система, Указатель (тип данных), Инвариант цикла, Высказывание (логика), Логика Хоара.

  2. Логика в информатике

Coq

Coq (coq — петух) — интерактивное программное средство доказательства теорем, использующее собственный язык функционального программирования (Gallina) с зависимыми типами.

Посмотреть Логика разделения и Coq

Куча (память)

Ку́ча (heap) в информатике и программировании — название структуры данных, с помощью которой реализована динамически распределяемая память приложения.

Посмотреть Логика разделения и Куча (память)

Критическая секция

Критическая секция — участок исполняемого кода программы, в котором производится доступ к общему ресурсу (данным или устройству), который не должен быть одновременно использован более чем одним потоком исполнения.

Посмотреть Логика разделения и Критическая секция

Объект первого класса

Объектами первого класса (first-class object, first-class entity, first-class citizen) в контексте конкретного языка программирования называются элементы, которые могут быть переданы как параметр, возвращены из функции, присвоены переменной.

Посмотреть Логика разделения и Объект первого класса

Ньюкаслский университет

Ньюкаслский университет (Newcastle University) — один из двух университетов в городе Ньюкасл-апон-Тайн.

Посмотреть Логика разделения и Ньюкаслский университет

Распределённая система

Распределённая система — система, для которой отношения местоположений элементов (или групп элементов) играют существенную роль с точки зрения функционирования системы, а, следовательно, и с точки зрения анализа и синтеза системы.

Посмотреть Логика разделения и Распределённая система

Указатель (тип данных)

Переменная num объявляется и инициализируется. После чего объявляется переменная-указатель pNum. Затем указателю pNum присваивается адрес переменной num. Таким образом обе переменные можно использовать для доступа к одному и тому же месту в памяти.

Посмотреть Логика разделения и Указатель (тип данных)

Инвариант цикла

Инвариант цикла — в программировании — логическое выражение, истинное после каждого прохода тела цикла (после выполнения фиксированного оператора) и перед началом выполнения цикла, зависящее от переменных, изменяющихся в теле цикла.

Посмотреть Логика разделения и Инвариант цикла

Высказывание (логика)

Выска́зывание — в математической логике предложение, выражающее суждение.

Посмотреть Логика разделения и Высказывание (логика)

Логика Хоара

Логика Хоара (Hoare logic, также Floyd—Hoare logic, или Hoare rules) — формальная система с набором логических правил, предназначенных для доказательства корректности компьютерных программ.

Посмотреть Логика разделения и Логика Хоара

См. также

Логика в информатике

Также известен как Разделяющая импликация, Рамочное правило, Сепарационная логика.