Hand-optimized assembly language code is often difficult to formally verify. this paper combines Hoare logic with verified code transformations to make it easier to verify such code. this approach greatly simplifies e...
详细信息
ISBN:
(纸本)9783030636173;9783030636180
Hand-optimized assembly language code is often difficult to formally verify. this paper combines Hoare logic with verified code transformations to make it easier to verify such code. this approach greatly simplifies existing proofs of highly optimized OpenSSL-based AES-GCM cryptographic code. Furthermore, applying various verified transformations to the AES-GCM code enables additional platform-specific performance improvements.
We propose to extend an existing framework combining abstract interpretation and continuous constraint programming for numerical invariant synthesis, by using more expressive underlying abstract domains, such as zonot...
详细信息
ISBN:
(纸本)9783030636173;9783030636180
We propose to extend an existing framework combining abstract interpretation and continuous constraint programming for numerical invariant synthesis, by using more expressive underlying abstract domains, such as zonotopes. the original method, which relies on iterative refinement, splitting and tightening a collection of abstract elements until reaching an inductive set, was initially presented in combination with simple underlying abstract elements: boxes and octagons. the novelty of our work is to use zonotopes, a sub-polyhedric domain that shows a good compromise between cost and precision. As zonotopes are not closed under intersection, we had to extend the existing framework, in addition to designing new operations on zonotopes, such as a novel splitting algorithm based on paving zonotopes by sub-zonotopes and parallelotopes. We implemented this method on top of the APRON library, and tested it on programs with non-linear loops that present complex, possibly non-convex, invariants. We present some results demonstrating boththe interest of this splitting-based algorithm to synthesize invariants on such programs, and the good compromise presented by its use in combination with zonotopes with respect to its use with both simpler domains such as boxes and octagons, and more expressive domains such as polyhedra.
the proceedings contain 18 papers. the topics discussed include: to project or not to project: in search of the pathway to object orientation;an exploratory study of students' mastery of iteration in the high scho...
the proceedings contain 18 papers. the topics discussed include: to project or not to project: in search of the pathway to object orientation;an exploratory study of students' mastery of iteration in the high school;context-related programming tasks to reduce the digital gender gap;application of semantic web technologies in informatics education;planets: a system for autonomous learning of algorithmic programming;realisation of smart home applications with lego mindstorms and neural networks;interactive textbooks in school informatics: a case study in estonia;the new computer science curriculum in poland - challenges and solutions;fostering reflection in cs teacher education. a video-based approach to unveiling, analyzing and teaching novices' programming processes;and preliminary experiences towards an inclusion of dramatists - teach logic with language.
the proceedings contain 20 papers. the special focus in this conference is on Graph Transformation. the topics include: Rewriting theory for the Life Sciences: A Unifying theory of CTMC Semantics;algebras for Tree Dec...
ISBN:
(纸本)9783030513719
the proceedings contain 20 papers. the special focus in this conference is on Graph Transformation. the topics include: Rewriting theory for the Life Sciences: A Unifying theory of CTMC Semantics;algebras for Tree Decomposable Graphs;graph Parsing as Graph Transformation: Correctness of Predictive Top-Down Parsers;graph Consistency as a Graduated Property: Consistency-Sustaining and -Improving Graph Transformations;formal Verification of Invariants for Attributed Graph Transformation Systems Based on Nested Attributed Graph Conditions;optimistic and Pessimistic On-the-fly Analysis for Metric Temporal Graph logic;a Flexible and Easy-to-Use Library for the Rapid Development of Graph Tools in Java;multiscale Graph Grammars Can Generate Cayley Graphs of Groups and Monoids;the Glasgow Subgraph Solver: Using Constraint programming to Tackle Hard Subgraph Isomorphism Problem Variants;confluence up to Garbage;a Simulator for Probabilistic Timed Graph Transformation Systems with Complex Large-Scale Topologies;computing Embeddings of Directed Bigraphs;a Categorical Semantics for Guarded Petri Nets;unfolding Symbolic Attributed Graph Grammars;single Pushout Rewriting in Comprehensive Systems;initial Conflicts for Transformation Rules with Nested Application Conditions;patch Graph Rewriting;hypergraph Basic Categorial Grammars.
there is a great number of applications used today to support decision-making in socio-economic sphere. Various approaches and tools are used to implement the applications. the article provides the overview of scienti...
详细信息
the proceedings contain 38 papers. the special focus in this conference is on Artificial General Intelligence. the topics include: the hierarchical memory based on compartmental spiking neuron model;the dynamics of gr...
ISBN:
(纸本)9783030521516
the proceedings contain 38 papers. the special focus in this conference is on Artificial General Intelligence. the topics include: the hierarchical memory based on compartmental spiking neuron model;the dynamics of growing symbols: a ludics approach to language design by autonomous agents;approach for development of engineering tools based on knowledge graphs and context separation;towards dynamic process composition in the dso cognitive architecture;sage: task-environment platform for evaluating a broad range of ai learners;post-turing methodology: breaking the wall on the way to artificial general intelligence;preface;AGI and the Knight-Darwin Law: Why Idealized AGI Reproduction requires collaboration;self-explaining ai as an alternative to interpretable ai;agi needs the humanities;report on "ai and human thought and emotion";cognitive machinery and behaviours;combinatorial decision dags: a natural computational model for general intelligence;what kind of programming language best suits integrative agi?;guiding symbolic natural language grammar induction via transformer-based sequence probabilities;embedding vector differences can be aligned with uncertain intensional logic differences;delta schema network in model-based reinforcement learning;information digital twin—enabling agents to anticipate changes in their tasks;error-correction for ai safety;‘opennars for applications’: architecture and control;towards agi agent safety by iteratively improving the utility function;learning to model another agent’s beliefs: a preliminary approach;an attentional control mechanism for reasoning and learning;hyperdimensional representations in semiotic approach to agi;the conditions of artificial general intelligence: logic, autonomy, resilience, integrity, morality, emotion, embodiment, and embeddedness;how do you test the strength of ai?;artificial creativity augmentation.
the article is devoted to the use of fuzzy logic for the automated control of heat supply of complex greenhouses with traditional and renewable energy sources. the paper also reviewed aspects for seminars in relevant ...
详细信息
ISBN:
(纸本)9781728139029
the article is devoted to the use of fuzzy logic for the automated control of heat supply of complex greenhouses with traditional and renewable energy sources. the paper also reviewed aspects for seminars in relevant technical disciplines in engineering education (designing of thermal systems).
We propose RTECinc, an incremental version of RTEC, a composite event recognition engine with formal, declarative semantics, that has been shown to scale to several real-world data streams. RTEC deals with delayed arr...
详细信息
We present a system for online, incremental composite event recognition. In streaming environments, the usual case is for data to arrive with a (variable) delay from, and to be retracted/revised by the underlying sour...
详细信息
ISBN:
(纸本)9781450367943
We present a system for online, incremental composite event recognition. In streaming environments, the usual case is for data to arrive with a (variable) delay from, and to be retracted/revised by the underlying sources. We propose RTECinc, an incremental version of RTEC, a composite event recognition engine with a formal, declarative semantics, that has been shown to scale to several real-world data streams. RTEC deals with delayed arrival and retraction of events by computing at each query time composite event intervals from scratch. this often results to redundant computations. Instead, RTECinc deals with delays and retractions in a more efficient way, by updating only the affected events. We evaluate RTECinc theoretically, presenting a complexity analysis, and show the conditions in which it outperforms RTEC. Moreover, we compare RTECinc and RTEC experimentally using two real-world datasets. the results are compatible with our theoretical analysis and show that RTECinc may outperform RTEC.
In order to keep generation and distribution of power at high priority, two switchgear playing a key role i) Air insulated Substation/Switchgear (AIS) ii) Gas Insulated Substation/Switchgear (GIS). Nowadays, the GIS i...
详细信息
ISBN:
(纸本)9781728132020
In order to keep generation and distribution of power at high priority, two switchgear playing a key role i) Air insulated Substation/Switchgear (AIS) ii) Gas Insulated Substation/Switchgear (GIS). Nowadays, the GIS innovation began withthe view of broad essential research and from that point forward the administration encounter together with creative advancement work has presented this system to a sheltered and natural good, a most dependable and accessible component of the power supply. Controllers always play a significant role in the power sector. GIS has low-Local Control Cabinet (LCC) cost and can be utilized for indoor and open-air applications. the local control cabinet is controlling part in Gas Insulated Switchgear. Its task is to follow the logic and interlocks that are set accordingly. the Problem came across while testing LCC panel is studied in this paper and solution to this is found out. In this paper, a test kit for LCC is proposed which will work as a dummy GIS bay. the contact status is found out whether NO or NC by studying connection drawings. this status fed to the relays in the kit through PLC-HMI programming and testing will be done. the proposed test simulation kit allows conducting a full functional assessment of LCC panel, panel wiring, interlock wiring, component functioning etc.
暂无评论