58,983 Hits in 3.1 sec

Theory and Implementation of a Real-Time Extension to the π-Calculus [chapter]

Ernesto Posse, Juergen Dingel
2010 Lecture Notes in Computer Science  
We present a real-time extension to the π-calculus and use it to study a notion of time-bounded equivalence.  ...  We introduce the notion of timed compositionality and the associated timed congruence which are useful to reason about the timed behaviour of processes under hard constraints.  ...  Conclusions We have introduced the π klt -calculus, a timed extension to the asynchronous π-calculus which adds some high-level features such as pattern-matching.  ... 
doi:10.1007/978-3-642-13464-7_11 fatcat:ivga3qbgwbatpf2civ7xo33vh4

The power of first-order quantification over states in branching and linear time temporal logics

Krishnendu Chatterjee, Pallab Dasgupta, P.P Chakrabarti
2004 Information Processing Letters  
However, by restricting the scope of the extension, we are able to present a powerful extension of µ-calculus that is richer than µ-calculus, but is in the same complexity class as µ-calculus in terms  ...  We show that an unrestricted extension significantly enriches the expressive power of µ-calculus, but also leads to a significant jump in model checking complexity.  ...  Chakrabarti acknowledge the support of the Department of Science and Technology, Government of India, for this work.  ... 
doi:10.1016/j.ipl.2004.05.003 fatcat:eesjreb5fjds3cg5sh53sj3rxi

Guest editors' introduction: Special issue on The π-calculus

Uwe Nestmann, Björn Victor
2005 The Journal of Logic and Algebraic Programming  
The π-calculus, originally introduced by Robin Milner, Joachim Parrow, and David Walker back in 1989 arose as a generalization of the algebraic process calculus CCS.  ...  that prove the proximity of the π-calculus to the field of programming languages, namely generic and applied type systems and control flow analysis based on abstract interpretation.  ...  Of course, we also thank the authors of the papers for their high-quality submissions, for meeting deadlines, and for their patience with us in the production of this volume.  ... 
doi:10.1016/j.jlap.2004.01.002 fatcat:6z4qto4zs5az3hq65ixwhsahby

A Calculus for Shapes in Time and Space [chapter]

Andreas Schäfer
2005 Lecture Notes in Computer Science  
We present a spatial and temporal logic based on Duration Calculus for the specification and verification of mobile real-time systems.  ...  We demonstrate the use of the formalism and apply it to a case study.  ...  Olderog and the members of the "Correct System Design" group for fruitful discussions and draft-reading earlier versions.  ... 
doi:10.1007/978-3-540-31862-0_33 fatcat:fcocv5wi6zguznt6lrub5wblzq

Eliminating the unit constant in the Lambek calculus with brackets [article]

Stepan Kuznetsov
2017 arXiv   pre-print
; (2) the polynomial-time algorithm for deciding derivability of bounded depth sequents (Kanovich et al. 2017).  ...  We present a translation of the Lambek calculus with brackets and the unit constant, Lb^*_1, into the Lambek calculus with brackets allowing empty antecedents, but without the unit constant, Lb^*.  ...  Acknowledgments The author was much inspired by recent and older works of Makoto Kanazawa (to which this note is a modest addition).  ... 
arXiv:1711.06361v1 fatcat:z7hszqf5ovclrmvb2le2roojgq

Model Checking Probabilistic and Stochastic Extensions of the π-Calculus

G. Norman, C. Palamidessi, D. Parker, Peng Wu
2009 IEEE Transactions on Software Engineering  
We present an implementation of model checking for probabilistic and stochastic extensions of the π-calculus, a process algebra which supports modelling of concurrency and mobility.  ...  Building upon the π-calculus model checker MMC, we first show an automated procedure for constructing the underlying semantic model of a probabilistic or stochastic π-calculus process.  ...  ACKNOWLEDGMENTS Authors Norman and Parker were in the School of Computer Science at the University of Birmingham and Wu was at CNRS and LIX when parts of this work were first carried out.  ... 
doi:10.1109/tse.2008.77 fatcat:rz6cyq4rjffytbmnb353xrn6zy

Mapping Mobile Statechart Diagrams to the π-Calculus using Graph Transformation

Aissam Belghiat, Allaoua Chaoui
2016 International Journal of Intelligent Information Technologies  
Then, a twofold graph grammar is developed for the automatic mapping of mo-bile statechart diagrams into flowgraphs and in the same time generates the cor-responding π-calculus specification.  ...  Mobile UML (M-UML) has been proposed as an extension of UML to model mobile agent-based software systems.  ...  So, a more promising way is to add a pseudo-simulator (without expensive costs) that explains graphically the execution of mobile statechart diagrams in the π-calculus on real time.  ... 
doi:10.4018/ijiit.2016100101 fatcat:sgcqdajf3vhwdml4mwxx54pste

Issues about the Adoption of Formal Methods for Dependable Composition of Web Services

