Filters








13,228 Hits in 2.0 sec

Specification and verification

Mike Barnett, Manuel Fähndrich, K. Rustan M. Leino, Peter Müller, Wolfram Schulte, Herman Venter
2011 Communications of the ACM  
Spec# shows how contracts and verifiers can be integrated seamlessly into the software development process.  ...  verification into everyday software engineering.  ...  specification and verification.  ... 
doi:10.1145/1953122.1953145 fatcat:lau4ydul6vaspatge73es4hnoq

Partial specifications and compositional verification

Kim G. Larsen, Bent Thomsen
1991 Theoretical Computer Science  
Larsen, KG. and B. Thomsen, Partial specifications and compositional verification, Theoretical Computer Science 88 (1991) 15-32.  ...  The method is motivated and its use illustrated through the verification of a simple scheduler.  ...  Acknowledgment The first author thanks the people in the Computer Science Department at Edinburgh University for many helpful comments and discussions.  ... 
doi:10.1016/0304-3975(91)90071-9 fatcat:kzx63za2jbhjbbgjqy3nwsg46q

Formal Specification and Verification of CRDTs [chapter]

Peter Zeller, Annette Bieniusa, Arnd Poetzsch-Heffter
2014 Lecture Notes in Computer Science  
Finally, we report on our experiences in using the framework for the verification of important existing CRDT implementations.  ...  We investigate and compare the three currently used specification techniques for CRDTs and formalize them based on an abstract model for managing replicated data in distributed systems.  ...  Section 5.1 covers the verification of the convergence property, in Section 5.2 we present a technique for verifying the behavior, and in Section 5.3 we evaluate our experience in using Isabelle/HOL for  ... 
doi:10.1007/978-3-662-43613-4_3 fatcat:yfax5f2ytja5tkvz5d7necueam

Timely Rollback: Specification and Verification [chapter]

Martín Abadi, Michael Isard
2015 Lecture Notes in Computer Science  
This paper presents a formal description and analysis of a technique for distributed rollback recovery.  ...  The setting for this work is a model for data-parallel computation with a notion of virtual time. The technique allows the selective undo of work at particular virtual times.  ...  a behavior in Spec then Spec implements Spec.  ... 
doi:10.1007/978-3-319-17524-9_3 fatcat:hqxzq7blcnefxb54rlaatrflnm

A survey on formal specification and verification of separation kernels [article]

Yongwang Zhao
2016 arXiv   pre-print
This paper presents an overview of formal specification and verification of separation kernels.  ...  The application of separation kernels in critical domain demands the correctness of the kernel by formal verification. To the best of our knowledge, there is no survey paper on this topic.  ...  This work provides successful experiences for formal verification of separation kernels and proves the feasibility of fully formal verification on small kernels.  ... 
arXiv:1508.07066v3 fatcat:o6rltzjp4vf4jeifjddfbtmuv4

Testing and Validating the Quality of Specifications

Pieter Koopman, Peter Achten, Rinus Plasmeijer
2008 2008 IEEE International Conference on Software Testing Verification and Validation Workshop  
and Validation Workshop (ICSTW'08) 978-0-7695-3388-9/08 $25.00 © 2008 IEEE 2008 IEEE International Conference on Software Testing Verification and Validation Workshop (ICSTW'08) 978-0-7695-3388-9/08 $25.00  ...  Errors in the specification at least hamper the prompt delivery of the software, so it is worthwhile to invest in the quality of the specification.  ...  Experience shows that writing a formal specification is an useful activity on its own.  ... 
doi:10.1109/icstw.2008.43 dblp:conf/icst/KoopmanAP08 fatcat:hguhscw77fh55c7golsbfc3ngi

Teaching Program Specification and Verification Using JML and ESC/Java2 [chapter]

Erik Poll
2009 Lecture Notes in Computer Science  
The paper summarises our experiences teaching formal program specification and verification using the specification language JML and the automated program verification tool ESC/Java2.  ...  This technology has proven to be mature and simple enough to introduce students to formal methods, even undergraduate students with no prior knowledge of formal methods and even only very basic knowledge  ...  Acknowledgements Credit goes to the many people have contributed to the development of ESC/Java (2)  ... 
doi:10.1007/978-3-642-04912-5_7 fatcat:gb4or7jpvvbghhzu57jinfam3q

A specification language for coordinated objects

Gabriel Ciobanu, Dorel Lucanu
2005 Proceedings of the 2005 conference on Specification and verification of component-based systems - SAVCBS '05  
We use the alternating bit protocol to exemplify our specification language and its semantics.  ...  The properties of the coordinated objects are expressed as temporal formulas, and verified by specific model-checking algorithms.  ...  ::= att spec list opt opn spec list opt att spec list ::= att spec | att spec list att spec att spec ::= type att name; opn spec list ::= opn spec | opn spec list opn spec opn spec ::= type opn name ()  ... 
doi:10.1145/1123058.1123062 fatcat:z4cq6benkbffjf7uh3amju677q

