Crafting a compiler
Specification and transformation of programs: a formal approach to software development
Specification and transformation of programs: a formal approach to software development
Context constraints for compositional reachability analysis
ACM Transactions on Software Engineering and Methodology (TOSEM)
Reduction and slicing of hierarchical state machines
ESEC '97/FSE-5 Proceedings of the 6th European SOFTWARE ENGINEERING conference held jointly with the 5th ACM SIGSOFT international symposium on Foundations of software engineering
Bandera: extracting finite-state models from Java source code
Proceedings of the 22nd international conference on Software engineering
A general framework for formalizing UML with formal languages
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Systematising Reactive System Design
AMAST '98 Proceedings of the 7th International Conference on Algebraic Methodology and Software Technology
Slicing Hierarchical Automata for Model Checking UML Statecharts
ICFEM '02 Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
ICSE '81 Proceedings of the 5th international conference on Software engineering
ICNP '96 Proceedings of the 1996 International Conference on Network Protocols (ICNP '96)
A Survey of Program Slicing Techniques.
A Survey of Program Slicing Techniques.
ICSM '03 Proceedings of the International Conference on Software Maintenance
Tool Support for Verifying UML Activity Diagrams
IEEE Transactions on Software Engineering
Software—Practice & Experience
Formal languages and their relation to automata
Formal languages and their relation to automata
Modeling and Verification Using UML Statecharts: A Working Guide to Reactive System Design, Runtime Monitoring and Execution-based Model Checking
An empirical study of static program slice size
ACM Transactions on Software Engineering and Methodology (TOSEM)
Model-based test prioritization heuristic methods and their evaluation
Proceedings of the 3rd international workshop on Advances in model-based testing
Slicing communicating automata specifications: polynomial algorithms for model reduction
Formal Aspects of Computing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
SVtL: system verification through logic tool support for verifying sliced hierarchical statecharts
WADT'06 Proceedings of the 18th international conference on Recent trends in algebraic development techniques
Robotics and Computer-Integrated Manufacturing
Why Source Code Analysis and Manipulation Will Always be Important
SCAM '10 Proceedings of the 2010 10th IEEE Working Conference on Source Code Analysis and Manipulation
Reducing the size of NFAs by using equivalences and preorders
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Proceedings of the 14th international conference on Model driven engineering languages and systems
Slicing MATLAB simulink models
Proceedings of the 34th International Conference on Software Engineering
State-based model slicing: A survey
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
This paper introduces Model Projection. Finite state models such as Extended Finite State Machines are being used in an ever increasing number of software engineering activities. Model projection facilitates model development by specializing models for a specific operating environment. A projection is useful in many design-level applications including specification reuse and property verification. The applicability of model projection rests upon three critical concerns: correctness, effectiveness, and efficiency, all of which are addressed in this paper. We introduce four related algorithms for model projection and prove each correct. We also present an empirical study of effectiveness and efficiency using ten models, including widely studied benchmarks as well as industrial models. Results show that a typical projection includes about half of the states and a third of the transitions from the original model.