An Introduction to X-Analysis Integration (XAI) Part 1: Constrained Object (COB) Primer Georgia Tech Engineering Information Systems Lab eislab.gatech.edu.

Slides:



Advertisements
Similar presentations
Three-Step Database Design
Advertisements

Integration of MBSE and Virtual Engineering for Detailed Design
Profiles Construction Eclipse ECESIS Project Construction of Complex UML Profiles UPM ETSI Telecomunicación Ciudad Universitaria s/n Madrid 28040,
Ch:8 Design Concepts S.W Design should have following quality attribute: Functionality Usability Reliability Performance Supportability (extensibility,
Database Systems: Design, Implementation, and Management Tenth Edition
Ch 3 System Development Environment
Dr Gordon Russell, Napier University Unit Data Dictionary 1 Data Dictionary Unit 5.3.
OMG Systems Modeling Language (OMG SysML™) Matthew Hause ARTiSAN Software Tools Some slides reused from the OMG SysML™ Tutorial with permission.
1 Introduction to XML. XML eXtensible implies that users define tag content Markup implies it is a coded document Language implies it is a metalanguage.
Object-Oriented Analysis and Design
Introduction To System Analysis and Design
UML CASE Tool. ABSTRACT Domain analysis enables identifying families of applications and capturing their terminology in order to assist and guide system.
Creating Architectural Descriptions. Outline Standardizing architectural descriptions: The IEEE has published, “Recommended Practice for Architectural.
Outline Chapter 1 Hardware, Software, Programming, Web surfing, … Chapter Goals –Describe the layers of a computer system –Describe the concept.
Chapter 1 The Systems Development Environment Modern Systems Analysis and Design Sixth Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich.
Chapter 1 The Systems Development Environment
® Eurostep.ESUKPC v0.1©Copyright Eurostep Limited An Introduction to ISO STEP Part 25 David Price.
System Analysis Overview Document functional requirements by creating models Two concepts help identify functional requirements in the traditional approach.
1 Integrating Design with Simulation & Analysis Using SysML Status Update to SE DSIG on GIT SysML-related Efforts Russell Peak (presenter), Chris Paredis,
Introduction To System Analysis and design
Database System Concepts and Architecture Lecture # 3 22 June 2012 National University of Computer and Emerging Sciences.
PWB Product Data-Driven Analysis Using STEP AP210 An Example XAI Application Russell S. Peak Senior Researcher & Co-Director Engineering Information Systems.
Planning Meeting for Product, Lifecycle Management,
Chapter 1 The Systems Development Environment
Ontology Development Kenneth Baclawski Northeastern University Harvard Medical School.
SOFTWARE ENGINEERING BIT-8 APRIL, 16,2008 Introduction to UML.
CIT UPES | Sept 2013 | Unified Modeling Language - UML.
1 CS 456 Software Engineering. 2 Contents 3 Chapter 1: Introduction.
Database Design - Lecture 2
Automating Product Data-Driven Analysis Using Multifidelity Multidirectional Constrained Objects Russell S. Peak Senior Researcher & Assistant Director.
Database System Concepts and Architecture
Characterizing Fine-Grained Associativity Gaps: A Preliminary Study of CAD-CAE Model Interoperability
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 20 Object-Oriented.
3rd Country Training, K.Subieta: System Engineering and Databases. Lecture 3, Slide 1 February 20, 2004 Lecture 3: Introduction to Software Analysis and.
Techniques and Tools for Product-Specific Analysis Templates Towards Enhanced CAD-CAE Interoperability for Simulation-Based Design and Related Topics Russell.
Introduction To System Analysis and Design
1 UML Basic Training. UML Basic training2 Agenda  Definitions: requirements, design  Basics of Unified Modeling Language 1.4  SysML.
An Object-Oriented Internet-based Framework for Chip Package Thermal & Stress Simulation IPACK Shinko Electric Industries Co., Ltd. 2 Package.
1 Introduction to Software Engineering Lecture 1.
GIT SysML Work Update Representing Executable Physics-based CAD/CAE Models in SysML Presenter
Statistics New Zealand’s End-to-End Metadata Life-Cycle ”Creating a New Business Model for a National Statistical Office if the 21 st Century” Gary Dunnet.
5 - 1 Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved.
Fall 2010 CS4310 Requirements Engineering A Brief Review of UML & OO Dr. Guoqiang Hu Department of Computer Science UTEP 1.
SysML Emphasis at GIT Presenter GIT Product & System Lifecycle.
A Context Model based on Ontological Languages: a Proposal for Information Visualization School of Informatics Castilla-La Mancha University Ramón Hervás.
Enhancing Engineering Design and Analysis Interoperability Part 3: Steps toward Multi-Functional Optimization Rod Dreisbach The Boeing Company Computational.
Computing and SE II Chapter 9: Design Methods and Design Models Er-Yu Ding Software Institute, NJU.
GIT SysML Work Update Part 0: Overview Part 1: Representing Executable Physics-based CAE Models in SysML Presenter
Frameworks CompSci 230 S Software Construction.
An Introduction to X-Analysis Integration (XAI) Part 4: Advanced Topics & Current Research Georgia Tech Engineering Information Systems Lab eislab.gatech.edu.
Rational Unified Process Fundamentals Module 7: Process for e-Business Development Rational Unified Process Fundamentals Module 7: Process for e-Business.
1 An Information-Driven FEA Model Generation Approach for Chip Package Applications Sai Zeng 1, Russell Peak 2*, Ryuichi Matsuki 3, Angran Xiao 4, Miyako.
STEP Tutorial: “ Fundamentals of STEP” David Briggs, Boeing January 16, 2001 ® PDES, Inc NASA STEP Workshop step.nasa.gov.
Lecture 9-1 : Intro. to UML (Unified Modeling Language)
1 Technical & Business Writing (ENG-715) Muhammad Bilal Bashir UIIT, Rawalpindi.
All Presentation Material Copyright Eurostep Group AB ® A Meta-model of EXPRESS in UML for MOF and UML to EXPRESS David Price April 2002.
February 8, 2006copyright Thomas Pole , all rights reserved 1 Lecture 3: Reusable Software Packaging: Source Code and Text Chapter 2: Dealing.
Lecture 21: Component-Based Software Engineering
AN OVERVIEW OF COMPUTER AIDED ENGINEERING/DESIGN (CAE/D) SYSTEMS AND DATA ROBERT E. FULTON PROFESSOR OF MECHANICAL ENGINEERING DIRECTOR ATLANTA ELECTRONIC.
1 Capturing the Relationships between Design Problems and Analysis Models Gregory Mocko, Jitesh Panchal, and Farrokh Mistree Systems Realization Laboratory.
IBM Rational Rhapsody Advanced Systems Training v7.5
CompSci 280 S Introduction to Software Development
First MIT Conference on Computational Fluid and Structural Mechanics
Part 1. Constrained Objects
Advanced Database Models
Chapter 20 Object-Oriented Analysis and Design
Introduction to Systems Analysis and Design Stefano Moshi Memorial University College System Analysis & Design BIT
CS 8532: Advanced Software Engineering
Engineering IT Summary & Recommendations
Presentation transcript:

An Introduction to X-Analysis Integration (XAI) Part 1: Constrained Object (COB) Primer Georgia Tech Engineering Information Systems Lab eislab.gatech.edu Contact: Russell S. Peak Revision: April 22, 2002 Copyright © by Georgia Tech Research Corporation, Atlanta, Georgia USA. All Rights Reserved. Developed by eislab.gatech.edu. Permission to use for non-commercial purposes is hereby granted provided this notice is included.

2 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Nomenclature

3 Engineering Information Systems Lab  eislab.gatech.edu © GTRC An Introduction to X-Analysis Integration (XAI) Short Course Outline Part 1: Constrained Objects (COBs) Primer –Nomenclature Part 2: Multi-Representation Architecture (MRA) Primer –Analysis Integration Challenges –Overview of COB-based XAI –Ubiquitization Methodology Part 3: Example Applications »Airframe Structural Analysis (Boeing) »Circuit Board Thermomechanical Analysis (DoD: ProAM; JPL/NASA) »Chip Package Thermal Analysis (Shinko) –Summary Part 4: Advanced Topics & Current Research

4 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Information Associativity Associativity = Relations among objects m m System X System Y mpg System Z Similar to electrical circuits trip mileage on car odometer gasoline amount & trip mileage in record book trip gas mileage in calculator g

5 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Procedural vs. Declarative Knowledge Representations Procedural Representation Traditional programming: C, C++, Java,... h b A = 1/2 bh function: area area (b,h) return 0.5 * b * h; state 1 bb := 2, hh := 3; AA := area(bb,hh); result: AA := 3; state 2 (value change) hh := 9; result: AA := 3; state 3 (I/O change) AA := 6; result: hh := 9; /* how compute hh given AA, bb ? */ AA bb hh AA bb hh AA bb hh Declarative Representation Math solvers: Maple, Mathematica,... relation: r1 r1(b,h,A): A :=: 0.5 * b * h; state 1 f :=: new r1(bb,hh,AA) instance; bb :=: 2, hh :=: 3, AA :=: ?; solve f; result: AA :=: 3 state 2 (value change) hh :=: 9; solve f; result: AA :=: 9 state 3 (I/O change) hh :=: ?, AA :=: 6; solve f; result: hh :=: 6 AA bb hh AA bb hh AA bb hh

6 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Structure: Graphical Forms Tutorial: Spring Primitive Basic Constraint Schematic-S Notation c. Constraint Schematic-S a. Shape Schematic-S b. Relations-S d. Subsystem-S (for reuse by other COBs)

7 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Structure: Lexical Form Spring Primitive Constraint Schematic-S Lexical COB Structure (COS) COB spring SUBTYPE_OF abb; undeformed_length, L 0 : REAL; spring_constant, k : REAL; start, x 1 : REAL; end, x 2 : REAL; length, L : REAL; total_elongation, ΔL : REAL; force, F : REAL; RELATIONS r1 : " == - "; r2 : " == - "; r3 : " == * "; END_COB;

8 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Example COB Instance Spring Primitive Constraint Schematic-ILexical COB Instance (COI) state 1.0 (unsolved): INSTANCE_OF spring; undeformed_length : 20.0; spring_constant : 5.0; total_elongation : ?; force : 10.0; END_INSTANCE; state 1.1 (solved): INSTANCE_OF spring; undeformed_length : 20.0; spring_constant : 5.0; start : ?; end : ?; length : 22.0; total_elongation : 2.0; force : 10.0; END_INSTANCE; Basic Constraint Schematic-I Notation example 1, state 1.1

9 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Multi-Directional I/O (non-causal) Spring Primitive Constraint Schematic-ILexical COB Instance (COI) state 5.0 (unsolved): INSTANCE_OF spring; undeformed_length : 20.0; spring_constant : ?; start : 10.0; length : 22.0; force : 40.0; END_INSTANCE; state 5.1 (solved): INSTANCE_OF spring; undeformed_length : 20.0; spring_constant : 20.0; start : 10.0; end : 32.0; length : 22.0; total_elongation : 2.0; force : 40.0; END_INSTANCE; Design Verification Design Synthesis example 1, state 1.1 example 1, state 5.1

10 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Traditional Mathematical Representation Tutorial: Two Spring System System Figure Free Body Diagrams Variables and Relations Boundary Conditions Kinematic Relations Constitutive Relations

11 Engineering Information Systems Lab  eislab.gatech.edu © GTRC spring2 spring1 Constraint Graph-S Two Spring System L 10 k1k1 L1L1 L1L1 L 20 k2k2 x 21 x 22 F2F2 L2L2 F1F1 x 11 x 12 u1u1 u2u2 P L2L2 bc4 r12 r13 r22 r23 bc5 bc6 bc3 r11 r21 bc2 bc1

12 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Representation Extended Constraint Graph-S: Two Spring System Extended Constraint Graph-S Constraint Graph-S Groups objects & relations into parent objects Object-oriented vs. flattened partial (BC relations not included)

13 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Representation Constraint Schematic-S: Two Spring System Constraint Schematic-S Constraint Graph-S Encapsulated form (hides details)

14 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Constraint Schematic-S Two Spring System System-Level Relations (Boundary Conditions) Analysis Primitives with Encapsulated Relations

15 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COBs as Building Blocks Two Spring System Constraint Schematic-S Lexical COB Structure (COS) COB spring_system SUBTYPE_OF analysis_system; spring1 : spring; spring2 : spring; deformation1, u 1 : REAL; deformation2, u 2 : REAL; load, P : REAL; RELATIONS bc1 : " == 0.0"; bc2 : " == "; bc3 : " == "; bc4 : " == "; bc5 : " == "; bc6 : " == + "; END_COB;

16 Engineering Information Systems Lab  eislab.gatech.edu © GTRC state 1.0 (unsolved): INSTANCE_OF spring_system; spring1.undeformed_length : 8.0; spring1.spring_constant : 5.5; spring2.undeformed_length : 8.0; spring2.spring_constant : 6.0; load : 10.0; deformation2 : ?; END_INSTANCE; state 1.1 (solved): INSTANCE_OF spring_system; spring1.undeformed_length : 8.0; spring1.spring_constant : 5.5; spring1.start : 0.0; spring1.end : 9.818; spring1.force : 10.0; spring1.total_elongation : 1.818; spring1.length : 9.818; spring2.undeformed_length : 8.0; spring2.spring_constant : 6.0; spring2.start : 9.818; spring2.force : 10.0; spring2.total_elongation : 1.667; spring2.length : 9.667; spring2.end : 19.48; load : 10.0; deformation1 : 1.818; deformation2 : 3.485; END_INSTANCE; Analysis System Instance Two Spring System Constraint Schematic-ILexical COB Instance (COI) example 2, state 1.1

17 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Spring Examples Implemented in XaiTools X-Analysis Integration Toolkit spring system: similar to state 1.1 (solved): spring: state 1.1 (solved) spring: state 5.1 (solved)

18 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Using Internet/Intranet-based Analysis Solvers Thick Client Architecture - Engineering-Oriented ASP Client PCs XaiTools Thick Client Users Internet June’99-Present: EIS Lab - Regular internal use U-Engineer.com - Demo usage: - US (SMEs, OEMs, Gov. labs) - Japan Nov.’00-Present: Electronics Co. - Began production usage (dept. Intranet) Future: Other company Intranets and/or U-Engineer.com (commercial) - Other solvers Iona orbixdj Mathematica Ansys Internet/Intranet XaiTools Ansys Solver Server XaiTools Ansys Solver Server XaiTools Math. Solver Server CORBA Daemon XaiTools Ansys Solver Server FEA Solvers Math Solvers CORBA Servers CORBA IIOP... Engineering Service Bureau Host Machines Updates: SOAP protocol; Patran/Abaqus wrappers ASP= application service provider

19 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Modeling Languages & Views Structure Level (Template) Instance Level

20 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Basic EXPRESS-G notation A A is an entity (class) Instance of A are objects A A is a simple type ( BOOLEAN, LOGICAL, BINARY, NUMBER, INTEGER, REAL, STRING) a1 AB a2 A has two attribute, a1 and a2, that are both type B AB a1 S[1;?] A has an attribute, a1, that is a Set of 1 or ore entities of type B A CB A is a supertype of B and C. (B and C are subtype of A) Unofficial extensions: A has two levels, a1 and a2. a1 is type B. a2 is type C. A B a2 a1 C

21 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Object Model View (EXPRESS-G) Spring Systems Schema

22 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Express Model: two_spring_system.exp spring systems tutorial SCHEMA spring_systems; ENTITY spring; undeformed_length : REAL; spring_constant : REAL; start : REAL; end0 : REAL; length0 : REAL; total_elongation : REAL; force : REAL; END_ENTITY; ENTITY two_spring_system; spring1 : spring; spring2 : spring; deformation1 : REAL; deformation2 : REAL; load : REAL; END_ENTITY; END_SCHEMA;

23 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Instance Model: Part 21 and Example Application spring systems tutorial Fragment from an instance model - Part 21 (a.k.a. “STEP File” - ISO ) #1=TWO_SPRING_SYSTEM(#2,#3,1.81,3.48,10.0); #2=SPRING(8.0,5.5,0.0,9.81,9.81,1.81,10.0); #3=SPRING(8.0,6.0,9.8,19.48,9.66,1.66,10.0);

24 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Declarative Knowledge / Derivable Behavior Two Spring System Derivable Behavior  No need to include explicitly (redundant)

25 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Achieving Effective System Properties via Semantically Rich COBs Derivable System Level Properties  No need to derive  Minimal extra work  Semantically richer Note: A relation for effective undeformed length is also needed, as higher level semantic relations (e.g., that it is the value when F=0) are not yet supported.

26 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB-based Libraries of Analysis Building Blocks (ABBs) Material Model ABB Continuum ABBs modular re-usage Torsional Rod Extensional Rod 1D Linear Elastic Model

27 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Flap Link Example Parametric Design Description Extended Constraint Graph COB Structure (COS)

28 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Representing External Tools as COB Relations Parametric FEA Model FEA Tool

29 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Constrained Object (COB) Representation Current Technical Capabilities - Generation 2 u Capabilities & features: –Various forms: computable lexical forms, graphical forms, etc. »Enables both computer automation and human comprehension –Sub/supertypes, basic aggregates, multi-fidelity objects –Multi-directionality (I/O changes) –Reuses external programs as white box relations –Advanced associativity added to COTS frameworks & wrappers u Analysis module/template applications (XAI/MRA): –Analysis template languages –Product model idealizations –Explicit associativity relations with design models & other analyses –White box reuse of existing tools (e.g., FEA, in-house codes) –Reusable, adaptable analysis building blocks –Synthesis (sizing) and verification (analysis)

30 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Constrained Objects (cont.) Representation Characteristics & Advantages - Gen. 2 u Overall characteristics –Declarative knowledge representation (non-causal) –Combining object & constraint graph techniques –COBs = (STEP EXPRESS subset) + (constraint graph concepts & views) u Advantages over traditional analysis representations –Greater solution control –Richer semantics (e.g., equations wrapped in engineering context) –Unified views of diverse capabilities (tool-independent) –Capture of reusable knowledge –Enhanced development of complex analysis models u Toolkit status (XaiTools v0.4) –Basic framework, single user-oriented, file-based See Advanced Topics for Gen.3 Extensions

31 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Convergence of Representations Database Techniques (data structure, storage …) Software Development (algorithms …) Artificial Intelligence & Knowledge-Based Techniques (structure combined with algorithms/relations/behavior) EER STEP Express ER UML Flow Charts OMT Objects Rules Constraint graphs Constrained Object - like Representations COBs, OCL,...

32 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Dimensions of Associativity u Operand representation: a, b –Type: numeric, logical, string, …, general object –Human-sensible vs. computer-sensible »Computer-sensible: u Flattened vs. object/feature-oriented u Relation representation: r1, r2 –Relation type: »Math formula, geometric constraint, computable algorithm, computer system (e.g., FEA tool), arbitrary human process,... Associativity = Relations among objects aa r1 System X System Y b r2 System Z electrical circuits analogy

33 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Dimensions of Associativity (cont.) u Relation representation (continued) –Explict vs. implicit vs. unrecognized vs. unknown –Human-sensible vs. computer-sensible »Computer-sensible: u Dumb string vs. smart string vs. object/feature-oriented –Level: instance and/or template (schema, structure) u Relation directionality –Uni-directional vs. multi-directional vs. iteratively multi-directional u Relation duration –Continuous (“live”) vs. event-controlled u Relation granularity –coarse vs. fine (macro vs. micro) u Associativity graph type –Declarative vs. procedural –Cyclic vs. acyclic

34 Engineering Information Systems Lab  eislab.gatech.edu © GTRC e se tr P f 0 2   2 1 e be ht P Cf  ),,( 13 hbrfK  Missing Today: Fine-Grained Design-Analysis Associativity Analysis Model (with Idealized Features) Detailed Design Model Channel Fitting Analysis “It is no secret that CAD models are driving more of today’s product development processes... With the growing number of design tools on the market, however, the interoperability gap with downstream applications, such as finite element analysis, is a very real problem. As a result, CAD models are being re-created at unprecedented levels.” Ansys/ITI press Release, July idealizations  No explicit fine-grained CAD-CAE associativity inconsistency little automation little knowledge capture

35 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Constrained Object Representation Business Benefits u COB end user : Designer (uses COB instances & COB-based applications) –Automation  Time savings & consistency –More analysis  Improved designs u COB creator : Analyst (creates templates with COB definition language) –Modularity & reusability  Faster, consistent modeling –Semantic richness  Increased understanding –Knowledge capture  Enhanced corporate memory u COB application developer: Programmer (uses COB API to create COB-based custom applications) –Modularity & reusability  Faster, consistent application development

36 Engineering Information Systems Lab  eislab.gatech.edu © GTRC An Introduction to X-Analysis Integration (XAI) Short Course Outline Part 1: Constrained Objects (COBs) Primer –Nomenclature Part 2: Multi-Representation Architecture (MRA) Primer –Analysis Integration Challenges –Overview of COB-based XAI –Ubiquitization Methodology Part 3: Example Applications »Airframe Structural Analysis (Boeing) »Circuit Board Thermomechanical Analysis (DoD: ProAM; JPL/NASA) »Chip Package Thermal Analysis (Shinko) –Summary Part 4: Advanced Topics & Current Research

Other Aspects from [Wilson, 2000] thesis, etc.

38 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Meta Information Model & Protocol Generic Nature Generic Metadata Generic Data cos & coi content as java objects Specific Structure Data (cos) Specific Instance Data (coi) COB Instance Definition Data COB Structure Definition Data Example: COICOS L k x 2 F  L L x 1 F Graphical Definition Languages & Views Protocol Lexical Definition Languages & Views Meta Information Model Express-G Constraint schematics Parameterized figures... cos and coi Express and Part 21...

39 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Simplified COB Meta-Model (EXPRESS-G) (page 1/2) COB Schema COB Source Set COB Source Set Link COB Domain Instance source_sets L[0:?] source_sets_links L[0:?] set_domains L[0:?] set_instances L[0:?] Late-bound representation style

40 Engineering Information Systems Lab  eislab.gatech.edu © GTRC Simplified COB Meta-Model (page 2/2) REALSTRING COB Complex Instance domain_name attributes L[0:?] attribute_name instance_of value values L[0:?] COB Domain COB Primitive Instance COB Domain Instance domain STRING COB Attribute instance_of COB Complex Domain COB Primitive Domain COB Aggregate Domain elements L[0:?] COB Aggregate Instance elements L[0:?] COB Relation relations L[0:?]

41 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Constraint Processing Algorithms “solve” algorithm: constraint graphs with only multi-directional relations Provisional patent filed 6/2000

42 Engineering Information Systems Lab  eislab.gatech.edu © GTRC COB Constraint Processing Algorithms “solve” algorithm: constraint graphs with 1 or more one-way relations Provisional patent filed 6/2000