Filters








331 Hits in 5.2 sec

Realizability of Choreographies Using Process Algebra Encodings

Gwen Salan, Tevfik Bultan, Nima Roohi
2012 IEEE Transactions on Services Computing  
In this article, we present an encoding of collaboration diagrams into the LOTOS process algebra for choreography analysis.  ...  This encoding allows us to (i) check the temporal properties of choreographies using a LOTOS verification tool set called the Construction and Analysis of Distributed Processes (CADP) toolbox, (ii) check  ...  This work has been partially supported by US National Science Foundation Grants CCF-0614002 and CCF-0716095.  ... 
doi:10.1109/tsc.2011.9 fatcat:3trnoyeiive4hih2tyadkzup5q

Realizability of Choreographies Using Process Algebra Encodings [chapter]

Gwen Salaün, Tevfik Bultan
2009 Lecture Notes in Computer Science  
In this article, we present an encoding of collaboration diagrams into the LOTOS process algebra for choreography analysis.  ...  This encoding allows us to (i) check the temporal properties of choreographies using a LOTOS verification tool set called the Construction and Analysis of Distributed Processes (CADP) toolbox, (ii) check  ...  This work has been partially supported by US National Science Foundation Grants CCF-0614002 and CCF-0716095.  ... 
doi:10.1007/978-3-642-00255-7_12 fatcat:vlnvbwacxnbnde5xkciyz464pq

Checking the realizability of BPMN 2.0 choreographies

Pascal Poizat, Gwen Salaün
2012 Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC '12  
Our approach is formally grounded on a model transformation into the LO-TOS NT process algebra and the use of equivalence checking.  ...  to support an interaction model of choreography, which, as opposed to interconnected interface models, is better suited to top-down development processes.  ...  This work is supported by the Personal Information Management through Internet project (PIMI-ANR-2010-VERS-0014-03) of the French National Agency for Research.  ... 
doi:10.1145/2245276.2232095 dblp:conf/sac/PoizatS12 fatcat:zxogdbz6cjhl3e5le2lojv2vv4

VerChor: A Framework for Verifying Choreographies [chapter]

