the proceedings contain 8 papers. the special focus in this conference is on Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems. the topics include: Formal specification and analysis of robu...
ISBN:
(纸本)9783319340951
the proceedings contain 8 papers. the special focus in this conference is on Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems. the topics include: Formal specification and analysis of robust adaptive distributed cyber-physical systems;dependability of adaptable and evolvable distributed systems;mean-field limits beyond ordinary differential equations;modelling and analysis of collective adaptive systems with CARMA and its tools;spatial representations and analysis techniques;spatial logic and spatial model checking for closure spaces;quantitative abstractions for collective adaptive systems and aggregate programming.
the proceedings contain 35 papers. the special focus in this conference is on Runtime Verification. the topics include: Some thoughts on runtime verification;third international competition on runtime verification;run...
ISBN:
(纸本)9783319469812
the proceedings contain 35 papers. the special focus in this conference is on Runtime Verification. the topics include: Some thoughts on runtime verification;third international competition on runtime verification;runtime verification for HyperLTL;runtime verification at work;when RV Meets CEP;using genetic programming for software reliability;a stream-based specification language for network monitoring;on the complexity of monitoring orchids signatures;input attribution for statistical model checking using logistic regression;quantitative monitoring of STL with edit distance;extended code coverage for AspectJ-based runtime verification tools;accelerated runtime verification of LTL specifications with counting semantics;an automata-based approach to evolving privacy policies for social networks;leveraging DTrace for runtime verification;finite-trace linear temporal logic;coinductive completeness;dynamic determinacy race detection for task parallelism with futures;runtime monitoring for concurrent systems;decision-theoretic monitoring of cyber-physical systems;falsification of conditional safety properties for cyber-physical systems with Gaussian process regression;reactive property monitoring of hybrid systems with aggregation;applying runtime monitoring for automotive electronic development;a monitoring tool for a branching-time logic;runtime visualization and verification in JIVE;runtime analysis with R2U2 and a tool exhibition report.
A real-time charging scheme with vehicle-to-grid (V2G) capability is developed in this paper to manage the aggregated charging loads of electric vehicles (EVs) in a parking station. To ensure the charging fairness of ...
详细信息
In cyber-physical systems (CPS), physical behaviors are typically controlled by digital hardware. As a consequence, continuous behaviors are discretized by sampling and quantization prior to their processing. Quantify...
详细信息
ISBN:
(纸本)9783319469829;9783319469812
In cyber-physical systems (CPS), physical behaviors are typically controlled by digital hardware. As a consequence, continuous behaviors are discretized by sampling and quantization prior to their processing. Quantifying the similarity between CPS behaviors and their specification is an important ingredient in evaluating correctness and quality of such systems. We propose a novel procedure for measuring robustness between digitized CPS signals and Signal Temporal logic (STL) specifications. We first equip STL with quantitative semantics based on the weighted edit distance (WED), a metric that quantifies both space and time mismatches between digitized CPS behaviors. We then develop a dynamic programming algorithm for computing the robustness degree between digitized signals and STL specifications. We implemented our approach and evaluated it on an automotive case study.
Learning symbolic-level numerical constraints is key to use abstractions in effective reasoning and transfer of knowledge for robot systems. We investigate this problem in an experience-based learning framework which ...
详细信息
ISBN:
(纸本)9781509047192
Learning symbolic-level numerical constraints is key to use abstractions in effective reasoning and transfer of knowledge for robot systems. We investigate this problem in an experience-based learning framework which uses inductivelogicprogramming as the learning method. Our particular focus is on learning numerical constraints which is an open issue for ILP systems. Some approaches overcome this by using background knowledge given by domain experts. However, using expert knowledge is both expensive and domain dependent. To obtain more general solutions, numerical constraints should be induced by the robot system itself. For this purpose, we present a constraint induction method based on lazy evaluation, designed for deriving general numerical constraints from observations. We extend Aleph, an existing ILP system based on inverse entailment, with a constraint induction approach using a constraint solver. We analyze our method on some sample scenarios and demonstrate the cases where our method can induce the target concept while the prior lazy evaluation method cannot. Our results indicate that our method can generalize numerical constraints by the self observations of robots.
Many runtime verification tools for the Java virtual machine rely on aspect-oriented programming, particularly on AspectJ, to weave the verification logic into the observed program. However, AspectJ imposes several li...
详细信息
ISBN:
(纸本)9783319469829;9783319469812
Many runtime verification tools for the Java virtual machine rely on aspect-oriented programming, particularly on AspectJ, to weave the verification logic into the observed program. However, AspectJ imposes several limitations on the verification tools, such as a restricted join point model and the inability of weaving certain classes, particularly the Java and Android class libraries. In this paper, we show that our domain-specific aspect language DiSL can overcome these limitations. While offering a programming model akin to AspectJ, DiSL features an extensible join point model and ensures weaving with complete bytecode coverage for Java and Android. We present a new compiler that translates runtime-verification aspects written in AspectJ to DiSL. Hence, it is possible to use existing, unmodified runtime verification tools on top of the DiSL framework to bypass the limitations of AspectJ. As a case study, we show that the AspectJ-based runtime verification tool JavaMOP significantly benefits from the automated translation of AspectJ to DiSL code, gaining increased code coverage. thanks to DiSL, JavaMOP analyses are able to unveil violations in the Java class library that cannot be detected when using AspectJ.
A real-time charging scheme with vehicle-to-grid (V2G) capability is developed in this paper to manage the aggregated charging loads of electric vehicles (EVs) in a parking station. To ensure the charging fairness of ...
详细信息
ISBN:
(纸本)9781509023219
A real-time charging scheme with vehicle-to-grid (V2G) capability is developed in this paper to manage the aggregated charging loads of electric vehicles (EVs) in a parking station. To ensure the charging fairness of all connected EVs is satisfied, a fuzzy inference system is proposed to determine the charging or discharging priority level of each EV based on the associated remaining charging time, state-of-charge (SOC) level of battery, and the dynamic electricity tariff. Withthese priority levels, a computational efficient optimization approach is formulated with linear programming (LP) to obtain the optimal charging or discharging rate of each EV at each scheduling period subjected to the installation capacity of parking station. Extensive simulation results show that the optimal charging schedules obtained could both satisfy the EV charging demands and minimize the charging cost.
there is a tailor-made Manufacturing Execution System presented in the paper. the system has been developed and implemented practically by authors. the general idea behind it is explained firstly. A generic structure ...
详细信息
ISBN:
(纸本)9783945728017
there is a tailor-made Manufacturing Execution System presented in the paper. the system has been developed and implemented practically by authors. the general idea behind it is explained firstly. A generic structure of Factory Automation system was introduced. Siemens Simatic S7-300 PLC controllers were used to implement the idea. the MES software was written in C# software. the approach for PLC configuration and programming using Step 7 software was briefly presented. the communication between PC MES software and PLCs is based on industrial Ethernet. the main functionalities of the MES system were pointed.
TIP is a toolbox for users and developers of inductive provers. It consists of a large number of tools which can, for example, simplify an inductive problem, monomorphise it or find counterexamples to it. We are using...
详细信息
ISBN:
(数字)9783662488997
ISBN:
(纸本)9783662488997;9783662488980
TIP is a toolbox for users and developers of inductive provers. It consists of a large number of tools which can, for example, simplify an inductive problem, monomorphise it or find counterexamples to it. We are using TIP to help maintain a set of benchmarks for inductivetheorem provers, where its main job is to encode aspects of the problem that are not natively supported by the respective provers. TIP makes it easier to write inductive provers, by supplying necessary tools such as lemma discovery which prover authors can simply import into their own prover.
Resource-constrained scheduling problems appear frequently at different levels of decisions in manufacturing, logistics, computer networks, software engineering etc. they are usually characterized by many types of con...
详细信息
ISBN:
(纸本)9783319248349;9783319248332
Resource-constrained scheduling problems appear frequently at different levels of decisions in manufacturing, logistics, computer networks, software engineering etc. they are usually characterized by many types of constraints, which often make them unstructured and difficult to solve (NP-complete). Traditional mathematical programming (MP) approaches are deficient because their representation of allocation constraints is artificial (using 0-1 variables). Unlike traditional approaches, declarative constraint logicprogramming (CLP) provides for a natural representation of heterogeneous constraints. In CLP we state the problem requirements by constraints;we do not need to specify how to meet these requirements. CLP approach is very effective for binary constraints (binding at most two variables). If there are more variables in the constraints and the problem requires further optimization, the efficiency decreases dramatically. this paper presents a hybrid programming framework for constrained scheduling problems where two environments (mathematical programming and constraint logicprogramming) were integrated. this integration, hybridization as well as a transformation of the problem helped reduce the combinatorial problem substantially. In order to compare the effectiveness of the proposed framework, also made implementation of illustrative example separately for the two environments MP and CLP.
暂无评论