Reasoning about authorization policies has been a prominent issue in information security research. In a complex information sharing and exchange environment, a user’s request may initiate a sequence of executions of...
详细信息
this book contains the selected peer-reviewed and revised papers from the 24thinternational Symposium on Implementation and Application of Functional Languages, IFL 2012, held in Oxford, UK, in August/September 2012....
详细信息
ISBN:
(数字)9783642415821
ISBN:
(纸本)9783642415814
this book contains the selected peer-reviewed and revised papers from the 24thinternational Symposium on Implementation and Application of Functional Languages, IFL 2012, held in Oxford, UK, in August/September 2012. the 14 papers included in this volume were carefully reviewed and selected from 28 revised submissions received from originally 37 presentations at the conference. the papers relate to the implementation and application of functional languages and function-based programming.
logics based on the mu-calculus are used to model inductive and coinductive reasoning and to verify reactive systems. A well-structured proof-theory is needed in order to apply such logics to the study of programming ...
详细信息
ISBN:
(纸本)9783030290269;9783030290252
logics based on the mu-calculus are used to model inductive and coinductive reasoning and to verify reactive systems. A well-structured proof-theory is needed in order to apply such logics to the study of programming languages with (co)inductive data types and automated (co)inductive theorem proving. the traditional proof system suffers some defects, non-wellfounded (or infinitary) and circular proofs have been recognized as a valuable alternative, and significant progress have been made in this direction in recent years. Such proofs are nonwellfounded sequent derivations together with a global validity condition expressed in terms of progressing threads. the present paper investigates a discrepancy found in such proof systems, between the sequential nature of sequent proofs and the parallel structure of threads: various proof attempts may have the exact threading structure while differing in the order of inference rules applications. the paper introduces infinets, that are proof-nets for non-wellfounded proofs in the setting of multiplicative linear logic with least and greatest fixed-points (mu MLL infinity) and study their correctness and sequentialization.
this talk has two parts. the first part will discuss possible directions for computer architecture research, including architecture as infrastructure, energy first, impact of new technologies, and cross-layer opportun...
详细信息
ISBN:
(纸本)9781450326421
this talk has two parts. the first part will discuss possible directions for computer architecture research, including architecture as infrastructure, energy first, impact of new technologies, and cross-layer opportunities. this part is based on a 2012 Computing Community Consortium (CCC) whitepaper effort led by Hill, as well as other recent National Academy and ISAT studies. See: http ://***/ccc/docs/init/*** the second part of the talk will discuss examples of cross layer research advocated in the first part. First, our analysis shows that many "big-memory" server workloads, such as databases, in-memory caches, and graph analytics, pay a high cost for page-based virtual memory: up to 50% of execution time wasted. Via small changes to the operating system (Linux) and hardware (x86-64 MMU), this work reduces execution time these workloads waste to less than 0.5%. the key idea is to map part of a process's linear virtual address space with a new incarnation of segmentation, while providing compatibility by mapping the rest of the virtual address space with paging. Second, we will briefly discuss memory consistency models for graphic processing units (GPUs) and other accelerators that support synchronization on a subset of threads called "scopes."
Cyber-physical systems (CPS), such as airplanes, operate based on sensor and communication data, i.e. on potentially noisy or erroneous beliefs about the world. Realistic CPS models must therefore incorporate the noti...
详细信息
ISBN:
(纸本)9783030290269;9783030290252
Cyber-physical systems (CPS), such as airplanes, operate based on sensor and communication data, i.e. on potentially noisy or erroneous beliefs about the world. Realistic CPS models must therefore incorporate the notion of beliefs if they are to provide safety guarantees in practice as well as in theory. To fundamentally address this challenge, this paper introduces a first-principles framework for reasoning about CPS models where control decisions are explicitly driven by controller beliefs arrived at through observation and reasoning. We extend the differential dynamic logic dL for CPS dynamics with belief modalities, and a learning operator for belief change. this new dynamic doxastic differential dynamic logic d(4)L does due justice to the challenges of CPS verification by having (1) real arithmetic for describing the world and beliefs about the world;(2) continuous and discrete world change;(3) discrete belief change by means of the learning operator. We develop a sound sequent calculus for d(4)L, which enables us to illustrate the applicability of d(4)L by proving the safety of a simplified belief-triggered controller for an airplane.
Large language models (LLMs) providing generative AI have become popular to support software engineers in creating, summarizing, optimizing, and documenting source code. It is still unknown how LLMs can support contro...
Large language models (LLMs) providing generative AI have become popular to support software engineers in creating, summarizing, optimizing, and documenting source code. It is still unknown how LLMs can support control engineers using typical control programming languages in programming tasks. Researchers have explored Github CoPilot or DeepMind AlphaCode for source code generation but did not yet tackle control logicprogramming. A key contribution of this paper is an exploratory study, for which we created 100 LLM prompts in 10 representative categories to analyze control logic generation for of PLCs and DCS from natural language. We tested the prompts by generating answers with ChatGPT using the GPT-4 LLM. It generated syntactically correct IEC 61131-3 Structured Text code in many cases and demonstrated useful reasoning skills that could boost control engineer productivity. Our prompt collection is the basis for a more formal LLM benchmark to test and compare such models for control logic generation.
We propose a novel framework to solve the combined retiming/gate sizing problem in the context of optimization of acyclic pipelines. the adjustment of sizes to gates in a combinational circuit is a continuous problem,...
详细信息
We propose a novel framework to solve the combined retiming/gate sizing problem in the context of optimization of acyclic pipelines. the adjustment of sizes to gates in a combinational circuit is a continuous problem, solvable by a variety of convex optimization tools provided the delay model for each gate is placed in a convex framework. Retiming is a discrete problem since it involves physically moving registers from one location to another. In this paper, we enhance an existing convex optimization framework proposed by Boyd et al [1] to handle registers as 0-1 variables. We solve the relaxed formulation as a geometric program and glean valuable information about the circuit's performance. Another significant contribution of our paper is that we show that our problem is NP-hard.
An analytic compact model of large-area double-gate graphene field-effect transistor is presented. As parts of the model, the electrostatics of double-gate structure is described and a unified phenomenological approac...
详细信息
An analytic compact model of large-area double-gate graphene field-effect transistor is presented. As parts of the model, the electrostatics of double-gate structure is described and a unified phenomenological approach for modeling of the two drain current saturation modes is proposed.
In this paper we propose an algorithm for optimizing simulation budget allocation while minimizing the total processing cost for top-k queries. We also implement this algorithm as part of SimQL: an extension of SQL th...
详细信息
In this paper we propose an algorithm for optimizing simulation budget allocation while minimizing the total processing cost for top-k queries. We also implement this algorithm as part of SimQL: an extension of SQL that includes probability functions expressed through stochastic simulation.
Methods of extraction of interface trap level density in graphene field-effect devices from the capacitance-voltage measurements are described and discussed. Interrelation withthe graphene Fermi velocity extraction i...
详细信息
Methods of extraction of interface trap level density in graphene field-effect devices from the capacitance-voltage measurements are described and discussed. Interrelation withthe graphene Fermi velocity extraction is shown. Similarities and differences in interface trap extraction procedure in graphene and silicon field-effect structures are briefly discussed.
暂无评论