/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.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 14:36:39,468 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 14:36:39,529 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-26 14:36:39,533 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 14:36:39,533 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 14:36:39,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 14:36:39,558 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 14:36:39,562 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 14:36:39,562 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 14:36:39,565 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 14:36:39,565 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 14:36:39,565 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 14:36:39,565 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 14:36:39,566 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 14:36:39,566 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 14:36:39,566 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 14:36:39,567 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 14:36:39,567 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 14:36:39,567 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 14:36:39,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 14:36:39,567 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 14:36:39,567 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 14:36:39,568 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 14:36:39,568 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 14:36:39,568 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 14:36:39,568 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 14:36:39,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 14:36:39,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:36:39,569 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 14:36:39,569 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 14:36:39,570 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 14:36:39,570 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 14:36:39,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 14:36:39,570 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 14:36:39,570 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 14:36:39,570 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: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 14:36:39,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 14:36:39,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 14:36:39,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 14:36:39,811 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 14:36:39,811 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 14:36:39,812 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-26 14:36:40,720 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 14:36:40,887 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 14:36:40,888 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-26 14:36:40,901 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d0193cbe/a1938fa7e1694666bffd4ecb7a74316a/FLAGf6054ad66 [2023-08-26 14:36:40,910 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d0193cbe/a1938fa7e1694666bffd4ecb7a74316a [2023-08-26 14:36:40,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 14:36:40,912 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 14:36:40,913 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 14:36:40,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 14:36:40,915 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 14:36:40,915 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:36:40" (1/1) ... [2023-08-26 14:36:40,916 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f48ce9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:40, skipping insertion in model container [2023-08-26 14:36:40,916 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 02:36:40" (1/1) ... [2023-08-26 14:36:40,951 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 14:36:41,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:36:41,226 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 14:36:41,251 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-26 14:36:41,253 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-26 14:36:41,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 14:36:41,303 INFO L206 MainTranslator]: Completed translation [2023-08-26 14:36:41,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41 WrapperNode [2023-08-26 14:36:41,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 14:36:41,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 14:36:41,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 14:36:41,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 14:36:41,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,358 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 193 [2023-08-26 14:36:41,358 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 14:36:41,359 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 14:36:41,359 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 14:36:41,360 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 14:36:41,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,379 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,386 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,388 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 14:36:41,390 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 14:36:41,391 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 14:36:41,391 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 14:36:41,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (1/1) ... [2023-08-26 14:36:41,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 14:36:41,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 14:36:41,420 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-26 14:36:41,439 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-26 14:36:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 14:36:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-26 14:36:41,448 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-26 14:36:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 14:36:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 14:36:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 14:36:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 14:36:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 14:36:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 14:36:41,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 14:36:41,449 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 14:36:41,587 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 14:36:41,591 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 14:36:41,904 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 14:36:42,042 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 14:36:42,043 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 14:36:42,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:36:42 BoogieIcfgContainer [2023-08-26 14:36:42,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 14:36:42,047 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 14:36:42,047 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 14:36:42,049 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 14:36:42,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 02:36:40" (1/3) ... [2023-08-26 14:36:42,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44bddbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:36:42, skipping insertion in model container [2023-08-26 14:36:42,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 02:36:41" (2/3) ... [2023-08-26 14:36:42,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44bddbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 02:36:42, skipping insertion in model container [2023-08-26 14:36:42,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 02:36:42" (3/3) ... [2023-08-26 14:36:42,051 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longest-1.i [2023-08-26 14:36:42,064 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 14:36:42,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 41 error locations. [2023-08-26 14:36:42,066 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 14:36:42,159 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:42,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:36:42,250 INFO L124 PetriNetUnfolderBase]: 11/168 cut-off events. [2023-08-26 14:36:42,250 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:36:42,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 168 events. 11/168 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 303 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 132. Up to 4 conditions per place. [2023-08-26 14:36:42,256 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:36:42,261 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 156 transitions, 317 flow [2023-08-26 14:36:42,264 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:42,275 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 156 transitions, 317 flow [2023-08-26 14:36:42,277 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 156 transitions, 317 flow [2023-08-26 14:36:42,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 156 transitions, 317 flow [2023-08-26 14:36:42,319 INFO L124 PetriNetUnfolderBase]: 11/168 cut-off events. [2023-08-26 14:36:42,319 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:36:42,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 168 events. 11/168 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 303 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 132. Up to 4 conditions per place. [2023-08-26 14:36:42,324 INFO L119 LiptonReduction]: Number of co-enabled transitions 3540 [2023-08-26 14:36:48,254 INFO L134 LiptonReduction]: Checked pairs total: 5664 [2023-08-26 14:36:48,254 INFO L136 LiptonReduction]: Total number of compositions: 171 [2023-08-26 14:36:48,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:48,266 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:48,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:48,269 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:48,269 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2023-08-26 14:36:48,269 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 14:36:48,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:48,270 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 14:36:48,270 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:48,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:48,273 INFO L85 PathProgramCache]: Analyzing trace with hash -687988900, now seen corresponding path program 1 times [2023-08-26 14:36:48,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:48,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662947628] [2023-08-26 14:36:48,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:48,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:48,345 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:48,370 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:48,371 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:48,372 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:48,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 14:36:48,373 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:48,374 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:48,375 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:48,375 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 14:36:48,447 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:48,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:48,500 INFO L124 PetriNetUnfolderBase]: 21/301 cut-off events. [2023-08-26 14:36:48,501 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:36:48,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 301 events. 21/301 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 886 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 250. Up to 6 conditions per place. [2023-08-26 14:36:48,504 INFO L82 GeneralOperation]: Start removeDead. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:48,506 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:48,506 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:48,506 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:48,507 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:48,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 275 transitions, 562 flow [2023-08-26 14:36:48,538 INFO L124 PetriNetUnfolderBase]: 21/301 cut-off events. [2023-08-26 14:36:48,538 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:36:48,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 301 events. 21/301 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 886 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 250. Up to 6 conditions per place. [2023-08-26 14:36:48,552 INFO L119 LiptonReduction]: Number of co-enabled transitions 35164 [2023-08-26 14:36:54,035 INFO L134 LiptonReduction]: Checked pairs total: 103486 [2023-08-26 14:36:54,035 INFO L136 LiptonReduction]: Total number of compositions: 229 [2023-08-26 14:36:54,037 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:36:54,037 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:36:54,037 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:36:54,041 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:36:54,041 INFO L124 PetriNetUnfolderBase]: 3/58 cut-off events. [2023-08-26 14:36:54,042 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 14:36:54,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:36:54,042 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 14:36:54,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:36:54,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:36:54,042 INFO L85 PathProgramCache]: Analyzing trace with hash -903108908, now seen corresponding path program 1 times [2023-08-26 14:36:54,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:36:54,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438242251] [2023-08-26 14:36:54,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:36:54,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:36:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:54,059 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:36:54,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:36:54,077 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:36:54,077 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:36:54,077 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:36:54,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 14:36:54,077 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:36:54,078 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:36:54,078 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:36:54,078 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 14:36:54,130 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:36:54,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:54,185 INFO L124 PetriNetUnfolderBase]: 31/434 cut-off events. [2023-08-26 14:36:54,185 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:36:54,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 434 events. 31/434 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1612 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 368. Up to 8 conditions per place. [2023-08-26 14:36:54,191 INFO L82 GeneralOperation]: Start removeDead. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:54,194 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:54,194 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:36:54,194 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:54,194 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:54,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 373 places, 394 transitions, 809 flow [2023-08-26 14:36:54,245 INFO L124 PetriNetUnfolderBase]: 31/434 cut-off events. [2023-08-26 14:36:54,245 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:36:54,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 434 events. 31/434 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1612 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 368. Up to 8 conditions per place. [2023-08-26 14:36:54,268 INFO L119 LiptonReduction]: Number of co-enabled transitions 94872 [2023-08-26 14:37:02,100 INFO L134 LiptonReduction]: Checked pairs total: 291122 [2023-08-26 14:37:02,100 INFO L136 LiptonReduction]: Total number of compositions: 327 [2023-08-26 14:37:02,101 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:02,102 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:02,102 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:02,110 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:02,110 INFO L124 PetriNetUnfolderBase]: 8/119 cut-off events. [2023-08-26 14:37:02,110 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-26 14:37:02,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:02,110 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 14:37:02,110 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:02,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:02,111 INFO L85 PathProgramCache]: Analyzing trace with hash 343399504, now seen corresponding path program 1 times [2023-08-26 14:37:02,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:02,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594007198] [2023-08-26 14:37:02,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:02,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:02,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:02,140 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:02,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:02,155 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:02,156 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:02,156 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:02,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 14:37:02,156 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:02,156 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:02,156 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:02,156 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 14:37:02,227 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:02,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:37:02,316 INFO L124 PetriNetUnfolderBase]: 41/567 cut-off events. [2023-08-26 14:37:02,316 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:37:02,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 567 events. 41/567 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2439 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 486. Up to 10 conditions per place. [2023-08-26 14:37:02,328 INFO L82 GeneralOperation]: Start removeDead. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:37:02,333 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 485 places, 513 transitions, 1058 flow [2023-08-26 14:37:02,336 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:02,336 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 485 places, 513 transitions, 1058 flow [2023-08-26 14:37:02,337 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 485 places, 513 transitions, 1058 flow [2023-08-26 14:37:02,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 485 places, 513 transitions, 1058 flow [2023-08-26 14:37:02,423 INFO L124 PetriNetUnfolderBase]: 41/567 cut-off events. [2023-08-26 14:37:02,423 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:37:02,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 567 events. 41/567 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2439 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 486. Up to 10 conditions per place. [2023-08-26 14:37:02,461 INFO L119 LiptonReduction]: Number of co-enabled transitions 182664 [2023-08-26 14:37:12,325 INFO L134 LiptonReduction]: Checked pairs total: 580822 [2023-08-26 14:37:12,325 INFO L136 LiptonReduction]: Total number of compositions: 417 [2023-08-26 14:37:12,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:12,328 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:12,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:12,343 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:12,343 INFO L124 PetriNetUnfolderBase]: 14/191 cut-off events. [2023-08-26 14:37:12,343 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-26 14:37:12,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:12,343 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 14:37:12,344 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:12,344 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:12,344 INFO L85 PathProgramCache]: Analyzing trace with hash 34825928, now seen corresponding path program 1 times [2023-08-26 14:37:12,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:12,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905516331] [2023-08-26 14:37:12,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:12,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:12,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:12,369 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:12,409 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:12,409 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:12,409 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:12,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 14:37:12,410 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:12,410 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:12,410 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:12,410 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 14:37:12,493 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:12,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:37:12,649 INFO L124 PetriNetUnfolderBase]: 51/700 cut-off events. [2023-08-26 14:37:12,650 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:37:12,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 700 events. 51/700 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3263 event pairs, 0 based on Foata normal form. 0/436 useless extension candidates. Maximal degree in co-relation 604. Up to 12 conditions per place. [2023-08-26 14:37:12,667 INFO L82 GeneralOperation]: Start removeDead. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:37:12,673 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 597 places, 632 transitions, 1309 flow [2023-08-26 14:37:12,673 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:12,673 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 597 places, 632 transitions, 1309 flow [2023-08-26 14:37:12,673 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 597 places, 632 transitions, 1309 flow [2023-08-26 14:37:12,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 597 places, 632 transitions, 1309 flow [2023-08-26 14:37:12,792 INFO L124 PetriNetUnfolderBase]: 51/700 cut-off events. [2023-08-26 14:37:12,792 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:37:12,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 700 events. 51/700 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3263 event pairs, 0 based on Foata normal form. 0/436 useless extension candidates. Maximal degree in co-relation 604. Up to 12 conditions per place. [2023-08-26 14:37:12,855 INFO L119 LiptonReduction]: Number of co-enabled transitions 298540 [2023-08-26 14:37:24,959 INFO L134 LiptonReduction]: Checked pairs total: 917072 [2023-08-26 14:37:24,959 INFO L136 LiptonReduction]: Total number of compositions: 519 [2023-08-26 14:37:24,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:24,961 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:24,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:24,984 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:24,984 INFO L124 PetriNetUnfolderBase]: 22/265 cut-off events. [2023-08-26 14:37:24,984 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-26 14:37:24,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:24,985 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:37:24,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:24,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:24,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1778461880, now seen corresponding path program 1 times [2023-08-26 14:37:24,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:24,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363815750] [2023-08-26 14:37:24,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:24,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:25,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:25,001 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:25,016 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:25,016 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:25,016 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:25,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 14:37:25,016 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:25,016 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:25,017 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:25,017 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-26 14:37:25,113 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:25,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:37:25,320 INFO L124 PetriNetUnfolderBase]: 61/833 cut-off events. [2023-08-26 14:37:25,320 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:37:25,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 833 events. 61/833 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4178 event pairs, 0 based on Foata normal form. 0/517 useless extension candidates. Maximal degree in co-relation 722. Up to 14 conditions per place. [2023-08-26 14:37:25,341 INFO L82 GeneralOperation]: Start removeDead. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:37:25,347 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 709 places, 751 transitions, 1562 flow [2023-08-26 14:37:25,348 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:25,348 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 709 places, 751 transitions, 1562 flow [2023-08-26 14:37:25,348 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 709 places, 751 transitions, 1562 flow [2023-08-26 14:37:25,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 709 places, 751 transitions, 1562 flow [2023-08-26 14:37:25,515 INFO L124 PetriNetUnfolderBase]: 61/833 cut-off events. [2023-08-26 14:37:25,515 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:37:25,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 833 events. 61/833 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4178 event pairs, 0 based on Foata normal form. 0/517 useless extension candidates. Maximal degree in co-relation 722. Up to 14 conditions per place. [2023-08-26 14:37:25,604 INFO L119 LiptonReduction]: Number of co-enabled transitions 442500 [2023-08-26 14:37:40,106 INFO L134 LiptonReduction]: Checked pairs total: 1413117 [2023-08-26 14:37:40,106 INFO L136 LiptonReduction]: Total number of compositions: 619 [2023-08-26 14:37:40,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:40,108 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:40,108 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:40,144 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:40,144 INFO L124 PetriNetUnfolderBase]: 28/340 cut-off events. [2023-08-26 14:37:40,144 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-26 14:37:40,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:40,144 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:37:40,145 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:40,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:40,145 INFO L85 PathProgramCache]: Analyzing trace with hash -749747567, now seen corresponding path program 1 times [2023-08-26 14:37:40,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:40,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059487190] [2023-08-26 14:37:40,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:40,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:40,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:40,175 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:40,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:40,195 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:40,195 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:40,196 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:40,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 14:37:40,196 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:40,196 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:40,196 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:40,196 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-26 14:37:40,307 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:40,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:40,557 INFO L124 PetriNetUnfolderBase]: 71/966 cut-off events. [2023-08-26 14:37:40,557 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:37:40,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 966 events. 71/966 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5071 event pairs, 0 based on Foata normal form. 0/598 useless extension candidates. Maximal degree in co-relation 859. Up to 16 conditions per place. [2023-08-26 14:37:40,585 INFO L82 GeneralOperation]: Start removeDead. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:40,592 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:40,592 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:40,592 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:40,592 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:40,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 821 places, 870 transitions, 1817 flow [2023-08-26 14:37:40,807 INFO L124 PetriNetUnfolderBase]: 71/966 cut-off events. [2023-08-26 14:37:40,807 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:37:40,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 966 events. 71/966 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5071 event pairs, 0 based on Foata normal form. 0/598 useless extension candidates. Maximal degree in co-relation 859. Up to 16 conditions per place. [2023-08-26 14:37:40,933 INFO L119 LiptonReduction]: Number of co-enabled transitions 614544 [2023-08-26 14:37:57,046 INFO L134 LiptonReduction]: Checked pairs total: 2221831 [2023-08-26 14:37:57,046 INFO L136 LiptonReduction]: Total number of compositions: 694 [2023-08-26 14:37:57,048 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:37:57,048 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:37:57,048 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:37:57,099 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:37:57,099 INFO L124 PetriNetUnfolderBase]: 35/414 cut-off events. [2023-08-26 14:37:57,099 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-26 14:37:57,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:37:57,099 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:37:57,099 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:37:57,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:37:57,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1400340273, now seen corresponding path program 1 times [2023-08-26 14:37:57,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:37:57,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992698338] [2023-08-26 14:37:57,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:37:57,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:37:57,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:57,136 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:37:57,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:37:57,180 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:37:57,180 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:37:57,180 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:37:57,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 14:37:57,180 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:37:57,181 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:37:57,181 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:37:57,181 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-26 14:37:57,303 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:37:57,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:57,634 INFO L124 PetriNetUnfolderBase]: 81/1099 cut-off events. [2023-08-26 14:37:57,634 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:37:57,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 1099 events. 81/1099 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5965 event pairs, 0 based on Foata normal form. 0/679 useless extension candidates. Maximal degree in co-relation 1000. Up to 18 conditions per place. [2023-08-26 14:37:57,685 INFO L82 GeneralOperation]: Start removeDead. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:57,695 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:57,695 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:37:57,695 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:57,696 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:57,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 933 places, 989 transitions, 2074 flow [2023-08-26 14:37:58,049 INFO L124 PetriNetUnfolderBase]: 81/1099 cut-off events. [2023-08-26 14:37:58,050 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:37:58,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 1099 events. 81/1099 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5965 event pairs, 0 based on Foata normal form. 0/679 useless extension candidates. Maximal degree in co-relation 1000. Up to 18 conditions per place. [2023-08-26 14:37:58,180 INFO L119 LiptonReduction]: Number of co-enabled transitions 814672 [2023-08-26 14:38:16,430 INFO L134 LiptonReduction]: Checked pairs total: 2975726 [2023-08-26 14:38:16,431 INFO L136 LiptonReduction]: Total number of compositions: 799 [2023-08-26 14:38:16,432 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:16,433 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:16,433 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:16,496 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:16,497 INFO L124 PetriNetUnfolderBase]: 43/488 cut-off events. [2023-08-26 14:38:16,497 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-26 14:38:16,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:16,497 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:16,497 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:16,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:16,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1080453195, now seen corresponding path program 1 times [2023-08-26 14:38:16,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:16,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483471770] [2023-08-26 14:38:16,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:16,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:16,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:16,521 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:16,553 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:16,553 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:16,553 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:16,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 14:38:16,554 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:16,556 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:16,556 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:16,556 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-26 14:38:16,688 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:16,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:38:17,107 INFO L124 PetriNetUnfolderBase]: 91/1232 cut-off events. [2023-08-26 14:38:17,107 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:38:17,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1305 conditions, 1232 events. 91/1232 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6887 event pairs, 0 based on Foata normal form. 0/760 useless extension candidates. Maximal degree in co-relation 1142. Up to 20 conditions per place. [2023-08-26 14:38:17,157 INFO L82 GeneralOperation]: Start removeDead. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:38:17,167 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:38:17,167 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:17,167 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:38:17,167 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:38:17,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1045 places, 1108 transitions, 2333 flow [2023-08-26 14:38:17,552 INFO L124 PetriNetUnfolderBase]: 91/1232 cut-off events. [2023-08-26 14:38:17,553 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:38:17,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1305 conditions, 1232 events. 91/1232 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6887 event pairs, 0 based on Foata normal form. 0/760 useless extension candidates. Maximal degree in co-relation 1142. Up to 20 conditions per place. [2023-08-26 14:38:17,782 INFO L119 LiptonReduction]: Number of co-enabled transitions 1042884 [2023-08-26 14:38:38,962 INFO L134 LiptonReduction]: Checked pairs total: 3340549 [2023-08-26 14:38:38,962 INFO L136 LiptonReduction]: Total number of compositions: 891 [2023-08-26 14:38:38,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:38:38,964 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:38:38,964 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:38:39,054 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:38:39,054 INFO L124 PetriNetUnfolderBase]: 50/563 cut-off events. [2023-08-26 14:38:39,054 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-26 14:38:39,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:38:39,055 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:38:39,055 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:38:39,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:38:39,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1984222509, now seen corresponding path program 1 times [2023-08-26 14:38:39,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:38:39,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966318824] [2023-08-26 14:38:39,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:38:39,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:38:39,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:39,083 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:38:39,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:38:39,108 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:38:39,108 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:38:39,108 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:38:39,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 14:38:39,109 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:38:39,113 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:38:39,113 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:38:39,113 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-26 14:38:39,268 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:38:39,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:39,805 INFO L124 PetriNetUnfolderBase]: 101/1365 cut-off events. [2023-08-26 14:38:39,805 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:38:39,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1451 conditions, 1365 events. 101/1365 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7808 event pairs, 0 based on Foata normal form. 0/841 useless extension candidates. Maximal degree in co-relation 1285. Up to 22 conditions per place. [2023-08-26 14:38:39,880 INFO L82 GeneralOperation]: Start removeDead. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:39,894 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:39,894 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:38:39,894 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:39,894 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:39,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1157 places, 1227 transitions, 2594 flow [2023-08-26 14:38:40,436 INFO L124 PetriNetUnfolderBase]: 101/1365 cut-off events. [2023-08-26 14:38:40,437 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:38:40,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1451 conditions, 1365 events. 101/1365 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7808 event pairs, 0 based on Foata normal form. 0/841 useless extension candidates. Maximal degree in co-relation 1285. Up to 22 conditions per place. [2023-08-26 14:38:40,689 INFO L119 LiptonReduction]: Number of co-enabled transitions 1299180 [2023-08-26 14:39:04,894 INFO L134 LiptonReduction]: Checked pairs total: 4740999 [2023-08-26 14:39:04,894 INFO L136 LiptonReduction]: Total number of compositions: 994 [2023-08-26 14:39:04,896 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:04,897 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:04,897 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:05,042 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:05,042 INFO L124 PetriNetUnfolderBase]: 57/637 cut-off events. [2023-08-26 14:39:05,042 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-26 14:39:05,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:05,042 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:05,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:05,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:05,043 INFO L85 PathProgramCache]: Analyzing trace with hash 612160004, now seen corresponding path program 1 times [2023-08-26 14:39:05,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:05,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55213280] [2023-08-26 14:39:05,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:05,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:05,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:05,069 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:05,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:05,088 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:05,088 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:05,088 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:05,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 14:39:05,088 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:05,089 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:05,089 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:05,089 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-26 14:39:05,237 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:05,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:39:05,799 INFO L124 PetriNetUnfolderBase]: 111/1498 cut-off events. [2023-08-26 14:39:05,799 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:39:05,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1598 conditions, 1498 events. 111/1498 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 8664 event pairs, 0 based on Foata normal form. 0/922 useless extension candidates. Maximal degree in co-relation 1431. Up to 24 conditions per place. [2023-08-26 14:39:05,897 INFO L82 GeneralOperation]: Start removeDead. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:39:05,915 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:39:05,915 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:05,915 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:39:05,915 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:39:05,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1269 places, 1346 transitions, 2857 flow [2023-08-26 14:39:06,481 INFO L124 PetriNetUnfolderBase]: 111/1498 cut-off events. [2023-08-26 14:39:06,481 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:39:06,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1598 conditions, 1498 events. 111/1498 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 8664 event pairs, 0 based on Foata normal form. 0/922 useless extension candidates. Maximal degree in co-relation 1431. Up to 24 conditions per place. [2023-08-26 14:39:06,805 INFO L119 LiptonReduction]: Number of co-enabled transitions 1583560 [2023-08-26 14:39:32,968 INFO L134 LiptonReduction]: Checked pairs total: 5228363 [2023-08-26 14:39:32,968 INFO L136 LiptonReduction]: Total number of compositions: 1080 [2023-08-26 14:39:32,969 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:39:32,969 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:39:32,969 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:39:33,101 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:39:33,101 INFO L124 PetriNetUnfolderBase]: 64/709 cut-off events. [2023-08-26 14:39:33,101 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-26 14:39:33,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:39:33,101 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:39:33,101 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:39:33,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:39:33,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1115287981, now seen corresponding path program 1 times [2023-08-26 14:39:33,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:39:33,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763122763] [2023-08-26 14:39:33,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:39:33,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:39:33,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:33,122 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:39:33,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:39:33,145 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:39:33,146 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:39:33,146 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:39:33,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 14:39:33,146 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:39:33,147 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:39:33,147 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:39:33,147 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-26 14:39:33,316 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:39:33,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:34,017 INFO L124 PetriNetUnfolderBase]: 121/1631 cut-off events. [2023-08-26 14:39:34,017 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:39:34,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1746 conditions, 1631 events. 121/1631 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 9552 event pairs, 0 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 1578. Up to 26 conditions per place. [2023-08-26 14:39:34,110 INFO L82 GeneralOperation]: Start removeDead. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:34,126 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:34,126 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:39:34,126 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:34,126 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:34,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1381 places, 1465 transitions, 3122 flow [2023-08-26 14:39:34,855 INFO L124 PetriNetUnfolderBase]: 121/1631 cut-off events. [2023-08-26 14:39:34,856 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:39:34,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1746 conditions, 1631 events. 121/1631 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 9552 event pairs, 0 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 1578. Up to 26 conditions per place. [2023-08-26 14:39:35,146 INFO L119 LiptonReduction]: Number of co-enabled transitions 1896024 [2023-08-26 14:40:03,677 INFO L134 LiptonReduction]: Checked pairs total: 6945934 [2023-08-26 14:40:03,678 INFO L136 LiptonReduction]: Total number of compositions: 1145 [2023-08-26 14:40:03,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:40:03,679 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:40:03,679 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:40:03,836 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:40:03,837 INFO L124 PetriNetUnfolderBase]: 70/785 cut-off events. [2023-08-26 14:40:03,837 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-26 14:40:03,837 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:40:03,837 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 14:40:03,837 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:40:03,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:40:03,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1462667872, now seen corresponding path program 1 times [2023-08-26 14:40:03,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:40:03,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060837048] [2023-08-26 14:40:03,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:40:03,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:40:03,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:03,862 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:40:03,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:03,895 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:40:03,895 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:40:03,895 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:40:03,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 14:40:03,897 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:40:03,898 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:40:03,898 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:40:03,898 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-26 14:40:04,117 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:40:04,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:40:04,919 INFO L124 PetriNetUnfolderBase]: 131/1764 cut-off events. [2023-08-26 14:40:04,919 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:40:05,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 1764 events. 131/1764 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 10445 event pairs, 0 based on Foata normal form. 0/1084 useless extension candidates. Maximal degree in co-relation 1726. Up to 28 conditions per place. [2023-08-26 14:40:05,034 INFO L82 GeneralOperation]: Start removeDead. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:40:05,054 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:40:05,054 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:40:05,054 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:40:05,054 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:40:05,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1493 places, 1584 transitions, 3389 flow [2023-08-26 14:40:05,830 INFO L124 PetriNetUnfolderBase]: 131/1764 cut-off events. [2023-08-26 14:40:05,830 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:40:05,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 1764 events. 131/1764 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 10445 event pairs, 0 based on Foata normal form. 0/1084 useless extension candidates. Maximal degree in co-relation 1726. Up to 28 conditions per place. [2023-08-26 14:40:06,271 INFO L119 LiptonReduction]: Number of co-enabled transitions 2236572 [2023-08-26 14:40:37,713 INFO L134 LiptonReduction]: Checked pairs total: 7264451 [2023-08-26 14:40:37,713 INFO L136 LiptonReduction]: Total number of compositions: 1261 [2023-08-26 14:40:37,715 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:40:37,715 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:40:37,715 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:40:37,905 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:40:37,905 INFO L124 PetriNetUnfolderBase]: 79/868 cut-off events. [2023-08-26 14:40:37,905 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-26 14:40:37,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:40:37,905 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-26 14:40:37,905 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:40:37,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:40:37,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1411903617, now seen corresponding path program 1 times [2023-08-26 14:40:37,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:40:37,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235796312] [2023-08-26 14:40:37,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:40:37,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:40:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:37,928 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:40:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:40:37,960 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:40:37,961 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:40:37,961 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:40:37,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 14:40:37,961 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:40:37,961 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:40:37,962 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:40:37,962 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-26 14:40:38,144 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:40:38,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:39,124 INFO L124 PetriNetUnfolderBase]: 141/1897 cut-off events. [2023-08-26 14:40:39,124 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:40:39,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2045 conditions, 1897 events. 141/1897 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 11365 event pairs, 0 based on Foata normal form. 0/1165 useless extension candidates. Maximal degree in co-relation 1875. Up to 30 conditions per place. [2023-08-26 14:40:39,284 INFO L82 GeneralOperation]: Start removeDead. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:39,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:39,313 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:40:39,313 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:39,314 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:39,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1605 places, 1703 transitions, 3658 flow [2023-08-26 14:40:40,280 INFO L124 PetriNetUnfolderBase]: 141/1897 cut-off events. [2023-08-26 14:40:40,280 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:40:40,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2045 conditions, 1897 events. 141/1897 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 11365 event pairs, 0 based on Foata normal form. 0/1165 useless extension candidates. Maximal degree in co-relation 1875. Up to 30 conditions per place. [2023-08-26 14:40:40,993 INFO L119 LiptonReduction]: Number of co-enabled transitions 2605204 [2023-08-26 14:41:15,368 INFO L134 LiptonReduction]: Checked pairs total: 8433763 [2023-08-26 14:41:15,368 INFO L136 LiptonReduction]: Total number of compositions: 1361 [2023-08-26 14:41:15,369 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:41:15,370 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:41:15,370 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:41:15,636 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:41:15,636 INFO L124 PetriNetUnfolderBase]: 85/938 cut-off events. [2023-08-26 14:41:15,636 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-26 14:41:15,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:41:15,637 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-26 14:41:15,637 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:41:15,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:41:15,637 INFO L85 PathProgramCache]: Analyzing trace with hash 452688669, now seen corresponding path program 1 times [2023-08-26 14:41:15,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:41:15,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996632896] [2023-08-26 14:41:15,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:41:15,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:41:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:15,661 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:41:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:15,684 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:41:15,684 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:41:15,684 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:41:15,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 14:41:15,684 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:41:15,684 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:41:15,684 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:41:15,684 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-26 14:41:15,906 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:41:15,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:17,095 INFO L124 PetriNetUnfolderBase]: 151/2030 cut-off events. [2023-08-26 14:41:17,095 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:41:17,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2196 conditions, 2030 events. 151/2030 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 12260 event pairs, 0 based on Foata normal form. 0/1246 useless extension candidates. Maximal degree in co-relation 2025. Up to 32 conditions per place. [2023-08-26 14:41:17,243 INFO L82 GeneralOperation]: Start removeDead. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:17,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:17,269 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:41:17,269 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:17,270 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:17,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1717 places, 1822 transitions, 3929 flow [2023-08-26 14:41:18,423 INFO L124 PetriNetUnfolderBase]: 151/2030 cut-off events. [2023-08-26 14:41:18,423 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:41:18,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2196 conditions, 2030 events. 151/2030 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 12260 event pairs, 0 based on Foata normal form. 0/1246 useless extension candidates. Maximal degree in co-relation 2025. Up to 32 conditions per place. [2023-08-26 14:41:19,069 INFO L119 LiptonReduction]: Number of co-enabled transitions 3001920 [2023-08-26 14:41:57,013 INFO L134 LiptonReduction]: Checked pairs total: 9756630 [2023-08-26 14:41:57,013 INFO L136 LiptonReduction]: Total number of compositions: 1494 [2023-08-26 14:41:57,015 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:41:57,015 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:41:57,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:41:57,303 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:41:57,303 INFO L124 PetriNetUnfolderBase]: 92/1011 cut-off events. [2023-08-26 14:41:57,303 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-26 14:41:57,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:41:57,304 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-26 14:41:57,304 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:41:57,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:41:57,304 INFO L85 PathProgramCache]: Analyzing trace with hash -2009832909, now seen corresponding path program 1 times [2023-08-26 14:41:57,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:41:57,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228000332] [2023-08-26 14:41:57,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:41:57,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:41:57,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:57,329 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:41:57,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:41:57,353 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:41:57,353 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:41:57,353 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:41:57,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 14:41:57,354 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:41:57,354 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:41:57,354 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:41:57,354 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-26 14:41:57,652 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:41:57,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:59,200 INFO L124 PetriNetUnfolderBase]: 161/2163 cut-off events. [2023-08-26 14:41:59,201 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:41:59,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2348 conditions, 2163 events. 161/2163 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13219 event pairs, 0 based on Foata normal form. 0/1327 useless extension candidates. Maximal degree in co-relation 2176. Up to 34 conditions per place. [2023-08-26 14:41:59,338 INFO L82 GeneralOperation]: Start removeDead. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:59,366 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:59,367 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:41:59,367 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:59,367 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:41:59,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1829 places, 1941 transitions, 4202 flow [2023-08-26 14:42:00,882 INFO L124 PetriNetUnfolderBase]: 161/2163 cut-off events. [2023-08-26 14:42:00,883 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:42:01,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2348 conditions, 2163 events. 161/2163 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13219 event pairs, 0 based on Foata normal form. 0/1327 useless extension candidates. Maximal degree in co-relation 2176. Up to 34 conditions per place. [2023-08-26 14:42:01,636 INFO L119 LiptonReduction]: Number of co-enabled transitions 3426720 [2023-08-26 14:42:40,782 INFO L134 LiptonReduction]: Checked pairs total: 11031770 [2023-08-26 14:42:40,782 INFO L136 LiptonReduction]: Total number of compositions: 1534 [2023-08-26 14:42:40,784 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:42:40,784 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:42:40,784 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:42:41,112 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:42:41,112 INFO L124 PetriNetUnfolderBase]: 98/1081 cut-off events. [2023-08-26 14:42:41,112 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-26 14:42:41,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:42:41,112 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-26 14:42:41,112 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:42:41,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:42:41,113 INFO L85 PathProgramCache]: Analyzing trace with hash 475036223, now seen corresponding path program 1 times [2023-08-26 14:42:41,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:42:41,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503966020] [2023-08-26 14:42:41,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:42:41,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:42:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:41,140 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:42:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:42:41,172 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:42:41,172 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:42:41,172 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:42:41,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 14:42:41,173 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:42:41,173 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:42:41,173 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:42:41,173 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-26 14:42:41,404 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:42:41,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:43,197 INFO L124 PetriNetUnfolderBase]: 171/2296 cut-off events. [2023-08-26 14:42:43,197 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:42:43,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2501 conditions, 2296 events. 171/2296 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14095 event pairs, 0 based on Foata normal form. 0/1408 useless extension candidates. Maximal degree in co-relation 2328. Up to 36 conditions per place. [2023-08-26 14:42:43,349 INFO L82 GeneralOperation]: Start removeDead. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:43,376 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:43,376 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:42:43,376 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:43,376 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:43,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1941 places, 2060 transitions, 4477 flow [2023-08-26 14:42:44,848 INFO L124 PetriNetUnfolderBase]: 171/2296 cut-off events. [2023-08-26 14:42:44,849 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:42:45,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2501 conditions, 2296 events. 171/2296 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14095 event pairs, 0 based on Foata normal form. 0/1408 useless extension candidates. Maximal degree in co-relation 2328. Up to 36 conditions per place. [2023-08-26 14:42:45,705 INFO L119 LiptonReduction]: Number of co-enabled transitions 3879604 [2023-08-26 14:43:29,105 INFO L134 LiptonReduction]: Checked pairs total: 12662719 [2023-08-26 14:43:29,105 INFO L136 LiptonReduction]: Total number of compositions: 1634 [2023-08-26 14:43:29,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:43:29,115 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:43:29,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:43:29,514 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:43:29,515 INFO L124 PetriNetUnfolderBase]: 106/1158 cut-off events. [2023-08-26 14:43:29,515 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-26 14:43:29,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:43:29,515 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-26 14:43:29,515 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:43:29,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:43:29,515 INFO L85 PathProgramCache]: Analyzing trace with hash 71516106, now seen corresponding path program 1 times [2023-08-26 14:43:29,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:43:29,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048314323] [2023-08-26 14:43:29,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:43:29,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:43:29,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:29,543 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:43:29,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:43:29,574 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:43:29,574 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:43:29,574 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:43:29,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 14:43:29,574 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:43:29,574 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:43:29,574 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:43:29,575 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-26 14:43:29,827 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:43:29,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:31,434 INFO L124 PetriNetUnfolderBase]: 181/2429 cut-off events. [2023-08-26 14:43:31,434 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:43:31,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2655 conditions, 2429 events. 181/2429 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14949 event pairs, 0 based on Foata normal form. 0/1489 useless extension candidates. Maximal degree in co-relation 2481. Up to 38 conditions per place. [2023-08-26 14:43:31,676 INFO L82 GeneralOperation]: Start removeDead. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:31,717 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:31,717 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:43:31,717 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:31,717 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:31,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2053 places, 2179 transitions, 4754 flow [2023-08-26 14:43:33,333 INFO L124 PetriNetUnfolderBase]: 181/2429 cut-off events. [2023-08-26 14:43:33,334 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:43:33,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2655 conditions, 2429 events. 181/2429 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 14949 event pairs, 0 based on Foata normal form. 0/1489 useless extension candidates. Maximal degree in co-relation 2481. Up to 38 conditions per place. [2023-08-26 14:43:34,382 INFO L119 LiptonReduction]: Number of co-enabled transitions 4360572 [2023-08-26 14:44:20,197 INFO L134 LiptonReduction]: Checked pairs total: 13991446 [2023-08-26 14:44:20,197 INFO L136 LiptonReduction]: Total number of compositions: 1740 [2023-08-26 14:44:20,199 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:44:20,199 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:44:20,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:44:20,623 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:44:20,624 INFO L124 PetriNetUnfolderBase]: 113/1233 cut-off events. [2023-08-26 14:44:20,624 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-26 14:44:20,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:44:20,624 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-26 14:44:20,624 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:44:20,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:44:20,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1993041859, now seen corresponding path program 1 times [2023-08-26 14:44:20,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:44:20,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351191958] [2023-08-26 14:44:20,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:44:20,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:44:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:44:20,658 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:44:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:44:20,694 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:44:20,694 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:44:20,694 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:44:20,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 14:44:20,694 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:44:20,695 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:44:20,695 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:44:20,695 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-26 14:44:20,960 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:44:20,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:23,118 INFO L124 PetriNetUnfolderBase]: 191/2562 cut-off events. [2023-08-26 14:44:23,118 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:44:23,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 2562 events. 191/2562 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 15884 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 2635. Up to 40 conditions per place. [2023-08-26 14:44:23,356 INFO L82 GeneralOperation]: Start removeDead. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:23,396 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:23,396 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:44:23,396 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:23,396 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:23,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2165 places, 2298 transitions, 5033 flow [2023-08-26 14:44:25,359 INFO L124 PetriNetUnfolderBase]: 191/2562 cut-off events. [2023-08-26 14:44:25,360 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:44:25,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 2562 events. 191/2562 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 15884 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 2635. Up to 40 conditions per place. [2023-08-26 14:44:26,473 INFO L119 LiptonReduction]: Number of co-enabled transitions 4869624 [2023-08-26 14:45:15,893 INFO L134 LiptonReduction]: Checked pairs total: 15674564 [2023-08-26 14:45:15,893 INFO L136 LiptonReduction]: Total number of compositions: 1850 [2023-08-26 14:45:15,895 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:45:15,895 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:45:15,895 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:45:16,415 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:45:16,416 INFO L124 PetriNetUnfolderBase]: 120/1306 cut-off events. [2023-08-26 14:45:16,416 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-26 14:45:16,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:45:16,416 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-26 14:45:16,416 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:45:16,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:45:16,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1717558992, now seen corresponding path program 1 times [2023-08-26 14:45:16,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:45:16,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973562127] [2023-08-26 14:45:16,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:45:16,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:45:16,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:45:16,452 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:45:16,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:45:16,497 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:45:16,498 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:45:16,498 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:45:16,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 14:45:16,498 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:45:16,498 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:45:16,498 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:45:16,498 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-26 14:45:16,788 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:45:16,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:18,874 INFO L124 PetriNetUnfolderBase]: 201/2695 cut-off events. [2023-08-26 14:45:18,874 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:45:19,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2966 conditions, 2695 events. 201/2695 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 16774 event pairs, 0 based on Foata normal form. 0/1651 useless extension candidates. Maximal degree in co-relation 2790. Up to 42 conditions per place. [2023-08-26 14:45:19,126 INFO L82 GeneralOperation]: Start removeDead. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:19,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:19,165 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:45:19,165 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:19,165 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:19,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2277 places, 2417 transitions, 5314 flow [2023-08-26 14:45:21,519 INFO L124 PetriNetUnfolderBase]: 201/2695 cut-off events. [2023-08-26 14:45:21,520 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:45:21,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2966 conditions, 2695 events. 201/2695 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 16774 event pairs, 0 based on Foata normal form. 0/1651 useless extension candidates. Maximal degree in co-relation 2790. Up to 42 conditions per place. [2023-08-26 14:45:22,619 INFO L119 LiptonReduction]: Number of co-enabled transitions 5406760 [2023-08-26 14:46:14,541 INFO L134 LiptonReduction]: Checked pairs total: 17012896 [2023-08-26 14:46:14,542 INFO L136 LiptonReduction]: Total number of compositions: 1932 [2023-08-26 14:46:14,543 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:46:14,543 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:46:14,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:46:15,049 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:46:15,049 INFO L124 PetriNetUnfolderBase]: 127/1381 cut-off events. [2023-08-26 14:46:15,049 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-26 14:46:15,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:46:15,050 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-26 14:46:15,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:46:15,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:46:15,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1737430327, now seen corresponding path program 1 times [2023-08-26 14:46:15,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:46:15,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139796544] [2023-08-26 14:46:15,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:46:15,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:46:15,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:46:15,084 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:46:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:46:15,121 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:46:15,121 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:46:15,122 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:46:15,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 14:46:15,122 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:46:15,122 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:46:15,122 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:46:15,122 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-26 14:46:15,456 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:46:15,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:17,773 INFO L124 PetriNetUnfolderBase]: 211/2828 cut-off events. [2023-08-26 14:46:17,774 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:46:18,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3123 conditions, 2828 events. 211/2828 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 17686 event pairs, 0 based on Foata normal form. 0/1732 useless extension candidates. Maximal degree in co-relation 2946. Up to 44 conditions per place. [2023-08-26 14:46:18,059 INFO L82 GeneralOperation]: Start removeDead. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:18,104 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:18,104 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:46:18,104 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:18,104 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:18,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2389 places, 2536 transitions, 5597 flow [2023-08-26 14:46:20,523 INFO L124 PetriNetUnfolderBase]: 211/2828 cut-off events. [2023-08-26 14:46:20,523 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:46:20,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3123 conditions, 2828 events. 211/2828 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 17686 event pairs, 0 based on Foata normal form. 0/1732 useless extension candidates. Maximal degree in co-relation 2946. Up to 44 conditions per place. [2023-08-26 14:46:21,836 INFO L119 LiptonReduction]: Number of co-enabled transitions 5971980 [2023-08-26 14:47:16,208 INFO L134 LiptonReduction]: Checked pairs total: 21780893 [2023-08-26 14:47:16,208 INFO L136 LiptonReduction]: Total number of compositions: 2012 [2023-08-26 14:47:16,209 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:47:16,210 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:47:16,210 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:47:16,893 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:47:16,894 INFO L124 PetriNetUnfolderBase]: 134/1454 cut-off events. [2023-08-26 14:47:16,894 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-26 14:47:16,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:47:16,894 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-26 14:47:16,894 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:47:16,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:47:16,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1619979596, now seen corresponding path program 1 times [2023-08-26 14:47:16,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:47:16,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147988438] [2023-08-26 14:47:16,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:47:16,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:47:16,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:47:16,932 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:47:16,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:47:16,964 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:47:16,964 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:47:16,964 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:47:16,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 14:47:16,965 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:47:16,965 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:47:16,965 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:47:16,965 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-26 14:47:17,282 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:47:17,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:19,777 INFO L124 PetriNetUnfolderBase]: 221/2961 cut-off events. [2023-08-26 14:47:19,778 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-26 14:47:20,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 2961 events. 221/2961 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 18615 event pairs, 0 based on Foata normal form. 0/1813 useless extension candidates. Maximal degree in co-relation 3103. Up to 46 conditions per place. [2023-08-26 14:47:20,114 INFO L82 GeneralOperation]: Start removeDead. Operand has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:20,166 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:20,166 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:47:20,166 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:20,167 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:20,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2501 places, 2655 transitions, 5882 flow [2023-08-26 14:47:22,836 INFO L124 PetriNetUnfolderBase]: 221/2961 cut-off events. [2023-08-26 14:47:22,837 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-26 14:47:23,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 2961 events. 221/2961 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 18615 event pairs, 0 based on Foata normal form. 0/1813 useless extension candidates. Maximal degree in co-relation 3103. Up to 46 conditions per place. [2023-08-26 14:47:24,226 INFO L119 LiptonReduction]: Number of co-enabled transitions 6565284 [2023-08-26 14:48:23,279 INFO L134 LiptonReduction]: Checked pairs total: 23513131 [2023-08-26 14:48:23,279 INFO L136 LiptonReduction]: Total number of compositions: 2134 [2023-08-26 14:48:23,281 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-26 14:48:23,281 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;@423a4306, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 14:48:23,281 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-26 14:48:23,945 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 14:48:23,945 INFO L124 PetriNetUnfolderBase]: 141/1528 cut-off events. [2023-08-26 14:48:23,945 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-26 14:48:23,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 14:48:23,946 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-26 14:48:23,946 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-26 14:48:23,946 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 14:48:23,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1027290506, now seen corresponding path program 1 times [2023-08-26 14:48:23,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 14:48:23,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397653064] [2023-08-26 14:48:23,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 14:48:23,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 14:48:23,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:48:23,993 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 14:48:24,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 14:48:24,034 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 14:48:24,034 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 14:48:24,034 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-26 14:48:24,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-26 14:48:24,034 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-26 14:48:24,034 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-26 14:48:24,034 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 14:48:24,035 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-26 14:48:24,387 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 14:48:24,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:27,257 INFO L124 PetriNetUnfolderBase]: 231/3094 cut-off events. [2023-08-26 14:48:27,257 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-26 14:48:27,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3440 conditions, 3094 events. 231/3094 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 19513 event pairs, 0 based on Foata normal form. 0/1894 useless extension candidates. Maximal degree in co-relation 3261. Up to 48 conditions per place. [2023-08-26 14:48:27,591 INFO L82 GeneralOperation]: Start removeDead. Operand has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:27,642 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:27,642 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 14:48:27,642 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:27,643 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2613 places, 2774 transitions, 6169 flow [2023-08-26 14:48:27,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2613 places, 2774 transitions, 6169 flow Received shutdown request... [2023-08-26 14:48:30,242 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 14:48:30,507 FATAL L? ?]: A wrapped exception occured: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction threw an exception: de.uni_freiburg.informatik.ultimate.automata.AutomataOperationCanceledException: Timeout or canceled by user. at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.constructInitialAbstraction(CegarLoopFactory.java:341) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.createPetriAbstraction(CegarLoopFactory.java:297) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.constructCegarLoop(CegarLoopFactory.java:187) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.automata.AutomataOperationCanceledException: Timeout or canceled by user. at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolderBase.computeUnfolding(PetriNetUnfolderBase.java:200) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolderBase.(PetriNetUnfolderBase.java:123) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolder.(PetriNetUnfolder.java:72) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.FinitePrefix.(FinitePrefix.java:76) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.FinitePrefix.(FinitePrefix.java:64) at de.uni_freiburg.informatik.ultimate.automata.partialorder.CoenabledRelation.fromPetriNet(CoenabledRelation.java:79) at de.uni_freiburg.informatik.ultimate.automata.partialorder.LiptonReduction.(LiptonReduction.java:116) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.petrinetlbe.PetriNetLargeBlockEncoding.(PetriNetLargeBlockEncoding.java:133) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.initialabstraction.PetriLbeInitialAbstractionProvider.getInitialAbstraction(PetriLbeInitialAbstractionProvider.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.initialabstraction.PetriLbeInitialAbstractionProvider.getInitialAbstraction(PetriLbeInitialAbstractionProvider.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.constructInitialAbstraction(CegarLoopFactory.java:336) ... 18 more [2023-08-26 14:48:30,510 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: de.uni_freiburg.informatik.ultimate.automata.AutomataOperationCanceledException: Timeout or canceled by user. at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolderBase.computeUnfolding(PetriNetUnfolderBase.java:200) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolderBase.(PetriNetUnfolderBase.java:123) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolder.(PetriNetUnfolder.java:72) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.FinitePrefix.(FinitePrefix.java:76) at de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.FinitePrefix.(FinitePrefix.java:64) at de.uni_freiburg.informatik.ultimate.automata.partialorder.CoenabledRelation.fromPetriNet(CoenabledRelation.java:79) at de.uni_freiburg.informatik.ultimate.automata.partialorder.LiptonReduction.(LiptonReduction.java:116) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.petrinetlbe.PetriNetLargeBlockEncoding.(PetriNetLargeBlockEncoding.java:133) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.initialabstraction.PetriLbeInitialAbstractionProvider.getInitialAbstraction(PetriLbeInitialAbstractionProvider.java:95) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.initialabstraction.PetriLbeInitialAbstractionProvider.getInitialAbstraction(PetriLbeInitialAbstractionProvider.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.constructInitialAbstraction(CegarLoopFactory.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.createPetriAbstraction(CegarLoopFactory.java:297) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopFactory.constructCegarLoop(CegarLoopFactory.java:187) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-08-26 14:48:30,513 INFO L158 Benchmark]: Toolchain (without parser) took 709601.37ms. Allocated memory was 350.2MB in the beginning and 6.5GB in the end (delta: 6.1GB). Free memory was 307.1MB in the beginning and 4.0GB in the end (delta: -3.7GB). Peak memory consumption was 2.5GB. Max. memory is 16.0GB. [2023-08-26 14:48:30,514 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 350.2MB. Free memory was 327.4MB in the beginning and 327.3MB in the end (delta: 94.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 14:48:30,514 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.66ms. Allocated memory is still 350.2MB. Free memory was 307.1MB in the beginning and 285.1MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-26 14:48:30,514 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.18ms. Allocated memory is still 350.2MB. Free memory was 285.1MB in the beginning and 283.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:48:30,514 INFO L158 Benchmark]: Boogie Preprocessor took 30.89ms. Allocated memory is still 350.2MB. Free memory was 283.0MB in the beginning and 280.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 14:48:30,514 INFO L158 Benchmark]: RCFGBuilder took 654.88ms. Allocated memory is still 350.2MB. Free memory was 280.9MB in the beginning and 218.0MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 16.0GB. [2023-08-26 14:48:30,514 INFO L158 Benchmark]: TraceAbstraction took 708466.00ms. Allocated memory was 350.2MB in the beginning and 6.5GB in the end (delta: 6.1GB). Free memory was 216.9MB in the beginning and 4.0GB in the end (delta: -3.8GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. [2023-08-26 14:48:30,515 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.13ms. Allocated memory is still 350.2MB. Free memory was 327.4MB in the beginning and 327.3MB in the end (delta: 94.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 390.66ms. Allocated memory is still 350.2MB. Free memory was 307.1MB in the beginning and 285.1MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 54.18ms. Allocated memory is still 350.2MB. Free memory was 285.1MB in the beginning and 283.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 30.89ms. Allocated memory is still 350.2MB. Free memory was 283.0MB in the beginning and 280.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 654.88ms. Allocated memory is still 350.2MB. Free memory was 280.9MB in the beginning and 218.0MB in the end (delta: 62.9MB). Peak memory consumption was 62.9MB. Max. memory is 16.0GB. * TraceAbstraction took 708466.00ms. Allocated memory was 350.2MB in the beginning and 6.5GB in the end (delta: 6.1GB). Free memory was 216.9MB in the beginning and 4.0GB in the end (delta: -3.8GB). Peak memory consumption was 2.4GB. 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: 6.0s, 149 PlacesBefore, 64 PlacesAfterwards, 156 TransitionsBefore, 68 TransitionsAfterwards, 3540 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 129 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 171 TotalNumberOfCompositions, 5664 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4174, independent: 3915, independent conditional: 0, independent unconditional: 3915, dependent: 259, dependent conditional: 0, dependent unconditional: 259, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1825, independent: 1754, independent conditional: 0, independent unconditional: 1754, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4174, independent: 2161, independent conditional: 0, independent unconditional: 2161, dependent: 188, dependent conditional: 0, dependent unconditional: 188, unknown: 1825, unknown conditional: 0, unknown unconditional: 1825] , Statistics on independence cache: Total cache size (in pairs): 173, Positive cache size: 142, Positive conditional cache size: 0, Positive unconditional cache size: 142, Negative cache size: 31, Negative conditional cache size: 0, Negative unconditional cache size: 31, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.5s, 261 PlacesBefore, 135 PlacesAfterwards, 275 TransitionsBefore, 144 TransitionsAfterwards, 35164 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 173 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 30 ConcurrentYvCompositions, 5 ChoiceCompositions, 229 TotalNumberOfCompositions, 103486 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 40429, independent: 39542, independent conditional: 0, independent unconditional: 39542, dependent: 887, dependent conditional: 0, dependent unconditional: 887, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 17394, independent: 17159, independent conditional: 0, independent unconditional: 17159, dependent: 235, dependent conditional: 0, dependent unconditional: 235, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 40429, independent: 22383, independent conditional: 0, independent unconditional: 22383, dependent: 652, dependent conditional: 0, dependent unconditional: 652, unknown: 17394, unknown conditional: 0, unknown unconditional: 17394] , Statistics on independence cache: Total cache size (in pairs): 2116, Positive cache size: 2018, Positive conditional cache size: 0, Positive unconditional cache size: 2018, Negative cache size: 98, Negative conditional cache size: 0, Negative unconditional cache size: 98, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.9s, 373 PlacesBefore, 198 PlacesAfterwards, 394 TransitionsBefore, 212 TransitionsAfterwards, 94872 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 250 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 49 ConcurrentYvCompositions, 7 ChoiceCompositions, 327 TotalNumberOfCompositions, 291122 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 110732, independent: 109406, independent conditional: 0, independent unconditional: 109406, dependent: 1326, dependent conditional: 0, dependent unconditional: 1326, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 46834, independent: 46512, independent conditional: 0, independent unconditional: 46512, dependent: 322, dependent conditional: 0, dependent unconditional: 322, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 110732, independent: 62894, independent conditional: 0, independent unconditional: 62894, dependent: 1004, dependent conditional: 0, dependent unconditional: 1004, unknown: 46834, unknown conditional: 0, unknown unconditional: 46834] , Statistics on independence cache: Total cache size (in pairs): 5905, Positive cache size: 5771, Positive conditional cache size: 0, Positive unconditional cache size: 5771, Negative cache size: 134, Negative conditional cache size: 0, Negative unconditional cache size: 134, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.0s, 485 PlacesBefore, 263 PlacesAfterwards, 513 TransitionsBefore, 282 TransitionsAfterwards, 182664 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 319 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 68 ConcurrentYvCompositions, 9 ChoiceCompositions, 417 TotalNumberOfCompositions, 580822 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 191202, independent: 189393, independent conditional: 0, independent unconditional: 189393, dependent: 1809, dependent conditional: 0, dependent unconditional: 1809, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 88491, independent: 88039, independent conditional: 0, independent unconditional: 88039, dependent: 452, dependent conditional: 0, dependent unconditional: 452, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 191202, independent: 101354, independent conditional: 0, independent unconditional: 101354, dependent: 1357, dependent conditional: 0, dependent unconditional: 1357, unknown: 88491, unknown conditional: 0, unknown unconditional: 88491] , Statistics on independence cache: Total cache size (in pairs): 9753, Positive cache size: 9567, Positive conditional cache size: 0, Positive unconditional cache size: 9567, Negative cache size: 186, Negative conditional cache size: 0, Negative unconditional cache size: 186, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.3s, 597 PlacesBefore, 324 PlacesAfterwards, 632 TransitionsBefore, 348 TransitionsAfterwards, 298540 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 411 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 76 ConcurrentYvCompositions, 11 ChoiceCompositions, 519 TotalNumberOfCompositions, 917072 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 285243, independent: 283070, independent conditional: 0, independent unconditional: 283070, dependent: 2173, dependent conditional: 0, dependent unconditional: 2173, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 142696, independent: 142188, independent conditional: 0, independent unconditional: 142188, dependent: 508, dependent conditional: 0, dependent unconditional: 508, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 285243, independent: 140882, independent conditional: 0, independent unconditional: 140882, dependent: 1665, dependent conditional: 0, dependent unconditional: 1665, unknown: 142696, unknown conditional: 0, unknown unconditional: 142696] , Statistics on independence cache: Total cache size (in pairs): 13997, Positive cache size: 13785, Positive conditional cache size: 0, Positive unconditional cache size: 13785, Negative cache size: 212, Negative conditional cache size: 0, Negative unconditional cache size: 212, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 14.8s, 709 PlacesBefore, 388 PlacesAfterwards, 751 TransitionsBefore, 417 TransitionsAfterwards, 442500 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 489 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 96 ConcurrentYvCompositions, 13 ChoiceCompositions, 619 TotalNumberOfCompositions, 1413117 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 386269, independent: 383597, independent conditional: 0, independent unconditional: 383597, dependent: 2672, dependent conditional: 0, dependent unconditional: 2672, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 205907, independent: 205184, independent conditional: 0, independent unconditional: 205184, dependent: 723, dependent conditional: 0, dependent unconditional: 723, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 386269, independent: 178413, independent conditional: 0, independent unconditional: 178413, dependent: 1949, dependent conditional: 0, dependent unconditional: 1949, unknown: 205907, unknown conditional: 0, unknown unconditional: 205907] , Statistics on independence cache: Total cache size (in pairs): 13466, Positive cache size: 13126, Positive conditional cache size: 0, Positive unconditional cache size: 13126, Negative cache size: 340, Negative conditional cache size: 0, Negative unconditional cache size: 340, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 16.5s, 821 PlacesBefore, 451 PlacesAfterwards, 870 TransitionsBefore, 485 TransitionsAfterwards, 614544 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 546 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 112 ConcurrentYvCompositions, 15 ChoiceCompositions, 694 TotalNumberOfCompositions, 2221831 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 639418, independent: 635687, independent conditional: 0, independent unconditional: 635687, dependent: 3731, dependent conditional: 0, dependent unconditional: 3731, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 300611, independent: 299802, independent conditional: 0, independent unconditional: 299802, dependent: 809, dependent conditional: 0, dependent unconditional: 809, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 639418, independent: 335885, independent conditional: 0, independent unconditional: 335885, dependent: 2922, dependent conditional: 0, dependent unconditional: 2922, unknown: 300611, unknown conditional: 0, unknown unconditional: 300611] , Statistics on independence cache: Total cache size (in pairs): 34132, Positive cache size: 33835, Positive conditional cache size: 0, Positive unconditional cache size: 33835, Negative cache size: 297, Negative conditional cache size: 0, Negative unconditional cache size: 297, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.7s, 933 PlacesBefore, 514 PlacesAfterwards, 989 TransitionsBefore, 553 TransitionsAfterwards, 814672 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 637 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 124 ConcurrentYvCompositions, 17 ChoiceCompositions, 799 TotalNumberOfCompositions, 2975726 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 771171, independent: 766888, independent conditional: 0, independent unconditional: 766888, dependent: 4283, dependent conditional: 0, dependent unconditional: 4283, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 395327, independent: 394430, independent conditional: 0, independent unconditional: 394430, dependent: 897, dependent conditional: 0, dependent unconditional: 897, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 771171, independent: 372458, independent conditional: 0, independent unconditional: 372458, dependent: 3386, dependent conditional: 0, dependent unconditional: 3386, unknown: 395327, unknown conditional: 0, unknown unconditional: 395327] , Statistics on independence cache: Total cache size (in pairs): 40323, Positive cache size: 39982, Positive conditional cache size: 0, Positive unconditional cache size: 39982, Negative cache size: 341, Negative conditional cache size: 0, Negative unconditional cache size: 341, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.8s, 1045 PlacesBefore, 577 PlacesAfterwards, 1108 TransitionsBefore, 621 TransitionsAfterwards, 1042884 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 712 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 139 ConcurrentYvCompositions, 19 ChoiceCompositions, 891 TotalNumberOfCompositions, 3340549 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 862508, independent: 858496, independent conditional: 0, independent unconditional: 858496, dependent: 4012, dependent conditional: 0, dependent unconditional: 4012, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 500733, independent: 499899, independent conditional: 0, independent unconditional: 499899, dependent: 834, dependent conditional: 0, dependent unconditional: 834, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 862508, independent: 358597, independent conditional: 0, independent unconditional: 358597, dependent: 3178, dependent conditional: 0, dependent unconditional: 3178, unknown: 500733, unknown conditional: 0, unknown unconditional: 500733] , Statistics on independence cache: Total cache size (in pairs): 49215, Positive cache size: 48831, Positive conditional cache size: 0, Positive unconditional cache size: 48831, Negative cache size: 384, Negative conditional cache size: 0, Negative unconditional cache size: 384, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 25.0s, 1157 PlacesBefore, 641 PlacesAfterwards, 1227 TransitionsBefore, 690 TransitionsAfterwards, 1299180 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 795 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 157 ConcurrentYvCompositions, 21 ChoiceCompositions, 994 TotalNumberOfCompositions, 4740999 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1263979, independent: 1258641, independent conditional: 0, independent unconditional: 1258641, dependent: 5338, dependent conditional: 0, dependent unconditional: 5338, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 628418, independent: 627307, independent conditional: 0, independent unconditional: 627307, dependent: 1111, dependent conditional: 0, dependent unconditional: 1111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1263979, independent: 631334, independent conditional: 0, independent unconditional: 631334, dependent: 4227, dependent conditional: 0, dependent unconditional: 4227, unknown: 628418, unknown conditional: 0, unknown unconditional: 628418] , Statistics on independence cache: Total cache size (in pairs): 62470, Positive cache size: 62044, Positive conditional cache size: 0, Positive unconditional cache size: 62044, Negative cache size: 426, Negative conditional cache size: 0, Negative unconditional cache size: 426, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 27.1s, 1269 PlacesBefore, 702 PlacesAfterwards, 1346 TransitionsBefore, 756 TransitionsAfterwards, 1583560 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 873 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 163 ConcurrentYvCompositions, 23 ChoiceCompositions, 1080 TotalNumberOfCompositions, 5228363 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1461890, independent: 1456833, independent conditional: 0, independent unconditional: 1456833, dependent: 5057, dependent conditional: 0, dependent unconditional: 5057, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 727346, independent: 725905, independent conditional: 0, independent unconditional: 725905, dependent: 1441, dependent conditional: 0, dependent unconditional: 1441, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1461890, independent: 730928, independent conditional: 0, independent unconditional: 730928, dependent: 3616, dependent conditional: 0, dependent unconditional: 3616, unknown: 727346, unknown conditional: 0, unknown unconditional: 727346] , Statistics on independence cache: Total cache size (in pairs): 44586, Positive cache size: 44115, Positive conditional cache size: 0, Positive unconditional cache size: 44115, Negative cache size: 471, Negative conditional cache size: 0, Negative unconditional cache size: 471, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 29.6s, 1381 PlacesBefore, 767 PlacesAfterwards, 1465 TransitionsBefore, 826 TransitionsAfterwards, 1896024 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 904 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 195 ConcurrentYvCompositions, 25 ChoiceCompositions, 1145 TotalNumberOfCompositions, 6945934 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1773812, independent: 1767321, independent conditional: 0, independent unconditional: 1767321, dependent: 6491, dependent conditional: 0, dependent unconditional: 6491, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 913102, independent: 911636, independent conditional: 0, independent unconditional: 911636, dependent: 1466, dependent conditional: 0, dependent unconditional: 1466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1773812, independent: 855685, independent conditional: 0, independent unconditional: 855685, dependent: 5025, dependent conditional: 0, dependent unconditional: 5025, unknown: 913102, unknown conditional: 0, unknown unconditional: 913102] , Statistics on independence cache: Total cache size (in pairs): 94816, Positive cache size: 94297, Positive conditional cache size: 0, Positive unconditional cache size: 94297, Negative cache size: 519, Negative conditional cache size: 0, Negative unconditional cache size: 519, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 32.7s, 1493 PlacesBefore, 832 PlacesAfterwards, 1584 TransitionsBefore, 896 TransitionsAfterwards, 2236572 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1015 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 27 ChoiceCompositions, 1261 TotalNumberOfCompositions, 7264451 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1842069, independent: 1836195, independent conditional: 0, independent unconditional: 1836195, dependent: 5874, dependent conditional: 0, dependent unconditional: 5874, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1058111, independent: 1056779, independent conditional: 0, independent unconditional: 1056779, dependent: 1332, dependent conditional: 0, dependent unconditional: 1332, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1842069, independent: 779416, independent conditional: 0, independent unconditional: 779416, dependent: 4542, dependent conditional: 0, dependent unconditional: 4542, unknown: 1058111, unknown conditional: 0, unknown unconditional: 1058111] , Statistics on independence cache: Total cache size (in pairs): 91832, Positive cache size: 91272, Positive conditional cache size: 0, Positive unconditional cache size: 91272, 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: 36.1s, 1605 PlacesBefore, 894 PlacesAfterwards, 1703 TransitionsBefore, 963 TransitionsAfterwards, 2605204 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1095 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 216 ConcurrentYvCompositions, 29 ChoiceCompositions, 1361 TotalNumberOfCompositions, 8433763 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2486154, independent: 2479823, independent conditional: 0, independent unconditional: 2479823, dependent: 6331, dependent conditional: 0, dependent unconditional: 6331, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1233580, independent: 1231974, independent conditional: 0, independent unconditional: 1231974, dependent: 1606, dependent conditional: 0, dependent unconditional: 1606, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2486154, independent: 1247849, independent conditional: 0, independent unconditional: 1247849, dependent: 4725, dependent conditional: 0, dependent unconditional: 4725, unknown: 1233580, unknown conditional: 0, unknown unconditional: 1233580] , Statistics on independence cache: Total cache size (in pairs): 105754, Positive cache size: 105094, Positive conditional cache size: 0, Positive unconditional cache size: 105094, Negative cache size: 660, Negative conditional cache size: 0, Negative unconditional cache size: 660, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 39.7s, 1717 PlacesBefore, 958 PlacesAfterwards, 1822 TransitionsBefore, 1032 TransitionsAfterwards, 3001920 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1206 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 236 ConcurrentYvCompositions, 31 ChoiceCompositions, 1494 TotalNumberOfCompositions, 9756630 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2698983, independent: 2692241, independent conditional: 0, independent unconditional: 2692241, dependent: 6742, dependent conditional: 0, dependent unconditional: 6742, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1383634, independent: 1381803, independent conditional: 0, independent unconditional: 1381803, dependent: 1831, dependent conditional: 0, dependent unconditional: 1831, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2698983, independent: 1310438, independent conditional: 0, independent unconditional: 1310438, dependent: 4911, dependent conditional: 0, dependent unconditional: 4911, unknown: 1383634, unknown conditional: 0, unknown unconditional: 1383634] , Statistics on independence cache: Total cache size (in pairs): 78086, Positive cache size: 77299, Positive conditional cache size: 0, Positive unconditional cache size: 77299, Negative cache size: 787, Negative conditional cache size: 0, Negative unconditional cache size: 787, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.4s, 1829 PlacesBefore, 1019 PlacesAfterwards, 1941 TransitionsBefore, 1098 TransitionsAfterwards, 3426720 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1228 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 252 ConcurrentYvCompositions, 33 ChoiceCompositions, 1534 TotalNumberOfCompositions, 11031770 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2816769, independent: 2809589, independent conditional: 0, independent unconditional: 2809589, dependent: 7180, dependent conditional: 0, dependent unconditional: 7180, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1652246, independent: 1650445, independent conditional: 0, independent unconditional: 1650445, dependent: 1801, dependent conditional: 0, dependent unconditional: 1801, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2816769, independent: 1159144, independent conditional: 0, independent unconditional: 1159144, dependent: 5379, dependent conditional: 0, dependent unconditional: 5379, unknown: 1652246, unknown conditional: 0, unknown unconditional: 1652246] , Statistics on independence cache: Total cache size (in pairs): 166515, Positive cache size: 165825, Positive conditional cache size: 0, Positive unconditional cache size: 165825, 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: 45.7s, 1941 PlacesBefore, 1083 PlacesAfterwards, 2060 TransitionsBefore, 1167 TransitionsAfterwards, 3879604 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1320 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 258 ConcurrentYvCompositions, 35 ChoiceCompositions, 1634 TotalNumberOfCompositions, 12662719 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3095076, independent: 3087333, independent conditional: 0, independent unconditional: 3087333, dependent: 7743, dependent conditional: 0, dependent unconditional: 7743, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1856021, independent: 1854429, independent conditional: 0, independent unconditional: 1854429, dependent: 1592, dependent conditional: 0, dependent unconditional: 1592, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3095076, independent: 1232904, independent conditional: 0, independent unconditional: 1232904, dependent: 6151, dependent conditional: 0, dependent unconditional: 6151, unknown: 1856021, unknown conditional: 0, unknown unconditional: 1856021] , Statistics on independence cache: Total cache size (in pairs): 186967, Positive cache size: 186235, Positive conditional cache size: 0, Positive unconditional cache size: 186235, Negative cache size: 732, Negative conditional cache size: 0, Negative unconditional cache size: 732, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 48.5s, 2053 PlacesBefore, 1145 PlacesAfterwards, 2179 TransitionsBefore, 1234 TransitionsAfterwards, 4360572 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1398 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 284 ConcurrentYvCompositions, 37 ChoiceCompositions, 1740 TotalNumberOfCompositions, 13991446 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3544600, independent: 3536562, independent conditional: 0, independent unconditional: 3536562, dependent: 8038, dependent conditional: 0, dependent unconditional: 8038, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2085692, independent: 2083700, independent conditional: 0, independent unconditional: 2083700, dependent: 1992, dependent conditional: 0, dependent unconditional: 1992, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3544600, independent: 1452862, independent conditional: 0, independent unconditional: 1452862, dependent: 6046, dependent conditional: 0, dependent unconditional: 6046, unknown: 2085692, unknown conditional: 0, unknown unconditional: 2085692] , Statistics on independence cache: Total cache size (in pairs): 205203, Positive cache size: 204430, Positive conditional cache size: 0, Positive unconditional cache size: 204430, Negative cache size: 773, Negative conditional cache size: 0, Negative unconditional cache size: 773, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 52.5s, 2165 PlacesBefore, 1209 PlacesAfterwards, 2298 TransitionsBefore, 1303 TransitionsAfterwards, 4869624 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1502 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 288 ConcurrentYvCompositions, 39 ChoiceCompositions, 1850 TotalNumberOfCompositions, 15674564 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3900667, independent: 3892150, independent conditional: 0, independent unconditional: 3892150, dependent: 8517, dependent conditional: 0, dependent unconditional: 8517, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2326986, independent: 2325282, independent conditional: 0, independent unconditional: 2325282, dependent: 1704, dependent conditional: 0, dependent unconditional: 1704, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3900667, independent: 1566868, independent conditional: 0, independent unconditional: 1566868, dependent: 6813, dependent conditional: 0, dependent unconditional: 6813, unknown: 2326986, unknown conditional: 0, unknown unconditional: 2326986] , Statistics on independence cache: Total cache size (in pairs): 223945, Positive cache size: 223129, Positive conditional cache size: 0, Positive unconditional cache size: 223129, Negative cache size: 816, Negative conditional cache size: 0, Negative unconditional cache size: 816, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 55.4s, 2277 PlacesBefore, 1271 PlacesAfterwards, 2417 TransitionsBefore, 1370 TransitionsAfterwards, 5406760 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1566 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 304 ConcurrentYvCompositions, 41 ChoiceCompositions, 1932 TotalNumberOfCompositions, 17012896 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4105887, independent: 4097138, independent conditional: 0, independent unconditional: 4097138, dependent: 8749, dependent conditional: 0, dependent unconditional: 8749, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2385618, independent: 2383480, independent conditional: 0, independent unconditional: 2383480, dependent: 2138, dependent conditional: 0, dependent unconditional: 2138, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4105887, independent: 1713658, independent conditional: 0, independent unconditional: 1713658, dependent: 6611, dependent conditional: 0, dependent unconditional: 6611, unknown: 2385618, unknown conditional: 0, unknown unconditional: 2385618] , Statistics on independence cache: Total cache size (in pairs): 56884, Positive cache size: 55666, Positive conditional cache size: 0, Positive unconditional cache size: 55666, Negative cache size: 1218, Negative conditional cache size: 0, Negative unconditional cache size: 1218, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 58.1s, 2389 PlacesBefore, 1335 PlacesAfterwards, 2536 TransitionsBefore, 1439 TransitionsAfterwards, 5971980 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1631 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 317 ConcurrentYvCompositions, 43 ChoiceCompositions, 2012 TotalNumberOfCompositions, 21780893 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5095710, independent: 5084506, independent conditional: 0, independent unconditional: 5084506, dependent: 11204, dependent conditional: 0, dependent unconditional: 11204, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2850838, independent: 2848682, independent conditional: 0, independent unconditional: 2848682, dependent: 2156, dependent conditional: 0, dependent unconditional: 2156, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5095710, independent: 2235824, independent conditional: 0, independent unconditional: 2235824, dependent: 9048, dependent conditional: 0, dependent unconditional: 9048, unknown: 2850838, unknown conditional: 0, unknown unconditional: 2850838] , Statistics on independence cache: Total cache size (in pairs): 278138, Positive cache size: 277233, Positive conditional cache size: 0, Positive unconditional cache size: 277233, Negative cache size: 905, Negative conditional cache size: 0, Negative unconditional cache size: 905, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 63.1s, 2501 PlacesBefore, 1400 PlacesAfterwards, 2655 TransitionsBefore, 1509 TransitionsAfterwards, 6565284 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1728 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 340 ConcurrentYvCompositions, 45 ChoiceCompositions, 2134 TotalNumberOfCompositions, 23513131 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6117292, independent: 6105781, independent conditional: 0, independent unconditional: 6105781, dependent: 11511, dependent conditional: 0, dependent unconditional: 11511, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3071406, independent: 3068690, independent conditional: 0, independent unconditional: 3068690, dependent: 2716, dependent conditional: 0, dependent unconditional: 2716, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6117292, independent: 3037091, independent conditional: 0, independent unconditional: 3037091, dependent: 8795, dependent conditional: 0, dependent unconditional: 8795, unknown: 3071406, unknown conditional: 0, unknown unconditional: 3071406] , Statistics on independence cache: Total cache size (in pairs): 224573, Positive cache size: 223513, Positive conditional cache size: 0, Positive unconditional cache size: 223513, Negative cache size: 1060, Negative conditional cache size: 0, Negative unconditional cache size: 1060, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: AutomataOperationCanceledException: Timeout or canceled by user. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AutomataOperationCanceledException: Timeout or canceled by user.: de.uni_freiburg.informatik.ultimate.automata.petrinet.unfolding.PetriNetUnfolderBase.computeUnfolding(PetriNetUnfolderBase.java:200) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown