Cited By
View all- Khan Y(2013)Optimizing Verification of Structurally Evolving Algebraic Petri NetsSoftware Engineering for Resilient Systems10.1007/978-3-642-40894-6_6(64-78)Online publication date: 2013
Invariant preservation in iterative modeling
Pages 57 - 62
Abstract
In a Model-Driven Development project, models are typically built iteratively to better satisfy a set of requirements. Therefore it is crucial to guarantee that one iteration of a model evolution does not hinder the previous version. In this paper, we focus on invariant preservation of behavioral models expressed in Algebraic Petri Nets. The theory developed is applied to a Multi-Level Security File System modeled iteratively. We also discuss how this approach can be applied on Domain-Specific Languages that are translated to Algebraic Petri Nets.
References
[1]
M. D. Abrams, S. G. Jajodia, and H. J. Podell, editors. Information Security: An Integrated Collection of Essays. IEEE Comp. Soc. Press, Los Alamitos, CA, USA, 1995.
[2]
D. Bell and L. LaPadula. Secure Computer Systems: Mathematical Foundations. Technical report, The Mitre Corp., 1973.
[3]
T.-Y. Cheung and Y. Lu. Five Classes of Invariant-Preserving Transformations on Colored Petri Nets. In Application and Theory of Petri Nets, volume 1639 of Lncs, pages 692--692. Springer, 1999.
[4]
M. Cristiá, G. Giusti, and F. Manzano. The Implementation of Lisex, a MLS Linux Prototype. In ASSE, 2005.
[5]
R. Grau, B. Joseph, and K. Sagesser. Introducing an Iterative Lifecycle Model at Credit Suisse IT Switzerland. IEEE Software, 99, 2012.
[6]
Hejiao Huang, To-yat Cheung, and Wai Ming Mak. Structure and Behavior Preservation by Petri Net-Based Refinements in System Design. Theoretical Computer Science, 328(3):245--269, 2004.
[7]
M. Himsl, D. Jabornig, W. Leithner, P. Regner, T. Wiesinger, J. Küng, and D. Draheim. An Iterative Process for Adaptive Meta- and Instance Modeling. In Database and Expert Systems Applications, volume 4653 of Lncs, pages 519--528. Springer, 2007.
[8]
S. Hostettler, A. Marechal, A. Linard, M. Risoldi, and D. Buchs. High-Level Petri Net Model Checking with AlPiNA. Fund. Informaticæ, 113(3-4):229--264, 2011.
[9]
H. Huang and L. Jiao. Property-Preserving Petri Net Process Algebra in Software Engineering. World Scientific Pub., 2012.
[10]
Julia Padberg and Milan Urbásek. Rule-Based Refinement of Petri Nets: A Survey. In Petri Net Technology for Communication-Based Systems, pages 161--196, 2003.
[11]
S. Konrad, H. Goldsby, and B. Cheng. i2MAP: An Incremental and Iterative Modeling and Analysis Process. In Model Driven Languages and Systems, volume 4735, pages 451--466, 2007.
[12]
T. Kumazawa and T. Tamai. Iterative Model Fixing with Counterexamples. In Software Engineering Conference, pages 369--376, 2008.
[13]
C. Larman and V. R. Basili. Iterative and Incremental Development: A Brief History. Computer, 36(6):47--56, June 2003.
[14]
Levi Lúcio, Eugene Syriani, Moussa Amrani, Qin Zhang, and Hans Vangheluwe. Invariant Preservation In Iterative Modeling (Extended Version). Technical report, 2011. http://msdl.cs.mcgill.ca/people/levi/me/material.
[15]
G. Lewis. Incremental Specification and Analysis in the Context of Coloured Petri Nets. U. of Tasmania, 2002.
[16]
Z. W. Li and G. Y. Liu. Comments on "An Iterative Synthesis Approach to Petri Net Based Deadlock Prevention Policy for Flexible Manufacturing Systems". In IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, page 692, 2009.
[17]
L. Lúcio, Q. Zhang, V. Sousa, and T. Mouelhi. Verifying Access Control in Statecharts. In Journal of ECASST, MPM'11 workshop, Wellington, October 2011.
[18]
P.-A. Muller, F. Fleurey, and J.-M. Jézéquel. Weaving Executability into Object-Oriented Meta-Languages. In Proc. of MODELS/UML'2005, volume 3713 of LNCS, pages 264--278, Montego Bay, Jamaica, Oct. 2005. Springer.
[19]
J. Padberg, M. Gajewsky, and C. Ermel. Refinement versus Verification: Compatibility of Net Invariants and Stepwise Development of High-Level Petri Nets. Technical report, Technische Universitat Berlin, 1997.
[20]
J. Padberg, M. Gajewsky, and C. Ermel. Rule-Based Refinement of High-Level Nets Preserving Safety Properties. Science of Computer Programming, 40(1):97--118, 2001.
[21]
M. Uzam and M. C. Zhou. An Iterative Synthesis Approach to Petri Net-Based Deadlock Prevention Policy for Flexible Manufacturing Systems. IEEE Transactions on Systems, Man and Cybernetics -- Part A: Systems and Humans, 37(3):362--371, 2007.
Index Terms
- Invariant preservation in iterative modeling
Recommendations
Differentiating conceptual modelling from data modelling, knowledge modelling and ontology modelling and a notation for ontology modelling
APCCM '08: Proceedings of the fifth Asia-Pacific conference on Conceptual Modelling - Volume 79This paper considers conceptual modelling for three purposes namely data modelling, knowledge modelling and ontology modelling. It differentiates between the nature of the conceptual models for these three. It then proposes a representation suitable for ...
Property Preservation of Time Petri Net Reduction
IITSI '10: Proceedings of the 2010 Third International Symposium on Intelligent Information Technology and Security InformaticsWe motivate and study the reduction of a kind of time Petri net. Petri net reduction can avoid the state exploration problem by guaranteeing the correctness in the Petri net. For systems specified in time Petri nets, this paper proposes a set of ...
Modelling with hierarchical object Petri nets
Concurrency specification and programmingFehling's hierarchical Petri nets are a net modelling framework based on refinement and abstraction of nets. Object Petri nets are a Petri net-based method of encapsulation. We bring these two domains together in the new concept of hierarchical object ...
Comments
Information & Contributors
Information
Published In
October 2012
63 pages
ISBN:9781450317986
DOI:10.1145/2523599
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 October 2012
Check for updates
Qualifiers
- Research-article
Conference
MODELS '12
Sponsor:
MODELS '12: ACM/IEEE 15th International Conference on Model Driven Engineering Languages and Systems
October 1 - 5, 2012
Innsbruck, Austria
Acceptance Rates
ME '12 Paper Acceptance Rate 7 of 17 submissions, 41%;
Overall Acceptance Rate 7 of 17 submissions, 41%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 54Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
Cited By
View all- Khan Y(2013)Optimizing Verification of Structurally Evolving Algebraic Petri NetsSoftware Engineering for Resilient Systems10.1007/978-3-642-40894-6_6(64-78)Online publication date: 2013
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in