|
ГЛАВНАЯ
> Вернуться к содержанию
Программные системы и вычислительные методы
Правильная ссылка на статью:
Шумский Л.Д.
Семантическая трассировка информационных процессов
// Программные системы и вычислительные методы.
2014. № 1.
С. 80-92.
DOI: 10.7256/2454-0714.2014.1.11362 URL: https://nbpublish.com/library_read_article.php?id=11362
Семантическая трассировка информационных процессов
Шумский Леонид Дмитриевич
кандидат технических наук
аспирант, кафедра Кибернетика, Национальный исследовательский ядерный университет «МИФИ»
Каширское ш., 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.
Ссылка на эту статью
Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также
попробовать найти похожие
статьи
|
|