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

3

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

14

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.