Filters








156 Hits in 3.1 sec

Structural Embeddings: Mechanization with Method [chapter]

César Muñoz, John Rushby
1999 Lecture Notes in Computer Science  
We argue that methods are separable from their logics and are largely concerned with the structure and organization of specifications.  ...  The most powerful tools for analysis of formal specifications are general-purpose theorem provers and model checkers, but these tools provide scant methodological support.  ...  Acknowledgments The authors would like to thank N. Shankar and the anonymous referees for constructive criticism and helpful comments.  ... 
doi:10.1007/3-540-48119-2_26 fatcat:ro5cgwc7lnefdgfzbbel42ve5e

Developing BON as an Industrial-Strength Formal Method [chapter]

Richard F. Paige, Jonathan S. Ostroff
1999 Lecture Notes in Computer Science  
We describe the properties that an industrial-strength formal method must have, show how algorithm refinement can be done in BON (as an example of using BON for formal development), and contrast BON with  ...  other approaches, including UML, Z, B and VDM.  ...  In this method, VDM is to be used for specification and validation, while B is to be used for development of the specification, via refinement and code generation.  ... 
doi:10.1007/3-540-48119-2_46 fatcat:dfca6efxlnfxdmgeuktynlydgq

Injecting Formal Verification in FMI-Based Co-simulations of Cyber-Physical Systems [chapter]

Luís Diogo Couto, Stylianos Basagiannis, El Hassan Ridouane, Alie El-Din Mady, Miran Hasanagic, Peter Gorm Larsen
2018 Lecture Notes in Computer Science  
In this paper we exploit co-modelling and co-simulation concepts combined with the injection of formal verification results indirectly in a model-based design workflow that will enable verification engineering  ...  Results are considered and inspected both at the level of constituent models and the overall co-simulation.  ...  Acknowledgments: This work is supported by the INTO-CPS H2020 project: Integrated Tool Chain for Model-based Design of Cyber-Physical Systems.  ... 
doi:10.1007/978-3-319-74781-1_20 fatcat:jhpsfhiyvncehe45iczhmx6tse

40 Years of Formal Methods [chapter]

Dines Bjørner, Klaus Havelund
2014 Lecture Notes in Computer Science  
The techniques of a formal method help construct a specification, and/or analyse a specification, and/or transform (refine) one (or more) specification(s) into a program.  ...  By engineering we shall understand the design of technology based on scientific insight and the analysis of technology in order to assess its properties (including scientific content) and practical applications  ...  That document, in view of the availability of [120] , oncentrated on the analysis and verification domain. We dedicate this to our colleague of many years, Chris George.  ... 
doi:10.1007/978-3-319-06410-9_4 fatcat:5hrbtlj2vzc4zidekw6hoo5g7q

Verified Change [chapter]

Klaus Havelund, Rahul Kumar
2016 Lecture Notes in Computer Science  
One of the challenges facing software development teams is the notion of change: the fact that code changes over time, and the subsequent problem of demonstrating that no harm has been done due to a change  ...  K is in this paper being applied to demonstrate how change can be perceived as a software verification problem, and hence verified using more traditional software verification techniques.  ...  We would like to thank Chris Delp and Bradley Clement for the opportunities and insights they provided during the development of the K language.  ... 
doi:10.1007/978-3-319-46508-1_5 fatcat:6rfnqc4ywvgafmsliyakhmecuq

Total-Correctness Refinement for Sequential Reactive Systems [chapter]

Paul B. Jackson
2000 Lecture Notes in Computer Science  
Data reification in VDM is a special case of this refinement. Systems are considered at what we have called fine and medium levels of granularity.  ...  It allows the more refined system to both have less non-determinism in its outputs and to accept more inputs than the less refined system.  ...  Introduction Refinement. Refinement is a fundamental verification methodology and has a strong conceptual appeal.  ... 
doi:10.1007/3-540-44659-1_20 fatcat:go3mltk7mjh5ffxm3k3ky5ghba

Evaluating the suitability of state-based formal methods for industrial deployment

Atif Mashkoor, Felix Kossak, Alexander Egyed
2018 Software, Practice & Experience  
The criteria were chosen through a literature review, discussions with experts from academia and practitioners from industry, and decade-long personal experience with the application of formal methods  ...  The criteria were then evaluated on several model-oriented state-based formal methods.  ...  ACKNOWLEDGEMENTS We would like to thank the following persons for their support, discussion, and feedback from academia: Daniel Jackson ORCID Atif Mashkoor http://orcid.org/0000-0003-1210-5953  ... 
doi:10.1002/spe.2634 fatcat:5rhdp5lhrzen3itl6zc4dzsgui

Seven more myths of formal methods

J.P. Bowen, M.G. Hinchey
1995 IEEE Software  
Finally, ICL's ProofPower uses higher order logic to support specification and verification in Z. specifications and refinement.  ...  PVS Prototype Verification System). Many basic tools are widely available today.  ...  He has published widely on various aspects of software engineering and is the author or editor of several books on software development with formal methods.  ... 
doi:10.1109/52.391826 fatcat:wc2dm4rpmzar7mr2rfvgphh3bi

