Filters








3,436 Hits in 3.0 sec

Cooperation-based Invariants for OO Languages

Ronald Middelkoop, Cornelis Huizing, Ruurd Kuiper, Erik Luit
2006 Electronical Notes in Theoretical Computer Science  
The approach introduced in this paper allows this for objects of mutually visible classes, in a way that supports modular verification. To this end, dependencies are made explicit by cooperation.  ...  In general, invariants may depend on the state of other objects.  ...  Acknowledgement We would like to thank Mike Barnett and Erik Poll for useful comments on earlier versions of this paper.  ... 
doi:10.1016/j.entcs.2006.05.025 fatcat:qxjqqkojzfgcxbov2ppoybally

The Birth of Object Orientation: the Simula Languages [chapter]

Ole-Johan Dahl
2004 Lecture Notes in Computer Science  
The development of the programming languages Simula I and Simula 67 is briefly described.  ...  An attempt is made also to explain the cultural impact of the languages, in particular the object oriented aspects.  ...  Acknowledgments The author is greatly indebted to Kristen Nygaard for helping to explain the impact of object orientation in various areas of programming and system work.  ... 
doi:10.1007/978-3-540-39993-3_3 fatcat:gkobivmg5fbhdhfy6ubdvdro6m

A proof theory of asynchronously communicating sequential processes [chapter]

F. S. Boer, N. Francez, M. Hulst, F. A. Stomp
1998 Programming Concepts and Methods PROCOMET '98  
so-called cooperation test can be fully incorporated in the local verification of the (sequential) components of the system.  ...  We present a compositional Hoare logic for distributed systems in which communication is asynchronous via unbounded FIFO channels.  ...  method in (3] is based on the proof-theoretical ideas first introduced in [18] for a parallel programming language based on communication via shared variables.  ... 
doi:10.1007/978-0-387-35358-6_8 fatcat:4qd7ktxs6fd4vmfaoury6murim

Formal Techniques for Java Programs [chapter]

Gary T. Leavens, Sophia Drossopoulou, Susan Eisenbach, Arnd Poetzsch-Heffter, Erik Poll
2002 Lecture Notes in Computer Science  
This report gives an overview of the third ECOOP Workshop on Formal Techniques for Java Programs. It explains the motivation for such a workshop and summarizes the presentations and discussions.  ...  invariant, but also the invariant for o's class.  ...  . it is widely used for distributed and network programming. the potential for reuse in OO-programming carries over to reusing specifications and proofs.  ... 
doi:10.1007/3-540-47853-1_3 fatcat:rbitilj3dbfgxohlt3lenzkcze

Integrating BON and Object-Z

Richard F. Paige, Phillip J. Brooke
2004 Journal of Object Technology  
This paper shows how to integrate Object-Z with an existing OO methodology, BON [22], effectively providing a risk-driven development process for Object-Z.  ...  It also demonstrates tool support for the integrated methodology, via a CASE tool for BON that allows for automatic generation of Object-Z specifications.  ...  Object-Z Object-Z is a formal specification language for OO systems, based on Z [19] .  ... 
doi:10.5381/jot.2004.3.3.a3 fatcat:p7hnpuojhvhuhe5mimelyppkzq

Refined typechecking with Stardust

Jana Dunfield
2007 Proceedings of the 2007 workshop on Programming languages meets program verification - PLPV '07  
invariants that are verified at compile time.  ...  The StardustML language Syntactically, StardustML is a subset of core (module-free) Standard ML (Milner et al. 1997) .  ...  Portions of Stardust are based on "Restricted ML" (Tolmach and Oliva 1998) .  ... 
doi:10.1145/1292597.1292602 dblp:conf/plpv/Dunfield07 fatcat:2yyj7xgczzeqpm2uissj47lhcu

Using message passing for distributed programming: proof rules and disciplines

Richard D. Schlichting, Fred B. Schneider
1984 ACM Transactions on Programming Languages and Systems  
Inference rules are derived for proving partial correctness of concurrent programs that use message passing.  ...  These rules extend the notion of a satisfaction proof, first proposed for proving correctness of programs that use synchronous message-passing, to asynchronous message-passing, rendezvous, and remote procedures  ...  Secondly, in the cooperation approach a global invariant is furnished by the program prover as part of the cooperation proof.  ... 
doi:10.1145/579.583 fatcat:6gnxss24mrgo5fxv55rkdkxkaq

Page 1374 of Linguistics and Language Behavior Abstracts: LLBA Vol. 29, Issue 3 [page]

1995 Linguistics and Language Behavior Abstracts: LLBA  
subject index automated dialogue oo principles /organizational approaches/ design aspects; 9505994 automated dialogue management, cooperativeness/thematic coherence, topic shifting rules; 9505993 automated  ...  Change) anatomically based feature hierarchy revision, feature-spreading for- malization modification, alternative models comparison; 9505269 articulatory features asymmetry, Bantu consonant-vowel assimilation  ... 

The concept of class invariant in object-oriented programming [article]

Bertrand Meyer, Alisa Arkadova, Alexander Kogtenkov
2022 arXiv   pre-print
For verification, however, they raise difficulties, which have not yet received a generally accepted solution.  ...  The present work introduces a proof rule meant to address these issues and allow verification tools to benefit from invariants.  ...  Acknowledgments We are grateful to the referees for in-depth comments which led to considerable improvements of the article.  ... 
arXiv:2109.06557v5 fatcat:r35a4hazdzdorcnlmuadoseb5y

Invariants for Non-Hierarchical Object Structures

Ronald Middelkoop, Cornelis Huizing, Ruurd Kuiper, Erik J. Luit
2008 Electronical Notes in Theoretical Computer Science  
We present a Hoare-style specification and verification approach for invariants in sequential OO programs.  ...  In fact, whereas the approach previously could only be used for somewhat tailor-made examples, the extensions enable to specify the inspiration for the approach: the Observer Pattern.  ...  Compared to cooperation-based invariants, this gives a less intuitive semantics for invariants but a more intuitive proof technique.  ... 
doi:10.1016/j.entcs.2007.08.034 fatcat:pi44nfbxubgbzen7aaoxhl6xca

Using Views to Specify a Synchronization Aspect for Object-Oriented Languages

R.E.K. Stirewalt, L.K. Dillon, R. Behrends
2006 IEEE Software Engineering Workshop  
To our knowledge, however, view-based approaches have not been applied in specifying the semantics of language extensions.  ...  Such is the intent of our Synchronization Units Model (Szumo), which unifies new features for expressing synchronization in a multi-threaded program with existing features of an object-oriented language  ...  Acknowledgements Partial support for this research provided by NSF grants CCR-9984727 and EIA-0000433 and by the Office of Naval Research grant N00014-01-0744.  ... 
doi:10.1109/sew.2006.41 dblp:conf/sew/StirewaltDB06 fatcat:rhu2ach6vzdydcanxwxnptjhje

Exception Handling in Object Oriented Systems [chapter]

Alexander Romanovsky, Christophe Dony, Jørgen Lindskov Knudsen, Anand Tripathi
2000 Lecture Notes in Computer Science  
One reason for this is that today's software systems are getting increasingly more complex.  ...  The integration of exception handling mechanisms in a design needs to be based on wellfounded principles and formal models to deal with the complexities of such systems and to ensure robust and reliable  ...  Acknowledgements: The authors want to thank the participants for making this workshop a success with their unique contributions.  ... 
doi:10.1007/3-540-44555-2_2 fatcat:fp34f75ck5ba5c7qqyommqrvue

Integrated development process for automated or driver-assist vehicles

Joao Borges de Sousa, James A. Misener, Raja Sengupta, Grant R. Gerhart, Chuck M. Shoemaker, Douglas W. Gage
2002 Unmanned Ground Vehicle Technology IV  
, and Cooperative Adaptive Cruise Control.  ...  We illustrate our description with design, development and implementation work we have performed for Automated Highway Systems, Autonomous Underwater Vehicles, Mobile Offshore Base, Unmanned Air Vehicles  ...  DNHA is the underlying formalism for the simulation language SHIFT and for real-time code generation tool TEJA.  ... 
doi:10.1117/12.474453 fatcat:54cveyxwzrg6xf5helw7zqyziu

A Comparison of the Business Object Notation and the Unified Modeling Language [chapter]

Richard F. Paige, Jonathan S. Ostroff
1999 Lecture Notes in Computer Science  
These techniques are used to provide a framework for the comparison of two modeling languages, the Business Object Notation (BON)-which has been designed to support the techniques-and the Unified Modeling  ...  Language (UML).  ...  Refine system: implementation in an OO programming language.  ... 
doi:10.1007/3-540-46852-8_6 fatcat:neffhw6mqjeqfamej5bc5zhs5y

Safely creating correct subclasses without seeing superclass code

Clyde Ruby, Gary T. Leavens
2000 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '00  
Part of the specification would be generated automatically by a tool, a prototype of which is planned for the formal specification language JML.  ...  We also argue why the technique is sound and give guidelines for library providers and programmers that greatly simplify reasoning about how to avoid problems caused by method overrides.  ...  Acknowledgements Thanks to Raymie Stata and Curt Clifton for helpful comments on earlier drafts. Thanks to the OOPSLA 2000 referees for helpful comments on an earlier version of this paper.  ... 
doi:10.1145/353171.353186 dblp:conf/oopsla/RubyL00 fatcat:4iqnq2xe4za65kilmhr4ddirji
« Previous Showing results 1 — 15 out of 3,436 results