scholarly journals On The Integration of Decision Diagrams in High Order Logic Based Theorem Provers:a Survey

2007 ◽  
Vol 3 (10) ◽  
pp. 810-817
Author(s):  
Sa'ed Abed ◽  
Otmane Ait Mohamed ◽  
Ghiath Al Sammane
Keyword(s):  
High Order ◽  
Order Logic ◽  
Decision Diagrams ◽  
High Order Logic

scholarly journals Formal Kinematic Analysis of a General 6R Manipulator Using the Screw Theory

2015 ◽  
Vol 2015 ◽  
pp. 1-7 ◽  
Author(s):  
Aixuan Wu ◽  
Zhiping Shi ◽  
Yongdong Li ◽  
Minhua Wu ◽  
Yong Guan ◽  
...  
Keyword(s):  
Kinematic Analysis ◽  
Screw Theory ◽  
Main Idea ◽  
Robotic Manipulators ◽  
Order Logic ◽  
Formal Reasoning ◽  
Verification Methods ◽  
High Order Logic ◽  
Relationship Of ◽  
Geometrical Relationship

Kinematic analysis is a significant method when planning the trajectory of robotic manipulators. The main idea behind kinematic analysis is to study the motion of the robot based on the geometrical relationship of the robotic links and their joints, such as the Denavit-Hartenberg parameters. Given the continuous nature of kinematic analysis and the shortcoming of the traditional verification methods, we propose to use high-order-logic theorem proving for conducting formal kinematic analysis. Based on the screw theory in HOL4, which is newly developed by our research institute, we utilize the geometrical theory of HOL4 to develop formal reasoning support for the kinematic analysis of a robotic manipulator. To illustrate the usefulness of our fundamental formalization, we present the formal kinematic analysis of a general 6R manipulator.

scholarly journals Using IDDs for Packet Filtering

2002 ◽  
Vol 9 (43) ◽  
Author(s):  
Mikkel Christiansen ◽  
Emmanuel Fleury
Keyword(s):  
Order Logic ◽  
First Order Logic ◽  
Central Feature ◽  
Decision Diagrams ◽  
Network Access ◽  
Packet Filtering ◽  
Packet Filter ◽  
Logic Formula ◽  
First Order ◽  
Integer Variables

Firewalls are one of the key technologies used to control the traffic going in and out of a network. A central feature of the firewall is the <em>packet filter</em>. In this paper, we propose a complete framework for packet classification. Through two applications we demonstrate that both performance and security can be improved.<br /> <br />We show that a traditional ordered rule set can always be expressed as a first-order logic formula on integer variables. Moreover, we emphasize that, with such specification, the packet filtering problem is known to be constant time. We propose to represent the first-order logic formula as <em> Interval Decision Diagrams</em>. This structure has several advantages. First, the algorithm for removing redundancy and unnecessary tests is very simple. Secondly, it allows us to handle integer variables which makes it efficient on a generic CPUs. And, finally, we introduce an extension of IDDs called <em>Multi-Terminal Interval Decision Diagrams</em> in order to deal with any number of policies.<br /> <br />In matter of efficiency, we evaluate the performance our framework through a prototype toolkit composed by a <em> compiler</em> and a <em>packet filter</em>. The results of the experiments shows that this method is efficient in terms of CPU usage and has a low storage requirements.<br /> <br />Finally, we outline a tool, called <em>Network Access Verifier</em>. This tool demonstrates how the IDD representation can be used for verifying access properties of a network. In total, potentially improving the security of a network.

Determination of the Burgers vector of a dislocation in a Fe-Mn alloy by weak-beam image in HVEM

1978 ◽  
Vol 36 (1) ◽  
pp. 330-331
Author(s):  
Y. Ishida ◽  
H. Ishida ◽  
K. Kohra ◽  
H. Ichinose
Keyword(s):  
High Order ◽  
Simulation Technique ◽  
The Other ◽  
Image Simulation ◽  
Diffraction Vector ◽  
Burgers Vector ◽  
Weak Beam ◽  
Beam Image ◽  
Edge Component

IntroductionA simple and accurate technique to determine the Burgers vector of a dislocation has become feasible with the advent of HVEM. The conventional image vanishing technique(1) using Bragg conditions with the diffraction vector perpendicular to the Burgers vector suffers from various drawbacks; The dislocation image appears even when the g.b = 0 criterion is satisfied, if the edge component of the dislocation is large. On the other hand, the image disappears for certain high order diffractions even when g.b ≠ 0. Furthermore, the determination of the magnitude of the Burgers vector is not easy with the criterion. Recent image simulation technique is free from the ambiguities but require too many parameters for the computation. The weak-beam “fringe counting” technique investigated in the present study is immune from the problems. Even the magnitude of the Burgers vector is determined from the number of the terminating thickness fringes at the exit of the dislocation in wedge shaped foil surfaces.

The usefulness of high index low symmetry zone axes for holz line analysis

1987 ◽  
Vol 45 ◽  
pp. 384-385
Author(s):  
C. M. Sung ◽  
D. B. Williams
Keyword(s):  
Lattice Parameter ◽  
High Order ◽  
Zone Axis ◽  
High Index ◽  
High Symmetry ◽  
Second Phases ◽  
Line Patterns ◽  
Low Symmetry ◽  
Line Analysis

Researchers have tended to use high symmetry zone axes (e.g. <111> <114>) for High Order Laue Zone (HOLZ) line analysis since Jones et al reported the origin of HOLZ lines and described some of their applications. But it is not always easy to find HOLZ lines from a specific high symmetry zone axis during microscope operation, especially from second phases on a scale of tens of nanometers. Therefore it would be very convenient if we can use HOLZ lines from low symmetry zone axes and simulate these patterns in order to measure lattice parameter changes through HOLZ line shifts. HOLZ patterns of high index low symmetry zone axes are shown in Fig. 1, which were obtained from pure Al at -186°C using a double tilt cooling holder. Their corresponding simulated HOLZ line patterns are shown along with ten other low symmetry orientations in Fig. 2. The simulations were based upon kinematical diffraction conditions.

Are HOLZ lines kinematic in off-zone-axis orientation?

1993 ◽  
Vol 51 ◽  
pp. 692-693
Author(s):  
J. M. Zuo ◽  
A. L. Weickenmeier ◽  
R. Holmestad ◽  
J. C. H. Spence
Keyword(s):  
Structure Determination ◽  
Standard Procedure ◽  
High Order ◽  
Zone Axis ◽  
Great Promise ◽  
Line Position ◽  
Measured Intensity ◽  
Constant Intensity ◽  
Axis Orientation ◽  
Diffraction Condition

The application of high order reflections in a weak diffraction condition off the zone axis center, including those in high order laue zones (HOLZ), holds great promise for structure determination using convergent beam electron diffraction (CBED). It is believed that in this case the intensities of high order reflections are kinematic or two-beam like. Hence, the measured intensity can be related to the structure factor amplitude. Then the standard procedure of structure determination in crystallography may be used for solving unknown structures. The dynamic effect on HOLZ line position and intensity in a strongly diffracting zone axis is well known. In a weak diffraction condition, the HOLZ line position may be approximated by the kinematic position, however, it is not clear whether this is also true for HOLZ intensities. The HOLZ lines, as they appear in CBED patterns, do show strong intensity variations along the line especially near the crossing of two lines, rather than constant intensity along the Bragg condition as predicted by kinematic or two beam theory.

Sign in / Sign up

Export Citation Format

Share Document