The real-time refinement calculus: A foundation for machine-independent real-time programming

The real-time refinement calculus is an extension of the standard refinement calculus in which programs are developed from a precondition plus post-condition style of specification. In addition to adapting standard refinement rules to be valid in the real-time context, specific rules are required for the timing constructs such as delays and deadlines. Because many real-time programs may be nonterminating, a further extension is to allow nonterminating repetitions. A real-time specification constrains not only what values should be output, but when they should be output. Hence for a program to implement such a specification, it must guarantee to output values by the specified times. With standard programming languages such guarantees cannot be made without taking into account the timing characteristics of the implementation of the program on a particular machine. To avoid having to consider such details during the refinement process, we have extended our real-time programming language with a deadline command. The deadline command takes no time to execute and always guarantees to meet the specified time; if the deadline has already passed the deadline command is infeasible (miraculous in Dijkstra's terminology). When such a realtime program is compiled for a particular machine, one needs to ensure that all execution paths leading to a deadline are guaranteed to reach it by the specified time. We consider this checking as part of an extended compilation phase. The addition of the deadline command restores for the real-time language the advantage of machine independence enjoyed by non-real-time programming languages.

Reasoning about timeouts

In real-time programming a timeout mechanism allows exceptional behaviour, such as a lack of response, to be handled effectively, while not overly affecting the programming for the normal case. For. example, in a pump controller if the water level has gone below the minimum level and the pump is on and hence pumping in more water, then the water level should rise above the minimum level within a specified time. If not, there is a fault in the system and it should be shut down and an alarm raised. Such a situation can be handled by normal case code that determines when the level has risen above the minimum, plus a timeout case handling the situation when the specified time to reach the minimum has passed. In this paper we introduce a timeout mechanism, give it a formal definition in terms of more basic real-time commands, develop a refinement law for introducing a timeout clause to implement a specification, and give an example of using the law to introduce a timeout. The framework used is a machine-independent real-time programming language, which makes use of a deadline command to represent timing constraints in a machine-independent fashion. This allows a more abstract approach to handling timeouts.

The design of robust protocols for distributed real-time systems

Modern distributed control systems comprise of a set of processors which are interconnected using a suitable communication network. For use in real-time control environments, such systems must be deterministic and generate specified responses within critical timing constraints. Also, they should be sufficiently robust to survive predictable events such as communication or processor faults. This thesis considers the problem of coordinating and synchronizing a distributed real-time control system under normal and abnormal conditions. Distributed control systems need to periodically coordinate the actions of several autonomous sites. Often the type of coordination required is the all or nothing property of an atomic action. Atomic commit protocols have been used to achieve this atomicity in distributed database systems which are not subject to deadlines. This thesis addresses the problem of applying time constraints to atomic commit protocols so that decisions can be made within a deadline. A modified protocol is proposed which is suitable for real-time applications. The thesis also addresses the problem of ensuring that atomicity is provided even if processor or communication failures occur. Previous work has considered the design of atomic commit protocols for use in non time critical distributed database systems. However, in a distributed real-time control system a fault must not allow stringent timing constraints to be violated. This thesis proposes commit protocols using synchronous communications which can be made resilient to a single processor or communication failure and still satisfy deadlines. Previous formal models used to design commit protocols have had adequate state coverability but have omitted timing properties. They also assumed that sites communicated asynchronously and omitted the communications from the model. Timed Petri nets are used in this thesis to specify and design the proposed protocols which are analysed for consistency and timeliness. Also the communication system is mcxielled within the Petri net specifications so that communication failures can be included in the analysis. Analysis of the Timed Petri net and the associated reachability tree is used to show the proposed protocols always terminate consistently and satisfy timing constraints. Finally the applications of this work are described. Two different types of applications are considered, real-time databases and real-time control systems. It is shown that it may be advantageous to use synchronous communications in distributed database systems, especially if predictable response times are required. Emphasis is given to the application of the developed commit protocols to real-time control systems. Using the same analysis techniques as those used for the design of the protocols it can be shown that the overall system performs as expected both functionally and temporally.

Innovation in teams : a qualitative and quantitative study of team behaviours

This thesis explores the processes of team innovation. It utilises two studies, an organisationally based pilot and an experimental study, to examine and identify aspects of teams' behaviours that are important for successful innovative outcome. The pilot study, based in two automotive manufacturers, involved the collection of team members' experiences through semi-structured interviews, and identified a number of factors that affected teams' innovative performance. These included: the application of ideative & dissemination processes; the importance of good team relationships, especially those of a more informal nature, in facilitating information and ideative processes; the role of external linkages in enhancing quality and radicality of innovations; and the potential attenuation of innovative ideas by time deadlines. This study revealed a number key team behaviours that may be important in successful innovation outcomes. These included; goal setting, idea generation and development, external contact, task and personal information exchange, leadership, positive feedback and resource deployment. These behaviours formed the basis of a coding system used in the second part of the research. Building on the results from the field based research, an experimental study was undertaken to examine the behavioural differences between three groups of sixteen teams undertaking innovative an task to produce an anti-drugs poster. They were randomly assigned to one of three innovation category conditions suggested by King and Anderson (1990), emergent, imported and imposed. These conditions determined the teams level of access to additional information on previously successful campaigns and the degree of freedom they had with regarding to the design of the poster. In addition, a further experimental condition was imposed on half of the teams per category which involved a formal time deadline for task completion. The teams were video taped for the duration of their innovation and their behaviours analysed and coded in five main aspects including; ideation, external focus, goal setting, interpersonal, directive and resource related activities. A panel of experts, utilising five scales developed from West and Anderson's (1996) innovation outcome measures, assessed the teams' outputs. ANOVAs and repeated measure ANOVAs were deployed to identify whether there were significant differences between the different conditions. The results indicated that there were some behavioural differences between the categories and that over the duration of the task behavioural changes were identified. The results, however, revealed a complex picture and suggested limited support for three distinctive innovation categories. There were many differences in behaviours, but rarely between more than two of the categories. A main finding was the impact that different levels of constraint had in changing teams' focus of attention. For example, emergent teams were found to use both their own team and external resources, whilst those who could import information about other successful campaigns were likely to concentrate outside the team and pay limited attention to the internal resources available within the team. In contrast, those operating under task constraints with aspects of the task imposed onto them were more likely to attend to internal team resources and pay limited attention to the external world. As indicated by the earlier field study, time deadlines did significantly change teams' behaviour, reducing ideative and information exchange behaviours. The model shows an important behavioural progression related to innovate teams. This progression involved the teams' openness initially to external sources, and then to the intra-team environment. Premature closure on the final idea before their mid-point was found to have a detrimental impact on team's innovation. Ideative behaviour per se was not significant for innovation outcome, instead the development of intra-team support and trust emerged as crucial. Analysis of variance revealed some limited differentiation between the behaviours of teams operating under the aforementioned three innovation categories. There were also distinct detrimental differences in the behaviour of those operating under a time deadline. Overall, the study identified the complex interrelationships of team behaviours and outcomes, and between teams and their context.

Editorial

Welcome to the latest issue of Contact Lens and Anterior Eye. In this issue, Kuldeep Razaida provides a fascinating look at fitting prosthetic lenses to patients in India. I had the good fortune of visiting his clinic in August 2006 at the LV Prasad Eye Institute in Hyderabad, India and was humbled by the vast expertise within the one building. The institute started in 1987 and is the brainchild of the infamous Professor Rao. I think there are few such places in the world where the clinicians work so passionately in treating such interesting patients (for details regarding the LV Prasad Eye Institute see www.lvpei.org). I was in Hyderabad courtesy of IACLE (see issue 29:5 for an editorial by Judith Morris and Sonja Cronje about IACLE) and was able to share ideas with contact lens educators from across the world (for more information on IACLE see www.iacle.org). The issue contains some regular contact lens type papers too; with our aging population readers will be particularly interested in a paper by Mike Freeman and Neil Charman looking at modified monovision with diffractive bifocal lenses. There is an article looking at visual problems with video display terminal use and a study looking at the effects of surface treatment of silicone hydrogel contact lenses. There is an interesting piece from Dr Aisling Mann of Aston University looking at tear protein analysis; this article contains one CET point too for readers who complete the attached multiple choice questions before the relevant deadline. Also, congratulations to the BCLA members who successfully undertook the Fellowship of the BCLA at this year's BCLA conference in Manchester. If you are interested in undertaking the Fellowship please look at the details on the BCLA web page (http://www.bcla.org.uk/fellowship.asp). Amongst the case reports in this issue of CLAE you will notice one from Andrew Elder-Smith, this particular case report was presented as part of his successful Fellowship submission in 2006 and was thought to be of particular good quality by the examiners who asked Andrew to kindly submit it for publication to Contact Lens and Anterior Eye as an example for potential candidates. Finally, it is my sad duty to report the death of Howard Gee earlier this year, a past council member of the BCLA. Our thoughts and prayers are with his family and friends.

Changes at the BCLA

As we welcome 2014 we say goodbye to 2013 and I must start with an apology to authors who have submitted papers to CLAE and seen a delay in either the review process or the hard copy publication of their proofed article. The delays were caused by a major hike in the number of submissions to the journal in 2012 that increased further in 2013. In the 12 months leading to the end of October 2011 we had 94 new paper submissions, and for the same period to the end of 2012 the journal had 116 new papers. In 2012 we were awarded an impact factor for the first time and following that the next 12 month period to the end of October 2013 saw a massive increase in submissions with 171 new manuscripts being submitted. This is nearly twice as many papers as 2 years ago and 3 times as many as when I took over as Editor-in-Chief. In addition to this the UK academics will know that 2014 is a REF year (Research Excellence Framework) where universities are judged on their research and one of the major components of this measure remains to be published papers so there is a push to publishing before the REF deadline for counting. The rejection rate at CLAE has gone up too and currently is around 50% (more than double the rejection rate when I took over as Editor-in-Chief). At CLAE the number of pages that we publish each year has remained the same since 2007. When compiling issue 1 for 2014 I chose the papers to be included from the papers that were proofed and ready to go and there were around 200 proofed pages ready, which is enough to fill 3½ issues! At present Elsevier and the BCLA are preparing to increase the number the pages published per issue so that we can clear some of this backlog and remain up to date with the papers published in CLAE. I should add that on line publishing of papers is still available and there may have been review delays but there are no publishing online so authors can still get an epub on line final version of their paper with a DOI (digital object identifier) number enabling the paper to be cited. There are two awards that were made in 2013 that I would like to make special mention of. One was for my good friend Jan Bergmanson, who was awarded an honorary life fellowship of the College of Optometrists. Jan has served on the editorial board of CLAE for many years and in 2013 also celebrated 30 years of his annual ‘Texan Corneal and contact lens meeting’. The other award I wish to mention is Judith Morris, who was the BCLA Gold Medal Award winner in 2013. Judith has had many roles in her career and worked at Moorfields Eye Hospital, the Institute of Optometry and currently at City University. She has been the Europe Middle East and Africa President of IACLE (International Association of Contact Lens Educators) for many years and I think I am correct in saying that Judith is the only person who was President of both the BCLA (1983) and a few years later she was the President College of Optometrists (1989). Judith was also instrumental in introducing Vivien Freeman to the BCLA as they had been friends and Judith suggested that Vivien apply for an administrative job at the BCLA. Fast forward 29 years and in December 2013 Vivien stepped down as Secretary General of the BCLA. I would like to offer my own personal thanks to Vivien for her support of CLAE and of me over the years. The BCLA will not be the same and I wish you well in your future plans. But 2014 brings in a new position to the BCLA – Cheryl Donnelly has been given the new role of Chief Executive Officer. Cheryl was President of the BCLA in 2000 and has previously served on council. I look forward to working with Cheryl and envisage a bright future for the BCLA and CLAE. In this issue we have some great papers including some from authors who have not published with CLAE before. There is a nice paper on contact lens compliance in Nepal which brings home some familiar messages from an emerging market. A paper on how corneal curvature is affected by the use of hydrogel lenses is useful when advising patients how long they should leave their contact lenses out for to avoid seeing changes in refraction or curvature. This is useful information when refracting these patients or pre-laser surgery. There is a useful paper offering tips on fitting bitoric gas permeable lenses post corneal graft and a paper detailing surgery to implant piggyback multifocal intraocular lenses. One fact that I noted from the selection of papers in the current issue is where they were from. In this issue none of the corresponding authors are from the United Kingdom. There are two papers each from the United States, Spain and Iran, and one each from the Netherlands, Ireland, Republic of Korea, Australia and Hong Kong. This is an obvious reflection of the widening interest in CLAE and the BCLA and indicates the new research groups emerging in the field.

Essays on audit report lag

Audit reporting lag continues to remain an issue of significant interest to regulators, financial statement users, public companies, and auditors. The SEC has recently acted to reduce the deadline for filing annual and quarterly financial statements. Such focus on audit reporting lag arises because, as noted by the Financial Accounting Standards Board, relevance and reliability are the two primary qualities of accounting information; and, to be relevant, information has to be timely. In my dissertation, I examine three issues related to the audit report lag. The first essay focuses on the association between audit report lag and the meeting or beating of earnings benchmarks. I do not find any association between audit report lag and just meeting or beating earnings benchmarks. However, I find that longer audit report lag is negatively associated with the probability of using discretionary accruals to meet or beat earnings benchmarks. We can infer from these results that audit effort, for which audit report lag is a proxy, reduces earnings management. The second part of my dissertation examines the association between types of auditor changes and audit report lag. I find that the resignation of an auditor is associated longer audit report lag compared to the dismissal of an auditor. I also find a significant positive association between the disclosure of a reportable event and audit report lag. The third part of my dissertation investigates the association between senior executive changes and audit report lag. I find that audit report lag is longer when client firms have a new CEO or CFO. Further, I find that audit report lag is longer when the new executive is someone from outside the firm. These results provide empirical evidence about the importance of senior management in the financial reporting process.

A theoretical analysis of eyewitness identification: Dual -process theory, signal detection theory and eyewitness confidence

Given the growing number of wrongful convictions involving faulty eyewitness evidence and the strong reliance by jurors on eyewitness testimony, researchers have sought to develop safeguards to decrease erroneous identifications. While decades of eyewitness research have led to numerous recommendations for the collection of eyewitness evidence, less is known regarding the psychological processes that govern identification responses. The purpose of the current research was to expand the theoretical knowledge of eyewitness identification decisions by exploring two separate memory theories: signal detection theory and dual-process theory. This was accomplished by examining both system and estimator variables in the context of a novel lineup recognition paradigm. Both theories were also examined in conjunction with confidence to determine whether it might add significantly to the understanding of eyewitness memory. ^ In two separate experiments, both an encoding and a retrieval-based manipulation were chosen to examine the application of theory to eyewitness identification decisions. Dual-process estimates were measured through the use of remember-know judgments (Gardiner & Richardson-Klavehn, 2000). In Experiment 1, the effects of divided attention and lineup presentation format (simultaneous vs. sequential) were examined. In Experiment 2, perceptual distance and lineup response deadline were examined. Overall, the results indicated that discrimination and remember judgments (recollection) were generally affected by variations in encoding quality and response criterion and know judgments (familiarity) were generally affected by variations in retrieval options. Specifically, as encoding quality improved, discrimination ability and judgments of recollection increased; and as the retrieval task became more difficult there was a shift toward lenient choosing and more reliance on familiarity. ^ The application of signal detection theory and dual-process theory in the current experiments produced predictable results on both system and estimator variables. These theories were also compared to measures of general confidence, calibration, and diagnosticity. The application of the additional confidence measures in conjunction with signal detection theory and dual-process theory gave a more in-depth explanation than either theory alone. Therefore, the general conclusion is that eyewitness identifications can be understood in a more complete manor by applying theory and examining confidence. Future directions and policy implications are discussed. ^

Branch and price solution approach for order acceptance and capacity planning in make -to -order operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. ^ For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver.^ The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. ^ The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.^

On-Line Real-Time Service-Oriented Task Scheduling Using TUF

We present our approach to real-time service-oriented scheduling problems with the objective of maximizing the total system utility. Different from the traditional utility accrual scheduling problems that each task is associated with only a single time utility function (TUF), we associate two different TUFs—a profit TUF and a penalty TUF—with each task, to model the real-time services that not only need to reward the early completions but also need to penalize the abortions or deadline misses. The scheduling heuristics we proposed in this paper judiciously accept, schedule, and abort real-time services when necessary to maximize the accrued utility. Our extensive experimental results show that our proposed algorithms can significantly outperform the traditional scheduling algorithms such as the Earliest Deadline First (EDF), the traditional utility accrual (UA) scheduling algorithms, and an earlier scheduling approach based on a similar model.

Branch and Price Solution Approach for Order Acceptance and Capacity Planning in Make-to-Order Operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver. The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.

Active energy - London: capital / climate / culture

As negotiators and the media descended on Paris, the Festival explored how culture in London interacts with the climate crisis through bringing together artists, journalists, politicians and academics to debate London’s role as a city of fossil fuels, and the responsibility of culture to drive a rupture with business as usual. The Active Energy project provided an example of how older citizens are able to draw on their extensive life experience to help counter climate crisis, and the role of the arts in facilitating that process.

Leistungsverfügbarkeit und Echtzeitfähigkeit in Systemen intelligenter Ladungsträger

In diesem Artikel werden Leistungsverfügbarkeit und Echtzeitfähigkeit am Beispiel eines Lagersystems für intelligente Behälter betrachtet. Es wird dabei die Echtzeitfähigkeit dieses Systems anhand einer realistischen Fallstudie in einem Stetigfördersystem analysiert. Anhand dieser Analyse wird ein Konzept für die gezielte Planung eines Lagersystems für eine spezifische Leistungsverfügbarkeit entworfen. Kernbestandteil ist ein Kommunikationsprotokoll, das die Reservierung von Fördermitteln mittels logischer Zeit erlaubt. Über eine veränderte Reservierungsstrategie kann ein geeigneter Dispositionszeitpunkt berechnet werden, der eine Termineinhaltung aller Aufträge garantiert.

Consultation on 'Co-operating to safeguard children and young people in Northern Ireland'

This draft policy has been updated to reflect changes in structures and legislation. The draft policy outlines how communities, organisations and individuals must work to ensure children and young people in Northern Ireland are safeguarded as effectively as possible. Consultation Documents Draft Co-operating to Safeguard Children and Young People (PDF 356KB) Draft Co-operating to Safeguard Children and Young People (MS WORD 463KB) Co-operating to Safeguard Children and Young People - (easy read) (PDF 15MB) Preliminary Equality Screening, Disability Duties and Human Rights Assessment (PDF 99KB) Regulatory Impact Assessment, and Rural proofing Assessments (PDF 37KB)   Consultation Response Questionnaire Consultation Response Questionnaire (MS Word 38KB)   How to respond to the consultation Please use the questionnaire to tell us your views on the draft policy. An Equality Impact Assessment, a Regulatory Impact Assessment and Rural Proofing templates are attached in respect of the draft policy. The deadline for responses is 5.00 pm on 21 August 2015. Please email the questionnaire response to: Child.Safeguarding@dhsspsni.gov.uk Or post it to: DHSSPSNIChild Safeguarding Policy TeamRoom A3.5Castle BuildingsStormont EstateBelfastBT4 3SQ The Department will consider requests to produce this document in other languages or in alternative formats – Braille, audio, large print or as a PDF document. If you require the document in these or other formats please contact us using the details provided above or telephone 02890522543.

Sodium in School Lunches Before and After Implementation of the Healthy, Hunger Free Kids Act of 2010

Thesis (Master's)--University of Washington, 2016-08