Inheritance is one of the key features for the success of objectoriented languages. Inheritance (or specialisation) supports incremental design and re-use of already written specifications or programs. In a formal approach to system design the interest does not only lie in re-use of class definitions but also in re-use of correctness proofs. If a provably correct class is specialised we like to...

Much previous work in artificial intelligence has neglected representing t ime in all its complexity. In particular, it has neglected continuous change and the indeterminacy of the future. To rectify this, I have developed a first-order temporal logic, in which it is possible to name and prove things about facts, events, plans, and world histories. In particular, the logic provides analyses of ...

I’m writing these remarks on the occasion of the AIM workshop on model theory for metric structures that Itäı Ben-Yaacov and I are organizing for the week Sept. 18–22, 2006. This is the first research meeting in which the new continuous version of first-order logic takes center stage for discussions about making model theory an effective tool in analysis, probability, and geometry. These remark...

We illustrate TeQSIM, a qualitative simulator for continuous dynamical systems. It combines the expressive power of qualitative diierential equations with temporal logic by interleaving simulation with model checking to constrain and reene the resulting predicted behaviors. Temporal logic expressions are used to specify constraints that restrict the simulation to a region of the state space and...

We present a mathematical programming-based method for optimal control of discrete-time nonlinear systems subject to temporal logic task specifications. We use linear temporal logic (LTL) to specify a wide range of properties and tasks, such as safety, progress, response, surveillance, repeated assembly, and environmental monitoring. Our method directly encodes an LTL formula as mixed-integer l...

We illustrate TeQsim, a qualitative simulator for continuous dynamical systems that combines the expressive power of qualitative diierential equations with temporal logic to constrain and reene the resulting predicted behaviors. Temporal logic is used to specify constraints that restrict the simulation to a region of the state space and to specify trajectories for input variables. A proposition...

We illustrate TeQSIM, a qualitative simulator for continuous dynamical systems. It combines the expressive power of qualitative diierential equations with temporal logic by interleaving simulation with model checking to constrain and reene the resulting predicted behaviors. Temporal logic expressions are used to specify constraints that restrict the simulation to a region of the state space and...

A method for the evolutionary design of polymorphic digital combinational circuits is proposed. These circuits are able to perform different functions (e.g. to switch between the adder and multiplier) only as a consequence of the change of a sensitive variable, which can be a power supply voltage, temperature etc. However, multiplexing of standard solutions is not utilized. The evolved circuits...

In this paper we propose a methodology based on a genetic algorithm (GA) to automate the design of combinational logic circuits in which we aim to minimize the total number of gates used. Our results are compared against those produced by human designers and by another GA-based approach. We also analyze the importance of using a non-binary representation in this problem despite the commonly acc...

This paper presents a virtual reconfigurable architecture (VRA)-based evolvable hardware for automatic synthesis of combinational logic circuits. The VRA processor is implemented on a Xilinx FPGA and works through two-stage evolutions: (1) finding a functional circuit, and (2) minimizing the number of gates used. To optimize the algorithm performance in the evolutionary process, a self-adaptive...