E.M. Mayger and M.P. Fourman. Integration of formal methods with system design. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration, pages 59--70, Edinburgh, Scotland, August 1991. IFIP Transactions, North-Holland.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....possess today. Such tools are difficult to use, even for experts, and significant improvements will need to be made in their usability before they can be widely accepted in the computing industry.However, proof tools are now becoming commercially available (e.g. the B tool [1, 2] and Lambda [98]) Thus commercial pressures will hopefully improve such tools whichupuntil nowhave mainly been used in researchenvironments. In particular, the user interface and the control of proofs using strategies or tactics are areas that require considerable further research and development effort. ....

MAYGER, E.M., and FOURMAN, M.P.: `Integration of formal methods with system design'. Proc. Conference on Very Large Scale Integration (VLSI '91), Edinburgh, UK, 1991, pp. 3a.2.1--3a.2.11

....Toxic air Reduce emissions 5,880,000,000 Table 1: Cost of saving a life. significant improvements will need to be made in their usability before they can be widely accepted in the computing industry.However, proof tools are now becoming commercially available (e.g. the B tool [1] and Lambda [83]) Thus commercial pressures will hopefully improve such tools whichupuntil nowhave mainly been used in researchenvironments. In particular, the user interface and the control of proofs using strategies or tactics are areas that require considerable further research and development effort. ....

MAYGER, E.M., and FOURMAN, M.P.: `Integration of formal methods with system design'. Proc. Conference on Very Large Scale Integration (VLSI '91), Edinburgh, UK, 1991, pp. 3a.2.1--3a.2.11

....one of the goals was to provide tool support for formal methods in software design. As part of this work a computer assisted validation of our semantical model was performed within the theorem prover Lambda [BR95] To this end first the model was implemented in the higher order logic of Lambda [FM91, FFHM93] and various basic propositions about the model have been verified in the Lambda framework interactively. On the one hand this validation gives great confidence in soundness of the model as well as of its formalization in Lambda. On the other hand a basic transformation environment for ....

M. Fourman and E. Mayger. Integration of formal methods with system design. In Proc. VLSI'91, Edingburgh, 1991.

....control, which are accomplished by serializing transformations on the behavioural descriptions. Although all these transformations are based on functional algebra, none of them have been formally verified. 4. 5 LAMBDA DIALOG LAMBDA DIALOG has been developed at Abstract Hardware Limited, Uxbridge [FFFH89, FoMa89, FiFM91, MaFo91, HFFM93]. This is the only commercial tool for performing formal synthesis and belongs to the category of general purpose calculus. This tool has also been used in an industrial environment to perform synthesis, as reported in [BoCZ93, BBCC 95] The core of LAMBDA DIALOG is its theorem prover based on ....

E.M. Mayger, M.P. Fourman, "Integration of Formal Methods with System Design", Proc. VLSI-91, Edinburgh, A. Halaas and P.B. Denyer (Eds.), Aug. 1991

....which correctly synthesise generic arithmetic circuits. Gordon [33, 32] has used HOL and window inference for transforming Silagedescriptions. The LAMBDA proof assistant is the proof systems most widely used for design purposes. Fourman et al. have designed the LAMBDA DIALOG design assistant [63]. It is a system similar in scope to ours but it is different in implementation and in its use of a graphical schematic capture style of user interface. Busch and Venzl use the LAMBDA system to design digital hardware with a transformational technique where parametrized retiming and constraint ....

E. M. Mayger and M. P. Fourman. Integration of Formal Methods with System Design. In A. Halaas and P. Denyer, editors, VLSI91, Edinburgh, Scotland, 1991. Elsevier.

....function definitions, using correctness preserving functional algebraic transformations. Since then several techniques This work was partially supported by the DARPA and monitored by the FBI, under contract number J FBI 93 116. Ph: 513) 556 4784, Ranga.Vemuri UC.EDU 2 have been proposed [7,9,13,17,20,24] wherein a specification could be interactively refined into an implementation employing formal logic. Another approach to formal synthesis is to tightly integrate a formal verification engine with a conventional synthesis flow so that the output of each task in synthesis is formally verified thus ....

