Filters








639 Hits in 6.1 sec

Alloy Analyzer+PVS in the Analysis and Verification of Alloy Specifications [chapter]

Marcelo F. Frias., Carlos G. Lopez Pombo, Mariano M. Moscato
Tools and Algorithms for the Construction and Analysis of Systems  
Dynamite allows one to prove an Alloy assertion from an Alloy specification using PVS, while using the Alloy Analyzer for the automated analysis of hypotheses introduced during the proof process.  ...  On the applied side we present Dynamite, a tool that combines the semiautomatic theorem prover PVS with the Alloy Analyzer.  ...  Part of its appeal comes from the existence of the Alloy Analyzer, which allows one to analyze Alloy specifications in a fully automatic way.  ... 
doi:10.1007/978-3-540-71209-1_46 dblp:conf/tacas/FriasPM07 fatcat:tzwvhw4gxvhjlmi4qvuudmxhqm

Conformance Verification of Privacy Policies [chapter]

Xiang Fu
2011 Lecture Notes in Computer Science  
We list the specification of all servlets in Example 1, which can be generated by the static analysis algorithm in §5.  ...  We propose a logic based framework for formally specifying and reasoning about the implementation of privacy protection by a web application.  ...  The World Schema: The first section of the Alloy specification defines the general data schema for all PV model specifications in Alloy.  ... 
doi:10.1007/978-3-642-19589-1_6 fatcat:t3hcaaapmnbfposbdk7cll5cda

Applications and extensions of Alloy: past, present and future

EMINA TORLAK, MANA TAGHDIRI, GREG DENNIS, JOSEPH P. NEAR
2013 Mathematical Structures in Computer Science  
The Analyzer is built on a SAT-based constraint solver and provides automated simulation, checking and debugging of Alloy specifications.  ...  Because of its automated analysis and expressive logic, Alloy has been applied in a wide variety of domains.  ...  It introduces a PVS pretty-printer that shows proof steps in Alloy, reducing the burden of guiding the prover.  ... 
doi:10.1017/s0960129512000291 fatcat:hudzt55aznerld3v4uwwz46f5i

Reasoning about static and dynamic properties in alloy

Marcelo F. Frias, Carlos G. López Pombo, Gabriel A. Baum, Nazareno M. Aguirre, Thomas S. E. Maibaum
2005 ACM Transactions on Software Engineering and Methodology  
Using the Alloy analyzer, it is possible to validate assertions, by searching for possible counterexamples for them, under the constraints imposed in the specification of the system.  ...  Since automatic analysis is one of Alloy's main features, and this paper aims to provide a deductive calculus for Alloy, • we show that the extension hereby proposed does not sacrifice the possibility  ...  Also Sam Owre and Natarajan Shankar are to be thanked for their work on the verification of properties using PVS.  ... 
doi:10.1145/1101815.1101819 fatcat:yhucxrvrrnfbzi22uzricamsrm

A Dual-Engine for Early Analysis of Critical Systems [article]

Aboubakr Achraf El Ghazi and Ulrich Geilmann and Mattias Ulbrich and Mana Taghdiri
2014 arXiv   pre-print
The paper introduces a new dual-analysis engine that is capable of providing both counterexamples and proofs.  ...  This paper presents a framework for modeling, simulating, and checking properties of critical systems based on the Alloy language -- a declarative, first-order, relational logic with a built-in transitive  ...  In this phase, the user can increase the scope in order to gain more confidence about the correctness of the property before switching to the full-verification mode.  ... 
arXiv:1408.0707v1 fatcat:mkivtkeoerdbdbex43klrytsla

Formal refactorings for object models

Rohit Gheyi, Tiago Massoni
2005 Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '05  
We use the Prototype Verification System (PVS), which contains a formal specification language and a theorem prover, to specify and prove the soundness of the transformations.  ...  Moreover, proposing refactorings in this way can not only facilitate design, but also improve the quality of model refactoring tools.  ...  Acknowledgments We would like to thank Paulo Borba and the other members of Software Productivity Group, and all anonymous referees, whose appropriate comments helped improving the paper.  ... 
doi:10.1145/1094855.1094938 dblp:conf/oopsla/GheyiM05 fatcat:epce2sldc5cmfi4by6qy5ojnpu

A tools environment for developing and reasoning about ontologies

