Search

International audience; The design of glitch-resistant higher-order masking schemes is an important challenge in cryptographic engineering. A recent work by Moos et al. (CHES 2019) showed that most published schemes (and all efficient ones) exhibit local or composability flaws at high security orders, leaving a critical gap in the literature on hardware masking. In this paper, we first extend the simulatability framework of Belaïd et al. (EUROCRYPT 2016) and prove that a compositional strategy that is correct without glitches remains valid with glitches. We then use this extended framework to prove the first masked gadgets that enable trivial composition with glitches at arbitrary orders. We show that the resulting "Hardware Private Circuits" approach the implementation efficiency of previous (flawed) schemes. We finally investigate how trivial composition can serve as a basis for a tool that allows verifying full masked hardware implementations (e.g., of complete block ciphers) at any security order from their HDL code. As side products, we improve the randomness complexity of the best published refreshing gadgets, show that some S-box representations allow latency reductions and confirm practical claims based on implementation results.

A fundamental challenge in synthetic biology is to create molecular circuits that can program complex cellular functions. Because proteins can bind, cleave, and chemically modify one another, and interface directly and rapidly with endogenous pathways, they could extend the capabilities of synthetic circuits beyond what is possible with gene regulation alone. However, the very diversity which makes proteins so powerful also complicates efforts to harness them as well-controlled synthetic circuit components. Recent work has begun to address this challenge, focusing on principles such as orthogonality and composability that permit construction of diverse circuit-level functions from a limited set of engineered protein components. These approaches are now enabling the engineering of circuits that can sense, transmit, and process information, dynamically control cellular behaviors, and enable new therapeutic strategies, establishing a powerful paradigm for programming biology.

Differential Privacy (DP) formalizes privacy in mathematical terms and provides a robust concept for privacy protection. DIfferentially Private Data Synthesis (DIPS) techniques produce and release synthetic individual-level data in the DP framework. One key challenge to develop DIPS methods is the preservation of the statistical utility of synthetic data, especially in high-dimensional settings. We propose a new DIPS approach, STatistical Election to Partition Sequentially (STEPS) that partitions data by attributes according to their importance ranks according to either a practical or statistical importance measure. STEPS aims to achieve better original information preservation for the attributes with higher importance ranks and produce thus more useful synthetic data overall. We present an algorithm to implement the STEPS procedure and employ the privacy budget composability to ensure the overall privacy cost is controlled at the pre-specified value. We apply the STEPS procedure to both simulated data and the 2000–2012 Current Population Survey youth voter data. The results suggest STEPS can better preserve the population-level information and the original information for some analyses compared to PrivBayes, a modified Uniform histogram approach, and the flat Laplace sanitizer.

Byzantine fault-tolerant (BFT) state-machine replication makes it possible to design systems that are resilient against arbitrary faults, a requirement considered crucial for an increasing number of use cases such as permissioned blockchains, firewalls, and SCADA systems. Unfortunately, the strong fault-tolerance guarantees provided by BFT replication protocols come at the cost of a high complexity, which is why it is inherently difficult to correctly implement BFT systems in practice. This is all the more true with regard to the plethora of solutions and ideas that have been developed in recent years to improve performance, availability, or resource efficiency. This survey aims at facilitating the task of building BFT systems by presenting an overview of state-of-the-art techniques and analyzing their practical implications, for example, with respect to applicability and composability. In particular, this includes problems that arise in the context of concrete implementations, but which are often times passed over in literature. Starting with an in-depth discussion of the most important architectural building blocks of a BFT system (i.e., clients, agreement protocol, execution stage), the survey then focuses on selected approaches and mechanisms addressing specific tasks such as checkpointing and recovery.

