## Контекст Область исследования, связанная с логикой, непрерывно развивается, с целью улучшения моделей открытых миров, включая те, что используются для распределенных систем и систем решения задач в игровых пространствах. Одной из ключевых проблем в этой области является недостаточность традиционных моделей поддержки надежных открытых миров, которые могут обрабатывать не только информацию о действиях, но и временную информацию, необходимую для написания логики, которая может справиться с динамическими и неопределенными условиями. Это приводит к необходимости в развитии новых подходов, которые могут объединять мощные методы рассуждения с гибкой моделью времени, чтобы обеспечить эффективное решение таких задач. ## Метод LAT Logic (Lattice Annotated Temporal Logic) представляет собой расширение Generalized Annotated Logic Programs (GAPs), которое включает в себя логику времени и работу с открытым миром, используя нижнюю латтиссовую структуру. В этой модели используется эффективная процедура вывода в сочетании с логикой программирования. Одним из основных моментов является то, что LAT Logic поддерживает не только Markovovские отношения, но и концепцию "открытого мира", что включает в себя возможность работы с бесконечным или высокообъемным константным пространством. Метод заключается в том, чтобы использовать эту латтиссовую структуру для эффективного описания и вывода во временных задачах, что позволяет обрабатывать открытые задачи с использованием сложных временных зависимостей. ## Результаты В рамках экспериментов, проведенных в рамках разработки LAT Logic, были использованы различные задачи, включающие в себя как логические задачи, так и задачи, основанные на знаниях, которые требуют работы в динамических средах. Для проверки имплементации использовался PyReason, модульный инструмент с машинно-уровневой оптимизацией и интеграцией с окружениями реинфорсментного обучения. Результаты экспериментов показали, что LAT Logic демонстрирует значительные улучшения в скорости работы и эффективности за счет эффективного использования памяти. В задачах, связанных с реинфорсментным обучением, LAT Logic достигла до трех порядков меньшей скорости симуляции, что позволило улучшить производительность агента на 26%. Эти результаты подтверждают мощность новой модели в области логики времени и открытых миров. ## Значимость Помимо теоретического вклада в развитие логики времени и теории открытых миров, LAT Logic имеет практическое применение в различных областях, включая моделирование динамических систем, интеллектуальные технологии, системы решения задач в игровых пространствах. Одной из основных преимуществ этой модели является

## Контекст Исследование посвящено проблеме автоматического синтеза безопасных стратегий, называемых **shields**, для гибридных систем. Такие системы объединяют динамики продолжительных данных (continuous) с дискретными отдельными событиями, что делает их моделирование и анализ важными для приложений в самолётах, медицине, автомобилях, и др. В существующих гибридных системах, ошибки могут привести к серьёзным последствиям. Стратегии-shields предотвращают их ошибки за счёт предсказания и предотвращения негативных эффектов, основываясь на моделировании и анализе возможных сценариев. Однако, существующие алгоритмы для синтеза shields имеют проблемы с масштабированием и точностью. Uppaal Coshy предлагает решение для этих проблем, сочетая методы разбиения пространства состояний с эффективными алгоритмами решения задач безопасности. ## Метод Uppaal Coshy работает над **Markov Decision Processes (MDPs)** в пространстве продолжительных состояний. Она делит пространство состояний на **простые части**, и для каждой из них выполняет решение задачи **безопасности (safety game)**. Это решение заключается в том, чтобы обеспечить независимое преодоление двумя игроками — динамическим событием (системной) и стратегическим действием (shield). Uppaal Coshy использует **решение задачи reachability** для достижения безопасного состояния, которая сама по себе является нетривиальной задачей для гибридных систем. Для уменьшения размера хранимых моделей и эффективного хранения решений, Uppaal Coshy включает в себя алгоритм **Caap**, который преобразует решения в **компактные решения в виде деревьев решений (decision tree)**. Это подход использует **аппроксимацию** и **суперпозицию** для уменьшения количества данных, необходимых для хранения. ## Результаты Используя данные, полученные из **собственных экспериментов**, Uppaal Coshy продемонстрировала силу своего подхода в синтезе shields для гибридных систем. Сравнение с другими методами показало, что точность и масштабируемость Uppaal Coshy значительно превышают те, что имеются в существующих системах. Общие результаты показали, что Uppaal Coshy может эффективно решать задачи безопасности для гибридных систем даже при увеличении сложности и размера гибридных моделей. ## Значимость Uppaal Coshy предоставляет **значительное преимущество** в синтезе shields для гибридных систем, которые могут использоваться в приложениях, требующих высокой надежности, таких как автомобили, медицинские устройства, и другие контролируемые системы. Эффективность подхода включает в себя уменьшение размера хранимых моделей без потери точности, что делает Uppaal Coshy привлекательным для реального использования в приложениях,