About the Execution of Marcie+red for Parking-PT-416
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10195.271 | 3600000.00 | 3628961.00 | 7897.80 | FFTFFFFFFFFTTFFT | 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.r266-smll-167863540900430.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 marciexred
Input is Parking-PT-416, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r266-smll-167863540900430
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 6.2K Feb 26 15:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 15:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 14:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 14:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 26 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 15:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 35K Feb 26 15:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 107K Mar 5 18:23 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 Parking-PT-416-ReachabilityCardinality-00
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-01
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-02
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-03
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-04
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-05
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-06
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-07
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-08
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-09
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-10
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-11
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-12
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-13
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-14
FORMULA_NAME Parking-PT-416-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679046413695
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=marciexred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Parking-PT-416
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-17 09:46:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-17 09:46:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 09:46:57] [INFO ] Load time of PNML (sax parser for PT used): 143 ms
[2023-03-17 09:46:57] [INFO ] Transformed 305 places.
[2023-03-17 09:46:57] [INFO ] Transformed 433 transitions.
[2023-03-17 09:46:57] [INFO ] Found NUPN structural information;
[2023-03-17 09:46:57] [INFO ] Parsed PT model containing 305 places and 433 transitions and 1289 arcs in 290 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 32 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 176 transitions
Reduce redundant transitions removed 176 transitions.
FORMULA Parking-PT-416-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Parking-PT-416-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 129 resets, run finished after 902 ms. (steps per millisecond=11 ) properties (out of 14) seen :7
FORMULA Parking-PT-416-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 7) seen :1
FORMULA Parking-PT-416-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 257 rows 305 cols
[2023-03-17 09:46:59] [INFO ] Computed 76 place invariants in 27 ms
[2023-03-17 09:46:59] [INFO ] After 573ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-17 09:47:00] [INFO ] [Nat]Absence check using 72 positive place invariants in 64 ms returned sat
[2023-03-17 09:47:00] [INFO ] [Nat]Absence check using 72 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-17 09:47:00] [INFO ] After 419ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :5
[2023-03-17 09:47:00] [INFO ] State equation strengthened by 60 read => feed constraints.
[2023-03-17 09:47:00] [INFO ] After 223ms SMT Verify possible using 60 Read/Feed constraints in natural domain returned unsat :1 sat :5
[2023-03-17 09:47:01] [INFO ] Deduced a trap composed of 36 places in 105 ms of which 11 ms to minimize.
[2023-03-17 09:47:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 162 ms
[2023-03-17 09:47:01] [INFO ] Deduced a trap composed of 32 places in 71 ms of which 1 ms to minimize.
[2023-03-17 09:47:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 112 ms
[2023-03-17 09:47:01] [INFO ] After 849ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 270 ms.
[2023-03-17 09:47:01] [INFO ] After 2013ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :5
FORMULA Parking-PT-416-ReachabilityCardinality-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 5 different solutions.
FORMULA Parking-PT-416-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 3 properties in 53 ms.
Support contains 10 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 257/257 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 305 transition count 250
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 298 transition count 249
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 297 transition count 249
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 16 place count 297 transition count 242
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 30 place count 290 transition count 242
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 34 place count 286 transition count 238
Iterating global reduction 3 with 4 rules applied. Total rules applied 38 place count 286 transition count 238
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 54 place count 278 transition count 230
Free-agglomeration rule applied 46 times.
Iterating global reduction 3 with 46 rules applied. Total rules applied 100 place count 278 transition count 184
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 3 with 46 rules applied. Total rules applied 146 place count 232 transition count 184
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 147 place count 232 transition count 183
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 148 place count 232 transition count 183
Applied a total of 148 rules in 222 ms. Remains 232 /305 variables (removed 73) and now considering 183/257 (removed 74) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 223 ms. Remains : 232/305 places, 183/257 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 2) seen :0
Finished probabilistic random walk after 54508 steps, run visited all 2 properties in 516 ms. (steps per millisecond=105 )
Probabilistic random walk after 54508 steps, saw 23828 distinct states, run finished after 517 ms. (steps per millisecond=105 ) properties seen :2
FORMULA Parking-PT-416-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA Parking-PT-416-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
All properties solved without resorting to model-checking.
Total runtime 5537 ms.
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Parking_PT_416
(NrP: 305 NrTr: 433 NrArc: 1289)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.021sec
net check time: 0m 0.000sec
init dd package: 0m 4.087sec
RS generation: 0m20.758sec
-> reachability set: #nodes 110854 (1.1e+05) #states 8,440,470,781,232,316,153,857 (21)
starting MCC model checker
--------------------------
checking: EF [1<=p115]
normalized: E [true U 1<=p115]
abstracting: (1<=p115)
states: 114,060,415,962,598,866,944 (20)
MC time: 3m44.045sec
checking: EF [1<=p127]
normalized: E [true U 1<=p127]
abstracting: (1<=p127)
states: 171,090,623,943,898,300,416 (20)
MC time: 3m30.006sec
checking: AG [p263<=p10]
normalized: ~ [E [true U ~ [p263<=p10]]]
abstracting: (p263<=p10)
states: 8,383,440,573,251,016,720,385 (21)
before gc: list nodes free: 1719636
after gc: idd nodes used:218871, unused:63781129; list nodes free:294707916
MC time: 3m17.300sec
checking: EF [[p283<=1 & 1<=p254]]
normalized: E [true U [p283<=1 & 1<=p254]]
abstracting: (1<=p254)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p283<=1)
states: 8,440,470,781,232,316,153,857 (21)
MC time: 3m 5.838sec
checking: AG [[p150<=p106 | ~ [1<=p22]]]
normalized: ~ [E [true U ~ [[p150<=p106 | ~ [1<=p22]]]]]
abstracting: (1<=p22)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p150<=p106)
states: 8,326,410,365,269,717,286,913 (21)
MC time: 2m53.131sec
checking: AG [~ [[1<=p62 | [[~ [[p101<=p188 & ~ [1<=p122]]] & [1<=p259 | 1<=p95]] & [1<=p152 & ~ [p233<=1]]]]]]
normalized: ~ [E [true U [1<=p62 | [[1<=p152 & ~ [p233<=1]] & [[1<=p259 | 1<=p95] & ~ [[p101<=p188 & ~ [1<=p122]]]]]]]]
abstracting: (1<=p122)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p101<=p188)
states: 7,813,138,493,438,022,385,665 (21)
abstracting: (1<=p95)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p259)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p233<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p152)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p62)
states: 228,120,831,925,197,733,888 (20)
before gc: list nodes free: 2750891
after gc: idd nodes used:490601, unused:63509399; list nodes free:293474203
MC time: 2m42.020sec
checking: EF [[~ [[[[[p108<=p180 | p143<=p20] | ~ [p92<=p80]] & ~ [[~ [p149<=p249] & [p208<=0 & p299<=p237]]]] | 1<=p161]] & 1<=p154]]
normalized: E [true U [1<=p154 & ~ [[1<=p161 | [~ [[[p208<=0 & p299<=p237] & ~ [p149<=p249]]] & [~ [p92<=p80] | [p108<=p180 | p143<=p20]]]]]]]
abstracting: (p143<=p20)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p108<=p180)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p92<=p80)
states: 6,900,655,165,737,231,450,113 (21)
abstracting: (p149<=p249)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p299<=p237)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p208<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p161)
states: 1,824,966,655,401,581,871,104 (21)
abstracting: (1<=p154)
states: 228,120,831,925,197,733,888 (20)
-> the formula is FALSE
FORMULA Parking-PT-416-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.190sec
checking: AG [[p259<=0 & [~ [[[[~ [[~ [p181<=p181] | 1<=p114]] & ~ [p79<=p244]] & p185<=p247] & [p271<=1 | ~ [p126<=0]]]] | [p224<=1 & [p93<=p260 & [~ [1<=p206] & ~ [[[p274<=1 & p38<=1] | ~ [p115<=0]]]]]]]]]
normalized: ~ [E [true U ~ [[p259<=0 & [[p224<=1 & [p93<=p260 & [~ [[~ [p115<=0] | [p274<=1 & p38<=1]]] & ~ [1<=p206]]]] | ~ [[[p271<=1 | ~ [p126<=0]] & [p185<=p247 & [~ [p79<=p244] & ~ [[1<=p114 | ~ [p181<=p181]]]]]]]]]]]]
abstracting: (p181<=p181)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p114)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p79<=p244)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p185<=p247)
states: 8,383,440,573,251,016,720,385 (21)
abstracting: (p126<=0)
states: 1,254,664,575,588,587,536,385 (21)
abstracting: (p271<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p206)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p38<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p274<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p115<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p93<=p260)
states: 5,982,006,410,146,570,305,537 (21)
abstracting: (p224<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p259<=0)
states: 8,269,380,157,288,417,853,441 (21)
MC time: 2m42.059sec
checking: AG [[p172<=1 & [[p172<=0 & ~ [1<=p243]] | [~ [[~ [[[p304<=p186 | p161<=0] | [p278<=0 & p115<=p46]]] & p60<=1]] | ~ [[1<=p41 | [~ [[~ [p120<=1] | [1<=p147 & 1<=p183]]] & [[[p291<=1 & 1<=p130] & p259<=p299] | [p261<=1 | 1<=p209]]]]]]]]]
normalized: ~ [E [true U ~ [[p172<=1 & [[~ [[1<=p41 | [[[p261<=1 | 1<=p209] | [p259<=p299 & [p291<=1 & 1<=p130]]] & ~ [[[1<=p147 & 1<=p183] | ~ [p120<=1]]]]]] | ~ [[p60<=1 & ~ [[[p278<=0 & p115<=p46] | [p304<=p186 | p161<=0]]]]]] | [p172<=0 & ~ [1<=p243]]]]]]]
abstracting: (1<=p243)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p172<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p161<=0)
states: 6,615,504,125,830,734,282,753 (21)
abstracting: (p304<=p186)
states: 5,998,961,336,843,713,380,353 (21)
abstracting: (p115<=p46)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p278<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p60<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p120<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p183)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p147)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p130)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p291<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p259<=p299)
states: 8,269,380,157,288,417,853,441 (21)
abstracting: (1<=p209)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p261<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p41)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p172<=1)
states: 8,440,470,781,232,316,153,857 (21)
MC time: 2m31.034sec
checking: AG [[~ [1<=p120] | [[p20<=1 | 1<=p145] & [p164<=0 | ~ [[[~ [1<=p223] & [[[p175<=p63 | p131<=1] & [p176<=p69 & 1<=p254]] & [[p50<=1 & p8<=0] | [p68<=p57 | p206<=1]]]] & [~ [p93<=p113] & ~ [[~ [p89<=0] & p191<=1]]]]]]]]]
normalized: ~ [E [true U ~ [[[[p164<=0 | ~ [[[~ [[p191<=1 & ~ [p89<=0]]] & ~ [p93<=p113]] & [[[[p68<=p57 | p206<=1] | [p50<=1 & p8<=0]] & [[p176<=p69 & 1<=p254] & [p175<=p63 | p131<=1]]] & ~ [1<=p223]]]]] & [p20<=1 | 1<=p145]] | ~ [1<=p120]]]]]
abstracting: (1<=p120)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p145)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p20<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p223)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p131<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p175<=p63)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (1<=p254)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p176<=p69)
states: 4,277,265,598,597,457,510,401 (21)
abstracting: (p8<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p50<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p206<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p68<=p57)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p93<=p113)
states: 5,982,006,410,146,570,305,537 (21)
abstracting: (p89<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p191<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p164<=0)
states: 5,931,141,630,055,141,081,089 (21)
before gc: list nodes free: 2782445
after gc: idd nodes used:1677197, unused:62322803; list nodes free:288105427
MC time: 2m21.016sec
checking: AG [~ [[[[~ [p164<=p248] & [[~ [p37<=0] & [~ [[p19<=p110 & p271<=p214]] & ~ [p119<=1]]] | [~ [[~ [p246<=1] | 1<=p237]] | [~ [1<=p268] & ~ [[p158<=0 | 1<=p209]]]]]] & [[p173<=1 & ~ [[[~ [1<=p258] | [1<=p27 & 1<=p169]] & ~ [[p240<=1 | 1<=p271]]]]] & p193<=0]] & ~ [p278<=p229]]]]
normalized: ~ [E [true U [~ [p278<=p229] & [[p193<=0 & [p173<=1 & ~ [[~ [[p240<=1 | 1<=p271]] & [[1<=p27 & 1<=p169] | ~ [1<=p258]]]]]] & [[[[~ [[p158<=0 | 1<=p209]] & ~ [1<=p268]] | ~ [[1<=p237 | ~ [p246<=1]]]] | [[~ [p119<=1] & ~ [[p19<=p110 & p271<=p214]]] & ~ [p37<=0]]] & ~ [p164<=p248]]]]]]
abstracting: (p164<=p248)
states: 7,185,806,205,643,728,617,473 (21)
abstracting: (p37<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p271<=p214)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p19<=p110)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p119<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p246<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p237)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p268)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p209)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p158<=0)
states: 3,421,812,478,877,966,008,321 (21)
abstracting: (1<=p258)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (1<=p169)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p27)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p271)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p240<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p173<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p193<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p278<=p229)
states: 8,329,493,079,214,652,391,425 (21)
MC time: 2m12.000sec
checking: AG [[~ [[[[[[~ [p240<=p232] & ~ [[1<=p185 | p258<=p97]]] & [~ [[p82<=0 & 1<=p268]] & [1<=p212 & ~ [p46<=p186]]]] & ~ [[~ [[p220<=1 | p132<=p7]] | 1<=p179]]] & [~ [[[p217<=0 & p238<=1] & p229<=p68]] | [1<=p217 | [[1<=p10 & p242<=0] | p35<=0]]]] | p21<=0]] | p118<=1]]
normalized: ~ [E [true U ~ [[p118<=1 | ~ [[p21<=0 | [[[1<=p217 | [p35<=0 | [1<=p10 & p242<=0]]] | ~ [[p229<=p68 & [p217<=0 & p238<=1]]]] & [~ [[1<=p179 | ~ [[p220<=1 | p132<=p7]]]] & [[[1<=p212 & ~ [p46<=p186]] & ~ [[p82<=0 & 1<=p268]]] & [~ [[1<=p185 | p258<=p97]] & ~ [p240<=p232]]]]]]]]]]]
abstracting: (p240<=p232)
states: 5,018,658,302,354,350,145,537 (21)
abstracting: (p258<=p97)
states: 4,847,567,678,410,451,845,121 (21)
abstracting: (1<=p185)
states: 114,060,415,962,598,866,944 (20)
abstracting: (1<=p268)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p82<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p46<=p186)
states: 8,218,515,377,196,988,628,993 (21)
abstracting: (1<=p212)
states: 7,299,866,621,606,327,484,416 (21)
abstracting: (p132<=p7)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p220<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p179)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p238<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p217<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p229<=p68)
states: 8,215,432,663,252,053,524,481 (21)
abstracting: (p242<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p10)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p35<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p217)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p21<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p118<=1)
states: 8,440,470,781,232,316,153,857 (21)
-> the formula is TRUE
FORMULA Parking-PT-416-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.999sec
checking: AG [[~ [p93<=p204] | ~ [[~ [[[~ [[~ [p111<=1] & [p180<=p217 & 1<=p65]]] & [[~ [p98<=0] | [1<=p178 | p68<=0]] & ~ [p279<=0]]] | p200<=p141]] & [[[~ [[[1<=p217 | 1<=p251] & ~ [p300<=1]]] | 1<=p268] | ~ [p219<=1]] & ~ [[[~ [[p119<=1 | 1<=p17]] | [[p80<=1 | p274<=p236] & 1<=p96]] & [p136<=p149 & 1<=p31]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [[[p136<=p149 & 1<=p31] & [[1<=p96 & [p80<=1 | p274<=p236]] | ~ [[p119<=1 | 1<=p17]]]]] & [~ [p219<=1] | [1<=p268 | ~ [[~ [p300<=1] & [1<=p217 | 1<=p251]]]]]] & ~ [[p200<=p141 | [[~ [p279<=0] & [[1<=p178 | p68<=0] | ~ [p98<=0]]] & ~ [[[p180<=p217 & 1<=p65] & ~ [p111<=1]]]]]]]] | ~ [p93<=p204]]]]]
abstracting: (p93<=p204)
states: 8,101,372,247,289,454,657,537 (21)
abstracting: (p111<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p65)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p180<=p217)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p98<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p68<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p178)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p279<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p200<=p141)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (1<=p251)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p217)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p300<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p268)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p219<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p17)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p119<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p274<=p236)
states: 4,790,537,470,429,152,411,649 (21)
abstracting: (p80<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p96)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p31)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p136<=p149)
states: 8,269,380,157,288,417,853,441 (21)
before gc: list nodes free: 3000999
after gc: idd nodes used:3595551, unused:60404449; list nodes free:279427760
MC time: 2m17.553sec
checking: AG [[[[p30<=0 | [[[[[[1<=p84 | 1<=p57] & [p100<=p154 & 1<=p174]] | ~ [[p271<=0 | p182<=1]]] & [[~ [1<=p288] & [p265<=p27 | 1<=p276]] | [[1<=p161 | p283<=p174] & p292<=1]]] | p274<=p251] & [[[p108<=p73 & [[1<=p221 | 1<=p191] | [p53<=p280 | 1<=p196]]] | ~ [p150<=p295]] & ~ [[[[p104<=0 | p85<=1] & p152<=0] | p151<=0]]]]] | 1<=p83] | p152<=p25]]
normalized: ~ [E [true U ~ [[p152<=p25 | [1<=p83 | [p30<=0 | [[~ [[p151<=0 | [p152<=0 & [p104<=0 | p85<=1]]]] & [~ [p150<=p295] | [p108<=p73 & [[p53<=p280 | 1<=p196] | [1<=p221 | 1<=p191]]]]] & [p274<=p251 | [[[p292<=1 & [1<=p161 | p283<=p174]] | [[p265<=p27 | 1<=p276] & ~ [1<=p288]]] & [~ [[p271<=0 | p182<=1]] | [[p100<=p154 & 1<=p174] & [1<=p84 | 1<=p57]]]]]]]]]]]]
abstracting: (1<=p57)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p84)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p174)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p100<=p154)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p182<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p271<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p288)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p276)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p265<=p27)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p283<=p174)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p161)
states: 1,824,966,655,401,581,871,104 (21)
abstracting: (p292<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p274<=p251)
states: 1,311,694,783,569,886,969,857 (21)
abstracting: (1<=p191)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p221)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p196)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (p53<=p280)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p108<=p73)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p150<=p295)
states: 8,218,515,377,196,988,628,993 (21)
abstracting: (p85<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p104<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p152<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p151<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p30<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p83)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p152<=p25)
states: 8,326,410,365,269,717,286,913 (21)
MC time: 2m 2.034sec
checking: AG [[~ [[~ [[[p94<=1 | p270<=p124] | [[~ [p0<=0] | [[p249<=1 | p15<=p176] | [1<=p275 | 1<=p196]]] & [p239<=p85 | ~ [1<=p260]]]]] & p259<=p42]] & [~ [[[[[p91<=1 & ~ [[p105<=0 & 1<=p167]]] | p164<=0] | ~ [[1<=p184 & [~ [p215<=p254] | ~ [p258<=1]]]]] | [~ [[[[p192<=p244 & p122<=p107] & [p13<=p121 | p283<=1]] | ~ [p249<=p269]]] | [~ [[~ [1<=p278] | p302<=0]] & [~ [[p175<=p37 & p304<=0]] & [p177<=p287 | ~ [p10<=1]]]]]]] | ~ [[p147<=p78 & [1<=p289 & [p302<=1 | [~ [[p185<=p132 & p1<=1]] & [~ [1<=p199] | [1<=p44 & p219<=1]]]]]]]]]]
normalized: ~ [E [true U ~ [[[~ [[p147<=p78 & [1<=p289 & [p302<=1 | [[[1<=p44 & p219<=1] | ~ [1<=p199]] & ~ [[p185<=p132 & p1<=1]]]]]]] | ~ [[[[[[p177<=p287 | ~ [p10<=1]] & ~ [[p175<=p37 & p304<=0]]] & ~ [[p302<=0 | ~ [1<=p278]]]] | ~ [[~ [p249<=p269] | [[p13<=p121 | p283<=1] & [p192<=p244 & p122<=p107]]]]] | [~ [[1<=p184 & [~ [p258<=1] | ~ [p215<=p254]]]] | [p164<=0 | [p91<=1 & ~ [[p105<=0 & 1<=p167]]]]]]]] & ~ [[p259<=p42 & ~ [[[[p239<=p85 | ~ [1<=p260]] & [[[1<=p275 | 1<=p196] | [p249<=1 | p15<=p176]] | ~ [p0<=0]]] | [p94<=1 | p270<=p124]]]]]]]]]
abstracting: (p270<=p124)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (p94<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p0<=0)
states: 8,440,470,781,232,316,153,856 (21)
abstracting: (p15<=p176)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p249<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p196)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (1<=p275)
states: 171,090,623,943,898,300,416 (20)
abstracting: (1<=p260)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p239<=p85)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p259<=p42)
states: 8,272,848,210,476,469,846,017 (21)
abstracting: (1<=p167)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p105<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p91<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p164<=0)
states: 5,931,141,630,055,141,081,089 (21)
abstracting: (p215<=p254)
states: 8,216,974,020,224,521,076,737 (21)
abstracting: (p258<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p184)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p122<=p107)
states: 8,354,925,469,260,367,003,649 (21)
abstracting: (p192<=p244)
states: 8,354,925,469,260,367,003,649 (21)
abstracting: (p283<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p13<=p121)
states: 4,305,780,702,588,107,227,137 (21)
abstracting: (p249<=p269)
states: 4,277,265,598,597,457,510,401 (21)
abstracting: (1<=p278)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p302<=0)
states: 6,843,624,957,755,932,016,641 (21)
abstracting: (p304<=0)
states: 5,931,141,630,055,141,081,089 (21)
abstracting: (p175<=p37)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p10<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p177<=p287)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p1<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p185<=p132)
states: 8,329,493,079,214,652,391,425 (21)
abstracting: (1<=p199)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p219<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p44)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p302<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p289)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p147<=p78)
states: 8,218,515,377,196,988,628,993 (21)
MC time: 1m53.082sec
checking: EF [[[[~ [[[[[[1<=p126 | p114<=p229] & p172<=1] & ~ [[1<=p224 | p55<=p119]]] | [p225<=p28 | [[p163<=1 | p36<=p76] | [p175<=p203 | 1<=p129]]]] | [[[[p263<=p103 & p175<=p209] | [1<=p25 & p8<=p18]] & 1<=p179] | [~ [[p36<=1 & p264<=p109]] | p291<=p301]]]] & ~ [[[~ [[[1<=p216 | p298<=1] & ~ [1<=p172]]] & [[~ [p53<=p166] | [p71<=1 & p97<=1]] | p291<=0]] & [~ [[p181<=p95 | ~ [1<=p43]]] & [[p21<=p250 & [p148<=1 | p124<=1]] | [[p167<=1 | p138<=1] | [p235<=p231 | 1<=p12]]]]]]] & 1<=p133] & [[[1<=p140 & [[[p74<=0 & [~ [1<=p304] | [p190<=p51 & p9<=p220]]] & [[[1<=p4 & p0<=p246] & p228<=1] | [[1<=p158 | p185<=0] | p57<=p261]]] & [~ [1<=p1] | [p286<=1 | 1<=p75]]]] & [~ [[p121<=1 | p301<=p283]] & [p176<=0 & [[1<=p85 & [~ [p120<=1] & ~ [p98<=0]]] & [[~ [p25<=p91] & p22<=p94] | ~ [p162<=p207]]]]]] & p141<=1]]]
normalized: E [true U [[p141<=1 & [[[p176<=0 & [[~ [p162<=p207] | [p22<=p94 & ~ [p25<=p91]]] & [1<=p85 & [~ [p98<=0] & ~ [p120<=1]]]]] & ~ [[p121<=1 | p301<=p283]]] & [1<=p140 & [[[p286<=1 | 1<=p75] | ~ [1<=p1]] & [[[p57<=p261 | [1<=p158 | p185<=0]] | [p228<=1 & [1<=p4 & p0<=p246]]] & [p74<=0 & [[p190<=p51 & p9<=p220] | ~ [1<=p304]]]]]]]] & [1<=p133 & [~ [[[[[[p235<=p231 | 1<=p12] | [p167<=1 | p138<=1]] | [p21<=p250 & [p148<=1 | p124<=1]]] & ~ [[p181<=p95 | ~ [1<=p43]]]] & [[p291<=0 | [[p71<=1 & p97<=1] | ~ [p53<=p166]]] & ~ [[~ [1<=p172] & [1<=p216 | p298<=1]]]]]] & ~ [[[[p291<=p301 | ~ [[p36<=1 & p264<=p109]]] | [1<=p179 & [[1<=p25 & p8<=p18] | [p263<=p103 & p175<=p209]]]] | [[p225<=p28 | [[p175<=p203 | 1<=p129] | [p163<=1 | p36<=p76]]] | [~ [[1<=p224 | p55<=p119]] & [p172<=1 & [1<=p126 | p114<=p229]]]]]]]]]]
abstracting: (p114<=p229)
states: 8,274,004,228,205,820,510,209 (21)
abstracting: (1<=p126)
states: 7,185,806,205,643,728,617,472 (21)
abstracting: (p172<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p55<=p119)
states: 8,216,974,020,224,521,076,737 (21)
abstracting: (1<=p224)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p36<=p76)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p163<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p129)
states: 114,060,415,962,598,866,944 (20)
abstracting: (p175<=p203)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p225<=p28)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p175<=p209)
states: 4,277,265,598,597,457,510,401 (21)
abstracting: (p263<=p103)
states: 8,383,440,573,251,016,720,385 (21)
abstracting: (p8<=p18)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (1<=p25)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p179)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p264<=p109)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (p36<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p291<=p301)
states: 8,269,380,157,288,417,853,441 (21)
abstracting: (p298<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p216)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p172)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p53<=p166)
states: 8,383,440,573,251,016,720,385 (21)
abstracting: (p97<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p71<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p291<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (1<=p43)
states: 171,090,623,943,898,300,416 (20)
abstracting: (p181<=p95)
states: 8,354,925,469,260,367,003,649 (21)
abstracting: (p124<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p148<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p21<=p250)
states: 6,330,353,085,924,237,115,393 (21)
abstracting: (p138<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p167<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p12)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p235<=p231)
states: 5,132,718,718,316,949,012,481 (21)
abstracting: (1<=p133)
states: 228,120,831,925,197,733,888 (20)
abstracting: (1<=p304)
states: 2,509,329,151,177,175,072,768 (21)
abstracting: (p9<=p220)
states: 4,334,295,806,578,756,943,873 (21)
abstracting: (p190<=p51)
states: 8,272,848,210,476,469,846,017 (21)
abstracting: (p74<=0)
states: 8,212,349,949,307,118,419,969 (21)
abstracting: (p0<=p246)
states: 8,440,470,781,232,316,153,856 (21)
abstracting: (1<=p4)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (p228<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p185<=0)
states: 8,326,410,365,269,717,286,913 (21)
abstracting: (1<=p158)
states: 5,018,658,302,354,350,145,536 (21)
abstracting: (p57<=p261)
states: 8,272,848,210,476,469,846,017 (21)
abstracting: (1<=p1)
states: 4,220,235,390,616,158,076,928 (21)
abstracting: (1<=p75)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p286<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (1<=p140)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p301<=p283)
states: 6,672,534,333,812,033,716,225 (21)
abstracting: (p121<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p120<=1)
states: 8,440,470,781,232,316,153,857 (21)
abstracting: (p98<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (1<=p85)
states: 228,120,831,925,197,733,888 (20)
abstracting: (p25<=p91)
states: 5,132,718,718,316,949,012,481 (21)
abstracting: (p22<=p94)
states: 5,474,899,966,204,745,613,313 (21)
abstracting: (p162<=p207)
states: 6,865,203,955,370,477,748,225 (21)
abstracting: (p176<=0)
states: 4,220,235,390,616,158,076,929 (21)
abstracting: (p141<=1)
states: 8,440,470,781,232,316,153,857 (21)
-> the formula is FALSE
FORMULA Parking-PT-416-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.884sec
checking: EF [1<=p115]
normalized: E [true U 1<=p115]
abstracting: (1<=p115)
states: 114,060,415,962,598,866,944 (20)
before gc: list nodes free: 3076003
after gc: idd nodes used:7367426, unused:56632574; list nodes free:262359235
-> the formula is TRUE
FORMULA Parking-PT-416-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5952308 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16100036 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.001sec
iterations count:13242 (30), effective:631 (1)
initing FirstDep: 0m 0.001sec
sat_reach.icc:155: Timeout: after 223 sec
sat_reach.icc:155: Timeout: after 209 sec
sat_reach.icc:155: Timeout: after 196 sec
sat_reach.icc:155: Timeout: after 184 sec
sat_reach.icc:155: Timeout: after 172 sec
sat_reach.icc:155: Timeout: after 161 sec
sat_reach.icc:155: Timeout: after 161 sec
sat_reach.icc:155: Timeout: after 150 sec
sat_reach.icc:155: Timeout: after 140 sec
sat_reach.icc:155: Timeout: after 131 sec
sat_reach.icc:155: Timeout: after 130 sec
sat_reach.icc:155: Timeout: after 121 sec
sat_reach.icc:155: Timeout: after 112 sec
iterations count:14910 (34), effective:535 (1)
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="Parking-PT-416"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is Parking-PT-416, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r266-smll-167863540900430"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Parking-PT-416.tgz
mv Parking-PT-416 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;