scholarly journals Generalization strategies for the verification of infinite state systems

2012 ◽  
Vol 13 (2) ◽  
pp. 175-199 ◽  
Author(s):  
FABIO FIORAVANTI ◽  
ALBERTO PETTOROSSI ◽  
MAURIZIO PROIETTI ◽  
VALERIO SENNI
Keyword(s):  
Program Analysis ◽  
Second Phase ◽  
Initial State ◽  
Verification Method ◽  
Program Specialization ◽  
Temporal Properties ◽  
Infinite State Systems ◽  
Two Phases ◽  
Constraint Logic Programs ◽  
Infinite State

AbstractWe present a method for the automated verification of temporal properties of infinite state systems. Our verification method is based on the specialization of constraint logic programs (CLP) and works in two phases: (1) in the first phase, a CLP specification of an infinite state system is specialized with respect to the initial state of the system and the temporal property to be verified, and (2) in the second phase, the specialized program is evaluated by using a bottom-up strategy. The effectiveness of the method strongly depends on the generalization strategy which is applied during the program specialization phase. We consider several generalization strategies obtained by combining techniques already known in the field of program analysis and program transformation, and we also introduce some new strategies. Then, through many verification experiments, we evaluate the effectiveness of the generalization strategies we have considered. Finally, we compare the implementation of our specialization-based verification method to other constraint-based model checking tools. The experimental results show that our method is competitive with the methods used by those other tools.

scholarly journals Temporal prophecy for proving temporal properties of infinite-state systems

2021 ◽  
Author(s):  
Oded Padon ◽  
Jochen Hoenicke ◽  
Kenneth L. McMillan ◽  
Andreas Podelski ◽  
Mooly Sagiv ◽  
...  
Keyword(s):  
Order Logic ◽  
Cut Elimination ◽  
Temporal Property ◽  
Deductive Verification ◽  
First Order ◽  
Temporal Properties ◽  
Safety Property ◽  
Infinite State Systems ◽  
Verification Techniques ◽  
Infinite State

AbstractVarious verification techniques for temporal properties transform temporal verification to safety verification. For infinite-state systems, these transformations are inherently imprecise. That is, for some instances, the temporal property holds, but the resulting safety property does not. This paper introduces a mechanism for tackling this imprecision. This mechanism, which we call temporal prophecy, is inspired by prophecy variables. Temporal prophecy refines an infinite-state system using first-order linear temporal logic formulas, via a suitable tableau construction. For a specific liveness-to-safety transformation based on first-order logic, we show that using temporal prophecy strictly increases the precision. Furthermore, temporal prophecy leads to robustness of the proof method, which is manifested by a cut elimination theorem. We integrate our approach into the Ivy deductive verification system, and show that it can handle challenging temporal verification examples.

scholarly journals Verification of Temporal Properties of Concurrent Systems

1993 ◽  
Vol 22 (445) ◽  
Author(s):  
Henrik Reif Andersen
Keyword(s):  
Model Checking ◽  
Concurrent Systems ◽  
Temporal Properties ◽  
Compositional Approach ◽  
Completeness Result ◽  
Finite State ◽  
Infinite State Systems ◽  
Novel Applications ◽  
Infinite State ◽  
Intuitionistic Version

This thesis is concerned with the verification of concurrent systems modelled by process algebras. It provides methods and techniques for reasoning about temporal properties as described by assertions from an expressive modal logic -- the modal µ-calculus. It describes a compositional approach to model checking, efficient local and global algorithms for model checking finite-state systems, a general local fixed-point finding algorithm, a proof system for model checking infinite-state systems, a categorical completeness result for an intuitionistic version of the modal µ-calculus, and finally it shows some novel applications of the logic for expressing behavioural relations.

scholarly journals Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

2018 ◽  
Author(s):  
Oded Padon ◽  
Jochen Hoenicke ◽  
Kenneth L. McMillan ◽  
Andreas Podelski ◽  
Mooly Sagiv ◽  
...  
Keyword(s):  
Temporal Properties ◽  
Infinite State Systems ◽  
Infinite State

