fond

jQuery Multi Level CSS Menu Css3Menu.com

Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r147-smll-167819433900287
Last Updated
May 14, 2023

About the Execution of ITS-Tools for DoubleExponent-PT-003

Execution Summary
Max Memory
Used (MB)		 Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
274.964 12747.00 27585.00 306.80 T normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r147-smll-167819433900287.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DoubleExponent-PT-003, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r147-smll-167819433900287
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 508K
-rw-r--r-- 1 mcc users 7.4K Feb 26 13:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 13:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 13:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 13:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 13:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 145K Feb 26 13:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 13:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 13:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 50K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1678343513658

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DoubleExponent-PT-003
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-09 06:31:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-09 06:31:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 06:31:56] [INFO ] Load time of PNML (sax parser for PT used): 84 ms
[2023-03-09 06:31:56] [INFO ] Transformed 163 places.
[2023-03-09 06:31:56] [INFO ] Transformed 148 transitions.
[2023-03-09 06:31:56] [INFO ] Parsed PT model containing 163 places and 148 transitions and 417 arcs in 205 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 163/163 places, 148/148 transitions.
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 159 transition count 112
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 76 place count 123 transition count 112
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 76 place count 123 transition count 106
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 88 place count 117 transition count 106
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 150 place count 86 transition count 75
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 158 place count 82 transition count 75
Applied a total of 158 rules in 52 ms. Remains 82 /163 variables (removed 81) and now considering 75/148 (removed 73) transitions.
// Phase 1: matrix 75 rows 82 cols
[2023-03-09 06:31:56] [INFO ] Computed 16 place invariants in 22 ms
[2023-03-09 06:31:57] [INFO ] Implicit Places using invariants in 354 ms returned [16, 17]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 472 ms to find 2 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 80/163 places, 75/148 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 1 rules applied. Total rules applied 1 place count 80 transition count 74
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 79 transition count 74
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 76 transition count 71
Applied a total of 8 rules in 6 ms. Remains 76 /80 variables (removed 4) and now considering 71/75 (removed 4) transitions.
// Phase 1: matrix 71 rows 76 cols
[2023-03-09 06:31:57] [INFO ] Computed 14 place invariants in 3 ms
[2023-03-09 06:31:57] [INFO ] Implicit Places using invariants in 120 ms returned []
[2023-03-09 06:31:57] [INFO ] Invariant cache hit.
[2023-03-09 06:31:57] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 06:31:57] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 76/163 places, 71/148 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 992 ms. Remains : 76/163 places, 71/148 transitions.
Discarding 16 transitions out of 71. Remains 55
Initial state reduction rules removed 1 formulas.
[2023-03-09 06:31:58] [INFO ] Flatten gal took : 87 ms
[2023-03-09 06:31:58] [INFO ] Flatten gal took : 29 ms
[2023-03-09 06:31:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6301194184839904465.gal : 12 ms
[2023-03-09 06:31:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16910603840176305908.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6301194184839904465.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16910603840176305908.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16910603840176305908.prop.
Reachability property qltransition_53 is true.
Reachability property qltransition_23 is true.
SDD proceeding with computation,52 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_10 is true.
SDD proceeding with computation,48 properties remain. new max is 2
SDD size :3 after 7
SDD proceeding with computation,48 properties remain. new max is 4
SDD size :7 after 8
SDD proceeding with computation,48 properties remain. new max is 8
SDD size :8 after 9
Reachability property qltransition_7 is true.
SDD proceeding with computation,47 properties remain. new max is 8
SDD size :9 after 11
SDD proceeding with computation,47 properties remain. new max is 16
SDD size :11 after 17
Reachability property qltransition_55 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_12 is true.
Reachability property qltransition_11 is true.
SDD proceeding with computation,41 properties remain. new max is 16
SDD size :17 after 27
Reachability property qltransition_8 is true.
SDD proceeding with computation,40 properties remain. new max is 16
SDD size :27 after 32
SDD proceeding with computation,40 properties remain. new max is 32
SDD size :32 after 40
Reachability property qltransition_13 is true.
SDD proceeding with computation,39 properties remain. new max is 32
SDD size :40 after 63
Reachability property qltransition_61 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,30 properties remain. new max is 32
SDD size :63 after 72
Reachability property qltransition_27 is true.
SDD proceeding with computation,29 properties remain. new max is 32
SDD size :72 after 82
Reachability property qltransition_57 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,27 properties remain. new max is 32
SDD size :82 after 125
Reachability property qltransition_28 is true.
SDD proceeding with computation,26 properties remain. new max is 32
SDD size :125 after 136
SDD proceeding with computation,26 properties remain. new max is 64
SDD size :136 after 189
SDD proceeding with computation,26 properties remain. new max is 128
SDD size :189 after 380
Reachability property qltransition_65 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,19 properties remain. new max is 128
SDD size :380 after 593
SDD proceeding with computation,19 properties remain. new max is 256
SDD size :593 after 890
Reachability property qltransition_24 is true.
SDD proceeding with computation,18 properties remain. new max is 256
SDD size :890 after 1763
Reachability property qltransition_67 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_4 is true.
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :2221 after 3735
Reachability property qltransition_63 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :3735 after 7729
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :7729 after 11839
Reachability property qltransition_6 is true.
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :11839 after 24736
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :24736 after 60317
Reachability property qltransition_70 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :69976 after 119057
Incomplete random walk after 10000 steps, including 1235 resets, run finished after 1086 ms. (steps per millisecond=9 ) properties (out of 54) seen :14
Incomplete Best-First random walk after 1000 steps, including 74 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :137810 after 177236
Incomplete Best-First random walk after 1001 steps, including 81 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 70 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 62 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 80 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 76 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 73 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 73 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 40) seen :0
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :274203 after 286841
Incomplete Best-First random walk after 1000 steps, including 81 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 75 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 74 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 75 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 74 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 78 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 70 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 75 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 77 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 76 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 40) seen :0
SDD proceeding with computation,1 properties remain. new max is 8192
Incomplete Best-First random walk after 1001 steps, including 71 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 40) seen :0
SDD size :481924 after 518834
Incomplete Best-First random walk after 1000 steps, including 72 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 65 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 79 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 69 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 72 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 75 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 80 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 79 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 77 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 75 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 80 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 76 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 73 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 72 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 75 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 67 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 76 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 70 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 40) seen :12
Running SMT prover for 28 properties.
[2023-03-09 06:31:59] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :918738 after 963946
[2023-03-09 06:32:00] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-09 06:32:00] [INFO ] [Real]Absence check using 2 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-09 06:32:00] [INFO ] After 553ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
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,1.15314e+06,2.19682,43900,2,17368,93,207564,7,0,381,184749,0
Total reachable state count : 1153141

