Filters








580 Hits in 5.4 sec

An Axiomatic Value Model for Isabelle/UTP [chapter]

Frank Zeyda, Simon Foster, Leo Freitas
2017 Lecture Notes in Computer Science  
Several mechanisations of the UTP in HOL theorem provers have been developed. All of them, however, succumb to a trade off in how they encode the value model of UTP theories.  ...  The Unifying Theories of Programming (UTP) is a mathematical framework to define, examine and link program semantics for a large variety of computational paradigms.  ...  Acknowledgement We would like to thank the anonymous reviewers for their helpful suggestions and conscientious reading of the paper.  ... 
doi:10.1007/978-3-319-52228-9_8 fatcat:attpodbcbjfg7cxrsghgif5tny

Isabelle/SACM: Computer-Assisted Assurance Cases with Integrated Formal Methods [chapter]

Yakoub Nemouchi, Simon Foster, Mario Gleirscher, Tim Kelly
2019 Lecture Notes in Computer Science  
In this paper, we contribute a formal machine-checked interactive language for the computer-assisted construction of ACs called Isabelle/SACM.  ...  However, ACs can rarely be fully formalised, as the use of FMs is contingent on models that are validated by informal processes.  ...  Normally, claims are in natural languages, but in SACM they can also contain structured expressions, which allows integration of formal languages. The argumentation meta-model is shown in Figure 3 .  ... 
doi:10.1007/978-3-030-34968-4_21 fatcat:f4yorb4dongwvkf72u3saaxl7a

Towards Verification of Constituent Systems through Automated Proof [article]

Luis Diogo Couto, Simon Foster, Richard Payne
2014 arXiv   pre-print
The latter uses the Isabelle/HOL theorem prover to automatically discharge the proof obligations arising from a CML model.  ...  To support verification of these obligations we have developed a proof obligation generator and theorem prover plugin for Symphony.  ...  ACKNOWLEDGEMENTS This work is supported by EU Framework 7 Integrated Project "Comprehensive Modelling for Advanced Systems of Systems" (COMPASS, Grant Agreement 287829).  ... 
arXiv:1404.7792v2 fatcat:rry2xw52j5gwle7sxwl2fdqn4i

Automated Model Driven Testing Using AndroMDA and UML2 Testing Profile in Scrum Process

Meryem Elallaoui, Khalid Nafil, Raja Touahni, Rochdi Messoussi
2016 Procedia Computer Science  
In this paper, we present an approach to automatic generation of test cases from UML 2 Models at the Scrum agile process.  ...  This approach automates two important steps: the transformation of design models into test models and generating test cases, based on an open source MDA framework.  ...  A most of this techniques focuses on the approaches for automatic generation of test cases from UML models.  ... 
doi:10.1016/j.procs.2016.04.119 fatcat:pq35cl5z2bbcpogdoqphgm35am

Saoithín: A Theorem Prover for UTP [chapter]

Andrew Butterfield
2010 Lecture Notes in Computer Science  
Its primary design goal was to support the higher-order logic, alphabets, equational reasoning and "programs as predicates" style that is prevalent in much of the UTP literature, from the seminal work  ...  These key features include: a formalisation of a UTP Theory; support for common proof strategies; sophisticated goal/law matching ; and user-defined language constructs.  ...  Within the UTP community, there has been considerable work using Proof-Power-Z to build models of UTP theories in Z in order to mechanise proofs.  ... 
doi:10.1007/978-3-642-16690-7_6 fatcat:z5ls57vbonelldqktb4ohno7bm

Mechanised Assurance Cases with Integrated Formal Methods in Isabelle [article]

Yakoub Nemouchi, Simon Foster, Mario Gleirscher, Tim Kelly
2019 arXiv   pre-print
We demonstrate an embedding of the Structured Assurance Case Meta-model (SACM) using Isabelle/DOF, and show how this can be linked to formal analysis techniques originating from our verification framework  ...  , Isabelle/UTP.  ...  The argument in Figure 7 justifies the link between the informal claim "TIS satisfies SFR1", which is in natural language, and the formal theorem FSRF1 from §5, which is expressed in HOL.  ... 
arXiv:1905.06192v1 fatcat:34r6xufndfaatnljbarnbyiu6q

Abstractions on Test Design Techniques

Marc-Florian Wendland
2014 Proceedings of the 2014 Federated Conference on Computer Science and Information Systems  
Automated test design is an approach to test design in which automata are utilized for generating test artifacts such as test cases and test data from a formal test basis, most often called test model.  ...  In the plethora of the approaches, tools and standards for model-based test design, the test design techniques to be applied and test coverage goals to be met are not part of the test model, which may  ...  ACKNOWLEDGMENT Most parts of the work presented in this paper were funded by the EU projects REMICS (no. 257793) and MIDAS (no. 318786).  ... 
doi:10.15439/2014f316 dblp:conf/fedcsis/Wendland14 fatcat:kq34twkodvaghby6e3vgyp7wsm

Integration of Formal Proof into Unified Assurance Cases with Isabelle/SACM [article]

Simon Foster, Yakoub Nemouchi, Mario Gleirscher, Ran Wei, Tim Kelly
2020 arXiv   pre-print
Assurance cases are often required to certify critical systems. The use of formal methods in assurance can improve automation, increase confidence, and overcome errant reasoning.  ...  In this paper, we contribute a formal machine-checked interactive language, called Isabelle/SACM, supporting the computer-assisted construction of assurance cases compliant with the OMG Structured Assurance  ...  FSFR1 is represented by the artifact FSFR1 A, which links to the IAL requirement SFR1, which contains the natural language description of the requirement SFR1 from the Tokeneer documentation, using the  ... 
arXiv:2009.12154v1 fatcat:fqnawy4s3rafteg3gfihj7ohgq

Towards a Model Based Approach for Integration Testing [chapter]

Mohamed Mussa, Ferhat Khendek
2011 Lecture Notes in Computer Science  
In this paper, we introduce a model based approach for integration test cases generation.  ...  The approach is based on UML 2 Testing Profile and follows the Mode-Driven Architecture for generating integration test cases from unit test models.  ...  This work has been partially supported by the Natural Sciences and Engineering Research Council of Canada (NSERC).  ... 
doi:10.1007/978-3-642-25264-8_10 fatcat:x3cstyy2tjcr7hp2csqr3hbg6i

Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP [article]

Simon Foster, James Baxter, Ana Cavalcanti, Jim Woodcock, Frank Zeyda
2020 arXiv   pre-print
Isabelle/UTP permits the mechanisation of computational theories for diverse paradigms, and their use in constructing formalised semantic models.  ...  The growing complexity and diversity of models used in the engineering of dependable systems implies that a variety of formal methods, across differing abstractions, paradigms, and presentations, must  ...  Burkhart Wolff for his invaluable feedback on our work, and for first pointing us in the direction of lenses as a possible research direction.  ... 
arXiv:1905.05500v3 fatcat:6k6jh6ibwnb5hjmp3afehk6mvm

Social networks of Wikipedia

Paolo Massa
2011 Proceedings of the 22nd ACM conference on Hypertext and hypermedia - HT '11  
This public conversations can be studied from a Social Network Analysis perspective in order to highlight the structure of the "talk" network.  ...  We then empirically validate the differences in the networks they generate on the Venetian Wikipedia with the real network of conversations extracted manually by coding every message left on all user talk  ...  Non human users writing messages Bot are non-human users, granted to perform automatic actions within Wikipedia. The name come from "robot" to point out their nature.  ... 
doi:10.1145/1995966.1995996 dblp:conf/ht/Massa11 fatcat:ef7hnqspdnhrveqmtqnbfx6vpe

Unifying Theories of Reactive Design Contracts [article]

Simon Foster, Ana Cavalcanti, Samuel Canham, Jim Woodcock, Frank Zeyda
2019 arXiv   pre-print
Being based in Unifying Theories of Programming (UTP), our theory can be composed with further computational theories to support semantics for multi-paradigm languages.  ...  Our work advances the state-of-the-art in semantics for reactive languages, description of their contractual specifications, and compositional verification.  ...  We also thank the anonymous reviewers of this article, whose suggestions have greatly improved the presentation of our work.  ... 
arXiv:1712.10233v2 fatcat:nucijwgabvbx5e2takfqiubtou

Cyber-Physical Systems Design: Formal Foundations, Methods and Integrated Tool Chains

John Fitzgerald, Carl Gamble, Peter Gorm Larsen, Kenneth Pierce, Jim Woodcock
2015 2015 IEEE/ACM 3rd FME Workshop on Formal Methods in Software Engineering  
We discuss the role of formal methods in addressing three key aspects of this goal: providing reasoning support for semantically heterogeneous models, managing the complexity and scale of design space  ...  A goal of current research is the development of integrated tool chains for model-based CPS design that support co-modelling, analysis, co-simulation, testing and implementation.  ...  The state of the art is still some way from providing generic life-cycle tool chains from requirements to maintenance, especially with sound formal foundations.  ... 
doi:10.1109/formalise.2015.14 dblp:conf/icse/FitzgeraldGLPW15 fatcat:226sm43ndjd45l333azrrn73va

Mechanical reasoning about families of UTP theories

Frank Zeyda, Ana Cavalcanti
2012 Science of Computer Programming  
The Unifying Theories of Programming (UTP) of Hoare and He is a general framework in which the semantics of a variety of specification and programming languages can be uniformly defined.  ...  We support encoding and reasoning about combinations of predicates of various theory instantiations, as typically found in UTP models.  ...  We would also like to acknowledge EPSRC for funding this work under the ''Programming from Control Laws'' research grant EP/E025366/1.  ... 
doi:10.1016/j.scico.2010.02.010 fatcat:skbvh7ezzbhgnex66oecdctgjm

Integration of Formal Proof into Unified Assurance Cases with Isabelle/SACM

Simon Foster, Yakoub Nemouchi, Mario Gleirscher, Ran Wei, Tim Kelly
2021 Formal Aspects of Computing  
AbstractAssurance cases are often required to certify critical systems. The use of formal methods in assurance can improve automation, increase confidence, and overcome errant reasoning.  ...  In this paper, we contribute a formal machine-checked interactive language, called Isabelle/SACM, supporting the computer-assisted construction of assurance cases compliant with the OMG Structured Assurance  ...  from the copyright holder.  ... 
doi:10.1007/s00165-021-00537-4 fatcat:25fhspkevrhdrbefh7ynkbiobu
« Previous Showing results 1 — 15 out of 580 results