Fundamental Approaches to Software Engineering 22nd International Conference, FASE 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6-11, 2019, Proceedings

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hähnle, Reiner, van der Aalst, Wil
Format: E-Book
Sprache:Englisch
Veröffentlicht: Cham Springer Nature 2019
Springer International Publishing AG
Ausgabe:1
Schlagworte:
Computer programming, programs, data
ISBN:3030167224, 9783030167226, 3030167216, 9783030167219
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • 4 Evaluation
  • 4 Concluding Remarks and Ongoing Work -- References -- Business Process Privacy Analysis in PLEAK -- 1 Introduction -- 2 PE-BPMN Editor and Simple Disclosure Analysis -- 3 Qualitative Leaks-When Analysis -- 4 Sensitivity Analysis and Differential Privacy -- 5 Attacker's Guessing Advantage -- References -- Specification, Design, and Implementation of Particular Classes of Systems -- CLTestCheck: Measuring Test Effectiveness for GPU Kernels -- 1 Introduction -- 2 Background -- 3 Related Work -- 4 Our Approach -- 4.1 Kernel Code Coverage -- 4.2 Fault Seeding -- 4.3 Schedule Amplification -- 4.4 Implementation -- 5 Experiment -- 6 Results and Analysis -- 6.1 Coverage Achieved -- 6.2 Fault Finding -- 6.3 Schedule Amplification: Deadlocks and Data Races -- 7 Conclusion -- References -- Implementing SOS with Active Objects: A Case Study of a Multicore Memory System -- 1 Introduction -- 2 An Abstract Model of a Multicore Memory System -- 2.1 Formalization of the Multicore Memory System as an SOS Model -- 2.2 Local and Global SOS Rules -- 3 The ABS Model of the Multicore Memory System -- 3.1 The ABS Language -- 3.2 The Structural View -- 3.3 The Behavioral View -- 4 Correctness -- 5 Parallelism and Fairness of the ABS Model -- 6 Related Work -- 7 Conclusion -- References -- Optimal and Automated Deployment for Microservices -- 1 Introduction -- 2 The Microservice Optimal Deployment Problem -- 3 Application of the Technique to the Case-Study -- 4 Related Work and Conclusion -- References -- A Data Flow Model with Frequency Arithmetic -- 1 Introduction -- 2 Motivation and Running Example -- 3 Formalization of the Polygraph Model -- 4 Tool Support for Liveness Checking -- 5 Discussion and Related Work -- 6 Conclusion -- References -- Software Testing -- CoVeriTest: Cooperative Verifier-Based Testing -- 1 Introduction -- 2 Testing with Verifiers -- 3 CoVeriTest
  • Intro -- ETAPS Foreword -- Preface -- Organization -- Contents -- FASE Invited Talk -- Software Assurance in an Uncertain World -- 1 Introduction -- 2 Background on Assurance Case Modeling Notation -- 3 Sources of Uncertainty in Software Development -- 4 Formality in Assurance Cases -- 5 Combining Evidence -- 6 Assurance Cases for ML Systems -- 7 Summary and Future Outlook -- References -- Software Verification I -- Tool Support for Correctness-by-Construction -- 1 Introduction -- 2 Foundations of Correctness-by-Construction -- 3 Correctness-by-Construction by Example -- 4 Tool Support in CorC -- 4.1 Graphical Editor -- 4.2 Textual Editor -- 4.3 Verification of CorC Programs -- 4.4 Implementation as Eclipse Plugin -- 5 Evaluation -- 6 Related Work -- 7 Conclusion and Future Work -- References -- Automatic Modeling of Opaque Code for JavaScript Static Analysis -- 1 Introduction -- 2 Modeling via Sample-Run-Abstract -- 3 Combinatorial Sampling Strategy -- 3.1 Abstract Domains for Primitive Values -- 3.2 Abstract Domains for Object Values -- 4 Implementation -- 5 Evaluation -- 5.1 Experimental Setup -- 5.2 Answers to Research Questions -- 5.3 Limitations -- 6 Related Work -- 7 Conclusion -- References -- SMT-Based Bounded Schedulability Analysis of the Clock Constraint Specification Language -- 1 Introduction -- 2 The Clock Constraint Specification Language -- 2.1 Logical Clock, History and Schedule -- 2.2 Syntax and Semantics of CCSL -- 3 Scheduling Problem of CCSL -- 3.1 Schedulability -- 3.2 Bounded Scheduling Problem -- 4 Decision Procedure for the Scheduling Problem -- 4.1 Transformation from CCSL into SMT -- 4.2 Decision Procedure for the Bounded Scheduling Problem -- 4.3 A Sound Algorithm for the Scheduling Problem -- 5 Case Study and Performance Evaluation -- 5.1 Schedulability of an Interlocking System
  • 5.2 Automatic Proof of CCSL Algebraic Properties -- 5.3 Performance Evaluation -- 6 Related Work -- 7 Conclusion and Future Work -- References -- A Hybrid Dynamic Logic for Event/Data-Based Systems -- 1 Introduction -- 2 A Hybrid Dynamic Logic for Event/Data Systems -- 2.1 Data States -- 2.2 E"3223379 -Logic -- 2.3 Bisimulation and Invariance -- 3 Specifications of Event/Data Systems -- 3.1 Axiomatic Specifications -- 3.2 Operational Specifications -- 3.3 Expressiveness of E"3223379 -Logic -- 4 Constructor Implementations -- 5 Conclusions -- References -- Model-Driven Development and Model Transformation -- Pyro: Generating Domain-Specific Collaborative Online Modeling Environments -- 1 Introduction -- 2 DSL Development with Cinco -- 3 Architecture -- 3.1 Backend -- 3.2 Frontend -- 4 Collaborative Editing -- 4.1 Simultaneous Synchronization Mechanism -- 4.2 Distributed Command Pattern -- 5 Conclusion and Perspectives -- References -- Efficient Model Synchronization by Automatically Constructed Repair Processes -- 1 Introduction -- 2 Introductory Example -- 3 Preliminaries -- 4 Constructing Language-Preserving Repair Rules -- 4.1 Operationalization of Generalized TGG Rules -- 4.2 Language-Preserving Short-Cut Rules -- 5 Implementation and Evaluation -- 6 Related Work -- 7 Conclusion -- References -- Offline Delta-Driven Model Transformation with Dependency Injection -- 1 Introduction -- 2 Model Transformation: A Running Example -- 3 Delta-Driven Model Transformations -- 3.1 Dependency Injection -- 3.2 Representable Deltas -- 3.3 Impact Analysis -- 3.4 Change Propagation -- 4 Performance Analysis -- 5 Related Work -- 6 Concluding Remarks -- References -- A Logic-Based Incremental Approach to Graph Repair -- 1 Introduction -- 2 Preliminaries on Graph Conditions -- 3 Graph Updates and Repairs -- 4 State-Based Repair -- 5 Satisfaction Trees
  • 6 Delta-Based Repair -- 7 Related Work -- 8 Conclusion and Future Work -- References -- Software Verification II -- DeepFault: Fault Localization for Deep Neural Networks -- 1 Introduction -- 2 Background -- 2.1 Deep Neural Networks -- 2.2 Software Fault Localization -- 3 DeepFault -- 3.1 Neuron Spectrum Analysis -- 3.2 Suspicious Neurons Identification -- 3.3 Suspiciousness-Guided Input Synthesis -- 4 Implementation -- 5 Evaluation -- 5.1 Experimental Setup -- 5.2 Research Questions -- 5.3 Results and Discussion -- 5.4 Threats to Validity -- 6 Related Work -- 7 Conclusion -- References -- Variability Abstraction and Refinement for Game-Based Lifted Model Checking of Full CTL -- 1 Introduction -- 2 Background -- 3 Abstraction of FTSs -- 4 Game-Based Abstract Lifted Model Checking -- 5 Incremental Refinement Framework -- 6 Evaluation -- 7 Related Work and Conclusion -- References -- Formal Verification of Safety &amp -- Security Related Timing Constraints for a Cooperative Automotive System -- 1 Introduction -- 2 Preliminary -- 2.1 Probabilistic Extension of Clock Constraint Specification Language (PrCCSL) -- 2.2 UPPAAL-SMC -- 3 Running Example -- 4 Modeling and Refinement of CAS in UPPAAL-SMC -- 4.1 Modeling of RAISE Protocol in UPPAAL-SMC -- 4.2 Modeling of Attacks in UPPAAL-SMC -- 5 Representation of S/S Related Timing Constraints in UPPAAL-SMC -- 5.1 Specifications of S/S Related Timing Constraints in PrCCSL -- 5.2 Translation of PrCCSL into STA -- 6 Experiment -- 7 Related Work -- 8 Conclusion -- References -- Checking Observational Purity of Procedures -- 1 Introduction -- 2 Language Syntax -- 3 A Semantic Definition of Purity -- 4 Checking Purity Using a Theorem Prover -- 4.1 Verification Condition Generation -- 4.2 Approach 1: Existential Approach -- 4.3 Approach 2: Impurity Witness Approach -- 5 Generating the Invariant -- 6 Evaluation
  • 7 Related Work -- References -- Software Evolution and Requirements Engineering -- Structural and Nominal Cross-Language Clone Detection -- 1 Introduction -- 2 Background and Related Work -- 2.1 What Exactly Is a Cross-Language Clone? -- 2.2 Structural Program Similarity -- 2.3 Nominal Program Similarity -- 2.4 Hybrid Program Similarity -- 2.5 CLCMiner -- 3 Overview -- 4 Structural Clone Detection -- 4.1 Precedence Woes -- 4.2 Abstracting Parse Tree Nonterminals -- 4.3 Sequence Alignment for Clone Detection -- 5 Hybrid Algorithm -- 5.1 Our Nominal Algorithm -- 5.2 Full Algorithm -- 6 Evaluation -- 6.1 Implementation and Environment -- 6.2 Methodology -- 6.3 Results -- 7 Conclusion -- References -- SL2SF: Refactoring Simulink to Stateflow -- 1 Introduction -- 2 Background: Modelling Systems and Their Combinations -- 2.1 Mealy Machines: Modelling Stateful Systems -- 2.2 Tabular Expressions: Representing Conditional Behaviours -- 2.3 Categorical Framework: Combining Systems -- 3 Translation Strategy -- 4 Block Diagrams to HCTs: Mealy Composition -- 4.1 Mealy Machines and Their Combinations via Functions -- 4.2 Functional Embedding and Wiring Morphisms -- 4.3 Block Diagrams to Horizontal Condition Tables -- 5 HCTs to STTs: Modes via Tables -- 5.1 Defining Modes -- 5.2 Converting to State Charts and Simplifying -- 6 Prototype, Evaluation, and Future Work -- 7 Related Work -- 8 Conclusion -- References -- Metric Temporal Graph Logic over Typed Attributed Graphs -- 1 Introduction -- 2 Related Work -- 3 Typed Attributed Graphs and Graph Conditions -- 4 Metric Temporal Graph Logic -- 5 Mapping of TGSs to Graphs with History -- 6 Reduction of MTGL to GCs -- 7 Tool Support -- 8 Conclusion and Future Work -- References -- KUPC: A Formal Tool for Modeling and Verifying Dynamic Updating of C Programs -- 1 Introduction -- 2 KUPC Design -- 3 KUPC Usage