scholarly journals Sound Verification Procedures for Temporal Properties of Infinite-State Systems

2021 ◽  
pp. 337-360
Author(s):  
Quentin Peyras ◽  
Jean-Paul Bodeveix ◽  
Julien Brunel ◽  
David Chemouil
Keyword(s):  
Distributed Systems ◽  
State Space ◽  
Temporal Logic ◽  
Order Linear ◽  
First Order ◽  
Temporal Properties ◽  
Liveness Properties ◽  
Infinite State Systems ◽  
High Degree ◽  
Infinite State

AbstractFirst-Order Linear Temporal Logic (FOLTL) is particularly convenient to specify distributed systems, in particular because of the unbounded aspect of their state space. We have recently exhibited novel decidable fragments of FOLTL which pave the way for tractable verification. However, these fragments are not expressive enough for realistic specifications. In this paper, we propose three transformations to translate a typical FOLTL specification into two of its decidable fragments. All three transformations are proved sound (the associated propositions are proved in Coq) and have a high degree of automation. To put these techniques into practice, we propose a specification language relying on FOLTL, as well as a prototype which performs the verification, relying on existing model checkers. This approach allows us to successfully verify safety and liveness properties for various specifications of distributed systems from the literature.

Accurate Detection and Quantization of Leaf- Diseases through Soft Computing

2018 ◽  
Vol 1 (1) ◽  
pp. 236-247
Author(s):  
Divya Srivastava ◽  
Rajitha B. ◽  
Suneeta Agarwal
Keyword(s):  
Machine Learning ◽  
Image Processing ◽  
Agricultural Production ◽  
Bacterial Blight ◽  
Early Stage ◽  
Second Phase ◽  
Computationally Efficient ◽  
Stage Of Disease ◽  
Accurate Detection ◽  
Two Phases

Diseases in leaves can cause the significant reduction in both quality and quantity of agricultural production. If early and accurate detection of disease/diseases in leaves can be automated, then the proper remedy can be taken timely. A simple and computationally efficient approach is presented in this paper for disease/diseases detection on leaves. Only detecting the disease is not beneficial without knowing the stage of disease thus the paper also determine the stage of disease/diseases by quantizing the affected of the leaves by using digital image processing and machine learning. Though there exists a variety of diseases on leaves, but the bacterial and fungal spots (Early Scorch, Late Scorch, and Leaf Spot) are the most prominent diseases found on leaves. Keeping this in mind the paper deals with the detection of Bacterial Blight and Fungal Spot both at an early stage (Early Scorch) and late stage (Late Scorch) on the variety of leaves. The proposed approach is divided into two phases, in the first phase, it identifies one or more disease/diseases existing on leaves. In the second phase, amount of area affected by the disease/diseases is calculated. The experimental results obtained showed 97% accuracy using the proposed approach.

Representação e simbolismo: artes visuais na fronteira Brasil/Bolívia

2020 ◽  
Vol 4 (3) ◽  
pp. 286
Author(s):  
Paulo César Antonini de Souza ◽  
Derick Trindade Bezerra
Keyword(s):  
Visual Arts ◽  
Social Order ◽  
Research Field ◽  
Border Region ◽  
Second Phase ◽  
Two Dimensional ◽  
Santa Cruz ◽  
Cultural Conditions ◽  
Two Phases ◽  
America Latina

