Filters








87 Hits in 3.6 sec

Formal Verification of Distributed Branching Multiway Synchronization Protocols [chapter]

Hugues Evrard, Frédéric Lang
2013 Lecture Notes in Computer Science  
Automated generation of distributed implementations requires an elaborate multiway synchronization protocol. In this paper, we explore how to verify correctness of such protocols.  ...  We generate formal models, written in the LNT language, of synchronization scenarios for three protocols and we use the CADP toolbox for automated formal verifications.  ...  Several distributed synchronization protocols exist (see Section 2), many of them handling branching multiway synchronization, but not m-among-n synchronization.  ... 
doi:10.1007/978-3-642-38592-6_11 fatcat:otnkxgzppbea5h6ps7dywcxncy

Automatic distributed code generation from formal models of asynchronous processes interacting by multiway rendezvous

Hugues Evrard, Frédéric Lang
2017 Journal of Logical and Algebraic Methods in Programming  
Formal process languages inheriting the concurrency and communication features of process algebras are convenient formalisms to model distributed applications, especially when they are equipped with formal  ...  In this paper, we present DLC, a compiler that enables distributed code to be generated from models written in a formal process language called LNT, which is equipped with a rich verification toolbox named  ...  Multiway Rendezvous Protocol Multiway rendezvous requires a protocol in order to be implemented in a distributed way.  ... 
doi:10.1016/j.jlamp.2016.09.002 fatcat:glwgfjv7yfh7la7zjyrmr6pf5y

Automatic Distributed Code Generation from Formal Models of Asynchronous Concurrent Processes

Hugues Evrard, Frederic Lang
2015 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing  
Formal process languages inheriting the concurrency and communication features of process algebras are convenient formalisms to model distributed applications, especially when they are equipped with formal  ...  In this paper, we present DLC, a compiler that enables distributed code to be generated from models written in a formal process language called LNT, which is equipped with a rich verification toolbox named  ...  However, for popular programming languages, we are neither aware of a library that would implement LNT-like multiway rendezvous, nor of a mature verification toolbox that would enable formal verification  ... 
doi:10.1109/pdp.2015.96 dblp:conf/pdp/EvrardL15 fatcat:atyi6lwoxzeyhe7j6hsb7cmdya

The Unheralded Value of the Multiway Rendezvous: Illustration with the Production Cell Benchmark

Hubert Garavel, Wendelin Serwe
2017 Electronic Proceedings in Theoretical Computer Science  
The multiway rendezvous introduced in Theoretical CSP is a powerful paradigm to achieve synchronization and communication among a group of (possibly more than two) processes.  ...  and LOTOS, and makes intensive use of the multiway rendezvous.  ...  Brauer, Thomas Lindner, and Claus Lewerentz for valuable discussions and information about the case study and the graphical simulator, and to Mark Jorgensen, who contributed to the third version (1997) of  ... 
doi:10.4204/eptcs.244.10 fatcat:sdvmjmnc65cjfcduxk7varepe4

Smart Reduction [chapter]

Pepijn Crouzen, Frédéric Lang
2011 Lecture Notes in Computer Science  
Yet the underlying composition models are not general enough for systems involving elaborate forms of synchronization, such as multiway and/or nondeterministic synchronizations.  ...  processes -which is the main drawback of explicit-state verification.  ...  Implementation Smart reduction has been implemented in Cadp (Construction and Analysis of Distributed Processes) 1 [17] , a widely disseminated toolbox for the design of communication protocols and distributed  ... 
doi:10.1007/978-3-642-19811-3_9 fatcat:qovzw7pv7ba7veoawo2w7htau4

Exp.Open 2.0: A Flexible Tool Integrating Partial Order, Compositional, and On-The-Fly Verification Methods [chapter]

Frédéric Lang
2005 Lecture Notes in Computer Science  
Exp.Open 2.0 is part of Cadp [19] (Construction and Analysis of Distributed Processes) 1 , a toolbox for protocol engineering that offers functionalities ranging from mere interactive simulation up to  ...  It is desirable to integrate formal verification techniques applicable to different languages. We present Exp.Open 2.0, a new tool of the Cadp verification toolbox which combines several features.  ...  Garavel for many advices during the development of Exp.Open 2.0 and for his constructive remarks on this report.  ... 
doi:10.1007/11589976_6 fatcat:4rxd7fdwtzc67l2yl4vsaezntu

An experience report on the verification of autonomic protocols in the cloud

Gwen Salaün, Fabienne Boyer, Thierry Coupaye, Noel De Palma, Xavier Etchevers, Olivier Gruber
2013 Innovations in Systems and Software Engineering  
In this article, we present two experiences we had in formally specifying and verifying such protocols.  ...  Cloud applications are often complex distributed applications composed of multiple software components running on separate virtual machines.  ...  The authors would like to thank Frédéric Lang and Radu Mateescu for their very interesting comments on a former version of this paper.  ... 
doi:10.1007/s11334-013-0204-0 fatcat:rmtesb3gxzanvoi6vvfytcjba4

Checking the realizability of BPMN 2.0 choreographies

