Filters








493 Hits in 3.9 sec

Towards Dynamic Updates in Service Composition

Mario Bravetti
2015 Electronic Proceedings in Theoretical Computer Science  
Adaptable processes have named scopes and are sensible to actions of dynamic update at runtime; this allows to express dynamic and static topologies of adaptable processes as well as different evolvability  ...  We introduce a core calculus of adaptable processes and consider verification problems for them: first based on specific properties related to error occurrence, that we call bounded and eventual adaptation  ...  well formedness is decidable.  ... 
doi:10.4204/eptcs.201.1 fatcat:p2fksv74d5gbvkp4l45d6gchju

Integrating formal description techniques [chapter]

Bernhard Schätz, Franz Huber
1999 Lecture Notes in Computer Science  
Finally, we show how this approach forms the basis for the definition of specification modules. * This work was carried out within the sub-project A6 of "Sonderforschungsbereich 342 (Werkzeuge und Methoden  ...  Using graphical description techniques for formal system development has become a common approach in many tools.  ...  In the latter case, a type may be assigned at a later step in the design process. 5.1.1 Well-Formedness Well-formedness conditions are invariant conditions that hold for specifications invariantly throughout  ... 
doi:10.1007/3-540-48118-4_14 fatcat:ndvphmrkcfgwdeaf4ppbjkia24

On the formalization of architectural types with process algebras

Marco Bernardo, Paolo Ciancarini, Lorenzo Donatiello
2000 Software engineering notes  
us to reason compositionally and efficiently about the well formedness of architectural types.  ...  We develop the concept of architectural type in a process algebraic framework because of its modeling adequacy and the availability of means, such as Milner's weak bisimulation equivalence, which allow  ...  e Mobili" and by a grant from Microsoft Research Europe. common vocabulary of components and connectors as well as a common topology and set of contraints on the interactions among components and connectors  ... 
doi:10.1145/357474.355064 fatcat:wbhb6vdu6vepjlib4rh6uhrp54

On the formalization of architectural types with process algebras

Marco Bernardo, Paolo Ciancarini, Lorenzo Donatiello
2000 Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering twenty-first century applications - SIGSOFT '00/FSE-8  
us to reason compositionally and efficiently about the well formedness of architectural types.  ...  We develop the concept of architectural type in a process algebraic framework because of its modeling adequacy and the availability of means, such as Milner's weak bisimulation equivalence, which allow  ...  e Mobili" and by a grant from Microsoft Research Europe. common vocabulary of components and connectors as well as a common topology and set of contraints on the interactions among components and connectors  ... 
doi:10.1145/355045.355064 fatcat:npocpc7xt5bjtlqgdmrijj2yiq

Stochastic Process Algebra: From an Algebraic Formalism to an Architectural Description Language [chapter]

Marco Bernardo, Lorenzo Donatiello, Paolo Ciancarini
2002 Lecture Notes in Computer Science  
In particular, the tutorial stresses the current transformation of stochastic process algebra from a simple formalism to a fully fledged architectural description language for the functional verification  ...  The objective of this tutorial is to describe the evolution of the field of stochastic process algebra in the past decade, through a presentation of the main achievements in the field.  ...  An architectural style defines a family of systems having a common vocabulary of components as well as a common topology and set of contraints on the interactions among the components.  ... 
doi:10.1007/3-540-45798-4_11 fatcat:jnlvkgbqczgufeh3e5u2aosuju

Free Choice Petri Nets without frozen tokens and Bipolar Synchronization Systems [article]

