Filters








116 Hits in 4.8 sec

Decoupling synchronization from local control for efficient symbolic model checking of statecharts

William Chan, Richard J. Anderson, Paul Beame, David H. Jones, David Notkin, William E. Warner
1999 Proceedings of the 21st international conference on Software engineering - ICSE '99  
We show that statecharts synchronized in an oblivious manner, such that the synchronization and the local control are decoupled, tend to be easier for symbolic analysis.  ...  We concentrate on how the synchronization of statecharts relates to the efficiency of model checking.  ...  ACKNOWLEDGEMENTS We thank Greg Taleck for his initial work on translating and analyzing the EPD model and Kurt Partridge for helpful comments on an earlier version of the paper.  ... 
doi:10.1145/302405.302460 dblp:conf/icse/ChanABJNW99 fatcat:3zdejpk7jfh7pdebsmfljatzmy

Optimizing symbolic model checking for statecharts

W. Chan, R.J. Anderson, P. Beame, D.H. Jones, D. Notkin, W.E. Warner
2001 IEEE Transactions on Software Engineering  
In this paper, we present various optimizations for improving the time and space efficiency of symbolic model checking for systems specified as statecharts.  ...  AbstractÐSymbolic model checking based on binary decision diagrams is a powerful formal verification technique for reactive systems.  ...  ACKNOWLEDGMENTS The authors thank Steve Burns for observing the inefficiency of the algorithm in Fig. 14 and implementing the one in Fig. 16 in SMV and Greg Taleck for his initial work on translating  ... 
doi:10.1109/32.908961 fatcat:rkymrc7ajvcvvc7wvotsfe4alq

Model-Driven Development of Safe Self-optimizing Mechatronic Systems with MechatronicUML [chapter]

Holger Giese, Wilhelm Schäfer
2013 Lecture Notes in Computer Science  
Verification is based on a special type of decomposition and compositional model checking to make it scalable.  ...  for systems with reconfiguration of software components at runtime.  ...  Acknowledgements We thank Christian Heinzemann and Stefan Henkler for their comments on earlier versions of this report.  ... 
doi:10.1007/978-3-642-36249-1_6 fatcat:uabz4yksszdu7olpxrobetor5i

Four Mechanisms for Adaptable Systems [chapter]

Claudia Fritsch, Burkhardt Renz
2004 Lecture Notes in Computer Science  
Domain analysis had shown that separation of expert knowledge from technical code was essential.  ...  We have developed a meta-level architecture for a software product line of legal expert systems. Four meta-level mechanisms support both variability and evolution of the product line.  ...  The description of the statechart in the meta-level decouples application control from GUI infrastructure.  ... 
doi:10.1007/978-3-540-28630-1_4 fatcat:6t4q4stpojfilb2u4y5umsnxby

Four mechanisms for adaptable systems: a meta-level approach to building a software product line

Claudia Fritsch, Burkhardt Renz
2005 Software Process: Improvement and Practice  
Domain analysis had shown that separation of expert knowledge from technical code was essential.  ...  We have developed a meta-level architecture for a software product line of legal expert systems. Four meta-level mechanisms support both variability and evolution of the product line.  ...  The description of the statechart in the meta-level decouples application control from GUI infrastructure.  ... 
doi:10.1002/spip.222 fatcat:uiyu4xfrvbb7fbzgih3kc6jn6m

Hybrid Models of Physical Systems and Discrete Controllers

M. Otter, Manuel Remelhe, Sebastian Engell, P. Mosterman
2000 at - Automatisierungstechnik  
For example, consider the primary attitude control surfaces of an airplane as shown in Fig. 1 .  ...  Main areas of interest: Control of industrial robots, power train modeling for realtime applications, hybrid systems, Modelica. Address: Deutsches Zentrum für Luft-und Raumfahrt, Ir. Pieter J.  ...  We thank Hilding Elmqvist and Johann Bals for helpful discussions.  ... 
doi:10.1524/auto.2000.48.9.426 fatcat:6tkgupeqirdobl5cskn4tz5hr4

The ArmarX Statechart Concept: Graphical Programing of Robot Behavior

Mirko Wächter, Simon Ottenhaus, Manfred Kröhnert, Nikolaus Vahrenkamp, Tamim Asfour
2016 Frontiers in Robotics and AI  
In this work, we introduce the ArmarX statechart concept, which is used for describing control and data flow of robot programs.  ...  We show that using hierarchical and distributed statecharts increases reusability, allows skill transfer between robots, and hides complexity in robot programming by splitting robot behavior into control  ...  An example for a high-level statechart is the statechart from Section 4, which is used for symbolic plan execution.  ... 
doi:10.3389/frobt.2016.00033 fatcat:euz7yjqsxjexddguoh3w2faahq

Automatic synthesis and verification of real-time embedded software for mobile and ubiquitous systems

