Journal of Shanghai Jiaotong University
• Automation Technique, Computer Technology • Previous Articles Next Articles
ZHANG Minaa,QI Zheng-weib,DONG Xiao-jua
Received:
Revised:
Online:
Published:
Contact:
Abstract: Based on rewriting logic, an executable specification method was proposed to specify the P systems with active membranes (PSAM) in Maude language. The purpose is to check the correctness of the model automatically and study the properties of PSAM with the help of computer. Six formal specifications were defined in Maude respectively for the six basic rules in PSAM, so that any given PSAM model can be specified formally. An example was presented to demonstrate how to specify the PSAM model, which is used to solve SAT Problem. The feasibility and correctness of the specification method are concluded practically, with the analysis of the result that is reduced by running the specification in Maude.
CLC Number:
TP 301.2
ZHANG Minaa,QI Zheng-weib,DONG Xiao-jua. Executable Specification of P Systems with Active Membranes and Its Implementation[J]. Journal of Shanghai Jiaotong University.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://xuebao.sjtu.edu.cn/EN/
https://xuebao.sjtu.edu.cn/EN/Y2008/V42/I10/1635