1 / 21

Logic Based LSC Consistency Testing

Logic Based LSC Consistency Testing . Presenter: Anup Niroula. Before going to LSCs. Requirement Capturing and Analysis UML diagrams - Specify scenario of the system behavior -Interaction between the objects Message Sequence Chart - Used to describe requirement

jara
Download Presentation

Logic Based LSC Consistency Testing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Logic Based LSC Consistency Testing Presenter: AnupNiroula

  2. Before going to LSCs • Requirement Capturing and Analysis • UML diagrams - Specify scenario of the system behavior -Interaction between the objects • Message Sequence Chart - Used to describe requirement -Describe scenario and behavior

  3. MSCs

  4. LSCs-Live Sequence Charts • Extension of Message sequence chart • Specify the possible and mandatory behavior of the requirement • Describe liveness • Has more expressive power • Others: anti-scenario- forbidden scenario, strengthens subcharts, branching and iteration

  5. Example of LSC Fig: Universal and Existential Chart

  6. Partial Order P1,S1,L1 | P4,S4,L2 | P5,S5,L4 Synchronization points P1 < P2< P3< P4< P5

  7. Play In • To Create LSCs the live sequence chart for each use case of the system

  8. Play-out • To test and execute the modeled system and simulate the behavior defined by LSC • Helps to identify inconsistencies in the modeled system

  9. Live Copy • Copy of the chart • Identifies the full status of the chart • Contains copy of original LSC, its activation mode and its current cut.

  10. Prechart violated Universal LSC Exit Deleted PreActive One of the minimal event of prechart occurs Chart completed successfully or chart violated by an event while the current cut is cold Prechart completed Active Abort ! Chart violated while the cut is hot Fig: Basic life cycle of the live copy of Universal LSC

  11. Consistency Checking • Major and formidable problem on LSCs • Inconsistency may arise due to: • Inherent contradiction among multiple charts • Inappropriate environmental/ external event sequences

  12. LSC Simulator • Implemented in logic programming • Utilizes a traversal algorithm using memoized depth first search strategy • Shows how a reactive system in LSCs would respond to a set of external event sequences • External event sequences is defined by extending regular expression notation with a parallel operator and a property testing operator

  13. Contd.. • Parallel operator: allows LSC simulator to test the scenarios • Property Testing Operator: provides new approach in LSCs to trigger certain temporal property testing

  14. PLAY-tree • New high level computational semantics of LSCs • Shows how a running LSC affects the system behavior in response to a set of continuous input external events • Branch from the root to the leaves corresponds to the possible LSC run on a finite sequence of external events inputs

  15. PLAY-tree (contd..) • Consistency of LSC specification L: For a non-empty language I of external events, a PLAY-tree with all successful branches should exist. • If play-tree doesn’t exist then a failure trace is obtained along failure branch

  16. PLAY-tree (contd..) • PLAY-tree can serve as an automated simulation and debugging tool for running LSCs • Executable LSC specification as well as automatic simulation, debugging and consistency testing capabilities are necessary for early design of software/hardware.

  17. EESL (External Events Specification Language) • Formal language used to specify a set of external event sequences • Given input L, the LCT system simulates each event sequence e ε L • It extends a parallel operator ||and a property testing operator ‹›

  18. Testing • Given an LSC specification and an input language in EESL, the research tool returns a truth value as well as justification. • The input regular expression is of the form (createOrder.(createAbort+createConfirm))* • If consistency is false, it returns failure trace • The tool also provides state transition diagrams for positive justification

  19. Introduction of Java application to check the consistency of LSCs • A research tool LSC consistency testing system (LCTS) • The research tool incorporates LSC simulator • Specifies and tests certain temporal properties in the form of LSCs. • Provides either a state transition graph or a failure trace to justify the consistency checking results

  20. Demo of the LCTS Research tool to check the consistency of given LSC. • http://137.48.185.2:8080/lsc/index.jsp

More Related