Integrating SysML with OWL (or other logic based formalisms)

Slides:



Advertisements
Similar presentations
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
Advertisements

Knowledge Representation
ISBN Chapter 3 Describing Syntax and Semantics.
Object-Oriented Analysis and Design
Software Testing and Quality Assurance
Four Dark Corners of Requirements Engineering
Describing Syntax and Semantics
Romaric GUILLERM Hamid DEMMOU LAAS-CNRS Nabil SADOU SUPELEC/IETR.
Formal Methods 1. Software Engineering and Formal Methods  Every software engineering methodology is based on a recommended development process  proceeding.
On Roles of Models in Information Systems (Arne Sølvberg) Gustavo Carvalho 26 de Agosto de 2010.
Katanosh Morovat.   This concept is a formal approach for identifying the rules that encapsulate the structure, constraint, and control of the operation.
Ontology Development Kenneth Baclawski Northeastern University Harvard Medical School.
INF 384 C, Spring 2009 Ontologies Knowledge representation to support computer reasoning.
Mathematical Modeling and Formal Specification Languages CIS 376 Bruce R. Maxim UM-Dearborn.
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 20 Object-Oriented.
Understanding PML Paulo Pinheiro da Silva. PML PML is a provenance language (a language used to encode provenance knowledge) that has been proudly derived.
SOFTWARE DESIGN.
University of Southern California Center for Systems and Software Engineering Model-Based Software Engineering Supannika Koolmanojwong Spring 2013.
Integrating SysML and OWL2 (only the static part of SysML Block Diagrams) October 2009 Henson Graves Lockheed Martin Aeronautics.
FDT Foil no 1 On Methodology from Domain to System Descriptions by Rolv Bræk NTNU Workshop on Philosophy and Applicablitiy of Formal Languages Geneve 15.
Object-Oriented Modeling: Static Models. Object-Oriented Modeling Model the system as interacting objects Model the system as interacting objects Match.
Of 33 lecture 1: introduction. of 33 the semantic web vision today’s web (1) web content – for human consumption (no structural information) people search.
International Workshop Jan 21– 24, 2012 Jacksonville, Fl USA Model-based Systems Engineering (MBSE) Initiative Slides by Henson Graves Presented by Matthew.
CONCLUSION The conclusion of this work is that it is possible to develop a problem-solving method providing evolutionary computational support to general.
Formal Specification: a Roadmap Axel van Lamsweerde published on ICSE (International Conference on Software Engineering) Jing Ai 10/28/2003.
Using OWL 2 For Product Modeling David Leal Caesar Systems April 2009 Henson Graves Lockheed Martin Aeronautics.
Semantic Interoperability in GIS N. L. Sarda Suman Somavarapu.
Ontology Technology applied to Catalogues Paul Kopp.
International Workshop 28 Jan – 2 Feb 2011 Phoenix, AZ, USA Ontology in Model-Based Systems Engineering Henson Graves 29 January 2011.
Of 24 lecture 11: ontology – mediation, merging & aligning.
International Workshop 28 Jan – 2 Feb 2011 Phoenix, AZ, USA SysML and Ontology in Biomedical Modeling Henson Graves Yvonne Bijan 30 January 2011.
1 Ontological Foundations For SysML Henson Graves September 2010.
1 Structural Templates In Type Theory Henson Graves June, 2012.
IW11 Phoenix, AZ - MBSE Workshop1 Ontology from an MBSE perspective Brief-out from breakout session Monday, January 31 st, 2011.
1 Modeling Formalism (Modeling Language Foundations) System Modeling Assessment & Roadmap Working Group Meeting – SE DSIG Reston – March, 2016 Yves BERNARD.
International Workshop Jan 21– 24, 2012 Jacksonville, Fl USA Model-based Systems Engineering (MBSE) Initiative Ontology Action Team INCOSE MBSE Workshop.
Knowledge Representation Part I Ontology Jan Pettersen Nytun Knowledge Representation Part I, JPN, UiA1.
SysML v2 Formalism Requirements Formalism WG September 15, 2016.
Language = Syntax + Semantics + Vocabulary
SysML 2.0 Formalism: Semantics Introduction, Requirements & Benefits/Use Cases Formalism WG March 21, 2017.
Modeling Formalism Modeling Language Foundations
The Enhanced Entity- Relationship (EER) Model
Algorithms and Problem Solving
Classifications of Software Requirements
Common MBSE Modeling Questions and How Ontology Helps
SysML 2.0 Formalism Requirements and Potential Language Architectures
Enhanced Entity-Relationship (EER) Modeling
SysML 2.0 Formalism: Requirement Benefits, Use Cases, and Potential Language Architectures Formalism WG December 6, 2016.
Semantic Web Foundations
SysML v2 Formalism: Requirements & Benefits
The Systems Engineering Context
Business Process Measures
Where does one end and the other start?
Ontology Evolution: A Methodological Overview
UML Class Diagrams: Basic Concepts
Introduction to SysML v.2.0 Metamodel (KerML)
Introduction Artificial Intelligent.
Chapter 24 Testing Object-Oriented Applications
Ontology Reuse In MBSE Henson Graves Abstract January 2011
Chapter 20 Object-Oriented Analysis and Design
ece 627 intelligent web: ontology and beyond
BPMN - Business Process Modeling Notations
Chapter 19 Testing Object-Oriented Applications
How science works (adapted from Coombs, 1983)
Chapter 19 Testing Object-Oriented Applications
Department of Computer Science Abdul Wali Khan University Mardan
Subject Name: SOFTWARE ENGINEERING Subject Code:10IS51
ONTOMERGE Ontology translations by merging ontologies Paper: Ontology Translation on the Semantic Web by Dejing Dou, Drew McDermott and Peishen Qi 2003.
University of Manchester
Presentation transcript:

