/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 03:12:56,325 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 03:12:56,388 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-VariableLbe.epf [2023-08-27 03:12:56,392 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 03:12:56,392 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 03:12:56,423 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 03:12:56,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 03:12:56,424 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 03:12:56,425 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 03:12:56,428 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 03:12:56,428 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 03:12:56,428 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 03:12:56,428 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 03:12:56,429 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 03:12:56,429 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 03:12:56,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 03:12:56,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 03:12:56,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 03:12:56,430 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 03:12:56,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 03:12:56,430 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 03:12:56,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 03:12:56,431 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 03:12:56,431 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 03:12:56,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 03:12:56,432 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 03:12:56,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 03:12:56,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:12:56,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 03:12:56,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 03:12:56,433 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 03:12:56,433 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 03:12:56,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 03:12:56,433 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 03:12:56,433 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 03:12:56,434 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 03:12:56,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 03:12:56,681 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 03:12:56,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 03:12:56,684 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 03:12:56,686 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 03:12:56,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-27 03:12:57,759 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 03:12:57,980 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 03:12:57,980 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-27 03:12:57,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee654c27c/5672a6fe01e244e6a3878b3a80f2f9f3/FLAG0782efbd8 [2023-08-27 03:12:58,007 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee654c27c/5672a6fe01e244e6a3878b3a80f2f9f3 [2023-08-27 03:12:58,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 03:12:58,009 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 03:12:58,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 03:12:58,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 03:12:58,011 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 03:12:58,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e2c0025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58, skipping insertion in model container [2023-08-27 03:12:58,012 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,046 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 03:12:58,273 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:12:58,282 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 03:12:58,304 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-27 03:12:58,305 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-27 03:12:58,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:12:58,351 INFO L206 MainTranslator]: Completed translation [2023-08-27 03:12:58,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58 WrapperNode [2023-08-27 03:12:58,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 03:12:58,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 03:12:58,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 03:12:58,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 03:12:58,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,379 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,403 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 201 [2023-08-27 03:12:58,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 03:12:58,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 03:12:58,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 03:12:58,405 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 03:12:58,410 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,423 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 03:12:58,424 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 03:12:58,424 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 03:12:58,424 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 03:12:58,424 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (1/1) ... [2023-08-27 03:12:58,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:12:58,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 03:12:58,457 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-08-27 03:12:58,488 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-08-27 03:12:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 03:12:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-27 03:12:58,496 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-27 03:12:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 03:12:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 03:12:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 03:12:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 03:12:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 03:12:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 03:12:58,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 03:12:58,498 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 03:12:58,628 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 03:12:58,630 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 03:12:58,910 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 03:12:59,039 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 03:12:59,039 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-27 03:12:59,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:12:59 BoogieIcfgContainer [2023-08-27 03:12:59,041 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 03:12:59,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 03:12:59,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 03:12:59,046 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 03:12:59,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:12:58" (1/3) ... [2023-08-27 03:12:59,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a89175 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:12:59, skipping insertion in model container [2023-08-27 03:12:59,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:12:58" (2/3) ... [2023-08-27 03:12:59,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a89175 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:12:59, skipping insertion in model container [2023-08-27 03:12:59,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:12:59" (3/3) ... [2023-08-27 03:12:59,047 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longest-1.i [2023-08-27 03:12:59,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 03:12:59,059 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-08-27 03:12:59,059 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 03:12:59,116 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:59,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:12:59,195 INFO L124 PetriNetUnfolderBase]: 11/144 cut-off events. [2023-08-27 03:12:59,195 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:12:59,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 144 events. 11/144 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 139 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2023-08-27 03:12:59,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:12:59,204 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 134 transitions, 273 flow [2023-08-27 03:12:59,206 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:59,213 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 134 transitions, 273 flow [2023-08-27 03:12:59,215 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 134 transitions, 273 flow [2023-08-27 03:12:59,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:12:59,246 INFO L124 PetriNetUnfolderBase]: 11/144 cut-off events. [2023-08-27 03:12:59,247 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:12:59,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 144 events. 11/144 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 139 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2023-08-27 03:12:59,250 INFO L119 LiptonReduction]: Number of co-enabled transitions 2548 [2023-08-27 03:13:03,294 INFO L134 LiptonReduction]: Checked pairs total: 2857 [2023-08-27 03:13:03,294 INFO L136 LiptonReduction]: Total number of compositions: 140 [2023-08-27 03:13:03,303 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:03,307 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:03,307 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:03,309 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:03,309 INFO L124 PetriNetUnfolderBase]: 2/13 cut-off events. [2023-08-27 03:13:03,309 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:13:03,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:03,310 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 03:13:03,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:03,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:03,313 INFO L85 PathProgramCache]: Analyzing trace with hash -855455727, now seen corresponding path program 1 times [2023-08-27 03:13:03,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:03,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108980882] [2023-08-27 03:13:03,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:03,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:03,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:03,380 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:03,408 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:03,409 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:03,410 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:03,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 03:13:03,411 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:03,415 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:03,416 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:03,416 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 03:13:03,459 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:03,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:13:03,505 INFO L124 PetriNetUnfolderBase]: 21/255 cut-off events. [2023-08-27 03:13:03,505 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:13:03,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 255 events. 21/255 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 551 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 208. Up to 6 conditions per place. [2023-08-27 03:13:03,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:13:03,511 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 233 transitions, 478 flow [2023-08-27 03:13:03,511 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:03,512 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 233 transitions, 478 flow [2023-08-27 03:13:03,512 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 233 transitions, 478 flow [2023-08-27 03:13:03,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:13:03,537 INFO L124 PetriNetUnfolderBase]: 21/255 cut-off events. [2023-08-27 03:13:03,537 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:13:03,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 255 events. 21/255 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 551 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 208. Up to 6 conditions per place. [2023-08-27 03:13:03,546 INFO L119 LiptonReduction]: Number of co-enabled transitions 24500 [2023-08-27 03:13:07,609 INFO L134 LiptonReduction]: Checked pairs total: 63770 [2023-08-27 03:13:07,609 INFO L136 LiptonReduction]: Total number of compositions: 181 [2023-08-27 03:13:07,611 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:07,612 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:07,612 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:07,615 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:07,615 INFO L124 PetriNetUnfolderBase]: 3/31 cut-off events. [2023-08-27 03:13:07,615 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:13:07,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:07,615 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-27 03:13:07,615 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:07,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:07,616 INFO L85 PathProgramCache]: Analyzing trace with hash 801730074, now seen corresponding path program 1 times [2023-08-27 03:13:07,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:07,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376046281] [2023-08-27 03:13:07,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:07,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:07,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:07,632 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:07,646 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:07,646 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:07,646 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:07,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 03:13:07,646 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:07,647 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:07,647 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:07,647 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-27 03:13:07,691 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:07,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:13:07,740 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2023-08-27 03:13:07,740 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:13:07,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 366 events. 31/366 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1106 event pairs, 0 based on Foata normal form. 0/298 useless extension candidates. Maximal degree in co-relation 306. Up to 8 conditions per place. [2023-08-27 03:13:07,743 INFO L82 GeneralOperation]: Start removeDead. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:13:07,745 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 311 places, 332 transitions, 685 flow [2023-08-27 03:13:07,745 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:07,745 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 311 places, 332 transitions, 685 flow [2023-08-27 03:13:07,746 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 311 places, 332 transitions, 685 flow [2023-08-27 03:13:07,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:13:07,794 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2023-08-27 03:13:07,794 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:13:07,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 366 events. 31/366 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1106 event pairs, 0 based on Foata normal form. 0/298 useless extension candidates. Maximal degree in co-relation 306. Up to 8 conditions per place. [2023-08-27 03:13:07,814 INFO L119 LiptonReduction]: Number of co-enabled transitions 65856 [2023-08-27 03:13:12,798 INFO L134 LiptonReduction]: Checked pairs total: 171688 [2023-08-27 03:13:12,798 INFO L136 LiptonReduction]: Total number of compositions: 255 [2023-08-27 03:13:12,800 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:12,800 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:12,801 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:12,805 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:12,805 INFO L124 PetriNetUnfolderBase]: 5/60 cut-off events. [2023-08-27 03:13:12,805 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:13:12,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:12,805 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-27 03:13:12,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:12,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:12,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1991294795, now seen corresponding path program 1 times [2023-08-27 03:13:12,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:12,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984613676] [2023-08-27 03:13:12,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:12,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:12,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:12,859 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:12,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:12,917 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:12,918 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:12,918 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:12,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 03:13:12,918 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:12,919 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:12,919 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:12,919 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-27 03:13:12,969 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:12,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:13:13,033 INFO L124 PetriNetUnfolderBase]: 41/477 cut-off events. [2023-08-27 03:13:13,035 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:13:13,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 477 events. 41/477 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1709 event pairs, 0 based on Foata normal form. 0/387 useless extension candidates. Maximal degree in co-relation 404. Up to 10 conditions per place. [2023-08-27 03:13:13,042 INFO L82 GeneralOperation]: Start removeDead. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:13:13,046 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 403 places, 431 transitions, 894 flow [2023-08-27 03:13:13,049 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:13,050 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 403 places, 431 transitions, 894 flow [2023-08-27 03:13:13,050 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 403 places, 431 transitions, 894 flow [2023-08-27 03:13:13,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:13:13,110 INFO L124 PetriNetUnfolderBase]: 41/477 cut-off events. [2023-08-27 03:13:13,110 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:13:13,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 477 events. 41/477 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1709 event pairs, 0 based on Foata normal form. 0/387 useless extension candidates. Maximal degree in co-relation 404. Up to 10 conditions per place. [2023-08-27 03:13:13,136 INFO L119 LiptonReduction]: Number of co-enabled transitions 126616 [2023-08-27 03:13:19,885 INFO L134 LiptonReduction]: Checked pairs total: 350097 [2023-08-27 03:13:19,885 INFO L136 LiptonReduction]: Total number of compositions: 333 [2023-08-27 03:13:19,887 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:19,888 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:19,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:19,896 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:19,896 INFO L124 PetriNetUnfolderBase]: 9/104 cut-off events. [2023-08-27 03:13:19,896 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:13:19,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:19,896 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-27 03:13:19,896 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:19,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:19,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1499401638, now seen corresponding path program 1 times [2023-08-27 03:13:19,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:19,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109837207] [2023-08-27 03:13:19,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:19,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:19,926 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:19,940 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:19,940 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:19,940 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:19,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 03:13:19,940 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:19,941 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:19,941 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:19,941 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-27 03:13:20,034 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:20,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:13:20,122 INFO L124 PetriNetUnfolderBase]: 51/588 cut-off events. [2023-08-27 03:13:20,122 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:13:20,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 588 events. 51/588 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2341 event pairs, 0 based on Foata normal form. 0/476 useless extension candidates. Maximal degree in co-relation 502. Up to 12 conditions per place. [2023-08-27 03:13:20,130 INFO L82 GeneralOperation]: Start removeDead. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:13:20,135 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 495 places, 530 transitions, 1105 flow [2023-08-27 03:13:20,135 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:20,135 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 495 places, 530 transitions, 1105 flow [2023-08-27 03:13:20,135 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 495 places, 530 transitions, 1105 flow [2023-08-27 03:13:20,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:13:20,229 INFO L124 PetriNetUnfolderBase]: 51/588 cut-off events. [2023-08-27 03:13:20,229 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:13:20,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 588 events. 51/588 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2341 event pairs, 0 based on Foata normal form. 0/476 useless extension candidates. Maximal degree in co-relation 502. Up to 12 conditions per place. [2023-08-27 03:13:20,270 INFO L119 LiptonReduction]: Number of co-enabled transitions 206780 [2023-08-27 03:13:28,345 INFO L134 LiptonReduction]: Checked pairs total: 623797 [2023-08-27 03:13:28,346 INFO L136 LiptonReduction]: Total number of compositions: 406 [2023-08-27 03:13:28,348 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:28,350 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:28,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:28,364 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:28,365 INFO L124 PetriNetUnfolderBase]: 17/154 cut-off events. [2023-08-27 03:13:28,365 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:13:28,365 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:28,365 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:13:28,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:28,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:28,365 INFO L85 PathProgramCache]: Analyzing trace with hash -765831084, now seen corresponding path program 1 times [2023-08-27 03:13:28,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:28,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61961169] [2023-08-27 03:13:28,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:28,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:28,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:28,405 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:28,421 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:28,421 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:28,421 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:28,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 03:13:28,421 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:28,422 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:28,422 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:28,422 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-27 03:13:28,488 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:28,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:13:28,621 INFO L124 PetriNetUnfolderBase]: 61/699 cut-off events. [2023-08-27 03:13:28,621 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:13:28,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 699 events. 61/699 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3030 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 607. Up to 14 conditions per place. [2023-08-27 03:13:28,637 INFO L82 GeneralOperation]: Start removeDead. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:13:28,646 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 587 places, 629 transitions, 1318 flow [2023-08-27 03:13:28,646 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:28,646 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 587 places, 629 transitions, 1318 flow [2023-08-27 03:13:28,646 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 587 places, 629 transitions, 1318 flow [2023-08-27 03:13:28,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:13:28,771 INFO L124 PetriNetUnfolderBase]: 61/699 cut-off events. [2023-08-27 03:13:28,771 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:13:28,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 699 events. 61/699 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3030 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 607. Up to 14 conditions per place. [2023-08-27 03:13:28,835 INFO L119 LiptonReduction]: Number of co-enabled transitions 306348 [2023-08-27 03:13:37,852 INFO L134 LiptonReduction]: Checked pairs total: 948315 [2023-08-27 03:13:37,853 INFO L136 LiptonReduction]: Total number of compositions: 485 [2023-08-27 03:13:37,854 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:37,854 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:37,854 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:37,869 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:37,870 INFO L124 PetriNetUnfolderBase]: 23/202 cut-off events. [2023-08-27 03:13:37,870 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:13:37,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:37,870 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:13:37,870 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:37,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:37,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1570393618, now seen corresponding path program 1 times [2023-08-27 03:13:37,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:37,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642863413] [2023-08-27 03:13:37,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:37,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:37,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:37,899 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:37,930 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:37,930 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:37,931 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:37,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 03:13:37,931 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:37,934 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:37,934 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:37,934 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-27 03:13:38,008 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:38,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:13:38,180 INFO L124 PetriNetUnfolderBase]: 71/810 cut-off events. [2023-08-27 03:13:38,180 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:13:38,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 810 events. 71/810 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3713 event pairs, 0 based on Foata normal form. 0/654 useless extension candidates. Maximal degree in co-relation 725. Up to 16 conditions per place. [2023-08-27 03:13:38,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:13:38,206 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 679 places, 728 transitions, 1533 flow [2023-08-27 03:13:38,206 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:38,206 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 679 places, 728 transitions, 1533 flow [2023-08-27 03:13:38,206 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 679 places, 728 transitions, 1533 flow [2023-08-27 03:13:38,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:13:38,435 INFO L124 PetriNetUnfolderBase]: 71/810 cut-off events. [2023-08-27 03:13:38,436 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:13:38,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 810 events. 71/810 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3713 event pairs, 0 based on Foata normal form. 0/654 useless extension candidates. Maximal degree in co-relation 725. Up to 16 conditions per place. [2023-08-27 03:13:38,518 INFO L119 LiptonReduction]: Number of co-enabled transitions 425320 [2023-08-27 03:13:50,808 INFO L134 LiptonReduction]: Checked pairs total: 1179270 [2023-08-27 03:13:50,809 INFO L136 LiptonReduction]: Total number of compositions: 558 [2023-08-27 03:13:50,810 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:50,811 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:50,812 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:50,834 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:50,834 INFO L124 PetriNetUnfolderBase]: 31/254 cut-off events. [2023-08-27 03:13:50,834 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:13:50,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:50,834 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:13:50,834 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:50,834 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:50,834 INFO L85 PathProgramCache]: Analyzing trace with hash 832376655, now seen corresponding path program 1 times [2023-08-27 03:13:50,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:50,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791499830] [2023-08-27 03:13:50,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:50,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:50,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:50,859 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:50,877 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:50,877 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:50,877 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:50,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 03:13:50,877 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:50,878 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:50,878 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:50,878 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-27 03:13:50,962 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:50,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:13:51,222 INFO L124 PetriNetUnfolderBase]: 81/921 cut-off events. [2023-08-27 03:13:51,222 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:13:51,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 921 events. 81/921 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4407 event pairs, 0 based on Foata normal form. 0/743 useless extension candidates. Maximal degree in co-relation 844. Up to 18 conditions per place. [2023-08-27 03:13:51,246 INFO L82 GeneralOperation]: Start removeDead. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:13:51,253 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 771 places, 827 transitions, 1750 flow [2023-08-27 03:13:51,253 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:51,254 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 771 places, 827 transitions, 1750 flow [2023-08-27 03:13:51,254 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 771 places, 827 transitions, 1750 flow [2023-08-27 03:13:51,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:13:51,448 INFO L124 PetriNetUnfolderBase]: 81/921 cut-off events. [2023-08-27 03:13:51,448 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:13:51,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 921 events. 81/921 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4407 event pairs, 0 based on Foata normal form. 0/743 useless extension candidates. Maximal degree in co-relation 844. Up to 18 conditions per place. [2023-08-27 03:13:51,556 INFO L119 LiptonReduction]: Number of co-enabled transitions 563696 [2023-08-27 03:14:02,744 INFO L134 LiptonReduction]: Checked pairs total: 1584581 [2023-08-27 03:14:02,744 INFO L136 LiptonReduction]: Total number of compositions: 634 [2023-08-27 03:14:02,746 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:02,746 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:02,746 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:02,776 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:02,776 INFO L124 PetriNetUnfolderBase]: 38/306 cut-off events. [2023-08-27 03:14:02,776 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:14:02,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:02,776 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:14:02,777 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:02,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:02,777 INFO L85 PathProgramCache]: Analyzing trace with hash -168427458, now seen corresponding path program 1 times [2023-08-27 03:14:02,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:02,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194098140] [2023-08-27 03:14:02,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:02,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:02,811 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:02,831 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:02,831 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:02,832 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:02,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 03:14:02,832 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:02,833 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:02,834 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:02,834 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-27 03:14:02,933 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:02,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:14:03,213 INFO L124 PetriNetUnfolderBase]: 91/1032 cut-off events. [2023-08-27 03:14:03,213 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:14:03,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 1032 events. 91/1032 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5125 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 964. Up to 20 conditions per place. [2023-08-27 03:14:03,244 INFO L82 GeneralOperation]: Start removeDead. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:14:03,254 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 863 places, 926 transitions, 1969 flow [2023-08-27 03:14:03,254 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:03,254 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 863 places, 926 transitions, 1969 flow [2023-08-27 03:14:03,254 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 863 places, 926 transitions, 1969 flow [2023-08-27 03:14:03,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:14:03,560 INFO L124 PetriNetUnfolderBase]: 91/1032 cut-off events. [2023-08-27 03:14:03,560 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:14:03,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 1032 events. 91/1032 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5125 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 964. Up to 20 conditions per place. [2023-08-27 03:14:03,682 INFO L119 LiptonReduction]: Number of co-enabled transitions 721476 [2023-08-27 03:14:16,589 INFO L134 LiptonReduction]: Checked pairs total: 2232139 [2023-08-27 03:14:16,590 INFO L136 LiptonReduction]: Total number of compositions: 714 [2023-08-27 03:14:16,593 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:16,595 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:16,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:16,656 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:16,656 INFO L124 PetriNetUnfolderBase]: 45/353 cut-off events. [2023-08-27 03:14:16,656 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:14:16,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:16,657 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:14:16,657 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:16,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:16,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1310786051, now seen corresponding path program 1 times [2023-08-27 03:14:16,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:16,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740394904] [2023-08-27 03:14:16,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:16,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:16,715 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:16,788 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:16,788 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:16,788 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:16,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 03:14:16,789 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:16,790 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:16,790 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:16,790 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-27 03:14:16,903 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:16,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:14:17,271 INFO L124 PetriNetUnfolderBase]: 101/1143 cut-off events. [2023-08-27 03:14:17,272 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:14:17,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1229 conditions, 1143 events. 101/1143 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5831 event pairs, 0 based on Foata normal form. 0/921 useless extension candidates. Maximal degree in co-relation 1085. Up to 22 conditions per place. [2023-08-27 03:14:17,311 INFO L82 GeneralOperation]: Start removeDead. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:14:17,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:14:17,323 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:17,323 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:14:17,324 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:14:17,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:14:17,676 INFO L124 PetriNetUnfolderBase]: 101/1143 cut-off events. [2023-08-27 03:14:17,677 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:14:17,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1229 conditions, 1143 events. 101/1143 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5831 event pairs, 0 based on Foata normal form. 0/921 useless extension candidates. Maximal degree in co-relation 1085. Up to 22 conditions per place. [2023-08-27 03:14:17,876 INFO L119 LiptonReduction]: Number of co-enabled transitions 898660 [2023-08-27 03:14:32,924 INFO L134 LiptonReduction]: Checked pairs total: 2808289 [2023-08-27 03:14:32,924 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-27 03:14:32,941 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:32,941 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:32,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:33,036 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:33,036 INFO L124 PetriNetUnfolderBase]: 52/406 cut-off events. [2023-08-27 03:14:33,036 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:14:33,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:33,036 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:14:33,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:33,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:33,036 INFO L85 PathProgramCache]: Analyzing trace with hash 472180628, now seen corresponding path program 1 times [2023-08-27 03:14:33,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:33,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279603197] [2023-08-27 03:14:33,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:33,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:33,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:33,061 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:33,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:33,077 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:33,077 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:33,077 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:33,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 03:14:33,078 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:33,078 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:33,078 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:33,078 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-27 03:14:33,194 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:33,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:14:33,712 INFO L124 PetriNetUnfolderBase]: 111/1254 cut-off events. [2023-08-27 03:14:33,713 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:14:33,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 1254 events. 111/1254 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 6497 event pairs, 0 based on Foata normal form. 0/1010 useless extension candidates. Maximal degree in co-relation 1209. Up to 24 conditions per place. [2023-08-27 03:14:33,750 INFO L82 GeneralOperation]: Start removeDead. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:14:33,762 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:14:33,762 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:33,762 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:14:33,762 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:14:33,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:14:34,164 INFO L124 PetriNetUnfolderBase]: 111/1254 cut-off events. [2023-08-27 03:14:34,164 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:14:34,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 1254 events. 111/1254 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 6497 event pairs, 0 based on Foata normal form. 0/1010 useless extension candidates. Maximal degree in co-relation 1209. Up to 24 conditions per place. [2023-08-27 03:14:34,396 INFO L119 LiptonReduction]: Number of co-enabled transitions 1095248 [2023-08-27 03:14:50,811 INFO L134 LiptonReduction]: Checked pairs total: 3430102 [2023-08-27 03:14:50,811 INFO L136 LiptonReduction]: Total number of compositions: 864 [2023-08-27 03:14:50,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:50,813 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:50,813 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:50,870 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:50,871 INFO L124 PetriNetUnfolderBase]: 59/454 cut-off events. [2023-08-27 03:14:50,871 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:14:50,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:50,871 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:14:50,871 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:50,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:50,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1680428079, now seen corresponding path program 1 times [2023-08-27 03:14:50,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:50,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238710969] [2023-08-27 03:14:50,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:50,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:50,896 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:50,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:50,918 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:50,918 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:50,919 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:50,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 03:14:50,919 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:50,919 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:50,919 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:50,919 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-27 03:14:51,105 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:51,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:14:51,697 INFO L124 PetriNetUnfolderBase]: 121/1365 cut-off events. [2023-08-27 03:14:51,697 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:14:51,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 1365 events. 121/1365 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7189 event pairs, 0 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 1334. Up to 26 conditions per place. [2023-08-27 03:14:51,730 INFO L82 GeneralOperation]: Start removeDead. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:14:51,747 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:14:51,747 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:51,747 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:14:51,747 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:14:51,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:14:52,224 INFO L124 PetriNetUnfolderBase]: 121/1365 cut-off events. [2023-08-27 03:14:52,224 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:14:52,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 1365 events. 121/1365 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7189 event pairs, 0 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 1334. Up to 26 conditions per place. [2023-08-27 03:14:52,508 INFO L119 LiptonReduction]: Number of co-enabled transitions 1311240 [2023-08-27 03:15:09,072 INFO L134 LiptonReduction]: Checked pairs total: 4073353 [2023-08-27 03:15:09,072 INFO L136 LiptonReduction]: Total number of compositions: 932 [2023-08-27 03:15:09,074 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:09,074 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:09,074 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:09,155 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:09,155 INFO L124 PetriNetUnfolderBase]: 65/504 cut-off events. [2023-08-27 03:15:09,155 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:15:09,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:09,155 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:15:09,155 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:09,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:09,156 INFO L85 PathProgramCache]: Analyzing trace with hash -67629106, now seen corresponding path program 1 times [2023-08-27 03:15:09,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:09,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306698426] [2023-08-27 03:15:09,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:09,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:09,179 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:09,200 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:09,200 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:09,200 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:09,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 03:15:09,200 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:09,201 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:09,201 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:09,201 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-27 03:15:09,326 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:09,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:15:09,927 INFO L124 PetriNetUnfolderBase]: 131/1476 cut-off events. [2023-08-27 03:15:09,927 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:15:09,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1607 conditions, 1476 events. 131/1476 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7880 event pairs, 0 based on Foata normal form. 0/1188 useless extension candidates. Maximal degree in co-relation 1460. Up to 28 conditions per place. [2023-08-27 03:15:09,975 INFO L82 GeneralOperation]: Start removeDead. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:15:09,989 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:15:09,989 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:09,989 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:15:09,990 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:15:09,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:15:10,549 INFO L124 PetriNetUnfolderBase]: 131/1476 cut-off events. [2023-08-27 03:15:10,549 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:15:10,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1607 conditions, 1476 events. 131/1476 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7880 event pairs, 0 based on Foata normal form. 0/1188 useless extension candidates. Maximal degree in co-relation 1460. Up to 28 conditions per place. [2023-08-27 03:15:10,884 INFO L119 LiptonReduction]: Number of co-enabled transitions 1546636 [2023-08-27 03:15:31,375 INFO L134 LiptonReduction]: Checked pairs total: 4828239 [2023-08-27 03:15:31,375 INFO L136 LiptonReduction]: Total number of compositions: 996 [2023-08-27 03:15:31,383 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:31,385 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:31,385 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:31,481 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:31,481 INFO L124 PetriNetUnfolderBase]: 73/556 cut-off events. [2023-08-27 03:15:31,481 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:15:31,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:31,488 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:15:31,488 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:31,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:31,501 INFO L85 PathProgramCache]: Analyzing trace with hash 2133263683, now seen corresponding path program 1 times [2023-08-27 03:15:31,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:31,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90981954] [2023-08-27 03:15:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:31,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:31,531 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:31,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:31,565 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:31,566 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:31,566 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:31,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 03:15:31,566 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:31,566 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:31,566 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:31,566 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-27 03:15:31,717 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:31,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:15:32,432 INFO L124 PetriNetUnfolderBase]: 141/1587 cut-off events. [2023-08-27 03:15:32,432 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:15:32,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1735 conditions, 1587 events. 141/1587 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 8554 event pairs, 0 based on Foata normal form. 0/1277 useless extension candidates. Maximal degree in co-relation 1587. Up to 30 conditions per place. [2023-08-27 03:15:32,518 INFO L82 GeneralOperation]: Start removeDead. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:15:32,544 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:15:32,544 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:32,544 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:15:32,545 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:15:32,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:15:33,198 INFO L124 PetriNetUnfolderBase]: 141/1587 cut-off events. [2023-08-27 03:15:33,198 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:15:33,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1735 conditions, 1587 events. 141/1587 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 8554 event pairs, 0 based on Foata normal form. 0/1277 useless extension candidates. Maximal degree in co-relation 1587. Up to 30 conditions per place. [2023-08-27 03:15:33,533 INFO L119 LiptonReduction]: Number of co-enabled transitions 1801436 [2023-08-27 03:15:54,710 INFO L134 LiptonReduction]: Checked pairs total: 5630192 [2023-08-27 03:15:54,710 INFO L136 LiptonReduction]: Total number of compositions: 1084 [2023-08-27 03:15:54,711 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:54,711 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:54,711 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:54,874 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:54,874 INFO L124 PetriNetUnfolderBase]: 79/606 cut-off events. [2023-08-27 03:15:54,874 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:15:54,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:54,875 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:15:54,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:54,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:54,875 INFO L85 PathProgramCache]: Analyzing trace with hash 316159622, now seen corresponding path program 1 times [2023-08-27 03:15:54,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:54,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911528045] [2023-08-27 03:15:54,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:54,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:54,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:54,926 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:54,953 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:54,953 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:54,953 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:54,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 03:15:54,953 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:54,954 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:54,954 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:54,954 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-27 03:15:55,119 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:55,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:15:55,867 INFO L124 PetriNetUnfolderBase]: 151/1698 cut-off events. [2023-08-27 03:15:55,867 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:15:55,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1864 conditions, 1698 events. 151/1698 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 9264 event pairs, 0 based on Foata normal form. 0/1366 useless extension candidates. Maximal degree in co-relation 1715. Up to 32 conditions per place. [2023-08-27 03:15:55,948 INFO L82 GeneralOperation]: Start removeDead. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:15:55,970 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:15:55,970 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:55,970 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:15:55,971 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:15:55,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:15:56,718 INFO L124 PetriNetUnfolderBase]: 151/1698 cut-off events. [2023-08-27 03:15:56,719 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:15:56,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1864 conditions, 1698 events. 151/1698 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 9264 event pairs, 0 based on Foata normal form. 0/1366 useless extension candidates. Maximal degree in co-relation 1715. Up to 32 conditions per place. [2023-08-27 03:15:57,075 INFO L119 LiptonReduction]: Number of co-enabled transitions 2075640 [2023-08-27 03:16:17,211 INFO L134 LiptonReduction]: Checked pairs total: 5809624 [2023-08-27 03:16:17,211 INFO L136 LiptonReduction]: Total number of compositions: 1151 [2023-08-27 03:16:17,213 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:16:17,214 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:16:17,214 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:16:17,423 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:16:17,423 INFO L124 PetriNetUnfolderBase]: 86/654 cut-off events. [2023-08-27 03:16:17,423 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:16:17,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:16:17,424 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:16:17,424 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:16:17,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:16:17,424 INFO L85 PathProgramCache]: Analyzing trace with hash 960827594, now seen corresponding path program 1 times [2023-08-27 03:16:17,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:16:17,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906292603] [2023-08-27 03:16:17,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:16:17,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:16:17,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:17,458 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:16:17,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:17,489 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:16:17,489 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:16:17,490 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:16:17,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 03:16:17,490 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:16:17,491 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:16:17,491 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:16:17,491 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-27 03:16:17,654 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:16:17,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:16:18,761 INFO L124 PetriNetUnfolderBase]: 161/1809 cut-off events. [2023-08-27 03:16:18,762 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:16:18,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1994 conditions, 1809 events. 161/1809 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10033 event pairs, 0 based on Foata normal form. 0/1455 useless extension candidates. Maximal degree in co-relation 1844. Up to 34 conditions per place. [2023-08-27 03:16:18,821 INFO L82 GeneralOperation]: Start removeDead. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:16:18,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:16:18,841 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:16:18,841 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:16:18,841 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:16:18,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:16:19,854 INFO L124 PetriNetUnfolderBase]: 161/1809 cut-off events. [2023-08-27 03:16:19,854 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:16:19,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1994 conditions, 1809 events. 161/1809 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10033 event pairs, 0 based on Foata normal form. 0/1455 useless extension candidates. Maximal degree in co-relation 1844. Up to 34 conditions per place. [2023-08-27 03:16:20,222 INFO L119 LiptonReduction]: Number of co-enabled transitions 2369248 [2023-08-27 03:16:45,835 INFO L134 LiptonReduction]: Checked pairs total: 6693877 [2023-08-27 03:16:45,836 INFO L136 LiptonReduction]: Total number of compositions: 1240 [2023-08-27 03:16:45,858 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:16:45,859 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:16:45,859 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:16:46,008 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:16:46,008 INFO L124 PetriNetUnfolderBase]: 93/708 cut-off events. [2023-08-27 03:16:46,008 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:16:46,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:16:46,008 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:16:46,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:16:46,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:16:46,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1966032585, now seen corresponding path program 1 times [2023-08-27 03:16:46,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:16:46,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911972488] [2023-08-27 03:16:46,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:16:46,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:16:46,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:46,075 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:16:46,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:46,132 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:16:46,133 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:16:46,133 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:16:46,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-27 03:16:46,133 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:16:46,133 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:16:46,133 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:16:46,133 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-27 03:16:46,311 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:16:46,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:16:47,309 INFO L124 PetriNetUnfolderBase]: 171/1920 cut-off events. [2023-08-27 03:16:47,309 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:16:47,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2125 conditions, 1920 events. 171/1920 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10658 event pairs, 0 based on Foata normal form. 0/1544 useless extension candidates. Maximal degree in co-relation 1974. Up to 36 conditions per place. [2023-08-27 03:16:47,429 INFO L82 GeneralOperation]: Start removeDead. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:16:47,463 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:16:47,463 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:16:47,463 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:16:47,463 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:16:47,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:16:48,461 INFO L124 PetriNetUnfolderBase]: 171/1920 cut-off events. [2023-08-27 03:16:48,461 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:16:48,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2125 conditions, 1920 events. 171/1920 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10658 event pairs, 0 based on Foata normal form. 0/1544 useless extension candidates. Maximal degree in co-relation 1974. Up to 36 conditions per place. [2023-08-27 03:16:49,354 INFO L119 LiptonReduction]: Number of co-enabled transitions 2682260 [2023-08-27 03:17:14,911 INFO L134 LiptonReduction]: Checked pairs total: 8273636 [2023-08-27 03:17:14,911 INFO L136 LiptonReduction]: Total number of compositions: 1294 [2023-08-27 03:17:14,927 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:17:14,927 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:17:14,927 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:17:15,089 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:17:15,089 INFO L124 PetriNetUnfolderBase]: 101/755 cut-off events. [2023-08-27 03:17:15,089 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:17:15,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:17:15,089 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:17:15,089 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:17:15,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:17:15,089 INFO L85 PathProgramCache]: Analyzing trace with hash -587525884, now seen corresponding path program 1 times [2023-08-27 03:17:15,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:17:15,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843535604] [2023-08-27 03:17:15,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:17:15,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:17:15,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:15,151 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:17:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:15,233 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:17:15,233 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:17:15,233 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:17:15,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-27 03:17:15,233 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:17:15,233 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:17:15,233 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:17:15,233 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-27 03:17:15,477 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:17:15,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:17:16,832 INFO L124 PetriNetUnfolderBase]: 181/2031 cut-off events. [2023-08-27 03:17:16,832 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:17:16,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2257 conditions, 2031 events. 181/2031 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 11346 event pairs, 0 based on Foata normal form. 0/1633 useless extension candidates. Maximal degree in co-relation 2105. Up to 38 conditions per place. [2023-08-27 03:17:16,914 INFO L82 GeneralOperation]: Start removeDead. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:17:16,939 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:17:16,939 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:17:16,940 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:17:16,940 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:17:16,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:17:18,168 INFO L124 PetriNetUnfolderBase]: 181/2031 cut-off events. [2023-08-27 03:17:18,168 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:17:18,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2257 conditions, 2031 events. 181/2031 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 11346 event pairs, 0 based on Foata normal form. 0/1633 useless extension candidates. Maximal degree in co-relation 2105. Up to 38 conditions per place. [2023-08-27 03:17:18,854 INFO L119 LiptonReduction]: Number of co-enabled transitions 3014676 [2023-08-27 03:17:47,315 INFO L134 LiptonReduction]: Checked pairs total: 9304163 [2023-08-27 03:17:47,315 INFO L136 LiptonReduction]: Total number of compositions: 1380 [2023-08-27 03:17:47,316 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:17:47,317 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:17:47,317 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:17:47,491 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:17:47,491 INFO L124 PetriNetUnfolderBase]: 108/808 cut-off events. [2023-08-27 03:17:47,491 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:17:47,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:17:47,491 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:17:47,492 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:17:47,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:17:47,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1482587083, now seen corresponding path program 1 times [2023-08-27 03:17:47,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:17:47,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183925495] [2023-08-27 03:17:47,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:17:47,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:17:47,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:47,548 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:17:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:47,592 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:17:47,594 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:17:47,594 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:17:47,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-27 03:17:47,594 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:17:47,595 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:17:47,595 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:17:47,595 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-27 03:17:47,750 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:17:47,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:49,198 INFO L124 PetriNetUnfolderBase]: 191/2142 cut-off events. [2023-08-27 03:17:49,198 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:17:49,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2390 conditions, 2142 events. 191/2142 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 12033 event pairs, 0 based on Foata normal form. 0/1722 useless extension candidates. Maximal degree in co-relation 2237. Up to 40 conditions per place. [2023-08-27 03:17:49,295 INFO L82 GeneralOperation]: Start removeDead. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:49,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:49,323 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:17:49,323 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:49,323 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:49,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:50,615 INFO L124 PetriNetUnfolderBase]: 191/2142 cut-off events. [2023-08-27 03:17:50,616 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:17:50,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2390 conditions, 2142 events. 191/2142 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 12033 event pairs, 0 based on Foata normal form. 0/1722 useless extension candidates. Maximal degree in co-relation 2237. Up to 40 conditions per place. [2023-08-27 03:17:51,378 INFO L119 LiptonReduction]: Number of co-enabled transitions 3366496 [2023-08-27 03:18:20,187 INFO L134 LiptonReduction]: Checked pairs total: 9401762 [2023-08-27 03:18:20,188 INFO L136 LiptonReduction]: Total number of compositions: 1456 [2023-08-27 03:18:20,189 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:18:20,189 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:18:20,189 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:18:20,473 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:18:20,473 INFO L124 PetriNetUnfolderBase]: 115/857 cut-off events. [2023-08-27 03:18:20,473 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:18:20,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:18:20,473 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:18:20,473 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:18:20,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:18:20,474 INFO L85 PathProgramCache]: Analyzing trace with hash 703493404, now seen corresponding path program 1 times [2023-08-27 03:18:20,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:18:20,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628917526] [2023-08-27 03:18:20,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:18:20,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:18:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:20,540 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:18:20,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:20,570 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:18:20,570 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:18:20,570 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:18:20,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-27 03:18:20,570 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:18:20,570 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:18:20,570 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:18:20,570 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-27 03:18:20,773 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:18:20,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:18:22,467 INFO L124 PetriNetUnfolderBase]: 201/2253 cut-off events. [2023-08-27 03:18:22,468 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:18:22,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2524 conditions, 2253 events. 201/2253 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 12729 event pairs, 0 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 2370. Up to 42 conditions per place. [2023-08-27 03:18:22,590 INFO L82 GeneralOperation]: Start removeDead. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:18:22,633 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:18:22,633 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:18:22,633 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:18:22,633 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:18:22,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:18:24,308 INFO L124 PetriNetUnfolderBase]: 201/2253 cut-off events. [2023-08-27 03:18:24,309 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:18:24,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2524 conditions, 2253 events. 201/2253 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 12729 event pairs, 0 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 2370. Up to 42 conditions per place. [2023-08-27 03:18:25,067 INFO L119 LiptonReduction]: Number of co-enabled transitions 3737720 [2023-08-27 03:18:56,695 INFO L134 LiptonReduction]: Checked pairs total: 10388982 [2023-08-27 03:18:56,695 INFO L136 LiptonReduction]: Total number of compositions: 1538 [2023-08-27 03:18:56,697 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:18:56,697 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:18:56,697 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:18:56,974 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:18:56,974 INFO L124 PetriNetUnfolderBase]: 122/908 cut-off events. [2023-08-27 03:18:56,974 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:18:56,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:18:56,975 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:18:56,975 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:18:56,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:18:56,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1944241509, now seen corresponding path program 1 times [2023-08-27 03:18:56,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:18:56,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633690617] [2023-08-27 03:18:56,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:18:56,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:18:57,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:57,009 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:18:57,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:57,041 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:18:57,042 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:18:57,042 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:18:57,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-27 03:18:57,042 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:18:57,042 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:18:57,042 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:18:57,042 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-27 03:18:57,211 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:18:57,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:59,016 INFO L124 PetriNetUnfolderBase]: 211/2364 cut-off events. [2023-08-27 03:18:59,016 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:18:59,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2659 conditions, 2364 events. 211/2364 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 13426 event pairs, 0 based on Foata normal form. 0/1900 useless extension candidates. Maximal degree in co-relation 2504. Up to 44 conditions per place. [2023-08-27 03:18:59,133 INFO L82 GeneralOperation]: Start removeDead. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:59,164 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:59,165 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:18:59,165 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:59,165 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:59,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:19:00,874 INFO L124 PetriNetUnfolderBase]: 211/2364 cut-off events. [2023-08-27 03:19:00,874 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:19:01,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2659 conditions, 2364 events. 211/2364 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 13426 event pairs, 0 based on Foata normal form. 0/1900 useless extension candidates. Maximal degree in co-relation 2504. Up to 44 conditions per place. [2023-08-27 03:19:01,748 INFO L119 LiptonReduction]: Number of co-enabled transitions 4128348 [2023-08-27 03:19:35,153 INFO L134 LiptonReduction]: Checked pairs total: 12751518 [2023-08-27 03:19:35,153 INFO L136 LiptonReduction]: Total number of compositions: 1600 [2023-08-27 03:19:35,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:19:35,155 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:19:35,155 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:19:35,492 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:19:35,492 INFO L124 PetriNetUnfolderBase]: 129/957 cut-off events. [2023-08-27 03:19:35,492 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:19:35,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:19:35,492 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:19:35,492 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:19:35,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:19:35,507 INFO L85 PathProgramCache]: Analyzing trace with hash 424294986, now seen corresponding path program 1 times [2023-08-27 03:19:35,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:19:35,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134553912] [2023-08-27 03:19:35,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:19:35,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:19:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:19:35,577 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:19:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:19:35,638 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:19:35,638 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:19:35,638 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:19:35,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-27 03:19:35,639 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:19:35,639 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:19:35,639 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:19:35,639 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-27 03:19:35,852 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:19:35,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:37,588 INFO L124 PetriNetUnfolderBase]: 221/2475 cut-off events. [2023-08-27 03:19:37,588 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:19:37,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2795 conditions, 2475 events. 221/2475 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14118 event pairs, 0 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2639. Up to 46 conditions per place. [2023-08-27 03:19:37,765 INFO L82 GeneralOperation]: Start removeDead. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:37,815 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:37,815 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:19:37,815 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:37,815 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:37,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:39,726 INFO L124 PetriNetUnfolderBase]: 221/2475 cut-off events. [2023-08-27 03:19:39,726 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:19:39,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2795 conditions, 2475 events. 221/2475 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14118 event pairs, 0 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2639. Up to 46 conditions per place. [2023-08-27 03:19:40,704 INFO L119 LiptonReduction]: Number of co-enabled transitions 4538380 [2023-08-27 03:20:12,288 INFO L134 LiptonReduction]: Checked pairs total: 14163443 [2023-08-27 03:20:12,288 INFO L136 LiptonReduction]: Total number of compositions: 1696 [2023-08-27 03:20:12,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:20:12,291 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:20:12,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:20:12,664 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:20:12,664 INFO L124 PetriNetUnfolderBase]: 136/1009 cut-off events. [2023-08-27 03:20:12,664 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:20:12,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:20:12,664 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 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-08-27 03:20:12,664 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:20:12,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:20:12,664 INFO L85 PathProgramCache]: Analyzing trace with hash -931926666, now seen corresponding path program 1 times [2023-08-27 03:20:12,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:20:12,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704149216] [2023-08-27 03:20:12,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:20:12,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:20:12,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:12,710 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:20:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:12,747 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:20:12,747 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:20:12,747 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:20:12,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-27 03:20:12,747 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:20:12,747 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:20:12,747 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:20:12,748 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-27 03:20:12,938 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:20:12,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:15,190 INFO L124 PetriNetUnfolderBase]: 231/2586 cut-off events. [2023-08-27 03:20:15,190 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:20:15,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2932 conditions, 2586 events. 231/2586 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14840 event pairs, 0 based on Foata normal form. 0/2078 useless extension candidates. Maximal degree in co-relation 2775. Up to 48 conditions per place. [2023-08-27 03:20:15,333 INFO L82 GeneralOperation]: Start removeDead. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:15,369 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:15,369 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:20:15,369 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:15,370 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:15,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:17,635 INFO L124 PetriNetUnfolderBase]: 231/2586 cut-off events. [2023-08-27 03:20:17,636 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:20:17,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2932 conditions, 2586 events. 231/2586 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14840 event pairs, 0 based on Foata normal form. 0/2078 useless extension candidates. Maximal degree in co-relation 2775. Up to 48 conditions per place. [2023-08-27 03:20:18,699 INFO L119 LiptonReduction]: Number of co-enabled transitions 4967816 [2023-08-27 03:20:52,006 INFO L134 LiptonReduction]: Checked pairs total: 15332059 [2023-08-27 03:20:52,007 INFO L136 LiptonReduction]: Total number of compositions: 1747 [2023-08-27 03:20:52,008 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:20:52,008 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:20:52,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:20:52,416 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:20:52,416 INFO L124 PetriNetUnfolderBase]: 143/1059 cut-off events. [2023-08-27 03:20:52,416 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:20:52,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:20:52,416 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 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-08-27 03:20:52,417 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:20:52,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:20:52,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2180673, now seen corresponding path program 1 times [2023-08-27 03:20:52,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:20:52,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618813876] [2023-08-27 03:20:52,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:20:52,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:20:52,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:52,460 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:20:52,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:52,497 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:20:52,497 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:20:52,497 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:20:52,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-27 03:20:52,498 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:20:52,498 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:20:52,498 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:20:52,498 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-27 03:20:52,742 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:20:52,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:20:54,978 INFO L124 PetriNetUnfolderBase]: 241/2697 cut-off events. [2023-08-27 03:20:54,978 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:20:55,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3070 conditions, 2697 events. 241/2697 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 15482 event pairs, 0 based on Foata normal form. 0/2167 useless extension candidates. Maximal degree in co-relation 2912. Up to 50 conditions per place. [2023-08-27 03:20:55,154 INFO L82 GeneralOperation]: Start removeDead. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:20:55,200 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:20:55,200 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:20:55,200 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:20:55,200 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:20:55,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:20:57,457 INFO L124 PetriNetUnfolderBase]: 241/2697 cut-off events. [2023-08-27 03:20:57,457 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:20:57,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3070 conditions, 2697 events. 241/2697 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 15482 event pairs, 0 based on Foata normal form. 0/2167 useless extension candidates. Maximal degree in co-relation 2912. Up to 50 conditions per place. [2023-08-27 03:20:58,568 INFO L119 LiptonReduction]: Number of co-enabled transitions 5416656 [2023-08-27 03:21:37,136 INFO L134 LiptonReduction]: Checked pairs total: 15242307 [2023-08-27 03:21:37,136 INFO L136 LiptonReduction]: Total number of compositions: 1835 [2023-08-27 03:21:37,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:21:37,154 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:21:37,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:21:37,542 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:21:37,542 INFO L124 PetriNetUnfolderBase]: 150/1109 cut-off events. [2023-08-27 03:21:37,542 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:21:37,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:21:37,542 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 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-08-27 03:21:37,542 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:21:37,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:21:37,543 INFO L85 PathProgramCache]: Analyzing trace with hash -123459757, now seen corresponding path program 1 times [2023-08-27 03:21:37,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:21:37,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318709089] [2023-08-27 03:21:37,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:21:37,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:21:37,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:21:37,647 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:21:37,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:21:37,683 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:21:37,683 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:21:37,683 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:21:37,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-27 03:21:37,684 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:21:37,684 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:21:37,684 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:21:37,684 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-27 03:21:37,945 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:21:37,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:21:40,430 INFO L124 PetriNetUnfolderBase]: 251/2808 cut-off events. [2023-08-27 03:21:40,430 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:21:40,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3209 conditions, 2808 events. 251/2808 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 16191 event pairs, 0 based on Foata normal form. 0/2256 useless extension candidates. Maximal degree in co-relation 3050. Up to 52 conditions per place. [2023-08-27 03:21:40,614 INFO L82 GeneralOperation]: Start removeDead. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:21:40,661 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:21:40,662 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:21:40,662 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:21:40,662 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:21:40,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:21:43,052 INFO L124 PetriNetUnfolderBase]: 251/2808 cut-off events. [2023-08-27 03:21:43,052 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:21:43,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3209 conditions, 2808 events. 251/2808 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 16191 event pairs, 0 based on Foata normal form. 0/2256 useless extension candidates. Maximal degree in co-relation 3050. Up to 52 conditions per place. [2023-08-27 03:21:44,203 INFO L119 LiptonReduction]: Number of co-enabled transitions 5884900 [2023-08-27 03:22:24,970 INFO L134 LiptonReduction]: Checked pairs total: 18163742 [2023-08-27 03:22:24,970 INFO L136 LiptonReduction]: Total number of compositions: 1918 [2023-08-27 03:22:24,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:22:24,972 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:22:24,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:22:25,432 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:22:25,432 INFO L124 PetriNetUnfolderBase]: 157/1162 cut-off events. [2023-08-27 03:22:25,432 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:22:25,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:22:25,432 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 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-08-27 03:22:25,432 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:22:25,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:22:25,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1569353282, now seen corresponding path program 1 times [2023-08-27 03:22:25,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:22:25,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804949365] [2023-08-27 03:22:25,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:22:25,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:22:25,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:22:25,525 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:22:25,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:22:25,578 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:22:25,579 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:22:25,579 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:22:25,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-27 03:22:25,579 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:22:25,579 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:22:25,579 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:22:25,579 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-27 03:22:25,821 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:22:25,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2427 places, 2609 transitions, 5998 flow [2023-08-27 03:22:28,455 INFO L124 PetriNetUnfolderBase]: 261/2919 cut-off events. [2023-08-27 03:22:28,455 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-27 03:22:28,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3349 conditions, 2919 events. 261/2919 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 16867 event pairs, 0 based on Foata normal form. 0/2345 useless extension candidates. Maximal degree in co-relation 3189. Up to 54 conditions per place. [2023-08-27 03:22:28,640 INFO L82 GeneralOperation]: Start removeDead. Operand has 2427 places, 2609 transitions, 5998 flow [2023-08-27 03:22:28,686 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2427 places, 2609 transitions, 5998 flow [2023-08-27 03:22:28,686 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:22:28,686 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2427 places, 2609 transitions, 5998 flow [2023-08-27 03:22:28,686 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2427 places, 2609 transitions, 5998 flow [2023-08-27 03:22:28,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2427 places, 2609 transitions, 5998 flow [2023-08-27 03:22:31,115 INFO L124 PetriNetUnfolderBase]: 261/2919 cut-off events. [2023-08-27 03:22:31,115 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-27 03:22:31,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3349 conditions, 2919 events. 261/2919 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 16867 event pairs, 0 based on Foata normal form. 0/2345 useless extension candidates. Maximal degree in co-relation 3189. Up to 54 conditions per place. [2023-08-27 03:22:32,397 INFO L119 LiptonReduction]: Number of co-enabled transitions 6372548 [2023-08-27 03:23:15,283 INFO L134 LiptonReduction]: Checked pairs total: 17814495 [2023-08-27 03:23:15,283 INFO L136 LiptonReduction]: Total number of compositions: 1999 [2023-08-27 03:23:15,286 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:23:15,287 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:23:15,287 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:23:15,795 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:23:15,795 INFO L124 PetriNetUnfolderBase]: 165/1211 cut-off events. [2023-08-27 03:23:15,795 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-27 03:23:15,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:23:15,795 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 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-08-27 03:23:15,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:23:15,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:23:15,795 INFO L85 PathProgramCache]: Analyzing trace with hash -2088083120, now seen corresponding path program 1 times [2023-08-27 03:23:15,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:23:15,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597124279] [2023-08-27 03:23:15,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:23:15,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:23:15,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:23:15,869 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:23:15,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:23:15,914 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:23:15,915 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:23:15,915 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:23:15,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-27 03:23:15,915 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:23:15,916 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:23:15,916 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:23:15,916 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-27 03:23:16,178 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:23:16,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2519 places, 2708 transitions, 6253 flow [2023-08-27 03:23:18,791 INFO L124 PetriNetUnfolderBase]: 271/3030 cut-off events. [2023-08-27 03:23:18,791 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-27 03:23:19,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3490 conditions, 3030 events. 271/3030 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 17559 event pairs, 0 based on Foata normal form. 0/2434 useless extension candidates. Maximal degree in co-relation 3329. Up to 56 conditions per place. [2023-08-27 03:23:19,031 INFO L82 GeneralOperation]: Start removeDead. Operand has 2519 places, 2708 transitions, 6253 flow [2023-08-27 03:23:19,216 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2519 places, 2708 transitions, 6253 flow [2023-08-27 03:23:19,217 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:23:19,217 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2519 places, 2708 transitions, 6253 flow [2023-08-27 03:23:19,217 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2519 places, 2708 transitions, 6253 flow [2023-08-27 03:23:19,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2519 places, 2708 transitions, 6253 flow [2023-08-27 03:23:21,939 INFO L124 PetriNetUnfolderBase]: 271/3030 cut-off events. [2023-08-27 03:23:21,939 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-27 03:23:22,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3490 conditions, 3030 events. 271/3030 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 17559 event pairs, 0 based on Foata normal form. 0/2434 useless extension candidates. Maximal degree in co-relation 3329. Up to 56 conditions per place. [2023-08-27 03:23:23,274 INFO L119 LiptonReduction]: Number of co-enabled transitions 6879600 [2023-08-27 03:24:07,640 INFO L134 LiptonReduction]: Checked pairs total: 19306591 [2023-08-27 03:24:07,640 INFO L136 LiptonReduction]: Total number of compositions: 2063 [2023-08-27 03:24:07,642 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:24:07,642 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:24:07,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:24:08,169 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:24:08,169 INFO L124 PetriNetUnfolderBase]: 171/1254 cut-off events. [2023-08-27 03:24:08,169 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-27 03:24:08,169 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:24:08,169 INFO L208 CegarLoopForPetriNet]: trace histogram [28, 27, 27, 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-08-27 03:24:08,169 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:24:08,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:24:08,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1612254709, now seen corresponding path program 1 times [2023-08-27 03:24:08,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:24:08,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199889666] [2023-08-27 03:24:08,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:24:08,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:24:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:24:08,232 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:24:08,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:24:08,283 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:24:08,283 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:24:08,283 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:24:08,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-27 03:24:08,283 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:24:08,284 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:24:08,284 WARN L233 ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:24:08,284 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances. [2023-08-27 03:24:08,562 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:24:08,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2611 places, 2807 transitions, 6510 flow [2023-08-27 03:24:12,046 INFO L124 PetriNetUnfolderBase]: 281/3141 cut-off events. [2023-08-27 03:24:12,046 INFO L125 PetriNetUnfolderBase]: For 4032/4032 co-relation queries the response was YES. [2023-08-27 03:24:12,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3632 conditions, 3141 events. 281/3141 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 18254 event pairs, 0 based on Foata normal form. 0/2523 useless extension candidates. Maximal degree in co-relation 3470. Up to 58 conditions per place. [2023-08-27 03:24:12,311 INFO L82 GeneralOperation]: Start removeDead. Operand has 2611 places, 2807 transitions, 6510 flow [2023-08-27 03:24:12,524 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2611 places, 2807 transitions, 6510 flow [2023-08-27 03:24:12,524 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:24:12,524 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2611 places, 2807 transitions, 6510 flow [2023-08-27 03:24:12,524 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2611 places, 2807 transitions, 6510 flow [2023-08-27 03:24:12,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2611 places, 2807 transitions, 6510 flow [2023-08-27 03:24:15,426 INFO L124 PetriNetUnfolderBase]: 281/3141 cut-off events. [2023-08-27 03:24:15,427 INFO L125 PetriNetUnfolderBase]: For 4032/4032 co-relation queries the response was YES. [2023-08-27 03:24:15,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3632 conditions, 3141 events. 281/3141 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 18254 event pairs, 0 based on Foata normal form. 0/2523 useless extension candidates. Maximal degree in co-relation 3470. Up to 58 conditions per place. [2023-08-27 03:24:16,898 INFO L119 LiptonReduction]: Number of co-enabled transitions 7406056 [2023-08-27 03:25:05,842 INFO L134 LiptonReduction]: Checked pairs total: 20692558 [2023-08-27 03:25:05,842 INFO L136 LiptonReduction]: Total number of compositions: 2131 [2023-08-27 03:25:05,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:25:05,844 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:25:05,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:25:06,379 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:25:06,379 INFO L124 PetriNetUnfolderBase]: 178/1306 cut-off events. [2023-08-27 03:25:06,379 INFO L125 PetriNetUnfolderBase]: For 4032/4032 co-relation queries the response was YES. [2023-08-27 03:25:06,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:25:06,380 INFO L208 CegarLoopForPetriNet]: trace histogram [29, 28, 28, 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-08-27 03:25:06,380 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:25:06,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:25:06,380 INFO L85 PathProgramCache]: Analyzing trace with hash -703573830, now seen corresponding path program 1 times [2023-08-27 03:25:06,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:25:06,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013377487] [2023-08-27 03:25:06,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:25:06,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:25:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:25:06,441 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:25:06,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:25:06,490 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:25:06,491 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:25:06,491 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:25:06,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2023-08-27 03:25:06,491 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:25:06,491 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:25:06,491 WARN L233 ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:25:06,491 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances. [2023-08-27 03:25:06,735 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:25:06,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2703 places, 2906 transitions, 6769 flow [2023-08-27 03:25:10,151 INFO L124 PetriNetUnfolderBase]: 291/3252 cut-off events. [2023-08-27 03:25:10,151 INFO L125 PetriNetUnfolderBase]: For 4466/4466 co-relation queries the response was YES. [2023-08-27 03:25:10,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3775 conditions, 3252 events. 291/3252 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 18953 event pairs, 0 based on Foata normal form. 0/2612 useless extension candidates. Maximal degree in co-relation 3612. Up to 60 conditions per place. [2023-08-27 03:25:10,387 INFO L82 GeneralOperation]: Start removeDead. Operand has 2703 places, 2906 transitions, 6769 flow [2023-08-27 03:25:10,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2703 places, 2906 transitions, 6769 flow [2023-08-27 03:25:10,446 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:25:10,446 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2703 places, 2906 transitions, 6769 flow [2023-08-27 03:25:10,446 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2703 places, 2906 transitions, 6769 flow [2023-08-27 03:25:10,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2703 places, 2906 transitions, 6769 flow [2023-08-27 03:25:13,744 INFO L124 PetriNetUnfolderBase]: 291/3252 cut-off events. [2023-08-27 03:25:13,744 INFO L125 PetriNetUnfolderBase]: For 4466/4466 co-relation queries the response was YES. [2023-08-27 03:25:13,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3775 conditions, 3252 events. 291/3252 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 18953 event pairs, 0 based on Foata normal form. 0/2612 useless extension candidates. Maximal degree in co-relation 3612. Up to 60 conditions per place. [2023-08-27 03:25:15,346 INFO L119 LiptonReduction]: Number of co-enabled transitions 7951916 [2023-08-27 03:26:07,861 INFO L134 LiptonReduction]: Checked pairs total: 24457690 [2023-08-27 03:26:07,861 INFO L136 LiptonReduction]: Total number of compositions: 2218 [2023-08-27 03:26:07,862 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:26:07,863 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@206f3c4a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:26:07,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:26:08,434 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:26:08,434 INFO L124 PetriNetUnfolderBase]: 185/1360 cut-off events. [2023-08-27 03:26:08,435 INFO L125 PetriNetUnfolderBase]: For 4466/4466 co-relation queries the response was YES. [2023-08-27 03:26:08,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:26:08,435 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 29, 29, 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-08-27 03:26:08,435 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:26:08,435 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:26:08,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1501806537, now seen corresponding path program 1 times [2023-08-27 03:26:08,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:26:08,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189486840] [2023-08-27 03:26:08,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:26:08,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:26:08,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:26:08,506 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:26:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:26:08,563 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:26:08,563 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:26:08,564 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:26:08,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2023-08-27 03:26:08,564 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:26:08,564 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:26:08,564 WARN L233 ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:26:08,564 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances. [2023-08-27 03:26:08,866 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:26:08,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2795 places, 3005 transitions, 7030 flow [2023-08-27 03:26:12,386 INFO L124 PetriNetUnfolderBase]: 301/3363 cut-off events. [2023-08-27 03:26:12,387 INFO L125 PetriNetUnfolderBase]: For 4930/4930 co-relation queries the response was YES. [2023-08-27 03:26:12,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3919 conditions, 3363 events. 301/3363 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 19673 event pairs, 0 based on Foata normal form. 0/2701 useless extension candidates. Maximal degree in co-relation 3755. Up to 62 conditions per place. [2023-08-27 03:26:12,633 INFO L82 GeneralOperation]: Start removeDead. Operand has 2795 places, 3005 transitions, 7030 flow [2023-08-27 03:26:12,693 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2795 places, 3005 transitions, 7030 flow [2023-08-27 03:26:12,694 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:26:12,694 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2795 places, 3005 transitions, 7030 flow [2023-08-27 03:26:12,694 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2795 places, 3005 transitions, 7030 flow [2023-08-27 03:26:12,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2795 places, 3005 transitions, 7030 flow [2023-08-27 03:26:16,013 INFO L124 PetriNetUnfolderBase]: 301/3363 cut-off events. [2023-08-27 03:26:16,013 INFO L125 PetriNetUnfolderBase]: For 4930/4930 co-relation queries the response was YES. [2023-08-27 03:26:16,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3919 conditions, 3363 events. 301/3363 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 19673 event pairs, 0 based on Foata normal form. 0/2701 useless extension candidates. Maximal degree in co-relation 3755. Up to 62 conditions per place. [2023-08-27 03:26:17,642 INFO L119 LiptonReduction]: Number of co-enabled transitions 8517180 Received shutdown request... [2023-08-27 03:26:33,317 WARN L266 SmtUtils]: Removed 12 from assertion stack [2023-08-27 03:26:33,318 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-08-27 03:26:33,319 INFO L158 Benchmark]: Toolchain (without parser) took 815309.56ms. Allocated memory was 377.5MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 352.6MB in the beginning and 8.4GB in the end (delta: -8.0GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. [2023-08-27 03:26:33,319 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 377.5MB. Free memory is still 354.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 03:26:33,319 INFO L158 Benchmark]: CACSL2BoogieTranslator took 341.50ms. Allocated memory is still 377.5MB. Free memory was 352.6MB in the beginning and 331.9MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-27 03:26:33,319 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.65ms. Allocated memory is still 377.5MB. Free memory was 331.9MB in the beginning and 329.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:26:33,319 INFO L158 Benchmark]: Boogie Preprocessor took 19.09ms. Allocated memory is still 377.5MB. Free memory was 329.5MB in the beginning and 327.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:26:33,319 INFO L158 Benchmark]: RCFGBuilder took 618.50ms. Allocated memory is still 377.5MB. Free memory was 327.4MB in the beginning and 328.5MB in the end (delta: -1.1MB). Peak memory consumption was 20.9MB. Max. memory is 16.0GB. [2023-08-27 03:26:33,319 INFO L158 Benchmark]: TraceAbstraction took 814274.25ms. Allocated memory was 377.5MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 327.3MB in the beginning and 8.4GB in the end (delta: -8.1GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. [2023-08-27 03:26:33,320 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 377.5MB. Free memory is still 354.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 341.50ms. Allocated memory is still 377.5MB. Free memory was 352.6MB in the beginning and 331.9MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 51.65ms. Allocated memory is still 377.5MB. Free memory was 331.9MB in the beginning and 329.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 19.09ms. Allocated memory is still 377.5MB. Free memory was 329.5MB in the beginning and 327.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 618.50ms. Allocated memory is still 377.5MB. Free memory was 327.4MB in the beginning and 328.5MB in the end (delta: -1.1MB). Peak memory consumption was 20.9MB. Max. memory is 16.0GB. * TraceAbstraction took 814274.25ms. Allocated memory was 377.5MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 327.3MB in the beginning and 8.4GB in the end (delta: -8.1GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1s, 127 PlacesBefore, 34 PlacesAfterwards, 134 TransitionsBefore, 38 TransitionsAfterwards, 2548 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 140 TotalNumberOfCompositions, 2857 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2244, independent: 2111, independent conditional: 0, independent unconditional: 2111, dependent: 133, dependent conditional: 0, dependent unconditional: 133, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1370, independent: 1328, independent conditional: 0, independent unconditional: 1328, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2244, independent: 783, independent conditional: 0, independent unconditional: 783, dependent: 91, dependent conditional: 0, dependent unconditional: 91, unknown: 1370, unknown conditional: 0, unknown unconditional: 1370] , Statistics on independence cache: Total cache size (in pairs): 64, Positive cache size: 45, Positive conditional cache size: 0, Positive unconditional cache size: 45, Negative cache size: 19, Negative conditional cache size: 0, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1s, 219 PlacesBefore, 89 PlacesAfterwards, 233 TransitionsBefore, 98 TransitionsAfterwards, 24500 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 123 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 32 ConcurrentYvCompositions, 5 ChoiceCompositions, 181 TotalNumberOfCompositions, 63770 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 36764, independent: 36038, independent conditional: 0, independent unconditional: 36038, dependent: 726, dependent conditional: 0, dependent unconditional: 726, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 12813, independent: 12677, independent conditional: 0, independent unconditional: 12677, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 36764, independent: 23361, independent conditional: 0, independent unconditional: 23361, dependent: 590, dependent conditional: 0, dependent unconditional: 590, unknown: 12813, unknown conditional: 0, unknown unconditional: 12813] , Statistics on independence cache: Total cache size (in pairs): 1609, Positive cache size: 1536, Positive conditional cache size: 0, Positive unconditional cache size: 1536, Negative cache size: 73, Negative conditional cache size: 0, Negative unconditional cache size: 73, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.1s, 311 PlacesBefore, 130 PlacesAfterwards, 332 TransitionsBefore, 144 TransitionsAfterwards, 65856 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 179 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 48 ConcurrentYvCompositions, 7 ChoiceCompositions, 255 TotalNumberOfCompositions, 171688 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 62952, independent: 61909, independent conditional: 0, independent unconditional: 61909, dependent: 1043, dependent conditional: 0, dependent unconditional: 1043, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 32118, independent: 31955, independent conditional: 0, independent unconditional: 31955, dependent: 163, dependent conditional: 0, dependent unconditional: 163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 62952, independent: 29954, independent conditional: 0, independent unconditional: 29954, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 32118, unknown conditional: 0, unknown unconditional: 32118] , Statistics on independence cache: Total cache size (in pairs): 2124, Positive cache size: 2031, Positive conditional cache size: 0, Positive unconditional cache size: 2031, Negative cache size: 93, Negative conditional cache size: 0, Negative unconditional cache size: 93, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.8s, 403 PlacesBefore, 173 PlacesAfterwards, 431 TransitionsBefore, 192 TransitionsAfterwards, 126616 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 235 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 68 ConcurrentYvCompositions, 9 ChoiceCompositions, 333 TotalNumberOfCompositions, 350097 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 109700, independent: 108264, independent conditional: 0, independent unconditional: 108264, dependent: 1436, dependent conditional: 0, dependent unconditional: 1436, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 61025, independent: 60785, independent conditional: 0, independent unconditional: 60785, dependent: 240, dependent conditional: 0, dependent unconditional: 240, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 109700, independent: 47479, independent conditional: 0, independent unconditional: 47479, dependent: 1196, dependent conditional: 0, dependent unconditional: 1196, unknown: 61025, unknown conditional: 0, unknown unconditional: 61025] , Statistics on independence cache: Total cache size (in pairs): 3114, Positive cache size: 2985, Positive conditional cache size: 0, Positive unconditional cache size: 2985, Negative cache size: 129, Negative conditional cache size: 0, Negative unconditional cache size: 129, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.2s, 495 PlacesBefore, 212 PlacesAfterwards, 530 TransitionsBefore, 236 TransitionsAfterwards, 206780 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 296 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 78 ConcurrentYvCompositions, 11 ChoiceCompositions, 406 TotalNumberOfCompositions, 623797 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 176752, independent: 174665, independent conditional: 0, independent unconditional: 174665, dependent: 2087, dependent conditional: 0, dependent unconditional: 2087, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 98890, independent: 98587, independent conditional: 0, independent unconditional: 98587, dependent: 303, dependent conditional: 0, dependent unconditional: 303, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 176752, independent: 76078, independent conditional: 0, independent unconditional: 76078, dependent: 1784, dependent conditional: 0, dependent unconditional: 1784, unknown: 98890, unknown conditional: 0, unknown unconditional: 98890] , Statistics on independence cache: Total cache size (in pairs): 4526, Positive cache size: 4367, Positive conditional cache size: 0, Positive unconditional cache size: 4367, Negative cache size: 159, Negative conditional cache size: 0, Negative unconditional cache size: 159, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.2s, 587 PlacesBefore, 254 PlacesAfterwards, 629 TransitionsBefore, 283 TransitionsAfterwards, 306348 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 355 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 96 ConcurrentYvCompositions, 13 ChoiceCompositions, 485 TotalNumberOfCompositions, 948315 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 227124, independent: 224594, independent conditional: 0, independent unconditional: 224594, dependent: 2530, dependent conditional: 0, dependent unconditional: 2530, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 145468, independent: 145076, independent conditional: 0, independent unconditional: 145076, dependent: 392, dependent conditional: 0, dependent unconditional: 392, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 227124, independent: 79518, independent conditional: 0, independent unconditional: 79518, dependent: 2138, dependent conditional: 0, dependent unconditional: 2138, unknown: 145468, unknown conditional: 0, unknown unconditional: 145468] , Statistics on independence cache: Total cache size (in pairs): 3946, Positive cache size: 3703, Positive conditional cache size: 0, Positive unconditional cache size: 3703, Negative cache size: 243, Negative conditional cache size: 0, Negative unconditional cache size: 243, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.6s, 679 PlacesBefore, 294 PlacesAfterwards, 728 TransitionsBefore, 328 TransitionsAfterwards, 425320 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 416 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 106 ConcurrentYvCompositions, 15 ChoiceCompositions, 558 TotalNumberOfCompositions, 1179270 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 488520, independent: 486022, independent conditional: 0, independent unconditional: 486022, dependent: 2498, dependent conditional: 0, dependent unconditional: 2498, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 217684, independent: 217213, independent conditional: 0, independent unconditional: 217213, dependent: 471, dependent conditional: 0, dependent unconditional: 471, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 488520, independent: 268809, independent conditional: 0, independent unconditional: 268809, dependent: 2027, dependent conditional: 0, dependent unconditional: 2027, unknown: 217684, unknown conditional: 0, unknown unconditional: 217684] , Statistics on independence cache: Total cache size (in pairs): 21954, Positive cache size: 21723, Positive conditional cache size: 0, Positive unconditional cache size: 21723, Negative cache size: 231, Negative conditional cache size: 0, Negative unconditional cache size: 231, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 11.5s, 771 PlacesBefore, 337 PlacesAfterwards, 827 TransitionsBefore, 376 TransitionsAfterwards, 563696 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 470 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 126 ConcurrentYvCompositions, 17 ChoiceCompositions, 634 TotalNumberOfCompositions, 1584581 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 428442, independent: 425564, independent conditional: 0, independent unconditional: 425564, dependent: 2878, dependent conditional: 0, dependent unconditional: 2878, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 272314, independent: 271694, independent conditional: 0, independent unconditional: 271694, dependent: 620, dependent conditional: 0, dependent unconditional: 620, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 428442, independent: 153870, independent conditional: 0, independent unconditional: 153870, dependent: 2258, dependent conditional: 0, dependent unconditional: 2258, unknown: 272314, unknown conditional: 0, unknown unconditional: 272314] , Statistics on independence cache: Total cache size (in pairs): 11744, Positive cache size: 11334, Positive conditional cache size: 0, Positive unconditional cache size: 11334, Negative cache size: 410, Negative conditional cache size: 0, Negative unconditional cache size: 410, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.3s, 863 PlacesBefore, 377 PlacesAfterwards, 926 TransitionsBefore, 421 TransitionsAfterwards, 721476 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 533 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 141 ConcurrentYvCompositions, 19 ChoiceCompositions, 714 TotalNumberOfCompositions, 2232139 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 549912, independent: 546143, independent conditional: 0, independent unconditional: 546143, dependent: 3769, dependent conditional: 0, dependent unconditional: 3769, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 340738, independent: 340241, independent conditional: 0, independent unconditional: 340241, dependent: 497, dependent conditional: 0, dependent unconditional: 497, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 549912, independent: 205902, independent conditional: 0, independent unconditional: 205902, dependent: 3272, dependent conditional: 0, dependent unconditional: 3272, unknown: 340738, unknown conditional: 0, unknown unconditional: 340738] , Statistics on independence cache: Total cache size (in pairs): 9985, Positive cache size: 9693, Positive conditional cache size: 0, Positive unconditional cache size: 9693, Negative cache size: 292, Negative conditional cache size: 0, Negative unconditional cache size: 292, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.6s, 955 PlacesBefore, 419 PlacesAfterwards, 1025 TransitionsBefore, 468 TransitionsAfterwards, 898660 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 590 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 156 ConcurrentYvCompositions, 21 ChoiceCompositions, 788 TotalNumberOfCompositions, 2808289 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 673103, independent: 668878, independent conditional: 0, independent unconditional: 668878, dependent: 4225, dependent conditional: 0, dependent unconditional: 4225, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 423609, independent: 423046, independent conditional: 0, independent unconditional: 423046, dependent: 563, dependent conditional: 0, dependent unconditional: 563, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 673103, independent: 245832, independent conditional: 0, independent unconditional: 245832, dependent: 3662, dependent conditional: 0, dependent unconditional: 3662, unknown: 423609, unknown conditional: 0, unknown unconditional: 423609] , Statistics on independence cache: Total cache size (in pairs): 10415, Positive cache size: 10089, Positive conditional cache size: 0, Positive unconditional cache size: 10089, Negative cache size: 326, Negative conditional cache size: 0, Negative unconditional cache size: 326, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 17.0s, 1047 PlacesBefore, 458 PlacesAfterwards, 1124 TransitionsBefore, 512 TransitionsAfterwards, 1095248 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 659 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 161 ConcurrentYvCompositions, 23 ChoiceCompositions, 864 TotalNumberOfCompositions, 3430102 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 810370, independent: 805717, independent conditional: 0, independent unconditional: 805717, dependent: 4653, dependent conditional: 0, dependent unconditional: 4653, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 515681, independent: 515027, independent conditional: 0, independent unconditional: 515027, dependent: 654, dependent conditional: 0, dependent unconditional: 654, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 810370, independent: 290690, independent conditional: 0, independent unconditional: 290690, dependent: 3999, dependent conditional: 0, dependent unconditional: 3999, unknown: 515681, unknown conditional: 0, unknown unconditional: 515681] , Statistics on independence cache: Total cache size (in pairs): 12497, Positive cache size: 12140, Positive conditional cache size: 0, Positive unconditional cache size: 12140, Negative cache size: 357, Negative conditional cache size: 0, Negative unconditional cache size: 357, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 17.3s, 1139 PlacesBefore, 501 PlacesAfterwards, 1223 TransitionsBefore, 560 TransitionsAfterwards, 1311240 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 693 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 193 ConcurrentYvCompositions, 25 ChoiceCompositions, 932 TotalNumberOfCompositions, 4073353 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 968774, independent: 963729, independent conditional: 0, independent unconditional: 963729, dependent: 5045, dependent conditional: 0, dependent unconditional: 5045, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 620262, independent: 619586, independent conditional: 0, independent unconditional: 619586, dependent: 676, dependent conditional: 0, dependent unconditional: 676, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 968774, independent: 344143, independent conditional: 0, independent unconditional: 344143, dependent: 4369, dependent conditional: 0, dependent unconditional: 4369, unknown: 620262, unknown conditional: 0, unknown unconditional: 620262] , Statistics on independence cache: Total cache size (in pairs): 15740, Positive cache size: 15348, Positive conditional cache size: 0, Positive unconditional cache size: 15348, Negative cache size: 392, Negative conditional cache size: 0, Negative unconditional cache size: 392, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.4s, 1231 PlacesBefore, 544 PlacesAfterwards, 1322 TransitionsBefore, 608 TransitionsAfterwards, 1546636 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 750 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 27 ChoiceCompositions, 996 TotalNumberOfCompositions, 4828239 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1100849, independent: 1095338, independent conditional: 0, independent unconditional: 1095338, dependent: 5511, dependent conditional: 0, dependent unconditional: 5511, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 721064, independent: 720287, independent conditional: 0, independent unconditional: 720287, dependent: 777, dependent conditional: 0, dependent unconditional: 777, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1100849, independent: 375051, independent conditional: 0, independent unconditional: 375051, dependent: 4734, dependent conditional: 0, dependent unconditional: 4734, unknown: 721064, unknown conditional: 0, unknown unconditional: 721064] , Statistics on independence cache: Total cache size (in pairs): 12109, Positive cache size: 11631, Positive conditional cache size: 0, Positive unconditional cache size: 11631, Negative cache size: 478, Negative conditional cache size: 0, Negative unconditional cache size: 478, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 22.2s, 1323 PlacesBefore, 586 PlacesAfterwards, 1421 TransitionsBefore, 655 TransitionsAfterwards, 1801436 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 814 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 220 ConcurrentYvCompositions, 29 ChoiceCompositions, 1084 TotalNumberOfCompositions, 5630192 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2065277, independent: 2059380, independent conditional: 0, independent unconditional: 2059380, dependent: 5897, dependent conditional: 0, dependent unconditional: 5897, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 910737, independent: 909820, independent conditional: 0, independent unconditional: 909820, dependent: 917, dependent conditional: 0, dependent unconditional: 917, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2065277, independent: 1149560, independent conditional: 0, independent unconditional: 1149560, dependent: 4980, dependent conditional: 0, dependent unconditional: 4980, unknown: 910737, unknown conditional: 0, unknown unconditional: 910737] , Statistics on independence cache: Total cache size (in pairs): 83696, Positive cache size: 83222, Positive conditional cache size: 0, Positive unconditional cache size: 83222, Negative cache size: 474, Negative conditional cache size: 0, Negative unconditional cache size: 474, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.2s, 1415 PlacesBefore, 624 PlacesAfterwards, 1520 TransitionsBefore, 698 TransitionsAfterwards, 2075640 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 867 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 232 ConcurrentYvCompositions, 31 ChoiceCompositions, 1151 TotalNumberOfCompositions, 5809624 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1466430, independent: 1461062, independent conditional: 0, independent unconditional: 1461062, dependent: 5368, dependent conditional: 0, dependent unconditional: 5368, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 974713, independent: 973532, independent conditional: 0, independent unconditional: 973532, dependent: 1181, dependent conditional: 0, dependent unconditional: 1181, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1466430, independent: 487530, independent conditional: 0, independent unconditional: 487530, dependent: 4187, dependent conditional: 0, dependent unconditional: 4187, unknown: 974713, unknown conditional: 0, unknown unconditional: 974713] , Statistics on independence cache: Total cache size (in pairs): 26950, Positive cache size: 26194, Positive conditional cache size: 0, Positive unconditional cache size: 26194, Negative cache size: 756, Negative conditional cache size: 0, Negative unconditional cache size: 756, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 27.0s, 1507 PlacesBefore, 667 PlacesAfterwards, 1619 TransitionsBefore, 746 TransitionsAfterwards, 2369248 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 932 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 254 ConcurrentYvCompositions, 33 ChoiceCompositions, 1240 TotalNumberOfCompositions, 6693877 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1650958, independent: 1645235, independent conditional: 0, independent unconditional: 1645235, dependent: 5723, dependent conditional: 0, dependent unconditional: 5723, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1108658, independent: 1107724, independent conditional: 0, independent unconditional: 1107724, dependent: 934, dependent conditional: 0, dependent unconditional: 934, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1650958, independent: 537511, independent conditional: 0, independent unconditional: 537511, dependent: 4789, dependent conditional: 0, dependent unconditional: 4789, unknown: 1108658, unknown conditional: 0, unknown unconditional: 1108658] , Statistics on independence cache: Total cache size (in pairs): 16258, Positive cache size: 15707, Positive conditional cache size: 0, Positive unconditional cache size: 15707, Negative cache size: 551, Negative conditional cache size: 0, Negative unconditional cache size: 551, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 27.4s, 1599 PlacesBefore, 707 PlacesAfterwards, 1718 TransitionsBefore, 791 TransitionsAfterwards, 2682260 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 982 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 256 ConcurrentYvCompositions, 35 ChoiceCompositions, 1294 TotalNumberOfCompositions, 8273636 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3616033, independent: 3608891, independent conditional: 0, independent unconditional: 3608891, dependent: 7142, dependent conditional: 0, dependent unconditional: 7142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1367498, independent: 1366384, independent conditional: 0, independent unconditional: 1366384, dependent: 1114, dependent conditional: 0, dependent unconditional: 1114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3616033, independent: 2242507, independent conditional: 0, independent unconditional: 2242507, dependent: 6028, dependent conditional: 0, dependent unconditional: 6028, unknown: 1367498, unknown conditional: 0, unknown unconditional: 1367498] , Statistics on independence cache: Total cache size (in pairs): 149432, Positive cache size: 148872, Positive conditional cache size: 0, Positive unconditional cache size: 148872, Negative cache size: 560, Negative conditional cache size: 0, Negative unconditional cache size: 560, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 30.4s, 1691 PlacesBefore, 747 PlacesAfterwards, 1817 TransitionsBefore, 836 TransitionsAfterwards, 3014676 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1037 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 285 ConcurrentYvCompositions, 37 ChoiceCompositions, 1380 TotalNumberOfCompositions, 9304163 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2965286, independent: 2957727, independent conditional: 0, independent unconditional: 2957727, dependent: 7559, dependent conditional: 0, dependent unconditional: 7559, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1496629, independent: 1495493, independent conditional: 0, independent unconditional: 1495493, dependent: 1136, dependent conditional: 0, dependent unconditional: 1136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2965286, independent: 1462234, independent conditional: 0, independent unconditional: 1462234, dependent: 6423, dependent conditional: 0, dependent unconditional: 6423, unknown: 1496629, unknown conditional: 0, unknown unconditional: 1496629] , Statistics on independence cache: Total cache size (in pairs): 115061, Positive cache size: 114397, Positive conditional cache size: 0, Positive unconditional cache size: 114397, Negative cache size: 664, Negative conditional cache size: 0, Negative unconditional cache size: 664, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 30.9s, 1783 PlacesBefore, 789 PlacesAfterwards, 1916 TransitionsBefore, 883 TransitionsAfterwards, 3366496 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1117 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 279 ConcurrentYvCompositions, 39 ChoiceCompositions, 1456 TotalNumberOfCompositions, 9401762 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2346158, independent: 2339370, independent conditional: 0, independent unconditional: 2339370, dependent: 6788, dependent conditional: 0, dependent unconditional: 6788, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1579968, independent: 1578885, independent conditional: 0, independent unconditional: 1578885, dependent: 1083, dependent conditional: 0, dependent unconditional: 1083, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2346158, independent: 760485, independent conditional: 0, independent unconditional: 760485, dependent: 5705, dependent conditional: 0, dependent unconditional: 5705, unknown: 1579968, unknown conditional: 0, unknown unconditional: 1579968] , Statistics on independence cache: Total cache size (in pairs): 40674, Positive cache size: 40050, Positive conditional cache size: 0, Positive unconditional cache size: 40050, Negative cache size: 624, Negative conditional cache size: 0, Negative unconditional cache size: 624, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34.1s, 1875 PlacesBefore, 829 PlacesAfterwards, 2015 TransitionsBefore, 928 TransitionsAfterwards, 3737720 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1172 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 304 ConcurrentYvCompositions, 41 ChoiceCompositions, 1538 TotalNumberOfCompositions, 10388982 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2549460, independent: 2542385, independent conditional: 0, independent unconditional: 2542385, dependent: 7075, dependent conditional: 0, dependent unconditional: 7075, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1745480, independent: 1744292, independent conditional: 0, independent unconditional: 1744292, dependent: 1188, dependent conditional: 0, dependent unconditional: 1188, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2549460, independent: 798093, independent conditional: 0, independent unconditional: 798093, dependent: 5887, dependent conditional: 0, dependent unconditional: 5887, unknown: 1745480, unknown conditional: 0, unknown unconditional: 1745480] , Statistics on independence cache: Total cache size (in pairs): 36514, Positive cache size: 35858, Positive conditional cache size: 0, Positive unconditional cache size: 35858, Negative cache size: 656, Negative conditional cache size: 0, Negative unconditional cache size: 656, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 36.0s, 1967 PlacesBefore, 871 PlacesAfterwards, 2114 TransitionsBefore, 975 TransitionsAfterwards, 4128348 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1216 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 320 ConcurrentYvCompositions, 43 ChoiceCompositions, 1600 TotalNumberOfCompositions, 12751518 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2880353, independent: 2871556, independent conditional: 0, independent unconditional: 2871556, dependent: 8797, dependent conditional: 0, dependent unconditional: 8797, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1928992, independent: 1927814, independent conditional: 0, independent unconditional: 1927814, dependent: 1178, dependent conditional: 0, dependent unconditional: 1178, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2880353, independent: 943742, independent conditional: 0, independent unconditional: 943742, dependent: 7619, dependent conditional: 0, dependent unconditional: 7619, unknown: 1928992, unknown conditional: 0, unknown unconditional: 1928992] , Statistics on independence cache: Total cache size (in pairs): 39787, Positive cache size: 39097, Positive conditional cache size: 0, Positive unconditional cache size: 39097, Negative cache size: 690, Negative conditional cache size: 0, Negative unconditional cache size: 690, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34.5s, 2059 PlacesBefore, 914 PlacesAfterwards, 2213 TransitionsBefore, 1023 TransitionsAfterwards, 4538380 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1290 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 340 ConcurrentYvCompositions, 45 ChoiceCompositions, 1696 TotalNumberOfCompositions, 14163443 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3172795, independent: 3163554, independent conditional: 0, independent unconditional: 3163554, dependent: 9241, dependent conditional: 0, dependent unconditional: 9241, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2123858, independent: 2122639, independent conditional: 0, independent unconditional: 2122639, dependent: 1219, dependent conditional: 0, dependent unconditional: 1219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3172795, independent: 1040915, independent conditional: 0, independent unconditional: 1040915, dependent: 8022, dependent conditional: 0, dependent unconditional: 8022, unknown: 2123858, unknown conditional: 0, unknown unconditional: 2123858] , Statistics on independence cache: Total cache size (in pairs): 37674, Positive cache size: 36949, Positive conditional cache size: 0, Positive unconditional cache size: 36949, Negative cache size: 725, Negative conditional cache size: 0, Negative unconditional cache size: 725, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 36.6s, 2151 PlacesBefore, 953 PlacesAfterwards, 2312 TransitionsBefore, 1067 TransitionsAfterwards, 4967816 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1325 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 354 ConcurrentYvCompositions, 47 ChoiceCompositions, 1747 TotalNumberOfCompositions, 15332059 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3446251, independent: 3436612, independent conditional: 0, independent unconditional: 3436612, dependent: 9639, dependent conditional: 0, dependent unconditional: 9639, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2304696, independent: 2303384, independent conditional: 0, independent unconditional: 2303384, dependent: 1312, dependent conditional: 0, dependent unconditional: 1312, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3446251, independent: 1133228, independent conditional: 0, independent unconditional: 1133228, dependent: 8327, dependent conditional: 0, dependent unconditional: 8327, unknown: 2304696, unknown conditional: 0, unknown unconditional: 2304696] , Statistics on independence cache: Total cache size (in pairs): 44875, Positive cache size: 44119, Positive conditional cache size: 0, Positive unconditional cache size: 44119, Negative cache size: 756, Negative conditional cache size: 0, Negative unconditional cache size: 756, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 42.0s, 2243 PlacesBefore, 994 PlacesAfterwards, 2411 TransitionsBefore, 1113 TransitionsAfterwards, 5416656 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1405 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 360 ConcurrentYvCompositions, 49 ChoiceCompositions, 1835 TotalNumberOfCompositions, 15242307 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3738626, independent: 3730025, independent conditional: 0, independent unconditional: 3730025, dependent: 8601, dependent conditional: 0, dependent unconditional: 8601, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2549915, independent: 2547922, independent conditional: 0, independent unconditional: 2547922, dependent: 1993, dependent conditional: 0, dependent unconditional: 1993, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3738626, independent: 1182103, independent conditional: 0, independent unconditional: 1182103, dependent: 6608, dependent conditional: 0, dependent unconditional: 6608, unknown: 2549915, unknown conditional: 0, unknown unconditional: 2549915] , Statistics on independence cache: Total cache size (in pairs): 67076, Positive cache size: 65853, Positive conditional cache size: 0, Positive unconditional cache size: 65853, Negative cache size: 1223, Negative conditional cache size: 0, Negative unconditional cache size: 1223, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 44.3s, 2335 PlacesBefore, 1037 PlacesAfterwards, 2510 TransitionsBefore, 1161 TransitionsAfterwards, 5884900 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1452 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 394 ConcurrentYvCompositions, 51 ChoiceCompositions, 1918 TotalNumberOfCompositions, 18163742 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4000566, independent: 3990161, independent conditional: 0, independent unconditional: 3990161, dependent: 10405, dependent conditional: 0, dependent unconditional: 10405, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2760915, independent: 2759489, independent conditional: 0, independent unconditional: 2759489, dependent: 1426, dependent conditional: 0, dependent unconditional: 1426, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4000566, independent: 1230672, independent conditional: 0, independent unconditional: 1230672, dependent: 8979, dependent conditional: 0, dependent unconditional: 8979, unknown: 2760915, unknown conditional: 0, unknown unconditional: 2760915] , Statistics on independence cache: Total cache size (in pairs): 50633, Positive cache size: 49808, Positive conditional cache size: 0, Positive unconditional cache size: 49808, Negative cache size: 825, Negative conditional cache size: 0, Negative unconditional cache size: 825, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 46.6s, 2427 PlacesBefore, 1077 PlacesAfterwards, 2609 TransitionsBefore, 1206 TransitionsAfterwards, 6372548 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1515 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 410 ConcurrentYvCompositions, 53 ChoiceCompositions, 1999 TotalNumberOfCompositions, 17814495 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5160451, independent: 5151254, independent conditional: 0, independent unconditional: 5151254, dependent: 9197, dependent conditional: 0, dependent unconditional: 9197, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3122557, independent: 3120437, independent conditional: 0, independent unconditional: 3120437, dependent: 2120, dependent conditional: 0, dependent unconditional: 2120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5160451, independent: 2030817, independent conditional: 0, independent unconditional: 2030817, dependent: 7077, dependent conditional: 0, dependent unconditional: 7077, unknown: 3122557, unknown conditional: 0, unknown unconditional: 3122557] , Statistics on independence cache: Total cache size (in pairs): 187080, Positive cache size: 185573, Positive conditional cache size: 0, Positive unconditional cache size: 185573, Negative cache size: 1507, Negative conditional cache size: 0, Negative unconditional cache size: 1507, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 48.4s, 2519 PlacesBefore, 1116 PlacesAfterwards, 2708 TransitionsBefore, 1250 TransitionsAfterwards, 6879600 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1584 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 403 ConcurrentYvCompositions, 55 ChoiceCompositions, 2063 TotalNumberOfCompositions, 19306591 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4659988, independent: 4650353, independent conditional: 0, independent unconditional: 4650353, dependent: 9635, dependent conditional: 0, dependent unconditional: 9635, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3195530, independent: 3194000, independent conditional: 0, independent unconditional: 3194000, dependent: 1530, dependent conditional: 0, dependent unconditional: 1530, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4659988, independent: 1456353, independent conditional: 0, independent unconditional: 1456353, dependent: 8105, dependent conditional: 0, dependent unconditional: 8105, unknown: 3195530, unknown conditional: 0, unknown unconditional: 3195530] , Statistics on independence cache: Total cache size (in pairs): 50194, Positive cache size: 49307, Positive conditional cache size: 0, Positive unconditional cache size: 49307, Negative cache size: 887, Negative conditional cache size: 0, Negative unconditional cache size: 887, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 53.3s, 2611 PlacesBefore, 1158 PlacesAfterwards, 2807 TransitionsBefore, 1297 TransitionsAfterwards, 7406056 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1616 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 437 ConcurrentYvCompositions, 57 ChoiceCompositions, 2131 TotalNumberOfCompositions, 20692558 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9019350, independent: 9009388, independent conditional: 0, independent unconditional: 9009388, dependent: 9962, dependent conditional: 0, dependent unconditional: 9962, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3784284, independent: 3782538, independent conditional: 0, independent unconditional: 3782538, dependent: 1746, dependent conditional: 0, dependent unconditional: 1746, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9019350, independent: 5226850, independent conditional: 0, independent unconditional: 5226850, dependent: 8216, dependent conditional: 0, dependent unconditional: 8216, unknown: 3784284, unknown conditional: 0, unknown unconditional: 3784284] , Statistics on independence cache: Total cache size (in pairs): 392112, Positive cache size: 391165, Positive conditional cache size: 0, Positive unconditional cache size: 391165, Negative cache size: 947, Negative conditional cache size: 0, Negative unconditional cache size: 947, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 57.4s, 2703 PlacesBefore, 1202 PlacesAfterwards, 2906 TransitionsBefore, 1346 TransitionsAfterwards, 7951916 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1681 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 457 ConcurrentYvCompositions, 59 ChoiceCompositions, 2218 TotalNumberOfCompositions, 24457690 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5494295, independent: 5482246, independent conditional: 0, independent unconditional: 5482246, dependent: 12049, dependent conditional: 0, dependent unconditional: 12049, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3716975, independent: 3714812, independent conditional: 0, independent unconditional: 3714812, dependent: 2163, dependent conditional: 0, dependent unconditional: 2163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5494295, independent: 1767434, independent conditional: 0, independent unconditional: 1767434, dependent: 9886, dependent conditional: 0, dependent unconditional: 9886, unknown: 3716975, unknown conditional: 0, unknown unconditional: 3716975] , Statistics on independence cache: Total cache size (in pairs): 81086, Positive cache size: 79606, Positive conditional cache size: 0, Positive unconditional cache size: 79606, Negative cache size: 1480, Negative conditional cache size: 0, Negative unconditional cache size: 1480, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction) Toolchain cancelled while CegarLoopFactory was constructing initial abstraction,while PetriNetLargeBlockEncoding was applying PetriNetLargeBlockEncoding to Petri net that has 2795 places, 3005 transitions, 7030 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2795 places, 3005 transitions, 7030 flow and 8517180 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 61 for 17ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown