scispace - formally typeset
Search or ask a question
Author

Marius Bozga

Bio: Marius Bozga is an academic researcher from University of Grenoble. The author has contributed to research in topics: Component (UML) & Model checking. The author has an hindex of 41, co-authored 196 publications receiving 6069 citations. Previous affiliations of Marius Bozga include Centre national de la recherche scientifique & Joseph Fourier University.


Papers
More filters
Proceedings Article
01 Jan 2008
TL;DR: The BIP language for the description and composition of layered components as well as associated tools for executing and analyzing components on a dedicated platform and provides a powerful mechanism for structuring interactions involving rendezvous and broadcast are presented.
Abstract: We present a methodology for modeling heterogeneous real-time components. Components are obtained as the superposition of three layers : Behavior, specified as a set of transitions; Interactions between transitions of the behavior; Priorities, used to choose amongst possible interactions. A parameterized binary composition operator is used to compose components layer by layer. We present the BIP language for the description and composition of layered components as well as associated tools for executing and analyzing components on a dedicated platform. The language provides a powerful mechanism for structuring interactions involving rendezvous and broadcast. We show that synchronous and timed systems are particular classes of components. Finally, we provide examples showing the utility of the BIP framework in heterogeneous component modeling.

525 citations

Book ChapterDOI
28 Jun 1998
TL;DR: Kronos as discussed by the authors is a software tool aiming at assisting designers of real-time systems to develop projects meeting the specified requirements, which can be used to assist realtime systems in their development.
Abstract: Kronos is a software tool aiming at assisting designers of real-time systems to develop projects meeting the specified requirements.

334 citations

Proceedings ArticleDOI
11 Sep 2006
TL;DR: In this article, the authors present a methodology for modeling heterogeneous real-time components, which are obtained as the superposition of three layers: Behavior, specified as a set of transitions; Interactions between transitions of the behavior; Priorities, used to choose amongst possible interactions.
Abstract: We present a methodology for modeling heterogeneous real-time components. Components are obtained as the superposition of three layers : Behavior, specified as a set of transitions; Interactions between transitions of the behavior; Priorities, used to choose amongst possible interactions. A parameterized binary composition operator is used to compose components layer by layer. We present the BIP language for the description and composition of layered components as well as associated tools for executing and analyzing components on a dedicated platform. The language provides a powerful mechanism for structuring interactions involving rendezvous and broadcast. We show that synchronous and timed systems are particular classes of components. Finally, we provide examples and compare the BIP framework to existing ones for heterogeneous component-based modeling.

314 citations

Journal ArticleDOI
TL;DR: An autonomous robot case study illustrates the use of the behavior, interaction, priority (BIP) component framework as a unifying semantic model to ensure correctness of essential system design properties.
Abstract: An autonomous robot case study illustrates the use of the behavior, interaction, priority (BIP) component framework as a unifying semantic model to ensure correctness of essential system design properties.

280 citations

BookDOI
13 Sep 2004
TL;DR: An overview on the IF toolset which is an environment for modelling and validation of heterogeneous real-time systems and a methodology for the use of the toolset is presented at hand of a case study concerning the Ariane-5 Flight Program for which both an SDL and a UML model have been validated.
Abstract: This paper presents an overview on the IF toolset which is an environment for modelling and validation of heterogeneous real-time systems. The toolset is built upon a rich formalism, the IF notation, allowing structured automata-based system representations. Moreover, the IF notation is expressive enough to support real-time primitives and extensions of high-level modelling languages such as SDL and UML by means of structure preserving mappings. The core part of the IF toolset consists of a syntactic transformation component and an open exploration platform. The syntactic transformation component provides language level access to IF descriptions and has been used to implement static analysis and optimisation techniques. The exploration platform gives access to the graph of possible executions. It has been connected to different state-of-the-art model-checking and test-case generation tools. A methodology for the use of the toolset is presented at hand of a case study concerning the Ariane-5 Flight Program for which both an SDL and a UML model have been validated.

234 citations


