20,952 Hits in 4.4 sec

Specification and verification challenges for sequential object-oriented programs

Gary T. Leavens, K. Rustan M. Leino, Peter Müller
2007 Formal Aspects of Computing  
Specification and verification challenges for sequential object-oriented programs 161 are abstractions of the "concrete" state of the program.  ...  The state of knowledge in how to specify sequential programs in object-oriented languages such as Java and C# and the state of the art in automated verification tools for such programs have made measurable  ...  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

Integrating Theories and Techniques for Program Modelling, Design and Verification [chapter]

Bernard K. Aichernig, He Jifeng, Zhiming Liu, Mike Reed
2008 Lecture Notes in Computer Science  
This submission presents our understanding of the Grand Challenge and propose an agenda on how we will position our research to contribute to this world-wide collaborative research project.  ...  We would like to thank our colleagues, Chris George, Dang Van Hung and Tomasz Janowski for the discussions.  ...  For details, we refer the reader to the technical report [7] . Design and Verification of Object-Oriented Programs.  ... 
doi:10.1007/978-3-540-69149-5_31 fatcat:6wvzxhedpfdmxbzrzjumjov75m

Modular Reasoning in Object-Oriented Programming [chapter]

David A. Naumann
2008 Lecture Notes in Computer Science  
Several near-term challenges (1-5 years) are presented here in the setting of sequential object-oriented programs.  ...  Because the approach taken here is based on the use of assertions, it is also quite relevant to verification of concurrent object-oriented programs and low level imperative code.  ...  Heap Encapsulation Using Auxiliary State For modular reasoning in object-oriented programming there are several challenges. 1.  ... 
doi:10.1007/978-3-540-69149-5_13 fatcat:qmqmqiqbg5hebhlfr6zozp4hhu

Page 10268 of Mathematical Reviews Vol. , Issue 2004m [page]

2004 Mathematical Reviews  
., 1816, Springer, Berlin, 2000; Zbl 0983.68039].” 2004m:68149 68Q60 68N19 Aiguier, Mare (F-EVRY-IFM; Evry) ETOILE-specifications: an object-oriented algebraic formalism with refinement.  ...  On the practical side, such researchers as Kozen, Segala, Desharnais, and Kwiatkowska, among oth- ers, study problems of verification for probabilistic computation by defining various suitable logics for  ... 

Who is to Blame? Runtime Verification of Distributed Objects with Active Monitors

Wolfgang Ahrendt, Ludovic Henrio, Wytse Oortwijn
2019 Electronic Proceedings in Theoretical Computer Science  
This paper contributes a practical solution for powerful and flexible runtime verification of distributed, object-oriented applications, via a combination of the runtime verification tool Larva and the  ...  Further, we show how property specifications, and thereby the generated monitors, provide a model that splits the blame between the local object and its environment.  ...  The authors would like to thank Gordon Pace and Gerardo Schneider for fruitful discussions in the course of this work, and Mauricio Chimento for implementing some adaptions in the STARVOORS tool.  ... 
doi:10.4204/eptcs.302.3 fatcat:x73hrbjdungdhnmnn6i3fl6juq

AutoProof: Auto-Active Functional Verification of Object-Oriented Programs [chapter]

Julian Tschannen, Carlo A. Furia, Martin Nordio, Nadia Polikarpova
2015 Lecture Notes in Computer Science  
This paper presents AutoProof, a state-of-the-art auto-active verifier for object-oriented sequential programs with complex functional specifications.  ...  The results attest AutoProof's competitiveness among tools in its league on cutting-edge functional verification of object-oriented programs.  ...  This paper describes AutoProof, an auto-active verifier for functional properties of (sequential) object-oriented programs.  ... 
doi:10.1007/978-3-662-46681-0_53 fatcat:d3oykn4x45e33cjlw3zmahwv3a

AutoProof: auto-active functional verification of object-oriented programs

Carlo A. Furia, Martin Nordio, Nadia Polikarpova, Julian Tschannen
2016 International Journal on Software Tools for Technology Transfer (STTT)  
This paper presents AutoProof, a state-of-the-art auto-active verifier for object-oriented sequential programs with complex functional specifications.  ...  The results attest AutoProof's competitiveness among tools in its league on cutting-edge functional verification of object-oriented programs.  ...  This paper describes AutoProof, an auto-active verifier for functional properties of (sequential) object-oriented programs.  ... 
doi:10.1007/s10009-016-0419-0 fatcat:6rxkigjt2jdcxew3tjwi2hjzce

Safe concurrency for aggregate objects with invariants

B. Jacobs, K.R.M. Leino, F. Piessens, W. Schulte
2005 Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05)  
This paper presents a flexible methodology for object-oriented programs that protects object structures against inconsistency due to race conditions.  ...  It is based on a recent methodology for single-threaded programs where developers define aggregate object structures using an ownership system and declare invariants over them.  ...  We thank Manuel Fähndrich, Tony Hoare, and the members of the Boogie team for insightful remarks and suggestions.  ... 
doi:10.1109/sefm.2005.39 dblp:conf/sefm/JacobsPLS05 fatcat:vnq6tfbewjelrbhknq57r62nua

