1,469 Hits in 4.6 sec

Verification of Asynchronous Systems with an Unspecified Component [article]

Rosa Abbasi, Fatemeh Ghassemi, Ramtin Khosravi
2017 arXiv   pre-print
To this aim, we study the problem of model checking component-based asynchronously communicating systems in the presence of an unspecified component against safety properties.  ...  To make the approach efficient and convergent, we produce an overapproximated interface of the missing component and by its composition with the rest of the system components, we achieve an overapproximated  ...  Fig. 1 : 1 An asynchronous system with an unspecified component M 1 Introduction Fig. 2 : 2 The proposed steps towards assumption generation in the asynchronous setting Model ::= Actor + main {Send  ... 
arXiv:1709.03245v1 fatcat:qpgx54hezfcsvgx6qopmsxq7w4

Error-avoiding adaptors for black-box software components

Casandra Holotescu
2010 Proceedings of the IEEE/ACM international conference on Automated software engineering - ASE '10  
A lot of work has been done in the area of building componentbased systems with correct-by-construction adaptors. This is accomplished by using preexisting specifications of the component behaviour.  ...  But what happens when known components get to interact with incompletely specified, blackbox components, and errors occur? How can we avoid these errors without modifying existing/legacy components?  ...  For simplification, consider a component with available behavioural specification, which interacts with another, blackbox component, whose behaviour is partially unspecified.  ... 
doi:10.1145/1858996.1859095 dblp:conf/kbse/Holotescu10 fatcat:owylwohspbe5hi6rybjq6fe63i

Compatibility Checking for Asynchronously Communicating Software [chapter]

Meriem Ouederni, Gwen Salaün, Tevfik Bultan
2014 Lecture Notes in Computer Science  
However, checking compatibility for systems communicating asynchronously is an undecidable problem, and asynchronous communication is a common interaction mechanism used in building software systems.  ...  Instead, we present a sufficient condition for checking compatibility of a set of asynchronously communicating components.  ...  In this paper, we focus on the compatibility checking problem for closed systems involving composition of distributed components. We call the components that participate in a composed system peers.  ... 
doi:10.1007/978-3-319-07602-7_19 fatcat:4hxnax3purbnzdwxshwgoofbsm

Automated Verification of Asynchronous Communicating Systems with TLA+

Florent Chevrou, Aurélie Hurault, Philippe Quéinnec
2015 Electronic Communications of the EASST  
The notions of peer, communication model, system and compatibility criteria are formalized in TLA+ to benefit from its verification tools.  ...  We present an implemented toolchain that generates TLA+ specifications from the behavioral descriptions of peers and checks compatibility of the composition with respect to given communication models and  ...  / 15 Volume 072 (2015) Automated Verification of Asynchronous Communicating Systems with TLA + MODULE composition EXTENDS Naturals, peermanagement CONSTANTS N VARIABLES net Vars ∆ = peers, net Com  ... 
doi:10.14279/tuj.eceasst.72.1019 dblp:journals/eceasst/ChevrouHQ15 fatcat:iemda2upjng6riq5e7jo4lq7f4

Model-Checking Real-Time Properties of an Auto Flight Control System Function

Pierre-Alain Bourdil, Bernard Berthomieu, Eric Jenn
2014 2014 IEEE International Symposium on Software Reliability Engineering Workshops  
We relate an experiment in modeling and verification of an avionic function.  ...  The problem addressed is the correctness of a temporal condition enabling the detection of a range of faults in the implementation of the function.  ...  A distinctive feature of the system is that it is conceptually asynchronous; events may occur at unspecified times.  ... 
doi:10.1109/issrew.2014.40 dblp:conf/issre/BourdilBJ14 fatcat:idu3icqhnfdudkbd2sdopnxfqm

SystemC/TLM semantics for heterogeneous system-on-chip validation

Florence Maraninchi, Matthieu Moy, Jerome Cornet, Laurent Maillet-Contoz, Claude Helmstetter, Claus Traulsen
2008 2008 Joint 6th International IEEE Northeast Workshop on Circuits and Systems and TAISA Conference  
SystemC has become a de facto standard for the system-level description of systems-on-a-chip. SystemC/TLM is a library dedicated to transaction level modeling.  ...  Applying formal validation techniques to SystemC descriptions of SoCs requires that the semantics of the language be formalized.  ...  properties of a system from local properties of its components.  ... 
doi:10.1109/newcas.2008.4606376 fatcat:kvokkd2pzjdbnevslrn7t2cp4a

A Component-Based Approach to Automated Web Service Composition

Quoc Vo, Lin Padgham
2006 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06)  
We present a conversation specification language for defining interaction protocols and investigate the issue of synchronous and asynchronous communication between the composite service and the component  ...  This paper presents a mechanism for specifying the external interface to composite and component services, and then deriving an appropriate internal model to realise a functioning composition.  ...  Two desirable properties of a realisation of a composition system C are freedom of deadlock and freedom of unspecified receptions. 1 Intuitively, a composition system C with a realisation M has no unspecified  ... 
doi:10.1109/wi.2006.7 dblp:conf/webi/VoP06 fatcat:7lelb23novcmtkaieawhqxdsfy

On Synchronous and Asynchronous Compatibility of Communicating Components [chapter]

