Cited By
View all- Lano KLano K(1996)ConclusionsThe B Language and Method10.1007/978-1-4471-1494-9_6(195-202)Online publication date: 1996
Verification of proofs for the B formal development process
Abstract
Formal methods are more frequently used in the realization of industrial safety-critical systems[10]. From the specification to the code, through a refinement process, all the steps are mathematically proved, generally with the help of automatic tools such as provers. This paper addresses the problem of the verification of such tools in the framework of the B formal development technique. The tools are written in a language called Theory Language for which the basic proof mechanism is pattern-matching. We propose a technique, based on a unification mechanism, for verifying programs written in this language. Some figures concerning the experimentation of this technique on real-life programs are given.
References
[1]
{1} Abrial, J.R., The B-Tool, Tutorial: In the Proceedings of VDM'88, LNCS 328, Springer-Verlag.
[2]
{2} Abrial, J.R., The B-tool Reference Manual, Editor, Edinburgh Portable Compilers, 17, Alva Street, Edinburgh, EH2 4PH, U.K.
[3]
{3} A brial, J.R., The B Method, book to appear.
[4]
{4} Aho, A., Sethi, R., Ullman, J., Compilers: Principles, Techniques and Tools, Addison-Wesley, 1986.
[5]
{5} Carnot, M., Dasilva, C., Dehbonei, B., Mejia, F., Error-Free Software Development for Critical Systems Using The B-Methodology, in the proceedings of third IEEE International Conference on Software Reliability Engineering, October 1992, North Carolina, IEEE Computer Society Press.
[6]
{6} Debray, S., Efficient Data-Flow Analysis of Logic Programs, In the Proceedings of ACM Sigact-Sigplan PoPL, San Diego, January 1988.
[7]
{7} DaSilva, C., Dehbonei, B., Mejia, F., Formal Specification in the Development of Industrial Applications: Subway Speed Control System, in the proceedings of fifth IFIP Formal Description Techniques'92, North Holland Publisher, October 1992.
[8]
{8} Dehbonei, B., Jouvelot, P., Interprocedural Data-Flow Analysis by Partial Symbolic Evaluation, in the proceedings of ACM Sigplan Symposium on Partial Evaluation and Semantics-based Program Manipulation, San-Francisco, June 1992, also Yale Report, YALEU/DCS/RR-909, 1992.
[9]
{9} Gallier, J.,H., Logic for Computer Science- Foundations of Automated Theorem Proving, Harper and Row Publisher, N.Y., 1986.
[10]
{10} Gerhart, S., Craigen, D., Ralston, T., Observations On Industrial Practice Using Formal Methods, in the proceedings of IEEE-ACM International Conference on Software Engineering, May 93, Baltimore.
[11]
{11} Gordon, M., HOL: A Machine-oriented Formulation of Higher-Order Logic, University of Cambridge, Tech. Rep, #68, 1985.
[12]
{12} Hewitt, C., Description and Theoretical Analysis of PLANNER, a language for Proving Theorems and Manipulation Models in a Robot, Ph.D. Thesis, MIT, 1972.
[13]
{13} Landi, W., Ryder, B., A Safe Approximate Algorithm for Interprocedural Pointer Aliasing, in Sigplan PLDI'92, San Francisco.
[14]
{14} Lyu, M., R., Software Reliability Measurements in N-Version Software Execution Environment, in the proceedings of third IEEE International Conference on Software Reliability Engineering, October 1992, North Carolina, IEEE Computer Society Press.
[15]
{15} Milner, R., Tofte, M., Harper, R. The Definition of Standard ML, MIT Press, 1990.
[16]
{16} Siekmann, J., Unification Theory, in Journal of Symbolic Computation, no 7, 1989.
Index Terms
- Verification of proofs for the B formal development process
Recommendations
Formal verification of SystemCFLspecifications using SPIN
MINO'06: Proceedings of the 5th WSEAS international conference on Microelectronics, nanoelectronics, optoelectronicsThe formal language SystemCFL is the formalization of SystemC. The language semantics of SystemCFL was formally defined in a standard structured operational semantics (SOS) style. For verification purposes, in this paper, we present an approach to use ...
A graphical tool for formal verification using Event-B modeling
AbstractEvent-B is a formal method for describing and verifying systems at the system level. It enables a refining technique to design the system incrementally. Using Event-B notations to define system requirements can be quite abstract for complex ...
Formal Verification of Ada Programs
The Penelope verification editor and its formal basis are described. Penelope is a prototype system for the interactive development and verification of programs that are written in a rich subset of sequential Ada. Because it generates verification ...
Comments
Information & Contributors
Information
Published In
Nov. 1993
54 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/165564
- Editor:
- Richard L. Wexelblat
Copyright © 1993 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 November 1993
Published in SIGPLAN Volume 28, Issue 11
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 99Total Downloads
- Downloads (Last 12 months)17
- Downloads (Last 6 weeks)3
Reflects downloads up to 11 Aug 2024
Other Metrics
Citations
Cited By
View all- Lano KLano K(1996)ConclusionsThe B Language and Method10.1007/978-1-4471-1494-9_6(195-202)Online publication date: 1996
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in