scholarly journals Verification of Temporal Properties of Neuronal Archetypes Modeled as Synchronous Reactive Systems

Author(s):  
Elisabetta De Maria ◽  
Alexandre Muzy ◽  
Daniel Gaffé ◽  
Annie Ressouche ◽  
Franck Grammont
1995 ◽  
Vol 2 (54) ◽  
Author(s):  
Nils Klarlund ◽  
Mogens Nielsen ◽  
Kim Sunesen

In [14], we proposed a framework for the automatic verification of reactive<br />systems. Our main tool is a decision procedure, Mona, for Monadic<br />Second-order Logic (M2L) on finite strings. Mona translates a formula in<br />M2L into a finite-state automaton. We show in [14] how traces, i.e. finite<br />executions, and their abstractions can be described behaviorally. These<br />state-less descriptions can be formulated in terms of customized temporal<br />logic operators or idioms.<br />In the present paper, we give a self-contained, introductory account of<br />our method applied to the RPC-memory specification problem of the 1994<br />Dagstuhl Seminar on Specification and Refinement of Reactive Systems.<br />The purely behavioral descriptions that we formulate from the informal<br />specifications are formulas that may span 10 pages or more.<br />Such descriptions are a couple of magnitudes larger than usual temporal<br />logic formulas found in the literature on verification. To securely<br />write these formulas, we introduce Fido [16] as a reactive system description<br />language. Fido is designed as a high-level symbolic language for<br />expressing regular properties about recursive data structures.<br />All of our descriptions have been verified automatically by Mona from<br />M2L formulas generated by Fido.<br />Our work shows that complex behaviors of reactive systems can be<br />formulated and reasoned about without explicit state-based programming.<br />With Fido, we can state temporal properties succinctly while enjoying<br />automated analysis and verification.


2020 ◽  
Vol 63 (4) ◽  
pp. 1270-1281
Author(s):  
Leah Fostick ◽  
Riki Taitelbaum-Swead ◽  
Shulamith Kreitler ◽  
Shelly Zokraut ◽  
Miriam Billig

Purpose Difficulty in understanding spoken speech is a common complaint among aging adults, even when hearing impairment is absent. Correlational studies point to a relationship between age, auditory temporal processing (ATP), and speech perception but cannot demonstrate causality unlike training studies. In the current study, we test (a) the causal relationship between a spatial–temporal ATP task (temporal order judgment [TOJ]) and speech perception among aging adults using a training design and (b) whether improvement in aging adult speech perception is accompanied by improved self-efficacy. Method Eighty-two participants aged 60–83 years were randomly assigned to a group receiving (a) ATP training (TOJ) over 14 days, (b) non-ATP training (intensity discrimination) over 14 days, or (c) no training. Results The data showed that TOJ training elicited improvement in all speech perception tests, which was accompanied by increased self-efficacy. Neither improvement in speech perception nor self-efficacy was evident following non-ATP training or no training. Conclusions There was no generalization of the improvement resulting from TOJ training to intensity discrimination or generalization of improvement resulting from intensity discrimination training to speech perception. These findings imply that the effect of TOJ training on speech perception is specific and such improvement is not simply the product of generally improved auditory perception. It provides support for the idea that temporal properties of speech are indeed crucial for speech perception. Clinically, the findings suggest that aging adults can be trained to improve their speech perception, specifically through computer-based auditory training, and this may improve perceived self-efficacy.


2017 ◽  
Author(s):  
Darren Rhodes

Time is a fundamental dimension of human perception, cognition and action, as the perception and cognition of temporal information is essential for everyday activities and survival. Innumerable studies have investigated the perception of time over the last 100 years, but the neural and computational bases for the processing of time remains unknown. First, we present a brief history of research and the methods used in time perception and then discuss the psychophysical approach to time, extant models of time perception, and advancing inconsistencies between each account that this review aims to bridge the gap between. Recent work has advocated a Bayesian approach to time perception. This framework has been applied to both duration and perceived timing, where prior expectations about when a stimulus might occur in the future (prior distribution) are combined with current sensory evidence (likelihood function) in order to generate the perception of temporal properties (posterior distribution). In general, these models predict that the brain uses temporal expectations to bias perception in a way that stimuli are ‘regularized’ i.e. stimuli look more like what has been seen before. Evidence for this framework has been found using human psychophysical testing (experimental methods to quantify behaviour in the perceptual system). Finally, an outlook for how these models can advance future research in temporal perception is discussed.


1990 ◽  
Author(s):  
Clark S. Penrod ◽  
David E. Grant

Author(s):  
Tengfei Li ◽  
Jing Liu ◽  
Haiying Sun ◽  
Xiang Chen ◽  
Lipeng Zhang ◽  
...  

AbstractIn the past few years, significant progress has been made on spatio-temporal cyber-physical systems in achieving spatio-temporal properties on several long-standing tasks. With the broader specification of spatio-temporal properties on various applications, the concerns over their spatio-temporal logics have been raised in public, especially after the widely reported safety-critical systems involving self-driving cars, intelligent transportation system, image processing. In this paper, we present a spatio-temporal specification language, STSL PC, by combining Signal Temporal Logic (STL) with a spatial logic S4 u, to characterize spatio-temporal dynamic behaviors of cyber-physical systems. This language is highly expressive: it allows the description of quantitative signals, by expressing spatio-temporal traces over real valued signals in dense time, and Boolean signals, by constraining values of spatial objects across threshold predicates. STSL PC combines the power of temporal modalities and spatial operators, and enjoys important properties such as finite model property. We provide a Hilbert-style axiomatization for the proposed STSL PC and prove the soundness and completeness by the spatio-temporal extension of maximal consistent set and canonical model. Further, we demonstrate the decidability of STSL PC and analyze the complexity of STSL PC. Besides, we generalize STSL to the evolution of spatial objects over time, called STSL OC, and provide the proof of its axiomatization system and decidability.


Sign in / Sign up

Export Citation Format

Share Document