R.E.K. Stirewalt and L.K. Dillon, "A Component-Based Approach to Building Formal Analysis Tools", International Conference on Software Engineering, 2001, 57-70.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....compositions of a collection of features can produce variations on a theme. A brief sampling of successful designs in this vein includes a military command and control scenario simulator [4] a programming environment [15] protocol layers and database modules [5, 6, 45] and verification tools [18, 41]. The success of feature oriented designs at implementing software product lines suggests a tantalizing prospect: perhaps they can also assist in validating such designs. Each feature module s interface would indicate properties that hold of that feature. At composition time, the designer would ....

K. Stirewalt and L. Dillon. A component-based approach to building formal-analysis tools. In International Conference on Software Engineering, 2001.

....of components [19] such as separate compilation, multiple instantiability and external linkage. A brief sampling of other successful designs in this domain includes protocol layers and database modules [6, 7, 33] a programming environment [14] test bench generators [21] and verification tools [18, 31]. The growing application of collaboration based architectures also reflects in the increased language support for programming with collaborations. 2.2 A Formal Model of FSATS Having motivated the overall architecture of FSATS, we now describe a more formal model of collaborations, their ....

K. Stirewalt and L. Dillon. A component-based approach to building formal-analysis tools. In International Conference on Software Engineering, 2001.

.... design in contrast to a conventional design (where each state machine corresponds to a single actor) Collaboration based designs have been used to implement many substantial systems, including an artillery management system [1] a programming environment [6] and extensible reasoning tools [4, 10]. 3 A Model of Collaboration Based Design To foster a discussion of verification for collaboration based designs, we provide a model for collaborative designs and discuss the verification challenges within that model. Concretely, we view a design as a set of classes, roughly one per actor in the ....

Stirewalt, K. and L. Dillon. A component-based approach to building formal-analysis tools. In International Conference on Software Engineering, 2001.

....not so abstract that its fidelity cannot be discharged by inspection. Such a high fidelity model is said to be transparent. The transparent model of an inference graph aids understanding and enables us to structure the proof to conform to the collaborative nature of the graph. 1. INTRODUCTION In [15], we describe the Amalia generator framework, which generates software that analyzes the behavior of operational specifications. The correctness and efficiency of the generated analyzers owes to a design abstraction called an inference graph, a data flow mechanism that we devised specifically for ....

....special state and or events. In principal, this approach does not require a leap of faith because the micro protocols are implemented in a formal notation. However, in practice, a verification of a non trivial protocol that involves more than one participant has yet to be fully automated. In [5, 15], we compare Amalia to tools that automatically generate analyzers from formal semantic descriptions (e.g. CWB NC [4] SPARE [17] and CENTAUR [3] Amalia generated analyzers have the advantage that they are more easily integrated into a larger environment than are analyzers generated from ....

R. E. K. Stirewalt and L. K. Dillon. A component-based approach to building formal analysis tools. In Proc. of the 2001.

.... Stirewalt Department of Computer Science and Engineering Michigan State University East Lansing, MI, USA 1 517 353 3148 ldillon cse.msu.edu, stire cse.msu.edu Abstract The Amalia framework generates lightweight components that automate the analysis of operational specifications and designs [16]. A key concept is the step analyzer, which enables Amalia to automatically tailor high level analyses, such as behavior simulation and model checking, to different specification languages and representations. A step analyzer uses a new abstraction, called an inference graph, for the analysis. It ....

....are packaged as lightweight components, so called because they analyze a system description in memory, without first translating the description into another representation. 2 In a companion paper, we discuss the benefits of lightweight analysis components over stand alone analysis tools [16]. We also show that analysis algorithms can be made lightweight by implementing the analysis procedure using the visitor pattern [10] from object oriented design. A key component in Amalia is a tool called the LWA generator, which generates visitor objects (called step analyzers) that compute ....

[Article contains additional citation context not shown here]

R. E. K. Stirewalt and L. K. Dillon. A componentbased approach to building formal analysis tools. In Proc.

....lists, requires prior specific permission and or a fee. Copyright 2001 ACM 0 89791 88 6 97 05 . 5.00. 1. INTRODUCTION Automated software engineering environments (ASEs) create and manipulate representations of specifications, designs, and programs (hereafter called system descriptions) In [14], we describe a software generator called Amalia, which generates software that analyzes the behavior of system descriptions. The correctness and efficiency of the generated analyzers owes to a computation structure called an inference graph, a data flow mechanism that we designed specifically for ....

....are assumed disjoint. Thus, we conclude that (S ; S r ) 2 prod(s l (S n dom(t ) v(i) for some i, 0 i jvj. Hence, S j 2 map(t d ; prod(s l (S n dom(t ) v(i) and so, by Lemma 5, S 2 M[ I] The remaining cases are similar.2 6. DISCUSSION AND FUTURE WORK In our previous papers [6, 14], we compare Amalia to tools that automatically generate analyzers from formal semantic descriptions (e.g. CWB NC [5] SPARE [15] and CENTAUR [3] Amaliagenerated analyzers have the advantage that they are more lightweight, and therefore more easily integrated into a larger environment, than ....

R. E. K. Stirewalt and L. K. Dillon. A component-based approach to building formal analysis tools. In Proc. of the

No context found.

R.E.K. Stirewalt and L.K. Dillon, "A Component-Based Approach to Building Formal Analysis Tools", International Conference on Software Engineering, 2001, 57-70.

No context found.

R.E.K. Stirewalt and L.K. Dillon, "A Component-Based Approach to Building Formal Analysis Tools", International Conference on Software Engineering, 2001, 57-70.

No context found.

K. Stirewalt and L. Dillon. A component-based approach to building formal-analysis tools. In International Conference on Software Engineering, 2001.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC