Статья 'Семантическая трассировка информационных процессов' - журнал 'Программные системы и вычислительные методы' - NotaBene.ru
по
Меню журнала
> Архив номеров > Рубрики > О журнале > Авторы > О журнале > Требования к статьям > Редсовет > Редакция > Порядок рецензирования статей > Политика издания > Ретракция статей > Этические принципы > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат
Журналы индексируются
Реквизиты журнала

ГЛАВНАЯ > Вернуться к содержанию
Программные системы и вычислительные методы
Правильная ссылка на статью:

Семантическая трассировка информационных процессов

Шумский Леонид Дмитриевич

кандидат технических наук

аспирант, кафедра Кибернетика, Национальный исследовательский ядерный университет «МИФИ»

Каширское ш., 31, Москва, 115409

Shumskiy Leonid Dmitrievich

PhD in Technical Science

Kashirskoe sh., 31, Moscow, 115409

shumskyld@gmail.com

DOI:

10.7256/2454-0714.2014.1.11362

Дата направления статьи в редакцию:

18-12-1969


Дата публикации:

1-1.5-2014


Аннотация: В настоящее время активно прорабатываются вопросы использования формальных средств моделирования для описания различных категорий процессов, в частности информационных бизнес-процессов. Однако, в основном, в качестве средств моделирования используются графовые или сетевые модели, основанные на диаграммах состояний – такие как сети Петри, графы, представляющие сетевые цепочки, а также различные документно-ориентированные или событийно-ориентированные модели, такие как UML или IDEFx модели. Цель данной работы заключается в том, чтобы показать, что наработки в области теории бизнес процессов, ориентированные на такие модели, могут быть применены для более строгих символьных моделей, дающих возможность использования автоматизированной обработки модели процесса для проверки корректности, обнаружения свойств и связь модели процесса с технологическими средствами реализации. В данной работе, предлагается использование символьного средства моделирования процессов – pi-исчисление. В данной формальной модели процесс представляется как терм исчисления, выполнение которого описывается редукцией данного терма в соответствии с выбранной семантикой. Данное исчисление было разработано для описания взаимодействия нескольких систем в рамках процессов с возможно изменяющейся структурой. В данной работе предлагается оригинальный конструктивный подход к описанию трассировки – предлагается способ построения логов процесса, объединения их в журналы выполнения, рассматриваются общие требования к журналированию процессов. Описывается применение аспектов process mining к процессам, моделируемым с использованием pi-исчисления. Использование предлагаемых подходов к моделированию процессов и трассировки их выполнения предоставляет, по сравнению с аналогами, гораздо больше возможностей оценки адекватности и корректности построенной модели, упрощает расширение системы оценки для добавления новых критериев, упрощает получение и интерпретацию логов процесса, соответствующего модели.


Ключевые слова:

Трассировка процессов, Моделирование бизнес-процессов, Process mining, pi-исчисление, лямбда исчисление, АВС, Исчисление взаимодействующих систем, Семантика выполнения бизнес-процессов, Интерпретация формальной модели, Оценка модели

