Skip to main navigation Skip to search Skip to main content

An Improvement of Software Architecture Verification

  • Zuohua Ding
  • , Jing Liu*
  • *Corresponding author for this work
  • Zhejiang Sci-Tech University

Research output: Contribution to journalArticlepeer-review

Abstract

Static analysis may cause state space explosion problem. In this paper we explore differential equation model that makes the task of verifying software architecture properties much more efficient. We demonstrate how ordinary differential equations can be used to verify application-specific properties of an architecture description without hitting this problem. An architecture behavior can be modeled by a group of ordinary differential equations containing some control parameters, where the control parameters are used to represent deterministic/nondeterministic choices. Each equation describes the state change. By checking the conditions associated with the control parameters, we can check whether an equation model is feasible. After solving a feasible equation model, based on the solution behavior and the state variable representation, we can analyze properties of the architecture. A WRIGHT architecture description of the Gas Station problem has been used as the example to illustrate our method. All of the equations have been computed with Matlab tool.

Original languageEnglish
Pages (from-to)49-67
Number of pages19
JournalElectronic Notes in Theoretical Computer Science
Volume243
DOIs
StatePublished - 28 Jul 2009

Keywords

  • Static analysis
  • Wright
  • architecture
  • ordinary differential equation

Fingerprint

Dive into the research topics of 'An Improvement of Software Architecture Verification'. Together they form a unique fingerprint.

Cite this