A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Optimizing symbolic model checking for statecharts
2001
IEEE Transactions on Software Engineering
Preserved Fulltext
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
2015
2015 ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MODELS)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1999
Proceedings of the 21st international conference on Software engineering - ICSE '99
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
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]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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]
1998
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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
2002
Requirements Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2012
Journal of clean energy technologies
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2012
Proceedings of the Workshop on Model-Driven Engineering, Verification and Validation - MoDeVVa '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2002
Journal of Logic and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
1998
Proceedings of ACM SIGSOFT international symposium on Software testing and analysis - ISSTA '98
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
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
2017
International Journal of Intelligent Systems and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
1999
Distributed and Parallel Embedded Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2013
2013 21st IEEE International Requirements Engineering Conference (RE)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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