1,209 Hits in 3.4 sec

Extending promela and spin for real time [chapter]

Stavros Tripakis, Costas Courcoubetis
1996 Lecture Notes in Computer Science  
We extend the syntax and semantics of the higher level specification language Promela to include constructs and statements based on the model of timed Bfichi automata [2] .  ...  We implement these extensions on top of the verification tool Spin. Introduction Promela [8] is a language for the specification of interactive concurrent systems.  ...  Acknowledgments We wish to thank Gerard Holzmann for providing numerous answers regarding the implementation, as well as for attentively reading the paper and making useful remarks.  ... 
doi:10.1007/3-540-61042-1_53 fatcat:grjx55sud5amte4hlryfq3rzrm

Time Oriented Protocol Testing Simulator [chapter]

Ken Ohta, Nobumasa Nakano, Sanshiro Sakai, Takashi Watanabe, Tadanori Mizuno
1995 Protocol Test Systems  
In this paper, we propose T-PROMELA which can specify communication services for real time applications and T-SPIN which is the tool for testing and simulation of software in T-PROMELA. T.  ...  Existing FDTs for communication services and protocols aren't sufficient for specifying of real time applications.  ...  In consideration of the above characteristic, PROMELA is suitable to be extended for real time communications.  ... 
doi:10.1007/978-0-387-34883-4_23 fatcat:q2jseupq65aejom7ehvccfqdlu

Model Checking SDL with Spin [chapter]

Dragan Bošnački, Dennis Dams, Leszek Holenderski, Natalia Sidorova
2000 Lecture Notes in Computer Science  
We have extended Spin with a front-end that allows to translate SDL to Promela (the input language of Spin), and a back-end that allows to analyse timing properties.  ...  We present an attempt to use the model checker Spin as a verification engine for SDL, with special emphasis put on the verification of timing properties of SDL models.  ...  We would also like to thank Marius Bozga, Lucian Ghirvu, Susanne Graf (Verimag, Grenoble) and Gerard Holzmann (Bell Labs) for fruitful discussions during the implementation of the if2pml tool.  ... 
doi:10.1007/3-540-46419-0_25 fatcat:44weg7ez4rc3bl6woeo7k7ufju

Integrating Real Time Into Spin: A Prototype Implementation [chapter]

Dragan Bošnački, Dennis Dams
1998 IFIP Advances in Information and Communication Technology  
We present a discrete-time extension of Promela, a high level modelling language for the specification of concurrent systems, and the associated Spin model checker.  ...  The models written in Promela serve as input to the Spin software package for their automated verification.  ...  Acknowledgments The authors would like to thank Stavros Tripakis, Bart Knaack and the anonymous referees for their helpful comments.  ... 
doi:10.1007/978-0-387-35394-4_26 fatcat:ijcbmxfp5zgcrookbrqewjdmcu

Logic Model Checking of Time-Periodic Real-Time Systems

Mihai Florian, Ed Gamble, Gerard Holzmann
2012 Infotech@Aerospace 2012  
In this paper we report on the work we performed to extend the logic model checker SPIN with builtin support for the verification of periodic, real-time embedded software systems, as commonly used in aircraft  ...  , automobiles, and spacecraft.  ...  We also thank JPL's Mark McKelvin for help with the documentation of the new SPIN primitives and task library.  ... 
doi:10.2514/6.2012-2607 dblp:conf/itaero/FlorianGH12 fatcat:avczh5fgwzaatm6urv46gjwwdm

Discrete-time Promela and Spin [chapter]

Dragan Bošnački, Dennis Dams
1998 Lecture Notes in Computer Science  
Originally, Promela and Spin have been developed for analysis and validation of communication protocols [10] .  ...  We present an extension of Promela and Spin with discrete time that provides an opportunity to model systems which correct functioning crucially depends on timing parameters.  ...  Discrete Time Extensions of Promela and Spin. In the time model that is used in discrete time Promela and Spin the time is divided into slices indexed by natural numbers.  ... 
doi:10.1007/bfb0055359 fatcat:jw2izzor7nfwnouvtpemsm7bqe

A Refinement Calculus for Promela

Asankhaya Sharma
2013 2013 18th International Conference on Engineering of Complex Computer Systems  
We give a new dual action semantics for a minimal core of Promela (called Featherweight Promela).  ...  We have applied our approach on existing Promela models and a larger case study of the cardiac pacemaker challenge.  ...  ACKNOWLEDGMENT We would like to thank Wei-Ngan Chin, who reviewed an earlier draft of this paper and provided valuable suggestions for formalizing the approach.We are also grateful to Andreea Costea for  ... 
doi:10.1109/iceccs.2013.20 dblp:conf/iceccs/Sharma13 fatcat:atgngvpnjzgxxpgsnbk47n52fq

Discrete Time Model for Process Meta Language with Fictitious-Clock