Joachim Wehler
2007 arXiv   pre-print
Bipolar synchronization systems (BP-systems) constitute a class of coloured Petri nets, well suited for modeling the control flow of discrete, dynamical systems.  ...  This result is the converse of a theorem of Genrich and Thiagarajan and proves an elder conjecture.  ...  For the class of restricted free-choice nets -but not for free-choice nets in general -there exists a characterization of well-formedness in terms of certain paths, named resp. handles and bridges [Des1986  ... 
arXiv:cs/0609095v2 fatcat:vgj2ibkuy5hqleqlglxxxtw3s4

Page 580 of Linguistics and Language Behavior Abstracts: LLBA Vol. 23, Issue 2 [page]

1989 Linguistics and Language Behavior Abstracts: LLBA  
to computational implementation: (1) the well-formedness of a structure is dependent more on general principles than specific rules, (2) all structures are pro- jected from the lexicon, (3) the grammar  ...  Next, the benefits & costs of implementing a user modeling component for a system are weighed in light of several aspects of the interaction requirements that may be imposed by the system.  ... 

Defining and Model Checking Abstractions of Complex Railway Models Using CSP||B [chapter]

Faron Moller, Hoang Nga Nguyen, Markus Roggenbach, Steve Schneider, Helen Treharne
2013 Lecture Notes in Computer Science  
We show how the abstract model can be model checked to ensure the safety properties, which must also hold in the corresponding concrete track plan, so that we will never need to model check the concrete  ...  We also identify the minimal number of trains that needs to be considered as part of the model checking, and we demonstrate the practicality of the approach on various scenarios.  ...  Taylor from the company Invensys Rail for their support and encouraging feedback.  ... 
doi:10.1007/978-3-642-39611-3_20 fatcat:hl2hzbp6sze4hj3sbbhtc6jhy4

ÆMPA

Marco Bernardo, Paolo Ciancarini, Lorenzo Donatiello
2000 Proceedings of the second international workshop on Software and performance - WOSP '00  
We address the problem of describing and analyzing not only functional but also performance properties of software architectures in a formal framework.  ...  The proposed architectural description language is based on stochastically timed process algebras by virtue of their compositionality, which makes them suited to work with at the architectural level.  ...  not fully elucidate architectural concepts nor allows for ar- Table 4 : Performance analysis results chitectural well formedness checks.  ... 
doi:10.1145/350391.350394 dblp:conf/wosp/BernardoCD00 fatcat:4luczw5ltjhche7fmty6ka5vgq

Architecting families of software systems with process algebras

Marco Bernardo, Paolo Ciancarini, Lorenzo Donatiello
2002 ACM Transactions on Software Engineering and Methodology  
variability of the topology formed by the components.  ...  of interoperability among a set of components forming a cyclic topology.  ...  ACKNOWLEDGMENTS We are grateful to the anonymous referees for their useful comments and suggestions on an earlier version of this work.  ... 
doi:10.1145/606612.606614 fatcat:xn2wofcrafa4ddtcmfrmxxlkau

A framework for the semantics of behavioral contracts

Ashley McNeile
2010 Proceedings of the Second International Workshop on Behaviour Modelling Foundation and Applications - BM-FA '10  
In particular, we believe that very different forms of contract are needed for algorithmic and interactive software and illustrate this with examples.  ...  We propose a framework for thinking about software contracts based on the idea that a contract aims to preserve a formal proposition about the software system being built, and the form of the contract  ...  Hoare's process algebra CSP [5] . • Rules that define well-formedness of a choreography. -is a statement that the choreography must be realizable.  ... 
doi:10.1145/1811147.1811150 dblp:conf/bmfa/McNeile10 fatcat:kkskqhcuujhhnbwme6f2vz7un4

Contracts for Mobile Processes [chapter]

Giuseppe Castagna, Luca Padovani
2009 Lecture Notes in Computer Science  
Theories identifying well-formed systems of processes-those that lack communication errors and enjoy strong properties such as deadlock freedomare based either on session types, which are inhabited by  ...  Here we fill the gap between the two approaches by defining a theory of contracts for so-called mobile processes, those whose communications may include delegations and channel references.  ...  We want to thank Mariangiola Dezani-Ciancaglini and Hugo Vieira for insightful discussions.  ... 
doi:10.1007/978-3-642-04081-8_15 fatcat:ox2awyyoarbe3ph45ppqdjggwi

Evaluation framework for software architecture viewpoint languages

Bedir Tekinerdogan, Elif Demirli
2013 Proceedings of the 9th international ACM Sigsoft conference on Quality of software architectures - QoSA '13  
If the architectural viewpoints are not well-defined then implicitly this will have an impact on the quality of the design and the documentation of the software architecture.  ...  We illustrate our approach for modeling and reviewing the first and second editions of the viewpoint languages of the Views and Beyond approach.  ...  Static Semantics We have identified four well-formedness rules for deployment style and implemented these as validation code.  ... 
doi:10.1145/2465478.2465483 dblp:conf/qosa/TekinerdoganD13 fatcat:xawxvpxmpfcedbl222yvpuynpy

On the Equivalence of Incremental and Fixpoint Semantics for Business Artifacts with Guard-Stage-Milestone Lifecycles [chapter]

Elio Damaggio, Richard Hull, Roman Vaculín
2011 Lecture Notes in Computer Science  
The paper introduces a formally specified well-formedness condition on GSM models that guarantees the equivalence of the three formulations while permitting all of the commonly arising patterns for using  ...  The "incremental" formulation corresponds to the sequential application of the ECA-like rules in response to the event; the "fixpoint" formulation characterizes the mathematical properties of pairs of  ...  The paper introduces a well-formedness condition for GSM models that supports naturally arising patterns of business operations while helping to ensure key mathematical properties.  ... 
doi:10.1007/978-3-642-23059-2_29 fatcat:hyixclqvf5d6tey2ncbtwq5asi

On the equivalence of incremental and fixpoint semantics for business artifacts with Guard–Stage–Milestone lifecycles

Elio Damaggio, Richard Hull, Roman Vaculín
2013 Information Systems  
The paper introduces a formally specified well-formedness condition on GSM models that guarantees the equivalence of the three formulations while permitting all of the commonly arising patterns for using  ...  The "incremental" formulation corresponds to the sequential application of the ECA-like rules in response to the event; the "fixpoint" formulation characterizes the mathematical properties of pairs of  ...  The paper introduces a well-formedness condition for GSM models that supports naturally arising patterns of business operations while helping to ensure key mathematical properties.  ... 
doi:10.1016/j.is.2012.09.002 fatcat:54oc5nl7dngklklvbmaxqd26bm
« Previous Showing results 1 — 15 out of 493 results