Filters








264 Hits in 3.4 sec

Page 1203 of Mathematical Reviews Vol. , Issue 97B [page]

1997 Mathematical Reviews  
We illustrate how a careful separation of ESTEREL and CSP mechanisms in CRP has enabled the use of the technique of verification by reductions for verification and illustrate the use of tools such as Auto  ...  Further, we show how verification can be done using the verification techniques and tools used for the verification of ESTEREL programs.  ... 

Compositional Reactive Semantics of SystemC and Verification with RuleBase [chapter]

Rudrapatna K. Shyamasundar, Frederic Doucet, Rajesh K. Gupta, Ingolf H. Krüger
2007 Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems  
The proposed semantic framework demonstrates the anomalies introduced by the simulation kernel, in spite of the macro-and micro-time scales.  ...  Furthermore, we translate SystemC components to RuleBase using our semantic characterization that permits testing and verification of heterogenous designs.  ...  In this paper, we describe a compositional semantics using the rewrite framework of Esterel.  ... 
doi:10.1007/978-1-4020-6254-4_18 fatcat:4qut23feingltm5tw5arbxuwue

The synchronous languages 12 years later

A. Benveniste, P. Caspi, S.A. Edwards, N. Halbwachs, P. Le Guernic, R. de Simone
2003 Proceedings of the IEEE  
Today, synchronous languages have been established as a technology of choice for modeling, specifying, validating, and implementing real-time embedded applications.  ...  This paper discusses the improvements, difficulties, and successes that have occured with the synchronous languages since then.  ...  Verification by observers is natural for synchronous languages because the synchronous product used to compute trace intersection is precisely the parallel composition provided by the languages.  ... 
doi:10.1109/jproc.2002.805826 fatcat:pdjbogxbovgvnc27ijgbch47aa

Scenario-based verification in presence of variability using a synchronous approach

Jean-Vivien Millo, Frédéric Mallet, Anthony Coadou, S. Ramesh
2013 Frontiers of Computer Science  
This paper presents a new model of scenarios, dedicated to the specification and verification of system behaviours in the context of Software Product Lines.  ...  We draw our inspiration from some techniques that are mostly used in the hardware community, and we show how they could be applied to the verification of software components.  ...  semantics and of Esterel.  ... 
doi:10.1007/s11704-013-3094-6 fatcat:eo2eqzxkfbh23aw3e73dsuak5q

Existential abstractions for distributed reactive systems via syntactic transformations

Vijay D'Silva, Sampada Sonalkar, S. Ramesh
2007 Proceedings of the 7th ACM & IEEE international conference on Embedded software - EMSOFT '07  
Synchronous languages are well suited to implementation and verification of reactive systems. Large reactive systems tend to be distributed to cope with scalability and application specific demands.  ...  The special features of synchronous programs allow us to obtain abstractions that are also valid synchronous programs only by syntactic transformations.  ...  The closest approach to ours is Vecchie and de Simone's [17] use of Esterel syntax for verification of Esterel programs.  ... 
doi:10.1145/1289927.1289965 dblp:conf/emsoft/DSilvaSR07 fatcat:ka62r53zcrgexl525zzfjqm354

Safety property verification of Esterel programs and applications to telecommunications software [chapter]

Lalita Jategaonkar Jagadeesan, Carlos Puchol, James E. Olnhausen
1995 Lecture Notes in Computer Science  
A trivial reachability analysis of the output of the compiler then indicates whether or not the safety property is satisfied by the program.  ...  We describe two real-world software problems --ES-TEREL versions of two features of the AT&T 5ESS | switching system--and one well-known benchmark problem --the generalized railroad crossing problem -that  ...  Acknowledgments We thank Patrice Godefroid and Kedar Namjoshi for comments on background and previous research on some of the ideas in this paper.  ... 
doi:10.1007/3-540-60045-0_45 fatcat:2gfjpnucizbrjj63vda7hp7vwe

Instantaneous Termination in Pure Esterel [chapter]

Olivier Tardieu, Robert de Simone
2003 Lecture Notes in Computer Science  
In general, this information can be obtained by an exhaustive exploration of all possible execution paths, which is expensive.  ...  Esterel is a design language for the representation of embedded systems. Based on the synchronous reactive paradigm, its execution relies on a clear distinction of instants of computation.  ...  reduction).  ... 
doi:10.1007/3-540-44898-5_6 fatcat:gyw7nmxdbnbspacrpv3ioorzyu

Exploring Multi-Paradigm Modeling Techniques

Cécile Hardebolle, Frédéric Boulanger
2009 Simulation (San Diego, Calif.)  
Since the heterogeneity of models is at the heart of Multi-Paradigm Modeling, we first identify the sources of this heterogeneity and introduce the problems it raises.  ...  But before describing the example, we first precisely define what we mean by "modeling language".  ...  Then, once models are composed, one remaining issue is the verification of the preservation of the semantics of the models in the composition.  ... 
doi:10.1177/0037549709105240 fatcat:5aklf7yyzfhz7lidxpnafqq72m

