Professional Documents
Culture Documents
Textbook Tools and Algorithms For The Construction and Analysis of Systems Dirk Beyer Ebook All Chapter PDF
Textbook Tools and Algorithms For The Construction and Analysis of Systems Dirk Beyer Ebook All Chapter PDF
https://textbookfull.com/product/tools-and-algorithms-for-the-
construction-and-analysis-of-systems-dirk-beyer-2/
https://textbookfull.com/product/tools-and-algorithms-for-the-
construction-and-analysis-of-systems-lecture-notes-in-computer-
science-1st-edition-armin-biere-david-parker/
https://textbookfull.com/product/intelligent-algorithms-for-
analysis-and-control-of-dynamical-systems-rajesh-kumar/
https://textbookfull.com/product/modern-music-inspired-
optimization-algorithms-for-electric-power-systems-modeling-
analysis-and-practice-mohammad-kiani-moghaddam/
Analysis for Computer Scientists Foundations Methods
and Algorithms Michael Oberguggenberger
https://textbookfull.com/product/analysis-for-computer-
scientists-foundations-methods-and-algorithms-michael-
oberguggenberger/
https://textbookfull.com/product/reactive-power-support-using-
photovoltaic-systems-techno-economic-analysis-and-implementation-
algorithms-oktoviano-gandhi/
https://textbookfull.com/product/analysis-for-computer-
scientists-foundations-methods-and-algorithms-second-edition-
oberguggenberger/
https://textbookfull.com/product/learning-the-pandas-library-
python-tools-for-data-munging-analysis-and-visual-matt-harrison/
https://textbookfull.com/product/compiling-algorithms-for-
heterogeneous-systems-steven-bell/
Dirk Beyer
Marieke Huisman (Eds.)
ARCoSS
Editorial Board
David Hutchison, UK Takeo Kanade, USA
Josef Kittler, UK Jon M. Kleinberg, USA
Friedemann Mattern, Switzerland John C. Mitchell, USA
Moni Naor, Israel C. Pandu Rangan, India
Bernhard Steffen, Germany Demetri Terzopoulos, USA
Doug Tygar, USA Gerhard Weikum, Germany
© The Editor(s) (if applicable) and The Author(s) 2018. This book is an open access publication.
Open Access This book is licensed under the terms of the Creative Commons Attribution 4.0 International
License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution
and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and
the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this book are included in the book’s Creative Commons license,
unless indicated otherwise in a credit line to the material. If material is not included in the book’s Creative
Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use,
you will need to obtain permission directly from the copyright holder.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.
This Springer imprint is published by the registered company Springer International Publishing AG
part of Springer Nature
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
ETAPS Foreword
Welcome to the proceedings of ETAPS 2018! After a somewhat coldish ETAPS 2017
in Uppsala in the north, ETAPS this year took place in Thessaloniki, Greece. I am
happy to announce that this is the first ETAPS with gold open access proceedings. This
means that all papers are accessible by anyone for free.
ETAPS 2018 was the 21st instance of the European Joint Conferences on Theory
and Practice of Software. ETAPS is an annual federated conference established in
1998, and consists of five conferences: ESOP, FASE, FoSSaCS, TACAS, and POST.
Each conference has its own Program Committee (PC) and its own Steering Com-
mittee. The conferences cover various aspects of software systems, ranging from
theoretical computer science to foundations to programming language developments,
analysis tools, formal approaches to software engineering, and security. Organizing
these conferences in a coherent, highly synchronized conference program facilitates
participation in an exciting event, offering attendees the possibility to meet many
researchers working in different directions in the field, and to easily attend talks of
different conferences. Before and after the main conference, numerous satellite work-
shops take place and attract many researchers from all over the globe.
ETAPS 2018 received 479 submissions in total, 144 of which were accepted,
yielding an overall acceptance rate of 30%. I thank all the authors for their interest in
ETAPS, all the reviewers for their peer reviewing efforts, the PC members for their
contributions, and in particular the PC (co-)chairs for their hard work in running this
entire intensive process. Last but not least, my congratulations to all authors of the
accepted papers!
ETAPS 2018 was enriched by the unifying invited speaker Martin Abadi (Google
Brain, USA) and the conference-specific invited speakers (FASE) Pamela Zave (AT & T
Labs, USA), (POST) Benjamin C. Pierce (University of Pennsylvania, USA), and
(ESOP) Derek Dreyer (Max Planck Institute for Software Systems, Germany). Invited
tutorials were provided by Armin Biere (Johannes Kepler University, Linz, Austria) on
modern SAT solving and Fabio Somenzi (University of Colorado, Boulder, USA) on
hardware verification. My sincere thanks to all these speakers for their inspiring and
interesting talks!
ETAPS 2018 took place in Thessaloniki, Greece, and was organised by the
Department of Informatics of the Aristotle University of Thessaloniki. The university
was founded in 1925 and currently has around 75000 students; it is the largest uni-
versity in Greece. ETAPS 2018 was further supported by the following associations
and societies: ETAPS e.V., EATCS (European Association for Theoretical Computer
Science), EAPLS (European Association for Programming Languages and Systems),
and EASST (European Association of Software Science and Technology). The local
organization team consisted of Panagiotis Katsaros (general chair), Ioannis Stamelos,
VI ETAPS Foreword
TACAS 2018 is the 24th edition of the International Conference on Tools and
Algorithms for the Construction and Analysis of Systems conference series. TACAS
2018 is part of the 21st European Joint Conferences on Theory and Practice of Soft-
ware (ETAPS 2018). The conference is held in the hotel Makedonia Palace in Thes-
saloniki, Greece, during April 16–19, 2018.
Conference Description. TACAS is a forum for researchers, developers, and users
interested in rigorously based tools and algorithms for the construction and analysis of
systems. The conference aims to bridge the gaps between different communities with
this common interest and to support them in their quest to improve the utility, relia-
bility, flexibility, and efficiency of tools and algorithms for building systems. TACAS
solicits five types of submissions:
– Research papers, identifying and justifying a principled advance to the theoretical
foundations for the construction and analysis of systems, where applicable sup-
ported by experimental validation
– Case-study papers, reporting on case studies and providing information about the
system being studied, the goals of the study, the challenges the system poses to
automated analysis, research methodologies and approaches used, the degree to
which goals were attained, and how the results can be generalized to other problems
and domains
– Regular tool papers, presenting a new tool, a new tool component, or novel
extensions to an existing tool, with an emphasis on design and implementation
concerns, including software architecture and core data structures, practical appli-
cability, and experimental evaluations
– Tool-demonstration papers (6 pages), focusing on the usage aspects of tools
– Competition-contribution papers (4 pages), focusing on describing software-
verification systems that participated at the International Competition on Software
Verification (SV-COMP), which has been affiliated with our conference since
TACAS 2012
New Items in the Call for Papers. There were three new items in the call for papers,
which we briefly discuss.
– Focus on Replicability of Research Results. We consider that reproducibility of
results is of the utmost importance for the TACAS community. Therefore, we
encouraged all authors of submitted papers to include support for replicating the
results of their papers.
– Limit of 3 Submissions. A change of the TACAS bylaws requires that each indi-
vidual author is limited to a maximum of three submissions as an author or
co-author. Authors of co-authored submissions are jointly responsible for respecting
this policy. In case of violations, all submissions of this (co-)author would be
desk-rejected.
VIII Preface
– Artifact Evaluation. For the first time, TACAS 2018 included an optional artifact
evaluation (AE) process for accepted papers. An artifact is any additional material
(software, data sets, machine-checkable proofs, etc.) that substantiates the claims
made in a paper and ideally makes them fully replicable. The evaluation and
archival of artifacts improves replicability and traceability for the benefit of future
research and the broader TACAS community.
Paper Selection. This year, 154 papers were submitted to TACAS, among which
115 were research papers, 6 case-study papers, 26 regular tool papers, and 7 were
tool-demonstration papers. After a rigorous review process, with each paper reviewed
by at least 3 program committee (PC) members, followed by an online discussion, the
PC accepted 35 research papers, 2 case-study papers, 6 regular tool papers, and 2
tool-demonstration papers (45 papers in total).
Competition on Software Verification (SV-COMP). TACAS 2018 also hosted the
7th International Competition on Software Verification (SV-COMP), chaired and
organized by Tomas Vojnar. The competition again had a high participation: 21 ver-
ification systems with developers from 11 countries were submitted for the systematic
comparative evaluation, including two submissions from industry. This volume
includes short papers describing 9 of the participating verification systems. These
papers were reviewed by a separate program committee (PC); each of the papers was
assessed by four reviewers. One session in the TACAS program was reserved for the
presentation of the results: the summary by the SV-COMP chair and the participating
tools by the developer teams.
Artifact-Evaluation Process. The authors of each of the 45 accepted papers were
invited to submit an artifact immediately after the acceptance notification. An artifact
evaluation committee (AEC), chaired by Arnd Hartmanns and Philipp Wendler,
reviewed these artifacts, with 2 reviewers assigned to each artifact. The AEC received
33 artifact submissions, of which 24 were successfully evaluated (73% acceptance rate)
and have been awarded the TACAS AEC badge, which is added to the title page of the
respective paper. The AEC used a two-phase reviewing process: Reviewers first per-
formed an initial check of whether the artifact was technically usable and whether the
accompanying instructions were consistent, followed by a full evaluation of the artifact.
In addition to the textual reviews, reviews also provided scores for consistency,
completeness, and documentation. The main criterion for artifact acceptance was
consistency with the paper, with completeness and documentation being handled in a
more lenient manner as long as the artifact was useful overall. Finally, TACAS pro-
vided authors of all submitted artifacts the possibility to publish and permanently
archive a “camera-ready” version of their artifact on https://springernature.figshare.
com/tacas, with the only requirement being an open license assigned to the artifact.
This possibility was used for 20 artifacts, while 2 more artifacts were archived inde-
pendently by the authors.
Acknowledgments. We would like to thank all the people who helped to make
TACAS 2018 successful. First, the chairs would like to thank the authors for sub-
mitting their papers to TACAS 2018. The reviewers did a great job in reviewing
papers: They contributed informed and detailed reports and took part in the discussions
during the virtual PC meeting. We also thank the steering committee for their advice.
Preface IX
Special thanks go to the general chair, Panagiotis Katsaros, and his overall organization
team, to the chair of the ETAPS 2018 executive board, Joost-Pieter Katoen, who took
care of the overall organization of ETAPS, to the EasyConference team for the local
organization, and to the publication team at Springer for solving all the extra problems
that our introduction of the new artifact-evaluation process caused.
Program Committee
Wolfgang Ahrendt Chalmers University of Technology, Sweden
Dirk Beyer (Chair) Ludwig-Maximilians-Universität München, Germany
Armin Biere Johannes Kepler University Linz, Austria
Lubos Brim Masaryk University, Czech Republic
Franck Cassez Macquarie University, Australia
Alessandro Cimatti FBK-irst, Italy
Rance Cleaveland University of Maryland, USA
Goran Frehse University of Grenoble Alpes – Verimag, France
Jan Friso Groote Eindhoven University of Technology, The Netherlands
Gudmund Grov Norwegian Defence Research Establishment (FFI),
Norway
Orna Grumberg Technion — Israel Institute of Technology, Israel
Arie Gurfinkel University of Waterloo, Canada
Klaus Havelund Jet Propulsion Laboratory, USA
Matthias Heizmann University of Freiburg, Germany
Holger Hermanns Saarland University, Germany
Falk Howar TU Clausthal/IPSSE, Germany
Marieke Huisman (Chair) University of Twente, The Netherlands
Laura Kovacs Vienna University of Technology, Austria
Jan Kretinsky Technical University of Munich, Germany
Salvatore La Torre Università degli studi di Salerno, Italy
Kim Larsen Aalborg University, Denmark
Axel Legay IRISA/Inria, Rennes, France
Yang Liu Nanyang Technological University, Singapore
Rupak Majumdar MPI-SWS, Germany
Tiziana Margaria Lero, Ireland
Rosemary Monahan National University of Ireland Maynooth, Ireland
David Parker University of Birmingham, UK
Corina Pasareanu CMU/NASA Ames Research Center, USA
Alexander K. Petrenko ISP RAS, Russia
Zvonimir Rakamaric University of Utah, USA
Kristin Yvonne Rozier Iowa State University, USA
Natasha Sharygina USI Lugano, Switzerland
Stephen F. Siegel University of Delaware, USA
Bernhard Steffen University of Dortmund, Germany
Stavros Tripakis University of California, Berkeley, USA
Frits Vaandrager Radboud University, The Netherlands
Tomas Vojnar Brno University of Technology, Czech Republic
XII Organization
Eunsuk Kang
Sean Kauffman
Ondrej Lengal
Tobias Meggendorfer
Malte Mues
Chris Novakovic
David Sanan
Additional Reviewers
Theorem Proving
Deductive Verification
Model Checking
Machine Learning
1 Introduction
A workflow graph is a classical control-flow graph (or flow chart) extended with
concurrent fork and join. Workflow graphs represent the core of workflow lan-
guages such as BPMN (Business Process Model and Notation), EPC (Event-
driven Process Chain), or UML Activity Diagrams.
In many applications, the activities of an execution workflow graph have to
be carried out by a fixed number of resources (for example, a fixed number of
computer cores). Increasing the number of cores can reduce the minimal runtime
of the workflow. For example, consider a simple deterministic workflow (a work-
flow without choice or merge nodes), which forks into k parallel activities, all of
duration 1, and terminates after a join. With an optimal assignment of resources
to activities, the workflow takes time k when executed with one resource, time
k/2 with two resources, and time 1 with k resources; additional resources
p1 t2 p3 p1 t2 p3
1 1 1 1
i t1 p5 t6 p8 i t1 t6 p8
0 t5 2 t4 2 0 2
o o
1 2 p6 1 t8 0 1 2 p6 1 t8 0
p2 t3 p4 p2 t3 p4
1 2 1 2
p7 t7 p9 p7 t7 p9
Fig. 1. A sound free-choice workflow net and one of its runs (Color figure online)
Following previous work, we do not directly work with workflow graphs, but
with their equivalent representation as free-choice workflow Petri nets, which has
been shown to be essentially the same model [10] and allows us to directly use
a wealth of results of free-choice Petri nets [7]. Figure 1(a) shows a free-choice
workflow net. The actual workflow activities, also called tasks, which need a
resource to execute and which consume time are modeled as the places of the
net: Each place p of the net is assigned a time τ (p), depicted in blue. Intuitively,
when a token arrives in p, it must execute a task that takes τ (p) time units before
it can be used to fire a transition. A free choice exists between transitions t4 and
t6 , which is a representation of a choice node (if-then-else or loop condition) in
the workflow.
If no choice is present or all choices are resolved, we have a deterministic
workflow such as the one in Fig. 1(b). In Petri net terminology, deterministic
workflows correspond to the class of marked graphs. Deterministic workflows are
common in practice: in the standard suite of 642 industrial workflows that we use
for experiments, 63.7% are deterministic. We show that already for this restricted
class, deciding if the threshold exceeds a given bound is NP-hard. Therefore, we
investigate an over-approximation of the resource threshold, already introduced
in [4]: the concurrency threshold. This is the maximal number of task places that
can be simultaneously marked at a reachable marking. Clearly, if a workflow with
concurrency threshold k is executed with k resources, then we can always start
the task of a place immediately after a token arrives, and this schedule already
Computing the Concurrency Threshold of Sound Free-Choice Workflow Nets 5
achieves the fastest runtime achievable with unlimited resources. We show that
the concurrency threshold can be computed in polynomial time for deterministic
workflows.
For workflows with nondeterministic choice, corresponding to free-choice
nets, we show that computing the concurrency threshold of free-choice workflow
nets is NP-hard, solving a problem left open in [4]. We even prove that the prob-
lem remains NP-hard for sound free-choice workflows. Soundness is the dominant
behavioral correctness notion for workflows, which rules out basic control-flow
errors such as deadlocks. NP-hardness in the sound case is remarkable, because
many analysis problems that have high complexity in the unsound case can be
solved in polynomial time in the sound case (see e.g. [1,7,8]).
After our complexity analysis, we design an algorithm to compute bounds
on the concurrency threshold using a combination of linear optimization and
state-space exploration. We evaluate it on a benchmark suite of 642 sound free-
choice workflow nets from an industrial source (IBM) [9]. The bounds can be
computed in a total of 7 s (over all 642 nets). On the contrary, the computation
of the exact value by state-space exploration techniques times out for the three
largest nets, and takes 7 min for the rest. (Observe that partial-order reduction
techniques cannot be used, because one may then miss the interleaving realizing
the concurrency threshold.)
The paper is structured as follows. Section 2 contains preliminaries. Sections 3
and 4 study the resource and concurrency thresholds, respectively. Section 5
presents our algorithms for computing the concurrency bound, and experimental
results. Finally, Sect. 6 contains conclusions.
2 Preliminaries
Petri Nets. A Petri net N is a tuple (P, T, F ) where P is a finite set of places,
T is a finite set of transitions (P ∩ T = ∅), and F ⊆ (P × T ) ∪ (T × P ) is a
set of arcs. The preset of x ∈ P ∪ T is • x = {y | (y, x) ∈ F } and its postset is
def
def def
places and transitions X ⊆ P ∪ T by • X = x∈X • x and X • = x∈X x• . A net
is acyclic if the relation F ∗ is a partial order, denoted by and called the causal
order. A node x of an acyclic net is causally maximal if no node y satisfies x ≺ y.
A marking of a Petri net is a function M : P → N, representing the number of
def
tokens in each place. For a set of places S ⊆ P , we define M (S) = p∈S M (p).
Further, for a set of places S ⊆ P , we define by MS the marking with MS (p) = 1
for p ∈ S and MS (p) = 0 for p ∈ / S.
A transition t is enabled at a marking M if for all p ∈ • t, we have M (p) ≥ 1.
If t is enabled at M , it may occur, leading to a marking M obtained by removing
one token from each place of • t and then adding one token to each place of t• .
t
We denote this by M − → M . Let σ = t1 t2 . . . tn be a sequence of transitions.
t1 t2 tn
For a marking M0 , σ is an occurrence sequence if M0 −→ M1 −→ . . . −→ Mn
for some markings M1 , . . . , Mn . We say that Mn is reachable from M0 by σ and
6 P. J. Meyer et al.
σ
denote this by M0 − → Mn . The set of all markings reachable from M in N by some
occurrence sequence σ is denoted by RN (M ). A system is a pair (N, M ) of a Petri
net N and a marking M . A system (N, M ) is live if for every M ∈ RN (M ) and
every transition t some marking M ∈ RN (M ) enables t. The system is 1-safe
if M (p) ≤ 1 for every M ∈ RN (M ) and every place p ∈ P .
Convention: Throughout this paper we assume that systems are 1-safe, i.e., we
identify “system” and “1-safe system”.
– The (P, T )-labeled Petri net containing for each place p ∈ P marked at M one
place p labeled by p, no other places, and no transitions, belongs to N P(N, M ).
– If Π = (P , T , F , λ, μ) ∈ N P(N, M ) and P ⊆ P enables some transition t
of N , then the (P, T )-labeled net Πt = (P P, T { μμ
t }, F F, λ λ, ),
where
• P = { p | p ∈ t• }, with λ( p ) = p, and μ (
t ) = t;
• F = {( p , t, p ) | p ∈ P};
t ) | p ∈ P } ∪ {(
also belongs to N P(N, M ). We say that Πt extends Π.
We denote the minimal and maximal places of a process Π w.r.t. the causal
order by min(Π) and max(Π), respectively.
As usual, we say that two processes are isomorphic if they are the same up to
renaming of the places and transitions (notice that we rename only the names
of the places and transitions, not their labels).
Figure 2 shows two processes of the workflow net in Fig. 1(a). (The figure
does not show the names of places and transitions, only their labels.) The net
containing the white and grey nodes only is already a process, and the grey
places are causally maximal places that enable t6 . Therefore, according to the
definition we can extend the process with the green nodes to produce another
process. On the right we extend the same process in a different way, with the
transition t4 .
Computing the Concurrency Threshold of Sound Free-Choice Workflow Nets 7
p1 t2 p3 p1 t2 p3
1 1 2 p8 1 1 2 p5
i t1 t6 i t1 t4
0 0
1 2 1 p6 1 2 1 p2
p2 t3 p4 p2 t3 p4
1 1
p7 p7
(a) (b)
Fig. 2. Nonsequential processes of the net of Fig. 1(a) (Color figure online)
– For every linearization σ = t1 . . . tn of T respecting the causal order , the
sequence μ(σ) = μ(t1 ) . . . μ(tn ) is a firing sequence of (N, M ). Further, all
these firing sequences lead to the same marking. We call it the final marking
of Π, and say that Π leads from M to its final marking.
For example, in Fig. 2 the sequences of the right process labeled by t1 t2 t3 t4
and t1 t3 t2 t4 are firing sequences leading to the marking M = {p2 , p5 , p7 }.
– For every firing sequence t1 · · · tn of (N, M ) there is a process (P , T , F , λ, μ)
such that T = {t1 , . . . , tn }, μ(ti ) = ti for every 1 ≤ i ≤ n, and μ(ti ) μ(tj )
implies i ≤ j.
Petri Nets with Task Durations. We consider Petri nets in which, intuitively,
when a token arrives in a place p it has to execute a task taking τ (p) time units
before the token can be used to fire any transition. Formally, we consider tuples
N = (P, T, F, τ ) where (P, T, F ) is a net and τ : P → N.
8 P. J. Meyer et al.
Intuitively, f (p ) describes the starting time of the task executed at p . Condition
(1) states that if p1 p2 , then the task associated to p2 can only start after the
task for p1 has ended; condition (2) states that all tasks are done by time t, and
condition (3) that at any moment in time at most k tasks are being executed.
As an example, the process in Fig. 1(b) can be executed with two resources in
time 6 with the schedule i, p1 , p2 → 0; p3 , p4 → 1; p7 , p6 → 3, and p8 , p9 → 4.
Given a process Π = (P , T , F , λ, μ) of (N, M ) we define the schedule
fmin as follows: if p ∈ min(Π) then fmin (p ) = 0, otherwise define fmin (p ) =
max{fmin (p ) + τ (λ(p )) | p p }. Further, we define the minimal execution
time tmin (Π) = max{f (p )+τ (λ(p )) | p ∈ max(Π)}. In the process in Fig. 1(b),
3 Resource Threshold
We define the resource threshold of a run of a workflow net, and of the net itself.
Intuitively, the resource threshold of a run is the minimal number of resources
that allows one to execute it as fast as with unlimited resources, and the resource
threshold of a workflow net is the minimal number of resources that allows one
to execute every run as fast as with unlimited resources.
Intuitively, if Π1 and Π2 are isomorphic then they are the same process Π,
which in the future can be extended to either Π1 or Π2 , depending on which
transitions occur. In an online schedule, Π is scheduled in the same way, inde-
pendently of whether it will become Π1 or Π2 in the future. We show that even
for acyclic free-choice workflow nets there may be no online schedule that realizes
the resource threshold. That is, even though for every run it is possible to sched-
ule the tasks with RT (N ) resources to achieve optimal runtime, this requires
knowing how it will evolve before the execution of the workflow.
p7 2
t4 t6
p3 2 p6 2 0 p9
t3 p5 t5
3
i t1 t7 o
0 5 0
1 p2 p4
t2
2 p8
1 p1
Fig. 3. A workflow net with two runs. No online scheduler for three resources achieves
the minimal runtime in both runs. (Color figure online)
Another random document with
no related content on Scribd:
order,—no, you can’t either, for you don’t know what a
Chinese servant is when of every three words you speak to
him he understands one, and misunderstands two. However,
we did finally get the machine going, and it works pretty well.
Here they remained three years; and, here, after they had built for
themselves a really “new home,” they long continued to carry on
their school work.
But experience soon convinced them that a new dwelling house
was a necessity. The buildings which they occupied proved to be
both unhealthy and unsuitable for the work they were undertaking.
The unhealthiness arose partly from the location. The ground in that
section of the city is low, and liable to be submerged in the rainy
season. A sluggish little stream ran just in front of the place, passing
through the wall by a low gate, and if this happened to be closed in a
sudden freshet, the water sometimes rose within the houses. There
was a floor at least in the main building, but it was laid upon
scantlings about four inches thick, these being placed on the ground.
The boards were not grooved, and as a consequence while making
a tight enough floor in the damp season, in the dry it opened with
cracks a quarter to half an inch wide. The walls were of stone, built
without lime, and with an excess of mud mortar, and lined on the
inside with sun-dried brick. The result of all this was that the
dampness extended upward several feet above the floor, and by
discoloration showed in the driest season where it had been. The
floor could not be raised without necessitating a change in the doors
and windows, and it was doubtful whether this could be made with
safety to the house. It is no wonder that, under such conditions, Mrs.
Mateer began to suffer seriously from the rheumatism that remained
with her all the rest of her life. Added to the other discomforts, were
the tricks played them by the ceiling. This consisted of cornstalks
hung to the roof with strings, and covered on the lower side with
paper pasted on. Occasionally a heavy rain brought this ceiling down
on the heads of the occupants; and cracks were continually opening,
thus rendering it almost impossible to keep warm in cold weather.
An appeal was made to the Board for funds for a new dwelling.
Happily the Civil War was about over, and the financial outlook was
brightening; so in the course of a few months permission for the new
house was granted, and an appropriation was made. The first thing
to do was to obtain a suitable piece of ground on which to build.
Mateer had in his own mind fixed on a plot adjoining the mission
premises, and understood to be purchasable. Such transactions in
China seldom move rapidly. He bided his time until the Chinese new
year was close at hand, when everybody wants money; then, striking
while the iron was hot, he bought the ground.
Long before this consummation he was so confident that he would
succeed that, foreseeing that he must be his own architect and
superintendent, he wrote home to friends for specific information as
to every detail of house-building. Nothing seems to have been
overlooked. He even wanted to know just how the masons stand
when at certain parts of their work.
Early in February in 1867 he was down at Chefoo purchasing the
brick and stone and lime; and so soon as the material was on hand
and as the weather permitted, the actual construction was begun. It
was an all-summer job, necessitating his subordinating, as far as
possible, all other occupations to this. It required a great deal of care
and patience to get the foundations put down well, and of a proper
shape for the superstructure which was to rest upon them. In his
Journal he thus records the subsequent proceedings:
When the level of the first floor was reached I began the
brickwork myself, laying the corners and showing the masons
one by one how to proceed. I had no small amount of trouble
before I got them broken in to use the right kind of trowel,
which I had made for the purpose, and then to lay the brick in
the right way. I had another round of showing and trouble
when the arches at the top of the windows had to be turned,
and then the placing of the sleepers took attention; and then
the setting of the upper story doors and windows. The work
went slowly on, and when the level was reached we had quite
a raising, getting the plates and rafters up. All is done,
however, and to-day they began to put the roof on.... I hope in
a few days I will be able to resume my work again, as all the
particular parts are now done, so that I can for the most give it
into the hands of the Chinese to oversee.
The early part of November, 1867, the Mateers lived “half in the
old and half in the new.” On November 21 they finally moved. That
was Saturday. In the night there came up a fierce storm of snow and
wind. When they awoke on Sabbath morning, the kitchen had been
filled with snow through a door that was blown open. The wind still
blew so hard that the stove in the kitchen smoked and rendered
cooking impossible. The stair door had not yet been hung, and the
snow drifted into the hall and almost everywhere in the house.
Stoves could not be set up, or anything else done toward putting
things in order, until Thursday, when the storm abated.
But they were in their new house. It was only a plain, two-story,
brick building, with a roofed veranda to both stories and running
across the front, a hall in the middle of the house with a room on
either side, and a dining room and kitchen at the rear. Much of the
walls is now covered by Virginia creeper, wistaria, and climbing rose.
It is one of those cozy missionary dwellings which censorious
travelers to foreign lands visit, or look at from the outside; and then,
returning to their own land, they tell about them as evidence of the
luxury by which these representatives of the Christian churches have
surrounded themselves. Yet if they cared to know, and would
examine, they would out of simple regard for the truth, if for no other
reason, testify to the necessity of such homes for the health and
efficiency of the missionaries, and as powerful indirect helps in the
work of social betterment among the natives; and they would wonder
at the self-sacrifice and economy and scanty means by which these
worthy servants of Christ have managed to make for themselves and
their successors such comfortable and tasteful places of abode.
TENGCHOW MISSION COMPOUND, FROM THE NORTH
Extreme left, Entrance to Dr. Hayes’ House. Behind this, part of back of Dr.
Mateer’s House. Foreground, Vegetable Gardens belonging to Chinese
“I am very conscious that we here are not up to the standard that we ought
to be, and this is our sin. We pray continually for a baptism from on
high on the heathen round us; but we need the same for ourselves
that we may acquit ourselves as becomes our profession. Our
circumstances are not favorable to growth either in grace or in mental
culture. Our only associates are the native Christians, whose piety is
often of a low type; it receives from us, but imparts nothing to us.
Mentally we are left wholly without the healthy stimulus and the
friction of various and superior minds which surround men at home.
Most whom we meet here are mentally greatly our inferiors, and there
is no public opinion that will operate as a potent stimulus to our
exertions. It may be said that these are motives of a low kind. It may
be so; but their all-powerful influence on all literary men at home is
scarcely known or felt till the absence of them shows the
difference.”—letter to the society of inquiry, in the western
theological seminary, October 1, 1867.
A lady who was present tells that when the first of his “boys” were
ordained to the ministry he was so overcome that the tears coursed
down his cheeks while he charged them to be faithful to their vows.
His mother’s love he repaid with a filial love that must have been
to her a source of measureless satisfaction. Julia could not
reasonably have craved any larger measure of affection than she
received from him as her husband; and later, Ada entered into
possession of the same rich gift. One of the things that touched him
most keenly when he went away to China was his separation from
brothers and sisters, toward whom he continued to stretch out his
beneficent hand across the seas.
He was a man who believed in the necessity of regeneration by
the Holy Spirit in order to begin a genuinely Christian life. This is one
of those great convictions which he never questioned, and which
strengthened as he increased in age. When he united with the
church in his nineteenth year, he thereby publicly declared that he
was sufficiently sure that this inward change had passed upon him to
warrant him in enrolling himself among the avowed followers of
Christ. But of any sudden outward religious conversion he was not
conscious, and made no profession. In the brief autobiographical
sketch previously quoted he says:
Surely, the young man who thus opens to our view the secrets of
his inner religious life was not lacking seriously in depth of feeling.
One is reminded of the Psalmist’s hart panting after the water
brooks.
In the seminary he still had seasons of troubled heart-searching
and unsatisfied longings for a better Christian life. After reading a
part of a book called “The Crucible,” he says:
Though he but dimly understood it then, the Lord was in the school
of experience disciplining him in qualities which in all his subsequent
work he needed to put into exercise: to rest on the promises of God
in darkness, to wait patiently under delays that are disappointing,
and to endure in the spirit of Christ the contradictions of the very
sinners for whose higher welfare he was willing to make any
sacrifice, however costly to himself.
On his field of labor he was too busy with his duties as a
missionary to write down much in regard to his own inner life. Nor is
there any reason to regard this as a thing greatly to be regretted.
The fact is that during the decade which extended from his
admission to membership in the church to his entrance on his work
in China, he matured in his religious experience to such a degree
that subsequently, though there was increasing strength, there were
no very striking changes on this side of his character. In the past he
had set before himself, as a mark to be attained, the thorough
consecration of himself to the service of God, and it was largely
because by introspection he recognized how far he fell short of this
that he sometimes had been so much troubled about his own
spiritual condition. Henceforth this consecration, as something
already attained, was constantly put into practice. He perhaps
searched himself less in regard to it; he did his best to live it.
In connection with this, two characteristics of his inner life are so
evident as to demand special notice. One of these was his
convictions as to religious truth. He believed that the Scriptures of
the Old and New Testament are the Word of God, and he was so
sure that this is radically essential in the faith of a missionary that he
was not ready to welcome any recruit who was adrift on this subject.
He believed also with like firmness in the other great evangelical
doctrines set forth in the symbols and theologies of the orthodox
churches. His own creed was Calvinistic and Presbyterian; yet he
was no narrow sectarian. He was eager to coöperate with the
missionaries of other denominations than his own; all that he asked
was that they firmly hold to what he conceived to be the essentials of
Christianity. Because he believed them so strongly, these also were
the truths which he continually labored to bring home to the people.
In a memorial published by Dr. Corbett concerning him, he says: