A logical characterisation for input output conformance simulation - PowerPoint PPT Presentation

Motivation Formal Definitions Logic Characteristic formula Future Work A logical characterisation for input output conformance simulation iocos (Work in Progress) Luca Aceto Ignacio F´ abregas Carlos Gregorio-Rodr´ ıguez Anna Ing´ olsfd´ ottir ICE-TCS, School of Computer Science Reykjavik University, Iceland. Departamento Sistemas Inform´ aticos y Computaci´ on Universidad Complutense de Madrid, Spain NWPT 2015 Friday, 23 rd October L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Formal Methods L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Formal Methods Model Based Testing Model L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Formal Methods Model Based Testing Model Model Checking Model Properties ↓ ↓ Operational description | = Logic formula ↓ ’Minimal’ and ’equivalent’ | = Logic formula L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS δ ! Non a ? a ? Determinism Inputs x ! x ! Outputs δ ! δ ! Explicit quiescence b ? c ? Input enabled δ ! δ ! (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS δ ! Non a ? a ? Determinism Inputs x ! x ! Outputs δ ! δ ! Explicit quiescence b ? c ? Input enabled δ ! δ ! (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS δ ! Non a ? a ? Determinism Inputs x ! x ! Outputs δ ! δ ! Explicit quiescence b ? c ? Input enabled δ ! δ ! (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS δ ! Non a ? a ? Determinism Inputs x ! x ! Outputs δ ! δ ! Explicit quiescence b ? c ? Input enabled δ ! δ ! (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS δ ! Non a ? a ? Determinism Inputs x ! x ! Outputs δ ! δ ! Explicit quiescence b ? c ? Input enabled δ ! δ ! (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS Non a ? a ? Determinism Inputs x ! x ! Outputs Explicit quiescence b ? c ? Input enabled (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Our Model LTS Non a ? a ? Determinism Inputs x ! x ! Outputs Explicit quiescence b ? c ? Input enabled (not requiered) L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 1 s i a ? a ? a ? x ! x ! x ! b ? c ? b ? c ? iocos is a branching semantic. iocos s . / i L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 1 s i a ? a ? a ? x ! x ! x ! b ? c ? b ? c ? iocos is a branching semantic. iocos s . / i L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 1 s i a ? a ? a ? x ! x ! x ! b ? c ? b ? c ? iocos is a branching semantic. iocos s . / i L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 2 s i y ! a ? a ? x ! a ? x ! y ! x ! z ! b ? x ! b ? iocos is a conformance semantic. input actions in the specification should be implemented. All outputs in the implementation must be allowed by the specification. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 2 s i y ! a ? a ? x ! a ? x ! y ! x ! z ! b ? x ! b ? iocos is a conformance semantic. input actions in the specification should be implemented. All outputs in the implementation must be allowed by the specification. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 2 s i y ! a ? a ? x ! a ? x ! y ! x ! z ! b ? x ! b ? iocos is a conformance semantic. input actions in the specification should be implemented. All outputs in the implementation must be allowed by the specification. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 2 s i y ! a ? a ? x ! a ? x ! y ! x ! z ! b ? x ! b ? iocos is a conformance semantic. input actions in the specification should be implemented. All outputs in the implementation must be allowed by the specification. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 3 s i a ? b ? a ? a ? y ! y ! y ! x ! x ! x ! z ! i must be able to do all the inputs specify by s . iocos s . / i L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 3 s i a ? b ? a ? a ? y ! y ! y ! x ! x ! x ! z ! i must be able to do all the inputs specify by s . iocos s . / i L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 3 s i a ? b ? a ? a ? y ! y ! y ! x ! x ! x ! z ! i must be able to do all the inputs specify by s . iocos s . / i L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 4 s i c ? a ? b ? c ? a ? y ! y ! x ! a ? x ! x ! x ! x ! The implementation can add new behaviours for the inputs. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 4 s i c ? a ? b ? c ? a ? y ! y ! x ! a ? x ! x ! x ! x ! The implementation can add new behaviours for the inputs. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Example 4 s i c ? a ? b ? c ? a ? y ! y ! x ! a ? x ! x ! x ! x ! The implementation can add new behaviours for the inputs. i iocos s . L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)

Motivation Formal Definitions Logic Characteristic formula Future Work Input-Output Conformance relation An iocos relation R is an iocos -relation iff for any ( i , s ) ∈ R : 1 ins ( s ) ⊆ ins ( i ) → i ′ then s a ? a ? → s ′ , ( i ′ , s ′ ) ∈ R 2 a ? ∈ ins ( s ) i − − − − → i ′ then s x ! x ! → s ′ , ( i ′ , s ′ ) ∈ R 3 x ! ∈ outs ( i ) i − − − − iocos iocos = � { R | R is a iocos -relation } ( i , s ) ∈ iocos ↔ i iocos s L. Aceto, I. F´ abregas, C. Gregorio-Rodr´ ıguez, A. Ing´ olsfd´ ottir A logical characterisation for iocos (WIP)