research-article

Towards a formal foundation of behavioral types for UML state-machines

Authors:

Jan Olaf Blech,

Bernhard SchätzAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 37, Issue 4

Pages 1 - 8

https://doi.org/10.1145/2237796.2237814

Published: 16 July 2012 Publication History

Abstract

Behavioral types for model-based development comprise abstract behavioral aspects of the models they are associated with. Behavioral types allow checking that a model fulfills these behavioral aspects. Furthermore, as types can be related with each other, they support more complex checks and guarantees like compatibility in composition and refinement of models in a model based development process.

We propose a behavioral type system and explain its properties, specically targeting a subset of UML state-machines. We present an early implementation that generates behavioral type definitions out of an Eclipse-based modeling environment. These type definitions are generated for the higher-order proof assistant Coq as files. We present checking and comparison techniques based on these files for behavioral aspects that can be derived from the model definition.

References

[1]

L. de Alfaro and T. A. Henzinger. Interface automata. European Software Engineering Conference, ACM SIGSOFT, 2001.

Digital Library

[2]

F. Arbab. Abstract Behavior Types: A Foundation Model for Components and Their Composition. Formal Methods for Components and Objects. vol. 2852 of LNCS, Springer-Verlag, 2003.

Digital Library

[3]

F. Barbier and C. Ballagny. Proved metamodels as backbone for software adaptation. Symposium on High Assurance Systems Engineering, IEEE, 2010.

Digital Library

[4]

J. O. Blech and S. Ould Biha. Verification of PLC Properties Based on Formal Semantics in Coq. Software Engineering and Formal Methods, Montevideo, Uruguay, 2011.

Digital Library

[5]

J. O. Blech and M. Périn. Generating Invariant-based Certificates for Embedded Systems. ACM Transactions on Embedded Computing Systems. accepted

Digital Library

[6]

F. S. de Boer, M. M. Bonsangue, M. Steen und E. Ábrahám. A Fully Abstract Semantics for UML Components. Formal Methods for Components and Objects, vol. 3657 of LNCS, Springer-Verlag, 2005.

Digital Library

[7]

P. Braun, J. Philipps and B. Schätz. Signals, States, Events, and Modes Automotive Software Workshop in San Diego, March 2006.

[8]

A. D. Brucker and B.Wol. HOL-OCL - A Formal Proof Environment for UML/OCL. Fundamental Approaches to Software Engineering. vol 4961 of LNCS, Springer- Verlag, 2008.

Digital Library

[9]

J.-L. Colaco and M. Pouzet. Clocks as first class abstract types. EMSOFT, vol. 2855 of LNCS, Springer, 2003.

[10]

The Coq Development Team. The Coq System. http://coq.inria.fr.

[11]

R.J. van Glabbeek. The linear time - branching time spectrum II; the semantics of sequential processes with silent moves. CONCUR '93, vol. 715 of LNCS, Springer- Verlag, 1993.

Digital Library

[12]

B. Grégoire and A. Mahboubi. Proving equalities in a commutative ring done right in Coq. Theorem Proving in Higher Order Logics, Springer-Verlag, 2005.

Digital Library

[13]

International Electrotechnical Commission. Functional safety of electrical/electronic/ programmable electronic safety-related systems, 1998.

[14]

H. Jiang, D. Lin and X. Xie. Embedding UML and Type Theory to Formalize the Process of Requirement Engineering. Technology of Object-Oriented Languages and Systems (TOOLS Asia), IEEE, 2000.

Digital Library

[15]

E. A. Lee and Y. Xiong. A Behavioral Type System and Its Application in Ptolemy II. Formal Aspects of Computing, Volume 16, Number 3, August 2004.

[16]

Papyrus UML. http://www.papyrusuml.org

[17]

Unified Modeling Language (UML), Version 2.0. Object Management Group, August 2005.

Cited By

Zhao HZeng XChen TLiu ZWoodcock J(2021)Learning safe neural network controllers with barrier certificatesFormal Aspects of Computing10.1007/s00165-021-00544-533:3(437-455)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s00165-021-00544-5
Ruprechter TKhosmood FGuetl C(2020)Deconstructing Human-assisted Video Transcription and Annotation for Legislative ProceedingsDigital Government: Research and Practice10.1145/33953161:3(1-24)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3395316
Sheng FZhu HHe JYang ZBowen J(2020)Theoretical and Practical Approaches to the Denotational Semantics for MDESL based on UTPFormal Aspects of Computing10.1007/s00165-020-00513-432:2-3(275-314)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s00165-020-00513-4
Show More Cited By

Index Terms

Towards a formal foundation of behavioral types for UML state-machines
1. Software and its engineering
  1. Software creation and management
    1. Software development process management
    2. Software verification and validation
      1. Formal software verification
2. Theory of computation
  1. Logic

Index terms have been assigned to the content through auto-classification.

Recommendations

A Formal Foundation for Metamodeling
Ada-Europe '09: Proceedings of the 14th Ada-Europe International Conference on Reliable Software Technologies

The concept of formal metamodel will contribute significantly to the core principles of the OMG Model Driven Architecture (MDA). The OMG standard for metamodeling is the Meta Object Facility (MOF) meta-metamodel that defines a common way for capturing ...
Modelling UML state machines with FoCaLiZe

UML and OCL are largely adopted as a standard to describe the static and the dynamic aspects of systems and to specify their properties. Model driven engineering MDE techniques can be used to automatically generate code from such models. For critical ...
Towards a formal foundation for domain specific modeling languages
EMSOFT '06: Proceedings of the 6th ACM & IEEE International conference on Embedded software

Embedded system design is inherently domain specific and typically model driven.As a result, design methodologies like OMG's model driven architecture (MDA)and model integrated computing (MIC)evolved to support domain specific modeling language(DSMLs). ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 37, Issue 4

July 2012

182 pages

ISSN:0163-5948

DOI:10.1145/2237796

Issue’s Table of Contents

Copyright © 2012 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2012

Published in SIGSOFT Volume 37, Issue 4

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
116
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao HZeng XChen TLiu ZWoodcock J(2021)Learning safe neural network controllers with barrier certificatesFormal Aspects of Computing10.1007/s00165-021-00544-533:3(437-455)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s00165-021-00544-5
Ruprechter TKhosmood FGuetl C(2020)Deconstructing Human-assisted Video Transcription and Annotation for Legislative ProceedingsDigital Government: Research and Practice10.1145/33953161:3(1-24)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3395316
Sheng FZhu HHe JYang ZBowen J(2020)Theoretical and Practical Approaches to the Denotational Semantics for MDESL based on UTPFormal Aspects of Computing10.1007/s00165-020-00513-432:2-3(275-314)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s00165-020-00513-4
Williams DDarwish SSchneider SMichael D(2020)Legislation-driven development of a Gift Aid system using Event-BFormal Aspects of Computing10.1007/s00165-020-00512-532:2-3(251-273)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s00165-020-00512-5
Fraser DGiaquinta RHoffmann RIreland MMiller ANorman G(2020)Collaborative models for autonomous systems controller synthesisFormal Aspects of Computing10.1007/s00165-020-00508-132:2-3(157-186)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s00165-020-00508-1
Barik RSridharan MRamanathan MChabbi M(2019)Optimization of swift protocolsProceedings of the ACM on Programming Languages10.1145/33605903:OOPSLA(1-27)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360590
Bader JScott APradel MChandra S(2019)Getafix: learning to fix bugs automaticallyProceedings of the ACM on Programming Languages10.1145/33605853:OOPSLA(1-27)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360585
Abdulla PAtig MJonsson BLång MNgo TSagonas K(2019)Optimal stateless model checking for reads-from equivalence under sequential consistencyProceedings of the ACM on Programming Languages10.1145/33605763:OOPSLA(1-29)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360576
Pan RHu QXu GD'Antoni L(2019)Automatic repair of regular expressionsProceedings of the ACM on Programming Languages10.1145/33605653:OOPSLA(1-29)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360565
Yamazaki TNakamaru TIchikawa KChiba S(2019)Generating a fluent API with syntax checking from an LR grammarProceedings of the ACM on Programming Languages10.1145/33605603:OOPSLA(1-24)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360560
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents