About: Integrating Topological Proofs with Model Checking to Instrument Iterative Design

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Integrating Topological Proofs with Model Checking to Instrument Iterative Design Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	Integrating Topological Proofs with Model Checking to Instrument Iterative Design
Creator	Bernasconi, Anna Rizzi, Alessandro Menghi, Claudio
Source	PMC
abstract	System development is not a linear, one-shot process. It proceeds through refinements and revisions. To support assurance that the system satisfies its requirements, it is desirable that continuous verification can be performed after each refinement or revision step. To achieve practical adoption, formal verification must accommodate continuous verification efficiently and effectively. Model checking provides developers with information useful to improve their models only when a property is not satisfied, i.e., when a counterexample is returned. However, it is desirable to have some useful information also when a property is instead satisfied. To address this problem we propose TOrPEDO, an approach that supports verification in two complementary forms: model checking and proofs. While model checking is typically used to pinpoint model behaviors that violate requirements, proofs can instead explain why requirements are satisfied. In our work, we introduce a specific notion of proof, called Topological Proof. A topological proof produces a slice of the original model that justifies the property satisfaction. Because models can be incomplete, TOrPEDO supports reasoning on requirements satisfaction, violation, and possible satisfaction (in the case where satisfaction depends on unknown parts of the model). Evaluation is performed by checking how topological proofs support software development on 12 modeling scenarios and 15 different properties obtained from 3 examples from literature. Results show that: (i) topological proofs are [Formula: see text]60% smaller than the original models; (ii) after a revision, in [Formula: see text]78% of cases, the property can be re-verified by relying on a simple syntactic check.
has issue date	2020-03-13(xsd:dateTime)
bibo:doi	10.1007/978-3-030-45234-6_3
has license	cc-by
sha1sum (hex)	47d1e29cd02a953100597d733adb723b55d847ba
schema:url	https://doi.org/10.1007/978-3-030-45234-6_3
resource representing a document's title	Integrating Topological Proofs with Model Checking to Instrument Iterative Design
has PubMed Central identifier	PMC7418138
schema:publication	Fundamental Approaches to Software Engineering
resource representing a document's body	covid:47d1e29cd02a953100597d733adb723b55d847ba#body_text
is schema:about of	named entity 'proofs' named entity 'proof' named entity 'slice' named entity 'efficiently' named entity 'satisfied' named entity 'Evaluation' named entity 'proofs' named entity 'models' named entity 'reasoning' named entity 'Checking' named entity 'Model' named entity 'RETURNED' named entity 'TO SUPPORT' named entity 'DIFFERENT' named entity 'SPECIFIC' named entity 'SYSTEM DEVELOPMENT' named entity 'CONTINUOUS' named entity 'MODELS' named entity 'CASES' named entity 'REFINEMENT' named entity 'ORIGINAL' named entity 'ADOPTION' named entity 'SUPPORT' named entity 'FORMS' named entity 'SATISFIED' named entity 'VIOLATION' named entity 'PINPOINT' named entity 'SCENARIOS' named entity 'OBTAINED' named entity 'FORMAL' named entity 'STEP' covid:arg/47d1e29cd02a953100597d733adb723b55d847ba named entity 'satisfaction' named entity 'supports' named entity 'notion' named entity 'System' named entity 'formal verification' named entity 'Because' named entity 'development' named entity 'support' named entity 'revision' named entity 'model checking' named entity 'formal verification' named entity 'TOrPEDO' named entity 'model checking' named entity 'one-shot' named entity 'Model checking' named entity 'improve' named entity 'depends' named entity 'LTL formula' named entity 'TOrPEDO' named entity 'model checking' named entity 'UCs' named entity 'TOrPEDO' named entity 'topological proof' named entity 'scalability' named entity 'semantics' named entity 'atomic propositions' named entity 'Natural language' named entity 'LTL formula' named entity 'syntactic' named entity 'tuple' named entity 'LTL' named entity 'TOrPEDO' named entity 'LTL' named entity 'unsatisfiable' named entity 'algorithm' named entity 'satisfiable' named entity 'topological proof' named entity 'atomic propositions' named entity 'total size' named entity 'negation' named entity 'automaton' named entity 'LTL' named entity 'Linear-time' named entity 'atomic propositions' named entity 'TOrPEDO' named entity 'atomic propositions' named entity 'LTL' named entity 'software development' named entity 'syntactic'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software