The human immune system is studied at different scales (molecular, cellular, tissue, organism, population) with varied granularity and spatiotemporal dimensions. Innate and adaptive immune responses to viral infections are researched in vitro, in vivo, and in silico using mathematical and computational methods. The construction of computational models is an iterative and interactive process which combines existing knowledge and hypotheses (knowledge-driven approach) with empirical datasets (data-driven approach). The resulting models should ideally provide reusability, composability, and interoperability to support system simulation. The main premises of this paper are (1) computational models can be used not only for representation of existing knowledge, but also as experimental tools to demonstrate, exemplify, create, and serve as test-beds for the analysis of empirical data;and (2) computational models should be evaluated in terms of their usability (defined as a measure of how well a specified group of users can achieve predefined goals effectively, efficiently, and satisfactorily in a specified context of use). The usability measure is specified by the context information: user characteristics, their goals, and additional constraints (e.g., data availability, temporal limitations). This paper focuses on the modelling process performed by multidisciplinary teams and the usability of models for the exploration of immune response to viral infections. (c) 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0) Peer-review under responsibility of the scientific committee of the Complex Adaptive Systems Conference, June 2021.

Component-based design has received considerable attention owing to its advantages in terms of security and safety when developing modern embedded systems. To effectively allocate computing resources to components in these systems, real-time component-based scheduling theory has been studied from various perspectives. The main advantage of component-based scheduling theory is that it guarantees the schedulability of an independent component and composability of multiple components. However, the existing component scheduling theory cannot be directly applied to real hardware platform due to an impractical assumption that resource allocation must be conducted across the continuum of real numbers, whereas actual operating systems (or virtualization systems) allocate resources in units of scheduling time quantum. In this study, we proposed a new efficient resource allocation and supply mechanism for quantumized hardware platforms while using real-number-based component interface. In simulation results with randomly-generated workloads, our approach reduced the overhead of existing approaches by up to 97.1% in an individual component. In composition of multiple components, our approach has up to 0.41 better acceptance ratio than existing approaches.

The design of codes for communicating reliably over a statistically well defined channel is an important endeavor involving deep mathematical research and wide-ranging practical applications. In this work, we present the first family of codes obtained via deep learning, which significantly beats state-of-the-art codes designed over several decades of research. The communication channel under consideration is the Gaussian noise channel with feedback, whose study was initiated by Shannon; feedback is known theoretically to improve reliability of communication, but no practical codes that do so have ever been successfully constructed. We break this logjam by integrating information theoretic insights harmoniously with recurrent-neural-network based encoders and decoders to create novel codes that outperform known codes by 3 orders of magnitude in reliability. We also demonstrate several desirable properties of the codes: (a) generalization to larger block lengths, (b) composability with known codes, (c) adaptation to practical constraints. This result also has broader ramifications for coding theory: even when the channel has a clear mathematical model, deep learning methodologies, when combined with channel-specific information-theoretic insights, can potentially beat state-of-the-art codes constructed over decades of mathematical research., 24 pages, 20 figures

This paper presents a case study that demonstrates how tools from compositional verification can be used to design and analyze complex multi-agent systems operating in dynamic and uncertain environments. The case study concerns the design of an unmanned multi-aircraft system tasked to compromise an aerial encroacher by deploying countermeasures. The constituent agents, termed defenders, are fixed-wing unmanned aircraft. To successfully compromise the encroacher, at least one defender must be within a prespecified distance from the encroacher for a certain period, and the defenders must avoid collision among themselves and with the encroacher. Verifying this global property using monolithic (system-level) verification techniques is a challenging task due to the complexity of the components (defenders) and the interactions among them. To overcome these challenges, the components are designed to have a modular architecture, thereby enabling the use of component-based reasoning to simplify the task of verifying the global system property. Results from Euclidean geometry and formal methods are used to prove most component properties. For properties where analytical tools are overly conservative, focused Monte Carlo simulations are carried out. Restricting the use of simulations (or testing) to local verification of partial component properties leads to increasing the reliability of the system. National Science Foundation (NSF)National Science Foundation (NSF) [CMMI-1351640, CNS-1801611]; Center for Unmanned Aircraft Systems (C-UAS), an NSF sponsored industry/university cooperative research center (I/UCRC), under NSF [IIP-1539975, CNS-1650465]; C-UAS industry members This work was supported in part by the National Science Foundation (NSF) under Grant CMMI-1351640 and Grant CNS-1801611, and in part by the Center for Unmanned Aircraft Systems (C-UAS), an NSF sponsored industry/university cooperative research center (I/UCRC), under NSF Grant IIP-1539975 and Grant CNS-1650465, along with significant contributions from C-UAS industry members.

