Skip to main content
Log in

Dynamic epistemic logic of belief change in legal judgments

  • Published:
Artificial Intelligence and Law Aims and scope Submit manuscript

Abstract

This study realizes belief/reliability change of a judge in a legal judgment by dynamic epistemic logic (DEL). A key feature of DEL is that possibilities in an agent’s belief can be represented by a Kripke model. This study addresses two difficulties in applying DEL to a legal case. First, since there are several methods for constructing a Kripke model, our question is how we can construct the model from a legal case. Second, since this study employs several dynamic operators, our question is how we can decide which operators are to be applied for belief/reliability change of a judge. In order to solve these difficulties, we have implemented a computer system which provides two functions. First, the system can generate a Kripke model from a legal case. Second, the system provides an inconsistency solving algorithm which can automatically perform several operations in order to reduce the effort needed to decide which operators are to be applied. By our implementation, the above questions can be adequately solved. With our analysis method, six legal cases are analyzed to demonstrate our implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Notes

  1. Permission in this context does not refer to an approval in a legal procedure, but an admission of a possibility in beliefs.

  2. Based on Jirakunkanok et al. (2014), \([\varphi \,\leadsto \, a]\) captures that the action of a’s privately receiving message \(\varphi\) will not affect of the other agents’ beliefs than a. Thus, this work considers only the case that the other agents than a do not know about such event.

  3. The \(\varphi\)-announcing action \(!_{\varphi }\) is an action where there is an announcement of \(\varphi\), while the non-announcing action is an action where nothing happens.

  4. Based on the idea of the private action, \([\varphi \,\twoheadrightarrow \,a]\) captures that the action of a’s privately permitting the possibility of \(\varphi\) will not affect of the other agents’ beliefs than a. Thus, this work considers only the case that the other agents than a do not know about such event.

  5. The \(\varphi\)-announcing action \({{\textexclamdown }}_{\varphi }\) is an action where there is an announcement of \(\varphi\), while the non-announcing action is an action where nothing happens.

  6. In the last case, since there is no relation between agents b and c, \(b\, \preccurlyeq _a^u c\) is omitted.

  7. Also in the last case, since there is no relation between agents b and c, \(b\, \preccurlyeq _a^u c\) is omitted.

  8. In the real world, a judge cannot categorize the reliability of witnesses to be several groups as Lorini et al. (2011). Thus, this work proposes to simplify the rank of reliability in a real situation by fixing to be 0, 1, and 2.

  9. In this study, we did not apply legal text processing in the area of natural language processing (NLP) for summarizing legal cases and generating an initial Kripke model from a legal case.

  10. In this study, we will not analyze how an agent decides to change his/her reliability ordering between the other agents because this is a psychological issue and is out of our scope.

  11. This legal case can be referred from http://deka2007.supremecourt.or.th/deka/web/search.jsp (in Thai).

  12. This legal case can be referred from http://www.canlii.org/en/.

