Computer Aided Verification

This open access two-volume set LNCS 10980 and 10981 constitutes the refereed proceedings of the 30th International Conference on Computer Aided Verification, CAV 2018, held in Oxford, UK, in July 2018. The 52 full and 13 tool papers presented together with 3 invited papers and 2 tutorials were carefully reviewed and selected from 215 submissions. The papers cover a wide range of topics and techniques, from algorithmic and logical foundations of verification to practical applications in distributed, networked, cyber-physical, and autonomous systems. They are organized in topical sections on model checking, program analysis using polyhedra, synthesis, learning, runtime verification, hybrid and timed systems, tools, probabilistic systems, static analysis, theory and security, SAT, SMT and decisions procedures, concurrency, and CPS, hardware, industrial applications

Preventing and resolving design conflicts for a collaborative convergence in distributed set-based design

En conception distribuée, dans la phase du dimensionnement du produit, des incohérences peuvent émerger entre les objectifs de conception et entre les procédures de travail des sous-systèmes hétérogènes. Dans cette phase, les acteurs de conception doivent collaborer d une manière concourante, car leurs tâches sont reliées les unes aux autres par les couplages de dimensionnement entre leurs sous-problèmes. Les incohérences peuvent provoquer des conflits de conception en raison de ces couplages. La question est de savoir comment obtenir une convergence collaborative pour satisfaire les objectifs globaux et individuels des acteurs de conception lorsque ces acteurs prennent des décisions de conception sous incertitude. L'objectif de cette thèse est de proposer un modèle pour empêcher et résoudre les conflits de conception, tout en surmontant le problème de l'incertitude de la conception avec l'approche de conception basée sur les ensembles (SBD). Pour cela, les attitudes de conception sont modélisées avec le paradigme Croyances-Désirs-Intentions afin d'explorer les incohérences et gérer les conflits dans les processus de conception. L'approche ascendante conventionnelle est ainsi étendue grâce à des techniques de modélisation multi-agents. Dans cette approche, les agents de conception peuvent fixer des exigences directement sur leurs indicateurs de bien-être . Ces indicateurs représentent la manière dont leurs objectifs de conception sont susceptibles d'être satisfaits à un moment donné du processus. Des simulations de Monte Carlo sont effectuées pour évaluer la performance de cette approche, offrant une variété d'attitudes de l'agent. Par rapport aux approches classiques de conception ascendante et descendante, les résultats révèlent moins de conflits de conception et une intensité des conflits réduite. Les techniques de problème de satisfaction de contraintes (CSP) et les attitudes de conception sont appliquées pour détecter et justifier des conflits de conception entre les agents hétérogènes. Une nouvelle forme du modèle Cooperative CSP (CoCSP) est ainsi mise au point afin de résoudre les conflits de conception en détectant le compromis entre les contraintes. Le système de résolution des conflits peut être adopté grâce à différentes stratégies proposées qui prennent en compte l'architecture de solidarité des agents. Les résultats des simulations montrent que l'intensité des conflits en conception distribuée est réduite par la promotion de la solidarité qui déclenche une aide aux agents en souffrance.In the product dimensioning phase of a distributed design, inconsistencies can emerge among design objectives as well as among working procedures of heterogeneous subsystems. In this phase, design actors which compose subsystems must collaborate concurrently, since their works are linked to each other through dimensioning couplings among their sub-problems. Inconsistencies through these couplings yield thus to design conflicts. The issue is how to obtain a collaborative convergence to satisfy the global and individual objectives of design actors when making design decisions under uncertainty. The objective of this dissertation is to propose a model for preventing and resolving design conflicts in order to obtain a collaborative convergence, while overcoming the design uncertainty through Set-based Design (SBD). Design attitudes are modeled with Belief-Desire-Intention paradigm to explore inconsistencies and manage conflicts in design processes. The conventional bottom-up approach is thus extended through agent-based attitude modeling techniques. In this approach, design agents can set requirements directly on their wellbeing values that represent how their design targets are likely to be met at a given moment of the design process. Monte Carlo simulations are performed to evaluate the performance of this approach, providing a variety of agent attitudes. Compared to conventional bottom-up and top-down design approaches, the results reveal a fewer number of design conflicts and a reduced aggregated conflict intensity. Constraint satisfaction problem (CSP) techniques and design attitudes are both applied to detect and justify design conflicts of heterogeneous design agents. A novel cooperative CSP (CoCSP) is developed in order to resolve design conflicts through compromising constraint restriction. The conflict resolution system can be adopted for different proposed strategies which take into account the solidarity architecture of design agents. The simulation results show that while promoting solidarity in distributed design by helping agents that suffer, the conflict intensity is reduced, and better design results are obtained.CHATENAY MALABRY-Ecole centrale (920192301) / SudocSudocFranceF

