Filters








339 Hits in 6.3 sec

Reduction Semantics and Formal Analysis of Orc Programs

Musab AlTurki, José Meseguer
2008 Electronical Notes in Theoretical Computer Science  
The formal semantics of Orc poses interesting challenges, because of its real-time nature and the different priorities of external and internal actions.  ...  Using the Maude rewriting logic language, we also illustrate how the reduction semantics can be used to endow Orc with useful formal analysis capabilities, including an LTL model checker.  ...  Acknowledgement Partially supported by ONR Grant N00014-02-1-0715, and by NSF Grants CNS-05-24516 and CNS-07-16638.  ... 
doi:10.1016/j.entcs.2008.04.091 fatcat:lnvhmrvkdfh7nmitv6mrmzgpku

Executable rewriting logic semantics of Orc and formal analysis of Orc programs

Musab A. AlTurki, José Meseguer
2015 Journal of Logical and Algebraic Methods in Programming  
This work proposes a formal executable semantics for Orc in rewriting logic, to support formal verification of Orc programs and to make possible semantics-based correct-byconstruction Orc implementations  ...  This means that for: (i) theoretical, (ii) program verification, and (iii) language implementation reasons, the formal semantics of Orc is of great importance.  ...  Acknowledgements We thank Professor Jayadev Misra and all the members of the Orc team at the University of Texas at Austin for explaining to us many details of Orc and its language implementation, and  ... 
doi:10.1016/j.jlamp.2015.03.003 fatcat:egkplirdb5dnbdkpa7bgpeb6ha

Dist-Orc: A Rewriting-based Distributed Implementation of Orc with Formal Analysis

Musab AlTurki, José Meseguer
2010 Electronic Proceedings in Theoretical Computer Science  
Orc is a theory of orchestration of services that allows structured programming of distributed and timed computations.  ...  However, as with descriptions of most distributed languages, there exists a fairly substantial gap between Orc's formal semantics and its implementation, in that: (i) programs in Orc are not easily deployable  ...  This work has been partially supported by NSF grant NSF CNS 07-16638, King Fahd University of Petroleum and Minerals, and King Abdullah University of Science and Technology.  ... 
doi:10.4204/eptcs.36.2 fatcat:mdmmrb3bvndcdgg7n6k367quam

The Rewriting Logic Semantics Project: A Progress Report [chapter]

José Meseguer, Grigore Roşu
2011 Lecture Notes in Computer Science  
to real languages; support for real time; semantics of software and hardware modeling languages; and semantics-based analysis tools such as static analyzers, model checkers, and program provers.  ...  Abstract State Machine (ASM) [50] can encode any computation and have a rigorous semantics, so any programming language can be defined as an ASM and thus implicitly be given a semantics.  ...  We thank the organizers of FCT 2011 for giving us the opportunity of presenting these ideas, and for their helpful suggestions for improving the exposition.  ... 
doi:10.1007/978-3-642-22953-4_1 fatcat:ttgfekqv2rfrrb3ei35yqi56iu

Verification of Orchestration Systems Using Compositional Partial Order Reduction [chapter]

Tian Huat Tan, Yang Liu, Jun Sun, Jin Song Dong
2011 Lecture Notes in Computer Science  
Orc has a highly concurrent semantics which introduces the problem of state-explosion to search-based verification methods like model checking.  ...  To guarantee the correctness of Orc model, effective verification support is desirable.  ...  This research is supported in part by Research Grant IDD11100102 of Singapore University of Technology and Design, IDC and MOE2009-T2-1-072 (Advanced Model Checking Systems).  ... 
doi:10.1007/978-3-642-24559-6_9 fatcat:wyn5pi6n3ffdrnrkpghgwspqbi

The rewriting logic semantics project: A progress report

José Meseguer, Grigore Roşu
2013 Information and Computation  
to real languages; support for real time; semantics of software and hardware modeling languages; and semantics-based analysis tools such as static analyzers, model checkers, and program provers.  ...  We give a progress report on how researchers in the rewriting logic semantics project are narrowing the gap between theory and practice in areas such as: modular semantic definitions of languages; scalability  ...  We thank the organizers of FCT 2011 for giving us the opportunity of presenting these ideas in preliminary form at the FCT 2011 conference, and both them and the FCT 2011 participants for their comments  ... 
doi:10.1016/j.ic.2013.08.004 fatcat:elvl7szyzjgy5mkp2lbeoren4e

Disciplining Orchestration and Conversation in Service-Oriented Computing

Ivan Lanese, Francisco Martins, Vasco T. Vasconcelos, Antonio Ravara
2007 Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007)  
The calculus is equipped with a reduction and a labeled transition semantics; an equivalence result relates the two.  ...  We give a formal account of a calculus for modeling service-based systems, suitable to describe both service composition (orchestration) and the protocol that services run when invoked (conversation).  ...  Sangiorgi, and G. Zavattaro for valuable comments and suggestions.  ... 
doi:10.1109/sefm.2007.13 dblp:conf/sefm/LaneseMVR07 fatcat:ydzvoqr7ybd3nheboxbisyjbna

SCC: A Service Centered Calculus [chapter]

