FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W60304821> ?p ?o ?g. }

• W60304821 abstract "The work presented in this thesis is a contribution to formal specification and verification methods. Formal specifications are used to describe a software, or more generally a system, in a mathematical unambiguous way. Formal verification techniques are defined on the basis of these specifications to ensure the correctness of the resulting system. However, formal methods are often not convenient and easy to use in real system developments. One of the reasons is that many specification formalisms are not rich enough to cover both data-oriented and behavioral requirements. Some specification languages were proposed to cover this kind of requirements. The Circus language distinguishes itself among these languages by a rich syntax and a fully integrated semantics.The aim of this thesis is to provide a formal environment for specifying and verifying complex systems. Specifications are written in Circus and verification is performed either by testing or by theorem proving. Similar specifications and verification environment have already been proposed. A specificity of our approach is to combine supports for proofs and test generation. Moreover, most test generation methods are based on a syntactic characterization of the studied languages. Our proposed environment is different since it is based on the denotational and operational semantics of Circus. The Isabelle/HOL theorem prover is the formal platform on top of which we built our specification and verification environment.The first main contribution of our work is the Isabelle/Circus specification and proof environment based on the denotational semantics of Circus. On top of Isabelle/HOL we provide a machine-checked shallow embedding of UTP, the semantics basis of Circus. This embedding is used to formalize the denotational semantics of the Circus language. The Isabelle/Circus environment associates to this semantics some parsing facilities that help writing Circus specifications. The proof support of Isabelle/HOL can be used directly to reason on these specifications thanks to the shallow embedding of the semantics. We present an application of the environment to refinement proofs on Circus processes (involving both data and behavioral aspects). The second main contribution is the CirTA testing framework build on top of Isabelle/Circus. The framework provides two symbolic test generation tactics that allow checking two notions of refinement: traces inclusion and deadlocks reduction. The framework is based on a shallow symbolic formalization of the operational semantics of Circus using Isabelle/Circus. Several symbolic definition and test generation tactics are defined in the CirTA framework. The formal infrastructure allows us to represent explicitly test theories as well as test selection hypothesis. Proof techniques and symbolic computations are the basis of test generation tactics. The test generation environment was used for a case study to test an existing message monitoring system. A specification of the system is written in Circus, and used to generate tests following the defined conformance relations. The tests are then compiled in forms of JUnit test methods and executed against a Java implementation of the monitoring system.This thesis is a step towards, on one hand, the development of sophisticated testing tools making use of proof techniques and, on the other hand, the integration of testing and proving within formally verified software developments." @default.
• W60304821 created "2016-06-24" @default.
• W60304821 creator A5031345167 @default.
• W60304821 date "2012-12-12" @default.
• W60304821 modified "2023-09-26" @default.
• W60304821 title "Semantics-Based Testing for Circus" @default.
• W60304821 cites W123523327 @default.
• W60304821 cites W13548387 @default.
• W60304821 cites W147899315 @default.
• W60304821 cites W1479826380 @default.
• W60304821 cites W1481077073 @default.
• W60304821 cites W1482892048 @default.
• W60304821 cites W1483063212 @default.
• W60304821 cites W1484289742 @default.
• W60304821 cites W1487101380 @default.
• W60304821 cites W1495194932 @default.
• W60304821 cites W1498542756 @default.
• W60304821 cites W1507281497 @default.
• W60304821 cites W15103390 @default.
• W60304821 cites W1512312683 @default.
• W60304821 cites W1515314368 @default.
• W60304821 cites W1516131919 @default.
• W60304821 cites W1518088995 @default.
• W60304821 cites W1519148184 @default.
• W60304821 cites W1521046085 @default.
• W60304821 cites W1522465028 @default.
• W60304821 cites W1527688737 @default.
• W60304821 cites W1534553291 @default.
• W60304821 cites W1537178853 @default.
• W60304821 cites W1544621933 @default.
• W60304821 cites W1559870885 @default.
• W60304821 cites W1571487936 @default.
• W60304821 cites W1576341517 @default.
• W60304821 cites W1579044745 @default.
• W60304821 cites W1584721038 @default.
• W60304821 cites W1592027468 @default.
• W60304821 cites W1594298148 @default.
• W60304821 cites W1595690412 @default.
• W60304821 cites W1647609750 @default.
• W60304821 cites W1787500456 @default.
• W60304821 cites W1816659336 @default.
• W60304821 cites W1824128211 @default.
• W60304821 cites W1858743739 @default.
• W60304821 cites W1887618801 @default.
• W60304821 cites W1887681675 @default.
• W60304821 cites W1966324913 @default.
• W60304821 cites W1966922526 @default.
• W60304821 cites W1970495662 @default.
• W60304821 cites W1974845322 @default.
• W60304821 cites W1980574120 @default.
• W60304821 cites W1980824962 @default.
• W60304821 cites W1986248129 @default.
• W60304821 cites W1986933799 @default.
• W60304821 cites W1995955735 @default.
• W60304821 cites W1996404651 @default.
• W60304821 cites W1999241145 @default.
• W60304821 cites W2004929506 @default.
• W60304821 cites W2011762419 @default.
• W60304821 cites W2014568871 @default.
• W60304821 cites W2034874525 @default.
• W60304821 cites W2037100211 @default.
• W60304821 cites W2060561921 @default.
• W60304821 cites W2061439988 @default.
• W60304821 cites W2069486211 @default.
• W60304821 cites W2071756645 @default.
• W60304821 cites W2077325003 @default.
• W60304821 cites W2097883343 @default.
• W60304821 cites W2101512909 @default.
• W60304821 cites W2102738732 @default.
• W60304821 cites W2103953153 @default.
• W60304821 cites W2104169671 @default.
• W60304821 cites W2104537058 @default.
• W60304821 cites W2106192381 @default.
• W60304821 cites W2110287808 @default.
• W60304821 cites W2115170161 @default.
• W60304821 cites W2117268802 @default.
• W60304821 cites W2119895020 @default.
• W60304821 cites W2121372686 @default.
• W60304821 cites W2121514094 @default.
• W60304821 cites W2124379900 @default.
• W60304821 cites W2125831829 @default.
• W60304821 cites W2127964314 @default.
• W60304821 cites W2129206017 @default.
• W60304821 cites W2129384397 @default.
• W60304821 cites W2129723534 @default.
• W60304821 cites W2130176451 @default.
• W60304821 cites W2132739580 @default.
• W60304821 cites W2141730280 @default.
• W60304821 cites W2143236904 @default.
• W60304821 cites W2144973245 @default.
• W60304821 cites W2146972408 @default.
• W60304821 cites W2147573597 @default.
• W60304821 cites W2149561987 @default.
• W60304821 cites W2150436715 @default.
• W60304821 cites W2151926351 @default.
• W60304821 cites W2159877500 @default.
• W60304821 cites W2160282650 @default.
• W60304821 cites W2161716898 @default.
• W60304821 cites W2162661340 @default.
• W60304821 cites W2166258512 @default.

• next