We devise a variant of Dialectica interpretation of intuitionistic linear logic for LMSO, a linear logic-based version MSO over infinite words. LMSO was known to be correct and complete w.r.t. Church's synthesis, ...
详细信息
ISBN:
(纸本)9783030171278;9783030171261
We devise a variant of Dialectica interpretation of intuitionistic linear logic for LMSO, a linear logic-based version MSO over infinite words. LMSO was known to be correct and complete w.r.t. Church's synthesis, thanks to an automata-based realizability model. Invoking Buchi-Landweber Theorem and building on a complete axiomatization of MSO on infinite words, our interpretation provides us with a syntactic approach, without any further construction of automata on infinite words. Via Dialectica, as linear negation directly corresponds to switching players in games, we furthermore obtain a complete logic: either a closed formula or its linear negation is provable. This completely axiomatizes the theory of the realizability model of LMSO. Besides, this shows that in principle, one can solve Church's synthesis for a given for all there exists-formula by only looking for proofs of either that formula or its linear negation.
Methods that use robust optimization are aimed at finding robustness to decision uncertainty. Uncertainty may affect the input parameters (problem) and the final solution. Robust optimization is applicable in many are...
详细信息
Various kinds of typed attributed graphs can be used to represent states of systems from a broad range of domains. For dynamic systems, established formalisms such as graph transformation can provide a formal model fo...
详细信息
ISBN:
(纸本)9783030167226;9783030167219
Various kinds of typed attributed graphs can be used to represent states of systems from a broad range of domains. For dynamic systems, established formalisms such as graph transformation can provide a formal model for defining state sequences. We consider the case where time may elapse between state changes and introduce a logic, called Metric Temporal Graph logic (MTGL), to reason about such timed graph sequences. With this logic, we express properties on the structure and attributes of states as well as on the occurrence of states over time that are related by their inner structure, which no formal logic over graphs concisely accomplishes so far. Firstly, based on timed graph sequences as models for system evolution, we define MTGL by integrating the temporal operator until with time bounds into the well-established logic of (nested) graph conditions. Secondly, we outline how a finite timed graph sequence can be represented as a single graph containing all changes over time (called graph with history), how the satisfaction of MTGL conditions can be defined for such a graph and show that both representations satisfy the same MTGL conditions. Thirdly, we present how MTGL conditions can be reduced to (nested) graph conditions and show using this reduction that both underlying logics are equally expressive. Finally, we present an extension of the tool AutoGraph allowing to check the satisfaction of MTGL conditions for timed graph sequences, by checking the satisfaction of the (nested) graph conditions, obtained using the proposed reduction, for the graph with history corresponding to the timed graph sequence.
We consider the probabilistic untyped lambda-calculus and prove a stronger form of the adequacy property for probabilistic coherence spaces (PCoh), showing how the denotation of a term statistically distributes over t...
详细信息
ISBN:
(纸本)9783030171278;9783030171261
We consider the probabilistic untyped lambda-calculus and prove a stronger form of the adequacy property for probabilistic coherence spaces (PCoh), showing how the denotation of a term statistically distributes over the denotations of its head-normal forms. We use this result to state a precise correspondence between PCoh and a notion of probabilistic Nakajima trees, recently introduced by Leventis in order to prove a separation theorem. As a consequence, we get full abstraction for PCoh. This latter result has already been mentioned as a corollary of Clairambault and Paquet's full abstraction theorem for probabilistic concurrent games. Our approach allows to prove the property directly, without the need of a third model.
Software Defined Networking (SDN) principles in optical networks pursue disaggregated approaches, in which optical equipment is governed by the SDN controller with standard interfaces and common modelling abstractions...
详细信息
ISBN:
(数字)9781728184234
ISBN:
(纸本)9781728184241
Software Defined Networking (SDN) principles in optical networks pursue disaggregated approaches, in which optical equipment is governed by the SDN controller with standard interfaces and common modelling abstractions. Software agents are a fundamental piece in disaggregated optical networks because they translate the commands from the SDN controller into specific actions to be performed by hardware equipment. In this paper, we rely on an existing framework for constructing software agents (Netopeer2-Sysrepo) and we discuss the common approach for the interaction between software agents and hardware equipment. Then, we report our preliminary advancements towards an optical emulation framework built on top of an automatic creation of agents. We use the OpenConfig-based model of Cassini and its ONOS driver, which are recent developments within TIP and ODTN initiatives, respectively.
VIAP (Verifier for Integer Assignment Programs) is an automated system for verifying safety properties of procedural programs with integer assignments and loops. It is based on a translation from of a program to a set...
详细信息
ISBN:
(纸本)9783030175023;9783030175016
VIAP (Verifier for Integer Assignment Programs) is an automated system for verifying safety properties of procedural programs with integer assignments and loops. It is based on a translation from of a program to a set of first-order axioms with quantification over natural numbers, and currently makes use of SymPy as the algebraic simplifier and the SMT solver Z3 as the theorem prover. Our first version of the system competed at SV-COMP 2018. This paper describes VIAP 1.1, a new version that makes use of our newly developed recurrence solver. As a result, VIAP 1.1. is able to verify many programs that were out of reach for the older version VIAP 1.0.
This report describes the 2019 Competition on Software Verification (SV-COMP), the 8th edition of a series of comparative evaluations of fully automatic software verifiers for C programs, and now also for Java program...
详细信息
ISBN:
(纸本)9783030175023;9783030175016
This report describes the 2019 Competition on Software Verification (SV-COMP), the 8th edition of a series of comparative evaluations of fully automatic software verifiers for C programs, and now also for Java programs. The competition provides a snapshot of the current state of the art in the area, and has a strong focus on replicability of its results. The repository of benchmark verification tasks now supports a new, more flexible format for task definitions (based on YAML), which was a precondition for conveniently benchmarking Java programs in the same controlled competition setting that was successfully applied in the previous years. The competition was based on 10 522 verification tasks for C programs and 368 verification tasks for Java programs. Each verification task consisted of a program and a property (reachability, memory safety, overflows, termination). SV-COMP 2019 had 31 participating verification systems from 14 countries.
ESBMC v6.0 employs a k-induction algorithm to both falsify and prove safety properties in C programs. We have developed a new interval-invariant generator that pre-processes the program, inferring invariants based on ...
详细信息
ISBN:
(纸本)9783030175023;9783030175016
ESBMC v6.0 employs a k-induction algorithm to both falsify and prove safety properties in C programs. We have developed a new interval-invariant generator that pre-processes the program, inferring invariants based on intervals and introducing them in the program as assumptions. Our experiments show that ESBMC v6.0 using k-induction can prove up to 7% more programs when the invariant generation is enabled.
The proceedings contain 50 papers. The special focus in this conference is on Principles and Practice of Multi-Agent Systems. The topics include: Coordination of Mobile Agents for Simultaneous Coverage;MCTS-Based Auto...
ISBN:
(纸本)9783030337919
The proceedings contain 50 papers. The special focus in this conference is on Principles and Practice of Multi-Agent Systems. The topics include: Coordination of Mobile Agents for Simultaneous Coverage;MCTS-Based Automated Negotiation Agent;Automating Agential Reasoning: Proof-Calculi and Syntactic Decidability for STIT logics;selfish Mining in Proof-of-Work Blockchain with Multiple Miners: An Empirical Evaluation;a Co-evolutionary Approach to Analyzing the Impact of Rationality on the Italian Electricity Market;modelling Shared Decision Making in Medical Negotiations: Interactive Training with Cognitive Agents;doxastic Group Reasoning via Multiple Belief Shadowing;subset Spaces for Conditional Norms;Integrating CP-Nets in Reactive BDI Agents;K-ACE: A Flexible Environment for Knowledge-Aware Multi-Agent Systems;SAT-Based Automated Mechanism Design for False-Name-Proof Facility Location;solving Coalition Structure Generation Problems over Weighted Graph;from Good Intentions to Behaviour Change: Probabilistic Feature Diagrams for Behaviour Support Agents;identifying Belief Sequences in a Network of Communicating Agents;non-monotonic Collective Decisions;a Coalitional Algorithm for Recursive Delegation;compact Frequency Memory for Reinforcement Learning with Hidden States;leveraging Symmetric Relations for Approximation Coalition Structure Generation;deception/Honesty Detection and (Mis)trust Building in Manipulable Multi-Agent Argumentation: An Insight;self-vehicle Positioning Using Smart Infrastructures;formal Analysis of Responsibility Attribution in a Multimodal Framework;a Combined Netflow-Driven and Agent-Based Social Modeling Approach for Building Evacuation;imperfect Information in Alternating-Time Temporal logic on Finite Traces;TAMER: Task Allocation in Multi-robot Systems Through an Entity-Relationship Model;a Modeling Environment for Reified Temporal-Causal Networks: Modeling Plasticity and Metaplasticity in Cognitive Agent Models;modeling Higher-Order Adap
The XML Process Definition Language (XPDL) is a widely used XML format for storing and exchanging business process information from various workflow systems. In this paper, we introduce the methodology to represent th...
详细信息
ISBN:
(数字)9791188428045
ISBN:
(纸本)9781728149431
The XML Process Definition Language (XPDL) is a widely used XML format for storing and exchanging business process information from various workflow systems. In this paper, we introduce the methodology to represent the run-time proportional Information Control Net (pICN) discovered from the business process event log by using XPDL format. More precisely, we propose an approach and algorithm to export pICN data from the graphical visualization model to XPDL format (version 2.1) with several extended attributes to store run-time proportional information of activities in the system. By storing the discovered pICN in an XPDL format, we do not have to rediscover it again in the next mining time since using the information that has been recorded. With the popular and widespread use of the XPDL format, we can use the discovered pICN model in various business process management and workflow systems.
暂无评论