1,018 Hits in 2.4 sec

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.  ...  and analyzing the EPD model.  ... 
doi:10.1109/32.908961 fatcat:rkymrc7ajvcvvc7wvotsfe4alq

Incremental symbolic execution of evolving state machines

Amal Khalil, Juergen Dingel
2015 2015 ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MODELS)  
This paper summarizes our research findings on optimizing the symbolic execution of evolving state machines using incremental analysis.  ...  A similar approach has been proposed by Yang et al. in [22] for regression model checking.  ...  that have been previously explored so far to be used for the subsumption checking.  ... 
doi:10.1109/models.2015.7338231 dblp:conf/models/KhalilD15 fatcat:de25tfbobjhpza5b3crfmb2ni4

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  
In this paper we address the problem of symbolic model checking for software specifications written as statecharts.  ...  Symbolic model checking is a powerful formal-verification technique for reactive systems.  ...  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

Polyglot: Systematic Analysis for Multiple Statechart Formalisms [chapter]

Daniel Balasubramanian, Corina S. Păsăreanu, Gábor Karsai, Michael R. Lowry
2013 Lecture Notes in Computer Science  
In Polyglot, Statechart models are translated into a common Java representation with pluggable semantics for different Statechart variants.  ...  Polyglot is a tool for the systematic analysis of systems integrated from components built using multiple Statechart formalisms.  ...  The authors would also like to thank Michael Whalen for valuable discussions and feedback.  ... 
doi:10.1007/978-3-642-36742-7_36 fatcat:aqb6rlnmxvgovbh37absgwbqfa

Tamagotchis need not die — Verification of statemate designs [chapter]

Udo Brockmeyer, Gunnar Wittich
1998 Lecture Notes in Computer Science  
Designs are translated into finite state machines which are optimized and then verified by symbolic model checking.  ...  If the model checker generates a counterexample, it is retranslated into either a symbolic timing diagram or a stimulus for the STATEMATE simulator.  ...  We thank our project partners AHL, i-Logix and SIEMENS for providing the tools and for discussions. Furthermore we thank our project partners BMW, British Aerospace and FZI for the case studies.  ... 
doi:10.1007/bfb0054174 fatcat:jthc5rjvfnd2xblmzuevneursa

Integrating Statechart Components in Polyglot [chapter]

Daniel Balasubramanian, Corina S. Păsăreanu, Jason Biatek, Thomas Pressburger, Gabor Karsai, Michael Lowry, Michael W. Whalen
2012 Lecture Notes in Computer Science  
Statecharts is a model-based formalism for simulating and analyzing reactive systems.  ...  In our previous work, we developed Polyglot, a unified framework for analyzing different semantic variants of Statechart models.  ...  This involves using SPF to specialize the Polyglot semantic modules with respect to particular Statechart models.  ... 
doi:10.1007/978-3-642-28891-3_26 fatcat:3fzykdm7ojeshdmu2dxp62uini

Combining Model Checking and Symbolic Execution for Software Testing [chapter]

Corina S. Păsăreanu
2012 Lecture Notes in Computer Science  
j Pre-computed Check diff Summaries Equivalence common Extended V j V i V j • Framework for translating models into Java Symbolic Symbolic multi-threaded code Execution Summary V i V j -Modeling and analysis  ...  ) Take advantage of JPF's optimizations!  ... 
doi:10.1007/978-3-642-30473-6_2 fatcat:l4hkrwpqgja4xmab6cya2ex4nu

Requirements-Level Semantics and Model Checking of Object-Oriented Statecharts

Rik Eshuis, David N. Jansen, Roel Wieringa
2002 Requirements Engineering  
In this paper we define a requirements-level execution semantics for object-oriented statecharts and show how properties of a system specified by these statecharts can be model checked using tool support  ...  for model checkers.  ...  NuSMV is a symbolic model checker, which can be given a much more efficient input by encoding our LTS semantics symbolically, using the input language of NuSMV optimally.  ... 
doi:10.1007/s007660200019 fatcat:zbtd4m6yvvfuvirbzban6yokiu

Statechart: A Visual Language for Workflow Specification

Wendy Wenhui Zhang, Theresa Beaubouef, Huilin Ye
2012 Journal of clean energy technologies  
This paper presents a tutorial of the Statechart visual language and how it can be used for workflow specification.  ...  The need for workflow management has become readily apparent in recent years, and in order to manage various business workflow features, a conceptual modeling or specification of workflow is paramount.  ...  In particular, Wodtke and Weikum [14] validate Statechart properties by means of reach-ability tests [10] and symbolic model checking [18] .  ... 
doi:10.7763/ijcte.2012.v4.607 fatcat:64eab25bfzgdhmey2upjgxek4u