Integrating SysML with OWL (or other logic based formalisms) Abstract The promise of Model-based systems engineering (MBSE) is to reduce traditional problems of complexity management and allow for design evaluation before implementation. The promise has been difficult to realize. The promise requires the ability to share models without the necessity of the model being accompanied by a subject matter expert to explain what the model means and what assumptions are made. An ontological foundation, or formal foundation, for a modeling language enables model sharing between humans and computers as the meaning of the model is in a form that is independent of subject matter experts. An ontological foundation not only provides the ability to share models, but also provides the justification for inference. SysML does not currently have an ontological foundation. However, it can be retrofitted with one. The retrofit is outlined using a SysML model as an example. The formal foundation uses intuitionistic type theory. the semantics of type theory accords well with the informal semantics. An intuitionistic type theory is generated from axioms expressed in the language of a multi-sorted signature of types, properties, and operations. Henson Graves Conrad Bock

Outline Why integrate SysML with logic-based system What does integration of SysML with logic mean How does integration achieve objectives What are success criteria for integration Leveraging OWL and other logic-based systems for integration

Engineering has always been about building models that represent a system under design or analysis and its operating environment Interpretation Model A model may have multiple interpretations, where an interpretation is anything that satisfies the model. Building a model for a product does not itself guarantee that any implementations of the model exist. In logic, terminology regarding models is reversed; a model is an interpretation of the representation. However, the concepts of representation and implementation are similar. Model – representation of system and environment in some real domain Interpretation – correspondence of model elements to domain

Why Integrate SysML With Logic Know what is actually being specified, to avoid under / over specification Avoid having needing a domain expert to accompany each model Check that models are consistent, particularly when models from multiple sources are integrated Use automated reasoning tools to perform tasks which outstrip manual capability Provide formal derivations (justification) of engineering decisions

Two Areas Where Logic Integration Can Help Avoid Mistakes Lack of established common meaning for terms in model (inference semantics) People interpret names of concepts differently You don’t want to have to have a subject mater expert accompany each model for anybody to use it Conclusions drawn when model underspecifies system (reference semantics) Conclusions drawn from model are unjustified Customer think the are getting one thing, but really getting less than they expected Design model not detailed enough for manufacturing

Example Where Reasoning Can Help Simple Heart Model Diagram Analysis of consequences of interconnections between components Effects of pathology and disease symptom propagation Analysis of a specific system (fault detection) Heart LeftSide RightSide AorticValve MitralValve PulmonicValve TricuspidValve LeftVentricle Septum RightVentricle HasComponent hasConnection divisionOF

What Does It Mean For SysML to Integrate With Logic-Based System Inference semantics Give axioms for language constructions, Translation of language constructions to logic-based system with justification of translation E.g, what properties does one expect for parts and wholes Reference semantics Give conditions for a valid interpretation (implementation)

How Does Integration With Logic Achieve Objectives Constructions in logical language are given (axiomatic and/or referential) semantics, to … Codify expected properties of language constructions such as subclass, instance, part,… Allow users as they model systems to not be dependent on subject matter experts to convey their meaning Use automated reasoning, based on formal semantics, for consistency checking as models are developed and merged Justification for assumptions and decisions made on basis of models based on formal derivations (proofs).

What Are Success Criteria For Integration? Minimal disruption to modeling practice with SysML Closeness in matching informal semantics of SysML with some logic-based formal semantics Coverage of SysML language constructions Employment of well worked out semantics in logical languages for SysML language constructions Integrability of automated reasoning tools

John’sCar – individual To Leverage Logic-Based Systems Look At The Overlap of Language Constructions Car Car, SmallCar, - class John’sCar – individual SmallCar subclass Car John’sCar : SmallCar «subclass» Small Car What Are The Commonality (And Differences) In Language Constructions «instanceOf» John’s Car

How Do Informal Semantic Compare With Logic Semantics? Is instance of subclass an instance of superclass? Is sub-classing transitive? Car Car «instanceOf» Small Car Small Car Benefits of these is modeler can know things about all cars without being concerned that subtypes might negate that knowledge. «instanceOf» Tiny Car John’s Car

Part Properties Informally part properties give necessary conditions A car is powered by one engine and rolls on 4 wheels Standard part properties exclude a part being in two wholes Some questions: Can a car have more than one engine and four wheels (maybe a spare wheel)? What about having other parts that are not engines or wheels? Car poweredBy rollsOn 1 4 Engine Wheel

Logical Interpretation Of Part Properties Can Make Part Properties Precise Translation of diagram Car subclass (poweredBy 1 Engine) and (rollsOn 4 Wheel) Want to prohibit other parts Have to introduce hasPart property and Part class with some axioms and say Car subclass (hasPart exactly 3 Part) Logic default is that Engine could be replaced by a subclass of Engine Engine and wheels may or may not be connected Car poweredBy rollsOn 1 4 Engine Wheel

Connectors: Logical Interpretation Translation of diagram Car subclass (poweredBy 1 Engine) and (rollsOn 4 Wheel) poweredBy.drives = rollsOn This says that the engine in each car drive wheels in that same car Does not preclude driving a wheel in some other car without explicitly prohibiting it Car 1 poweredBy : Engine 4 rollson : Wheel drives

Instances, clas­ses, properties, operations, behavior, … Sysml Has Language Constructions Not Present In OWL, But Are In Other Logical Formalisms Instances, clas­ses, properties, operations, behavior, … Parts, wholes and sets, granu­larity, idealization, and the roles of time and change A:Class Parts part1:B part2:C values x :D operators f(x:X):E Constraints y = f(x) State diagrams