NuEditor – A Tool Suite for Specification and Verification of NuSCR [chapter]

Jaemyung Cho, Junbeom Yoo, Sungdeok Cha
2006 Lecture Notes in Computer Science  
NuEditor is a tool suite supporting specification and verification of software requirements written in NuSCR.  ...  NuEditor has been programmed to generate requirements as an XML document so that other verification tools such as PVS can also be used if needed.  ...  Acknowledgement This research was partially supported by the Advanced Information Technology Research Center(AITrc), Software Process Improvement Center(SPIC), and the Internet Intrusion Response Technology  ... 
doi:10.1007/11668855_2 fatcat:qjvg5emonbbvtn3mmfi2lwprry

Integrating Formal Specification and Software Verification and Validation [chapter]

Roger Duke, Tim Miller, Paul Strooper
2004 Lecture Notes in Computer Science  
In this paper, we describe an approach to integrating formal specification with more traditional verification and validation techniques in a course that teaches formal specification and specification-based  ...  animation tool, and then testing an implementation of the specification using test cases derived from the formal specification.  ...  In this paper, we address the first problem above, by discussing the integration of formal specification with more traditional verification and validation (V&V) techniques in a single course.  ... 
doi:10.1007/978-3-540-30472-2_8 fatcat:dbpi3dzgcrh5fndqnlcgavfdsi

Temporal Logic-Based Specification and Verification of Trust Models [chapter]

Peter Herrmann
2006 Lecture Notes in Computer Science  
Therefore, we propose the temporal logic-based specification and verification technique cTLA which provides a formalism enabling to model context-and time-related aspects of a trust building process.  ...  In particular, we introduce a basic and a refined reputation system and sketch the proof that the refined system is a correct realization of the simple one.  ...  The cTLA processes and proofs can also be looked at in the WWW (URL: http://www.item.ntnu.no/∼herrmann/specs/trust).  ... 
doi:10.1007/11755593_9 fatcat:gzcs6akv3jhytjmpbijss2cqoq

Specification and verification challenges for sequential object-oriented programs

Gary T. Leavens, K. Rustan M. Leino, Peter Müller
2007 Formal Aspects of Computing  
The specification and verification challenges described in this paper are challenges for specification and verification methodology, that is, how to apply existing concepts, formalisms, logics, etc. to  ...  Specification and verification challenges for sequential object-oriented programs 161 are abstractions of the "concrete" state of the program.  ...  Müller's work was funded in part by the Information Society Technologies program of the European Commission, Future and Emerging Technologies under the IST-2005-015905 MOBIUS project.  ... 
doi:10.1007/s00165-007-0026-7 fatcat:znwzmmmvqbdwtoygf2qcbozlli

Security protocol specification and verification with AnBx

Michele Bugliesi, Stefano Calzavara, Sebastian Mödersheim, Paolo Modesti
2016 Journal of Information Security and Applications  
We devise an ideal channel model and a possible cryptographic implementation, and we show that, under mild restrictions, the two representations coincide, thus making AnBx amenable to automated verification  ...  Designing distributed protocols is complex and requires actions at very different levels: from the design of an interaction flow supporting the desired application-specific guarantees, to the selection  ...  The authors would like to thank Luca Viganò, David Basin, Benedikt Schmidt, Thomas Groß and the anonymous reviewers for their helpful comments.  ... 
doi:10.1016/j.jisa.2016.05.004 fatcat:kh2wcxb3ijbujk7cirajmtupyy

SFI: a Feature Integration Tool [chapter]

Malte Plath, Mark Ryan
1999 Tool Support for System Specification, Development and Verification  
The main aim of our approach of extending a speci cation and veri cation language with a feature construct is to provide a`plug-and-play' system for experimenting with features and witnessing their interactions  ...  SMV DEFINE and ASSIGN clauses may also be given, and CTL formulas in SPEC clauses may be given. These are textually added to the program at integrate-time.  ...  The TREAT and IMPOSE clauses are able to express the impact the feature has on the underlying code in a natural way, and the feature speci er is not too tied to details of the underlying base system.  ... 
doi:10.1007/978-3-7091-6355-9_15 dblp:conf/tssdv/Plath098 fatcat:rtnetx2fyncuvo6kqdfllcyaqm

Component-based algebraic specification and verification in cafeOBJ [chapter]

R.ăzvan Diaconescu, Kokichi Futatsugi, Shusaku Iida
1999 Lecture Notes in Computer Science  
The last part of this paper further focuses on a component-based behavioural specification and verification methodology which features high reusability of both specification code and verification proof  ...  specification and verification methodology based on behavioural abstraction.  ...  Experiments seem to indicate that an object-oriented style of specification even of basic data types (such as sets, lists, etc.) might lead to higher simplicity of code and drastic simplification of verification  ... 
doi:10.1007/3-540-48118-4_37 fatcat:whjv72oylvf5rps33rxxin52ki
« Previous Showing results 1 — 15 out of 13,228 results