Results 11  20
of
22
Research Retrospective
"... The group was exciting in the 1970’s, when we were groping for direction and divided by different orientations. I guess it was in this atmosphere that combined purpose with uncertainty where I found my own voice. The common goal was a transformational program development methodology that would impro ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The group was exciting in the 1970’s, when we were groping for direction and divided by different orientations. I guess it was in this atmosphere that combined purpose with uncertainty where I found my own voice. The common goal was a transformational program development methodology that would improve productivity of designing and maintaining correct software. The emphasis was on algorithmic software. We differed as to how to achieve this goal, and my approach was out on a limb. Based on a few transformations, the most exciting of which was Jay Earley’s iterator inversion combined with high level strength reduction, and also on an overly optimistic faith in the power of science to shed light on this subject, I believed that algorithms and algorithmic software could be designed scientifically from abstract problem specifications by application of a small number of rules, whose selection could be simplified (even automated in some cases) if it could be guided by complexity. Most all others (including the SETL crowd at Courant) disagreed, and accepted the notion that algorithm design was ‘inspired’, and that the most significant steps in a derivation were unexplainable ‘Eureka ’ steps. I knew that my goals were ambitious and with little supporting evidence. In fact the
An NSF proposal
, 2005
"... The objectives of this research are to improve software productivity, reliability, and performance of complex systems. The approach combines program transformations, sometimes in reflective ways, to turn very high level perspicuous specifications into efficient implementations. These transformatio ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The objectives of this research are to improve software productivity, reliability, and performance of complex systems. The approach combines program transformations, sometimes in reflective ways, to turn very high level perspicuous specifications into efficient implementations. These transformations will be implemented in a metatransformational system, which itself will be transformed from an executable specification into efficient code. Experiments will be conducted to assess the research objectives in scaled up applications targetted to systems that perform complex program analysis and translation. The transformations to be used include dominated convergence (for implementing fixed points efficiently), finite differencing (for replacing costly repeated calculations by less expensive incremental counterparts), data structure selection (for simulating associative access on a RAM in real time), and partial evaluation (for eliminating interpretive overhead and simplification). Correctness of these transformations, of userdefined transformations, and of the transformational system itself will be addressed in part. Both the partial evaluator and components of the
2010 13th IEEE International Symposium on Object/Component/ServiceOriented RealTime Distributed Computing Workshops Towards a Modelbased Refinement Process for Contractual State Machines
"... Abstract—We present a rigorous modelbased approach to the stepwise design of contractual state machines, which are a simplified form of statecharts extended with declarative specifications. The approach is based on application of a set of refinement patterns, that can be validated against a formal ..."
Abstract
 Add to MetaCart
Abstract—We present a rigorous modelbased approach to the stepwise design of contractual state machines, which are a simplified form of statecharts extended with declarative specifications. The approach is based on application of a set of refinement patterns, that can be validated against a formal semantics, and that are implemented using updateinplace model transformations. We describe the integrated tool support we are implementing for this modelbased approach, and illustrate the approach with small examples. I.
Towards a Theory of Glue
"... We propose and study the notions of behaviour type and composition operator making a first step towards the definition of a formal framework for studying behaviour composition in a setting sufficiently general to provide insight into how the componentbased systems should be modelled and compared. W ..."
Abstract
 Add to MetaCart
We propose and study the notions of behaviour type and composition operator making a first step towards the definition of a formal framework for studying behaviour composition in a setting sufficiently general to provide insight into how the componentbased systems should be modelled and compared. We illustrate the proposed notions on classical examples (Traces, Labelled Transition Systems and Coalgebras). Finally, the definition of memoryless glue operators, takes us one step closer to a formal understanding of the separation of concerns principle stipulating that computational aspects of a system should be localised within its atomic components, whereas coordination layer responsible for managing concurrency should be realised by memoryless glue operators. 1
A Notion of Glue Expressiveness for ComponentBased Systems
"... Abstract. Comparison between different formalisms and models is often by flattening structure and reducing them to behaviorally equivalent models e.g., automaton and Turing machine. This leads to a notion of expressiveness which is not adequate for componentbased systems where separation between be ..."
Abstract
 Add to MetaCart
