243 research outputs found

    O tratamento da polissemia e da homonímia nos learner's dictionaries: subsídios da semântica cognitiva para a disposição das acepções

    Get PDF
    No âmbito lexicográfico, diversas são as questões impostas pela consideração dos fenômenos da polissemia e da homonímia. Neste trabalho, abordamos dois problemas centrais: (i) a solução adotada para a estruturação dos verbetes (solução polissêmica ou solução homonímica) e (ii) os critérios empregados para a organização das acepções dentro dos verbetes. Para isso, apresentamos análises de itens lexicais presentes nos quatro principais learner’s dictionaries – CALD (2008), COBUILD (2006), LDCE (2009) e OALD (2005)1. Nelas constatamos que não há homogeneidade nas soluções empregadas, tanto entre as obras quanto dentro da mesma obra para o tratamento do mesmo fenômeno, e que o critério empregado pelos dicionários para a organização das acepções, a frequência, é problemático, tanto por questões anteriores a sua aplicação quanto por problemas exclusivos a esse critério. Dessa forma, buscamos na concepção de polissemia da Semântica Cognitiva um modelo de descrição que auxiliasse na disposição das acepções nos verbetes de learner’s dictionaries. Ao final, apresentamos nossa sugestão de verbete para o item lexical band. Concluímos com uma avaliação das questões que nosso modelo consegue tratar de forma mais efetiva e trazemos ainda problemas para os quais continuamos sem solução

    Is lazy abstraction a decision procedure for broadcast protocols?

    Get PDF
    Lazy abstraction builds up an abstract reachability tree by locally refining abstractions in order to eliminate spurious counterexamples in smaller and smaller subtrees. The method has proven useful to verify systems code. It is still open how good the method is as a decision procedure, i.e., whether the method terminates for already known decidable verification problems. In this paper, we answer the question positively for broadcast protocols and other infinite-state models in the class of so-called well-structured systems. This extends an existing result on systems with a finite bisimulation quotient

    Boom: Taking Boolean Program Model Checking One Step Further

    Full text link
    We present Boom, a comprehensive analysis tool for Boolean programs. We focus in this paper on model-checking non-recursive concurrent programs. Boom implements a recent variant of counter abstraction, where thread counters are used in a program-context aware way. While designed for bounded counters, this method also integrates well with the Karp-Miller tree construction for vector addition systems, resulting in a reachability engine for programs with unbounded thread creation. The concurrent version of Boom is implemented using BDDs and includes partial order reduction methods. Boom is intended for model checking system-level code via predicate abstraction. We present experimental results for the verification of Boolean device driver models
    • …
    corecore