Introduction Journée RdP France - 20 Juin 2004

Transcription

1 CPN-AMI (towards 2.6) Fabrice Kordon LIP6-SRC Université P. & M. Curie Paris cedex Introduction CPN-AMI A Petri net based CASE environment Available on the web since 1997 Approach An integration framework (FrameKit) Integration of tolls from research institutes & collaborative work LIP6/SRC many structural tools University of Torino and genova GreatSPN modules Technical University of Helsinki PROD Bell Labs dot University Humbolt zu Berlin LoLA Technische Universität München PEP modules

2 3 Architecture User Interface: Macao Macintosh (classic & OS X) Sun/Solaris (ß) Being ported to Windows driver Tool server: FrameKit driver Sun/Solaris PC/Linux Tools 4 Our Petri net Dialect: AMI-Net Subset of well formed nets + syntactic constraints Support of P/T nets Support of color classes and domains ++, --, <>, all Objective: unification of input models New feature in version 2.6 Extensions to integrate symbolic elements Static subclasses Local symmetries Automated computation Objective To support analysis on the symbolic reachability graph class C is 1..2; var x in C; wait_left C get_left ok_left C thinking C <C.ALL> prepare wait_right C <x++1> get_right go_to_eat eating C ok_right C + <x++1> realease forks C <C.ALL>

3 5 5

4 5 5

5 5 5

6 5 5

7 5 5

8 6 Verification techniques: current direction (1) We are our own users We need improvements to work on larger problems Validation of real systems, experimentation of future work Exploitation of the symbolic reachability graph (SRG, ESRG) Automatic computation of static classes (analysis of symmetries) Developed and integrated into CPN-AMI GreatSPN already computes SRG Integrated in CPN-AMI 2.6 for SRG Modifications as a cooperative work with Unic. Torino : ESRG Model checker for SRG/ESRG Under development Able to support atomic formulae LTL model checking 7 Verification techniques: Enhanced state space representation techniques Data Decision Diagrams Approach similar to the one of BDDs......but on non boolean data Join development with LaBRI (Univ. Bordeaux) Suitable for enhanced Petri nets Queuing network Self modifying nets Etc... Availability of higher order models See next topic

9 8 current direction (1) Domain specific modeling languages More adapted Allow domain specific tricks (semantical) Allow extraction of various views Translation to verification languages or state space representation (PN, DDD, etc..) 8 current direction (1) Domain specific modeling languages More adapted Allow domain specific tricks (semantical) Allow extraction of various views Translation to verification languages or state space representation (PN, DDD, etc..) Model Analysis

10 9 9 LfP

11 9 LfP Architectural and behavioral desc. Assertions (properties to be verified) directives ADL capabilities 9 generator LfP Architectural and behavioral desc. Assertions (properties to be verified) directives ADL capabilities

12 9 generator LfP Architectural and behavioral desc. Assertions (properties to be verified) directives ADL capabilities LfP mapping 9 generator LfP Architectural and behavioral desc. Assertions (properties to be verified) directives ADL capabilities LfP mapping Programs

13 9 generator LfP Architectural and behavioral desc. Assertions (properties to be verified) directives ADL capabilities LfP mapping Configuration, deployment Programs Execution env. 9 generator LfP Architectural and behavioral desc. Assertions (properties to be verified) directives ADL capabilities LfP mapping Configuration, deployment Programs Execution env.

14 10 Conclusion Ongoing work in the context of institutional projects MORSE LIP6 - LaBRI Aonix - Sagem More to come soon CPN-AMI 2.6 At least partial support of SRG and ESRG Second semester 2003 FrameKit 1.5 Macao for Windows Preliminary version