Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r165-tall-167838850300331.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is FamilyReunion-COL-L00200M0020C010P010G005, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850300331
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 7.8K Feb 26 17:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 17:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 15:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 15:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 21:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Feb 26 21:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 26 20:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 20:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 146K 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 FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679465504065

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00200M0020C010P010G005
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202303021504
[2023-03-22 06:11:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 06:11:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 06:11:45] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-22 06:11:46] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 06:11:46] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 729 ms
[2023-03-22 06:11:46] [INFO ] Detected 5 constant HL places corresponding to 56 PT places.
[2023-03-22 06:11:46] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 144109 PT places and 134480.0 transition bindings in 34 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2023-03-22 06:11:46] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 7 ms.
[2023-03-22 06:11:46] [INFO ] Skeletonized 16 HLPN properties in 4 ms.
Initial state reduction rules removed 5 formulas.
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 11 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10103 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=325 ) properties (out of 22) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-22 06:11:46] [INFO ] Computed 33 place invariants in 11 ms
[2023-03-22 06:11:47] [INFO ] After 187ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-22 06:11:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-22 06:11:47] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 7 ms returned sat
[2023-03-22 06:11:47] [INFO ] After 90ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :15
[2023-03-22 06:11:47] [INFO ] After 202ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :15
Attempting to minimize the solution found.
Minimization took 66 ms.
[2023-03-22 06:11:47] [INFO ] After 390ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :15
Fused 16 Parikh solutions to 13 different solutions.
Finished Parikh walk after 383 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=38 )
Parikh walk visited 15 properties in 154 ms.
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
[2023-03-22 06:11:47] [INFO ] Flatten gal took : 45 ms
[2023-03-22 06:11:47] [INFO ] Flatten gal took : 18 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 11
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 6
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-22 06:11:48] [INFO ] Unfolded HLPN to a Petri net with 128969 places and 110159 transitions 316597 arcs in 899 ms.
[2023-03-22 06:11:48] [INFO ] Unfolded 11 HLPN properties in 7 ms.
Deduced a syphon composed of 201 places in 400 ms
Reduce places removed 237 places and 0 transitions.
Support contains 39418 out of 128732 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 128732/128732 places, 110159/110159 transitions.
Reduce places removed 627 places and 0 transitions.
Discarding 17286 places :
Implicit places reduction removed 17286 places
Iterating post reduction 0 with 17913 rules applied. Total rules applied 17913 place count 110819 transition count 110159
Applied a total of 17913 rules in 7788 ms. Remains 110819 /128732 variables (removed 17913) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 110819 cols
[2023-03-22 06:12:51] [INFO ] Computed 12871 place invariants in 52823 ms
[2023-03-22 06:13:00] [INFO ] Implicit Places using invariants in 62030 ms returned []
Implicit Place search using SMT only with invariants took 62032 ms to find 0 implicit places.
[2023-03-22 06:13:00] [INFO ] Invariant cache hit.
[2023-03-22 06:13:09] [INFO ] Dead Transitions using invariants and state equation in 9021 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 110819/128732 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 78862 ms. Remains : 110819/128732 places, 110159/110159 transitions.
Support contains 39418 out of 110819 places after structural reductions.
[2023-03-22 06:13:14] [INFO ] Flatten gal took : 3813 ms
[2023-03-22 06:13:17] [INFO ] Flatten gal took : 3097 ms
[2023-03-22 06:13:24] [INFO ] Input system was already deterministic with 110159 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3787 ms. (steps per millisecond=2 ) properties (out of 22) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 769 ms. (steps per millisecond=13 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 864 ms. (steps per millisecond=11 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 767 ms. (steps per millisecond=13 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1757 ms. (steps per millisecond=5 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-22 06:13:35] [INFO ] Invariant cache hit.
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.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
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-22 06:14:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 06:14:00] [INFO ] After 25106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 13288 out of 110819 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Graph (complete) has 160197 edges and 110819 vertex of which 110607 are kept as prefixes of interest. Removing 212 places using SCC suffix rule.222 ms
Discarding 212 places :
Also discarding 212 output transitions
Drop transitions removed 212 transitions
Discarding 8643 places :
Implicit places reduction removed 8643 places
Drop transitions removed 58089 transitions
Trivial Post-agglo rules discarded 58089 transitions
Performed 58089 trivial Post agglomeration. Transition count delta: 58089
Iterating post reduction 0 with 66732 rules applied. Total rules applied 66733 place count 101964 transition count 51858
Reduce places removed 58089 places and 0 transitions.
Performed 2613 Post agglomeration using F-continuation condition.Transition count delta: 2613
Iterating post reduction 1 with 60702 rules applied. Total rules applied 127435 place count 43875 transition count 49245
Reduce places removed 2613 places and 0 transitions.
Iterating post reduction 2 with 2613 rules applied. Total rules applied 130048 place count 41262 transition count 49245
Performed 1005 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1005 Pre rules applied. Total rules applied 130048 place count 41262 transition count 48240
Deduced a syphon composed of 1005 places in 33 ms
Ensure Unique test removed 402 places
Reduce places removed 1407 places and 0 transitions.
Iterating global reduction 3 with 2412 rules applied. Total rules applied 132460 place count 39855 transition count 48240
Discarding 402 places :
Implicit places reduction removed 402 places
Iterating post reduction 3 with 402 rules applied. Total rules applied 132862 place count 39453 transition count 48240
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 201 Pre rules applied. Total rules applied 132862 place count 39453 transition count 48039
Deduced a syphon composed of 201 places in 33 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 4 with 402 rules applied. Total rules applied 133264 place count 39252 transition count 48039
Performed 4824 Post agglomeration using F-continuation condition.Transition count delta: 4824
Deduced a syphon composed of 4824 places in 24 ms
Reduce places removed 4824 places and 0 transitions.
Iterating global reduction 4 with 9648 rules applied. Total rules applied 142912 place count 34428 transition count 43215
Free-agglomeration rule (complex) applied 4221 times.
Iterating global reduction 4 with 4221 rules applied. Total rules applied 147133 place count 34428 transition count 38994
Reduce places removed 4221 places and 0 transitions.
Iterating post reduction 4 with 4221 rules applied. Total rules applied 151354 place count 30207 transition count 38994
Applied a total of 151354 rules in 31651 ms. Remains 30207 /110819 variables (removed 80612) and now considering 38994/110159 (removed 71165) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31654 ms. Remains : 30207/110819 places, 38994/110159 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1897 ms. (steps per millisecond=5 ) properties (out of 12) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 529 ms. (steps per millisecond=18 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 38994 rows 30207 cols
[2023-03-22 06:14:37] [INFO ] Computed 3424 place invariants in 3111 ms
[2023-03-22 06:14:42] [INFO ] After 4709ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 06:14:47] [INFO ] [Nat]Absence check using 2 positive place invariants in 175 ms returned sat
[2023-03-22 06:14:50] [INFO ] [Nat]Absence check using 2 positive and 3422 generalized place invariants in 3594 ms returned sat
[2023-03-22 06:15:07] [INFO ] After 16154ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :0
[2023-03-22 06:15:07] [INFO ] After 16206ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2023-03-22 06:15:07] [INFO ] After 25065ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2412 out of 30207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30207/30207 places, 38994/38994 transitions.
Graph (complete) has 76803 edges and 30207 vertex of which 27972 are kept as prefixes of interest. Removing 2235 places using SCC suffix rule.15 ms
Discarding 2235 places :
Also discarding 2211 output transitions
Drop transitions removed 2211 transitions
Discarding 201 places :
Implicit places reduction removed 201 places
Drop transitions removed 1206 transitions
Trivial Post-agglo rules discarded 1206 transitions
Performed 1206 trivial Post agglomeration. Transition count delta: 1206
Iterating post reduction 0 with 1407 rules applied. Total rules applied 1408 place count 27771 transition count 35577
Reduce places removed 1206 places and 0 transitions.
Iterating post reduction 1 with 1206 rules applied. Total rules applied 2614 place count 26565 transition count 35577
Performed 4824 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4824 Pre rules applied. Total rules applied 2614 place count 26565 transition count 30753
Deduced a syphon composed of 4824 places in 8 ms
Ensure Unique test removed 2211 places
Reduce places removed 7035 places and 0 transitions.
Iterating global reduction 2 with 11859 rules applied. Total rules applied 14473 place count 19530 transition count 30753
Drop transitions removed 2211 transitions
Trivial Post-agglo rules discarded 2211 transitions
Performed 2211 trivial Post agglomeration. Transition count delta: 2211
Iterating post reduction 2 with 2211 rules applied. Total rules applied 16684 place count 19530 transition count 28542
Reduce places removed 2211 places and 0 transitions.
Iterating post reduction 3 with 2211 rules applied. Total rules applied 18895 place count 17319 transition count 28542
Performed 2412 Post agglomeration using F-continuation condition.Transition count delta: 2412
Deduced a syphon composed of 2412 places in 7 ms
Reduce places removed 2412 places and 0 transitions.
Iterating global reduction 4 with 4824 rules applied. Total rules applied 23719 place count 14907 transition count 26130
Free-agglomeration rule (complex) applied 4422 times.
Iterating global reduction 4 with 4422 rules applied. Total rules applied 28141 place count 14907 transition count 61908
Ensure Unique test removed 201 places
Reduce places removed 4623 places and 0 transitions.
Iterating post reduction 4 with 4623 rules applied. Total rules applied 32764 place count 10284 transition count 61908
Discarding 2030 places :
Symmetric choice reduction at 5 with 2030 rule applications. Total rules 34794 place count 8254 transition count 15678
Ensure Unique test removed 201 places
Iterating global reduction 5 with 2231 rules applied. Total rules applied 37025 place count 8053 transition count 15678
Discarding 4020 places :
Symmetric choice reduction at 5 with 4020 rule applications. Total rules 41045 place count 4033 transition count 11658
Ensure Unique test removed 201 places
Iterating global reduction 5 with 4221 rules applied. Total rules applied 45266 place count 3832 transition count 11658
Ensure Unique test removed 4020 transitions
Reduce isomorphic transitions removed 4020 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 5 with 4221 rules applied. Total rules applied 49487 place count 3832 transition count 7437
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 6 with 201 rules applied. Total rules applied 49688 place count 3631 transition count 7437
Performed 201 Post agglomeration using F-continuation condition.Transition count delta: 201
Deduced a syphon composed of 201 places in 1 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 7 with 402 rules applied. Total rules applied 50090 place count 3430 transition count 7236
Reduce places removed 201 places and 201 transitions.
Iterating global reduction 7 with 201 rules applied. Total rules applied 50291 place count 3229 transition count 7035
Applied a total of 50291 rules in 12572 ms. Remains 3229 /30207 variables (removed 26978) and now considering 7035/38994 (removed 31959) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12573 ms. Remains : 3229/30207 places, 7035/38994 transitions.
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
Computed a total of 110819 stabilizing places and 110159 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 110819 transition count 110159
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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 402 out of 110819 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Graph (complete) has 160197 edges and 110819 vertex of which 108574 are kept as prefixes of interest. Removing 2245 places using SCC suffix rule.166 ms
Discarding 2245 places :
Also discarding 2222 output transitions
Drop transitions removed 2222 transitions
Reduce places removed 201 places and 201 transitions.
Discarding 8844 places :
Implicit places reduction removed 8844 places
Drop transitions removed 67938 transitions
Trivial Post-agglo rules discarded 67938 transitions
Performed 67938 trivial Post agglomeration. Transition count delta: 67938
Iterating post reduction 0 with 76782 rules applied. Total rules applied 76783 place count 99529 transition count 39798
Reduce places removed 67938 places and 0 transitions.
Performed 201 Post agglomeration using F-continuation condition.Transition count delta: 201
Iterating post reduction 1 with 68139 rules applied. Total rules applied 144922 place count 31591 transition count 39597
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 2 with 201 rules applied. Total rules applied 145123 place count 31390 transition count 39597
Performed 5628 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5628 Pre rules applied. Total rules applied 145123 place count 31390 transition count 33969
Deduced a syphon composed of 5628 places in 13 ms
Ensure Unique test removed 2613 places
Reduce places removed 8241 places and 0 transitions.
Iterating global reduction 3 with 13869 rules applied. Total rules applied 158992 place count 23149 transition count 33969
Discarding 402 places :
Implicit places reduction removed 402 places
Drop transitions removed 2211 transitions
Trivial Post-agglo rules discarded 2211 transitions
Performed 2211 trivial Post agglomeration. Transition count delta: 2211
Iterating post reduction 3 with 2613 rules applied. Total rules applied 161605 place count 22747 transition count 31758
Reduce places removed 2211 places and 0 transitions.
Iterating post reduction 4 with 2211 rules applied. Total rules applied 163816 place count 20536 transition count 31758
Performed 402 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 402 Pre rules applied. Total rules applied 163816 place count 20536 transition count 31356
Deduced a syphon composed of 402 places in 11 ms
Reduce places removed 402 places and 0 transitions.
Iterating global reduction 5 with 804 rules applied. Total rules applied 164620 place count 20134 transition count 31356
Performed 4623 Post agglomeration using F-continuation condition.Transition count delta: 4623
Deduced a syphon composed of 4623 places in 10 ms
Reduce places removed 4623 places and 0 transitions.
Iterating global reduction 5 with 9246 rules applied. Total rules applied 173866 place count 15511 transition count 26733
Applied a total of 173866 rules in 13018 ms. Remains 15511 /110819 variables (removed 95308) and now considering 26733/110159 (removed 83426) transitions.
// Phase 1: matrix 26733 rows 15511 cols
[2023-03-22 06:15:34] [INFO ] Computed 808 place invariants in 667 ms
[2023-03-22 06:15:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:15:36] [INFO ] Implicit Places using invariants in 1931 ms returned []
Implicit Place search using SMT only with invariants took 1955 ms to find 0 implicit places.
[2023-03-22 06:15:36] [INFO ] Invariant cache hit.
[2023-03-22 06:15:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:15:37] [INFO ] Dead Transitions using invariants and state equation in 1325 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 15511/110819 places, 26733/110159 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16301 ms. Remains : 15511/110819 places, 26733/110159 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-01 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:(GT (ADD s15310 s15311 s15312 s15313 s15314 s15315 s15316 s15317 s15318 s15319 s15320 s15321 s15322 s15323 s15324 s15325 s15326 s15327 s15328 s15329 s1...], 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 timeout after 95020 steps with 150 reset in 10002 ms.
Product exploration timeout after 94850 steps with 149 reset in 10001 ms.
Computed a total of 15511 stabilizing places and 26733 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 15511 transition count 26733
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 124 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 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 492 steps, including 0 resets, run visited all 1 properties in 57 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 132 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 64 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
[2023-03-22 06:16:31] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 402 out of 15511 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 15511/15511 places, 26733/26733 transitions.
Applied a total of 0 rules in 431 ms. Remains 15511 /15511 variables (removed 0) and now considering 26733/26733 (removed 0) transitions.
[2023-03-22 06:16:46] [INFO ] Invariant cache hit.
[2023-03-22 06:16:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:16:47] [INFO ] Implicit Places using invariants in 1272 ms returned []
Implicit Place search using SMT only with invariants took 1278 ms to find 0 implicit places.
[2023-03-22 06:16:48] [INFO ] Invariant cache hit.
[2023-03-22 06:16:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:16:49] [INFO ] Dead Transitions using invariants and state equation in 1303 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3014 ms. Remains : 15511/15511 places, 26733/26733 transitions.
Computed a total of 15511 stabilizing places and 26733 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 15511 transition count 26733
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 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 64 ms :[(NOT p0), (NOT p0)]
Finished random walk after 694 steps, including 0 resets, run visited all 1 properties in 79 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 140 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 64 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
[2023-03-22 06:17:19] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 98040 steps with 152 reset in 10001 ms.
Product exploration timeout after 95120 steps with 150 reset in 10002 ms.
Built C files in :
/tmp/ltsmin7342004709831857377
[2023-03-22 06:17:54] [INFO ] Too many transitions (26733) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:17:54] [INFO ] Built C files in 303ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7342004709831857377
Running compilation step : cd /tmp/ltsmin7342004709831857377;'/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/ltsmin7342004709831857377;'/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/ltsmin7342004709831857377;'/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 402 out of 15511 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 15511/15511 places, 26733/26733 transitions.
Applied a total of 0 rules in 421 ms. Remains 15511 /15511 variables (removed 0) and now considering 26733/26733 (removed 0) transitions.
[2023-03-22 06:17:58] [INFO ] Invariant cache hit.
[2023-03-22 06:17:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:17:59] [INFO ] Implicit Places using invariants in 1326 ms returned []
Implicit Place search using SMT only with invariants took 1329 ms to find 0 implicit places.
[2023-03-22 06:17:59] [INFO ] Invariant cache hit.
[2023-03-22 06:18:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:18:01] [INFO ] Dead Transitions using invariants and state equation in 1372 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3128 ms. Remains : 15511/15511 places, 26733/26733 transitions.
Built C files in :
/tmp/ltsmin11359675651211034804
[2023-03-22 06:18:01] [INFO ] Too many transitions (26733) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:18:01] [INFO ] Built C files in 253ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11359675651211034804
Running compilation step : cd /tmp/ltsmin11359675651211034804;'/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/ltsmin11359675651211034804;'/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/ltsmin11359675651211034804;'/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-22 06:18:07] [INFO ] Flatten gal took : 847 ms
[2023-03-22 06:18:08] [INFO ] Flatten gal took : 746 ms
[2023-03-22 06:18:08] [INFO ] Time to serialize gal into /tmp/LTL1534926633099842732.gal : 175 ms
[2023-03-22 06:18:08] [INFO ] Time to serialize properties into /tmp/LTL12858828093073524855.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/LTL1534926633099842732.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11372315782290814049.hoa' '-atoms' '/tmp/LTL12858828093073524855.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...319
Loading property file /tmp/LTL12858828093073524855.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11372315782290814049.hoa
Detected timeout of ITS tools.
[2023-03-22 06:18:26] [INFO ] Flatten gal took : 759 ms
[2023-03-22 06:18:26] [INFO ] Flatten gal took : 675 ms
[2023-03-22 06:18:27] [INFO ] Time to serialize gal into /tmp/LTL12822732136985505728.gal : 131 ms
[2023-03-22 06:18:27] [INFO ] Time to serialize properties into /tmp/LTL2874321679415773873.ltl : 5 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/LTL12822732136985505728.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2874321679415773873.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 : !((G(F("(((((((((l27_0+l27_1)+(l27_2+l27_3))+((l27_4+l27_5)+(l27_6+l27_7)))+(((l27_8+l27_9)+(l27_10+l27_11))+((l27_12+l27_13)+(l27_14+...3831
Formula 0 simplified : FG!"(((((((((l27_0+l27_1)+(l27_2+l27_3))+((l27_4+l27_5)+(l27_6+l27_7)))+(((l27_8+l27_9)+(l27_10+l27_11))+((l27_12+l27_13)+(l27_14+l2...3825
Detected timeout of ITS tools.
[2023-03-22 06:18:43] [INFO ] Flatten gal took : 764 ms
[2023-03-22 06:18:43] [INFO ] Applying decomposition
[2023-03-22 06:18:43] [INFO ] Flatten gal took : 772 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/graph10748521339809117228.txt' '-o' '/tmp/graph10748521339809117228.bin' '-w' '/tmp/graph10748521339809117228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10748521339809117228.bin' '-l' '-1' '-v' '-w' '/tmp/graph10748521339809117228.weights' '-q' '0' '-e' '0.001'
[2023-03-22 06:18:46] [INFO ] Decomposing Gal with order
[2023-03-22 06:18:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 06:18:55] [INFO ] Removed a total of 30252 redundant transitions.
[2023-03-22 06:18:55] [INFO ] Flatten gal took : 2404 ms
[2023-03-22 06:18:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 8174 labels/synchronizations in 816 ms.
[2023-03-22 06:19:01] [INFO ] Time to serialize gal into /tmp/LTL9200973562695842185.gal : 216 ms
[2023-03-22 06:19:01] [INFO ] Time to serialize properties into /tmp/LTL16559555416167281687.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/LTL9200973562695842185.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16559555416167281687.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 : !((G(F("(((((((((gu347.l27_0+gu347.l27_1)+(gu347.l27_2+gu347.l27_3))+((gu347.l27_4+gu347.l27_5)+(gu347.l27_6+gu347.l27_7)))+(((gu347.l...6243
Formula 0 simplified : FG!"(((((((((gu347.l27_0+gu347.l27_1)+(gu347.l27_2+gu347.l27_3))+((gu347.l27_4+gu347.l27_5)+(gu347.l27_6+gu347.l27_7)))+(((gu347.l27...6237
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9362773095592108381
[2023-03-22 06:19:17] [INFO ] Built C files in 442ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9362773095592108381
Running compilation step : cd /tmp/ltsmin9362773095592108381;'/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/ltsmin9362773095592108381;'/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/ltsmin9362773095592108381;'/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 FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-01 finished in 239016 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((p0 U G(p1))))'
Support contains 402 out of 110819 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Reduce places removed 22 places and 0 transitions.
Discarding 8643 places :
Implicit places reduction removed 8643 places
Iterating post reduction 0 with 8665 rules applied. Total rules applied 8665 place count 102154 transition count 110159
Applied a total of 8665 rules in 1655 ms. Remains 102154 /110819 variables (removed 8665) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 102154 cols
[2023-03-22 06:19:39] [INFO ] Computed 4226 place invariants in 17432 ms
[2023-03-22 06:19:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:19:46] [INFO ] Implicit Places using invariants in 24936 ms returned []
Implicit Place search using SMT only with invariants took 24936 ms to find 0 implicit places.
[2023-03-22 06:19:46] [INFO ] Invariant cache hit.
[2023-03-22 06:19:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:19:54] [INFO ] Dead Transitions using invariants and state equation in 7712 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 102154/110819 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34311 ms. Remains : 102154/110819 places, 110159/110159 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(GT 2 (ADD s62916 s62917 s62918 s62919 s62920 s62921 s62922 s62923 s62924 s62925 s62926 s62927 s62928 s62929 s62930 s62931 s62932 s62933 s62934 s62935 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 9281 steps with 0 reset in 622 ms.
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-03 finished in 35406 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((p0||X((G((p1||X(G(p1)))) U (p0&&G((p1||X(G(p1))))))))))'
Support contains 6633 out of 110819 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Reduce places removed 22 places and 0 transitions.
Discarding 8844 places :
Implicit places reduction removed 8844 places
Iterating post reduction 0 with 8866 rules applied. Total rules applied 8866 place count 101953 transition count 110159
Applied a total of 8866 rules in 1796 ms. Remains 101953 /110819 variables (removed 8866) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 101953 cols
[2023-03-22 06:20:14] [INFO ] Computed 4025 place invariants in 17614 ms
[2023-03-22 06:20:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:20:23] [INFO ] Implicit Places using invariants in 25784 ms returned []
Implicit Place search using SMT only with invariants took 25786 ms to find 0 implicit places.
[2023-03-22 06:20:23] [INFO ] Invariant cache hit.
[2023-03-22 06:20:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:20:31] [INFO ] Dead Transitions using invariants and state equation in 8322 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 101953/110819 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35907 ms. Remains : 101953/110819 places, 110159/110159 transitions.
Stuttering acceptance computed with spot in 306 ms :[(NOT p0), (NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), true]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 4}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ 2 (ADD s45428 s45429 s45430 s45431 s45432 s45433 s45434 s45435 s45436 s45437 s45438 s45439 s45440 s45441 s45442 s45443 s45444 s45445 s45446 s45447...], 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][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8369 steps with 0 reset in 1785 ms.
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-04 finished in 38378 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' '!(((!p0&&G((p1 U p2))) U G(p3)))'
Support contains 3015 out of 110819 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Graph (complete) has 160197 edges and 110819 vertex of which 106763 are kept as prefixes of interest. Removing 4056 places using SCC suffix rule.161 ms
Discarding 4056 places :
Also discarding 3629 output transitions
Drop transitions removed 3629 transitions
Reduce places removed 201 places and 201 transitions.
Discarding 8643 places :
Implicit places reduction removed 8643 places
Drop transitions removed 64521 transitions
Trivial Post-agglo rules discarded 64521 transitions
Performed 64521 trivial Post agglomeration. Transition count delta: 64521
Iterating post reduction 0 with 73164 rules applied. Total rules applied 73165 place count 97919 transition count 41808
Reduce places removed 64521 places and 0 transitions.
Performed 201 Post agglomeration using F-continuation condition.Transition count delta: 201
Iterating post reduction 1 with 64722 rules applied. Total rules applied 137887 place count 33398 transition count 41607
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 2 with 201 rules applied. Total rules applied 138088 place count 33197 transition count 41607
Performed 3417 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3417 Pre rules applied. Total rules applied 138088 place count 33197 transition count 38190
Deduced a syphon composed of 3417 places in 19 ms
Ensure Unique test removed 603 places
Reduce places removed 4020 places and 0 transitions.
Iterating global reduction 3 with 7437 rules applied. Total rules applied 145525 place count 29177 transition count 38190
Discarding 2211 places :
Implicit places reduction removed 2211 places
Performed 2211 Post agglomeration using F-continuation condition.Transition count delta: 2211
Iterating post reduction 3 with 4422 rules applied. Total rules applied 149947 place count 26966 transition count 35979
Reduce places removed 2211 places and 0 transitions.
Iterating post reduction 4 with 2211 rules applied. Total rules applied 152158 place count 24755 transition count 35979
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 201 Pre rules applied. Total rules applied 152158 place count 24755 transition count 35778
Deduced a syphon composed of 201 places in 13 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 152560 place count 24554 transition count 35778
Performed 4623 Post agglomeration using F-continuation condition.Transition count delta: 4623
Deduced a syphon composed of 4623 places in 11 ms
Reduce places removed 4623 places and 0 transitions.
Iterating global reduction 5 with 9246 rules applied. Total rules applied 161806 place count 19931 transition count 31155
Applied a total of 161806 rules in 13404 ms. Remains 19931 /110819 variables (removed 90888) and now considering 31155/110159 (removed 79004) transitions.
// Phase 1: matrix 31155 rows 19931 cols
[2023-03-22 06:20:48] [INFO ] Computed 806 place invariants in 1348 ms
[2023-03-22 06:20:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:20:50] [INFO ] Implicit Places using invariants in 3129 ms returned []
Implicit Place search using SMT only with invariants took 3130 ms to find 0 implicit places.
[2023-03-22 06:20:50] [INFO ] Invariant cache hit.
[2023-03-22 06:20:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:20:52] [INFO ] Dead Transitions using invariants and state equation in 1730 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19931/110819 places, 31155/110159 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18269 ms. Remains : 19931/110819 places, 31155/110159 transitions.
Stuttering acceptance computed with spot in 198 ms :[(NOT p3), true, (NOT p2), (NOT p2), (NOT p3)]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(OR (AND p3 (NOT p0) p2) (AND p3 (NOT p0) p1)), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p0) p2) (AND (NOT p3) (NOT p0) p1)), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p3) p0) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 2}, { cond=(OR (AND (NOT p3) (NOT p0) p2) (AND (NOT p3) (NOT p0) p1)), acceptance={} source=0 dest: 3}, { cond=(OR (AND p3 p0) (AND p3 (NOT p2) (NOT p1))), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=(OR p2 p1), acceptance={} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 1}, { cond=p3, acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(OR (LEQ (ADD s9468 s9469 s9470 s9471 s9472 s9473 s9474 s9475 s9476 s9477 s9478 s9479 s9480 s9481 s9482 s9483 s9484 s9485 s9486 s9487 s9488 s9489 s9490...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Entered a terminal (fully accepting) state of product in 212 steps with 0 reset in 57 ms.
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-05 finished in 18649 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((p1&&X((p1 U (p2||G(p1)))))))))'
Support contains 4623 out of 110819 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Reduce places removed 22 places and 0 transitions.
Discarding 8844 places :
Implicit places reduction removed 8844 places
Iterating post reduction 0 with 8866 rules applied. Total rules applied 8866 place count 101953 transition count 110159
Applied a total of 8866 rules in 1548 ms. Remains 101953 /110819 variables (removed 8866) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 101953 cols
[2023-03-22 06:21:12] [INFO ] Computed 4025 place invariants in 18323 ms
[2023-03-22 06:21:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:21:20] [INFO ] Implicit Places using invariants in 26861 ms returned []
Implicit Place search using SMT only with invariants took 26862 ms to find 0 implicit places.
[2023-03-22 06:21:21] [INFO ] Invariant cache hit.
[2023-03-22 06:21:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:21:29] [INFO ] Dead Transitions using invariants and state equation in 8535 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 101953/110819 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36950 ms. Remains : 101953/110819 places, 110159/110159 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-07 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=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(GT 3 (ADD s41006 s41007 s41008 s41009 s41010 s41011 s41012 s41013 s41014 s41015 s41016 s41017 s41018 s41019 s41020 s41021 s41022 s41023 s41024 s41025 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 21470 steps with 7201 reset in 10001 ms.
Product exploration timeout after 21400 steps with 7198 reset in 10004 ms.
Computed a total of 101953 stabilizing places and 110159 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 101953 transition count 110159
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1 p2), (X p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X p0), (X (NOT (AND p1 (NOT p2)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 12 factoid took 728 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 14 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 277 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 840 ms. (steps per millisecond=11 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 06:22:28] [INFO ] Invariant cache hit.
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.assertInvariants(DeadlockTester.java:2347)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
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.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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
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-22 06:22:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 06:22:53] [INFO ] After 25043ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 402 out of 101953 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101953/101953 places, 110159/110159 transitions.
Graph (complete) has 138087 edges and 101953 vertex of which 99327 are kept as prefixes of interest. Removing 2626 places using SCC suffix rule.56 ms
Discarding 2626 places :
Also discarding 2624 output transitions
Drop transitions removed 2624 transitions
Drop transitions removed 63717 transitions
Trivial Post-agglo rules discarded 63717 transitions
Performed 63717 trivial Post agglomeration. Transition count delta: 63717
Iterating post reduction 0 with 63717 rules applied. Total rules applied 63718 place count 99327 transition count 43818
Reduce places removed 63717 places and 0 transitions.
Performed 4221 Post agglomeration using F-continuation condition.Transition count delta: 4221
Iterating post reduction 1 with 67938 rules applied. Total rules applied 131656 place count 35610 transition count 39597
Reduce places removed 4221 places and 0 transitions.
Iterating post reduction 2 with 4221 rules applied. Total rules applied 135877 place count 31389 transition count 39597
Performed 5829 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5829 Pre rules applied. Total rules applied 135877 place count 31389 transition count 33768
Deduced a syphon composed of 5829 places in 16 ms
Ensure Unique test removed 2814 places
Reduce places removed 8643 places and 0 transitions.
Iterating global reduction 3 with 14472 rules applied. Total rules applied 150349 place count 22746 transition count 33768
Discarding 201 places :
Implicit places reduction removed 201 places
Drop transitions removed 2412 transitions
Trivial Post-agglo rules discarded 2412 transitions
Performed 2412 trivial Post agglomeration. Transition count delta: 2412
Iterating post reduction 3 with 2613 rules applied. Total rules applied 152962 place count 22545 transition count 31356
Reduce places removed 2412 places and 0 transitions.
Iterating post reduction 4 with 2412 rules applied. Total rules applied 155374 place count 20133 transition count 31356
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 201 Pre rules applied. Total rules applied 155374 place count 20133 transition count 31155
Deduced a syphon composed of 201 places in 12 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 155776 place count 19932 transition count 31155
Performed 804 Post agglomeration using F-continuation condition.Transition count delta: 804
Deduced a syphon composed of 804 places in 10 ms
Reduce places removed 804 places and 0 transitions.
Iterating global reduction 5 with 1608 rules applied. Total rules applied 157384 place count 19128 transition count 30351
Free-agglomeration rule (complex) applied 2211 times.
Iterating global reduction 5 with 2211 rules applied. Total rules applied 159595 place count 19128 transition count 28140
Ensure Unique test removed 201 places
Reduce places removed 2412 places and 0 transitions.
Iterating post reduction 5 with 2412 rules applied. Total rules applied 162007 place count 16716 transition count 28140
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 162017 place count 16706 transition count 26130
Iterating global reduction 6 with 10 rules applied. Total rules applied 162027 place count 16706 transition count 26130
Free-agglomeration rule (complex) applied 201 times.
Iterating global reduction 6 with 201 rules applied. Total rules applied 162228 place count 16706 transition count 25929
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 6 with 201 rules applied. Total rules applied 162429 place count 16505 transition count 25929
Applied a total of 162429 rules in 15324 ms. Remains 16505 /101953 variables (removed 85448) and now considering 25929/110159 (removed 84230) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15325 ms. Remains : 16505/101953 places, 25929/110159 transitions.
Finished random walk after 681 steps, including 0 resets, run visited all 2 properties in 70 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND p0 p1 p2), (X p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X p0), (X (NOT (AND p1 (NOT p2)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p1))), (F (NOT (AND p0 p2 p1))), (F (AND (NOT p2) p1)), (F (NOT p0)), (F (AND (NOT p0) p2 p1)), (F (NOT p1))]
Knowledge based reduction with 12 factoid took 738 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter insensitive) to 6 states, 14 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 252 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Stuttering acceptance computed with spot in 280 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Support contains 4623 out of 101953 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 101953/101953 places, 110159/110159 transitions.
Graph (complete) has 138087 edges and 101953 vertex of which 99327 are kept as prefixes of interest. Removing 2626 places using SCC suffix rule.114 ms
Discarding 2626 places :
Also discarding 2624 output transitions
Drop transitions removed 2624 transitions
Reduce places removed 201 places and 201 transitions.
Drop transitions removed 51054 transitions
Trivial Post-agglo rules discarded 51054 transitions
Performed 51054 trivial Post agglomeration. Transition count delta: 51054
Iterating post reduction 0 with 51054 rules applied. Total rules applied 51055 place count 99126 transition count 56280
Reduce places removed 51054 places and 0 transitions.
Performed 8442 Post agglomeration using F-continuation condition.Transition count delta: 8442
Iterating post reduction 1 with 59496 rules applied. Total rules applied 110551 place count 48072 transition count 47838
Reduce places removed 8442 places and 0 transitions.
Iterating post reduction 2 with 8442 rules applied. Total rules applied 118993 place count 39630 transition count 47838
Performed 5829 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5829 Pre rules applied. Total rules applied 118993 place count 39630 transition count 42009
Deduced a syphon composed of 5829 places in 22 ms
Ensure Unique test removed 2814 places
Reduce places removed 8643 places and 0 transitions.
Iterating global reduction 3 with 14472 rules applied. Total rules applied 133465 place count 30987 transition count 42009
Discarding 201 places :
Implicit places reduction removed 201 places
Drop transitions removed 2412 transitions
Trivial Post-agglo rules discarded 2412 transitions
Performed 2412 trivial Post agglomeration. Transition count delta: 2412
Iterating post reduction 3 with 2613 rules applied. Total rules applied 136078 place count 30786 transition count 39597
Reduce places removed 2412 places and 0 transitions.
Iterating post reduction 4 with 2412 rules applied. Total rules applied 138490 place count 28374 transition count 39597
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 201 Pre rules applied. Total rules applied 138490 place count 28374 transition count 39396
Deduced a syphon composed of 201 places in 19 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 138892 place count 28173 transition count 39396
Performed 603 Post agglomeration using F-continuation condition.Transition count delta: 603
Deduced a syphon composed of 603 places in 23 ms
Reduce places removed 603 places and 0 transitions.
Iterating global reduction 5 with 1206 rules applied. Total rules applied 140098 place count 27570 transition count 38793
Applied a total of 140098 rules in 19966 ms. Remains 27570 /101953 variables (removed 74383) and now considering 38793/110159 (removed 71366) transitions.
// Phase 1: matrix 38793 rows 27570 cols
[2023-03-22 06:23:32] [INFO ] Computed 807 place invariants in 1596 ms
[2023-03-22 06:23:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:23:34] [INFO ] Implicit Places using invariants in 4071 ms returned []
Implicit Place search using SMT only with invariants took 4072 ms to find 0 implicit places.
[2023-03-22 06:23:34] [INFO ] Invariant cache hit.
[2023-03-22 06:23:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:23:37] [INFO ] Dead Transitions using invariants and state equation in 2471 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 27570/101953 places, 38793/110159 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26512 ms. Remains : 27570/101953 places, 38793/110159 transitions.
Computed a total of 27570 stabilizing places and 38793 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 27570 transition count 38793
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1 p2), (X p1), (X (AND p0 p2 p1)), (X p0), (X (NOT (AND (NOT p0) p2 p1))), (F (G p0)), (F (OR (G p1) (G (NOT p1)))), (F (G p2))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 445 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 226 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Finished random walk after 1023 steps, including 0 resets, run visited all 5 properties in 133 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND p0 p1 p2), (X p1), (X (AND p0 p2 p1)), (X p0), (X (NOT (AND (NOT p0) p2 p1))), (F (G p0)), (F (OR (G p1) (G (NOT p1)))), (F (G p2))]
False Knowledge obtained : [(F (AND p1 (NOT p2))), (F (AND (NOT p1) (NOT p2))), (F (NOT p1)), (F (NOT (AND p1 p2 p0))), (F (AND p1 p2 (NOT p0)))]
Knowledge based reduction with 8 factoid took 472 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 235 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Stuttering acceptance computed with spot in 217 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Stuttering acceptance computed with spot in 229 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), false, false]
Product exploration timeout after 93380 steps with 234 reset in 10002 ms.
Product exploration timeout after 91490 steps with 227 reset in 10002 ms.
Built C files in :
/tmp/ltsmin4615873352059887978
[2023-03-22 06:25:08] [INFO ] Too many transitions (38793) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:25:08] [INFO ] Built C files in 277ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4615873352059887978
Running compilation step : cd /tmp/ltsmin4615873352059887978;'/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/ltsmin4615873352059887978;'/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/ltsmin4615873352059887978;'/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 4623 out of 27570 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27570/27570 places, 38793/38793 transitions.
Applied a total of 0 rules in 482 ms. Remains 27570 /27570 variables (removed 0) and now considering 38793/38793 (removed 0) transitions.
[2023-03-22 06:25:11] [INFO ] Invariant cache hit.
[2023-03-22 06:25:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:25:14] [INFO ] Implicit Places using invariants in 2387 ms returned []
Implicit Place search using SMT only with invariants took 2389 ms to find 0 implicit places.
[2023-03-22 06:25:14] [INFO ] Invariant cache hit.
[2023-03-22 06:25:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:25:16] [INFO ] Dead Transitions using invariants and state equation in 2203 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5077 ms. Remains : 27570/27570 places, 38793/38793 transitions.
Built C files in :
/tmp/ltsmin898800522197813304
[2023-03-22 06:25:16] [INFO ] Too many transitions (38793) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:25:16] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin898800522197813304
Running compilation step : cd /tmp/ltsmin898800522197813304;'/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/ltsmin898800522197813304;'/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/ltsmin898800522197813304;'/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-22 06:25:23] [INFO ] Flatten gal took : 1257 ms
[2023-03-22 06:25:24] [INFO ] Flatten gal took : 1081 ms
[2023-03-22 06:25:25] [INFO ] Time to serialize gal into /tmp/LTL4485285262439253267.gal : 1316 ms
[2023-03-22 06:25:25] [INFO ] Time to serialize properties into /tmp/LTL18131703143760140370.prop : 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/LTL4485285262439253267.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7511889738122375863.hoa' '-atoms' '/tmp/LTL18131703143760140370.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/LTL18131703143760140370.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7511889738122375863.hoa
Detected timeout of ITS tools.
[2023-03-22 06:25:43] [INFO ] Flatten gal took : 1073 ms
[2023-03-22 06:25:44] [INFO ] Flatten gal took : 987 ms
[2023-03-22 06:25:45] [INFO ] Time to serialize gal into /tmp/LTL17172128081499051598.gal : 165 ms
[2023-03-22 06:25:45] [INFO ] Time to serialize properties into /tmp/LTL15632203853032269138.ltl : 4 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/LTL17172128081499051598.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15632203853032269138.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("((((((((((((((ml2_0+ml2_1)+(ml2_2+ml2_3))+((ml2_4+ml2_5)+(ml2_6+ml2_7)))+(((ml2_8+ml2_9)+(ml2_10+ml2_11))+((ml2_12+ml2_13)+(m...52799
Formula 0 simplified : F(G!"((((((((((((((ml2_0+ml2_1)+(ml2_2+ml2_3))+((ml2_4+ml2_5)+(ml2_6+ml2_7)))+(((ml2_8+ml2_9)+(ml2_10+ml2_11))+((ml2_12+ml2_13)+(ml2...50878
Detected timeout of ITS tools.
[2023-03-22 06:26:01] [INFO ] Flatten gal took : 944 ms
[2023-03-22 06:26:01] [INFO ] Applying decomposition
[2023-03-22 06:26:02] [INFO ] Flatten gal took : 958 ms
[2023-03-22 06:26:22] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10960539393042491734.txt' '-o' '/tmp/graph10960539393042491734.bin' '-w' '/tmp/graph10960539393042491734.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:226)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:277)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:663)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:341)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
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-22 06:26:23] [INFO ] Flatten gal took : 1025 ms
[2023-03-22 06:26:23] [INFO ] Time to serialize gal into /tmp/LTL915225619835439724.gal : 144 ms
[2023-03-22 06:26:23] [INFO ] Time to serialize properties into /tmp/LTL16826416497140622206.ltl : 4 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/LTL915225619835439724.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16826416497140622206.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 : !((G((F("((((((((((((((ml2_0+ml2_1)+(ml2_2+ml2_3))+((ml2_4+ml2_5)+(ml2_6+ml2_7)))+(((ml2_8+ml2_9)+(ml2_10+ml2_11))+((ml2_12+ml2_13)+(m...52799
Formula 0 simplified : F(G!"((((((((((((((ml2_0+ml2_1)+(ml2_2+ml2_3))+((ml2_4+ml2_5)+(ml2_6+ml2_7)))+(((ml2_8+ml2_9)+(ml2_10+ml2_11))+((ml2_12+ml2_13)+(ml2...50878
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16647992022545783010
[2023-03-22 06:26:38] [INFO ] Built C files in 280ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16647992022545783010
Running compilation step : cd /tmp/ltsmin16647992022545783010;'/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/ltsmin16647992022545783010;'/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/ltsmin16647992022545783010;'/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 FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-07 finished in 349420 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(F(p0))||G(p1))))'
Support contains 804 out of 110819 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Reduce places removed 22 places and 0 transitions.
Discarding 8643 places :
Implicit places reduction removed 8643 places
Iterating post reduction 0 with 8665 rules applied. Total rules applied 8665 place count 102154 transition count 110159
Applied a total of 8665 rules in 1623 ms. Remains 102154 /110819 variables (removed 8665) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 102154 cols
[2023-03-22 06:27:01] [INFO ] Computed 4226 place invariants in 17771 ms
[2023-03-22 06:27:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:27:08] [INFO ] Implicit Places using invariants in 25173 ms returned []
Implicit Place search using SMT only with invariants took 25174 ms to find 0 implicit places.
[2023-03-22 06:27:08] [INFO ] Invariant cache hit.
[2023-03-22 06:27:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:27:16] [INFO ] Dead Transitions using invariants and state equation in 7396 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 102154/110819 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34197 ms. Remains : 102154/110819 places, 110159/110159 transitions.
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ 1 (ADD s64524 s64525 s64526 s64527 s64528 s64529 s64530 s64531 s64532 s64533 s64534 s64535 s64536 s64537 s64538 s64539 s64540 s64541 s64542 s64543...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 11 reset in 6776 ms.
Product exploration explored 100000 steps with 11 reset in 6548 ms.
Computed a total of 102154 stabilizing places and 110159 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 102154 transition count 110159
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Could not satisfy deadlock states : solver returned sat
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT p1)), true, (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 397 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 880 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 96672 steps, run timeout after 3003 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 96672 steps, saw 96195 distinct states, run finished after 3005 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 06:27:56] [INFO ] Invariant cache hit.
[2023-03-22 06:28:21] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 804 out of 102154 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102154/102154 places, 110159/110159 transitions.
Graph (complete) has 138489 edges and 102154 vertex of which 101942 are kept as prefixes of interest. Removing 212 places using SCC suffix rule.53 ms
Discarding 212 places :
Also discarding 212 output transitions
Drop transitions removed 212 transitions
Drop transitions removed 67737 transitions
Trivial Post-agglo rules discarded 67737 transitions
Performed 67737 trivial Post agglomeration. Transition count delta: 67737
Iterating post reduction 0 with 67737 rules applied. Total rules applied 67738 place count 101942 transition count 42210
Reduce places removed 67737 places and 0 transitions.
Performed 402 Post agglomeration using F-continuation condition.Transition count delta: 402
Iterating post reduction 1 with 68139 rules applied. Total rules applied 135877 place count 34205 transition count 41808
Reduce places removed 402 places and 0 transitions.
Iterating post reduction 2 with 402 rules applied. Total rules applied 136279 place count 33803 transition count 41808
Performed 6030 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6030 Pre rules applied. Total rules applied 136279 place count 33803 transition count 35778
Deduced a syphon composed of 6030 places in 17 ms
Ensure Unique test removed 2814 places
Reduce places removed 8844 places and 0 transitions.
Iterating global reduction 3 with 14874 rules applied. Total rules applied 151153 place count 24959 transition count 35778
Drop transitions removed 2211 transitions
Trivial Post-agglo rules discarded 2211 transitions
Performed 2211 trivial Post agglomeration. Transition count delta: 2211
Iterating post reduction 3 with 2211 rules applied. Total rules applied 153364 place count 24959 transition count 33567
Reduce places removed 2211 places and 0 transitions.
Iterating post reduction 4 with 2211 rules applied. Total rules applied 155575 place count 22748 transition count 33567
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 201 Pre rules applied. Total rules applied 155575 place count 22748 transition count 33366
Deduced a syphon composed of 201 places in 15 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 155977 place count 22547 transition count 33366
Performed 5226 Post agglomeration using F-continuation condition.Transition count delta: 5226
Deduced a syphon composed of 5226 places in 11 ms
Ensure Unique test removed 201 places
Reduce places removed 5427 places and 0 transitions.
Iterating global reduction 5 with 10653 rules applied. Total rules applied 166630 place count 17120 transition count 28140
Free-agglomeration rule (complex) applied 7437 times.
Iterating global reduction 5 with 7437 rules applied. Total rules applied 174067 place count 17120 transition count 20703
Ensure Unique test removed 804 places
Reduce places removed 8241 places and 0 transitions.
Iterating post reduction 5 with 8241 rules applied. Total rules applied 182308 place count 8879 transition count 20703
Discarding 2040 places :
Symmetric choice reduction at 6 with 2040 rule applications. Total rules 184348 place count 6839 transition count 12663
Iterating global reduction 6 with 2040 rules applied. Total rules applied 186388 place count 6839 transition count 12663
Ensure Unique test removed 2010 transitions
Reduce isomorphic transitions removed 2010 transitions.
Discarding 201 places :
Implicit places reduction removed 201 places
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 6 with 2412 rules applied. Total rules applied 188800 place count 6638 transition count 10452
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 7 with 201 rules applied. Total rules applied 189001 place count 6437 transition count 10452
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 201 Pre rules applied. Total rules applied 189001 place count 6437 transition count 10251
Deduced a syphon composed of 201 places in 2 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 8 with 402 rules applied. Total rules applied 189403 place count 6236 transition count 10251
Discarding 4020 places :
Symmetric choice reduction at 8 with 4020 rule applications. Total rules 193423 place count 2216 transition count 6231
Ensure Unique test removed 201 places
Iterating global reduction 8 with 4221 rules applied. Total rules applied 197644 place count 2015 transition count 6231
Ensure Unique test removed 4020 transitions
Reduce isomorphic transitions removed 4020 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 8 with 4221 rules applied. Total rules applied 201865 place count 2015 transition count 2010
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 9 with 201 rules applied. Total rules applied 202066 place count 1814 transition count 2010
Reduce places removed 201 places and 201 transitions.
Iterating global reduction 10 with 201 rules applied. Total rules applied 202267 place count 1613 transition count 1809
Applied a total of 202267 rules in 18981 ms. Remains 1613 /102154 variables (removed 100541) and now considering 1809/110159 (removed 108350) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18982 ms. Remains : 1613/102154 places, 1809/110159 transitions.
Finished random walk after 237 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT p1)), true, (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 9 factoid took 368 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 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
[2023-03-22 06:28:42] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 804 out of 102154 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 102154/102154 places, 110159/110159 transitions.
Graph (complete) has 138489 edges and 102154 vertex of which 101942 are kept as prefixes of interest. Removing 212 places using SCC suffix rule.143 ms
Discarding 212 places :
Also discarding 212 output transitions
Drop transitions removed 212 transitions
Reduce places removed 201 places and 201 transitions.
Drop transitions removed 67737 transitions
Trivial Post-agglo rules discarded 67737 transitions
Performed 67737 trivial Post agglomeration. Transition count delta: 67737
Iterating post reduction 0 with 67737 rules applied. Total rules applied 67738 place count 101741 transition count 42009
Reduce places removed 67737 places and 0 transitions.
Performed 402 Post agglomeration using F-continuation condition.Transition count delta: 402
Iterating post reduction 1 with 68139 rules applied. Total rules applied 135877 place count 34004 transition count 41607
Reduce places removed 402 places and 0 transitions.
Iterating post reduction 2 with 402 rules applied. Total rules applied 136279 place count 33602 transition count 41607
Performed 6030 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6030 Pre rules applied. Total rules applied 136279 place count 33602 transition count 35577
Deduced a syphon composed of 6030 places in 16 ms
Ensure Unique test removed 2814 places
Reduce places removed 8844 places and 0 transitions.
Iterating global reduction 3 with 14874 rules applied. Total rules applied 151153 place count 24758 transition count 35577
Drop transitions removed 2211 transitions
Trivial Post-agglo rules discarded 2211 transitions
Performed 2211 trivial Post agglomeration. Transition count delta: 2211
Iterating post reduction 3 with 2211 rules applied. Total rules applied 153364 place count 24758 transition count 33366
Reduce places removed 2211 places and 0 transitions.
Iterating post reduction 4 with 2211 rules applied. Total rules applied 155575 place count 22547 transition count 33366
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 201 Pre rules applied. Total rules applied 155575 place count 22547 transition count 33165
Deduced a syphon composed of 201 places in 14 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 155977 place count 22346 transition count 33165
Performed 5025 Post agglomeration using F-continuation condition.Transition count delta: 5025
Deduced a syphon composed of 5025 places in 13 ms
Ensure Unique test removed 201 places
Reduce places removed 5226 places and 0 transitions.
Iterating global reduction 5 with 10251 rules applied. Total rules applied 166228 place count 17120 transition count 28140
Applied a total of 166228 rules in 11231 ms. Remains 17120 /102154 variables (removed 85034) and now considering 28140/110159 (removed 82019) transitions.
// Phase 1: matrix 28140 rows 17120 cols
[2023-03-22 06:29:09] [INFO ] Computed 1211 place invariants in 791 ms
[2023-03-22 06:29:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:29:10] [INFO ] Implicit Places using invariants in 2346 ms returned []
Implicit Place search using SMT only with invariants took 2348 ms to find 0 implicit places.
[2023-03-22 06:29:10] [INFO ] Invariant cache hit.
[2023-03-22 06:29:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:29:12] [INFO ] Dead Transitions using invariants and state equation in 1598 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 17120/102154 places, 28140/110159 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15179 ms. Remains : 17120/102154 places, 28140/110159 transitions.
Computed a total of 17120 stabilizing places and 28140 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17120 transition count 28140
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 119 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 68 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1759 steps, including 0 resets, run visited all 1 properties in 131 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 130 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 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
[2023-03-22 06:29:54] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 60 reset in 7845 ms.
Product exploration explored 100000 steps with 60 reset in 7888 ms.
Built C files in :
/tmp/ltsmin4887253509678122075
[2023-03-22 06:30:25] [INFO ] Too many transitions (28140) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:30:25] [INFO ] Built C files in 175ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4887253509678122075
Running compilation step : cd /tmp/ltsmin4887253509678122075;'/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/ltsmin4887253509678122075;'/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/ltsmin4887253509678122075;'/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 804 out of 17120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17120/17120 places, 28140/28140 transitions.
Applied a total of 0 rules in 331 ms. Remains 17120 /17120 variables (removed 0) and now considering 28140/28140 (removed 0) transitions.
[2023-03-22 06:30:29] [INFO ] Invariant cache hit.
[2023-03-22 06:30:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:30:30] [INFO ] Implicit Places using invariants in 1499 ms returned []
Implicit Place search using SMT only with invariants took 1502 ms to find 0 implicit places.
[2023-03-22 06:30:30] [INFO ] Invariant cache hit.
[2023-03-22 06:30:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:30:32] [INFO ] Dead Transitions using invariants and state equation in 1469 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3306 ms. Remains : 17120/17120 places, 28140/28140 transitions.
Built C files in :
/tmp/ltsmin7795316274830235927
[2023-03-22 06:30:32] [INFO ] Too many transitions (28140) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:30:32] [INFO ] Built C files in 174ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7795316274830235927
Running compilation step : cd /tmp/ltsmin7795316274830235927;'/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/ltsmin7795316274830235927;'/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/ltsmin7795316274830235927;'/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-22 06:30:37] [INFO ] Flatten gal took : 788 ms
[2023-03-22 06:30:38] [INFO ] Flatten gal took : 868 ms
[2023-03-22 06:30:38] [INFO ] Time to serialize gal into /tmp/LTL7691553793985658428.gal : 128 ms
[2023-03-22 06:30:38] [INFO ] Time to serialize properties into /tmp/LTL3121031301475259739.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/LTL7691553793985658428.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3077623924509310413.hoa' '-atoms' '/tmp/LTL3121031301475259739.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/LTL3121031301475259739.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3077623924509310413.hoa
Detected timeout of ITS tools.
[2023-03-22 06:30:56] [INFO ] Flatten gal took : 772 ms
[2023-03-22 06:30:57] [INFO ] Flatten gal took : 800 ms
[2023-03-22 06:30:57] [INFO ] Time to serialize gal into /tmp/LTL1313222732362162887.gal : 120 ms
[2023-03-22 06:30:57] [INFO ] Time to serialize properties into /tmp/LTL15817800780384174979.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/LTL1313222732362162887.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15817800780384174979.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((G(F("(((((((((((l37_0+l37_1)+(l37_2+l37_3))+((l37_4+l37_5)+(l37_6+l37_7)))+(((l37_8+l37_9)+(l37_10+l37_11))+((l37_12+l37_13)+(l3...11674
Formula 0 simplified : X(FG!"(((((((((((l37_0+l37_1)+(l37_2+l37_3))+((l37_4+l37_5)+(l37_6+l37_7)))+(((l37_8+l37_9)+(l37_10+l37_11))+((l37_12+l37_13)+(l37_1...11664
Detected timeout of ITS tools.
[2023-03-22 06:31:13] [INFO ] Flatten gal took : 739 ms
[2023-03-22 06:31:13] [INFO ] Applying decomposition
[2023-03-22 06:31:14] [INFO ] Flatten gal took : 776 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/graph8252560974633769281.txt' '-o' '/tmp/graph8252560974633769281.bin' '-w' '/tmp/graph8252560974633769281.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8252560974633769281.bin' '-l' '-1' '-v' '-w' '/tmp/graph8252560974633769281.weights' '-q' '0' '-e' '0.001'
[2023-03-22 06:31:17] [INFO ] Decomposing Gal with order
[2023-03-22 06:31:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 06:31:29] [INFO ] Removed a total of 31384 redundant transitions.
[2023-03-22 06:31:29] [INFO ] Flatten gal took : 1962 ms
[2023-03-22 06:31:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 8357 labels/synchronizations in 683 ms.
[2023-03-22 06:31:34] [INFO ] Time to serialize gal into /tmp/LTL6277074025372763791.gal : 175 ms
[2023-03-22 06:31:34] [INFO ] Time to serialize properties into /tmp/LTL7006166593674670572.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/LTL6277074025372763791.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7006166593674670572.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
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11127653986982179956
[2023-03-22 06:31:51] [INFO ] Built C files in 178ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11127653986982179956
Running compilation step : cd /tmp/ltsmin11127653986982179956;'/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/ltsmin11127653986982179956;'/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/ltsmin11127653986982179956;'/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 FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-09 finished in 312759 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)))'
Support contains 4222 out of 110819 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Reduce places removed 21 places and 0 transitions.
Discarding 8844 places :
Implicit places reduction removed 8844 places
Iterating post reduction 0 with 8865 rules applied. Total rules applied 8865 place count 101954 transition count 110159
Applied a total of 8865 rules in 3323 ms. Remains 101954 /110819 variables (removed 8865) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 101954 cols
[2023-03-22 06:32:23] [INFO ] Computed 4026 place invariants in 25013 ms
[2023-03-22 06:32:36] [INFO ] Implicit Places using invariants in 38424 ms returned []
Implicit Place search using SMT only with invariants took 38426 ms to find 0 implicit places.
[2023-03-22 06:32:36] [INFO ] Invariant cache hit.
[2023-03-22 06:32:45] [INFO ] Dead Transitions using invariants and state equation in 8679 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 101954/110819 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50434 ms. Remains : 101954/110819 places, 110159/110159 transitions.
Stuttering acceptance computed with spot in 166 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT (ADD s54474 s54475 s54476 s54477 s54478 s54479 s54480 s54481 s54482 s54483 s54484 s54485 s54486 s54487 s54488 s54489 s54490 s54491 s54492 s54493 s5...], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 14 ms.
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-11 finished in 50994 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 4422 out of 110819 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Reduce places removed 22 places and 0 transitions.
Discarding 8643 places :
Implicit places reduction removed 8643 places
Iterating post reduction 0 with 8665 rules applied. Total rules applied 8665 place count 102154 transition count 110159
Applied a total of 8665 rules in 1662 ms. Remains 102154 /110819 variables (removed 8665) and now considering 110159/110159 (removed 0) transitions.
// Phase 1: matrix 110159 rows 102154 cols
[2023-03-22 06:33:08] [INFO ] Computed 4226 place invariants in 21361 ms
[2023-03-22 06:33:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:33:19] [INFO ] Implicit Places using invariants in 31993 ms returned []
Implicit Place search using SMT only with invariants took 31994 ms to find 0 implicit places.
[2023-03-22 06:33:19] [INFO ] Invariant cache hit.
[2023-03-22 06:33:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 06:33:27] [INFO ] Dead Transitions using invariants and state equation in 8326 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 102154/110819 places, 110159/110159 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41985 ms. Remains : 102154/110819 places, 110159/110159 transitions.
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 (ADD s54674 s54675 s54676 s54677 s54678 s54679 s54680 s54681 s54682 s54683 s54684 s54685 s54686 s54687 s54688 s54689 s54690 s54691 s54692 s54693...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration timeout after 15550 steps with 7775 reset in 10007 ms.
Product exploration timeout after 15500 steps with 7750 reset in 10003 ms.
Computed a total of 102154 stabilizing places and 110159 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 102154 transition count 110159
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Could not satisfy deadlock states : solver returned sat
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p0) p1)
Knowledge based reduction with 7 factoid took 211 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-12 finished in 91132 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) U p1))'
Support contains 4423 out of 110819 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 110819/110819 places, 110159/110159 transitions.
Graph (complete) has 160197 edges and 110819 vertex of which 108373 are kept as prefixes of interest. Removing 2446 places using SCC suffix rule.126 ms
Discarding 2446 places :
Also discarding 2423 output transitions
Drop transitions removed 2423 transitions
Reduce places removed 201 places and 201 transitions.
Discarding 8844 places :
Implicit places reduction removed 8844 places
Drop transitions removed 63918 transitions
Trivial Post-agglo rules discarded 63918 transitions
Performed 63918 trivial Post agglomeration. Transition count delta: 63918
Iterating post reduction 0 with 72762 rules applied. Total rules applied 72763 place count 99328 transition count 43617
Reduce places removed 63918 places and 0 transitions.
Iterating post reduction 1 with 63918 rules applied. Total rules applied 136681 place count 35410 transition count 43617
Performed 5226 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5226 Pre rules applied. Total rules applied 136681 place count 35410 transition count 38391
Deduced a syphon composed of 5226 places in 25 ms
Ensure Unique test removed 2814 places
Reduce places removed 8040 places and 0 transitions.
Iterating global reduction 2 with 13266 rules applied. Total rules applied 149947 place count 27370 transition count 38391
Drop transitions removed 2412 transitions
Trivial Post-agglo rules discarded 2412 transitions
Performed 2412 trivial Post agglomeration. Transition count delta: 2412
Iterating post reduction 2 with 2412 rules applied. Total rules applied 152359 place count 27370 transition count 35979
Reduce places removed 2412 places and 0 transitions.
Iterating post reduction 3 with 2412 rules applied. Total rules applied 154771 place count 24958 transition count 35979
Performed 1005 Post agglomeration using F-continuation condition.Transition count delta: 1005
Deduced a syphon composed of 1005 places in 13 ms
Reduce places removed 1005 places and 0 transitions.
Iterating global reduction 4 with 2010 rules applied. Total rules applied 156781 place count 23953 transition count 34974
Applied a total of 156781 rules in 11544 ms. Remains 23953 /110819 variables (removed 86866) and now considering 34974/110159 (removed 75185) transitions.
// Phase 1: matrix 34974 rows 23953 cols
[2023-03-22 06:34:29] [INFO ] Computed 1009 place invariants in 1493 ms
[2023-03-22 06:34:31] [INFO ] Implicit Places using invariants in 3465 ms returned []
Implicit Place search using SMT only with invariants took 3467 ms to find 0 implicit places.
[2023-03-22 06:34:31] [INFO ] Invariant cache hit.
[2023-03-22 06:34:34] [INFO ] Dead Transitions using invariants and state equation in 2167 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23953/110819 places, 34974/110159 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17185 ms. Remains : 23953/110819 places, 34974/110159 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00200M0020C010P010G005-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 2 s5629), p0:(LEQ (ADD s9851 s9852 s9853 s9854 s9855 s9856 s9857 s9858 s9859 s9860 s9861 s9862 s9863 s9864 s9865 s9866 s9867 s9868 s9869 s9870 s98...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration timeout after 56860 steps with 41 reset in 10001 ms.
Product exploration timeout after 55930 steps with 39 reset in 10001 ms.
Computed a total of 23953 stabilizing places and 34974 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 23953 transition count 34974
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 236 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Finished random walk after 1359 steps, including 0 resets, run visited all 1 properties in 116 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (G p0))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 6 factoid took 254 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
[2023-03-22 06:35:45] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 1 out of 23953 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 23953/23953 places, 34974/34974 transitions.
Applied a total of 0 rules in 347 ms. Remains 23953 /23953 variables (removed 0) and now considering 34974/34974 (removed 0) transitions.
[2023-03-22 06:36:00] [INFO ] Invariant cache hit.
[2023-03-22 06:36:02] [INFO ] Implicit Places using invariants in 1851 ms returned []
Implicit Place search using SMT only with invariants took 1853 ms to find 0 implicit places.
[2023-03-22 06:36:02] [INFO ] Invariant cache hit.
[2023-03-22 06:36:04] [INFO ] Dead Transitions using invariants and state equation in 1868 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4075 ms. Remains : 23953/23953 places, 34974/34974 transitions.
Computed a total of 23953 stabilizing places and 34974 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 23953 transition count 34974
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p1), (X (NOT p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
Finished random walk after 1439 steps, including 0 resets, run visited all 1 properties in 112 ms. (steps per millisecond=12 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 155 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p1)]
[2023-03-22 06:36:57] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 63 ms :[(NOT p1)]
Product exploration explored 100000 steps with 75 reset in 6807 ms.
Product exploration explored 100000 steps with 75 reset in 6796 ms.
Built C files in :
/tmp/ltsmin8498655625608553812
[2023-03-22 06:37:26] [INFO ] Too many transitions (34974) to apply POR reductions. Disabling POR matrices.
[2023-03-22 06:37:26] [INFO ] Built C files in 248ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8498655625608553812
Running compilation step : cd /tmp/ltsmin8498655625608553812;'/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'

BK_STOP 1679467049888

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="FamilyReunion-COL-L00200M0020C010P010G005"
export BK_EXAMINATION="LTLCardinality"
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 FamilyReunion-COL-L00200M0020C010P010G005, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r165-tall-167838850300331"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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