Authors:
Klaus Havelund
;
Rahul Kumar
;
Chris Delp
and
Bradley Clement
Affiliation:
Jet Propulsion Laboratory, United States
Keyword(s):
Modeling, Programming, Constraints, Refinement, Verification, SMT, Analysis, SysML, Translation.
Related
Ontology
Subjects/Areas/Topics:
Constraint Modeling and Languages
;
Domain-Specific Modeling and Domain-Specific Languages
;
General-Purpose Modeling Languages and Standards
;
Languages, Tools and Architectures
;
Model-Driven Software Development
;
Reasoning about Models
;
Software Engineering
;
Syntax and Semantics of Modeling Languages
Abstract:
The formal methods community has over the years proposed various formally founded specification languages
based on predicate logic and set theory. At the same time the model-based engineering community has pro-
posed less formally founded graphical formalisms such as UML and SysML. We report on an effort to formally
ground SysML in a textual formal language, named K, supporting classes, multiple inheritance, predicate logic
and set theory. K contains programming constructs, and can thus be considered as a wide-spectrum modeling
and programming language. We further explain the translation of a subset of this textual language to the input
language of the SMT-LIB standard, and the application of Z3 for analysis of the generated SMT-LIB formu-
las. The entire effort is part of a larger effort to develop a general purpose SysML development framework for
designing systems, in support of NASA’s proposed 2022 mission to Jupiter’s moon Europa.