Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05) (2009)

Hanoi, Vietnam

Nov. 23, 2009 to Nov. 27, 2009

ISBN: 978-0-7695-3870-9

pp: 137-146

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SEFM.2009.15

ABSTRACT

A core problem in formal methods is the transition from informal requirements to formal specifications. Especially when specifying reactive systems, many formalisms require the user to either understand a complex mathematical theory and notation or to derive details not given in the requirements, such as the state space of the problem. While formalizing a real-world requirements document, we developed a technique where not states but signal patterns are the main elements. We argue that it supports a formalization that is often closer to the informal requirements and thus provides a smoother transition to formal methods. As only tables of regular expressions are used for notation, the technique can easily be understood by non-mathematicians. Many properties, such as consistency, can be checked automatically on these specifications. Besides the formal foundation of our approach, this paper presents prototypical tool support and first results from an industrial case study.

INDEX TERMS

tabular specification, consistency, streams

CITATION

J. Thyssen and B. Hummel, "Behavioral Specification of Reactive Systems Using Stream-Based I/O Tables,"

*2009 7th IEEE International Conference on Software Engineering and Formal Methods (SEFM 2009)(SEFM)*, Hanoi, 2009, pp. 137-146.

doi:10.1109/SEFM.2009.15

CITATIONS