About the Execution of ITS-Tools for DoubleLock-PT-p1s2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13495.871 | 3600000.00 | 13582417.00 | 2788.00 | TTTTTT?T??TTTTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r312-tall-165472282100311.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DoubleLock-PT-p1s2, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282100311
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 7.4K Jun 7 16:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Jun 7 16:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Jun 7 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Jun 7 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 15:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 15:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 6 15:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 6.9K Jun 7 17:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 64K Jun 7 17:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Jun 7 17:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Jun 7 17:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 3.4M Jun 6 12:11 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 DoubleLock-PT-p1s2-ReachabilityFireability-00
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-01
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-02
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-03
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-04
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-05
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-06
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-07
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-08
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-09
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-10
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-11
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-12
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-13
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-14
FORMULA_NAME DoubleLock-PT-p1s2-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654795555648
Running Version 202205111006
[2022-06-09 17:25:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 17:25:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 17:25:57] [INFO ] Load time of PNML (sax parser for PT used): 336 ms
[2022-06-09 17:25:57] [INFO ] Transformed 570 places.
[2022-06-09 17:25:57] [INFO ] Transformed 7600 transitions.
[2022-06-09 17:25:57] [INFO ] Parsed PT model containing 570 places and 7600 transitions in 510 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 132 places in 29 ms
Reduce places removed 132 places and 256 transitions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 491 ms. (steps per millisecond=20 ) properties (out of 16) seen :2
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 14) seen :1
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 11 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 13) seen :1
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2022-06-09 17:25:58] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
// Phase 1: matrix 5003 rows 438 cols
[2022-06-09 17:25:58] [INFO ] Computed 4 place invariants in 84 ms
[2022-06-09 17:26:00] [INFO ] [Real]Absence check using 3 positive place invariants in 21 ms returned sat
[2022-06-09 17:26:00] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 17:26:00] [INFO ] After 622ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:10
[2022-06-09 17:26:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 8 ms returned sat
[2022-06-09 17:26:00] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 17:26:09] [INFO ] After 8732ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :5
[2022-06-09 17:26:09] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-09 17:26:25] [INFO ] After 16011ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :7 sat :3
[2022-06-09 17:26:25] [INFO ] After 16012ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :3
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-09 17:26:25] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :3
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 5 different solutions.
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 4482 ms.
Support contains 16 out of 438 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 438/438 places, 7344/7344 transitions.
Graph (complete) has 12357 edges and 438 vertex of which 434 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.24 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 434 transition count 7282
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 433 transition count 7154
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 433 transition count 7154
Applied a total of 65 rules in 442 ms. Remains 433 /438 variables (removed 5) and now considering 7154/7344 (removed 190) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/438 places, 7154/7344 transitions.
Incomplete random walk after 1000000 steps, including 8708 resets, run finished after 9496 ms. (steps per millisecond=105 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1413 resets, run finished after 2496 ms. (steps per millisecond=400 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1382 resets, run finished after 2428 ms. (steps per millisecond=411 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1393 resets, run finished after 3104 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 1902160 steps, run timeout after 51001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 1902160 steps, saw 1465238 distinct states, run finished after 51004 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 3 properties.
[2022-06-09 17:27:38] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:27:38] [INFO ] Computed 2 place invariants in 46 ms
[2022-06-09 17:27:38] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 17:27:38] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 17:27:41] [INFO ] After 3146ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-09 17:27:41] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 17:27:41] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-09 17:27:51] [INFO ] After 9464ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-09 17:27:51] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-09 17:28:03] [INFO ] After 12075ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 17:28:21] [INFO ] After 30082ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2022-06-09 17:28:21] [INFO ] After 39682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1106 ms.
Support contains 16 out of 433 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 7154/7154 transitions.
Applied a total of 0 rules in 175 ms. Remains 433 /433 variables (removed 0) and now considering 7154/7154 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 7154/7154 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 7154/7154 transitions.
Applied a total of 0 rules in 271 ms. Remains 433 /433 variables (removed 0) and now considering 7154/7154 (removed 0) transitions.
[2022-06-09 17:28:23] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:28:23] [INFO ] Computed 2 place invariants in 49 ms
[2022-06-09 17:28:23] [INFO ] Implicit Places using invariants in 500 ms returned []
[2022-06-09 17:28:23] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:28:23] [INFO ] Computed 2 place invariants in 34 ms
[2022-06-09 17:28:24] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-09 17:28:40] [INFO ] Implicit Places using invariants and state equation in 17106 ms returned []
Implicit Place search using SMT with State Equation took 17609 ms to find 0 implicit places.
[2022-06-09 17:28:41] [INFO ] Redundant transitions in 780 ms returned []
[2022-06-09 17:28:41] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:28:41] [INFO ] Computed 2 place invariants in 28 ms
[2022-06-09 17:28:43] [INFO ] Dead Transitions using invariants and state equation in 1824 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 7154/7154 transitions.
Incomplete random walk after 1000003 steps, including 8664 resets, run finished after 9533 ms. (steps per millisecond=104 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1389 resets, run finished after 2145 ms. (steps per millisecond=466 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1388 resets, run finished after 2192 ms. (steps per millisecond=456 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1392 resets, run finished after 2585 ms. (steps per millisecond=386 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 1895477 steps, run timeout after 48001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 1895477 steps, saw 1459976 distinct states, run finished after 48001 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 3 properties.
[2022-06-09 17:29:47] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:29:47] [INFO ] Computed 2 place invariants in 26 ms
[2022-06-09 17:29:47] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 17:29:47] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 17:29:51] [INFO ] After 3162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-09 17:29:51] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 17:29:51] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 17:30:00] [INFO ] After 9548ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-09 17:30:00] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-09 17:30:11] [INFO ] After 11124ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 17:30:24] [INFO ] After 23664ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 856 ms.
[2022-06-09 17:30:25] [INFO ] After 34184ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 917 ms.
Support contains 16 out of 433 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 7154/7154 transitions.
Applied a total of 0 rules in 167 ms. Remains 433 /433 variables (removed 0) and now considering 7154/7154 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 7154/7154 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 433/433 places, 7154/7154 transitions.
Applied a total of 0 rules in 213 ms. Remains 433 /433 variables (removed 0) and now considering 7154/7154 (removed 0) transitions.
[2022-06-09 17:30:26] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:30:26] [INFO ] Computed 2 place invariants in 34 ms
[2022-06-09 17:30:27] [INFO ] Implicit Places using invariants in 451 ms returned []
[2022-06-09 17:30:27] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:30:27] [INFO ] Computed 2 place invariants in 30 ms
[2022-06-09 17:30:27] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-09 17:30:42] [INFO ] Implicit Places using invariants and state equation in 15840 ms returned []
Implicit Place search using SMT with State Equation took 16293 ms to find 0 implicit places.
[2022-06-09 17:30:43] [INFO ] Redundant transitions in 672 ms returned []
[2022-06-09 17:30:43] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:30:43] [INFO ] Computed 2 place invariants in 26 ms
[2022-06-09 17:30:45] [INFO ] Dead Transitions using invariants and state equation in 1747 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 7154/7154 transitions.
Ensure Unique test removed 2341 transitions
Reduce isomorphic transitions removed 2341 transitions.
Iterating post reduction 0 with 2341 rules applied. Total rules applied 2341 place count 433 transition count 4813
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 2341 place count 433 transition count 4806
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2355 place count 426 transition count 4806
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 2359 place count 424 transition count 4804
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2360 place count 423 transition count 4676
Iterating global reduction 1 with 1 rules applied. Total rules applied 2361 place count 423 transition count 4676
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 2362 place count 423 transition count 4675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2363 place count 422 transition count 4675
Applied a total of 2363 rules in 267 ms. Remains 422 /433 variables (removed 11) and now considering 4675/7154 (removed 2479) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 4675 rows 422 cols
[2022-06-09 17:30:45] [INFO ] Computed 2 place invariants in 23 ms
[2022-06-09 17:30:45] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 17:30:45] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 17:30:48] [INFO ] After 2893ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-09 17:30:48] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 17:30:48] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 17:30:52] [INFO ] After 3742ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-09 17:30:53] [INFO ] After 4606ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 736 ms.
[2022-06-09 17:30:53] [INFO ] After 5429ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-06-09 17:30:54] [INFO ] Flatten gal took : 458 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1596879201721750734
[2022-06-09 17:30:54] [INFO ] Too many transitions (7154) to apply POR reductions. Disabling POR matrices.
[2022-06-09 17:30:54] [INFO ] Built C files in 127ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1596879201721750734
Running compilation step : cd /tmp/ltsmin1596879201721750734;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-09 17:30:55] [INFO ] Applying decomposition
[2022-06-09 17:30:55] [INFO ] Flatten gal took : 296 ms
[2022-06-09 17:30:55] [INFO ] Flatten gal took : 863 ms
[2022-06-09 17:30:56] [INFO ] Input system was already deterministic with 7154 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13101901972957175790.txt' '-o' '/tmp/graph13101901972957175790.bin' '-w' '/tmp/graph13101901972957175790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13101901972957175790.bin' '-l' '-1' '-v' '-w' '/tmp/graph13101901972957175790.weights' '-q' '0' '-e' '0.001'
[2022-06-09 17:30:56] [INFO ] Decomposing Gal with order
[2022-06-09 17:30:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 17:30:57] [INFO ] Removed a total of 17529 redundant transitions.
[2022-06-09 17:30:57] [INFO ] Flatten gal took : 919 ms
[2022-06-09 17:30:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 760 labels/synchronizations in 441 ms.
[2022-06-09 17:30:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11514686102241226030.gal : 58 ms
[2022-06-09 17:30:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10106758542625726478.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability11514686102241226030.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10106758542625726478.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
[2022-06-09 17:30:58] [INFO ] Ran tautology test, simplified 0 / 3 in 3311 ms.
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=0 took 38 ms
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=0 took 0 ms
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=0 took 0 ms
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=1 took 17 ms
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=1 took 0 ms
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=1 took 1 ms
Loading property file /tmp/ReachabilityFireability10106758542625726478.prop.
[2022-06-09 17:30:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=2 took 480 ms
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 29
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :29 after 40
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :40 after 41
[2022-06-09 17:31:00] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=2 took 218 ms
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :41 after 3961
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :3961 after 5586
[2022-06-09 17:31:00] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=2 took 131 ms
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :5586 after 6418
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 4813 out of 7154 initially.
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 17:31:01] [INFO ] Computed 2 place invariants in 26 ms
[2022-06-09 17:31:01] [INFO ] Computed 2 place invariants in 27 ms
[2022-06-09 17:31:03] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=3 took 3175 ms
[2022-06-09 17:31:06] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=3 took 3280 ms
[2022-06-09 17:31:08] [INFO ] Proved 433 variables to be positive in 6480 ms
[2022-06-09 17:31:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-06
[2022-06-09 17:31:08] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(SAT) depth K=0 took 6 ms
[2022-06-09 17:31:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-08
[2022-06-09 17:31:08] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(SAT) depth K=0 took 3 ms
[2022-06-09 17:31:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-09
[2022-06-09 17:31:08] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(SAT) depth K=0 took 5 ms
[2022-06-09 17:31:14] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=3 took 7712 ms
Compilation finished in 27496 ms.
Running link step : cd /tmp/ltsmin1596879201721750734;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 71 ms.
Running LTSmin : cd /tmp/ltsmin1596879201721750734;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleLockPTp1s2ReachabilityFireability06==true'
[2022-06-09 17:32:04] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-06
[2022-06-09 17:32:04] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(SAT) depth K=1 took 55987 ms
[2022-06-09 17:34:21] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=4 took 186895 ms
[2022-06-09 17:34:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-08
[2022-06-09 17:34:28] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(SAT) depth K=1 took 143553 ms
[2022-06-09 17:36:00] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=4 took 99223 ms
[2022-06-09 17:36:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-09
[2022-06-09 17:36:08] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(SAT) depth K=1 took 100158 ms
[2022-06-09 17:38:57] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=4 took 177013 ms
[2022-06-09 17:50:39] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=5 took 701873 ms
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1596879201721750734;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleLockPTp1s2ReachabilityFireability06==true'
Running LTSmin : cd /tmp/ltsmin1596879201721750734;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleLockPTp1s2ReachabilityFireability08==true'
Detected timeout of ITS tools.
[2022-06-09 17:52:39] [INFO ] Flatten gal took : 784 ms
[2022-06-09 17:52:39] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5452551277400347248.gal : 171 ms
[2022-06-09 17:52:39] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5320589115682240442.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability5452551277400347248.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability5320589115682240442.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityFireability5320589115682240442.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :880 after 5757
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :5757 after 25025
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :25025 after 473484
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :473484 after 1.09859e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.09859e+06 after 1.59046e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.59046e+06 after 3.4539e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :3.4539e+06 after 7.4779e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :7.4779e+06 after 1.16959e+07
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.16959e+07 after 1.52024e+07
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.52024e+07 after 1.84834e+07
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :1.84834e+07 after 1.92976e+07
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :1.92976e+07 after 1.2723e+08
[2022-06-09 18:10:48] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=5 took 1208820 ms
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1596879201721750734;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleLockPTp1s2ReachabilityFireability08==true'
Running LTSmin : cd /tmp/ltsmin1596879201721750734;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleLockPTp1s2ReachabilityFireability09==true'
Detected timeout of ITS tools.
[2022-06-09 18:14:20] [INFO ] Flatten gal took : 775 ms
[2022-06-09 18:21:21] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=5 took 633127 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="DoubleLock-PT-p1s2"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DoubleLock-PT-p1s2, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472282100311"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p1s2.tgz
mv DoubleLock-PT-p1s2 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;