Posté sur BioRxiv le 4 août 2021; International audience; Mathematical modeling has become a major tool to guide the characterization and synthetic construction of cellular processes. However, models typically lose their capacity to explain or predict experimental outcomes as soon as any, even minor, modification of the studied system or its operating conditions is implemented. This limits our capacity to fully comprehend the functioning of natural biological processes and is a major roadblock for the de novo design of complex synthetic circuits. A common cause of this problem is that cell-to-cell variability creates couplings between single-cell circuits and population processes such as selection or growth. Altering the circuit may then have unforeseen consequences inside growing populations. Here we construct a yeast optogenetic differentiation system that exploits cell-to-cell variability to enable external control of the population composition. We show that a simple deterministic model can explain the dynamics of the core system. However, modifying the context of the circuit by expressing system components from plasmids leads to failure of model predictions. Subsequently, we deploy theory from stochastic chemical kinetics to construct models of the system’s components that simultaneously track single-cell and population processes and demonstrate that this allows us to quantitatively predict emerging dynamics of the plasmid-based system without any adjustment of model parameters. We conclude that carefully characterizing the dynamics of cell-to-cell variability using appropriate modeling theory may allow one to unravel the complex interplay of stochastic single-cell and population processes and to predict the functionality of complex synthetic circuits in growing populations before the circuit is constructed.

Disaggregation of resources is a datacenter strategy that aims to decouple the physical location of resources from the place where they are accessed, as opposed to physically attached devices connected to the Peripheral Component Interconnect Express (PCIe) bus. By attaching and detaching resources through a fast interconnection network, it is possible to increase the flexibility to manage datacenter infrastructures while keeping the performance of the pooled and disaggregated devices. This article introduces workload scheduling and placement policies for environments with disaggregated memories. These policies are driven by accurate prebuilt performance degradation models. We focus on the use of nonvolatile memory to store data and/or to provide memory extensions. Following a software-defined approach, persistent memories are combined to provide higher capacity and/or bandwidth devices, or used by multiple workloads to increase the number of running workloads. Different combinations of workloads and associated soft deadlines are used to evaluate the placement policies using a system simulator. When using the first-fit policy, results show that a disaggregated system can reduce missed deadlines up to 49% when compared to a physically attached system. When our proposed policy with workload awareness is enabled in a disaggregated system, missed deadlines can be reduced up to 100% (no deadlines missed). This work was supported in part by the Ministry of Economy of Spain under Contract TIN2015-65316-P, in part by the Ministry of Science under Contract PID2019-107255GBC21/AEI/10.13039/501100011033, and in part by the Generalitat de Catalunya under Contract 2014SGR1051.

Highly promising fully biobased random copolyesters, poly(trimethylene 2,5-furandicarboxylate-co-trimethylene sebacate) (PTFcoPTSeb), were synthesized by using bio derived 1,3-propanediol, dimethyl ester of 2,5- furandicarboxylic acid, and sebacic acid, through eco-friendly polycondensation in the melt. Copolymers with high molecular weight containing 5, 15, 25 mol % of PTSeb were obtained, and their chemical structure confirmed by 1H NMR and FTIR spectroscopy. The thermal, tensile and gas barrier properties and composability were studied in relation to the copolymer supramolecular structure. As expected, introduction of PTSeb co-units results in lowering of glass transition temperature of copolymers and improves their flexibility. Besides, all copolymers showed outstanding gas barrier properties to O2 and CO2, with copolymer containing 15 mol % of PTSeb showing exceptional gas barrier properties, better than those of PTF and comparable to those of EVOH, currently used in multilayer packaging films. The same copolymer exhibited temperature induced shape memory behaviour. It was found that low amounts (15-25 mol %) of PTSeb in copolymer significantly modifies PTF thermal, mechanical and barrier properties and renders the final material compostable. Copolyesters containing 15 and 25 mol % of PTSeb can compete in some applications with commercially available compostable Ecoflex® polymer, but with markedly improved barrier properties.

Community efforts in the computational molecular sciences (CMS) are evolving toward modular, open, and interoperable interfaces that work with existing community codes to provide more functionality and composability than could be achieved with a single program. The Quantum Chemistry Common Driver and Databases (QCDB) project provides such capability through an application programming interface (API) that facilitates interoperability across multiple quantum chemistry software packages. In tandem with the Molecular Sciences Software Institute and their Quantum Chemistry Archive ecosystem, the unique functionalities of several CMS programs are integrated, including CFOUR, GAMESS, NWChem, OpenMM, Psi4, Qcore, TeraChem, and Turbomole, to provide common computational functions, i.e., energy, gradient, and Hessian computations as well as molecular properties such as atomic charges and vibrational frequency analysis. Both standard users and power users benefit from adopting these APIs as they lower the language barrier of input styles and enable a standard layout of variables and data. These designs allow end-to-end interoperable programming of complex computations and provide best practices options by default.

We propose a novel framework for composing crowdsourced wireless energy services to satisfy users' energy requirements in a crowdsourced Internet of Things (IoT) environment. A new energy service model is designed to transform the harvested energy from IoT devices into crowdsourced services. We propose a new energy service composability model that considers the spatio-temporal aspects and the usage patterns of the IoT devices. A multiple local knapsack-based approach is developed to select an optimal set of partial energy services based on the deliverable energy capacity of IoT devices. We propose a heuristic-based composition approach using the temporal and energy capacity distributions of services. Experimental results demonstrate the effectiveness and efficiency of the proposed approach., 15 pages, accepted and to be published in the IEEE Transactions on Services Computing, 2020

Current higher-order calculations heavily rely on publicly available tools. These are not necessarily computer programs, but it is anything that aids in different steps of calculations, e.g. also includes published loop-amplitudes, integrals and algorithms that eventually lead to important automatization. In these proceedings we give an overview of tools used for perturbative precision calculations. The availability, composability and hackability of such tools are what lets our field flourish. And while our field is already positively standing out in the development of such tools, we would like to stress their importance for the success of future developments.

Digital twin has the potential to be an important concept for achieving smart manufacturing. However, there remains a lot of confusion about the concept and how it can be implemented in real manufacturing systems, especially among small-to-medium-sized enterprises. This paper synthesizes the different perspectives that have been reported on the digital twin to identify the key characteristics that must be understood when developing a digital twin for a specific use case. Example applications are provided and the need for a standardized framework, such as the one under development as ISO 23247 (Digital Twin Manufacturing Framework), is motivated. This framework can enable context-dependent implementations and promote composability and reusability of digital twin components.

The microservice architecture (MSA) differs fundamentally from the monolithic, layered architecture. The use of microservices provides a high degree of autonomy, composability, scalability, and fault-tolerance. MSA is regarded by many as a promising architecture for smart-city applications; however, a number of issues remain, including (1) the management of complex call relationships among microservices; (2) ensuring the quality of the overall software system even as new microservices are added and existing ones are modified, and (3) locating existing microservices that satisfy new requirements. In this paper, we propose a novel approach to the development of microservice-based systems, referred to as GSMART (Graph-based and Scenario-driven Microservice Analysis, Retrieval and Testing). GSMART enables the automatic generation of a “Service Dependency Graph (SDG)” by which to visualize and analyze dependency relationships between microservices as well as between services and scenarios. It also enables the automatic retrieval of test cases required for system changes to reduce the time and costs associated with regression testing. A microservice retrieval method using VSM and word2vec accelerates the development of new microservices tailored specifically to the needs of users based on user-provided scenarios. Experiment results demonstrate the feasibility, effectiveness, and efficiency of all of the main features of GSMART.

Smart CPSs (S-CPSs) have been evolving beyond what was identified by the traditional definitions of CPSs. The objective of our research is to investigate the concepts and implementations of reasoning processes for S-CPSs, and more specifically, the frameworks proposed for the fuzzy front end of their reasoning mechanisms. The objectives of the paper are: (i) to analyze the framework concepts and implementations of CPS, (ii) to review the literature concerning system-level reasoning and its enablers from the points of view of the processed knowledge, building awareness, reasoning mechanisms, decision making, and adaptation. Our findings are: (i) awareness and adaptation behaviors are considered as system-level smartness of S-CPSs that are not achieved by traditional design approaches; (ii) model-based and composability approaches insufficiently support the development of reasoning mechanisms for S-CPSs; (iii) frameworks for development of reasoning in S-CPS should support compositional design. Based on the conclusions above, we argue that coping with the challenges of compositionality requires both software-level integration and holistic fusion of knowledge by means of semantic transformations. This entails the need for a multi aspect framework that is able to capture at least conceptual, functional, architectural, informational, interoperation, and behavioral aspects. It needs further investigation if a compositionality enabling framework should appear in the form of a meta-framework (abstract) or in the form of a semantically integrated (concrete) framework. Highlights Smartness in CPSs is a holistic and synergistic behavioral characteristic. Complex mental representations are compositional. Compositionality is necessary for smart CPSs. Without a rigorous unifying framework, designing synthesis reasoning remains ad hoc.

The inforrmation age continues to transform the mechanics of integrating electric power devices and systems, from coordinated operations based purely on the physics of electric power engineering to an increasing blend of power with information and communication technology. Integrating electric system components is not just about attaching wires. It requires the connection of computer-based automation systems to associated sensing and communication equipment. The architectural impacts are significant. Well-considered and commonly held concepts, principles, and organizational structures continue to emerge to address the complexity of the integrated operational challenges that drive our society to expect more flexibility in configuring the electric power system, while simultaneously achieving greater efficiency, reliability, and resilience. Architectural concepts, such as modularity and composability, contribute to the creation of structures that enable the connection of power system equipment characterized by clearly defined interfaces consisting of physical and cyberlinks. The result of successful electric power system component connection is interoperation: the discipline that drives integration to be simple and reliable.

Working within the framework of Distributed Morphology (Halle and Marantz 1993, 1994), this paper offers a derivational analysis of the range of structures and the types of idiosyncrasy associated with compounding. Building on prior analysis by Harley (2009), compound structures are argued to vary according to the ways in which the head and the non-head of a compound are categorised. Specifically, if the non-head of a compound is acategorial, then the relationship between the compound head and non-head is non-decomposable. Based on data from Hebrew (Borer 2009), it is shown that this also makes the non-head inaccessible to independent syntactic-semantic operations, including coordination, and coreference with a pronoun. It is additionally shown that morphologically-conditioned allomorphy (Bobaljik 2012) may be conditioned between the compound head and a suffix, as constitutes part of a bracketing paradox (Williams 1981). Where categorisation of the head of the compound gives rise to effects of headedness, however, this allomorphy may be ‘blocked’ by the structure associated with exocentricity. The final sections of the paper consider exocentricity, and other interactions between idiosyncratic meanings and phonology, in further detail.

Simulation models are widely used to study complex systems. Current simulation models are generally handcrafted using expert knowledge (knowledge-driven); however, this process is slow and introduces modeler bias. This article presents an approach towards data-driven simulation modeling by developing a framework that discovers simulation models in an automated way for mobile agent-based applications. The framework is comprised of three components: (1) a model space specification, (2) a search method (genetic algorithm), and (3) framework measurement metrics. The model space specification provides a formal specification for the general model structure from which various models can be generated. The search method is used to efficiently search the model space for candidate models that exhibit desired behavior patterns. The five framework measurement metrics: flexibility, comprehensibility, controllability, composability, and robustness, are developed to evaluate the overall framework. The results demonstrate that it is possible to discover a variety of interesting models using the framework.

With the advent of the Internet of Things (IoT), Cloud-based Cyber-Physical Systems (C2PS) are becoming more prevalent in manufacturing systems. Verifying the security of C2PS is a challenging task due to the inclusion of newer entities such as mobile phones and IoT devices. Therefore, scalable methods for verifying security properties of manufacturing systems are paramount. This paper presents an approach to guarantee security of C2PS using concepts from Communicating Sequential Processes (CSP) to describe the security properties of cloud constructs. We prove that composability is an essential property for enhancing the security of the C2PS. Furthermore, it also provides good scalability to the system. We propose formalisms required for modelling security properties in the Industrial IoT-based manufacturing system. Using this formalism and Hoares’ logic we provide conditions for composing systems. Finally, we provide strong authentication conditions among entity pairs in C2PS based manufacturing systems. We demonstrate the message exchanges, methodology, and different steps required for verifying C2PS.

