Filters








14,830 Hits in 4.1 sec

Correct by Construction Networks Using Stepwise Refinement

Leonid Ryzhyk, Nikolaj Bjørner, Marco Canini, Jean-Baptiste Jeannin, Cole Schlesinger, Douglas B. Terry, George Varghese
2017 Symposium on Networked Systems Design and Implementation  
We present Cocoon, a framework for SDN development that facilitates both the design and verification of complex networks using stepwise refinement to move from a high-level specification to the final network  ...  For example, an enterprise network, equipped with VLANs, ACLs, and Level 2 and Level 3 Routing, can be decomposed cleanly into abstractions for each mechanism, and the resulting stepwise verification is  ...  Its design enables: • Writing complex specifications easily by phrasing them as high-level network implementations. • Faster verification of functional correctness, with stepwise refinement naturally helping  ... 
dblp:conf/nsdi/RyzhykBCJSTV17 fatcat:7hu2shh4p5cqhl6brbodn2tvba

Kaisa Sere: In Memoriam

Luigia Petre, Elena Troubitsyna, Marina Waldén
2014 Formal Aspects of Computing  
By developing these models via refinement, one would get a correct-by-construction reuse of correct models. Kaisa Sere was a scholar who was prolific in both theoretical and applied research.  ...  The design method for all these paradigms typically offered an iterative, refinement-based approach referred to as correctness-by-construction; however, usability and reuse played an increasingly important  ... 
doi:10.1007/s00165-013-0292-5 fatcat:rn6mzzm7a5fqjcursath6hifvi

Formalizing the Edmonds-Karp Algorithm [chapter]

Peter Lammich, S. Reza Sefidgar
2016 Lecture Notes in Computer Science  
We then use stepwise refinement to obtain the Edmonds-Karp algorithm, and formally prove a bound on its complexity.  ...  We present a formalization of the Ford-Fulkerson method for computing the maximum flow in a network.  ...  Conclusion We have presented a verification of the Edmonds-Karp algorithm, using a stepwise refinement approach.  ... 
doi:10.1007/978-3-319-43144-4_14 fatcat:h6vod3tpwzcujlcabmdfkewrgy

Building Correct SDN Components from a Global Event-B Formal Model [chapter]

J. Christian Attiogbé
2018 Lecture Notes in Computer Science  
Software defined networking (SDN) brings flexibility in the construction and management of distributed applications by reducing the constraints imposed by physical networks and by moving the control of  ...  Although formal approaches have already been used in this area, this contribution is the first state-based approach; it is based on the Event-B formal method, and it enables a correct-by-construction of  ...  Stepwise Refinement-based Modelling of SDN We use Event-B [2] and adopt a correct-by-construction approach.  ... 
doi:10.1007/978-3-030-02146-7_2 fatcat:zei25ath2bf4xg5qdjxbcn2yfe

Building Correct SDN-Based Components from a Global Formal Mode [article]

Christian Attiogbé
2018 arXiv   pre-print
Software Defined Networking (SDN) brings flexibility in the construction and managment of distributed applications by reducing the constraints imposed by physical networks and by moving the control of  ...  Although formal approaches have already been used in this area, this contribution is the first state-based approach; it is based on the Event-B formal method, and it enables a correct-by-construction of  ...  Stepwise Refinement-based Modelling of SDN We use Event-B [2] and adopt a correct-by-construction approach.  ... 
arXiv:1806.09476v1 fatcat:m2r3ye4rs5c3jpqezxn5fhudwi

Page 3953 of Mathematical Reviews Vol. , Issue 91G [page]

1991 Mathematical Reviews  
Lam, Construction of network protocols by stepwise refinement (pp. 669-695); F. A. Stomp, A derivation of a broadcasting protocol using sequentially phased reasoning (pp. 696-730); Jeannette M.  ...  {The papers will not be reviewed individually.} 91g:68009 68-06 68Q10 68Q60 * Stepwise refinement of distributed systems. Models, formalisms, correctness.  ... 

Revisiting snapshot algorithms by refinement-based techniques

Bruno Andriamiarina, Dominique Méry, Kumar Singh
2014 Computer Science and Information Systems  
In this paper, we explore the correct-by-construction process to formalize the snapshot algorithms in distributed system.  ...  The formalization process is based on a modeling language Event B, which supports a refinement-based incremental development using RODIN platform.  ...  STEPWISE DESIGN OF DISTRIBUTED ALGORITHMS The correct-by-construction paradigm promotes the development of algorithms using a progressive and incremental approach.  ... 
doi:10.2298/csis130122007a fatcat:ci6zwtafqndppdkm7uerqzjita

Developing a Consensus Algorithm Using Stepwise Refinement [chapter]

