Filters








1,700 Hits in 2.7 sec

A Denotational Semantics for Circus

Marcel Oliveira, Ana Cavalcanti, Jim Woodcock
2007 Electronical Notes in Theoretical Computer Science  
This work presents a final reference for the Circus denotational semantics based on Hoare and He's Unifying Theories of Programming (UTP).  ...  Previously, a denotational semantics has been given to Circus; however, as a shallow embedding of Circus in Z, it was not possible to use it to prove properties like the refinement laws that justify the  ...  For this reason, in this paper, we provided Circus with a new and definitive denotational semantics.  ... 
doi:10.1016/j.entcs.2006.08.047 fatcat:mxpnvpmbjbfara72vdjbtmkfc4

The Denotational Semantics of slotted-Circus [chapter]

Paweł Gancarski, Andrew Butterfield
2009 Lecture Notes in Computer Science  
This paper describes a complete denotational semantics, in the UTP framework, of slotted-Circus, a generic framework for reasoning about discrete timed/synchronously clocked systems.  ...  The key result presented here is a comprehensive semantics of the entire language that addresses various semantics issues that have been uncovered, whilst laying foundations for future extensions, particularly  ...  Acknowledgements We would like to thank Jim Woodcock and his colleagues for many fruitful discussions on various aspects of this work.  ... 
doi:10.1007/978-3-642-05089-3_29 fatcat:b2rkv7nh7jedniroqn3hjbx6i4

Prioritized slotted-Circus [chapter]

Paweł Gancarski, Andrew Butterfield
2010 Lecture Notes in Computer Science  
This paper describes an extension adding priority to slotted-Circus, a generic framework for reasoning about discretely timed and/or synchronously clocked systems.  ...  Instead, the semantics is based on the notion of refusal sets already widely used in theories of CSP, Circus and slotted-Circus.  ...  Acknowledgements We would like to thank Jim Woodcock and his colleagues for many fruitful discussions on various aspects of this work.  ... 
doi:10.1007/978-3-642-14808-8_7 fatcat:f4gzlhoctvg4fksopjof2lkaca

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

Abderrahmane Feliachi, Marie-Claude Gaudel, Makarius Wenzel, Burkhart Wolff
2013 Lecture Notes in Computer Science  
Theorem-prover based testing can be adapted to a specific specification language via a representation of its formal semantics, paving the way for specific support of its constructs.  ...  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.  ...  Circus has a denotational semantics [14] presented in terms of the UTP [10] , and a corresponding operational semantics [2] .  ... 
doi:10.1007/978-3-642-41202-8_10 fatcat:ubmaipwzuje2vcf67myeb7ph3y

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

A Timed Model of Circus with the Reactive Design Miracle

Kun Wei, Jim Woodcock, Alan Burns
2010 2010 8th IEEE International Conference on Software Engineering and Formal Methods  
We propose a timed model of Circus which is a compact extension of original Circus. Apart from introducing time, this model uses UTP-style semantics to describe each process as a reactive design.  ...  The employment of the miracle brings a number of brand-new features such as deadline and urgent events, which provide a more powerful and flexible expressiveness in system specifications.  ...  ACKNOWLEDGMENT We would like to thank Ana Cavalcanti, Leo Freitas, Andrew Butterfiel and Pawel Gancarski for discussions on the role of reactive miracles in programming logic.  ... 
doi:10.1109/sefm.2010.40 dblp:conf/sefm/WeiWB10 fatcat:bnxgvzyhtnaudd6743rie5ekwu

A UTP semantics for Circus

Marcel Oliveira, Ana Cavalcanti, Jim Woodcock
2007 Formal Aspects of Computing  
Previously, a denotational semantics has been given to Circus; however, a shallow embedding of Circus in Z, in which the mapping from Circus constructs to their semantic representation as a Z specification  ...  This work presents a final reference for the Circus denotational semantics based on Hoare and He's Unifying Theories of Programming (UTP); as such, it allows the proof of meta-theorems about Circus including  ...  Philip Clayton, Rob Arthan, Roger Bishop Jones, Mark Adams, and Will Harwood provided valuable advice for our work.  ... 
doi:10.1007/s00165-007-0052-5 fatcat:s3luec7etja2vbxg4otk2l64ga

Specifying Confidentiality in Circus [chapter]

