CN1713192A - 处理逻辑建模与执行方法和设备 - Google Patents
处理逻辑建模与执行方法和设备 Download PDFInfo
- Publication number
- CN1713192A CN1713192A CN200410060057.7A CN200410060057A CN1713192A CN 1713192 A CN1713192 A CN 1713192A CN 200410060057 A CN200410060057 A CN 200410060057A CN 1713192 A CN1713192 A CN 1713192A
- Authority
- CN
- China
- Prior art keywords
- node
- task
- logic
- processing logic
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/20—Software design
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Stored Programmes (AREA)
Abstract
本申请公开了处理逻辑建模与执行方法和设备。其中,将任务分解为子任务并用树表示,用对树的节点的标注表示子任务之间的相互关系,从而完成一个处理逻辑。在执行该处理逻辑时,根据所述标注遍历树。
Description
技术领域
本申请涉及处理逻辑的建模和执行,尤其涉及一种处理逻辑建模方法、处理逻辑执行方法、处理逻辑建模设备以及处理逻辑执行设备。
背景技术
处理逻辑表示用于完成一个过程或者复杂任务的程序步骤。处理逻辑建模是以结构化方式描述一个过程或者在IT***上执行该过程的普遍要求。为了改善业务过程的可视性并使之能够灵活变化,工商业界一直在努力找出业务过程并将其流水线化。
已知的工作流***已在本领域得到广泛的使用。其一般的特征是一种利用基于有向图表示的流的方法(directed graph based flowmethod),来描述用以产生特定输出的一组结构化的活动。但是,如果过程复杂的话,尤其是对于业务分析员来说,这种流模型不易于理解。这就在业务操作层和IT实现层之间,在过程设计方面产生了鸿沟。
复杂过程不容易分解为简单的原子过程,这是因为在流模型的任务之间具有复杂的关系,因而没有一个对过程的关键任务的构成的清晰的认识。
现有技术中有一种WBS Chartpro软件产品(http://www.criticaltools.com)。WBS Chartpro是一个项目规划工具,可以利用一个树状图(所谓的“工作分解结构图(WBS Chart,Work Breakdown Structure Chart)”)规划和显示项目的调度表。WBS表显示一个项目的结构,表示出该项目如何被分解为概要层和细节层。利用Microsoft Project(微软项目管理软件)中存在的直观的自顶向下方法或者显示规划新的项目时,以一种易于理解的图进行规划。尽管该软件利用树状图来描述一个详细的项目规划,但是它不是为了描述流程,因此它没有将过程的程序流水线化的能力。
又例如,题为“Apparatus and Method for Monitoring andControlling Laboratory Information and/or Instruments”的WO99/60372公开了一种***,用于方便实验室信息的操作。用户可以选择预定的任务,将其拖放到工具界面中,在树结构中建立一个任务序列。在运行时,处理器通过访问静态和动态的实验室数据依次执行任务序列。该发明利用树状结构来描述一个处理逻辑,但其目标在于描述特定领域中的序列处理,没有足够和必需的处理逻辑建模能力,比如并行处理、循环和子逻辑支持。
再如,题为“Task Execution Support System的美国专利USPatent No.6092048公开了一种任务支持***。该任务执行支持***支持用户按照作为网状图表示的流列出的任务过程的进程执行一个任务。一个任务管理服务器包括一个用于存储任务信息的存储器单元,一个包括任务、事件规则和子任务结构的活动入口,多个客户机中的每一个包括一个任务信息显示/操作单元,使得每一个用户能够在任务执行期间操作信息。该发明中的建模方法中,其子任务结构只能是顺序的,而不能是并行的。其处理逻辑建模工具更象任务登记界面,而没有扩展的编辑功能。
发明内容
针对上述问题,本发明的目的是提出一种新的处理逻辑建模和执行方法以及相应的设备,以方便业务分析员和进行过程建模的IT人员之间的协作,在业务层设计和IT实现的设计之间保持一致性。
为此,本发明的基本思想是利用“分而治之”策略,将任务分解为子任务并用树表示,用对树的节点的标注表示子任务之间的相互关系,从而完成一个处理逻辑。在执行该处理逻辑时,根据所述标注遍历树。遍历的方法包括深度优先遍历和广度优先遍历,执行设备根据节点的标注是顺序还是并行,来自动选择深度优先和广度优先遍历算法,从而实现预定的处理逻辑。
具体地,本发明提供了一种处理逻辑建模方法,用于对一个任务建模,该方法包括:分解步骤,将所述任务分解为至少一层子任务;形成树结构的步骤,将所述任务及分解得到的各层子任务形成树结构;标注步骤,根据子任务之间的关系,对树结构的各节点进行标注,从而得到执行该任务的处理逻辑模型。
其中,所述树结构的叶节点可以包括活动节点和子逻辑节点中的至少一种,活动节点对应于可供调用的原子活动程序,子逻辑节点对应于可供调用的子逻辑。活动节点和子逻辑节点可以只定义规范的接口描述,在真正执行的时候才绑定活动和子逻辑的实现模块(应用程序,服务,部件等),只要这些活动和子逻辑提供符合该节点定义的接口规范即可。这样,逻辑设计人员只需要定义活动节点和子逻辑节点的功能和接口,而活动和子逻辑的具体实现可以有很多种,从而使得逻辑的设计和实现都更加灵活。也就是,这种延迟绑定的能力使得设计逻辑的人员有更大的自由度去选择和更换活动和子逻辑的实现模块。
所述标注可以至少包括下述之一:前置条件,规定执行相应的节点需满足的条件;后置条件,规定离开相应的节点需满足的条件;前置任务,规定在执行相应的节点前需执行的任务;后置任务,规定在离开相应的节点前需执行的任务;中间节点类型,确定其子节点是顺序执行还是并行执行。
相应地,本发明提供了一种执行按照上述方法建立的处理逻辑的方法,包括:根据所述标注遍历所述树结构,并根据所述标注执行树结构的叶节点,从而完成所述任务的执行。
本发明还提供了一种可以利用上述方法的处理逻辑建模设备,用于对一个任务建模,该设备包括编辑器用于将所述树及其标注映射为所述处理逻辑的脚本的解释器,所述编辑器包括:树编辑器,用于编辑表示将任务分解为至少一层子任务、对应于一个处理逻辑的树;标注编辑器,用于对该树的各节点编辑表示各级节点之间的关系的标注。
其中,所述树编辑器和标注编辑器可以用图形表示所述树及其标注。相应地,所述解释器可以包括将特定图形元素映射为特定脚本的装置。
该设备还可以包括一个调试器,用于对所述处理逻辑自动地或者手工地进行全局或者局部模拟执行,以找出并显示得到的处理逻辑中可能存在的错误。
与上述处理逻辑建模设备相应,本发明提供了一种处理逻辑执行设备,其特征在于包括一个识别装置,能够识别上述逻辑处理建模设备产生的树以及树节点表示的处理逻辑,从而该执行设备根据所述逻辑脚本遍历所述树,从而执行所述处理逻辑。
附图说明
本发明的其它目的、特征和优点将在阅读下文对优选实施例的详细说明后变得更为清楚。附图作为说明书的一部分用于图解本发明的实施例,并和说明书一起用于解释本发明的原理。在附图中:
图1是按照本发明建立的逻辑树的示意图;
图2是与图1所示相应的处理逻辑脚本;
图3是按照本发明进行子任务分解的第一个例子;
图4是对图3所示的子任务建立树结构和对树进行标注的示意图;
图5是按照本发明进行子任务分解的第二个例子;
图6是对图5所示的子任务建立树结构和对树进行标注的示意图;
图7是本发明的处理逻辑建模设备的框图;
图8是图7所示处理逻辑建模设备的可视化界面的举例;
图9是应用本发明的处理逻辑建模设备和处理逻辑执行设备的***的示意图。
具体实施方式
下面结合附图描述本发明的优选实施例。请注意,在本发明的说明书和附图中,相同或者相应的部件被标以相同的附图标记。
“分而治之”是解决问题时最为广泛使用的策略。也就是,一个任务常常分解为子任务。如果子任务也复杂而难以对付,则进一步细分,直到所有的子任务都能被分别击破。分而治之策略会得出一个子任务树结构来限定要解决的复杂任务。
但是,如背景部分所述,传统的树并没有完整的逻辑建模的功能。在本发明中,利用对树的节点加标注的方法,来表示复杂任务所包含的子任务之间的衔接关系。
图1所示为本发明所使用的逻辑树的一个示意图。如图1所示,在处理逻辑中有三种节点:根节点Root、中间节点InterNode和叶节点。在本发明中,叶节点可以包括两种节点:活动节点Action和子逻辑节点SubLogic。这些节点具有相应的元素,这些相应的元素能够用来对复杂的逻辑建模并定义执行规则。
根节点是根元素,其包含要设计的处理逻辑的全局信息,比如逻辑ID、版本、参数,它只能有一个子节点,这个子节点必须是一个中间节点InterNode,图中示为InterNode 1。
中间节点可以有一个或者多个子节点。这些子节点可以是中间节点、活动节点和子逻辑节点。按照本发明,可以对中间节点加以标注。例如,可以通过标注来定义中间节点的类型,进而确定其子节点的行为:是顺序执行还是并行执行。例如如图1所示,中间节点下方的小方块表示的标注表示该中间节点的类型:实心方块标注Annotation 1表示该中间节点的子节点顺序执行,空心方块标注Annotation 2表示该中间节点的子节点并行执行。显然,完全可以利用其它任何图形元素来表示上述标注。在执行过程中,根据中间节点的类型自动选择应用深度优先或者广度优先遍历算法。如果中间节点的属性为顺序执行,则其子节点采用深度优先算法,若属性为并行执行,则其子节点采用广度优先算法。在中间节点中还可以定义变量,这些变量可以由中间节点及其子节点使用。
子逻辑节点调用另一个处理逻辑。它将准备用于子逻辑调用的参数值。在处理逻辑中使用变量参数,因此输入参数必须由变量名限定。变量应该在其任何父节点中定义。在子逻辑中,这些变量可以改变,并将反映到父逻辑的上下文中。因此,子逻辑没有返回值,其使用变量参数将值的变化传回父逻辑。
活动节点调用已有的活动程序来执行一个活动。活动节点为活动程序准备参数,并从该活动程序取得返回值。这里,参数必须用变量名作为参数值。由于活动节点具有返回值,其不使用变量参数,而使用值参数。活动节点可以有不止一个返回值,它们可以被分别返填到逻辑上下文的变量空间中。
除了前述关于中间节点类型的标注之外,在中间节点、活动节点和子逻辑中,可以根据相应子任务之间的相互关系对它们进行标注,这可以包括4个元素:前置条件、后置条件、前置任务和后置任务,来控制节点的执行。
前置条件定义节点的入口条件。如果前置条件为假,该节点就不会被执行。例如在图6中,可以用前置条件来控制活动节点活动2(Action 2)、活动3(Action 3)和活动4(Action 4)的执行。例如,假设对于一个整数a,当a等于1时需执行活动2,当a等于2时需执行活动3,当a不等于1也不等于2时需执行活动4。此时,就可以为活动2、活动3、活动4分别设置一个前置条件(图中未示出):活动2的前置条件为“a=1”,活动3的前置条件为“a=2”,活动4的前置条件为“a<>1且a<>2”。这样,当遍历中间节点2(InterNode2)的分支树时,如果a=1,则活动2的前置条件成立,因而执行活动2的节点。而活动3和活动4的前置条件均不成立,因而不执行。
后置条件用来检查执行状态。例如,可以用后置条件来实现循环过程。例如,假设有变量b,其初始值为0,并且节点的每一次执行(如果是叶节点,则是叶节点的执行;如果是中间节点,则是该中间节点的分支树的执行)都会使b增一。那么,如果将该节点的后置条件设为b>=50,则在b小于50时该节点(或者相应的分支树)被重复执行,否则后置条件得到满足,该节点(或者相应的分支树)执行完毕。结果,该节点(或者其分支树)被重复执行50次。
前置任务在进入一个节点时被执行。一般,前置任务可以为该节点的操作准备上下文和初始变量。具体来说,前置任务可以为本节点准备数据表单,或者初始化变量(也就是为变量赋值)。
后置任务在离开一个节点时被执行,可以包括设定返回值、清除出错状态等。作为具体的例子,后置任务可以将本节点的执行结果写入数据库中,或者将本节点的执行状态记录到***日志中。
图2示出了对应于图1所示逻辑树的处理逻辑脚本。该脚本用XML(可扩展置标语言)语言写成。当然,本领域的技术人员知道,处理逻辑脚本可以用任何语言写成。
通过具有上述特征的树,能够对多数处理逻辑建模。根据发明人的试验,本发明的处理逻辑能够对多数爱因霍芬工作流模式(EindHoven workflow pattern)建模。
下面通过两个简单的例子来具体描述本发明的处理逻辑建模方法和相应的处理逻辑执行方法。
首先对一个任务进行分析,将其分解为可以解决的子任务。如图3所示,如果分析和分解的结果是一个任务可以通过顺序执行两个活动来完成,则按照本发明,将任务表示为图4所示的处理逻辑树。中间节点表示要解决的问题,其可以分解为两个顺序的子任务:活动1(Action 1)和活动2(Action 2)。按照本发明,为了完成对该处理逻辑的建模,对树的各节点进行必要的标注。在本例中,活动1和活动2需要顺序执行,因而在它们的父节点也就是中间节点加上表示其子节点顺序执行的标注Annotation 1。
当执行该处理逻辑时,遍历所述树。首先达到中间节点。根据该中间节点的标注Annotation 1所表示的类型,确定其子节点为顺序执行。据此,对其子节点,也就是叶节点Action 1和Action 2,执行深度优先遍历算法。从而完成所述任务。
本领域的技术人员知道,图4所示的树的表现形式并不重要。其实质是逻辑关系上的树。事实上,它可以是其它的表现形式,例如图2所示的逻辑脚本的形式,后面将要说明的图8所示的大纲图的形式,等等。而在执行时,处理逻辑执行引擎一般访问的是逻辑脚本。
下面再看一个例子。
如图5所示,经过分析,为了完成一个任务,应当首先执行活动1(Action 1),然后根据条件(Condition 2,Condition 3,Condition4)评估结果,执行活动2(Action 2)、活动3(Action 3)或者活动4(Action 4)。
该任务可以表示为图6中的处理逻辑树。其中,中间节点1(InterNode 1)表示要解决的问题,其可以分解为两个顺序的子任务,活动1和中间节点2(InterNode 2)。中间节点具有三个平行子任务:活动2,活动3和活动4。这三个子任务的每一个都具有一个前置条件定义(如前文所述),如果条件满足,则执行相应的活动。
按照本发明,为了完成对该处理逻辑的建模,对树的各节点进行必要的标注。在本例中,活动1和中间节点2需要顺序执行,因而在它们的父节点也就是中间节点1加上表示其子节点顺序执行的标注Annotation 1。类似地,为中间节点2加上表示其子节点并行执行的标注Annotation 2。对于剩下活动节点,为它们加上前置条件标注,检查上述三个条件是否分别满足。
当执行该处理逻辑时,遍历所述树。首先达到中间节点InterNode 1。根据该中间节点的标注所表示的类型,确定其子节点为顺序执行。据此,对其子节点,也就是叶节点Action 1和中间节点InterNode 2,执行深度优先算法。根据该中间节点InterNode 2的标注所表示的类型,确定其子节点为并行执行。据此,对其子节点,也就是叶节点Action 1、Action 2和Action 3,执行广度优先遍历算法。在执行这三个叶节点时,首先检查它们的前置条件,在满足前置条件的情况下才执行相应的活动节点。从而完成所述任务。
上面只是用于说明本发明的原理的两个简单的例子。事实上,在每一个节点,可以设置任意标注,来达到所需的目的。例如,通过在任何需要的叶节点或者中间节点设置后置条件,使得相应的叶节点或者分支树递归执行,从而实现循环过程;还可以在标注中为叶节点的交互作用指定通信机制;等等。所有这些使得本发明得方法能够描述复杂的图式流。
相应于本发明的方法,本发明还提供了一种处理逻辑建模设备。本发明的处理逻辑建模设备可以实现在计算机或者其它形式的计算设备中。
如图7所示,处理逻辑建模设备700主要包括一个编辑器702和一个解释器704。它们均在计算设备的微处理器比如CPU等和存储设备中实现,其中编辑器还包括输入设备710和输出设备712。所述编辑器包括树编辑器706和标注编辑器708,利用输入设备例如鼠标和键盘和输出设备比如显示器,按照前述方法编辑树和对树的节点的标注。所述解释器704则将所述树和对节点的标注映射为处理逻辑脚本。
如前所述,树和标注可以表现为多种形式。最为方便的是表示为图形的形式。具体来说,就标注而言,还可以表示为格式化文本的形式,或者带文字的图形的形式,等等。显然,对于本领域普通技术人员来说,树和标注可以被表达为任何形式。这里假设用不同的图形元素来表示节点及其标注也就是节点的各种属性。此时,所述编辑器还包括显示在所述输出设备上的图形用户界面。在整个界面上可以预先提供或者由用户定义各种图形元素,例如有关树结构的图形元素和关于标注的图形元素(比如前述空心和实心方块,表示前置条件“a=1”的带“a=1”或者类似文本的图形元素,等等)。每一个图形元素对应于处理逻辑脚本的特定片断。这样,每当在树中加入新的图形元素(例如利用鼠标将图形元素库中的特定图形元素拖放到树上的适当位置处,比如,前置条件的图形元素可以放置在相应节点的图形元素上部,后置条件的图形元素可以放置在相应节点的图形元素的下部),解释器就将相应的脚本片断加入处理逻辑脚本中。从而,伴随着树和标注的编辑,可以动态生成处理逻辑脚本。
显然,对于本领域普通技术人员来说,可以采用任何图形编辑手段完成上述图形编辑。图形元素与脚本片断的映射也是本领域的常规技术手段。
图8所示为本发明的处理逻辑建模设备的作为举例的图形用户界面800。窗口包括4个部分:导航器802、编辑器804、大纲图806和属性页808。设计的逻辑的数据模型可以在这四个不同的窗口之间同步。
在编辑器中提供了一组图形化编辑工具(可以体现在主菜单和工具栏中),从而允许用户可视化地设计处理逻辑:画出一个树结构,表示出一个相对复杂的任务如何分解为子任务,叶节点就是最终的原子活动。树上的属性,比如数据、转换规则、对应的活动程序等,可以与每一个节点和叶节点关联起来。上面所述的各种图形元素可以象现有技术中编辑器的菜单或者工具栏一样的方式提供,并且可以自定义。前述解释器(未体现在图形化界面中)可以将逻辑树动态地映射为处理逻辑脚本(例如XML格式)。为了便于活动的引用,还提供了在活动库中检索活动程序登记信息的界面。
为了业务主管审阅的目的,编辑器还提供了强大的注释能力,用户可以在每一个节点作注释,还可以在图面上作总评述,作为一个标贴。属性页可以用来设置每一个节点各自的属性值。还提供了错误警告、模拟调试以及与布署有关的特征,以便于处理逻辑的开发、调试和布署。
为运行运用本发明的逻辑处理建模方法和设备建立的处理逻辑,传统的处理逻辑执行引擎需要作相应的改进,那就是,需要具有识别和解释前述标注(如前所述,这些标注在逻辑脚本中实际上体现为有特定格式的代码段)的装置。这样,本发明的处理逻辑执行设备(引擎)根据树的结构及其标注遍历树,从而完成处理逻辑的执行。
处理逻辑建模的环境(设计时环境)和执行的环境(运行时环境)在其它方面与现有技术是一致的,因此在本发明中未对这些方面作详细的说明。下面仅结合图9对支持设计和执行处理逻辑的***(设计时环境902和运行时环境904)及其运行过程作一概括说明。
如图9所示,用户能够通过本发明的逻辑处理建模设备700设计新的处理逻辑,在经过彩排服务器906模拟运行确认能够付诸使用后,将其布署到逻辑库908中。
在运行时环境904中,通过执行引擎调用界面接收请求消息,可以调用一个处理逻辑。消息分配器在入站队列中拾取消息,将该消息绑定给相应的处理逻辑,然后逻辑脚本从逻辑库908中被装载到执行设备910(引擎)内核。然后,执行设备通过馈送业务消息所包含的数据,建立一个处理逻辑实例。然后通过遍历逻辑树在执行设备上执行该逻辑。活动调用代理程序912使得执行设备910能够调用逻辑中定义的活动。AIB从活动程序库914中检索与调用参数相应的活动,然后执行调用。当树上存在子逻辑节点时,执行设备还可以从逻辑库中调用子逻辑。执行设备还可以提供运行时管理控制台,用于监视执行设备的运行状态,管理逻辑库。
由上述说明可知,本发明至少具有下述优点:
1.带标注的树能够满足处理逻辑建模的大多数需求。本发明的建模方法非常易于学习。其提供了一种对过程的目标及其详细任务的清晰的树结构图,同时使得业务人员和IT人员都易于理解。
2.分层树状处理逻辑结构方便了业务分析员和进行过程建模的IT人员之间的协作。业务分析员可以先设计任务细分结构,然后IT人员对每一个节点作出详细的数据定义。因此,本发明有助于解决所述背景技术部分所述的业务分析员和IT人员之间不易衔接、配合的问题,在业务层设计和IT实现的设计之间保持一致性。
3.处理逻辑树的每一个分支是对一组任务或者程序的原子描述。因此,其非常容易部件化为子逻辑,可以提高原子处理逻辑的可重复使用性,并使得主逻辑清晰而易于理解。
4.利用本发明的设计工具来设计处理逻辑,不需要进行任何编程或者脚本编辑。工具上下文中的每一个对象的拖放功能定义一个过程。同时还提供了灵活的图形编辑工具。根据图形编辑,能够动态生成逻辑XML脚本。
以上以举例的方式对本发明的若干具体实施方式进行了说明,但上述说明不能解释为限制本发明的保护范围。相反,在阅读以上说明后,对于本领域的技术人员显而易见的一切变型或者等同方案都在本发明的保护范围之内。
Claims (13)
1.一种处理逻辑建模方法,用于对一个任务建模,该方法包括:
分解步骤,将所述任务分解为至少一层子任务;
形成树结构的步骤,将所述任务及分解得到的各层子任务形成树结构;
标注步骤,根据子任务之间的关系,对树结构的各节点进行标注,从而得到执行该任务的处理逻辑模型。
2.如权利要求1所述的方法,其特征在于,所述形成树结构的步骤包括:形成包括活动节点和子逻辑节点中的至少一种的叶节点,其中,活动节点对应于可供调用的原子活动程序,子逻辑节点对应于可供调用的子逻辑。
3.如权利要求2所述的方法,其特征在于,形成包括活动节点和子逻辑节点中的至少一种的叶节点的步骤包括:
定义活动节点和/或子逻辑的接口描述;
根据所述接口描述绑定活动和子逻辑的实现模块。
4.如权利要求1到3之一所述的方法,其特征在于,所述标注步骤包括标注至少包括下述之一:
前置条件,规定执行相应的节点需满足的条件;
后置条件,规定离开相应的节点需满足的条件;
前置任务,规定在执行相应的节点前需执行的任务;
后置任务,规定在离开相应的节点前需执行的任务;
中间节点类型,确定其子节点是顺序执行还是并行执行。
5.执行按照权利要求1建立的处理逻辑的方法,包括:根据所述标注遍历所述树结构,并根据所述标注执行树结构的叶节点,从而完成所述任务的执行。
6.如权利要求5所述的方法,其特征在于,所述树结构的叶节点包括活动节点和子逻辑节点中的至少一种,执行所述活动节点时调用原子活动程序,执行所述子逻辑节点时调用一个子逻辑。
7.如权利要求5或6所述的方法,其特征在于,所述标注至少包括下述之一:
前置条件,规定执行相应的节点需满足的条件;
后置条件,规定离开相应的节点需满足的条件;
前置任务,规定在执行相应的节点前需执行的任务;
后置任务,规定在离开相应的节点前需执行的任务;以及
中间节点类型,确定其子节点是顺序执行还是并行执行;
该方法还包括:
当遍历到某一节点时,检查其标注,根据所述前置条件确定是否执行该节点,根据所述后置条件确定是否离开该节点,根据所述前置任务在执行该节点之前执行该前置任务,根据所述后置任务在离开该节点之前执行该后置任务,并根据该节点的类型确定对其子节点是执行深度优先遍历算法还是广度优先遍历算法。
8.一种处理逻辑建模设备,用于对一个任务建模,该设备包括:
编辑器,包括:
树编辑器,用于编辑表示将任务分解为至少一层子任务、对应于一个处理逻辑的树;
标注编辑器,用于对该树的各节点编辑表示各级节点之间的关系的标注;
解释器,用于将所述树及其标注映射为所述处理逻辑的脚本。
9.如权利要求8所述的设备,其特征在于,所述编辑器还包括一个图形用户界面,在该图形用户界面上提供或者由用户在该图形用户界面上定义各种图形元素,所述树编辑器和标注编辑器利用所述图形元素在该图形用户界面上编辑表示所述树及其标注的图形,所述解释器包括将特定图形元素映射为特定脚本的装置。
10.如权利要求9所述的设备,其特征在于,所述图形元素包括对应于树结构的图形元素和对应于标注的图形元素。
11.如权利要求9或10所述的设备,其特征在于,所述图形元素包括格式化的文本。
12.如权利要求8到10之一所述的设备,其特征在于还包括一个调试器,用于对所述处理逻辑自动地或者手工地进行全局或者局部模拟执行,以找出并显示得到的处理逻辑中可能存在的错误。
13.一种处理逻辑执行设备,其特征在于包括一个识别装置,能够识别如权利要求8所述逻辑处理建模设备产生的处理逻辑脚本中的标注,从而该执行设备根据所述标注遍历所述树,从而执行所述处理逻辑。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200410060057.7A CN1713192A (zh) | 2004-06-25 | 2004-06-25 | 处理逻辑建模与执行方法和设备 |
US11/165,456 US20050289088A1 (en) | 2004-06-25 | 2005-06-23 | Processing logic modeling and execution |
US12/126,959 US7873939B2 (en) | 2004-06-25 | 2008-05-26 | Processing logic modeling and execution |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200410060057.7A CN1713192A (zh) | 2004-06-25 | 2004-06-25 | 处理逻辑建模与执行方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1713192A true CN1713192A (zh) | 2005-12-28 |
Family
ID=35507279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200410060057.7A Pending CN1713192A (zh) | 2004-06-25 | 2004-06-25 | 处理逻辑建模与执行方法和设备 |
Country Status (2)
Country | Link |
---|---|
US (2) | US20050289088A1 (zh) |
CN (1) | CN1713192A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102253837A (zh) * | 2011-07-25 | 2011-11-23 | 深圳市极限网络科技有限公司 | 基于对象树的软件框架设计技术 |
CN105159678A (zh) * | 2015-09-11 | 2015-12-16 | 中国石油化工股份有限公司 | 一种化工装置开停车过程sop图形化建模方法 |
CN105159783A (zh) * | 2015-10-09 | 2015-12-16 | 上海瀚之友信息技术服务有限公司 | 一种***任务分配方法 |
WO2016192604A1 (zh) * | 2015-06-05 | 2016-12-08 | 阿里巴巴集团控股有限公司 | 一种全局任务节点依赖关系可视化方法、装置和*** |
CN106569783A (zh) * | 2015-10-08 | 2017-04-19 | 腾讯科技(深圳)有限公司 | 一种执行任务脚本的方法和装置 |
CN106873957A (zh) * | 2016-06-23 | 2017-06-20 | 阿里巴巴集团控股有限公司 | 一种业务流程的处理方法和设备 |
CN108596557A (zh) * | 2018-03-15 | 2018-09-28 | 兴业数字金融服务(上海)股份有限公司 | 一种基于树状结构实现事件流程的方法及*** |
WO2019128150A1 (zh) * | 2017-12-25 | 2019-07-04 | 北京创昱科技有限公司 | 控制流程的处理方法、装置、电子设备和存储介质 |
CN111111202A (zh) * | 2019-12-26 | 2020-05-08 | 北京像素软件科技股份有限公司 | 游戏ai行为逻辑控制方法和*** |
CN111135559A (zh) * | 2019-12-27 | 2020-05-12 | 北京像素软件科技股份有限公司 | 游戏数据处理方法、装置、电子设备及存储介质 |
CN112181795A (zh) * | 2020-10-15 | 2021-01-05 | 上海英方软件股份有限公司 | 一种计算任务整体进度的方法及装置 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7290243B1 (en) * | 2001-02-28 | 2007-10-30 | Apple Inc. | Method and apparatus for application building using build styles |
US8645513B2 (en) * | 2004-12-14 | 2014-02-04 | International Business Machines Corporation | Automation of information technology system development |
CN1885325A (zh) * | 2005-06-23 | 2006-12-27 | 国际商业机器公司 | 工作任务细分结构设计管理器、设计工具及其方法 |
US7853464B2 (en) * | 2006-04-06 | 2010-12-14 | Dorado Network Systems Corporation | Dynamic workflow architectures for loan processing |
US8176470B2 (en) * | 2006-10-13 | 2012-05-08 | International Business Machines Corporation | Collaborative derivation of an interface and partial implementation of programming code |
US20090006147A1 (en) * | 2007-06-27 | 2009-01-01 | Harirajan Padmanabhan | Method and system for defining and managing information technology projects based on conceptual models |
US20090138491A1 (en) * | 2007-11-28 | 2009-05-28 | Sandeep Chowdhury | Composite Tree Data Type |
US9558296B2 (en) * | 2008-01-16 | 2017-01-31 | International Business Machines Corporation | Method for processing a graph containing a set of nodes |
KR101615707B1 (ko) * | 2009-09-17 | 2016-04-26 | 삼성전자주식회사 | 데이터 처리 장치 및 방법 |
CN102063329B (zh) * | 2010-12-22 | 2012-12-12 | 北京邮电大学 | 基于多代理协作的管理任务动态分解方法及*** |
US8486717B2 (en) | 2011-01-18 | 2013-07-16 | Symbolics, Llc | Lateral flow assays using two dimensional features |
US8938709B2 (en) * | 2012-01-05 | 2015-01-20 | International Business Machines Corporation | Multiple architecture viewpoints in single unified modeling language (UML) model |
US9323803B2 (en) | 2012-07-02 | 2016-04-26 | International Business Machines Corporation | Collaborative filtering of a graph |
US9874556B2 (en) | 2012-07-18 | 2018-01-23 | Symbolics, Llc | Lateral flow assays using two dimensional features |
US9599615B2 (en) | 2013-03-13 | 2017-03-21 | Symbolics, Llc | Lateral flow assays using two dimensional test and control signal readout patterns |
CN103412912B (zh) * | 2013-07-25 | 2018-05-08 | 深圳市华傲数据技术有限公司 | 一种划分逻辑节点等级的方法及装置 |
US9141383B2 (en) * | 2013-08-09 | 2015-09-22 | Oracle International Corporation | Subprocess definition and visualization in BPEL |
US10120552B2 (en) | 2015-09-25 | 2018-11-06 | International Business Machines Corporation | Annotating collaborative content to facilitate mining key content as a runbook |
US10320797B2 (en) | 2015-09-25 | 2019-06-11 | International Business Machines Corporation | Enabling a multi-dimensional collaborative effort system |
US10810228B2 (en) | 2015-11-02 | 2020-10-20 | Servicenow, Inc. | Universal automatic data update detection and publication |
US10656964B2 (en) * | 2017-05-16 | 2020-05-19 | Oracle International Corporation | Dynamic parallelization of a calculation process |
CN112380660B (zh) * | 2020-11-16 | 2024-05-17 | 腾讯科技(北京)有限公司 | 一种网络布局图配置方法、装置、电子设备及存储介质 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5497500A (en) * | 1986-04-14 | 1996-03-05 | National Instruments Corporation | Method and apparatus for more efficient function synchronization in a data flow program |
US5555201A (en) * | 1990-04-06 | 1996-09-10 | Lsi Logic Corporation | Method and system for creating and validating low level description of electronic design from higher level, behavior-oriented description, including interactive system for hierarchical display of control and dataflow information |
EP0451371B1 (en) * | 1990-04-13 | 1997-11-26 | Koninklijke Philips Electronics N.V. | A method for organizing and accessing product describing data pertaining to an engineering process |
JPH0482659A (ja) * | 1990-07-20 | 1992-03-16 | Internatl Business Mach Corp <Ibm> | 生産計画修正方法および装置 |
JP3679813B2 (ja) * | 1991-07-22 | 2005-08-03 | 株式会社日立製作所 | 並列計算機 |
EP0525258A1 (en) * | 1991-07-29 | 1993-02-03 | International Business Machines Corporation | Generation of rules-based computer programs |
US5586021A (en) * | 1992-03-24 | 1996-12-17 | Texas Instruments Incorporated | Method and system for production planning |
JP3620860B2 (ja) * | 1992-06-05 | 2005-02-16 | 株式会社メガチップス | シミュレーション装置 |
US5356928A (en) * | 1992-11-06 | 1994-10-18 | Hauser Chemical Research, Inc. | Cytotoxic agents |
US5655086A (en) * | 1994-04-28 | 1997-08-05 | Ncr Corporation | Configurable electronic performance support system for total quality management processes |
JPH08287162A (ja) * | 1995-02-14 | 1996-11-01 | Toshiba Corp | ワークフローシステム |
JPH10143574A (ja) * | 1996-11-08 | 1998-05-29 | Hitachi Ltd | 業務遂行支援システム |
US6241667B1 (en) * | 1998-01-15 | 2001-06-05 | Lumend, Inc. | Catheter apparatus for guided transvascular treatment of arterial occlusions |
US6208345B1 (en) * | 1998-04-15 | 2001-03-27 | Adc Telecommunications, Inc. | Visual data integration system and method |
US6023572A (en) * | 1998-05-12 | 2000-02-08 | Unisys Corporation | Computer based system and method for modeling activities of people in an organization |
US6226792B1 (en) * | 1998-10-14 | 2001-05-01 | Unisys Corporation | Object management system supporting the use of application domain knowledge mapped to technology domain knowledge |
CA2255017A1 (en) * | 1998-11-30 | 2000-05-30 | Christina P. Lau | Method and mechanism for a task oriented xml data model |
US7249042B1 (en) * | 2000-11-01 | 2007-07-24 | Microsoft Corporation | Method and system for visually indicating project task durations are estimated using a character |
US7483841B1 (en) * | 2001-07-06 | 2009-01-27 | Eproject Management, Llc | Project management system and method |
US20030014409A1 (en) * | 2001-07-11 | 2003-01-16 | Shabina Shukoor | Method and system for managing projects utilizing histogrammatical representations of real-time tasking and statusing |
US20030078820A1 (en) * | 2001-10-19 | 2003-04-24 | Ouchi Norman Ken | Object based workflow route |
US7051036B2 (en) * | 2001-12-03 | 2006-05-23 | Kraft Foods Holdings, Inc. | Computer-implemented system and method for project development |
US20030144970A1 (en) * | 2001-12-10 | 2003-07-31 | Coyne Patrick J. | Project management database and method of managing project related information |
US20030174179A1 (en) * | 2002-03-12 | 2003-09-18 | Suermondt Henri Jacques | Tool for visualizing data patterns of a hierarchical classification structure |
GB0206285D0 (en) * | 2002-03-16 | 2002-05-01 | Ibm | Apparatus method and computer program for providing a GUI representation of relationships between a set of resources of a data processing system |
US8443036B2 (en) * | 2002-11-18 | 2013-05-14 | Siebel Systems, Inc. | Exchanging project-related data in a client-server architecture |
-
2004
- 2004-06-25 CN CN200410060057.7A patent/CN1713192A/zh active Pending
-
2005
- 2005-06-23 US US11/165,456 patent/US20050289088A1/en not_active Abandoned
-
2008
- 2008-05-26 US US12/126,959 patent/US7873939B2/en not_active Expired - Fee Related
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102253837B (zh) * | 2011-07-25 | 2015-08-12 | 深圳市极限网络科技有限公司 | 基于对象树的软件框架设计方法 |
CN102253837A (zh) * | 2011-07-25 | 2011-11-23 | 深圳市极限网络科技有限公司 | 基于对象树的软件框架设计技术 |
WO2016192604A1 (zh) * | 2015-06-05 | 2016-12-08 | 阿里巴巴集团控股有限公司 | 一种全局任务节点依赖关系可视化方法、装置和*** |
CN105159678B (zh) * | 2015-09-11 | 2018-05-29 | 中国石油化工股份有限公司青岛安全工程研究院 | 一种化工装置开停车过程sop图形化建模方法 |
CN105159678A (zh) * | 2015-09-11 | 2015-12-16 | 中国石油化工股份有限公司 | 一种化工装置开停车过程sop图形化建模方法 |
CN106569783A (zh) * | 2015-10-08 | 2017-04-19 | 腾讯科技(深圳)有限公司 | 一种执行任务脚本的方法和装置 |
CN105159783A (zh) * | 2015-10-09 | 2015-12-16 | 上海瀚之友信息技术服务有限公司 | 一种***任务分配方法 |
CN106873957A (zh) * | 2016-06-23 | 2017-06-20 | 阿里巴巴集团控股有限公司 | 一种业务流程的处理方法和设备 |
WO2019128150A1 (zh) * | 2017-12-25 | 2019-07-04 | 北京创昱科技有限公司 | 控制流程的处理方法、装置、电子设备和存储介质 |
CN108596557A (zh) * | 2018-03-15 | 2018-09-28 | 兴业数字金融服务(上海)股份有限公司 | 一种基于树状结构实现事件流程的方法及*** |
CN111111202A (zh) * | 2019-12-26 | 2020-05-08 | 北京像素软件科技股份有限公司 | 游戏ai行为逻辑控制方法和*** |
CN111111202B (zh) * | 2019-12-26 | 2023-08-29 | 北京像素软件科技股份有限公司 | 游戏ai行为逻辑控制方法和*** |
CN111135559A (zh) * | 2019-12-27 | 2020-05-12 | 北京像素软件科技股份有限公司 | 游戏数据处理方法、装置、电子设备及存储介质 |
CN111135559B (zh) * | 2019-12-27 | 2023-06-27 | 北京像素软件科技股份有限公司 | 游戏数据处理方法、装置、电子设备及存储介质 |
CN112181795A (zh) * | 2020-10-15 | 2021-01-05 | 上海英方软件股份有限公司 | 一种计算任务整体进度的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20050289088A1 (en) | 2005-12-29 |
US20080262815A1 (en) | 2008-10-23 |
US7873939B2 (en) | 2011-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1713192A (zh) | 处理逻辑建模与执行方法和设备 | |
Bangsow | Tecnomatix plant simulation | |
Braun et al. | A comprehensive enterprise architecture metamodel and ist implementation using a metamodeling platform | |
Kazman et al. | View extraction and view fusion in architectural understanding | |
EP3367234B1 (en) | Systems and methods for arbitrary software logic modeling | |
Rasure et al. | The khoros application development environment | |
Do Nascimento et al. | A systematic mapping study on domain-specific languages | |
CN1636211A (zh) | 用于工业自动化***的工程方法和工程*** | |
CN111813661B (zh) | 一种全局业务数据驱动自动测试方法、装置、设备和介质 | |
CN1509433A (zh) | 把传统软件应用程序转换为现代面向对象***的方法和*** | |
HUE027768T2 (en) | Programming a graphical user interface | |
Cleland-Huang et al. | A persona-based approach for exploring architecturally significant requirements in agile projects | |
US7581226B2 (en) | Software application software architecture and method for the construction of software applications especially for measuring systems | |
Gómez et al. | Visually characterizing source code changes | |
CN115169810A (zh) | 一种面向电网调控的人工智能***构建方法及装置 | |
CN106570243A (zh) | 导弹设计仿真一体化平台 | |
Santos et al. | Uncovering the organisational modelling and business process modelling languages in the ARIS method | |
CN117009038B (zh) | 一种基于云原生技术的图计算平台 | |
Warnke et al. | Population-based CTMCS and agent-based models | |
Adorf et al. | How to professionally develop reusable scientific software—and when not to | |
Rentschler | Model transformation languages with modular information hiding | |
Ong et al. | A graph model and grammar for multi-scale modelling using XL | |
Patricia et al. | Process-service interactions using a SOA-BPM-based methodology | |
Zheng et al. | Collaborative design: Improving efficiency by concurrent execution of Boolean tasks | |
Bohács et al. | Production logistics simulation supported by process description languages |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20051228 |