Synchronous programming of reactive systems [chapter]

Nicolas Halbwachs
1998 Lecture Notes in Computer Science  
The term "reactive system" was introduced by David Harel and Amir Pnueli [HP85], and is now commonly accepted to designate permanently operating systems, and to distinguish them from "trans]ormational  ...  The specific features of reactive systems have been pointed out many times [Ha193,BCG88,Ber89]: -In contrast with most interactive systems, they are generally intended to be deterministic.  ...  Most of the various semantics that have been proposed for Statechart [vdB94] differ from each other by the way these problems are solved.  ... 
doi:10.1007/bfb0028726 fatcat:2232tts47fagdmhtcm7uhfpueq

Model Checking of Statechart Models: Survey and Research Directions [article]

Purandar Bhaduri IIT Bombay, India)
2004 arXiv   pre-print
Although the semantics and subset of statecharts used in each approach varies considerably, along with the model checkers and their specification languages, most approaches rely on translating the hierarchical  ...  We survey existing approaches to the formal verification of statecharts using model checking.  ...  The second author thanks the Centre for Formal Design and Verification of Software for the support.  ... 
arXiv:cs/0407038v1 fatcat:nbeitgboxfhrrlfbez7yzgnbmm

GRL: A Specification Language for Globally Asynchronous Locally Synchronous Systems [chapter]

Fatma Jebali, Frédéric Lang, Radu Mateescu
2014 Lecture Notes in Computer Science  
In this paper, we present a new language, called GRL (GALS Representation Language) designed to model GALS systems in an abstract and versatile manner for the purpose of formal verification.  ...  We present the basic concepts and the main constructs of the language, together with an illustrative example. ⋆ This work was partly funded by the French Fonds unique interministériel (FUI), Pôle Minalogic  ...  ., parallel composition and synchronization), nor formal verification methods. All features are smoothly and tightly integrated to form a language with homogeneous syntax and semantics.  ... 
doi:10.1007/978-3-319-11737-9_15 fatcat:b3lgksjgk5hzbew6fokf3vcopu

The Saga of Synchronous Bus Arbiter: On Model Checking Quantitative Timing Properties of Synchronous Programs

Paritosh K. Pandya
2002 Electronical Notes in Theoretical Computer Science  
This theory has been implemented into a tool called DCVALID which permits model checking QDDC properties of synchronous programs written in Esterel, Verilog and SMV notations.  ...  Open access under CC BY-NC-ND license.  ...  The logic is expressive enough to allow us to write a compositional semantics of a synchronous language like pure Esterel in it [17] .  ... 
doi:10.1016/s1571-0661(05)80445-1 fatcat:eltzo7fylnfxbevihbknot3yde

Argonaute: Graphical description, semantics and verification of reactive systems by using a process algebra [chapter]

Florence Maraninchi
1990 Lecture Notes in Computer Science  
Validation includes simulation and verification by graph reduction methods. Other languages are aimed at describing complex systems in the most readable way.  ...  It is based upon the ARGos graphical language, whose syntax relies on the Higraphs formalism by D. Harel [HAR88] , and whose semantics is given by using a process algebra.  ...  It can also be used as an entry by the ALDEBARAN reduction tool [FER88] , which allows reductions according to various equivalence and congruence relations.  ... 
doi:10.1007/3-540-52148-8_4 fatcat:iqwm4vossffabfe2vbo6nyk3ay

EPspectra: a formal toolkit for developing DSP software applications

HAHNSANG KIM, THIERRY TURLETTI, AMAR BOUALI
2006 Theory and Practice of Logic Programming  
It allows drastic reduction of testing and verification time while requiring relatively little expertise in formal verification methods.  ...  In this paper, we shall firstly present EPspectra, an Esterel-based extension of Pspectra that makes the design and implementation of portable DSP applications easier.  ...  The DRM allows the benefit of the well-formed semantic properties of Esterel such as parallel composition and hierarchical automata, introduced in (Berry, 1999) .  ... 
doi:10.1017/s1471068405002565 fatcat:4rekx4zlnfhcpbrxkstcyhy7yi

Component-based development and verification of safety critical software for a brake-by-wire system with synchronous software components

Gunzert, Nagele
1999 Proceedings International Symposium on Software Engineering for Parallel and Distributed Systems PDSE-99  
In this paper we describe the development and verification of software for an automotive Brake-by-Wire System. This is a new brake system without mechanical or hydraulic backup.  ...  Many safety properties have been verified successfully and the software has been integrated in a prototype Brake-by-Wire system in a research car.  ...  ABS, ESP) as they could be realized only by software • cost reduction by easier construction and packaging The high demands on production costs in the automotive industry, however, limit the use of redundancy  ... 
doi:10.1109/pdse.1999.779745 dblp:conf/pdse/GunzertN99 fatcat:unt2altoazfdblwyhdpa4i4m2i
« Previous Showing results 1 — 15 out of 264 results