Jeremy W. Bryans
2011 Lecture Notes in Computer Science  
This allows us to manage the complexity of the proof process by factoring the proof of correctness into a number of refinement steps, and to carry out the proof task concurrently with the development.  ...  This paper gives a fully formal development and proof of a known consensus algorithm using the stepwise refinement method Event-B.  ...  Acknowledgements: This work was supported by the EU Integrated Project DEPLOY (www.deploy-project.eu/) and by the EPSRC Platform Grant TrAmS. John Fitzgerald suggested this line of research.  ... 
doi:10.1007/978-3-642-24559-6_37 fatcat:axsufu46grcqneoqhsaqsiumne

On Applicability of Formal Methods and Tools to Dependable Services

Fuyuki ISHIKAWA, Shinichi HONIDEN
2009 IEICE transactions on communications  
This paper also discusses applications of formal methods to dependable networked software.  ...  As a variety of digital services are provided through networks, more and more efforts are made to ensure dependability of software behavior implementing services.  ...  B Method allows for such stepwise refinement of models until executable codes are obtained (Fig. 2) .  ... 
doi:10.1587/transcom.e92.b.9 fatcat:ik4pcpfbf5a4faa3ypurvvjc6a

The difference analyzer: a simple differential equation solver

Granino A. Korn
1952 Mathematics of Computation  
Refinements. The computing networks of a difference analyzer may be interconnected by means of patchcords so that a flexible multi-purpose computer results.  ...  It may be shown that the error involved in this stepwise integration as such could be made as small as desired by using sufficiently small time increments At.'  ... 
doi:10.1090/s0025-5718-1952-0046766-2 fatcat:ztsslkap6fdrrpkxvsb4ym2fwy

Revisiting Snapshot Algorithms by Refinement-Based Techniques

Manamiary Bruno Andriamiarina, Dominique Mery, Neeraj Kumar Singh
2012 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies  
The formalization process is based on a modeling language Event B, which supports a refinement-based incremental development using RODIN platform.  ...  These refinement-based techniques help to derive correct distributed algorithms. Moreover, we demonstrate how other distributed algorithms can be revisited.  ...  Stepwise Design of Distributed Algorithms The correct-by-construction paradigm promotes the development of algorithms using a progressive and incremental approach.  ... 
doi:10.1109/pdcat.2012.119 dblp:conf/pdcat/AndriamiarinaMS12 fatcat:33vveeaxdjgizbbi32wqbjunq4

Formal Reasoning about Fault Tolerance and Parallelism in Communicating Systems [chapter]

Linas Laibinis, Elena Troubitsyna, Sari Leppänen
2009 Lecture Notes in Computer Science  
., high probability of correct provision of requested services. To achieve this, correctness of software for such systems and system fault tolerance should be ensured.  ...  Acknowledgements This work has been supported by IST FP6 RODIN Project.  ...  The basic idea underlying stepwise development in B is to design the system implementation gradually, by a number of correctness preserving steps called refinements.  ... 
doi:10.1007/978-3-642-00867-2_7 fatcat:7d6g4ikdgncildmfuw2skurkdq

Prediction of Autism Treatment Response from Baseline fMRI using Random Forests and Tree Bagging [article]

Nicha C. Dvornek, Daniel Yang, Archana Venkataraman, Pamela Ventola, Lawrence H. Staib, Kevin A. Pelphrey, James S. Duncan
2018 arXiv   pre-print
The candidate voxels are then tested stepwise for inclusion in a bagged tree ensemble. After the predictive model is constructed, bias correction is performed to further increase prediction accuracy.  ...  We propose predicting patient response to PRT from baseline task-based fMRI by the novel application of a random forest and tree bagging strategy.  ...  Stepwise Building of Bagged Tree Ensemble A standard random forest learning pipeline would construct another random forest using the retained topranked variables as input.  ... 
arXiv:1805.09799v1 fatcat:oqs4ofn7mnd7db5chcj7qqvgoi

Page 9253 of Mathematical Reviews Vol. , Issue 2001M [page]

2001 Mathematical Reviews  
Never- theless it gives a firm basis for the construction of programs by stepwise refinement.  ...  Using refinement algebra, we clarify and extend the applicability of previously proposed sharp rules for total correctness and show how further rules may be found.”  ... 

Timed modal specification — Theory and tools [chapter]

Kārlis Čerāns, Jens Chr. Godskesen, Kim G. Larsen
1993 Lecture Notes in Computer Science  
This allows us to define a notion of refinement, generalizing in a natural way the classical notion of bisimnlation.  ...  In general we would like the correctness of a refinement step to be immediately implied by the correctness of the refinement of the replaced component by the one replacing it.  ...  We use Act to denote the set A U {T} ranged over by a, b.We adopt a two-phase syntax to describe networks of regular TMS.  ... 
doi:10.1007/3-540-56922-7_21 fatcat:ce5sjjdnyncalmyt574um64lba
« Previous Showing results 1 — 15 out of 14,830 results