Filters








50,557 Hits in 6.5 sec

Using Temporal Logic for Dynamic Reconfigurations of Components [chapter]

Julien Dormoy, Olga Kouchnarenko, Arnaud Lanoix
2012 Lecture Notes in Computer Science  
This paper deals with the formal specification and verification of dynamic reconfigurations of those systems using architectural constraints and temporal logic patterns.  ...  Given a Fractal reference implementation of a component-based system, we specify its dynamic reconfigurations using a temporal pattern logic for Fractal, called FTPL, characterizing the correct behaviour  ...  The idea of using graph-based models to specify dynamic reconfigurations is not new at all. In [4] , a temporal logic is proposed to specify and verify properties on graph transformation systems.  ... 
doi:10.1007/978-3-642-27269-1_12 fatcat:4rhaf6ehuvcatokq6hcfvamayu

Combining Proof and Model-checking to Validate Reconfigurable Architectures

Arnaud Lanoix, Julien Dormoy, Olga Kouchnarenko
2011 Electronical Notes in Theoretical Computer Science  
Second, given linear temporal logic formulae expressing the desirable dynamic behaviour of the system, we validate reconfigurable system architectures by using bounded model-checking tools supporting the  ...  constraints over (re)configuration sequences.  ...  The trace properties specify the constraints to ensure on a sequence of reconfigurations.  ... 
doi:10.1016/j.entcs.2011.11.011 fatcat:ekqt54ds7nczxfs7lha347yhze

On the Specification of Constraints for Dynamic Architectures [article]

Diego Marmsoler
2017 arXiv   pre-print
To this end, we introduce the notion of configuration traces as an abstract model for dynamic architectures.  ...  Then, we introduce the notion of configuration trace assertions as a formal language based on linear temporal logic to specify constraints for such architectures.  ...  Summary Configuration Diagrams Configuration trace assertions are actually sufficient to specify each property of dynamic architectures.  ... 
arXiv:1703.06823v1 fatcat:3ody7yeqmjcazppj3grjlggomi

Runtime Verification of Temporal Patterns for Dynamic Reconfigurations of Components [chapter]

Julien Dormoy, Olga Kouchnarenko, Arnaud Lanoix
2012 Lecture Notes in Computer Science  
Dynamic reconfigurations increase the availability and the reliability of component-based systems by allowing their architectures to evolve at runtime.  ...  The feasability of a runtime property enforcement is also shown. It consists in supervising on the fly the reconfiguration execution against desired RV-FTPL properties.  ...  A trace property, denoted with trace, is a temporal constraint on (a part of) the execution of the dynamic reconfiguration model.  ... 
doi:10.1007/978-3-642-35743-5_8 fatcat:gnbt3k4zqjc67dwyeb2vvhptla

On Activation, Connection, and Behavior in Dynamic Architectures

Diego Marmsoler, Mario Gleirscher
2016 Scientific Annals of Computer Science  
Configuration traces can be used to specify general properties of dynamic architectures and the separation into different classes provides a systematic way for their specification.  ...  To address this problem, we introduce the notion of configuration traces to model properties of dynamic architectures.  ...  Acknowledgments We would like to thank Jonas Eckhardt, Vasileios Koutsoumpas, and the anonymous reviewers of ICTAC 2016 and Scientific Annals of Computer Science for their comments and helpful suggestions  ... 
doi:10.7561/sacs.2016.2.187 fatcat:i4puxqjiuvcbpkcfh6izri5aiy

Hierarchical Specification and Verification of Architectural Design Patterns [chapter]

Diego Marmsoler
2018 Lecture Notes in Computer Science  
Finally, the paper demonstrates the approach by verifying versions of three widely used patterns: the singleton, the publisher-subscriber, and the blackboard pattern.  ...  To address this issue, we propose an approach for the specification and verification of architectural design patterns.  ...  Parts of the work on which we report in this paper was funded by the German Federal Ministry of Education and Research (BMBF) under grant no. 01Is16043A.  ... 
doi:10.1007/978-3-319-89363-1_9 fatcat:jx3gt4rakzhg3iirgeq5drhbwm

Towards a Calculus for Dynamic Architectures [chapter]

Diego Marmsoler
2017 Lecture Notes in Computer Science  
This is demonstrated by applying it to verify a property of dynamic blackboard architectures.  ...  Finally, we show soundness and relative completeness of these rules. The calculus can be used to reason about component behavior in a dynamic environment.  ...  The work was partially funded by the German Federal Ministry of Education and Research (BMBF) under grant "01Is16043A".  ... 
doi:10.1007/978-3-319-67729-3_6 fatcat:zyoesrjvurdnvn6bmm2j4wdbmm

Verifying Patterns of Dynamic Architectures using Model Checking

