KANAL (Knowledge ANALysis) Status Jihie Kim Yolanda Gil Jim Blythe Varun Ratnakar www.isi.edu/expect/projects/KANAL/

Slides:



Advertisements
Similar presentations
1 KANAL: Knowledge ANALysis Jihie Kim Yolanda Gil USC/ISI
Advertisements

Andrea Maurino Web Service Design Methodology Batini, De Paoli, Maurino, Grega, Comerio WP2-WP3 Roma 24/11/2005.
Classical Planning via Plan-space search COMP3431 Malcolm Ryan.
Using the Crosscutting Concepts As conceptual tools when meeting an unfamiliar problem or phenomenon.
Building Knowledge Bases Compositionally Bruce Porter, Peter Clark Ken Barker, Art Souther, John Thompson James Fan, Dan Tecuci, Peter Yeh Marwan Elrakabawy,
Chapter 6 UNDERSTANDING AND DESIGNING QUERIES AND REPORTS.
GLOCAL Event-based Retrieval of Networked Media NEM Concertation Meeting Brussels, Feb
Gerhard Dueck -- CS3013Capturing Requirements as Use Cases 1 Capturing the Requirements as use Cases  Requirements Description  We need to describe –The.
Requirements to Design Chapter 6. Moving from “lots of Requirements” to “organized Product Design” Product Design ? User/Market/Business “Requirements”
How an SME Might Assemble a KB from Components Bruce Porter (University of Texas) Peter Clark (Boeing) and Colleagues.
Software Testing and Quality Assurance
CS CS 5150 Software Engineering Lecture 12 Usability 2.
Computer Science CS425/CS6258/23/20011 The Architecting Phase Class diagrams are further refined in this phase of development Object diagrams are created.
Creating Architectural Descriptions. Outline Standardizing architectural descriptions: The IEEE has published, “Recommended Practice for Architectural.
Software Testing and Quality Assurance
Use Cases.
UML Sequence Diagrams Eileen Kraemer CSE 335 Michigan State University.
Joey F. George, Dinesh Batra, Joseph S. Valacich, Jeffrey A. Hoffer
7M822 UML Interaction Diagrams 25 November 2010.
1 USC INFORMATION SCIENCES INSTITUTE Tailor, 6/20/04 TAILOR*: Modifying Calo’s Procedure Knowledge through Instruction Jim Blythe, Yolanda Gil, Jihie Kim.
Refactoring Lecture 5 CIS 6101 Software Processes and Metrics.
1 USC Information Sciences Institute Jihie Kim Yolanda Gil Jim Blythe Intelligent Systems Division USC/Information Sciences Institute
CS499 Use Cases References From Alistair Cockburn Writing Effective Use Cases (Book) - Use Case.
1 USC INFORMATION SCIENCES INSTITUTE Modeling and Using Simulation Code for SCEC/IT Yolanda Gil Jihie Kim Varun Ratnakar Marc Spraragen USC/Information.
Part I Overview and Introduction to SHAKEN. Simplified Version of how a Virus Invades a Cell “A virus invades a cell in the following way. First, the.
DAY 2 Part I: Review Part II: Task Part III: Feedback and Suggestions.
Intro: Use Case and Use Case Diagram Documentation.
From Use Cases to Test Cases 1. A Tester’s Perspective  Without use cases testers will approach the system to be tested as a “black box”. “What, exactly,
Knowledge Entry as the Graphical Assembly of Components Peter Clark, John Thompson (Boeing) Ken Barker, Bruce Porter (Univ Texas at Austin) Vinay Chaudhri,
Multimedia Specification Design and Production 2013 / Semester 1 / week 9 Lecturer: Dr. Nikos Gazepidis
1 USC INFORMATION SCIENCES INSTITUTE TEMPLE meeting, July 2000 Specifying Planning Objectives Yolanda Gil Jim Blythe Jihie Kim Surya Ramachandran
Software Testing. What is Testing? The process consisting of all life cycle activities, both static and dynamic, concerned with planning, preparation.
1 USC INFORMATION SCIENCES INSTITUTE CALO, 8/8/03 Acquiring advice (that may use complex expressions) and action specifications Acquiring planning advice,
Proactive Acquisition Dialogues Jihie Kim Yolanda Gil
Requirements Capture. Four Steps of requirements capture List candidate requirements Understand system context Capture functional requirements Capture.
Using and modifying plan constraints in Constable Jim Blythe and Yolanda Gil Temple project USC Information Sciences Institute
1 Structuring Systems Requirements Use Case Description and Diagrams.
1 USC INFORMATION SCIENCES INSTITUTE CAT: Composition Analysis Tool Interactive Composition of Computational Pathways Yolanda Gil Jihie Kim Varun Ratnakar.
Logical view –show classes and objects Process view –models the executables Implementation view –Files, configuration and versions Deployment view –Physical.
1-1 Software Development Objectives: Discuss the goals of software development Identify various aspects of software quality Examine two development life.
A Proposal for a Process Specification Language (Working Note 21) Peter Clark and John Thompson Knowledge Systems, Boeing Research inspired by comments.
Dialog Window Ask a question Enter knowledge Test knowledge Fix errors.
Knowledge Entry as the Graphical Assembly of Components Peter Clark, John Thompson (Boeing) Ken Barker, Bruce Porter (Univ Texas at Austin) Vinay Chaudhri,
Moving from “lots of Requirements” to “organized Product Design” Product Design ? User/Market/Business “Requirements” May be in various forms May also.
SLICK: Proactive Acquisition Dialog Jihie Kim Yolanda Gil Varun Ratnakar.
4-1 © Prentice Hall, 2007 Topic 4: Structuring Systems Requirements: Use Case Description and Diagrams Object-Oriented Systems Analysis and Design Joey.
Rational Unified Process Fundamentals Module 4: Core Workflows II - Concepts Rational Unified Process Fundamentals Module 4: Core Workflows II - Concepts.
1 USC INFORMATION SCIENCES INSTITUTE EXPECT TEMPLE: TEMPLate Extension Through Knowledge Acquisition Yolanda Gil Jim Blythe Information Sciences Institute.
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
Part III How to use SHAKEN. How to Use SHAKEN These slides walk you through each item in SHAKEN’s main menu We will show how each item works with a demo.
KANAL (Knowledge ANALysis) Jihie Kim Jim Blythe Yolanda Gil
1 Requirements Elicitation – 2 Lecture # Requirements Engineering Process Requirements Elicitation Requirements Analysis and Negotiation Requirements.
1 Requirements Analysis Lecture # Recap of Requirements Elicitation - 1 Requirements elicitation deals with discovering requirements for a software.
Model Checking Early Requirements Specifications in Tropos Presented by Chin-Yi Tsai.
Constraint Framework, page 1 Collaborative learning for security and repair in application communities MIT site visit April 10, 2007 Constraints approach.
Dialog Manager for COA entry
KANAL: Knowledge ANALysis
Action Editor Storyboard
Architecture Concept Documents
KANAL: Knowledge ANALysis
Rumbaugh’s Objectmodeling Technique
COA critiquing through normative simulation
Next Step #2: Acquisition Dialogue
Software Requirements analysis & specifications
USC Information Sciences Institute {jihie, gil,
Unified Modeling Language
Deriving Acquisition Principles from Tutoring Principles
COA critiquing through normative simulation
CP Storyboard Proposal
Yolanda Gil Jihie Kim Jim Blythe Surya Ramachandran
Presentation transcript:

KANAL (Knowledge ANALysis) Status Jihie Kim Yolanda Gil Jim Blythe Varun Ratnakar

Problem Addressed: Helping users specify complete and consistent process models Models need to contain detailed information: –Substeps of a given step, temporal and causal links between substeps –Each step modeled as an event type in the component lib –Each event type defines roles that are filled by objects (e.g., agent, destination, etc.) Users need help in defining process models: –May forget important details –May define inconsistent steps or links among steps –Even when an inconsistency or gap is detected, user may not know how to fix it

KANAL: Helping Users through Interdependency Models (IMs) [Kim & Gil, IJCAI-01] KANAL derives IMs through static analysis of the event ontology (comp. lib) and dynamic analysis (simulation) of steps –Starting with initial state, iterate through steps: Check preconditions in current state Apply step Check effects KANAL uses the resulting IMs to check if: –All steps are properly ordered, all step preconditions are satisfied, all expected effects are achieved, etc. –User sees a report of serious errors (to be fixed) as well as warnings for potential problems (can be fixed or dismissed by user) KANAL exploits the IMs to suggest fixes for these problems –Finding steps that can assert unachieved effects, adding missing links, changing ordering constraints to reinstate conditions, etc.

KANAL’s Checks on Process Models –Missing ordering (first-event, subevent, next-event) –Unreached events –Unnecessary ordering –Failed conditions –Failed execution of step –Effectless step –Failed expected effect –Loops

Uses of KANAL Summer 2001 January 2002 Total number of concepts built KANAL invocations Invocations per concept

Errors and warnings reported to users Error/warning TypeSummer 2001January 2002 Total #ratioTotal #ratio Missing first-event, subevent, next-event Unreached events Unnecessary ordering Failed conditions Failed execution of step Effectless step Failed expected effect Loop ratio: # of errors or notes / # of KANAL invocations

Errors and warnings reported to users Error/warning TypeSummer 2001 January 2002 Missing first-event, subevent, next-event Unreached events Unnecessary ordering 0.73 Failed conditions Failed execution of step Effectless step Failed expected effect Loop User Improved Comp Lib Improved

Supporting SMEs and KEs Collaboration KANAL’s interface collects user feedback in the context of analyzing errors in a scenario Users can provide feedback for an error/warning Users can describe details of feedback User’s comments help improve KB & SHAKEN

Getting User Feedback

User Feedback (Jan 2002) TypeNumber of notes details Agree194 expected effect 2 unnecessary ordering 5 missing event links 5 inexplicit precondition 2 unnecessary ordering 1 effectless event Dismiss warning 3737 inexplicit precondition Disagree144 inexplicit precondition 1 missing event link 9 unnecessary ordering

A user’s note suggests extension to SADL "RNA capping is a process that takes place during Transcription but is not a first subevent in it. It is also a RNA processing step hence it becomes part of 2 processes but is the first subevent of only RNA processing.“

A user’s note suggests improvements to component library "1.DNA transcription produces Capped Primary RNA transcript which is used by a sub sub event of RNA Processing.(2)Result of RNA capping is Capped Primary RNA transcript which is a subevent of Poly Adenylation-1.(3)Remove produces Excised- Primary-RNA-Transcript which is used by Add.(4)Result of RNA processing,Processed RNA transcript is the object of Move Through. (5)Movement of Processed RNA transcript to Cytoplasm is necessary for Translation to take place.“

A user’s note suggests improvements to explanation system SHAKEN Report: the RNA-Polymerase must not be a broken Entity that plays an instrument role User feedback: "The wording of the warning is not clear.. it may say.. The RNA Polymerase is playing the instrument role and it should not be broken" SHAKEN Report: the Enzyme must not be a broken Entity that plays an instrument role User feedback: "same comment... Enzyme playing the instrument role and is not broken"

Summary KANAL Interface has been improved a lot KANAL collects user feedback in the context of analyzing errors in a scenario KANAL was more heavily used KANAL reports all the answers for process type questions upfront –useful for checking/removing errors