M. Boreale, R. Bruni, L. Caires, R. De Nicola, I. Lanese, M. Loreti, F. Martins, U. Montanari, A. Ravara, D. Sangiorgi, V. Vasconcelos, G. Zavattaro
2006 Lecture Notes in Computer Science  
We present syntax and operational semantics of SCC and a number of simple but nontrivial programming examples that demonstrate flexibility of the chosen set of primitives.  ...  Our proposal has been influenced by Orc, a programming model for structured orchestration of services, but the SCC's session handling mechanism allows for the definition of structured interaction protocols  ...  The names SCC and PSC have been chosen as an homage the pioneering process algebras designed by Robin Milner and Tony Hoare.  ... 
doi:10.1007/11841197_3 fatcat:bxjixhwtyvewlbiugg2no7s4v4

CaSPiS: a calculus of sessions, pipelines and services

MICHELE BOREALE, ROBERTO BRUNI, ROCCO DE NICOLA, MICHELE LORETI
2014 Mathematical Structures in Computer Science  
Several examples are presented to provide evidence of the flexibility of the chosen set of primitives. One key contribution is a fully abstract encoding of Misra et al.'s orchestration language Orc.  ...  Another main result shows that in CaSPiS it is possible to program a "graceful termination" of nested sessions, which guarantees that no session is forced to hang forever after the loss of its partner.  ...  We also thank the anonymous referees for their helpful revisions and comments on the preliminary version of this paper.  ... 
doi:10.1017/s0960129512000953 fatcat:dunskvqzfvdmrpjgxcyxejkfoa

The Orc Programming Language [chapter]

David Kitchin, Adrian Quark, William Cook, Jayadev Misra
2009 Lecture Notes in Computer Science  
The language has the structure and feel of a functional programming language, yet it handles many non-functional aspects effectively, including spawning of concurrent threads, time-outs and mutable state  ...  solved in Orc.  ...  Acknowledgements We would like to thank Andrew Matsuoka and John Thywissen for helpful discussions about the design of the Orc language.  ... 
doi:10.1007/978-3-642-02138-1_1 fatcat:scpfcu6eujfh5nppkblel7pcxa

Twenty years of rewriting logic

José Meseguer
2012 The Journal of Logic and Algebraic Programming  
; (ii) its semantic framework and logical framework uses; (iii) its language implementations and its formal tools; and (iv) its many applications to automated deduction, software and hardware specification  ...  This paper provides a gentle, intuitive introduction to its main ideas, as well as a survey of the work that many researchers have carried out over the last twenty years in advancing: (i) its foundations  ...  As already mentioned, I feel a debt of gratitude to the many gifted researchers who have made important contributions to the rewriting logic research program.  ... 
doi:10.1016/j.jlap.2012.06.003 fatcat:5tx4a5uxlvapfpf5fajozkbboi

Twenty Years of Rewriting Logic [chapter]

José Meseguer
2010 Lecture Notes in Computer Science  
; (ii) its semantic framework and logical framework uses; (iii) its language implementations and its formal tools; and (iv) its many applications to automated deduction, software and hardware specification  ...  This paper provides a gentle, intuitive introduction to its main ideas, as well as a survey of the work that many researchers have carried out over the last twenty years in advancing: (i) its foundations  ...  As already mentioned, I feel a debt of gratitude to the many gifted researchers who have made important contributions to the rewriting logic research program.  ... 
doi:10.1007/978-3-642-16310-4_2 fatcat:ho7s76r67nc63bndpoptbh5k4e

A calculus for orchestration of web services

Rosario Pugliese, Francesco Tiezzi
2012 Journal of Applied Logic  
Most of these formalisms, however, do not suit for the analysis of currently available SOC technologies in their completeness because they only consider a few specific features separately, possibly by  ...  Section 3 presents the encodings of several imperative and orchestration constructs, while Section 4 presents the encoding of the orchestration language Orc [28].  ...  We now briefly describe the semantics of Orc expressions (and refer the interested reader to [21] for a formal account).  ... 
doi:10.1016/j.jal.2011.11.002 fatcat:2qojd7o3wjer5pcliszko7ewsu

A Calculus for Orchestration of Web Services [chapter]

Alessandro Lapadula, Rosario Pugliese, Francesco Tiezzi
2007 Lecture Notes in Computer Science  
Most of these formalisms, however, do not suit for the analysis of currently available SOC technologies in their completeness because they only consider a few specific features separately, possibly by  ...  Section 3 presents the encodings of several imperative and orchestration constructs, while Section 4 presents the encoding of the orchestration language Orc [28].  ...  We now briefly describe the semantics of Orc expressions (and refer the interested reader to [21] for a formal account).  ... 
doi:10.1007/978-3-540-71316-6_4 fatcat:pcpwxnsqbrg4xgtqvbqc7gaeny

Oracle-guided scheduling for controlling granularity in implicitly parallel languages

UMUT A. ACAR, ARTHUR CHARGUÉRAUD, MIKE RAINEY
2016 Journal of functional programming  
Using a cost semantics for a general-purpose language in the style of lambda calculus with parallel tuples, we then present a precise accounting of thread-creation overheads and bound their impact on efficiency  ...  To reduce such overheads, we propose an oracle-guided semantics by using estimates of the sizes of parallel threads.  ...  Acknowledgments This research was partially supported by the National Science Foundation (grants CCF-1320563 and CCF-1408940), European Research Council (grant ERC-2012-StG-308246), and by Microsoft Research  ... 
doi:10.1017/s0956796816000101 fatcat:tkb7r7omkfd4biuin5tk4v6gre
« Previous Showing results 1 — 15 out of 339 results