Библиография
1. Aalst W.M. van der. Formalization and verification of event-driven process chains // In-formation and Software technology. 1999. Т. 41. № 10. С. 639–650.
2. Aalst W.M. van der. Discovery, Conformance and Enhancement of Business Processes. : Springer, 2011.
3. Aalst W.M. van der, Adriansyah A., Dongen B.F. van. Conformance checking using cost-based fitness analysis // Enterprise Distributed Object Computing Conference (EDOC), 2011 15th IEEE International. , 2011. С. 55–64.
4. Baader F. и др. The description logic handbook: Theory, implementation and applications. : Cambridge university press, 2003.
5. Berry G., Boudol G. The chemical abstract machine // Theoretical computer science. 1992. Т. 96. № 1. С. 217–248.
6. Boudol G. The π-calculus in direct style // Higher-Order and Symbolic Computation. 1998. Т. 11. № 2. С. 177–208.
7. Jianzhong L., Liangyou C. Extended Event-Process Chain (EEPC) and It’s Application in BPR // Systems Engineering. 2000. Т. 1. С. 009.
8. Milner R. A calculus of communicating systems. : Springer-Verlag New York, Inc., 1982.
9. Milner R. Functions as processes // Mathematical structures in computer science. 1992. Т. 2. № 02. С. 119–141.
10. Milner R. The polyadic π-calculus: a tutorial. : Springer, 1993.
11. Milner R., Parrow J., Walker D. A calculus of mobile processes, i // Information and com-putation. 1992. Т. 100. № 1. С. 1–40.
12. Pierce B., Sangiorgi D. Typing and subtyping for mobile processes // Logic in Computer Science, 1993. LICS’93., Proceedings of Eighth Annual IEEE Symposium on. , 1993. С. 376–385.
13. Shumsky L. и др. Applicative Approach to Information Processes Modeling-Towards a Constructive Information Theory: : SciTePress-Science and and Technology Publications, 2013a. С. 323–328.
14. Shumsky L. и др. A synthetic approach to building a canonical model of subject areas in the integration bus // ISKO-Maghreb, 2013 3rd International Symposium. , 2013b. С. 1–7.
15. Вольфенгаген В.Э. Методы и средства вычислений с объектами. Аппликативные вы-числительные системы. : ООО «ЮрИнфоР-Пресс», 2004.
References
1. Aalst W.M. van der. Formalization and verification of event-driven process chains // In-formation and Software technology. 1999. T. 41. № 10. S. 639–650.
2. Aalst W.M. van der. Discovery, Conformance and Enhancement of Business Processes. : Springer, 2011.
3. Aalst W.M. van der, Adriansyah A., Dongen B.F. van. Conformance checking using cost-based fitness analysis // Enterprise Distributed Object Computing Conference (EDOC), 2011 15th IEEE International. , 2011. S. 55–64.
4. Baader F. i dr. The description logic handbook: Theory, implementation and applications. : Cambridge university press, 2003.
5. Berry G., Boudol G. The chemical abstract machine // Theoretical computer science. 1992. T. 96. № 1. S. 217–248.
6. Boudol G. The π-calculus in direct style // Higher-Order and Symbolic Computation. 1998. T. 11. № 2. S. 177–208.
7. Jianzhong L., Liangyou C. Extended Event-Process Chain (EEPC) and It’s Application in BPR // Systems Engineering. 2000. T. 1. S. 009.
8. Milner R. A calculus of communicating systems. : Springer-Verlag New York, Inc., 1982.
9. Milner R. Functions as processes // Mathematical structures in computer science. 1992. T. 2. № 02. S. 119–141.
10. Milner R. The polyadic π-calculus: a tutorial. : Springer, 1993.
11. Milner R., Parrow J., Walker D. A calculus of mobile processes, i // Information and com-putation. 1992. T. 100. № 1. S. 1–40.
12. Pierce B., Sangiorgi D. Typing and subtyping for mobile processes // Logic in Computer Science, 1993. LICS’93., Proceedings of Eighth Annual IEEE Symposium on. , 1993. S. 376–385.
13. Shumsky L. i dr. Applicative Approach to Information Processes Modeling-Towards a Constructive Information Theory: : SciTePress-Science and and Technology Publications, 2013a. S. 323–328.
14. Shumsky L. i dr. A synthetic approach to building a canonical model of subject areas in the integration bus // ISKO-Maghreb, 2013 3rd International Symposium. , 2013b. S. 1–7.
15. Vol'fengagen V.E. Metody i sredstva vychislenii s ob''ektami. Applikativnye vy-chislitel'nye sistemy. : OOO «YurInfoR-Press», 2004.
Ссылка на эту статью

Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также попробовать найти похожие статьи


Другие сайты издательства:
Официальный сайт издательства NotaBene / Aurora Group s.r.o.