MCC'2020 - Execution of r210-tajo-159033476100735

About the Execution of ITS-Tools for ShieldPPPt-PT-100A

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
15772.500	3600000.00	4195413.00	20870.60	TTTTTTFTT?TTT?TT	normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2020-input.r210-tajo-159033476100735.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPt-PT-100A, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r210-tajo-159033476100735
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 856K
-rw-r--r-- 1 mcc users 3.4K May 14 02:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K May 14 02:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 13 19:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 13 19:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 14 10:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 14 10:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 14 10:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 14 10:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 20:42 NewModel
-rw-r--r-- 1 mcc users 3.5K May 13 14:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K May 13 14:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 13 09:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 13 09:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 13 16:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 13 16:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 20:42 equiv_col
-rw-r--r-- 1 mcc users 5 May 12 20:42 instance
-rw-r--r-- 1 mcc users 6 May 12 20:42 iscolored
-rw-r--r-- 1 mcc users 685K May 12 20:42 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 ShieldPPPt-PT-100A-ReachabilityFireability-00
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-01
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-02
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-03
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-04
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-05
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-06
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-07
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-08
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-09
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-10
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-11
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-12
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-13
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-14
FORMULA_NAME ShieldPPPt-PT-100A-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1590617089367

[2020-05-27 22:04:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-27 22:04:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-27 22:04:52] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2020-05-27 22:04:52] [INFO ] Transformed 2503 places.
[2020-05-27 22:04:52] [INFO ] Transformed 1803 transitions.
[2020-05-27 22:04:52] [INFO ] Found NUPN structural information;
[2020-05-27 22:04:52] [INFO ] Parsed PT model containing 2503 places and 1803 transitions in 444 ms.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 51 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 0 resets, run finished after 400 ms. (steps per millisecond=25 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0]
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 192 ms. (steps per millisecond=52 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 187 ms. (steps per millisecond=53 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 168 ms. (steps per millisecond=59 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 156 ms. (steps per millisecond=64 ) properties seen :[0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 138 ms. (steps per millisecond=72 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 130 ms. (steps per millisecond=76 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 110 ms. (steps per millisecond=90 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 137 ms. (steps per millisecond=73 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 111 ms. (steps per millisecond=90 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 142 ms. (steps per millisecond=70 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 109 ms. (steps per millisecond=91 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 133 ms. (steps per millisecond=75 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 120 ms. (steps per millisecond=83 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 122 ms. (steps per millisecond=81 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=82 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 1802 rows 2503 cols
[2020-05-27 22:04:55] [INFO ] Computed 1101 place invariants in 79 ms
[2020-05-27 22:04:57] [INFO ] [Real]Absence check using 1101 positive place invariants in 1490 ms returned sat
[2020-05-27 22:04:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:00] [INFO ] [Real]Absence check using state equation in 2926 ms returned (error "Solver has unexpectedly terminated")
[2020-05-27 22:05:03] [INFO ] [Real]Absence check using 1101 positive place invariants in 2451 ms returned sat
[2020-05-27 22:05:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:05] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:05] [INFO ] [Real]Absence check using state equation in 2070 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:08] [INFO ] [Real]Absence check using 1101 positive place invariants in 2492 ms returned sat
[2020-05-27 22:05:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:10] [INFO ] [Real]Absence check using state equation in 2084 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:11] [INFO ] [Real]Absence check using 1101 positive place invariants in 1093 ms returned sat
[2020-05-27 22:05:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:15] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:15] [INFO ] [Real]Absence check using state equation in 3501 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:17] [INFO ] [Real]Absence check using 1101 positive place invariants in 1773 ms returned sat
[2020-05-27 22:05:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:20] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:20] [INFO ] [Real]Absence check using state equation in 2698 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:22] [INFO ] [Real]Absence check using 1101 positive place invariants in 1923 ms returned sat
[2020-05-27 22:05:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:25] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:25] [INFO ] [Real]Absence check using state equation in 2766 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:29] [INFO ] [Real]Absence check using 1101 positive place invariants in 3362 ms returned sat
[2020-05-27 22:05:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:30] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:30] [INFO ] [Real]Absence check using state equation in 1152 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:32] [INFO ] [Real]Absence check using 1101 positive place invariants in 1515 ms returned sat
[2020-05-27 22:05:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:35] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:35] [INFO ] [Real]Absence check using state equation in 3080 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:37] [INFO ] [Real]Absence check using 1101 positive place invariants in 1290 ms returned sat
[2020-05-27 22:05:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:40] [INFO ] [Real]Absence check using state equation in 3331 ms returned (error "Solver has unexpectedly terminated")
[2020-05-27 22:05:42] [INFO ] [Real]Absence check using 1101 positive place invariants in 1756 ms returned sat
[2020-05-27 22:05:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:45] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:05:45] [INFO ] [Real]Absence check using state equation in 2829 ms returned (error "Failed to check-sat")
[2020-05-27 22:05:47] [INFO ] [Real]Absence check using 1101 positive place invariants in 1393 ms returned sat
[2020-05-27 22:05:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:50] [INFO ] [Real]Absence check using state equation in 2878 ms returned (error "Solver has unexpectedly terminated")
[2020-05-27 22:05:51] [INFO ] [Real]Absence check using 1101 positive place invariants in 1181 ms returned sat
[2020-05-27 22:05:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:05:55] [INFO ] [Real]Absence check using state equation in 3446 ms returned (error "Solver has unexpectedly terminated")
[2020-05-27 22:05:57] [INFO ] [Real]Absence check using 1101 positive place invariants in 1885 ms returned sat
[2020-05-27 22:05:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:06:00] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:06:00] [INFO ] [Real]Absence check using state equation in 2759 ms returned (error "Failed to check-sat")
[2020-05-27 22:06:01] [INFO ] [Real]Absence check using 1101 positive place invariants in 1183 ms returned sat
[2020-05-27 22:06:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:06:05] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:06:05] [INFO ] [Real]Absence check using state equation in 3478 ms returned unknown
Support contains 100 out of 2503 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2503/2503 places, 1802/1802 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2501 transition count 1800
Partial Free-agglomeration rule applied 377 times.
Drop transitions removed 377 transitions
Iterating global reduction 0 with 377 rules applied. Total rules applied 381 place count 2501 transition count 1800
Applied a total of 381 rules in 718 ms. Remains 2501 /2503 variables (removed 2) and now considering 1800/1802 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 2501/2503 places, 1800/1802 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 13233 ms. (steps per millisecond=75 ) properties seen :[1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0]
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 535106 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 522199 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 540302 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 547382 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=109 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 555496 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=111 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 542424 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 539749 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 556633 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=111 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 556027 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=111 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 507204 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=101 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Interrupted Best-First random walk after 537686 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 1800 rows 2501 cols
[2020-05-27 22:07:14] [INFO ] Computed 1101 place invariants in 21 ms
[2020-05-27 22:07:16] [INFO ] [Real]Absence check using 1101 positive place invariants in 1391 ms returned sat
[2020-05-27 22:07:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:07:26] [INFO ] [Real]Absence check using state equation in 10184 ms returned sat
[2020-05-27 22:07:26] [INFO ] State equation strengthened by 95 read => feed constraints.
[2020-05-27 22:07:26] [INFO ] [Real]Added 95 Read/Feed constraints in 87 ms returned sat
[2020-05-27 22:07:27] [INFO ] Deduced a trap composed of 7 places in 206 ms
[2020-05-27 22:07:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 485 ms
[2020-05-27 22:07:27] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:07:33] [INFO ] [Nat]Absence check using 1101 positive place invariants in 5802 ms returned sat
[2020-05-27 22:07:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:07:53] [INFO ] [Nat]Absence check using state equation in 20149 ms returned sat
[2020-05-27 22:07:53] [INFO ] [Nat]Added 95 Read/Feed constraints in 51 ms returned sat
[2020-05-27 22:07:54] [INFO ] Deduced a trap composed of 6 places in 183 ms
[2020-05-27 22:07:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 388 ms
[2020-05-27 22:07:54] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 172 ms.
[2020-05-27 22:08:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe (=> (> t64 0) (or (and (> t665 0) (< o665 o64)) (and (> t666 0) (< o666 o64))))") while checking expression at index 0
[2020-05-27 22:08:14] [INFO ] [Real]Absence check using 1101 positive place invariants in 1471 ms returned sat
[2020-05-27 22:08:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:08:29] [INFO ] [Real]Absence check using state equation in 14705 ms returned sat
[2020-05-27 22:08:29] [INFO ] [Real]Added 95 Read/Feed constraints in 79 ms returned sat
[2020-05-27 22:08:29] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 242 ms.
[2020-05-27 22:08:30] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:08:31] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1221 ms returned sat
[2020-05-27 22:08:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:08:45] [INFO ] [Nat]Absence check using state equation in 13305 ms returned sat
[2020-05-27 22:08:45] [INFO ] [Nat]Added 95 Read/Feed constraints in 160 ms returned sat
[2020-05-27 22:08:45] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 159 ms.
[2020-05-27 22:09:05] [INFO ] Added : 510 causal constraints over 102 iterations in 20361 ms.(timeout) Result :sat
[2020-05-27 22:09:11] [INFO ] Deduced a trap composed of 7 places in 5718 ms
[2020-05-27 22:09:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6062 ms
Attempting to minimize the solution found.
Minimization took 160 ms.
[2020-05-27 22:09:16] [INFO ] [Real]Absence check using 1101 positive place invariants in 3498 ms returned sat
[2020-05-27 22:09:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:09:44] [INFO ] [Real]Absence check using state equation in 27690 ms returned sat
[2020-05-27 22:09:44] [INFO ] [Real]Added 95 Read/Feed constraints in 64 ms returned sat
[2020-05-27 22:09:44] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 167 ms.
[2020-05-27 22:09:45] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:09:47] [INFO ] [Nat]Absence check using 1101 positive place invariants in 2525 ms returned sat
[2020-05-27 22:09:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:10:12] [INFO ] [Nat]Absence check using state equation in 24923 ms returned sat
[2020-05-27 22:10:12] [INFO ] [Nat]Added 95 Read/Feed constraints in 82 ms returned sat
[2020-05-27 22:10:13] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 159 ms.
[2020-05-27 22:10:30] [INFO ] Added : 440 causal constraints over 88 iterations in 17035 ms. Result :unknown
[2020-05-27 22:10:32] [INFO ] [Real]Absence check using 1101 positive place invariants in 2147 ms returned sat
[2020-05-27 22:10:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:10:51] [INFO ] [Real]Absence check using state equation in 18362 ms returned sat
[2020-05-27 22:10:51] [INFO ] [Real]Added 95 Read/Feed constraints in 67 ms returned sat
[2020-05-27 22:10:51] [INFO ] Deduced a trap composed of 7 places in 168 ms
[2020-05-27 22:10:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 337 ms
[2020-05-27 22:10:51] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:10:53] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1150 ms returned sat
[2020-05-27 22:10:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:11:04] [INFO ] [Nat]Absence check using state equation in 10976 ms returned sat
[2020-05-27 22:11:04] [INFO ] [Nat]Added 95 Read/Feed constraints in 83 ms returned sat
[2020-05-27 22:11:04] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 185 ms.
[2020-05-27 22:11:24] [INFO ] Added : 565 causal constraints over 113 iterations in 20170 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 97 ms.
[2020-05-27 22:11:27] [INFO ] [Real]Absence check using 1101 positive place invariants in 1846 ms returned sat
[2020-05-27 22:11:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:11:42] [INFO ] [Real]Absence check using state equation in 15220 ms returned sat
[2020-05-27 22:11:42] [INFO ] [Real]Added 95 Read/Feed constraints in 99 ms returned sat
[2020-05-27 22:11:43] [INFO ] Deduced a trap composed of 6 places in 371 ms
[2020-05-27 22:11:43] [INFO ] Deduced a trap composed of 7 places in 221 ms
[2020-05-27 22:11:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 881 ms
[2020-05-27 22:11:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:11:46] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1919 ms returned sat
[2020-05-27 22:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:12:02] [INFO ] [Nat]Absence check using state equation in 15977 ms returned sat
[2020-05-27 22:12:02] [INFO ] [Nat]Added 95 Read/Feed constraints in 72 ms returned sat
[2020-05-27 22:12:02] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 124 ms.
[2020-05-27 22:12:22] [INFO ] Added : 525 causal constraints over 105 iterations in 20249 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 108 ms.
[2020-05-27 22:12:24] [INFO ] [Real]Absence check using 1101 positive place invariants in 1450 ms returned sat
[2020-05-27 22:12:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:12:41] [INFO ] [Real]Absence check using state equation in 16706 ms returned sat
[2020-05-27 22:12:41] [INFO ] [Real]Added 95 Read/Feed constraints in 67 ms returned sat
[2020-05-27 22:12:42] [INFO ] Deduced a trap composed of 7 places in 313 ms
[2020-05-27 22:12:42] [INFO ] Deduced a trap composed of 6 places in 218 ms
[2020-05-27 22:12:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 800 ms
[2020-05-27 22:12:42] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:12:44] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1370 ms returned sat
[2020-05-27 22:12:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:12:57] [INFO ] [Nat]Absence check using state equation in 13154 ms returned sat
[2020-05-27 22:12:57] [INFO ] [Nat]Added 95 Read/Feed constraints in 40 ms returned sat
[2020-05-27 22:12:57] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 125 ms.
[2020-05-27 22:13:17] [INFO ] Added : 535 causal constraints over 107 iterations in 20121 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 123 ms.
[2020-05-27 22:13:20] [INFO ] [Real]Absence check using 1101 positive place invariants in 1493 ms returned sat
[2020-05-27 22:13:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:13:30] [INFO ] [Real]Absence check using state equation in 10613 ms returned sat
[2020-05-27 22:13:30] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:13:32] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1266 ms returned sat
[2020-05-27 22:13:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:13:44] [INFO ] [Nat]Absence check using state equation in 11900 ms returned sat
[2020-05-27 22:13:44] [INFO ] [Nat]Added 95 Read/Feed constraints in 41 ms returned sat
[2020-05-27 22:13:44] [INFO ] Deduced a trap composed of 6 places in 144 ms
[2020-05-27 22:13:44] [INFO ] Deduced a trap composed of 6 places in 132 ms
[2020-05-27 22:13:45] [INFO ] Deduced a trap composed of 6 places in 141 ms
[2020-05-27 22:13:45] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 835 ms
[2020-05-27 22:13:45] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 109 ms.
[2020-05-27 22:14:05] [INFO ] Added : 540 causal constraints over 108 iterations in 20218 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 74 ms.
[2020-05-27 22:14:07] [INFO ] [Real]Absence check using 1101 positive place invariants in 1272 ms returned sat
[2020-05-27 22:14:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:14:18] [INFO ] [Real]Absence check using state equation in 11464 ms returned sat
[2020-05-27 22:14:18] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:14:22] [INFO ] [Nat]Absence check using 1101 positive place invariants in 3248 ms returned sat
[2020-05-27 22:14:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:14:35] [INFO ] [Nat]Absence check using state equation in 13330 ms returned sat
[2020-05-27 22:14:36] [INFO ] [Nat]Added 95 Read/Feed constraints in 43 ms returned sat
[2020-05-27 22:14:36] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 101 ms.
[2020-05-27 22:14:56] [INFO ] Added : 565 causal constraints over 113 iterations in 20230 ms.(timeout) Result :sat
[2020-05-27 22:15:01] [INFO ] Deduced a trap composed of 6 places in 4814 ms
[2020-05-27 22:15:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5127 ms
Attempting to minimize the solution found.
Minimization took 94 ms.
[2020-05-27 22:15:03] [INFO ] [Real]Absence check using 1101 positive place invariants in 1742 ms returned sat
[2020-05-27 22:15:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:15:19] [INFO ] [Real]Absence check using state equation in 15790 ms returned sat
[2020-05-27 22:15:19] [INFO ] [Real]Added 95 Read/Feed constraints in 59 ms returned sat
[2020-05-27 22:15:21] [INFO ] Deduced a trap composed of 6 places in 1711 ms
[2020-05-27 22:15:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1913 ms
[2020-05-27 22:15:21] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:15:25] [INFO ] [Nat]Absence check using 1101 positive place invariants in 3684 ms returned sat
[2020-05-27 22:15:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:15:38] [INFO ] [Nat]Absence check using state equation in 12926 ms returned sat
[2020-05-27 22:15:38] [INFO ] [Nat]Added 95 Read/Feed constraints in 41 ms returned sat
[2020-05-27 22:15:39] [INFO ] Deduced a trap composed of 6 places in 1000 ms
[2020-05-27 22:15:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1143 ms
[2020-05-27 22:15:40] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 132 ms.
[2020-05-27 22:16:00] [INFO ] Added : 545 causal constraints over 109 iterations in 20230 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 110 ms.
[2020-05-27 22:16:02] [INFO ] [Real]Absence check using 1101 positive place invariants in 1839 ms returned sat
[2020-05-27 22:16:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:16:16] [INFO ] [Real]Absence check using state equation in 14068 ms returned sat
[2020-05-27 22:16:17] [INFO ] [Real]Added 95 Read/Feed constraints in 57 ms returned sat
[2020-05-27 22:16:17] [INFO ] Deduced a trap composed of 6 places in 206 ms
[2020-05-27 22:16:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 429 ms
[2020-05-27 22:16:17] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:16:21] [INFO ] [Nat]Absence check using 1101 positive place invariants in 3866 ms returned sat
[2020-05-27 22:16:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:16:37] [INFO ] [Nat]Absence check using state equation in 15137 ms returned sat
[2020-05-27 22:16:37] [INFO ] [Nat]Added 95 Read/Feed constraints in 42 ms returned sat
[2020-05-27 22:16:40] [INFO ] Deduced a trap composed of 7 places in 2977 ms
[2020-05-27 22:16:42] [INFO ] Deduced a trap composed of 6 places in 2350 ms
[2020-05-27 22:16:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 5587 ms
[2020-05-27 22:16:42] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 109 ms.
[2020-05-27 22:17:02] [INFO ] Added : 555 causal constraints over 111 iterations in 19996 ms. Result :(error "Failed to check-sat")
[2020-05-27 22:17:05] [INFO ] [Real]Absence check using 1101 positive place invariants in 2388 ms returned sat
[2020-05-27 22:17:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:17:26] [INFO ] [Real]Absence check using state equation in 20896 ms returned sat
[2020-05-27 22:17:26] [INFO ] [Real]Added 95 Read/Feed constraints in 62 ms returned sat
[2020-05-27 22:17:26] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 115 ms.
[2020-05-27 22:17:27] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:17:28] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1448 ms returned sat
[2020-05-27 22:17:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:17:42] [INFO ] [Nat]Absence check using state equation in 13741 ms returned sat
[2020-05-27 22:17:42] [INFO ] [Nat]Added 95 Read/Feed constraints in 47 ms returned sat
[2020-05-27 22:17:42] [INFO ] Computed and/alt/rep : 1799/6918/1799 causal constraints in 109 ms.
[2020-05-27 22:18:03] [INFO ] Added : 555 causal constraints over 111 iterations in 20309 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 125 ms.
Incomplete Parikh walk after 203900 steps, including 1000 resets, run finished after 3855 ms. (steps per millisecond=52 ) properties seen :[1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1] could not realise parikh vector
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 188500 steps, including 994 resets, run finished after 3487 ms. (steps per millisecond=54 ) properties seen :[1, 0, 1, 0] could not realise parikh vector
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ShieldPPPt-PT-100A-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 176600 steps, including 1000 resets, run finished after 3165 ms. (steps per millisecond=55 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 203900 steps, including 1000 resets, run finished after 3526 ms. (steps per millisecond=57 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 215200 steps, including 1000 resets, run finished after 3499 ms. (steps per millisecond=61 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 182900 steps, including 989 resets, run finished after 3188 ms. (steps per millisecond=57 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 223500 steps, including 1000 resets, run finished after 3215 ms. (steps per millisecond=69 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 183900 steps, including 1000 resets, run finished after 3010 ms. (steps per millisecond=61 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 192900 steps, including 973 resets, run finished after 3186 ms. (steps per millisecond=60 ) properties seen :[0, 0] could not realise parikh vector
Support contains 25 out of 2501 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2501/2501 places, 1800/1800 transitions.
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 2501 transition count 1800
Applied a total of 18 rules in 212 ms. Remains 2501 /2501 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2501/2501 places, 1800/1800 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 12907 ms. (steps per millisecond=77 ) properties seen :[0, 0]
Interrupted Best-First random walk after 463197 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen :[0, 0]
Interrupted Best-First random walk after 546807 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=109 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 1241270 steps, run timeout after 30002 ms. (steps per millisecond=41 ) properties seen :[0, 0]
Probabilistic random walk after 1241270 steps, saw 18620 distinct states, run finished after 30003 ms. (steps per millisecond=41 ) properties seen :[0, 0]
// Phase 1: matrix 1800 rows 2501 cols
[2020-05-27 22:19:26] [INFO ] Computed 1101 place invariants in 27 ms
[2020-05-27 22:19:29] [INFO ] [Real]Absence check using 1101 positive place invariants in 2366 ms returned sat
[2020-05-27 22:19:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:19:50] [INFO ] [Real]Absence check using state equation in 20536 ms returned sat
[2020-05-27 22:19:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:19:52] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1729 ms returned sat
[2020-05-27 22:19:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:20:08] [INFO ] [Nat]Absence check using state equation in 15562 ms returned sat
[2020-05-27 22:20:08] [INFO ] State equation strengthened by 101 read => feed constraints.
[2020-05-27 22:20:08] [INFO ] [Nat]Added 101 Read/Feed constraints in 91 ms returned sat
[2020-05-27 22:20:08] [INFO ] Deduced a trap composed of 8 places in 153 ms
[2020-05-27 22:20:08] [INFO ] Deduced a trap composed of 7 places in 151 ms
[2020-05-27 22:20:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 543 ms
[2020-05-27 22:20:09] [INFO ] Computed and/alt/rep : 1799/6972/1799 causal constraints in 130 ms.
[2020-05-27 22:20:29] [INFO ] Added : 560 causal constraints over 112 iterations in 20221 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 95 ms.
[2020-05-27 22:20:31] [INFO ] [Real]Absence check using 1101 positive place invariants in 1767 ms returned sat
[2020-05-27 22:20:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:20:45] [INFO ] [Real]Absence check using state equation in 13753 ms returned sat
[2020-05-27 22:20:45] [INFO ] [Real]Added 101 Read/Feed constraints in 47 ms returned sat
[2020-05-27 22:20:45] [INFO ] Deduced a trap composed of 7 places in 145 ms
[2020-05-27 22:20:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 290 ms
[2020-05-27 22:20:46] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:20:47] [INFO ] [Nat]Absence check using 1101 positive place invariants in 1188 ms returned sat
[2020-05-27 22:20:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:21:01] [INFO ] [Nat]Absence check using state equation in 13556 ms returned sat
[2020-05-27 22:21:01] [INFO ] [Nat]Added 101 Read/Feed constraints in 67 ms returned sat
[2020-05-27 22:21:01] [INFO ] Computed and/alt/rep : 1799/6972/1799 causal constraints in 141 ms.
[2020-05-27 22:21:21] [INFO ] Added : 590 causal constraints over 118 iterations in 20127 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 94 ms.
Incomplete Parikh walk after 207700 steps, including 1000 resets, run finished after 3509 ms. (steps per millisecond=59 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 196100 steps, including 1000 resets, run finished after 3086 ms. (steps per millisecond=63 ) properties seen :[0, 0] could not realise parikh vector
Support contains 25 out of 2501 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2501/2501 places, 1800/1800 transitions.
Applied a total of 0 rules in 77 ms. Remains 2501 /2501 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2501/2501 places, 1800/1800 transitions.
Starting structural reductions, iteration 0 : 2501/2501 places, 1800/1800 transitions.
Applied a total of 0 rules in 74 ms. Remains 2501 /2501 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
// Phase 1: matrix 1800 rows 2501 cols
[2020-05-27 22:21:28] [INFO ] Computed 1101 place invariants in 7 ms
[2020-05-27 22:21:42] [INFO ] Implicit Places using invariants in 13692 ms returned [2494]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 13704 ms to find 1 implicit places.
[2020-05-27 22:21:44] [INFO ] Redundant transitions in 2425 ms returned []
// Phase 1: matrix 1800 rows 2500 cols
[2020-05-27 22:21:44] [INFO ] Computed 1100 place invariants in 8 ms
[2020-05-27 22:21:55] [INFO ] Dead Transitions using invariants and state equation in 11180 ms returned []
Starting structural reductions, iteration 1 : 2500/2501 places, 1800/1800 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 2500 transition count 1798
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2498 transition count 1798
Applied a total of 4 rules in 185 ms. Remains 2498 /2500 variables (removed 2) and now considering 1798/1800 (removed 2) transitions.
// Phase 1: matrix 1798 rows 2498 cols
[2020-05-27 22:21:55] [INFO ] Computed 1100 place invariants in 10 ms
[2020-05-27 22:22:08] [INFO ] Implicit Places using invariants in 12668 ms returned [2481, 2485]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 12676 ms to find 2 implicit places.
Starting structural reductions, iteration 2 : 2496/2501 places, 1798/1800 transitions.
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2496 transition count 1798
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 2494 transition count 1796
Applied a total of 6 rules in 236 ms. Remains 2494 /2496 variables (removed 2) and now considering 1796/1798 (removed 2) transitions.
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:22:08] [INFO ] Computed 1098 place invariants in 10 ms
[2020-05-27 22:22:09] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:22:17] [INFO ] Implicit Places using invariants in 8361 ms returned []
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:22:17] [INFO ] Computed 1098 place invariants in 15 ms
[2020-05-27 22:22:29] [INFO ] State equation strengthened by 99 read => feed constraints.
[2020-05-27 22:22:59] [INFO ] Performed 1143/2494 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2020-05-27 22:23:29] [INFO ] Performed 2204/2494 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2020-05-27 22:23:37] [INFO ] Implicit Places using invariants and state equation in 80044 ms returned []
Implicit Place search using SMT with State Equation took 88423 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 2494/2501 places, 1796/1800 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 13257 ms. (steps per millisecond=75 ) properties seen :[0, 0]
Interrupted Best-First random walk after 495559 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=99 ) properties seen :[0, 0]
Interrupted Best-First random walk after 479360 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 1430503 steps, run timeout after 30012 ms. (steps per millisecond=47 ) properties seen :[0, 0]
Probabilistic random walk after 1430503 steps, saw 21185 distinct states, run finished after 30015 ms. (steps per millisecond=47 ) properties seen :[0, 0]
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:24:30] [INFO ] Computed 1098 place invariants in 7 ms
[2020-05-27 22:24:33] [INFO ] [Real]Absence check using 1098 positive place invariants in 1832 ms returned sat
[2020-05-27 22:24:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:24:51] [INFO ] [Real]Absence check using state equation in 18123 ms returned sat
[2020-05-27 22:24:51] [INFO ] State equation strengthened by 99 read => feed constraints.
[2020-05-27 22:24:51] [INFO ] [Real]Added 99 Read/Feed constraints in 104 ms returned sat
[2020-05-27 22:24:54] [INFO ] Deduced a trap composed of 6 places in 3247 ms
[2020-05-27 22:24:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3454 ms
[2020-05-27 22:24:54] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:24:56] [INFO ] [Nat]Absence check using 1098 positive place invariants in 1297 ms returned sat
[2020-05-27 22:24:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:25:08] [INFO ] [Nat]Absence check using state equation in 12100 ms returned sat
[2020-05-27 22:25:08] [INFO ] [Nat]Added 99 Read/Feed constraints in 81 ms returned sat
[2020-05-27 22:25:08] [INFO ] Deduced a trap composed of 6 places in 150 ms
[2020-05-27 22:25:09] [INFO ] Deduced a trap composed of 8 places in 142 ms
[2020-05-27 22:25:09] [INFO ] Deduced a trap composed of 7 places in 159 ms
[2020-05-27 22:25:09] [INFO ] Deduced a trap composed of 6 places in 156 ms
[2020-05-27 22:25:10] [INFO ] Deduced a trap composed of 7 places in 158 ms
[2020-05-27 22:25:10] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1362 ms
[2020-05-27 22:25:10] [INFO ] Computed and/alt/rep : 1795/6956/1795 causal constraints in 129 ms.
[2020-05-27 22:25:30] [INFO ] Added : 535 causal constraints over 107 iterations in 20096 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 60 ms.
[2020-05-27 22:25:32] [INFO ] [Real]Absence check using 1098 positive place invariants in 1213 ms returned sat
[2020-05-27 22:25:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:25:45] [INFO ] [Real]Absence check using state equation in 13109 ms returned sat
[2020-05-27 22:25:45] [INFO ] [Real]Added 99 Read/Feed constraints in 70 ms returned sat
[2020-05-27 22:25:46] [INFO ] Deduced a trap composed of 7 places in 670 ms
[2020-05-27 22:25:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 831 ms
[2020-05-27 22:25:46] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:25:48] [INFO ] [Nat]Absence check using 1098 positive place invariants in 1470 ms returned sat
[2020-05-27 22:25:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:26:00] [INFO ] [Nat]Absence check using state equation in 11913 ms returned sat
[2020-05-27 22:26:00] [INFO ] [Nat]Added 99 Read/Feed constraints in 36 ms returned sat
[2020-05-27 22:26:00] [INFO ] Deduced a trap composed of 8 places in 192 ms
[2020-05-27 22:26:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 332 ms
[2020-05-27 22:26:00] [INFO ] Computed and/alt/rep : 1795/6956/1795 causal constraints in 129 ms.
[2020-05-27 22:26:20] [INFO ] Added : 545 causal constraints over 109 iterations in 20189 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 106 ms.
Incomplete Parikh walk after 196500 steps, including 943 resets, run finished after 2964 ms. (steps per millisecond=66 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 244500 steps, including 1000 resets, run finished after 4600 ms. (steps per millisecond=53 ) properties seen :[0, 0] could not realise parikh vector
Support contains 25 out of 2494 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2494/2494 places, 1796/1796 transitions.
Applied a total of 0 rules in 227 ms. Remains 2494 /2494 variables (removed 0) and now considering 1796/1796 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 1796/1796 transitions.
Starting structural reductions, iteration 0 : 2494/2494 places, 1796/1796 transitions.
Applied a total of 0 rules in 238 ms. Remains 2494 /2494 variables (removed 0) and now considering 1796/1796 (removed 0) transitions.
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:26:28] [INFO ] Computed 1098 place invariants in 22 ms
[2020-05-27 22:26:29] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-27 22:26:36] [INFO ] Implicit Places using invariants in 7525 ms returned []
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:26:36] [INFO ] Computed 1098 place invariants in 12 ms
[2020-05-27 22:26:45] [INFO ] State equation strengthened by 99 read => feed constraints.
[2020-05-27 22:27:15] [INFO ] Performed 2009/2494 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2020-05-27 22:27:24] [INFO ] Implicit Places using invariants and state equation in 47629 ms returned []
Implicit Place search using SMT with State Equation took 55162 ms to find 0 implicit places.
[2020-05-27 22:27:24] [INFO ] Redundant transitions in 477 ms returned []
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:27:24] [INFO ] Computed 1098 place invariants in 9 ms
[2020-05-27 22:27:35] [INFO ] Dead Transitions using invariants and state equation in 11223 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2494/2494 places, 1796/1796 transitions.
Incomplete random walk after 100000 steps, including 0 resets, run finished after 1772 ms. (steps per millisecond=56 ) properties seen :[0, 0]
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:27:37] [INFO ] Computed 1098 place invariants in 6 ms
[2020-05-27 22:27:39] [INFO ] [Real]Absence check using 1098 positive place invariants in 1265 ms returned sat
[2020-05-27 22:27:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:27:51] [INFO ] [Real]Absence check using state equation in 12091 ms returned sat
[2020-05-27 22:27:51] [INFO ] State equation strengthened by 99 read => feed constraints.
[2020-05-27 22:27:51] [INFO ] [Real]Added 99 Read/Feed constraints in 56 ms returned sat
[2020-05-27 22:27:51] [INFO ] Deduced a trap composed of 6 places in 187 ms
[2020-05-27 22:27:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 346 ms
[2020-05-27 22:27:51] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:27:53] [INFO ] [Nat]Absence check using 1098 positive place invariants in 1146 ms returned sat
[2020-05-27 22:27:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:28:03] [INFO ] [Nat]Absence check using state equation in 9739 ms returned sat
[2020-05-27 22:28:03] [INFO ] [Nat]Added 99 Read/Feed constraints in 39 ms returned sat
[2020-05-27 22:28:03] [INFO ] Deduced a trap composed of 6 places in 160 ms
[2020-05-27 22:28:03] [INFO ] Deduced a trap composed of 8 places in 164 ms
[2020-05-27 22:28:03] [INFO ] Deduced a trap composed of 7 places in 162 ms
[2020-05-27 22:28:04] [INFO ] Deduced a trap composed of 6 places in 160 ms
[2020-05-27 22:28:04] [INFO ] Deduced a trap composed of 7 places in 191 ms
[2020-05-27 22:28:04] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1310 ms
[2020-05-27 22:28:04] [INFO ] Computed and/alt/rep : 1795/6956/1795 causal constraints in 140 ms.
[2020-05-27 22:28:11] [INFO ] Added : 215 causal constraints over 43 iterations in 7400 ms. Result :(error "Failed to check-sat")
[2020-05-27 22:28:14] [INFO ] [Real]Absence check using 1098 positive place invariants in 2069 ms returned sat
[2020-05-27 22:28:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:28:32] [INFO ] [Real]Absence check using state equation in 17501 ms returned (error "Solver has unexpectedly terminated")
Partial Free-agglomeration rule applied 99 times.
Drop transitions removed 99 transitions
Iterating global reduction 0 with 99 rules applied. Total rules applied 99 place count 2494 transition count 1796
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 0 with 99 rules applied. Total rules applied 198 place count 2494 transition count 1697
Applied a total of 198 rules in 438 ms. Remains 2494 /2494 variables (removed 0) and now considering 1697/1796 (removed 99) transitions.
// Phase 1: matrix 1697 rows 2494 cols
[2020-05-27 22:28:32] [INFO ] Computed 1098 place invariants in 7 ms
[2020-05-27 22:28:34] [INFO ] [Real]Absence check using 1098 positive place invariants in 1134 ms returned sat
[2020-05-27 22:28:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:28:44] [INFO ] [Real]Absence check using state equation in 10062 ms returned sat
[2020-05-27 22:28:46] [INFO ] Deduced a trap composed of 6 places in 1818 ms
[2020-05-27 22:28:46] [INFO ] Deduced a trap composed of 7 places in 193 ms
[2020-05-27 22:28:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2235 ms
[2020-05-27 22:28:46] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:28:48] [INFO ] [Nat]Absence check using 1098 positive place invariants in 1472 ms returned sat
[2020-05-27 22:28:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:29:00] [INFO ] [Nat]Absence check using state equation in 12217 ms returned sat
[2020-05-27 22:29:00] [INFO ] Deduced a trap composed of 6 places in 325 ms
[2020-05-27 22:29:01] [INFO ] Deduced a trap composed of 6 places in 275 ms
[2020-05-27 22:29:01] [INFO ] Deduced a trap composed of 6 places in 164 ms
[2020-05-27 22:29:01] [INFO ] Deduced a trap composed of 7 places in 291 ms
[2020-05-27 22:29:02] [INFO ] Deduced a trap composed of 6 places in 274 ms
[2020-05-27 22:29:02] [INFO ] Deduced a trap composed of 6 places in 208 ms
[2020-05-27 22:29:02] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2006 ms
[2020-05-27 22:29:02] [INFO ] Computed and/alt/rep : 1696/6659/1696 causal constraints in 154 ms.
[2020-05-27 22:29:22] [INFO ] Added : 585 causal constraints over 117 iterations in 20131 ms.(timeout) Result :sat
[2020-05-27 22:29:26] [INFO ] Deduced a trap composed of 7 places in 3374 ms
[2020-05-27 22:29:29] [INFO ] Deduced a trap composed of 7 places in 3438 ms
[2020-05-27 22:29:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 7256 ms
Attempting to minimize the solution found.
Minimization took 117 ms.
[2020-05-27 22:29:32] [INFO ] [Real]Absence check using 1098 positive place invariants in 1629 ms returned sat
[2020-05-27 22:29:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-27 22:29:43] [INFO ] [Real]Absence check using state equation in 11623 ms returned sat
[2020-05-27 22:29:43] [INFO ] Deduced a trap composed of 6 places in 141 ms
[2020-05-27 22:29:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 327 ms
[2020-05-27 22:29:44] [INFO ] Solution in real domain found non-integer solution.
[2020-05-27 22:29:45] [INFO ] [Nat]Absence check using 1098 positive place invariants in 1159 ms returned sat
[2020-05-27 22:29:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-27 22:30:01] [INFO ] [Nat]Absence check using state equation in 16372 ms returned sat
[2020-05-27 22:30:03] [INFO ] Deduced a trap composed of 6 places in 1140 ms
[2020-05-27 22:30:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1281 ms
[2020-05-27 22:30:03] [INFO ] Computed and/alt/rep : 1696/6659/1696 causal constraints in 159 ms.
[2020-05-27 22:30:23] [INFO ] Added : 590 causal constraints over 118 iterations in 20114 ms.(timeout) Result :sat
[2020-05-27 22:30:24] [INFO ] Deduced a trap composed of 7 places in 1032 ms
[2020-05-27 22:30:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1282 ms
Attempting to minimize the solution found.
Minimization took 76 ms.
[2020-05-27 22:30:25] [INFO ] Flatten gal took : 338 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-27 22:30:25] [INFO ] Applying decomposition
[2020-05-27 22:30:26] [INFO ] Input system was already deterministic with 1796 transitions.
[2020-05-27 22:30:26] [INFO ] Too many transitions (1796) to apply POR reductions. Disabling POR matrices.
[2020-05-27 22:30:26] [INFO ] Flatten gal took : 357 ms
[2020-05-27 22:30:26] [INFO ] Flatten gal took : 713 ms
[2020-05-27 22:30:26] [INFO ] Input system was already deterministic with 1796 transitions.
[2020-05-27 22:30:26] [INFO ] Built C files in 850ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph14863426109838615406.txt, -o, /tmp/graph14863426109838615406.bin, -w, /tmp/graph14863426109838615406.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph14863426109838615406.bin, -l, -1, -v, -w, /tmp/graph14863426109838615406.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-27 22:30:26] [INFO ] Decomposing Gal with order
[2020-05-27 22:30:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-27 22:30:27] [INFO ] Removed a total of 593 redundant transitions.
[2020-05-27 22:30:27] [INFO ] Ran tautology test, simplified 0 / 2 in 1637 ms.
[2020-05-27 22:30:28] [INFO ] Flatten gal took : 622 ms
[2020-05-27 22:30:28] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-09(UNSAT) depth K=0 took 169 ms
[2020-05-27 22:30:28] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-13(UNSAT) depth K=0 took 10 ms
[2020-05-27 22:30:28] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-09(UNSAT) depth K=1 took 70 ms
[2020-05-27 22:30:28] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-13(UNSAT) depth K=1 took 70 ms
[2020-05-27 22:30:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 543 ms.
[2020-05-27 22:30:28] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 158 ms
[2020-05-27 22:30:28] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.prop, --nowitness], workingDir=/home/mcc/execution]

Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1796 rows 2494 cols
[2020-05-27 22:30:29] [INFO ] Computed 1098 place invariants in 6 ms
inv : p0 + p1085 + p1088 + p1089 = 1
inv : p0 + p45 + p46 = 1
inv : p0 + p935 + p936 + p937 = 1
inv : p0 + p2353 + p2354 = 1
inv : p0 + p2453 + p2454 = 1
inv : p0 + p565 + p566 + p567 = 1
inv : p0 + p1455 + p1458 + p1459 = 1
inv : p0 + p1199 + p1200 = 1
inv : p0 + p715 + p718 + p719 = 1
inv : p0 + p1299 + p1300 = 1
inv : p0 + p2065 + p2066 + p2067 = 1
inv : p0 + p1490 + p1491 + p1492 = 1
inv : p0 + p672 + p673 = 1
inv : p0 + p145 + p146 = 1
inv : p0 + p1826 + p1827 = 1
inv : p0 + p10 + p11 + p12 = 1
inv : p0 + p530 + p533 + p534 = 1
inv : p0 + p160 + p163 + p164 = 1
inv : p0 + p2010 + p2013 + p2014 = 1
inv : p0 + p1860 + p1861 + p1862 = 1
inv : p0 + p2030 + p2033 + p2034 = 1
inv : p0 + p472 + p473 = 1
inv : p0 + p772 + p773 = 1
inv : p0 + p999 + p1000 = 1
inv : p0 + p245 + p246 = 1
inv : p0 + p1140 + p1141 + p1142 = 1
inv : p0 + p1499 + p1500 = 1
inv : p0 + p380 + p381 + p382 = 1
inv : p0 + p1640 + p1643 + p1644 = 1
inv : p0 + p1726 + p1727 = 1
inv : p0 + p1305 + p1306 + p1307 = 1
inv : p0 + p2253 + p2254 = 1
inv : p0 + p2026 + p2027 = 1
inv : p0 + p735 + p738 + p739 = 1
inv : p0 + p1285 + p1286 + p1287 = 1
inv : p0 + p445 + p446 = 1
inv : p0 + p2085 + p2086 + p2087 = 1
inv : p0 + p2126 + p2127 = 1
inv : p0 + p2235 + p2238 + p2239 = 1
inv : p0 + p1953 + p1954 = 1
inv : p0 + p2455 + p2456 + p2457 = 1
inv : p0 + p1526 + p1527 = 1
inv : p0 + p1072 + p1073 = 1
inv : p0 + p2230 + p2231 + p2232 = 1
inv : p0 + p180 + p183 + p184 = 1
inv : p0 + p2226 + p2227 = 1
inv : p0 + p2415 + p2416 + p2417 = 1
inv : p0 + p899 + p900 = 1
inv : p0 + p1840 + p1841 + p1842 = 1
inv : p0 + p1172 + p1173 = 1
inv : p0 + p1399 + p1400 = 1
inv : p0 + p1853 + p1854 = 1
inv : p0 + p1680 + p1683 + p1684 = 1
inv : p0 + p1626 + p1627 = 1
inv : p0 + p72 + p73 = 1
inv : p0 + p340 + p341 + p342 = 1
inv : p0 + p510 + p513 + p514 = 1
inv : p0 + p1510 + p1511 + p1512 = 1
inv : p0 + p1290 + p1293 + p1294 = 1
inv : p0 + p1230 + p1233 + p1234 = 1
inv : p0 + p790 + p791 + p792 = 1
inv : p0 + p730 + p731 + p732 = 1
inv : p0 + p572 + p573 = 1
inv : p0 + p799 + p800 = 1
inv : p0 + p1065 + p1068 + p1069 = 1
inv : p0 + p345 + p346 = 1
inv : p0 + p955 + p956 + p957 = 1
inv : p0 + p2255 + p2258 + p2259 = 1
inv : p0 + p2105 + p2106 + p2107 = 1
inv : p0 + p1372 + p1373 = 1
inv : p0 + p1026 + p1027 = 1
inv : p0 + p235 + p236 + p237 = 1
inv : p0 + p2440 + p2443 + p2444 = 1
inv : p0 + p2290 + p2291 + p2292 = 1
inv : p0 + p605 + p606 + p607 = 1
inv : p0 + p1080 + p1081 + p1082 = 1
inv : p0 + p2220 + p2221 = 1
inv : p0 + p940 + p943 + p944 = 1
inv : p0 + p1753 + p1754 = 1
inv : p0 + p755 + p758 + p759 = 1
inv : p0 + p1785 + p1788 + p1789 = 1
inv : p0 + p1126 + p1127 = 1
inv : p0 + p599 + p600 = 1
inv : p0 + p2120 + p2121 = 1
inv : p0 + p1265 + p1266 + p1267 = 1
inv : p0 + p845 + p846 = 1
inv : p0 + p78 + p79 = 1
inv : p0 + p690 + p691 + p692 = 1
inv : p0 + p490 + p493 + p494 = 1
inv : p0 + p2099 + p2100 = 1
inv : p0 + p2190 + p2191 + p2192 = 1
inv : p0 + p172 + p173 = 1
inv : p0 + p215 + p216 + p217 = 1
inv : p0 + p399 + p400 = 1
inv : p0 + p1865 + p1868 + p1869 = 1
inv : p0 + p1805 + p1808 + p1809 = 1
inv : p0 + p2480 + p2483 = 1
inv : p0 + p1415 + p1418 + p1419 = 1
inv : p0 + p155 + p156 + p157 = 1
inv : p0 + p1530 + p1531 + p1532 = 1
inv : p0 + p2326 + p2327 = 1
inv : p0 + p1799 + p1800 = 1
inv : p0 + p1572 + p1573 = 1
inv : p0 + p99 + p100 = 1
inv : p0 + p1599 + p1600 = 1
inv : p0 + p1145 + p1146 = 1
inv : p0 + p35 + p38 + p39 = 1
inv : p0 + p1985 + p1986 + p1987 = 1
inv : p0 + p1655 + p1656 + p1657 = 1
inv : p0 + p635 + p638 + p639 = 1
inv : p0 + p880 + p883 + p884 = 1
inv : p0 + p365 + p368 + p369 = 1
inv : p0 + p1385 + p1386 + p1387 = 1
inv : p0 + p305 + p308 + p309 = 1
inv : p0 + p810 + p811 + p812 = 1
inv : p0 + p826 + p827 = 1
inv : p0 + p2299 + p2300 = 1
inv : p0 + p2053 + p2054 = 1
inv : p0 + p1210 + p1213 + p1214 = 1
inv : p0 + p372 + p373 = 1
inv : p0 + p1330 + p1333 + p1334 = 1
inv : p0 + p2420 + p2421 = 1
inv : p0 + p360 + p361 + p362 = 1
inv : p0 + p30 + p31 + p32 = 1
inv : p0 + p1660 + p1663 + p1664 = 1
inv : p0 + p1715 + p1716 + p1717 = 1
inv : p0 + p51 + p52 = 1
inv : p0 + p278 + p279 = 1
inv : p0 + p1553 + p1554 = 1
inv : p0 + p2110 + p2113 + p2114 = 1
inv : p0 + p2380 + p2383 + p2384 = 1
inv : p0 + p1990 + p1993 + p1994 = 1
inv : p0 + p2147 + p2148 = 1
inv : p0 + p1920 + p1921 = 1
inv : p0 + p645 + p646 = 1
inv : p0 + p2435 + p2436 + p2437 = 1
inv : p0 + p872 + p873 = 1
inv : p0 + p1099 + p1100 = 1
inv : p0 + p1326 + p1327 = 1
inv : p0 + p430 + p433 + p434 = 1
inv : p0 + p55 + p58 + p59 = 1
inv : p0 + p280 + p281 + p282 = 1
inv : p0 + p1555 + p1558 + p1559 = 1
inv : p0 + p1930 + p1933 + p1934 = 1
inv : p0 + p878 + p879 = 1
inv : p0 + p953 + p954 = 1
inv : p0 + p1405 + p1406 + p1407 = 1
inv : p0 + p1520 + p1521 = 1
inv : p0 + p2172 + p2173 = 1
inv : p0 + p1445 + p1446 = 1
inv : p0 + p1035 + p1036 + p1037 = 1
inv : p0 + p1420 + p1421 = 1
inv : p0 + p1780 + p1781 + p1782 = 1
inv : p0 + p2072 + p2073 = 1
inv : p0 + p1960 + p1961 + p1962 = 1
inv : p0 + p830 + p831 + p832 = 1
inv : p0 + p980 + p983 + p984 = 1
inv : p0 + p151 + p152 = 1
inv : p0 + p1205 + p1206 + p1207 = 1
inv : p0 + p665 + p666 + p667 = 1
inv : p0 + p855 + p856 + p857 = 1
inv : p0 + p1872 + p1873 = 1
inv : p0 + p1947 + p1948 = 1
inv : p0 + p2247 + p2248 = 1
inv : p0 + p1980 + p1981 + p1982 = 1
inv : p0 + p451 + p452 = 1
inv : p0 + p110 + p111 + p112 = 1
inv : p0 + p485 + p486 + p487 = 1
inv : p0 + p610 + p613 + p614 = 1
inv : p0 + p1220 + p1221 = 1
inv : p0 + p1760 + p1763 + p1764 = 1
inv : p0 + p626 + p627 = 1
inv : p0 + p1345 + p1346 = 1
inv : p0 + p1278 + p1279 = 1
inv : p0 + p1120 + p1121 = 1
inv : p0 + p1755 + p1756 + p1757 = 1
inv : p0 + p124 + p125 = 1
inv : p0 + p1240 + p1241 + p1242 = 1
inv : p0 + p2501 + p2502 = 1
inv : p0 + p1253 + p1254 = 1
inv : p0 + p405 + p408 + p409 = 1
inv : p0 + p199 + p200 = 1
inv : p0 + p653 + p654 = 1
inv : p0 + p1178 + p1179 = 1
inv : p0 + p478 + p479 = 1
inv : p0 + p24 + p25 = 1
inv : p0 + p2355 + p2356 + p2357 = 1
inv : p0 + p2130 + p2133 + p2134 = 1
inv : p0 + p1772 + p1773 = 1
inv : p0 + p2465 + p2468 + p2469 = 1
inv : p0 + p1353 + p1354 = 1
inv : p0 + p1905 + p1908 + p1909 = 1
inv : p0 + p465 + p468 + p469 = 1
inv : p0 + p526 + p527 = 1
inv : p0 + p1180 + p1181 + p1182 = 1
inv : p0 + p851 + p852 = 1
inv : p0 + p630 + p633 + p634 = 1
inv : p0 + p505 + p506 + p507 = 1
inv : p0 + p460 + p461 + p462 = 1
inv : p0 + p390 + p393 + p394 = 1
inv : p0 + p1185 + p1188 + p1189 = 1
inv : p0 + p685 + p686 + p687 = 1
inv : p0 + p1060 + p1061 + p1062 = 1
inv : p0 + p1005 + p1008 + p1009 = 1
inv : p0 + p1847 + p1848 = 1
inv : p0 + p578 + p579 = 1
inv : p0 + p2045 + p2046 = 1
inv : p0 + p178 + p179 = 1
inv : p0 + p1653 + p1654 = 1
inv : p0 + p424 + p425 = 1
inv : p0 + p1410 + p1413 + p1414 = 1
inv : p0 + p820 + p821 = 1
inv : p0 + p1899 + p1900 = 1
inv : p0 + p285 + p288 + p289 = 1
inv : p0 + p745 + p746 = 1
inv : p0 + p1974 + p1975 = 1
inv : p0 + p499 + p500 = 1
inv : p0 + p890 + p891 + p892 = 1
inv : p0 + p253 + p254 = 1
inv : p0 + p1151 + p1152 = 1
inv : p0 + p1040 + p1043 + p1044 = 1
inv : p0 + p135 + p136 + p137 = 1
inv : p0 + p1315 + p1318 + p1319 = 1
inv : p0 + p2005 + p2006 + p2007 = 1
inv : p0 + p1890 + p1893 + p1894 = 1
inv : p0 + p2360 + p2363 + p2364 = 1
inv : p0 + p2445 + p2446 = 1
inv : p0 + p115 + p118 + p119 = 1
inv : p0 + p1815 + p1816 + p1817 = 1
inv : p0 + p2185 + p2186 + p2187 = 1
inv : p0 + p710 + p711 + p712 = 1
inv : p0 + p926 + p927 = 1
inv : p0 + p655 + p658 + p659 = 1
inv : p0 + p860 + p863 + p864 = 1
inv : p0 + p835 + p838 + p839 = 1
inv : p0 + p1226 + p1227 = 1
inv : p0 + p1878 + p1879 = 1
inv : p0 + p590 + p591 + p592 = 1
inv : p0 + p1045 + p1046 = 1
inv : p0 + p1578 + p1579 = 1
inv : p0 + p1580 + p1583 + p1584 = 1
inv : p0 + p1635 + p1636 + p1637 = 1
inv : p0 + p2493 + p2494 = 1
inv : p0 + p1435 + p1438 + p1439 = 1
inv : p0 + p2472 + p2473 = 1
inv : p0 + p2274 + p2275 = 1
inv : p0 + p915 + p916 + p917 = 1
inv : p0 + p255 + p256 + p257 = 1
inv : p0 + p80 + p83 + p84 = 1
inv : p0 + p260 + p263 + p264 = 1
inv : p0 + p740 + p743 + p744 = 1
inv : p0 + p1610 + p1611 + p1612 = 1
inv : p0 + p1820 + p1821 = 1
inv : p0 + p1430 + p1431 + p1432 = 1
inv : p0 + p315 + p316 + p317 = 1
inv : p0 + p1547 + p1548 = 1
inv : p0 + p2210 + p2211 + p2212 = 1
inv : p0 + p2035 + p2038 + p2039 = 1
inv : p0 + p140 + p143 + p144 = 1
inv : p0 + p1615 + p1618 + p1619 = 1
inv : p0 + p2199 + p2200 = 1
inv : p0 + p15 + p16 + p17 = 1
inv : p0 + p1472 + p1473 = 1
inv : p0 + p1926 + p1927 = 1
inv : p0 + p2001 + p2002 = 1
inv : p0 + p226 + p227 = 1
inv : p0 + p2090 + p2091 + p2092 = 1
inv : p0 + p1745 + p1746 = 1
inv : p0 + p2390 + p2391 + p2392 = 1
inv : p0 + p2335 + p2338 + p2339 = 1
inv : p0 + p2155 + p2158 + p2159 = 1
inv : p0 + p2330 + p2331 + p2332 = 1
inv : p0 + p2215 + p2218 + p2219 = 1
inv : p0 + p1801 + p1802 = 1
inv : p0 + p710 + p713 + p714 = 1
inv : p0 + p2060 + p2061 + p2062 = 1
inv : p0 + p2428 + p2429 = 1
inv : p0 + p20 + p21 = 1
inv : p0 + p1274 + p1275 = 1
inv : p0 + p155 + p158 + p159 = 1
inv : p0 + p330 + p333 + p334 = 1
inv : p0 + p1090 + p1093 + p1094 = 1
inv : p0 + p905 + p908 + p909 = 1
inv : p0 + p1324 + p1325 = 1
inv : p0 + p1505 + p1506 + p1507 = 1
inv : p0 + p930 + p931 + p932 = 1
inv : p0 + p497 + p498 = 1
inv : p0 + p190 + p191 + p192 = 1
inv : p0 + p515 + p518 + p519 = 1
inv : p0 + p1951 + p1952 = 1
inv : p0 + p1174 + p1175 = 1
inv : p0 + p2328 + p2329 = 1
inv : p0 + p647 + p648 = 1
inv : p0 + p797 + p798 = 1
inv : p0 + p2478 + p2479 = 1
inv : p0 + p1485 + p1486 + p1487 = 1
inv : p0 + p847 + p848 = 1
inv : p0 + p2178 + p2179 = 1
inv : p0 + p1651 + p1652 = 1
inv : p0 + p2440 + p2441 + p2442 = 1
inv : p0 + p2385 + p2388 + p2389 = 1
inv : p0 + p1124 + p1125 = 1
inv : p0 + p1265 + p1268 + p1269 = 1
inv : p0 + p1680 + p1681 + p1682 = 1
inv : p0 + p2128 + p2129 = 1
inv : p0 + p997 + p998 = 1
inv : p0 + p2028 + p2029 = 1
inv : p0 + p2151 + p2152 = 1
inv : p0 + p2415 + p2418 + p2419 = 1
inv : p0 + p2040 + p2041 + p2042 = 1
inv : p0 + p1474 + p1475 = 1
inv : p0 + p355 + p356 + p357 = 1
inv : p0 + p724 + p725 = 1
inv : p0 + p2240 + p2243 + p2244 = 1
inv : p0 + p1097 + p1098 = 1
inv : p0 + p1665 + p1668 + p1669 = 1
inv : p0 + p160 + p161 + p162 = 1
inv : p0 + p874 + p875 = 1
inv : p0 + p2080 + p2081 + p2082 = 1
inv : p0 + p1860 + p1863 + p1864 = 1
inv : p0 + p385 + p386 + p387 = 1
inv : p0 + p135 + p138 + p139 = 1
inv : p0 + p715 + p716 + p717 = 1
inv : p0 + p170 + p171 = 1
inv : p0 + p1305 + p1308 + p1309 = 1
inv : p0 + p1247 + p1248 = 1
inv : p0 + p1465 + p1466 + p1467 = 1
inv : p0 + p1105 + p1106 + p1107 = 1
inv : p0 + p2278 + p2279 = 1
inv : p0 + p2301 + p2302 = 1
inv : p0 + p974 + p975 = 1
inv : p0 + p690 + p693 + p694 = 1
inv : p0 + p1201 + p1202 = 1
inv : p0 + p910 + p911 + p912 = 1
inv : p0 + p855 + p858 + p859 = 1
inv : p0 + p770 + p771 = 1
inv : p0 + p10 + p13 + p14 = 1
inv : p0 + p1678 + p1679 = 1
inv : p0 + p203 + p204 = 1
inv : p0 + p760 + p763 + p764 = 1
inv : p0 + p1360 + p1361 + p1362 = 1
inv : p0 + p2010 + p2011 + p2012 = 1
inv : p0 + p240 + p241 + p242 = 1
inv : p0 + p1630 + p1631 + p1632 = 1
inv : p0 + p2110 + p2111 + p2112 = 1
inv : p0 + p1535 + p1536 + p1537 = 1
inv : p0 + p2401 + p2402 = 1
inv : p0 + p2435 + p2438 + p2439 = 1
inv : p0 + p353 + p354 = 1
inv : p0 + p2055 + p2058 + p2059 = 1
inv : p0 + p1828 + p1829 = 1
inv : p0 + p1235 + p1238 + p1239 = 1
inv : p0 + p53 + p54 = 1
inv : p0 + p1985 + p1988 + p1989 = 1
inv : p0 + p785 + p786 + p787 = 1
inv : p0 + p2224 + p2225 = 1
inv : p0 + p2451 + p2452 = 1
inv : p0 + p1447 + p1448 = 1
inv : p0 + p65 + p66 + p67 = 1
inv : p0 + p280 + p283 + p284 = 1
inv : p0 + p751 + p752 = 1
inv : p0 + p1715 + p1718 + p1719 = 1
inv : p0 + p524 + p525 = 1
inv : p0 + p1051 + p1052 = 1
inv : p0 + p920 + p921 = 1
inv : p0 + p335 + p336 + p337 = 1
inv : p0 + p1147 + p1148 = 1
inv : p0 + p305 + p306 + p307 = 1
inv : p0 + p210 + p211 + p212 = 1
inv : p0 + p640 + p643 + p644 = 1
inv : p0 + p1810 + p1813 + p1814 = 1
inv : p0 + p824 + p825 = 1
inv : p0 + p960 + p961 + p962 = 1
inv : p0 + p553 + p554 = 1
inv : p0 + p1055 + p1056 + p1057 = 1
inv : p0 + p1480 + p1483 + p1484 = 1
inv : p0 + p1290 + p1291 + p1292 = 1
inv : p0 + p730 + p733 + p734 = 1
inv : p0 + p815 + p816 + p817 = 1
inv : p0 + p947 + p948 = 1
inv : p0 + p2101 + p2102 = 1
inv : p0 + p2251 + p2252 = 1
inv : p0 + p551 + p552 = 1
inv : p0 + p1415 + p1416 + p1417 = 1
inv : p0 + p1024 + p1025 = 1
inv : p0 + p2290 + p2293 + p2294 = 1
inv : p0 + p185 + p188 + p189 = 1
inv : p0 + p480 + p481 + p482 = 1
inv : p0 + p65 + p68 + p69 = 1
inv : p0 + p1865 + p1866 + p1867 = 1
inv : p0 + p1840 + p1843 + p1844 = 1
inv : p0 + p1070 + p1071 = 1
inv : p0 + p1978 + p1979 = 1
inv : p0 + p2255 + p2256 + p2257 = 1
inv : p0 + p2374 + p2375 = 1
inv : p0 + p703 + p704 = 1
inv : p0 + p1297 + p1298 = 1
inv : p0 + p901 + p902 = 1
inv : p0 + p674 + p675 = 1
inv : p0 + p326 + p327 = 1
inv : p0 + p1965 + p1966 + p1967 = 1
inv : p0 + p805 + p808 + p809 = 1
inv : p0 + p1740 + p1743 + p1744 = 1
inv : p0 + p2122 + p2123 = 1
inv : p0 + p615 + p618 + p619 = 1
inv : p0 + p90 + p91 + p92 = 1
inv : p0 + p1360 + p1363 + p1364 = 1
inv : p0 + p285 + p286 + p287 = 1
inv : p0 + p401 + p402 = 1
inv : p0 + p2197 + p2198 = 1
inv : p0 + p60 + p63 + p64 = 1
inv : p0 + p251 + p252 = 1
inv : p0 + p1570 + p1571 = 1
inv : p0 + p2047 + p2048 = 1
inv : p0 + p778 + p779 = 1
inv : p0 + p2155 + p2156 + p2157 = 1
inv : p0 + p1935 + p1938 + p1939 = 1
inv : p0 + p928 + p929 = 1
inv : p0 + p455 + p456 + p457 = 1
inv : p0 + p1190 + p1193 + p1194 = 1
inv : p0 + p1355 + p1358 + p1359 = 1
inv : p0 + p2315 + p2318 + p2319 = 1
inv : p0 + p1645 + p1646 = 1
inv : p0 + p1720 + p1721 = 1
inv : p0 + p1822 + p1823 = 1
inv : p0 + p1910 + p1913 + p1914 = 1
inv : p0 + p1410 + p1411 + p1412 = 1
inv : p0 + p1153 + p1154 = 1
inv : p0 + p2422 + p2423 = 1
inv : p0 + p1605 + p1606 + p1607 = 1
inv : p0 + p40 + p43 + p44 = 1
inv : p0 + p260 + p261 + p262 = 1
inv : p0 + p853 + p854 = 1
inv : p0 + p780 + p783 + p784 = 1
inv : p0 + p115 + p116 + p117 = 1
inv : p0 + p1672 + p1673 = 1
inv : p0 + p1955 + p1958 + p1959 = 1
inv : p0 + p26 + p27 = 1
inv : p0 + p1945 + p1946 = 1
inv : p0 + p1795 + p1796 = 1
inv : p0 + p1870 + p1871 = 1
inv : p0 + p2130 + p2131 + p2132 = 1
inv : p0 + p1747 + p1748 = 1
inv : p0 + p310 + p311 + p312 = 1
inv : p0 + p1990 + p1991 + p1992 = 1
inv : p0 + p2347 + p2348 = 1
inv : p0 + p299 + p300 = 1
inv : p0 + p255 + p258 + p259 = 1
inv : p0 + p2272 + p2273 = 1
inv : p0 + p1555 + p1556 + p1557 = 1
inv : p0 + p1078 + p1079 = 1
inv : p0 + p1215 + p1218 + p1219 = 1
inv : p0 + p176 + p177 = 1
inv : p0 + p101 + p102 = 1
inv : p0 + p1597 + p1598 = 1
inv : p0 + p1335 + p1338 + p1339 = 1
inv : p0 + p1390 + p1391 + p1392 = 1
inv : p0 + p430 + p431 + p432 = 1
inv : p0 + p1435 + p1436 + p1437 = 1
inv : p0 + p1380 + p1383 + p1384 = 1
inv : p0 + p835 + p836 + p837 = 1
inv : p0 + p1003 + p1004 = 1
inv : p0 + p1140 + p1143 + p1144 = 1
inv : p0 + p660 + p663 + p664 = 1
inv : p0 + p374 + p375 = 1
inv : p0 + p2074 + p2075 = 1
inv : p0 + p1030 + p1031 + p1032 = 1
inv : p0 + p2245 + p2246 = 1
inv : p0 + p140 + p141 + p142 = 1
inv : p0 + p1924 + p1925 = 1
inv : p0 + p980 + p981 + p982 = 1
inv : p0 + p1790 + p1793 + p1794 = 1
inv : p0 + p1603 + p1604 = 1
inv : p0 + p2205 + p2206 + p2207 = 1
inv : p0 + p1849 + p1850 = 1
inv : p0 + p1980 + p1983 + p1984 = 1
inv : p0 + p695 + p696 = 1
inv : p0 + p15 + p18 + p19 = 1
inv : p0 + p1405 + p1408 + p1409 = 1
inv : p0 + p885 + p886 + p887 = 1
inv : p0 + p1999 + p2000 = 1
inv : p0 + p1915 + p1916 + p1917 = 1
inv : p0 + p2395 + p2396 = 1
inv : p0 + p620 + p621 = 1
inv : p0 + p545 + p546 = 1
inv : p0 + p1310 + p1313 + p1314 = 1
inv : p0 + p2340 + p2343 + p2344 = 1
inv : p0 + p2020 + p2021 = 1
inv : p0 + p224 + p225 = 1
inv : p0 + p47 + p48 = 1
inv : p0 + p1528 + p1529 = 1
inv : p0 + p122 + p123 = 1
inv : p0 + p1453 + p1454 = 1
inv : p0 + p2460 + p2463 + p2464 = 1
inv : p0 + p1351 + p1352 = 1
inv : p0 + p565 + p568 + p569 = 1
inv : p0 + p85 + p88 + p89 = 1
inv : p0 + p1430 + p1433 + p1434 = 1
inv : p0 + p2320 + p2321 = 1
inv : p0 + p1365 + p1366 + p1367 = 1
inv : p0 + p205 + p208 + p209 = 1
inv : p0 + p1303 + p1304 = 1
inv : p0 + p395 + p396 = 1
inv : p0 + p1005 + p1006 + p1007 = 1
inv : p0 + p1426 + p1427 = 1
inv : p0 + p1940 + p1941 + p1942 = 1
inv : p0 + p830 + p833 + p834 = 1
inv : p0 + p1624 + p1625 = 1
inv : p0 + p149 + p150 = 1
inv : p0 + p272 + p273 = 1
inv : p0 + p1765 + p1768 + p1769 = 1
inv : p0 + p860 + p861 + p862 = 1
inv : p0 + p1501 + p1502 = 1
inv : p0 + p320 + p321 = 1
inv : p0 + p197 + p198 = 1
inv : p0 + p165 + p166 + p167 = 1
inv : p0 + p685 + p688 + p689 = 1
inv : p0 + p74 + p75 = 1
inv : p0 + p1378 + p1379 = 1
inv : p0 + p347 + p348 = 1
inv : p0 + p765 + p766 + p767 = 1
inv : p0 + p405 + p406 + p407 = 1
inv : p0 + p1228 + p1229 = 1
inv : p0 + p1340 + p1341 + p1342 = 1
inv : p0 + p1285 + p1288 + p1289 = 1
inv : p0 + p590 + p593 + p594 = 1
inv : p0 + p1165 + p1168 + p1169 = 1
inv : p0 + p1774 + p1775 = 1
inv : p0 + p1897 + p1898 = 1
inv : p0 + p1460 + p1461 + p1462 = 1
inv : p0 + p1580 + p1581 + p1582 = 1
inv : p0 + p230 + p233 + p234 = 1
inv : p0 + p2095 + p2096 = 1
inv : p0 + p2491 + p2492 = 1
inv : p0 + p1972 + p1973 = 1
inv : p0 + p1699 + p1700 = 1
inv : p0 + p110 + p113 + p114 = 1
inv : p0 + p1576 + p1577 = 1
inv : p0 + p470 + p471 = 1
inv : p0 + p2365 + p2368 + p2369 = 1
inv : p0 + p1885 + p1888 + p1889 = 1
inv : p0 + p2005 + p2008 + p2009 = 1
inv : p0 + p2170 + p2171 = 1
inv : p0 + p2180 + p2181 + p2182 = 1
inv : p0 + p622 + p623 = 1
inv : p0 + p2403 + p2404 = 1
inv : p0 + p1685 + p1686 + p1687 = 1
inv : p0 + p185 + p186 + p187 = 1
inv : p0 + p1776 + p1777 = 1
inv : p0 + p335 + p338 + p339 = 1
inv : p0 + p1835 + p1838 + p1839 = 1
inv : p0 + p2055 + p2056 + p2057 = 1
inv : p0 + p2205 + p2208 + p2209 = 1
inv : p0 + p95 + p96 = 1
inv : p0 + p2390 + p2393 + p2394 = 1
inv : p0 + p555 + p556 + p557 = 1
inv : p0 + p2303 + p2304 = 1
inv : p0 + p522 + p523 = 1
inv : p0 + p1130 + p1131 + p1132 = 1
inv : p0 + p1149 + p1150 = 1
inv : p0 + p1465 + p1468 + p1469 = 1
inv : p0 + p1676 + p1677 = 1
inv : p0 + p910 + p913 + p914 = 1
inv : p0 + p1976 + p1977 = 1
inv : p0 + p2203 + p2204 = 1
inv : p0 + p195 + p196 = 1
inv : p0 + p422 + p423 = 1
inv : p0 + p2260 + p2261 + p2262 = 1
inv : p0 + p890 + p893 + p894 = 1
inv : p0 + p740 + p741 + p742 = 1
inv : p0 + p1110 + p1111 + p1112 = 1
inv : p0 + p949 + p950 = 1
inv : p0 + p355 + p358 + p359 = 1
inv : p0 + p1280 + p1283 + p1284 = 1
inv : p0 + p1890 + p1891 + p1892 = 1
inv : p0 + p1476 + p1477 = 1
inv : p0 + p1249 + p1250 = 1
inv : p0 + p1665 + p1666 + p1667 = 1
inv : p0 + p130 + p133 + p134 = 1
inv : p0 + p722 + p723 = 1
inv : p0 + p2035 + p2036 + p2037 = 1
inv : p0 + p2003 + p2004 = 1
inv : p0 + p1705 + p1706 + p1707 = 1
inv : p0 + p535 + p536 + p537 = 1
inv : p0 + p315 + p318 + p319 = 1
inv : p0 + p1376 + p1377 = 1
inv : p0 + p1485 + p1488 + p1489 = 1
inv : p0 + p1549 + p1550 = 1
inv : p0 + p922 + p923 = 1
inv : p0 + p2040 + p2043 + p2044 = 1
inv : p0 + p205 + p206 + p207 = 1
inv : p0 + p222 + p223 = 1
inv : p0 + p1815 + p1818 + p1819 = 1
inv : p0 + p760 + p761 + p762 = 1
inv : p0 + p822 + p823 = 1
inv : p0 + p1260 + p1263 + p1264 = 1
inv : p0 + p1049 + p1050 = 1
inv : p0 + p1276 + p1277 = 1
inv : p0 + p595 + p596 = 1
inv : p0 + p1480 + p1481 + p1482 = 1
inv : p0 + p705 + p708 + p709 = 1
inv : p0 + p1315 + p1316 + p1317 = 1
inv : p0 + p540 + p543 + p544 = 1
inv : p0 + p322 + p323 = 1
inv : p0 + p1649 + p1650 = 1
inv : p0 + p2103 + p2104 = 1
inv : p0 + p549 + p550 = 1
inv : p0 + p1876 + p1877 = 1
inv : p0 + p2476 + p2477 = 1
inv : p0 + p930 + p933 + p934 = 1
inv : p0 + p1090 + p1091 + p1092 = 1
inv : p0 + p2470 + p2471 = 1
inv : p0 + p1949 + p1950 = 1
inv : p0 + p665 + p668 + p669 = 1
inv : p0 + p2270 + p2271 = 1
inv : p0 + p795 + p796 = 1
inv : p0 + p515 + p516 + p517 = 1
inv : p0 + p449 + p450 = 1
inv : p0 + p2015 + p2016 + p2017 = 1
inv : p0 + p330 + p331 + p332 = 1
inv : p0 + p128 + p129 = 1
inv : p0 + p1540 + p1541 + p1542 = 1
inv : p0 + p480 + p483 + p484 = 1
inv : p0 + p2165 + p2168 + p2169 = 1
inv : p0 + p1690 + p1693 + p1694 = 1
inv : p0 + p5 + p8 + p9 = 1
inv : p0 + p1222 + p1223 = 1
inv : p0 + p1355 + p1356 + p1357 = 1
inv : p0 + p976 + p977 = 1
inv : p0 + p2149 + p2150 = 1
inv : p0 + p2070 + p2071 = 1
inv : p0 + p2280 + p2281 + p2282 = 1
inv : p0 + p1522 + p1523 = 1
inv : p0 + p2376 + p2377 = 1
inv : p0 + p1440 + p1441 + p1442 = 1
inv : p0 + p1749 + p1750 = 1
inv : p0 + p2265 + p2268 + p2269 = 1
inv : p0 + p580 + p583 + p584 = 1
inv : p0 + p1055 + p1058 + p1059 = 1
inv : p0 + p495 + p496 = 1
inv : p0 + p190 + p193 + p194 = 1
inv : p0 + p1830 + p1831 + p1832 = 1
inv : p0 + p1115 + p1118 + p1119 = 1
inv : p0 + p1176 + p1177 = 1
inv : p0 + p1403 + p1404 = 1
inv : p0 + p460 + p463 + p464 = 1
inv : p0 + p1703 + p1704 = 1
inv : p0 + p1505 + p1508 + p1509 = 1
inv : p0 + p428 + p429 = 1
inv : p0 + p1560 + p1561 + p1562 = 1
inv : p0 + p1722 + p1723 = 1
inv : p0 + p1022 + p1023 = 1
inv : p0 + p749 + p750 = 1
inv : p0 + p1203 + p1204 = 1
inv : p0 + p1630 + p1633 + p1634 = 1
inv : p0 + p965 + p966 + p967 = 1
inv : p0 + p905 + p906 + p907 = 1
inv : p0 + p295 + p296 = 1
inv : p0 + p628 + p629 = 1
inv : p0 + p390 + p391 + p392 = 1
inv : p0 + p785 + p788 + p789 = 1
inv : p0 + p780 + p781 + p782 = 1
inv : p0 + p1240 + p1243 + p1244 = 1
inv : p0 + p2449 + p2450 = 1
inv : p0 + p1903 + p1904 = 1
inv : p0 + p995 + p996 = 1
inv : p0 + p1235 + p1236 + p1237 = 1
inv : p0 + p1449 + p1450 = 1
inv : p0 + p2080 + p2083 + p2084 = 1
inv : p0 + p1960 + p1963 + p1964 = 1
inv : p0 + p60 + p61 + p62 = 1
inv : p0 + p2499 + p2500 = 1
inv : p0 + p2135 + p2136 + p2137 = 1
inv : p0 + p2405 + p2406 + p2407 = 1
inv : p0 + p22 + p23 = 1
inv : p0 + p2410 + p2413 + p2414 = 1
inv : p0 + p2465 + p2466 + p2467 = 1
inv : p0 + p476 + p477 = 1
inv : p0 + p249 + p250 = 1
inv : p0 + p2176 + p2177 = 1
inv : p0 + p2097 + p2098 = 1
inv : p0 + p840 + p841 + p842 = 1
inv : p0 + p1495 + p1496 = 1
inv : p0 + p2340 + p2341 + p2342 = 1
inv : p0 + p1215 + p1216 + p1217 = 1
inv : p0 + p301 + p302 = 1
inv : p0 + p1735 + p1738 + p1739 = 1
inv : p0 + p1365 + p1368 + p1369 = 1
inv : p0 + p376 + p377 = 1
inv : p0 + p660 + p661 + p662 = 1
inv : p0 + p1585 + p1586 + p1587 = 1
inv : p0 + p803 + p804 = 1
inv : p0 + p85 + p86 + p87 = 1
inv : p0 + p440 + p443 + p444 = 1
inv : p0 + p1922 + p1923 = 1
inv : p0 + p1565 + p1568 + p1569 = 1
inv : p0 + p1103 + p1104 = 1
inv : p0 + p605 + p608 + p609 = 1
inv : p0 + p728 + p729 = 1
inv : p0 + p2140 + p2141 + p2142 = 1
inv : p0 + p1940 + p1943 + p1944 = 1
inv : p0 + p790 + p793 + p794 = 1
inv : p0 + p1295 + p1296 = 1
inv : p0 + p1028 + p1029 = 1
inv : p0 + p2160 + p2161 + p2162 = 1
inv : p0 + p2105 + p2108 + p2109 = 1
inv : p0 + p2310 + p2313 + p2314 = 1
inv : p0 + p1160 + p1163 + p1164 = 1
inv : p0 + p1595 + p1596 = 1
inv : p0 + p1385 + p1388 + p1389 = 1
inv : p0 + p76 + p77 = 1
inv : p0 + p415 + p418 + p419 = 1
inv : p0 + p290 + p291 + p292 = 1
inv : p0 + p1997 + p1998 = 1
inv : p0 + p235 + p238 + p239 = 1
inv : p0 + p865 + p866 + p867 = 1
inv : p0 + p1530 + p1533 + p1534 = 1
inv : p0 + p701 + p702 = 1
inv : p0 + p1895 + p1896 = 1
inv : p0 + p1697 + p1698 = 1
inv : p0 + p2349 + p2350 = 1
inv : p0 + p676 + p677 = 1
inv : p0 + p1328 + p1329 = 1
inv : p0 + p2365 + p2366 + p2367 = 1
inv : p0 + p2485 + p2488 = 1
inv : p0 + p1970 + p1971 = 1
inv : p0 + p1710 + p1713 + p1714 = 1
inv : p0 + p2085 + p2088 + p2089 = 1
inv : p0 + p2424 + p2425 = 1
inv : p0 + p2285 + p2288 + p2289 = 1
inv : p0 + p503 + p504 = 1
inv : p0 + p1 + p2 = 1
inv : p0 + p49 + p50 = 1
inv : p0 + p30 + p33 + p34 = 1
inv : p0 + p1270 + p1271 = 1
inv : p0 + p90 + p93 + p94 = 1
inv : p0 + p805 + p806 + p807 = 1
inv : p0 + p1590 + p1593 + p1594 = 1
inv : p0 + p1765 + p1766 + p1767 = 1
inv : p0 + p1503 + p1504 = 1
inv : p0 + p585 + p588 + p589 = 1
inv : p0 + p1370 + p1371 = 1
inv : p0 + p210 + p213 + p214 = 1
inv : p0 + p265 + p266 + p267 = 1
inv : p0 + p640 + p641 + p642 = 1
inv : p0 + p403 + p404 = 1
inv : p0 + p328 + p329 = 1
inv : p0 + p810 + p813 + p814 = 1
inv : p0 + p601 + p602 = 1
inv : p0 + p776 + p777 = 1
inv : p0 + p2022 + p2023 = 1
inv : p0 + p985 + p986 + p987 = 1
inv : p0 + p880 + p881 + p882 = 1
inv : p0 + p765 + p768 + p769 = 1
inv : p0 + p1428 + p1429 = 1
inv : p0 + p990 + p993 + p994 = 1
inv : p0 + p1195 + p1196 = 1
inv : p0 + p1076 + p1077 = 1
inv : p0 + p1880 + p1883 + p1884 = 1
inv : p0 + p2295 + p2296 = 1
inv : p0 + p1001 + p1002 = 1
inv : p0 + p1730 + p1731 + p1732 = 1
inv : p0 + p1322 + p1323 = 1
inv : p0 + p1397 + p1398 = 1
inv : p0 + p40 + p41 + p42 = 1
inv : p0 + p574 + p575 = 1
inv : p0 + p103 + p104 = 1
inv : p0 + p380 + p383 + p384 = 1
inv : p0 + p1135 + p1138 + p1139 = 1
inv : p0 + p105 + p108 + p109 = 1
inv : p0 + p560 + p563 + p564 = 1
inv : p0 + p615 + p616 + p617 = 1
inv : p0 + p274 + p275 = 1
inv : p0 + p649 + p650 = 1
inv : p0 + p2305 + p2306 + p2307 = 1
inv : p0 + p955 + p958 + p959 = 1
inv : p0 + p970 + p971 = 1
inv : p0 + p349 + p350 = 1
inv : p0 + p2370 + p2371 = 1
inv : p0 + p1301 + p1302 = 1
inv : p0 + p2430 + p2433 + p2434 = 1
inv : p0 + p2115 + p2116 + p2117 = 1
inv : p0 + p2060 + p2063 + p2064 = 1
inv : p0 + p670 + p671 = 1
inv : p0 + p1155 + p1156 + p1157 = 1
inv : p0 + p2049 + p2050 = 1
inv : p0 + p530 + p531 + p532 = 1
inv : p0 + p1455 + p1456 + p1457 = 1
inv : p0 + p1935 + p1936 + p1937 = 1
inv : p0 + p1340 + p1343 + p1344 = 1
inv : p0 + p230 + p231 + p232 = 1
inv : p0 + p410 + p411 + p412 = 1
inv : p0 + p1015 + p1018 + p1019 = 1
inv : p0 + p1335 + p1336 + p1337 = 1
inv : p0 + p1855 + p1858 + p1859 = 1
inv : p0 + p1255 + p1258 + p1259 = 1
inv : p0 + p2076 + p2077 = 1
inv : p0 + p680 + p683 + p684 = 1
inv : p0 + p1010 + p1011 + p1012 = 1
inv : p0 + p1622 + p1623 = 1
inv : p0 + p435 + p436 + p437 = 1
inv : p0 + p1190 + p1191 + p1192 = 1
inv : p0 + p735 + p736 + p737 = 1
inv : p0 + p1670 + p1671 = 1
inv : p0 + p1915 + p1918 + p1919 = 1
inv : p0 + p28 + p29 = 1
inv : p0 + p2455 + p2458 + p2459 = 1
inv : p0 + p1349 + p1350 = 1
inv : p0 + p1803 + p1804 = 1
inv : p0 + p2322 + p2323 = 1
inv : p0 + p1910 + p1911 + p1912 = 1
inv : p0 + p2124 + p2125 = 1
inv : p0 + p1790 + p1791 + p1792 = 1
inv : p0 + p697 + p698 = 1
inv : p0 + p1728 + p1729 = 1
inv : p0 + p2397 + p2398 = 1
inv : p0 + p895 + p896 = 1
inv : p0 + p2030 + p2031 + p2032 = 1
inv : p0 + p1460 + p1463 + p1464 = 1
inv : p0 + p2378 + p2379 = 1
inv : p0 + p2210 + p2213 + p2214 = 1
inv : p0 + p597 + p598 = 1
inv : p0 + p560 + p561 + p562 = 1
inv : p0 + p1224 + p1225 = 1
inv : p0 + p1851 + p1852 = 1
inv : p0 + p547 + p548 = 1
inv : p0 + p1690 + p1691 + p1692 = 1
inv : p0 + p120 + p121 = 1
inv : p0 + p180 + p181 + p182 = 1
inv : p0 + p1115 + p1116 + p1117 = 1
inv : p0 + p1701 + p1702 = 1
inv : p0 + p2497 + p2498 = 1
inv : p0 + p2430 + p2431 + p2432 = 1
inv : p0 + p2405 + p2408 + p2409 = 1
inv : p0 + p1830 + p1833 + p1834 = 1
inv : p0 + p1310 + p1311 + p1312 = 1
inv : p0 + p535 + p538 + p539 = 1
inv : p0 + p2235 + p2236 + p2237 = 1
inv : p0 + p1601 + p1602 = 1
inv : p0 + p1074 + p1075 = 1
inv : p0 + p1424 + p1425 = 1
inv : p0 + p755 + p756 + p757 = 1
inv : p0 + p2015 + p2018 + p2019 = 1
inv : p0 + p5 + p6 + p7 = 1
inv : p0 + p897 + p898 = 1
inv : p0 + p1901 + p1902 = 1
inv : p0 + p1515 + p1516 + p1517 = 1
inv : p0 + p505 + p508 + p509 = 1
inv : p0 + p297 + p298 = 1
inv : p0 + p365 + p366 + p367 = 1
inv : p0 + p1655 + p1658 + p1659 = 1
inv : p0 + p340 + p343 + p344 = 1
inv : p0 + p1374 + p1375 = 1
inv : p0 + p70 + p71 = 1
inv : p0 + p2410 + p2411 + p2412 = 1
inv : p0 + p1110 + p1113 + p1114 = 1
inv : p0 + p1660 + p1661 + p1662 = 1
inv : p0 + p1451 + p1452 = 1
inv : p0 + p247 + p248 = 1
inv : p0 + p1574 + p1575 = 1
inv : p0 + p580 + p581 + p582 = 1
inv : p0 + p2201 + p2202 = 1
inv : p0 + p1330 + p1331 + p1332 = 1
inv : p0 + p1440 + p1443 + p1444 = 1
inv : p0 + p360 + p363 + p364 = 1
inv : p0 + p1928 + p1929 = 1
inv : p0 + p2180 + p2183 + p2184 = 1
inv : p0 + p1855 + p1856 + p1857 = 1
inv : p0 + p165 + p168 + p169 = 1
inv : p0 + p2265 + p2266 + p2267 = 1
inv : p0 + p1551 + p1552 = 1
inv : p0 + p2190 + p2193 + p2194 = 1
inv : p0 + p2215 + p2216 + p2217 = 1
inv : p0 + p270 + p271 = 1
inv : p0 + p2460 + p2461 + p2462 = 1
inv : p0 + p1724 + p1725 = 1
inv : p0 + p420 + p421 = 1
inv : p0 + p1885 + p1886 + p1887 = 1
inv : p0 + p1135 + p1136 + p1137 = 1
inv : p0 + p624 + p625 = 1
inv : p0 + p1635 + p1638 + p1639 = 1
inv : p0 + p555 + p558 + p559 = 1
inv : p0 + p520 + p521 = 1
inv : p0 + p397 + p398 = 1
inv : p0 + p1165 + p1166 + p1167 = 1
inv : p0 + p147 + p148 = 1
inv : p0 + p747 + p748 = 1
inv : p0 + p1080 + p1083 + p1084 = 1
inv : p0 + p1824 + p1825 = 1
inv : p0 + p2051 + p2052 = 1
inv : p0 + p153 + p154 = 1
inv : p0 + p915 + p918 + p919 = 1
inv : p0 + p940 + p941 + p942 = 1
inv : p0 + p885 + p888 + p889 = 1
inv : p0 + p474 + p475 = 1
inv : p0 + p1101 + p1102 = 1
inv : p0 + p1260 + p1261 + p1262 = 1
inv : p0 + p2355 + p2358 + p2359 = 1
inv : p0 + p2380 + p2381 + p2382 = 1
inv : p0 + p415 + p416 + p417 = 1
inv : p0 + p870 + p871 = 1
inv : p0 + p2145 + p2146 = 1
inv : p0 + p2024 + p2025 = 1
inv : p0 + p1510 + p1513 + p1514 = 1
inv : p0 + p1605 + p1608 + p1609 = 1
inv : p0 + p1497 + p1498 = 1
inv : p0 + p720 + p721 = 1
inv : p0 + p55 + p56 + p57 = 1
inv : p0 + p485 + p488 + p489 = 1
inv : p0 + p1030 + p1033 + p1034 = 1
inv : p0 + p1965 + p1968 + p1969 = 1
inv : p0 + p1778 + p1779 = 1
inv : p0 + p510 + p511 + p512 = 1
inv : p0 + p1628 + p1629 = 1
inv : p0 + p324 + p325 = 1
inv : p0 + p1874 + p1875 = 1
inv : p0 + p3 + p4 = 1
inv : p0 + p570 + p571 = 1
inv : p0 + p35 + p36 + p37 = 1
inv : p0 + p1085 + p1086 + p1087 = 1
inv : p0 + p2174 + p2175 = 1
inv : p0 + p990 + p991 + p992 = 1
inv : p0 + p935 + p938 + p939 = 1
inv : p0 + p1674 + p1675 = 1
inv : p0 + p1685 + p1688 + p1689 = 1
inv : p0 + p310 + p313 + p314 = 1
inv : p0 + p1710 + p1711 + p1712 = 1
inv : p0 + p1740 + p1741 + p1742 = 1
inv : p0 + p2195 + p2196 = 1
inv : p0 + p1390 + p1393 + p1394 = 1
inv : p0 + p1060 + p1063 + p1064 = 1
inv : p0 + p1565 + p1566 + p1567 = 1
inv : p0 + p370 + p371 = 1
inv : p0 + p1380 + p1381 + p1382 = 1
inv : p0 + p965 + p968 + p969 = 1
inv : p0 + p1205 + p1208 + p1209 = 1
inv : p0 + p1805 + p1806 + p1807 = 1
inv : p0 + p1647 + p1648 = 1
inv : p0 + p1797 + p1798 = 1
inv : p0 + p215 + p218 + p219 = 1
inv : p0 + p1995 + p1996 = 1
inv : p0 + p540 + p541 + p542 = 1
inv : p0 + p1845 + p1846 = 1
inv : p0 + p455 + p458 + p459 = 1
inv : p0 + p97 + p98 = 1
inv : p0 + p174 + p175 = 1
inv : p0 + p126 + p127 = 1
inv : p0 + p1401 + p1402 = 1
inv : p0 + p630 + p631 + p632 = 1
inv : p0 + p1251 + p1252 = 1
inv : p0 + p447 + p448 = 1
inv : p0 + p1478 + p1479 = 1
inv : p0 + p220 + p221 = 1
inv : p0 + p2165 + p2166 + p2167 = 1
inv : p0 + p1540 + p1543 + p1544 = 1
inv : p0 + p1955 + p1956 + p1957 = 1
inv : p0 + p1780 + p1783 + p1784 = 1
inv : p0 + p1835 + p1836 + p1837 = 1
inv : p0 + p2345 + p2346 = 1
inv : p0 + p1128 + p1129 = 1
inv : p0 + p2260 + p2263 + p2264 = 1
inv : p0 + p2140 + p2143 + p2144 = 1
inv : p0 + p1524 + p1525 = 1
inv : p0 + p2230 + p2233 + p2234 = 1
inv : p0 + p2285 + p2286 + p2287 = 1
inv : p0 + p2315 + p2316 + p2317 = 1
inv : p0 + p1751 + p1752 = 1
inv : p0 + p2115 + p2118 + p2119 = 1
inv : p0 + p655 + p656 + p657 = 1
inv : p0 + p351 + p352 = 1
inv : p0 + p903 + p904 = 1
inv : p0 + p240 + p243 + p244 = 1
inv : p0 + p435 + p438 + p439 = 1
inv : p0 + p2335 + p2336 + p2337 = 1
inv : p0 + p1395 + p1396 = 1
inv : p0 + p1560 + p1563 + p1564 = 1
inv : p0 + p985 + p988 + p989 = 1
inv : p0 + p426 + p427 = 1
inv : p0 + p2222 + p2223 = 1
inv : p0 + p276 + p277 = 1
inv : p0 + p1053 + p1054 = 1
inv : p0 + p465 + p466 + p467 = 1
inv : p0 + p1545 + p1546 = 1
inv : p0 + p1180 + p1183 + p1184 = 1
inv : p0 + p1730 + p1733 + p1734 = 1
inv : p0 + p80 + p81 + p82 = 1
inv : p0 + p501 + p502 = 1
inv : p0 + p2297 + p2298 = 1
inv : p0 + p815 + p818 + p819 = 1
inv : p0 + p1040 + p1041 + p1042 = 1
inv : p0 + p1230 + p1231 + p1232 = 1
inv : p0 + p2474 + p2475 = 1
inv : p0 + p678 + p679 = 1
inv : p0 + p1770 + p1771 = 1
inv : p0 + p1785 + p1786 + p1787 = 1
inv : p0 + p635 + p636 + p637 = 1
inv : p0 + p978 + p979 = 1
inv : p0 + p1470 + p1471 = 1
inv : p0 + p265 + p268 + p269 = 1
inv : p0 + p1535 + p1538 + p1539 = 1
inv : p0 + p201 + p202 = 1
inv : p0 + p1590 + p1591 + p1592 = 1
inv : p0 + p1615 + p1616 + p1617 = 1
inv : p0 + p2324 + p2325 = 1
inv : p0 + p1155 + p1158 + p1159 = 1
inv : p0 + p1095 + p1096 = 1
inv : p0 + p2135 + p2138 + p2139 = 1
inv : p0 + p2090 + p2093 + p2094 = 1
inv : p0 + p2447 + p2448 = 1
inv : p0 + p2280 + p2283 + p2284 = 1
inv : p0 + p2399 + p2400 = 1
inv : p0 + p490 + p491 + p492 = 1
inv : p0 + p2372 + p2373 = 1
inv : p0 + p2310 + p2311 + p2312 = 1
inv : p0 + p2330 + p2333 + p2334 = 1
inv : p0 + p1810 + p1811 + p1812 = 1
inv : p0 + p1755 + p1758 + p1759 = 1
inv : p0 + p1695 + p1696 = 1
inv : p0 + p1930 + p1931 + p1932 = 1
inv : p0 + p945 + p946 = 1
inv : p0 + p1515 + p1518 + p1519 = 1
inv : p0 + p1020 + p1021 = 1
inv : p0 + p753 + p754 = 1
inv : p0 + p828 + p829 = 1
inv : p0 + p2249 + p2250 = 1
inv : p0 + p1255 + p1256 + p1257 = 1
inv : p0 + p1210 + p1211 + p1212 = 1
inv : p0 + p960 + p963 + p964 = 1
inv : p0 + p1035 + p1038 + p1039 = 1
inv : p0 + p1422 + p1423 = 1
inv : p0 + p1620 + p1621 = 1
inv : p0 + p840 + p843 + p844 = 1
inv : p0 + p1015 + p1016 + p1017 = 1
inv : p0 + p1347 + p1348 = 1
inv : p0 + p2160 + p2163 + p2164 = 1
inv : p0 + p290 + p293 + p294 = 1
inv : p0 + p2385 + p2386 + p2387 = 1
inv : p0 + p1640 + p1641 + p1642 = 1
inv : p0 + p610 + p611 + p612 = 1
inv : p0 + p1130 + p1133 + p1134 = 1
inv : p0 + p951 + p952 = 1
inv : p0 + p1735 + p1736 + p1737 = 1
inv : p0 + p130 + p131 + p132 = 1
inv : p0 + p1160 + p1161 + p1162 = 1
inv : p0 + p228 + p229 = 1
inv : p0 + p705 + p706 + p707 = 1
inv : p0 + p876 + p877 = 1
inv : p0 + p1197 + p1198 = 1
inv : p0 + p1905 + p1906 + p1907 = 1
inv : p0 + p378 + p379 = 1
inv : p0 + p865 + p868 + p869 = 1
inv : p0 + p699 + p700 = 1
inv : p0 + p1185 + p1186 + p1187 = 1
inv : p0 + p1065 + p1066 + p1067 = 1
inv : p0 + p801 + p802 = 1
inv : p0 + p303 + p304 = 1
inv : p0 + p1272 + p1273 = 1
inv : p0 + p440 + p441 + p442 = 1
inv : p0 + p385 + p388 + p389 = 1
inv : p0 + p1490 + p1493 + p1494 = 1
inv : p0 + p1610 + p1613 + p1614 = 1
inv : p0 + p2185 + p2188 + p2189 = 1
inv : p0 + p528 + p529 = 1
inv : p0 + p651 + p652 = 1
inv : p0 + p603 + p604 = 1
inv : p0 + p680 + p681 + p682 = 1
inv : p0 + p1047 + p1048 = 1
inv : p0 + p1170 + p1171 = 1
inv : p0 + p2078 + p2079 = 1
inv : p0 + p774 + p775 = 1
inv : p0 + p924 + p925 = 1
inv : p0 + p726 + p727 = 1
inv : p0 + p1010 + p1013 + p1014 = 1
inv : p0 + p849 + p850 = 1
inv : p0 + p972 + p973 = 1
inv : p0 + p1760 + p1761 + p1762 = 1
inv : p0 + p2276 + p2277 = 1
inv : p0 + p1245 + p1246 = 1
inv : p0 + p576 + p577 = 1
inv : p0 + p410 + p413 + p414 = 1
inv : p0 + p1105 + p1108 + p1109 = 1
inv : p0 + p585 + p586 + p587 = 1
inv : p0 + p1280 + p1281 + p1282 = 1
inv : p0 + p1320 + p1321 = 1
inv : p0 + p1880 + p1881 + p1882 = 1
inv : p0 + p2153 + p2154 = 1
inv : p0 + p1122 + p1123 = 1
inv : p0 + p1585 + p1588 + p1589 = 1
inv : p0 + p2426 + p2427 = 1
inv : p0 + p2228 + p2229 = 1
inv : p0 + p105 + p106 + p107 = 1
inv : p0 + p1705 + p1708 + p1709 = 1
inv : p0 + p2351 + p2352 = 1
inv : p0 + p2240 + p2241 + p2242 = 1
inv : p0 + p453 + p454 = 1
inv : p0 + p2360 + p2361 + p2362 = 1
inv : p0 + p2065 + p2068 + p2069 = 1
inv : p0 + p2305 + p2308 + p2309 = 1
Total of 1098 invariants.
[2020-05-27 22:30:29] [INFO ] Computed 1098 place invariants in 64 ms
its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness
Loading property file ReachabilityFireability.prop.
Read [reachable] property : ShieldPPPt-PT-100A-ReachabilityFireability-09 with value :(((((((((i0.u8.p20==1)&&(i4.u133.p333==1))&&(i4.u139.p350==1))&&(i24.u796.p1995==1))&&(i23.u767.p1920==1))&&(i23.u773.p1935==1))&&((i20.u644.p1612!=1)||(i20.u644.p1614!=1)))&&((i16.u527.p1318!=1)||(i16.u529.p1325!=1)))&&((i11.i0.i0.i1.u347.p865!=1)||(i11.i0.i0.i1.u359.p899!=1)))
Read [invariant] property : ShieldPPPt-PT-100A-ReachabilityFireability-13 with value :(((((((((((((i19.u616.p1541!=1)||(i18.u620.p1552!=1))||(i7.u217.p543!=1))||(i6.u219.p550!=1))||(i19.u637.p1593!=1))||(i19.u639.p1600!=1))||(i9.u289.p722!=1))||(i28.i1.i0.i0.u930.p2331!=1))||(i28.i1.i0.i2.u936.p2346!=1))||(i29.i1.i1.i0.u990.p2483!=1))||(i29.i1.i1.i2.u994.p2500!=1))||(i14.u464.p1161!=1))||(i15.i0.i1.i1.u468.p1171!=1))
built 30 ordering constraints for composite.
built 84 ordering constraints for composite.
built 58 ordering constraints for composite.
built 53 ordering constraints for composite.
built 58 ordering constraints for composite.
built 52 ordering constraints for composite.
built 71 ordering constraints for composite.
built 35 ordering constraints for composite.
built 20 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 39 ordering constraints for composite.
built 54 ordering constraints for composite.
built 55 ordering constraints for composite.
built 54 ordering constraints for composite.
built 52 ordering constraints for composite.
built 35 ordering constraints for composite.
built 24 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 41 ordering constraints for composite.
built 18 ordering constraints for composite.
built 13 ordering constraints for composite.
built 5 ordering constraints for composite.
built 6 ordering constraints for composite.
built 54 ordering constraints for composite.
built 36 ordering constraints for composite.
built 22 ordering constraints for composite.
built 17 ordering constraints for composite.
built 9 ordering constraints for composite.
built 37 ordering constraints for composite.
built 32 ordering constraints for composite.
built 58 ordering constraints for composite.
built 34 ordering constraints for composite.
built 21 ordering constraints for composite.
built 17 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 14 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 21 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 14 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 55 ordering constraints for composite.
built 29 ordering constraints for composite.
built 21 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 14 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 15 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 11 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 26 ordering constraints for composite.
built 11 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 15 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 54 ordering constraints for composite.
built 49 ordering constraints for composite.
built 15 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 25 ordering constraints for composite.
built 15 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 11 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 71 ordering constraints for composite.
built 54 ordering constraints for composite.
built 39 ordering constraints for composite.
built 20 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 33 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 11 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 54 ordering constraints for composite.
built 54 ordering constraints for composite.
built 32 ordering constraints for composite.
built 20 ordering constraints for composite.
built 17 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 22 ordering constraints for composite.
built 17 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 15 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 21 ordering constraints for composite.
built 15 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 16 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 30 ordering constraints for composite.
built 10 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 38 ordering constraints for composite.
built 9 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 6 ordering constraints for composite.
built 14 ordering constraints for composite.
built 6 ordering constraints for composite.
built 9 ordering constraints for composite.
built 5 ordering constraints for composite.
built 8 ordering constraints for composite.
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
SDD proceeding with computation, new max is 8192
SDD proceeding with computation, new max is 16384
[2020-05-27 22:30:53] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-09(UNSAT) depth K=2 took 24371 ms
[2020-05-27 22:30:53] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-13(UNSAT) depth K=2 took 14 ms
SDD proceeding with computation, new max is 32768
[2020-05-27 22:30:55] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-09(UNSAT) depth K=3 took 2493 ms
[2020-05-27 22:30:56] [INFO ] BMC solution for property ShieldPPPt-PT-100A-ReachabilityFireability-13(UNSAT) depth K=3 took 514 ms
[2020-05-27 22:30:58] [INFO ] Proved 2494 variables to be positive in 29542 ms
[2020-05-27 22:30:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100A-ReachabilityFireability-09
[2020-05-27 22:30:59] [INFO ] KInduction solution for property ShieldPPPt-PT-100A-ReachabilityFireability-09(SAT) depth K=0 took 951 ms
[2020-05-27 22:31:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100A-ReachabilityFireability-13
[2020-05-27 22:31:00] [INFO ] KInduction solution for property ShieldPPPt-PT-100A-ReachabilityFireability-13(SAT) depth K=0 took 304 ms
[2020-05-27 22:31:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100A-ReachabilityFireability-09
[2020-05-27 22:31:01] [INFO ] KInduction solution for property ShieldPPPt-PT-100A-ReachabilityFireability-09(SAT) depth K=1 took 1091 ms
[2020-05-27 22:31:02] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100A-ReachabilityFireability-13
[2020-05-27 22:31:02] [INFO ] KInduction solution for property ShieldPPPt-PT-100A-ReachabilityFireability-13(SAT) depth K=1 took 883 ms
Compilation finished in 39084 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 162 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ShieldPPPtPT100AReachabilityFireability09==true], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ShieldPPPtPT100AReachabilityFireability09==true], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ShieldPPPtPT100AReachabilityFireability09==true], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
SDD proceeding with computation, new max is 65536
[2020-05-27 22:32:23] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:305)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:278)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:170)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-27 22:32:23] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-100A-ReachabilityFireability-09 K-induction depth 2
Exception in thread "Thread-5" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:343)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:278)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:170)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:305)
... 3 more
SDD proceeding with computation, new max is 131072
[2020-05-27 22:32:59] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:384)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:356)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:163)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-27 22:32:59] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-100A-ReachabilityFireability-09 SMT depth 4
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:410)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:356)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:163)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:384)
... 3 more
[2020-05-27 22:32:59] [INFO ] During BMC, SMT solver timed out at depth 4
[2020-05-27 22:32:59] [INFO ] BMC solving timed out (3600000 secs) at depth 4
[2020-05-27 22:32:59] [INFO ] SMT solved 0/ 2 properties. Interrupting SMT analysis.
SDD proceeding with computation, new max is 262144
ITS-tools command line returned an error code 137
[2020-05-27 22:37:50] [INFO ] Applying decomposition
[2020-05-27 22:37:50] [INFO ] Flatten gal took : 167 ms
[2020-05-27 22:37:50] [INFO ] Decomposing Gal with order
[2020-05-27 22:37:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-27 22:37:51] [INFO ] Removed a total of 697 redundant transitions.
[2020-05-27 22:37:51] [INFO ] Flatten gal took : 298 ms
[2020-05-27 22:37:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 198 labels/synchronizations in 134 ms.
[2020-05-27 22:37:51] [INFO ] Time to serialize gal into /home/mcc/execution/ReachabilityFireability.pnml.gal : 26 ms
[2020-05-27 22:37:51] [INFO ] Time to serialize properties into /home/mcc/execution/ReachabilityFireability.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/ReachabilityFireability.pnml.gal, -t, CGAL, -reachable-file, ReachabilityFireability.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/ReachabilityFireability.pnml.gal -t CGAL -reachable-file ReachabilityFireability.prop --nowitness
Loading property file ReachabilityFireability.prop.
Read [reachable] property : ShieldPPPt-PT-100A-ReachabilityFireability-09 with value :(((((((((u12.p20==1)&&(i106.u187.p333==1))&&(u196.p350==1))&&(u1118.p1995==1))&&(u1076.p1920==1))&&(i619.u1512.p1935==1))&&((i515.u903.p1612!=1)||(i515.u904.p1614!=1)))&&((i420.u739.p1318!=1)||(u742.p1325!=1)))&&((i276.u1501.p865!=1)||(u504.p899!=1)))
Read [invariant] property : ShieldPPPt-PT-100A-ReachabilityFireability-13 with value :(((((((((((((i492.u864.p1541!=1)||(u869.p1552!=1))||(i172.u305.p543!=1))||(u308.p550!=1))||(i508.u893.p1593!=1))||(u896.p1600!=1))||(u405.p722!=1))||(i746.u1306.p2331!=1))||(u1314.p2346!=1))||(i794.u1391.p2483!=1))||(u1400.p2500!=1))||(i371.u651.p1161!=1))||(u656.p1171!=1))
built 1099 ordering constraints for composite.
built 8 ordering constraints for composite.
built 7 ordering constraints for composite.
built 7 ordering constraints for composite.
built 8 ordering constraints for composite.
built 7 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 4 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 5 ordering constraints for composite.
built 4 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
built 8 ordering constraints for composite.
SDD proceeding with computation, new max is 4
SDD proceeding with computation, new max is 8
SDD proceeding with computation, new max is 16
SDD proceeding with computation, new max is 32
SDD proceeding with computation, new max is 64
SDD proceeding with computation, new max is 128
SDD proceeding with computation, new max is 256
SDD proceeding with computation, new max is 512
SDD proceeding with computation, new max is 1024
SDD proceeding with computation, new max is 2048
SDD proceeding with computation, new max is 4096
SDD proceeding with computation, new max is 8192
SDD proceeding with computation, new max is 16384
SDD proceeding with computation, new max is 32768
SDD proceeding with computation, new max is 65536
SDD proceeding with computation, new max is 131072
SDD proceeding with computation, new max is 262144

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6

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="ShieldPPPt-PT-100A"
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"

# 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 ShieldPPPt-PT-100A, 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 r210-tajo-159033476100735"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100A.tgz
mv ShieldPPPt-PT-100A 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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;