Abstract. We present a formal executable specification of two crucial JavaCard platform components, namely the Java Card Virtual Machine (JCVM) and the ByteCode Verifier (BCV). Moreover, we relate both components by giving a proof of correctness of the ByteCode Verifier. Both formalisations and proofs have been machined-checked using the proof assistant Coq.
We investigate how to take advantage of the particular features of the calculus of inductive constructions in the framework of hardware verification. First, we emphasize in a short case study the use of dependent types and of the constructive aspect of the logic for specifying and synthesizing combinatorial circuits. Then, co-inductive types are introduced to model the temporal aspects of sequential synchronous devices. Moore and Mealy automata are co-inductively axiomatized and are used to represent uniformly both the structures and the behaviors of the circuits. This leads to clear, general and elegant proof processes as is illustrated on the example of a realistic circuit: the ATM Switch Fabric. All the proofs are carried out using Coq.
The goal of this paper is to deal with a problem hardly ever addressed in natural language generation, conceptual input. In order to be able to express something, one needs to have something to express to begin with: ideas, concepts and thoughts. The question is how to access thoughts and build their representation in form of messages. What are the building blocks? How to organize and index them in order to allow for quick and intuitive access later on?It is generally believed that ideas precede expressions. Indeed, meanings, imprecise as they may be, tend to precede their expression in language. Yet, message creation is hardly ever a one-step process. Conceptual inputs are generally abstract and underspecified, which implies that they need to get refined later on, possibly even during the expression phase.In this paper we investigate interactive sentence generation, the focus being on conceptual input, a major component of language generation. Our views will be illustrated via three systems: ILLICO, a system for analyzing/generating sentences and guiding their composition; SPB, a multilingual phrase-book with on the fly generated audio output and Drill Tutor (DT), an exercise generator. While ILLICO is a message-understanding system with a message-completion functionality, SPB and DT are message-specification systems. The user works quite early with fairly complete structures (sentences or patterns), making basically only local changes: replacing words in the case of SPB, and choosing them to instantiate pattern variables in the case of DT.M. Zock ( ) · P. Sabatier · L. Jakubiec
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.