Title
Simulation semantics for min-max DEVS models
Abstract
The representation of timing, a key element in modeling hardware behavior, is realized in hardware description languages including ADLIB-SABLE, Verilog, and VHDL, through delay constructs. In the real world, precise values for delays are very difficult, if not impossible, to obtain with certainty. The reasons include variations in the manufacturing process, temperature, voltage, and other environmental parameters. Consequently, simulations that employ precise delay values are susceptible to inaccurate results. This paper proposes an extension to the classical DEVS by introducing Min-Max delays. In the augmented formalism, termed Min-Max DEVS, the state of a hardware model may, in some time interval, become unknown and is represented by the symbol, φ. The occurrence of φ implies greater accuracy of the results, not lack of information. Min-Max DEVS offers a unique advantage, namely, the execution of a single simulation pass utilizing Min-Max delays is equivalent to multiple simulation passes, each corresponding to a set of precise delay values selected from the interval. This, in turn, poses a key challenge – efficient execution of the Min-Max DEVS simulator.
Year
DOI
Venue
2004
10.1007/978-3-540-30583-5_74
AIS
Keywords
Field
DocType
hardware description language,min-max devs simulator,hardware behavior,classical devs,min-max delay,precise delay value,delay construct,simulation semantics,min-max devs model,precise delay,min-max devs,hardware model
Computer science,Algorithm,DEVS,VHDL,Formalism (philosophy),Verilog,Manufacturing process,Internal model,Semantics,Hardware description language
Conference
Volume
ISSN
ISBN
3397
0302-9743
3-540-24476-X
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Maâmar El-amine Hamri1297.69
Norbert Giambiasi222737.59
Claudia Frydman311318.14