Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Timed Safety Automata and Logic Conformance

Timed Safety Automata and Logic Conformance

Young, Frank Charles Duane

Paperback

Technology & EngineeringGeneral Computers

ISBN10: 1288255888
ISBN13: 9781288255887
Publisher: Biblioscholar
Published: Nov 9 2012
Pages: 172
Weight: 0.55
Height: 0.37 Width: 6.14 Depth: 9.21
Language: English

Timed Logic Conformance (TLC) is used to verify the behavioral and timing properties of detailed digital circuits against abstract circuit speci cations when both are modeled as Timed Safety Automata (TSA) with real-valued clocks. TLC is a bisimulation-style partial order relation- ship de ned over TSA state space. In contrast to timed simulation, Calculus of Timed Re nement, and time-abstracted bisimulation, TLC de nes when one system is an acceptable implementation of another by asymmetric action-matching requirements for speci cation inputs and implemen- tation outputs. TLC intuitively and pragmatically supports writing abstract speci cations and verifying them against implementations. TLC scales up by substituting veri ed speci cations for implementations and hierarchically verifying larger systems. The TLC veri cation process is more e?cient than the circularly dependent assumes-guarantees veri cation methodology. Instead of building models of the system's environment and using them in the veri cation process, the TLC veri cation methodology explicitly captures environmental timing properties in the system speci - cation and automatically ensures they are satis ed in the TLC relation. The region-automata-based Timed Logic Conformance System (TLCS) implements TSA parallel composition and a TLC decision procedure. TLCS is used to hierarchically verify the STARI (Self-Timed at Receiver's Input) asynchronous circuit for communicating safely between clock-skewed systems.

Also in

General Computers

View All