28572 articles – 22064 references  [version française]

inria-00532914, version 1

Ten Years of Performance Evaluation for Concurrent Systems Using CADP

Nicolas Coste 12, Hubert Garavel 1, Holger Hermanns 13, Frédéric Lang 1, Radu Mateescu 1, Wendelin Serwe 1

4th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation ISoLA 2010 6416 (2010) 128-142

Abstract: This article comprehensively surveys the work accomplished during the past decade on an approach to analyze concurrent systems qualitatively and quantitatively, by combining functional verification and performance evaluation. This approach lays its foundations on semantic models, such as Imc (Interactive Markov Chain) and Ipc (Interactive Probabilistic Chain), at the crossroads of concurrency theory and mathematical statistics. To support the approach, a number of software tools have been devised and integrated within the Cadp (Construction and Analysis of Distributed Processes) toolbox. These tools provide various functionalities, ranging from state space generation (Cæsar and Exp.Open), state space minimization (Bcg Min and Determinator), numerical analysis (Bcg Steady and Bcg Transient), to simulation (Cunctator). Several applications of increasing complexity have been successfully handled using these tools, namely the Hubble telescope lifetime prediction, performance comparison of mutual exclusion protocols, the Scsi-2 bus arbitration protocol, the Send/Receive and Barrier primitives of Mpi (Message Passing Interface) implemented on a cache-coherent multiprocessor architecture, and the xSTream multiprocessor data-flow architecture for embedded multimedia streaming applications.

  • 1:  VASY (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
  • INRIA – Institut polytechnique de Grenoble (Grenoble INP) – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
  • 2:  STMicroelectronics (Grenoble) (ST-GRENOBLE)
  • STMicroelectronics
  • 3:  Universität des Saarlandes
  • Dependable Systems and Software group
  • Domain : Computer Science/Data Structures and Algorithms
    Computer Science/Distributed, Parallel, and Cluster Computing
    Computer Science/Formal Languages and Automata Theory
    Computer Science/Networking and Telecommunication
    Computer Science/Modeling and Simulation
    Computer Science/Performance and Reliability
    Computer Science/Programming Languages
    Computer Science/Software Engineering
    Computer Science/Other
 
  • inria-00532914, version 1
  • oai:hal.inria.fr:inria-00532914
  • From: 
  • Submitted on: Thursday, 4 November 2010 17:01:20
  • Updated on: Thursday, 9 December 2010 16:16:46