slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Overview of the OASIS research Proofs of safety properties of distributed Java applications PowerPoint Presentation
Download Presentation
Overview of the OASIS research Proofs of safety properties of distributed Java applications

Loading in 2 Seconds...

play fullscreen
1 / 18

Overview of the OASIS research Proofs of safety properties of distributed Java applications - PowerPoint PPT Presentation


  • 69 Views
  • Uploaded on

Modocop in the OASIS project: Active Objects, Semantics, Internet and Security INRIA in Sophia-Antipolis http://www.inria.fr/oasis. Overview of the OASIS research Proofs of safety properties of distributed Java applications Platform for static analysis and verification of distributed Java.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Overview of the OASIS research Proofs of safety properties of distributed Java applications' - anastasia-owens


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1
Modocop in the OASIS project: Active Objects, Semantics, Internet and SecurityINRIA in Sophia-Antipolishttp://www.inria.fr/oasis

Overview of the OASIS research

Proofs of safety properties of distributed Java applications

Platform for static analysis and verification of distributed Java

Eric Madelaine, 13-02-2002

oasis at a glance

Formal Models

Implementation & optimizations

Library

Oasis at a glance

Semantics and proofs

Static analysis / Model Checking

Java/XML Environment

Environments

Specifications

concurrence /distribution

security

Objects

Distributed

slide3

Multithreaded

Distributed

Sequential

Sun Microsystems

Parallel, Distributed,

Concurrent, Mobile

programming

Transparent distribution, remote object creation

Method call -> asynchronous communication

Futures & wait-by-necessity

Mobility: Migration of active objects

XML descriptors for deployment

ongoing work
Ongoing Work
  • Secure and efficient meta-computing
    • Security at application level (appli. VPN)
    • Group communication
  • Formal definition of the ProActive model
    • ASP: object model a la Abadi-Cardelli
      • Equivalence proofs between Sequential and Parallel programs
      • Deterministic subset of the model
    • Behavioural semantics, and relation with the object model
    • Property verification via model-checking
slide6

Microsoft

W3C

A component generator for domain-specific languagesobject-oriented & XML-centric

Openness: conform to W3C standards (DTD, Schemas)

Reuse: an homogeneous approach (exportable GUI)

Integration: component-based architecture

Adaptability: visitor design patterns & AOP

Environments for Java (& Javacard), Bytecode.

modocop in the oasis project
Modocop in the OASIS project:
  • Overview of the OASIS research
  • Proofs of safety properties of distributed Java applications
  • Platform for static analysis and verification of distributed Java
proofs of safety properties of concurrent distributed java applications
Proofs of safety properties of concurrent/distributed Java applications
  • Context :
      • Multi-threaded Java
      • JCSP (processes & channels a la CSP)
      • ProActive (asynchronous messages, creation and migration of active objects)
      • Specific frameworks: AAA, Voyager, Aglets, ...
  • Criteria :
      • High level primitives for distribution/communication, formal semantics
      • Distributed implementation
  • ProActive
proactive behavioural semantics
ProActive: behavioural semantics
  • Active objects = processes, parameterised, with dynamic creation.
  • Distant method calls = asynchronous messages, stored in request queues.
  • Object behaviour = each active object controls the activation of the requests in its queue.
  • Return values = asynchronous messages, wait by necessity.
  • Migration is transparent.
proactive finite models
ProActive : finite models
  • Pragmatics :
    • Model checkers deal with finite representations.
    • Hierarchical networks of finite transition systems (all analysis functions ought to be compositional).
    • Abstract and approximate finite structures (as in CADP or Bandera).
    • Finite representation of request queues.
proactive academic example
ProActive : academic example

(work done with Rabea Boulifa)

  • Dining Philosophers :
    • Rewritten in ProActive, distributed style
    • Finite configuration
    • Proof of (absence of) deadlock
    • Proof of boundness of requests queues
    • Proof of liveness
proactive a bigger example
Proactive : a bigger example

(work with Tomas Barros)

  • Electronic tax services in Chile
    • Specification, and reference implementation in ProActive
    • Finite instantiation : already too big for brute force reachability analysis
    • Properties (of specification) :
      • deadlock analysis, partial specifications (scenarios)
    • Properties (of ref. implementation) :
      • equivalence with the corresponding component in the specification
modocop in the oasis project1
Modocop in the OASIS project:
  • Overview of the OASIS research
  • Proofs of safety properties of distributed Java applications
  • Platform for static analysis and verification of distributed Java
platform for verification
Platform for verification
  • Static analysis, verification and model-checking of Java and ProActive applications (source or bytecode)
  • Generic : tools reusable for other OO languages
  • Modular : external tools connected through standard formats or APIs, various functions combined for an application
  • Practical : source level diagnoses
conclusion
Conclusion

Work in Modocop :

  • Analysis platform for Java and ProActive (with Lande)
  • Behavioural semantics (R. Boulifa)
  • Connection with external verification tools and model-checker (E. Madelaine + stage DEA)
  • Realistic case study