ResumoTendo por campo de investigação o Festival da América do Sul Pantanal (FASP) em 2018, na cidade de Corumbá (Brasil), objetiva-se identificar a materialidade e conceitos que permeiam as manifestações artísticas bidimensionais nesta região de fronteira, a partir da percepção de artistas da Bolívia. A pesquisa se organizou em duas fases: na primeira foi realizado um levantamento em plataformas online de produções acadêmicas em artes visuais, com foco no trabalho bidimensional, utilizando os descritores “arte popular” e “estética latina” resultando em três artigos. Na segunda fase foram selecionados dois trabalhos de uma artista da Bolívia, participante da mostra “Conexão Santa Cruz”, realizada durante o FASP 2018, que foram analisados em seus níveis representacional e simbólico. Pela interpretação das imagens foi possível construir uma leitura sobre a perspectiva da artista a respeito de suas condições culturais dentro da ordenação social em que se encontra situada.Palavras-chave: Artes Visuais. Arte Popular. Arte Regional. América Latina. Representation and symbolism: visual arts on the Brazil/Bolivia frontierAbstractHaving as research field the Festival da América do Sul Pantanal (FASP) in 2018, in the city of Corumbá (Brazil), the objective is to identify the materiality and concepts that permeate the two-dimensional artistic manifestations in this border region, from the perception of artists from Bolivia. The research was organized in two phases: in the first, a survey was carried out on online platforms of academic productions in visual arts, focusing on two-dimensional work, using the descriptors “arte popular” and “estética latina” resulting in three articles. In the second phase, two works were selected by an artist from Bolivia, participating in the exhibition “Conexão Santa Cruz”, held during FASP 2018, which were analyzed at their representational and symbolic levels. Through the interpretation of the images, it was possible to construct a reading on the artist’s perspective regarding her cultural conditions within the social order in which she is located.Keywords: Visual Arts. Folk Art. Regional Art. Latin America.Representación y simbolismo: artes visuales en la frontera de Brasil/BoliviaResumenTeniendo como campo de investigación el Festival de Sudamérica Pantanal (FASP) en 2018, en la ciudad de Corumbá (Brasil), el objetivo es identificar la materialidad y conceptos que permean las manifestaciones artísticas bidimensionales en esta región fronteriza, desde la percepción de artistas de Bolivia. La investigación se organizó en dos fases: en la primera, se realizó una encuesta en plataformas online de producciones académicas en artes visuales, con foco en el trabajo bidimensional, utilizando los descriptores “arte popular” y “estética latina” dando como resultado tres artículos. En la segunda fase, dos obras fueron seleccionadas por un artista de Bolivia, participante de la exposición “Conexão Santa Cruz”, realizada durante FASP 2018, que fueron analizadas en sus niveles representativos y simbólicos. A través de la interpretación de las imágenes, fue posible construir una lectura sobre la perspectiva de la artista sobre sus condiciones culturales dentro del orden social en el que se ubica.Palabras clave: Artes Visuales. Arte Popular. Arte Regional. América Latina.

scholarly journals Development and validation of a short version of the Sarcopenia Quality of Life questionnaire: the SF-SarQoL

2021 ◽  
Author(s):  
A. Geerinck ◽  
C. Beaudart ◽  
J.-Y. Reginster ◽  
M. Locquet ◽  
C. Monseur ◽  
...  
Keyword(s):  
Quality Of Life ◽  
Short Form ◽  
Reduction Process ◽  
Community Dwelling ◽  
Short Version ◽  
Second Phase ◽  
Life Questionnaire ◽  
Quality Of Life Questionnaire ◽  
Two Phases

Abstract Purpose To facilitate the measurement of quality of life in sarcopenia, we set out to reduce the number of items in the previously validated Sarcopenia Quality of Life (SarQoL®) questionnaire, and to evaluate the clinimetric properties of this new short form. Methods The item reduction process was carried out in two phases. First, information was gathered through item-impact scores from older people (n = 1950), a Delphi method with sarcopenia experts, and previously published clinimetric data. In the second phase, this information was presented to an expert panel that decided which of the items to include in the short form. The newly created SFSarQoL was then administered to older, community-dwelling participants who previously participated in the SarcoPhAge study. We examined discriminative power, internal consistency, construct validity, test–retest reliability, structural validity and examined item parameters with a graded response model (IRT). Results The questionnaire was reduced from 55 to 14 items, a 75% reduction. A total of 214 older, community-dwelling people were recruited for the validation study. The clinimetric evaluation showed that the SF-SarQoL® can discriminate on sarcopenia status [EWGSOP2 criteria; 34.52 (18.59–43.45) vs. 42.86 (26.56–63.69); p = 0.043], is internally consistent (α = 0.915, ω = 0.917) and reliable [ICC = 0.912 (0.847–0.942)]. A unidimensional model was fitted (CFI = 0.978; TLI = 0.975; RMSEA = 0.108, 90% CI 0.094–0.123; SRMR = 0.055) with no misfitting items and good response category separation. Conclusions A new, 14-item, short form version of the Sarcopenia Quality of Life questionnaire has been developed and shows good clinimetric properties.

