Verification of Distributed Artificial Intelligence Systems in Bioinformatics

by   Aedin Pereira, et al.

Software is a great enabler for a number of projects that otherwise would be impossible to perform. Such projects include Space Exploration, Weather Modeling, Genome Projects, and many others. It is critical that software aiding these projects does what it is expected to do. In the terminology of software engineering, software that corresponds to requirements, that is does what it is expected to do is called correct. Checking the correctness of software has been the focus of a great deal of research in the area of software engineering. Practitioners in the field in which software is applied quite often do not assign much value to checking this correctness. Yet, as software systems become larger, potentially combined with distributed subsystems written by different authors, such verification becomes even more important. Concurrent, distributed systems are prone to dangerous errors due to different speeds of execution of their components such as deadlocks, race conditions, or violation of project-specific properties. This project describes an application of a static analysis method called model checking to verification of a distributed system for the Bioinformatics process. In it, we evaluate the efficiency of the model checking approach to the verification of combined processes with an increasing number of concurrently executed steps. We show that our experimental results correspond to analytically derived expectations. We also highlight the importance of static analysis to combined processes in the Bioinformatics field.


page 1

page 2

page 3

page 4


Formal Verification Of A Shopping Basket Application Model Using PRISM

Formal verification is at the heart of model validation and correctness....

Analysis of Software Engineering for Agile Machine Learning Projects

The number of machine learning, artificial intelligence or data science ...

Real-time System Modeling and Verification through Labeled Transition System Analyser (LTSA)

With the advancement of software engineering in recent years, the model ...

Tutorial: Designing Distributed Software in mCRL2

Distributed software is very tricky to implement correctly as some error...

Efficient Parametric Model Checking Using Domain Knowledge

We introduce an efficient parametric model checking (ePMC) method for th...

Lessons from Formally Verified Deployed Software Systems

The technology of formal software verification has made spectacular adva...

Incremental Model Transformations with Triple Graph Grammars for Multi-version Models

Like conventional software projects, projects in model-driven software e...

Please sign up or login with your details

Forgot password? Click here to reset