Filters








293 Hits in 5.4 sec

Formal Verification of Interoperability Between Future Network Architectures Using Alloy [chapter]

Mohammad Jahanian, Jiachen Chen, K. K. Ramakrishnan
2020 Lecture Notes in Computer Science  
We present a formally-verified ICI framework that allows for seamless interoperation among a multitude of network architectures.  ...  With the recent advances in Future Internet design, multiple new network architectures, especially Information-Centric Networks (ICN) have emerged.  ...  This work was supported by the US Department of Commerce, National Institute of Standards and Technology (award 70NANB17H188) and US National Science Foundation grants CNS-1455815 and CNS-1818971.  ... 
doi:10.1007/978-3-030-48077-6_4 fatcat:vyjqq6apzbekbifulrtb5ze7nq

Specifying Semantic Interoperability between Heterogeneous Cloud Resources with the FCLOUDS Formal Language

Stephanie Challita, Faiez Zalila, Philippe Merle
2018 2018 IEEE 11th International Conference on Cloud Computing (CLOUD)  
In this paper, we propose to take advantage of the Open Cloud Computing Interface (OCCI) standard and the Alloy formal specification language to define the FCLOUDS language, which is a formal language  ...  Then, thanks to formal transformation rules and equivalence properties, we draw a precise alignment between our case studies, which promotes semantic interoperability in a multi-cloud system.  ...  The key contribution of this paper is specifying semantic interoperability between heterogeneous cloud resources using the FCLOUDS formal language.  ... 
doi:10.1109/cloud.2018.00053 dblp:conf/IEEEcloud/ChallitaZM18 fatcat:zbkmyaacivfjhmiqoksd7amu3y

Towards Formalizing Network Architectural Descriptions [chapter]

Joud Khoury, Chaouki T. Abdallah, Gregory L. Heileman
2010 Lecture Notes in Computer Science  
Our approach is presented through a case study detailing a formal model for a common class of network architectures.  ...  This state of affairs has led to the overloading of architectural terms, and to the emergence of a large body of network architecture proposals with no clear indication of the their cross similarities,  ...  Style inheritance, polymorphism, and composition were demonstrated on the FARA class of network architectures using the Alloy modeling language.  ... 
doi:10.1007/978-3-642-11811-1_11 fatcat:eckra4nxkza7vcmmrhwlfw2z2u

Ensuring the Correctness and Well Modeling of Intelligent Healthcare Management Systems [chapter]

Samir Ouchani, Moez Krichen
2020 Lecture Notes in Computer Science  
Then, we ensure the correctness of the developed HMS by relying on the verification and validation based on a formal analysis that showed significant results by using Alloy tool.  ...  The main aim is to expand IoT applications and services into various domains while ensuring communication and automated exchange between them.  ...  Depending on all these benefits, Alloy has been used for the analysis of many systems including security and software architectures.  ... 
doi:10.1007/978-3-030-51517-1_33 fatcat:n3rh5lta7fct7flllpgfrs2ao4

The Remaining Improbable: Toward Verifiable Network Services [article]

Pamela Zave and Jennifer Rexford and John Sonchack
2020 arXiv   pre-print
process of specification, code generation, implementation of additional network functions, and automated verification.  ...  Realistic examples show how to use the architecture to reason about sophisticated network properties in a modular way.  ...  For small, static networks we can use the Alloy Analyzer to check or generate match-action tables.  ... 
arXiv:2009.12861v1 fatcat:gts74xisjrhu5i2qidtpxz7wym

COST IC1404 WG1 Deliverable WG1.1: State-of-the-art on Current Formalisms used in Cyber-Physical Systems Development

Stefan Klikovits, Rima Al-Ali, Moussa Amrani, Ankica Barisic, Fernando Barros, Dominique Blouin, Etienne Borde, Didier Buchs, Holger Giese, Miguel Goulao, Mauro Iacono, Florin Leon (+3 others)
2019 Zenodo  
It consists of a catalog of formalisms, modelling languages and tools for cyberphysical systems development.  ...  Deliverable WG1.1 of working group 1 on foundations for multi-paradigm modeling for cyber-physical systems.  ...  Temporal logic is frequently used in formal verification, where it is used to formally express requirements (e.g. the reaching of a certain state).  ... 
doi:10.5281/zenodo.2538711 fatcat:itthyvenhfhmdn3f3jap7yf42y

Applying Formal Methods to Networking: Theory, Techniques, and Applications

Junaid Qadir, Osman Hasan
2015 IEEE Communications Surveys and Tutorials  
This has also led to a great resurgence in interest of applying formal methods to specification, verification, and synthesis of networking protocols and applications.  ...  This led to an unwieldy ossified Internet architecture resistant to any attempts at formal verification, and an Internet culture where expediency and pragmatism are favored over formal correctness.  ...  future of formal methods in networking.  ... 
doi:10.1109/comst.2014.2345792 fatcat:oc6l6pn4tnddjbbr5v4gbbuycq

Evaluating the suitability of state-based formal methods for industrial deployment

Atif Mashkoor, Felix Kossak, Alexander Egyed
2018 Software, Practice & Experience  
After a number of success stories in safety-critical domains, we are starting to witness applications of formal methods in contemporary systems and software engineering.  ...  We also found out that it is not possible to generate a matrix that renders the selection of the right formal method an automatic process.  ...  of a switching network.  ... 
doi:10.1002/spe.2634 fatcat:5rhdp5lhrzen3itl6zc4dzsgui

