Download:
|
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
|