Pao-Ann Hsiung, Shang-Wei Lin
2008 Computer languages, systems & structures  
Formal verification integrates a model checker kernel from state graph manipulators (SGM), by adapting it for embedded software.  ...  Component reuse is based on a formal unified modeling language (UML) real-time embedded object model.  ...  For verification, we employ symbolic model checking [25] [26] [27] that generates a counterexample in the original user-specified UML models whenever verification fails for a system under design.  ... 
doi:10.1016/j.cl.2007.06.002 fatcat:quqshvzry5d2zlkaimtu6biatu

Automatic Synthesis and Verification of Real-Time Embedded Software for Mobile and Ubiquitous Systems [chapter]

Pao-Ann Hsiung, Shang-Wei Lin
2012 Handbook on Mobile and Ubiquitous Computing  
Formal verification integrates a model checker kernel from state graph manipulators (SGM), by adapting it for embedded software.  ...  Component reuse is based on a formal unified modeling language (UML) real-time embedded object model.  ...  For verification, we employ symbolic model checking [25] [26] [27] that generates a counterexample in the original user-specified UML models whenever verification fails for a system under design.  ... 
doi:10.1201/b13081-22 fatcat:55v5dtxmozerbo53zcuy4zmhgi

Real-time software methodologies: Are they suitable for developing Manufacturing control software?

Jarir K. Chaar, Daniel Teichroew, Richard A. Volz
1993 International journal of flexible manufacturing systems  
An adequate model of such systems should encompass both data and control structures, and should model both the structure and behavior of a system.  ...  The possible use of the real-time methodologies in developing the control software of efficient and dependable manufacturing systems is explored.  ...  The transformation schema of ESML provides for an adequate decoupling of the data flow and control flow aspects of a system.  ... 
doi:10.1007/bf01358949 fatcat:khybafvitrc3jl6lzxeinhuehm

Synchronous Programming (Dagstuhl Seminar 13471)

Stephen A. Edwards, Alain Girault, Klaus Schneider, Marc Herbstritt
2014 Dagstuhl Reports  
For this reason, the synchronous composition is deterministic, which is a great advantage concerning predictability, verification of system design, and embedded code generation.  ...  techniques, software and hardware architectures, as well as extensions, transformations, and interfaces to other models of computations, in particular to asynchronous and hybrid systems.  ...  This talk introduces some concepts of the coordination language AstraKahn which can be used for programming synchronous and asynchronous systems within the same framework.  ... 
doi:10.4230/dagrep.3.11.117 dblp:journals/dagstuhl-reports/EdwardsGS13 fatcat:b7aq6w2q4fawjjqtlfleujr3gi

A multi-paradigm approach supporting the modular execution of reconfigurable hybrid systems

Holger Giese, Stefan Henkler, Martin Hirsch
2010 Simulation (San Diego, Calif.)  
We present in this paper how our component-based approach for reconfigurable mechatronic systems, MECHATRONIC UML, efficiently handles the complex interplay of discrete behavior and continuous behavior  ...  Therefore, a tight integration of structural and behavioral models of the different domains is required.  ...  In particular we thank Sven Burmester for his substantial contributions and Tobias Eckardt for proof-reading.  ... 
doi:10.1177/0037549710366824 fatcat:nkj53wi2wna6vj7qcs5idtnjwe

Synchronous Programming [chapter]

Paul Caspi, Stavros Tripakis, Pascal Raymond
2007 Chapman & Hall/CRC Computer & Information Science Series  
In order to provide these mandatory explanations, we propose to take a historical perspective by showing that synchronous programming has arisen from the interaction between: 1. the practices of control  ...  In the early eighties, microprocessors appeared as very efficient and versatile devices, and control and electronic engineers were quickly moving to using them.  ...  However, efficient symbolic algorithms exist [23] , and, in practice, constructive causality is much more efficient than Boolean causality.  ... 
doi:10.1201/9781420011746.ch14 fatcat:4dbhkpkdrfcihfo23hexipcgcy

Hierarchical finite state machines with multiple concurrency models

A. Girault, Bilung Lee, E.A. Lee
1999 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
This paper studies the semantics of hierarchical finite state machines (FMS's) that are composed using various concurrency models, particularly dataflow, discrete-events, and synchronous/reactive modeling  ...  It is argued that all three combinations are useful, and that the concurrency model can be selected independently of the decision to use hierarchical FSM's.  ...  Many researchers have combined FSM's with concurrent models of computation that are significantly different from that of Statecharts.  ... 
doi:10.1109/43.766725 fatcat:cx3ye6axb5brfn6ecrgbiognha

Hierarchical modeling and analysis of embedded systems

R. Alur, Thao Dang, J. Esposito, Yerang Hur, F. Ivancic, V. Kumar, P. Mishra, G.J. Pappas, O. Sokolsky
2003 Proceedings of the IEEE  
This paper describes the modeling language CHARON for modular design of interacting hybrid systems.  ...  We illustrate the benefits of CHARON in the design of embedded control software using examples from automated highways concerning vehicle coordination.  ...  Mc-Dougall for their work on the CHARON visual interface,  ... 
doi:10.1109/jproc.2002.805817 fatcat:mnmynk6q5fgntn7tpt3mpkve3q
« Previous Showing results 1 — 15 out of 116 results