A Mechanically Checked Generation of Correlating Programs Directed by Structured Syntactic Differences

International audienceWe present a new algorithm for the construction of a correlating program from the syntactic difference between the original and modified versions of a program. This correlating program exhibits the semantics of the two input programs and can then be used to compute their semantic differences, following an approach of Partush and Yahav [12]. We show that Partush and Yahav's correlating program is unsound on loops that include an early exit. Our algorithm is defined on an imperative language with while-loops, break, and continue. To guarantee its correctness, it is formalized and mechanically checked within the Coq proof assistant. On a series of examples, we experimentally find that the static analyzer dizy is at least as precise on our correlating program as on Partush and Yahav's

Application of advanced technology to space automation

Automated operations in space provide the key to optimized mission design and data acquisition at minimum cost for the future. The results of this study strongly accentuate this statement and should provide further incentive for immediate development of specific automtion technology as defined herein. Essential automation technology requirements were identified for future programs. The study was undertaken to address the future role of automation in the space program, the potential benefits to be derived, and the technology efforts that should be directed toward obtaining these benefits

Proceedings of Monterey Workshop 2001 Engineering Automation for Sofware Intensive System Integration

The 2001 Monterey Workshop on Engineering Automation for Software Intensive System Integration was sponsored by the Office of Naval Research, Air Force Office of Scientific Research, Army Research Office and the Defense Advance Research Projects Agency. It is our pleasure to thank the workshop advisory and sponsors for their vision of a principled engineering solution for software and for their many-year tireless effort in supporting a series of workshops to bring everyone together.This workshop is the 8 in a series of International workshops. The workshop was held in Monterey Beach Hotel, Monterey, California during June 18-22, 2001. The general theme of the workshop has been to present and discuss research works that aims at increasing the practical impact of formal methods for software and systems engineering. The particular focus of this workshop was "Engineering Automation for Software Intensive System Integration". Previous workshops have been focused on issues including, "Real-time & Concurrent Systems", "Software Merging and Slicing", "Software Evolution", "Software Architecture", "Requirements Targeting Software" and "Modeling Software System Structures in a fastly moving scenario".Office of Naval ResearchAir Force Office of Scientific Research Army Research OfficeDefense Advanced Research Projects AgencyApproved for public release, distribution unlimite

Meaning versus Grammar

This volume investigates the complicated relationship between grammar, computation, and meaning in natural languages. It details conditions under which meaning-driven processing of natural language is feasible, discusses an operational and accessible implementation of the grammatical cycle for Dutch, and offers analyses of a number of further conjectures about constituency and entailment in natural language

Genre analysis of English article abstracts in Ecuadorian and North American journals: A contrastive study

In the era of online searches and digital libraries, the importance of research article abstracts (RAAs) is perhaps unquestionable. As a result, cross-linguistic research, particularly in the field of corpus linguistics has received considerable attention as it explores how scholars introduce their studies in a convergent genre, namely abstract. A significant body of research has addressed the variation of abstracts in terms of content and structure across languages and disciplines. The current dissertation compares abstracts published in North American and Ecuadorian journals (NA&EJ), considering humanities and sciences. The corpus analysis consisted of 240 abstracts written in English: 120 in North American and 120 in Ecuadorian journals. Sentences were the unit of analysis. The top-down and bottom-up approaches identified the rhetorical moves and drew the boundaries between them. The English corpora went through software-driven text analysis. The L2 syntactic complexity analyzer (L2SCA) gauges the syntactic complexity while the Lextutor vocab-profile measures the lexical richness of abstracts. It used the SPSS statistical tool to analyze the output of the linguistic analyzers. Results showed an emergent rhetorical organization of eight moves with four recurrent moves in abstracts of NA&EJ. There was significant variability in the overall sentence complexity, amount of subordination, and degree of phrasal sophistication between NA&EJ. Notwithstanding, though there was variability in the means of syntactic complexity in NA&EJ abstracts, no statistical differences were found between fields and between the four syntactic dimensions across disciplines at the level of significance (α = .05). There were differences between the lexical density and lexical sophistication, but not in the proportion of lexical diversity. This study has shown that although abstracts in NA&EJ followed a similar rhetorical structure, the frequency of the moves varies across disciplinary fields. Even though abstracts in NA&EJ used extensive vocabulary and diverse types of sentence structure, resemblant linguistic outcomes and cohesive means emerged regardless of their publishing context and disciplines. This study affords valuable insights to investigate the recurrent rhetoric, lexical and syntactic structure used in abstracts. Ideally, research outcomes will uncover the actual use of language to discuss linguistic implications and provide pedagogical applications for academic writing

Fourth NASA Langley Formal Methods Workshop

This publication consists of papers presented at NASA Langley Research Center's fourth workshop on the application of formal methods to the design and verification of life-critical systems. Topic considered include: Proving properties of accident; modeling and validating SAFER in VDM-SL; requirement analysis of real-time control systems using PVS; a tabular language for system design; automated deductive verification of parallel systems. Also included is a fundamental hardware design in PVS

Tools and Algorithms for the Construction and Analysis of Systems

This open access two-volume set constitutes the proceedings of the 26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020, which took place in Dublin, Ireland, in April 2020, and was held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020. The total of 60 regular papers presented in these volumes was carefully reviewed and selected from 155 submissions. The papers are organized in topical sections as follows: Part I: Program verification; SAT and SMT; Timed and Dynamical Systems; Verifying Concurrent Systems; Probabilistic Systems; Model Checking and Reachability; and Timed and Probabilistic Systems. Part II: Bisimulation; Verification and Efficiency; Logic and Proof; Tools and Case Studies; Games and Automata; and SV-COMP 2020