Manuel Mazzara, Michele Ciavotta
2014 International Journal of Systems and Service-Oriented Engineering  
We logically classify and analyze three different (but interconnected) kinds of important issues towards this goal, namely foundations, verification and extensions.  ...  We logically classify and analyze three different (but interconnected) kinds of important issues towards this goal, namely foundations, verification and extensions.  ...  For some of the ideas discussed here we have also to thank Cosimo Laneve, Gianluigi Zavattaro and others.  ... 
doi:10.4018/ijssoe.2014100103 fatcat:3zlqw2eovze3zlsto24jiqyioi

Robin Milner's Work on Concurrency

Samson Abramsky
2010 Electronical Notes in Theoretical Computer Science  
We give a short appreciation of Robin Milner's seminal contributions to the theory of concurrency.  ...  The Quest Continues For all the beauty and the success of the π-calculus, Robin realized that it was not the λ-calculus of concurrency.  ...  The π-calculus The π-calculus developed from the initial version developed by Robin with Joachim Parrow and David Walker [8] , into a beautiful, concise, and expressive calculus.  ... 
doi:10.1016/j.entcs.2010.08.002 fatcat:h3svrr6qxbgvzdcdb4tvhghcce

Formalizing BPEL-TC Through Π-Calculus

Preeti Marwaha, Hema Banati, Punam Bedi
2013 International journal of Web & Semantic Technology  
Pi-calculus is an extension of the process algebra CCS, with added mobility to CCS while preserving its algebraic properties.  ...  In this paper, we are using pi-calculus to formalize Business Process Execution Language-Temporal Customization (BPEL-TC) process. π -calculus is a model of computation for concurrent systems along with  ...  Π -CALCULUS FOR BPEL-TC π -calculus [8] is a model of computation for concurrent systems.  ... 
doi:10.5121/ijwest.2013.4302 fatcat:v7atm2m5mjelrpta7p4weccfcq

Timing Issues in Web Services Composition [chapter]

Manuel Mazzara
2005 Lecture Notes in Computer Science  
It extends the π-calculus with timed workunits, namely an asynchronous and temporized mechanism for events raising and catching.  ...  In this paper we encode Berger-Honda Timed-π in webπ timed workunits and we prove a simulation theorem.  ...  The introduction of timers requires some extensions to the original π-calculus, which is not able to manage time.  ... 
doi:10.1007/11549970_21 fatcat:3yvpc56g4nfobgarbo3no65sby

Model checking the probabilistic pi-calculus

Gethin Norman, Catuscia Palamidessi, David Parker, Peng Wu
2007 Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007)  
The feasibility of our techniques is demonstrated through three case studies from the π-calculus literature.  ...  We present an implementation of model checking for the probabilistic π-calculus, a process algebra which supports modelling of concurrency, mobility and discrete probabilistic behaviour.  ...  Also related are stochastic variants of the π-calculus [19] whose semantics are continuous-time Markov chains.  ... 
doi:10.1109/qest.2007.31 dblp:conf/qest/NormanPPW07 fatcat:fnxykmrjtbbhlmfot5csjvchg4

A flexible architecture for performance experiments with the pi-Calculus and its extensions

Stefan Leye, Mathias John, Adelinde M. Uhrmacher
2010 Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques  
Therefore, a flexible representation of π-Calculus models is used, which is illustrated by a mapping from the biochemical variant of the π-Calculus to the representation.  ...  Facilitating the design of new π-Calculus-based formalisms and simulators is of particular relevance in the field of computational systems biology, for which many different π-Calculus dialects and simulators  ...  simulation end times are applicable for experiments with the π-Calculus as well.  ... 
doi:10.4108/icst.simutools2010.8820 dblp:conf/simutools/LeyeJU10 fatcat:76s7lgdltvacvcx7o3c3syubcm

Superdeduction in Lambda-Bar-Mu-Mu-Tilde

Clément Houtmann
2011 Electronic Proceedings in Theoretical Computer Science  
We also prove strong normalisation for this extension of the Lambda bar mu mu tilde calculus.  ...  However the computational content of Christian Urban's calculus is not directly related to the (lambda-calculus based) Curry-Howard correspondence.  ...  At the end of the section, a pathological example is depicted to illustrate the imprecision of the LICS'07 extension and the correction of the present extension.  ... 
doi:10.4204/eptcs.47.5 fatcat:toiefv6r4naq3emo3g7bzaw4i4

Analyzing Individual Proofs as the Basis of Interoperability between Proof Systems

Gilles Dowek
2017 Electronic Proceedings in Theoretical Computer Science  
We describe the first results of a project of analyzing in which theories formal proofs can be ex- pressed. We use this analysis as the basis of interoperability between proof systems.  ...  Acknowledgments Many thanks to Catherine Dubois, Stéphane Graham-Lengrand, Bruno Woltzenlogel Paleo, and François Thiré for very useful remarks on a first draft of this paper.  ...  The Calculus of constructions as a theory in the λ Π-calculus modulo theory We consider a slight extension of the Calculus of constructions with a symbol nat of type Kind.  ... 
doi:10.4204/eptcs.262.1 fatcat:jcf4kffdhfdovjkzuca74gdsg4
« Previous Showing results 1 — 15 out of 58,983 results