Matthias Güdemann, Pascal Poizat, Gwen Salaün, Alexandre Dumont
2013 Lecture Notes in Computer Science  
The connection from our intermediate format to CADP, that we use here for verifying the properties introduced in Section 2, is achieved through a translation to the LNT process algebra (see [5] for encoding  ...  We have already developed a connection to the CADP verification toolbox [2] via a translation to the LNT process algebra, one of the CADP input specification languages.  ...  of the process.  ... 
doi:10.1007/978-3-642-37057-1_16 fatcat:yfgjxkzlr5e2dlujijqeht5lom

VerChor: A Framework for the Design and Verification of Choreographies

Matthias Gudemann, Pascal Poizat, Gwen Salaun, Lina Ye
2016 IEEE Transactions on Services Computing  
For instance, if a choreography is not realizable, it is of prime importance from a user perspective to provide automated solutions for resolving these issues, that is enforcing realizability by correcting  ...  It should be noted that the use of data being exchanged between peers may also result in state space explosion. Still, this has been recently addressed using symbolic models [17].  ...  All these tasks are fully automated thanks to the encoding of CIF into the LNT process algebra, and the use of the CADP toolbox for model generation and verification.  ... 
doi:10.1109/tsc.2015.2413401 fatcat:acz5gg4rergatmpsg5yhzzwioe

Realizability and Dynamic Reconfiguration of Chor Specifications

Nima Roohi, Gwen Salaün
2011 Informatica (Ljubljana, Tiskana izd.)  
Generation of peers that precisely implement the choreography specification is not always possible: this problem is known as realizability.  ...  Choreography description languages aim at specifying from a global point of view interactions among a set of services involved in a new system.  ...  Concluding remarks In this article, we have presented an encoding of the choreography calculus Chor into the process algebra FSP.  ... 
dblp:journals/informaticaSI/RoohiS11 fatcat:vuex3o7ewvhffpve2cmxcszca4

Analyzing Chor Specifications by Translation into FSP

Nima Roohi, Gwen Salaün, Seyyed Hassan Mirian
2009 Electronical Notes in Theoretical Computer Science  
This paper presents an encoding of the Chor choreography calculus into the FSP process algebra.  ...  We propose an encoding from Chor into the FSP process algebra [9] . We chose FSP because it relies on a simple language yet expressive enough to encode Chor operators.  ...  Acknowledgement This work has been partially supported by project TIN2008-05932 funded by the Spanish Ministry of Innovation and Science (MICINN), and project P06-TIC-02250 funded by the Junta de Andalucía  ... 
doi:10.1016/j.entcs.2009.10.030 fatcat:2d6xctro2zaa7heighmocq73l4

A Choreography Analysis Approach for Microservice Composition in Cyber-Physical-Social Systems

Fei Dai, Qi Mo, Zhenping Qiang, Bi Huang, Weili Kou, Hongji Yang
2020 IEEE Access  
and ε-remove; finally, the analysis of the choreography can be checked for both synchronous and asynchronous compositions using refinement checking.  ...  Our approach is completely automated under the support of our developed tool and the Process Analysis Toolkit (PAT) tool.  ...  Some works used process algebras to analyze choreographies. In [22] , Slaün et al. proposed an approach for analyzing the realizability of choreographies using process algebra encodings.  ... 
doi:10.1109/access.2020.2980891 fatcat:qoivthyjffa5fhq7zgjj53lnqy

QoS Composition and Analysis in Reconfigurable Web Services Choreographies

Ajay Kattepur, Nikolaos Georgantas, Valerie Issarny
2013 2013 IEEE 20th International Conference on Web Services  
In this paper, we begin with the set of QoS domains that may be studied in case of choreographies and the algebraic rules for their composition.  ...  As choreographies manage QoS composition in a distributed fashion, techniques to enrich functional specifications with QoS are examined using the model proposed in the CHOReOS project.  ...  Encoding the QoS algebra (Table I) can be done in a variety of scripting languages. Such a specification may be invoked by any choreography description language to incorporate QoS composition.  ... 
doi:10.1109/icws.2013.40 dblp:conf/icws/KattepurGI13 fatcat:igjxaspygvdtzb3bexbpm3t3zq

Editors' Introduction to the Special Issue on Autonomic and Self-Adaptive Systems

Javier Cámara, Carlos E. Cuesta, Miguel Ángel Pérez Toledano
2011 Informatica (Ljubljana, Tiskana izd.)  
The paper uses Chor as choreography specification language and proposes an encoding of Chor into the FSP process algebra in order to  ...  This paper presents solutions to check if a certain service choreography is realizable and if a specific reconfiguration can be applied dynamically to the software system.  ...  check the realizability of the choreography.  ... 
dblp:journals/informaticaSI/CamaraCT11 fatcat:sozpmxnljfg25h3mcnkgjuwzta

Counterexample Guided Synthesis of Monitors for Realizability Enforcement [chapter]

Matthias Güdemann, Gwen Salaün, Meriem Ouederni
2012 Lecture Notes in Computer Science  
Many of today's software systems are built using distributed services, which evolve in different organizations.  ...  It can be verified using the synchronizability property. If the system is not synchronizable, the system is not realizable either.  ...  The authors would like to thank Samik Basu, Tevfik Bultan, Frédéric Lang, and Radu Mateescu for interesting discussions on the topics of this paper.  ... 
doi:10.1007/978-3-642-33386-6_20 fatcat:xn5gp2n62ndivjob2umcgqtzzy

Verifying Service Choreography Model Based on Description Logic

Minggang Yu, Zhixue Wang, Xiaoxing Niu
2016 Mathematical Problems in Engineering  
A metamodel of service choreography is built to provide a conceptual framework to capture the formal syntax and semantics of service choreography.  ...  Web Services Choreography Description Language lacks a formal system to accurately express the semantics of service behaviors and verify the correctness of a service choreography model.  ...  Conflict of Interests The authors declare that there is no conflict of interests regarding the publication of this paper.  ... 
doi:10.1155/2016/8947157 fatcat:tz5jji7wdjhdtblpa6segvywqm

A systematic literature review of service choreography adaptation

Leonardo A. F. Leite, Gustavo Ansaldi Oliva, Guilherme M. Nogueira, Marco Aurélio Gerosa, Fabio Kon, Dejan S. Milojicic
2012 Service Oriented Computing and Applications  
Roohi and Salaün [18] present an implementation to check the realizability of a choreography encoded into the FSP process algebra, and to automatically generate Java code for the corresponding peers  ...  Roohi and Salaün [18] propose an encoding of Chor (simplified version of WS-CDL) into the FSP process algebra.  ... 
doi:10.1007/s11761-012-0125-z fatcat:r42gev2cjvg4vljovqtiotisaq

A Local Logic for Realizability in Web Service Choreographies

R Ramanujam, S Sheerazuddin
2014 Electronic Proceedings in Theoretical Computer Science  
An important question in this regard is realizability: given a choreography C, does there exist a set of service implementations I that conform to C ?  ...  We also report on an implementation of the realizability algorithm and discuss experimental results.  ...  In the literature, choreographies have been formally specified using automata [13] , UML collaboration diagrams [5] , interaction Petri nets [10] , or process algebra [8] .  ... 
doi:10.4204/eptcs.163.3 fatcat:rovvfv6w7vaqpkvgf67gkob7na

Declarative Choreographies for Artifacts [chapter]

Yutian Sun, Wei Xu, Jianwen Su
2012 Lecture Notes in Computer Science  
Second, we develop a realization mechanism and show that a subclass of the choreography specified in our language can always be realized.  ...  An orchestrated CBP uses a designated "mediator" to communicate and coordinate with all participating BPs (business processes).  ...  Some process algebra based languages allow instantiation of new instances from sub-expressions in a choreography [3, 4] , but it is not clear how it is related to multiple participant instances.  ... 
doi:10.1007/978-3-642-34321-6_28 fatcat:qr3ivovmbbdmba5bfzhyznctvq
« Previous Showing results 1 — 15 out of 331 results