- Open Access
A mapping study of the Brazilian SBSE community
Journal of Software Engineering Research and Development volume 2, Article number: 3 (2014)
Research communities evolve over time, changing their interests for specific problems or research areas. Mapping the evolution of a research community, including the most frequently addressed problems, the strategies selected to propose solution for them, the venues on which results observed from applying these strategies are published, and the collaboration among distinct groups may provide lessons on actions that can positively influence the growth of research in a given field. To this end, this paper presents an analysis of the Brazilian SBSE research community. We present our major research groups focusing on the field, the software engineering problems most addressed by them, the search techniques most frequently used to solve these problems, and an analysis of our publications and collaboration. We could conclude that the Brazilian community is still expanding, both geographically and in terms of publications, and that the creation of a national workshop focusing on the research field was a keystone to allow this growth.
In the technical literature, we find studies that report an increasing number of works and diversity of addressed Software Engineering (SE) areas in the Search Based Software Engineering (SBSE) field (Harman et al. 2009). By analyzing the SEBASEa repository, we observe, as it happens with many other research fields, that the first SBSE works were published in European and North-American conferences: 166 out of 184 conference papers published up to 2005 were reported on European and North-American venues. Research was expanded to Asia and Oceania on the second part of the last decade and 62 out of 454 papers published up to 2009 were reported on conferences held on these places. More recently, a strong participation of South America has been perceived, essentially concentrated on Brazil; only one conference paper was published in a venue in Argentina and we did not identify other South American country in which SBSE papers were published.
A quick scan on SEBASE shows that 6% of its publications (of 1,093 papers as for the date) are accredited to Brazilian authors. This expressive number is mainly due to the organization, in the last three years, of an event in the area: the Brazilian Workshop on Search Based Software Engineering (WESB). Since then (2010), an increase in the number of SBSE papers published by Brazilian authors can be perceived (Freitas and Souza 2011; Colanzi et al. 2012) and the SBSE field is growing rapidly in Brazil.
On the other hand, Brazil has gained international attention due to hosting large scale events, such as 2016 Olympic Games and FIFA World Cup 2014, and has attracted investments from different sources. This aroused interest in Brazilian research. This growing interest and the increasing number of Brazilian works in the SBSE field serve as motivation to this paper, which presents the SBSE Brazilian community and maps its production. This mapping aims to answer two main research questions.
RQ1: What are the research groups working with SBSE in Brazil? This question allows the identification of existing groups: institutions and regions of the country; addressed SE areas; search-based techniques used; and number of researchers;
RQ2: How is the production of the Brazilian community? This question allows acquiring knowledge about the field in Brazil. Collected data are analyzed considering the same categories used in a former bibliometrics analysis of the SBSE field (Liu et al. 2012): publication, sources, authorship and collaboration.
The main contributions of the research and analysis conducted and reported in this paper are presenting the Brazilian researchers and groups working on SBSE and providing an overview of the works produced by them. Furthermore, secondary contributions of this work include: 1) discussing some trends and challenges to this community; 2) contributing to consolidate the area in Brazil; and 3) allowing greater cooperation among its members and international researchers.
The paper is organized in sections. The next section encompasses related work, the methodology adopted to conduct the systematic mapping, as well as the mapping results. The section named Conclusions contains our final remarks.
The systematic mapping is reported in this section. First, we present related work. After, we describe the methodology adopted in our study, including how data were collected and the categories used in the analysis. Finally, the collected data are analyzed to answer, respectively, the research questions RQ1 and RQ2.
The field of SBSE is devoted to the application of search based algorithms to support different Software Engineering activities. In the last years, we observe a growing number of works in this field, reporting the use of such algorithms for software bug fixing (Emer et al. 2002), project management (Barreto et al. 2008; Braz and Vergilio 2004), process composition (Magdaleno 2010), refactoring, software slicing and comprehension (Harman 2007b), cloud engineering (Harman et al. 2012b), software repair (Goues et al. 2013), reverse engineering (Harman et al. 2013), and so on. Some of the former areas already have surveys and systematic reviews consolidating the works performed by researchers in their subfield, among them software testing (Afzal et al. 2009; Yoo and Harman 2012), software design (Räihä 2010) and software requirements (Zhang et al. 2008; Pitangueira et al. 2013).
Considering this interest, a great number of SBSE surveys have been published as bibliometrics analysis, mapping studies, or systematic literature reviews. For instance, in (Freitas and Souza 2011), the authors describe the first bibliometrics analysis to SBSE publications. A bibliometrics analysis is a quantitative analysis that describes patterns of publications within a given field or body of literature. This study covered 677 publications of the SBSE community from 2001 through 2010. They focused in four categories: Publication, Sources, Authorship, and Collaboration. Additionally, estimates for the next years of several publication metrics are given. The study also analyzed the applicability of bibliometrics laws in SBSE.
In (Colanzi et al. 2012), the authors present results of a mapping they had performed in order to provide an overview of the SBSE field in Brazil. The main goal is to map the Brazilian SBSE community by identifying the most active researchers, focus of published works, venue, and frequency of publications. It used the Brazilian Symposium on Software Engineering as a basis to identify works relating optimization and software engineering. Having a broader scope, the analyses presented in the present paper are based on a repository maintained by the international community, in which prediction and clustering works are also included (besides works on optimization). Due to this, different results are obtained when compared to (Colanzi et al. 2012), mainly considering authors and publications, now evaluated by using bibliometrics analysis. Thus, a major contribution of the present work, which was not presented previously, is the identification of the research groups and the collaboration links among them. New authors and groups were also identified, which is very important to expand and consolidate the Brazilian SBSE community.
Systematic Literature Reviews have also been performed in the context of SBSE. A Systematic Literature Review (SLR) is “a means of evaluating and interpreting all available research relevant to a particular research question, topic area or phenomenon of interest” (Dybå et al. 2005). For instance, in (Afzal et al. 2009), the authors present a systematic review that examined existing work into non-functional search-based software testing (NFSBST). They analyzed types of non-functional testing targeted using search techniques, different fitness functions used in distinct types of NFSBST, and challenges in the application of these techniques. The systematic review was based on a set of 35 papers published from 1996 to 2007. The results showed that search techniques have been applied for non-functional testing of several aspects, including execution time, quality of service, security, usability, and safety. A large number of search techniques were found to be applicable to those problems, including simulated annealing, tabu search, Genetic Algorithms (GAs), Ant Colony Optimization (ACO), grammatical evolution, Genetic Programming (GP) (and its variants), and swarm intelligence methods. The review reported on different fitness functions used to guide the search for each of the identified aspects.
(Ali et al. 2010) describe the results of a SLR that aimed at characterizing how empirical studies have been designed to investigate search-based software testing (SBST) cost-effectiveness and what empirical evidence is available in the literature regarding SBST cost-effectiveness and scalability. The authors also provided a framework that drives the data collection process and can be the starting point for guidelines on how SBST techniques can be empirically assessed. According to the authors, the intent would be aiding future researchers doing empirical studies in SBST by providing an unbiased view of the body of empirical evidence and by guiding them in performing well-designed and executed empirical studies.
Finally, (Harman 2007a) describes a survey that analyzed a set of works on the application of optimization techniques in software engineering. The paper briefly reviews widely used optimization techniques and the key ingredients required for their successful application to software engineering, providing an overview of existing results in eight software engineering application domains. The paper also describes the benefits that are likely to accrue from the growing body of work in this area and provides a set of open problems, challenges and areas for future work.
The main goal of a mapping study is to provide an overview of a research area, identifying the quantity and type of research and results available within it (Petersen et al. 2008). In our case, the goal is to provide an overview of the SBSE area in Brazil. To this end, seven researchers were involved in performing the mapping steps, according to the strategy delineated by (Petersen et al. 2008), in order to answer the research questions presented on Introduction. Next, we describe how these steps were conducted.
Conducting search and screening of works
The search for relevant publications was conducted by using the SBSE Repository SEBASE. This choice is due to two main reasons. The first one is that academic databases, such as IEEEXplorer and ACM Digital Library, may not include all the works from a specific field. The second one is that the chosen repository is considered a comprehensive base in the SBSE field and has been used as a reference by a similar work (Freitas and Souza 2011). It contains publications covering different sources and is frequently updated. However, we think those academic databases are very important, and to avoid significant omissions in our collected data, we conducted a verification step. Such steps and other ones included in our methodology are as follows.
In a first step, we asked the researcher responsible for maintaining and updating the SEBASE repository for a list of papers published by Brazilians. Then, the list was checked, considering a single inclusion criterion: at least one author is a Brazilian researcher. We define a Brazilian researcher as someone who works or studies in a Brazilian research institute, typically a state-held university or a research laboratory for a public or private company. This definition rules out research performed by Brazilians working for companies and universities which reside outside the Brazilian territory, except if those researchers have, in some point, returned to their home country and participated in local research to the extent required to be author in at least one paper. At the end of this step, a list of authors was generated. After this, we conducted a verification step to increase the level of confidence in the collected data. We searched in the DBLP siteb by other works from each author present in the generated list. In such step new authors were found and also searched.
As a result of all steps conducted and mentioned above, 73 works were obtained. It is important to notice that the search included only papers published before 6th February 2013.
Classification schema, data extraction and mapping
According to our research questions, two analyses were conducted considering a classification schema with different categories. On regard of the first research question, the following categories were considered:
Research groups: we identify the main institutions appearing in the selected papers and the regularity of publications. From this, we identify the main research groups;
Software engineering areas: this aspect reports the main interest areas of the identified groups. The areas were identified using the ACM Computing Classification Systemc. Areas containing one or two papers were grouped in the category named Other subjects;
Search-based techniques: this dimension shows what are the preferences and expertise of each group, and what are the most commonly used search-based techniques in each area. We consider categories such as classical and metaheuristic. We also decided to classify the metaheuristics according to the kind of evolutionary algorithm used and the number of objectives. In this analysis the surveys were excluded, as well as some other papers that do not clearly mention the applied algorithm.
On regard of the second research question, the analysis was based on the same categories adopted in the bibliometrics analysis described in (Freitas and Souza 2011):
Publications: this aspect reports on the number of publications produced by Brazilian researchers working on the SBSE field;
Sources: this aspect is related to the venue in which our selected papers were published, including conference proceedings, academic journals, books, and technical reports;
Authorship: this is related to the number of Brazilian researchers entering or leaving the SBSE field;
Collaboration: here we address the level of collaboration within the community, measured as the number of papers with more than one author, even from the same institution.
According to this classification schema, the following information was extracted for each paper and copied to a worksheet for further analysis: authors; institutions; publication year and venue; city/state; SE area; search-based technique used, and number of citations at Google Scholard. After this, the data were analyzed on regard of different views to answer the research questions. These views are presented in the next section.
SBSE Brazilian community
This section contains an analysis of the obtained information in order to answer RQ1 (Introduction). First we analyze the main areas and techniques addressed by the Brazilian community and after this we identify the main research groups, as well as their expertise and interests.
Software engineering areas
Brazilian SBSE papers were grouped by SE area according to our classification schema (Classification schema, Data Extraction and Mapping). The selected areas are: Testing, Management, Requirements, Software Design, and Other Subjects. Five surveys about SBSE were published by Brazilian researchers, but these surveys were not included in our analysis on regard of the SE area.
Software testing is the area that receives most attention from researchers: 47% of all works are dedicated to testing. This also happens in the international scenario (Harman et al. 2009). Most works address test data generation. Other works focus on test case prioritization and selection, integration testing, selection of testing strategies, test case allocation and test case selection and evaluation.
Testing is followed by Management (18%) and Requirements (11%). Management is an area in which search-based approaches were applied to optimize both the software development process and the product. Works address different tasks related to project planning, including scheduling, task and resource allocation. Other works are related to selection of project portfolios and software technologies.
Among the works on Requirements, the Next Release Problem has been addressed by Brazilian researchers. The goal is to find an ideal set of requirements for a software release considering different objectives, such as customer’s requests, resource constraints, and requirement characteristics. Most recently, requirements prioritization has also been addressed (in 2011 and 2012).
Since 2010 works involving other SE areas have appeared in the Brazilian scenario. However, we can also observe that the interest in Testing, Management and Requirements has not decreased. Therefore, this change only indicates that new application SE areas are emerging. 8% of the papers are about Software Design. In 2010 the first paper on this area was published addressing web services composition. From 2012 other works have addressed architecture refactoring and software module clustering. Other subjects, such as refactoring, software reliability prediction, component search, component clustering, database management and SBSE evaluation, have also been addressed recently. They represent 10% of all selected papers.
In this section, the SBSE papers are analyzed to determine the preferred search-based algorithms used by Brazilian researchers. Evolutionary techniques are preferred: Multi-Objective Evolutionary Algorithms (MOEAs), Genetic Algorithms (GA) and Genetic Programming (GP) represent 31%, 22% and 11%, respectively. NSGA-II is the most used MOEA, but SPEA2 and MOCell are also frequently used. Besides evolutionary techniques, 22% of the studies have employed other metaheuristics, including Simulated Annealing, Hill Climbing and GRASP. Furthermore, 4 papers (4%) used Ant Colony Optimization (ACO) and 4 papers employed Pareto ACO (PACO) (4%). Classical techniques are applied by 5% of the papers: in this category Greedy and Branch-and-Bound are the most used.
Figure 1 presents the number of SBSE papers that use some kind of optimization algorithm per SE area. MOEAs were applied in papers of all SE areas. Considering all papers, all kinds of optimization algorithms were used to solve problems related to Testing. In this case, other metaheuristics and MOEAs were the most used. For Management, the most applied algorithm was GA. For Requirements, multi-objective algorithms are generally applied; ACO, GA, Simulated Annealing and GRASP were also applied. Finally, for Design, MOEAs were the most used.
To map the research groups working with SBSE in Brazil, we first identified the institution of each author appearing in the selected papers. For each institution, we counted the number of published papers, as well as the frequency and regularity of publications. The result is depicted in Figure 2. This figure presents the institutions, number and percentage of papers published, as well as the year of the first publication. Papers having more than one author from different groups were counted for all groups. The size of the circles represents the number of authors.
We can observe that the greatest number of authors is in UFPR (in Curitiba/Paraná, with 25 authors) and in UECE (in Fortaleza/Ceará, with 16 authors), the same universities that have the greatest number of publications. In addition, UNICAMP has nine authors, UFPE seven, UNIRIO and UFRJ six, followed by UFAM, UFPB and UFPI with four. ITA and UFMG have three researchers, UFS two, UFJF and USP only one. The first paper was published by the group from UNICAMP at 2000. Three institutions (out 14) published the first paper at 2010, when the first edition of WESB was promoted; they were followed by two institutions in 2011 and two 2012. Six institutions have published only one or two papers. In our analysis characterizing the research groups such institutions were not included, since we consider that they do not have a consolidate group with clear interests in SBSE. Hence, they do not appear in Figure 3 which contains information about the SE areas and techniques addressed per research groups.
Taking into account the SE area, the groups of UECE, UFPR and UNIRIO have publications in almost all areas. For UECE we observe a great interest for Requirements, followed by Testing. Testing is also the most addressed area at UFPR, UNICAMP, and UFAM. UFPR also has interest in other areas, such as Software Design and Management. The major interests of UNIRIO are Management and Software Design. Management is also addressed by UFPB and UFRJ. UFPE has publications only in Management.
Regarding the search-based techniques, we observe that MOEAs are the preferred technique used by UECE and UFPR. ACO is employed only by UECE. UFPR, as well as UNICAMP, also have several publications using Other Metaheuristics. The multi-objective algorithm PACO was only used by UFPR. This institution also has an expressive number of GP-based works. The research group at UNIRIO has concentrated its efforts on GA. UNICAMP, UFPB and UFPE have preference for GA. UFAM also prefers GA, besides Classical Algorithms. Finally, UFRJ published papers only with Classical Algorithms.
This section presents a quantitative analysis considering the production of the Brazilian community, using the categories from bibliometrics analysis (Liu et al. 2012), in order to answer RQ2 (Introduction).
Clearly, the most significant piece of information to characterize the development of SBSE in Brazil relates to the number of SBSE papers published by the community. Table 1 shows exactly the number of SBSE papers published by the Brazilian community, from 2000 to 2012, on a year-on-year basis. Also, it presents the cumulative amount by each year, the contribution of a particular year on the total amount and the growth compared to the previous year.
As can be seen in Table 1, in total, SBSE Brazilian researchers have published, up to 2012, 98 works, which represent 6.67% of all papers reported in the SEBASE repository. That overall result places Brazil as the fourth country with more SBSE papers, behind UK (25%), USA (16%) and Canada (8%). Table 1 shows there was a significant acceleration on the amount of publications in 2010, with more than 70% of the papers being published from 2010 to 2012. That behavior can be at least partially attributed to WESB, which started in 2010 and accounted for 9 papers in that year. However, the other 14 works published in 2010, which represents almost all papers published up to 2008, show this significant growth reached beyond this important national event.
When one considers the languages used in these papers, the analysis showed that 80.62% works were published in English, which accounts for 79 out of the 98 papers. The other 19 papers (19.38%) were published in Portuguese. Those results show that SBSE research in Brazil happens both at national (papers published in the local workshop) and international (papers published in conferences and journals abroad) levels. The local workshop works as leverage for papers in early development stages, engaging researchers in discussions with their partners and providing feedback that will ultimately help the paper to reach for larger venues.
Table 2 presents the ranking with the 15 most cited publications, based on Google Scholar. Not surprisingly, 7 out of the 15 most cited papers relate to testing, which is consistent with the ratio of papers published by area. However, the most cited paper tackled a management problem (team allocation). In general, as expected, the overall impact of the papers is still narrow, since the huge majority of the published papers have less than three years.
When considering the venue where those SBSE works have been published, the analysis showed that around 75% (74 papers) of the publications were published in conference proceedings, with 20 articles (20.04%) in journals, 2 posters (2.04%), 1 (1.02%) book chapter and 1 (1.94%) technical report. This result, when compared with the behavior of the overall SBSE world community (Freitas and Souza 2011), which published around 70% of their works in conference proceedings and 20% in journals, shows a local preference to conferences, which, once again, can be attributed to the presence and value Brazilian SBSE researchers give to WESB, which published almost 25% of all SBSE Brazilian works (Table 3). In addition to this conference, Brazilian researchers have shown a relevant presence in the International Symposium on Search-Based Software Engineering (SSBSE), publishing 14 papers in total. The other four conferences with most works can be seen in Table 3.
In terms of journal venues, SBSE Brazilian publications have been significantly spread with 3 journals publishing 2 articles, and 14 journals publishing a single paper.
In Table 4, it is presented statistics concerning the Brazilian SBSE publishing authors. It shows, in different columns, the number of “New” authors publishing for the first time in each year, the percentage participation and growth of these new authors, the number of “Active” authors per year and the numerical relation between new and active authors.
Taking into account the 98 analyzed papers, there are 90 Brazilian authors. The number of authors joining the Brazilian SBSE community increased significantly in 2010, with a growth of 200% compared to 2009. In that year, 21 out of the 41 publishing authors were new. Even with a decrease of authors since then, the national SBSE community had 41 active authors in 2012. Since there is no data available on the number of SBSE active authors in the world in 2012, we can compare the number from 2010 (Freitas and Souza 2011). In that year, there were 168 SBSE active authors overall, which indicates that the Brazilian community contributed with 21.4% of all publishing authors in 2010, representing the 36 active Brazilian authors in that year.
When considering authors individually, as can be seen in Table 5, 38 of those authors published only one paper and 25 of them published two, with only five authors publishing more than 10 papers. This scenario may help to confirm we have a community growing in the last 3 years, as presented in Table 4.
Table 6 shows the Brazilian researchers with more works published, including conference and journal articles, up to 2012. It also presents the number of citations at Google Scholar (taking into account only the papers selected for our mapping study), percentage of participation in relation to all Brazilian SBSE publications, the amount and position of each author concerning only publications in conference proceeding and journal articles. The table shows that the two most prolific authors account for almost half of all publications (36 out of the 73).
In regard of collaboration, which accounts for papers with more than one author, even if those authors are from the same institution, Table 7 shows statistics about the number of authors per paper. Papers with 2 authors represent 29.59% of all published papers. Only 6 works (6.12%) had a single author. Around 35% of the papers had four or more authors, which shows a significant collaborative level. When compared to the collaborative results presented in (Freitas and Souza 2011), where, considering all SBSE publications from 2001 to 2010, only 21.14% of paper had more than 4 authors and more than 13% had only one. Those results confirm a higher collaborative attitude by the SBSE Brazilian community.
The Brazilian SBSE community had been recognized in the last few years as one of the most active in the world. Brazilian researchers have published search-based papers for many Software Engineering areas from 2000 to 2012, including software testing (54 papers), project management (14), requirements (14), and software design (8). They have also used a wide range of search algorithms on their approaches, including multi-objective evolutionary algorithms (26 papers), genetic algorithms (25), genetic programming (10), and ant colony optimization (8). Both in quantitative as well as qualitative terms, this research community has shown a recent and significant growth which qualifies it as an interesting case to be presented and reflected upon. We have identified 98 papers published in the field by 90 different authors from 2000 to 2012, summing up to more than 700 citations on Google Scholar. The number of publications (as well as collaboration between authors and the number of researchers engaging the field) has shown a strong increase since 2010 and more than 70% of the papers were published from this year on. In that sense, this paper discussed this community, by presenting the SBSE Brazilian researchers and groups and providing an overview of the works being produced by them.
This work served to highlight interesting aspects of the community, including the importance of the Brazilian Workshop on Search Based Software Engineering (WESB), which started in 2010 and helped significantly in the increase and consolidation of the Brazilian SBSE community. Other than that, the mapping showed a significant spread in the active SBSE groups in geographical terms, which gives a perspective of an even more dissemination in the future.
This paper may serve as motivation to other national or institutional research groups present their contributions to the SBSE field, which may help the international SBSE community to understand itself and use this knowledge to drive its own evolution. As the Brazilian SBSE community prepares to organize SSBSE in 2014, this work may serve both as a presentation as well as an invitation to this important event, which it is expected to strengthen and consolidate SBSE research in Brazil.
The behavior of Brazilian researchers in the last few year resembles that presented by the international research community in the early-years of the SBSE field: the first studies concentrated almost entirely in the application of heuristic search to software testing; later, some authors moved to address software requirements, design, and project management. While researchers from abroad are exploring these late areas intensively since 2001, each one of them representing about 10% of the world-wide published papers on SBSE from 2001 on, the domestic community caught up around 2008/2009. Comparing samples of very different sizes is always dangerous, but we observe that recent works produced by the Brazilian community tend to be more diverse in application areas than those produced by the international community as a whole. For instance, research in SBSE testing accounts for only 49% of the papers published by Brazilians since 2008, while they represent 61% of the papers published by the international community. Project management has also received more attention of the Brazilian community (24% of the papers since 2008), while design and requirements receive about the same attention as in the international community.
Regarding the future of the SBSE research and practice in Brazil, we identify some ‘hot’ trends by analyzing the papers published recently, including high-level design optimization, selection of refactoring strategies, evaluation of SBSE experimental studies, application of SBSE approaches to industrial cases, and using recent heuristic optimization approaches (such as Ant Colony Optimization) to address classic problems (such as the next release problem) in more complex cases. Thus far, no area has shown signs of losing interest from researchers, both in the international and the domestic communities, though research in software testing continues to be the leading trend. The trends discussed above may drive the next steps in research, which may include more interaction with local industry, more collaboration with international partners, a deeper understanding of certain classic problems (such as software module clustering and the next release problem), and customizing problems and their solutions to specificities of the Brazilian industry.
aSEBASE SBSE Repository, http://crestweb.cs.ucl.ac.uk/resources/sbse_repository/.
b http://www.informatik.uni-trier.de/~ley/db/. It includes most relevant computer science conferences and journals, published by IEEE, ACM and LNCS, besides important book series.
dThe worksheet containing the list of the selected papers and their classification is available at: http://www.inf.ufpr.br/gres/apoio_en.html
WKGA: is an assistant professor at Federal Technological University of Paraná (UTFPR). He is currently a PhD candidate at the Postgraduate Program in Informatics (PPGInf) of Federal University of Paraná (UFPR). He also holds the MSc degree from PPGInf of UFPR. His main research interests are: model based software reuse, software testing, search-based software engineering, multi-objective optimization and bio-inspired computation.
MOB: is an associate professor at the Applied Informatics Department of the Federal University of Rio de Janeiro State (UNIRIO). He holds a Doctor degree in System Engineering and Computer Science from COOPE/UFRJ. His research concentrates on using optimization and simulation to describe and find (close to) optimal solutions to software engineering problems and bring forth insight about these problems. His main research interests within Software Engineering are software design and project management.
TEC: is an assistant professor at State University of Maringá. She is currently a PhD candidate at the Postgraduate Program in Informatics of Federal University of Paraná (UFPR). She holds the MSc degree in Computer Science and Computational Math from University of São Paulo (USP/São Carlos), Brazil. Her areas of interest are: software architecture, software product lines, search-based software engineering and multi-objective evolutionary algorithms.
ACDN: is an associate professor at Institute of Computing at the Federal University of Amazonas. He holds a Doctor degree in Systems Engineering and Computer Science from COPPE/UFRJ. He leads the Experimentation and Testing on Software Engineering Group (ExperTS) at the Federal University of Amazonas. Additional information can be found at http://www.icomp.ufam.edu.br/arilo.
MHEP: is currently a MSc student at the Postgraduate Program in Computer Science of the State University of Ceará (UECE). His current research focuses on the application of robust optimization to requirements engineering. His areas of interest are: software requirements, search based requirements engineering and evolutionary algorithms.
JTS: is a professor and the dean of graduate studies and research at State University of Ceará (UECE), Brazil. He holds a Ph.D. in Computer Science from the School of Information Technology and Engineering (SITE) of University of Ottawa, Canada. His main research interests are: search-based software engineering, multi-objective evolutionary algorithms, machine learning and software patterns.
SRV: received the MS (1991) and DS (1997) degrees from University of Campinas, UNICAMP, Brazil. She is currently at the Computer Science Department at the Federal University of Paraná, Brazil, where she has been a faculty member since 1993. She has been involved in several projects and her research interests are in the area of Software Engineering, such as: software testing, search based software engineering and software metrics.
Ant colony optimization
General responsibility assignment software patterns
Mathematical olympiad cell
Multi-objective evolutionary algorithm
Non-functional search-based software testing
Non-dominated sorting genetic algorithm-II
Search based software engineering
Search based software testing
Systematic literature review
Strength pareto evolutionary algorithm 2
Brazilian workshop on search based software engineering.
Afzal W, Torkar R, Feldt R: A systematic review of search-based testing for non-functional system properties. Inf Softw Technol 2009, 51(6):957–976. 10.1016/j.infsof.2008.12.005
Ali S, Briand LC, Hemmati H, Panesar-Walawege RK: A systematic review of the application and empirical investigation of search-based test case generation. IEEE Trans Softw Eng 2010, 36(6):742–762.
Barreto A, Barros M, Werner CML: Staffing a software project: a constraint satisfaction and optimization-based approach. Comput Oper Res 2008, 35(10):3073–3089. 10.1016/j.cor.2007.01.010
Braga PL, Oliveira ALI, Meira SRL: A GA-based feature selection and parameters optimization for support vector regression applied to software effort estimation. In Proceedings of the ACM Symposium on Applied Computing (SAC ’08). New York, USA: Butterworth-Heinemann; 2008:1788–1792.
Braz M, Vergilio S: Using fuzzy theory for effort estimation of object-oriented software. In Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI’04). Washington, USA: IEEE Computer Society; 2004:196–201.
Bueno P, Jino M: Identification of potentially infeasible program paths by monitoring the search for test data. In Proceedings of the fifteenth IEEE International Conference on Automated Software Engineering (ASE’00). Grenoble: French; 2000:209–218.
Bueno P, Jino M: Automatic test data generation for program paths using genetic algorithms. Int J Softw Eng Knowl Eng 2002, 12(06):691–709. 10.1142/S0218194002001074
Bueno P, Wong W, Jino M: Improving random test sets using the diversity oriented test data generation. In Proceedings of the 2nd International Workshop on Random Testing (WRT’07). NY, USA: ACM New York; 2007:10–17.
Colanzi TE, Vergilio SR, Assunção WKG, Pozo A: Search based software engineering: review and analysis of the field in Brazil. In Journal of Systems and Software. New York, NY, USA: Elsevier Science Inc.; 2012:1–15.
Costa EO, de Souza GA, Pozo ATR, Vergilio SR: Exploring genetic programming and boosting techniques to model software reliability”. IEEE Trans Reliab 2007, 56(3):422–434.
Costa E, Pozo A, Vergilio S: A genetic programming approach for software reliability modeling. IEEE Trans Reliab 2010, 59(1):222–230.
Costa EO, Vergilio SR, Pozo A, Souza G: Modeling software reliability growth with genetic programming. In Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering (ISSRE ’05). Washington, DC, USA: IEEE Computer Society; 2005:171–180.
de Carvalho AB, Pozo A, Vergilio SR: A symbolic fault-prediction model based on multiobjective particle swarm optimization. J Syst Softw 2010, 83(5):868–882. 10.1016/j.jss.2009.12.023
Dybå T, Kitchenham B, Jorgensen M: Evidence-based software engineering for practitioners. IEEE Softw 2005, 22(1):158–165.
Emer M, Vergilio S: Selection and evaluation of test data based on genetic programming. Softw Qual J 2003, 11(2):167–186. 10.1023/A:1023772729494
Emer M, Vergilio S, GPTesT: A testing tool based on genetic programming. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’02). San Francisco, CA, USA; 2002:1343–1350.
Freitas FG, Souza JT: Ten years of search based software engineering: a bibliometric analysis. In Proceedings of the Third International Conference on Search Based Software Engineering (SSBSE’11). Berlin Heidelberg: Springer; 2011:18–32.
Goues CL, Forrest S, Weimer W: Current challenges in automatic software repair. Softw Qual J 2013, 21(3):421–443. 10.1007/s11219-013-9208-0
Harman M: The current state and future of search based software engineering. In Future of Software Engineering (FOSE ’07). Washington, DC, USA: IEEE Computer Society; 2007:342–357.
Harman M: Search Based Software Engineering for Program Comprehension. ICPC '07. In Proceedings of the 15th IEEE International Conference on Program Comprehension. Washington, DC, USA: IEEE Computer Society; 2007:3–13. doi:10.1109/ICPC.2007.35 doi:10.1109/ICPC.2007.35
Harman M, Lakhotia K, Singer J, Yoo S: Cloud engineering is search-based software engineering too. J Syst Softw 2012, 86(9):2225–2241.
Harman M, Langdon WB, Weimer W: Genetic Programming for Reverse Engineering. 20th Working Conference on Reverse Engineering (WCRE’13). Koblenz, Germany; 2013.
Harman M, Mansouri SA, Zhang Y: Search Based Software Engineering: A Comprehensive Analysis and Review of Trends Techniques and Applications. King’s College London: Tech. Rep. TR-09–03; 2009.
Harman M, McMinn P, Souza JT: Search Based Software Engineering: Techniques, Taxonomy, Tutorial. Empirical Software Engineering and Verification. Berlin Heidelberg: Springer; 2012:1–59.
Liu Z, Liu Y, Guo Y, Wang H: Progress in Global Parallel Computing Research: A Bibliometric Approach. Netherlands: Scientometrics, Springer; 2012:1–17.
Magdaleno A: An optimization-based approach to software development process tailoring. In Proceedings of the Second International Symposium on Search-based Software Engineering (SSBSE’10). Benevento, Italy; 2010:40–43.
Oliveira A, Braga P, Lima P, Cornelio M: GA-based method for feature selection and parameters optimization for machine learning regression applied to software effort estimation. Inf Softw Technol 2010, 52(11):1155–1166. 10.1016/j.infsof.2010.05.009
Petersen K, Feldt R, Mujtaba S, Mattsson M: Systematic Mapping Studies in Software Engineering. 12th International Conference on Evaluation and Assessment in Software Engineering (EASE’08). UK: British Computer Society; 2008:1–10.
Pitangueira AM, Maciel RSP, Barros MO, Andrade AMS: A systematic review of software requirements selection and prioritization using SBSE approaches. In Proceedings of the V Symposium on Search-based Software Engineering (SSBSE’13). Berlin Heidelberg: Springer; 2013:188–208.
Räihä O: A survey on search-based software design. Comput Sci Rev 2010, 4: 203–249. 10.1016/j.cosrev.2010.06.001
Souza JT, Maia C, Freitas FG, Coutinho D: The human competitiveness of search based software engineering. In Proceedings of the Second International Symposium on Search-based Software Engineering (SSBSE’10). Benevento, Italy; 2010:143–152.
Yoo S, Harman M: Regression testing minimization, selection and prioritization: a survey. Softw Test Verification Reliabil 2012, 22: 67–120. 10.1002/stv.430
Zhang Y, Finkelstein A, Harman M: Search-based requirements optimisation: existing work & challenges. In 4th International Conference on Requirements Engineering: Foundation for Software Quality (RE’2008). Berlin Heidelberg: Springer; 2008:88–94.
We should like to thank CNPq, FAPERJ, FAPEAM and INCT-SEC for their financial support.
The authors declare that they have no competing interests.
All authors carried the bibliometrics analysis, collected, and analyzed the papers. WKGA analyzed the data (publications) per research group, generating the Brazil’s map with all identified groups. MOB and ACDN searched for works related to this research to contextualize the contribution. TEC and SRV analyzed publications per software engineering area and search based techniques. MHEP and JTS analyzed publications per year and collaborations among researchers identified in our mapping study. At the end, all authors read and approved the final manuscript.