A Verification System for Distributed Objects with Asynchronous Method Calls [chapter]

Wolfgang Ahrendt, Maximilian Dylla
2009 Lecture Notes in Computer Science  
Software. object-oriented systems [32] , and the KeY approach and system for the verification of object-oriented programs [9] .  ...  The system is an instance of KeY, a framework for object-oriented software verification, which has so far been applied foremost to sequential Java.  ...  Acknowledgments The authors would like to thank Frank de Boer, Einar Broch Johnsen, Olaf Owe, and Martin Steffen for fruitful discussions on the subject, Richard Bubel and Markus Drescher for their comments  ... 
doi:10.1007/978-3-642-10373-5_20 fatcat:zwe2yxkkdjcqjkgu4ovf3ce2um

Formal Methods in Requirements Phase of SDLC

S. K.Pandey, Mona Batra
2013 International Journal of Computer Applications  
Their tools can provide automated support, needed for checking completeness, traceability, verifiability, reusability and inconsistency management of requirement specification, which is the backbone of  ...  The paper presents a brief discussion on various formal methods particularly Z-method, B-method, VDM, OBJ, Larch and Communicating Sequential Process etc. along with their strengths and weaknesses followed  ...  Object oriented programming is an approach for developing software system based on the concepts of classes and objects.  Structuring: It is a mechanism for combining specifications, for example, to handle  ... 
doi:10.5120/12020-8017 fatcat:jnock2ajcbcgddqwo5nksnijty

Capsule-Oriented Programming

Hridesh Rajan
2015 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering  
In a recently sponsored NSF project we are developing such a model that we call capsule-oriented programming and its realization in the Panini project.  ...  What if the programming model enabled programmers to simply do what they do best, that is, to describe a system in terms of its modular structure and write sequential code to implement the operations of  ...  APPROACH The goal of capsule-oriented programming is to help sequentially trained programmers deal with the challenges of concurrent program design.  ... 
doi:10.1109/icse.2015.205 dblp:conf/icse/Rajan15 fatcat:x2py4stlezcq5amatejv7ikqlm

Using Failures and Category Theory to Verify Process Communications between Design and Implementation of Concurrent Systems

Ming Zhu, Peter Grogono, Olga Ormandjieva, Heng Kuang
2016 Procedia Computer Science  
To deal with such a challenge, we construct a formal framework for designing, implementing and verifying the consistency of process communications.  ...  The process-oriented design and implementation of concurrent systems have important advantages.  ...  The rest of this paper is organized as follows: Section 2 provides background knowledge and related work on the Communicating Sequential Processes (CSP), the process-oriented programming language Erasmus  ... 
doi:10.1016/j.procs.2016.04.155 fatcat:chzo2ddgxfh6rag2v3evbhojuy

Towards automation of control software: A review of challenges in mechatronic design

A.A. Alvarez Cabrera, M.J. Foeken, O.A. Tekin, K. Woestenenk, M.S. Erden, B. De Schutter, M.J.L. van Tooren, R. Babuška, F.J.A.M. van Houten, T. Tomiyama
2010 Mechatronics (Oxford)  
Based on high-level architectural descriptions, the software generation and verification process can be supported by knowledge-based methods and tools.  ...  The challenges are mostly related to integration of design and analysis tools, and automation of current design practices.  ...  Acknowledgments The authors gratefully acknowledge the support of the Dutch Innovation Oriented Research Program 'Integrated Product Creation and Realization (IOP-IPCR)' of the Dutch Ministry of Economic  ... 
doi:10.1016/j.mechatronics.2010.05.003 fatcat:5pexqrggvrhwnblrgp6awjnqze

Lessons from the JML Project [chapter]

Gary T. Leavens, Curtis Clifton
2008 Lecture Notes in Computer Science  
Synergy in the JML project comes from a shared specification language, and thus holds several lessons for the verifying compiler grand challenge.  ...  To have impact, a grand challenge should provide a way for diverse research to be integrated in a synergistic fashion.  ...  Acknowledgments Thanks to the program committee for comments that helped clarify our arguments.  ... 
doi:10.1007/978-3-540-69149-5_15 fatcat:bnaqn7rswne4niosuo55fchxx4

A Fully Verified Container Library [chapter]

Nadia Polikarpova, Julian Tschannen, Carlo A. Furia
2015 Lecture Notes in Computer Science  
The comprehensive functionality and nontrivial design of realistic general-purpose container libraries pose challenges to formal verification that go beyond those of individual benchmark problems mainly  ...  Our results indicate that verification of a realistic container library (135 public methods, 8,400 LOC) is possible with moderate annotation overhead (1.4 lines of specification per LOC) and good performance  ...  All EiffelBase2's containers also offer copy constructors and object comparison-standard features in object-oriented design but routinely evaded in verification. Object-oriented design.  ... 
doi:10.1007/978-3-319-19249-9_26 fatcat:fa7spx43urdp3o5izfsyr3n2vi
« Previous Showing results 1 — 15 out of 20,952 results