An axiom system for sequence-based specification

This paper establishes an axiomatic foundation and a representation theorem for the rigorous, constructive process, called sequence-based specification, of deriving precise specifications from ordinary (informal) statements of functional requirements. The representation theorem targets a special class of Mealy state machines, and algorithms are presented for converting from the set of sequences that define the specification to the equivalent Mealy machine, and vice versa. Since its inception, sequence-based specification has been effectively used in a variety of real applications, with gains reported in quality and productivity. This paper establishes the mathematical foundation independently of the process itself.

[1]  Martyn Thomas,et al.  Software for Dependable Systems: Sufficient Evidence? , 2007 .

[2]  Ryszard Janicki,et al.  Foundations of the Trace Assertion Method of Module Interface Specification , 2001, IEEE Trans. Software Eng..

[3]  Philippa J. Hopcroft,et al.  Combining the Box Structure Development Method and CSP for Software Development , 2005, Electron. Notes Theor. Comput. Sci..

[4]  S. Seshu,et al.  Introduction to the theory of finite-state machines , 1963 .

[5]  Janusz A. Brzozowski,et al.  Theory of Deterministic Trace-Assertion Specications ? , 2004 .

[6]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[7]  Janusz A. Brzozowski.  Representation of a class of nondeterministic semiautomata by canonical words , 2006, Theor. Comput. Sci..

[8]  Helmut Jürgensen,et al.  Errata: "representation of Semiautomata by Canonical Words and Equivalences" , 2006, Int. J. Found. Comput. Sci..

[9]  Stacy J. Prowell,et al.  SEQUENCE-BASED SPECIFICATION OF CRITICAL SOFTWARE SYSTEMS , 2004 .

[10]  Harlan D. Mills,et al.  Stepwise refinement and verification in box-structured systems , 1988, Computer.

[11]  Janusz A. Brzozowski,et al.  Derivatives of Regular Expressions , 1964, JACM.

[12]  Stacy J. Prowell,et al.  The impact of requirements changes on specifications and state machines , 2009, Softw. Pract. Exp..

[13]  Helmut Jürgensen,et al.  Representation of semiautomata by canonical words and equivalences , 2005, Int. J. Found. Comput. Sci..

[14]  Jesse H. Poore,et al.  Management of requirements changes in sequence-based software specifications , 2006 .

[15]  David Lorge Parnas,et al.  Using assertions about traces to write abstract specifications for software modules , 1978, ECI.

[16]  Constance L. Heitmeyer,et al.  Software Cost Reduction , 2002 .

[17]  Philippa J. Hopcroft,et al.  Academia and industry meet: some experiences of formal methods in practice , 2003, Tenth Asia-Pacific Software Engineering Conference, 2003..

[18]  R. Eschbach,et al.  From Requirements to Statistical Testing of Embedded Systems , 2007, Fourth International Workshop on Software Engineering for Automotive Systems (SEAS '07).

[19]  이상준,et al.  [서평]Cleanroom Software Engineering-Technology and Process , 2000 .

[20]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[21]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[22]  John J. Marciniak,et al.  Encyclopedia of Software Engineering , 1994, Encyclopedia of Software Engineering.

[23]  Andrew William Roscoe,et al.  Model-checking CSP , 1994 .

[24]  Harlan D. Mills,et al.  Structured programming - theory and practice , 1979, The systems programming series.

[25]  Helmut Jürgensen,et al.  Representation of Semiautomata by Canonical Words and Equivalences, Part II: Specification of Software Modules , 2007, Int. J. Found. Comput. Sci..

[26]  Harlan D. Mills,et al.  Trace: Tennessee Research and CreativeExchange , 2022 .

[27]  Stacy J. Prowell,et al.  Foundations of Sequence-Based Software Specification , 2003, IEEE Trans. Software Eng..