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.r371-smll-167891822700179.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 SafeBus-PT-15, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r371-smll-167891822700179
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 40K Feb 26 02:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 227K Feb 26 02:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 390K Feb 26 02:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.6M Feb 26 02:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 31K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 271K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 797K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 83K Feb 26 02:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 472K Feb 26 02:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 725K Feb 26 02:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.7M Feb 26 02:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.7K Feb 25 16:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.5M 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

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1679049429488

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=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SafeBus-PT-15
Not applying reductions.
Model is PT
Liveness PT
Running Version 202303021504
[2023-03-17 10:37:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-17 10:37:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 10:37:12] [INFO ] Load time of PNML (sax parser for PT used): 427 ms
[2023-03-17 10:37:12] [INFO ] Transformed 621 places.
[2023-03-17 10:37:12] [INFO ] Transformed 4771 transitions.
[2023-03-17 10:37:12] [INFO ] Parsed PT model containing 621 places and 4771 transitions and 34549 arcs in 578 ms.
Reduce places removed 15 places and 0 transitions.
Built sparse matrix representations for Structural reductions in 23 ms.58131KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 606/606 places, 4771/4771 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1489 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 1491 ms. Remains : 606/606 places, 4771/4771 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 606/606 places, 4771/4771 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1235 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
[2023-03-17 10:37:16] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 10:37:16] [INFO ] Computed 65 place invariants in 93 ms
[2023-03-17 10:37:16] [INFO ] Implicit Places using invariants in 496 ms returned []
[2023-03-17 10:37:16] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 10:37:16] [INFO ] Invariant cache hit.
[2023-03-17 10:37:17] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 10:37:17] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1466 ms to find 0 implicit places.
[2023-03-17 10:37:18] [INFO ] Redundant transitions in 566 ms returned []
[2023-03-17 10:37:18] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 10:37:18] [INFO ] Invariant cache hit.
[2023-03-17 10:37:24] [INFO ] Dead Transitions using invariants and state equation in 5707 ms found 225 transitions.
Found 225 dead transitions using SMT.
Drop transitions removed 225 transitions
Dead transitions reduction (with SMT) removed 225 transitions
Starting structural reductions in DEADLOCK mode, iteration 1 : 606/606 places, 4546/4771 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1025 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 10:37:25] [INFO ] Redundant transitions in 486 ms returned []
Finished structural reductions in DEADLOCK mode , in 2 iterations and 10512 ms. Remains : 606/606 places, 4546/4771 transitions.
Random walk for 1250000 steps, including 0 resets, run took 21318 ms (no deadlock found). (steps per millisecond=58 )
Random directed walk for 1250000 steps, including 0 resets, run took 14815 ms (no deadlock found). (steps per millisecond=84 )
[2023-03-17 10:38:01] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 10:38:01] [INFO ] Computed 65 place invariants in 49 ms
[2023-03-17 10:38:02] [INFO ] [Real]Absence check using 32 positive place invariants in 38 ms returned sat
[2023-03-17 10:38:07] [INFO ] [Real]Absence check using 32 positive and 33 generalized place invariants in 4610 ms returned sat
[2023-03-17 10:38:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 10:38:09] [INFO ] [Real]Absence check using state equation in 1905 ms returned sat
[2023-03-17 10:38:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 10:38:10] [INFO ] [Nat]Absence check using 32 positive place invariants in 28 ms returned sat
[2023-03-17 10:38:11] [INFO ] [Nat]Absence check using 32 positive and 33 generalized place invariants in 448 ms returned sat
[2023-03-17 10:38:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 10:38:12] [INFO ] [Nat]Absence check using state equation in 1696 ms returned sat
[2023-03-17 10:38:12] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 10:38:13] [INFO ] [Nat]Added 241 Read/Feed constraints in 469 ms returned sat
[2023-03-17 10:38:13] [INFO ] Deduced a trap composed of 74 places in 365 ms of which 7 ms to minimize.
[2023-03-17 10:38:14] [INFO ] Deduced a trap composed of 61 places in 311 ms of which 2 ms to minimize.
[2023-03-17 10:38:15] [INFO ] Deduced a trap composed of 74 places in 247 ms of which 2 ms to minimize.
[2023-03-17 10:38:15] [INFO ] Deduced a trap composed of 61 places in 318 ms of which 3 ms to minimize.
[2023-03-17 10:38:15] [INFO ] Deduced a trap composed of 74 places in 246 ms of which 1 ms to minimize.
[2023-03-17 10:38:16] [INFO ] Deduced a trap composed of 61 places in 225 ms of which 0 ms to minimize.
[2023-03-17 10:38:16] [INFO ] Deduced a trap composed of 61 places in 245 ms of which 1 ms to minimize.
[2023-03-17 10:38:16] [INFO ] Deduced a trap composed of 74 places in 265 ms of which 0 ms to minimize.
[2023-03-17 10:38:17] [INFO ] Deduced a trap composed of 61 places in 268 ms of which 0 ms to minimize.
[2023-03-17 10:38:20] [INFO ] Trap strengthening (SAT) tested/added 9/9 trap constraints in 7411 ms
Parikh directed walk for 28400 steps, including 1000 resets, run took 572 ms. (steps per millisecond=49 )
Random directed walk for 500002 steps, including 0 resets, run took 5787 ms (no deadlock found). (steps per millisecond=86 )
Random walk for 500000 steps, including 0 resets, run took 8392 ms (no deadlock found). (steps per millisecond=59 )
Random directed walk for 500002 steps, including 0 resets, run took 5807 ms (no deadlock found). (steps per millisecond=86 )
Random walk for 500000 steps, including 0 resets, run took 8411 ms (no deadlock found). (steps per millisecond=59 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 1075 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 10:38:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 10:38:50] [INFO ] Invariant cache hit.
[2023-03-17 10:38:50] [INFO ] Implicit Places using invariants in 160 ms returned []
[2023-03-17 10:38:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 10:38:50] [INFO ] Invariant cache hit.
[2023-03-17 10:38:51] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 10:38:51] [INFO ] Implicit Places using invariants and state equation in 771 ms returned []
Implicit Place search using SMT with State Equation took 942 ms to find 0 implicit places.
[2023-03-17 10:38:51] [INFO ] Redundant transitions in 282 ms returned []
[2023-03-17 10:38:51] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 10:38:51] [INFO ] Invariant cache hit.
[2023-03-17 10:38:57] [INFO ] Dead Transitions using invariants and state equation in 5626 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 7936 ms. Remains : 606/606 places, 4546/4546 transitions.
Random walk for 1250000 steps, including 0 resets, run took 20900 ms (no deadlock found). (steps per millisecond=59 )
Random directed walk for 1250001 steps, including 0 resets, run took 14482 ms (no deadlock found). (steps per millisecond=86 )
[2023-03-17 10:39:32] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 10:39:32] [INFO ] Invariant cache hit.
[2023-03-17 10:39:34] [INFO ] [Real]Absence check using 32 positive place invariants in 39 ms returned sat
[2023-03-17 10:39:35] [INFO ] [Real]Absence check using 32 positive and 33 generalized place invariants in 1084 ms returned sat
[2023-03-17 10:39:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 10:39:36] [INFO ] [Real]Absence check using state equation in 1772 ms returned sat
[2023-03-17 10:39:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 10:39:38] [INFO ] [Nat]Absence check using 32 positive place invariants in 31 ms returned sat
[2023-03-17 10:39:38] [INFO ] [Nat]Absence check using 32 positive and 33 generalized place invariants in 453 ms returned sat
[2023-03-17 10:39:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 10:39:40] [INFO ] [Nat]Absence check using state equation in 1539 ms returned sat
[2023-03-17 10:39:40] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 10:39:41] [INFO ] [Nat]Added 241 Read/Feed constraints in 1046 ms returned sat
[2023-03-17 10:39:41] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 296 ms.
[2023-03-17 10:39:41] [INFO ] Added : 2 causal constraints over 2 iterations in 620 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 16 ms.
Parikh directed walk for 30300 steps, including 1000 resets, run took 572 ms. (steps per millisecond=52 )
Random directed walk for 500000 steps, including 0 resets, run took 5795 ms (no deadlock found). (steps per millisecond=86 )
Random walk for 500000 steps, including 0 resets, run took 8376 ms (no deadlock found). (steps per millisecond=59 )
Random directed walk for 500002 steps, including 0 resets, run took 5768 ms (no deadlock found). (steps per millisecond=86 )
Random walk for 500000 steps, including 0 resets, run took 8371 ms (no deadlock found). (steps per millisecond=59 )
[2023-03-17 10:40:11] [INFO ] Flatten gal took : 731 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 621/621 places, 4771/4771 transitions.
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 606 transition count 4771
Applied a total of 15 rules in 42 ms. Remains 606 /621 variables (removed 15) and now considering 4771/4771 (removed 0) transitions.
[2023-03-17 10:40:12] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 10:40:12] [INFO ] Computed 65 place invariants in 35 ms
[2023-03-17 10:40:13] [INFO ] Implicit Places using invariants in 1758 ms returned [546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 1766 ms to find 15 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 591/621 places, 4771/4771 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 0 place count 591 transition count 4756
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 576 transition count 4756
Applied a total of 30 rules in 49 ms. Remains 576 /591 variables (removed 15) and now considering 4756/4771 (removed 15) transitions.
[2023-03-17 10:40:13] [INFO ] Flow matrix only has 1397 transitions (discarded 3359 similar events)
// Phase 1: matrix 1397 rows 576 cols
[2023-03-17 10:40:13] [INFO ] Computed 50 place invariants in 20 ms
[2023-03-17 10:40:15] [INFO ] Implicit Places using invariants in 1513 ms returned []
[2023-03-17 10:40:15] [INFO ] Flow matrix only has 1397 transitions (discarded 3359 similar events)
[2023-03-17 10:40:15] [INFO ] Invariant cache hit.
[2023-03-17 10:40:15] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 10:40:21] [INFO ] Implicit Places using invariants and state equation in 6100 ms returned []
Implicit Place search using SMT with State Equation took 7615 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 576/621 places, 4756/4771 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 9475 ms. Remains : 576/621 places, 4756/4771 transitions.
Discarding 195 transitions out of 4756. Remains 4561
Initial state reduction rules removed 15 formulas.
[2023-03-17 10:40:22] [INFO ] Flatten gal took : 375 ms
[2023-03-17 10:40:22] [INFO ] Flatten gal took : 320 ms
[2023-03-17 10:40:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6644435306567909090.gal : 140 ms
[2023-03-17 10:40:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9473538809049071098.prop : 45 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/ReachabilityCardinality6644435306567909090.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9473538809049071098.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 ...328
Loading property file /tmp/ReachabilityCardinality9473538809049071098.prop.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3794 ms. (steps per millisecond=2 ) properties (out of 4546) seen :2422
Running SMT prover for 2124 properties.
[2023-03-17 10:40:25] [INFO ] Flow matrix only has 1397 transitions (discarded 3359 similar events)
[2023-03-17 10:40:25] [INFO ] Invariant cache hit.
Reachability property qltransition_4305 is true.
Reachability property qltransition_4304 is true.
Reachability property qltransition_4303 is true.
Reachability property qltransition_4302 is true.
Reachability property qltransition_4301 is true.
Reachability property qltransition_4300 is true.
Reachability property qltransition_4299 is true.
Reachability property qltransition_4298 is true.
Reachability property qltransition_4297 is true.
Reachability property qltransition_4296 is true.
Reachability property qltransition_4295 is true.
Reachability property qltransition_4294 is true.
Reachability property qltransition_4293 is true.
Reachability property qltransition_4290 is true.
Reachability property qltransition_4289 is true.
Reachability property qltransition_4288 is true.
Reachability property qltransition_4287 is true.
Reachability property qltransition_4286 is true.
Reachability property qltransition_4285 is true.
Reachability property qltransition_4284 is true.
Reachability property qltransition_4283 is true.
Reachability property qltransition_4282 is true.
Reachability property qltransition_4281 is true.
Reachability property qltransition_4280 is true.
Reachability property qltransition_4279 is true.
Reachability property qltransition_4278 is true.
Reachability property qltransition_4277 is true.
Reachability property qltransition_4276 is true.
Reachability property qltransition_3602 is true.
Reachability property qltransition_3601 is true.
SDD proceeding with computation,4516 properties remain. new max is 2
SDD size :1 after 5
Reachability property qltransition_4320 is true.
Reachability property qltransition_4319 is true.
Reachability property qltransition_4318 is true.
Reachability property qltransition_4317 is true.
Reachability property qltransition_4316 is true.
Reachability property qltransition_4315 is true.
Reachability property qltransition_4314 is true.
Reachability property qltransition_4313 is true.
Reachability property qltransition_4312 is true.
Reachability property qltransition_4311 is true.
Reachability property qltransition_4310 is true.
Reachability property qltransition_4309 is true.
Reachability property qltransition_4292 is true.
Reachability property qltransition_4291 is true.
Reachability property qltransition_3603 is true.
SDD proceeding with computation,4501 properties remain. new max is 2
SDD size :5 after 12
SDD proceeding with computation,4501 properties remain. new max is 4
SDD size :12 after 16
Reachability property qltransition_4335 is true.
Reachability property qltransition_4334 is true.
Reachability property qltransition_4333 is true.
Reachability property qltransition_4332 is true.
Reachability property qltransition_4331 is true.
Reachability property qltransition_4330 is true.
Reachability property qltransition_4329 is true.
Reachability property qltransition_4328 is true.
Reachability property qltransition_4327 is true.
Reachability property qltransition_4326 is true.
Reachability property qltransition_4325 is true.
Reachability property qltransition_4308 is true.
Reachability property qltransition_4307 is true.
Reachability property qltransition_4306 is true.
Reachability property qltransition_3604 is true.
SDD proceeding with computation,4486 properties remain. new max is 4
SDD size :16 after 40
SDD proceeding with computation,4486 properties remain. new max is 8
SDD size :40 after 46
Reachability property qltransition_4350 is true.
Reachability property qltransition_4349 is true.
Reachability property qltransition_4348 is true.
Reachability property qltransition_4347 is true.
Reachability property qltransition_4346 is true.
Reachability property qltransition_4345 is true.
Reachability property qltransition_4344 is true.
Reachability property qltransition_4343 is true.
Reachability property qltransition_4342 is true.
Reachability property qltransition_4341 is true.
Reachability property qltransition_4324 is true.
Reachability property qltransition_4323 is true.
Reachability property qltransition_4322 is true.
Reachability property qltransition_4321 is true.
Reachability property qltransition_3605 is true.
SDD proceeding with computation,4471 properties remain. new max is 8
SDD size :46 after 130
SDD proceeding with computation,4471 properties remain. new max is 16
SDD size :130 after 158
[2023-03-17 10:41:09] [INFO ] [Real]Absence check using 19 positive place invariants in 16 ms returned sat
[2023-03-17 10:41:09] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 36 ms returned sat
SDD proceeding with computation,4471 properties remain. new max is 32
SDD size :158 after 201
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:399)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 10:41:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 10:41:09] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2124 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 309 out of 576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 576/576 places, 4756/4756 transitions.
Applied a total of 0 rules in 1415 ms. Remains 576 /576 variables (removed 0) and now considering 4756/4756 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1419 ms. Remains : 576/576 places, 4756/4756 transitions.
Reachability property qltransition_4365 is true.
Reachability property qltransition_4364 is true.
Reachability property qltransition_4363 is true.
Reachability property qltransition_4362 is true.
Reachability property qltransition_4361 is true.
Reachability property qltransition_4360 is true.
Reachability property qltransition_4359 is true.
Reachability property qltransition_4358 is true.
Reachability property qltransition_4357 is true.
Reachability property qltransition_4340 is true.
Reachability property qltransition_4339 is true.
Reachability property qltransition_4338 is true.
Reachability property qltransition_4337 is true.
Reachability property qltransition_4336 is true.
Reachability property qltransition_3606 is true.
SDD proceeding with computation,4456 properties remain. new max is 32
SDD size :201 after 724
Interrupted random walk after 217894 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen 1899
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 318 ms. (steps per millisecond=31 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 317 ms. (steps per millisecond=31 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=30 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 333 ms. (steps per millisecond=30 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
SDD proceeding with computation,4456 properties remain. new max is 64
SDD size :724 after 1022
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 225) seen :0
Running SMT prover for 225 properties.
[2023-03-17 10:41:56] [INFO ] Flow matrix only has 1397 transitions (discarded 3359 similar events)
[2023-03-17 10:41:56] [INFO ] Invariant cache hit.
[2023-03-17 10:42:00] [INFO ] [Real]Absence check using 19 positive place invariants in 16 ms returned sat
[2023-03-17 10:42:00] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 28 ms returned sat
[2023-03-17 10:42:00] [INFO ] After 2998ms SMT Verify possible using all constraints in real domain returned unsat :225 sat :0
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
FORMULA Liveness FALSE TECHNIQUES QUASILIVENESS_TEST
Total runtime 288806 ms.

BK_STOP 1679049722184

--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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 Liveness -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="SafeBus-PT-15"
export BK_EXAMINATION="Liveness"
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 SafeBus-PT-15, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r371-smll-167891822700179"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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