Re: [isabelle-dev] Nontermination in HOL-Corec_Examples on Epyc

2018-06-25 Thread Lars Hupel
> I think it works properly now, see Isabelle/f0f83ce0badd + AFP/f7e9efc65d82.

Thanks for that. I'll proceed with the systems integration process of
that machine now.

> I usually measure the CPU time, multiply it by 2, and take the ceiling
> towards the next multiple of 300. In principle this maintenance of
> options could be automated.

The "multiple of 300" part is now implemented in "afp_check_roots"
(AFP/006f6826c3a1).

Cheers
Lars
___
isabelle-dev mailing list
isabelle-...@in.tum.de
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev


[isabelle-dev] LRZ outage

2018-06-25 Thread Lars Hupel
Dear users of the LRZ servers,

there appear to be some network and/or capacity problems at LRZ right
now, which is also why the "nightly" job failed just now. I hope this
will be resolved soon.

Cheers
Lars
___
isabelle-dev mailing list
isabelle-...@in.tum.de
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev


Re: [isabelle-dev] Nontermination in HOL-Corec_Examples on Epyc

2018-06-25 Thread Makarius
On 22/06/18 16:33, Lars Hupel wrote:
>> But there are still (spurious) issues with some AFP sessions. With high
>> contention (a total of 64 worker threads at the same time, e.g. with
>> threads=2 and -j 32), some sessions will run into suspicious timeouts:
>>
>> Timing Median_Of_Medians_Selection (2 threads, 25.039s elapsed time,
>> 44.468s cpu time, 2.451s GC time, factor 1.78)
>> *** Timeout
>> Median_Of_Medians_Selection FAILED
> 
> Here are the offending sessions:
> 
> Dict_Construction
> Hidden_Markov_Models
> Median_Of_Medians_Selection
> Mason_Stothers
> 
> They fail spuriously (except for the last one, which fails reproducibly)
> when running with a total of 64 or even 128 worker threads:
> 
> ./isabelle/bin/isabelle build -cbv -a -d afp-devel/thys/ -X slow -o
> threads=2 -j 32
> 
> ./isabelle/bin/isabelle build -cbv -a -d afp-devel/thys/ -X slow -o
> threads=4 -j 32
> 
> None of this happens when using a total of just 32 worker threads.
> 
> Makarius, David, this probably requires another round of analysis.
> 
> Isabelle/b6e48841d0a5
> AFP/00e13b87d199

I think it works properly now, see Isabelle/f0f83ce0badd + AFP/f7e9efc65d82.

The failing sessions above had very small timeout, fitting to a high-end
laptop of the authors, but unfitting to a huge server with many other
things running. E.g. see now

changeset:   9452:6ab2cc180aae
user:wenzelm
date:Sun Jun 24 11:25:19 2018 +0200
files:   thys/AODV/ROOT thys/Automatic_Refinement/ROOT
thys/Buffons_Needle/ROOT thys/Category3/ROOT thys/Dict_Construction/ROOT
thys/Error_Function/ROOT thys/Hidden_Markov_Models/ROOT
thys/LLL_Factorization/ROOT
description:
more uniform timeout: discretization for 300 (5min);


I usually measure the CPU time, multiply it by 2, and take the ceiling
towards the next multiple of 300. In principle this maintenance of
options could be automated.


Also note that option -b causes a lot of file-system traffic, which I
suspect does not work so well with many parallel processes. (This is an
old-fashioned HD, not an SSD.)

There were other file-system oriented crashes due to the new
Export.export in batch build, but I have made this conditional and
disabled by default:

changeset:   68491:f0f83ce0badd
tag: tip
user:wenzelm
date:Sun Jun 24 22:13:23 2018 +0200
files:   etc/options src/Pure/Thy/thy_info.ML src/Pure/Tools/dump.scala
description:
disable export_document by default (presently unused and for
demo/testing purposes): avoid spurious IO exception in highly parallel
environment;


Here is an earlier change that improves the overall scheduling of
long-running sessions:

changeset:   68486:6984a55f3cba
user:wenzelm
date:Sat Jun 23 14:23:53 2018 +0200
files:   src/Pure/Tools/build.scala
description:
clarified queue ordering: take session descendants into account, notably
for "slow" AFP sessions;


All this together gives fairly good robustness and performance as follows:

  ML_PLATFORM="x86_64-linux"
  ML_HOME="/home/isabelle-temp/makarius/x86_64-linux"
  ML_SYSTEM="polyml-5.7.1"
  ML_OPTIONS="--minheap 3G --maxheap 30G"

isabelle build -j8 -o threads=8 -a -X slow -d afp-devel/thys -N -f
0:58:59 elapsed time, 28:11:51 cpu time, factor 28.68
0:59:18 elapsed time, 28:14:49 cpu time, factor 28.58

isabelle build -j8 -o threads=8 -a -X very_slow -d afp-devel/thys -N -f
Finished AODV (1:17:55 elapsed time, 8:01:27 cpu time, factor 6.18)
1:23:40 elapsed time, 46:19:04 cpu time, factor 33.21