Michael J. Banks, Jeremy L. Jacob
2011 Lecture Notes in Computer Science  
Working with the semantics of Circus, we introduce a notation for specifying which aspects of Circus processes are confidential and should not be revealed to low-level users.  ...  We also describe a novel procedure for verifying that a process satisfies its confidentiality properties.  ...  Michael Banks is supported by a UK EPSRC DTA studentship. We are grateful to the anonymous referees for their helpful comments and to Matthew Naylor for proofreading.  ... 
doi:10.1007/978-3-642-21437-0_18 fatcat:bvtzsb44b5agti7o4xl2cnvm2a

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

Abderrahmane Feliachi, Marie-Claude Gaudel, Burkhart Wolff
2012 Lecture Notes in Computer Science  
This proof environment supports a syntax for the semantic definitions which is close to textbook presentations of Circus.  ...  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.  ...  These definitions are based on the denotational semantics of Circus actions.  ... 
doi:10.1007/978-3-642-27705-4_20 fatcat:ejoqlo2w4zdnzm52pnjr62o77e

Timed Circus: Timed CSP with the Miracle

Kun Wei, Jim Woodcock, Alan Burns
2011 2011 16th IEEE International Conference on Engineering of Complex Computer Systems  
Timed Circus is a compact extension to Circus; that is, it inherits only the CSP part of Circus while introducing time.  ...  Although it looks much like timed CSP from the viewpoint of syntax, its semantics is very different from that of timed CSP because it uses a complete lattice in the implication ordering instead of the  ...  and Ian Hayes for discussion on the timebands model and possible approaches of formalism.  ... 
doi:10.1109/iceccs.2011.13 dblp:conf/iceccs/WeiWB11 fatcat:45cv7nhpwnbd7gnyyh5m6wguzu

Integrating Time and Resource into Circus

Geguang Pu, Zongyan Qiu, Jifeng He
2005 Electronical Notes in Theoretical Computer Science  
In this paper, a formal model is introduced for reasoning about resource allocation and scheduling in real-time systems.  ...  We extend the concurrent refinement language Circus [19] through integrating continuous time and resource information.  ...  Acknowledgement: The authors wish to thank Dr.Tang Xinbei for her helpful comments on the draft.  ... 
doi:10.1016/j.entcs.2005.03.020 fatcat:bzvqriqyfbfx5p62cygsj6a73e

Compositional Specification of Parallel Components Using Circus

Francisco Heron de Carvalho-Junior, Rafael Dueire Lins
2010 Electronical Notes in Theoretical Computer Science  
On the Circus side, the # component model provides a new compositional approach to combine a Circus specification to form new ones, widening its applicability.  ...  The # (hash) component model aims to take advantage of a component-based perspective of software for the development of high-performance computing applications targeted at parallel distributed architectures  ...  Since channels in Circus have mailbox semantics, a #-component ch, denoting a channel, has an enumerated unit receive, with one unit denoting the references to 'ch?'  ... 
doi:10.1016/j.entcs.2009.12.031 fatcat:ur5djkzmbjhwfihw65fu6n4mi4

On integrating confidentiality and functionality in a formal method

Michael J. Banks, Jeremy L. Jacob
2013 Formal Aspects of Computing  
We extend the semantics of Circus to capture the information that users can infer about a system's behaviour, enabling confidentiality and functionality attributes of a system to be specified together.  ...  This paper proposes a formal method, based on Circus, for developing software systems that respect a joint specification of functionality and confidentiality attributes.  ...  We also thank the anonymous reviewers for many cogent comments, including pointing us to areas of related work, which we hope to incorporate into our future research.  ... 
doi:10.1007/s00165-013-0285-4 fatcat:szjuzfmpenhenldlk2gqgzqema

Unifying Theories in Isabelle/HOL [chapter]

Abderrahmane Feliachi, Marie-Claude Gaudel, Burkhart Wolff
2010 Lecture Notes in Computer Science  
Our goal is to propose a framework that will allow us to deal with formal methods that are semantically based, partly or totally, on UTP, for instance CSP and Circus.  ...  First, we explain how we have developed an Isabelle/HOL theory for a part of the Unifying Theories of Programming (UTP). It contains the theories of alphabetized relations and designs.  ...  the Circus semantics; Section 4 introduces the Circus language and the theory we have developed in HOL from its denotational semantics; Section 5 gives a small example of a Circus specification defined  ... 
doi:10.1007/978-3-642-16690-7_9 fatcat:cnuqqi62jjeu3k6hubbfmp47jy

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
« Previous Showing results 1 — 15 out of 1,700 results