Computer Science ›› 2026, Vol. 53 ›› Issue (1): 29-38.doi: 10.11896/jsjkx.250100001

• Research and Application of Large Language Model Technology • Previous Articles     Next Articles

LLM-based Business Process Adaptation Method to Respond Long-tailed Changes

SHAO Xinyi, ZHU Jingwei, ZHANG Liang   

  1. School of Computer Science and Technology, Fudan University, Shanghai 200438, China
  • Received:2025-01-02 Revised:2025-04-09 Published:2026-01-08
  • About author:SHAO Xinyi,born in 1998,postgra-duate,is a member of CCF(No.K4524G).Her main research interests include service-oriented computing and business process management.
    ZHANG Liang,born in 1963,Ph.D,professor,is a member of CCF(No.05520S).His main research interests include service-oriented computing and business process management.
  • Supported by:
    International Cooperation and Exchanges Projects of the National Natural Science Foundation of China(62061136006).

Abstract: Business process adaptation is one of fundamental and enduring tasks in business process management,aimed at enhancing flexibility and achieving business objectives by adjusting process models and instances in response to everchanging environment.Long-tailed changes(LTCs),stemming from residual uncertainty during modeling,are inevitable and pose a significant challenge to business resilience.The most effective approach available now is a tripartite collaboration framework,consisting of a frontend business operators perceiving LTCs and fulfilling adaptation using domain specific languages(DSL),a technical backend and managerial team providing service repository and compliance requirements,and an enabling tool assisting the adaptation.However,the diversity,complexity,and urgency of LTCs in varying spatiotemporal scenarios may exceed the frontend’s ability to grasp the situations,formulate appropriate solutions,and express them in DSL.To address the limitation and further expand the effective framework,LLM-Adapt,a long-tailed changes adaptation method based on large language models(LLMs),is proposed.By leveraging the generalization ability,content generation power,and embedded knowledge of events and countermeasures in LLMs,LLM-Adapt provides a more efficient and applicable adaptation mechanism.Firstly,a prompt engineering strategy tailored to the characteristics of LTCs is developed to enable frontend to interact with LLMs in natural language and obtain adaptation solutions.Secondly,in alignment with the business baseline constraints set by the back-end process owners,functional validation of the adaptation solutions is conducted.Furthermore,a new algorithm SSDT-Lane based on process structural similarity is proposed to filter out adaptation candidates that strike current organizational and resource configurations.Case studies and experiments conducted using both synthetic and real-world datasets demonstrate that LLM-Adapt outperforms existing methods in terms of accuracy,efficiency and applicability.

Key words: Business process adaptation, Long-tailed changes(LTCs), Large language models(LLMs), Business process compliance verification, Process structural similarity

CLC Number: 

  • TP311