J.S. Dong, Y. Feng, Y.F. Li, J. Sun
2005 12th Asia-Pacific Software Engineering Conference (APSEC'05)  
Hence ensuring the consistency of ontologies is a central issue in both the design and deployment phases of any Semantic Web-aware application.  ...  Started in the beginning of 2001, the Semantic Web is regarded by many as the next generation of the Web.  ...  Acknowledgement This paper is partially supported by the Defense Innovative Research Project (DIRP) "Formal Design Methods and DAML".  ... 
doi:10.1109/apsec.2005.21 dblp:conf/apsec/DongFLS05 fatcat:ypdve7m4tzfmvcuzizy63i4wi4

A Static Semantics for Alloy and its Impact in Refactorings

Rohit Gheyi, Tiago Massoni, Paulo Borba
2007 Electronical Notes in Theoretical Computer Science  
In this paper, we formalize a static semantics for Alloy, which is a formal object-oriented modeling language, and encode it in Prototype Verification System (PVS).  ...  Refactorings are usually proposed in an ad hoc way because it is difficult to prove that they are sound with respect to a formal semantics, not guaranteeing the absence of type errors or semantic changes  ...  PVS Overview The Prototype Verification System (PVS) provides mechanized support for formal specification and verification [28] .  ... 
doi:10.1016/j.entcs.2007.03.023 fatcat:aqzk5hjf3fgfpbnncs6acogiei

A rigorous approach for proving model refactorings

Rohit Gheyi, Tiago Massoni, Paulo Borba
2005 Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05  
We use the Prototype Verification System (PVS) to specify and prove the soundness of the transformations.  ...  Proposing refactorings in this way can facilitate not only design, but also improve the quality of refactoring tools.  ...  Acknowledgments We would like to thank all anonymous referees, whose appropriate comments helped improving the paper.  ... 
doi:10.1145/1101908.1101973 dblp:conf/kbse/GheyiMB05 fatcat:cffctmmenzahvglq3akb56m274

HeteroGenius: A Framework for Hybrid Analysis of Heterogeneous Software Specifications

Manuel Giménez, Mariano M. Moscato, Carlos G. Lopez Pombo, Marcelo F. Frias
2014 Electronic Proceedings in Theoretical Computer Science  
HeteroGenius was designed prioritising the possibility of adding new specification languages and analysis tools and enabling a synergic relation of the techniques under a graphical interface satisfying  ...  Software analysis is an area in software engineering concerned with the application of diverse techniques in order to prove the absence of errors in software pieces.  ...  All these actions are carried out by using the Alloy Analyzer in order to search for counterexamples for specific sets of conditions derived from the axioms in the specification and the property we want  ... 
doi:10.4204/eptcs.139.7 fatcat:bgz25syehvh3phg47mbxmnypca

Efficient Analysis of DynAlloy Specifications

Marcelo F. Frias, Carlos G. Lopez Pombo, Juan P. Galeotti, Nazareno M. Aguirre
2007 ACM Transactions on Software Engineering and Methodology  
In this article we show how we can extend the Alloy tool so that DynAlloy specifications can be automatically analyzed in an efficient way.  ...  (for automated analysis, for instance), and so on, play decisive roles in the take-up and utility of a formal method.  ...  Her alternative translation is the one that DynAlloy currently implements, and resulted in much better compilation times.  ... 
doi:10.1145/1314493.1314497 fatcat:pzhxxkbrlbgujdzhvmmldxyake

REACH: Refining Alloy Scenarios by Scope [article]

Ana Jovanovic, Allison Sullivan
2021 arXiv   pre-print
However, the Analyzer only presents scenarios in the order they are discovered by the SAT solver.  ...  Moreover, we highlight Reach's ability to improve the performance of Alloy's analysis when the user makes incremental changes to the scope of the enumeration.  ...  Specifically, performance information for each technique is given in 6 columns with the following meanings: columns #PV, #Var, #Cls show the number of primary variables, the number of variables and the  ... 
arXiv:2110.11898v1 fatcat:pvcv6kk4ujdvfoqqz72gp6n6pe

A Proof Assistant for Alloy Specifications [chapter]

Mattias Ulbrich, Ulrich Geilmann, Aboubakr Achraf El Ghazi, Mana Taghdiri
2012 Lecture Notes in Computer Science  
The user can increase the analysis bounds to gain more confidence in the correctness of the assertion before using Kelloy for full verification.  ...  Related Work Several approaches address the verification of Alloy specifications.  ...  Schmitt and the anonymous reviewers for their helpful comments. This work was funded in part by the MWK-BW grant 655.042/taghdiri/1.  ... 
doi:10.1007/978-3-642-28756-5_29 fatcat:arh7xevo5jdnbpd2pnjyfb7ij4

Analyzing Alloy Formulas using an SMT Solver: A Case Study [article]

Aboubakr Achraf El Ghazi, Mana Taghdiri
2015 arXiv   pre-print
Current analysis of Alloy models - as performed by the Alloy Analyzer - is based on SAT solving and thus, is done only with respect to finitized types.  ...  Our analysis generalizes this approach by taking advantage of the background theories available in Yices, and avoiding type finitization when possible.  ...  In most cases, Yices out-performed the Alloy Analyzer in terms of the analysis time.  ... 
arXiv:1505.00672v1 fatcat:fishw63rbfbtngwcpuodslg2xy

An Abstract Equivalence Notion for Object Models

Rohit Gheyi, Tiago Massoni, Paulo Borba
2005 Electronical Notes in Theoretical Computer Science  
We use the PVS system to specify and prove properties of our notion.  ...  It is illustrated here by comparing simple models in Alloy, a formal object-oriented modeling language, but has also been applied for deriving a comprehensive set of algebraic laws for Alloy.  ...  For instance, we used it in an atomization process [5] , which transforms an Alloy model to improve the analysis performance of the Alloy Analyzer tool [14] .  ... 
doi:10.1016/j.entcs.2005.03.002 fatcat:l5gxrhegnnh5pph6n4iayz2zti
« Previous Showing results 1 — 15 out of 639 results