Rolf Hennicker, Michel Bidoit, Thanh-Son Dang
2016 Lecture Notes in Computer Science  
We are very grateful to Alexander Knapp for his suggestion to use output queues (instead of input queues) for the formalization of asynchronous compatibility.  ...  A prominent example of multi-component systems with asynchronous communication via unbounded FIFO-buffers are CFSMs [6] , for which many problems, like unspecified reception, are undecidable.  ...  Therefore we can use the MIO Workbench [4] , an Eclipsebased verification tool for modal I/O-transition systems, to verify asynchronous compatibility.  ... 
doi:10.1007/978-3-319-39519-7_9 fatcat:hx4cyuvzqjfs7acszrlajxvenq

Formally-Based Design Evaluation [chapter]

Kenneth J. Turner, Ji He
2001 Lecture Notes in Computer Science  
Tools have been developed for automated test generation and verification of conformance between an implementation and its specification.  ...  This paper investigates specification, verification and test generation for synchronous and asynchronous circuits. The approach is called DILL (Digital Logic in LOTOS).  ...  LOTOS verification approaches tend to be state-based using an LTS (Labelled Transition System).  ... 
doi:10.1007/3-540-44798-9_9 fatcat:33r4ite2yjbannbadpimkko7oa

Specification, verification, and quantification of security in model-based systems

Samir Ouchani, Mourad Debbabi
2015 Computing  
Modern systems are more and more complex and security has become a key component in the success of software and systems development.  ...  The reviewed work fall into the field of secure software and systems engineering that aims at fulfilling the security as an afterthought in the development of secure systems.  ...  Those research directions are considered as hot research topics in security and formal verification in both software and hardware modeling for the next years.  ... 
doi:10.1007/s00607-015-0445-x fatcat:yuifxclfgfcmhoxjfpateksysq

Using the PALS Architecture to Verify a Distributed Topology Control Protocol for Wireless Multi-Hop Networks in the Presence of Node Failures

Michael Katelman, José Meseguer
2010 Electronic Proceedings in Theoretical Computer Science  
The PALS architecture reduces distributed, real-time asynchronous system design to the design of a synchronous system under reasonable requirements.  ...  We use Maude's meta-level to automatically generate a synchronous composition from user-provided component machines and a description of how the machines communicate with each other.  ...  A certain kind of bisimulation between the two systems (see [7, 6] ) allows one to reduce (a) verification of a property against the asynchronous machine to (b) verification of the property against the  ... 
doi:10.4204/eptcs.36.6 fatcat:yqqxchhmi5hexeo2nrxebgahvy

Conversation-Based Specification and Composition of Agent Services [chapter]

Quoc Bao Vo, Lin Padgham
2006 Lecture Notes in Computer Science  
We present a conversation specification language for defining interaction protocols and investigate the issue of synchronous and asynchronous communication between the composite service and the component  ...  The algorithm presented computes a valid orchestration of components, given the interface specification of the desired composite service, interface specifications of available components, and some mapping  ...  We on the other hand deal also with asynchronous communication between services as well as building an internal model to interact with the component services in a way that satisfies the specification of  ... 
doi:10.1007/11839354_13 fatcat:67x5dzortvfpvfknroex7cxteq

State machines and assertions: An integrated approach to modeling and verification of distributed systems

Thomas A. Joseph, Thomas Räuchle, Sam Toueg
1986 Science of Computer Programming  
This paper describes a methodology for modeling and verifying protocols for asynchronous message passing systems. It combines the techniques of finite state analysis and axiomatic verification.  ...  Properties like freedom from deadlock, freedom from unspecified message receptions, boundedness of channel size, and partial correctness can be proved.  ...  We also would like to acknowledge the comments of Mohamed Gouda and Simon Lain.  ... 
doi:10.1016/0167-6423(86)90002-x fatcat:npbsyk7ub5czbnuff7ffn3cbgy

Formal Verification of CHP Specifications with CADP Illustration on an Asynchronous Network-on-Chip

Gwen Salaun, Wendelin Serwe, Yvain Thonnart, Pascal Vivet
2007 Advanced Research in Asynchronous Circuits and Systems (ASYNC) Proceedings of the International Symposium on  
In this paper, we describe a new approach for the formal verification of asynchronous architectures described in the high-level language CHP, by using model checking techniques provided by the CADP toolbox  ...  Few formal verification techniques are currently available for asynchronous designs.  ...  Acknowledgements This collaborative work has been supported by the common laboratory of INRIA Rhône-Alpes and CEA/Leti as well as the Minalogic EmSoC MULTIVAL project.  ... 
doi:10.1109/async.2007.18 dblp:conf/async/SalaunSTV07 fatcat:qcvjfcn23bddzjpld6ldkibtc4

A proof theory of asynchronously communicating sequential processes [chapter]

F. S. Boer, N. Francez, M. Hulst, F. A. Stomp
1998 Programming Concepts and Methods PROCOMET '98  
so-called cooperation test can be fully incorporated in the local verification of the (sequential) components of the system.  ...  Thus, the resulting method enables (verified) local specifications of the components, which may be augmented with auxiliary variables, to be combined into a global specification without any test involving  ...  in the verification of the (sequential) components of a system.  ... 
doi:10.1007/978-0-387-35358-6_8 fatcat:4qd7ktxs6fd4vmfaoury6murim
« Previous Showing results 1 — 15 out of 1,469 results