Improving symbolic execution for statechart formalisms

Daniel Balasubramanian, Corina Păsăreanu, Michael W. Whalen, Gábor Karasi, Michael Lowry
2012 Proceedings of the Workshop on Model-Driven Engineering, Verification and Validation - MoDeVVa '12  
When applied to Statecharts, a model-based formalism for reactive systems, symbolic execution can determine all feasible paths through a model up to a specified bound and generate input sequences exercising  ...  This paper describes two efforts to improve the performance of symbolic execution within our previously developed framework for Statechart analysis.  ...  for other Statechart like modeling languages as well.  ... 
doi:10.1145/2427376.2427385 fatcat:rvtbb5ii5rc45l6vcez52m6hwq

Extending CTL with Actions and Real Time

D. N. Jansen
2002 Journal of Logic and Computation  
In this paper, we present the logic ATCTL, which is intended to be used for model checking models that have been specified in a lightweight version of the Unified Modelling Language (UML).  ...  Elsewhere, we have defined a formal semantics for LUML to describe the models.  ...  Latella, Majzik and Massink [15] model check UML statecharts using SPIN (a LTL model checker). Their statechart semantics, however, does not handle real time. Damm et al.  ... 
doi:10.1093/logcom/12.4.607 fatcat:s7ntfqujdjd7lea5m6owvu7564

Improving efficiency of symbolic model checking for state-based system requirements

William Chan, Richard J. Anderson, Paul Beame, David Notkin
1998 Proceedings of ACM SIGSOFT international symposium on Software testing and analysis - ISSTA '98  
We present various techniques for improving the time and space efficiency of symbolic model checking for system requirements specified as synchronous finite state machines.  ...  The TCAS II requirements were written in RSML, a dialect of statecharts.  ...  In this section, we give a brief overview of statecharts and RSML. We then turn our attention to symbolic model checking.  ... 
doi:10.1145/271771.271798 dblp:conf/issta/ChanABN98 fatcat:6uekdffbujhqfjb2zdqu6b3wym

Model Driven Test Case Optimization of UML Combinational Diagrams Using Hybrid Bee Colony Algorithm

Rajesh Ku. Sahoo, Santosh Kumar Nanda, Durga Prasad Mohapatra, Manas Ranjan Patra
2017 International Journal of Intelligent Systems and Applications  
A hybrid bee colony algorithm is proposed in this paper for generating and optimizing the test cases from combinational UML diagrams.  ...  Model-driven testing is an approach that represents the behavioral model and also encodes the system behavior with certain conditions.  ...  BASIC CONCEPTS Model-driven testing (MDT) is done through models of software which used for test data or test case generation.  ... 
doi:10.5815/ijisa.2017.06.05 fatcat:cbijjemdsjhvxg7db275o2cguy

From MSCS to Statecharts [chapter]

Ingolf Krüger, Radu Grosu, Peter Scholz, Manfred Broy
1999 Distributed and Parallel Embedded Systems  
To this end. we sketch a schematic integration oj MSCs and Statecharts.  ...  In particular. we show how scenario-based system requirements. captured in the early system analysis phase using MSCs. are translated into state-based description techniques like Statecharts.  ...  We are grateful to the participants of DIPES'98 for interesting discussions about this subject.  ... 
doi:10.1007/978-0-387-35570-2_5 fatcat:qyjsuba5hbfxlndaul2se7yz4y

On requirements verification for model refinements

Carlo Ghezzi, Claudio Menghi, Amir Molzam Sharifloo, Paola Spoletini
2013 2013 21st IEEE International Requirements Engineering Conference (RE)  
We present a new technique to model-check incomplete high-level specifications against formally specified requirements.  ...  The results are presented by introducing the formalisms, the model-checking algorithm, and the tool we have implemented.  ...  ACKNOWLEDGMENT We thank the reviewers for their constructive and useful comments. This paper is partially funded by the European Commission, Programme IDEAS-ERC, Project 227977-SMScom.  ... 
doi:10.1109/re.2013.6636706 dblp:conf/re/GhezziMSS13 fatcat:b26vlif66rdcfcoaprtfvzrqzu
« Previous Showing results 1 — 15 out of 1,018 results