The "/home/isabelle-temp/makarius/x86_64-linux" above refers to a recent
repository version of Poly/ML built on Ubuntu 18.04 LTS: that was
essentially an accident, and should have been official polyml-5.7.1-6.

It would be also interesting to test this with x86-linux, but it
requires the Ubuntu package lib32stdc++6.


Note that the above 8 * 8 arrangement follows the structure of the
hardware (according to numactl -H): it is a cluster of 8-core nodes,
with a memory access penalty of factor 1.6 or 3.2 for threads sitting on
a distant node. The isabelle build option -N avoids that.

Here are some variations that burn more CPU cycles without really
improving the performance:

isabelle build -j16 -o threads=6 -a -X slow -d afp-devel/thys -N -f
0:58:00 elapsed time, 33:37:20 cpu time, factor 34.77

isabelle build -j32 -o threads=6 -a -X slow -d afp-devel/thys -N -b -f
1:08:28 elapsed time, 48:51:32 cpu time, factor 42.81

isabelle build -j64 -o threads=1 -a -X slow -d afp-devel/thys
2:05:31 elapsed time, 28:49:42 cpu time, factor 13.78
1:59:28 elapsed time, 28:56:00 cpu time, factor 14.53


The last one demonstrates where we would be without the great
multithreading provided by Poly/ML.


Summary: this is a quite good machine, which manages to push the
standard Isabelle + AFP quasi-interactive test below 1h, but the ideal
of 45min (the "Paris commuter constant") is not met yet. It probably
requires smarter scheduling in isabelle build to achieve that.

The Isabelle + AFP slow test is 

Re: [isabelle-dev] Bad session structure

2018-06-25 Thread Tobias Nipkow
This is because of a name change in the distribution. The AFP has been updated 
some 10 minutes later but your test run still saw the old version. It should 
work now.


Tobias

On 25/06/2018 15:25, Lawrence Paulson wrote:

I still get this upon start-up. Any idea why?

ebdd5508f386+ tip

Larry

Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Priority_Queue_Braun.Priority_Queue_Braun") (line 7 of 
"/Users/lp15/isabelle/afp/devel/thys/Priority_Queue_Braun/Priority_Queue_Braun.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Priority_Queue_Braun" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Priority_Queue_Braun/ROOT")
Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Amortized_Complexity.Skew_Heap_Analysis" via "Skew_Heap.Skew_Heap") (line 7 
of "/Users/lp15/isabelle/afp/devel/thys/Skew_Heap/Skew_Heap.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Amortized_Complexity" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Amortized_Complexity/ROOT")
Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Skew_Heap.Skew_Heap") (line 7 of 
"/Users/lp15/isabelle/afp/devel/thys/Skew_Heap/Skew_Heap.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Skew_Heap" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Skew_Heap/ROOT")
Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Pairing_Heap.Pairing_Heap_Tree") (line 8 of 
"/Users/lp15/isabelle/afp/devel/thys/Pairing_Heap/Pairing_Heap_Tree.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Pairing_Heap" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Pairing_Heap/ROOT")
___
isabelle-dev mailing list
isabelle-...@in.tum.de
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev





smime.p7s
Description: S/MIME Cryptographic Signature
___
isabelle-dev mailing list
isabelle-...@in.tum.de
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev


[isabelle-dev] Bad session structure

2018-06-25 Thread Lawrence Paulson
I still get this upon start-up. Any idea why?

ebdd5508f386+ tip

Larry

Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Priority_Queue_Braun.Priority_Queue_Braun") (line 7 of 
"/Users/lp15/isabelle/afp/devel/thys/Priority_Queue_Braun/Priority_Queue_Braun.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Priority_Queue_Braun" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Priority_Queue_Braun/ROOT")
Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Amortized_Complexity.Skew_Heap_Analysis" via 
"Skew_Heap.Skew_Heap") (line 7 of 
"/Users/lp15/isabelle/afp/devel/thys/Skew_Heap/Skew_Heap.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Amortized_Complexity" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Amortized_Complexity/ROOT")
Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Skew_Heap.Skew_Heap") (line 7 of 
"/Users/lp15/isabelle/afp/devel/thys/Skew_Heap/Skew_Heap.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Skew_Heap" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Skew_Heap/ROOT")
Cannot load theory "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred for theory "HOL-Data_Structures.Priority_Queue"
(required by "Pairing_Heap.Pairing_Heap_Tree") (line 8 of 
"/Users/lp15/isabelle/afp/devel/thys/Pairing_Heap/Pairing_Heap_Tree.thy")
No such file: "HOL-Data_Structures.Priority_Queue"
The error(s) above occurred in session "Pairing_Heap" (line 3 of 
"/Users/lp15/isabelle/afp/devel/thys/Pairing_Heap/ROOT")
___
isabelle-dev mailing list
isabelle-...@in.tum.de
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev