research-article

ConceVE: Conceptual modeling and formal validation for everyone

Authors:

Jose PadillaAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 24, Issue 2

Article No.: 12, Pages 1 - 17

https://doi.org/10.1145/2567897

Published: 01 February 2014 Publication History

Abstract

In this article, we present ConceVE, an approach for designing and validating models before they are implemented in a computer simulation. The approach relies on (1) domain-specific languages for model specification, (2) the Alloy Specification Language and its constraint solving analysis capabilities for exploring the state space of the model dynamically, and (3) supporting visualization tools to relay the results of the analysis to the user. We show that our approach is applicable with generic languages such as the Web Ontology Language as well as special XML-based languages such as the Coalition Battle Management Language.

References

[1]

Alessandro Aldini, Marco Bernardo, Roberto Gorrieri, and Marco Roccetti. 2001. Comparing the QoS of Internet audio mechanisms via formal methods. ACM Transactions on Modeling and Computer Simulation (TOMACS) 11, 1, 1--42.

Digital Library

[2]

Robert J. Allen, David Garlan, and James Ivers. 1998. Formal modeling and analysis of the HLA component integration standard. In Proceedings of the 6th ACM SIGSOFT International Symposium on Foundations of Software Engineering (SIGSOFT’98/FSE-6). ACM, New York, NY, 70--79.

Digital Library

[3]

Grigoris Antoniou and Frank van Harmelen. 2009. Web ontology language: Owl. Handbook on Ontologies, 91--110.

[4]

Grégory Batt, Delphine Ropers, Hidde De Jong, Johannes Geiselmann, Radu Mateescu, Michel Page, Dominique Schneider, et al. 2005. Analysis and verification of qualitative models of genetic regulatory networks: A model-checking approach. In International Joint Conference on Artificial Intelligence, Vol. 19. Lawrence Erlbaum Associates Ltd., 370.

Digital Library

[5]

Sean Bechhofer, Ian Horrocks, and Daniele Turi. 2005. The OWL instance store: System description. In Automated Deduction--CADE-20. Springer, 177--181.

Digital Library

[6]

Louis G. Birta and F. Nur Özmizrak. 1996. A knowledge-based approach for the validation of simulation models: The foundation. ACM Transactions on Modeling and Computer Simulation (TOMACS) 6, 1, 76--98.

Digital Library

[7]

Maria Paola Bonacina. 2010. On theorem proving for program checking: Historical perspective and recent developments. In Proceedings of the 12th International ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming. ACM, 1--12.

Digital Library

[8]

Jonathan Bowen and Victoria Stavridou. 1993. Safety-critical systems, formal methods and standards. Software Engineering Journal 8, 4, 189--209.

[9]

Don Brutzman, Michael Zyda, J. Mark Pullen, and Katherine L. Morse. 2002. Extensible Modeling and Simulation Framework (XMSF): Challenges for Web-Based Modeling and Simulation. Naval Postgraduate Schoo, Monterey, CA.

[10]

Jerry R. Burch, Edmund M. Clarke, Kenneth L McMillan, David L. Dill, and Lain-Jinn Hwang. 1992. Symbolic model checking: 1020 states and beyond. Information and Computation 98, 2, 142--170.

Digital Library

[11]

Senthilanand Chandrasekaran, Gregory Silver, John A. Miller, Jorge Cardoso, and Amit P. Sheth. 2002. XML-based modeling and simulation: Web service technologies and their synergy with simulation. In Proceedings of the 34th Conference on Winter Simulation: Exploring New Frontiers. Winter Simulation Conference, 606--615.

Digital Library

[12]

Edmund M. Clarke, Orna Grumberg, and Doron A. Peled. 2000. Model Checking. MIT Press.

[13]

Bernardo Copstein, Michael da Costa Móra, and Leila Ribeiro. 2000. An environment for formal modeling and simulation of control systems. In Proceedings of the 33rd Annual Simulation Symposium (SS 2000). IEEE, 74--79.

Digital Library

[14]

Islay Davies, Peter Green, Michael Rosemann, Marta Indulska, and Stan Gallo. 2006. How do practitioners use conceptual modeling in practice&quest; Data and Knowledge Engineering 58, 3, 358--380.

Digital Library

[15]

Nicholas V. Findler and Neal M. Mazur. 1990. A system for automatic model verification and validation. Transactions of the Society for Computer Simulation International 6, 3, 153--172.

Digital Library

[16]

Daniel D. Gajski, Samar Abdi, Andreas Gerstlauer, and Gunar Schirner. 2009. Embedded System Design: Modeling, Synthesis and Verification. Springer.

Digital Library

[17]

Christine Golbreich. 2004. Combining rule and ontology reasoners for the Semantic Web. Rules and Rule Markup Languages for the Semantic Web, 6--22.

[18]

Ross Gore, Saikou Diallo, and Jose Padilla. 2012a. Owl to Alloy Documentation. Old Dominion University, Suffolk, VA. VMASC-2012-09.

[19]

Ross Gore, Saikou Diallo, and Jose Padilla. 2012b. Statistical debugging for simulations. {PhD Thesis}. Dept. of Computer Science. University of Virginia. Charlottesville, VA.

[20]

John V. Guttag, James J. Horning, Withs J. Garl, Kevin D. Jones, Andres Modet, and Jeannette M. Wing. 1993. Larch: Languages and tools for formal specification. In Texts and Monographs in Computer Science. Citeseer.

Digital Library

[21]

Aditya Harbola, Deepti Negi, and Deepak Harbola. 2012. Infinite automata and formal verification. International Journal of Advanced Research in Computer Science and Software Engineering 2, 3, 285--289.

[22]

David Harel. 1987. Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 3, 231--274.

Digital Library

[23]

Charles Antony Richard Hoare. 1978. Communicating sequential processes. Communications of the ACM 21, 8, 666--677.

Digital Library

[24]

Matthew Horridge, Sean Bechhofer, and Olaf Noppens. 2007. Igniting the OWL 1.1 Touch Paper: The OWL API. In OWLED, Vol. 258. Citeseer, 6--7.

[25]

Daniel Jackson. 1999. A comparison of object modelling notations: Alloy, uml and z. Unpublished Manuscript.

[26]

Daniel Jackson. 2006. Software Abstractions: Logic, Language, and Analysis. MIT Press.

Digital Library

[27]

Cliff B. Jones. 1986. Systematic Software Development Using VDM, Vol. 66. Prentice Hall.

Digital Library

[28]

Holger Knublauch. 2006. Protege-OWL API Programmers Guide.

[29]

Robert P. Kurshan. 1997. Formal verification in a commercial setting. In Proceedings of the 34th Annual Design Automation Conference. ACM, 258--262.

Digital Library

[30]

Ivan Kurtev, Jean Bézivin, Frédéric Jouault, and Patrick Valduriez. 2006. Model-based DSL frameworks. In Companion to the 21st ACM SIGPLAN Symposium on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA’06). ACM, New York, NY, 602--616.

Digital Library

[31]

Leslie Lamport. 1994. The temporal logic of actions. ACM Transactions on Programming Languages and Systems (TOPLAS) 16, 3, 872--923.

Digital Library

[32]

Averill M. Law. 2009. How to build valid and credible simulation models. In Proceedings of the 2009 Winter Simulation Conference (WSC). IEEE, 24--33.

Digital Library

[33]

Nancy A. Lynch and Mark R. Tuttle. 1987. Hierarchical correctness proofs for distributed algorithms. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing. ACM, 137--151.

Digital Library

[34]

Leon McGinnis and Volkan Ustun. 2009. A simple example of SysML-driven simulation. In Proceedings of the 2009 Winter Simulation Conference (WSC). IEEE, 1703--1710.

Digital Library

[35]

Marjan Mernik, Jan Heering, and Anthony M. Sloane. 2005. When and how to develop domain-specific languages. ACM Computing Surveys (CSUR) 37, 4, 316--344.

Digital Library

[36]

John A. Miller, Gregory T. Baramidze, Amit P. Sheth, and Paul A. Fishwick. 2004. Investigating ontologies for simulation modeling. In Proceedings of the 37th Annual Simulation Symposium. IEEE, 55--63.

Digital Library

[37]

Robin Milner. 1982. A Calculus of Communicating Systems. Springer-Verlag, New York, NY.

[38]

Boris Motik, Bernardo Cuenca Grau, Ian Horrocks, Zhe Wu, Achille Fokoue, and Carsten Lutz. 2009. Owl 2 web ontology language: Profiles. W3C Recommendation 27, 61.

[39]

Michael J. North, Nicholson T. Collier, and Jerry R. Vos. 2006. Experiences creating three implementations of the repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation (TOMACS) 16, 1, 1--25.

Digital Library

[40]

Dale K. Pace. 2000. Ideas about simulation conceptual model development. Johns Hopkins APL Technical Digest 21, 3, 327--336.

[41]

Ernest H. Page, Bradford S. Canova, and John A. Tufarolo. 1997. A case study of verification, validation, and accreditation for advanced distributed simulation. ACM Transactions on Modeling and Computer Simulation (TOMACS) 7, 3, 393--424.

Digital Library

[42]

Marco Antoniotti, Frank Park, Alberto Policriti, Nadia Ugel, and Bud Mishra. 2002. Foundations of a query and simulation system for the modeling of biochemical and biological processes. In Pacific Symposium on Biocomputing 2003: Kauai, Hawaii, 3--7 January 2003. World Scientific, 116.

[43]

Stewart Robinson. 2004. Simulation: The Practice of Model Development and Use. Wiley.

Digital Library

[44]

Stewart Robinson. 2006. Conceptual modeling for simulation: Issues and research requirements. In Proceedings of the 38th Conference on Winter Simulation. 792--800.

Digital Library

[45]

Robert G. Sargent. 2005. Verification and validation of simulation models. In Proceedings of the 37th Conference on Winter Simulation. 130--143.

Digital Library

[46]

Michal Sintek. 2003. Ontoviz Tab: Visualizing Protégé Ontologies.

[47]

Michael Spiegel, Paul F. Reynolds Jr., and David C. Brogan. 2005. A case study of model context for simulation composability and reusability. In Proceedings of the Winter Simulation Conference. IEEE, 8 pp.

Digital Library

[48]

J. Michael Spivey. 1988. Understanding Z: A Specification Language and Its Formal Semantics. Vol. 3. Cambridge University Press.

Digital Library

[49]

Maurice H. Ter Beek, Antonio Bucchiarone, and Stefania Gnesi. 2007. Formal methods for service composition. Annals of Mathematics, Computing and Teleinformatics 1, 5, 1--10.

[50]

Chris Tofts and Graham Birtwistle. 1998. A denotational semantics for a process-based simulation language. ACM Transactions on Modeling and Computer Simulation (TOMACS) 8, 3, 281--305.

Digital Library

[51]

Andreas Tolk, Saikou Diallo, and Chuck Turnitsa. 2006. Merging protocols, grammar, representation, and ontological approaches in support of C-BML. In Proceedings of the 2006 Fall Simulation Interoperability Workshop.

[52]

Andreas Tolk, Saikou Diallo, and Chuck Turnitsa. 2007. A system view of C-BML. In Proceedings of the 2007 Fall Simulation Interoperability Workshop.

[53]

Andreas Tolk, Saikou Y. Diallo, Jose J. Padilla, and Heber Herencia-Zapana. 2013. Reference modelling in support of M&S foundations and applications. Journal of Simulation 7, 2, 69--82.

[54]

Wil M. P. Van der Aalst. 2005. Pi calculus versus Petri nets: Let us eat humble pie rather than further inflate the Pi hype. BPTrends 3, 5, 1--11.

[55]

Arie Van Deursen, Paul Klint, and Joost Visser. 2000. Domain-specific languages: An annotated bibliography. ACM Sigplan Notices 35, 6, 26--36.

Digital Library

[56]

