Communicating sequential processes
Communicating sequential processes
Statecharts: A visual formalism for complex systems
Science of Computer Programming
Automatic compositional minimization in CTL model checking
ICCAD '92 1992 IEEE/ACM international conference proceedings on Computer-aided design
Automatically closing open reactive programs
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
Bounded Model Checking Using Satisfiability Solving
Formal Methods in System Design
Interface Theories for Component-Based Design
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
The nesC language: A holistic approach to networked embedded systems
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
A Suite of Tools for Facilitating Reverse Engineering Using Formal Methods
IWPC '01 Proceedings of the 9th International Workshop on Program Comprehension
Towards the compositional verification of real-time UML designs
Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Verified systems by composition from verified components
Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Formal Methods in Embedded Design
Computer
Revisiting Statechart Synthesis with an Algebraic Approach
Proceedings of the 26th International Conference on Software Engineering
Model Checking Embedded Systems with PROMELA
ECBS '05 Proceedings of the 12th IEEE International Conference and Workshops on Engineering of Computer-Based Systems
Software composition and verification for sensor networks
Science of Computer Programming - Special issue on new software composition concepts
Verifying Time Partitioning in the DEOS Scheduling Kernel
Formal Methods in System Design
Model-Driven Development of Real-Time Systems with UML 2.0 and C
MBD-MOMPES '06 Proceedings of the Fourth Workshop on Model-Based Development of Computer-Based Systems and Third International Workshop on Model-Based Methodologies for Pervasive and Embedded Software
Scalable compositional minimization via static analysis
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Interface contracts for TinyOS
Proceedings of the 6th international conference on Information processing in sensor networks
Matching and Merging of Statecharts Specifications
ICSE '07 Proceedings of the 29th international conference on Software Engineering
The software model checker Blast: Applications to software engineering
International Journal on Software Tools for Technology Transfer (STTT)
Breaking up is hard to do: An evaluation of automated assume-guarantee reasoning
ACM Transactions on Software Engineering and Methodology (TOSEM)
Automated assumption generation for compositional verification
Formal Methods in System Design
Automatic symbolic compositional verification by learning assumptions
Formal Methods in System Design
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
An Approach to Modelling and Verification of Component Based Systems
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Automated Assume-Guarantee Reasoning by Abstraction Refinement
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Formal Verification of a Flash Memory Device Driver --- An Experience Report
SPIN '08 Proceedings of the 15th international workshop on Model Checking Software
The Algebra of Connectors—Structuring Interaction in BIP
IEEE Transactions on Computers
Interface Grammars for Modular Software Model Checking
IEEE Transactions on Software Engineering
Model-Based Adaptation of Behavioral Mismatching Components
IEEE Transactions on Software Engineering
An architectural approach to the correct and automatic assembly of evolving component-based systems
Journal of Systems and Software
Modeling Component Connectors: Synchronisation and Context-Dependency
SEFM '08 Proceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods
Symbolic execution with abstraction
International Journal on Software Tools for Technology Transfer (STTT)
ICESS '09 Proceedings of the 2009 International Conference on Embedded Software and Systems
CHARMY: A Framework for Designing and Verifying Architectural Specifications
IEEE Transactions on Software Engineering
TinyOS Programming
Automated interface refinement for compositional verification
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Refining interface alphabets for compositional verification
TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Software verification for TinyOS
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Design verification in model-based μ-controller development using an abstract component
Software and Systems Modeling (SoSyM)
Loupe: Verifying Publish-Subscribe Architectures with a Magnifying Lens
IEEE Transactions on Software Engineering
A Comparative Study of Software Model Checkers as Unit Testing Tools: An Industrial Case Study
IEEE Transactions on Software Engineering
The Journal of Supercomputing
| Hi-index | 0.00 |
This work proposes a method for improving the scalability of model-checking compositions in the bottom-up construction of abstract components. The approach uses model checking in the model construction process for testing the composite behaviors of components, including process deadlock and inconsistency in inter-component call sequences. Assuming a single processor model, the scalability issue is addressed by introducing operational models for synchronous/asynchronous inter-component message passing, which are designed to reduce spurious behaviors caused by typical parallel compositions. Together with two abstraction techniques, synchronized abstraction and projection abstraction, that hide verified internal communication behavior, this operational model helps to reduce the complexity of composition and verification. The approach is supported by the Marmot development framework, where the soundness of the approach is assured through horizontal verification as well as vertical verification. Application of the approach on a wireless sensor network application shows promising performance improvement with linear growth in memory usage for the vertically incremental verification of abstract components.