L2C2: logic-based LSC consistency checking

Authors:
Hai-Feng Guo;Wen Zheng;Mahadevan Subramaniam
Affiliations:
University of Nebraska at Omaha, Omaha, NE, USA;University of Nebraska at Omaha, Omaha, NE, USA;University of Nebraska at Omaha, Omaha, NE, USA
Venue:
PPDP '09 Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of declarative programming
Year:
2009

Citing 9
Cited 0

Semantics-Based Filtering: Logic Programming's Killer App?

PADL '02 Proceedings of the 4th International Symposium on Practical Aspects of Declarative Languages
LSCs: Breathing Life into Message Sequence Charts

Proceedings of the IFIP TC6/WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS)
Come, Let's Play: Scenario-Based Programming Using LSC's and the Play-Engine

Come, Let's Play: Scenario-Based Programming Using LSC's and the Play-Engine
Model Checking Live Sequence Charts

ICECCS '05 Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems
Live sequence charts applied to hardware requirements specification and verification: A VCI bus interface model

International Journal on Software Tools for Technology Transfer (STTT) - Special section on high-level test of complex systems
Some results on the expressive power and complexity of LSCs

Pillars of computer science
Modeling and verification of a telecommunication application using live sequence charts and the play-engine tool

ATVA'05 Proceedings of the Third international conference on Automated Technology for Verification and Analysis
Check it out: on the efficient formal verification of live sequence charts

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Temporal logic for scenario-based specifications

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Live sequence charts (LSCs) have been proposed as an inter-object scenario-based specification and visual programming language for reactive systems. In this paper, we introduce a logic-based framework to check the consistency of an LSC specification. An LSC simulator has been implemented in logic programming, utilizing a memoized depth-first search strategy, to show how a reactive system in LSCs would response to a set of external event sequences. A formal notation is defined to specify external event sequences, extending the regular expression with a parallel operator and a testing control. The parallel operator allows interleaved parallel external events to be tested in LSCs simultaneously; while the testing control provides users to a new approach to specify and test certain temporal properties (e.g., CTL formula) in a form of LSC. Our framework further provides either a state transition graph or a failure trace to justify the consistency checking results.