Formal models of stepwise refinements of programs
ACM Computing Surveys (CSUR)
On the use of formal methods in software development
ICSE '87 Proceedings of the 9th international conference on Software Engineering
A comparison of techniques for the specification of external system behavior
Communications of the ACM
ADISSA: architectural design of information systems based on structures analysis
Information Systems
A simple approach to specifying concurrent systems
Communications of the ACM
Transaction processing monitors
Communications of the ACM
An experiment in formal software development: using the B theorem prover on a VDM case study
Communications of the ACM - Special issue on software engineering
The Formal Description and Verification of Hardware Timing
IEEE Transactions on Computers
Specification and Design of Transactions in Information Systems: A Formal Approach
IEEE Transactions on Software Engineering
Software engineering (3rd ed.): a practitioner's approach
Software engineering (3rd ed.): a practitioner's approach
On the Construction of Submodule Specifications and Communication Protocols
ACM Transactions on Programming Languages and Systems (TOPLAS)
Using formal specifications in the design of a human-computer interface
Communications of the ACM
Prototyping interactive information systems
Communications of the ACM
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Structured Design: Fundamentals of a Discipline of Computer Program and Systems Design
Structured Design: Fundamentals of a Discipline of Computer Program and Systems Design
Structured Systems Analysis: Tools and Techniques
Structured Systems Analysis: Tools and Techniques
Principles of Program Design
Structured Analysis and System Specification
Structured Analysis and System Specification
A formal approach to scenario integration
Annals of Software Engineering
Transaction-based waveform analysis for IP selection
ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
| Hi-index | 0.00 |
The work is about the formal specification of transaction-based, interactive information systems. A transaction is a task that the user can execute independently, and the system can be defined as a partially ordered set of transactions. The general framework is the transformational paradigm, based on the classical Waterfall development model (W.W. Royce, 1970). The stages are systems analysis, software specification, design, and implementation. The systems analysis and software specification stages are covered. An informal, transaction-oriented method for systems analysis is proposed. The resulting system specification involves two parts: a high-level specification of each transaction and a formal specification of the system's control flow, i.e., the order of execution of the transactions. The system's control flow is expressed in a formal language describing concurrent regular expressions built on transaction names. At the software specification stage, some operational requirements, such as connect/disconnect transactions and the application of the all-or-nothing principle, are added to the system specification. Then a serial product automaton (SPA) is used to transform the concurrent expression into a single regular expression. This result is proven to be consistent with the system specification.