Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690800748.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CANInsertWithFailure-PT-060, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690800748
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 9.2K Feb 26 00:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 00:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Feb 26 00:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 00:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 15:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 15:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 15:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Feb 26 01:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 180K Feb 26 01:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 01:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 26 01:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 15:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 22M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-00
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-01
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-02
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-03
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-04
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-05
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-06
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-07
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-08
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-09
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-10
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-11
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-12
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-13
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-14
FORMULA_NAME CANInsertWithFailure-PT-060-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678379112802

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-060
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-09 16:25:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 16:25:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 16:25:14] [INFO ] Load time of PNML (sax parser for PT used): 511 ms
[2023-03-09 16:25:14] [INFO ] Transformed 7924 places.
[2023-03-09 16:25:15] [INFO ] Transformed 21960 transitions.
[2023-03-09 16:25:15] [INFO ] Parsed PT model containing 7924 places and 21960 transitions and 58800 arcs in 675 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANInsertWithFailure-PT-060-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 31 out of 7924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7924/7924 places, 21960/21960 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7923 transition count 21960
Applied a total of 1 rules in 1510 ms. Remains 7923 /7924 variables (removed 1) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:25:19] [INFO ] Computed 62 place invariants in 2382 ms
[2023-03-09 16:25:21] [INFO ] Implicit Places using invariants in 4049 ms returned []
Implicit Place search using SMT only with invariants took 4076 ms to find 0 implicit places.
[2023-03-09 16:25:21] [INFO ] Invariant cache hit.
[2023-03-09 16:25:36] [INFO ] Dead Transitions using invariants and state equation in 15261 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7923/7924 places, 21960/21960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20857 ms. Remains : 7923/7924 places, 21960/21960 transitions.
Support contains 31 out of 7923 places after structural reductions.
[2023-03-09 16:25:37] [INFO ] Flatten gal took : 731 ms
[2023-03-09 16:25:37] [INFO ] Flatten gal took : 523 ms
[2023-03-09 16:25:39] [INFO ] Input system was already deterministic with 21960 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 768 ms. (steps per millisecond=13 ) properties (out of 24) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-09 16:25:40] [INFO ] Invariant cache hit.
[2023-03-09 16:25:43] [INFO ] [Real]Absence check using 60 positive place invariants in 117 ms returned sat
[2023-03-09 16:25:44] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 144 ms returned sat
[2023-03-09 16:26:05] [INFO ] After 18903ms SMT Verify possible using state equation in real domain returned unsat :0 sat :17
[2023-03-09 16:26:05] [INFO ] State equation strengthened by 7140 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 16:26:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 16:26:05] [INFO ] After 25284ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 17 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 50 ms.
Support contains 22 out of 7923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 416 transitions
Trivial Post-agglo rules discarded 416 transitions
Performed 416 trivial Post agglomeration. Transition count delta: 416
Iterating post reduction 0 with 416 rules applied. Total rules applied 416 place count 7923 transition count 21544
Reduce places removed 416 places and 0 transitions.
Iterating post reduction 1 with 416 rules applied. Total rules applied 832 place count 7507 transition count 21544
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 832 place count 7507 transition count 21543
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 834 place count 7506 transition count 21543
Performed 3528 Post agglomeration using F-continuation condition.Transition count delta: 3528
Deduced a syphon composed of 3528 places in 33 ms
Reduce places removed 3528 places and 0 transitions.
Iterating global reduction 2 with 7056 rules applied. Total rules applied 7890 place count 3978 transition count 18015
Drop transitions removed 3412 transitions
Redundant transition composition rules discarded 3412 transitions
Iterating global reduction 2 with 3412 rules applied. Total rules applied 11302 place count 3978 transition count 14603
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 11306 place count 3978 transition count 14599
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 11310 place count 3974 transition count 14599
Partial Free-agglomeration rule applied 3655 times.
Drop transitions removed 3655 transitions
Iterating global reduction 3 with 3655 rules applied. Total rules applied 14965 place count 3974 transition count 14599
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 3 with 60 rules applied. Total rules applied 15025 place count 3974 transition count 14599
Applied a total of 15025 rules in 6713 ms. Remains 3974 /7923 variables (removed 3949) and now considering 14599/21960 (removed 7361) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6717 ms. Remains : 3974/7923 places, 14599/21960 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 586 ms. (steps per millisecond=17 ) properties (out of 17) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 14599 rows 3974 cols
[2023-03-09 16:26:13] [INFO ] Computed 62 place invariants in 496 ms
[2023-03-09 16:26:14] [INFO ] [Real]Absence check using 60 positive place invariants in 75 ms returned sat
[2023-03-09 16:26:14] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 72 ms returned sat
[2023-03-09 16:26:22] [INFO ] After 7462ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6
[2023-03-09 16:26:22] [INFO ] State equation strengthened by 14379 read => feed constraints.
[2023-03-09 16:26:29] [INFO ] After 6581ms SMT Verify possible using 14379 Read/Feed constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-09 16:26:29] [INFO ] After 15818ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-09 16:26:30] [INFO ] [Nat]Absence check using 60 positive place invariants in 41 ms returned sat
[2023-03-09 16:26:30] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2023-03-09 16:26:38] [INFO ] After 7580ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-09 16:26:46] [INFO ] After 8374ms SMT Verify possible using 14379 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-09 16:26:51] [INFO ] After 13604ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 2624 ms.
[2023-03-09 16:26:54] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 3 properties in 58 ms.
Support contains 6 out of 3974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3974/3974 places, 14599/14599 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 3965 transition count 14590
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 3965 transition count 14590
Applied a total of 24 rules in 2153 ms. Remains 3965 /3974 variables (removed 9) and now considering 14590/14599 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2160 ms. Remains : 3965/3974 places, 14590/14599 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 385 ms. (steps per millisecond=25 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 54220 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 54220 steps, saw 30661 distinct states, run finished after 3004 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 14590 rows 3965 cols
[2023-03-09 16:27:00] [INFO ] Computed 62 place invariants in 562 ms
[2023-03-09 16:27:01] [INFO ] [Real]Absence check using 60 positive place invariants in 70 ms returned sat
[2023-03-09 16:27:01] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 73 ms returned sat
[2023-03-09 16:27:07] [INFO ] After 5058ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2023-03-09 16:27:07] [INFO ] State equation strengthened by 14403 read => feed constraints.
[2023-03-09 16:27:11] [INFO ] After 3975ms SMT Verify possible using 14403 Read/Feed constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 16:27:11] [INFO ] After 10360ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 16:27:11] [INFO ] [Nat]Absence check using 60 positive place invariants in 37 ms returned sat
[2023-03-09 16:27:11] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 45 ms returned sat
[2023-03-09 16:27:17] [INFO ] After 5041ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 16:27:21] [INFO ] After 4561ms SMT Verify possible using 14403 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-09 16:27:26] [INFO ] After 8832ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1794 ms.
[2023-03-09 16:27:27] [INFO ] After 16606ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 1 properties in 32 ms.
Support contains 5 out of 3965 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3965/3965 places, 14590/14590 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3964 transition count 14589
Applied a total of 2 rules in 1347 ms. Remains 3964 /3965 variables (removed 1) and now considering 14589/14590 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1348 ms. Remains : 3964/3965 places, 14589/14590 transitions.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 242 stabilizing places and 420 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(p1))))'
Support contains 3 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 419 transitions
Trivial Post-agglo rules discarded 419 transitions
Performed 419 trivial Post agglomeration. Transition count delta: 419
Iterating post reduction 0 with 419 rules applied. Total rules applied 419 place count 7923 transition count 21541
Reduce places removed 419 places and 0 transitions.
Iterating post reduction 1 with 419 rules applied. Total rules applied 838 place count 7504 transition count 21541
Performed 3539 Post agglomeration using F-continuation condition.Transition count delta: 3539
Deduced a syphon composed of 3539 places in 9 ms
Reduce places removed 3539 places and 0 transitions.
Iterating global reduction 2 with 7078 rules applied. Total rules applied 7916 place count 3965 transition count 18002
Drop transitions removed 3421 transitions
Redundant transition composition rules discarded 3421 transitions
Iterating global reduction 2 with 3421 rules applied. Total rules applied 11337 place count 3965 transition count 14581
Applied a total of 11337 rules in 4405 ms. Remains 3965 /7923 variables (removed 3958) and now considering 14581/21960 (removed 7379) transitions.
// Phase 1: matrix 14581 rows 3965 cols
[2023-03-09 16:27:35] [INFO ] Computed 62 place invariants in 986 ms
[2023-03-09 16:27:38] [INFO ] Implicit Places using invariants in 4594 ms returned []
Implicit Place search using SMT only with invariants took 4598 ms to find 0 implicit places.
[2023-03-09 16:27:38] [INFO ] Invariant cache hit.
[2023-03-09 16:27:46] [INFO ] Dead Transitions using invariants and state equation in 8104 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3965/7923 places, 14581/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17110 ms. Remains : 3965/7923 places, 14581/21960 transitions.
Stuttering acceptance computed with spot in 183 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(LT s3852 1), p0:(AND (GEQ s287 1) (GEQ s3591 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 333 reset in 1838 ms.
Product exploration explored 100000 steps with 337 reset in 1746 ms.
Computed a total of 184 stabilizing places and 301 stable transitions
Computed a total of 184 stabilizing places and 301 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 215 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 33 resets, run finished after 356 ms. (steps per millisecond=28 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 66326 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 66326 steps, saw 34216 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-09 16:27:54] [INFO ] Invariant cache hit.
[2023-03-09 16:27:55] [INFO ] [Real]Absence check using 60 positive place invariants in 69 ms returned sat
[2023-03-09 16:27:55] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 74 ms returned sat
[2023-03-09 16:27:55] [INFO ] After 775ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:27:55] [INFO ] [Nat]Absence check using 60 positive place invariants in 70 ms returned sat
[2023-03-09 16:27:56] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 73 ms returned sat
[2023-03-09 16:28:00] [INFO ] After 4806ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 16:28:01] [INFO ] State equation strengthened by 10737 read => feed constraints.
[2023-03-09 16:28:10] [INFO ] After 8950ms SMT Verify possible using 10737 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 16:28:12] [INFO ] After 11244ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1407 ms.
[2023-03-09 16:28:13] [INFO ] After 18583ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 11 ms.
Support contains 3 out of 3965 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3965/3965 places, 14581/14581 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3965 transition count 14579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 3963 transition count 14579
Partial Free-agglomeration rule applied 3660 times.
Drop transitions removed 3660 transitions
Iterating global reduction 1 with 3660 rules applied. Total rules applied 3664 place count 3963 transition count 14579
Applied a total of 3664 rules in 2131 ms. Remains 3963 /3965 variables (removed 2) and now considering 14579/14581 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2133 ms. Remains : 3963/3965 places, 14579/14581 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 180 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 72896 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 72896 steps, saw 31978 distinct states, run finished after 3005 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 14579 rows 3963 cols
[2023-03-09 16:28:19] [INFO ] Computed 62 place invariants in 712 ms
[2023-03-09 16:28:20] [INFO ] [Real]Absence check using 60 positive place invariants in 70 ms returned sat
[2023-03-09 16:28:20] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 73 ms returned sat
[2023-03-09 16:28:25] [INFO ] After 4592ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 16:28:25] [INFO ] State equation strengthened by 14396 read => feed constraints.
[2023-03-09 16:28:31] [INFO ] After 5972ms SMT Verify possible using 14396 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:28:31] [INFO ] After 11548ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:28:32] [INFO ] [Nat]Absence check using 60 positive place invariants in 41 ms returned sat
[2023-03-09 16:28:32] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2023-03-09 16:28:40] [INFO ] After 7949ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:28:43] [INFO ] After 3198ms SMT Verify possible using 14396 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:28:44] [INFO ] After 4126ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 591 ms.
[2023-03-09 16:28:44] [INFO ] After 13390ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 31 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=10 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 316 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1))]
Support contains 3 out of 3965 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3965/3965 places, 14581/14581 transitions.
Applied a total of 0 rules in 823 ms. Remains 3965 /3965 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3965 cols
[2023-03-09 16:28:47] [INFO ] Computed 62 place invariants in 1092 ms
[2023-03-09 16:28:48] [INFO ] Implicit Places using invariants in 2132 ms returned []
Implicit Place search using SMT only with invariants took 2134 ms to find 0 implicit places.
[2023-03-09 16:28:48] [INFO ] Invariant cache hit.
[2023-03-09 16:28:56] [INFO ] Dead Transitions using invariants and state equation in 8000 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10960 ms. Remains : 3965/3965 places, 14581/14581 transitions.
Computed a total of 184 stabilizing places and 301 stable transitions
Computed a total of 184 stabilizing places and 301 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 211 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 6980 steps, including 22 resets, run visited all 2 properties in 145 ms. (steps per millisecond=48 )
Knowledge obtained : [(AND (NOT p0) p1), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 263 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 332 reset in 2173 ms.
Product exploration explored 100000 steps with 332 reset in 2057 ms.
Built C files in :
/tmp/ltsmin6628885666640541793
[2023-03-09 16:29:01] [INFO ] Too many transitions (14581) to apply POR reductions. Disabling POR matrices.
[2023-03-09 16:29:01] [INFO ] Built C files in 259ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6628885666640541793
Running compilation step : cd /tmp/ltsmin6628885666640541793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6628885666640541793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6628885666640541793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 3965 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3965/3965 places, 14581/14581 transitions.
Applied a total of 0 rules in 839 ms. Remains 3965 /3965 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
[2023-03-09 16:29:05] [INFO ] Invariant cache hit.
[2023-03-09 16:29:06] [INFO ] Implicit Places using invariants in 1034 ms returned []
Implicit Place search using SMT only with invariants took 1035 ms to find 0 implicit places.
[2023-03-09 16:29:06] [INFO ] Invariant cache hit.
[2023-03-09 16:29:14] [INFO ] Dead Transitions using invariants and state equation in 8094 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9972 ms. Remains : 3965/3965 places, 14581/14581 transitions.
Built C files in :
/tmp/ltsmin238781539339366503
[2023-03-09 16:29:14] [INFO ] Too many transitions (14581) to apply POR reductions. Disabling POR matrices.
[2023-03-09 16:29:14] [INFO ] Built C files in 189ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin238781539339366503
Running compilation step : cd /tmp/ltsmin238781539339366503;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin238781539339366503;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin238781539339366503;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 16:29:18] [INFO ] Flatten gal took : 352 ms
[2023-03-09 16:29:19] [INFO ] Flatten gal took : 352 ms
[2023-03-09 16:29:19] [INFO ] Time to serialize gal into /tmp/LTL5632711769117935462.gal : 100 ms
[2023-03-09 16:29:19] [INFO ] Time to serialize properties into /tmp/LTL16355599914834956828.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5632711769117935462.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9739415272904013723.hoa' '-atoms' '/tmp/LTL16355599914834956828.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16355599914834956828.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9739415272904013723.hoa
Detected timeout of ITS tools.
[2023-03-09 16:29:35] [INFO ] Flatten gal took : 336 ms
[2023-03-09 16:29:35] [INFO ] Flatten gal took : 336 ms
[2023-03-09 16:29:35] [INFO ] Time to serialize gal into /tmp/LTL8973122574979504220.gal : 73 ms
[2023-03-09 16:29:35] [INFO ] Time to serialize properties into /tmp/LTL4511651952669237394.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8973122574979504220.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4511651952669237394.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F((G("(Node58GiveAnswer7<1)"))||("((Node47IsInserted>=1)&&(Node53requestsent47>=1))"))))
Formula 0 simplified : G(!"((Node47IsInserted>=1)&&(Node53requestsent47>=1))" & F!"(Node58GiveAnswer7<1)")
Detected timeout of ITS tools.
[2023-03-09 16:29:51] [INFO ] Flatten gal took : 362 ms
[2023-03-09 16:29:51] [INFO ] Applying decomposition
[2023-03-09 16:29:51] [INFO ] Flatten gal took : 385 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1679709982075047443.txt' '-o' '/tmp/graph1679709982075047443.bin' '-w' '/tmp/graph1679709982075047443.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1679709982075047443.bin' '-l' '-1' '-v' '-w' '/tmp/graph1679709982075047443.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:29:52] [INFO ] Decomposing Gal with order
[2023-03-09 16:29:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:29:54] [INFO ] Removed a total of 10813 redundant transitions.
[2023-03-09 16:29:54] [INFO ] Flatten gal took : 1681 ms
[2023-03-09 16:29:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 7081 labels/synchronizations in 1018 ms.
[2023-03-09 16:29:55] [INFO ] Time to serialize gal into /tmp/LTL10813332514520824761.gal : 114 ms
[2023-03-09 16:29:55] [INFO ] Time to serialize properties into /tmp/LTL3083503261314947752.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10813332514520824761.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3083503261314947752.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F((G("(u8.Node58GiveAnswer7<1)"))||("((u48.Node47IsInserted>=1)&&(u54.Node53requestsent47>=1))"))))
Formula 0 simplified : G(!"((u48.Node47IsInserted>=1)&&(u54.Node53requestsent47>=1))" & F!"(u8.Node58GiveAnswer7<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9704250930578932597
[2023-03-09 16:30:11] [INFO ] Built C files in 162ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9704250930578932597
Running compilation step : cd /tmp/ltsmin9704250930578932597;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9704250930578932597;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9704250930578932597;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-00 finished in 164426 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(F(p0)&&(X(p1)||G(!p1)))))'
Support contains 3 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1136 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:30:17] [INFO ] Computed 62 place invariants in 2249 ms
[2023-03-09 16:30:18] [INFO ] Implicit Places using invariants in 3072 ms returned []
Implicit Place search using SMT only with invariants took 3075 ms to find 0 implicit places.
[2023-03-09 16:30:18] [INFO ] Invariant cache hit.
[2023-03-09 16:30:19] [INFO ] Dead Transitions using invariants and state equation in 1025 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5241 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Stuttering acceptance computed with spot in 536 ms :[(NOT p0), (NOT p0), false, (AND (NOT p0) (NOT p1)), p1, (AND p1 (NOT p0)), true, (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 6}, { cond=(AND p0 p1), acceptance={} source=5 dest: 7}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p0), acceptance={} source=7 dest: 6}, { cond=p0, acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(AND (GEQ s278 1) (GEQ s287 1)), p1:(GEQ s6580 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1834 steps with 1 reset in 39 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-01 finished in 6013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G((p0&&X(G(p1))))))))'
Support contains 2 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1014 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
[2023-03-09 16:30:21] [INFO ] Invariant cache hit.
[2023-03-09 16:30:22] [INFO ] Implicit Places using invariants in 928 ms returned []
Implicit Place search using SMT only with invariants took 931 ms to find 0 implicit places.
[2023-03-09 16:30:22] [INFO ] Invariant cache hit.
[2023-03-09 16:30:22] [INFO ] Dead Transitions using invariants and state equation in 921 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2871 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Stuttering acceptance computed with spot in 241 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(LT s4513 1), p1:(LT s2572 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 20655 steps with 14 reset in 447 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-02 finished in 3632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 2 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 7503 transition count 21540
Performed 3539 Post agglomeration using F-continuation condition.Transition count delta: 3539
Deduced a syphon composed of 3539 places in 11 ms
Reduce places removed 3539 places and 0 transitions.
Iterating global reduction 2 with 7078 rules applied. Total rules applied 7918 place count 3964 transition count 18001
Drop transitions removed 3421 transitions
Redundant transition composition rules discarded 3421 transitions
Iterating global reduction 2 with 3421 rules applied. Total rules applied 11339 place count 3964 transition count 14580
Applied a total of 11339 rules in 4277 ms. Remains 3964 /7923 variables (removed 3959) and now considering 14580/21960 (removed 7380) transitions.
// Phase 1: matrix 14580 rows 3964 cols
[2023-03-09 16:30:29] [INFO ] Computed 62 place invariants in 1053 ms
[2023-03-09 16:30:30] [INFO ] Implicit Places using invariants in 2182 ms returned []
Implicit Place search using SMT only with invariants took 2183 ms to find 0 implicit places.
[2023-03-09 16:30:30] [INFO ] Invariant cache hit.
[2023-03-09 16:30:38] [INFO ] Dead Transitions using invariants and state equation in 8265 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3964/7923 places, 14580/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14728 ms. Remains : 3964/7923 places, 14580/21960 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s1447 1), p1:(GEQ s1581 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 303 steps with 0 reset in 8 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-03 finished in 14922 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 7503 transition count 21540
Performed 3538 Post agglomeration using F-continuation condition.Transition count delta: 3538
Deduced a syphon composed of 3538 places in 13 ms
Reduce places removed 3538 places and 0 transitions.
Iterating global reduction 2 with 7076 rules applied. Total rules applied 7916 place count 3965 transition count 18002
Drop transitions removed 3420 transitions
Redundant transition composition rules discarded 3420 transitions
Iterating global reduction 2 with 3420 rules applied. Total rules applied 11336 place count 3965 transition count 14582
Applied a total of 11336 rules in 4033 ms. Remains 3965 /7923 variables (removed 3958) and now considering 14582/21960 (removed 7378) transitions.
// Phase 1: matrix 14582 rows 3965 cols
[2023-03-09 16:30:43] [INFO ] Computed 62 place invariants in 1067 ms
[2023-03-09 16:30:44] [INFO ] Implicit Places using invariants in 2199 ms returned []
Implicit Place search using SMT only with invariants took 2200 ms to find 0 implicit places.
[2023-03-09 16:30:44] [INFO ] Invariant cache hit.
[2023-03-09 16:30:52] [INFO ] Dead Transitions using invariants and state equation in 7892 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3965/7923 places, 14582/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14130 ms. Remains : 3965/7923 places, 14582/21960 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s612 1) (AND (GEQ s2423 1) (LT s2423 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 328 reset in 2079 ms.
Product exploration explored 100000 steps with 328 reset in 1986 ms.
Computed a total of 183 stabilizing places and 300 stable transitions
Computed a total of 183 stabilizing places and 300 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 159 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 32 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 62066 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 62066 steps, saw 33648 distinct states, run finished after 3001 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 16:31:00] [INFO ] Invariant cache hit.
[2023-03-09 16:31:01] [INFO ] [Real]Absence check using 60 positive place invariants in 46 ms returned sat
[2023-03-09 16:31:01] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 54 ms returned sat
[2023-03-09 16:31:05] [INFO ] After 4379ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 16:31:05] [INFO ] State equation strengthened by 10736 read => feed constraints.
[2023-03-09 16:31:07] [INFO ] After 1729ms SMT Verify possible using 10736 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:31:07] [INFO ] After 6906ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:31:08] [INFO ] [Nat]Absence check using 60 positive place invariants in 43 ms returned sat
[2023-03-09 16:31:08] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 49 ms returned sat
[2023-03-09 16:31:12] [INFO ] After 4787ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:31:14] [INFO ] After 1584ms SMT Verify possible using 10736 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:31:15] [INFO ] After 2256ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 487 ms.
[2023-03-09 16:31:15] [INFO ] After 8213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=1 )
Parikh walk visited 1 properties in 4 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 198 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3965 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3965/3965 places, 14582/14582 transitions.
Applied a total of 0 rules in 850 ms. Remains 3965 /3965 variables (removed 0) and now considering 14582/14582 (removed 0) transitions.
[2023-03-09 16:31:16] [INFO ] Invariant cache hit.
[2023-03-09 16:31:18] [INFO ] Implicit Places using invariants in 1049 ms returned []
Implicit Place search using SMT only with invariants took 1050 ms to find 0 implicit places.
[2023-03-09 16:31:18] [INFO ] Invariant cache hit.
[2023-03-09 16:31:24] [INFO ] Dead Transitions using invariants and state equation in 6771 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8675 ms. Remains : 3965/3965 places, 14582/14582 transitions.
Computed a total of 183 stabilizing places and 300 stable transitions
Computed a total of 183 stabilizing places and 300 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 161 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 32 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 67297 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 67297 steps, saw 34337 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 16:31:28] [INFO ] Invariant cache hit.
[2023-03-09 16:31:28] [INFO ] [Real]Absence check using 60 positive place invariants in 41 ms returned sat
[2023-03-09 16:31:29] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2023-03-09 16:31:33] [INFO ] After 4592ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 16:31:33] [INFO ] State equation strengthened by 10736 read => feed constraints.
[2023-03-09 16:31:35] [INFO ] After 1790ms SMT Verify possible using 10736 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:31:35] [INFO ] After 7208ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:31:36] [INFO ] [Nat]Absence check using 60 positive place invariants in 43 ms returned sat
[2023-03-09 16:31:36] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2023-03-09 16:31:41] [INFO ] After 4695ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:31:42] [INFO ] After 1725ms SMT Verify possible using 10736 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:31:43] [INFO ] After 2393ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 399 ms.
[2023-03-09 16:31:43] [INFO ] After 8189ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 1 properties in 3 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 189 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 331 reset in 2190 ms.
Product exploration explored 100000 steps with 332 reset in 1804 ms.
Built C files in :
/tmp/ltsmin14273706974285699152
[2023-03-09 16:31:48] [INFO ] Too many transitions (14582) to apply POR reductions. Disabling POR matrices.
[2023-03-09 16:31:48] [INFO ] Built C files in 173ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14273706974285699152
Running compilation step : cd /tmp/ltsmin14273706974285699152;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14273706974285699152;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14273706974285699152;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 3965 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3965/3965 places, 14582/14582 transitions.
Applied a total of 0 rules in 636 ms. Remains 3965 /3965 variables (removed 0) and now considering 14582/14582 (removed 0) transitions.
[2023-03-09 16:31:52] [INFO ] Invariant cache hit.
[2023-03-09 16:31:53] [INFO ] Implicit Places using invariants in 988 ms returned []
Implicit Place search using SMT only with invariants took 989 ms to find 0 implicit places.
[2023-03-09 16:31:53] [INFO ] Invariant cache hit.
[2023-03-09 16:32:01] [INFO ] Dead Transitions using invariants and state equation in 8003 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9630 ms. Remains : 3965/3965 places, 14582/14582 transitions.
Built C files in :
/tmp/ltsmin3333401101228543392
[2023-03-09 16:32:01] [INFO ] Too many transitions (14582) to apply POR reductions. Disabling POR matrices.
[2023-03-09 16:32:01] [INFO ] Built C files in 152ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3333401101228543392
Running compilation step : cd /tmp/ltsmin3333401101228543392;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3333401101228543392;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3333401101228543392;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 16:32:05] [INFO ] Flatten gal took : 410 ms
[2023-03-09 16:32:05] [INFO ] Flatten gal took : 363 ms
[2023-03-09 16:32:05] [INFO ] Time to serialize gal into /tmp/LTL6652965767643722660.gal : 85 ms
[2023-03-09 16:32:05] [INFO ] Time to serialize properties into /tmp/LTL17402367449334010118.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6652965767643722660.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8830800132287774364.hoa' '-atoms' '/tmp/LTL17402367449334010118.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL17402367449334010118.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8830800132287774364.hoa
Detected timeout of ITS tools.
[2023-03-09 16:32:21] [INFO ] Flatten gal took : 340 ms
[2023-03-09 16:32:21] [INFO ] Flatten gal took : 295 ms
[2023-03-09 16:32:21] [INFO ] Time to serialize gal into /tmp/LTL10284729637601929823.gal : 49 ms
[2023-03-09 16:32:21] [INFO ] Time to serialize properties into /tmp/LTL14195146647232970291.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10284729637601929823.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14195146647232970291.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((Node4GiveAnswer9<1)||((Node34GiveAnswer18>=1)&&(Node34GiveAnswer18<1)))"))))
Formula 0 simplified : FG!"((Node4GiveAnswer9<1)||((Node34GiveAnswer18>=1)&&(Node34GiveAnswer18<1)))"
Detected timeout of ITS tools.
[2023-03-09 16:32:36] [INFO ] Flatten gal took : 307 ms
[2023-03-09 16:32:36] [INFO ] Applying decomposition
[2023-03-09 16:32:37] [INFO ] Flatten gal took : 337 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7145960474057748379.txt' '-o' '/tmp/graph7145960474057748379.bin' '-w' '/tmp/graph7145960474057748379.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7145960474057748379.bin' '-l' '-1' '-v' '-w' '/tmp/graph7145960474057748379.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:32:38] [INFO ] Decomposing Gal with order
[2023-03-09 16:32:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:32:39] [INFO ] Removed a total of 10821 redundant transitions.
[2023-03-09 16:32:39] [INFO ] Flatten gal took : 1155 ms
[2023-03-09 16:32:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 7081 labels/synchronizations in 916 ms.
[2023-03-09 16:32:40] [INFO ] Time to serialize gal into /tmp/LTL10948893419005332276.gal : 50 ms
[2023-03-09 16:32:40] [INFO ] Time to serialize properties into /tmp/LTL9873215292651328031.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10948893419005332276.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9873215292651328031.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((u10.Node4GiveAnswer9<1)||((u19.Node34GiveAnswer18>=1)&&(u19.Node34GiveAnswer18<1)))"))))
Formula 0 simplified : FG!"((u10.Node4GiveAnswer9<1)||((u19.Node34GiveAnswer18>=1)&&(u19.Node34GiveAnswer18<1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14365291591129882493
[2023-03-09 16:32:55] [INFO ] Built C files in 173ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14365291591129882493
Running compilation step : cd /tmp/ltsmin14365291591129882493;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14365291591129882493;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14365291591129882493;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-04 finished in 140319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 7503 transition count 21540
Performed 3540 Post agglomeration using F-continuation condition.Transition count delta: 3540
Deduced a syphon composed of 3540 places in 7 ms
Reduce places removed 3540 places and 0 transitions.
Iterating global reduction 2 with 7080 rules applied. Total rules applied 7920 place count 3963 transition count 18000
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11342 place count 3963 transition count 14578
Applied a total of 11342 rules in 3724 ms. Remains 3963 /7923 variables (removed 3960) and now considering 14578/21960 (removed 7382) transitions.
// Phase 1: matrix 14578 rows 3963 cols
[2023-03-09 16:33:03] [INFO ] Computed 62 place invariants in 867 ms
[2023-03-09 16:33:04] [INFO ] Implicit Places using invariants in 2004 ms returned []
Implicit Place search using SMT only with invariants took 2006 ms to find 0 implicit places.
[2023-03-09 16:33:04] [INFO ] Invariant cache hit.
[2023-03-09 16:33:12] [INFO ] Dead Transitions using invariants and state equation in 8091 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3963/7923 places, 14578/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13825 ms. Remains : 3963/7923 places, 14578/21960 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s899 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 285 steps with 0 reset in 7 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-06 finished in 13926 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p0))&&G(p1))))'
Support contains 2 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1026 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:33:16] [INFO ] Computed 62 place invariants in 2165 ms
[2023-03-09 16:33:17] [INFO ] Implicit Places using invariants in 3544 ms returned []
Implicit Place search using SMT only with invariants took 3545 ms to find 0 implicit places.
[2023-03-09 16:33:17] [INFO ] Invariant cache hit.
[2023-03-09 16:33:18] [INFO ] Dead Transitions using invariants and state equation in 840 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5412 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Stuttering acceptance computed with spot in 210 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(GEQ s1570 1), p0:(AND (LT s1570 1) (LT s5308 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-07 finished in 5722 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 7503 transition count 21540
Performed 3539 Post agglomeration using F-continuation condition.Transition count delta: 3539
Deduced a syphon composed of 3539 places in 12 ms
Reduce places removed 3539 places and 0 transitions.
Iterating global reduction 2 with 7078 rules applied. Total rules applied 7918 place count 3964 transition count 18001
Drop transitions removed 3421 transitions
Redundant transition composition rules discarded 3421 transitions
Iterating global reduction 2 with 3421 rules applied. Total rules applied 11339 place count 3964 transition count 14580
Applied a total of 11339 rules in 3916 ms. Remains 3964 /7923 variables (removed 3959) and now considering 14580/21960 (removed 7380) transitions.
// Phase 1: matrix 14580 rows 3964 cols
[2023-03-09 16:33:23] [INFO ] Computed 62 place invariants in 1016 ms
[2023-03-09 16:33:24] [INFO ] Implicit Places using invariants in 2033 ms returned []
Implicit Place search using SMT only with invariants took 2034 ms to find 0 implicit places.
[2023-03-09 16:33:24] [INFO ] Invariant cache hit.
[2023-03-09 16:33:32] [INFO ] Dead Transitions using invariants and state equation in 7641 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3964/7923 places, 14580/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13596 ms. Remains : 3964/7923 places, 14580/21960 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s1896 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 291 steps with 0 reset in 6 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-09 finished in 13690 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((p0||X(!p0))&&(X(!p0)||F((p1&&X(p2))))))))'
Support contains 4 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1069 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:33:35] [INFO ] Computed 62 place invariants in 2242 ms
[2023-03-09 16:33:36] [INFO ] Implicit Places using invariants in 3384 ms returned []
Implicit Place search using SMT only with invariants took 3385 ms to find 0 implicit places.
[2023-03-09 16:33:36] [INFO ] Invariant cache hit.
[2023-03-09 16:33:37] [INFO ] Dead Transitions using invariants and state equation in 836 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5293 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Stuttering acceptance computed with spot in 382 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p0 p1), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s7687 1), p1:(OR (LT s245 1) (LT s376 1)), p2:(LT s7872 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33300 reset in 5030 ms.
Product exploration explored 100000 steps with 33323 reset in 4946 ms.
Computed a total of 242 stabilizing places and 420 stable transitions
Computed a total of 242 stabilizing places and 420 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 912 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 409 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 457 ms. (steps per millisecond=21 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-09 16:33:50] [INFO ] Invariant cache hit.
[2023-03-09 16:33:51] [INFO ] [Real]Absence check using 60 positive place invariants in 108 ms returned sat
[2023-03-09 16:33:52] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 155 ms returned sat
[2023-03-09 16:34:04] [INFO ] After 12083ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:5
[2023-03-09 16:34:04] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 16:34:15] [INFO ] After 10616ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:34:15] [INFO ] After 25127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:34:17] [INFO ] [Nat]Absence check using 60 positive place invariants in 127 ms returned sat
[2023-03-09 16:34:17] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 151 ms returned sat
[2023-03-09 16:34:38] [INFO ] After 20126ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-09 16:34:40] [INFO ] After 1796ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-09 16:34:40] [INFO ] After 1800ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-09 16:34:40] [INFO ] After 25101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 74 ms.
Support contains 4 out of 7923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 7923 transition count 21542
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 7505 transition count 21542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 836 place count 7505 transition count 21541
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 838 place count 7504 transition count 21541
Performed 3538 Post agglomeration using F-continuation condition.Transition count delta: 3538
Deduced a syphon composed of 3538 places in 11 ms
Reduce places removed 3538 places and 0 transitions.
Iterating global reduction 2 with 7076 rules applied. Total rules applied 7914 place count 3966 transition count 18003
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11336 place count 3966 transition count 14581
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 11338 place count 3966 transition count 14579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 11340 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 3661 times.
Drop transitions removed 3661 transitions
Iterating global reduction 3 with 3661 rules applied. Total rules applied 15001 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 3 with 60 rules applied. Total rules applied 15061 place count 3964 transition count 14579
Applied a total of 15061 rules in 6009 ms. Remains 3964 /7923 variables (removed 3959) and now considering 14579/21960 (removed 7381) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6010 ms. Remains : 3964/7923 places, 14579/21960 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 332 ms. (steps per millisecond=30 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 14579 rows 3964 cols
[2023-03-09 16:34:47] [INFO ] Computed 62 place invariants in 671 ms
[2023-03-09 16:34:48] [INFO ] [Real]Absence check using 60 positive place invariants in 52 ms returned sat
[2023-03-09 16:34:48] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2023-03-09 16:34:58] [INFO ] After 9802ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2023-03-09 16:34:58] [INFO ] State equation strengthened by 14395 read => feed constraints.
[2023-03-09 16:35:00] [INFO ] After 1890ms SMT Verify possible using 14395 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:35:00] [INFO ] After 12906ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:35:01] [INFO ] [Nat]Absence check using 60 positive place invariants in 63 ms returned sat
[2023-03-09 16:35:01] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 69 ms returned sat
[2023-03-09 16:35:09] [INFO ] After 7807ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 16:35:20] [INFO ] After 11380ms SMT Verify possible using 14395 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 16:35:24] [INFO ] After 15281ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1056 ms.
[2023-03-09 16:35:25] [INFO ] After 25191ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 125 ms.
Support contains 4 out of 3964 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 858 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 858 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-09 16:35:27] [INFO ] Invariant cache hit.
[2023-03-09 16:35:27] [INFO ] [Real]Absence check using 60 positive place invariants in 32 ms returned sat
[2023-03-09 16:35:27] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 47 ms returned sat
[2023-03-09 16:35:33] [INFO ] After 5781ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
[2023-03-09 16:35:33] [INFO ] State equation strengthened by 14395 read => feed constraints.
[2023-03-09 16:35:35] [INFO ] After 1629ms SMT Verify possible using 14395 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 16:35:35] [INFO ] After 8367ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 16:35:36] [INFO ] [Nat]Absence check using 60 positive place invariants in 44 ms returned sat
[2023-03-09 16:35:36] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 58 ms returned sat
[2023-03-09 16:35:48] [INFO ] After 11529ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-09 16:35:56] [INFO ] After 8181ms SMT Verify possible using 14395 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-09 16:35:59] [INFO ] After 11421ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1096 ms.
[2023-03-09 16:36:00] [INFO ] After 25084ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 115 ms.
Support contains 4 out of 3964 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 868 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 872 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND p0 p1)), (F (AND (NOT p0) p1 (NOT p2)))]
Knowledge based reduction with 16 factoid took 1298 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 391 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 396 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Support contains 4 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1217 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:36:06] [INFO ] Computed 62 place invariants in 2058 ms
[2023-03-09 16:36:08] [INFO ] Implicit Places using invariants in 3587 ms returned []
Implicit Place search using SMT only with invariants took 3592 ms to find 0 implicit places.
[2023-03-09 16:36:08] [INFO ] Invariant cache hit.
[2023-03-09 16:36:09] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5647 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Computed a total of 242 stabilizing places and 420 stable transitions
Computed a total of 242 stabilizing places and 420 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 1405 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 368 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-09 16:36:11] [INFO ] Invariant cache hit.
[2023-03-09 16:36:13] [INFO ] [Real]Absence check using 60 positive place invariants in 121 ms returned sat
[2023-03-09 16:36:14] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 151 ms returned sat
[2023-03-09 16:36:26] [INFO ] After 11774ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:5
[2023-03-09 16:36:26] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 16:36:37] [INFO ] After 10664ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:36:37] [INFO ] After 25129ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:36:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 133 ms returned sat
[2023-03-09 16:36:39] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 151 ms returned sat
[2023-03-09 16:36:59] [INFO ] After 19279ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-09 16:37:02] [INFO ] After 2632ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-09 16:37:02] [INFO ] After 2633ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-09 16:37:02] [INFO ] After 25093ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 81 ms.
Support contains 4 out of 7923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 7923 transition count 21542
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 7505 transition count 21542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 836 place count 7505 transition count 21541
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 838 place count 7504 transition count 21541
Performed 3538 Post agglomeration using F-continuation condition.Transition count delta: 3538
Deduced a syphon composed of 3538 places in 9 ms
Reduce places removed 3538 places and 0 transitions.
Iterating global reduction 2 with 7076 rules applied. Total rules applied 7914 place count 3966 transition count 18003
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11336 place count 3966 transition count 14581
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 11338 place count 3966 transition count 14579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 11340 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 3661 times.
Drop transitions removed 3661 transitions
Iterating global reduction 3 with 3661 rules applied. Total rules applied 15001 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 3 with 60 rules applied. Total rules applied 15061 place count 3964 transition count 14579
Applied a total of 15061 rules in 6039 ms. Remains 3964 /7923 variables (removed 3959) and now considering 14579/21960 (removed 7381) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6039 ms. Remains : 3964/7923 places, 14579/21960 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 323 ms. (steps per millisecond=30 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 14579 rows 3964 cols
[2023-03-09 16:37:09] [INFO ] Computed 62 place invariants in 541 ms
[2023-03-09 16:37:10] [INFO ] [Real]Absence check using 60 positive place invariants in 68 ms returned sat
[2023-03-09 16:37:10] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 73 ms returned sat
[2023-03-09 16:37:19] [INFO ] After 9714ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2023-03-09 16:37:20] [INFO ] State equation strengthened by 14395 read => feed constraints.
[2023-03-09 16:37:22] [INFO ] After 1874ms SMT Verify possible using 14395 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:37:22] [INFO ] After 12758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:37:22] [INFO ] [Nat]Absence check using 60 positive place invariants in 37 ms returned sat
[2023-03-09 16:37:22] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 49 ms returned sat
[2023-03-09 16:37:31] [INFO ] After 8247ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 16:37:43] [INFO ] After 12477ms SMT Verify possible using 14395 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 16:37:47] [INFO ] After 15817ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-09 16:37:47] [INFO ] After 25096ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 163 ms.
Support contains 4 out of 3964 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 920 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 922 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 332 ms. (steps per millisecond=30 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 60058 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 60058 steps, saw 30409 distinct states, run finished after 3002 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-09 16:37:51] [INFO ] Invariant cache hit.
[2023-03-09 16:37:52] [INFO ] [Real]Absence check using 60 positive place invariants in 37 ms returned sat
[2023-03-09 16:37:52] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 46 ms returned sat
[2023-03-09 16:38:01] [INFO ] After 9280ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2023-03-09 16:38:01] [INFO ] State equation strengthened by 14395 read => feed constraints.
[2023-03-09 16:38:03] [INFO ] After 1519ms SMT Verify possible using 14395 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:38:03] [INFO ] After 11855ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:38:04] [INFO ] [Nat]Absence check using 60 positive place invariants in 71 ms returned sat
[2023-03-09 16:38:04] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 73 ms returned sat
[2023-03-09 16:38:16] [INFO ] After 11337ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 16:38:22] [INFO ] After 6537ms SMT Verify possible using 14395 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 16:38:26] [INFO ] After 9945ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 2475 ms.
[2023-03-09 16:38:28] [INFO ] After 25121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 175 ms.
Support contains 4 out of 3964 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 877 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 878 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 695 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
[2023-03-09 16:38:30] [INFO ] Invariant cache hit.
[2023-03-09 16:38:32] [INFO ] Implicit Places using invariants in 2589 ms returned []
Implicit Place search using SMT only with invariants took 2590 ms to find 0 implicit places.
[2023-03-09 16:38:32] [INFO ] Invariant cache hit.
[2023-03-09 16:38:40] [INFO ] Dead Transitions using invariants and state equation in 7867 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11157 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 16 factoid took 764 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 347 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 334 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 337 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Product exploration explored 100000 steps with 33252 reset in 4756 ms.
Product exploration explored 100000 steps with 33344 reset in 4960 ms.
Built C files in :
/tmp/ltsmin811675325101749787
[2023-03-09 16:38:52] [INFO ] Built C files in 159ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin811675325101749787
Running compilation step : cd /tmp/ltsmin811675325101749787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin811675325101749787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin811675325101749787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1077 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:38:59] [INFO ] Computed 62 place invariants in 2114 ms
[2023-03-09 16:39:00] [INFO ] Implicit Places using invariants in 3615 ms returned []
Implicit Place search using SMT only with invariants took 3615 ms to find 0 implicit places.
[2023-03-09 16:39:00] [INFO ] Invariant cache hit.
[2023-03-09 16:39:01] [INFO ] Dead Transitions using invariants and state equation in 779 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5476 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Built C files in :
/tmp/ltsmin16578748278327144407
[2023-03-09 16:39:01] [INFO ] Built C files in 139ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16578748278327144407
Running compilation step : cd /tmp/ltsmin16578748278327144407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16578748278327144407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16578748278327144407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 16:39:05] [INFO ] Flatten gal took : 620 ms
[2023-03-09 16:39:05] [INFO ] Flatten gal took : 550 ms
[2023-03-09 16:39:06] [INFO ] Time to serialize gal into /tmp/LTL3264150524355499630.gal : 108 ms
[2023-03-09 16:39:06] [INFO ] Time to serialize properties into /tmp/LTL868556597812478938.prop : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3264150524355499630.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17536521451134258682.hoa' '-atoms' '/tmp/LTL868556597812478938.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL868556597812478938.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17536521451134258682.hoa
Detected timeout of ITS tools.
[2023-03-09 16:39:22] [INFO ] Flatten gal took : 476 ms
[2023-03-09 16:39:22] [INFO ] Flatten gal took : 547 ms
[2023-03-09 16:39:22] [INFO ] Time to serialize gal into /tmp/LTL6924114092787372000.gal : 85 ms
[2023-03-09 16:39:22] [INFO ] Time to serialize properties into /tmp/LTL7397542137509250676.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6924114092787372000.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7397542137509250676.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G((("(Node58requestsent0>=1)")||(X("(Node58requestsent0<1)")))&&((X("(Node58requestsent0<1)"))||(F(("((Node17IsInserted<1)||(Node...208
Formula 0 simplified : GF((!"(Node58requestsent0>=1)" & X!"(Node58requestsent0<1)") | (X!"(Node58requestsent0<1)" & G(!"((Node17IsInserted<1)||(Node26Reque...194
Detected timeout of ITS tools.
[2023-03-09 16:39:38] [INFO ] Flatten gal took : 602 ms
[2023-03-09 16:39:38] [INFO ] Applying decomposition
[2023-03-09 16:39:38] [INFO ] Flatten gal took : 596 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2644397688589646425.txt' '-o' '/tmp/graph2644397688589646425.bin' '-w' '/tmp/graph2644397688589646425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2644397688589646425.bin' '-l' '-1' '-v' '-w' '/tmp/graph2644397688589646425.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:39:40] [INFO ] Decomposing Gal with order
[2023-03-09 16:39:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:39:42] [INFO ] Removed a total of 10827 redundant transitions.
[2023-03-09 16:39:42] [INFO ] Flatten gal took : 1392 ms
[2023-03-09 16:39:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 14570 labels/synchronizations in 1334 ms.
[2023-03-09 16:39:44] [INFO ] Time to serialize gal into /tmp/LTL7485383445395149245.gal : 95 ms
[2023-03-09 16:39:44] [INFO ] Time to serialize properties into /tmp/LTL2330894327614706300.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7485383445395149245.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2330894327614706300.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G((("(i58.u233.Node58requestsent0>=1)")||(X("(i58.u233.Node58requestsent0<1)")))&&((X("(i58.u233.Node58requestsent0<1)"))||(F(("(...260
Formula 0 simplified : GF((!"(i58.u233.Node58requestsent0>=1)" & X!"(i58.u233.Node58requestsent0<1)") | (X!"(i58.u233.Node58requestsent0<1)" & G(!"((i35.u6...246
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12063888265829294863
[2023-03-09 16:39:59] [INFO ] Built C files in 112ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12063888265829294863
Running compilation step : cd /tmp/ltsmin12063888265829294863;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12063888265829294863;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12063888265829294863;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-10 finished in 390203 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0) U p1)))'
Support contains 2 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 7503 transition count 21540
Performed 3538 Post agglomeration using F-continuation condition.Transition count delta: 3538
Deduced a syphon composed of 3538 places in 6 ms
Reduce places removed 3538 places and 0 transitions.
Iterating global reduction 2 with 7076 rules applied. Total rules applied 7916 place count 3965 transition count 18002
Drop transitions removed 3420 transitions
Redundant transition composition rules discarded 3420 transitions
Iterating global reduction 2 with 3420 rules applied. Total rules applied 11336 place count 3965 transition count 14582
Applied a total of 11336 rules in 3724 ms. Remains 3965 /7923 variables (removed 3958) and now considering 14582/21960 (removed 7378) transitions.
// Phase 1: matrix 14582 rows 3965 cols
[2023-03-09 16:40:07] [INFO ] Computed 62 place invariants in 1183 ms
[2023-03-09 16:40:08] [INFO ] Implicit Places using invariants in 2164 ms returned []
Implicit Place search using SMT only with invariants took 2165 ms to find 0 implicit places.
[2023-03-09 16:40:08] [INFO ] Invariant cache hit.
[2023-03-09 16:40:15] [INFO ] Dead Transitions using invariants and state equation in 7410 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3965/7923 places, 14582/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13317 ms. Remains : 3965/7923 places, 14582/21960 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p1), (NOT p0), (NOT p1)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(GEQ s1059 1), p0:(LT s2090 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 308 steps with 0 reset in 5 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-12 finished in 13506 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||X(p1)))))'
Support contains 2 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 942 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:40:19] [INFO ] Computed 62 place invariants in 2099 ms
[2023-03-09 16:40:20] [INFO ] Implicit Places using invariants in 3374 ms returned []
Implicit Place search using SMT only with invariants took 3376 ms to find 0 implicit places.
[2023-03-09 16:40:20] [INFO ] Invariant cache hit.
[2023-03-09 16:40:21] [INFO ] Dead Transitions using invariants and state equation in 920 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5244 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p0:(GEQ s6128 1), p1:(OR (GEQ s6128 1) (GEQ s522 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1527 steps with 0 reset in 29 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-13 finished in 5440 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 7923 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 7923 transition count 21540
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 7503 transition count 21540
Performed 3540 Post agglomeration using F-continuation condition.Transition count delta: 3540
Deduced a syphon composed of 3540 places in 7 ms
Reduce places removed 3540 places and 0 transitions.
Iterating global reduction 2 with 7080 rules applied. Total rules applied 7920 place count 3963 transition count 18000
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11342 place count 3963 transition count 14578
Applied a total of 11342 rules in 3552 ms. Remains 3963 /7923 variables (removed 3960) and now considering 14578/21960 (removed 7382) transitions.
// Phase 1: matrix 14578 rows 3963 cols
[2023-03-09 16:40:26] [INFO ] Computed 62 place invariants in 1081 ms
[2023-03-09 16:40:29] [INFO ] Implicit Places using invariants in 4470 ms returned []
Implicit Place search using SMT only with invariants took 4471 ms to find 0 implicit places.
[2023-03-09 16:40:29] [INFO ] Invariant cache hit.
[2023-03-09 16:40:35] [INFO ] Dead Transitions using invariants and state equation in 6132 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3963/7923 places, 14578/21960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14162 ms. Remains : 3963/7923 places, 14578/21960 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s1997 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 306 steps with 0 reset in 6 ms.
FORMULA CANInsertWithFailure-PT-060-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-14 finished in 14246 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(X(p1))))))'
Support contains 5 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 959 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:40:38] [INFO ] Computed 62 place invariants in 2094 ms
[2023-03-09 16:40:40] [INFO ] Implicit Places using invariants in 3346 ms returned []
Implicit Place search using SMT only with invariants took 3360 ms to find 0 implicit places.
[2023-03-09 16:40:40] [INFO ] Invariant cache hit.
[2023-03-09 16:40:40] [INFO ] Dead Transitions using invariants and state equation in 800 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5121 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 1}, { cond=(NOT p0), acceptance={0} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(LT s7851 1), p1:(OR (LT s26 1) (LT s595 1) (LT s833 1) (LT s3201 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 3385 ms.
Product exploration explored 100000 steps with 25000 reset in 3662 ms.
Computed a total of 242 stabilizing places and 420 stable transitions
Computed a total of 242 stabilizing places and 420 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 167 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 5 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 258 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 290 ms. (steps per millisecond=34 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 81504 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 81504 steps, saw 77302 distinct states, run finished after 3013 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-09 16:40:52] [INFO ] Invariant cache hit.
[2023-03-09 16:40:53] [INFO ] [Real]Absence check using 60 positive place invariants in 133 ms returned sat
[2023-03-09 16:40:53] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 160 ms returned sat
[2023-03-09 16:41:12] [INFO ] After 18522ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:1
[2023-03-09 16:41:12] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 16:41:16] [INFO ] After 3956ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 16:41:16] [INFO ] After 24433ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 16:41:17] [INFO ] [Nat]Absence check using 60 positive place invariants in 107 ms returned sat
[2023-03-09 16:41:18] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 118 ms returned sat
[2023-03-09 16:41:34] [INFO ] After 16152ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 16:41:41] [INFO ] After 6979ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 16:41:41] [INFO ] After 6983ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-09 16:41:41] [INFO ] After 25099ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 63 ms.
Support contains 5 out of 7923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 417 transitions
Trivial Post-agglo rules discarded 417 transitions
Performed 417 trivial Post agglomeration. Transition count delta: 417
Iterating post reduction 0 with 417 rules applied. Total rules applied 417 place count 7923 transition count 21543
Reduce places removed 417 places and 0 transitions.
Iterating post reduction 1 with 417 rules applied. Total rules applied 834 place count 7506 transition count 21543
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 834 place count 7506 transition count 21542
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 836 place count 7505 transition count 21542
Performed 3539 Post agglomeration using F-continuation condition.Transition count delta: 3539
Deduced a syphon composed of 3539 places in 7 ms
Reduce places removed 3539 places and 0 transitions.
Iterating global reduction 2 with 7078 rules applied. Total rules applied 7914 place count 3966 transition count 18003
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11336 place count 3966 transition count 14581
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 11339 place count 3966 transition count 14578
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 11342 place count 3963 transition count 14578
Partial Free-agglomeration rule applied 3660 times.
Drop transitions removed 3660 transitions
Iterating global reduction 3 with 3660 rules applied. Total rules applied 15002 place count 3963 transition count 14578
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 3 with 60 rules applied. Total rules applied 15062 place count 3963 transition count 14578
Applied a total of 15062 rules in 5878 ms. Remains 3963 /7923 variables (removed 3960) and now considering 14578/21960 (removed 7382) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5878 ms. Remains : 3963/7923 places, 14578/21960 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 14578 rows 3963 cols
[2023-03-09 16:41:48] [INFO ] Computed 62 place invariants in 687 ms
[2023-03-09 16:41:49] [INFO ] [Real]Absence check using 60 positive place invariants in 56 ms returned sat
[2023-03-09 16:41:49] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 57 ms returned sat
[2023-03-09 16:41:53] [INFO ] After 4113ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-09 16:41:53] [INFO ] State equation strengthened by 14396 read => feed constraints.
[2023-03-09 16:41:58] [INFO ] After 4974ms SMT Verify possible using 14396 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:41:58] [INFO ] After 10121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:41:59] [INFO ] [Nat]Absence check using 60 positive place invariants in 39 ms returned sat
[2023-03-09 16:41:59] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 56 ms returned sat
[2023-03-09 16:42:05] [INFO ] After 5651ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 16:42:14] [INFO ] After 9629ms SMT Verify possible using 14396 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 16:42:16] [INFO ] After 11245ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1428 ms.
[2023-03-09 16:42:17] [INFO ] After 19090ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 69 ms.
Support contains 5 out of 3963 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3963/3963 places, 14578/14578 transitions.
Applied a total of 0 rules in 942 ms. Remains 3963 /3963 variables (removed 0) and now considering 14578/14578 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 942 ms. Remains : 3963/3963 places, 14578/14578 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 56507 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 56507 steps, saw 31007 distinct states, run finished after 3001 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 16:42:22] [INFO ] Invariant cache hit.
[2023-03-09 16:42:22] [INFO ] [Real]Absence check using 60 positive place invariants in 65 ms returned sat
[2023-03-09 16:42:22] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 69 ms returned sat
[2023-03-09 16:42:28] [INFO ] After 6076ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 16:42:28] [INFO ] State equation strengthened by 14396 read => feed constraints.
[2023-03-09 16:42:30] [INFO ] After 1862ms SMT Verify possible using 14396 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:42:30] [INFO ] After 8689ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 16:42:31] [INFO ] [Nat]Absence check using 60 positive place invariants in 37 ms returned sat
[2023-03-09 16:42:31] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 55 ms returned sat
[2023-03-09 16:42:37] [INFO ] After 5815ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 16:42:47] [INFO ] After 9968ms SMT Verify possible using 14396 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:42:48] [INFO ] After 10850ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 729 ms.
[2023-03-09 16:42:48] [INFO ] After 18098ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 17 ms.
Support contains 5 out of 3963 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3963/3963 places, 14578/14578 transitions.
Applied a total of 0 rules in 782 ms. Remains 3963 /3963 variables (removed 0) and now considering 14578/14578 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 782 ms. Remains : 3963/3963 places, 14578/14578 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3963/3963 places, 14578/14578 transitions.
Applied a total of 0 rules in 688 ms. Remains 3963 /3963 variables (removed 0) and now considering 14578/14578 (removed 0) transitions.
[2023-03-09 16:42:50] [INFO ] Invariant cache hit.
[2023-03-09 16:42:52] [INFO ] Implicit Places using invariants in 2557 ms returned []
Implicit Place search using SMT only with invariants took 2557 ms to find 0 implicit places.
[2023-03-09 16:42:52] [INFO ] Invariant cache hit.
[2023-03-09 16:43:00] [INFO ] Dead Transitions using invariants and state equation in 7375 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10637 ms. Remains : 3963/3963 places, 14578/14578 transitions.
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p1) p0))]
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 5 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 209 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 5 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1153 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:43:04] [INFO ] Computed 62 place invariants in 2064 ms
[2023-03-09 16:43:05] [INFO ] Implicit Places using invariants in 3528 ms returned []
Implicit Place search using SMT only with invariants took 3530 ms to find 0 implicit places.
[2023-03-09 16:43:05] [INFO ] Invariant cache hit.
[2023-03-09 16:43:20] [INFO ] Dead Transitions using invariants and state equation in 14656 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19344 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Computed a total of 242 stabilizing places and 420 stable transitions
Computed a total of 242 stabilizing places and 420 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 156 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 5 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 236 ms. (steps per millisecond=42 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 16:43:20] [INFO ] Invariant cache hit.
[2023-03-09 16:43:21] [INFO ] [Real]Absence check using 60 positive place invariants in 119 ms returned sat
[2023-03-09 16:43:22] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 144 ms returned sat
[2023-03-09 16:43:39] [INFO ] After 17018ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-09 16:43:39] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 16:43:43] [INFO ] After 3722ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:43:43] [INFO ] After 22256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:43:44] [INFO ] [Nat]Absence check using 60 positive place invariants in 112 ms returned sat
[2023-03-09 16:43:44] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 143 ms returned sat
[2023-03-09 16:44:00] [INFO ] After 16122ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 16:44:08] [INFO ] After 7516ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 16:44:08] [INFO ] After 7517ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-09 16:44:08] [INFO ] After 25185ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 50 ms.
Support contains 5 out of 7923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 417 transitions
Trivial Post-agglo rules discarded 417 transitions
Performed 417 trivial Post agglomeration. Transition count delta: 417
Iterating post reduction 0 with 417 rules applied. Total rules applied 417 place count 7923 transition count 21543
Reduce places removed 417 places and 0 transitions.
Iterating post reduction 1 with 417 rules applied. Total rules applied 834 place count 7506 transition count 21543
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 834 place count 7506 transition count 21542
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 836 place count 7505 transition count 21542
Performed 3539 Post agglomeration using F-continuation condition.Transition count delta: 3539
Deduced a syphon composed of 3539 places in 12 ms
Reduce places removed 3539 places and 0 transitions.
Iterating global reduction 2 with 7078 rules applied. Total rules applied 7914 place count 3966 transition count 18003
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11336 place count 3966 transition count 14581
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 11339 place count 3966 transition count 14578
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 11342 place count 3963 transition count 14578
Partial Free-agglomeration rule applied 3660 times.
Drop transitions removed 3660 transitions
Iterating global reduction 3 with 3660 rules applied. Total rules applied 15002 place count 3963 transition count 14578
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 3 with 60 rules applied. Total rules applied 15062 place count 3963 transition count 14578
Applied a total of 15062 rules in 6180 ms. Remains 3963 /7923 variables (removed 3960) and now considering 14578/21960 (removed 7382) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6180 ms. Remains : 3963/7923 places, 14578/21960 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 49876 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 49876 steps, saw 29948 distinct states, run finished after 3005 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 14578 rows 3963 cols
[2023-03-09 16:44:18] [INFO ] Computed 62 place invariants in 649 ms
[2023-03-09 16:44:19] [INFO ] [Real]Absence check using 60 positive place invariants in 53 ms returned sat
[2023-03-09 16:44:19] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2023-03-09 16:44:23] [INFO ] After 3869ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-09 16:44:23] [INFO ] State equation strengthened by 14396 read => feed constraints.
[2023-03-09 16:44:28] [INFO ] After 5630ms SMT Verify possible using 14396 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:44:28] [INFO ] After 10476ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 16:44:29] [INFO ] [Nat]Absence check using 60 positive place invariants in 43 ms returned sat
[2023-03-09 16:44:29] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 62 ms returned sat
[2023-03-09 16:44:35] [INFO ] After 6169ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 16:44:45] [INFO ] After 9848ms SMT Verify possible using 14396 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 16:44:47] [INFO ] After 11461ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1476 ms.
[2023-03-09 16:44:48] [INFO ] After 19884ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 33 ms.
Support contains 5 out of 3963 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3963/3963 places, 14578/14578 transitions.
Applied a total of 0 rules in 783 ms. Remains 3963 /3963 variables (removed 0) and now considering 14578/14578 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 783 ms. Remains : 3963/3963 places, 14578/14578 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3963/3963 places, 14578/14578 transitions.
Applied a total of 0 rules in 690 ms. Remains 3963 /3963 variables (removed 0) and now considering 14578/14578 (removed 0) transitions.
[2023-03-09 16:44:50] [INFO ] Invariant cache hit.
[2023-03-09 16:44:56] [INFO ] Implicit Places using invariants in 5652 ms returned []
Implicit Place search using SMT only with invariants took 5653 ms to find 0 implicit places.
[2023-03-09 16:44:56] [INFO ] Invariant cache hit.
[2023-03-09 16:45:02] [INFO ] Dead Transitions using invariants and state equation in 6912 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13270 ms. Remains : 3963/3963 places, 14578/14578 transitions.
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p1) p0))]
Knowledge based reduction with 3 factoid took 116 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 5 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 196 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 240 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 3604 ms.
Product exploration explored 100000 steps with 25000 reset in 3875 ms.
Built C files in :
/tmp/ltsmin8301720032703257512
[2023-03-09 16:45:11] [INFO ] Built C files in 182ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8301720032703257512
Running compilation step : cd /tmp/ltsmin8301720032703257512;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8301720032703257512;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8301720032703257512;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Applied a total of 0 rules in 1075 ms. Remains 7923 /7923 variables (removed 0) and now considering 21960/21960 (removed 0) transitions.
// Phase 1: matrix 21960 rows 7923 cols
[2023-03-09 16:45:18] [INFO ] Computed 62 place invariants in 2394 ms
[2023-03-09 16:45:18] [INFO ] Implicit Places using invariants in 3161 ms returned []
Implicit Place search using SMT only with invariants took 3165 ms to find 0 implicit places.
[2023-03-09 16:45:18] [INFO ] Invariant cache hit.
[2023-03-09 16:45:19] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4974 ms. Remains : 7923/7923 places, 21960/21960 transitions.
Built C files in :
/tmp/ltsmin10148933660514104138
[2023-03-09 16:45:19] [INFO ] Built C files in 195ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10148933660514104138
Running compilation step : cd /tmp/ltsmin10148933660514104138;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10148933660514104138;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10148933660514104138;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 16:45:23] [INFO ] Flatten gal took : 335 ms
[2023-03-09 16:45:23] [INFO ] Flatten gal took : 341 ms
[2023-03-09 16:45:23] [INFO ] Time to serialize gal into /tmp/LTL11242442084286278999.gal : 58 ms
[2023-03-09 16:45:23] [INFO ] Time to serialize properties into /tmp/LTL10180877490594637212.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11242442084286278999.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10989568483655101320.hoa' '-atoms' '/tmp/LTL10180877490594637212.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10180877490594637212.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10989568483655101320.hoa
Detected timeout of ITS tools.
[2023-03-09 16:45:39] [INFO ] Flatten gal took : 438 ms
[2023-03-09 16:45:40] [INFO ] Flatten gal took : 370 ms
[2023-03-09 16:45:40] [INFO ] Time to serialize gal into /tmp/LTL18302230456030559931.gal : 59 ms
[2023-03-09 16:45:40] [INFO ] Time to serialize properties into /tmp/LTL3102213802271066812.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18302230456030559931.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3102213802271066812.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(("(Node59requestsent23<1)")&&(X(X("(((Node1Request<1)||(Node42IsInserted<1))||((Node59IsInserted<1)||(Node19requestsent59<1)))"...162
Formula 0 simplified : XG(!"(Node59requestsent23<1)" | XX!"(((Node1Request<1)||(Node42IsInserted<1))||((Node59IsInserted<1)||(Node19requestsent59<1)))")
Detected timeout of ITS tools.
[2023-03-09 16:45:55] [INFO ] Flatten gal took : 607 ms
[2023-03-09 16:45:55] [INFO ] Applying decomposition
[2023-03-09 16:45:56] [INFO ] Flatten gal took : 566 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11368912828298336650.txt' '-o' '/tmp/graph11368912828298336650.bin' '-w' '/tmp/graph11368912828298336650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11368912828298336650.bin' '-l' '-1' '-v' '-w' '/tmp/graph11368912828298336650.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:45:57] [INFO ] Decomposing Gal with order
[2023-03-09 16:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:45:58] [INFO ] Removed a total of 10828 redundant transitions.
[2023-03-09 16:45:59] [INFO ] Flatten gal took : 1003 ms
[2023-03-09 16:46:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 14586 labels/synchronizations in 907 ms.
[2023-03-09 16:46:00] [INFO ] Time to serialize gal into /tmp/LTL15852008596846216227.gal : 94 ms
[2023-03-09 16:46:00] [INFO ] Time to serialize properties into /tmp/LTL13251446043021053890.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15852008596846216227.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13251446043021053890.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i60.u237.Node59requestsent23<1)")&&(X(X("(((i1.u7.Node1Request<1)||(i13.i0.u168.Node42IsInserted<1))||((i14.u234.Node59IsIns...206
Formula 0 simplified : XG(!"(i60.u237.Node59requestsent23<1)" | XX!"(((i1.u7.Node1Request<1)||(i13.i0.u168.Node42IsInserted<1))||((i14.u234.Node59IsInserte...196
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9275682303496291026
[2023-03-09 16:46:15] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9275682303496291026
Running compilation step : cd /tmp/ltsmin9275682303496291026;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9275682303496291026;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9275682303496291026;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-15 finished in 342664 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((p0||X(!p0))&&(X(!p0)||F((p1&&X(p2))))))))'
Found a Shortening insensitive property : CANInsertWithFailure-PT-060-LTLFireability-10
Stuttering acceptance computed with spot in 258 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Support contains 4 out of 7923 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 7923/7923 places, 21960/21960 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 7923 transition count 21542
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 7505 transition count 21542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 836 place count 7505 transition count 21541
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 838 place count 7504 transition count 21541
Performed 3538 Post agglomeration using F-continuation condition.Transition count delta: 3538
Deduced a syphon composed of 3538 places in 12 ms
Reduce places removed 3538 places and 0 transitions.
Iterating global reduction 2 with 7076 rules applied. Total rules applied 7914 place count 3966 transition count 18003
Drop transitions removed 3422 transitions
Redundant transition composition rules discarded 3422 transitions
Iterating global reduction 2 with 3422 rules applied. Total rules applied 11336 place count 3966 transition count 14581
Applied a total of 11336 rules in 3552 ms. Remains 3966 /7923 variables (removed 3957) and now considering 14581/21960 (removed 7379) transitions.
// Phase 1: matrix 14581 rows 3966 cols
[2023-03-09 16:46:23] [INFO ] Computed 62 place invariants in 1036 ms
[2023-03-09 16:46:24] [INFO ] Implicit Places using invariants in 2136 ms returned []
Implicit Place search using SMT only with invariants took 2136 ms to find 0 implicit places.
[2023-03-09 16:46:24] [INFO ] Invariant cache hit.
[2023-03-09 16:46:32] [INFO ] Dead Transitions using invariants and state equation in 7888 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 3966/7923 places, 14581/21960 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 13577 ms. Remains : 3966/7923 places, 14581/21960 transitions.
Running random walk in product with property : CANInsertWithFailure-PT-060-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p0 p1), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s3845 1), p1:(OR (LT s107 1) (LT s163 1)), p2:(LT s3939 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33288 reset in 3480 ms.
Product exploration explored 100000 steps with 33381 reset in 3350 ms.
Computed a total of 181 stabilizing places and 300 stable transitions
Computed a total of 181 stabilizing places and 300 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 855 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 284 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 33 resets, run finished after 507 ms. (steps per millisecond=19 ) properties (out of 9) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-09 16:46:41] [INFO ] Invariant cache hit.
[2023-03-09 16:46:42] [INFO ] [Real]Absence check using 60 positive place invariants in 63 ms returned sat
[2023-03-09 16:46:42] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 78 ms returned sat
[2023-03-09 16:46:50] [INFO ] After 8016ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2023-03-09 16:46:50] [INFO ] State equation strengthened by 10735 read => feed constraints.
[2023-03-09 16:46:53] [INFO ] After 2655ms SMT Verify possible using 10735 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:46:53] [INFO ] After 11783ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:46:53] [INFO ] [Nat]Absence check using 60 positive place invariants in 51 ms returned sat
[2023-03-09 16:46:53] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2023-03-09 16:47:06] [INFO ] After 11901ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 16:47:11] [INFO ] After 4941ms SMT Verify possible using 10735 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 16:47:15] [INFO ] After 9437ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 2579 ms.
[2023-03-09 16:47:18] [INFO ] After 25078ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 1 properties in 50 ms.
Support contains 4 out of 3966 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3966/3966 places, 14581/14581 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3966 transition count 14579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 3661 times.
Drop transitions removed 3661 transitions
Iterating global reduction 1 with 3661 rules applied. Total rules applied 3665 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 1 with 60 rules applied. Total rules applied 3725 place count 3964 transition count 14579
Applied a total of 3725 rules in 3156 ms. Remains 3964 /3966 variables (removed 2) and now considering 14579/14581 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3157 ms. Remains : 3964/3966 places, 14579/14581 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 381 ms. (steps per millisecond=26 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 59047 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 59047 steps, saw 30284 distinct states, run finished after 3003 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 14579 rows 3964 cols
[2023-03-09 16:47:25] [INFO ] Computed 62 place invariants in 613 ms
[2023-03-09 16:47:26] [INFO ] [Real]Absence check using 60 positive place invariants in 61 ms returned sat
[2023-03-09 16:47:26] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 76 ms returned sat
[2023-03-09 16:47:31] [INFO ] After 5980ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 16:47:32] [INFO ] [Nat]Absence check using 60 positive place invariants in 61 ms returned sat
[2023-03-09 16:47:32] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 69 ms returned sat
[2023-03-09 16:47:40] [INFO ] After 7398ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-09 16:47:40] [INFO ] State equation strengthened by 14395 read => feed constraints.
[2023-03-09 16:47:52] [INFO ] After 11592ms SMT Verify possible using 14395 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-09 16:47:55] [INFO ] After 15225ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 783 ms.
[2023-03-09 16:47:56] [INFO ] After 25080ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 95 ms.
Support contains 4 out of 3964 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 1014 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1014 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 835 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
[2023-03-09 16:47:58] [INFO ] Invariant cache hit.
[2023-03-09 16:48:01] [INFO ] Implicit Places using invariants in 2813 ms returned []
Implicit Place search using SMT only with invariants took 2815 ms to find 0 implicit places.
[2023-03-09 16:48:01] [INFO ] Invariant cache hit.
[2023-03-09 16:48:09] [INFO ] Dead Transitions using invariants and state equation in 7996 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11659 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Graph (trivial) has 14094 edges and 3964 vertex of which 3656 / 3964 are part of one of the 2 SCC in 9 ms
Free SCC test removed 3654 places
Drop transitions removed 10439 transitions
Ensure Unique test removed 3645 transitions
Reduce isomorphic transitions removed 14084 transitions.
Graph (complete) has 858 edges and 310 vertex of which 133 are kept as prefixes of interest. Removing 177 places using SCC suffix rule.1 ms
Discarding 177 places :
Also discarding 58 output transitions
Drop transitions removed 58 transitions
Drop transitions removed 177 transitions
Reduce isomorphic transitions removed 177 transitions.
Iterating post reduction 0 with 177 rules applied. Total rules applied 179 place count 133 transition count 260
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 179 place count 133 transition count 259
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 181 place count 132 transition count 259
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 296 place count 17 transition count 87
Iterating global reduction 1 with 115 rules applied. Total rules applied 411 place count 17 transition count 87
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 468 place count 17 transition count 30
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 470 place count 16 transition count 29
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 473 place count 16 transition count 26
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 475 place count 16 transition count 24
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 478 place count 14 transition count 23
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 479 place count 14 transition count 23
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 480 place count 13 transition count 22
Iterating global reduction 3 with 1 rules applied. Total rules applied 481 place count 13 transition count 22
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 483 place count 13 transition count 20
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 484 place count 12 transition count 19
Applied a total of 484 rules in 149 ms. Remains 12 /3964 variables (removed 3952) and now considering 19/14579 (removed 14560) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 19 rows 12 cols
[2023-03-09 16:48:09] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-09 16:48:09] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-09 16:48:09] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 16:48:09] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-09 16:48:09] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-09 16:48:09] [INFO ] After 14ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-09 16:48:09] [INFO ] After 39ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND p0 p1)), (F (AND (NOT p0) p1 (NOT p2)))]
Knowledge based reduction with 16 factoid took 803 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 286 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 186 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Support contains 4 out of 3966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3966/3966 places, 14581/14581 transitions.
Applied a total of 0 rules in 553 ms. Remains 3966 /3966 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3966 cols
[2023-03-09 16:48:12] [INFO ] Computed 62 place invariants in 1031 ms
[2023-03-09 16:48:16] [INFO ] Implicit Places using invariants in 4546 ms returned []
Implicit Place search using SMT only with invariants took 4549 ms to find 0 implicit places.
[2023-03-09 16:48:16] [INFO ] Invariant cache hit.
[2023-03-09 16:48:22] [INFO ] Dead Transitions using invariants and state equation in 6828 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11933 ms. Remains : 3966/3966 places, 14581/14581 transitions.
Computed a total of 181 stabilizing places and 300 stable transitions
Computed a total of 181 stabilizing places and 300 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 688 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 212 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 32 resets, run finished after 382 ms. (steps per millisecond=26 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-09 16:48:24] [INFO ] Invariant cache hit.
[2023-03-09 16:48:25] [INFO ] [Real]Absence check using 60 positive place invariants in 39 ms returned sat
[2023-03-09 16:48:25] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 52 ms returned sat
[2023-03-09 16:48:34] [INFO ] After 8744ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:6
[2023-03-09 16:48:34] [INFO ] State equation strengthened by 10735 read => feed constraints.
[2023-03-09 16:48:36] [INFO ] After 2452ms SMT Verify possible using 10735 Read/Feed constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 16:48:36] [INFO ] After 12218ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 16:48:37] [INFO ] [Nat]Absence check using 60 positive place invariants in 50 ms returned sat
[2023-03-09 16:48:37] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2023-03-09 16:48:50] [INFO ] After 12899ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-09 16:49:01] [INFO ] After 10853ms SMT Verify possible using 10735 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-09 16:49:01] [INFO ] After 10855ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-09 16:49:01] [INFO ] After 25070ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 2 properties in 384 ms.
Support contains 4 out of 3966 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3966/3966 places, 14581/14581 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3966 transition count 14579
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 3661 times.
Drop transitions removed 3661 transitions
Iterating global reduction 1 with 3661 rules applied. Total rules applied 3665 place count 3964 transition count 14579
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 1 with 60 rules applied. Total rules applied 3725 place count 3964 transition count 14579
Applied a total of 3725 rules in 3243 ms. Remains 3964 /3966 variables (removed 2) and now considering 14579/14581 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3244 ms. Remains : 3964/3966 places, 14579/14581 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 53155 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 53155 steps, saw 29445 distinct states, run finished after 3002 ms. (steps per millisecond=17 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 14579 rows 3964 cols
[2023-03-09 16:49:09] [INFO ] Computed 62 place invariants in 646 ms
[2023-03-09 16:49:10] [INFO ] [Real]Absence check using 60 positive place invariants in 65 ms returned sat
[2023-03-09 16:49:10] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 91 ms returned sat
[2023-03-09 16:49:20] [INFO ] After 10240ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2023-03-09 16:49:21] [INFO ] State equation strengthened by 14395 read => feed constraints.
[2023-03-09 16:49:23] [INFO ] After 1936ms SMT Verify possible using 14395 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:49:23] [INFO ] After 13545ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 16:49:23] [INFO ] [Nat]Absence check using 60 positive place invariants in 39 ms returned sat
[2023-03-09 16:49:23] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 59 ms returned sat
[2023-03-09 16:49:31] [INFO ] After 7938ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 16:49:46] [INFO ] After 14165ms SMT Verify possible using 14395 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 16:49:53] [INFO ] Deduced a trap composed of 3 places in 5040 ms of which 4 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 16:49:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 16:49:53] [INFO ] After 30118ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 117 ms.
Support contains 4 out of 3964 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 876 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 876 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3964/3964 places, 14579/14579 transitions.
Applied a total of 0 rules in 983 ms. Remains 3964 /3964 variables (removed 0) and now considering 14579/14579 (removed 0) transitions.
[2023-03-09 16:49:55] [INFO ] Invariant cache hit.
[2023-03-09 16:49:58] [INFO ] Implicit Places using invariants in 2918 ms returned []
Implicit Place search using SMT only with invariants took 2920 ms to find 0 implicit places.
[2023-03-09 16:49:58] [INFO ] Invariant cache hit.
[2023-03-09 16:50:05] [INFO ] Dead Transitions using invariants and state equation in 7625 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11537 ms. Remains : 3964/3964 places, 14579/14579 transitions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 16 factoid took 781 ms. Reduced automaton from 6 states, 23 edges and 3 AP (stutter sensitive) to 6 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 206 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 192 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 199 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p2)), false, false]
Product exploration explored 100000 steps with 33401 reset in 3639 ms.
Product exploration explored 100000 steps with 33331 reset in 3379 ms.
Built C files in :
/tmp/ltsmin13405099457550844737
[2023-03-09 16:50:14] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13405099457550844737
Running compilation step : cd /tmp/ltsmin13405099457550844737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13405099457550844737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13405099457550844737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 3966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3966/3966 places, 14581/14581 transitions.
Applied a total of 0 rules in 866 ms. Remains 3966 /3966 variables (removed 0) and now considering 14581/14581 (removed 0) transitions.
// Phase 1: matrix 14581 rows 3966 cols
[2023-03-09 16:50:19] [INFO ] Computed 62 place invariants in 1057 ms
[2023-03-09 16:50:20] [INFO ] Implicit Places using invariants in 2166 ms returned []
Implicit Place search using SMT only with invariants took 2167 ms to find 0 implicit places.
[2023-03-09 16:50:20] [INFO ] Invariant cache hit.
[2023-03-09 16:50:28] [INFO ] Dead Transitions using invariants and state equation in 8150 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11189 ms. Remains : 3966/3966 places, 14581/14581 transitions.
Built C files in :
/tmp/ltsmin5375647433380353358
[2023-03-09 16:50:28] [INFO ] Built C files in 137ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5375647433380353358
Running compilation step : cd /tmp/ltsmin5375647433380353358;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5375647433380353358;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5375647433380353358;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 16:50:32] [INFO ] Flatten gal took : 285 ms
[2023-03-09 16:50:32] [INFO ] Flatten gal took : 280 ms
[2023-03-09 16:50:32] [INFO ] Time to serialize gal into /tmp/LTL1248672674816797941.gal : 44 ms
[2023-03-09 16:50:32] [INFO ] Time to serialize properties into /tmp/LTL6943232484455444810.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1248672674816797941.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4119301717811953215.hoa' '-atoms' '/tmp/LTL6943232484455444810.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6943232484455444810.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4119301717811953215.hoa
Detected timeout of ITS tools.
[2023-03-09 16:50:48] [INFO ] Flatten gal took : 319 ms
[2023-03-09 16:50:48] [INFO ] Flatten gal took : 264 ms
[2023-03-09 16:50:48] [INFO ] Time to serialize gal into /tmp/LTL7061958791831457690.gal : 40 ms
[2023-03-09 16:50:48] [INFO ] Time to serialize properties into /tmp/LTL12070365673216678703.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7061958791831457690.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12070365673216678703.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G((("(Node58requestsent0>=1)")||(X("(Node58requestsent0<1)")))&&((X("(Node58requestsent0<1)"))||(F(("((Node17IsInserted<1)||(Node...208
Formula 0 simplified : GF((!"(Node58requestsent0>=1)" & X!"(Node58requestsent0<1)") | (X!"(Node58requestsent0<1)" & G(!"((Node17IsInserted<1)||(Node26Reque...194
Detected timeout of ITS tools.
[2023-03-09 16:51:03] [INFO ] Flatten gal took : 307 ms
[2023-03-09 16:51:03] [INFO ] Applying decomposition
[2023-03-09 16:51:04] [INFO ] Flatten gal took : 302 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5930058154713707635.txt' '-o' '/tmp/graph5930058154713707635.bin' '-w' '/tmp/graph5930058154713707635.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5930058154713707635.bin' '-l' '-1' '-v' '-w' '/tmp/graph5930058154713707635.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:51:04] [INFO ] Decomposing Gal with order
[2023-03-09 16:51:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:51:06] [INFO ] Removed a total of 10826 redundant transitions.
[2023-03-09 16:51:06] [INFO ] Flatten gal took : 1030 ms
[2023-03-09 16:51:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 7200 labels/synchronizations in 923 ms.
[2023-03-09 16:51:07] [INFO ] Time to serialize gal into /tmp/LTL8416585682563014805.gal : 50 ms
[2023-03-09 16:51:07] [INFO ] Time to serialize properties into /tmp/LTL5625970200694469003.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8416585682563014805.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5625970200694469003.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G((("(u60.Node58requestsent0>=1)")||(X("(u60.Node58requestsent0<1)")))&&((X("(u60.Node58requestsent0<1)"))||(F(("((u18.Node17IsIn...236
Formula 0 simplified : GF((!"(u60.Node58requestsent0>=1)" & X!"(u60.Node58requestsent0<1)") | (X!"(u60.Node58requestsent0<1)" & G(!"((u18.Node17IsInserted<...222
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7828127760535290920
[2023-03-09 16:51:22] [INFO ] Built C files in 145ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7828127760535290920
Running compilation step : cd /tmp/ltsmin7828127760535290920;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7828127760535290920;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7828127760535290920;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANInsertWithFailure-PT-060-LTLFireability-10 finished in 306833 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(X(p1))))))'
[2023-03-09 16:51:25] [INFO ] Flatten gal took : 362 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3469510715160636435
[2023-03-09 16:51:26] [INFO ] Too many transitions (21960) to apply POR reductions. Disabling POR matrices.
[2023-03-09 16:51:26] [INFO ] Applying decomposition
[2023-03-09 16:51:26] [INFO ] Built C files in 193ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3469510715160636435
Running compilation step : cd /tmp/ltsmin3469510715160636435;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 16:51:26] [INFO ] Flatten gal took : 368 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9234580302137547283.txt' '-o' '/tmp/graph9234580302137547283.bin' '-w' '/tmp/graph9234580302137547283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9234580302137547283.bin' '-l' '-1' '-v' '-w' '/tmp/graph9234580302137547283.weights' '-q' '0' '-e' '0.001'
[2023-03-09 16:51:27] [INFO ] Decomposing Gal with order
[2023-03-09 16:51:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 16:51:29] [INFO ] Removed a total of 10816 redundant transitions.
[2023-03-09 16:51:29] [INFO ] Flatten gal took : 1165 ms
[2023-03-09 16:51:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 14115 labels/synchronizations in 875 ms.
[2023-03-09 16:51:30] [INFO ] Time to serialize gal into /tmp/LTLFireability6562364816225182271.gal : 81 ms
[2023-03-09 16:51:30] [INFO ] Time to serialize properties into /tmp/LTLFireability5703683850447361165.ltl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability6562364816225182271.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5703683850447361165.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 4 LTL properties
Checking formula 0 : !((F(("((i31.u187.Node47IsInserted>=1)&&(i54.u214.Node53requestsent47>=1))")||(G("(i9.u30.Node58GiveAnswer7<1)")))))
Formula 0 simplified : G(!"((i31.u187.Node47IsInserted>=1)&&(i54.u214.Node53requestsent47>=1))" & F!"(i9.u30.Node58GiveAnswer7<1)")
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3469510715160636435;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 180 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3469510715160636435;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 180 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
ITS-tools command line returned an error code 137
[2023-03-09 17:15:05] [INFO ] Flatten gal took : 2116 ms
[2023-03-09 17:15:05] [INFO ] Time to serialize gal into /tmp/LTLFireability1580153151450746088.gal : 268 ms
[2023-03-09 17:15:05] [INFO ] Time to serialize properties into /tmp/LTLFireability3492719500350489498.ltl : 31 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability1580153151450746088.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3492719500350489498.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 4 LTL properties
Checking formula 0 : !((F(("((Node47IsInserted>=1)&&(Node53requestsent47>=1))")||(G("(Node58GiveAnswer7<1)")))))
Formula 0 simplified : G(!"((Node47IsInserted>=1)&&(Node53requestsent47>=1))" & F!"(Node58GiveAnswer7<1)")
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393356 kB
MemFree: 7950228 kB
After kill :
MemTotal: 16393356 kB
MemFree: 15902616 kB

BK_TIME_CONFINEMENT_REACHED

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

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

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="CANInsertWithFailure-PT-060"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is CANInsertWithFailure-PT-060, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r037-tajo-167813690800748"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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