1,438 Hits in 4.7 sec

Operational Semantics for Model Checking Circus [chapter]

Jim Woodcock, Ana Cavalcanti, Leonardo Freitas
2005 Lecture Notes in Computer Science  
An LTS is generated from a source text using an operational interpretation of Circus; we present a Structured Operational Semantics for Circus, including both its process-algebraic and state-rich features  ...  A model checker is being constructed for the language to conduct refinement checking in the style of FDR, but supported by theorem proving for reasoning about the complex states and data types that arise  ...  for a Circus studentship.  ... 
doi:10.1007/11526841_17 fatcat:4r7unlubofag7nf46v3r3lsih4

The Circus Testing Theory Revisited in Isabelle/HOL [chapter]

Abderrahmane Feliachi, Marie-Claude Gaudel, Makarius Wenzel, Burkhart Wolff
2013 Lecture Notes in Computer Science  
The main challenge of this approach is to reduce the gap between pen-and-paper semantics and formal mechanized theories. In this paper we consider testing based on the Circus specification language.  ...  We present a machine-checked formalization in Isabelle/HOL of this language and its testing theory.  ...  The techniques are similar to those used for explicit model-checking.  ... 
doi:10.1007/978-3-642-41202-8_10 fatcat:ubmaipwzuje2vcf67myeb7ph3y

Formal mutation testing for Circus

Alex Alberto, Ana Cavalcanti, Marie-Claude Gaudel, Adenilso Simão
2017 Information and Software Technology  
Circus notation and operational semantics As exemplified is Figure 1 , Circus allows us to model systems and their components via (a network of) interacting processes.  ...  Circus and its testing theory In this section, we give a brief description of the Circus language, its operational 70 semantics [26] , and its testing theory [22] .  ...  Acknowledgments We are grateful to the Digiteo research cluster for their financial support of our collaboration (Convention N2014-1411D), to the Brazilian Funding Agency CNPq (Grant 990 400834/2014-6)  ... 
doi:10.1016/j.infsof.2016.04.003 fatcat:5437igboo5fophxarvu7clhqda

Model checking of state-rich formalism by linking to $$CSP\,\Vert \,B$$ C S P ‖ B

Kangfeng Ye, Jim Woodcock
2015 International Journal on Software Tools for Technology Transfer (STTT)  
This work presents a new approach to model-checking Circus by linking it to CSP B, then we utilise ProB to model-check and animate the CSP B program.  ...  Since state-rich formalism Circus is a combination of Z, CSP, refinement calculus and Dijkstra's guarded commands, its model checking is intrinsically more complicated and difficult than that of individual  ...  Acknowledgements We thank Leo Freitas and Andrew Butterfield for discussions about the link approach, CZT as well as the insights of difficulties.  ... 
doi:10.1007/s10009-015-0402-1 fatcat:5bpgh2m7rbe3pbyoxjhulfloha

A formal security policy for xenon

John McDermott, Leo Freitas
2008 Proceedings of the 6th ACM workshop on Formal methods in security engineering - FMSE '08  
v → AddOp ; X ) Circus tools summary Textual UI • SPM: parsing, pretty-printing, typechecking • compiler for process behaviour (ProBE-like) exploration • model checker for refinement (FDR-like) checking  ...  operational semantics specification (PhD thesis) • compiler (v2): new operational semantics (FACJ article) • plugable theorem proving architecture (PhD thesis) -Z/Eves-Java integration various Z toolkit  ...  Efficient/factored GCD Euclidian algorithm in Circus x := x 0 − (q * x ) ; x 0 := t ; t := y ; y := y0 − (q * y) ; y0 := t ; X fi) ) ; out!a → Skip • GCDD end  ... 
doi:10.1145/1456396.1456401 dblp:conf/ccs/McDermottF08 fatcat:q3zausysdbgbndabdnhhjapx7u

Modelling and Verification of Timed Robotic Controllers [chapter]

Pedro Ribeiro, Alvaro Miyazawa, Wei Li, Ana Cavalcanti, Jon Timmis
2017 Lecture Notes in Computer Science  
We motivate our work with an example from swarm robotics and define a compositional CSP-based discrete timed semantics suitable for refinement.  ...  In this paper we present a timed state-machine based formal notation for robotics that is informed by current practice.  ...  We have used constructs from Circus Time to capture budgets and deadlines in a timed semantics for refinement and model checking.  ... 
doi:10.1007/978-3-319-66845-1_2 fatcat:qkcngbdfabfaxkqn2wosd2n45a

Towards a Time Model for Circus [chapter]

Adnan Sherif, He Jifeng
2002 Lecture Notes in Computer Science  
In this work we propose a time model for Circus. The model is an extension to the model proposed by the unifying theories of programming and used by Circus.  ...  We take a subset of Circus and study its semantics in the new model. We create an abstraction function that maps the timed model to the original model.  ...  semantics of the Circus program.  ... 
doi:10.1007/3-540-36103-0_62 fatcat:sfrbaepcincznf5wljiibeymxq

SCJ-Circus: a refinement-oriented formal notation for Safety-Critical Java

