AlloyInEcore: Deep Embedding of First-Order Relational Logic into - PowerPoint PPT Presentation

AlloyInEcore: Deep Embedding of First-Order Relational Logic into Meta-Object Facility Workshop on the Future of Alloy. May 1, 2018. Cambridge, MA

About me ▪ European Cooperation in Science and Technology (COST) IC1404 “Multi -Paradigm Modelling for Cyber- Physical Systems” - http://www.cost.eu/COST_Actions/ict/IC1404 ▪ European Cooperation in Science and Technology (COST) IC1402 “Runtime Verification beyond Monitoring” - http://www.cost.eu/COST_Actions/ict/IC1402 ▪ ITEA-ModelWriter: Synchronized Document Engineering - https://itea3.org/project/modelwriter.html ▪ ITEA-ASSUME: Affordable Safe & Secure Mobility Evolution - https://itea3.org/project/assume.html ▪ ITEA-XIVT: eXcellence In Variant Testing - https://itea3.org/project/xivt.html ▪ UNIT Information Technologies R&D Ltd., Turkey (Co-founder) 2

Partial Models embedding embedding MOF-based AlloyInEcore First-Order Notation Metamodels Relational Logic runs on Eclipse IDE Translation Algorithms (Type System, Partial Model, Front-end Verifier Type Cardinalities, Formal (UNIT) Semantics) Many-Sorted First-Order KodKod Model Logic with Transitive Finder (MIT) General-purpose Closure (Relational Logic) logic-based solvers Propositional Logic CDCL-based SAT (Minisat, Glucose, Sat4j) Solvers Partial Model Completion, Checking Consistency of Models 4

Partial Models embedding embedding MOF-based AlloyInEcore First-Order Notation Metamodels Relational Logic runs on Eclipse IDE Translation Algorithms (Type System, Partial Model, Front-end Verifier Type Cardinalities, Formal (UNIT) Semantics) Uninterpreted Functions Z3 Theorem with Equality Logic (UF) / Prover (MSR) Quantifier-Free Linear General-purpose Integer Arithmetic (QF_LIA) logic-based solvers CDCL-based SAT Embedded SAT Solver Solver Finer-Grained Unsatisfiability Cores and Stronger Numerical Analysis 5

Partial Models embedding embedding MOF-based AlloyInEcore First-Order Notation Metamodels Relational Logic runs on Eclipse IDE Translation Algorithms (Type System, Partial Model, Front-end Verifier Type Cardinalities, Formal (UNIT) Semantics) First-order Theory of CVC4+AX Finite Sets and Relations General-purpose logic-based solvers CDCL-based SAT Embedded SAT Solver Solver Checking properties without type cardinalities (type finitization) 6

Partial Models embedding embedding MOF-based AlloyInEcore First-Order Notation Metamodels Relational Logic runs on Eclipse IDE Front-end Verifier (UNIT) Java Compiler Type Checking (Oracle) being used for Runtime Java bytecode Verification 7

Test Cases (Ford) Mapping Mapping Requirements Simulink OSLC OSLC SysML Models (Ford) Models (Ford) Configuration First-Order Theory Traceability of Traceability Solver Interface Theory Solver (UNIT) High-Performance Theory Solver for Traceability MiniSat SAT CDCL-based SAT Solver 2.2.0 Solver Consistency and Completeness Checking 8

AlloyInEcore – Tool Overview 9

Metamodel – Class Diagram 10

Meta-object Facility (MOF) in Eclipse Modeling Framework (EMF) 11

Meta-object Facility (MOF) in Eclipse Modeling Framework (EMF) 12

Metamodel / UML Class Diagram 13

Completing Partial Model 15

Partial Objects/Models 16

Partial Objects/Models 17

Checking Inconsistency 18

Disseminations Runtime Verification Summit - ARVI COST meeting (19-23 March 2018, Grenoble, France) ITEA-Assume Project Workshop @ Airbus Headquarters (April 6-7, 2018. Toulouse, France) Workshop on the Future of Alloy, CSAIL, Massachusetts Institute of Technology (April 30 & May 1, 2018. Cambridge, MA, USA) Formal Methods Division, Chalmers University of Technology and University of Gothenburg (June 4-22, Gothenburg, Sweden) International Summer School on Satisfiability, Satisfiability Modulo Theories, and Automated Reasoning (3-6 July 2018, University of Manchester, United Kingdom) ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2018) (4 - 9 Nov 2018, Florida, United States) 19

Disseminations Runtime Verification Summit - ARVI COST meeting (19-23 March 2018, Grenoble, France) ITEA-Assume Project Workshop @ Airbus Headquarters (April 6-7, 2018. Toulouse, France) Workshop on the Future of Alloy, CSAIL, Massachusetts Institute of Technology (April 30 & May 1, 2018. Cambridge, MA, USA) Wolfgang Ahrendts and Gerardo Schneider StaRVOOrS (STAtic and Runtime Verification of Object-ORiented Software) Formal Methods Division, Chalmers University of Technology and University of Gothenburg (June 4-22, Gothenburg, Sweden) International Summer School on Satisfiability, Satisfiability Modulo Theories, and Automated Reasoning (3-6 July 2018, University of Manchester, United Kingdom) ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2018) (4 - 9 Nov 2018, Florida, United States) 20

Disseminations Runtime Verification Summit - ARVI COST meeting (19-23 March 2018, Grenoble, France) ITEA-Assume Project Workshop @ Airbus Headquarters (April 6-7, 2018. Toulouse, France) Workshop on the Future of Alloy, CSAIL, Massachusetts Institute of Technology (April 30 & May 1, 2018. Cambridge, MA, USA) Formal Methods Division, Chalmers University of Technology and University of Gothenburg (June 4-22, Gothenburg, Sweden) Koen Lindström Claessen (Paradox Model Finder) International Summer School on Satisfiability, Satisfiability Modulo Theories, and Automated Reasoning (3-6 July 2018, University of Manchester, United Kingdom) ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2018) (4 - 9 Nov 2018, Florida, United States) 21

Disseminations Runtime Verification Summit - ARVI COST meeting (19-23 March 2018, Grenoble, France) ITEA-Assume Project Workshop @ Airbus Headquarters (April 6-7, 2018. Toulouse, France) Workshop on the Future of Alloy, CSAIL, Massachusetts Institute of Technology (April 30 & May 1, 2018. Cambridge, MA, USA) Formal Methods Division, Chalmers University of Technology and University of Gothenburg (June 4-22, Gothenburg, Sweden) Giles Reger (Vampire Theorem Prover – MACE-style Model Finding) International Summer School on Satisfiability, Satisfiability Modulo Theories, and Automated Reasoning (3-6 July 2018, University of Manchester, United Kingdom) ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2018) (4 - 9 Nov 2018, Florida, United States) 22

Disseminations Runtime Verification Summit - ARVI COST meeting (19-23 March 2018, Grenoble, France) ITEA-Assume Project Workshop @ Airbus Headquarters (April 6-7, 2018. Toulouse, France) Workshop on the Future of Alloy, CSAIL, Massachusetts Institute of Technology (April 30 & May 1, 2018. Cambridge, MA, USA) Formal Methods Division, Chalmers University of Technology and University of Gothenburg (June 4-22, Gothenburg, Sweden) International Summer School on Satisfiability, Satisfiability Modulo Theories, and Automated Reasoning (3-6 July 2018, University of Manchester, United Kingdom) Tool Demonstration Paper ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2018) (4 - 9 Nov 2018, Florida, United States) 23

Thank you for your attention We value your opinion and questions.

AlloyInEcore: Deep Embedding of First-Order Relational Logic into - PowerPoint PPT Presentation

AlloyInEcore: Deep Embedding of First-Order Relational Logic into Meta-Object Facility Workshop on the Future of Alloy. May 1, 2018. Cambridge, MA About me European Cooperation in Science and Technology (COST) IC1404 Multi -Paradigm

Distributional Embedding Approach for Relational Knowledge Representation Dissertation Proposal

Relational Deep Learning: A Deep Latent Variable Model for Link Prediction Hao Wang, Xingjian

DEEP SEMANTIC-VISUAL EMBEDDING WITH LOCALIZATION Thursday 4th October, 2018 Martin Engilberge,

POSETS OF COPIES, EMBEDDING MONOIDS, AND INTERPRETABILITY OF RELATIONAL STRUCTURES Milo s

A Deep Embedding of a Decidable Fragment of Separation Logic in HOL Thomas Tuerk Mike Gordon

Planarity Embedding Embedding For a given graph G = ( V , E ) , an embedding (into R 2 ) assigns

Graph Drawing Embedding Embedding For a given graph G = ( V , E ) , an embedding (into R 2 )

Lecture 2.2: PAT Embedding Andreas Hinzmann Annapaola de Cosa PAT Tutorial, June

Deep Graph Random Process for Relational-Thinking-Based Speech Recognition HENGGUAN HUANG,

Deep Learning for Natural Language Processing Inspecting and evaluating word embedding models

A Relational Logic for Higher-Order Programs Alejandro Aguirre 1 Gilles Barthe 1 Marco Gaboardi 2

DeViSE: A Deep Visual-Semantic Embedding Model Presenters: Ji Gao, Fandi Lin Motivation Visual

(Deep Learning and Universal Sentence-Embedding Models)

A Simple Java Code Generator for ACL2 Based on a Deep Embedding of ACL2 in Java Alessandro

Deep Single-View 3D Object Reconstruction with Visual Hull Embedding 1,2 2 1 2 Hanqing Wang,

Embedding properties of data-driven dissipative reduced order models Vladimir Druskin, WPI

Relational semantics for effect-based program transformations: higher-order store Martin Hofmann

Using SMT Solvers in Finding Finite Models and Cores for Relational Logic Ferhat Erata 1 , 2

On Higher-Order Probabilistic Computation: Relational Reasoning, Termination, and Bayesian

Why Is This Important? In short: SQL query without aggregation = relational calculus

Partial order embedding with multiple kernels Brian McFee and Gert Lanckriet University of

Unsupervised Voice Conversion by Separately Embedding Speaker and Content Information with Deep

Chapter 3: Relational Model Structure of Relational Databases Relational Algebra Tuple

DeViSE: A Deep Visual-Semantic Embedding Model Frome et al., Google Research Presented by: