Interval Temporal Logic (ITL) is an established formalism for reasoning about time periods. We investigate some simple kinds of ITL formulas which have application to compositional reasoning and furthermore are closed under conjunction and the conventional temporal operator known both as “box” and “always”. Such closures help us modularly construct formulas from simple building blocks in a way which preserves useful compositional properties. The most important class considered here is called the 2-to-1 formulas. They offer an attractive framework for analysing sequential composition in ITL and provide the formal basis for most of the subsequent presentation. A key contribution of this work concerns a useful and apparently new and quite elementary mathematical theorem that 2-to-1 formulas are closed under “box”. We also use a natural form of time symmetry with 2-to-1 formulas. This extends known facts about such formulas by looking at them in reverse. An important example involves showing that 2-to-1 formulas are also closed under a variant of “box” for prefix subintervals rather than suffix ones. We then apply the compositional formulas obtained with time symmetry to analyse concurrent behaviour involving mutual exclusion in both Peterson’s algorithm and a new and more abstract one. At present, our study of mutual exclusion mainly serves as a kind of experimental “proof of concept” and research tool to develop and illustrate some of the logical framework’s promising features. We also discuss how time symmetry sometimes assists in reducing reasoning in ITL to conventional linear-time temporal logic. 相似文献
The role of the C-terminal Leu300 in maintaining thermal stabilityof the neutral protease of Bacillus subtilis was investigated.From model building studies based on the three dimensional structureof thermolysin, the neutral protease of B.thermoproteolyticus,it was conduded that this residue is located in a hydrophobicpocket composed of residues located in the C-terminal and themiddle domain. To test the hypothesis that Leu300, by contributingto a stabilizing interaction between these domains, is importantfor enzyme stability, several neutral protease mutants wereconstructed and characterized. The thermostability of the enzymewas lowered by deleting Leu300 or by replacing this residueby a smaller (Ala), a polar (Asn) or a sterically unfavourable(He) amino acid. Thermostabiity was increased upon replacingLeu300 by Phe. These results are in agreement with model-buildingstudies. The effects on thermostability observed after mutatingthe corresponding Val318 in the thermostable neutral proteaseof B.stearothermophilus were less pronounced. 相似文献
In designing sociotechnical systems, accounting for the phenomenon of self-organisation is critical. Empirical studies show that workers in these systems adapt not just their individual behaviours, but also their collective structures to deal with complex work environments. The concept of self-organisation can explain how such adaptations can be achieved spontaneously, continuously, and relatively seamlessly, and why this phenomenon is important for dealing with instability, uncertainty, and unpredictability in the task demands. However, existing design approaches such as resilience engineering and cognitive work analysis are limited in their capacity to design for self-organisation. This paper demonstrates that the diagram of work organisation possibilities, a recent addition to cognitive work analysis, provides a sound theoretical basis for designing for self-organisation. That is, it shows how essential components of the diagram are aligned with the concept of self-organisation and are well-grounded in empirical observations of adaptation in a variety of sociotechnical systems, specifically emergency management, military, and healthcare systems. Consequently, designs based on this diagram should have the potential to facilitate the emergence of new spatial, temporal, and functional organisational structures from the flexible actions of individual, interacting actors, thereby enhancing a system’s capacity for dealing with a dynamic, ambiguous work environment. Future research should focus on validating these ideas and demonstrating their value in industrial settings.
