Filters








1,496 Hits in 8.4 sec

Formal Software Analysis Emerging Trends in Software Model Checking

Matthew B. Dwyer, John Hatcliff, Robby Robby, Corina S. Pasareanu, Willem Visser
2007 Future of Software Engineering (FOSE '07)  
Future of Software Engineering(FOSE'07) 0-7695-2829-5/07 $20.00 Abstract The study of methodologies and techniques to produce correct software has been active for four decades.  ...  His interests cover a wide range of topics in software dependability including: specification methods, static analysis and verification, run-time monitoring and testing.  ...  object-oriented systems.  ... 
doi:10.1109/fose.2007.6 dblp:conf/icse/DwyerHRPV07 fatcat:ucvmmm75kjbyxluplh5z3y3x4q

The 1st Verified Software Competition: Experience Report [chapter]

Vladimir Klebanov, Peter Müller, Natarajan Shankar, Gary T. Leavens, Valentin Wüstholz, Eyad Alkassar, Rob Arthan, Derek Bronish, Rod Chapman, Ernie Cohen, Mark Hillebrand, Bart Jacobs (+10 others)
2011 Lecture Notes in Computer Science  
We, the organizers and participants, report our experiences from the 1st Verified Software Competition, held in August 2010 in Edinburgh at the VSTTE 2010 conference.  ...  For example, for Invert we proved surjectivity of A from injectivity and boundedness.  ...  Completing Invert and N Queens required developing quite a bit of theory, which was labor-intensive but possible in VeriFast.  ... 
doi:10.1007/978-3-642-21437-0_14 fatcat:vkjleltbkrdchok44arrshxfua

Integrating deductive verification and symbolic execution for abstract object creation in dynamic logic

Stijn de Gouw, Frank de Boer, Wolfgang Ahrendt, Richard Bubel
2014 Journal of Software and Systems Modeling  
Our assertion language allows both specifying and verifying properties of objects at the abstraction level of the programming language, abstracting from a specific implementation of object creation.  ...  All proof rules presented are fully implemented in a version of the KeY verification system for Java programs. Communicated by Prof. Einar Broch Johnsen and Luigia Petre.  ...  logic and dynamic frames.  ... 
doi:10.1007/s10270-014-0446-9 fatcat:rubrratjnfaplhxyylt2cyf4gm

Deductive Software Verification: From Pen-and-Paper Proofs to Industrial Tools [chapter]

Reiner Hähnle, Marieke Huisman
2019 Lecture Notes in Computer Science  
We take stock of the state-of-art and give a list of the most important challenges for the further development of the field of deductive software verification.  ...  Deductive software verification aims at formally verifying that all possible behaviors of a given program satisfy formally defined, possibly complex properties, where the verification process is based  ...  Schmitt and Bernhard Steffen, for carefully reading our paper and for their very useful feedback. Many thanks to Richard Bubel for help with the preparation of the example in Sect. 2.  ... 
doi:10.1007/978-3-319-91908-9_18 fatcat:t3verkvbx5givfekzmbpiw6zla

Safe Object-Oriented Software: The Verified Design-By-Contract Paradigm [chapter]

David Crocker
2004 Practical Elements of Safety  
In recent years, large sectors of the software development industry have moved from the procedural style of software development to an object-oriented style.  ...  Safety-critical software developers have largely resisted this trend because of concerns about verifiability of object-oriented systems.  ...  An Object-Oriented Example We have heard it claimed that object technology (and dynamic binding in particular) is not useful in most safety-critical software.  ... 
doi:10.1007/978-0-85729-408-1_2 fatcat:q7mzmz2znfas7bjnfwh3muapf4

Software Verification and Validation [chapter]

2012 Reliable Design of Medical Devices, Third Edition  
of abstraction.  ...  For testing object-oriented software systems, techniques and te • A program-based testing method selects and generates test cases based on the source code of the program under test.  ... 
doi:10.1201/b12511-35 fatcat:qr3ebdgxfjawvhakky6wliog3q

Formal specification languages in knowledge and software engineering

Dieter Fensel
1995 Knowledge engineering review (Print)  
They have to provide a means to specify a complex and large amount of knowledge and they have to provide a means to specify the dynamic reasoning behavior of a kbs.  ...  Thayer and M. Dorfman (eds.): Abstract During the last years, a number of formal specification languages for knowledge-based systems (kbs) have been developed.  ...  very helpful comments on drafts of the paper.  ... 
doi:10.1017/s0269888900007566 fatcat:gvexdbifpvagpasu7mgpon7qsa

Certification of transformation algorithms in model-driven software development

Miguel García, Ralf Möller
2007 Software Engineering  
., Essential MOF,O CL, OO programs) and the decision procedures needed to verify properties expected of such transformations.  ...  The increasing reliance on Model-DrivenSoftware Development calls for model compilers to assume the role of today'scompilers, i.e., reliability of these components is of utmost importance.  ...  , with both JML and adedicated Dynamic Logic as verification backends.  ... 
dblp:conf/se/GarciaM07 fatcat:pcozzk2xuvfjre3yfh5yoco6je

Implementation-level verification of algorithms with KeY

Daniel Bruns, Wojciech Mostowski, Mattias Ulbrich
2013 International Journal on Software Tools for Technology Transfer (STTT)  
We give an account on the authors' experience and results from the software verification competition held at the Formal Methods 2012 conference.  ...  It consisted of three algorithms which the authors have implemented in Java, specified with the Java Modeling Language, and verified using the KeY system.  ...  Acknowledgements The work of Daniel Bruns is supported by the German National Science Foundation (DFG) under project "Programlevel Specification and Deductive Verification of Security Properties" within  ... 
doi:10.1007/s10009-013-0293-y fatcat:3iaf6y27cnaihhloy3yagbtn2e

Validation of web service compositions

L. Baresi, D. Bianculli, C. Ghezzi, S. Guinea, P. Spoletini
2007 IET Software  
Because of the dynamic nature of Web services and the multiple stakeholders involved in their provision, however, the external services may evolve dynamically, and even unexpectedly.  ...  . * This paper is a postprint of a paper submitted to and accepted for publication in IET Software and is subject to Institution of Engineering and Technology  ...  The CEGAR (Counterexample Guided Abstraction Refinement) [11] loop and predicate abstraction [39] state space reduction techniques -which proved to be highly beneficial when applied to software model  ... 
doi:10.1049/iet-sen:20070027 fatcat:jt364imlb5gvdfdwh6kflpxl2u

Software diversity: state of the art and perspectives

Ina Schaefer, Rick Rabiser, Dave Clarke, Lorenzo Bettini, David Benavides, Goetz Botterweck, Animesh Pathak, Salvador Trujillo, Karina Villela
2012 International Journal on Software Tools for Technology Transfer (STTT)  
This introductory article to the special section "Software Diversity-Modeling, Analysis and Evolution" provides an overview of the current state of the art in diverse systems development and discusses  ...  The article covers requirements analysis, design, implementation, verification and validation, maintenance I. Schaefer (B) TU Braunschweig, and evolution as well as organizational aspects.  ...  Deductive verification Deductive verification of a SPL consists of proving that it satisfies certain functional requirements using a program logic, such as Hoare logic [17] or dynamic logic [98] .  ... 
doi:10.1007/s10009-012-0253-y fatcat:uicpvxsbm5golmrrves23gopny

Efficient SAT-based bounded model checking for software verification

Franjo Ivančić, Zijiang Yang, Malay K. Ganai, Aarti Gupta, Pranav Ashar
2008 Theoretical Computer Science  
Bounded model checking SAT-based model checking a b s t r a c t This paper discusses our methodology for formal analysis and automatic verification of software programs.  ...  The main contributions of this paper are as follows: (1) Use of basic block-based unrollings with SAT-based bounded model checking of software programs.  ...  development of the F-Soft tool as described in Section 6.  ... 
doi:10.1016/j.tcs.2008.03.013 fatcat:zy3qcqgzvnh43kgu7isloa7fcm

IC3 software model checking

Tim Lange, Martin R. Neuhäußer, Thomas Noll, Joost-Pieter Katoen
2019 International Journal on Software Tools for Technology Transfer (STTT)  
In times where computers become ever smaller and more powerful and software becomes more complex and advances even deeper into every aspect of our lives, the risk of software misbehaviour and the resulting  ...  In order to prevent such erroneous behaviour model checking, a formal verification technique for determining functional properties of information and communication systems, has proven to be highly useful  ...  We therefore extend the concepts introduced in the last section with functions, quantifiers and predicates, which gave name to the predicate logic or first-order logic (FO) [Bradley and Manna, 2007b]  ... 
doi:10.1007/s10009-019-00547-x fatcat:qvwb3rcfxjcffkyy53nd2fwq5q

Automated analysis of compositional multi-agent systems

Alexei Sharpanskykh, Jan Treur
2010 International Journal of Agent-Oriented Software Engineering  
., software programs); e.g., (Jonker and Treur, 2002) .  ...  This paper describes an approach for automated verification of logical consequences of specifications using model checking techniques.  ...  This allows system modelling at a necessary level of abstraction and the reduction of the complexity of verification of system dynamics.  ... 
doi:10.1504/ijaose.2010.032801 fatcat:n4azlsn2qngyrlyfszfdnq6wty

The KeY tool

Wolfgang Ahrendt, Thomas Baar, Bernhard Beckert, Richard Bubel, Martin Giese, Reiner Hähnle, Wolfram Menzel, Wojciech Mostowski, Andreas Roth, Steffen Schlager, Peter H. Schmitt
2005 Journal of Software and Systems Modeling  
KeY uses a dynamic logic for Java Card DL to express proof obligations, and provides a state-of-the-art theorem prover for interactive and automated verification.  ...  Using the KeY tool, formal methods and object-oriented development techniques are applied in an integrated manner.  ...  We also thank the reviewers for pointing out a number of inaccuracies and additional references.  ... 
doi:10.1007/s10270-004-0058-x fatcat:bhaebuosyndkfjhhjc4pqnypju
« Previous Showing results 1 — 15 out of 1,496 results