Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Yves Ledru

dblp:l/YvesLedru · DBLP profile ↗
← Back
36ranked-venue papers
14as first author
3since 2021 · last 2026
0000-0002-0632-030XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 27 · 13 first-author · 1 since 2021Security and privacy · 3 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 3Artificial intelligence and machine learning · 2 · 1 since 2021Databases, data management, data science and information retrieval · 2Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
10 papers
Software testing · 74% Requirements engineering and software design · 19% Program verification · 5%

Topics — the 16 heaviest of 19, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Software testing
combinatorial testing
0.332012
Test suite selection based on traceability annotations · ASE 2012
Mastering combinatorial explosion with the tobias-2 test generator · ASE 2007
Tobias-Z: An executable formal specification of a test generator · ASE 2006
Software testing › regression testing
test suite reduction
0.222012
Test suite selection based on traceability annotations · ASE 2012
Mastering combinatorial explosion with the tobias-2 test generator · ASE 2007
Software testing › regression testing
test case prioritization
0.112009
Using String Distances for Test Case Prioritisation · ASE 2009
Requirements engineering and software design › specification
executable specification
0.122006
Tobias-Z: An executable formal specification of a test generator · ASE 2006
Using KIDS as a Tool Support for VDM · ICSE 1996
Software testing › regression testing
test selection
0.112007
Mastering combinatorial explosion with the tobias-2 test generator · ASE 2007
Requirements engineering and software design
formal specification
0.032006
Identifying Pre-Conditions with the Z/EVES Theorem Prover · ASE 1998
Tobias-Z: An executable formal specification of a test generator · ASE 2006
An Experiment in Formal Software Development: Using the B Theorem Prover on a VDM Case Study · ICSE 1990
Software testing › test optimization
test case selection
0.012012
Test suite selection based on traceability annotations · ASE 2012
Requirements engineering and software design › formal specification
z specification
0.022006
Identifying Pre-Conditions with the Z/EVES Theorem Prover · ASE 1998
Tobias-Z: An executable formal specification of a test generator · ASE 2006
Requirements engineering and software design
requirements validation
0.012002
Report on the Workshop on the State of the Art in Automated Software Engineering · ASE 2002
Software testing › test process › test design
test case specification
0.012001
Test Purposes: Adapting the Notion of Specification to Testing · ASE 2001
Software testing
test generation
0.012001
Test Purposes: Adapting the Notion of Specification to Testing · ASE 2001
Program synthesis and code generation
knowledge-based program synthesis
0.011996
Using KIDS as a Tool Support for VDM · ICSE 1996
Software testing
software validation
0.012004
Case Study in JML-Based Software Validation · ASE 2004
Software maintenance and evolution
software adaptability
0.012002
Report on the Workshop on the State of the Art in Automated Software Engineering · ASE 2002
Software testing › test generation
test synthesis
0.012001
Test Purposes: Adapting the Notion of Specification to Testing · ASE 2001
Program verification
theorem proving
0.011990
An Experiment in Formal Software Development: Using the B Theorem Prover on a VDM Case Study · ICSE 1990

Methods — techniques the papers use, named apart from their topics