OntoDSL: An Ontology-Based Framework for Domain-Specific Languages [chapter]

Tobias Walter, Fernando Silva Parreiras, Steffen Staab
2009 Lecture Notes in Computer Science  
Current shortcomings of DSLs include learning curve and formal semantics. This paper reports on a novel approach that allows the use of ontologies to describe DSLs.  ...  The formal semantics of OWL together with reasoning services allows for addressing constraint definition, progressive evaluation, suggestions, and debugging.  ...  We like to thank Krzysztof Miksa from Comarch for providing the use cases. Further, we like to thank Prof. Dr. Juergen Ebert for comments and improvement remarks.  ... 
doi:10.1007/978-3-642-04425-0_32 fatcat:b7nlnakxhne5fiyqsygf3n6nae

A Flexible Approach for Modelling and Analysis of Feature Interactions in Service-Oriented Product Lines

Muhammad Imran Abbasi, Lewis M. Mackenzie
2017 Journal of Software  
His research interests are in mobile ad hoc, vehicular and wireless sensor networks, advanced computer architectures and simulation.  ...  He is particularly interested in integrating popular software modelling paradigms such as (feature modelling, goal modelling), and formal techniques such as (software abstractions), and their useful fusion  ...  modelling, feature modelling, and lightweight formal modelling language Alloy.  ... 
doi:10.17706/jsw.12.10.823-830 fatcat:ljzd2fual5didp724vmvzvqkqq

Using Alloy to Formally Model and Reason About an OpenFlow Network Switch [article]

Saber Mirzaei, Sanaz Bahargam, Richard Skowyra, Assaf Kfoury, Azer Bestavros
2016 arXiv   pre-print
To study OpenFlow switch behavior, we used Alloy to create a software abstraction describing the internal state of a network and its OpenFlow switches.  ...  This work is an attempt to model the static and dynamic behaviour a network built using OpenFlow switches.  ...  CONCLUSIONS AND FUTURE WORK The final goal of this research is to use the Alloy Analyzer to generate a model for lightweight verification of OpenFlow switches in order to help researchers in analyzing  ... 
arXiv:1604.00060v1 fatcat:uged5mjoanhbzgfp7syzemnoxi

Verifiably-safe software-defined networks for CPS

Richard William Skowyra, Andrei Lapets, Azer Bestavros, Assaf Kfoury
2013 Proceedings of the 2nd ACM international conference on High confidence networked systems - HiCoNS '13  
We posit that a design strategy based on the complementary pairing of software-defined networking and formal verification would enable the CPS community to build nextgeneration systems without sacrificing  ...  In this work we propose a methodology and accompanying tools for specifying and modeling distributed systems such that existing formal verification techniques can be transparently used to analyze critical  ...  We provide an example using an OpenFlow-based network of learning switches to allow communication between mobile end-hosts.  ... 
doi:10.1145/2461446.2461461 dblp:conf/hicons/SkowyraLBK13 fatcat:vtrxzshldfbpbpex4qiqtnqksy

Federating Policy-Driven Autonomous Systems: Interaction Specification and Management Patterns

Alberto Schaeffer-Filho, Emil Lupu, Morris Sloman
2014 Journal of Network and Systems Management  
Ubiquitous systems and applications involve interactions between multiple autonomous entities -for example, robots in a mobile ad-hoc network collaborating to achieve a goal, communications between teams  ...  Finally, we present a formalisation of our model that allows a rigorous verification Neither the entire paper nor any part of its content has been published or has been accepted for publication elsewhere  ...  Fig. 8 Alloy graphical representation of an architectural configuration using three patterns to specify the interaction between Patient and Sensor roles Fig. 8 shows an architectural configuration obtained  ... 
doi:10.1007/s10922-014-9317-5 fatcat:sauzl26evrhzrcuxiby3oa4rd4

Formal Specification and Verification of Autonomous Robotic Systems: A Survey [article]

Matt Luckcuck, Marie Farrell, Louise Dennis, Clare Dixon, Michael Fisher
2019 arXiv   pre-print
This paper systematically surveys the state-of-the-art in formal specification and verification for autonomous robotics.  ...  Specially, it identifies and categorises the challenges posed by, the formalisms aimed at, and the formal approaches for the specification and verification of autonomous robotics.  ...  The wide variety of tools for the same formalism (indicated in Table 3 ) also points to a problem: the lack of interoperability between formalisms.  ... 
arXiv:1807.00048v3 fatcat:ssc63easujgijisrznyzwo7ieq

Secure access control in multidomain environments and formal analysis of model specifications

Fatemeh NAZERIAN, Homayun MOTAMENI, Hossein NEMATZADEH
2018 Turkish Journal of Electrical Engineering and Computer Sciences  
In an effort to maintain the autonomy of every domain, several rules are defined formally. Then, a decentralized scheme is used to provide permission mapping between domains.  ...  At the next stage, the proposed crossdomain is specified using Alloy, the first logic language. Subsequently, validity of the rules is analyzed through Alloy analyzer.  ...  In [29] , domain-based RBAC (D-RBAC) and access control architecture were proposed for multidomain network environments.  ... 
doi:10.3906/elk-1802-55 fatcat:mgd2iqqajnghja5z6i5ak25gue
« Previous Showing results 1 — 15 out of 293 results