About the Execution of 2021-gold for CloudDeployment-PT-7b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8259.464 | 325782.00 | 499191.00 | 1692.90 | FFFTTFTTFFFTFFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r046-smll-165252115700036.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is CloudDeployment-PT-7b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r046-smll-165252115700036
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 7.5K Apr 30 10:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 30 10:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 10:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 30 10:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 30 10:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Apr 30 10:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Apr 30 10:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Apr 30 10:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 20M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-00
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-01
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-02
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-03
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-04
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-05
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-06
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-07
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-08
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-09
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-10
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-11
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-12
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-13
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-14
FORMULA_NAME CloudDeployment-PT-7b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068868383
Running Version 0
[2022-06-12 21:21:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-12 21:21:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:21:13] [INFO ] Load time of PNML (sax parser for PT used): 1644 ms
[2022-06-12 21:21:13] [INFO ] Transformed 2271 places.
[2022-06-12 21:21:13] [INFO ] Transformed 19752 transitions.
[2022-06-12 21:21:13] [INFO ] Found NUPN structural information;
[2022-06-12 21:21:13] [INFO ] Parsed PT model containing 2271 places and 19752 transitions in 1955 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 43 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 43 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 16) seen :3
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 238 ms. (steps per millisecond=42 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 356 ms. (steps per millisecond=28 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 19752 rows 2271 cols
[2022-06-12 21:21:17] [INFO ] Computed 29 place invariants in 1034 ms
[2022-06-12 21:21:19] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:13
[2022-06-12 21:21:20] [INFO ] [Nat]Absence check using 0 positive and 29 generalized place invariants in 63 ms returned sat
[2022-06-12 21:21:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:44] [INFO ] [Nat]Absence check using state equation in 22639 ms returned unsat :7 sat :6
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-06-12 21:21:44] [INFO ] SMT Verify possible in nat domain returned unsat :7 sat :6
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 26100 steps, including 151 resets, run finished after 785 ms. (steps per millisecond=33 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 34800 steps, including 142 resets, run finished after 686 ms. (steps per millisecond=50 ) properties (out of 6) seen :1 could not realise parikh vector
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 57 out of 2271 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2271/2271 places, 19752/19752 transitions.
Graph (trivial) has 2222 edges and 2271 vertex of which 540 / 2271 are part of one of the 50 SCC in 19 ms
Free SCC test removed 490 places
Drop transitions removed 600 transitions
Reduce isomorphic transitions removed 600 transitions.
Graph (complete) has 5523 edges and 1781 vertex of which 1767 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.62 ms
Discarding 14 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 817 transitions
Trivial Post-agglo rules discarded 817 transitions
Performed 817 trivial Post agglomeration. Transition count delta: 817
Iterating post reduction 0 with 824 rules applied. Total rules applied 826 place count 1767 transition count 18321
Reduce places removed 817 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 831 rules applied. Total rules applied 1657 place count 950 transition count 18307
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1669 place count 938 transition count 18307
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 1669 place count 938 transition count 18279
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 1725 place count 910 transition count 18279
Discarding 412 places :
Symmetric choice reduction at 3 with 412 rule applications. Total rules 2137 place count 498 transition count 17867
Iterating global reduction 3 with 412 rules applied. Total rules applied 2549 place count 498 transition count 17867
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 2590 place count 498 transition count 17826
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 23 Pre rules applied. Total rules applied 2590 place count 498 transition count 17803
Deduced a syphon composed of 23 places in 5 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 2636 place count 475 transition count 17803
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 2641 place count 470 transition count 17798
Iterating global reduction 4 with 5 rules applied. Total rules applied 2646 place count 470 transition count 17798
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 2650 place count 466 transition count 17794
Iterating global reduction 4 with 4 rules applied. Total rules applied 2654 place count 466 transition count 17794
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 2657 place count 463 transition count 17791
Iterating global reduction 4 with 3 rules applied. Total rules applied 2660 place count 463 transition count 17791
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2662 place count 461 transition count 17789
Iterating global reduction 4 with 2 rules applied. Total rules applied 2664 place count 461 transition count 17789
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2665 place count 460 transition count 17788
Iterating global reduction 4 with 1 rules applied. Total rules applied 2666 place count 460 transition count 17788
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 2 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 2890 place count 348 transition count 17676
Performed 42 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 2974 place count 306 transition count 17986
Drop transitions removed 13 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 2993 place count 306 transition count 17967
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -72
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 3005 place count 300 transition count 18039
Drop transitions removed 217 transitions
Redundant transition composition rules discarded 217 transitions
Iterating global reduction 5 with 217 rules applied. Total rules applied 3222 place count 300 transition count 17822
Free-agglomeration rule applied 58 times with reduction of 19 identical transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 3280 place count 300 transition count 17745
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 93 transitions
Ensure Unique test removed 118 transitions
Reduce isomorphic transitions removed 211 transitions.
Iterating post reduction 5 with 269 rules applied. Total rules applied 3549 place count 242 transition count 17534
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 3555 place count 236 transition count 17485
Iterating global reduction 6 with 6 rules applied. Total rules applied 3561 place count 236 transition count 17485
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 6 with 108 rules applied. Total rules applied 3669 place count 236 transition count 17377
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 3674 place count 236 transition count 17377
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 3677 place count 236 transition count 17374
Applied a total of 3677 rules in 4416 ms. Remains 236 /2271 variables (removed 2035) and now considering 17374/19752 (removed 2378) transitions.
Finished structural reductions, in 1 iterations. Remains : 236/2271 places, 17374/19752 transitions.
[2022-06-12 21:21:57] [INFO ] Flatten gal took : 5976 ms
[2022-06-12 21:22:02] [INFO ] Flatten gal took : 4863 ms
[2022-06-12 21:22:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18285960543823707885.gal : 678 ms
[2022-06-12 21:22:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17368220866367558414.prop : 11 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality18285960543823707885.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17368220866367558414.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality18285960543823707885.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17368220866367558414.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-06-12 21:22:23] [INFO ] Flatten gal took : 5084 ms
[2022-06-12 21:22:23] [INFO ] Applying decomposition
[2022-06-12 21:22:27] [INFO ] Flatten gal took : 4357 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11175203930058590219.txt, -o, /tmp/graph11175203930058590219.bin, -w, /tmp/graph11175203930058590219.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11175203930058590219.bin, -l, -1, -v, -w, /tmp/graph11175203930058590219.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:22:34] [INFO ] Decomposing Gal with order
[2022-06-12 21:22:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:23:49] [INFO ] Removed a total of 196683 redundant transitions.
[2022-06-12 21:23:58] [INFO ] Flatten gal took : 80447 ms
[2022-06-12 21:24:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 32981 labels/synchronizations in 18891 ms.
[2022-06-12 21:24:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15793201755675162034.gal : 297 ms
[2022-06-12 21:24:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13292638510772275407.prop : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality15793201755675162034.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13292638510772275407.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality15793201755675162034.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13292638510772275407.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6246968697920766391
[2022-06-12 21:24:50] [INFO ] Built C files in 597ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6246968697920766391
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6246968697920766391]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6246968697920766391] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6246968697920766391] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 310304 steps, including 6506 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen :{}
Interrupted Best-First random walk after 721326 steps, including 916 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen :{}
Interrupted Best-First random walk after 676880 steps, including 849 resets, run timeout after 5001 ms. (steps per millisecond=135 ) properties seen :{}
Interrupted Best-First random walk after 267568 steps, including 456 resets, run timeout after 5001 ms. (steps per millisecond=53 ) properties seen :{}
Interrupted Best-First random walk after 235546 steps, including 514 resets, run timeout after 5001 ms. (steps per millisecond=47 ) properties seen :{}
Interrupted Best-First random walk after 202295 steps, including 373 resets, run timeout after 5001 ms. (steps per millisecond=40 ) properties seen :{}
Interrupted probabilistic random walk after 400891 steps, run timeout after 30001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 400891 steps, saw 84547 distinct states, run finished after 30001 ms. (steps per millisecond=13 ) properties seen :{}
Running SMT prover for 5 properties.
[2022-06-12 21:26:17] [INFO ] Flow matrix only has 16956 transitions (discarded 418 similar events)
// Phase 1: matrix 16956 rows 236 cols
[2022-06-12 21:26:17] [INFO ] Computed 29 place invariants in 180 ms
[2022-06-12 21:26:17] [INFO ] [Real]Absence check using 0 positive and 29 generalized place invariants in 10 ms returned sat
[2022-06-12 21:26:17] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:5
[2022-06-12 21:26:17] [INFO ] [Nat]Absence check using 0 positive and 29 generalized place invariants in 10 ms returned sat
[2022-06-12 21:26:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:26:26] [INFO ] [Nat]Absence check using state equation in 9111 ms returned unsat :3 sat :2
[2022-06-12 21:26:26] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-12 21:26:26] [INFO ] [Nat]Added 265 Read/Feed constraints in 42 ms returned sat
Attempting to minimize the solution found.
Minimization took 793 ms.
[2022-06-12 21:26:29] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :2
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 1 different solutions.
Incomplete Parikh walk after 26800 steps, including 819 resets, run finished after 2209 ms. (steps per millisecond=12 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 2 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 17374/17374 transitions.
Graph (trivial) has 117 edges and 236 vertex of which 12 / 236 are part of one of the 6 SCC in 1 ms
Free SCC test removed 6 places
Drop transitions removed 16396 transitions
Reduce isomorphic transitions removed 16396 transitions.
Graph (complete) has 2044 edges and 230 vertex of which 193 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Discarding 37 places :
Also discarding 0 output transitions
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 22 rules applied. Total rules applied 24 place count 193 transition count 956
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 25 place count 192 transition count 956
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 25 place count 192 transition count 955
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 27 place count 191 transition count 955
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 29 place count 189 transition count 946
Iterating global reduction 2 with 2 rules applied. Total rules applied 31 place count 189 transition count 946
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 31 place count 189 transition count 945
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 33 place count 188 transition count 945
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 57 place count 176 transition count 933
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 61 place count 176 transition count 929
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 63 place count 175 transition count 944
Drop transitions removed 1 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 73 place count 175 transition count 934
Drop transitions removed 91 transitions
Redundant transition composition rules discarded 91 transitions
Iterating global reduction 4 with 91 rules applied. Total rules applied 164 place count 175 transition count 843
Free-agglomeration rule applied 14 times with reduction of 2 identical transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 178 place count 175 transition count 827
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Graph (complete) has 1413 edges and 161 vertex of which 160 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 105 rules applied. Total rules applied 283 place count 160 transition count 737
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 284 place count 160 transition count 736
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 6 with 21 rules applied. Total rules applied 305 place count 160 transition count 715
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 306 place count 159 transition count 714
Applied a total of 306 rules in 203 ms. Remains 159 /236 variables (removed 77) and now considering 714/17374 (removed 16660) transitions.
Finished structural reductions, in 1 iterations. Remains : 159/236 places, 714/17374 transitions.
[2022-06-12 21:26:31] [INFO ] Flatten gal took : 36 ms
[2022-06-12 21:26:31] [INFO ] Flatten gal took : 35 ms
[2022-06-12 21:26:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality305149571142914684.gal : 4 ms
[2022-06-12 21:26:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3699987268763216585.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality305149571142914684.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3699987268763216585.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality305149571142914684.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3699987268763216585.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3699987268763216585.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 16
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :16 after 26
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :26 after 173
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :173 after 393
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :393 after 1935
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1935 after 416057
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :416057 after 1.66622e+08
Reachability property CloudDeployment-PT-7b-ReachabilityFireability-11 is true.
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.66622e+08 after 8.98488e+08
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3.64586e+09,1.10755,26612,2,4362,16,94845,7,0,1333,72327,0
Total reachable state count : 3645858686
Verifying 2 reachability properties.
Reachability property CloudDeployment-PT-7b-ReachabilityFireability-04 is true.
FORMULA CloudDeployment-PT-7b-ReachabilityFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-7b-ReachabilityFireability-04,1.84721e+08,1.11003,26876,2,3860,16,94845,7,0,1335,72327,0
Reachability property CloudDeployment-PT-7b-ReachabilityFireability-11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-7b-ReachabilityFireability-11,1,1.11068,26876,2,160,16,94845,8,0,1337,72327,0
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
BK_STOP 1655069194165
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-7b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is CloudDeployment-PT-7b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r046-smll-165252115700036"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-7b.tgz
mv CloudDeployment-PT-7b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;