SPHIN: A model checker for reconfigurable hybrid systems based on SPIN

Authors:
Hosung Song;Kevin J. Compton;William C. Rounds
Affiliations:
Department of Information and Computing Sciences, University of Wisconsin--Green Bay, Green Bay, Wisconsin, U.S.A.;Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan, U.S.A.;Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan, U.S.A.
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2006

Citing 9
Cited 2

A fast mutual exclusion algorithm

ACM Transactions on Computer Systems (TOCS)
Model-checking in dense real-time

Information and Computation - Special issue: selections from 1990 IEEE symposium on logic in computer science
Communicating and mobile systems: the &pgr;-calculus

Communicating and mobile systems: the &pgr;-calculus
Automatic Symbolic Verification of Embedded Systems

IEEE Transactions on Software Engineering
Extending Promela and Spin for Real Time

TACAs '96 Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Mobile Ambients

FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure
HYTECH: A Model Checker for Hybrid Systems

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Formal specification and verification of reconfigurable hybrid systems

Formal specification and verification of reconfigurable hybrid systems
The φ-calculus: a language for distributed control of reconfigurable embedded systems

HSCC'03 Proceedings of the 6th international conference on Hybrid systems: computation and control

The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems

Science of Computer Programming
Applications of polyhedral computations to the analysis and verification of hardware and software systems

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present SPHIN, a model checker for reconfigurable hybrid systems based on the model checker SPIN. We observe that physical (analog) mobility can be modeled in the same way as logical (discrete) mobility is modeled in the @p-calculus by means of channel name passing. We chose SPIN because it supports channel name passing and can model reconfigurations. We extend the syntax of PROMELA and the verification algorithms based on the expected semantics. We demonstrate the tool's capabilities by modeling and verifying a reconfigurable hybrid system.