Filters








85,350 Hits in 6.1 sec

Composition of Use Cases Using Synchronization and Model Checking [chapter]

R. Mizouni, A. Salah, S. Kolahi, R. Dssouli
2006 Lecture Notes in Computer Science  
An assignment provides the join points and the composition operators that will be taken into account during the composition. These join points are, in fact, determined through a model checking step.  ...  The challenge is to find both the adequate model that fits the needs of the analyst and a formal composition mechanism which helps the generation of the expected behavior.  ...  The approach consists of three steps, as shown in Fig Fig. 1 : use cases and assignments specification step, a model checking step, and a composition step.  ... 
doi:10.1007/11888116_22 fatcat:zx27yyzasvabvhwlonk4pe2faq

Cloud-Based Framework for Practical Model-Checking of Industrial Automation Applications [chapter]

Sandeep Patil, Dmitrii Drozdov, Victor Dubinin, Valeriy Vyatkin
2015 IFIP Advances in Information and Communication Technology  
Besides, closed-loop plant controller modelling and synchronization of transitions in the SMV (input language for symbolic model checking) model aim at complexity reduction.  ...  In addition, bounded model-checking is applied, which helps to achieve results in cases when the state space is too high.  ...  In this case, the schema shown in A composite FB model contains buffer SMV variables and it should contain buffer controllers.  ... 
doi:10.1007/978-3-319-16766-4_8 fatcat:kxq3um6o4bdabb3bh6buuncc5y

Compatibility Checking for Asynchronously Communicating Software [chapter]

Meriem Ouederni, Gwen Salaün, Tevfik Bultan
2014 Lecture Notes in Computer Science  
Using the synchronizability property, we can check the compatibility of systems with unbounded message buffers by analyzing only a finite part of their behavior.  ...  However, checking compatibility for systems communicating asynchronously is an undecidable problem, and asynchronous communication is a common interaction mechanism used in building software systems.  ...  Finally, we use the LOTOS parallel composition for specifying the synchronous and asynchronous composition of peers.  ... 
doi:10.1007/978-3-319-07602-7_19 fatcat:4hxnax3purbnzdwxshwgoofbsm

Compositional Test Generation of Industrial Synchronous Systems [article]

Daisuke Ishii, Takashi Tomita, Kenji Onishi, Toshiaki Aoki
2021 arXiv   pre-print
Synchronous systems provide a basic model of embedded systems and industrial systems are modeled as Simulink diagrams and/or Lustre programs.  ...  We regard a test case as a counterexample in safety verification, and represent a test generation process as a deductive proof tree built with dedicated inference rules; we conduct both spatial- and temporal-compositional  ...  Model checking using an SMT solver. Given a node N n and a safety e@k, bounded model checking (BMC) [4] checks whether N n |= N [e@k] using an offthe-shelf SMT solver.  ... 
arXiv:2112.05411v1 fatcat:b32pmmgdqfc5tjuzherbhosq3y

Safe Composition in Middleware for the Internet of Things

Ines Sarray, Annie Ressouche, Daniel Gaffé, Jean-Yves Tigli, Stéphane Lavirotte
2015 Proceedings of the 2nd Workshop on Middleware for Context-Aware Applications in the IoT - M4IoT 2015  
The whole approach and its associated tools rely on the synchronous paradigm, since it has a wellestablished formal foundation allowing automatic proofs, and interface with most model-checkers.  ...  IoT environments are dynamic; our solution ensures adaptation to its changes by using new generated constraint components and inhibitors to deal with the appearance and disappearance of devices/applications  ...  In our middleware, we use synchronous models to facilitate the study and the validation of new composition mechanisms between applications at runtime.  ... 
doi:10.1145/2836127.2836131 dblp:conf/middleware/SarrayRGTL15 fatcat:75rt7boji5chtctnxcosr7k6ia

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.  ...  While being a standard for the abstract specification of business workflows and collaboration between services, the Business Process Modeling Notation (BPMN) has only been recently extended into BPMN 2.0  ...  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

Controlled composition and abstraction for bottom-up integration and verification of abstract components

Yunja Choi, Moonzoo Kim
2012 Information and Software Technology  
The approach uses model checking in the model construction process for testing the composite behaviors of components, including process deadlock and inconsistency in inter-component call sequences.  ...  of composition and verification.  ...  of a component, and checks interface compatibility using interface automata and their composition rules.  ... 
doi:10.1016/j.infsof.2011.08.001 fatcat:to7rezptv5gh7nbezy3g6sq4su

Verifying and Monitoring UML Models with Observer Automata: A Transformation-Free Approach

Valentin Besnard, Ciprian Teodorov, Frederic Jouault, Matthias Brun, Philippe Dhaussy
2019 2019 ACM/IEEE 22nd International Conference on Model Driven Engineering Languages and Systems (MODELS)  
The authors especially thank David Olivier for his advice and industrial feedback.  ...  Figure 6 : 6 Component used for synchronous composition of observer automata with the system model. Figure 7 : 7 Model-checking of safety properties.  ...  Synchronous Composition The essential concept of the verification and monitoring process is the synchronous composition of UML observer automata with the system model.  ... 
doi:10.1109/models.2019.000-5 dblp:conf/models/BesnardTJ0D19a fatcat:q2gkzqxjrjc3pfzz4s4vojih3e

