The Experts below are selected from a list of 37860 Experts worldwide ranked by ideXlab platform
Kate Sicchio - One of the best experts on this subject based on the ideXlab platform.
-
Choreotopology: interrelationships in movement, screens and live performance
2013Co-Authors: Kate SicchioAbstract:Within this paper a new conceptual framework for considering space within Choreography with real-time video projection is considered. Choreotopology encompasses the identification of four specific spaces and the relationship of these spaces. By drawing on the practice of Choreography with real-time video and examining the transformation of movement across physical space, camera space, projection space and compositional space a complex, a topological space for movement occurs. Choreotopology is further defined by exploring frames for movement, interrelated and connected space, time in the form of continuity and spatio-temporal aspects, and finally the transformations that occur within Choreography and visuals. This framework is applied to a discussion of the author's own choreographic practice with real-time video projection.
-
Choreotopology: Complex Space In Choreography With Real-Time Video
Leonardo electronic almanac, 2013Co-Authors: Kate SicchioAbstract:Within this paper a new conceptual framework for considering space within Choreography with real-time video projection is considered. Choreotopology encompasses the identification of four specific spaces and the relationship of these spaces. By drawing on the practice of Choreography with real-time video and examining the transformation of movement across physical space, camera space, projection space and compositional space a complex, a topological space for movement occurs. Choreotopology is further defined by exploring frames for movement, interrelated and connected space, time in the form of continuity and spatio-temporal aspects. This framework is applied to a discussion of the author’s own choreographic practice with real-time video projection. This paper explores space within Choreography with real-time video projection and how the emerging concept of choreotopology maybe used to consider the composition of stage and digital video technology. Topology has previously been utilised to discuss cultural practices, including Choreography with various approaches. When applying topological ideas to choreographic works that use real-time video technology, choreotopology emerges as a conceptual framework. This approach to using topology in Choreography with real-time video marks an attempt to create a dynamic structure to present live and mediated movement together, rather than choreograph two separate elements of performance that may be in tension with each other. Choreotopology contains spaces for movement, considering the interrelationships and connectivity found within these spaces. It also considers the spatiotemporal and continuity found within these spaces. Finally it considers the transformation of movement through the space, including physical space, camera space, projection space and compositional space. The discussion of a practical choreographic study created by the author is utilised to illustrate this concept further.
-
Sound Choreography: body code
2013Co-Authors: Kate Sicchio, Alex McleanAbstract:"Sound Choreography Body Code", which creates a feedback loop through code, music, Choreography, dance and back through code: - Diagrammatic Choreography reacts and reconfigures in response to music; - The dancer interprets the live Choreography as an embodied computer; - Both the edits of the live coder and the movements of the dancer modifies the code which creates the music. The result is a resonance through sound, movement, perception and language, a live flow of influence forming a whole system. As complexity increases, the limits of language and the body are reached beyond, where the character of the whole system is exposed. The live Choreography and code is projected for the audience, so cycles of linguistic and diagrammatic construction and destruction can be observed, alongside the analogue development in music and dance.
-
Hacking Choreography: the map and the territory
2012Co-Authors: Kate SicchioAbstract:Her topic for discussion at Data Ecologies was Hacking Choreography, exploring the overlapping of programming and Choreography and the principles of computer hacking such as re-proposing or subverting. The purpose of her research is to find the parallels between code and Choreography as well as to find implications in areas such as live notation and live coding.
-
Choreographing topological spaces within dance performance with real-time video
2011Co-Authors: Kate SicchioAbstract:This paper will explore how the use of real-time video projection in live dance performance creates multiple spaces for Choreography and how these spaces result in a topological approach to dance-tech work. Within the research, the types of space identified within Choreography with real-time video projections include physical space, camera space, projection space, and compositional space.
Gianluigi Zavattaro - One of the best experts on this subject based on the ideXlab platform.
-
Amending Choreographies
Electronic Proceedings in Theoretical Computer Science, 2013Co-Authors: Ivan Lanese, Fabrizio Montesi, Gianluigi ZavattaroAbstract:Choreographies are global descriptions of system behaviors, from which the local behavior of each endpoint entity can be obtained automatically through projection. To guarantee that its projection is correct, i.e. it has the same behaviors of the original Choreography, a Choreography usually has to respect some coherency conditions. This restricts the set of choreographies that can be projected. In this paper, we present a transformation for amending choreographies that do not respect common syntactic conditions for projection correctness. Specifically, our transformation automatically reduces the amount of concurrency, and it infers and adds hidden communications that make the resulting Choreography respect the desired conditions, while preserving its behavior
-
contract compliance and Choreography conformance in the presence of message queues
Web Services and Formal Methods, 2009Co-Authors: Mario Bravetti, Gianluigi ZavattaroAbstract:Choreography conformance and contract compliance have been widely studied in the context of synchronous communication. In this paper we approach a more realistic scenario in which the messages containing the invocations are queued in the called service. More precisely, we study the foundational aspects of contract compliance in a language independent way by just taking contracts to be finite labeled transition systems. Then, we relate the proposed theory of contract compliance with Choreography specifications a la WS-CDL where activities are interpreted as pairs of send and receive events. An interesting consequence of adopting a language independent representation of contracts is that Choreography projection can be defined in structured operational semantics.
-
towards a unifying theory for Choreography conformance and contract compliance
SC'07 Proceedings of the 6th international conference on Software composition, 2007Co-Authors: Mario Bravetti, Gianluigi ZavattaroAbstract:In the context of Service Oriented Computing, contracts are descriptions of the externally observable behaviour of services. Given a group of collaborating services, their contracts can be used to verify whether their composition is sound, i.e., the services are compliant. In this paper, we relate the theory of contracts with the notion of Choreography conformance, used to check whether an aggregation of services correctly behaves according to a high level specification of their possible conversations. The main result of this paper is the definition of an effective procedure that can be used to verify whether a service with a given contract can correctly play a specific role within a Choreography. This procedure is achieved via composition of Choreography projection and contract refinement.
-
ICSOC - Choreography and orchestration: a synergic approach for system design
Service-Oriented Computing – ICSOC 2007, 2005Co-Authors: Nadia Busi, Roberto Gorrieri, Claudio Guidi, Roberto Lucchi, Gianluigi ZavattaroAbstract:Choreography and orchestration languages deal with business processes design and specification. Referring to Web Services technology, the most credited proposals are WS-CDL about Choreography and WS-BPEL about orchestration. A closer look to such a kind of languages highlights two distinct approaches for system representation and management. Choreography describes the system in a top view manner whereas orchestration focuses on single peers description. In this paper we define a notion of conformance between Choreography and orchestration which allows to state when an orchestrated system is conformant to a given Choreography. Choreography and orchestration are formalized by using two process algebras and conformance takes the form of a bisimulation-like relation.
-
Choreography and orchestration a synergic approach for system design
Lecture Notes in Computer Science, 2005Co-Authors: Nadia Busi, Roberto Gorrieri, Claudio Guidi, Roberto Lucchi, Gianluigi ZavattaroAbstract:Choreography and orchestration languages deal with business processes design and specification. Referring to Web Services technology, the most credited proposals are WS-CDL about Choreography and WS-BPEL about orchestration. A closer look to such a kind of languages highlights two distinct approaches for system representation and management. Choreography describes the system in a top view manner whereas orchestration focuses on single peers description. In this paper we define a notion of conformance between Choreography and orchestration which allows to state when an orchestrated system is conformant to a given Choreography. Choreography and orchestration are formalized by using two process algebras and conformance takes the form of a bisimulation-like relation.
Qiu Zongyan - One of the best experts on this subject based on the ideXlab platform.
-
ICEBE - A QoS View ofWeb Service Choreography
IEEE International Conference on e-Business Engineering (ICEBE'07), 2007Co-Authors: Zhao Xiangpeng, Cai Chao, Yang Hongli, Qiu ZongyanAbstract:Web service Choreography describes the common and collaborative observable behavior of multiple services that interact with each other. Integrating QoS into Choreography is valuable for designing and analyzing a Choreography specification. In this paper, a formal model of web service Choreography which incorporates QoS information such as time and cost is proposed. A formal trace semantics for the model is also given, together with several QoS estimation methods.
-
towards the formal model and verification of web service Choreography description language
Lecture Notes in Computer Science, 2006Co-Authors: Zhao Xiangpeng, Yang Hongli, Qiu ZongyanAbstract:The Web Services Choreography Description Language (WS-CDL) is a W3C specification for the description of peer-to-peer collaborations of participants from a global viewpoint. For the rigorous development and tools support for the language, the formal semantics of WS-CDL is worth investigating. This paper proposes a small language CDL as a formal model of the simplified WS-CDL, which includes important concepts related to participant roles and collaborations among them in a Choreography. The formal operational semantics of CDL is given. Based on the formal model, we discuss further: 1) project a given Choreography to orchestration views, which provides a basis for the implementation of the Choreography by code generation; 2) translate WS-CDL to the input language of the model-checker SPIN, which allows us to automatically verify the correctness of a given Choreography. An automatic translator has been implemented.
Tevfik Bultan - One of the best experts on this subject based on the ideXlab platform.
-
automated Choreography repair
Fundamental Approaches to Software Engineering, 2016Co-Authors: Samik Basu, Tevfik BultanAbstract:Choreography analysis is a crucial problem in concurrent and distributed system development. A Choreography specifies the desired ordering of message exchanges among the components of a system. The realizability of a Choreography amounts to determining the existence of components whose communication behavior conforms to the given Choreography. The realizability problem has been shown to be decidable. In this paper, we investigate the repairability of un-realizable choreographies, where the goal is to identify a set of changes to a given un-realizable Choreography that will make it realizable. We present a technique for automatically repairing un-realizable choreographies and provide formal guarantees of correctness and termination. We demonstrate the viability of our technique by applying it to several representative unrealizable choreographies from Singularity OS channel contracts and Web services.
-
FASE - Automated Choreography Repair
Fundamental Approaches to Software Engineering, 2016Co-Authors: Samik Basu, Tevfik BultanAbstract:Choreography analysis is a crucial problem in concurrent and distributed system development. A Choreography specifies the desired ordering of message exchanges among the components of a system. The realizability of a Choreography amounts to determining the existence of components whose communication behavior conforms to the given Choreography. The realizability problem has been shown to be decidable. In this paper, we investigate the repairability of un-realizable choreographies, where the goal is to identify a set of changes to a given un-realizable Choreography that will make it realizable. We present a technique for automatically repairing un-realizable choreographies and provide formal guarantees of correctness and termination. We demonstrate the viability of our technique by applying it to several representative unrealizable choreographies from Singularity OS channel contracts and Web services.
-
Analyzing Interactions of Asynchronously Communicating Software Components
2013Co-Authors: Tevfik BultanAbstract:Since software systems are becoming increasingly more concurrent and distributed, modeling and analysis of interactions among their components is a crucial problem. In several application domains, message-based communication is used as the interaction mechanism, and the communication contract among the components of the system is specified semantically as a state machine. In the service-oriented computing domain this type of message-based communication contracts are called “Choreography” specifications. A Choreography specification identifies allowable ordering of message exchanges in a distributed system. A fundamental question about a Choreography specification is determining its realizability, i.e., given a Choreography specification, is it possible to build a distributed system that communicates exactly as the Choreography specifies? In this short paper we give an overview of this problem, summarize some of the recent results and discuss its application to web service choreographies, Singularity OS channel contracts, and UML collaboration (communication) diagrams.
-
Realizability of Choreographies using Process Algebra Encodings
IEEE Transactions on Services Computing, 2012Co-Authors: Gwen Salaün, Tevfik Bultan, Nima RoohiAbstract:Service-oriented computing has emerged as a new software development paradigm that enables implementation of Web accessible software systems that are composed of distributed services which interact with each other via exchanging messages. Modeling and analysis of interactions among services is a crucial problem in this domain. Interactions among a set of services that participate in a service composition can be described from a global point of view as a Choreography. Choreographies can be specified using specification languages such as Web Services Choreography Description Language (WS-CDL) and visualized using graphical formalisms such as collaboration diagrams. 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 the realizability of choreographies for both synchronous communication and bounded asynchronous communication, and (iii) automate the peer generation process. Realizability indicates whether peers can be generated from a given Choreography specification in such a way that the interactions of the generated peers exactly match the Choreography specification. If a collaboration diagram is unrealizable, our approach extends the peer generation process by adding extra communication that guarantees that the peers behave according to the Choreography specification.
-
deciding Choreography realizability
Symposium on Principles of Programming Languages, 2012Co-Authors: Samik Basu, Tevfik Bultan, Meriem OuederniAbstract:Since software systems are becoming increasingly more concurrent and distributed, modeling and analysis of interactions among their components is a crucial problem. In several application domains, message-based communication is used as the interaction mechanism, and the communication contract among the components of the system is specified semantically as a state machine. In the service-oriented computing domain such communication contracts are called "Choreography" specifications. A Choreography specification identifies allowable ordering of message exchanges in a distributed system. A fundamental question about a Choreography specification is determining its realizability, i.e., given a Choreography specification, is it possible to build a distributed system that communicates exactly as the Choreography specifies? Checking realizability of Choreography specifications has been an open problem for several years and it was not known if this was a decidable problem. In this paper we give necessary and sufficient conditions for realizability of choreographies. We implemented the proposed realizability check and our experiments show that it can efficiently determine the realizability of 1) web service choreographies, 2) Singularity OS channel contracts, and 3) UML collaboration (communication) diagrams.
Massimo Tivoli - One of the best experts on this subject based on the ideXlab platform.
-
Automated Synthesis of Service Choreographies
IEEE Software, 2015Co-Authors: Marco Autili, Paola Inverardi, Massimo TivoliAbstract:Future Internet research promotes the production of a distributed-computing environment that will be increasingly surrounded by a virtually infinite number of software services that can be composed to meet user needs. Services will be increasingly active entities that, communicating peer-to-peer, can proactively make decisions and autonomously perform tasks. Service Choreography is a form of decentralized service composition that describes peer-to-peer message exchanges among participant services from a global perspective. In a distributed setting, obtaining the coordination logic required to realize a Choreography is nontrivial and error prone. So, automatic support for realizing choreographies is needed. For this purpose, researchers developed a Choreography synthesis tool. The Web extra at http://www.di.univaq.it/marco.autili/synthesis/shortdemo/demo.htm is a short demonstration of CHOReOSynt, a Choreography synthesis tool.
-
a model based synthesis process for Choreography realizability enforcement
Fundamental Approaches to Software Engineering, 2013Co-Authors: Marco Autili, Amleto Di Salle, Davide Di Ruscio, Paola Inverardi, Massimo TivoliAbstract:The near future in service-oriented system development envisions a ubiquitous world of available services that collaborate to fit users' needs. Modern service-oriented applications are often built by reusing and assembling distributed services. This can be done by considering a global specification of the interactions between the participant services, namely the Choreography. In this paper, we propose a synthesis approach to automatically synthesize a Choreography out of a specification of it and a set of services discovered as suitable participants. The synthesis is model-based in the sense that it works by assuming a finite state model of the services's protocol and a BPMN model for the Choreography specification. The result of the synthesis is a set of distributed components, called coordination delegates, that coordinate the services' interaction in order to realize the specified Choreography. The work advances the state-of-the-art in two directions: (i) we provide a solution to the problem of Choreography realizability enforcement, and (ii) we provide a model-based tool chain to support the development of Choreography-based systems.
-
SERENE - Synthesis of Resilient Choreographies
Lecture Notes in Computer Science, 2013Co-Authors: Marco Autili, Amleto Di Salle, Massimo TivoliAbstract:A possible Service Engineering (SE) approach to build service-based systems is to compose together distributed services by considering a global specification of their interactions, namely a Choreography. BPMN2 (Business Process Modeling Notation v2.0) provides a dedicated notation, called Choreography Diagrams, to define the global expected behavior between interacting participants. An interesting problem worth considering concerns Choreography realizability enforcement, while ensuring a resilient evolution upon facing changes. The strategy that we adopt to solve this problem is twofold: given a BPMN2 Choreography specification and a set of existing services discovered as possible participants, (i) adapt their interaction protocol to the Choreography roles and (ii) coordinate their (adapted) interaction so to fulfill the global collaboration prescribed by the Choreography. This paper proposes a synthesis approach able to automatically generate, out of a BPMN2 Choreography specification, the needed adaptation and coordination logic, and distribute it between the participants so to enforce the Choreography. Our approach supports Choreography evolution through adaptation to possible changes in the discovered services, while still keeping the prescribed coordination.
