Αλεξάνδρα Μπαλτζή 7485

Βελτίωση Τεχνικών Επαναχρησιμοποίησης Κώδικα από
Αποθήκες Λογισμικού με χρήση Τεχνικών Ανάπτυξης
Λογισμικού Οδηγούμενης από Ελέγχους και Τεχνικών
Μετασχηματισμού Κώδικα
Μπαλτζή Αλεξάνδρα
Υπό την επίβλεψη του Επίκουρου Καθηγητή
Ανδρέα Λ. Συμεωνίδη
και του υποψήφιου Διδάκτορα
Θεμιστοκλή Διαμαντόπουλου
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΝΙΚΗΣ & ΥΠΟΛΟΓΙΣΤΩΝ

Εισαγωγή
Ορισμός προβλήματος
State of the art
Σκοπός της διπλωματικής
Ανάλυση του συστήματος
Πειράματα
Συμπεράσματα – Μελλοντική εργασία
Βελτίωση Τεχνικών Επαναχρησιμοποίησης Κώδικα από Αποθήκες Λογισμικού με χρήση Τεχνικών Ανάπτυξης Λογισμικού Οδηγούμενης από
Ελέγχους και Τεχνικών Μετασχηματισμού Κώδικα
Δομή παρουσίασης
2

• Εποχή της Πληροφορίας (Εποχή των Υπολογιστών)
• Ελεύθερη ανταλλαγή και μεταφορά πληροφορίας
• Επιτάχυνση ροής πληροφοριών μέσω του Διαδικτύου
• Επαναχρησιμοποίηση στοιχείων λογισμικού - Τεχνολογία
Λογισμικού
• Free Software – Open Source Software
• Δημιουργία αποθηκών λογισμικού
Εισαγωγή
3

• Μείωση χρόνου συγγραφής - βελτίωση ποιότητας κώδικα
• Μηχανές Αναζήτησης Κώδικα (Code Search Engines)
- Προσπάθεια για σχηματισμό ερωτήματος
- Προσπάθεια για έλεγχο λειτουργικότητας
• Συστήματα Συστάσεων στην Τεχνολογία Λογισμικού
(Recommendation Systems in Software Engineering)
Ορισμός προβλήματος
4

State of the art
O κύκλος του Test Driven Reuse Παρόμοια συστήματα
 Code Conjurer
 CodeGenie
 S6
 FAST
Μειονεκτήματα
• Δεν είναι πλέον λειτουργικά
• Δε χρησιμοποιούν αναπτυσσόμενες αποθήκες
λογισμικού
• Δεν επεξεργάζονται τα αποτελέσματα και δεν τα
προσαρμόζουν στον κώδικα του προγραμματιστή
• Δεν ελέγχουν τη λειτουργικότητα των αποτελεσμάτων
• Δεν αντιμετωπίζουν τις διπλοεγγραφές
5

Συνεισφορά στον ευρύτερο χώρο της Τεχνολογίας Λογισμικού και των RSSEs:
• Αναφορά βιβλιογραφίας
• Ανάπτυξη του δικού μας RSSE συστήματος
Το σύστημά μας:
 Έχει ως βάση το TDD
 Κάνει χρήση αναπτυσσόμενων αποθηκών λογισμικού
 Κάνει χρήση ενός μοντέλου mining-scoring
 Ελέγχει τη λειτουργικότητα των αποτελεσμάτων
 Πραγματοποιεί μετατροπές στον κώδικα
 Παρουσιάζει τα αποτελέσματα στο χρήστη
Σκοπός της διπλωματικής
6

Δομή του συστήματος
7

8

Parser
9
• Εξαγωγή της υπογραφής του ερωτήματος του χρήστη σε xml
• Χρήση του εργαλείου srcML

10

Downloader
11
• Αναζήτηση στη CSE AGORA
• Η AGORA:
- Περιλαμβάνει μεγάλο αριθμό
από projects του Github
- Διαθέτει API και δίνει τη δυνατότητα
αναζήτησης με δομημένο ερώτημα
- Το API βασίζεται στην πλατφόρμα
αναζήτησης Elasticsearch

12

Miner
13
• O Preprocessor χρησιμοποιείται για την απομάκρυνση των διπλοαρχείων με χρήση του md5 hash
• Ο Scorer χρησιμοποιείται για τη βαθμολόγηση των αρχείων, κατά την οποία:
- Δημιουργούνται διανύσματα σε:
 Επίπεδο μεθόδου: 𝑚 = (𝑚𝑛, 𝑟𝑡, 𝑝𝑡)
 Επίπεδο κλάσης: 𝑐 = 𝑐𝑛, 𝑚𝑠1, … , 𝑚𝑠 𝑛
- Για τη δημιουργία των διανυσμάτων:
 Κάθε συνιστώσα έχει τιμή στο εύρος [0,1]
 Λεξικό ≈ υπογραφή ερωτήματος
 Το εκάστοτε διάνυσμα του ερωτήματος χρησιμοποιείται ως βάση κατά τη σύγκριση και όλες οι συνιστώσες του είναι ίσες με 1