A Choreography Analysis Approach for Microservice Composition in Cyber-Physical-Social Systems

Fei Dai, Qi Mo, Zhenping Qiang, Bi Huang, Weili Kou, Hongji Yang
2020 IEEE Access  
and ε-remove; finally, the analysis of the choreography can be checked for both synchronous and asynchronous compositions using refinement checking.  ...  Our approach is completely automated under the support of our developed tool and the Process Analysis Toolkit (PAT) tool.  ...  Our approach can analyze choreographies under synchronous and asynchronous compositions using refinement checking and be automated by the use of the tool we developed and the PAT tool.  ... 
doi:10.1109/access.2020.2980891 fatcat:qoivthyjffa5fhq7zgjj53lnqy

Modeling and Analyzing the Implementation of Latency-Insensitive Protocols Using the Polychrony Framework

Bin Xue, Sandeep K. Shukla
2009 Electronical Notes in Theoretical Computer Science  
We believe, designers can verify LIP implementations with clever optimizations using our framework much more readily than when using model checking.  ...  As Globally Asynchronous and Locally Synchronous (GALS) based System-on-chip (SoC) are gaining importance, a special case of GALS when the global clocking is preserved, but the interconnect delays of multiple  ...  Acknowledgement We thank Kenneth Stevens (University of Utah), Mathew W. Heath (Intel Corp.), Marly E.  ... 
doi:10.1016/j.entcs.2009.07.025 fatcat:bzuxhknqdjg7nhby5qymar44wy

VerChor: A Framework for the Design and Verification of Choreographies

Matthias Gudemann, Pascal Poizat, Gwen Salaun, Lina Ye
2016 IEEE Transactions on Services Computing  
Still, this has been recently addressed using symbolic models [17].  ...  Other formal properties and composition issues also need to be verified for choreographies but are hardly tackled in the literature.  ...  If the choreography is synchronizable, realizability checking is run, by checking the equivalence between the synchronous composition of the peers and the choreography model.  ... 
doi:10.1109/tsc.2015.2413401 fatcat:acz5gg4rergatmpsg5yhzzwioe

Using formal models to objectively judge quality of multi-threaded programs in empirical studies

Laura K. Dillon, R. E. K. Stirewalt, Eileen Kraemer, Shaohua Xie, Scott D. Fleming
2008 Proceedings of the 2008 international workshop on Models in software engineering - MiSE '08  
This paper explores the use of formal modeling and analysis for this purpose.  ...  We describe initial findings of a small pilot study to determine if we can objectively differentiate sample candidate solutions with respect to their use of synchronization primitives.  ...  Acknowledgements: Partial support was provided for this research by NSF grants CCF 0702667, IIP 0700329 and IIS 0308063, and by LogicBlox Inc.  ... 
doi:10.1145/1370731.1370740 dblp:conf/icse/DillonSKXF08 fatcat:3jdfqvqmajfx7dcqsdpey323ue

Rtdt: A Front-End for Efficient Model Checking of Synchronous Timing Diagrams [chapter]

Nina Amla, E. Allen Emerson, Robert P. Kurshan, Kedar Namjoshi
2001 Lecture Notes in Computer Science  
COSPAN was used to discharge the proof obligations in the assume-guarantee proof rule. The verification checks were done compositionally and non-compositionally.  ...  This ω-NFA can be used as the property in the automata theoretic approach to model checking, resulting in a model checking procedure that is linear both in the size of the system and the SRTD specification  ... 
doi:10.1007/3-540-44585-4_38 fatcat:3njjzqiic5cvjeu47qy22226ky

The STSLib Project: Towards a Formal Component Model Based on STS

Fabricio Fernandes, Jean-Claude Royer
2008 Electronical Notes in Theoretical Computer Science  
We address the formal description of a component model, a specific approach to verify these systems and a survey of the operational level to execute them.  ...  These features are illustrated on a cash point case study.  ...  The stuttering event is used to denote asynchronous activity of the component in case of concurrent composition.  ... 
doi:10.1016/j.entcs.2008.06.025 fatcat:jmwwxxf2irdwthiejbierc27bu

Compositional Theories of Qualitative and Quantitative Behaviour [chapter]

Ed Brinksma
2003 Lecture Notes in Computer Science  
In this talk we will report on work in this area in the past decade or so on the use of techniques from so-called formal methods in the area of performance modelling and analysis, and in particular on  ...  Traditional performance models like Markov chains and queueing networks are widely accepted as simple but effective models in different areas, yet they lack the notion of hierarchical system (de)composition  ...  For more than a decade the author has had the privilege to discuss and work on stochastic process algebraic topics with a number of great colleagues from whom he has learned a lot.  ... 
doi:10.1007/3-540-44919-1_5 fatcat:2xcbvmkuifg33nc4jwfcx5cy4a
« Previous Showing results 1 — 15 out of 85,350 results