Boštjan Vlaovič, Aleksander Vreže
2022 Applied Sciences  
We use Spin (Simple Promela Interpreter) model checker that is one of the leading tools for verification of complex concurrent and reactive systems.  ...  After an overview of the related work we propose a new Discrete Time Model for Promela (DTMP) that is seamlessly integrated in our framework for modeling SDL systems and can be used with the mainstream  ...  Tripakis and C. Courcoubetis provide formal semantics for untimed Spin and introduce formal semantics for Real-time Promela (RT Promela).  ... 
doi:10.3390/app12062990 fatcat:5otjiyvfmfcpdonr3sqrghlkmi

Applying Automated Model Extraction for Simulation and Verification of Real-Life SDL Specification With Spin

Bostjan Vlaovic, Aleksander Vreze, Zmago Brezocnik
2017 IEEE Access  
The extracted Promela model is the largest one ever processed by Spin. We have shown that Spin simulation and model checking can be applied successfully to such huge models.  ...  Sdl2pml includes our model of discrete time, abstraction, and support for all relevant SDL functionality and constructs such as dynamic process creation, rational data types, and communication with more  ...  To be able to model SDL timers in a quantitative way, the authors extended standard Promela to DT Promela and standard Spin to DT Spin, where DT stands for Discrete Time.  ... 
doi:10.1109/access.2017.2685238 fatcat:ijprig363ncsjgrkxgobdfalym

SPHIN: A model checker for reconfigurable hybrid systems based on SPIN

Hosung Song, Kevin J. Compton, William C. Rounds
2006 Electronical Notes in Theoretical Computer Science  
We chose SPIN because it supports channel name passing and can model reconfigurations. We extend the syntax of PROMELA and the verification algorithms based on the expected semantics.  ...  To the best of our knowledge, this is the first hybrid extension (in a dense time domain) to SPIN, and also the first verification tool targeted for hybrid systems with reconfigurability.  ...  Gerard Holzmann for the model checker SPIN, making the source codes available, and his support in responding to our questions.  ... 
doi:10.1016/j.entcs.2005.10.011 fatcat:gqihuu6ldbesjjgwjgpr7qyqua

River Basin Management with Spin [chapter]

María-del-Mar Gallardo, Pedro Merino, Laura Panizo, Alberto Salmerón
2016 Lecture Notes in Computer Science  
Although the method is general for any river basin with dams, it has been evaluated in a real basin in the south of Spain.  ...  parameters (e.g. level or discharge capacity), and user defined constraints in the whole basin over time.  ...  In [13] , we defined the constraints as Timed Automata [3] , which are automata extended with real-valued clocks, and we proposed a translation from Timed Automata to never claim, using a discretized  ... 
doi:10.1007/978-3-319-32582-8_5 fatcat:pg2fqtgscza2vi4gsb2y2toizm

Creating implementations from PROMELA models [chapter]

Siegfried Loffler, Ahmed Serhrouchni
1997 The SPIN Verification System  
Our extended SPIN tool is usable for the rapid prototyping of validated implementations of communication protocols.  ...  The main application eld we see for the implementations generated with the current v ersion of our extended SPIN tool is the rapid prototyping of testing scenarios.  ...  This is mainly the scheduler but also some code that allows us to de ne real{time timers and to communicate with other UNIX processes.  ... 
doi:10.1090/dimacs/032/07 dblp:conf/dimacs/LofflerS96 fatcat:bjgmniw7dreehad5hhtaksbudy

End to End Verification and Validation with SPIN [article]

Asankhaya Sharma
2013 arXiv   pre-print
In this paper we present an approach to do end to end verification and validation of a real time system using the SPIN model checker.  ...  for desirable temporal properties of the model (expressed as LTL formulas), generating C code from the model (by refinement of PROMELA) and validating the generated implementation (using SPIN).  ...  SPIN is a state of the art model checker, several years in development and has been used to do modeling of a wide variety of real time systems.  ... 
arXiv:1302.4796v1 fatcat:ffx3lzawknapjerbvztamhv6ei

Model checking active networks with SPIN

María del Mar Gallardo, Jesús Martínez, Pedro Merino
2005 Computer Communications  
and (b) the practical (and successful) application of the approach to analyze an active multicast protocol using the model checker SPIN.  ...  Recent advances in languages and execution environments (EEs) for active networks make it now possible to develop applications with this new exciting approach.  ...  Conclusions and future work In this paper we have introduced a methodology for adopting PROMELA as the modeling language for designing and debugging new active services Using the SPIN tool, designers may  ... 
doi:10.1016/j.comcom.2004.08.006 fatcat:6sagfl4lxnfizj3qmvv6ywo2ye

Verifying Object-Based Graph Grammars

Osmar Marchi dos Santos, Fernando Luís Dotti, Leila Ribeiro
2004 Electronical Notes in Theoretical Computer Science  
This paper builds on these results, where we extend the approach for property specification and define an approach to interpret PROMELA traces as OBGG derivations, generating graphical counter-examples  ...  On previous work, a translation from OBGG models to PROMELA (the input language of the SPIN model checker) was defined, enabling the verification of OBGG models using SPIN.  ...  SPIN The SPIN model checker [10] is a tool for the verification of concurrent software systems. The input language of SPIN is PROMELA.  ... 
doi:10.1016/j.entcs.2004.02.061 fatcat:txsicsemlnbljizwj67x3gyyzy
« Previous Showing results 1 — 15 out of 1,209 results