Abstract. Comparison between different formalisms and models is often by flattening structure and reducing them to behaviorally equivalent models e.g., automaton and Turing machine. This leads to a notion of expressiveness which is not adequate for componentbased systems where separation between behavior and coordination mechanisms is essential. The paper proposes a notion of glue expressiveness for componentbased frameworks characterizing their ability to coordinate components. Glue is a closed under composition set of operators mapping tuples of behavior into behavior. Glue operators preserve behavioral equivalence. They only restrict the behavior of their arguments by performing memoryless coordination. Behavioral equivalence induces an equivalence on glue operators. We compare expressiveness of two glues G 1 and G 2 by considering whether glue operators of G 1 have equivalent ones in G 2 (strong expressiveness). Weak expressiveness is defined by allowing a finite number of additional behaviors in the arguments of operators of G 2. We propose an SOSstyle definition of glues, where operators are characterized as sets of SOSrules specifying the transition relation of composite components from the transition relations of their constituents. We provide expressiveness results for the glues of BIP and of process algebras such as CCS, CSP and SCCS. We show that for the considered expressiveness criteria, glues of the considered process calculi are less expressive than general SOS glue. Furthermore, glue of BIP has exactly the same strong expressiveness as glue definable by the SOS characterization. 1
Weak Parametric Failure Equivalences and Their Congruence Formats
"... Weak equivalences are important behavioral equivalences in the course of specifying and analyzing the reactive systems using process algebraic languages. In this paper, we propose a series of weak equivalences named weak parametric failure equivalences, which take two previouslyknown behavioral equ ..."
Abstract
 Add to MetaCart
Weak equivalences are important behavioral equivalences in the course of specifying and analyzing the reactive systems using process algebraic languages. In this paper, we propose a series of weak equivalences named weak parametric failure equivalences, which take two previouslyknown behavioral equivalences, i.e., the weak failure equivalence and the weak impossible future equivalence, as their special cases. More importantly, based on the idea of the structural operational semantics, a series of rule formats are further presented to congruence format for their corresponding weak parametric failure equivalences, i.e., a specific equivalence is further congruent in any languages satisfying its corresponding congruence format. This series of rule formats reflect the gradual changes in the weak parametric failure equivalences. We conclude that, when the weak parametric failure equivalences become coarser, their corresponding rule formats turn tighter.
A Polyadic Modal µCalculus
, 1994
"... The propositional µcalculus of Kozen extends modal logic with fixed points to achieve a powerful logic for expressing temporal properties of systems modelled by labelled transition systems. We further extend Kozen's logic with polyadic modalities to allow for expressing also quite naturally be ..."
Abstract
 Add to MetaCart
The propositional µcalculus of Kozen extends modal logic with fixed points to achieve a powerful logic for expressing temporal properties of systems modelled by labelled transition systems. We further extend Kozen's logic with polyadic modalities to allow for expressing also quite naturally behavioural relations like bisimulation equivalence and simulation preorders. We show that the problem of model checking is still efficiently decidable, giving rise to efficient worstcase algorithms for verifying the infinity of behavioural relations expressible in this polyadic modal µcalculus. Some of these algorithms compete in efficiency with carefully handcrafted algorithms found in the literature. In spite of this result, the validity problem turns out to be highly undecidable. This is in contrast to the propositional µcalculus where it is decidable in deterministic exponential time. It follows as a corollary, that  also in contrast to the propositional µcalculus  the polyadic modal...
Title: Correctness and Performance Analysis of Imperative and Functional Circuits
"... With computer circuit designs reaching new pinnacles in complexity, it is becoming increasingly apparent that there is a need to abstract some or all of the circuit design process to a higher level. This would have the effect of removing many of the trivial details of circuit construction from the d ..."
Abstract
 Add to MetaCart
With computer circuit designs reaching new pinnacles in complexity, it is becoming increasingly apparent that there is a need to abstract some or all of the circuit design process to a higher level. This would have the effect of removing many of the trivial details of circuit construction from the designer’s consideration. A specification for a circuit could thus be written in a programming language, and through semanticspreserving transformations, circuits could be compiled from their highlevel descriptions. We consider different techniques that perform this socalled silicon compilation, examining methods that produce both clocked and asynchronous circuits. Two new simple approaches, that generate the socalled imperative and functional circuits, are presented, along with a proof of their correctness. Techniques for estimating the size and performance of the circuits these methods produce are considered as well, as are quantitative comparisons with circuits synthesized by compilation strategies that have been presented in the literature. Contents 1