Axa Assurance Maroc - Insurer Innovation Award 2024
Qualificacao acd
1. Symbolic Test Generation of
Compositional Real-Time Systems
Adriana Damasceno – adriana@copin.ufcg.edu.br
Wilkerson Andrade – wilkerson@computacao.ufcg.edu.br
Patricia Machado – patricia@computacao.ufcg.edu.br
2. 2
Motivation
• Real-time systems → behaviour + time;
• Software tests and Timed Automata (TA) reduce project budgets;
• Conformance relations compare implementations and
specifications;
• The compositionality of real-time systems lessen their complexity;
3. 3
Motivation
• Integration testing of real-time systems bring many issues:
- Most real-time systems are distributed;
- Their integration can inject errors in the whole system;
- Tests can be developed from the subsystems or from the
composed result;
- Conformance can be infered from the isolated subsystems or
the composed specification.
C1
C1 C3
C3C2
C2
C6
C6 C7
C7
4. 4
Problem statement
tioco tioco
Implementation1
• tioco (timed input-output conformance)
Implementation3
S6
S7
S8
b?
x := 0
x < 4
a!
S13
S14
S15
b?
x := 0
x == 6
a!
d!
S0
S1
S2
Specification1
b?
x := 0
x < 5
a!
8. 8
Problem statement
tioco
x > y
S0, S3
c?
y := 0
S1, S3 S0, S4
S1, S4
S2, S5
b?
x := 0
x < 5 AND y > 5
a!
Specification1
|| Specification2
b?
x := 0
c?
y := 0
S6, S10
S7, S10 S6, S11
S7, S11
x < 4 AND y > 7
a!
Implementation1
|| Implementation2
S8, S12
a!
S9, S12
b?
x := 0
b?
x := 0
c?
y := 0
c?
y := 0
9. 9
Problem statement
How to validate the behaviour of
compositional real-time systems using
symbolic specifications?
10. 10
Research questions
1)How symbolic models of real-time systems that
abstract data and time can be composed?
2)What are the main challenges to infer conformance of
the composed system based on conformance of
composites?
3)How can integration test cases be generated from
composed models?
11. 11
Expected contributions
• Define the parallel, sequential, renaming and hiding
operators;
• Present and prove properties about these operators;
• Propose a testing strategy that uses these operators;
• Identify dificulties in the test generation strategy;
• Implement the operators in a tool and validate the
results.
12. 12
Background
• Input-complete compositional timed automata
S0
S1
S2
S3
S4
S5
Specification1
b?
x := 0
x < 5
a!
c?
y := 0
y > 5
a?
Specification2
a!
LC2LC1
b?
a?
c?
c?, a?
y <= 5
a?
b?
18. 18
Preliminary results
• Parallel operator
S3 S4 S5
G2
Gd
b?
Ge
a?
Gf
f!
S1 S2
Gb
b!
Ga
a!
Gc
c?
G1
G1
and G2
T1
T2
T1
|| T2
S1, S3 S2, S3 S1, S4 S2, S4 S1, S5
S2, S5
Gc
c?
Gd
and Gb
b!
Gc
c?
Ge
and Ga
a!
Gc
c?
S2, S5
Gf
f!
Gc
c?
Gf
f!
19. 19
Preliminary results
• Case study
Target
Designation
Target
Tracking
Radar
finishTargetDesignation
targetPosition
Tracking subsystem
6 locations and
7 transitions
11 locations and
12 transitions
9 locations and
9 transitions
20. 20
Preliminary results
• Case study
Target
Designation
Target
Tracking
Radar
finishTargetDesignation
targetPosition
Tracking subsystem
18 locations and
20 transitions
21. 21
Preliminary results
• Case study
Target
Designation
Target
Tracking
Radar
finishTargetDesignation
targetPosition
Tracking subsystem
72 locations and
143 transitions
22. 22
Reserach Activities
1) Define the sequential and parallel compositional operators;
2) Perform a case study on them and elaborate formal proofs;
3) Perform a systematic mapping;
4) Define and implement the renaming and hiding operators;
5) Perform case studies and elaborate formal proofs;
6) Give conclusions about the operators compositionality,
commutability and transitivity properties;
7) Write the thesis and an article with the remaining results.
Past
Future
26. 26
Preliminary Results
• Define the parallel, sequential, renaming and hiding
operators;
• Present and prove properties about these operators;
• Propose a testing strategy that uses these operators;
• Identify dificulties in the test generation strategy;
• Implement the operators in a tool and validate the
results.
27. 27
Systematic Mapping
• Define the parallel, sequential, renaming and hiding
operators;
• Present and prove properties about these operators;
• Propose a testing strategy that uses these operators;
• Identify dificulties in the test generation strategy;
• Implement the operators in a tool and validate the
results.
28. 28
Systematic Mapping
• Define the parallel, sequential, renaming and hiding
operators;
• Present and prove properties about these operators;
• Propose a testing strategy that uses these operators;
• Identify dificulties in the test generation strategy;
• Implement the operators in a tool and validate the
results.
Notes de l'éditeur
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA
Explicar os tipos de sistemas de tempo-real Falar da explosão de estados e de regiões para TA