combinatorial test generation · 0.2traceability mechanism · 0.1selectors · 0.1string distance metrics · 0.1prioritization algorithm · 0.1filtering mechanisms · 0.1z language · 0.1jaza animator · 0.1executable specification · 0.1JML · 0.0
YearPublicationVenuePosition
2026 RAGDNet: A Region-Adjacency Graph for Semantic Segmentation of Mechanical Drawings Using Graph Neural Networks
Alexandre Monnier Weil, Nicolas Hili, Yves Ledru
ICPR (7)3
2024 An Iterative Formal Model-Driven Approach to Railway Systems Validation
Asfand Yar, Akram Idani, Yves Ledru, Simon Collart Dutilleul, Amel Mammar, Germán Vega
ICECCS3
2023 A Process-Centric Approach to Insider Threats Identification in Information Systems
Akram Idani, Yves Ledru, Germán Vega
CRiSIS2
2019 Incremental Development of a Safety Critical System Combining formal Methods and DSMLs - - Application to a Railway System -
Akram Idani, Yves Ledru, Abderrahim Ait Wakrime, Rahma Ben Ayed, Simon Collart Dutilleul
FMICS2
2018 Formalizing Railway Signaling System ERTMS/ETCS Using UML/Event-B
Abderrahim Ait Wakrime, Rahma Ben Ayed, Simon Collart Dutilleul, Yves Ledru, Akram Idani
MEDI4
2018 An Environment for the ParTraP Trace Property Language (Tool Demonstration)
Ansem Ben Cheikh, Yoann Blein, Salim Chehida, Germán Vega, Yves Ledru, Lydie du Bousquet
RV5
2016 Combining UML and B for the specification and validation of RBAC policies in business process activities
abstract
Integrating access control into business processes is a non-trivial task. This paper presents an approach that combines the UML and B languages for the specification and validation of RBAC policies at the process level. It starts by modeling the access control rules using our extension of UML2 activity diagrams denominated as BAAC@UML (Business Activity Access Control with UML). The BAAC@UML models are then translated into a specification in the B language using our B4MSecure platform. Finally, the last step validates the RBAC policy by testing its formal specification using the B tools (Provers and Animators).
Salim Chehida, Akram Idani, Yves Ledru, Mustapha Kamel Rahmouni
RCIS3
2015 B for Modeling Secure Information Systems - The B4MSecure Platform
Akram Idani, Yves Ledru
ICFEM2
2013 Test Generation and Evaluation from High-Level Properties for Common Criteria Evaluations - The TASCCC Testing Tool
abstract
In this paper, we present a model-based testing tool resulting from a research project, named TASCCC. This tool is a complete tool chain dedicated to property-based testing in UML/OCL, that integrates various technologies inside a dedicated Eclipse plug-in. The test properties are expressed in a dedicated language based on property patterns. These properties are then used for two purposes. First, they can be employed to evaluate the relevance of a test suite according to specific coverage criteria. Second, it is possible to generate test scenarios that will illustrate or exercise the property. These test scenarios are then unfolded and animated on the Smartesting's Certify It model animator, that is used to filter out infeasible sequences. This tool has been used in industrial partnership, aiming at providing an assistance for Common Criteria evaluations, especially by providing test generation reports used to show the link between the test cases and the Common Criteria artefacts.
Frédéric Dadeau, Kalou Cabrera Castillos, Yves Ledru, Taha Triki, Germán Vega, Julien Botella, Safouan Taha
ICST3
2012 Model-Based Filtering of Combinatorial Test Suites
Taha Triki, Yves Ledru, Lydie du Bousquet, Frédéric Dadeau, Julien Botella
FASE2
2012 Test suite selection based on traceability annotations
abstract
This paper describes the Tobias tool. Tobias is a combinatorial test generator which unfolds a test pattern provided by the test engineer, and performs various combinations and repetitions of test parameters and methods. Tobias is available on-line at tobias.liglab.fr . This website features recent improvements of the tool including a new input language, a traceability mechanism, and the definition of various ``selectors'' which achieve test suite reduction.
Yves Ledru, Germán Vega, Taha Triki, Lydie du Bousquet
ASE1
2012 Prioritizing test cases with string distances
Yves Ledru, Alexandre Petrenko, Sergiy Boroday, Nadine Mandran
Autom. Softw. Eng.1
2011 Evaluating RBAC Supported Techniques and their Validation and Verification
abstract
This paper evaluates the security specification techniques that employ Role Based Access Control (RBAC) variants. RBAC offers a special kind of access control mechanism based on the use of roles to grant permissions. Its variants include role hierarchy and separation of duty (SoD) constraints. The overall management of a RBAC supported system is made through its administrative, review and supporting system functions. In this paper, a summary of semi-formal and formal techniques employing RBAC is provided along with their benefits and limitations. Here, semi-formal techniques refer to UML+OCL while formal ones are based on Alloy. This paper may guide through the process of selecting an appropriate technique to specify security rules. This is done by analyzing the degree of coverage of RBAC including some extensions like SoD and role hierarchy. We also investigate the use of validation and verification tools in these techniques. We find that formal techniques are more amenable to automated analysis as compared to semi-formal ones. Semi-formal techniques are rich in specifying RBAC variants but have prototypic tools. Session based dynamic aspects of RBAC have been partly covered in both techniques.
Nafees Qamar, Yves Ledru, Akram Idani
ARES2
2011 Validation of Security-Design Models Using Z
Nafees Qamar, Yves Ledru, Akram Idani
ICFEM2
2011 Validation of security policies by the animation of Z specifications
abstract
Designing a security policy for an information system is a non-trivial task. In this paper, we consider the design of a security policy based on a variant of the RBAC model, close to SecureUML. This variant includes constraints for the separation of duty, as well as contextual constraints. Contextual constraints use information about the state of the functional model of the application to grant permissions to users. These constraints add flexibility to the security policy, but make its validation more difficult. In this paper, we first review two tools, USE and SecureMOVA, which can be used to analyse and validate a security policy. These tools focus on analyses of static aspects of the secured system. We then propose a new tool, based on the Z formal language, which uses animation of the specification to validate the static as well as dynamic aspects of the security policy, taking into account possible evolutions of the state of the functional model. We discuss how the security policy and the functional application are described to the tool, and what kind of queries and animations can be performed to analyse nominal and malicious behaviours of the system.
Yves Ledru, Nafees Qamar, Akram Idani, Jean-Luc Richier, Mohamed-Amine Labiadh
SACMAT1
2010 Reusing a JML Specification Dedicated to Verification for Testing, and Vice-Versa: Case Studies
Lydie du Bousquet, Yves Ledru, Olivier Maury, Catherine Oriat, Jean-Louis Lanet
J. Autom. Reason.2
2009 Using String Distances for Test Case Prioritisation
abstract
Test case prioritisation aims at finding an ordering which enhances a certain property of an ordered test suite. Traditional techniques rely on the availability of code or a specification of the program under test. In this paper, we propose to use string distances on the text of test cases for their comparison and elaborate a prioritisation algorithm. Such a prioritisation does not require code and can be useful for initial testing and in cases when code is difficult to instrument. We also briefly report on preliminary results of an experiment where the proposed prioritisation technique was compared with random permutations and four classical string distance metrics were evaluated.
Yves Ledru, Alexandre Petrenko, Sergiy Boroday
ASE1
2007 Mastering combinatorial explosion with the tobias-2 test generator
abstract
This paper briefly describes the second version of the Tobias combinatorial test generator. This version improves the architecture of the tool to include filtering and test selection mechanisms. These mechanisms, associated with an efficient implementation, allow to generate and filter test suites of up to 1 million test cases.
Yves Ledru, Frédéric Dadeau, Lydie du Bousquet, Sébastien Ville, Elodie Rose
ASE1
2007 Using Computer Science Modeling Techniques for Airport Security Certification
Régine Laleau, Yves Ledru, Didier Bert, Fabrice Bouquet, Michel Lemoine, Catherine Dubois, Véronique Donzeau-Gouge, Sylvie Vignes
RCIS2
2007 Object oriented concepts identification from formal B specifications
Akram Idani, Yves Ledru
Formal Methods Syst. Des.2
2006 Tobias-Z: An executable formal specification of a test generator
abstract
Tobias is a combinatorial testing tool that was used succesfully on several case studies. Currently, the evolution of the tool goes through a significant redevelopment effort. A first step is the production of an executable specification of the Tobias Test Generator. The goal of this specification effort is to provide a synthetic and precise description of Tobias to the developers of the new tool. The specification is expressed in the Z language, supported by the Jaza animator. The executable character of the specification is exploited (1) to assess non-regression of the specification with respect to the existing tool, and (2) to explore new functionalities for the tool
Yves Ledru, Lydie du Bousquet
ASE1
2006 A Reverse-Engineering Approach to Understanding B Specifications with UML Diagrams
abstract
Formal methods are nowadays the most rigorous way to produce software. However, the existing formal notations are not easy to use and understand for most people. Our approach proposes to circumvent this shortcoming by producing complementary graphical views on the formal developments. This paper addresses the graphical representation of formal B specifications using UML diagrams. A reverse-engineering approach is proposed to generate several class diagrams showing the static aspects of the B developments. These diagrams can help understand the specification for stakeholders who are not familiar with the B method, such as customers or certification authorities. A concept formation technique based on weighted link matrices is proposed to improve automation
Akram Idani, Yves Ledru, Didier Bert
SEW2
2006 Using Jaza to Animate RoZ Specifications of UML Class Diagrams
abstract
One of the goals of the integration of formal and graphical methods is to reuse tool support associated with formal methods. This paper reports on a combination of the Jaza Z animator with the RoZ tool. RoZ produces a Z specification from an annotated UML class diagram. It also generates the specification of basic operations associated to the diagram. The paper recalls the principles of the RoZ tool, gives a typical animation session, and discusses how RoZ and class diagrams must be adapted to support animation
Yves Ledru
SEW1
2006 Dynamic graphical UML views from formal B specifications
Akram Idani, Yves Ledru
Inf. Softw. Technol.2
2005 Derivation of UML Class Diagrams as Static Views of Formal B Developments
Akram Idani, Yves Ledru, Didier Bert
ICFEM2
2004 Filtering TOBIAS Combinatorial Test Suites
Yves Ledru, Lydie du Bousquet, Olivier Maury, Pierre Bontron
FASE1
2004 Case Study in JML-Based Software Validation
Lydie du Bousquet, Yves Ledru, Olivier Maury, Catherine Oriat, Jean-Louis Lanet
ASE2
2002 Report on the Workshop on the State of the Art in Automated Software Engineering
abstract
at U.C. Irvine hosted a workshop on the state of the art in automated software engineering. Its goal was to bring together ASE researchers for informal presentations of current work, with the hope of identifying emerging trends and challenges. The workshop started with an invited talk by P. Dourish. His talk pointed out the futility of requirements. In a context of ever evolving requirements, it is mandatory for software to be very adaptable. Automated software engineering may provide a solution to this flexibility demand, especially if deployed on the user’s site. Requirements was actually one the major topics discussed at the workshop with talks by R. Hall and S. Fickas who point out growing challenges of validating requirements and systems. Another major topic is to master the complexity of software engineering tasks and artifacts. This complexity is reflected in the diversity of models and notations used to describe software, tools and knowledge. It also requires the development of efficient tool support and tool infrastructure. These topics were addressed by the talks of J. Grundy, D. Redmiles, S. Henninger, F. Shipman and Y. Ledru. These position papers are available on line 1. The rest of this report gives their abstracts. Abstracts of the position papers
Yves Ledru, David F. Redmiles
ASE1
2001 Test Purposes: Adapting the Notion of Specification to Testing
abstract
Nowadays, test cases may correspond to elaborate programs. It is therefore sensible to try to specify test cases in order to get a more abstract view of these. This paper explores the notion of test purpose as a way to specify a set of test cases. It shows how test purposes are exploited today by several tools that automate the generation of test cases. It presents the major relations that link test purposes, test cases and reference specification. It also explores the similarities and differences between the specification of test cases, and the specification of programs. This opens perspectives for the synthesis and the verification of test cases, and for other activities like test case retrieval.
Yves Ledru, Lydie du Bousquet, Pierre Bontron, Olivier Maury, Catherine Oriat, Marie-Laure Potet
ASE1
2000 An Overview of RoZ: A Tool for Integrating UML and Z Specifications
Sophie Dupuy-Chessa, Yves Ledru, Monique Chabre-Peccoud
CAiSE2
1999 Guest Editorial
Christopher A. Welty, Michael R. Lowry, Yves Ledru
Autom. Softw. Eng.3
1998 Identifying Pre-Conditions with the Z/EVES Theorem Prover
abstract
Starting from a graphical data model (a subset of the OMT object model), a skeleton of formal specification can be generated and completed to express several constraints and provide a precise formal data description. Then standard operations to modify instances of this data model can be systematically specified. Since these operations may invalidate the constraints, it is interesting to identify their pre-conditions. In this paper, the Z-EVES theorem prover is used to calculate and try to simplify the pre-conditions of these operations. Then the developer may identify a set of conditions and use the prover to verify that they logically imply the pre-condition.
Yves Ledru
ASE1
1997 Specification and Animation of a Bank Transfer using KIDS/VDM
Yves Ledru
Autom. Softw. Eng.1
1996 Using KIDS as a Tool Support for VDM
Yves Ledru
ICSE1
1993 Developing Reactive Systems in a VDM Framework
Yves Ledru
Sci. Comput. Program.1
1990 An Experiment in Formal Software Development: Using the B Theorem Prover on a VDM Case Study
Christine Lafontaine, Yves Ledru, Pierre-Yves Schobbens
ICSE2