Formal Methods for Specifying and Analyzing Complex Software Systems

2011 ◽  
pp. 319-345
Author(s):  
Xudong He ◽  
Huiqun Yu ◽  
Yi Deng
Keyword(s):  
Formal Methods ◽  
Architectural Design ◽  
Source Code ◽  
Modern Society ◽  
Past Research ◽  
Software Systems ◽  
Grand Challenge ◽  
Software System ◽  
Research Experience ◽  
System Specification

Software has been a major enabling technology for advancing modern society, and is now an indispensable part of daily life. Because of the increased complexity of these software systems, and their critical societal role, more effective software development and analysis technologies are needed. How to develop and ensure the dependability of these complex software systems is a grand challenge. It is well known that a highly dependable complex software system cannot be developed without a rigorous development process and a precise specification and design documentation. Formal methods are one of the most promising technologies for precisely specifying, modeling, and analyzing complex software systems. Although past research experience and practice in computer science have convincingly shown that it is not possible to formally verify program behavior and properties at the program source code level due to its extreme huge size and complexity, recently advances in applying formal methods during software specification and design, especially at software architecture level, have demonstrated significant benefits of using formal methods. In this chapter, we will review several well-known formal methods for software system specification and analysis. We will present recent advances of using these formal methods for specifying, modeling, and analyzing software architectural design.

Formal Methods for Specifying and Analyzing Complex Software Systems

2010 ◽  
pp. 243-264
Author(s):  
Xudong He ◽  
Huiqun Yu ◽  
Yi Deng
Keyword(s):  
Formal Methods ◽  
Architectural Design ◽  
Source Code ◽  
Modern Society ◽  
Past Research ◽  
Software Systems ◽  
Grand Challenge ◽  
Software System ◽  
Research Experience ◽  
System Specification

Software has been a major enabling technology for advancing modern society, and is now an indispensable part of daily life. Because of the increased complexity of these software systems, and their critical societal role, more effective software development and analysis technologies are needed. How to develop and ensure the dependability of these complex software systems is a grand challenge. It is well known that a highly dependable complex software system cannot be developed without a rigorous development process and a precise specification and design documentation. Formal methods are one of the most promising technologies for precisely specifying, modeling, and analyzing complex software systems. Although past research experience and practice in computer science have convincingly shown that it is not possible to formally verify program behavior and properties at the program source code level due to its extreme huge size and complexity, recently advances in applying formal methods during software specification and design, especially at software architecture level, have demonstrated significant benefits of using formal methods. In this chapter, we will review several well-known formal methods for software system specification and analysis. We will present recent advances of using these formal methods for specifying, modeling, and analyzing software architectural design.

A REVIEW OF DESIGN PATTERN MINING TECHNIQUES

2009 ◽  
Vol 19 (06) ◽  
pp. 823-855 ◽  
Author(s):  
JING DONG ◽  
YAJING ZHAO ◽  
TU PENG
Keyword(s):  
Design Patterns ◽  
Architectural Design ◽  
Pattern Mining ◽  
Source Code ◽  
Software Systems ◽  
Software System ◽  
Original Design ◽  
Trace Back ◽  
Mining Design

The quality of a software system highly depends on its architectural design. High quality software systems typically apply expert design experience which has been captured as design patterns. As demonstrated solutions to recurring problems, design patterns help to reuse expert experience in software system design. They have been extensively applied in the industry. Mining the instances of design patterns from the source code of software systems can assist in the understanding of the systems and the process of re-engineering them. More importantly, it also helps to trace back to the original design decisions, which are typically missing in legacy systems. This paper presents a review on current techniques and tools for mining design patterns from source code or design of software systems. We classify different approaches and analyze their results in a comparative study. We also examine the disparity of the discovery results of different approaches and analyze possible reasons with some insight.

Non-Intrusive Adaptation of System Execution Traces for Performance Analysis of Software Systems

2014 ◽  
pp. 473-493
Author(s):  
Manjula Peiris ◽  
James H. Hill
Keyword(s):  
Performance Analysis ◽  
System Performance ◽  
Source Code ◽  
Software Systems ◽  
Software System ◽  
Original Source ◽  
Performance Properties ◽  
Execution Traces ◽  
Execution Trace ◽  
Analysis Of Performance

This chapter discusses how to adapt system execution traces to support analysis of software system performance properties, such as end-to-end response time, throughput, and service time. This is important because system execution traces contain complete snapshots of a systems execution—making them useful artifacts for analyzing software system performance properties. Unfortunately, if system execution traces do not contain the required properties, then analysis of performance properties is hard. In this chapter, the authors discuss: (1) what properties are required to analysis performance properties in a system execution trace; (2) different approaches for injecting the required properties into a system execution trace to support performance analysis; and (3) show, by example, the solution for one approach that does not require modifying the original source code of the system that produced the system execution.

scholarly journals Formation of a knowledge base to support the process of architectural design of software systems

2021 ◽  
Vol 11 (2) ◽  
pp. 154-169
Author(s):  
G.Y. Guskov ◽  
◽  
A.M. Namestnikov ◽  
A.A. Romanov ◽  
A.A. Filippov
Keyword(s):  
Knowledge Base ◽  
Architectural Design ◽  
Source Code ◽  
Data Models ◽  
Software Systems ◽  
Use Case ◽  
Design Organization ◽  
Average Value ◽  
Frag Ments

This article describes an approach to knowledge base (KB) formation for automating the process of architectural de-sign of software systems (SS) based on the experience of previous projects. Software architecting is the presentation of software systems in the form of design artifacts and their architecture. When developing a new SS it is possible to im-prove its quality based on the experience of previous projects. The experience of previous projects is successful archi-tectural solutions contained in the knowledge base of the design organization. Such a KB should be formed in the pro-cess of analyzing design artifacts extracted from previous projects: source code, project diagrams, data models, struc-tured text resources, etc. This article describes a KB model of a design organization and a model of the 1C: Enterprise 8 (1C) application solution as an example of a design artifact. The article also presents a method for generating frag-ments of a KB in the process of analyzing an applied solution for the 1C application and a method for generating use-case diagrams based on the KB content. A set of experiments was executed to evaluate the adequacy of the proposed models and methods. The results of experiments for assessing quality in terms of accuracy (the presence of elements of the expert diagram in the generated diagram) and completeness (the presence of elements in the generated diagram that are absent in the expert diagram) are presented. According to the results of the experiments, the average value of accuracy is 0.875, and the completeness is 0.6.

DYNAMIC KNOWLEDGE EXTRACTION FROM SOFTWARE SYSTEMS USING SEQUENTIAL PATTERN MINING

2010 ◽  
Vol 20 (06) ◽  
pp. 761-782 ◽  
Author(s):  
KAMRAN SARTIPI ◽  
HOSSEIN SAFYALLAH
Keyword(s):  
System Analysis ◽  
Pattern Mining ◽  
Concept Lattice ◽  
Source Code ◽  
Sequential Pattern Mining ◽  
Sequential Pattern ◽  
Software Systems ◽  
Software System ◽  
Static Properties ◽  
Execution Traces

Software system analysis for identifying software functionality in source code remains a major problem in the reverse engineering literature. The early approaches for extracting software functionality mainly relied on static properties of software system. However, the static approaches by nature suffer from the lack of semantic and hence are not appropriate for this task. This paper presents a novel technique for dynamic analysis of software systems to identify the implementation of certain software functionality known as software features. In the proposed approach, a specific feature is shared by a number of task scenarios that are applied on the software system to generate execution traces. The application of a sequential pattern mining technique on the generated execution traces allows us to extract execution patterns that reveal the specific feature functionality. In a further step, the extracted execution patterns are distributed over a concept lattice to separate feature-specific group of functions from commonly used group of functions. The use of lattice also allows for identifying a family of closely related features in the source code. Moreover, in this work we provide a set of metrics for evaluating the structural merits of the software system such as component cohesion and functional scattering. We have implemented a prototype toolkit and experimented with two case studies Xfig drawing tool and Pine email client with very promising results.

scholarly journals Integration of Ontology and UML Class-Based Modelling for Knowledge Representation

2018 ◽  
Vol 2 (1) ◽  
pp. 10-15
Author(s):  
Rozita Kadar ◽  
Sharifah Mashita Syed-Mohamad ◽  
Putra Sumari ◽  
Nur 'Aini Abdul Rashid
Keyword(s):  
Knowledge Representation ◽  
Software Maintenance ◽  
Source Code ◽  
Program Comprehension ◽  
Software Systems ◽  
Software System ◽  
Source Codes ◽  
Comprehension Process ◽  
Relationship Of ◽  
Maintenance Process

Program comprehension is an important process carried out involving much effort in software maintenance process. A key challenge to developers in program comprehension process is to comprehend a source code. Nowadays, software systems have grown in size ca using increase in developers' tasks to explore and understand millions of lines of source code. Meanwhile, source code is a crucial resource for developers to become familiar with a software system since some system documentations are often unavailable or outdated. However, there are problems exist in understanding source codes, which are tricky with different programming styles, and insufficient comments. Although many researchers have discussed different strategies and techniques to overcome program compr ehension problem, only a shallow knowledge is obtained about the challenges in trying to understand a software system through reading source code. Therefore, this study attempts to overcome the problems in source code comprehension by suggesting a suitable comprehension technique. The proposed technique is based on using ontology approach for knowledge representation. This approach is able to easily explain the concept and relationship of program domain. Thus, the proposed work will create a better way for improving program comprehension.

ANALYZING AND IMPROVING WEB APPLICATION QUALITY USING DESIGN PATTERNS

2012 ◽  
Vol 2 (2) ◽  
pp. 112-116
Author(s):  
Shikha Bhatia ◽  
Mr. Harshpreet Singh
Keyword(s):  
Web Application ◽  
Design Pattern ◽  
Design Patterns ◽  
Web Applications ◽  
Past Research ◽  
Software Systems ◽  
Interactive Software ◽  
Web Based ◽  
Software Application ◽  
Execution Speed

With the mounting demand of web applications, a number of issues allied to its quality have came in existence. In the meadow of web applications, it is very thorny to develop high quality web applications. A design pattern is a general repeatable solution to a generally stirring problem in software design. It should be noted that design pattern is not a finished product that can be directly transformed into source code. Rather design pattern is a depiction or template that describes how to find solution of a problem that can be used in many different situations. Past research has shown that design patterns greatly improved the execution speed of a software application. Design pattern are classified as creational design patterns, structural design pattern, behavioral design pattern, etc. MVC design pattern is very productive for architecting interactive software systems and web applications. This design pattern is partition-independent, because it is expressed in terms of an interactive application running in a single address space. We will design and analyze an algorithm by using MVC approach to improve the performance of web based application. The objective of our study will be to reduce one of the major object oriented features i.e. coupling between model and view segments of web based application. The implementation for the same will be done in by using .NET framework.

Analysis and Design of Environmental Protection and Energy Saving in Modern Society Building

2014 ◽  
Vol 908 ◽  
pp. 355-358
Author(s):  
Jie Zhao
Keyword(s):  
Energy Saving ◽  
Environmental Protection ◽  
Architectural Design ◽  
New Technology ◽  
Modern Society ◽  
Modern Architecture ◽  
Analysis And Design ◽  
The People ◽  
Development Direction ◽  
Design Requirements

With the development of economy and the improvement of people's living level, improving living conditions and public buildings, architectural design requirements are also constantly improved. Modern architecture should consider not only beautiful and comfortable, but also take into account the design individuality, while taking into consideration the people-oriented design concept of environmental protection and energy saving. This also makes the environmental friendly and energy-saving building is the development direction of future architecture. This paper analyzes the modern architecture of the ecological and environmental protection, gives the method to realize the construction of energy-saving environmental protection design and the use of new materials, new equipment and new technology of the existing.

A Comprehensive Assessment Tool for Patient Registry Software Systems: The CIPROS Checklist

2015 ◽  
Vol 54 (05) ◽  
pp. 447-454 ◽  
Author(s):  
U. Mansmann ◽  
D. Lindoerfer
Keyword(s):  
Systematic Review ◽  
Critical Appraisal ◽  
Assessment Tool ◽  
Wide Spectrum ◽  
Patient Registry ◽  
Software Systems ◽  
Software System ◽  
Review Of The Literature ◽  
Patient Registries ◽  
Wide Range

SummaryBackground: Patient registries are an important instrument in medical research. Often their structure is complex and their implementation uses composite software systems to meet the wide spectrum of challenges.Objectives: For the implementation of a registry, there is a wide range of commercial, open source, and self-developed systems available and a minimal standard for the critical appraisal of their architecture is needed.Methods: We performed a systematic review of the literature to define a catalogue of relevant criteria to construct a minimal appraisal standard.Results: The CIPROS list is developed based on 64 papers which were found by our systematic review. The list covers twelve sections and contains 72 items.Conclusions: The CIPROS list supports developers to assess requirements on existing systems and strengthens the reporting of patient registry software system descriptions. It can be a first step to create standards for patient registry software system assessments.

Sign in / Sign up

Export Citation Format

Share Document