Will This Be Formal? [chapter]

Steven P. Miller
2008 Lecture Notes in Computer Science  
Mathematically-based techniques for the specification, development and verification of software and hardware systems.  ...  , Statecharts …) • Development -Stepwise refinement with proofs of correctness -Model-Based Development -Automated code generation • Verification -Lightweight static analysis Theorem proving (ACL2 PVS  ...  -Use bit-level integer decision procedures for model checking -Results unsound due to loss of precision CerTA FCS Phase II -Verification of Stateflow Flowcharts Examples of Using Formal Methods  ... 
doi:10.1007/978-3-540-71067-7_2 fatcat:bha4xikxqbdinoolykrmzaomuq

Seven more myths of formal methods: Dispelling industrial prejudices [chapter]

Jonathan P. Bowen, Michael G. Hinchey
1994 Lecture Notes in Computer Science  
Finally, ICL's ProofPower uses higher order logic to support specification and verification in Z. specifications and refinement.  ...  PVS Prototype Verification System). Many basic tools are widely available today.  ...  He has published widely on various aspects of software engineering and is the author or editor of several books on software development with formal methods.  ... 
doi:10.1007/3-540-58555-9_91 fatcat:pvmfewq2ebcrzoo7jx3s5wcqda

Towards Verification of Constituent Systems through Automated Proof [article]

Luis Diogo Couto, Simon Foster, Richard Payne
2014 arXiv   pre-print
Our SoS modelling language, CML, supports various contractual specification elements, such as state invariants and operation preconditions, which can be used to specify contractual obligations on the constituent  ...  This paper explores verification of constituent systems within the context of the Symphony tool platform for Systems of Systems (SoS).  ...  ACKNOWLEDGEMENTS This work is supported by EU Framework 7 Integrated Project "Comprehensive Modelling for Advanced Systems of Systems" (COMPASS, Grant Agreement 287829).  ... 
arXiv:1404.7792v2 fatcat:rry2xw52j5gwle7sxwl2fdqn4i

Generating Verifiable Java Code from Verified PVS Specifications [chapter]

Leonard Lensink, Sjaak Smetsers, Marko van Eekelen
2012 Lecture Notes in Computer Science  
As a result of a feasibility study on this approach, we present a prototype of a code generator for the Prototype Verification System (PVS) that translates a subset of PVS functional specifications into  ...  Subsequently, we experiment with verification on the Java level in order to show the feasibility of proving the generated JML annotations.  ...  Acknowledgements The first author's visit to NASA was partially supported by the National Aeronautics and Space Administration under Cooperative Agreement NNX08AE37A.  ... 
doi:10.1007/978-3-642-28891-3_30 fatcat:zkuk7epqvvbztprjjwms5oboum

Verification of interactive software for medical devices

Paolo Masci, Anaheed Ayoub, Paul Curzon, Michael D. Harrison, Insup Lee, Harold Thimbleby
2013 Proceedings of the 5th ACM SIGCHI symposium on Engineering interactive computing systems - EICS '13  
The reference model encapsulates the Generic PCA safety requirements provided by the FDA, and the verification is performed using a refinement approach.  ...  To expedite the approval process and make it more uniform and rigorous, regulators are considering the development of reference models that encapsulate safety requirements against which software incorporated  ...  Acknowledgements CHI+MED (EPSRC EP/G059063/1), NSF CNS-1035715, and NSF CNS-1042829.  ... 
doi:10.1145/2494603.2480302 fatcat:ytxucxsv4jcfvajskiscbkxg7u

Medicine-by-wire: Practical considerations on formal techniques for dependable medical systems

Leo Freitas, William E. Scott, Patrick Degenaar
2020 Science of Computer Programming  
Even though correctness does not imply safety, we do believe from our experiences that, the process of striving for correctness (verification) done right does shed light on safety; on whether the requirements  ...  This touches upon the verification (intent) versus validation (outcome) problem.  ...  Acknowledgements We are particularly grateful for the reviewer's key criticisms, which helped improve the paper considerably, both in technical accuracy and readership.  ... 
doi:10.1016/j.scico.2020.102545 fatcat:jq6j6umyafg7bk7simxmwmaxru

A proof obligation generator for VDM-SL [chapter]

Bernhard K. Aichernig, Peter Gorm Larsenz
1997 Lecture Notes in Computer Science  
Instead of providing error messages and warnings, the approach of generating proof obligations for the consistency of VDM-SL specifications is taken.  ...  In this paper an extension of the IFAD VDM-SL Toolbox with a proof obligation generator is described.  ...  Particularly Sten Agerholm has provided considerable input on the directions of the work reported in this paper.  ... 
doi:10.1007/3-540-63533-5_18 fatcat:zd7ku2iqu5gcfn6qmqd2srixm4
« Previous Showing results 1 — 15 out of 156 results