Cited by
More filters
01 Sep 1996
TL;DR: Model checking tools, created by both academic and industrial teams, have resulted in an entirely novel approach to verification and test case generation that often enables engineers in the electronics industry to design complex systems with considerable assurance regarding the correctness of their initial designs.
Abstract: Turing Lecture from the winners of the 2007 ACM A.M. Turing Award. In 1981, Edmund M. Clarke and E. Allen Emerson, working in the USA, and Joseph Sifakis working independently in France, authored seminal papers that founded what has become the highly successful field of model checking. This verification technology provides an algorithmic means of determining whether an abstract model---representing, for example, a hardware or software design---satisfies a formal specification expressed as a temporal logic (TL) formula. Moreover, if the property does not hold, the method identifies a counterexample execution that shows the source of the problem. The progression of model checking to the point where it can be successfully used for complex systems has required the development of sophisticated means of coping with what is known as the state explosion problem. Great strides have been made on this problem over the past 28 years by what is now a very large international research community. As a result many major hardware and software companies are beginning to use model checking in practice. Examples of its use include the verification of VLSI circuits, communication protocols, software device drivers, real-time embedded systems, and security algorithms. The work of Clarke, Emerson, and Sifakis continues to be central to the success of this research area. Their work over the years has led to the creation of new logics for specification, new verification algorithms, and surprising theoretical results. Model checking tools, created by both academic and industrial teams, have resulted in an entirely novel approach to verification and test case generation. This approach, for example, often enables engineers in the electronics industry to design complex systems with considerable assurance regarding the correctness of their initial designs. Model checking promises to have an even greater impact on the hardware and software industries in the future. ---Moshe Y. Vardi, Editor-in-Chief

7,392 citations

Journal ArticleDOI
01 May 1975
TL;DR: The Fundamentals of Queueing Theory, Fourth Edition as discussed by the authors provides a comprehensive overview of simple and more advanced queuing models, with a self-contained presentation of key concepts and formulae.
Abstract: Praise for the Third Edition: "This is one of the best books available. Its excellent organizational structure allows quick reference to specific models and its clear presentation . . . solidifies the understanding of the concepts being presented."IIE Transactions on Operations EngineeringThoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research.This update takes a numerical approach to understanding and making probable estimations relating to queues, with a comprehensive outline of simple and more advanced queueing models. Newly featured topics of the Fourth Edition include:Retrial queuesApproximations for queueing networksNumerical inversion of transformsDetermining the appropriate number of servers to balance quality and cost of serviceEach chapter provides a self-contained presentation of key concepts and formulae, allowing readers to work with each section independently, while a summary table at the end of the book outlines the types of queues that have been discussed and their results. In addition, two new appendices have been added, discussing transforms and generating functions as well as the fundamentals of differential and difference equations. New examples are now included along with problems that incorporate QtsPlus software, which is freely available via the book's related Web site.With its accessible style and wealth of real-world examples, Fundamentals of Queueing Theory, Fourth Edition is an ideal book for courses on queueing theory at the upper-undergraduate and graduate levels. It is also a valuable resource for researchers and practitioners who analyze congestion in the fields of telecommunications, transportation, aviation, and management science.

2,562 citations

01 Jan 2009
TL;DR: This paper presents a meta-modelling framework for modeling and testing the robustness of the modeled systems and some of the techniques used in this framework have been developed and tested in the field.
Abstract: ing WS1S Systems to Verify Parameterized Networks . . . . . . . . . . . . 188 Kai Baukus, Saddek Bensalem, Yassine Lakhnech and Karsten Stahl FMona: A Tool for Expressing Validation Techniques over Infinite State Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204 J.-P. Bodeveix and M. Filali Transitive Closures of Regular Relations for Verifying Infinite-State Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220 Bengt Jonsson and Marcus Nilsson Diagnostic and Test Generation Using Static Analysis to Improve Automatic Test Generation . . . . . . . . . . . . . 235 Marius Bozga, Jean-Claude Fernandez and Lucian Ghirvu Efficient Diagnostic Generation for Boolean Equation Systems . . . . . . . . . . . . 251 Radu Mateescu Efficient Model-Checking Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266 Jean-Pierre Krimm and Laurent Mounier Checking for CFFD-Preorder with Tester Processes . . . . . . . . . . . . . . . . . . . . . . . 283 Juhana Helovuo and Antti Valmari Fair Bisimulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 Thomas A. Henzinger and Sriram K. Rajamani Integrating Low Level Symmetries into Reachability Analysis . . . . . . . . . . . . . 315 Karsten Schmidt Model-Checking Tools Model Checking Support for the ASM High-Level Language . . . . . . . . . . . . . . 331 Giuseppe Del Castillo and Kirsten Winter Table of