References

  • Aucher G, Grossi D, Herzig A, Lorini E (2009) Dynamic context logic. In: Proceedings of logic, rationality, and interaction, second international workshop, LORI 2009, Chongqing, China, 8–11 Oct 2009, pp 15–26

  • Baltag A, van Ditmarsch HP, Moss LS (2008) Epistemic logic and information update. In: Adriaans P, van Benthem J (eds) Handbook on the philosophy of information. Elsevier, Amsterdam, pp 361–456

    Chapter  Google Scholar 

  • Baltag A, Bezhanishvili N, Özgün A, Smets S (2016) Justified belief and the topology of evidence. In: Proceedings of logic, language, information, and computation—23rd international workshop, WoLLIC 2016, Puebla, Mexico, 16–19th Aug 2016, pp 83–103

  • Bench-Capon TJM, Prakken H (2008) Introducing the logic and law corner. J Log Comput 18:1–12

    Article  MATH  Google Scholar 

  • Cadoli M, Schaerf M (1993) A survey of complexity results for nonmonotonic logics. J Log Progr 17(2–4):127–160

    Article  MathSciNet  MATH  Google Scholar 

  • Cholvy L (2005) A modal logic for reasoning with contradictory beliefs which takes into account the number and the reliability of the sources. In: Proceedings of symbolic and quantitative approaches to reasoning with uncertainty, 8th European conference, ECSQARU 2005, Barcelona, Spain, 6–8 July 2005, pp 390–401

  • Dragoni A, Giorgini P (2001) Revising beliefs received from multiple sources. In: Williams MA, Rott H (eds) Frontiers in belief revision. Applied logic series, vol 22. Springer, Dordrecht, pp 429–442

    Chapter  Google Scholar 

  • Dung PM (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif Intell 77(2):321–358

    Article  MathSciNet  MATH  Google Scholar 

  • Gardenfors P (ed) (1992) Belief revision. Cambridge University Press, New York

    MATH  Google Scholar 

  • Ghosh S, Velázquez-Quesada F (2011) Merging information. In: van Benthem J, Gupta A, Pacuit E (eds) Games, norms and reasons: logic at the crossroads, Synthese Library, vol 353. Springer, Berlin

    Google Scholar 

  • Governatori G, Rotolo A (2010) Changing legal systems: legal abrogations and annulments in defeasible logic. Log J IGPL 18(1):157–194

    Article  MathSciNet  MATH  Google Scholar 

  • Grossi D, Rotolo A (2011) Logic in the law: a concise overview. Log Philos Today Stud Log 30:251–274

    MATH  Google Scholar 

  • Grossi D, Velázquez-Quesada FR (2009) Twelve Angry Men: a study on the fine-grain of announcements. In: Proceedings of logic, rationality, and interaction, second international workshop, LORI 2009, Chongqing, China, 8–11 Oct 2009, pp 147–160

  • Jirakunkanok P, Hirose S, Sano K, Tojo S (2013) Belief re-revision in chivalry case. In: New frontiers in artificial intelligence—JSAI-isAI 2013 workshops, LENLS, JURISIN, MiMI, AAA, and DDS, Kanagawa, Japan, 27–28 Oct 2013, revised selected papers, pp 230–245

  • Jirakunkanok P, Sano K, Tojo S (2014) Analyzing reliability change in legal case. In: New frontiers in artificial intelligence—JSAI-isAI 2014 workshops, LENLS, JURISIN, and GABA, Kanagawa, Japan, 27–28 Oct 2014, revised selected papers, pp 274–290

  • Jirakunkanok P, Sano K, Tojo S (2015) Analyzing belief re-revision by consideration of reliability change in legal case. In: 2015 seventh international conference on knowledge and systems engineering, KSE 2015, Ho Chi Minh City, Vietnam, 8–10 Oct 2015, pp 228–233

  • Jirakunkanok P, Sano K, Tojo S (2015) An implementation of belief re-revision and reliability change in legal case. In: Proceedings of the ninth international workshop of Juris-informatics, pp 97–110

  • Jurafsky D, Martin JH (2009) Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd edn. Prentice Hall PTR, Upper Saddle River

    Google Scholar 

  • Kiel M (2013) Belief aggregation in multi-agent dynamic epistemic logic. Master’s thesis, Ludwig-Maximilian University of Munich, Germany (2013)

  • Liau CJ (2003) Belief, information acquisition, and trust in multi-agent systems—a modal logic formulation. Artif Intell 149(1):31–60

    Article  MathSciNet  MATH  Google Scholar 

  • Liu F, Seligman J, Girard P (2014) Logical dynamics of belief change in the community. Synthese 191(11):2403–2431

    Article  MathSciNet  MATH  Google Scholar 

  • Liu F, Lorini E (2016) Reasons to believe in a social environment. In: International conference on deontic logic in computer science (DEON), Bayreuth, 18 July 2016–21 July 2016, College Publications, pp 155–170

  • Lorini E, Perrussel L, Thévenin J (2011) A modal framework for relating belief and signed information. Comput Log Multi-agent Syst 6814:58–73

    Article  MATH  Google Scholar 

  • Nute D (1994) Defeasible logic. In: Handbook of logic in artificial intelligence and logic programming: nonmonotonic reasoning and uncertain reasoning, vol 3, pp 353–395. Oxford University Press, Inc., Oxford

  • Obeid N, Turner R (1991) Logical foundations of nonmonotonic reasoning. Artif Intell Rev 5(1–2):53–70

    Article  Google Scholar 

  • Perrussel L, Thévenin J (2004) (Dis)belief change based on messages processing. In: Computational logic in multi-agent systems, 4th international workshop, CLIMA IV, Fort Lauderdale, FL, USA, 6–7 Jan 2004, revised selected and invited papers, pp 201–217

  • Prakken H (1997) Logical tools for modelling legal argument: a study of defeasible reasoning in law. Kluwer, Dordrecht

    Book  Google Scholar 

  • Prakken H, Sartor G (2001) The role of logic in computational models of legal argument—a critical survey. Comput Log Log Program Beyond Lect Notes Comput Sci 2408:342–381

    Article  MATH  Google Scholar 

  • Roorda JW, van der Hoek W, Meyer JJC (2002) Iterated belief change in multi-agent systems. In: AAMAS, ACM, pp 889–896

  • van Benthem J, Liu F (2007) Dynamic logic of preference upgrade. J Appl Non-Class Log 17(2):157–182

    Article  MathSciNet  MATH  Google Scholar 

  • van Benthem J, Pacuit E (2011) Dynamic logics of evidence-based beliefs. Stud Log 99(1–3):61–92

    Article  MathSciNet  MATH  Google Scholar 

  • van Benthem J, van Eijck J, Gattinger M, Su K (2015) Symbolic model checking for dynamic epistemic logic. In: Proceedings of logic, rationality, and interaction—5th international workshop, LORI 2015 Taipei, Taiwan, 28–31 Oct 2015, pp 366–378

  • van Ditmarsch H (2003) The russian cards problem. Stud Log 75(1):31–62

    Article  MathSciNet  MATH  Google Scholar 

  • van Ditmarsch HP, van der Hoek W, Kooi BP (2007) Dynamic epistemic logic and knowledge puzzles. In: Proceedings of conceptual structures: knowledge architectures for smart applications, 15th international conference on conceptual structures, ICCS 2007, Sheffield, UK, 22–27 July 2007, pp 45–58

  • van Ditmarsch H, van der Hoek W, Kooi B (2008) Dynamic epistemic logic. Springer, Berlin

    MATH  Google Scholar 

  • van Ditmarsch H, van Eijck J, Hernández-Antón I, Sietsma F, Simon S, Soler-Toscano F (2012) Modelling cryptographic keys in dynamic epistemic logic with DEMO. In: Highlights on practical applications of agents and multi-agent systems - 10th international conference on practical applications of agents and multi-agent systems, PAAMS 2012 special sessions, Salamanca, Spain, 28–30 Mar 2012, pp 155–162

  • Velázquez-Quesada FR (2014) Dynamic epistemic logic for implicit and explicit beliefs. J Log Lang Inf 23(2):107–140

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pimolluck Jirakunkanok.

Appendices

Appendix 1: Details of target legal cases

The story and the judgment of six target legal cases can be summarized as follows:

  1. 1.

    Legal case from Thailand [in Jirakunkanok et al. (2014)] occurred on January 26, 2003 in Trang province, Thailand.Footnote 11 The story can be summarized as follows:

    One day, Choochart (v) had a drink with his friends including Saichol (\(f_1\)), Ekachai (\(f_2\)), and Sommai (d) at \(f_2\)’s house. After that, v was punched and stabbed with a hand scraper in the back by an offender, and as a result, v had bleeding in the lung. However, v was still alive.

    The details of judgment can be summarized as follows:

    In the inquiry stage, four witnesses v, \(f_1\), \(f_2\), and mo (mother of v) were interviewed by a police po, who is an official inquiry, as follows: v, \(f_1\), and mo told that d was the offender, while \(f_2\) told that d was not the offender. After the interview, d was charged with attempted murder. In the Civil Court, v and \(f_1\) changed their statements, i.e., both of them told that d was not the offender. po was called to be a witness for testifying all statements in the inquiry stage. From these testimonies, the judge believed that the statements of v and \(f_1\) in the Civil Court are less reliable than that in the inquiry stage. Thus, the judge believed that d was the offender and decided that d was guilty.

  2. 2.

    Legal case from Canada [in Jirakunkanok et al. (2015a)] occurred on April 24, 1988 in Ontario, Canada.Footnote 12 The story can be summarized as follows:

    One day, Joseph (v) and his brother, Steven (b), got off a bus at an intersection. At the same time, the respondent, K.G.B. (d), and three other men including P.L. (\(f_1\)), P.M. (\(f_2\)), and M.T. (\(f_3\)) were driving past the same intersection. An argument started among them and shortly thereafter a fight occurred. v and b were unarmed. In the course of the fight, one of the four men from the car pulled a knife and then stabbed v in the chest. Finally, v died.

    The details of judgment can be summarized as follows:

    In the inquiry stage, four witnesses b, \(f_1\), \(f_2\), and \(f_3\) were interviewed as follows: b told that d was not the offender, while \(f_1\), \(f_2\), and \(f_3\) told that d was the offender. After the interview, d was charged with murder. In the Youth Court, since all witnesses recanted their statements, the judge could not consider the prior statements of all witnesses as evidence. Thus, the judge acquitted d.

  3. 3.

    Legal case from British Columbia [in Jirakunkanok et al. (2015b)] occurred on August 31, 1996 in Surrey, British Columbia.\(^{12}\) The story can be summarized as follows:

    One day, while Basant Singh (v) with new friends including Sher (\(f_1\)), Jarnail (\(f_2\)), and the others gathered for social purposes, a van consisting of two respondents Sukhminder (\(d_1\)), Ajmer (\(d_2\)), and the others slowly approached the group of v. A burst of gun fire swept the group of v, shooting on a low trajectory into the ground. As a result, v died and three others including \(f_2\) were wounded.

    The details of judgment can be summarized as follows:

    In the inquiry stage, two witnesses \(f_1\) and \(f_2\) were interviewed as follows: \(f_1\) told that \(d_1\) was a driver of the van and \(d_2\) was the shooter, while \(f_2\) told that \(d_1\) was a driver of the van and \(d_2\) was not the shooter. After the interview, both \(d_1\) and \(d_2\) were charged with the first degree murder, the attempted murder of three other persons, and aggravated assault on the same three persons. In the Crown Court, \(f_2\) changed his statement, i.e., he told that \(d_2\) was the shooter. Since there is an inconsistency in the statements of \(f_2\), the judge considered only \(f_1\)’s statement for identifying the shooter to be truthful. In addition, the judge believed that both \(d_1\) and \(d_2\) did not intend to kill v. For this reason, the judge acquitted both \(d_1\) and \(d_2\) of first degree murder but convicted them of manslaughter. The judge also convicted them of aggravated assault instead of attempted murder of the other three victims.

  4. 4.

    Legal case from Nova Scotia occurred on December 31, 2009 in Halifax, Nova Scotia.\(^{12}\) The story can be summarized as follows:

    One day, Welsh (v) went to a New Year’s Eve Party with his girlfriend Gautreau (f). While f was drinking in the party, v went outside the party to have a cigarette. Later on, f went outside and found v was punched then fell backward and struck his head on the pavement. Finally, v died.

    The details of judgment can be summarized as follows:

    In the inquiry stage, only one witness f was interviewed as follows: f told that Leeds (d) was the offender. After the interview, d was charged with manslaughter. In the Crown Court, the judge found that f’s recollection of the event was affected by her alcohol assumption, and there were many inconsistencies in f’s evidence such as the identification of d as the offender. Thus, the judge believed that f was not a reliable witness. Accordingly, the judge decided that d was not guilty.

  5. 5.

    Legal case from Nova Scotia occurred on August 6, 2011 in Halifax, Nova Scotia.\(^{12}\) The story can be summarized as follows:

    One day, Barry (v) and his friends including Fisher (\(f_1\)), Marsh (\(f_2\)), and Slaunwhite (\(f_3\)) were drinking alcohol and smoking marijuana at v’s home. Then, v together with his friends \(f_1\), \(f_2\), and \(f_3\) drove to the house of Neil (d). While v was driving the vehicle at d, d was scared and fired the shot that injured v. However, v was still alive.

    The details of judgment can be summarized as follows:

    In the inquiry stage, four witnesses v, \(f_1\), \(f_2\), and Beaupre (b) who was d’s neighbor were interviewed as follows: v and \(f_1\) told that d intended to kill v, while \(f_2\) and b told that d did not intend to kill v. After the interview, d was charged with the following offences: attempted murder, aggravated assault, using of a weapon in committing an assault, discharging a firearm with intent to endanger the life, intentionally discharging a firearm into a place, using of a firearm in a careless manner, and possessing a weapon for a purpose dangerous to the public peace. In the Crown Court, the judge considered v and \(f_1\) to be unreliable because v could not recall the events because of a combination of his intoxication by both drugs and alcohol on the evening in the events, and \(f_1\)’s evidence was inconsistent within itself. Thus, the judge only accepted the evidence from \(f_2\) and b that d did not intend to kill v; in fact, d just defended himself against v’s attack. That is, d’s actions were justified to be self-defense. Therefore, the judge decided that d was not guilty of all counts in the indictment.

  6. 6.

    Legal case from Nova Scotia occurred on July 17, 2004 in Bedford, Nova Scotia.\(^{12}\) The story can be summarized as follows:

    One day, Bobby (v) was intoxicated at Busters Bar and having been denied further drinks from the bar. While Comer (\(d_1\)) and his friends including Warner (\(f_1\)), Maes (\(f_2\)), Southwell (\(f_3\)), and Morrison (\(f_4\)) were drinking, v approached \(d_1\)’s table and asked for some beer, but his request was refused. Then, v attempted to take \(d_1\)’s beer, but his attempt was prevented from \(f_1\). After that, Smith (\(d_2\)) and his friend, Hodgson (\(f_5\)), arrived at the bar and joined the group at \(d_1\)’s table. v left the bar first, then \(d_1\), \(d_2\), and \(f_5\) left the bar. When \(f_1\), \(f_2\), \(f_3\), and \(f_4\) exited the bar, they came upon a verbal exchange between v, \(d_1\), \(d_2\), and \(f_5\). Then, v kicked \(d_2\) first, then all three including v, \(d_1\), and \(d_2\) were punching each other. The fight was of short duration. After v fell to the ground, \(d_1\), \(d_2\), and \(f_5\) ran off.

    The details of judgment can be summarized as follows:

    In the inquiry stage, five witnesses \(f_1\), \(f_2\), \(f_3\), \(f_4\), and \(f_5\) were interviewed as follows: \(f_1\) and \(f_2\) told that they could not see what happened when v was on the ground, but \(f_2\) stated that he saw \(d_2\) kicked v once above the belt. \(f_3\) told that he did not see anyone kick v while v was on the ground. \(f_4\) told that v kicked \(d_2\) first, then \(d_2\) kicked v while v was on the ground. However, \(f_4\) was not sure if \(d_2\)’s kick was to v’s head or not. \(f_5\) told that he could not say where \(d_1\)’s kick landed on v. After the interview, both \(d_1\) and \(d_2\) were charged with manslaughter in the death of v. In the Crown Court, three witnesses \(f_1\), \(f_2\), and \(f_5\) changed their statements as follows: \(f_1\) testified that \(d_1\) and \(d_2\) kicked v while v was on the ground, and all the kicks he saw landed on v’s upper body between the belt and the head. \(f_2\) told that he could not say if anyone kicked v while v was on the ground because people were in front of him and blocking his view. \(f_5\) told that v kicked \(d_2\) first, then \(d_1\) kicked v in the head while v was on the ground. The judge found that the reliability of evidence of all witnesses was questionable because of the following reasons: \(f_1\) and \(f_5\) gave inconsistent statements, \(f_2\)’s view of the events was affected by the fact that he was not wearing his eyeglasses, and \(f_3\) and \(f_4\) turned away from the fight. Based on these reasons, the judge was not satisfied on the evidence that \(d_2\) kicked v while v was on the ground. Thus, the judge believed that \(d_2\)’s act was in self-defense and was not excessive. Accordingly, \(d_2\) was found not guilty. On the other hand, the judge believed that the kicking of \(d_1\) was not in self-defense and was excessive because of the evidence that \(d_1\) kicked v while v was on the ground. However, the judge cannot conclude that the kicking of \(d_1\) was the cause of v’s death because there is no evidence to support a finding that \(d_1\) kicked v in the head. Accordingly, \(d_2\) was found not guilty.

Appendix 2: Omitted proofs

1.1 Appendix 2.1: Proof of Theorem 1

Proof

Since the soundness is straightforward, we will focus on the completeness proof. Let us write our axiomatization \(\mathbf {HBSR}\) in Table 2 by \(\varLambda\). We show that any unprovable formula \(\varphi\) in \(\varLambda\) is falsified in some model. Let \(\varphi\) be an unprovable formula in \(\varLambda\). We define the canonical model \({\mathfrak {M}}\) where \(\varphi\) is falsified at some point of \({\mathfrak {M}}\). We say that a set \(\varGamma\) of formulas is \(\varLambda\)-consistent (for short, consistent) if \(\lnot (\bigwedge \varGamma ')\) is unprovable in \(\varLambda\), for all finite subsets \(\varGamma '\) of \(\varGamma\), and that \(\varGamma\) is maximally consistent, denoted \(\varLambda\)-MCS if \(\varGamma\) is consistent and \(\varphi \in \varGamma\) or \(\lnot \varphi \in \varGamma\) for all formulas \(\varphi\). Note that \(\psi\) is unprovable in \(\varLambda\) iff \(\lnot \psi\) is \(\varLambda\)-consistent, for any formula \(\psi\). Let \(\varSigma\) be a \(\varLambda\)-MCS. We define the canonical model \({\mathfrak {M}}_{\varSigma }^\varLambda = ({W^\varLambda ,(R^\varLambda _{a})_{a \in G}, (S^\varLambda _{a})_{a \in G}, (\preccurlyeq ^\varLambda _{a})_{a \in G}, V^\varLambda }),\) for \(\varLambda\) by:

  • \(W^\varLambda\) := \(\{ \varGamma | \varGamma\) is a \(\varLambda\)-MCS and \(\{ \varphi | {\mathsf {A}}\varphi \in \varSigma \} \subseteq \varGamma \}\);

  • \(\varGamma R^\varLambda _{a} \varDelta\) iff (\(\mathsf {Bel}(a,\psi ) \in \varGamma\) implies \(\psi \in \varDelta\)) for all \(\psi\);

  • \(\varGamma S^\varLambda _{a} \varDelta\) iff (\(\mathsf {Sign}(a,\psi ) \in \varGamma\) implies \(\psi \in \varDelta\)) for all \(\psi\);

  • \(b\, \preccurlyeq _{a}^{\varGamma } c\) iff \(b \leqslant _a c \in \varGamma\);

  • \(\varGamma \in V^\varLambda (p)\) iff \(p \in \varGamma\).

Then, we can show the following equivalence : \({\mathfrak {M}}_{\varSigma }^\varLambda ,\varGamma \models \psi\) iff \(\psi \in \varGamma\) for all formulas \(\psi\) and \(\varGamma \in W\). Given any unprovable formula \(\varphi\) in \(\varLambda\), we can find a maximal consistent set \(\varSigma\) such that \(\lnot \varphi \in \varSigma\). Then, by the equivalence above, \(\varphi\) is falsified at \(\varSigma\) of the canonical model \({\mathfrak {M}}_{\varSigma }^\varLambda\) for \(\varLambda\), where we can assure that \({\mathfrak {M}}_{\varSigma }^\varLambda\) is our intended model. \(\square\)

1.2 Appendix 2.2: Proof of Proposition 1

Proof

Our goal is to show that all axioms are valid with respect to the semantics of \({[}\mathbb {E}_{!^a_{\varphi }},e{]}\) that is straightforward. We will show only the most important axiom, i.e.,

$$\begin{aligned} {[}\mathbb {E}_{!^a_{\varphi }},e{]} \mathsf {Bel}(a,\psi ) \leftrightarrow \bigwedge _{f \in D_{a}(e)} \mathsf {Bel}\big (a, \mathrm {pre}(f) \rightarrow [\mathbb {E}_{!^a_{\varphi }},f]\psi \big ). \end{aligned}$$

Let us fix any model \({\mathfrak {M}}\) and any state w of \({\mathfrak {M}}\). We suffice to show:

$$\begin{aligned} {\mathfrak {M}},w \models {[}\mathbb {E}_{!^a_{\varphi }},e{]} \mathsf {Bel}(a,\psi ) \,\,{\mathrm {iff}}\,\,{\mathfrak {M}},w \models \bigwedge _{f \in D_{a}(e)} \mathsf {Bel}\big (a, \mathrm {pre}(f) \rightarrow [\mathbb {E}_{!^a_{\varphi }},f]\psi \big ). \end{aligned}$$

The left-hand-side is equivalent to:

$$\begin{aligned}&{\mathfrak {M}}^{\otimes \mathbb {E}_{!^a_{\varphi }}}, (w,e) \models \mathsf {Bel}(a,\psi ) \\&\,\,{\mathrm {iff}}\,\,\forall (v,f)\left( (w,e) R_{a}' (v,f) \Rightarrow {\mathfrak {M}}^{\otimes \mathbb {E}_{!^a_{\varphi }}}, (v,f) \models \psi \right) \\&\,\,{\mathrm {iff}}\,\,\forall (v,f)\left( (wR_a v\,\text { and }\,(e,f) \in D_a \,\text { and } \,{\mathfrak {M}},v \models \mathrm {pre}(f)) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{!^a_{\varphi }},f]\psi \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_{a} \Rightarrow \forall v \left( (wR_{a}v\, \text { and }\, {\mathfrak {M}},v \models \mathrm {pre}(f)) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{!^a_{\varphi }},f]\psi \right) \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_{a} \Rightarrow \forall v \left( wR_{a}v \Rightarrow ({\mathfrak {M}},v \models \mathrm {pre}(f) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{!^a_{\varphi }},f]\psi )\right) \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_{a} \Rightarrow \forall v \left( wR_{a}v \Rightarrow ({\mathfrak {M}},v \models \mathrm {pre}(f) \rightarrow [\mathbb {E}_{!^a_{\varphi }},f]\psi )\right) \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_{a} \Rightarrow {\mathfrak {M}},w \models \mathsf {Bel}(a,\mathrm {pre}(f) \rightarrow [\mathbb {E}_{!^a_{\varphi }},f]\psi ) \right) \\&\,\,{\mathrm {iff}}\,\,{\mathfrak {M}},w \models \bigwedge _{f \in D_{a}(e)} \mathsf {Bel}(a,\mathrm {pre}(f) \rightarrow [\mathbb {E}_{!^a_{\varphi }},f]\psi ). \end{aligned}$$

1.3 Appendix 2.3: Proof of Proposition 2

Proof

Our goal is to show that all axioms are valid with respect to the semantics of \({[}\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},e{]}\) that is straightforward. We will show only the most important axiom, i.e.,

$$\begin{aligned} {[}\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},e{]} \mathsf {Bel}(a,\psi ) \leftrightarrow \bigwedge _{f \in D_{a}(e)} \big ( \mathsf {Bel}(a, [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \wedge {\mathsf {A}}(\mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \big ). \end{aligned}$$

Let us fix any model \({\mathfrak {M}}\) and any state w of \({\mathfrak {M}}\). We suffice to show:

$$\begin{aligned} {\mathfrak {M}},w \models {[}\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},e{]} \mathsf {Bel}(a,\psi ) \,\,{\mathrm {iff}}\,\,{\mathfrak {M}},w \models \bigwedge _{f \in D_{a}(e)} \big ( \mathsf {Bel}(a, [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \wedge {\mathsf {A}}(\mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \big ). \end{aligned}$$

The left-hand-side is equivalent to:

$$\begin{aligned}&{\mathfrak {M}}^{\otimes \mathbb {E}_{{{\textexclamdown }}^a_{\varphi }}}, (w,e) \models \mathsf {Bel}(a,\psi ) \\&\,\,{\mathrm {iff}}\,\,\forall (v,f)\left( (w,e) R_{a}' (v,f) \Rightarrow {\mathfrak {M}}^{\otimes \mathbb {E}_{{{\textexclamdown }}^a_{\varphi }}}, (v,f) \models \psi \right) \\&\,\,{\mathrm {iff}}\,\,\forall (v,f)\left( \big ((wR_a v\,\text { and }\,(e,f) \in D_a) \text { or } ({\mathfrak {M}},v \models \mathrm {pre}(f)\,\text { and }\,(e,f) \in D_a) \big ) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi \right) \\&\,\,{\mathrm {iff}}\,\,\forall (v,f) \begin{pmatrix} \left( (wR_a v\,\text { and }\,(e,f) \in D_a) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi \right)\,\text { and }\,\\ \left( ({\mathfrak {M}},v \models \mathrm {pre}(f)\,\text { and }\,(e,f) \in D_a) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi \right) \end{pmatrix}\\&\,\,{\mathrm {iff}}\,\,\forall (v,f) \begin{pmatrix} \left( (e,f) \in D_a \Rightarrow (wR_a v \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi )\right)\,\text { and }\,\\ \left( (e,f) \in D_a \Rightarrow ({\mathfrak {M}},v \models \mathrm {pre}(f) \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) \end{pmatrix}\\&\,\,{\mathrm {iff}}\,\,\forall (v,f) \begin{pmatrix} \left( (e,f) \in D_a \Rightarrow (wR_a v \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi )\right)\,\text { and }\,\\ \left( (e,f) \in D_a \Rightarrow ({\mathfrak {M}},v \models \mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) \end{pmatrix}\\&\,\,{\mathrm {iff}}\,\,\forall (v,f) \left( (e,f) \in D_a \Rightarrow \left( (wR_a v \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi )\,\text { and }\,({\mathfrak {M}},v \models \mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_a \Rightarrow \left( \forall v (wR_a v \Rightarrow {\mathfrak {M}},v \models [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi )\,\text { and }\,\forall v ({\mathfrak {M}},v \models \mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_a \Rightarrow \left( {\mathfrak {M}},w \models \mathsf {Bel}(a,[\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi )\,\text { and }\,{\mathfrak {M}},w \models {\mathsf {A}}(\mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) \right) \\&\,\,{\mathrm {iff}}\,\,\forall f \left( (e,f) \in D_a \Rightarrow \left( {\mathfrak {M}},w \models \mathsf {Bel}(a,[\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \wedge {\mathsf {A}}(\mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) \right) \\&\,\,{\mathrm {iff}}\,\,{\mathfrak {M}},w \models \bigwedge _{f \in D_{a}(e)} \left( \mathsf {Bel}(a, [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \wedge {\mathsf {A}}(\mathrm {pre}(f) \rightarrow [\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},f]\psi ) \right) . \end{aligned}$$

1.4 Appendix 2.4: Proof of Theorem 2

Proof

By \(\vdash \psi\) (or \(\vdash ^{+} \psi\)), we mean that \(\psi\) is a theorem of the axiomatization for \(\mathcal {L}_{BSR}\) (or, \(\mathcal {L}_{BSR}^{+}\), respectively.) The soundness part is mainly due to Propositions 1, 2, 3, 4 and 5. One can also check that the necessitation rules for \({[}\mathbb {E}_{!^a_{\varphi }},e{]}\), \({[}\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},e{]}\), \([\mathop {H\Downarrow ^a_{\varphi }}]\), \([\mathop {H\Uparrow ^a_{\varphi }}]\) and \([ \mathop {H\,\downdownarrows ^a} ]\) preserve the validity on the class of all models. As for the completeness part, we can reduce the completeness of our dynamic extension to the static counterpart (i.e., Theorem 1) as follows. With the help of the reduction axioms of Propositions 1, 2, 3, 4 and 5, we can define a mapping t sending a formula \(\psi\) of \(\mathcal {L}_{BSR}^{+}\) to a formula \(t(\psi )\) of \(\mathcal {L}_{BSR}\), where we start rewriting the innermost occurrences of \({[}\mathbb {E}_{!^a_{\varphi }},e{]}\), \({[}\mathbb {E}_{{{\textexclamdown }}^a_{\varphi }},e{]}\), \([\mathop {H\Downarrow ^a_{\varphi }}]\), \([\mathop {H\Uparrow ^a_{\varphi }}]\) and \([ \mathop {H\,\downdownarrows ^a} ]\). We can define this mapping t such that \(\psi \leftrightarrow t(\psi )\) is valid on all models and \(\vdash ^{+} \psi \leftrightarrow t(\psi )\). Then, we can proceed as follows. Fix any formula \(\psi\) of \(\mathcal {L}_{BSR}^{+}\) such that \(\psi\) is valid on all models. By the validity of \(\psi \leftrightarrow t(\psi )\) on all models, we obtain \(t(\psi )\) is valid on all models. By Theorem 1, \(\vdash t(\psi )\), which implies \(\vdash ^{+} t(\psi )\). Finally, it follows from \(\vdash ^{+} \psi \leftrightarrow t(\psi )\) that \(\vdash ^{+} \psi\), as desired. \(\square\)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jirakunkanok, P., Sano, K. & Tojo, S. Dynamic epistemic logic of belief change in legal judgments. Artif Intell Law 26, 201–249 (2018). https://doi.org/10.1007/s10506-017-9202-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10506-017-9202-0

Keywords

Navigation