Open Access
An Assertional Proof System for Multithreaded Java - Theory and Tool Support
Erika Ábrahám
- 20 Jan 2005
116
TL;DR: This work introduces a tool-supported assertional proof method for JavaMT ("Multi-Threaded Java"), a small sublanguage of Java, covering the mentioned concurrency issues as well as the object-based core of Java.
read more
Abstract: Besides the features of a class-based object-oriented language, Java integrates concurrency via its thread classes, allowing for a multithreaded flow of control. The concurrency model includes shared-variable concurrency via instance variables, coordination via reentrant synchronization monitors, synchronous message passing, and dynamic thread creation. To reason about safety properties of multithreaded Java programs, we introduce a tool-supported assertional proof method for JavaMT ("Multi-Threaded Java"), a small sublanguage of Java, covering the mentioned concurrency issues as well as the object-based core of Java. The verification method is formulated in terms of proof-outlines, where the assertions are layered into local ones specifying the behavior of a single instance, and global ones taking care of the connections between objects. We establish the soundness and the completeness of the proof system. From an annotated program, a number of verification conditions are generated and handed over to the interactive theorem prover PVS.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Searching in encrypted data
Jeroen Doumen,Richard Brinkman,Willem Jonker +2 more
- 01 Jan 2004
TL;DR: This work presents a method, inspired by secure multi-party computation, to efficiently search in encrypted data, and represents the data as an XML document, and translates XML elements to polynomials which contain information about themselves and their descendants in the XML tree.
•Dissertation
The Computational Complexity of Evolving Systems
P.R.A. Verbaan
- 01 Feb 2006
TL;DR: The results proved in the thesis illustrate that many methods and techniques that are used to prove results in the classical complexity theory can be used, with the necessary modifications, to prove similarresults in the complexity theory of evolving systems.
112
Data Mining using Genetic Programming : Classification and Symbolic Regression
Jeroen Eggermont
- 14 Sep 2005
TL;DR: The work in this thesis has been carried out under the auspices of the research school IPA (Institute for Programming research and Algorithmics)
New data structures and algorithms for mobile data
Mohammad Ali Abam
- 01 Jan 2007
TL;DR: This work presents KDSs that are robust against the out-of-order processing, including kinetic sorting and kinetic tournaments, and presents a new and simple variant of the standard kD-tree, called rank-based kd-trees, for a set of n points in d-dimensional space.
Security matters : privacy in voting and fairness in digital exchange
Hugo Jonker
- 25 Aug 2009
TL;DR: This thesis studies two complex security notions: privacy in voting and fairness in digital exchange and introduces a formal framework that determines precisely for whom a voter could have voted.
References
Communicating sequential processes
TL;DR: It is suggested that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method.
•Book
The Java Language Specification
James Gosling,Bill Joy,Guy L. Steele +2 more
- 12 Sep 1996
TL;DR: The Java Language Specification, Second Edition is the definitive technical reference for the Java programming language and provides complete, accurate, and detailed coverage of the syntax and semantics of the Java language.
Operating System Concepts
Abraham Silberschatz,Peter Baer Galvin,Greg +2 more
- 01 Jan 2012
TL;DR: In this article, Abraham Silberschatz and Peter Galvin discuss key concepts that are applicable to a variety of operating systems and present a large number of examples taken from common operating systems, including WindowsNT and Solaris 2.
2.4K