2013 35th International Conference on Software Engineering (ICSE) · 2013 · 48 citations · 11 references
ComputingComputer ScienceAlgorithmsFormal MethodsModel-based Systems EngineeringFirst-order LogicModel CheckingModel ExecutionSoftware DesignFirst-order Logic ReasoningMinimal ModelsScenario ExecutionScenario MiningScenario ModelingScenario-based VerificationScenariosSoftware Architecture Modeling
Scenario-finding tools such as Alloy are widely used to understand the consequences of specifications, with applications to software modeling, security analysis, and verification. This paper focuses on the exploration of scenarios: which scenarios are presented first, and how to traverse them in a well-defined way. We present Aluminum, a modification of Alloy that presents only minimal scenarios: those that contain no more than is necessary. Aluminum lets users explore the scenario space by adding to scenarios and backtracking. It also provides the ability to find what can consistently be used to extend each scenario. We describe the semantic basis of Aluminum in terms of minimal models of first-order logic formulas. We show how this theory can be implemented atop existing SAT-solvers and quantify both the benefits of minimality and its small computational overhead. Finally, we offer some qualitative observations about scenario exploration in Aluminum.
11
Symmetry-breaking predicates for search problems
James M. Crawford, Matthew L. Ginsberg, Eugene M. Luks et al. · 1996 · 420 citations
Verification and change-impact analysis of access-control policies
Kathi Fisler, Shriram Krishnamurthi, Leo A. Meyerovich et al. · 2005 · 396 citations
Towards a Formal Foundation of Web Security
Devdatta Akhawe, Adam Barth, Peifung E. Lam et al. · 2010 · 219 citations
SEM: a system for enumerating models
Jian Zhang, Hantao Zhang · 1995 · 136 citations