Confluence Competition - конкурс программных средств, целью которого является автоматическое доказательство или опровержение слияния и связанных (необъяснимых) свойств перезаписываемых систем.
Confluence Competition (CoCoCoCo)1 - это ежегодный конкурс программных средств, целью которого является автоматическое доказательство или опровержение слияния и связанных (необъяснимых) свойств различных переписываемых формальностей. Запущенный в 2012 году, CoCo выходит в реальном времени в одном месте на конференции и выполняется на конкурсной платформе StarExec.
Для каждой категории случайным образом выбираются 100 подходящих проблем из онлайновой базы данных по проблемам слияния (COPS). Участвующие инструменты должны ответить ДА или НЕТ в течение 60 секунд, после чего дать объяснение, понятное эксперту. Любые другие выходные сигналы о том, что инструмент не может определить статус проблемы. В CoCo 2019 введены новые категории по коммутации, проблемам с технико-экономическим обоснованием и слиянию систем перезаписи строк.
Влияние дает общее представление о детерминизме и было задумано как одно из центральных свойств переписывания. Система перезаписи R - это набор направленных уравнений, так называемых правил перезаписи, которые вызывают перезаписывающее отношение → R на условиях.
Соревнование
С 2012 года в работе CoCo приняли участие в общей сложности 17 инструментов. Многие из этих инструментов были разделены на несколько категорий. Материалы Международного семинара по влиянию содержат (краткие) описания претендентов.
Для каждой категории случайным образом отбираются 100 проблем из COPS. Выбор проблем для CoCo-2019 зависит от следующих ограничений. Для категорий ИВВВ, СРП-ИВД, НФП, КООН и ЮНРД выбираются проблемы в формате ИВВ. Проблемы для категории SRS в дальнейшем ограничиваются только теми, у кого есть метка SRS.
Для категорий CTRS и CPF-CTRS проблемы должны быть в формате CTRS и иметь теги 3_ctrs и ориентированы, так как участвующие инструменты работают только с ориентированными CTRS типа 3. В ориентированном CTRS условия в правилах интерпретируются как достижимость, а тип 3 представляет собой синтаксическое ограничение на распределение переменных в правилах перезаписи, которое гарантирует, что перезапись не вводит новых переменных.
Для категории GCR приемлемые проблемы должны быть в формате ИВВВ или МСТРС. Наличие формата HRS является необходимым условием для выбора проблем в категории HRS. Для новых категорий COM и INF проблемы должны быть связаны с метками коммутации и нецелесообразности, соответственно. Соответствующие форматы описаны в следующем разделе. Новинкой 2019 года является возможность для авторов инструментов представить секретные задачи непосредственно перед конкурсом. Они будут включены в список выбранных проблем.
В предыдущих изданиях CoCo рассматривались только проблемы, вытекающие из литературы. Это ограничение было введено, чтобы избежать предвзятости по отношению к одному конкретному инструменту или методу. Поскольку и COPS, и CoCo значительно выросли и диверсифицировались с момента их создания, это ограничение стало трудно сохранить в значимом виде, но в то же время утратило свою значимость. Соответственно, для CoCo 2019 г. она была исключена. Более подробную информацию о выборе можно получить на веб-сайте CoCo.
С 2013 года CoCo реализуется на межобщинной конкурентной платформе StarExec. Каждый инструмент имеет доступ к одному узлу и получает 60с. на каждую проблему. Для данной проблемы инструменты должны отвечать ДА или НЕТ, а затем давать объяснение, понятное эксперту. Любые другие выходные сигналы о том, что инструмент не может определить статус проблемы.
Возможность в StarExec резервировать большое количество вычислительных узлов позволяет выполнить CoCo в пределах одного слёта семинара или конференции. Это живое мероприятие CoCo делится с аудиторией с помощью инструмента LiveView, который непрерывно опрашивает новые результаты StarExec во время проведения соревнований.
Новинкой является отображение конфликтов ДА/НО в режиме реального времени. Поскольку все категории имеют дело с неразрешимыми проблемами, а разработка программных средств подвержена ошибкам, время от времени возникают конфликты. Раньше они определялись после завершения конкурса, теперь действия CoCo могут быть предприняты до объявления победителей. В прошлом году в конкурсе произошел конфликт "Да/нет" в категории HRS, что вызвало оживленную дискуссию о семантике формата HRS.
После каждого конкурса результаты публикуются на странице результатов.
Категории сертификации (CPF-TRS и CPF-CTRS) существуют, чтобы гарантировать, что инструменты дают правильные ответы. В этих категориях инструменты должны предоставлять сертифицированные (не)сливающиеся доказательства со своими ответами.
Преобладающий подход для достижения этого используется сочетание пословицы о слиянии и независимого органа по сертификации. Во-первых, в поговорке о слиянии анализируется слияние, как обычно, ограничиваясь критериями, поддерживаемыми органом по сертификации.
В случае успеха пословица распечатывает свое доказательство в формате проблемы сертификации (CPF)6, который затем проверяется органом по сертификации. Для обеспечения правильности этой проверки, надежность органа по сертификации механизирована в помощнике по проверке, таком как Isabelle/HOL.
До сих пор только один орган по сертификации участвовал в работе CoCo:
- Открыть изображение в новом окне.
В ближайшем будущем мы планируем объединить CoCoCo с COPS и CoCoWeb,10 удобный веб-интерфейс для реализации инструментов, участвующих в CoCoCo без локальной установки, с целью достижения единой точки входа для проблем, инструментов и конкурсов, связанных со слияниями. Кроме того, интерфейс для подачи заявок COPS будет дополнен функциональностью для поддержки тех, кто представляет новые проблемы, а также КС КС КС КС КС КС. Мы ожидаем, что в предстоящие годы в CoCo будут добавлены новые категории. Естественные кандидаты переписывают по модулю AC и номинально переписывают.