1,687 citations

Book ChapterDOI
TL;DR: A variant of temporal logic tailored for specifying desired properties of continuous signals, based on a bounded subset of the real-time logic mitl, augmented with a static mapping from continuous domains into propositions is introduced.
Abstract: In this paper we introduce a variant of temporal logic tailored for specifying desired properties of continuous signals. The logic is based on a bounded subset of the real-time logic mitl, augmented with a static mapping from continuous domains into propositions. From formulae in this logic we create automatically property monitors that can check whether a given signal of bounded length and finite variability satisfies the property. A prototype implementation of this procedure was used to check properties of simulation traces generated by Matlab/Simulink.

1,067 citations

01 Apr 1998
TL;DR: The longman elect new senior secondary theme book is a brand new task-based coursebook specially designed to meet the aims of the new high school curriculum for secondary 4 to 6 building on the solid foundation of knowledge skills values and attitudes laid down in the widely successful Longman elect junior secondary series as discussed by the authors.
Abstract: primary longman elect, longman elect js2b answer librarydoc31 pdf slideblast com, products amp services summary pearson hk, nss longman economics question bank smalanchealriff, longman elect nss companion website, longman activate nss complete exam practice answer for the, longman elect nss mock paper 1 answer pdf predsopmentfast, longman elect complete exam practice for hkdse answer key, longman elect js1 3 companion website, mmis basic search cd rom database hong, nss exam series 2010 pearson hk mafiadoc com, all elt products amp services in hong kong longman english, longman activate nss complete exam practice answer for the, english language pearson, answer keys longman elect senior secondary companion website, longman elect nss mock paper 1 answer pdf plyfelin, longman elect complete exam practice for hkdse answer key, longman elect nss companion website, free download here, longman elect exam practice answer set 1, longman elect nss complete exam practice answerrar, longman elect nss answer set 3 pdf slideblast com, nss longman economics question bank lufebcater wixsite com, longman elect nss writing skills book asset 1 soup io, longman elect nss mock paper 1 answer pdf kontmandiapa, mydselab english language longman elect senior secondary, longman activate nss complete exam practice answer for the, longman elect senior secondary companion website, exam practice hkdse answer set 2 faroush org, longman elect nss mock paper 1 answer pdf, longman activate nss complete exam practice answer for theenriching english language teaching amp learning for the new generation primary english seminar amp school cases sharing, get longman elect nss answer set 3 pdf file for free on our ebook library public sector governance and accountability logic programming first russian longman academic series 2 answer keys librarydoc31 pdf librarydoc31 lipstick traces a secret history of the twentieth century greil marcus librarydoc31 logic and design revised in art, brief description the longman elect new senior secondary theme book is a brand new task based coursebook specially designed to meet the aims of the new senior secondary nss english language curriculum for secondary 4 to 6 building on the solid foundation of knowledge skills values and attitudes laid down in the widely successful longman elect junior secondary series the longman elect, question bank update for book 1b chapter 8 10 are available 2 3 2012 supplementary exercises for book 2a ch 1 3 are available 20 02 2012 longman elect exam practice answer set 1 pdf free download here pearson longman nss exam series 2010 question answer book p nss bafs business environment introduction to ma question bank 1 1, welcome to the longman elect nss companion website the online assessment centre oac is now available with selected content click the oac icon below to access it this site is best viewed at 1024x768 screen resolution with chrome 24 firefox 20 or internet explorer 9 legal, 7b042e0984 download and read longman activate nss complete exam practice for the hkdse answer longman activate nss complete exam practice for the hkdse answer ebooks prentice hall geometry 4 3 practice answers longman activate nss complete exam practice for the 4 3 practice answers free download, longman elect nss mock paper 1 answer pdf gt download mirror 1 e31cf57bcd nike inc pdf online longman elect exam practice answer set 6 english nss exam longman elect exam practice answer answer keys sets 1 8 extra set 6 papers get longman reading anthology 5 answer pdf file

586 citations