Preprocessor Scorer Postprocessor
Files
Unique
Files
Scores Top Files

Miner
• Για τη βαθμολόγηση των strings ακολουθείται η παρακάτω διαδικασία:
• Για τη βαθμολόγηση των διανυσμάτων χρησιμοποιείται ο συντελεστής Tanimoto:
𝛵 𝑋, 𝑌 =
𝑋∗𝑌
𝑋
2
+ 𝑌
2
−𝑋∗𝑌
14
Tokenizing
Stop words
removal
Short words
removal
String
Stemming
Tanimoto similarity
Score
[0,1]
String or
tokens

Miner
Stable Marriage Problem
• Τα scores του πίνακα:
• Οι λίστες που δημιουργούνται:
15

16

Tester
17
Create projects
Copy src/test
files
Modify src/test
files
Compile src/test
files
Run test cases
Src
files
Test
file
Results

18

Transformer
• Μετασχηματισμός τύπου επιστροφής μεθόδων
 1η περίπτωση:
19

Transformer
• Μετασχηματισμός παραμέτρων μεθόδου
 Μέθοδος ερωτήματος χρήστη:
 Μέθοδος xml προς μετασχηματισμό:
 Οι τρεις λίστες που δημιουργούνται:
20

Transformer
 Η μέθοδος του xml μετά από το 1ο βήμα μετασχηματισμού:
 Οι τρεις λίστες μετά από το 1ο βήμα μετασχηματισμού:
21

Transformer
 4ο βήμα μετασχηματισμού:
 Μέθοδος ερωτήματος χρήστη:
 Μέθοδος xml προς μετασχηματισμό:
 H μέθοδος του xml μετά το μετασχηματισμό:
22

Πειράματα
Μετρικές αξιολόγησης αποτελεσμάτων
23
Α/Α Τύπος
1 𝑪 = 𝐶𝑜𝑚𝑝𝑖𝑙𝑎𝑏𝑙𝑒 =
1
𝑁
#𝑐𝑜𝑚𝑝𝑖𝑙𝑎𝑏𝑙𝑒
2 % 𝑪 =
1
𝑁
𝑀
∗ 100% =
𝐶
𝑀
∗ 100%
3 𝑷 = 𝑃𝑎𝑠𝑠𝑒𝑑 =
1
𝑁
#𝑝𝑎𝑠𝑠𝑒𝑑
4 % 𝑷 =
1
𝑁
𝑀
∗ 100% =
𝑃
𝑀
∗ 100%
5 %
𝑷
𝑪
=
% 𝑃
% 𝐶
∗ 100%
6 %
𝑷
𝑪
=
1
𝑁
∗ 100%

Πειράματα
Πείραμα 1o – Σύγκριση με τη Mantissa
24

Πειράματα
Πείραμα 1o – Σύγκριση με τη Mantissa
25

Πειράματα
Πείραμα 2o – Σύγκριση με το FAST
26

Πειράματα
Πείραμα 3o – Σύγκριση με τον Code Conjurer
27

Πειράματα
Πείραμα 4o – Σύγκριση με τη Mantissa σε δικό μας dataset
28

Πειράματα
29

Πειράματα
30

Συμπεράσματα – Μελλοντικές Επεκτάσεις
• Πλεονεκτήματα του συστήματός μας
 Μετατροπή του ερωτήματος του προγραμματιστή σε γλώσσα κατανοητή από τη CSE AGORA
 Βαθμολογία και κατάταξη των αποτελεσμάτων που επιστρέφει η AGORA
 Έλεγχος λειτουργικότητας των αποτελεσμάτων με χρήση των test cases του προγραμματιστή
 Πραγματοποίηση μετασχηματισμών στα αποτελέσματα με σκοπό τη βελτίωσή τους και την αύξηση της πιθανότητας επιτυχίας στην
εκτέλεση των test cases
 Παρουσίαση αποτελεσμάτων στον προγραμματιστή
• Πιθανές επεκτάσεις
 Ενσωμάτωση και άλλων μηχανών αναζήτησης κώδικα
 Dependency resolution
 Αναζήτηση των κατάλληλων test cases για το ερώτημα
31

Ευχαριστώ για την προσοχή σας!
Ερωτήσεις?
32

Αλεξάνδρα Μπαλτζή 7485

Αλεξάνδρα Μπαλτζή 7485

Recommended

More Related Content

What's hot

What's hot(11)

Viewers also liked

Viewers also liked(13)

Similar to Αλεξάνδρα Μπαλτζή 7485

Similar to Αλεξάνδρα Μπαλτζή 7485(20)

More from ISSEL

More from ISSEL(20)

Αλεξάνδρα Μπαλτζή 7485

Editor's Notes