Filters








355,363 Hits in 6.7 sec

On formal specification of a proof tool [chapter]

R. D. Arthan
1991 Lecture Notes in Computer Science  
Acknowledgments The FST project (IED project 1563) is jointly funded by International Computers Limited and by the Information Engineering Directorate of the UK Department of Trade and Industry. [  ...  No formal proof work has been carried out on the material in this document, however proof work has begun on the HOL specification of the proof tool for HOL on which this paper has been based.  ...  A key aspect of the approach is explicit specification of a formal object modelling the kernel of the system of which one can postulate formally the desired critical properties.  ... 
doi:10.1007/3-540-54834-3_22 fatcat:rgng53mshvgjxjte5m6oovl2ey

The Key System: Integrating Object-Oriented Design and Formal Methods [chapter]

Wolfgang Ahrendt, Thomas Baar, Bernhard Beckert, Martin Giese, Elmar Habermalz, Reiner Hähnle, Wolfram Menzel, Wojciech Mostowski, Peter H. Schmitt
2002 Lecture Notes in Computer Science  
The KeY system consists of a commercial CASE tool enhanced with functionality for formal specification and deductive verification.  ...  This paper gives a brief description of the KeY system, a tool written as part of the ongoing KeY project 1 , which is aimed at bridging the gap between (a) OO software engineering methods and tools and  ...  The tool of our choice is TogetherCC (Together Control Center). 2 -Formal verification is based on an axiomatic semantics of Java.  ... 
doi:10.1007/3-540-45923-5_23 fatcat:7s5ubpggurd5ln2su5emkpic2u

Formally Verifying Industry Cryptography

Mike Dodds
2022 IEEE Security and Privacy  
Acknowledgments This article is a product of many conversations with the Galois team working on industry verification.  ...  A Tool in the Toolbox We see formal verification as one tool for software assurance, alongside other methods such as testing, code audits, and fuzzing.  ...  Like other assurance tools, formal verification comes with a cost. Constructing such proofs requires a significant proof engineering effort.  ... 
doi:10.1109/msec.2022.3153035 fatcat:faacxt6jr5hytath66sdqdk6di

Verification Support Environment [chapter]

Frank Koob, Markus Ullmann, Stefan Wittmann
1996 Lecture Notes in Computer Science  
An advantage of the design of the VSE tool is the possibility of using formal and semiformal development methods combined in a unique working environment.  ...  This paper describes the recently completed formal specification and verification tool Verification Support Environment (VSE).  ...  In 1991, the Bundesamt fuer Sicherheit in der Informationstechnik (German Information Security Agency) initiated a CASE tool project with emphasis on formal specification and verification.  ... 
doi:10.1007/3-540-61474-5_101 fatcat:io54pf5ijrbqnnj46lf3qy7knu

The industrial success of verification tools based on stålmarck's method [chapter]

Arne Borälv
1997 Lecture Notes in Computer Science  
An implementation of the method, called Prover, has been used as proof engine in various commercial tools since 1990, and is now integrated in a formal verification framework called NP-Tools.  ...  Sts Method is a patented natural deduction proof method with a novel proof-theoretic notion of proof depth, defined as the largest number of nested assumptions in the proof.  ...  Also Volvo Car Corporation have used NP-Tools for developing formal specifications.  ... 
doi:10.1007/3-540-63166-6_3 fatcat:4lupytfqtjbh7bgxxlhuiwgutm

Extending formal reasoning with support for hardware diagrams [chapter]

Kathi Fisler
1995 Lecture Notes in Computer Science  
We demonstrate some advantages of formally supporting diagrams in hardware verification systems via a simple example from the verification of a single-pulser.  ...  Diagrams have been left as an informal tool in hardware reasoning, thus rendering them unacceptable representations within formal reasoning systems.  ...  of a single-pulser than the two sentential specifications.  ... 
doi:10.1007/3-540-59047-1_57 fatcat:muxh47msxzgtppcm2esa5pjtye

UB2SQL

Amel Mammar, Régine Laleau
2006 Journal of Database Management  
UB2SQL is a tool for designing and developing database applications using UML and B formal method. The approach supported by UB2SQL consists of two successive phases.  ...  To overcome the lack of rules and tactics in the B prover, UB2SQL de-fines specific rules and tactics making the proof task seem like a push-button activity.  ...  Formal proofs are another theme in formal methods. The objective is to increase the degree of proof-automation.  ... 
doi:10.4018/jdm.2006100104 fatcat:fjn2g54onvbd3abq2bll77rwbu

UniForM Perspectives for Formal Methods [chapter]

Bernd Krieg-Brückner
1999 Lecture Notes in Computer Science  
Trends for Formal Methods are reviewed and illustrated by several industrial applications: logical foundations of combination, verification, transformation, testing, and tool support.  ...  Instead, the solution is a variety of formalisms that complement each other, each adapted to the task at hand: specification languages and development methodologies, specific development methods or proof  ...  Standard Family of Specification Languages A standard formalism for all aspects of formal methods seems pragmatically undesirable (if not impossible) since a projection to a restricted and supposedly simpler  ... 
doi:10.1007/3-540-48257-1_16 fatcat:e6563rfyfref3hodibl3w4tihe

An Overview of RoZ : A Tool for Integrating UML and Z Specifications [chapter]

Sophie Dupuy, Yves Ledru, Monique Chabre-Peccoud
2000 Lecture Notes in Computer Science  
Our approach is based on the expression of the UML class diagram and its annotations into a Z formal specification.  ...  This paper presents an approach and a tool to increase specification quality by using a combination of UML and formal languages.  ...  Thanks are also due to José-Celso Freire from UNESP (São Paulo, Brasil) for his useful suggestions on the documentation and the distribution of RoZ.  ... 
doi:10.1007/3-540-45140-4_28 fatcat:7iujc4fxcvf4rmdcr62wdk2qfy

Why Formal Methods Are Considered for Safety Critical Systems?

Monika Singh, Ashok Kumar Sharma, Ruhi Saxena
2015 Journal of Software Engineering and Applications  
Formal methods are the mathematically techniques and tools which are used at early stages of software development lifecycle processes.  ...  This paper focuses on the use of Z notation for incorporating the accuracy, consistency, and eliminates ambiguity in safety critical system: Road Traffic Management System as a case study.  ...  Acknowledgements Authors are thankful to faculty of Engineering & Technology (FET), Mody University of Science & Technology for providing the facility to carry out the research work.  ... 
doi:10.4236/jsea.2015.810050 fatcat:lfnapj2rlzbpnknvwhiegw2qia

CRYPTOGRAPHIC PROTOCOLS SPECIFICATION AND VERIFICATION TOOLS - A SURVEY

Amol H. Shinde, Umbarkar A.J., Pillai N.R.
2017 ICTACT Journal on Communication Technology  
In this paper, we discuss the brief history of formal methods and tools that are useful for the formal verification of the cryptographic protocols.  ...  These tools give feedback to the designers of protocols in terms of loops and attacks in protocols to improve security.  ...  Coq was designed to develop mathematical proofs and especially to write formal specifications of programs and check their correctness with respect to that formal specification.  ... 
doi:10.21917/ijct.2017.0226 fatcat:cjtshuv25rbvjggalyzy7xtdkq

PROSPER An Investigation into Software Architecture for Embedded Proof Engines [chapter]

Thomas F. Melham
2002 Lecture Notes in Computer Science  
The aim of the project was to make mechanized formal analysis more accessible in practice by providing a framework for integrating formal proof tools inside other software applications.  ...  This paper is an extended abstract of an invited presentation on Prosper given at FroCoS 2002.  ...  Richard Boulton and Alessandro Armando kindly read and commented on an early draft of this abstract.  ... 
doi:10.1007/3-540-45988-x_16 fatcat:w6w7lbt2zbczlljouwu3a7nzce

High level formal verification of next-generation microprocessors

Tom Schubert
2003 Proceedings of the 40th conference on Design automation - DAC '03  
a higher level of design abstraction.  ...  Formal property verification has been an effective complement to pre-silicon validation of several Intel® Pentium® 4 CPU designs at Intel Corporation.  ...  ACKNOWLEDGEMENTS The work described in this paper was completed by a large FPV team over the past 5 years---too many to name here.  ... 
doi:10.1145/775832.775834 dblp:conf/dac/Schubert03 fatcat:dik4yisrprgvljrimozxcvb3hm

Reasoning with executable specifications [chapter]

Yves Bertot, Ranan Fraer
1995 Lecture Notes in Computer Science  
This work is a case study of an environment integrating executable tool generation and formal reasoning on these tools.  ...  Starting from the specification of a small imperative programming language, and the description of two program transformations on this language, we formally prove the correctness of these transformations  ...  In the other area interested in formal specifications, the central tool is a proof tool like Coq [DFH+93], HOL [MT92], or Elf [Pfe89] rather than a programming environment.  ... 
doi:10.1007/3-540-59293-8_218 fatcat:zz3zhl5iajfijk4ccvvbglnkwu

High level formal verification of next-generation microprocessors

Tom Schubert
2003 Proceedings of the 40th conference on Design automation - DAC '03  
a higher level of design abstraction.  ...  Formal property verification has been an effective complement to pre-silicon validation of several Intel® Pentium® 4 CPU designs at Intel Corporation.  ...  ACKNOWLEDGEMENTS The work described in this paper was completed by a large FPV team over the past 5 years---too many to name here.  ... 
doi:10.1145/775833.775834 fatcat:hxwoehj3y5adzdiqfx5d73j5qu
« Previous Showing results 1 — 15 out of 355,363 results