1,721,263 research outputs found
Building formal models of concurrent and distribited system: an experience in applicability with two different Petri nets approaches
No full text
Building formal models of concurrent and distributed systems: an experience in applicability with two different Petri nets approaches
No full textThis paper presents an experience in building formal models for the specification and design of concurrent and distributed systems. In particular our work is oriented to state the real applicability of formal methods in industrial settings, where practical engineering means are needed in modeling and evaluating complex systems. Here a standard voting system is used to compare a SAN-based and an event driven GSPN based approach
Towards Semantics Driven Generation of Executable Web Services Compositions
No full textWeb services composition is a very active area of research due to the growing interest of public and private organizations in services integration and/or low cost development of value added services. The problem of building an executable web service from a service description has many faces since it involves web services discovery, matching, and integration according to a composition process. In this paper we propose a life cycle for the automated composition of web services which is based on the usage of Domain Ontologies for the description of data and services, and on workflow patterns for the generation of executable processes. In particular the paper focuses on the integration of the matching and composition phases. The approach aims at producing executable processes that can be formally verified and validated. This is achieved by exploiting formal definitions of composition rules and of BPEL4WS constructs. These definitions are expressed in operational semantics and are translated into Prolog programs in order to be throughout the composition process. A reference architecture for implementing the proposed life cycle is also describe
Efficient model checking of properties of a distributed application: a multimedia case study
No full text
Compositional modeling of railway Virtual Coupling with Stochastic Activity Networks
Full text linkThe current travel demand in railways requires the adoption of novel approaches and technologies in order to increase network capacity. Virtual Coupling is considered one of the most innovative solutions to increase railway capacity by drastically reducing train headway. The aim of this paper is to provide an approach to investigate the potential of Virtual Coupling in railways by composing stochastic activity networks model templates. The paper starts describing the Virtual Coupling paradigm with a focus on standard European railway traffic controllers. Based on stochastic activity network model templates, we provide an approach to perform quantitative evaluation of capacity increase in reference Virtual Coupling scenarios. The approach can be used to estimate system capacity over a modelled track portion, accounting for the scheduled service as well as possible failures. Due to its modularity, the approach can be extended towards the inclusion of safety model components. The contribution of this paper is a preliminary result of the PERFORMINGRAIL (PERformance-based Formal modelling and Optimal tRaffic Management for movING-block RAILway signalling) project funded by the European Shift2Rail Joint Undertaking
- …