Strategy and methodology for enterprise data warehouse development. Integrating data mining and social networking techniques for identifying different communities within the data warehouse.

Data warehouse technology has been successfully integrated into the information infrastructure of major organizations as potential solution for eliminating redundancy and providing for comprehensive data integration. Realizing the importance of a data warehouse as the main data repository within an organization, this dissertation addresses different aspects related to the data warehouse architecture and performance issues. Many data warehouse architectures have been presented by industry analysts and research organizations. These architectures vary from the independent and physical business unit centric data marts to the centralised two-tier hub-and-spoke data warehouse. The operational data store is a third tier which was offered later to address the business requirements for inter-day data loading. While the industry-available architectures are all valid, I found them to be suboptimal in efficiency (cost) and effectiveness (productivity). In this dissertation, I am advocating a new architecture (The Hybrid Architecture) which encompasses the industry advocated architecture. The hybrid architecture demands the acquisition, loading and consolidation of enterprise atomic and detailed data into a single integrated enterprise data store (The Enterprise Data Warehouse) where businessunit centric Data Marts and Operational Data Stores (ODS) are built in the same instance of the Enterprise Data Warehouse. For the purpose of highlighting the role of data warehouses for different applications, we describe an effort to develop a data warehouse for a geographical information system (GIS). We further study the importance of data practices, quality and governance for financial institutions by commenting on the RBC Financial Group case. v The development and deployment of the Enterprise Data Warehouse based on the Hybrid Architecture spawned its own issues and challenges. Organic data growth and business requirements to load additional new data significantly will increase the amount of stored data. Consequently, the number of users will increase significantly. Enterprise data warehouse obesity, performance degradation and navigation difficulties are chief amongst the issues and challenges. Association rules mining and social networks have been adopted in this thesis to address the above mentioned issues and challenges. We describe an approach that uses frequent pattern mining and social network techniques to discover different communities within the data warehouse. These communities include sets of tables frequently accessed together, sets of tables retrieved together most of the time and sets of attributes that mostly appear together in the queries. We concentrate on tables in the discussion; however, the model is general enough to discover other communities. We first build a frequent pattern mining model by considering each query as a transaction and the tables as items. Then, we mine closed frequent itemsets of tables; these itemsets include tables that are mostly accessed together and hence should be treated as one unit in storage and retrieval for better overall performance. We utilize social network construction and analysis to find maximum-sized sets of related tables; this is a more robust approach as opposed to a union of overlapping itemsets. We derive the Jaccard distance between the closed itemsets and construct the social network of tables by adding links that represent distance above a given threshold. The constructed network is analyzed to discover communities of tables that are mostly accessed together. The reported test results are promising and demonstrate the applicability and effectiveness of the developed approach

AAS/GSFC 13th International Symposium on Space Flight Dynamics

This conference proceedings preprint includes papers and abstracts presented at the 13th International Symposium on Space Flight Dynamics. Cosponsored by American Astronautical Society and the Guidance, Navigation and Control Center of the Goddard Space Flight Center, this symposium featured technical papers on a wide range of issues related to orbit-attitude prediction, determination, and control; attitude sensor calibration; attitude dynamics; and mission design