repo.or.cz
/
rttp-proofs.git
/
search
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
log
|
graphiclog1
|
graphiclog2
|
commit
|
commitdiff
|
tree
|
refs
|
edit
|
fork
first
·
prev
·
next
Proved that constructed_from is transitive
2015-06-12
Tim Makarios
Prove
d
that
c
onstructed
_
f
r
om i
s
transitive
commit
|
commitdiff
|
tree
2015-06-11
Tim
Makar
i
os
Prove a l
e
mma c
h
a
ract
e
rizing events_n
o
t_af
t
er
commit
|
commitdiff
|
tree
2015-06-11
Tim M
a
karios
Pro
v
ed signature
_
c
onst
r
ucted_from
commit
|
commitdiff
|
tree
2015-05-08
Ti
m
Makarios
N
a
med constructed
_
from cases
commit
|
commitdiff
|
tree
2015-05-08
Tim
Makari
o
s
Prov
e
d that
a Numbe
r
is construc
t
e
d_from o
n
ly itself
commit
|
commitdiff
|
tree
2015-05-08
T
i
m Makarios
Pro
v
ed th
a
t an Acto
r
Nam
e
i
s
c
o
nstructed_
f
rom only
itself
commit
|
commitdiff
|
tree
2015-05-08
T
im Makarios
Def
i
ned event
s
_not_
a
fter
commit
|
commitdiff
|
tree
2015-05-07
T
i
m
Makarios
Prov
e
d
learnable_implies_co
n
structed_from
commit
|
commitdiff
|
tree
2015-05-07
Tim Makarios
Defined co
n
structed
_
from
commit
|
commitdiff
|
tree
2015-05-07
Tim
M
akario
s
An ac
t
or
ca
n
const
r
uct an
y
thing *learna
b
le* from
anything
.
.
.
commit
|
commitdiff
|
tree
2015-05-07
Tim Makarios
Redefined rttp_p
r
omises using
Construct
i
n
stead of
.
.
.
commit
|
commitdiff
|
tree
2015-05-06
Tim M
a
karios
Up
d
ated
Protocols
.
t
h
y
to
wo
r
k
w
ith
t
he
new d
e
finition
.
.
.
commit
|
commitdiff
|
tree
2015-05-05
Tim
M
akarios
Introd
u
ced Construct as a
n
intermed
i
ate eve
n
t, pri
o
r
.
.
.
commit
|
commitdiff
|
tree
2015-05-01
Ti
m
Maka
r
ios
Split sendab
l
e'_imples_s
e
ndable from
p
roof
o
f
self_encryptio
.
.
.
commit
|
commitdiff
|
tree
2015-04-30
Tim Makarios
Defined rttp_promis
e
s protocol
commit
|
commitdiff
|
tree
2015-04-30
T
i
m
M
a
karios
Type synonym payment, for clarity
commit
|
commitdiff
|
tree
2015-04-30
Tim
M
akarios
Def
i
ned
c
omplete_
a
greement
commit
|
commitdiff
|
tree
2015-04-30
Tim Makarios
Def
i
ned sign
a
ture
s
_for_complet
e
_
a
greement
commit
|
commitdiff
|
tree
2015-04-15
Tim M
a
karios
P
roved that the self_encryption pro
t
oco
l
is no
n
_clairvoyant
commit
|
commitdiff
|
tree
2015-04-14
Tim Makarios
Corrected def
i
n
i
tion of s
e
l
f_encryption
p
r
otocol
commit
|
commitdiff
|
tree
2015-04-08
Tim Makario
s
Proved that the inverse
of
an
i
n
distinguishab
i
lity_map
.
.
.
commit
|
commitdiff
|
tree
2015-04-02
Tim Makarios
Showed "map f (map (inv f) x
s
) = xs
"
if "bij f" is
.
.
.
commit
|
commitdiff
|
tree
2015-04-02
T
im
M
akari
o
s
Header f
o
r Miscellany
.
thy
commit
|
commitdiff
|
tree
2015-04-02
Tim Makarios
S
howed "i
n
v f y =
x
"
is equivalent to
"f
x
= y" if
.
.
.
commit
|
commitdiff
|
tree
2015-04-02
Tim Makar
i
os
A
d
d
e
d
"f (i
n
v f x) = x" (when "bij f") as a
simplification
.
.
.
commit
|
commitdiff
|
tree
2015-03-25
Tim Makar
i
os
Message
s
i
n
distingui
s
ha
b
le to
an Actor are o
f
the same
.
.
.
commit
|
commitdiff
|
tree
2015-03-25
Tim Maka
r
ios
Types
of
messages
commit
|
commitdiff
|
tree
2015-03-06
Tim Ma
k
ar
i
os
ISC
L
ic
e
nc
e
commit
|
commitdiff
|
tree
2015-03-05
Tim Mak
a
r
ios
Rem
o
ve
d
old
i
ndistinguishabi
l
it
y
_map
a
nd non
_
cla
i
rvo
y
ant
commit
|
commitdiff
|
tree
2015-03-05
Tim Makarios
Proved alternat
i
ve
t
imely_delivery_non_clairvoyant
commit
|
commitdiff
|
tree
2015-03-04
Tim Makarios
Proved al
t
ernative Meet_
n
o
n_clairvoyant
commit
|
commitdiff
|
tree
2015-03-03
Tim
M
akario
s
De
f
ine
d
alte
r
n
a
tiv
e
n
on_c
l
airvoy
a
nt
commit
|
commitdiff
|
tree
2015-03-03
Tim Makarios
Def
i
ned messages
_
re
c
eived_before
commit
|
commitdiff
|
tree
2015-03-03
Ti
m
Makarios
Ign
o
re c
o
pies autos
a
v
ed by jEd
i
t
commit
|
commitdiff
|
tree
2015-03-03
T
i
m M
a
kari
o
s
Defin
e
d messages_received
commit
|
commitdiff
|
tree
2015-02-27
Tim Makarios
Defi
n
ed li
f
t_m
e
s
sage_map_event
commit
|
commitdiff
|
tree
2015-02-20
T
i
m Maka
r
i
o
s
Proof that
indist
i
nguisha
b
ility_m
a
p
s prese
r
ve learnabil
i
ty
commit
|
commitdiff
|
tree
2015-02-20
T
i
m
M
ak
a
rios
Proof th
a
t
i
ndistinguishable is symmetric in i
t
s las
t
.
.
.
commit
|
commitdiff
|
tree
2015-02-20
Tim Makarios
Co
r
recte
d
a typo in
t
he definition
of indis
t
inguishable
commit
|
commitdiff
|
tree
2015-02-19
Tim Ma
k
ari
o
s
Define
d
alternative indi
s
tinguisha
b
i
l
ity_map
commit
|
commitdiff
|
tree
2015-02-19
Tim M
a
kari
o
s
Defined indisting
u
ishable
commit
|
commitdiff
|
tree
2015-02-18
Tim M
a
karios
Proved that apply_encryp
t
ed_
m
essage_map
doesn't mess
.
.
.
commit
|
commitdiff
|
tree
2015-02-17
Tim Makario
s
Defined
s
el
f
_encryp
t
ion protocol
commit
|
commitdiff
|
tree
2015-02-17
T
i
m Mak
a
rios
Defined c
o
nta
i
n
s_messa
g
e
commit
|
commitdiff
|
tree
2015-02-17
Tim Makari
o
s
Proof
t
h
a
t t
h
e
m
eet of non_c
l
airvoya
n
t
p
r
ot
o
c
ols is
.
.
.
commit
|
commitdiff
|
tree
2015-02-17
Tim Makarios
D
e
fi
n
ed the Meet of a s
e
t of protocols
commit
|
commitdiff
|
tree
2015-02-13
Tim Makarios
Proof that timely_delivery requires no clairvoyance
commit
|
commitdiff
|
tree
2015-02-12
Ti
m
Makarios
Simplified definitio
n
of
t
imely_delivery pr
o
tocol
commit
|
commitdiff
|
tree
2015-02-11
Tim Makar
i
os
D
e
fine
d
r
e
levant_subhistory to simplify
non_clairv
o
yant
commit
|
commitdiff
|
tree
2015-02-11
Tim M
a
k
arios
P
r
oof that timely_deliv
e
ry i
s
continuously_
s
a
t
is
f
i
a
ble
commit
|
commitdiff
|
tree
2015-02-11
Tim Makario
s
Defined events_before to simplify continuously_satisfiable
commit
|
commitdiff
|
tree
2015-02-10
Tim Makarios
Requi
r
e doab
i
lity for conti
n
uous sati
s
fiabili
t
y
commit
|
commitdiff
|
tree
2015-02-10
Tim Mak
a
rios
Defined the tim
e
ly delivery
p
r
o
t
oco
l
commit
|
commitdiff
|
tree
2015-02-10
T
i
m
Makarios
Change
d
a
Signed messa
g
e to a det
a
c
h
e
d
Signature for
.
.
.
commit
|
commitdiff
|
tree
2015-02-04
Tim Maka
r
ios
D
e
f
i
n
ed non_c
l
airvoyant
commit
|
commitdiff
|
tree
2015-02-03
Tim Makarios
Defined apply_encrypted_message_map_event
commit
|
commitdiff
|
tree
2015-02-03
Tim M
a
k
ar
i
os
Defi
n
ed a
p
ply_encrypted_message_map
commit
|
commitdiff
|
tree
2015-02-03
Tim
Makarios
Re
q
u
i
re an
indistinguishability
_
m
a
p to
b
e a bijection
commit
|
commitdiff
|
tree
2015-01-23
Tim Mak
a
rios
Defi
n
ed i
n
disti
n
g
u
ishability
_
m
ap
commit
|
commitdiff
|
tree
2015-01-23
Tim Ma
k
a
rios
Definition of
cont
i
nuous
l
y_satisfiable
commit
|
commitdiff
|
tree
2015-01-23
T
i
m
Makarios
De
f
ined
satisfied_protocol_at
commit
|
commitdiff
|
tree
2015-01-22
Tim
M
ak
a
rios
D
efined possib
l
e_history
commit
|
commitdiff
|
tree
2015-01-22
Tim
M
akarios
Moved time
and
his
t
ory to Communicat
i
on
.
thy
commit
|
commitdiff
|
tree
2015-01-22
Tim Ma
k
arios
Lemma relating causa
l
_agen
t
and
a
ffecte
d
_age
n
t
commit
|
commitdiff
|
tree
2015-01-22
Tim Mak
a
rios
Definiti
o
n
o
f affected_agent
commit
|
commitdiff
|
tree
2015-01-22
Tim Makarios
l
emma relating
d
oable
a
nd c
a
usal_agent
commit
|
commitdiff
|
tree
2015-01-22
Tim Makarios
Defined ca
u
sal_agent for an event
commit
|
commitdiff
|
tree
2015-01-21
Tim M
a
k
arios
Reorganized
Commu
n
i
cation
.
thy for clar
i
ty
commit
|
commitdiff
|
tree
2015-01-21
Tim
M
a
k
a
r
i
os
T
y
p
e
synonyms for time,
h
istory,
a
nd p
r
otocol
commit
|
commitdiff
|
tree
2015-01-21
T
im Makarios
D
e
finit
i
on of
doabl
e
commit
|
commitdiff
|
tree
2015-01-21
Tim Makarios
Explanatory comments
about the defini
t
io
n
s of learnab
l
e
.
.
.
commit
|
commitdiff
|
tree
2015-01-21
Tim
Makarios
Alter lea
r
nable and
c
onstructible to require minimal
.
.
.
commit
|
commitdiff
|
tree
2015-01-20
Tim Makarios
I
n
ductive definiti
o
n
o
f
constructible message
s
commit
|
commitdiff
|
tree
2015-01-20
T
im Mak
a
rios
Longer
t
h
eore
m
na
m
es f
o
r indu
c
tive def
i
niti
o
n of l
e
a
rnab
l
e
commit
|
commitdiff
|
tree
2015-01-20
Tim Mak
a
ri
o
s
Inductive definition of
learnable
commit
|
commitdiff
|
tree
2015-01-20
Tim Ma
k
arios
Simplify Pa
y
eve
n
t; time is
whenever
t
h
e
event happen
s
commit
|
commitdiff
|
tree
2015-01-20
T
im
Maka
r
ios
Type sy
n
onym acto
r
,
f
o
r clarity
commit
|
commitdiff
|
tree
2015-01-20
Tim Makarios
event da
t
atype
commit
|
commitdiff
|
tree
2014-12-10
T
i
m
M
a
karios
agent and
message data
t
ypes
commit
|
commitdiff
|
tree
2014-12-10
Tim Maka
r
i
os
Communicati
o
n layer
t
heory
commit
|
commitdiff
|
tree
2014-12-10
Tim Makario
s
Ex
p
an
d
t
i
tle of
output pd
f
commit
|
commitdiff
|
tree
2014-12-05
Tim
M
ak
a
r
ios
T
rivi
a
l
RTTP
.
thy
commit
|
commitdiff
|
tree
2014-12-05
Ti
m
Makarios
Set author i
n
root
.
t
ex
commit
|
commitdiff
|
tree
2014-12-05
Tim
M
a
k
arios
is
a
be
l
le mkroo
t
-
d
commit
|
commitdiff
|
tree