The Quest for Correctness

نویسنده

  • Henk Barendregt
چکیده

Die Genauigkeit, Kraft und Sicherheit dieses mathematischen] Denkens, die nir-gends im Leben ihresgleichen hat, erf ullte ihm fast mit Schwermut. 1 R. Musil 1952]: Der Mann ohne Eigenschaften. Abstract Modern society has a strong need for reliable Information Technology. To warrant correct designs for hardware and software systems, there is a thorough methodology (speciication, design based on subspecications and composition of components, and correctness proofs). Because of the diculty of making specications and proofs, the success of this method has been only partial, mainly in the area of hardware design. Presently there is emerging a new technology: Computer Mathematics. It consists of the interactive building of deenitions, statements and proofs, such that it can be checked automatically whether the deenitions are well-formed and the proofs are correct. Hereby the human user provides the intelligence and the system does part of the craftsmanship. Some forms of computer mathematics is already of use for the design of hardware systems. After the technology will be mature, it may become a tool for the development of mathematics comparable to systems of computer algebra, but with a scope and strength that is essentially beyond. Moreover, it probably will also be useful for the design of reliable software. 1 The precision, strength and certainty of this mathematical] thinking, that is unequaled in life, almost pervaded him with melancholy. R. Musil: The man without qualities, Ch. 28.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Source-to-Target Model Transformations in QueST

Query Structured Model Transformation (QueST) is a framework for defining source-to-target Model Transformations (MTs) in a structured and declarative manner. In this paper, we study how MT-related properties can be analyzed in QueST. Each MT in QueST is equivalent to a logical theory and checking properties for the MT is equivalent to analyzing correctness of such properties (i.e., demonstrati...

متن کامل

Overview over the Project 1 Structure of Quest

The software development project Quest provides tools to build correct software, especially for embedded systems. It connects the CASE-tool AutoFocus to the formal development tool VSE II, and the model checker SMV. To increase quality of non-formally developed programs a test environment is realized, containing a connection to the test-case classiication tool CTE. Proving the correctness of th...

متن کامل

A Trust Based Probabilistic Method for Efficient Correctness Verification in Database Outsourcing

Correctness verification of query results is a significant challenge in database outsourcing. Most of the proposed approaches impose high overhead, which makes them impractical in real scenarios. Probabilistic approaches are proposed in order to reduce the computation overhead pertaining to the verification process. In this paper, we use the notion of trust as the basis of our probabilistic app...

متن کامل

Immortality in the Great Religions and Myths of Iran, Mesopotamia, Sumer, and Greece

In every mythological story, a quest for immortality and eternality depicts man’s inner fervor for unity with gods and the supreme power. Man seeks full immersion in life and longs for immortality at the same time. In other words, he wants to live both in time and in eternity. The desire for eternity in man shows his ceaseless struggle with time, and even more so an intense fight with death to ...

متن کامل

Inquiry into Scientific Correctness of the Elementary School Farsi Textbooks

Inquiry into Scientific Correctness of the Elementary School Farsi Textbooks   H. Ghamari, Ph.D.*   Scientific validity or correctness is of paramount importance when it comes to the contents of textbooks used in elementary schools, as the very foundations of learners’ knowledge is constructed therein. Hence, an analysis of these contents from this perspective is necessary in order to guide...

متن کامل

Test Automation with Formal Methods

Software quality is an issue that currently attracts a lot of attention. Software invades everywhere in our society and life and we are increasingly dependent on it. Moreover, the complexity of software is still growing. Consequently, the quality, functional correctness and reliability of software is an issue of increasing importance and growing concern. Systematic testing of software plays an ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996