
Rachid Hamadi
I am a Senior Lecturer at the School of Computer Science and Engineering (CSE) at the University of New South Wales (UNSW). I received my Ph.D. in Computer Science and Engineering from UNSW. I also hold a M.Sc. and a B.Sc. (with Honours) both in Computer Science from the University of Science and Technology Houari Boumediene (USTHB), Algeria. Prior to joining UNSW, I held Lecturer positions at Federation University, Victoria University, University of New England, Central Queensland University, and USTHB (Algeria).
less
Uploads
Papers by Rachid Hamadi
d'événements. L'autre approche standard est appelée approche d'entrelacement parce qu'elle réduit le parallélisme à la séquentialité et au non-déterminisme. Les systèmes de transitions en sont un modèle
typique.
Après une étude des principaux modèles du parallélisme et des équivalences comportementales de bisimulation qui leur sont associées, nous proposons deux sémantiques pour l'algèbre de processus CCS à l'aide des réseaux de Petri. La première est une sémantique dénotationnelle (compositionnelle) où les opérations sémantiques sont définies explicitement sur des réseaux de Petri et la seconde est une
sémantique opérationnelle structurée utilisant les règles de transition "à la Plotkin". Nous montrons que ces deux interprétations de CCS peuvent coïncider, en ce sens que les parties atteignables des deux
réseaux de Petri associés à un terme CCS fini sont isomorphes.
Nous nous intéressons ensuite particulièrement à l'équivalence de bisimulation avant-arrière, une variante de la bisimulation classique ou la propriété de transfert est vérifiée non seulement en avant mais aussi en arrière. Ainsi, nous présentons et comparons les deux notions différentes de bisimulation avant-arrière sur les structures d'événements premières proposées dans la littérature.
Enfin, nous définissons la notion de bisimulation avant-arrière sur les réseaux de Petri en présence des actions invisibles et comparons ces nouvelles équivalences aux bisimulations ordinaires. Nous montrons principalement que les versions avant-arrière de la "concurrent" bisimulation et de la "fully concurrent" bisimulation coïncident ct qu'elles sont plus fines que leur version avant. De plus, nous étudions le comportement des équivalences introduites vis-à-vis du raffinement d'actions.
nology for the effective automation of integrated and collaborative applica-
tions. As Web services are often autonomous and heterogeneous entities,
coordinating their interactions to build complex processes is a difficult, er-
ror prone, and time-consuming task. In addition, since Web services usually
operate in dynamic and highly evolving environments, there is a need for sup-
porting flexible and correct execution of integrated processes. In this thesis,
we propose a Petri net-based framework for formal composition and recovery
policies in service-based business processes. We first propose an algebra for
composing Web services. The formal semantics of this algebra is expressed in
terms of Petri nets. The use of a formal model allows the effective verification
and analysis of properties, both within a service, such as termination and ab-
sence of deadlock, and between services, such as behavioral equivalences. We
also develop a top-down approach for the correct (e.g., absence of deadlock
and termination) composition of complex business processes. The proposed
approach defines a set of refinement operators that guarantee correctness of
the resulting business process nets at design time. We then introduce Self-
Adaptive Recovery Net (SARN), an extended Petri net model for specifying
exceptional behavior in business processes. SARN adapts the structure of the
underlying Petri net at run time to handle exceptions while keeping the Petri
net design simple and easy. The proposed framework caters for the specifica-
tion of high-level recovery policies that are incorporated either with a single
task or a set of tasks, called a recovery region. Finally, we propose a pattern-
based approach to dynamically restructure SARN. These patterns capture
the ways past exceptions have been dealt with. The objective is to con-
tinuously restructure recovery regions within the SARN model to minimize
the impact of exception handling. To illustrate the viability of the proposed
composition and exception handling techniques, we have developed HiWorD
(HIerarchical WORkflow Designer), a hierarchical Petri net-based business
process modeling and simulation tool.