Alvaro Miyazawa, Ana Cavalcanti
2016 Electronic Proceedings in Theoretical Computer Science  
This is based on an existing approach for modelling SCJ programs.  ...  We present here the syntax and semantics of SCJ-Circus, which is defined by mapping SCJ-Circus constructs to those of standard Circus.  ...  As shown, the Circus parallel operator for actions defines partitions of the state for use of each of the parallel actions.  ... 
doi:10.4204/eptcs.209.6 fatcat:vqagt75g6zesbgx2dvah5etkdi

Isabelle/Circus: A Process Specification and Verification Environment [chapter]

Abderrahmane Feliachi, Marie-Claude Gaudel, Burkhart Wolff
2012 Lecture Notes in Computer Science  
Based on Isabelle/UTP, our semantic theory of UTP based on Isabelle/HOL, we develop a machine-checked, formal semantics based on a "shallow embedding" of Circus in Isabelle/UTP.  ...  This proof environment supports a syntax for the semantic definitions which is close to textbook presentations of Circus.  ...  The semantics allows for a rich set of algebraic rules for specifications and their transitions to program models.  ... 
doi:10.1007/978-3-642-27705-4_20 fatcat:ejoqlo2w4zdnzm52pnjr62o77e

Data Flow Coverage for Circus-Based Testing [chapter]

Ana Cavalcanti, Marie-Claude Gaudel
2014 Lecture Notes in Computer Science  
In adapting the classical results on coverage of programs to Circus models, we define a notion of specification traces, consider models with data-flow anomalies, and cater for the internal nature of state  ...  Circus is a state-rich process algebra based on Z and CSP that can be used for testing. In this paper, we consider data-flow coverage.  ...  We warmly thank Frédéric Voisin and referees for several pertinent comments. We are grateful to the Royal Society and the CNRS for funding our collaboration.  ... 
doi:10.1007/978-3-642-54804-8_29 fatcat:bmtgkreimrdhjcfoh4wivj4zcu

Unifying classes and processes

Ana Cavalcanti, Augusto Sampaio, Jim Woodcock
2005 Journal of Software and Systems Modeling  
Circus provides a basis for development of state-rich concurrent systems; it has a formal semantics, a refinement theory, and a development strategy.  ...  Previously, we presented Circus, an integration of Z, CSP, and Morgan's refinement calculus, with a semantics based on the unifying theories of programming.  ...  We are also grateful for Graeme Smith's comments on a previous draft of this paper. This work is partially funded by QinetiQ and the Royal Society.  ... 
doi:10.1007/s10270-005-0085-2 fatcat:5b2t37xmr5awzh3b3wqsde3evu

A Formal Model of the Safety-Critical Java Level 2 Paradigm [chapter]

Matt Luckcuck, Ana Cavalcanti, Andy Wellings
2016 Lecture Notes in Computer Science  
This is the first formal semantics of the SCJ Level~2 paradigm and is an essential ingredient in the development of refinement-based reasoning techniques for SCJ Level~2 programs.  ...  We show how our models can be used to prove properties of the SCJ API and applications.  ...  We would also like to thank Frank Zeyda, Alan Burns, and Thomas Gibson-Robinson for their very helpful suggestions.  ... 
doi:10.1007/978-3-319-33693-0_15 fatcat:7pnzfiycfrgr7e6dt7mcluzwxe

Modelling the Haemodialysis Machine with Circus [chapter]

Artur O. Gomes, Andrew Butterfield
2016 Lecture Notes in Computer Science  
We then present how we model check the system using FDR. 1  ...  We present a formal model of aspects of the haemodialysis machine case study using the Circus specification notation.  ...  Acknowledgments We would like to thank Thomas Gibson-Robinson for his help in assisting us in achieving the state-space reduction we needed, and the anonymous reviewers for their perceptive comments and  ... 
doi:10.1007/978-3-319-33600-8_34 fatcat:pswof6hfqbfe5fo3aw75ove6aa

A Circus Semantics for Ravenscar Protected Objects [chapter]

Diyaa-Addein Atiya, Steve King, Jim C. P. Woodcock
2003 Lecture Notes in Computer Science  
We give a semantics to protected objects using Circus, a combination of Z and CSP, and prove several important properties; this is the first time that these properties have been verified.  ...  The Ravenscar profile is a subset of the Ada 95 tasking model: it is certifiable, deterministic, supports schedulability analysis, and meets tight memory constraints and performance requirements.  ...  Thanks are also due to Alan Burns and Ana Cavalcanti for their insightful comments and useful discussions.  ... 
doi:10.1007/978-3-540-45236-2_34 fatcat:lmlswh6cober7o6emlgeqdthta

Java implementation platform for the integrated state- and event-based specification in PROB

L. Yang, M. R. Poppleton
2009 Concurrency and Computation  
Our Java implementation for the combined B and CSP model uses a similar approach to that of JCSP. The restricted operational semantics for the integrated B and CSP model in PROB is defined.  ...  Then a new Java package, JCSProB, is developed for implementing the semantics.  ...  In this paper we define a restricted operational semantics for the combined B+CSP model of PROB. The restricted semantics reduces non-determinism in the original B+CSP model.  ... 
doi:10.1002/cpe.1425 fatcat:75flremigfb75iodbevaaz7bf4
« Previous Showing results 1 — 15 out of 1,438 results