....8. Example of Level 1 Lemma Introduction mergenodeswellformed.1. 1 : 1] sn = n 1 f 2g (N 1(sn) NOT (sn = sm) AND N 1(sm) 3] cs 1(sn) c1 1) OR cs 1(sm) c1 1) 4] cs 1(sn) c2 1) OR cs 1(sm) c2 1) 5] selectmatch(sn, N 1, E 1) sm [ 6] selectnode( N 1, E 1) cs 1, HP 1) sn [ 7] R 1(r 1) 8] r 1(c1 1) 9] r 1(c2 1) 1] N 1(sm) AND (cs 1(sm) c1 1) AND cs 1(sm) c2 1) 2] N 1(sn) AND (N 1(sm) AND (cs 1(sn) c1 1) AND (cs 1(sm) c2 1) AND (E 1(sn, sm) OR E 1(sm, sn) 3] N 1(sn) AND (cs 1(sn) c1 1) AND cs 1(sn) c2 1) 4] N 1(sm) AND ....

E.M. Mayger and M.P. Fourman. "Integration of Formal Methods with System Design". In A. Halaax and P.B. Denyer, editor, International Conference on VLSI, pages 59--70. IFIP Transactions, August 1991.

....descriptions from recursive function definitions, using correctness preserving functional algebraic transformations. Since then several techniques have been proposed that attempt to guarantee correct by construction synthesized designs, eliminating the need for a separate verification stage [4, 7, 11, 20]. These techniques employ formal logic and require the user to closely interact with the synthesis tool as the specification is refined into an implementation. Eisenbiegler et al. 1] introduced a general scheme for formally embedding high level synthesis algorithms in HOL [6] High Level ....

E.M. Mayger and M.P. Fourman. "Integration of Formal Methods with System Design". In A. Halaax and P.B. Denyer, editor, International Conference on VLSI, pages 59--70. IFIP Transactions, August 1991.

....In the next section, we briefly introduce the way we represent circuit descriptions at the algorithmic level and give a small program as a running example. Existing approaches in the area of formal synthesis deal with lower levels of abstraction (register transfer (RT) level, gate level) [8, 9, 6, 10, 11] or with pure dataflow graphs at the algorithmic level [12] This paper addresses formal synthesis at the algorithmic level. The approach goes beyond pure basic blocks and allows synthesizing arbitrary computable, i.e. recursive programs. The starting point for high level synthesis (HLS) is an ....

E.M. Mayger, M.P. Fourman. Integration of formal methods with system design. In Int. Conf. on VLSI, pp. 59--70, Edinburgh, Scotland, 1991. North-Holland.

....circuit designers have not yet emerged. Windley s work in providing a structured methodology for verifying microprocessors within HOL is the only work known to us in this regard [28] A successful attempt at integrating higher order techniques within a circuit design framework has been reported in [29, 30]. They however use a system called LAMBDA for performing interactive formal synthesis. Step 6: Save the theorem Step 3: Break the goal into subgoals Step 4: Simplify the subgoals Step 5: Prove the subgoals Step 2: Expand the definitions of I and S Step1: Set the Goal G G 1 G 1 G n G n G ....

E. Mayger and M. P. Fourman. Integration of formal methods with system design. In International Conference on Very Large Scale Integration, pages 3a.2.1--3a.2.11, 1991. Edinburgh.

....systems and verification tools, to achieve a complete system for hierarchically designing correct circuits. However, they do not provide any support if the verification fails. Fourman et al. have developed a methodology for designing correct circuits, using the LAMBDA theorem proving environment [14]. The approach is mainly based on formally guided synthesis, i.e. a given formal specification is successively decomposed until the circuit is given in terms of basic components. The necessary formal proofs are performed in interaction with a schematic entry tool. However, the refinements have to ....

E. Mayger and M. P. Fourman. Integration of formal methods with system design. In International Conference on Very Large Scale Integration, pages 59--69, 1991. Edinburgh.

....into a formal specification of a complete design that implements the initial design specification. Furthermore, it supports the implementation of efficient algorithmic design functions. Previous work in this area has focused on methods where transformations are either proved correct using logic [5, 8] or stated correct according to a design algebra [6] The issue of efficient algorithmic reasoning has however not been emphasised. The main contribution of this paper is demonstrating the applicability of modelling the digital system design process using window inference and making the method ....

E. M. Mayger and M. P. Fourman. Integration of Formal Methods with System Design. In A. Halaas and P. Denyer, editors, VLSI91, Edinburgh, Scotland, 1991. Elsevier.

....Toxic air Reduce emissions 5,880,000,000 Table 1: Cost of saving a life. significant improvements will need to be made in their usability before they can be widely accepted in the computing industry. However, proof tools are now becoming commercially available (e.g. the B tool [1] and Lambda [83]) Thus commercial pressures will hopefully improve such tools which up until now have mainly been used in research environments. In particular, the user interface and the control of proofs using strategies or tactics are areas that require considerable further research and development effort. ....

MAYGER, E.M., and FOURMAN, M.P.: `Integration of formal methods with system design'. Proc. Conference on Very Large Scale Integration (VLSI '91), Edinburgh, UK, 1991, pp. 3a.2.1--3a.2.11

....possess today. Such tools are difficult to use, even for experts, and significant improvements will need to be made in their usability before they can be widely accepted in the computing industry. However, proof tools are now becoming commercially available (e.g. the B tool [1, 2] and Lambda [98]) Thus commercial pressures will hopefully improve such tools which up until now have mainly been used in research environments. In particular, the user interface and the control of proofs using strategies or tactics are areas that require considerable further research and development effort. ....

MAYGER, E.M., and FOURMAN, M.P.: `Integration of formal methods with system design'. Proc. Conference on Very Large Scale Integration (VLSI '91), Edinburgh, UK, 1991, pp. 3a.2.1--3a.2.11

....graphical interface, provides a browser over rule sets, mouse driven windows for selection and manipulation of expressions, and a generic pretty printer. This text requires no special knowledge of Lambda, so we give no introduction to the system. For more information on Lambda itself see [FFHM92] [MF91]. There is no special type for sets in Lambda. We have implemented sets, as usual, as characteristic functions, but use a function set: a list ( a fTRUE,FALSEg) which maps lists to sets, for concrete given sets. Of course, we have formalized all operators on This research was partially ....

M. Fourman, E. Mayger. Integration of formal methods with system design, in Proc. VLSI'91, Edingburgh.

No context found.

E.M. Mayger and M.P. Fourman. Integration of formal methods with system design. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration, pages 59--70, Edinburgh, Scotland, August 1991. IFIP Transactions, North-Holland.

No context found.

E.M. Mayger and M.P. Fourman. Integration of formal methods with system design. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration '91.

No context found.

E.M. Mayger and M.P. Fourman. Integration of formal methods with system design. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration, pages 59--70, Edinburgh, Scotland, August 1991. IFIP Transactions, North-Holland.

No context found.

E.M. Mayger and M.P. Fourman. Integration of formal methods with system design. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration, pages 59--70, Edinburgh, Scotland, August 1991. IFIP Transactions, North-Holland.

No context found.

E.M. Mayger and M.P. Fourman. Integration of formal methods with system design. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration, pages 59--70, Edinburgh, Scotland, August 1991. IFIP Transactions, North-Holland.

No context found.

E.M. Mayger and M.P. Fourman, "Integration of formal methods with system design," in International Conference on Very Large Scale Integration, A. Halaas and P.B. Denyer, Eds., Edinburgh, Scotland, Aug. 1991, IFIP Transactions, pp. 59--70, North-Holland.

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