MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A semantically-derived subset of English for hardware verification (1999) [22 citations — 5 self]

Download:
Download as a PDF | Download as a PS
by Er Holt, Ewan Klein
University of Maryland, College Park
http://www.ltg.ed.ac.uk/papers/99holt_acl.ps
Add To MetaCart

Abstract:

To verify hardware designs by model checking, circuit specifications are commonly expressed in the temporal logic CTL. Automatic conversion of English to CTL requires the definition of an appropriately restricted subset of English. We show how the limited semantic expressibility of CTL can be exploited to derive a hierarchy of subsets. Our strategy avoids potential difficulties with approaches that take existing computational semantic analyses of English as their starting point---such as the need to ensure that all sentences in the subset possess a CTL translation.

Citations

996 Automatic verification of finite-state concurrent systems using temporal logic specifications – Clarke, Emerson, et al. - 1986
297 Formal methods: State of the art and future directions – Clarke, Wing - 1996
235 U.: From Discourse to Logic: Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory – Kamp, Reyle - 1993
160 Patterns in property specifications for finite-state verification – Dwyer, Avrunin, et al. - 1999
76 Property Specification Patterns for Finite-State Verification – Dwyer, Avrunin, et al. - 1998
44 Combinations of Tense and Modality – Thomason - 1984
40 The Alvey natural language tools grammar (4th release – Grover, Carroll, et al. - 1993
29 Attempto controlled English (ACE – Fuchs, Schwitter - 1996
22 Controlled Language for Knowledge Representation – Pulman - 1996
17 Assisting requirement formalization by means of natural language translation – Fantechi, Gnesi, et al. - 1994
11 A Unified Approach to Hardware Verification through a Heterogeneous Logic of Design Diagrams – Fisler - 1996
9 Symbolic Model Checking – MacMILLAN - 1993
9 Translating natural language system specifications into temporal logic via DRT – Nelken, Francez - 1996
8 A method for controlling the production of specifications in natural language – Macias, Pulman - 1995
5 Attempto From Specifications in Controlled Natural Language towards Executable Specifications, Institut fuer Informatik der Universitaet Zuerich – Schwitter, Fuchs - 1996
1 ALVEY to CTL translation -- A preparatory study for finite-state verification natural language interface. Msc dissertation – Tidhar - 1998