Scholars Central

Research articlePublished 1 Sep 2017

An algorithm of parallel model checking programs with conditions based on adjustable predicate abstraction coding

Authors: Shaobin Huang, Dapeng Lang, Ronghua Chi, Bai Yu

Biomedical Research

Volume 29 · Pages 406–408

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Introduction: Model checking is always considered as a logical analysis of a programme which evolves various challenges in the stages of verification. The abstraction model checking reduces the complexity of the process by translating the programme into a scale down version. Main challenge of model checking is that the space explosion may lead to a verification failure because of limited memory, timeout or space out. This giving-up result was never reported back before, which wouldn’t provide analysts much useful information about the system. Aim: The process of abstraction coding has great relevancy in designing biological systems at molecular level. Development of abstraction hierarchies in biological engineering will help us further in categorizing the biological networks. Materials and Methods: This paper combines several state-of-art model checkers, and adjusts predicate abstraction blocks dynamically during the verification of biological sequences. In this way when it comes to a verification failure, our algorithm will record and report an abstract version of path from the starting state to the current one. The reported paths could be used as an evidence for designers to review the programs. Results and Conclusion: Our experiments show that based on the advantages of implementing different model checkers serially, we use message-passing to execute our algorithm to obtain a better performance. At last the parallel version of our methods outperform some of the popular algorithms as the system scale grows, which has wide applications in computer, biomedical and other disciplines.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Biomedical Research.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalBiomedical Research
  • SubjectPathology & Lab Medicine
  • BylineArticles whose byline prints “Shaobin Huang”
  • BylineArticles whose byline prints “Dapeng Lang”
  • BylineArticles whose byline prints “Ronghua Chi”
  • BylineArticles whose byline prints “Bai Yu”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels