Verifying a logic-synthesis algorithm and implementation: a case study in software verification

1995 ◽  
Vol 21 (10) ◽  
pp. 822-833 ◽  
Author(s):  
M. Aagaard ◽  
M. Leeser
Author(s):  
Alison Adam ◽  
Paul Spedding

This article considers the question of how we may trust automatically generated program code. The code walkthroughs and inspections of software engineering mimic the ways that mathematicians go about assuring themselves that a mathematical proof is true. Mathematicians have difficulty accepting a computer generated proof because they cannot go through the social processes of trusting its construction. Similarly, those involved in accepting a proof of a computer system or computer generated code cannot go through their traditional processes of trust. The process of software verification is bound up in software quality assurance procedures, which are themselves subject to commercial pressures. Quality standards, including military standards, have procedures for human trust designed into them. An action research case study of an avionics system within a military aircraft company illustrates these points, where the software quality assurance (SQA) procedures were incommensurable with the use of automatically generated code.


Author(s):  
Alison Adam ◽  
Paul Spedding

This chapter considers the question of how we may trust automatically generated program code. The code walkthroughs and inspections of software engineering mimic the ways that mathematicians go about assuring themselves that a mathematical proof is true. Mathematicians have difficulty accepting a computer generated proof because they cannot go through the social processes of trusting its construction. Similarly, those involved in accepting a proof of a computer system or computer generated code cannot go through their traditional processes of trust. The process of software verification is bound up in software quality assurance procedures, which are themselves subject to commercial pressures. Quality standards, including military standards, have procedures for human trust designed into them. An action research case study of an avionics system within a military aircraft company illustrates these points, where the software quality assurance (SQA) procedures were incommensurable with the use of automatically generated code.


Author(s):  
Ze-Lin Liu ◽  
Yong Chen ◽  
You-Bai Xie

Exploring wide multi-disciplinary solution spaces to create conceptual design solutions is a difficult task for human designers due to lack of sufficient multi-disciplinary knowledge. A viable approach would be to develop a computer-aided system to synthesize the wide variety of knowledge for a given design task. However, the existing design synthesis systems are mainly domain-specific, focusing on conceptual design synthesis in a single or few limited disciplines. Therefore, this article introduces the development of a knowledge-based system for multi-disciplinary conceptual design synthesis, including the establishment of a knowledge base for organizing multi-disciplinary principle solutions and a design synthesis algorithm. The implementation of a prototype software is also reported, with the conceptual design of a solar fountain as a demonstrative case. The results of the case study show that the system can automatically and conveniently generate multi-disciplinary conceptual solutions.


Sign in / Sign up

Export Citation Format

Share Document