[1]WESKE M.Business Process Management—Concepts,Languages,Architectures[M].Berlin:Springer,2007.
[2]CHEN X,CAO H,YE L,et al.Fulfilling functional demands of bpm in long-tailed change environments[C]//2020 International Conference on Service Science(ICSS).IEEE,2020:129-135.
[3]CAO H,CHEN X,ZHANG L,et al.Guaranteeing sound reac-tions to long-tailed changes:A syntax-directed annotation approach[C]//2020 International Conference on Service Science(ICSS).IEEE,2020:162-169.
[4]CAO H,CHEN X,ZHANG L,et al.A sound response to long-tailed changes in business process management[J].Service Oriented Computing and Applications,2022,16(4):279-291.
[5]ZHU J,PENG J,ZHANG L,et al.Improving business processresilience to long-tailed business events via low-code[C]//2022 IEEE International Conference on Web Services(ICWS).IEEE,2022:343-348.
[6]ZHU J W.Research on the Reaction to Long-tailed Changes in Business Processes[D].Shanghai:Fudan University,2023.
[7]ZELLNER G.A structured evaluation of business process improvement approaches[J].Business Process Management Journal,2011,17(2):203-237.
[8]KOURANI H,BERTI A,SCHUSTER D,et al.Process Mode-ling With Large Language Models[C]//International Conference on Business Process Modeling,Development and Support.Cham:Springer,2024:229-244.
[9]ZHU J.On Balancing Flexibility and Compliance of BusinessProcesses:Functional Constraints Modeling and Verification[C]//International Conference on Service- Oriented Computing.Cham:Springer,2022:327-333.
[10]GRHOS M,ABB L,ELSAYED N,et al.Large language models can accomplish business process management tasks[C]//International Conference on Business Process Management.Cham:Springer,2023:453-465.
[11]LASHKEVICH K,MILANI F,AVRAMENKO M,et al.Llm-assisted optimization of waiting time in business processes:A prompting method[C]//International Conference on Business Process Management.Cham:Springer,2024:474-492.
[12]FAHLAND D,FOURNIER F,LIMONAD L,et al.How well can large language models explain business processes?[J].ar-Xiv:2401.12846,2024.
[13]BONIFATI A,FLETCHER G,VOIGT H,et al.Queryinggraphs[M].San Rafale:Morgan & Claypool Publishers,2018.
[14]KOURANI H H,VAN ZELST S J.POWL:partially orderedworkflow language[C]//International Conference on Business Process Management.Cham:Springer,2023:92-108.
[15]COURTNEY H,KIRKLAND J,VIGUERIE P.Strategy underuncertainty[J].Harvard Business Review,1997,75(6):67-79.
[16]POLYVYANYY A,VANHATALO J,VOLZER H.Simplified computation and generalization of the refined process structure tree[C]//WS-FM 2010.Berlin:Springer,2011:25-41.
[17]MARVIN G,HELLEN N,JJINGO D,et al.Prompt engineering in large language models[C]//International Conference on Data Intelligence and Cognitive Informatics.Singapore:Springer,2023:387-402.
[18]NI J,ABREGO G H,CONSTANT N,et al.Sentence-t5:Scalable sentence encoders from pre-trained text-to-text models[J].arXiv:2108.08877,2021.
[19]KONG A,ZHAO S,CHEN H,et al.Better zero-shot reasoning with role-play prompting[J].arXiv:2308.07702,2023.
[20]MARTINO A,IANNELLI M,TRUONG C.Knowledge Injection to Counter Large Language Model Hallucination[C]//European Semantic Web Conference.Cham:Springer,2023:182-185.
[21]BROWN T,MANN B,RYDER N,et al.Language models are few-shot learners[J].Advances in Neural Information Proces-sing Systems,2020,33:1877-1901.
[22]HUANG L,YU W,MA W,et al.A survey on hallucination in large language models:Principles,taxonomy,challenges,and open questions[J].ACM Transactions on Information Systems,2023,43(2):1-55.
[23]HUTH M,RYAN M.Logic in Computer Science:Modelling and reasoning about systems[M].Cambridge:Cambridge University Press,2004.
[24]WANG S H,WEN L J,WEI D S,et al.SSDT matrix-based behavioral similarity algorithm for process models[J].Computer Integrated Manufacturing Systems,2013,19(8):1822-1831.
[25]ESPARZA J,ROMER S,VOGLER W.An improvement of McMillan’s unfolding algorithm[J].Formal Methods in System Design,2002,20:285-310.
[26]SCHAFER B,VAN DER A H,LEOPOLD H,et al.Sketchprocess:End-to-end BPMN sketch recognition based on neural networks[J].IEEE Transactions on Software Engineering,2022,49(4):2621-2641.
[27]HU G,WU B,CHEN J.Dynamic adaptation of business process based on context changes:a rule-oriented approach[C]//Ser-vice-Oriented Computing-ICSOC 2013 Workshops.2014:492-504.
[28]VASILECAS O,KALIBATIENE D,LAVBIC D.Rule-and context-based dynamic business process modelling and simulation[J].Journal of Systems and Software,2016,122:1-15.
[1] PAN Jie, WANG Juan, WANG Nan. Large Language Models and Rumors:A Survey on Generation and Detection [J]. Computer Science, 2025, 52(11): 1-12.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!