Requirements for symbolic reasoning⦠Requirements for ... knowledge. ⢠From formal specification to operational code: ... Functional specification. State-based ...
2005 Bellairs CAMPam workshop
Formal specification, symbolic reasoning, and automatic generation of simulation models Mamadou Kaba Traoré LIMOS CNRS UMR 6158 Université Blaise Pascal, ClermontClermont-Ferrand 2
April 1818-22
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
• Requirements for symbolic reasoning… • Verification and validation
Formal specification Symbolic reasoning Automatic generation
• Reuse and composability • …lead to formal specification: • logic characterization of models structure and behavior • multimulti-step process: each step reveals more knowledge • From formal specification to operational code: automatic code generation 2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification Symbolic reasoning Automatic generation
• M&S algebra: • manipulation of simulation models as algebraic entities • deduction of models properties by logic operations • Basic principle: principle: separation of concerns • models • frames (context) • simulators
2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification
• Algebraic constructions: • multimulti-step specification (formal verification, wrapping)
Symbolic reasoning
• morphism between specifications (bisimulation)
Automatic generation
• formalism transformation (validation?) • Operators • modelmodel-frame coupling (composability, reuse) • simulator generation (rapid prototyping, interoperability) 2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models MODEL
FRAME
M&S algebra
Other formalisms
Formal specification ×
Symbolic reasoning Automatic generation
LDEVS
Logic DEVS
Programming languages
SIMULATOR
2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification Symbolic reasoning Automatic generation
DEVS Level 0: MOF = Level 1: MIORO = Level 2: MIOFO = Level 3: MIOS = Level 4: MCN = Formal Methods Operational specification Functional specification State-based specification Transition-based specification History-based specification
?
functional, spatial, constraints, and declarative aspects Use of model checkers and theorem provers
2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification
Model
Matching (reuse, composability, V&V)
Symbolic reasoning Automatic generation
Frame inputs
Frame-to-Model inputs
Model-to-Frame outputs
Frame outputs
Experimental frame Validation frame Verification frame …
Specification of objectives, constraints and assumptions
2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
• Constraints • Format (input, output variables)
Formal specification Symbolic reasoning Automatic generation
• Scale (time base, time unit) • Formalism (semantics, syntax) • Objectives • Focus (outcome measures, control variables) • Function (summary mapping, domains) • Assumptions • Interactivity (continuous/discrte) • Dependencies: initial, trancient and final conditions (time, data, parameters, state) 2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification Symbolic reasoning Automatic generation
Frame specification: Level 0: FInterface = Level 1: FBehavior = < T, IM, IE, OM, OE, ΩM, ΩE, ΩC, SU> Level 2: FSystem =
2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification Symbolic reasoning
ModelModel-Frame matching: Model: Model: Mpre ⇒ Mpost Frame: Frame: Fpre ⇒ Fpost Constraints matching ≈ Signature matching Objectives/Assumptions matching ≈ Specification matching
Automatic generation Plug-in (Fpre ⇒ Mpre) ∧ (Mpost ⇒ Fpost)
Weak Plug-in (Fpre ⇒ Mpre) ∧ (Mpre ∧ Mpost ⇒ Fpost)
Satisfies (Fpre ⇒ Mpre) ∧ (Fpre ∧ Mpost ⇒ Fpost)
Stronger
Plug-in Post (Mpost ⇒ Fpost)
Weak Post (Mpre ∧ Mpost ⇒ Fpost)
Plug-in Mpost ⇒ Fpost
Weak Plug-in Mpre ∧ Mpost ⇒ Fpost
Weaker
Satisfies Fpre ∧ Mpost ⇒ Fpost
2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
Formal specification, symbolic reasoning, and automatic generation of simulation models
M&S algebra
Formal specification
Multimodel Formalism transformation
LDEVS model
Symbolic reasoning
Mu calculus Automatic generation
LDEVS simulator
?
Other simulator 2005 Bellairs CAMPam Workshop – April 1818-22 – M. K. Traoré
