/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/BuchiAutomizerBplInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Termination-32bit-Automizer_Default.epf --buchiautomizer.automaton.type.for.concurrent.programs BUCHI_PETRI_NET -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/clever.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.fs.rabin-petrinet-4c29625-m [2023-10-12 17:21:45,518 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-10-12 17:21:45,582 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Termination-32bit-Automizer_Default.epf [2023-10-12 17:21:45,609 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-10-12 17:21:45,609 INFO L135 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-10-12 17:21:45,610 INFO L137 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-10-12 17:21:45,610 INFO L135 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-10-12 17:21:45,611 INFO L137 SettingsManager]: * Create parallel compositions if possible=false [2023-10-12 17:21:45,611 INFO L137 SettingsManager]: * Use SBE=true [2023-10-12 17:21:45,611 INFO L135 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-10-12 17:21:45,611 INFO L137 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-10-12 17:21:45,612 INFO L137 SettingsManager]: * Use old map elimination=false [2023-10-12 17:21:45,612 INFO L137 SettingsManager]: * Use external solver (rank synthesis)=false [2023-10-12 17:21:45,612 INFO L137 SettingsManager]: * Use only trivial implications for array writes=true [2023-10-12 17:21:45,612 INFO L137 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-10-12 17:21:45,613 INFO L135 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-10-12 17:21:45,613 INFO L137 SettingsManager]: * sizeof long=4 [2023-10-12 17:21:45,613 INFO L137 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-10-12 17:21:45,613 INFO L137 SettingsManager]: * Overapproximate operations on floating types=true [2023-10-12 17:21:45,614 INFO L137 SettingsManager]: * sizeof POINTER=4 [2023-10-12 17:21:45,614 INFO L137 SettingsManager]: * Check division by zero=IGNORE [2023-10-12 17:21:45,617 INFO L137 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-10-12 17:21:45,617 INFO L137 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-10-12 17:21:45,617 INFO L137 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-10-12 17:21:45,617 INFO L137 SettingsManager]: * sizeof long double=12 [2023-10-12 17:21:45,618 INFO L137 SettingsManager]: * Check if freed pointer was valid=false [2023-10-12 17:21:45,618 INFO L137 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-10-12 17:21:45,618 INFO L137 SettingsManager]: * Use constant arrays=true [2023-10-12 17:21:45,618 INFO L137 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-10-12 17:21:45,618 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-10-12 17:21:45,619 INFO L137 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-10-12 17:21:45,619 INFO L135 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-10-12 17:21:45,619 INFO L137 SettingsManager]: * Trace refinement strategy=CAMEL [2023-10-12 17:21:45,620 INFO L135 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-10-12 17:21:45,620 INFO L137 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: Automaton type for concurrent programs -> BUCHI_PETRI_NET [2023-10-12 17:21:45,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-10-12 17:21:45,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-10-12 17:21:45,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-10-12 17:21:45,862 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-10-12 17:21:45,863 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-10-12 17:21:45,863 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/clever.wvr.bpl [2023-10-12 17:21:45,864 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/clever.wvr.bpl' [2023-10-12 17:21:45,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-10-12 17:21:45,888 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2023-10-12 17:21:45,889 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-10-12 17:21:45,890 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-10-12 17:21:45,890 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-10-12 17:21:45,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,905 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,909 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2023-10-12 17:21:45,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-10-12 17:21:45,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-10-12 17:21:45,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-10-12 17:21:45,912 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-10-12 17:21:45,918 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,920 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,920 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,922 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,925 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,927 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-10-12 17:21:45,928 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-10-12 17:21:45,928 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-10-12 17:21:45,928 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-10-12 17:21:45,929 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/1) ... [2023-10-12 17:21:45,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:45,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:45,950 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:45,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-10-12 17:21:45,985 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2023-10-12 17:21:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-10-12 17:21:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-10-12 17:21:45,986 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2023-10-12 17:21:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-10-12 17:21:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-10-12 17:21:45,986 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-10-12 17:21:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-10-12 17:21:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-10-12 17:21:45,987 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-10-12 17:21:46,024 INFO L236 CfgBuilder]: Building ICFG [2023-10-12 17:21:46,026 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-10-12 17:21:46,100 INFO L277 CfgBuilder]: Performing block encoding [2023-10-12 17:21:46,105 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-10-12 17:21:46,105 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-10-12 17:21:46,106 INFO L201 PluginConnector]: Adding new model clever.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:21:46 BoogieIcfgContainer [2023-10-12 17:21:46,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-10-12 17:21:46,107 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-10-12 17:21:46,107 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-10-12 17:21:46,117 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-10-12 17:21:46,117 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:21:46,117 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 05:21:45" (1/2) ... [2023-10-12 17:21:46,118 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@432071e5 and model type clever.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.10 05:21:46, skipping insertion in model container [2023-10-12 17:21:46,119 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-10-12 17:21:46,119 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "clever.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 05:21:46" (2/2) ... [2023-10-12 17:21:46,120 INFO L332 chiAutomizerObserver]: Analyzing ICFG clever.wvr.bpl [2023-10-12 17:21:46,159 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-10-12 17:21:46,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 28 transitions, 72 flow [2023-10-12 17:21:46,195 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2023-10-12 17:21:46,196 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-10-12 17:21:46,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 24 events. 3/24 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 36 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2023-10-12 17:21:46,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 28 transitions, 72 flow [2023-10-12 17:21:46,202 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 24 transitions, 60 flow [2023-10-12 17:21:46,205 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-10-12 17:21:46,231 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 28 places, 24 transitions, 60 flow [2023-10-12 17:21:46,234 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 28 places, 24 transitions, 60 flow [2023-10-12 17:21:46,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 60 flow [2023-10-12 17:21:46,256 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2023-10-12 17:21:46,256 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-10-12 17:21:46,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 24 events. 3/24 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 36 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2023-10-12 17:21:46,257 INFO L119 LiptonReduction]: Number of co-enabled transitions 118 [2023-10-12 17:21:46,490 INFO L134 LiptonReduction]: Checked pairs total: 72 [2023-10-12 17:21:46,490 INFO L136 LiptonReduction]: Total number of compositions: 12 [2023-10-12 17:21:46,500 INFO L305 stractBuchiCegarLoop]: Interprodecural is true [2023-10-12 17:21:46,500 INFO L306 stractBuchiCegarLoop]: Hoare is false [2023-10-12 17:21:46,500 INFO L307 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-10-12 17:21:46,500 INFO L308 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-10-12 17:21:46,500 INFO L309 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-10-12 17:21:46,500 INFO L310 stractBuchiCegarLoop]: Difference is false [2023-10-12 17:21:46,500 INFO L311 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-10-12 17:21:46,500 INFO L315 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiPetriNetCegarLoop ======== [2023-10-12 17:21:46,501 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 places, 13 transitions, 38 flow [2023-10-12 17:21:46,504 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:21:46,504 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-10-12 17:21:46,504 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:21:46,504 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:21:46,506 INFO L337 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-10-12 17:21:46,506 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 places, 13 transitions, 38 flow [2023-10-12 17:21:46,507 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:21:46,507 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-10-12 17:21:46,507 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-10-12 17:21:46,507 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:21:46,511 INFO L748 eck$LassoCheckResult]: Stem: 34#[$Ultimate##0]true [88] $Ultimate##0-->L44: Formula: (and (= v_i1_14 v_k2_13) (<= 0 v_m_9) (= v_i1_14 v_i2_10) (= v_i1_14 0) (= v_i1_14 v_k1_13)) InVars {m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} OutVars{m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} AuxVars[] AssignedVars[] 36#[L44]true [74] L44-->L20: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 38#[L44-1, L20]true [77] L44-1-->L33: Formula: (and (= 2 v_thread2Thread1of1ForFork1_thidvar1_2) (= 2 v_thread2Thread1of1ForFork1_thidvar0_2)) InVars {} OutVars{thread2Thread1of1ForFork1_thidvar0=v_thread2Thread1of1ForFork1_thidvar0_2, thread2Thread1of1ForFork1_thidvar1=v_thread2Thread1of1ForFork1_thidvar1_2} AuxVars[] AssignedVars[thread2Thread1of1ForFork1_thidvar0, thread2Thread1of1ForFork1_thidvar1] 40#[L33, L45, L20]true [2023-10-12 17:21:46,511 INFO L750 eck$LassoCheckResult]: Loop: 40#[L33, L45, L20]true [91] L33-->L33: Formula: (and (= v_i2_12 (+ v_i2_13 1)) (= (+ v_m_13 v_k2_16) v_k2_15) (< v_i2_13 v_n_13)) InVars {n=v_n_13, m=v_m_13, i2=v_i2_13, k2=v_k2_16} OutVars{n=v_n_13, m=v_m_13, i2=v_i2_12, k2=v_k2_15} AuxVars[] AssignedVars[i2, k2] 40#[L33, L45, L20]true [2023-10-12 17:21:46,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:46,515 INFO L85 PathProgramCache]: Analyzing trace with hash 116730, now seen corresponding path program 1 times [2023-10-12 17:21:46,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:46,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263416740] [2023-10-12 17:21:46,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:46,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:46,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:46,577 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:46,607 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:46,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:46,609 INFO L85 PathProgramCache]: Analyzing trace with hash 122, now seen corresponding path program 1 times [2023-10-12 17:21:46,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:46,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503874266] [2023-10-12 17:21:46,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:46,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:46,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:46,617 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:46,647 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:46,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:46,648 INFO L85 PathProgramCache]: Analyzing trace with hash 3618721, now seen corresponding path program 1 times [2023-10-12 17:21:46,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:46,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744060937] [2023-10-12 17:21:46,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:46,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:46,668 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:46,675 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:46,714 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:46,714 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:46,715 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:46,715 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:46,715 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-10-12 17:21:46,715 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:46,715 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:46,715 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:46,715 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration1_Loop [2023-10-12 17:21:46,715 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:46,715 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:46,727 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:46,734 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:46,764 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:46,764 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-10-12 17:21:46,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:46,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:46,768 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:46,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-10-12 17:21:46,771 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:46,771 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:46,795 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-10-12 17:21:46,795 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {m=0, k2=0} Honda state: {m=0, k2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-10-12 17:21:46,809 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:46,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:46,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:46,811 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:46,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-10-12 17:21:46,814 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:46,815 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:46,826 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:46,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:46,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:46,827 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:46,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-10-12 17:21:46,831 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-10-12 17:21:46,831 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:46,932 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-10-12 17:21:46,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:46,936 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:46,936 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:46,936 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:46,936 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:46,936 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:21:46,936 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:46,936 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:46,936 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:46,936 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration1_Loop [2023-10-12 17:21:46,936 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:46,936 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:46,938 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:46,941 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:46,967 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:46,970 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:21:46,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:46,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:46,972 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:46,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-10-12 17:21:46,978 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:46,985 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:46,986 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:46,986 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:46,986 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:46,986 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:46,988 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:46,988 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:47,003 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:21:47,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,017 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-10-12 17:21:47,020 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:47,027 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:47,027 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:47,028 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:47,028 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:47,028 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:47,029 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:47,029 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:47,045 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:21:47,057 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2023-10-12 17:21:47,057 INFO L444 ModelExtractionUtils]: 0 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-10-12 17:21:47,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,070 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-10-12 17:21:47,101 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:21:47,102 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-10-12 17:21:47,102 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:21:47,102 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(i2, n) = -1*i2 + 1*n Supporting invariants [] [2023-10-12 17:21:47,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,108 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:21:47,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:47,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 17 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:21:47,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:47,151 WARN L260 TraceCheckSpWp]: Trace formula consists of 7 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:21:47,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:47,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:47,172 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 1 loop predicates [2023-10-12 17:21:47,173 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:47,241 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 5 states and 232 transitions. [2023-10-12 17:21:47,242 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:21:47,243 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:21:47,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 1 non-accepting loop states 1 accepting loop states [2023-10-12 17:21:47,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:47,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2023-10-12 17:21:47,264 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 160 transitions. Stem has 3 letters. Loop has 1 letters. [2023-10-12 17:21:47,265 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:47,265 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 160 transitions. Stem has 4 letters. Loop has 1 letters. [2023-10-12 17:21:47,265 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:47,265 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 160 transitions. Stem has 3 letters. Loop has 2 letters. [2023-10-12 17:21:47,265 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:47,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 148 transitions, 736 flow [2023-10-12 17:21:47,297 INFO L124 PetriNetUnfolderBase]: 65/110 cut-off events. [2023-10-12 17:21:47,297 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-10-12 17:21:47,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 110 events. 65/110 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 289 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 180. Up to 33 conditions per place. [2023-10-12 17:21:47,299 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 27 places, 148 transitions, 736 flow [2023-10-12 17:21:47,305 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 27 places, 148 transitions, 736 flow [2023-10-12 17:21:47,305 INFO L430 stractBuchiCegarLoop]: Abstraction has has 27 places, 148 transitions, 736 flow [2023-10-12 17:21:47,306 INFO L337 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-10-12 17:21:47,306 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 27 places, 148 transitions, 736 flow [2023-10-12 17:21:47,309 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:21:47,310 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2023-10-12 17:21:47,310 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-10-12 17:21:47,310 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:21:47,311 INFO L748 eck$LassoCheckResult]: Stem: 34#[$Ultimate##0]true [88] $Ultimate##0-->L44: Formula: (and (= v_i1_14 v_k2_13) (<= 0 v_m_9) (= v_i1_14 v_i2_10) (= v_i1_14 0) (= v_i1_14 v_k1_13)) InVars {m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} OutVars{m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} AuxVars[] AssignedVars[] 36#[L44]true [74] L44-->L20: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 38#[L44-1, L20]true [2023-10-12 17:21:47,312 INFO L750 eck$LassoCheckResult]: Loop: 38#[L44-1, L20]true [83] L20-->L22-1: Formula: (and (< v_i1_8 v_n_7) (= v_j1_6 0)) InVars {n=v_n_7, i1=v_i1_8} OutVars{n=v_n_7, i1=v_i1_8, j1=v_j1_6} AuxVars[] AssignedVars[j1] 90#[L22-1, L44-1]true [87] L22-1-->L20: Formula: (and (= (+ v_i1_11 1) v_i1_10) (<= v_m_7 v_j1_12)) InVars {m=v_m_7, i1=v_i1_11, j1=v_j1_12} OutVars{m=v_m_7, i1=v_i1_10, j1=v_j1_12} AuxVars[] AssignedVars[i1] 38#[L44-1, L20]true [2023-10-12 17:21:47,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:47,313 INFO L85 PathProgramCache]: Analyzing trace with hash 3763, now seen corresponding path program 1 times [2023-10-12 17:21:47,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:47,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263582367] [2023-10-12 17:21:47,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:47,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:47,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:47,320 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:47,327 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:47,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:47,328 INFO L85 PathProgramCache]: Analyzing trace with hash 3621, now seen corresponding path program 1 times [2023-10-12 17:21:47,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:47,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211301166] [2023-10-12 17:21:47,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:47,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:47,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:47,334 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:47,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:47,348 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:47,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:47,349 INFO L85 PathProgramCache]: Analyzing trace with hash 3618903, now seen corresponding path program 1 times [2023-10-12 17:21:47,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:47,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628077787] [2023-10-12 17:21:47,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:47,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:47,356 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:47,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:47,363 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:47,398 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:47,399 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:47,399 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:47,399 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:47,399 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-10-12 17:21:47,399 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,399 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:47,399 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:47,399 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration2_Loop [2023-10-12 17:21:47,399 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:47,399 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:47,400 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:47,404 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:47,410 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:47,431 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:47,431 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-10-12 17:21:47,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,433 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,451 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:47,451 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:47,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-10-12 17:21:47,466 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-10-12 17:21:47,466 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {m=0} Honda state: {m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-10-12 17:21:47,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,474 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-10-12 17:21:47,478 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:47,478 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:47,506 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,507 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-10-12 17:21:47,512 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-10-12 17:21:47,512 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:47,633 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-10-12 17:21:47,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,641 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:47,641 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:47,641 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:47,641 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:47,641 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:21:47,641 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,641 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:47,642 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:47,642 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration2_Loop [2023-10-12 17:21:47,642 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:47,642 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:47,643 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:47,646 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:47,650 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:47,679 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:47,679 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:21:47,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,687 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-10-12 17:21:47,695 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:47,703 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:47,703 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:47,703 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:47,703 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:47,703 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:47,704 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:47,704 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:47,714 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:21:47,719 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-10-12 17:21:47,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,720 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-10-12 17:21:47,724 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:47,730 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:47,731 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:47,731 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:47,731 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:47,731 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:47,732 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:47,732 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:47,741 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:21:47,744 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-10-12 17:21:47,744 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-10-12 17:21:47,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:47,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:47,746 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:47,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-10-12 17:21:47,748 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:21:47,748 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-10-12 17:21:47,748 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:21:47,749 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(i1, n) = -1*i1 + 1*n Supporting invariants [] [2023-10-12 17:21:47,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,753 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:21:47,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:47,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:47,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 13 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:21:47,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:47,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:47,781 WARN L260 TraceCheckSpWp]: Trace formula consists of 8 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:21:47,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:47,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:47,796 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2023-10-12 17:21:47,796 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:47,906 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 7 states and 307 transitions. [2023-10-12 17:21:47,906 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:21:47,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:47,956 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:21:47,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:21:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:47,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 200 transitions. [2023-10-12 17:21:47,960 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 200 transitions. Stem has 2 letters. Loop has 2 letters. [2023-10-12 17:21:47,960 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:47,960 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 200 transitions. Stem has 4 letters. Loop has 2 letters. [2023-10-12 17:21:47,960 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:47,960 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 200 transitions. Stem has 2 letters. Loop has 4 letters. [2023-10-12 17:21:47,960 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:47,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 2272 transitions, 15936 flow [2023-10-12 17:21:48,029 INFO L124 PetriNetUnfolderBase]: 188/309 cut-off events. [2023-10-12 17:21:48,029 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2023-10-12 17:21:48,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003 conditions, 309 events. 188/309 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1134 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 755. Up to 109 conditions per place. [2023-10-12 17:21:48,030 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 41 places, 2272 transitions, 15936 flow [2023-10-12 17:21:48,052 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 41 places, 2272 transitions, 15936 flow [2023-10-12 17:21:48,052 INFO L430 stractBuchiCegarLoop]: Abstraction has has 41 places, 2272 transitions, 15936 flow [2023-10-12 17:21:48,052 INFO L337 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-10-12 17:21:48,052 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 41 places, 2272 transitions, 15936 flow [2023-10-12 17:21:48,067 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:21:48,068 INFO L124 PetriNetUnfolderBase]: 26/53 cut-off events. [2023-10-12 17:21:48,068 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-10-12 17:21:48,068 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:21:48,068 INFO L748 eck$LassoCheckResult]: Stem: 34#[$Ultimate##0]true [88] $Ultimate##0-->L44: Formula: (and (= v_i1_14 v_k2_13) (<= 0 v_m_9) (= v_i1_14 v_i2_10) (= v_i1_14 0) (= v_i1_14 v_k1_13)) InVars {m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} OutVars{m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} AuxVars[] AssignedVars[] 36#[L44]true [74] L44-->L20: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 38#[L44-1, L20]true [83] L20-->L22-1: Formula: (and (< v_i1_8 v_n_7) (= v_j1_6 0)) InVars {n=v_n_7, i1=v_i1_8} OutVars{n=v_n_7, i1=v_i1_8, j1=v_j1_6} AuxVars[] AssignedVars[j1] 90#[L22-1, L44-1]true [2023-10-12 17:21:48,068 INFO L750 eck$LassoCheckResult]: Loop: 90#[L22-1, L44-1]true [89] L22-1-->L22-1: Formula: (and (= v_j1_14 (+ v_j1_15 1)) (= (+ v_k1_16 1) v_k1_15) (< v_j1_15 v_m_11)) InVars {m=v_m_11, k1=v_k1_16, j1=v_j1_15} OutVars{m=v_m_11, k1=v_k1_15, j1=v_j1_14} AuxVars[] AssignedVars[k1, j1] 90#[L22-1, L44-1]true [89] L22-1-->L22-1: Formula: (and (= v_j1_14 (+ v_j1_15 1)) (= (+ v_k1_16 1) v_k1_15) (< v_j1_15 v_m_11)) InVars {m=v_m_11, k1=v_k1_16, j1=v_j1_15} OutVars{m=v_m_11, k1=v_k1_15, j1=v_j1_14} AuxVars[] AssignedVars[k1, j1] 90#[L22-1, L44-1]true [2023-10-12 17:21:48,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:48,069 INFO L85 PathProgramCache]: Analyzing trace with hash 116736, now seen corresponding path program 1 times [2023-10-12 17:21:48,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:48,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853325386] [2023-10-12 17:21:48,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:48,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:48,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:48,076 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:48,084 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:48,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:48,085 INFO L85 PathProgramCache]: Analyzing trace with hash 3809, now seen corresponding path program 1 times [2023-10-12 17:21:48,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:48,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446859571] [2023-10-12 17:21:48,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:48,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:48,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:48,090 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:48,100 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:48,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash 112186144, now seen corresponding path program 1 times [2023-10-12 17:21:48,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:48,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013558475] [2023-10-12 17:21:48,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:48,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:48,108 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:48,114 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:48,156 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:48,157 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:48,157 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:48,157 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:48,157 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-10-12 17:21:48,157 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:48,157 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:48,157 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:48,157 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration3_Loop [2023-10-12 17:21:48,157 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:48,157 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:48,158 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:48,162 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:48,179 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:48,180 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-10-12 17:21:48,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:48,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:48,210 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:48,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-10-12 17:21:48,213 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:48,213 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:48,224 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-10-12 17:21:48,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:48,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:48,225 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:48,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-10-12 17:21:48,228 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-10-12 17:21:48,228 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:48,321 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-10-12 17:21:48,327 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-10-12 17:21:48,327 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:48,327 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:48,327 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:48,327 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:48,327 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:21:48,327 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:48,327 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:48,327 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:48,327 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration3_Loop [2023-10-12 17:21:48,327 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:48,327 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:48,328 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:48,334 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:48,365 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:48,365 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:21:48,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:48,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:48,366 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:48,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-10-12 17:21:48,370 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:48,377 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:48,377 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:48,377 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:48,377 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:48,377 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:48,378 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:48,378 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:48,393 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:21:48,395 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-10-12 17:21:48,395 INFO L444 ModelExtractionUtils]: 0 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-10-12 17:21:48,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:48,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:48,397 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:48,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-10-12 17:21:48,400 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:21:48,400 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-10-12 17:21:48,400 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:21:48,400 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(m, j1) = 1*m - 1*j1 Supporting invariants [] [2023-10-12 17:21:48,406 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:48,407 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:21:48,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:48,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:48,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 16 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:21:48,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:48,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:21:48,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:48,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:48,447 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2023-10-12 17:21:48,448 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:48,554 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 8 states and 341 transitions. [2023-10-12 17:21:48,554 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:21:48,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:48,848 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:21:48,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:21:48,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:48,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2023-10-12 17:21:48,850 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 194 transitions. Stem has 3 letters. Loop has 2 letters. [2023-10-12 17:21:48,850 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:48,850 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 194 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:21:48,851 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:48,851 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 194 transitions. Stem has 3 letters. Loop has 4 letters. [2023-10-12 17:21:48,851 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:21:48,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 38112 transitions, 346368 flow [2023-10-12 17:21:50,753 INFO L124 PetriNetUnfolderBase]: 556/966 cut-off events. [2023-10-12 17:21:50,753 INFO L125 PetriNetUnfolderBase]: For 203/203 co-relation queries the response was YES. [2023-10-12 17:21:50,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4100 conditions, 966 events. 556/966 cut-off events. For 203/203 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 4909 event pairs, 0 based on Foata normal form. 0/508 useless extension candidates. Maximal degree in co-relation 2888. Up to 358 conditions per place. [2023-10-12 17:21:50,755 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 57 places, 38112 transitions, 346368 flow [2023-10-12 17:21:51,126 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 57 places, 38112 transitions, 346368 flow [2023-10-12 17:21:51,126 INFO L430 stractBuchiCegarLoop]: Abstraction has has 57 places, 38112 transitions, 346368 flow [2023-10-12 17:21:51,127 INFO L337 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-10-12 17:21:51,127 INFO L84 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 57 places, 38112 transitions, 346368 flow [2023-10-12 17:21:52,567 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-10-12 17:21:52,567 INFO L124 PetriNetUnfolderBase]: 307/500 cut-off events. [2023-10-12 17:21:52,567 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-10-12 17:21:52,567 INFO L88 BuchiIsEmpty]: Finished buchiIsEmpty language is not empty [2023-10-12 17:21:52,568 INFO L748 eck$LassoCheckResult]: Stem: 34#[$Ultimate##0]true [88] $Ultimate##0-->L44: Formula: (and (= v_i1_14 v_k2_13) (<= 0 v_m_9) (= v_i1_14 v_i2_10) (= v_i1_14 0) (= v_i1_14 v_k1_13)) InVars {m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} OutVars{m=v_m_9, i1=v_i1_14, i2=v_i2_10, k1=v_k1_13, k2=v_k2_13} AuxVars[] AssignedVars[] 36#[L44]true [74] L44-->L20: Formula: (= v_thread1Thread1of1ForFork0_thidvar0_2 1) InVars {} OutVars{thread1Thread1of1ForFork0_thidvar0=v_thread1Thread1of1ForFork0_thidvar0_2} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_thidvar0] 38#[L44-1, L20]true [83] L20-->L22-1: Formula: (and (< v_i1_8 v_n_7) (= v_j1_6 0)) InVars {n=v_n_7, i1=v_i1_8} OutVars{n=v_n_7, i1=v_i1_8, j1=v_j1_6} AuxVars[] AssignedVars[j1] 90#[L22-1, L44-1]true [87] L22-1-->L20: Formula: (and (= (+ v_i1_11 1) v_i1_10) (<= v_m_7 v_j1_12)) InVars {m=v_m_7, i1=v_i1_11, j1=v_j1_12} OutVars{m=v_m_7, i1=v_i1_10, j1=v_j1_12} AuxVars[] AssignedVars[i1] 38#[L44-1, L20]true [83] L20-->L22-1: Formula: (and (< v_i1_8 v_n_7) (= v_j1_6 0)) InVars {n=v_n_7, i1=v_i1_8} OutVars{n=v_n_7, i1=v_i1_8, j1=v_j1_6} AuxVars[] AssignedVars[j1] 90#[L22-1, L44-1]true [2023-10-12 17:21:52,568 INFO L750 eck$LassoCheckResult]: Loop: 90#[L22-1, L44-1]true [89] L22-1-->L22-1: Formula: (and (= v_j1_14 (+ v_j1_15 1)) (= (+ v_k1_16 1) v_k1_15) (< v_j1_15 v_m_11)) InVars {m=v_m_11, k1=v_k1_16, j1=v_j1_15} OutVars{m=v_m_11, k1=v_k1_15, j1=v_j1_14} AuxVars[] AssignedVars[k1, j1] 90#[L22-1, L44-1]true [89] L22-1-->L22-1: Formula: (and (= v_j1_14 (+ v_j1_15 1)) (= (+ v_k1_16 1) v_k1_15) (< v_j1_15 v_m_11)) InVars {m=v_m_11, k1=v_k1_16, j1=v_j1_15} OutVars{m=v_m_11, k1=v_k1_15, j1=v_j1_14} AuxVars[] AssignedVars[k1, j1] 90#[L22-1, L44-1]true [2023-10-12 17:21:52,568 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:52,568 INFO L85 PathProgramCache]: Analyzing trace with hash 112186076, now seen corresponding path program 2 times [2023-10-12 17:21:52,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:52,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362442995] [2023-10-12 17:21:52,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:52,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:52,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:52,573 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:52,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:52,576 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:52,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:52,577 INFO L85 PathProgramCache]: Analyzing trace with hash 3809, now seen corresponding path program 2 times [2023-10-12 17:21:52,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:52,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030625531] [2023-10-12 17:21:52,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:52,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:52,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:52,580 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-10-12 17:21:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-10-12 17:21:52,583 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-10-12 17:21:52,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:52,583 INFO L85 PathProgramCache]: Analyzing trace with hash 436639484, now seen corresponding path program 1 times [2023-10-12 17:21:52,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-10-12 17:21:52,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765582723] [2023-10-12 17:21:52,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-10-12 17:21:52,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:52,667 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:52,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-10-12 17:21:52,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765582723] [2023-10-12 17:21:52,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765582723] provided 0 perfect and 1 imperfect interpolant sequences [2023-10-12 17:21:52,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735686678] [2023-10-12 17:21:52,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-10-12 17:21:52,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-10-12 17:21:52,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:52,670 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-10-12 17:21:52,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-10-12 17:21:52,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:52,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 4 conjunts are in the unsatisfiable core [2023-10-12 17:21:52,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:52,738 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-10-12 17:21:52,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:52,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735686678] provided 0 perfect and 2 imperfect interpolant sequences [2023-10-12 17:21:52,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-10-12 17:21:52,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-10-12 17:21:52,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477793829] [2023-10-12 17:21:52,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-10-12 17:21:52,791 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:52,792 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:52,792 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:52,792 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:52,792 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-10-12 17:21:52,792 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:52,792 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:52,792 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:52,792 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration4_Loop [2023-10-12 17:21:52,792 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:52,792 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:52,794 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:52,796 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:52,814 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:52,814 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-10-12 17:21:52,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:52,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:52,816 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:52,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-10-12 17:21:52,820 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:52,820 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:52,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:52,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:52,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:52,845 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:52,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-10-12 17:21:52,849 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-10-12 17:21:52,849 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:52,869 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-10-12 17:21:52,869 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {k1=0} Honda state: {k1=0} Generalized eigenvectors: [{k1=2}, {k1=1}, {k1=-1}] Lambdas: [1, 2, 1] Nus: [0, 1] [2023-10-12 17:21:52,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:52,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:52,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:52,874 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:52,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-10-12 17:21:52,877 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-10-12 17:21:52,877 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:52,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:52,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:52,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:52,890 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:52,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-10-12 17:21:52,894 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-10-12 17:21:52,894 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-10-12 17:21:52,993 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-10-12 17:21:52,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:53,000 INFO L210 LassoAnalysis]: Preferences: [2023-10-12 17:21:53,000 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-10-12 17:21:53,000 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-10-12 17:21:53,000 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-10-12 17:21:53,000 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-10-12 17:21:53,000 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:53,000 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-10-12 17:21:53,000 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-10-12 17:21:53,000 INFO L133 ssoRankerPreferences]: Filename of dumped script: clever.wvr.bpl_BEv2_Iteration4_Loop [2023-10-12 17:21:53,000 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-10-12 17:21:53,000 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-10-12 17:21:53,001 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:53,004 INFO L117 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-10-12 17:21:53,041 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-10-12 17:21:53,041 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-10-12 17:21:53,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:53,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:53,042 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:53,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-10-12 17:21:53,047 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:53,054 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:53,054 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:53,054 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:53,055 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:53,055 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:53,055 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:53,055 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:53,057 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-10-12 17:21:53,070 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2023-10-12 17:21:53,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:53,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:53,071 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:53,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-10-12 17:21:53,075 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-10-12 17:21:53,082 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-10-12 17:21:53,082 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-10-12 17:21:53,083 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-10-12 17:21:53,083 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-10-12 17:21:53,083 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-10-12 17:21:53,083 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-10-12 17:21:53,083 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-10-12 17:21:53,097 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-10-12 17:21:53,107 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-10-12 17:21:53,107 INFO L444 ModelExtractionUtils]: 0 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-10-12 17:21:53,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-10-12 17:21:53,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-10-12 17:21:53,108 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-10-12 17:21:53,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-10-12 17:21:53,111 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-10-12 17:21:53,111 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-10-12 17:21:53,111 INFO L513 LassoAnalysis]: Proved termination. [2023-10-12 17:21:53,112 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(j1, m) = -1*j1 + 1*m Supporting invariants [] [2023-10-12 17:21:53,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-10-12 17:21:53,120 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-10-12 17:21:53,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:21:53,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:53,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:21:53,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:53,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:21:53,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:21:53,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:21:53,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:21:53,150 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2023-10-12 17:21:53,150 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:21:53,221 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 8 states and 341 transitions. [2023-10-12 17:21:53,221 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:21:53,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2023-10-12 17:22:03,721 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:22:03,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:22:03,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:22:03,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2023-10-12 17:22:03,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 194 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:22:03,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:22:03,723 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-10-12 17:22:03,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:22:03,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:22:03,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:22:03,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:22:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:22:03,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:22:03,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:22:03,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:22:03,763 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.1 stem predicates 2 loop predicates [2023-10-12 17:22:03,763 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:22:03,821 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 8 states and 342 transitions. [2023-10-12 17:22:03,821 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:22:13,278 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:22:13,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:22:13,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:22:13,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2023-10-12 17:22:13,279 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 194 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:22:13,279 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:22:13,279 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-10-12 17:22:13,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-10-12 17:22:13,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:22:13,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 2 conjunts are in the unsatisfiable core [2023-10-12 17:22:13,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:22:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-10-12 17:22:13,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 5 conjunts are in the unsatisfiable core [2023-10-12 17:22:13,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-10-12 17:22:13,330 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-10-12 17:22:13,331 INFO L141 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2023-10-12 17:22:13,331 INFO L74 BuchiComplementNCSB]: Start buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:22:13,402 INFO L82 BuchiComplementNCSB]: Finished buchiComplementNCSB. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 8 states and 375 transitions. [2023-10-12 17:22:13,402 INFO L79 BuchiIntersect]: Starting Intersection [2023-10-12 17:22:27,294 INFO L86 BuchiIntersect]: Exiting Intersection [2023-10-12 17:22:27,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-10-12 17:22:27,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:22:27,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 195 transitions. [2023-10-12 17:22:27,296 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 195 transitions. Stem has 5 letters. Loop has 2 letters. [2023-10-12 17:22:27,296 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:22:27,296 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 195 transitions. Stem has 7 letters. Loop has 2 letters. [2023-10-12 17:22:27,296 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:22:27,296 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 195 transitions. Stem has 5 letters. Loop has 4 letters. [2023-10-12 17:22:27,296 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-10-12 17:22:27,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 717696 transitions, 8006400 flow [2023-10-12 17:24:11,474 INFO L124 PetriNetUnfolderBase]: 984/1747 cut-off events. [2023-10-12 17:24:11,474 INFO L125 PetriNetUnfolderBase]: For 371/371 co-relation queries the response was YES. [2023-10-12 17:24:11,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9174 conditions, 1747 events. 984/1747 cut-off events. For 371/371 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 10502 event pairs, 0 based on Foata normal form. 0/920 useless extension candidates. Maximal degree in co-relation 6445. Up to 650 conditions per place. [2023-10-12 17:24:11,476 INFO L82 GeneralOperation]: Start removeDeadBuchi. Operand has 73 places, 717696 transitions, 8006400 flow [2023-10-12 17:24:28,683 INFO L88 GeneralOperation]: Finished RemoveDeadBuchi, result has has 73 places, 717696 transitions, 8006400 flow [2023-10-12 17:24:28,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-10-12 17:24:28,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-10-12 17:24:28,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-10-12 17:24:28,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 717696 transitions, 8006400 flow. Second operand has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 9 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-10-12 17:24:28,688 INFO L124 encePairwiseOnDemand]: Subtrahend is not yet constructed. Will not use universal subtrahend loopers optimization. [2023-10-12 17:24:28,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-10-12 17:25:15,351 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-10-12 17:25:15,351 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-10-12 17:25:15,477 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer has thrown an exception: java.lang.AssertionError: clock still running: AutomataDifference at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopStatisticsGenerator.getValue(CegarLoopStatisticsGenerator.java:146) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoopBenchmarkGenerator.getValue(BuchiCegarLoopBenchmarkGenerator.java:131) at de.uni_freiburg.informatik.ultimate.util.statistics.StatisticsData.aggregateBenchmarkData(StatisticsData.java:60) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerTimingBenchmark.(BuchiAutomizerTimingBenchmark.java:39) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.doTerminationAnalysis(BuchiAutomizerObserver.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.finish(BuchiAutomizerObserver.java:341) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-10-12 17:25:15,501 INFO L158 Benchmark]: Toolchain (without parser) took 209591.21ms. Allocated memory was 217.1MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 170.9MB in the beginning and 5.2GB in the end (delta: -5.0GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-10-12 17:25:15,501 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.23ms. Allocated memory is still 217.1MB. Free memory is still 172.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-10-12 17:25:15,501 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.14ms. Allocated memory is still 217.1MB. Free memory was 170.9MB in the beginning and 169.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-10-12 17:25:15,501 INFO L158 Benchmark]: Boogie Preprocessor took 16.01ms. Allocated memory is still 217.1MB. Free memory was 169.3MB in the beginning and 168.2MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-10-12 17:25:15,502 INFO L158 Benchmark]: RCFGBuilder took 178.67ms. Allocated memory is still 217.1MB. Free memory was 168.2MB in the beginning and 159.2MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-10-12 17:25:15,502 INFO L158 Benchmark]: BuchiAutomizer took 209371.61ms. Allocated memory was 217.1MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 159.0MB in the beginning and 5.2GB in the end (delta: -5.0GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-10-12 17:25:15,503 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.23ms. Allocated memory is still 217.1MB. Free memory is still 172.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.14ms. Allocated memory is still 217.1MB. Free memory was 170.9MB in the beginning and 169.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.01ms. Allocated memory is still 217.1MB. Free memory was 169.3MB in the beginning and 168.2MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 178.67ms. Allocated memory is still 217.1MB. Free memory was 168.2MB in the beginning and 159.2MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * BuchiAutomizer took 209371.61ms. Allocated memory was 217.1MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 159.0MB in the beginning and 5.2GB in the end (delta: -5.0GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Decomposition not yet finished * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.3s, 28 PlacesBefore, 17 PlacesAfterwards, 24 TransitionsBefore, 13 TransitionsAfterwards, 118 CoEnabledTransitionPairs, 2 FixpointIterations, 4 TrivialSequentialCompositions, 8 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 12 TotalNumberOfCompositions, 72 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 72, independent: 72, independent conditional: 0, independent unconditional: 72, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 64, independent: 64, independent conditional: 0, independent unconditional: 64, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 64, independent: 64, independent conditional: 0, independent unconditional: 64, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 72, independent: 8, independent conditional: 0, independent unconditional: 8, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 64, unknown conditional: 0, unknown unconditional: 64] , Statistics on independence cache: Total cache size (in pairs): 8, Positive cache size: 8, Positive conditional cache size: 0, Positive unconditional cache size: 8, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: AssertionError: clock still running: AutomataDifference de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: AssertionError: clock still running: AutomataDifference: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopStatisticsGenerator.getValue(CegarLoopStatisticsGenerator.java:146) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown [2023-10-12 17:25:15,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-10-12 17:25:15,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 !SESSION 2023-10-12 17:21:43.159 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.18 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -tc ../../../trunk/examples/toolchains/BuchiAutomizerBplInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Termination-32bit-Automizer_Default.epf --buchiautomizer.automaton.type.for.concurrent.programs BUCHI_PETRI_NET -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/clever.wvr.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/BuchiAutomizerBplInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Termination-32bit-Automizer_Default.epf --buchiautomizer.automaton.type.for.concurrent.programs BUCHI_PETRI_NET -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/clever.wvr.bpl !ENTRY org.eclipse.osgi 4 0 2023-10-12 17:25:15.944 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b44c25bde/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:190) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) 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:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b44c25bde/.metadata/.log.