Pascal Poizat, Gwen Salaün
2012 Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC '12  
Our approach is formally grounded on a model transformation into the LO-TOS NT process algebra and the use of equivalence checking.  ...  Choreographies allow business and service architects to specify with a global perspective the requirements of applications built over distributed and interacting software entities.  ...  This work is supported by the Personal Information Management through Internet project (PIMI-ANR-2010-VERS-0014-03) of the French National Agency for Research.  ... 
doi:10.1145/2245276.2232095 dblp:conf/sac/PoizatS12 fatcat:zxogdbz6cjhl3e5le2lojv2vv4

From LOTOS to LNT [chapter]

Hubert Garavel, Frédéric Lang, Wendelin Serwe
2017 Lecture Notes in Computer Science  
protocols and distributed systems, and, on the other hand, to two proposals (Extended LOTOS and Modular LOTOS) for making LOTOS a simpler and more expressive language.  ...  We revisit the early publications of Ed Brinksma devoted, on the one hand, to the definition of the formal description technique LOTOS (ISO International Standard 8807:1989) for specifying communication  ...  evaluation of mutual exclusion protocols 11 [79] , verification of multiway synchronization protocols 12 [31, 29, 33] , specification and rapid prototyping of Stanford's RAFT distributed consensus algorithm  ... 
doi:10.1007/978-3-319-68270-9_1 fatcat:ulzu74ck7na75o3apfrf6r4wgi

Ten Years of Performance Evaluation for Concurrent Systems Using CADP [chapter]

Nicolas Coste, Hubert Garavel, Holger Hermanns, Frédéric Lang, Radu Mateescu, Wendelin Serwe
2010 Lecture Notes in Computer Science  
A prominent example of such specification formalisms is the class of process algebras, which provide abstraction mechanisms to treat system components as black boxes,  ...  The design of models suited for performance and reliability analysis is challenging due to complexity and size of the modeled systems, in particular for those with a high degree of irregularity.  ...  The storage system was formally described in Lotos, and it was found that the multiway rendezvous of Lotos was most appropriate to model the Scsi-2 bus arbitration protocol concisely.  ... 
doi:10.1007/978-3-642-16561-0_18 fatcat:eenulhij7rfe7djagjri4cpaju

Formal system-level design space exploration

Daniel Knorreck, Ludovic Apvrille, Renaud Pacalet
2010 2010 10th Annual International Conference on New Technologies of Distributed Systems (NOTERE)  
A smart card system serves as case study to exemplify formal verification capabilities of DIPLODOCUS.  ...  DIPLODOCUS is a UML profile intended for the modeling and the formal verification of real-time and embedded applications commonly executed on complex Systems-on-Chip.  ...  Depending on the respective verification objective, the user may select synchronization or Table II) .  ... 
doi:10.1109/notere.2010.5536852 dblp:conf/notere/KnorreckAP10 fatcat:dkloycur5babdmsl5ljcvfrxsq

Specifying and Verifying the SYNERGY Reconfiguration Protocol with LOTOS NT and CADP [chapter]

Fabienne Boyer, Olivier Gruber, Gwen Salaün
2011 Lecture Notes in Computer Science  
We extensively verified the protocol using the Cadp toolbox. This formal analysis helped to detect several issues which enabled us to correct various parts of the protocol.  ...  As an illustration of this trend, this paper reports on our experience with the co-design and specification of the reconfiguration protocol of a component-based platform, intended as the foundation for  ...  The author would like to thank Frédéric Lang and the anonymous reviewers for their comments on a former version of this paper.  ... 
doi:10.1007/978-3-642-21437-0_10 fatcat:vq362yajprh7lb2vlhbsq6puae

Formal modelling and verification of GALS systems using GRL and CADP

Fatma Jebali, Frédéric Lang, Radu Mateescu
2016 Formal Aspects of Computing  
In this paper, we present GRL (GALS Representation Language), a formal language designed to model GALS systems, for the purpose of formal verification of the asynchronous aspects.  ...  The intent of modelling GALS systems by using synchronous languages can be traced back to the early eighties, when Milner stated that asynchrony can be expressed in synchronous formalisms [Mil83] .  ...  Then, verification is achieved by means of distributed observers, to circumvent the complexity of using temporal logics.  ... 
doi:10.1007/s00165-016-0373-3 fatcat:fnddchkmzzcszojzv2dtnouy7m

TESTOR: A Modular Tool for On-the-Fly Conformance Test Case Generation [chapter]

Lina Marsso, Radu Mateescu, Wendelin Serwe
2018 Lecture Notes in Computer Science  
flexible expression of test purposes, taking advantage of the multiway rendezvous.  ...  TESTOR has been implemented on top of the CADP verification toolbox, evaluated on three published case-studies and more than 10000 examples taken from the non-regression test suites of CADP.  ...  We are grateful to Alexander Graf-Brill and Holger Hermanns for providing us with the model and test purposes of their EnergyBus case study.  ... 
doi:10.1007/978-3-319-89963-3_13 fatcat:lb6746dmrbg75gnbcrv3qavere

Debugging Process Algebra Specifications [chapter]

Gwen Salaün, Lina Ye
2015 Lecture Notes in Computer Science  
In this context, formal techniques and tools are of great help in order to specify such concurrent systems and detect bugs in the corresponding models.  ...  Designing and developing distributed and concurrent applications has always been a tedious and error-prone task.  ...  protocols).  ... 
doi:10.1007/978-3-662-46081-8_14 fatcat:mrswpzw76ndhbptrtjpi3srxmu
« Previous Showing results 1 — 15 out of 87 results