scholarly journals SWIPT in mMIMO system with non-linear energy-harvesting terminals: protocol design and performance optimization

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Kui Xu ◽  
Ming Zhang ◽  
Jie Liu ◽  
Nan Sha ◽  
Wei Xie ◽  
...  
Keyword(s):  
Energy Harvesting ◽  
Performance Optimization ◽  
Power Transmission ◽  
Base Station ◽  
Second Phase ◽  
Wireless Power ◽  
Half Duplex ◽  
Non Linear ◽  
Two Phases ◽  
And Performance

Abstract In this paper, we design the simultaneous wireless information and power transfer (SWIPT) protocol for massive multi-input multi-output (mMIMO) system with non-linear energy-harvesting (EH) terminals. In this system, the base station (BS) serves a set of uplink fixed half-duplex (HD) terminals with non-linear energy harvester. Considering the non-linearity of practical energy-harvesting circuits, we adopt the realistic non-linear EH model rather than the idealistic linear EH model. The proposed SWIPT protocol can be divided into two phases. The first phase is designed for terminals EH and downlink training. A beam domain energy beamforming method is employed for the wireless power transmission. In the second phase, the BS forms the two-layer receive beamformers for the reception of signals transmitted by terminals. In order to improve the spectral efficiency (SE) of the system, the BS transmit power- and time-switching ratios are optimized. Simulation results show the superiority of the proposed beam-domain SWIPT protocol on SE performance compared with the conventional mMIMO SWIPT protocols.

scholarly journals Development and Evaluation of Direct Paddy Seeder in Puddled Field

2021 ◽  
Vol 13 (5) ◽  
pp. 2745
Author(s):  
Manoj Kumar ◽  
Ritu Dogra ◽  
Mahesh Narang ◽  
Manjit Singh ◽  
Sushant Mehan
Keyword(s):  
Laboratory Testing ◽  
Field Evaluation ◽  
Row Spacing ◽  
Second Phase ◽  
Cell Type ◽  
Inclined Plate ◽  
Seed Damage ◽  
Two Phases ◽  
Almost All ◽  
Different Soils

Manual transplanting, a pre-dominant practice in almost all the paddy growing areas in India, is laborious, burdensome, and has many expenses on raising, settling, and transplanting nursery. The transplanting process’s limitations motivated the replacement of conventional paddy transplanting methods. The study was divided into two phases. The first phase included laboratory testing of three levels of metering mechanisms, namely cell type (M1) with 10 cells grooved around a circular plate having a 13 cm diameter, inclined plate (M2) containing 24 U shaped cells provided on an 18 cm diameter plate, and fluted roller (M3) with 10 flutes on a 5 cm diameter shaft. The testing matrix included a missing index, multiple index, and seed damage with forward speeds (2.5, 3.0, and 3.5 km/h), and pre-germination levels of 24 h soaked (P1), 24 h pre-germinated (P2), and 36 h pre-germinated paddy seeds (P3)). The second phase included selecting the best combination obtained from the laboratory study and developing a new efficient planter for the puddled field. The inclined plate metering mechanism operating at 2.5 km/h for 24 h pre-germinated seeds was reported most efficient from the first phase. Therefore, a self-propelled 8-row planter equipped with an inclined plate metering mechanism having a row-to-row spacing of 22.5 cm was developed, fabricated, and evaluated in the puddled field. The designed planter was assessed on two different soils: sandy loom (ST1) and clay loom (ST2) and at two different hopper fill levels as ½ filled hopper (F1) and ¾ filled hopper (F2). The number of plants per square meter and hill-to-hill spacing was measured. The on-field evaluation revealed that the number of plants per square meter was non-significantly affected by the type of soil but was significantly affected by hopper fill.

Sign in / Sign up

Export Citation Format

Share Document