Diego Marmsoler, Silvio Degenhardt
2017 Electronic Proceedings in Theoretical Computer Science  
Thus, we conclude that verifying patterns of dynamic architectures using model checking is feasible and useful to discover ambiguities and flaws in pattern specifications.  ...  They consist of a description of component types and restrict component connection and activation. Therefore, they guarantee some desired properties for architectures employing the pattern.  ...  We would like to thank Manfred Broy, Vasileios Koutsoumpas and all the anonymous reviewers for their comments and helpful suggestions on earlier versions of this paper.  ... 
doi:10.4204/eptcs.245.2 fatcat:y4h4bctw2feejiwouhcvs5i3ma

Analyzing software architectures with Argus-I

Marlon E. R. Vieira, Marcio S. Dias, Debra J. Richardson
2000 Proceedings of the 22nd international conference on Software engineering - ICSE '00  
This formal research demonstration attempts to present an approach to develop and assess architecture and component-based systems based on specifying software architecture augmented by statecharts representing  ...  applied for the C2 style [2] and associated ADL and is supported within a quality-focussed environment, called Argus-I, which assists specification-based analysis and testing at both the component and architecture  ...  Dynamic Behavioral Analysis Dynamic behavior analysis consists of statechart simulation upon an event trace. The user selects a list of events to drive execution.  ... 
doi:10.1145/337180.337624 dblp:conf/icse/VieiraDR00 fatcat:xtcehglw7naszlvcxx35cp6mim

Modeling and validation of service-oriented architectures

Luciano Baresi, Reiko Heckel, Sebastian Thöne, Dániel Varró
2003 Proceedings of the 9th European software engineering conference held jointly with 10th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE '03  
To decide, which platform is suitable for a given application (or more generally, to understand the interaction between application and platform), we propose UML models of both the architectural style  ...  of the platform and the application scenario.  ...  Some of these approaches, use a graph grammar to specify the class of admissible configurations of the style.  ... 
doi:10.1145/940080.940082 fatcat:highmdzm2ngihpvk7amgizgcmq

Modeling and validation of service-oriented architectures

Luciano Baresi, Reiko Heckel, Sebastian Thöne, Dániel Varró
2003 Proceedings of the 9th European software engineering conference held jointly with 10th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE '03  
To decide, which platform is suitable for a given application (or more generally, to understand the interaction between application and platform), we propose UML models of both the architectural style  ...  of the platform and the application scenario.  ...  Some of these approaches, use a graph grammar to specify the class of admissible configurations of the style.  ... 
doi:10.1145/940071.940082 dblp:conf/sigsoft/BaresiHTV03 fatcat:jwtqtzfqp5dfzjutuzpeskx734

Modeling and validation of service-oriented architectures

Luciano Baresi, Reiko Heckel, Sebastian Thöne, Dániel Varró
2003 Software engineering notes  
To decide, which platform is suitable for a given application (or more generally, to understand the interaction between application and platform), we propose UML models of both the architectural style  ...  of the platform and the application scenario.  ...  Some of these approaches, use a graph grammar to specify the class of admissible configurations of the style.  ... 
doi:10.1145/949952.940082 fatcat:sa5bz33s7nat5bpkmergehho4m

A classification and comparison framework for software architecture description languages

N. Medvidovic, R.N. Taylor
2000 IEEE Transactions on Software Engineering  
The framework is used to classify and compare several existing ADLs, enabling us in the process to identify key properties of ADLs.  ...  Software architectures shift the focus of developers from lines-of-code to coarser-grained architectural elements and their overall interconnection structure.  ...  We also thank the referees of TSE for their helpful reviews.  ... 
doi:10.1109/32.825767 fatcat:pi3e2it2hbcqbcfbrpxtvwftpm

Distributed MILS Architectural Approach for Secure Smart Grids [chapter]

Denis Bytschkow, Jean Quilbeuf, Georgeta Igna, Harald Ruess
2014 Lecture Notes in Computer Science  
With this motivation in mind, we propose a two-phase model-based design methodology for secure architectural design and secure deployment of such a security architecture on a distributed separation kernel  ...  The security policy architecture of this smart grid is deployed on a secure distributed platform, relying on a combination of separation kernels and deterministic network, as developed in the Distributed  ...  For this kind of properties, it is not sufficient to check that each trace individually complies with the property. Rather, the property depends on the exact set of traces T allowed by the system.  ... 
doi:10.1007/978-3-319-10329-7_2 fatcat:ag6pyk7lqbdh7a7ev4t5gvi7my

Verification of system-wide safety properties of ROS applications

Renato Carvalho, Alcino Cunha, Nuno Macedo, Andre Santos
2020 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)  
This paper proposes a technique to automatically verify system-wide safety properties of ROS-based applications at static time.  ...  To promote adoption, we advocate the use of lightweight formal methods, automatic techniques with minimal user input and intuitive feedback.  ...  These can be used to identify code patterns but not dynamic behaviour.  ... 
doi:10.1109/iros45743.2020.9341085 fatcat:eiqk3a5nvra7tinl4sy3rn6ffa
« Previous Showing results 1 — 15 out of 50,557 results