Verifying 54 reachability properties.
Reachability property qltransition_0 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
qltransition\_0,1,2.19857,43900,2,77,93,207564,8,0,385,184749,0
Reachability property qltransition_1 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
qltransition\_1,1,2.19967,43900,2,77,93,207564,8,0,387,184749,0
Reachability property qltransition_2 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
qltransition\_2,3,2.2029,43900,2,85,93,207564,9,0,393,184749,0
Reachability property qltransition_3 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
qltransition\_3,3,2.20638,43900,2,85,93,207564,10,0,399,184749,0
Reachability property qltransition_4 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
qltransition\_4,12,2.2097,43900,2,97,93,207564,11,0,402,184749,0
Reachability property qltransition_5 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
qltransition\_5,3,2.21333,43900,2,85,93,207564,12,0,405,184749,0
Reachability property qltransition_6 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
qltransition\_6,1,2.2174,43900,2,77,93,207564,13,0,407,184749,0
Reachability property qltransition_7 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
qltransition\_7,1,2.21792,43900,2,77,93,207564,14,0,410,184749,0
Reachability property qltransition_8 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
qltransition\_8,1,2.21836,43900,2,77,93,207564,15,0,413,184749,0
Reachability property qltransition_9 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
qltransition\_9,1,2.21879,43900,2,77,93,207564,16,0,415,184749,0
Reachability property qltransition_10 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
qltransition\_10,1,2.2192,43900,2,77,93,207564,17,0,418,184749,0
Reachability property qltransition_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
qltransition\_11,1,2.21978,43900,2,77,93,207564,18,0,421,184749,0
Reachability property qltransition_12 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
qltransition\_12,1,2.22035,43900,2,77,93,207564,19,0,425,184749,0
Reachability property qltransition_13 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
qltransition\_13,1,2.22097,43900,2,77,93,207564,20,0,427,184749,0
Reachability property qltransition_14 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
qltransition\_14,1,2.22151,43900,2,77,93,207564,21,0,430,184749,0
Reachability property qltransition_15 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
qltransition\_15,1,2.22208,43900,2,77,93,207564,22,0,432,184749,0
Reachability property qltransition_16 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
qltransition\_16,1,2.22259,43900,2,77,93,207564,23,0,434,184749,0
Reachability property qltransition_17 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
qltransition\_17,1,2.22295,43900,2,77,93,207564,24,0,436,184749,0
Reachability property qltransition_18 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
qltransition\_18,1,2.22335,43900,2,77,93,207564,25,0,438,184749,0
Reachability property qltransition_19 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
qltransition\_19,1,2.22386,43900,2,77,93,207564,26,0,439,184749,0
Reachability property qltransition_20 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
qltransition\_20,1,2.22426,43900,2,77,93,207564,27,0,441,184749,0
Reachability property qltransition_21 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
qltransition\_21,1,2.22499,43900,2,77,93,207564,28,0,444,184749,0
Reachability property qltransition_22 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
qltransition\_22,1,2.22541,43900,2,77,93,207564,29,0,446,184749,0
Reachability property qltransition_23 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
qltransition\_23,1,2.22586,43900,2,77,93,207564,30,0,448,184749,0
Reachability property qltransition_24 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
qltransition\_24,1,2.22692,43900,2,77,93,207564,31,0,450,184749,0
Reachability property qltransition_25 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
qltransition\_25,1,2.22747,43900,2,77,93,207564,32,0,452,184749,0
Reachability property qltransition_26 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
qltransition\_26,1,2.22808,43900,2,77,93,207564,33,0,454,184749,0
Reachability property qltransition_27 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
qltransition\_27,1,2.22859,43900,2,77,93,207564,34,0,456,184749,0
Reachability property qltransition_28 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
qltransition\_28,1,2.22913,43900,2,77,93,207564,35,0,458,184749,0
Reachability property qltransition_29 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
qltransition\_29,1,2.22975,43900,2,77,93,207564,36,0,459,184749,0
Reachability property qltransition_30 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
qltransition\_30,1,2.23012,43900,2,77,93,207564,37,0,463,184749,0
Reachability property qltransition_32 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
qltransition\_32,16,2.23046,43900,2,92,93,207564,38,0,466,184749,0
Reachability property qltransition_33 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
qltransition\_33,2176,2.23827,43900,2,3557,93,207564,39,0,484,184749,0
Reachability property qltransition_35 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
qltransition\_35,16,2.2389,43900,2,92,93,207564,40,0,487,184749,0
Reachability property qltransition_36 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
qltransition\_36,1,2.23938,43900,2,77,93,207564,41,0,489,184749,0
Reachability property qltransition_38 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
qltransition\_38,1,2.23989,43900,2,77,93,207564,42,0,492,184749,0
Reachability property qltransition_39 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
qltransition\_39,1,2.24051,43900,2,77,93,207564,43,0,495,184749,0
Reachability property qltransition_41 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
qltransition\_41,1,2.24109,43900,2,77,93,207564,44,0,498,184749,0
Reachability property qltransition_42 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
qltransition\_42,1,2.24168,43900,2,77,93,207564,45,0,500,184749,0
Reachability property qltransition_45 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
qltransition\_45,1,2.2421,43900,2,77,93,207564,46,0,503,184749,0
Reachability property qltransition_46 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
qltransition\_46,1,2.24258,43900,2,77,93,207564,47,0,509,184749,0
Reachability property qltransition_48 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
qltransition\_48,1,2.24316,43900,2,77,93,207564,48,0,512,184749,0
Reachability property qltransition_49 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
qltransition\_49,1,2.24377,43900,2,77,93,207564,49,0,514,184749,0
Reachability property qltransition_51 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
qltransition\_51,1,2.24428,43900,2,77,93,207564,50,0,517,184749,0
Reachability property qltransition_53 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
qltransition\_53,1,2.2447,43900,2,77,93,207564,51,0,520,184749,0
Reachability property qltransition_55 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
qltransition\_55,1,2.24521,43900,2,77,93,207564,52,0,522,184749,0
Reachability property qltransition_57 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
qltransition\_57,1,2.24592,43900,2,77,93,207564,53,0,523,184749,0
Reachability property qltransition_59 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
qltransition\_59,16,2.25341,43900,2,101,93,207564,54,0,526,184749,0
Reachability property qltransition_61 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
qltransition\_61,1,2.25387,43900,2,77,93,207564,55,0,528,184749,0
Reachability property qltransition_63 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
qltransition\_63,4,2.26482,43900,2,89,93,207564,56,0,530,184749,0
Reachability property qltransition_65 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
qltransition\_65,1,2.26533,43900,2,77,93,207564,57,0,531,184749,0
Reachability property qltransition_67 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
qltransition\_67,1,2.26569,43900,2,77,93,207564,58,0,534,184749,0
Reachability property qltransition_68 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
qltransition\_68,16,2.26604,43900,2,197,93,207564,59,0,536,184749,0
Reachability property qltransition_70 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
qltransition\_70,1,2.26639,43900,2,77,93,207564,60,0,539,184749,0
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-09 06:32:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-09 06:32:00] [INFO ] [Nat]Absence check using 2 positive and 12 generalized place invariants in 8 ms returned sat
[2023-03-09 06:32:01] [INFO ] After 237ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :28
[2023-03-09 06:32:01] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 06:32:01] [INFO ] After 200ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :0 sat :28
[2023-03-09 06:32:01] [INFO ] Deduced a trap composed of 15 places in 45 ms of which 7 ms to minimize.
[2023-03-09 06:32:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 58 ms
[2023-03-09 06:32:01] [INFO ] Deduced a trap composed of 7 places in 61 ms of which 1 ms to minimize.
[2023-03-09 06:32:01] [INFO ] Deduced a trap composed of 11 places in 52 ms of which 1 ms to minimize.
[2023-03-09 06:32:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 137 ms
[2023-03-09 06:32:01] [INFO ] Deduced a trap composed of 15 places in 38 ms of which 3 ms to minimize.
[2023-03-09 06:32:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 54 ms
[2023-03-09 06:32:01] [INFO ] After 888ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :28
Attempting to minimize the solution found.
Minimization took 302 ms.
[2023-03-09 06:32:02] [INFO ] After 1739ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :28
Parikh walk visited 0 properties in 3131 ms.
Able to resolve query QuasiLiveness after proving 55 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 8979 ms.

BK_STOP 1678343526405

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="DoubleExponent-PT-003"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5348"
echo " Executing tool itstools"
echo " Input is DoubleExponent-PT-003, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r147-smll-167819433900287"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-003.tgz
mv DoubleExponent-PT-003 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;