OntCheck: An Ontology-Driven Static Correctness Checking Tool for Component-Based Models

Algorithm 1

The algorithm 𝐷⁺ of constraint solver.

Require:  Error States 𝐸

Ensure:  Constraint satisfiability

(1) 𝐶← ports constraints ⊔  linking constraints

(2) 𝐶_cnst ← {𝜏≤𝐴∈𝐶∣𝐴𝑖𝑠𝑎𝑐𝑜𝑛𝑠𝑡}

(3) 𝐶_var← {𝜏≤𝐴∈𝐶∣𝐴𝑖𝑠𝑎𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒}

(4) init hash list Clist[𝛽] for distinct variable 𝛽 in 𝐶

(5) init all un-annotated ports variables as 𝑈𝑛𝑘𝑛𝑜𝑤𝑛

(6) 𝑢𝑠𝐿𝑖𝑠𝑡={𝜏≤𝛽∈𝐶_var∣𝜏≤𝛽𝑖𝑠𝑢𝑛𝑠𝑎𝑡𝑖𝑠𝑓𝑖𝑒𝑑}

(7) while  𝑢𝑠𝐿𝑖𝑠𝑡≠∅  do

(8)  𝜏≤𝛽=𝑙𝑎𝑠𝑡𝑐𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑖𝑛𝑢𝑠𝐿𝑖𝑠𝑡

(9)  𝛽← LCA of 𝜏 and 𝛽

(10)  if  𝛽∈𝐸  then

(11)   return  False

(12)  else

(13)   𝑢𝑝𝑑𝑎𝑡𝑒𝐶𝑙𝑖𝑠𝑡[𝛽]

(14)  end if

(15) end while

(16) if  𝑡ℎ𝑒𝑟𝑒𝑎𝑟𝑒𝑢𝑛𝑠𝑎𝑡𝑖𝑠𝑓𝑖𝑒𝑑𝑐𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑠𝑖𝑛𝐶_cnst  then

(17)  False

(18)  else

(19)  True

(20) end if