Publisher Copyright: © 2021 IEEE. We present work on structuring robotics simulation scenarios into components. Components can comprise simulation entities with a physical counterpart such as automated guided vehicles, drones, robots and machines. Components are typically further structured into sub-components, e.g., a robot arm or a gripper, and can be used to build digital twins. Different aspects for classifying components can be distinguished; here we concentrate on composability, performance and fidelity.In this paper, we are mainly concerned with components in the robotics simulation tool Gazebo used with Robot Operating System. Several structured scenario case studies are described. We investigate how these scenarios behave in Gazebo with respect to performance and fidelity for selected cases.

Background Delivering tools for genome analysis to users is often difficult given the complex dependencies and conflicts of such tools. Container virtualization systems (such as Singularity) isolate environments, thereby helping developers package tools. However, these systems lack mutual composability, i.e., an easy way to integrate multiple tools in different containers and/or on the host. Another issue is that one may be unable to use a single container system of the same version at all the sites being used, thus discouraging the use of container systems. Results We developed LPMX, an open-source pure rootless composable container system that provides composability; i.e., the system allows users to easily integrate tools from different containers or even from the host. LPMX accelerates science by letting researchers compose existing containers and containerize tools/pipelines that are difficult to package/containerize using Conda or Singularity, thereby saving researchers’ precious time. The technique used in LPMX allows LPMX to run purely in userspace without root privileges even during installation, thus ensuring that we can use LPMX at any Linux clusters with major distributions. The lowest overhead for launching containers with LPMX gives us courage to isolate tools as much as possible into small containers, thereby minimizing the chance of conflicts. The support for the layered file system keeps the total size of container images for a single genomic pipeline modest, as opposed to Singularity, which uses mostly a flat single-layer image. Conclusions LPMX is pure rootless container engine with mutual composability, thus saving researchers’ time, and accelerating science.

In 1961, Jacob and Monod proposed the operon model of gene regulation. At the model's core was the modular assembly of regulators, operators, and structural genes. To illustrate the composability of these elements, Jacob and Monod linked phenotypic diversity to the architectures of regulatory circuits. In this review, we examine how the circuit blueprints imagined by Jacob and Monod laid the foundation for the first synthetic gene networks that launched the field of synthetic biology in 2000. We discuss the influences of the operon model and its broader theoretical framework on the first generation of synthetic biological circuits, which were predominantly transcriptional and posttranscriptional circuits. We also describe how recent advances in molecular biology beyond the operon model—namely, programmable DNA- and RNA-binding molecules as well as models of epigenetic and posttranslational regulation—are expanding the synthetic biology toolkit and enabling the design of more complex biological circuits.

Cyberinfrastructure is everywhere in diverse forms in service of applications in science, business and society. From IoT to extreme-scale computing data and computing have never been so distributed with the potential for real-time integration into these applications. The common theme to these applications, mostly composed of (big) data-integrated workloads, is their need to run in specialized environments for reasons such as on-demand or 24x7 nature of the tasks they are performing, and difficulties regarding their portability, latency, privacy, and performance optimization. Moreover, in many data-driven scientific applications, there is a need for heterogeneous integration of tasks requiring specialized computing capabilities with traditional high-throughput computing or high-performance computing tasks. Although some key middleware technologies enabled demonstration of standalone heterogeneous applications, such integration requires expertise convergence from a large group of people in very specialized settings. There are still many challenges for streamlined, scalable, repeatable, responsible, and explainable integration of data-integrated applications. Key opportunities for further innovations include intelligent systems and automated workflow management software that can compose and steer dynamic applications that can adapt to changing conditions in a data-driven fashion while integrating many tools to explore, analyze and utilize data. This talk will discuss some examples for data-integrated applications, describe emerging systems that enabled these applications, and overview our recent research to enable composable applications including a convergence application development methodology, intelligent middleware, and workflow composition.