Аннотация:В проекте, посвящённом средству верификации ПКС Vermont, разрабатывались и реализовывались алгоритмы, в совокупности позволяющие выполнять динамическую формальную верификацию плоскости данных сети для модели, отвечающей некоторому фрагменту OpenFlow. Потом было несколько попыток продолжить эту работу силами студентов бакалавриата. В данной работе выполнено переизложение модели сети и алгоритмов так, чтобы было обеспечено строгое разделение на компоненты, позволяющие рассуждать о корректности алгоритмов: к какого вида данным применяются алгоритмы, как в целом может быть устроен результат, какой результат является правильным для заданных входных данных, доказательство корректности алгоритмов, оценка сложности алгоритмов.