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

▶
alloyinecore deep embedding of first order relational
SMART_READER_LITE
LIVE PREVIEW

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

Aug 18, 2022 271 likes •526 views

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

slide-1
SLIDE 1

AlloyInEcore: Deep Embedding of First-Order Relational Logic into Meta-Object Facility

Workshop on the Future of Alloy. May 1, 2018. Cambridge, MA

slide-2
SLIDE 2

2

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)

slide-3
SLIDE 3

3

slide-4
SLIDE 4

4

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

slide-5
SLIDE 5

5

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

slide-6
SLIDE 6

6

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

slide-7
SLIDE 7

7

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

slide-8
SLIDE 8

8

Theory Solver (UNIT) CDCL-based SAT Solver Traceability Solver Interface MiniSat SAT Solver 2.2.0 Consistency and Completeness Checking First-Order Theory

  • f Traceability

High-Performance Theory Solver for Traceability SysML Models Requirements (Ford) Simulink Models (Ford) Test Cases (Ford) Configuration OSLC OSLC Mapping Mapping

slide-9
SLIDE 9

9

AlloyInEcore – Tool Overview

slide-10
SLIDE 10

10

Metamodel – Class Diagram

slide-11
SLIDE 11

11

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

slide-12
SLIDE 12

12

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

slide-13
SLIDE 13

13

Metamodel / UML Class Diagram

slide-14
SLIDE 14

14

slide-15
SLIDE 15

15

Completing Partial Model

slide-16
SLIDE 16

16

Partial Objects/Models

slide-17
SLIDE 17

17

Partial Objects/Models

slide-18
SLIDE 18

18

Checking Inconsistency

slide-19
SLIDE 19

19

Disseminations

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

slide-20
SLIDE 20

20

Disseminations

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

Wolfgang Ahrendts and Gerardo Schneider StaRVOOrS (STAtic and Runtime Verification of Object-ORiented Software)

slide-21
SLIDE 21

21

Disseminations

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

Koen Lindström Claessen (Paradox Model Finder)

slide-22
SLIDE 22

22

Disseminations

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

Giles Reger (Vampire Theorem Prover – MACE-style Model Finding)

slide-23
SLIDE 23

23

Disseminations

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

Tool Demonstration Paper

slide-24
SLIDE 24

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