Эта книга знакомит вас с современными методами проверки для встраиваемых систем реального времени, основанными на обратном методе для параметрических синхронизированных автоматов. В ней рассматриваются популярные формальные методы для спецификации и проверки синхронизированных систем с временными ограничениями и, в частности, синхронизированные автоматы, а также несколько расширений, таких как синхронизированные автоматы с секундомерами, линейные гибридные автоматы и аффинные гибридные автоматы. Метод обратного хода представлен, и его преимущества для гарантирования надежности в системах реального времени показаны. Затем показано, как итерация метода обратного хода может решить проблему хороших параметров для параметрических синхронных автоматов, вычислив поведенческую картографию системы. Предлагаются различные расширения, особенно для гибридных систем, и приложения к задачам планирования с использованием синхронизированных автоматов с секундомерами. Различные параметры проверяются, в частности абстракции памяти.
Эта книга представляет собой передовое исследование некоторых методов проверки для встроенных систем реального времени, основанное на инверсном подходе к параметрическим синхронизированным автоматам с ограниченным временем. Довольно популярный формализм для спецификации и проверки параллельных синхронизированных систем во времени, а также различные их расширения, такие как автоматы с ограниченными часами, линейно-гибридные автоматы и аффинные гибридные автоматы, анализируются. Основан метод инверсии и показаны его преимущества при проверке на устойчивость для систем реального времени. Затем показано, как выполнение операций обратного метода может решить проблему хороших параметров для параметрических синхронизированных автоматов путем вычисления карты поведения системы. В данной книге представлены различные примеры, как из литературы, так и в промышленности, иллюстрирующие методы исследования. Проводится множество проверок параметров, особенно в контексте вымышленных систем управления памятью, проданных изготовителем ЦП ST-Microelectronics , и будущих систем космического контроля нового поколения от ASTRIUM Спейс Транспортэйшн. Содержание книги: 1 Параметрические синхронизированные автоматы. 2 Метод инверсии для параметрических синхронных автоматов. 3 Использование метода инверсии на практике: приложенияк исследованиям случаев. 4 Карта поведения синхронизированных автоматов. 5 Синтез параметров для гибридных автоматов. 6 Применение к анализу устойчивости задач планирования. 7 Заключение и дальнейшие перспективы. Описатель: Этьен Анри - это профессор информатики в Ларборидор д'Информатие де Пари Норд, в Университе де Пари 13(Сорбонна де Пари-Ситэ). Его главная область исследования сосредоточена на проверке систем реального времени в течение времени. Роман Схолт - это кандидат наук, который выполняет свои последние исследования в исследовании Лобори дор Левр для оправдания совмещенных временных систем.
Электронная Книга «The Inverse Method» написана автором Romain Soulat в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781118569405
Описание книги от Romain Soulat
This book introduces state-of-the-art verification techniques for real-time embedded systems, based on the inverse method for parametric timed automata. It reviews popular formalisms for the specification and verification of timed concurrent systems and, in particular, timed automata as well as several extensions such as timed automata equipped with stopwatches, linear hybrid automata and affine hybrid automata. The inverse method is introduced, and its benefits for guaranteeing robustness in real-time systems are shown. Then, it is shown how an iteration of the inverse method can solve the good parameters problem for parametric timed automata by computing a behavioral cartography of the system. Different extensions are proposed particularly for hybrid systems and applications to scheduling problems using timed automata with stopwatches. Various examples, both from the literature and industry, illustrate the techniques throughout the book. Various parametric verifications are performed, in particular of abstractions of a memory circuit sold by the chipset manufacturer ST-Microelectronics, as well as of the prospective flight control system of the next generation of spacecraft designed by ASTRIUM Space Transportation. Contents: 1. Parametric Timed Automata. 2. The Inverse Method for Parametric Timed Automata. 3. The Inverse Method in Practice: Application to Case Studies. 4. Behavioral Cartography of Timed Automata. 5. Parameter Synthesis for Hybrid Automata. 6. Application to the Robustness Analysis of Scheduling Problems. 7. Conclusion and Perspectives. About the Authors Étienne André is Associate Professor in the Laboratoire d’Informatique de Paris Nord, in the University of Paris 13 (Sorbonne Paris Cité) in France. His current research interests focus on the verification of real-time systems. Romain Soulat is currently completing his PhD at the LSV laboratory at ENS-Cachan in France, focusing on the modeling and verification of hybrid temporal systems.