Eelco Visser. 2008. WebDSL: A case study in domain-specific language engineering. Generative and Transformational Techniques in Software Engineering II, 291--373.

Digital Library

[57]

Jim Woodcock, Peter Gorm Larsen, Juan Bicarregui, and John Fitzgerald. 2009. Formal methods: Practice and experience. ACM Computing Surveys (CSUR) 41, 4, 19.

Digital Library

Cited By

Mora SGazzarata RBlobel BMurgia YGiacomini M(2024)Transforming Ontology Web Language Elements into Common Terminology Service 2 Terminology ResourcesJournal of Personalized Medicine10.3390/jpm1407067614:7(676)Online publication date: 24-Jun-2024
https://doi.org/10.3390/jpm14070676
Ruscheinski AWarnke TUhrmacher A(2020)Artifact-Based Workflows for Supporting Simulation StudiesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2019.289984032:6(1064-1078)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TKDE.2019.2899840
Robinson S(2019)Conceptual modelling for simulation: Progress and grand challengesJournal of Simulation10.1080/17477778.2019.1604466(1-20)Online publication date: 5-May-2019
https://doi.org/10.1080/17477778.2019.1604466
Show More Cited By

Index Terms

ConceVE: Conceptual modeling and formal validation for everyone
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

A Formal Framework for ASTRAL Intralevel Proof Obligations

ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP

This paper presents a method of formally specifying, refining and verifying concurrent systems which uses the object-oriented state-based specification language Object-Z together with the process algebra CSP. Object-Z provides a convenient way of ...
Interoperability by design using the StdTrip tool: an a priori approach
I-SEMANTICS '10: Proceedings of the 6th International Conference on Semantic Systems

A database conceptual schema is a high-level description of how database concepts are organized, typically as a set of classes of objects and their attributes. Triplification is the process by which a database schema, and its instances, are transformed ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 24, Issue 2

February 2014

136 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/2594460

Issue’s Table of Contents

Copyright © 2014 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 2014

Accepted: 01 November 2013

Revised: 01 July 2013

Received: 01 March 2013

Published in TOMACS Volume 24, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

grants

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
253
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mora SGazzarata RBlobel BMurgia YGiacomini M(2024)Transforming Ontology Web Language Elements into Common Terminology Service 2 Terminology ResourcesJournal of Personalized Medicine10.3390/jpm1407067614:7(676)Online publication date: 24-Jun-2024
https://doi.org/10.3390/jpm14070676
Ruscheinski AWarnke TUhrmacher A(2020)Artifact-Based Workflows for Supporting Simulation StudiesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2019.289984032:6(1064-1078)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TKDE.2019.2899840
Robinson S(2019)Conceptual modelling for simulation: Progress and grand challengesJournal of Simulation10.1080/17477778.2019.1604466(1-20)Online publication date: 5-May-2019
https://doi.org/10.1080/17477778.2019.1604466
Aljumaily HCuadra DLaefer D(2019)An empirical study to evaluate students’ conceptual modeling skills using UMLComputer Science Education10.1080/08993408.2019.1642699(1-21)Online publication date: 29-Jul-2019
https://doi.org/10.1080/08993408.2019.1642699
Yousefi BLevis Ade Rango FRisco Martín J(2016)Architecture-based simulation for system evaluationProceedings of the Summer Computer Simulation Conference10.5555/3015574.3015580(1-8)Online publication date: 24-Jul-2016
https://dl.acm.org/doi/10.5555/3015574.3015580
Diallo SGore RPadilla JKavak HLynch C(2016)Towards a World Wide Web of SimulationThe Journal of Defense Modeling and Simulation: Applications, Methodology, Technology10.1177/154851291562197414:2(159-170)Online publication date: 28-Jul-2016
https://doi.org/10.1177/1548512915621974
Diallo SGore RLynch CPadilla J(2016)Formal methods, statistical debugging and exploratory analysis in support of system development: Towards a verification and validation calculator toolInternational Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396231641001407:01(1641001)Online publication date: Mar-2016
https://doi.org/10.1142/S1793962316410014

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 Article

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