/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 14:51:38,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 14:51:39,023 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-09 14:51:39,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 14:51:39,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 14:51:39,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 14:51:39,052 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 14:51:39,053 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 14:51:39,053 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 14:51:39,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 14:51:39,057 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 14:51:39,058 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 14:51:39,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 14:51:39,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 14:51:39,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 14:51:39,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 14:51:39,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 14:51:39,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 14:51:39,060 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 14:51:39,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 14:51:39,061 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 14:51:39,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 14:51:39,062 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 14:51:39,062 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 14:51:39,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 14:51:39,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:51:39,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 14:51:39,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 14:51:39,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 14:51:39,064 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 14:51:39,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 14:51:39,065 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 14:51:39,065 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 14:51:39,065 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 14:51:39,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 14:51:39,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 14:51:39,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 14:51:39,337 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 14:51:39,337 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 14:51:39,338 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i [2023-12-09 14:51:40,490 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 14:51:40,719 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 14:51:40,720 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i [2023-12-09 14:51:40,736 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af063b9fe/1431d0109aa142899183b1d2a077ef32/FLAG063b74ff6 [2023-12-09 14:51:40,747 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af063b9fe/1431d0109aa142899183b1d2a077ef32 [2023-12-09 14:51:40,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 14:51:40,750 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 14:51:40,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 14:51:40,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 14:51:40,755 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 14:51:40,756 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:51:40" (1/1) ... [2023-12-09 14:51:40,757 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26664660 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:40, skipping insertion in model container [2023-12-09 14:51:40,757 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:51:40" (1/1) ... [2023-12-09 14:51:40,795 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 14:51:41,073 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i[30754,30767] [2023-12-09 14:51:41,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:51:41,099 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 14:51:41,149 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i[30754,30767] [2023-12-09 14:51:41,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:51:41,180 INFO L206 MainTranslator]: Completed translation [2023-12-09 14:51:41,181 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41 WrapperNode [2023-12-09 14:51:41,181 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 14:51:41,182 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 14:51:41,182 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 14:51:41,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 14:51:41,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,218 INFO L138 Inliner]: procedures = 165, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 94 [2023-12-09 14:51:41,219 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 14:51:41,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 14:51:41,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 14:51:41,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 14:51:41,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,230 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,230 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 14:51:41,245 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 14:51:41,245 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 14:51:41,245 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 14:51:41,246 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (1/1) ... [2023-12-09 14:51:41,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:51:41,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:41,280 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-09 14:51:41,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-09 14:51:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 14:51:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-12-09 14:51:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-12-09 14:51:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 14:51:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-09 14:51:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 14:51:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 14:51:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 14:51:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 14:51:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-09 14:51:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 14:51:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 14:51:41,312 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 14:51:41,431 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 14:51:41,433 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 14:51:41,596 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 14:51:41,617 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 14:51:41,617 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 14:51:41,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:51:41 BoogieIcfgContainer [2023-12-09 14:51:41,619 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 14:51:41,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 14:51:41,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 14:51:41,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 14:51:41,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:51:40" (1/3) ... [2023-12-09 14:51:41,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b5a5d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:51:41, skipping insertion in model container [2023-12-09 14:51:41,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:51:41" (2/3) ... [2023-12-09 14:51:41,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b5a5d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:51:41, skipping insertion in model container [2023-12-09 14:51:41,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:51:41" (3/3) ... [2023-12-09 14:51:41,626 INFO L112 eAbstractionObserver]: Analyzing ICFG 09_fmaxsym-pthread.i [2023-12-09 14:51:41,642 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 14:51:41,643 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 14:51:41,643 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 14:51:41,696 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:51:41,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 100 transitions, 204 flow [2023-12-09 14:51:41,809 INFO L124 PetriNetUnfolderBase]: 9/111 cut-off events. [2023-12-09 14:51:41,809 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:51:41,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 111 events. 9/111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 98 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 61. Up to 4 conditions per place. [2023-12-09 14:51:41,815 INFO L82 GeneralOperation]: Start removeDead. Operand has 95 places, 100 transitions, 204 flow [2023-12-09 14:51:41,821 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 100 transitions, 204 flow [2023-12-09 14:51:41,840 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:51:41,849 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@62688b1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:51:41,849 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 14:51:41,875 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:51:41,875 INFO L124 PetriNetUnfolderBase]: 4/67 cut-off events. [2023-12-09 14:51:41,875 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:51:41,876 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:41,876 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:41,877 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-09 14:51:41,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:41,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1025562028, now seen corresponding path program 1 times [2023-12-09 14:51:41,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:41,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958609628] [2023-12-09 14:51:41,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:41,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:42,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:42,166 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:42,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:42,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958609628] [2023-12-09 14:51:42,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958609628] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:51:42,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:51:42,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:51:42,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908143610] [2023-12-09 14:51:42,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:51:42,181 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:51:42,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:42,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:51:42,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:51:42,212 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 100 [2023-12-09 14:51:42,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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-12-09 14:51:42,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:42,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 100 [2023-12-09 14:51:42,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:42,278 INFO L124 PetriNetUnfolderBase]: 3/99 cut-off events. [2023-12-09 14:51:42,278 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 14:51:42,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 99 events. 3/99 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 43 event pairs, 0 based on Foata normal form. 9/103 useless extension candidates. Maximal degree in co-relation 59. Up to 14 conditions per place. [2023-12-09 14:51:42,280 INFO L140 encePairwiseOnDemand]: 91/100 looper letters, 15 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-12-09 14:51:42,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 92 transitions, 222 flow [2023-12-09 14:51:42,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:51:42,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:51:42,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 262 transitions. [2023-12-09 14:51:42,295 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8733333333333333 [2023-12-09 14:51:42,296 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 262 transitions. [2023-12-09 14:51:42,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 262 transitions. [2023-12-09 14:51:42,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:42,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 262 transitions. [2023-12-09 14:51:42,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 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-12-09 14:51:42,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 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-12-09 14:51:42,317 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 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-12-09 14:51:42,323 INFO L308 CegarLoopForPetriNet]: 95 programPoint places, -5 predicate places. [2023-12-09 14:51:42,323 INFO L500 AbstractCegarLoop]: Abstraction has has 90 places, 92 transitions, 222 flow [2023-12-09 14:51:42,324 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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-12-09 14:51:42,324 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:42,324 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:42,325 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 14:51:42,325 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-09 14:51:42,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:42,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1616018052, now seen corresponding path program 1 times [2023-12-09 14:51:42,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:42,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779823642] [2023-12-09 14:51:42,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:42,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:42,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:42,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:42,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:42,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779823642] [2023-12-09 14:51:42,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779823642] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:42,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14964453] [2023-12-09 14:51:42,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:42,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:42,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:42,508 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:42,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-09 14:51:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:42,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 14:51:42,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:42,728 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:42,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:42,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:42,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14964453] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:42,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:42,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 14:51:42,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797135464] [2023-12-09 14:51:42,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:42,784 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 14:51:42,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:42,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 14:51:42,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 14:51:42,788 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 100 [2023-12-09 14:51:42,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 222 flow. Second operand has 10 states, 10 states have (on average 80.2) internal successors, (802), 10 states have internal predecessors, (802), 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-12-09 14:51:42,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:42,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 100 [2023-12-09 14:51:42,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:42,922 INFO L124 PetriNetUnfolderBase]: 3/109 cut-off events. [2023-12-09 14:51:42,922 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-12-09 14:51:42,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 109 events. 3/109 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 32 event pairs, 0 based on Foata normal form. 0/104 useless extension candidates. Maximal degree in co-relation 94. Up to 19 conditions per place. [2023-12-09 14:51:42,925 INFO L140 encePairwiseOnDemand]: 94/100 looper letters, 16 selfloop transitions, 9 changer transitions 0/99 dead transitions. [2023-12-09 14:51:42,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 99 transitions, 296 flow [2023-12-09 14:51:42,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 14:51:42,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 14:51:42,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 729 transitions. [2023-12-09 14:51:42,933 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.81 [2023-12-09 14:51:42,933 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 729 transitions. [2023-12-09 14:51:42,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 729 transitions. [2023-12-09 14:51:42,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:42,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 729 transitions. [2023-12-09 14:51:42,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 81.0) internal successors, (729), 9 states have internal predecessors, (729), 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-12-09 14:51:42,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 100.0) internal successors, (1000), 10 states have internal predecessors, (1000), 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-12-09 14:51:42,941 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 100.0) internal successors, (1000), 10 states have internal predecessors, (1000), 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-12-09 14:51:42,942 INFO L308 CegarLoopForPetriNet]: 95 programPoint places, 3 predicate places. [2023-12-09 14:51:42,942 INFO L500 AbstractCegarLoop]: Abstraction has has 98 places, 99 transitions, 296 flow [2023-12-09 14:51:42,943 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 80.2) internal successors, (802), 10 states have internal predecessors, (802), 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-12-09 14:51:42,943 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:42,943 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:42,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:43,148 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:43,149 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-09 14:51:43,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:43,150 INFO L85 PathProgramCache]: Analyzing trace with hash 907721780, now seen corresponding path program 2 times [2023-12-09 14:51:43,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:43,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897356121] [2023-12-09 14:51:43,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:43,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:43,443 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:43,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:43,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897356121] [2023-12-09 14:51:43,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897356121] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:43,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896599697] [2023-12-09 14:51:43,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:51:43,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:43,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:43,455 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:43,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-09 14:51:43,546 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:51:43,546 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:51:43,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:51:43,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:43,622 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:43,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:43,725 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:51:43,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896599697] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:43,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:43,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-12-09 14:51:43,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570463800] [2023-12-09 14:51:43,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:43,731 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 14:51:43,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:43,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 14:51:43,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-12-09 14:51:43,736 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 100 [2023-12-09 14:51:43,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 99 transitions, 296 flow. Second operand has 15 states, 15 states have (on average 80.46666666666667) internal successors, (1207), 15 states have internal predecessors, (1207), 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-12-09 14:51:43,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:43,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 100 [2023-12-09 14:51:43,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:43,941 INFO L124 PetriNetUnfolderBase]: 3/133 cut-off events. [2023-12-09 14:51:43,941 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-12-09 14:51:43,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 133 events. 3/133 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 31 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 180. Up to 31 conditions per place. [2023-12-09 14:51:43,942 INFO L140 encePairwiseOnDemand]: 94/100 looper letters, 22 selfloop transitions, 18 changer transitions 0/114 dead transitions. [2023-12-09 14:51:43,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 114 transitions, 460 flow [2023-12-09 14:51:43,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-09 14:51:43,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-12-09 14:51:43,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1447 transitions. [2023-12-09 14:51:43,971 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8038888888888889 [2023-12-09 14:51:43,971 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1447 transitions. [2023-12-09 14:51:43,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1447 transitions. [2023-12-09 14:51:43,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:43,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1447 transitions. [2023-12-09 14:51:43,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 80.38888888888889) internal successors, (1447), 18 states have internal predecessors, (1447), 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-12-09 14:51:43,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 100.0) internal successors, (1900), 19 states have internal predecessors, (1900), 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-12-09 14:51:43,984 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 100.0) internal successors, (1900), 19 states have internal predecessors, (1900), 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-12-09 14:51:43,986 INFO L308 CegarLoopForPetriNet]: 95 programPoint places, 20 predicate places. [2023-12-09 14:51:43,986 INFO L500 AbstractCegarLoop]: Abstraction has has 115 places, 114 transitions, 460 flow [2023-12-09 14:51:43,986 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 80.46666666666667) internal successors, (1207), 15 states have internal predecessors, (1207), 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-12-09 14:51:43,986 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:43,987 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:43,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:44,191 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-12-09 14:51:44,192 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-09 14:51:44,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:44,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1293186372, now seen corresponding path program 3 times [2023-12-09 14:51:44,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:44,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145948832] [2023-12-09 14:51:44,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:44,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:44,228 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:51:44,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:44,286 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:51:44,286 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:51:44,287 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-12-09 14:51:44,289 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-12-09 14:51:44,289 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-12-09 14:51:44,289 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 14:51:44,290 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1] [2023-12-09 14:51:44,292 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:51:44,292 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-09 14:51:44,329 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:51:44,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 149 transitions, 308 flow [2023-12-09 14:51:44,358 INFO L124 PetriNetUnfolderBase]: 15/173 cut-off events. [2023-12-09 14:51:44,358 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 14:51:44,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 173 events. 15/173 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 279 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 112. Up to 6 conditions per place. [2023-12-09 14:51:44,362 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 149 transitions, 308 flow [2023-12-09 14:51:44,364 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 149 transitions, 308 flow [2023-12-09 14:51:44,365 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:51:44,368 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@62688b1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:51:44,368 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 14:51:44,378 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:51:44,378 INFO L124 PetriNetUnfolderBase]: 6/98 cut-off events. [2023-12-09 14:51:44,378 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 14:51:44,378 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:44,379 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:44,379 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 14:51:44,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:44,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1371049995, now seen corresponding path program 1 times [2023-12-09 14:51:44,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:44,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337209782] [2023-12-09 14:51:44,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:44,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:44,433 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:44,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:44,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337209782] [2023-12-09 14:51:44,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337209782] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:51:44,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:51:44,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:51:44,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984023504] [2023-12-09 14:51:44,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:51:44,436 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:51:44,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:44,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:51:44,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:51:44,438 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 149 [2023-12-09 14:51:44,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 149 transitions, 308 flow. Second operand has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 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-12-09 14:51:44,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:44,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 149 [2023-12-09 14:51:44,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:44,516 INFO L124 PetriNetUnfolderBase]: 33/378 cut-off events. [2023-12-09 14:51:44,517 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-12-09 14:51:44,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461 conditions, 378 events. 33/378 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1457 event pairs, 20 based on Foata normal form. 62/414 useless extension candidates. Maximal degree in co-relation 117. Up to 59 conditions per place. [2023-12-09 14:51:44,520 INFO L140 encePairwiseOnDemand]: 137/149 looper letters, 20 selfloop transitions, 2 changer transitions 0/137 dead transitions. [2023-12-09 14:51:44,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 137 transitions, 328 flow [2023-12-09 14:51:44,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:51:44,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:51:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2023-12-09 14:51:44,522 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.87248322147651 [2023-12-09 14:51:44,522 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 390 transitions. [2023-12-09 14:51:44,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 390 transitions. [2023-12-09 14:51:44,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:44,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 390 transitions. [2023-12-09 14:51:44,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 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-12-09 14:51:44,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 149.0) internal successors, (596), 4 states have internal predecessors, (596), 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-12-09 14:51:44,525 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 149.0) internal successors, (596), 4 states have internal predecessors, (596), 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-12-09 14:51:44,526 INFO L308 CegarLoopForPetriNet]: 141 programPoint places, -6 predicate places. [2023-12-09 14:51:44,526 INFO L500 AbstractCegarLoop]: Abstraction has has 135 places, 137 transitions, 328 flow [2023-12-09 14:51:44,526 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 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-12-09 14:51:44,526 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:44,527 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:44,527 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 14:51:44,527 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 14:51:44,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:44,527 INFO L85 PathProgramCache]: Analyzing trace with hash 549551517, now seen corresponding path program 1 times [2023-12-09 14:51:44,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:44,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674102923] [2023-12-09 14:51:44,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:44,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:44,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:44,590 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:44,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:44,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674102923] [2023-12-09 14:51:44,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674102923] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:44,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410217499] [2023-12-09 14:51:44,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:44,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:44,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:44,593 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:44,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-09 14:51:44,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:44,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 14:51:44,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:44,704 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:44,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:44,733 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:44,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410217499] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:44,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:44,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 14:51:44,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853903200] [2023-12-09 14:51:44,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:44,734 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 14:51:44,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:44,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 14:51:44,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 14:51:44,737 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 149 [2023-12-09 14:51:44,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 137 transitions, 328 flow. Second operand has 10 states, 10 states have (on average 120.3) internal successors, (1203), 10 states have internal predecessors, (1203), 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-12-09 14:51:44,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:44,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 149 [2023-12-09 14:51:44,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:44,864 INFO L124 PetriNetUnfolderBase]: 33/388 cut-off events. [2023-12-09 14:51:44,864 INFO L125 PetriNetUnfolderBase]: For 58/60 co-relation queries the response was YES. [2023-12-09 14:51:44,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 388 events. 33/388 cut-off events. For 58/60 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1444 event pairs, 20 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 157. Up to 64 conditions per place. [2023-12-09 14:51:44,868 INFO L140 encePairwiseOnDemand]: 143/149 looper letters, 21 selfloop transitions, 9 changer transitions 0/144 dead transitions. [2023-12-09 14:51:44,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 144 transitions, 412 flow [2023-12-09 14:51:44,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 14:51:44,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 14:51:44,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1094 transitions. [2023-12-09 14:51:44,871 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8158090976882924 [2023-12-09 14:51:44,871 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1094 transitions. [2023-12-09 14:51:44,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1094 transitions. [2023-12-09 14:51:44,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:44,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1094 transitions. [2023-12-09 14:51:44,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 121.55555555555556) internal successors, (1094), 9 states have internal predecessors, (1094), 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-12-09 14:51:44,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 149.0) internal successors, (1490), 10 states have internal predecessors, (1490), 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-12-09 14:51:44,878 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 149.0) internal successors, (1490), 10 states have internal predecessors, (1490), 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-12-09 14:51:44,881 INFO L308 CegarLoopForPetriNet]: 141 programPoint places, 2 predicate places. [2023-12-09 14:51:44,881 INFO L500 AbstractCegarLoop]: Abstraction has has 143 places, 144 transitions, 412 flow [2023-12-09 14:51:44,882 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 120.3) internal successors, (1203), 10 states have internal predecessors, (1203), 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-12-09 14:51:44,882 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:44,882 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:44,891 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:45,088 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:45,089 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 14:51:45,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:45,090 INFO L85 PathProgramCache]: Analyzing trace with hash 234954989, now seen corresponding path program 2 times [2023-12-09 14:51:45,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:45,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101087566] [2023-12-09 14:51:45,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:45,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:45,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:45,223 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:45,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:45,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101087566] [2023-12-09 14:51:45,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101087566] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:45,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512648207] [2023-12-09 14:51:45,224 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:51:45,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:45,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:45,225 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:45,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-09 14:51:45,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:51:45,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:51:45,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:51:45,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:45,393 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:45,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:45,474 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-09 14:51:45,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512648207] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:45,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:45,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-12-09 14:51:45,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922443069] [2023-12-09 14:51:45,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:45,475 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 14:51:45,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:45,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 14:51:45,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-12-09 14:51:45,479 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 149 [2023-12-09 14:51:45,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 144 transitions, 412 flow. Second operand has 15 states, 15 states have (on average 120.53333333333333) internal successors, (1808), 15 states have internal predecessors, (1808), 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-12-09 14:51:45,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:45,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 149 [2023-12-09 14:51:45,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:45,698 INFO L124 PetriNetUnfolderBase]: 33/412 cut-off events. [2023-12-09 14:51:45,698 INFO L125 PetriNetUnfolderBase]: For 147/151 co-relation queries the response was YES. [2023-12-09 14:51:45,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 412 events. 33/412 cut-off events. For 147/151 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1461 event pairs, 20 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 248. Up to 76 conditions per place. [2023-12-09 14:51:45,702 INFO L140 encePairwiseOnDemand]: 143/149 looper letters, 27 selfloop transitions, 18 changer transitions 0/159 dead transitions. [2023-12-09 14:51:45,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 159 transitions, 586 flow [2023-12-09 14:51:45,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-09 14:51:45,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-12-09 14:51:45,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2172 transitions. [2023-12-09 14:51:45,708 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8098434004474273 [2023-12-09 14:51:45,708 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2172 transitions. [2023-12-09 14:51:45,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2172 transitions. [2023-12-09 14:51:45,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:45,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2172 transitions. [2023-12-09 14:51:45,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 120.66666666666667) internal successors, (2172), 18 states have internal predecessors, (2172), 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-12-09 14:51:45,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 149.0) internal successors, (2831), 19 states have internal predecessors, (2831), 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-12-09 14:51:45,722 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 149.0) internal successors, (2831), 19 states have internal predecessors, (2831), 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-12-09 14:51:45,722 INFO L308 CegarLoopForPetriNet]: 141 programPoint places, 19 predicate places. [2023-12-09 14:51:45,722 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 159 transitions, 586 flow [2023-12-09 14:51:45,723 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.53333333333333) internal successors, (1808), 15 states have internal predecessors, (1808), 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-12-09 14:51:45,723 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:45,724 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:45,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:45,929 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:45,929 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 14:51:45,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:45,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1450535397, now seen corresponding path program 3 times [2023-12-09 14:51:45,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:45,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293800173] [2023-12-09 14:51:45,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:45,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:45,959 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:51:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:45,991 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:51:45,992 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:51:45,992 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-12-09 14:51:45,992 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-12-09 14:51:45,993 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-12-09 14:51:45,993 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-12-09 14:51:45,993 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 14:51:45,993 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1] [2023-12-09 14:51:45,994 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:51:45,994 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-12-09 14:51:46,039 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:51:46,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 198 transitions, 414 flow [2023-12-09 14:51:46,072 INFO L124 PetriNetUnfolderBase]: 21/235 cut-off events. [2023-12-09 14:51:46,072 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-12-09 14:51:46,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 235 events. 21/235 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 547 event pairs, 0 based on Foata normal form. 0/207 useless extension candidates. Maximal degree in co-relation 177. Up to 8 conditions per place. [2023-12-09 14:51:46,074 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 198 transitions, 414 flow [2023-12-09 14:51:46,076 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 198 transitions, 414 flow [2023-12-09 14:51:46,077 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:51:46,078 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@62688b1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:51:46,078 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 14:51:46,090 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:51:46,091 INFO L124 PetriNetUnfolderBase]: 9/140 cut-off events. [2023-12-09 14:51:46,091 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-12-09 14:51:46,091 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:46,091 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:46,091 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 14:51:46,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:46,092 INFO L85 PathProgramCache]: Analyzing trace with hash -248042197, now seen corresponding path program 1 times [2023-12-09 14:51:46,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:46,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175682011] [2023-12-09 14:51:46,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:46,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:46,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:46,137 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:46,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:46,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175682011] [2023-12-09 14:51:46,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175682011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:51:46,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:51:46,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:51:46,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930787886] [2023-12-09 14:51:46,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:51:46,142 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:51:46,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:46,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:51:46,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:51:46,144 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 198 [2023-12-09 14:51:46,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 198 transitions, 414 flow. Second operand has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 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-12-09 14:51:46,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:46,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 198 [2023-12-09 14:51:46,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:46,465 INFO L124 PetriNetUnfolderBase]: 283/1873 cut-off events. [2023-12-09 14:51:46,465 INFO L125 PetriNetUnfolderBase]: For 241/241 co-relation queries the response was YES. [2023-12-09 14:51:46,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2382 conditions, 1873 events. 283/1873 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 14616 event pairs, 220 based on Foata normal form. 401/2142 useless extension candidates. Maximal degree in co-relation 452. Up to 384 conditions per place. [2023-12-09 14:51:46,481 INFO L140 encePairwiseOnDemand]: 183/198 looper letters, 25 selfloop transitions, 2 changer transitions 0/182 dead transitions. [2023-12-09 14:51:46,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 182 transitions, 436 flow [2023-12-09 14:51:46,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:51:46,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:51:46,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2023-12-09 14:51:46,484 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8720538720538721 [2023-12-09 14:51:46,484 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 518 transitions. [2023-12-09 14:51:46,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 518 transitions. [2023-12-09 14:51:46,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:46,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 518 transitions. [2023-12-09 14:51:46,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-12-09 14:51:46,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 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-12-09 14:51:46,487 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 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-12-09 14:51:46,489 INFO L308 CegarLoopForPetriNet]: 187 programPoint places, -7 predicate places. [2023-12-09 14:51:46,489 INFO L500 AbstractCegarLoop]: Abstraction has has 180 places, 182 transitions, 436 flow [2023-12-09 14:51:46,489 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 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-12-09 14:51:46,489 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:46,489 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:46,489 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 14:51:46,489 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 14:51:46,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:46,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1502153341, now seen corresponding path program 1 times [2023-12-09 14:51:46,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:46,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694723119] [2023-12-09 14:51:46,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:46,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:46,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:46,590 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:46,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:46,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694723119] [2023-12-09 14:51:46,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694723119] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:46,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092389828] [2023-12-09 14:51:46,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:46,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:46,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:46,593 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:46,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-09 14:51:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:46,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 14:51:46,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:46,734 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:46,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:46,762 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:46,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092389828] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:46,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:46,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 14:51:46,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998308002] [2023-12-09 14:51:46,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:46,764 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 14:51:46,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:46,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 14:51:46,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 14:51:46,766 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 198 [2023-12-09 14:51:46,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 182 transitions, 436 flow. Second operand has 10 states, 10 states have (on average 160.4) internal successors, (1604), 10 states have internal predecessors, (1604), 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-12-09 14:51:46,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:46,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 198 [2023-12-09 14:51:46,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:47,106 INFO L124 PetriNetUnfolderBase]: 283/1883 cut-off events. [2023-12-09 14:51:47,107 INFO L125 PetriNetUnfolderBase]: For 404/420 co-relation queries the response was YES. [2023-12-09 14:51:47,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2793 conditions, 1883 events. 283/1883 cut-off events. For 404/420 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 14664 event pairs, 220 based on Foata normal form. 0/1751 useless extension candidates. Maximal degree in co-relation 537. Up to 389 conditions per place. [2023-12-09 14:51:47,130 INFO L140 encePairwiseOnDemand]: 192/198 looper letters, 26 selfloop transitions, 9 changer transitions 0/189 dead transitions. [2023-12-09 14:51:47,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 189 transitions, 530 flow [2023-12-09 14:51:47,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 14:51:47,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 14:51:47,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2023-12-09 14:51:47,134 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8187429854096521 [2023-12-09 14:51:47,134 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1459 transitions. [2023-12-09 14:51:47,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1459 transitions. [2023-12-09 14:51:47,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:47,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1459 transitions. [2023-12-09 14:51:47,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 162.11111111111111) internal successors, (1459), 9 states have internal predecessors, (1459), 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-12-09 14:51:47,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 198.0) internal successors, (1980), 10 states have internal predecessors, (1980), 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-12-09 14:51:47,142 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 198.0) internal successors, (1980), 10 states have internal predecessors, (1980), 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-12-09 14:51:47,143 INFO L308 CegarLoopForPetriNet]: 187 programPoint places, 1 predicate places. [2023-12-09 14:51:47,143 INFO L500 AbstractCegarLoop]: Abstraction has has 188 places, 189 transitions, 530 flow [2023-12-09 14:51:47,144 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 160.4) internal successors, (1604), 10 states have internal predecessors, (1604), 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-12-09 14:51:47,144 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:47,144 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:47,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:47,356 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-09 14:51:47,357 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 14:51:47,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:47,357 INFO L85 PathProgramCache]: Analyzing trace with hash -502727117, now seen corresponding path program 2 times [2023-12-09 14:51:47,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:47,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32826373] [2023-12-09 14:51:47,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:47,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:47,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:47,468 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:47,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:47,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32826373] [2023-12-09 14:51:47,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32826373] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:47,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096901043] [2023-12-09 14:51:47,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:51:47,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:47,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:47,470 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:47,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-09 14:51:47,567 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:51:47,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:51:47,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:51:47,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:47,618 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:47,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:47,744 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-09 14:51:47,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096901043] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:47,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:47,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-12-09 14:51:47,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000793254] [2023-12-09 14:51:47,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:47,746 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 14:51:47,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:47,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 14:51:47,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-12-09 14:51:47,749 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 198 [2023-12-09 14:51:47,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 189 transitions, 530 flow. Second operand has 15 states, 15 states have (on average 160.6) internal successors, (2409), 15 states have internal predecessors, (2409), 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-12-09 14:51:47,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:47,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 198 [2023-12-09 14:51:47,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:48,163 INFO L124 PetriNetUnfolderBase]: 283/1907 cut-off events. [2023-12-09 14:51:48,163 INFO L125 PetriNetUnfolderBase]: For 730/762 co-relation queries the response was YES. [2023-12-09 14:51:48,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3255 conditions, 1907 events. 283/1907 cut-off events. For 730/762 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 14626 event pairs, 220 based on Foata normal form. 0/1775 useless extension candidates. Maximal degree in co-relation 673. Up to 401 conditions per place. [2023-12-09 14:51:48,189 INFO L140 encePairwiseOnDemand]: 192/198 looper letters, 32 selfloop transitions, 18 changer transitions 0/204 dead transitions. [2023-12-09 14:51:48,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 204 transitions, 714 flow [2023-12-09 14:51:48,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-09 14:51:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-12-09 14:51:48,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2897 transitions. [2023-12-09 14:51:48,196 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8128507295173962 [2023-12-09 14:51:48,196 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2897 transitions. [2023-12-09 14:51:48,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2897 transitions. [2023-12-09 14:51:48,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:48,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2897 transitions. [2023-12-09 14:51:48,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 160.94444444444446) internal successors, (2897), 18 states have internal predecessors, (2897), 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-12-09 14:51:48,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 198.0) internal successors, (3762), 19 states have internal predecessors, (3762), 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-12-09 14:51:48,210 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 198.0) internal successors, (3762), 19 states have internal predecessors, (3762), 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-12-09 14:51:48,211 INFO L308 CegarLoopForPetriNet]: 187 programPoint places, 18 predicate places. [2023-12-09 14:51:48,211 INFO L500 AbstractCegarLoop]: Abstraction has has 205 places, 204 transitions, 714 flow [2023-12-09 14:51:48,212 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 160.6) internal successors, (2409), 15 states have internal predecessors, (2409), 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-12-09 14:51:48,212 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:48,212 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:48,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:48,417 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:48,418 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 14:51:48,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:48,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1077557051, now seen corresponding path program 3 times [2023-12-09 14:51:48,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:48,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926908104] [2023-12-09 14:51:48,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:48,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:48,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:48,451 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:51:48,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:48,490 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:51:48,490 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:51:48,490 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-12-09 14:51:48,490 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-12-09 14:51:48,491 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-12-09 14:51:48,491 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-12-09 14:51:48,491 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-12-09 14:51:48,491 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 14:51:48,491 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1] [2023-12-09 14:51:48,492 WARN L227 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:51:48,492 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-12-09 14:51:48,526 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:51:48,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 233 places, 247 transitions, 522 flow [2023-12-09 14:51:48,560 INFO L124 PetriNetUnfolderBase]: 27/297 cut-off events. [2023-12-09 14:51:48,560 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-12-09 14:51:48,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 297 events. 27/297 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 822 event pairs, 0 based on Foata normal form. 0/261 useless extension candidates. Maximal degree in co-relation 243. Up to 10 conditions per place. [2023-12-09 14:51:48,564 INFO L82 GeneralOperation]: Start removeDead. Operand has 233 places, 247 transitions, 522 flow [2023-12-09 14:51:48,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 233 places, 247 transitions, 522 flow [2023-12-09 14:51:48,569 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:51:48,569 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@62688b1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:51:48,569 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-12-09 14:51:48,585 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:51:48,585 INFO L124 PetriNetUnfolderBase]: 13/192 cut-off events. [2023-12-09 14:51:48,585 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-12-09 14:51:48,586 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:48,586 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:48,586 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 14:51:48,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:48,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1056924017, now seen corresponding path program 1 times [2023-12-09 14:51:48,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:48,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270848373] [2023-12-09 14:51:48,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:48,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:48,617 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:48,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:48,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270848373] [2023-12-09 14:51:48,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270848373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:51:48,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:51:48,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:51:48,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668045463] [2023-12-09 14:51:48,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:51:48,619 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:51:48,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:48,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:51:48,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:51:48,620 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 247 [2023-12-09 14:51:48,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 247 transitions, 522 flow. Second operand has 3 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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-12-09 14:51:48,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:48,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 247 [2023-12-09 14:51:48,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:50,417 INFO L124 PetriNetUnfolderBase]: 2033/9848 cut-off events. [2023-12-09 14:51:50,417 INFO L125 PetriNetUnfolderBase]: For 2166/2166 co-relation queries the response was YES. [2023-12-09 14:51:50,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13108 conditions, 9848 events. 2033/9848 cut-off events. For 2166/2166 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 110108 event pairs, 1720 based on Foata normal form. 2471/11656 useless extension candidates. Maximal degree in co-relation 2355. Up to 2509 conditions per place. [2023-12-09 14:51:50,530 INFO L140 encePairwiseOnDemand]: 229/247 looper letters, 30 selfloop transitions, 2 changer transitions 0/227 dead transitions. [2023-12-09 14:51:50,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 227 transitions, 546 flow [2023-12-09 14:51:50,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:51:50,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:51:50,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 646 transitions. [2023-12-09 14:51:50,532 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8717948717948718 [2023-12-09 14:51:50,532 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 646 transitions. [2023-12-09 14:51:50,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 646 transitions. [2023-12-09 14:51:50,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:50,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 646 transitions. [2023-12-09 14:51:50,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 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-12-09 14:51:50,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 247.0) internal successors, (988), 4 states have internal predecessors, (988), 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-12-09 14:51:50,536 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 247.0) internal successors, (988), 4 states have internal predecessors, (988), 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-12-09 14:51:50,537 INFO L308 CegarLoopForPetriNet]: 233 programPoint places, -8 predicate places. [2023-12-09 14:51:50,537 INFO L500 AbstractCegarLoop]: Abstraction has has 225 places, 227 transitions, 546 flow [2023-12-09 14:51:50,537 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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-12-09 14:51:50,538 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:50,538 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:50,538 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 14:51:50,538 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 14:51:50,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:50,538 INFO L85 PathProgramCache]: Analyzing trace with hash -809596263, now seen corresponding path program 1 times [2023-12-09 14:51:50,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:50,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867014914] [2023-12-09 14:51:50,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:50,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:50,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:50,603 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:50,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:50,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867014914] [2023-12-09 14:51:50,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867014914] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:50,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995822586] [2023-12-09 14:51:50,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:50,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:50,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:50,609 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:50,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-09 14:51:50,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:50,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 14:51:50,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:50,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:50,763 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:50,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995822586] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:50,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:50,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 14:51:50,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589450712] [2023-12-09 14:51:50,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:50,765 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 14:51:50,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:50,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 14:51:50,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 14:51:50,767 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 247 [2023-12-09 14:51:50,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 227 transitions, 546 flow. Second operand has 10 states, 10 states have (on average 200.5) internal successors, (2005), 10 states have internal predecessors, (2005), 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-12-09 14:51:50,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:50,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 247 [2023-12-09 14:51:50,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:52,542 INFO L124 PetriNetUnfolderBase]: 2033/9858 cut-off events. [2023-12-09 14:51:52,543 INFO L125 PetriNetUnfolderBase]: For 2985/3077 co-relation queries the response was YES. [2023-12-09 14:51:52,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15644 conditions, 9858 events. 2033/9858 cut-off events. For 2985/3077 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 110072 event pairs, 1720 based on Foata normal form. 0/9195 useless extension candidates. Maximal degree in co-relation 2762. Up to 2514 conditions per place. [2023-12-09 14:51:52,661 INFO L140 encePairwiseOnDemand]: 241/247 looper letters, 31 selfloop transitions, 9 changer transitions 0/234 dead transitions. [2023-12-09 14:51:52,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 234 transitions, 650 flow [2023-12-09 14:51:52,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 14:51:52,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 14:51:52,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1824 transitions. [2023-12-09 14:51:52,667 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8205128205128205 [2023-12-09 14:51:52,668 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1824 transitions. [2023-12-09 14:51:52,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1824 transitions. [2023-12-09 14:51:52,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:52,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1824 transitions. [2023-12-09 14:51:52,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 202.66666666666666) internal successors, (1824), 9 states have internal predecessors, (1824), 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-12-09 14:51:52,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 247.0) internal successors, (2470), 10 states have internal predecessors, (2470), 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-12-09 14:51:52,678 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 247.0) internal successors, (2470), 10 states have internal predecessors, (2470), 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-12-09 14:51:52,679 INFO L308 CegarLoopForPetriNet]: 233 programPoint places, 0 predicate places. [2023-12-09 14:51:52,679 INFO L500 AbstractCegarLoop]: Abstraction has has 233 places, 234 transitions, 650 flow [2023-12-09 14:51:52,680 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 200.5) internal successors, (2005), 10 states have internal predecessors, (2005), 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-12-09 14:51:52,680 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:52,680 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:52,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:52,885 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:52,886 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 14:51:52,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:52,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1406002409, now seen corresponding path program 2 times [2023-12-09 14:51:52,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:52,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10885788] [2023-12-09 14:51:52,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:52,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:52,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:53,014 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:53,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:53,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10885788] [2023-12-09 14:51:53,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10885788] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:53,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183529291] [2023-12-09 14:51:53,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:51:53,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:53,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:53,016 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:53,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-09 14:51:53,131 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:51:53,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:51:53,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:51:53,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:53,174 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:53,175 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:53,249 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-09 14:51:53,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183529291] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:53,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:53,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-12-09 14:51:53,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691690395] [2023-12-09 14:51:53,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:53,252 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 14:51:53,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:53,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 14:51:53,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-12-09 14:51:53,255 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 247 [2023-12-09 14:51:53,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 234 transitions, 650 flow. Second operand has 15 states, 15 states have (on average 200.66666666666666) internal successors, (3010), 15 states have internal predecessors, (3010), 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-12-09 14:51:53,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:53,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 247 [2023-12-09 14:51:53,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:55,010 INFO L124 PetriNetUnfolderBase]: 2033/9882 cut-off events. [2023-12-09 14:51:55,010 INFO L125 PetriNetUnfolderBase]: For 4523/4707 co-relation queries the response was YES. [2023-12-09 14:51:55,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18231 conditions, 9882 events. 2033/9882 cut-off events. For 4523/4707 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 110165 event pairs, 1720 based on Foata normal form. 0/9219 useless extension candidates. Maximal degree in co-relation 3223. Up to 2526 conditions per place. [2023-12-09 14:51:55,119 INFO L140 encePairwiseOnDemand]: 241/247 looper letters, 37 selfloop transitions, 18 changer transitions 0/249 dead transitions. [2023-12-09 14:51:55,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 249 transitions, 844 flow [2023-12-09 14:51:55,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-09 14:51:55,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-12-09 14:51:55,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3622 transitions. [2023-12-09 14:51:55,124 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8146648672964463 [2023-12-09 14:51:55,124 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3622 transitions. [2023-12-09 14:51:55,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3622 transitions. [2023-12-09 14:51:55,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:55,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3622 transitions. [2023-12-09 14:51:55,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 201.22222222222223) internal successors, (3622), 18 states have internal predecessors, (3622), 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-12-09 14:51:55,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 247.0) internal successors, (4693), 19 states have internal predecessors, (4693), 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-12-09 14:51:55,137 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 247.0) internal successors, (4693), 19 states have internal predecessors, (4693), 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-12-09 14:51:55,137 INFO L308 CegarLoopForPetriNet]: 233 programPoint places, 17 predicate places. [2023-12-09 14:51:55,137 INFO L500 AbstractCegarLoop]: Abstraction has has 250 places, 249 transitions, 844 flow [2023-12-09 14:51:55,138 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 200.66666666666666) internal successors, (3010), 15 states have internal predecessors, (3010), 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-12-09 14:51:55,138 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:55,138 INFO L233 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:55,146 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:55,343 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-09 14:51:55,344 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 14:51:55,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:55,344 INFO L85 PathProgramCache]: Analyzing trace with hash 212303969, now seen corresponding path program 3 times [2023-12-09 14:51:55,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:55,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128321540] [2023-12-09 14:51:55,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:55,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:55,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:55,375 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:51:55,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:51:55,405 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:51:55,405 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:51:55,406 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-12-09 14:51:55,406 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-12-09 14:51:55,406 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-12-09 14:51:55,406 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-12-09 14:51:55,406 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-12-09 14:51:55,406 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-12-09 14:51:55,406 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-09 14:51:55,407 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1] [2023-12-09 14:51:55,407 WARN L227 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:51:55,407 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-12-09 14:51:55,528 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:51:55,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 279 places, 296 transitions, 632 flow [2023-12-09 14:51:55,578 INFO L124 PetriNetUnfolderBase]: 33/359 cut-off events. [2023-12-09 14:51:55,578 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-12-09 14:51:55,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 359 events. 33/359 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1107 event pairs, 0 based on Foata normal form. 0/315 useless extension candidates. Maximal degree in co-relation 310. Up to 12 conditions per place. [2023-12-09 14:51:55,585 INFO L82 GeneralOperation]: Start removeDead. Operand has 279 places, 296 transitions, 632 flow [2023-12-09 14:51:55,588 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 279 places, 296 transitions, 632 flow [2023-12-09 14:51:55,591 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:51:55,591 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@62688b1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:51:55,592 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-12-09 14:51:55,608 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:51:55,608 INFO L124 PetriNetUnfolderBase]: 13/204 cut-off events. [2023-12-09 14:51:55,608 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-12-09 14:51:55,608 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:55,608 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:55,609 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:51:55,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:55,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1111181504, now seen corresponding path program 1 times [2023-12-09 14:51:55,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:55,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314815169] [2023-12-09 14:51:55,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:55,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:51:55,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:55,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314815169] [2023-12-09 14:51:55,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314815169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:51:55,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:51:55,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:51:55,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82716510] [2023-12-09 14:51:55,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:51:55,647 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:51:55,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:51:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:51:55,649 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 296 [2023-12-09 14:51:55,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 296 transitions, 632 flow. Second operand has 3 states, 3 states have (on average 241.66666666666666) internal successors, (725), 3 states have internal predecessors, (725), 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-12-09 14:51:55,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:55,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 296 [2023-12-09 14:51:55,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:52:04,568 INFO L124 PetriNetUnfolderBase]: 13283/52223 cut-off events. [2023-12-09 14:52:04,568 INFO L125 PetriNetUnfolderBase]: For 17041/17041 co-relation queries the response was YES. [2023-12-09 14:52:05,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72359 conditions, 52223 events. 13283/52223 cut-off events. For 17041/17041 co-relation queries the response was YES. Maximal size of possible extension queue 1386. Compared 739032 event pairs, 11720 based on Foata normal form. 14696/63601 useless extension candidates. Maximal degree in co-relation 13205. Up to 15634 conditions per place. [2023-12-09 14:52:05,371 INFO L140 encePairwiseOnDemand]: 275/296 looper letters, 35 selfloop transitions, 2 changer transitions 0/272 dead transitions. [2023-12-09 14:52:05,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 272 transitions, 658 flow [2023-12-09 14:52:05,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:52:05,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:52:05,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 774 transitions. [2023-12-09 14:52:05,372 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8716216216216216 [2023-12-09 14:52:05,373 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 774 transitions. [2023-12-09 14:52:05,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 774 transitions. [2023-12-09 14:52:05,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:52:05,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 774 transitions. [2023-12-09 14:52:05,374 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 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-12-09 14:52:05,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 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-12-09 14:52:05,375 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 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-12-09 14:52:05,376 INFO L308 CegarLoopForPetriNet]: 279 programPoint places, -9 predicate places. [2023-12-09 14:52:05,376 INFO L500 AbstractCegarLoop]: Abstraction has has 270 places, 272 transitions, 658 flow [2023-12-09 14:52:05,376 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 241.66666666666666) internal successors, (725), 3 states have internal predecessors, (725), 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-12-09 14:52:05,376 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:52:05,377 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:52:05,377 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-09 14:52:05,377 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:52:05,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:52:05,377 INFO L85 PathProgramCache]: Analyzing trace with hash -679398424, now seen corresponding path program 1 times [2023-12-09 14:52:05,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:52:05,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347105122] [2023-12-09 14:52:05,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:52:05,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:52:05,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:52:05,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:52:05,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:52:05,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347105122] [2023-12-09 14:52:05,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347105122] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:52:05,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523242122] [2023-12-09 14:52:05,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:52:05,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:52:05,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:52:05,565 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:52:05,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-09 14:52:05,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:52:05,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-09 14:52:05,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:52:05,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 14:52:05,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 14:52:05,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523242122] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:52:05,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 14:52:05,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-09 14:52:05,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066609973] [2023-12-09 14:52:05,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:52:05,701 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:52:05,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:52:05,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:52:05,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:52:05,704 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 296 [2023-12-09 14:52:05,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 272 transitions, 658 flow. Second operand has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 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-12-09 14:52:05,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:52:05,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 296 [2023-12-09 14:52:05,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand