Чи існує формальне визначення CS для VCS та версій файлів?

Я не знаю, чи це був жарт, але одного разу я прочитав те, що називалося формальним визначенням файлу в такій версійній системі, як git, hg або svn. Це було щось на зразок математичного об'єкта, як гомеоморфізм. Це був жарт чи є насправді теорія інформатики щодо версійних систем та математики VCS?

Ви думаєте про твіт Ісаака Волкерсторфера (@agnoster) :

git стає простішим, як тільки ви зрозумієте основну думку про те, що гілки є гомеоморфними ендофайнерами, які відображають підскладки гільбертового простору.

На жаль, це жарт. Як автор писав на Quora :

Це було задумано як міцно язиком у щоку. Я насправді люблю git, і думаю, що його складність сильно перекрита. У той же час я симпатизую тому, що поради від гута-гута для новачків можуть виявитись немовби непереборними гнучками.

Це не має жодного глибшого значення. Спроби проаналізувати це таким чином мають бути марними, але через помилку насправді ви можете зробити будь-який достатньо ручний хвилястий вислів придатним, якщо постараєтесь досить наполегливо.

Про це йшлося на стеках програмістів та на обміні стеками математики .

За жартівкою, почалася робота щодо формалізації контролю версій. Одним із зусиль, що поєднує теорію та практику, є робота над теорією патчів Девідом Раундлі про Darcs . Основна мета теорії - моделювання об'єднання та, зокрема, вирішення конфліктів. У Вікі Дарка є вступ до теорії та декілька покажчиків, а також бібліографія (не збережена настільки застаріла, якщо ви хочете нещодавно переглянути цю тему, але в ній перераховано документ огляду Петра Баудіша за 2009 рік ) та список бесід ( що включає більш пізні матеріали). Також є вікікнига . Один насіннєвий документ - це принциповий підхід до контролю версійАндрес Лех, Вутер Сверштра та Даан Лейен3 .

Теорія патчів призводить до категоричної моделі, яка нещодавно була досліджена в «Категорії теорії пластирів » Семюеля Мімрама та Сінція Ді Джусто та гомотопічної теорії патчів Карло Ангіулі, Еда Мореуза, Даніеля Р. Ліката та Роберта Харпера . У роботах Мімрама та Ді Джусто модель містить файли як об'єкти та патчі як морфізми. Я думаю, що це зробить об'єднання гілки функтором - ендофанктором, якщо ви працюєте в одному сховищі. «Гомеоморфний ендофунктор» не має для мене сенсу. З участю теорії гомотопії підмножини простору Гільберта можуть бути не так далеко ...

Звичайно, існує математичний формалізм для систем управління версіями. Існує математичний формалізм практично для кожного алгоритму в CS. Для багатьох існує формалізм. Не існує взаємозв'язку 1-1 між формалізмами та системами, які вони моделюють . Моделі можуть варіюватися від простих до складних. Ось приклад для VCS / SCM також від Swierstra, ще не цитований.

• Семантика управління версіями

SCM також має багато подібності з поняттям "паралельні всесвіти / часові рамки" та часові подорожі, які іноді використовуються у науковій фантастиці. Він фіксує стан еволюціонуючої системи в різний час або "знімки". Є "гілки" і "злиття". Дивіться також терміни .