Formal Technical Process

Specification and Verification

for Automated Production

Systems

Georg Hackenberg, Alarico Campetelli, Christoph Legat,

Jakob Mund, Sabine Teufl and Birgit Vogel-Heuser

Motivation » Automated Production Systems (Google)

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 2

Motivation » Systems Development Process(Simple)

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 3

Motivation » Systems Development Process(Simple)

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 4

Motivation » Systems Development Process(Simple)

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 5

Motivation » Systems Development Process(Simple)

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 6

Motivation » Systems Development Process(Simple)

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 7

Our focus

Motivation » State of the Art

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 8

Business Process Model &

Notation

Formalized Process

Description

a general integrated approach to

process specification and design

/ run time verification.

Process Specification

Techniques

But what we found missing is

…

Design time

• E.g. Simulink Design Verifier

• Temporal logics / patterns

• Life sequence charts

• UML communication diagrams

Run time

• Run time verification /

monitoring

• Temporal logics

Formal Verification Techniques

Motivation » Research Objectives

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 9

Design time

Run time

Abstract syntax

Graphical notation

Precise semantics

Machine

computable

Specification

Technique

Rigorous

Formalization

Verification

Technique

1. Contribution

2. Evaluation

3. Conclusion

Contribution » Specification Technique

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 11

Contribution » Specification Technique

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 12

Contribution » Specification Technique

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 13

Contribution » Rigorous Formalization

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 14

Contribution » Verification Technique

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 15

Contribution » Verification Technique

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 16

Contribution » Verification Technique

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 17

1. Contribution

2. Evaluation

3. Conclusion

Evaluation » Pick and Place Unit

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 19

Geometric Setup Plant Layout

Evaluation » Process Specification

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 20

Evaluation » System Specification

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 21

Evaluation » Satisfaction Verification

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 22

Evaluation » Issue Analysis / Resolution

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 23

Initial sensor positions

Incorrect crane angles

Displaced sensor positions

Correct crane angles

1. Initial System Specification2. Revised System

Specification

1. Contribution

2. Evaluation

3. Conclusion

Conclusion » Benefits and Future Work

2014/09/30 Georg Hackenberg - Formal Technical Process Specification and Verification 25

Obervation interface allows to…

• Decouple and integrate process

and system specification

• Model process specification over

abstract observation streams

• Model system specification using

observer components

Verification technique allows

to…

• Prove process satisfaction both at

design and at run time

Improve graphical notation of

the process specification

• Reduce modeling effort through

inclusion of specification patterns

Analyze and improve scalability

of the presented approach

• Prove process satisfaction for the

entire pick and place unit

• Prove process satisfaction step-

wise from activity to activity?

Benefits Future Work

Formal Technical Process

Specification and Verification

for Automated Production

Systems

Georg Hackenberg, Alarico Campetelli, Christoph Legat,

Jakob Mund, Sabine Teufl and Birgit Vogel-Heuser