Patent · US Active

Method and system for validating process models

US8660905B2 · kind B2 · utility

9Cited by
4References
11Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 31, 2007
Grant dateFeb 25, 2014
Priority date
Expiry dateMay 9, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/10
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system are described for validating process models. A process semantic model including a semantic directed graph including nodes associated with tasks and edges associated with a direction of flow of execution of the tasks may be obtained. Edges entering nodes include annotations including precondition semantic indicators associated with the entering edges and edges exiting nodes include annotations including postcondition semantic indicators associated with the exiting edges. The process semantic model may be traversed to determine a flow of execution of activities associated with the tasks based on visiting the nodes based on a depth-first traversal. A validity of execution associated with a flow of execution of the activities associated with the tasks may be determined based on checking a validity of execution status based on a semantic processing of one or more semantic annotation indicators associated with the precondition semantic indicators and the postcondition semantic indicators.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.