Model-checking behavioral programs

Authors:
David Harel;Robby Lampert;Assaf Marron;Gera Weiss
Affiliations:
Weizmann Institute of Science, Rehovot, Israel;Weizmann Institute of Science, Rehovot, Israel;Weizmann Institute of Science, Rehovot, Israel;Ben Gurion University of the Negev, Beer Sheva, Israel
Venue:
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Year:
2011

Citing 24
Cited 6

Symbolic model checking: 1020 states and beyond

Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
Model checking and modular verification

ACM Transactions on Programming Languages and Systems (TOPLAS)
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
LSCs: Breathing Life into Message Sequence Charts

Formal Methods in System Design
Model Checking Programs

Automated Software Engineering
Impartiality, Justice and Fairness: The Ethics of Concurrent Termination

Proceedings of the 8th Colloquium on Automata, Languages and Programming
Smart Play-out of Behavioral Requirements

FMCAD '02 Proceedings of the 4th International Conference on Formal Methods in Computer-Aided Design
Counterexample-Guided Abstraction Refinement

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Formal Modeling of C. elegans Development: A Scenario-Based Approach

CMSB '03 Proceedings of the First International Workshop on Computational Methods in Systems Biology
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
Live and let die: LSC based verification of UML models

Science of Computer Programming - Formal methods for components and objects pragmatic aspects and applications
Memory arbiter synthesis and verification for a radar memory interface card

Nordic Journal of Computing
Principles of Model Checking (Representation and Mind Series)

Principles of Model Checking (Representation and Mind Series)
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
Counterexample-guided control

ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Planned and traversable play-out: a flexible method for executing scenario-based programs

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Programming coordinated behavior in java

ECOOP'10 Proceedings of the 24th European conference on Object-oriented programming
Synthesizing biological theories

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
On Visualization and Comprehension of Scenario-Based Programs

ICPC '11 Proceedings of the 2011 IEEE 19th International Conference on Program Comprehension
Verifying scenario-based aspect specifications

FM'05 Proceedings of the 2005 international conference on Formal Methods
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
JTLV: a framework for developing verification algorithms

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Program repair as a game

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Some methodological observations resulting from experience using LSCs and the play-in/play-out approach

SMTT'03 Proceedings of the 2003 international conference on Scenarios: models, Transformations and Tools

Behavioral programming, decentralized control, and multiple time scales

Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE!'11, AOOPES'11, NEAT'11, & VMIL'11
Behavioral programming

Communications of the ACM
Spaghetti for the main course?: observations on the naturalness of scenario-based programming

Proceedings of the 17th ACM annual conference on Innovation and technology in computer science education
A decentralized approach for programming interactive applications with JavaScript and blockly

Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions
Compositional verification of a medical device system

Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology
On composing and proving the correctness of reactive behavior

Proceedings of the Eleventh ACM International Conference on Embedded Software

Quantified Score

Hi-index	0.02

Visualization

Abstract

System specifications are often structured as collections of scenarios and use-cases that describe desired and forbidden sequences of events. A recently proposed behavioral programming approach, which evolved from the visual language of live sequence charts (LSCs), calls for coding software modules in alignment with such scenarios. We present a methodology and a supporting model-checking tool for verifying behavioral Java programs, without having to first translate them into a specific input language for the model checker. Our method facilitates early discovery of conflicting or under-specified scenarios, which can often be resolved by adding new scenarios rather than by changing existing code. Also, counterexamples provided by the tool are themselves event sequences that can serve directly for refinements and corrections. Our tool reduces the size of the execution state-space using an abstraction that focuses on behaviorally interesting states and treats transitions between them as atomic.