Formal Reasoning About Influence in Natural Sciences Experiments

Florian Bruse, Martin Lange, Sören Möller

Introduction

As science education increasingly transitions to digital platforms, there is a critical need for intelligent tutoring systems capable of providing real-time, automated feedback. A central challenge in this domain is determining whether a student's hypothesis—for instance, "current increases over time"—is logically supported by their experimental observations. Traditional formalisms like Petri nets or hybrid automata often prove too complex for this task, leading to undecidable problems or requiring the resolution of difficult differential equations. This research proposes a "middle ground": a discrete calculus designed to reason about the local behavior of continuous real-valued functions without the overhead of heavy-duty numerical methods.

The Influence Calculus

The core of the proposed system is a formal language based on $\mathcal{V}$-statements. These statements define how one variable influences another over a specific range of values. The system categorizes influence into four primary behaviors ($q$): monotonic increasing ($\nearrow$), monotonic decreasing ($\searrow$), constant ($\to$), or arbitrary ($\rightsquigarrow$).

Figure 6: Discretization of a continuous voltage function into discrete influence statements over time.

An influence scheme is a collection of these statements that describes an entire experiment. To derive new knowledge from these schemes, the authors developed a calculus consisting of 12 proof rules, including transitivity and strengthening. For example, if variable $a$ influences $b$ and $b$ influences $c$, the system uses a behavior "multiplication table" to deduce the relationship between $a$ and $c$. This ensures that the composition of influences remains consistent with the underlying real-world functions.

Case Study: AC Circuit Modeling

To demonstrate the practical utility of the calculus, the researchers applied it to a synthetic benchmark: a standard European alternating current (AC) circuit (230V, 50Hz). This experiment involves complex sine-wave relationships between time ($t$), voltage ($v$), and current ($c$).

Figure 3: An influence scheme representing the chain of influence from time to voltage to current in an AC circuit.

By using approximately 20 discrete $\mathcal{V}$-statements, the system can effectively model the periodic behavior of the circuit. This abstraction allows the system to verify hypotheses through a process called "saturation," where all possible logical rules are applied to the known facts until no new information can be derived. If the student's hypothesis exists within this saturated set, it is mathematically proven to be true relative to the data.

Theoretical Guarantees and Efficiency

The proposed logic offers several key advantages for educational software:

  • Soundness: The calculus is proven to never derive a mathematically false statement.
  • Completeness: For a specific class of models known as Elementary Diamond-Free Schemes, the system is guaranteed to find every valid logical inference.
  • Efficiency: The decision problem is solvable in polynomial time ($O(|C|^6)$), making it computationally lightweight enough for real-time classroom use.

Conclusion and Future Work

While the current system is highly effective for forward-reasoning in simple chains, it faces challenges with "backwards reasoning"—inferring properties of causes from their effects in complex networks. Future research aims to extend the model to handle temporal dynamics (e.g., "variable X changes at rate Y for Z minutes"), incorporate higher precision derivative bounds, and model multi-variable influences where multiple factors combine to affect a single outcome. Despite these limitations, the current implementation provides a robust foundation for automated reasoning in science education.

Summary updated

Abstract

We present a simple calculus for deriving statements about the local behaviour of partial, continuous functions over the reals, within a collection of such functions associated with the elements of a finite partial order. We show that the calculus is sound in general and complete for particular partial orders and statements. The motivation for this work is drawn from an attempt to foster digitalisation in secondary-eduction classrooms, in particular in experimental lessons in natural science classes. This provides a way to formally model experiments and to automatically derive the truth of hypotheses made about certain phenomena in such experiments.
BibTeX
@inproceedings{bruse2023formal,
  author = {Florian Bruse and Martin Lange and Sören Möller},
  title = {{Formal Reasoning About Influence in Natural Sciences Experiments}},
  booktitle = {CADE},
  year = {2023},
  doi = {10.1007/978-3-031-38499-8\_9},
}
Figure