- Added DP 2007/08.
1 parent a582653 commit b20463f74d9f7ca5a11495227ffb12d968e070c0
nstanger authored on 18 Dec 2007
Showing 3 changed files
View
DP listing.enl
Not supported
View
13
Website/dp2007-abstracts-contents.htm
route selection,</p>
 
<p><a href="papers/dp2007-07.pdf">Download</a> (PDF, 448 KB)</p>
 
<hr>
 
<h3><a name="#dp2007-08">2007/08: Verifying social expectations by model checking truncated paths</a></h3>
<h4>S. Cranefield and M. Winikoff</h4>
 
<p>One approach to moderating the behaviour of agents in open societies is the use of explicit languages for defining norms, conditional commitments and/or social expectations, together with infrastructure supporting conformance checking and the identification and possible punishment of anti-social agents. This paper presents a logical account of the creation, fulfilment and violation of social expectations modelled as conditional rules over a hybrid propositional temporal logic.
 
The semantics are designed to allow model checking over finite histories to be used to check for fulfilment and violation of expectations in both online and offline modes. For online checking, expectations are always considered at the last state in the history, but in the offline mode expectations in previous states are also checked. At each past state, the then active expectations must be checked for fulfilment without recourse to information from later states: the truth of a future-oriented temporal proposition &phi; at state s over the full history does not imply the fulfilment at s of an expectation with content &phi;. This issue is addressed by defining fulfilment and violation in terms of an extension of Eisner et al.&rsquo;s weak/strong semantics for LTL over truncated paths.
 
The update of expectations from one state to the next is based on formula progression and the approach has been implemented by extending the MCLITE and MCFULL algorithms of the Hybrid Logic Model Checker.</p>
 
<p><a href="papers/dp2007-08.pdf">Download</a> (PDF, 240 KB)</p>
 
View
2
■■■
Website/dps2007-include.htm
<p><strong>2007/06:</strong> M. Nowostawski and M. Purvis. <em>The concept of autonomy in distributed computation and multi-agent systems.</em> <a href="dp2007-abstracts.htm#dp2007-06">Abstract</a> | <a href="papers/dp2007-06.pdf">Download</a> (528 KB)</p>
 
<p><strong>2007/07:</strong> N. Lewis, N. Foukia and D.G. Govan. <em>Using trust for key distribution and route selection in wireless sensor networks.</em> <a href="dp2007-abstracts.htm#dp2007-07">Abstract</a> | <a href="papers/dp2007-07.pdf">Download</a> (448 KB)</p>
 
<p><strong>2007/08:</strong> S. Cranefield and M. Winikoff. <em>Verifying social expectations by model checking truncated paths.</em> <a href="dp2007-abstracts.htm#dp2007-08">Abstract</a> | <a href="papers/dp2007-08.pdf">Download</a> (240 KB)</p>