/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 18:06:57,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 18:06:57,506 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-25 18:06:57,510 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 18:06:57,511 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 18:06:57,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 18:06:57,544 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 18:06:57,545 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 18:06:57,545 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 18:06:57,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 18:06:57,549 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 18:06:57,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 18:06:57,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 18:06:57,551 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 18:06:57,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 18:06:57,551 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 18:06:57,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 18:06:57,552 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 18:06:57,552 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 18:06:57,552 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 18:06:57,552 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 18:06:57,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 18:06:57,553 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 18:06:57,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 18:06:57,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 18:06:57,554 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 18:06:57,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 18:06:57,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 18:06:57,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 18:06:57,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 18:06:57,556 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 18:06:57,556 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 18:06:57,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 18:06:57,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 18:06:57,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 18:06:57,557 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 18:06:57,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 18:06:57,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 18:06:57,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 18:06:57,929 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 18:06:57,929 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 18:06:57,930 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i [2023-08-25 18:06:59,139 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 18:06:59,476 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 18:06:59,480 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_21-deref_read_racing.i [2023-08-25 18:06:59,503 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f95fd20cc/b66b0aa75db5454da9b87574895187a1/FLAG7ed6a5880 [2023-08-25 18:06:59,524 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f95fd20cc/b66b0aa75db5454da9b87574895187a1 [2023-08-25 18:06:59,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 18:06:59,531 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 18:06:59,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 18:06:59,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 18:06:59,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 18:06:59,539 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 06:06:59" (1/1) ... [2023-08-25 18:06:59,540 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57007a16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:06:59, skipping insertion in model container [2023-08-25 18:06:59,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 06:06:59" (1/1) ... [2023-08-25 18:06:59,589 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 18:06:59,923 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 18:06:59,938 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 18:06:59,963 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-25 18:06:59,969 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-25 18:06:59,989 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 18:07:00,023 INFO L206 MainTranslator]: Completed translation [2023-08-25 18:07:00,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00 WrapperNode [2023-08-25 18:07:00,024 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 18:07:00,025 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 18:07:00,025 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 18:07:00,025 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 18:07:00,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,066 INFO L138 Inliner]: procedures = 170, calls = 36, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 82 [2023-08-25 18:07:00,066 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 18:07:00,067 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 18:07:00,067 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 18:07:00,067 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 18:07:00,075 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 18:07:00,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 18:07:00,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 18:07:00,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 18:07:00,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (1/1) ... [2023-08-25 18:07:00,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 18:07:00,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 18:07:00,125 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-25 18:07:00,157 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-25 18:07:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 18:07:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 18:07:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-25 18:07:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 18:07:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 18:07:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-25 18:07:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-25 18:07:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 18:07:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 18:07:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 18:07:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 18:07:00,175 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 18:07:00,287 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 18:07:00,289 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 18:07:00,490 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 18:07:00,496 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 18:07:00,497 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-08-25 18:07:00,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 06:07:00 BoogieIcfgContainer [2023-08-25 18:07:00,499 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 18:07:00,501 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 18:07:00,501 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 18:07:00,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 18:07:00,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 06:06:59" (1/3) ... [2023-08-25 18:07:00,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7296c5b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 06:07:00, skipping insertion in model container [2023-08-25 18:07:00,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 06:07:00" (2/3) ... [2023-08-25 18:07:00,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7296c5b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 06:07:00, skipping insertion in model container [2023-08-25 18:07:00,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 06:07:00" (3/3) ... [2023-08-25 18:07:00,506 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_21-deref_read_racing.i [2023-08-25 18:07:00,521 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 18:07:00,521 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-08-25 18:07:00,521 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 18:07:00,621 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:00,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 153 transitions, 311 flow [2023-08-25 18:07:00,716 INFO L124 PetriNetUnfolderBase]: 16/203 cut-off events. [2023-08-25 18:07:00,716 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 18:07:00,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 203 events. 16/203 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 565 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 121. Up to 4 conditions per place. [2023-08-25 18:07:00,727 INFO L82 GeneralOperation]: Start removeDead. Operand has 145 places, 153 transitions, 311 flow [2023-08-25 18:07:00,731 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 153 transitions, 311 flow [2023-08-25 18:07:00,734 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:00,742 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 145 places, 153 transitions, 311 flow [2023-08-25 18:07:00,744 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 145 places, 153 transitions, 311 flow [2023-08-25 18:07:00,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 153 transitions, 311 flow [2023-08-25 18:07:00,784 INFO L124 PetriNetUnfolderBase]: 16/203 cut-off events. [2023-08-25 18:07:00,785 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 18:07:00,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 203 events. 16/203 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 565 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 121. Up to 4 conditions per place. [2023-08-25 18:07:00,791 INFO L119 LiptonReduction]: Number of co-enabled transitions 7392 [2023-08-25 18:07:03,708 INFO L134 LiptonReduction]: Checked pairs total: 27745 [2023-08-25 18:07:03,709 INFO L136 LiptonReduction]: Total number of compositions: 109 [2023-08-25 18:07:03,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:03,727 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:03,727 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:03,731 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:03,731 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-08-25 18:07:03,731 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 18:07:03,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:03,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-25 18:07:03,733 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:03,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:03,737 INFO L85 PathProgramCache]: Analyzing trace with hash -675536531, now seen corresponding path program 1 times [2023-08-25 18:07:03,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:03,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061343621] [2023-08-25 18:07:03,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:03,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:03,891 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:03,944 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:03,945 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:03,946 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:03,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 18:07:03,948 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:03,951 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:03,951 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:03,951 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-25 18:07:03,981 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:03,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 208 places, 220 transitions, 452 flow [2023-08-25 18:07:04,063 INFO L124 PetriNetUnfolderBase]: 27/325 cut-off events. [2023-08-25 18:07:04,063 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 18:07:04,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335 conditions, 325 events. 27/325 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1225 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 204. Up to 6 conditions per place. [2023-08-25 18:07:04,067 INFO L82 GeneralOperation]: Start removeDead. Operand has 208 places, 220 transitions, 452 flow [2023-08-25 18:07:04,069 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 208 places, 220 transitions, 452 flow [2023-08-25 18:07:04,069 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:04,069 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 208 places, 220 transitions, 452 flow [2023-08-25 18:07:04,070 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 208 places, 220 transitions, 452 flow [2023-08-25 18:07:04,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 208 places, 220 transitions, 452 flow [2023-08-25 18:07:04,115 INFO L124 PetriNetUnfolderBase]: 27/325 cut-off events. [2023-08-25 18:07:04,116 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 18:07:04,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335 conditions, 325 events. 27/325 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1225 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 204. Up to 6 conditions per place. [2023-08-25 18:07:04,139 INFO L119 LiptonReduction]: Number of co-enabled transitions 23628 [2023-08-25 18:07:07,116 INFO L134 LiptonReduction]: Checked pairs total: 109880 [2023-08-25 18:07:07,116 INFO L136 LiptonReduction]: Total number of compositions: 130 [2023-08-25 18:07:07,119 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:07,120 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:07,120 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:07,125 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:07,126 INFO L124 PetriNetUnfolderBase]: 4/64 cut-off events. [2023-08-25 18:07:07,126 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 18:07:07,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:07,126 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-25 18:07:07,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:07,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:07,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1258198627, now seen corresponding path program 1 times [2023-08-25 18:07:07,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:07,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44271971] [2023-08-25 18:07:07,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:07,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:07,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:07,170 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:07,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:07,218 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:07,219 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:07,219 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:07,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 18:07:07,219 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:07,220 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:07,220 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:07,220 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-25 18:07:07,258 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:07,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 271 places, 287 transitions, 595 flow [2023-08-25 18:07:07,333 INFO L124 PetriNetUnfolderBase]: 38/447 cut-off events. [2023-08-25 18:07:07,333 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 18:07:07,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 447 events. 38/447 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1902 event pairs, 0 based on Foata normal form. 0/367 useless extension candidates. Maximal degree in co-relation 329. Up to 8 conditions per place. [2023-08-25 18:07:07,340 INFO L82 GeneralOperation]: Start removeDead. Operand has 271 places, 287 transitions, 595 flow [2023-08-25 18:07:07,344 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 271 places, 287 transitions, 595 flow [2023-08-25 18:07:07,345 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:07,345 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 271 places, 287 transitions, 595 flow [2023-08-25 18:07:07,345 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 271 places, 287 transitions, 595 flow [2023-08-25 18:07:07,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 271 places, 287 transitions, 595 flow [2023-08-25 18:07:07,403 INFO L124 PetriNetUnfolderBase]: 38/447 cut-off events. [2023-08-25 18:07:07,404 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 18:07:07,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 447 events. 38/447 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1902 event pairs, 0 based on Foata normal form. 0/367 useless extension candidates. Maximal degree in co-relation 329. Up to 8 conditions per place. [2023-08-25 18:07:07,431 INFO L119 LiptonReduction]: Number of co-enabled transitions 48708 [2023-08-25 18:07:10,453 INFO L134 LiptonReduction]: Checked pairs total: 248892 [2023-08-25 18:07:10,454 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-08-25 18:07:10,456 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:10,457 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:10,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:10,466 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:10,466 INFO L124 PetriNetUnfolderBase]: 8/114 cut-off events. [2023-08-25 18:07:10,466 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 18:07:10,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:10,467 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-25 18:07:10,467 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:10,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:10,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1399161445, now seen corresponding path program 1 times [2023-08-25 18:07:10,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:10,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986746530] [2023-08-25 18:07:10,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:10,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:10,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:10,498 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:10,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:10,539 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:10,539 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:10,539 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:10,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 18:07:10,540 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:10,540 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:10,541 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:10,541 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-25 18:07:10,571 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:10,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 334 places, 354 transitions, 740 flow [2023-08-25 18:07:10,698 INFO L124 PetriNetUnfolderBase]: 49/569 cut-off events. [2023-08-25 18:07:10,699 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 18:07:10,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 592 conditions, 569 events. 49/569 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2590 event pairs, 0 based on Foata normal form. 0/466 useless extension candidates. Maximal degree in co-relation 455. Up to 10 conditions per place. [2023-08-25 18:07:10,708 INFO L82 GeneralOperation]: Start removeDead. Operand has 334 places, 354 transitions, 740 flow [2023-08-25 18:07:10,717 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 334 places, 354 transitions, 740 flow [2023-08-25 18:07:10,718 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:10,718 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 334 places, 354 transitions, 740 flow [2023-08-25 18:07:10,718 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 334 places, 354 transitions, 740 flow [2023-08-25 18:07:10,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 334 places, 354 transitions, 740 flow [2023-08-25 18:07:10,818 INFO L124 PetriNetUnfolderBase]: 49/569 cut-off events. [2023-08-25 18:07:10,819 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 18:07:10,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 592 conditions, 569 events. 49/569 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2590 event pairs, 0 based on Foata normal form. 0/466 useless extension candidates. Maximal degree in co-relation 455. Up to 10 conditions per place. [2023-08-25 18:07:10,863 INFO L119 LiptonReduction]: Number of co-enabled transitions 82632 [2023-08-25 18:07:14,127 INFO L134 LiptonReduction]: Checked pairs total: 438938 [2023-08-25 18:07:14,127 INFO L136 LiptonReduction]: Total number of compositions: 175 [2023-08-25 18:07:14,130 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:14,132 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:14,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:14,149 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:14,149 INFO L124 PetriNetUnfolderBase]: 14/178 cut-off events. [2023-08-25 18:07:14,149 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 18:07:14,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:14,149 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:14,150 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:14,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:14,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1151501764, now seen corresponding path program 1 times [2023-08-25 18:07:14,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:14,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385794995] [2023-08-25 18:07:14,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:14,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:14,203 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:14,248 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:14,249 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:14,249 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:14,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 18:07:14,249 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:14,250 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:14,250 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:14,250 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-25 18:07:14,284 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:14,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 397 places, 421 transitions, 887 flow [2023-08-25 18:07:14,415 INFO L124 PetriNetUnfolderBase]: 60/691 cut-off events. [2023-08-25 18:07:14,415 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 18:07:14,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 691 events. 60/691 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3279 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 582. Up to 12 conditions per place. [2023-08-25 18:07:14,433 INFO L82 GeneralOperation]: Start removeDead. Operand has 397 places, 421 transitions, 887 flow [2023-08-25 18:07:14,440 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 397 places, 421 transitions, 887 flow [2023-08-25 18:07:14,440 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:14,440 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 397 places, 421 transitions, 887 flow [2023-08-25 18:07:14,440 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 397 places, 421 transitions, 887 flow [2023-08-25 18:07:14,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 397 places, 421 transitions, 887 flow [2023-08-25 18:07:14,562 INFO L124 PetriNetUnfolderBase]: 60/691 cut-off events. [2023-08-25 18:07:14,562 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 18:07:14,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 691 events. 60/691 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3279 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 582. Up to 12 conditions per place. [2023-08-25 18:07:14,623 INFO L119 LiptonReduction]: Number of co-enabled transitions 125400 [2023-08-25 18:07:18,018 INFO L134 LiptonReduction]: Checked pairs total: 698954 [2023-08-25 18:07:18,018 INFO L136 LiptonReduction]: Total number of compositions: 202 [2023-08-25 18:07:18,020 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:18,021 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:18,021 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:18,049 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:18,049 INFO L124 PetriNetUnfolderBase]: 22/241 cut-off events. [2023-08-25 18:07:18,050 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 18:07:18,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:18,050 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:18,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:18,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:18,050 INFO L85 PathProgramCache]: Analyzing trace with hash -612900670, now seen corresponding path program 1 times [2023-08-25 18:07:18,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:18,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602295788] [2023-08-25 18:07:18,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:18,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:18,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:18,087 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:18,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:18,123 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:18,124 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:18,124 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:18,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 18:07:18,124 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:18,129 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:18,129 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:18,129 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-25 18:07:18,169 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:18,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 460 places, 488 transitions, 1036 flow [2023-08-25 18:07:18,379 INFO L124 PetriNetUnfolderBase]: 71/813 cut-off events. [2023-08-25 18:07:18,379 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 18:07:18,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853 conditions, 813 events. 71/813 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3944 event pairs, 0 based on Foata normal form. 0/664 useless extension candidates. Maximal degree in co-relation 710. Up to 14 conditions per place. [2023-08-25 18:07:18,405 INFO L82 GeneralOperation]: Start removeDead. Operand has 460 places, 488 transitions, 1036 flow [2023-08-25 18:07:18,415 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 460 places, 488 transitions, 1036 flow [2023-08-25 18:07:18,416 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:18,416 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 460 places, 488 transitions, 1036 flow [2023-08-25 18:07:18,416 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 460 places, 488 transitions, 1036 flow [2023-08-25 18:07:18,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 460 places, 488 transitions, 1036 flow [2023-08-25 18:07:18,631 INFO L124 PetriNetUnfolderBase]: 71/813 cut-off events. [2023-08-25 18:07:18,631 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 18:07:18,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853 conditions, 813 events. 71/813 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3944 event pairs, 0 based on Foata normal form. 0/664 useless extension candidates. Maximal degree in co-relation 710. Up to 14 conditions per place. [2023-08-25 18:07:18,706 INFO L119 LiptonReduction]: Number of co-enabled transitions 177012 [2023-08-25 18:07:22,455 INFO L134 LiptonReduction]: Checked pairs total: 1000376 [2023-08-25 18:07:22,455 INFO L136 LiptonReduction]: Total number of compositions: 224 [2023-08-25 18:07:22,457 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:22,457 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:22,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:22,493 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:22,493 INFO L124 PetriNetUnfolderBase]: 28/307 cut-off events. [2023-08-25 18:07:22,493 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 18:07:22,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:22,494 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:22,494 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:22,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:22,494 INFO L85 PathProgramCache]: Analyzing trace with hash 868181853, now seen corresponding path program 1 times [2023-08-25 18:07:22,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:22,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140380412] [2023-08-25 18:07:22,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:22,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:22,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:22,534 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:22,566 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:22,567 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:22,567 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:22,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 18:07:22,567 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:22,571 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:22,571 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:22,571 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-25 18:07:22,609 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:22,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 523 places, 555 transitions, 1187 flow [2023-08-25 18:07:22,820 INFO L124 PetriNetUnfolderBase]: 82/935 cut-off events. [2023-08-25 18:07:22,820 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 18:07:22,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 985 conditions, 935 events. 82/935 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4629 event pairs, 0 based on Foata normal form. 0/763 useless extension candidates. Maximal degree in co-relation 839. Up to 16 conditions per place. [2023-08-25 18:07:22,847 INFO L82 GeneralOperation]: Start removeDead. Operand has 523 places, 555 transitions, 1187 flow [2023-08-25 18:07:22,855 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 523 places, 555 transitions, 1187 flow [2023-08-25 18:07:22,856 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:22,856 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 523 places, 555 transitions, 1187 flow [2023-08-25 18:07:22,856 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 523 places, 555 transitions, 1187 flow [2023-08-25 18:07:22,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 523 places, 555 transitions, 1187 flow [2023-08-25 18:07:23,099 INFO L124 PetriNetUnfolderBase]: 82/935 cut-off events. [2023-08-25 18:07:23,099 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 18:07:23,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 985 conditions, 935 events. 82/935 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4629 event pairs, 0 based on Foata normal form. 0/763 useless extension candidates. Maximal degree in co-relation 839. Up to 16 conditions per place. [2023-08-25 18:07:23,174 INFO L119 LiptonReduction]: Number of co-enabled transitions 237468 [2023-08-25 18:07:27,069 INFO L134 LiptonReduction]: Checked pairs total: 1365029 [2023-08-25 18:07:27,069 INFO L136 LiptonReduction]: Total number of compositions: 247 [2023-08-25 18:07:27,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:27,071 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:27,071 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:27,126 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:27,126 INFO L124 PetriNetUnfolderBase]: 38/378 cut-off events. [2023-08-25 18:07:27,126 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 18:07:27,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:27,127 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:27,127 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:27,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:27,127 INFO L85 PathProgramCache]: Analyzing trace with hash 295391027, now seen corresponding path program 1 times [2023-08-25 18:07:27,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:27,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201566607] [2023-08-25 18:07:27,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:27,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:27,147 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:27,167 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:27,167 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:27,167 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:27,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 18:07:27,167 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:27,168 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:27,168 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:27,168 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-25 18:07:27,209 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:27,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 586 places, 622 transitions, 1340 flow [2023-08-25 18:07:27,556 INFO L124 PetriNetUnfolderBase]: 93/1057 cut-off events. [2023-08-25 18:07:27,557 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 18:07:27,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118 conditions, 1057 events. 93/1057 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5308 event pairs, 0 based on Foata normal form. 0/862 useless extension candidates. Maximal degree in co-relation 969. Up to 18 conditions per place. [2023-08-25 18:07:27,589 INFO L82 GeneralOperation]: Start removeDead. Operand has 586 places, 622 transitions, 1340 flow [2023-08-25 18:07:27,599 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 586 places, 622 transitions, 1340 flow [2023-08-25 18:07:27,600 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:27,600 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 586 places, 622 transitions, 1340 flow [2023-08-25 18:07:27,600 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 586 places, 622 transitions, 1340 flow [2023-08-25 18:07:27,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 586 places, 622 transitions, 1340 flow [2023-08-25 18:07:27,902 INFO L124 PetriNetUnfolderBase]: 93/1057 cut-off events. [2023-08-25 18:07:27,902 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 18:07:27,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1118 conditions, 1057 events. 93/1057 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5308 event pairs, 0 based on Foata normal form. 0/862 useless extension candidates. Maximal degree in co-relation 969. Up to 18 conditions per place. [2023-08-25 18:07:28,062 INFO L119 LiptonReduction]: Number of co-enabled transitions 306768 [2023-08-25 18:07:32,235 INFO L134 LiptonReduction]: Checked pairs total: 1779506 [2023-08-25 18:07:32,235 INFO L136 LiptonReduction]: Total number of compositions: 274 [2023-08-25 18:07:32,236 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:32,237 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:32,237 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:32,291 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:32,291 INFO L124 PetriNetUnfolderBase]: 44/442 cut-off events. [2023-08-25 18:07:32,291 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 18:07:32,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:32,291 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:32,291 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:32,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:32,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1457623294, now seen corresponding path program 1 times [2023-08-25 18:07:32,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:32,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151712208] [2023-08-25 18:07:32,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:32,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:32,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:32,310 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:32,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:32,329 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:32,329 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:32,329 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:32,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 18:07:32,330 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:32,330 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:32,330 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:32,330 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-25 18:07:32,397 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:32,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 649 places, 689 transitions, 1495 flow [2023-08-25 18:07:32,720 INFO L124 PetriNetUnfolderBase]: 104/1179 cut-off events. [2023-08-25 18:07:32,721 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 18:07:32,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 1179 events. 104/1179 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6027 event pairs, 0 based on Foata normal form. 0/961 useless extension candidates. Maximal degree in co-relation 1100. Up to 20 conditions per place. [2023-08-25 18:07:32,771 INFO L82 GeneralOperation]: Start removeDead. Operand has 649 places, 689 transitions, 1495 flow [2023-08-25 18:07:32,785 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 649 places, 689 transitions, 1495 flow [2023-08-25 18:07:32,785 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:32,785 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 649 places, 689 transitions, 1495 flow [2023-08-25 18:07:32,785 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 649 places, 689 transitions, 1495 flow [2023-08-25 18:07:32,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 649 places, 689 transitions, 1495 flow [2023-08-25 18:07:33,143 INFO L124 PetriNetUnfolderBase]: 104/1179 cut-off events. [2023-08-25 18:07:33,143 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 18:07:33,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252 conditions, 1179 events. 104/1179 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6027 event pairs, 0 based on Foata normal form. 0/961 useless extension candidates. Maximal degree in co-relation 1100. Up to 20 conditions per place. [2023-08-25 18:07:33,245 INFO L119 LiptonReduction]: Number of co-enabled transitions 384912 [2023-08-25 18:07:37,920 INFO L134 LiptonReduction]: Checked pairs total: 2249032 [2023-08-25 18:07:37,920 INFO L136 LiptonReduction]: Total number of compositions: 295 [2023-08-25 18:07:37,922 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:37,923 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:37,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:38,001 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:38,001 INFO L124 PetriNetUnfolderBase]: 52/510 cut-off events. [2023-08-25 18:07:38,001 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 18:07:38,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:38,002 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:38,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:38,002 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:38,002 INFO L85 PathProgramCache]: Analyzing trace with hash -45857839, now seen corresponding path program 1 times [2023-08-25 18:07:38,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:38,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273654292] [2023-08-25 18:07:38,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:38,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:38,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:38,028 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:38,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:38,069 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:38,069 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:38,070 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:38,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 18:07:38,070 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:38,072 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:38,072 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:38,072 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-25 18:07:38,124 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:38,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 712 places, 756 transitions, 1652 flow [2023-08-25 18:07:38,516 INFO L124 PetriNetUnfolderBase]: 115/1301 cut-off events. [2023-08-25 18:07:38,516 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 18:07:38,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1387 conditions, 1301 events. 115/1301 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6679 event pairs, 0 based on Foata normal form. 0/1060 useless extension candidates. Maximal degree in co-relation 1232. Up to 22 conditions per place. [2023-08-25 18:07:38,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 712 places, 756 transitions, 1652 flow [2023-08-25 18:07:38,564 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 712 places, 756 transitions, 1652 flow [2023-08-25 18:07:38,564 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:38,564 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 712 places, 756 transitions, 1652 flow [2023-08-25 18:07:38,564 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 712 places, 756 transitions, 1652 flow [2023-08-25 18:07:38,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 712 places, 756 transitions, 1652 flow [2023-08-25 18:07:38,932 INFO L124 PetriNetUnfolderBase]: 115/1301 cut-off events. [2023-08-25 18:07:38,933 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 18:07:38,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1387 conditions, 1301 events. 115/1301 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6679 event pairs, 0 based on Foata normal form. 0/1060 useless extension candidates. Maximal degree in co-relation 1232. Up to 22 conditions per place. [2023-08-25 18:07:39,113 INFO L119 LiptonReduction]: Number of co-enabled transitions 471900 [2023-08-25 18:07:43,775 INFO L134 LiptonReduction]: Checked pairs total: 2778793 [2023-08-25 18:07:43,775 INFO L136 LiptonReduction]: Total number of compositions: 319 [2023-08-25 18:07:43,777 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:43,777 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:43,778 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:43,894 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:43,894 INFO L124 PetriNetUnfolderBase]: 60/579 cut-off events. [2023-08-25 18:07:43,895 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 18:07:43,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:43,895 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:43,895 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:43,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:43,895 INFO L85 PathProgramCache]: Analyzing trace with hash -434771371, now seen corresponding path program 1 times [2023-08-25 18:07:43,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:43,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053664299] [2023-08-25 18:07:43,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:43,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:43,918 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:43,938 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:43,938 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:43,938 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:43,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 18:07:43,939 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:43,939 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:43,939 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:43,939 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-25 18:07:43,988 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:43,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 775 places, 823 transitions, 1811 flow [2023-08-25 18:07:44,404 INFO L124 PetriNetUnfolderBase]: 126/1423 cut-off events. [2023-08-25 18:07:44,405 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 18:07:44,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1523 conditions, 1423 events. 126/1423 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7374 event pairs, 0 based on Foata normal form. 0/1159 useless extension candidates. Maximal degree in co-relation 1365. Up to 24 conditions per place. [2023-08-25 18:07:44,475 INFO L82 GeneralOperation]: Start removeDead. Operand has 775 places, 823 transitions, 1811 flow [2023-08-25 18:07:44,492 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 775 places, 823 transitions, 1811 flow [2023-08-25 18:07:44,492 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:44,492 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 775 places, 823 transitions, 1811 flow [2023-08-25 18:07:44,493 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 775 places, 823 transitions, 1811 flow [2023-08-25 18:07:44,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 775 places, 823 transitions, 1811 flow [2023-08-25 18:07:44,903 INFO L124 PetriNetUnfolderBase]: 126/1423 cut-off events. [2023-08-25 18:07:44,903 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 18:07:44,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1523 conditions, 1423 events. 126/1423 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7374 event pairs, 0 based on Foata normal form. 0/1159 useless extension candidates. Maximal degree in co-relation 1365. Up to 24 conditions per place. [2023-08-25 18:07:45,081 INFO L119 LiptonReduction]: Number of co-enabled transitions 567732 [2023-08-25 18:07:50,109 INFO L134 LiptonReduction]: Checked pairs total: 3368206 [2023-08-25 18:07:50,110 INFO L136 LiptonReduction]: Total number of compositions: 344 [2023-08-25 18:07:50,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:50,111 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:50,111 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:50,220 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:50,220 INFO L124 PetriNetUnfolderBase]: 68/646 cut-off events. [2023-08-25 18:07:50,220 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 18:07:50,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:50,221 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:50,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:50,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash -2008898924, now seen corresponding path program 1 times [2023-08-25 18:07:50,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:50,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064505499] [2023-08-25 18:07:50,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:50,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:50,246 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:50,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:50,269 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:50,269 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:50,269 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:50,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 18:07:50,270 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:50,270 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:50,270 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:50,270 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-25 18:07:50,325 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:50,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 838 places, 890 transitions, 1972 flow [2023-08-25 18:07:50,762 INFO L124 PetriNetUnfolderBase]: 137/1545 cut-off events. [2023-08-25 18:07:50,762 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 18:07:50,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 1545 events. 137/1545 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8055 event pairs, 0 based on Foata normal form. 0/1258 useless extension candidates. Maximal degree in co-relation 1499. Up to 26 conditions per place. [2023-08-25 18:07:50,825 INFO L82 GeneralOperation]: Start removeDead. Operand has 838 places, 890 transitions, 1972 flow [2023-08-25 18:07:50,839 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 838 places, 890 transitions, 1972 flow [2023-08-25 18:07:50,840 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:50,840 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 838 places, 890 transitions, 1972 flow [2023-08-25 18:07:50,840 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 838 places, 890 transitions, 1972 flow [2023-08-25 18:07:50,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 838 places, 890 transitions, 1972 flow [2023-08-25 18:07:51,271 INFO L124 PetriNetUnfolderBase]: 137/1545 cut-off events. [2023-08-25 18:07:51,271 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 18:07:51,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 1545 events. 137/1545 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8055 event pairs, 0 based on Foata normal form. 0/1258 useless extension candidates. Maximal degree in co-relation 1499. Up to 26 conditions per place. [2023-08-25 18:07:51,563 INFO L119 LiptonReduction]: Number of co-enabled transitions 672408 [2023-08-25 18:07:56,780 INFO L134 LiptonReduction]: Checked pairs total: 3991440 [2023-08-25 18:07:56,780 INFO L136 LiptonReduction]: Total number of compositions: 368 [2023-08-25 18:07:56,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:07:56,782 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:07:56,782 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:07:56,900 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:07:56,900 INFO L124 PetriNetUnfolderBase]: 78/724 cut-off events. [2023-08-25 18:07:56,901 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 18:07:56,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:07:56,901 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:07:56,901 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:07:56,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:07:56,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1371230928, now seen corresponding path program 1 times [2023-08-25 18:07:56,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:07:56,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127569768] [2023-08-25 18:07:56,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:07:56,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:07:56,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:56,927 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:07:56,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:07:56,949 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:07:56,949 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:07:56,949 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:07:56,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 18:07:56,950 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:07:56,950 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:07:56,950 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:07:56,950 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-25 18:07:57,006 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:07:57,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 901 places, 957 transitions, 2135 flow [2023-08-25 18:07:57,599 INFO L124 PetriNetUnfolderBase]: 148/1667 cut-off events. [2023-08-25 18:07:57,600 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 18:07:57,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 1667 events. 148/1667 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8719 event pairs, 0 based on Foata normal form. 0/1357 useless extension candidates. Maximal degree in co-relation 1635. Up to 28 conditions per place. [2023-08-25 18:07:57,661 INFO L82 GeneralOperation]: Start removeDead. Operand has 901 places, 957 transitions, 2135 flow [2023-08-25 18:07:57,677 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 901 places, 957 transitions, 2135 flow [2023-08-25 18:07:57,677 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:07:57,678 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 901 places, 957 transitions, 2135 flow [2023-08-25 18:07:57,678 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 901 places, 957 transitions, 2135 flow [2023-08-25 18:07:57,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 901 places, 957 transitions, 2135 flow [2023-08-25 18:07:58,193 INFO L124 PetriNetUnfolderBase]: 148/1667 cut-off events. [2023-08-25 18:07:58,193 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 18:07:58,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 1667 events. 148/1667 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8719 event pairs, 0 based on Foata normal form. 0/1357 useless extension candidates. Maximal degree in co-relation 1635. Up to 28 conditions per place. [2023-08-25 18:07:58,495 INFO L119 LiptonReduction]: Number of co-enabled transitions 785928 [2023-08-25 18:08:04,068 INFO L134 LiptonReduction]: Checked pairs total: 4691355 [2023-08-25 18:08:04,068 INFO L136 LiptonReduction]: Total number of compositions: 390 [2023-08-25 18:08:04,070 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:08:04,071 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:08:04,071 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:08:04,218 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:08:04,218 INFO L124 PetriNetUnfolderBase]: 86/791 cut-off events. [2023-08-25 18:08:04,218 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 18:08:04,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:08:04,219 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-25 18:08:04,219 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:08:04,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:08:04,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1705997025, now seen corresponding path program 1 times [2023-08-25 18:08:04,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:08:04,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430809446] [2023-08-25 18:08:04,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:08:04,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:08:04,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:04,248 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:08:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:04,274 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:08:04,275 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:08:04,275 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:08:04,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 18:08:04,275 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:08:04,276 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:08:04,276 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:08:04,276 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-25 18:08:04,337 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:08:04,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 964 places, 1024 transitions, 2300 flow [2023-08-25 18:08:04,948 INFO L124 PetriNetUnfolderBase]: 159/1789 cut-off events. [2023-08-25 18:08:04,948 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 18:08:05,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1937 conditions, 1789 events. 159/1789 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9403 event pairs, 0 based on Foata normal form. 0/1456 useless extension candidates. Maximal degree in co-relation 1773. Up to 30 conditions per place. [2023-08-25 18:08:05,053 INFO L82 GeneralOperation]: Start removeDead. Operand has 964 places, 1024 transitions, 2300 flow [2023-08-25 18:08:05,076 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 964 places, 1024 transitions, 2300 flow [2023-08-25 18:08:05,076 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:08:05,077 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 964 places, 1024 transitions, 2300 flow [2023-08-25 18:08:05,077 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 964 places, 1024 transitions, 2300 flow [2023-08-25 18:08:05,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 964 places, 1024 transitions, 2300 flow [2023-08-25 18:08:05,663 INFO L124 PetriNetUnfolderBase]: 159/1789 cut-off events. [2023-08-25 18:08:05,664 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 18:08:05,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1937 conditions, 1789 events. 159/1789 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9403 event pairs, 0 based on Foata normal form. 0/1456 useless extension candidates. Maximal degree in co-relation 1773. Up to 30 conditions per place. [2023-08-25 18:08:06,005 INFO L119 LiptonReduction]: Number of co-enabled transitions 908292 [2023-08-25 18:08:11,790 INFO L134 LiptonReduction]: Checked pairs total: 5424583 [2023-08-25 18:08:11,790 INFO L136 LiptonReduction]: Total number of compositions: 414 [2023-08-25 18:08:11,792 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:08:11,792 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:08:11,792 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:08:12,028 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:08:12,029 INFO L124 PetriNetUnfolderBase]: 94/859 cut-off events. [2023-08-25 18:08:12,029 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 18:08:12,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:08:12,029 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-25 18:08:12,029 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:08:12,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:08:12,029 INFO L85 PathProgramCache]: Analyzing trace with hash -948062980, now seen corresponding path program 1 times [2023-08-25 18:08:12,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:08:12,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814344596] [2023-08-25 18:08:12,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:08:12,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:08:12,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:12,064 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:08:12,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:12,095 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:08:12,096 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:08:12,096 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:08:12,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 18:08:12,096 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:08:12,097 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:08:12,097 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:08:12,097 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-25 18:08:12,179 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:08:12,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1027 places, 1091 transitions, 2467 flow [2023-08-25 18:08:12,999 INFO L124 PetriNetUnfolderBase]: 170/1911 cut-off events. [2023-08-25 18:08:12,999 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 18:08:13,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 1911 events. 170/1911 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10087 event pairs, 0 based on Foata normal form. 0/1555 useless extension candidates. Maximal degree in co-relation 1912. Up to 32 conditions per place. [2023-08-25 18:08:13,126 INFO L82 GeneralOperation]: Start removeDead. Operand has 1027 places, 1091 transitions, 2467 flow [2023-08-25 18:08:13,152 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1027 places, 1091 transitions, 2467 flow [2023-08-25 18:08:13,152 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:08:13,152 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1027 places, 1091 transitions, 2467 flow [2023-08-25 18:08:13,153 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1027 places, 1091 transitions, 2467 flow [2023-08-25 18:08:13,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1027 places, 1091 transitions, 2467 flow [2023-08-25 18:08:13,848 INFO L124 PetriNetUnfolderBase]: 170/1911 cut-off events. [2023-08-25 18:08:13,848 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 18:08:13,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 1911 events. 170/1911 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10087 event pairs, 0 based on Foata normal form. 0/1555 useless extension candidates. Maximal degree in co-relation 1912. Up to 32 conditions per place. [2023-08-25 18:08:14,192 INFO L119 LiptonReduction]: Number of co-enabled transitions 1039500 [2023-08-25 18:08:20,480 INFO L134 LiptonReduction]: Checked pairs total: 6244206 [2023-08-25 18:08:20,480 INFO L136 LiptonReduction]: Total number of compositions: 437 [2023-08-25 18:08:20,483 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:08:20,483 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:08:20,483 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:08:20,677 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:08:20,678 INFO L124 PetriNetUnfolderBase]: 102/926 cut-off events. [2023-08-25 18:08:20,678 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 18:08:20,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:08:20,678 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-25 18:08:20,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:08:20,678 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:08:20,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1853307796, now seen corresponding path program 1 times [2023-08-25 18:08:20,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:08:20,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395222525] [2023-08-25 18:08:20,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:08:20,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:08:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:20,709 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:08:20,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:20,737 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:08:20,738 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:08:20,738 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:08:20,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-25 18:08:20,738 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:08:20,738 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:08:20,738 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:08:20,738 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-25 18:08:20,814 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:08:20,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1090 places, 1158 transitions, 2636 flow [2023-08-25 18:08:21,776 INFO L124 PetriNetUnfolderBase]: 181/2033 cut-off events. [2023-08-25 18:08:21,776 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 18:08:21,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2218 conditions, 2033 events. 181/2033 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10791 event pairs, 0 based on Foata normal form. 0/1654 useless extension candidates. Maximal degree in co-relation 2052. Up to 34 conditions per place. [2023-08-25 18:08:21,935 INFO L82 GeneralOperation]: Start removeDead. Operand has 1090 places, 1158 transitions, 2636 flow [2023-08-25 18:08:21,971 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1090 places, 1158 transitions, 2636 flow [2023-08-25 18:08:21,971 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:08:21,971 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1090 places, 1158 transitions, 2636 flow [2023-08-25 18:08:21,972 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1090 places, 1158 transitions, 2636 flow [2023-08-25 18:08:21,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1090 places, 1158 transitions, 2636 flow [2023-08-25 18:08:22,850 INFO L124 PetriNetUnfolderBase]: 181/2033 cut-off events. [2023-08-25 18:08:22,851 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 18:08:22,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2218 conditions, 2033 events. 181/2033 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10791 event pairs, 0 based on Foata normal form. 0/1654 useless extension candidates. Maximal degree in co-relation 2052. Up to 34 conditions per place. [2023-08-25 18:08:23,244 INFO L119 LiptonReduction]: Number of co-enabled transitions 1179552 [2023-08-25 18:08:29,886 INFO L134 LiptonReduction]: Checked pairs total: 7109250 [2023-08-25 18:08:29,887 INFO L136 LiptonReduction]: Total number of compositions: 467 [2023-08-25 18:08:29,888 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:08:29,889 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:08:29,889 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:08:30,126 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:08:30,126 INFO L124 PetriNetUnfolderBase]: 110/996 cut-off events. [2023-08-25 18:08:30,126 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 18:08:30,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:08:30,126 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-25 18:08:30,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:08:30,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:08:30,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1454369429, now seen corresponding path program 1 times [2023-08-25 18:08:30,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:08:30,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139429794] [2023-08-25 18:08:30,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:08:30,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:08:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:30,154 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:08:30,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:30,182 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:08:30,183 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:08:30,183 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:08:30,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-25 18:08:30,183 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:08:30,183 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:08:30,184 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:08:30,184 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-25 18:08:30,259 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:08:30,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1153 places, 1225 transitions, 2807 flow [2023-08-25 18:08:31,305 INFO L124 PetriNetUnfolderBase]: 192/2155 cut-off events. [2023-08-25 18:08:31,306 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-25 18:08:31,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 2155 events. 192/2155 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11486 event pairs, 0 based on Foata normal form. 0/1753 useless extension candidates. Maximal degree in co-relation 2193. Up to 36 conditions per place. [2023-08-25 18:08:31,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 1153 places, 1225 transitions, 2807 flow [2023-08-25 18:08:31,422 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1153 places, 1225 transitions, 2807 flow [2023-08-25 18:08:31,423 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:08:31,423 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1153 places, 1225 transitions, 2807 flow [2023-08-25 18:08:31,423 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1153 places, 1225 transitions, 2807 flow [2023-08-25 18:08:31,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1153 places, 1225 transitions, 2807 flow [2023-08-25 18:08:32,334 INFO L124 PetriNetUnfolderBase]: 192/2155 cut-off events. [2023-08-25 18:08:32,334 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-25 18:08:32,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 2155 events. 192/2155 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11486 event pairs, 0 based on Foata normal form. 0/1753 useless extension candidates. Maximal degree in co-relation 2193. Up to 36 conditions per place. [2023-08-25 18:08:33,061 INFO L119 LiptonReduction]: Number of co-enabled transitions 1328448 [2023-08-25 18:08:40,432 INFO L134 LiptonReduction]: Checked pairs total: 9075089 [2023-08-25 18:08:40,432 INFO L136 LiptonReduction]: Total number of compositions: 486 [2023-08-25 18:08:40,434 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:08:40,435 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:08:40,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:08:40,810 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:08:40,810 INFO L124 PetriNetUnfolderBase]: 118/1064 cut-off events. [2023-08-25 18:08:40,811 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-25 18:08:40,811 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:08:40,811 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-25 18:08:40,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:08:40,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:08:40,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2009022661, now seen corresponding path program 1 times [2023-08-25 18:08:40,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:08:40,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873018466] [2023-08-25 18:08:40,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:08:40,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:08:40,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:40,841 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:08:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:40,873 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:08:40,874 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:08:40,874 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:08:40,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-25 18:08:40,874 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:08:40,875 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:08:40,875 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:08:40,875 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-25 18:08:40,970 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:08:40,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1216 places, 1292 transitions, 2980 flow [2023-08-25 18:08:42,086 INFO L124 PetriNetUnfolderBase]: 203/2277 cut-off events. [2023-08-25 18:08:42,086 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-25 18:08:42,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2503 conditions, 2277 events. 203/2277 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12159 event pairs, 0 based on Foata normal form. 0/1852 useless extension candidates. Maximal degree in co-relation 2335. Up to 38 conditions per place. [2023-08-25 18:08:42,253 INFO L82 GeneralOperation]: Start removeDead. Operand has 1216 places, 1292 transitions, 2980 flow [2023-08-25 18:08:42,289 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1216 places, 1292 transitions, 2980 flow [2023-08-25 18:08:42,290 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:08:42,290 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1216 places, 1292 transitions, 2980 flow [2023-08-25 18:08:42,290 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1216 places, 1292 transitions, 2980 flow [2023-08-25 18:08:42,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1216 places, 1292 transitions, 2980 flow [2023-08-25 18:08:43,276 INFO L124 PetriNetUnfolderBase]: 203/2277 cut-off events. [2023-08-25 18:08:43,276 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-25 18:08:43,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2503 conditions, 2277 events. 203/2277 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12159 event pairs, 0 based on Foata normal form. 0/1852 useless extension candidates. Maximal degree in co-relation 2335. Up to 38 conditions per place. [2023-08-25 18:08:43,804 INFO L119 LiptonReduction]: Number of co-enabled transitions 1486188 [2023-08-25 18:08:51,276 INFO L134 LiptonReduction]: Checked pairs total: 9026245 [2023-08-25 18:08:51,276 INFO L136 LiptonReduction]: Total number of compositions: 512 [2023-08-25 18:08:51,278 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:08:51,278 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:08:51,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:08:51,591 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:08:51,591 INFO L124 PetriNetUnfolderBase]: 126/1132 cut-off events. [2023-08-25 18:08:51,592 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-25 18:08:51,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:08:51,592 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-25 18:08:51,592 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:08:51,592 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:08:51,592 INFO L85 PathProgramCache]: Analyzing trace with hash -91965603, now seen corresponding path program 1 times [2023-08-25 18:08:51,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:08:51,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172948515] [2023-08-25 18:08:51,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:08:51,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:08:51,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:51,624 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:08:51,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:08:51,655 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:08:51,655 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:08:51,655 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:08:51,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-25 18:08:51,655 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:08:51,656 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:08:51,656 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:08:51,656 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-25 18:08:51,735 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:08:51,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1279 places, 1359 transitions, 3155 flow [2023-08-25 18:08:52,967 INFO L124 PetriNetUnfolderBase]: 214/2399 cut-off events. [2023-08-25 18:08:52,968 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-25 18:08:53,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2647 conditions, 2399 events. 214/2399 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12840 event pairs, 0 based on Foata normal form. 0/1951 useless extension candidates. Maximal degree in co-relation 2478. Up to 40 conditions per place. [2023-08-25 18:08:53,122 INFO L82 GeneralOperation]: Start removeDead. Operand has 1279 places, 1359 transitions, 3155 flow [2023-08-25 18:08:53,156 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1279 places, 1359 transitions, 3155 flow [2023-08-25 18:08:53,156 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:08:53,156 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1279 places, 1359 transitions, 3155 flow [2023-08-25 18:08:53,156 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1279 places, 1359 transitions, 3155 flow [2023-08-25 18:08:53,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1279 places, 1359 transitions, 3155 flow [2023-08-25 18:08:54,453 INFO L124 PetriNetUnfolderBase]: 214/2399 cut-off events. [2023-08-25 18:08:54,453 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-25 18:08:54,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2647 conditions, 2399 events. 214/2399 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12840 event pairs, 0 based on Foata normal form. 0/1951 useless extension candidates. Maximal degree in co-relation 2478. Up to 40 conditions per place. [2023-08-25 18:08:54,901 INFO L119 LiptonReduction]: Number of co-enabled transitions 1652772 [2023-08-25 18:09:02,773 INFO L134 LiptonReduction]: Checked pairs total: 10040992 [2023-08-25 18:09:02,774 INFO L136 LiptonReduction]: Total number of compositions: 531 [2023-08-25 18:09:02,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:09:02,776 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:09:02,776 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:09:03,189 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:09:03,189 INFO L124 PetriNetUnfolderBase]: 134/1198 cut-off events. [2023-08-25 18:09:03,190 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-25 18:09:03,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:09:03,190 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-25 18:09:03,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:09:03,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:09:03,190 INFO L85 PathProgramCache]: Analyzing trace with hash 421779403, now seen corresponding path program 1 times [2023-08-25 18:09:03,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:09:03,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506324313] [2023-08-25 18:09:03,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:09:03,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:09:03,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:03,222 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:09:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:03,258 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:09:03,259 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:09:03,259 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:09:03,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-25 18:09:03,259 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:09:03,259 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:09:03,259 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:09:03,259 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-25 18:09:03,340 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:09:03,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1342 places, 1426 transitions, 3332 flow [2023-08-25 18:09:04,734 INFO L124 PetriNetUnfolderBase]: 225/2521 cut-off events. [2023-08-25 18:09:04,735 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-25 18:09:04,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2792 conditions, 2521 events. 225/2521 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 13503 event pairs, 0 based on Foata normal form. 0/2050 useless extension candidates. Maximal degree in co-relation 2622. Up to 42 conditions per place. [2023-08-25 18:09:04,964 INFO L82 GeneralOperation]: Start removeDead. Operand has 1342 places, 1426 transitions, 3332 flow [2023-08-25 18:09:05,015 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1342 places, 1426 transitions, 3332 flow [2023-08-25 18:09:05,015 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:09:05,015 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1342 places, 1426 transitions, 3332 flow [2023-08-25 18:09:05,015 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1342 places, 1426 transitions, 3332 flow [2023-08-25 18:09:05,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1342 places, 1426 transitions, 3332 flow [2023-08-25 18:09:06,361 INFO L124 PetriNetUnfolderBase]: 225/2521 cut-off events. [2023-08-25 18:09:06,362 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-25 18:09:06,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2792 conditions, 2521 events. 225/2521 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 13503 event pairs, 0 based on Foata normal form. 0/2050 useless extension candidates. Maximal degree in co-relation 2622. Up to 42 conditions per place. [2023-08-25 18:09:07,138 INFO L119 LiptonReduction]: Number of co-enabled transitions 1828200 [2023-08-25 18:09:15,496 INFO L134 LiptonReduction]: Checked pairs total: 11100266 [2023-08-25 18:09:15,497 INFO L136 LiptonReduction]: Total number of compositions: 557 [2023-08-25 18:09:15,498 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:09:15,498 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:09:15,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:09:15,937 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:09:15,937 INFO L124 PetriNetUnfolderBase]: 142/1268 cut-off events. [2023-08-25 18:09:15,937 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-25 18:09:15,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:09:15,937 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-25 18:09:15,937 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:09:15,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:09:15,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1125838648, now seen corresponding path program 1 times [2023-08-25 18:09:15,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:09:15,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272595978] [2023-08-25 18:09:15,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:09:15,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:09:15,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:15,989 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:09:16,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:16,034 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:09:16,034 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:09:16,034 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:09:16,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-25 18:09:16,034 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:09:16,035 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:09:16,036 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:09:16,036 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-25 18:09:16,147 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:09:16,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1405 places, 1493 transitions, 3511 flow [2023-08-25 18:09:17,662 INFO L124 PetriNetUnfolderBase]: 236/2643 cut-off events. [2023-08-25 18:09:17,662 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-25 18:09:17,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2938 conditions, 2643 events. 236/2643 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 14186 event pairs, 0 based on Foata normal form. 0/2149 useless extension candidates. Maximal degree in co-relation 2767. Up to 44 conditions per place. [2023-08-25 18:09:17,894 INFO L82 GeneralOperation]: Start removeDead. Operand has 1405 places, 1493 transitions, 3511 flow [2023-08-25 18:09:17,943 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1405 places, 1493 transitions, 3511 flow [2023-08-25 18:09:17,944 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:09:17,944 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1405 places, 1493 transitions, 3511 flow [2023-08-25 18:09:17,944 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1405 places, 1493 transitions, 3511 flow [2023-08-25 18:09:17,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1405 places, 1493 transitions, 3511 flow [2023-08-25 18:09:19,407 INFO L124 PetriNetUnfolderBase]: 236/2643 cut-off events. [2023-08-25 18:09:19,407 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-25 18:09:19,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2938 conditions, 2643 events. 236/2643 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 14186 event pairs, 0 based on Foata normal form. 0/2149 useless extension candidates. Maximal degree in co-relation 2767. Up to 44 conditions per place. [2023-08-25 18:09:20,024 INFO L119 LiptonReduction]: Number of co-enabled transitions 2012472 [2023-08-25 18:09:28,947 INFO L134 LiptonReduction]: Checked pairs total: 12234356 [2023-08-25 18:09:28,947 INFO L136 LiptonReduction]: Total number of compositions: 585 [2023-08-25 18:09:28,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:09:28,948 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:09:28,949 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:09:29,399 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:09:29,399 INFO L124 PetriNetUnfolderBase]: 150/1336 cut-off events. [2023-08-25 18:09:29,399 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-25 18:09:29,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:09:29,400 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-25 18:09:29,400 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:09:29,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:09:29,400 INFO L85 PathProgramCache]: Analyzing trace with hash -706898034, now seen corresponding path program 1 times [2023-08-25 18:09:29,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:09:29,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634698424] [2023-08-25 18:09:29,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:09:29,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:09:29,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:29,431 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:09:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:29,469 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:09:29,470 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:09:29,470 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:09:29,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-25 18:09:29,470 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:09:29,470 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:09:29,470 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:09:29,471 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-25 18:09:29,563 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:09:29,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1468 places, 1560 transitions, 3692 flow [2023-08-25 18:09:31,243 INFO L124 PetriNetUnfolderBase]: 247/2765 cut-off events. [2023-08-25 18:09:31,243 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-25 18:09:31,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3085 conditions, 2765 events. 247/2765 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 14878 event pairs, 0 based on Foata normal form. 0/2248 useless extension candidates. Maximal degree in co-relation 2913. Up to 46 conditions per place. [2023-08-25 18:09:31,534 INFO L82 GeneralOperation]: Start removeDead. Operand has 1468 places, 1560 transitions, 3692 flow [2023-08-25 18:09:31,581 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1468 places, 1560 transitions, 3692 flow [2023-08-25 18:09:31,582 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:09:31,582 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1468 places, 1560 transitions, 3692 flow [2023-08-25 18:09:31,582 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1468 places, 1560 transitions, 3692 flow [2023-08-25 18:09:31,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1468 places, 1560 transitions, 3692 flow [2023-08-25 18:09:33,179 INFO L124 PetriNetUnfolderBase]: 247/2765 cut-off events. [2023-08-25 18:09:33,179 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-25 18:09:33,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3085 conditions, 2765 events. 247/2765 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 14878 event pairs, 0 based on Foata normal form. 0/2248 useless extension candidates. Maximal degree in co-relation 2913. Up to 46 conditions per place. [2023-08-25 18:09:34,119 INFO L119 LiptonReduction]: Number of co-enabled transitions 2205588 [2023-08-25 18:09:43,313 INFO L134 LiptonReduction]: Checked pairs total: 13419987 [2023-08-25 18:09:43,313 INFO L136 LiptonReduction]: Total number of compositions: 608 [2023-08-25 18:09:43,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:09:43,315 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:09:43,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:09:43,888 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:09:43,888 INFO L124 PetriNetUnfolderBase]: 158/1404 cut-off events. [2023-08-25 18:09:43,888 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-25 18:09:43,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:09:43,888 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-25 18:09:43,888 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:09:43,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:09:43,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1341411968, now seen corresponding path program 1 times [2023-08-25 18:09:43,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:09:43,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722048107] [2023-08-25 18:09:43,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:09:43,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:09:43,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:43,941 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:09:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:43,979 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:09:43,979 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:09:43,979 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:09:43,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-25 18:09:43,979 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:09:43,979 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:09:43,979 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:09:43,979 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-25 18:09:44,073 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:09:44,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1531 places, 1627 transitions, 3875 flow [2023-08-25 18:09:46,055 INFO L124 PetriNetUnfolderBase]: 258/2887 cut-off events. [2023-08-25 18:09:46,055 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-25 18:09:46,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3233 conditions, 2887 events. 258/2887 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 15540 event pairs, 0 based on Foata normal form. 0/2347 useless extension candidates. Maximal degree in co-relation 3060. Up to 48 conditions per place. [2023-08-25 18:09:46,383 INFO L82 GeneralOperation]: Start removeDead. Operand has 1531 places, 1627 transitions, 3875 flow [2023-08-25 18:09:46,450 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1531 places, 1627 transitions, 3875 flow [2023-08-25 18:09:46,450 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:09:46,450 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1531 places, 1627 transitions, 3875 flow [2023-08-25 18:09:46,451 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1531 places, 1627 transitions, 3875 flow [2023-08-25 18:09:46,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1531 places, 1627 transitions, 3875 flow [2023-08-25 18:09:48,128 INFO L124 PetriNetUnfolderBase]: 258/2887 cut-off events. [2023-08-25 18:09:48,129 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-25 18:09:48,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3233 conditions, 2887 events. 258/2887 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 15540 event pairs, 0 based on Foata normal form. 0/2347 useless extension candidates. Maximal degree in co-relation 3060. Up to 48 conditions per place. [2023-08-25 18:09:49,161 INFO L119 LiptonReduction]: Number of co-enabled transitions 2407548 [2023-08-25 18:09:58,627 INFO L134 LiptonReduction]: Checked pairs total: 14721505 [2023-08-25 18:09:58,627 INFO L136 LiptonReduction]: Total number of compositions: 629 [2023-08-25 18:09:58,628 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:09:58,628 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:09:58,628 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:09:59,189 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:09:59,189 INFO L124 PetriNetUnfolderBase]: 166/1472 cut-off events. [2023-08-25 18:09:59,189 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-25 18:09:59,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:09:59,189 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:09:59,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:09:59,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:09:59,190 INFO L85 PathProgramCache]: Analyzing trace with hash -258370688, now seen corresponding path program 1 times [2023-08-25 18:09:59,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:09:59,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65880308] [2023-08-25 18:09:59,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:09:59,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:09:59,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:59,225 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:09:59,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:09:59,264 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:09:59,264 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:09:59,264 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:09:59,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-25 18:09:59,264 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:09:59,265 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:09:59,265 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:09:59,265 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-25 18:09:59,360 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:09:59,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1594 places, 1694 transitions, 4060 flow [2023-08-25 18:10:01,247 INFO L124 PetriNetUnfolderBase]: 269/3009 cut-off events. [2023-08-25 18:10:01,247 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-25 18:10:01,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3382 conditions, 3009 events. 269/3009 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 16213 event pairs, 0 based on Foata normal form. 0/2446 useless extension candidates. Maximal degree in co-relation 3208. Up to 50 conditions per place. [2023-08-25 18:10:01,581 INFO L82 GeneralOperation]: Start removeDead. Operand has 1594 places, 1694 transitions, 4060 flow [2023-08-25 18:10:01,902 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1594 places, 1694 transitions, 4060 flow [2023-08-25 18:10:01,903 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:10:01,903 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1594 places, 1694 transitions, 4060 flow [2023-08-25 18:10:01,903 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1594 places, 1694 transitions, 4060 flow [2023-08-25 18:10:01,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1594 places, 1694 transitions, 4060 flow [2023-08-25 18:10:03,953 INFO L124 PetriNetUnfolderBase]: 269/3009 cut-off events. [2023-08-25 18:10:03,953 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-25 18:10:04,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3382 conditions, 3009 events. 269/3009 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 16213 event pairs, 0 based on Foata normal form. 0/2446 useless extension candidates. Maximal degree in co-relation 3208. Up to 50 conditions per place. [2023-08-25 18:10:04,903 INFO L119 LiptonReduction]: Number of co-enabled transitions 2618352 [2023-08-25 18:10:15,188 INFO L134 LiptonReduction]: Checked pairs total: 15928090 [2023-08-25 18:10:15,189 INFO L136 LiptonReduction]: Total number of compositions: 656 [2023-08-25 18:10:15,190 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:10:15,190 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:10:15,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:10:15,860 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:10:15,860 INFO L124 PetriNetUnfolderBase]: 197/1563 cut-off events. [2023-08-25 18:10:15,860 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-25 18:10:15,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:10:15,860 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:10:15,860 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:10:15,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:10:15,860 INFO L85 PathProgramCache]: Analyzing trace with hash -460254034, now seen corresponding path program 1 times [2023-08-25 18:10:15,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:10:15,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939917334] [2023-08-25 18:10:15,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:10:15,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:10:15,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:10:15,897 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:10:15,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:10:15,941 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:10:15,941 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:10:15,942 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:10:15,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-25 18:10:15,942 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:10:15,942 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:10:15,942 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:10:15,942 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-25 18:10:16,046 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:10:16,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1657 places, 1761 transitions, 4247 flow [2023-08-25 18:10:18,510 INFO L124 PetriNetUnfolderBase]: 280/3131 cut-off events. [2023-08-25 18:10:18,510 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-25 18:10:18,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3532 conditions, 3131 events. 280/3131 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 16900 event pairs, 0 based on Foata normal form. 0/2545 useless extension candidates. Maximal degree in co-relation 3357. Up to 52 conditions per place. [2023-08-25 18:10:18,759 INFO L82 GeneralOperation]: Start removeDead. Operand has 1657 places, 1761 transitions, 4247 flow [2023-08-25 18:10:18,822 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1657 places, 1761 transitions, 4247 flow [2023-08-25 18:10:18,822 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:10:18,823 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1657 places, 1761 transitions, 4247 flow [2023-08-25 18:10:18,823 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1657 places, 1761 transitions, 4247 flow [2023-08-25 18:10:18,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1657 places, 1761 transitions, 4247 flow [2023-08-25 18:10:21,435 INFO L124 PetriNetUnfolderBase]: 280/3131 cut-off events. [2023-08-25 18:10:21,436 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-25 18:10:21,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3532 conditions, 3131 events. 280/3131 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 16900 event pairs, 0 based on Foata normal form. 0/2545 useless extension candidates. Maximal degree in co-relation 3357. Up to 52 conditions per place. [2023-08-25 18:10:22,298 INFO L119 LiptonReduction]: Number of co-enabled transitions 2838000 [2023-08-25 18:10:33,013 INFO L134 LiptonReduction]: Checked pairs total: 17321804 [2023-08-25 18:10:33,013 INFO L136 LiptonReduction]: Total number of compositions: 677 [2023-08-25 18:10:33,015 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:10:33,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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:10:33,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:10:33,723 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:10:33,723 INFO L124 PetriNetUnfolderBase]: 206/1632 cut-off events. [2023-08-25 18:10:33,723 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-25 18:10:33,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:10:33,724 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:10:33,724 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:10:33,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:10:33,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1498517935, now seen corresponding path program 1 times [2023-08-25 18:10:33,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:10:33,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810536624] [2023-08-25 18:10:33,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:10:33,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:10:33,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:10:33,766 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:10:33,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:10:33,832 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:10:33,832 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:10:33,832 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:10:33,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-25 18:10:33,832 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:10:33,833 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:10:33,833 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:10:33,833 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-25 18:10:33,937 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:10:33,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1720 places, 1828 transitions, 4436 flow [2023-08-25 18:10:36,400 INFO L124 PetriNetUnfolderBase]: 291/3253 cut-off events. [2023-08-25 18:10:36,400 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-25 18:10:36,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3683 conditions, 3253 events. 291/3253 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 17564 event pairs, 0 based on Foata normal form. 0/2644 useless extension candidates. Maximal degree in co-relation 3507. Up to 54 conditions per place. [2023-08-25 18:10:36,645 INFO L82 GeneralOperation]: Start removeDead. Operand has 1720 places, 1828 transitions, 4436 flow [2023-08-25 18:10:36,715 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1720 places, 1828 transitions, 4436 flow [2023-08-25 18:10:36,715 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:10:36,715 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1720 places, 1828 transitions, 4436 flow [2023-08-25 18:10:36,716 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1720 places, 1828 transitions, 4436 flow [2023-08-25 18:10:36,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1720 places, 1828 transitions, 4436 flow [2023-08-25 18:10:39,380 INFO L124 PetriNetUnfolderBase]: 291/3253 cut-off events. [2023-08-25 18:10:39,380 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-25 18:10:39,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3683 conditions, 3253 events. 291/3253 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 17564 event pairs, 0 based on Foata normal form. 0/2644 useless extension candidates. Maximal degree in co-relation 3507. Up to 54 conditions per place. [2023-08-25 18:10:40,521 INFO L119 LiptonReduction]: Number of co-enabled transitions 3066492 [2023-08-25 18:10:51,219 INFO L134 LiptonReduction]: Checked pairs total: 18728623 [2023-08-25 18:10:51,219 INFO L136 LiptonReduction]: Total number of compositions: 698 [2023-08-25 18:10:51,220 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:10:51,221 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:10:51,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:10:52,099 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:10:52,099 INFO L124 PetriNetUnfolderBase]: 215/1701 cut-off events. [2023-08-25 18:10:52,099 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-25 18:10:52,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:10:52,100 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:10:52,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:10:52,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:10:52,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1999170157, now seen corresponding path program 1 times [2023-08-25 18:10:52,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:10:52,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647067406] [2023-08-25 18:10:52,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:10:52,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:10:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:10:52,143 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:10:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:10:52,189 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:10:52,189 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:10:52,189 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:10:52,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-25 18:10:52,189 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:10:52,190 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:10:52,190 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:10:52,190 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-25 18:10:52,296 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:10:52,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1895 transitions, 4627 flow [2023-08-25 18:10:55,018 INFO L124 PetriNetUnfolderBase]: 302/3375 cut-off events. [2023-08-25 18:10:55,018 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-25 18:10:55,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3835 conditions, 3375 events. 302/3375 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 18232 event pairs, 0 based on Foata normal form. 0/2743 useless extension candidates. Maximal degree in co-relation 3658. Up to 56 conditions per place. [2023-08-25 18:10:55,253 INFO L82 GeneralOperation]: Start removeDead. Operand has 1783 places, 1895 transitions, 4627 flow [2023-08-25 18:10:55,302 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1783 places, 1895 transitions, 4627 flow [2023-08-25 18:10:55,302 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:10:55,302 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1783 places, 1895 transitions, 4627 flow [2023-08-25 18:10:55,302 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1783 places, 1895 transitions, 4627 flow [2023-08-25 18:10:55,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1895 transitions, 4627 flow [2023-08-25 18:10:57,848 INFO L124 PetriNetUnfolderBase]: 302/3375 cut-off events. [2023-08-25 18:10:57,848 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-25 18:10:58,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3835 conditions, 3375 events. 302/3375 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 18232 event pairs, 0 based on Foata normal form. 0/2743 useless extension candidates. Maximal degree in co-relation 3658. Up to 56 conditions per place. [2023-08-25 18:10:59,110 INFO L119 LiptonReduction]: Number of co-enabled transitions 3303828 [2023-08-25 18:11:10,562 INFO L134 LiptonReduction]: Checked pairs total: 20176169 [2023-08-25 18:11:10,562 INFO L136 LiptonReduction]: Total number of compositions: 725 [2023-08-25 18:11:10,563 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:11:10,564 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:11:10,564 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:11:11,352 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:11:11,352 INFO L124 PetriNetUnfolderBase]: 224/1770 cut-off events. [2023-08-25 18:11:11,352 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-25 18:11:11,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:11:11,353 INFO L208 CegarLoopForPetriNet]: trace histogram [28, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:11:11,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:11:11,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:11:11,353 INFO L85 PathProgramCache]: Analyzing trace with hash -393000233, now seen corresponding path program 1 times [2023-08-25 18:11:11,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:11:11,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019038615] [2023-08-25 18:11:11,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:11:11,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:11:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:11:11,393 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:11:11,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:11:11,438 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:11:11,438 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:11:11,439 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:11:11,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-25 18:11:11,439 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:11:11,439 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:11:11,439 WARN L233 ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:11:11,439 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances. [2023-08-25 18:11:11,559 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:11:11,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1846 places, 1962 transitions, 4820 flow [2023-08-25 18:11:14,403 INFO L124 PetriNetUnfolderBase]: 313/3497 cut-off events. [2023-08-25 18:11:14,403 INFO L125 PetriNetUnfolderBase]: For 4032/4032 co-relation queries the response was YES. [2023-08-25 18:11:14,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3988 conditions, 3497 events. 313/3497 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 18925 event pairs, 0 based on Foata normal form. 0/2842 useless extension candidates. Maximal degree in co-relation 3810. Up to 58 conditions per place. [2023-08-25 18:11:14,673 INFO L82 GeneralOperation]: Start removeDead. Operand has 1846 places, 1962 transitions, 4820 flow [2023-08-25 18:11:14,733 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1846 places, 1962 transitions, 4820 flow [2023-08-25 18:11:14,734 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:11:14,734 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1846 places, 1962 transitions, 4820 flow [2023-08-25 18:11:14,734 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1846 places, 1962 transitions, 4820 flow [2023-08-25 18:11:14,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1846 places, 1962 transitions, 4820 flow [2023-08-25 18:11:17,566 INFO L124 PetriNetUnfolderBase]: 313/3497 cut-off events. [2023-08-25 18:11:17,567 INFO L125 PetriNetUnfolderBase]: For 4032/4032 co-relation queries the response was YES. [2023-08-25 18:11:17,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3988 conditions, 3497 events. 313/3497 cut-off events. For 4032/4032 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 18925 event pairs, 0 based on Foata normal form. 0/2842 useless extension candidates. Maximal degree in co-relation 3810. Up to 58 conditions per place. [2023-08-25 18:11:18,856 INFO L119 LiptonReduction]: Number of co-enabled transitions 3550008 [2023-08-25 18:11:30,687 INFO L134 LiptonReduction]: Checked pairs total: 24636474 [2023-08-25 18:11:30,687 INFO L136 LiptonReduction]: Total number of compositions: 745 [2023-08-25 18:11:30,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:11:30,689 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:11:30,689 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:11:31,659 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:11:31,659 INFO L124 PetriNetUnfolderBase]: 206/1812 cut-off events. [2023-08-25 18:11:31,659 INFO L125 PetriNetUnfolderBase]: For 4032/4032 co-relation queries the response was YES. [2023-08-25 18:11:31,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:11:31,659 INFO L208 CegarLoopForPetriNet]: trace histogram [29, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:11:31,659 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:11:31,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:11:31,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1624902766, now seen corresponding path program 1 times [2023-08-25 18:11:31,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:11:31,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739140417] [2023-08-25 18:11:31,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:11:31,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:11:31,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:11:31,696 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:11:31,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:11:31,744 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:11:31,744 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:11:31,744 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:11:31,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2023-08-25 18:11:31,744 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:11:31,745 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:11:31,745 WARN L233 ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:11:31,745 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances. [2023-08-25 18:11:31,868 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:11:31,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1909 places, 2029 transitions, 5015 flow [2023-08-25 18:11:34,930 INFO L124 PetriNetUnfolderBase]: 324/3619 cut-off events. [2023-08-25 18:11:34,930 INFO L125 PetriNetUnfolderBase]: For 4466/4466 co-relation queries the response was YES. [2023-08-25 18:11:35,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4142 conditions, 3619 events. 324/3619 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 19662 event pairs, 0 based on Foata normal form. 0/2941 useless extension candidates. Maximal degree in co-relation 3963. Up to 60 conditions per place. [2023-08-25 18:11:35,193 INFO L82 GeneralOperation]: Start removeDead. Operand has 1909 places, 2029 transitions, 5015 flow [2023-08-25 18:11:35,253 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1909 places, 2029 transitions, 5015 flow [2023-08-25 18:11:35,253 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:11:35,253 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1909 places, 2029 transitions, 5015 flow [2023-08-25 18:11:35,253 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1909 places, 2029 transitions, 5015 flow [2023-08-25 18:11:35,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1909 places, 2029 transitions, 5015 flow [2023-08-25 18:11:38,337 INFO L124 PetriNetUnfolderBase]: 324/3619 cut-off events. [2023-08-25 18:11:38,337 INFO L125 PetriNetUnfolderBase]: For 4466/4466 co-relation queries the response was YES. [2023-08-25 18:11:38,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4142 conditions, 3619 events. 324/3619 cut-off events. For 4466/4466 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 19662 event pairs, 0 based on Foata normal form. 0/2941 useless extension candidates. Maximal degree in co-relation 3963. Up to 60 conditions per place. [2023-08-25 18:11:39,727 INFO L119 LiptonReduction]: Number of co-enabled transitions 3805032 [2023-08-25 18:11:51,775 INFO L134 LiptonReduction]: Checked pairs total: 23284576 [2023-08-25 18:11:51,775 INFO L136 LiptonReduction]: Total number of compositions: 769 [2023-08-25 18:11:51,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:11:51,777 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:11:51,777 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:11:52,690 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:11:52,690 INFO L124 PetriNetUnfolderBase]: 214/1880 cut-off events. [2023-08-25 18:11:52,690 INFO L125 PetriNetUnfolderBase]: For 4466/4466 co-relation queries the response was YES. [2023-08-25 18:11:52,691 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:11:52,691 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 18:11:52,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:11:52,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:11:52,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1600675025, now seen corresponding path program 1 times [2023-08-25 18:11:52,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:11:52,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57393231] [2023-08-25 18:11:52,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:11:52,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:11:52,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:11:52,730 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:11:52,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:11:52,775 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:11:52,776 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:11:52,776 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:11:52,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2023-08-25 18:11:52,776 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:11:52,776 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:11:52,777 WARN L233 ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:11:52,777 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances. [2023-08-25 18:11:52,893 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:11:52,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1972 places, 2096 transitions, 5212 flow [2023-08-25 18:11:56,819 INFO L124 PetriNetUnfolderBase]: 335/3741 cut-off events. [2023-08-25 18:11:56,820 INFO L125 PetriNetUnfolderBase]: For 4930/4930 co-relation queries the response was YES. [2023-08-25 18:11:57,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4297 conditions, 3741 events. 335/3741 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 20304 event pairs, 0 based on Foata normal form. 0/3040 useless extension candidates. Maximal degree in co-relation 4117. Up to 62 conditions per place. [2023-08-25 18:11:57,106 INFO L82 GeneralOperation]: Start removeDead. Operand has 1972 places, 2096 transitions, 5212 flow [2023-08-25 18:11:57,166 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1972 places, 2096 transitions, 5212 flow [2023-08-25 18:11:57,166 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:11:57,166 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1972 places, 2096 transitions, 5212 flow [2023-08-25 18:11:57,166 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1972 places, 2096 transitions, 5212 flow [2023-08-25 18:11:57,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1972 places, 2096 transitions, 5212 flow [2023-08-25 18:12:00,351 INFO L124 PetriNetUnfolderBase]: 335/3741 cut-off events. [2023-08-25 18:12:00,352 INFO L125 PetriNetUnfolderBase]: For 4930/4930 co-relation queries the response was YES. [2023-08-25 18:12:00,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4297 conditions, 3741 events. 335/3741 cut-off events. For 4930/4930 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 20304 event pairs, 0 based on Foata normal form. 0/3040 useless extension candidates. Maximal degree in co-relation 4117. Up to 62 conditions per place. [2023-08-25 18:12:01,776 INFO L119 LiptonReduction]: Number of co-enabled transitions 4068900 [2023-08-25 18:12:14,707 INFO L134 LiptonReduction]: Checked pairs total: 24989297 [2023-08-25 18:12:14,707 INFO L136 LiptonReduction]: Total number of compositions: 794 [2023-08-25 18:12:14,709 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:12:14,709 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:12:14,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:12:15,783 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:12:15,784 INFO L124 PetriNetUnfolderBase]: 251/1977 cut-off events. [2023-08-25 18:12:15,784 INFO L125 PetriNetUnfolderBase]: For 4930/4930 co-relation queries the response was YES. [2023-08-25 18:12:15,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:12:15,784 INFO L208 CegarLoopForPetriNet]: trace histogram [31, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:12:15,784 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:12:15,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:12:15,784 INFO L85 PathProgramCache]: Analyzing trace with hash -309293715, now seen corresponding path program 1 times [2023-08-25 18:12:15,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:12:15,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370420444] [2023-08-25 18:12:15,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:12:15,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:12:15,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:12:15,828 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:12:15,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:12:15,876 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:12:15,877 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:12:15,877 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:12:15,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2023-08-25 18:12:15,877 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:12:15,877 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:12:15,877 WARN L233 ceAbstractionStarter]: 30 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:12:15,877 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 31 thread instances. [2023-08-25 18:12:16,013 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:12:16,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2035 places, 2163 transitions, 5411 flow [2023-08-25 18:12:19,554 INFO L124 PetriNetUnfolderBase]: 346/3863 cut-off events. [2023-08-25 18:12:19,555 INFO L125 PetriNetUnfolderBase]: For 5425/5425 co-relation queries the response was YES. [2023-08-25 18:12:19,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4453 conditions, 3863 events. 346/3863 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 20941 event pairs, 0 based on Foata normal form. 0/3139 useless extension candidates. Maximal degree in co-relation 4272. Up to 64 conditions per place. [2023-08-25 18:12:19,862 INFO L82 GeneralOperation]: Start removeDead. Operand has 2035 places, 2163 transitions, 5411 flow [2023-08-25 18:12:19,922 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2035 places, 2163 transitions, 5411 flow [2023-08-25 18:12:19,923 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:12:19,923 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2035 places, 2163 transitions, 5411 flow [2023-08-25 18:12:19,923 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2035 places, 2163 transitions, 5411 flow [2023-08-25 18:12:19,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2035 places, 2163 transitions, 5411 flow [2023-08-25 18:12:23,419 INFO L124 PetriNetUnfolderBase]: 346/3863 cut-off events. [2023-08-25 18:12:23,419 INFO L125 PetriNetUnfolderBase]: For 5425/5425 co-relation queries the response was YES. [2023-08-25 18:12:23,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4453 conditions, 3863 events. 346/3863 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 20941 event pairs, 0 based on Foata normal form. 0/3139 useless extension candidates. Maximal degree in co-relation 4272. Up to 64 conditions per place. [2023-08-25 18:12:24,917 INFO L119 LiptonReduction]: Number of co-enabled transitions 4341612 [2023-08-25 18:12:38,386 INFO L134 LiptonReduction]: Checked pairs total: 30215422 [2023-08-25 18:12:38,386 INFO L136 LiptonReduction]: Total number of compositions: 825 [2023-08-25 18:12:38,388 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:12:38,388 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:12:38,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:12:39,424 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:12:39,424 INFO L124 PetriNetUnfolderBase]: 260/2046 cut-off events. [2023-08-25 18:12:39,424 INFO L125 PetriNetUnfolderBase]: For 5425/5425 co-relation queries the response was YES. [2023-08-25 18:12:39,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:12:39,424 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:12:39,425 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:12:39,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:12:39,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1161591367, now seen corresponding path program 1 times [2023-08-25 18:12:39,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:12:39,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642624393] [2023-08-25 18:12:39,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:12:39,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:12:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:12:39,478 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:12:39,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:12:39,528 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:12:39,528 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:12:39,528 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:12:39,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2023-08-25 18:12:39,528 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:12:39,529 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:12:39,529 WARN L233 ceAbstractionStarter]: 31 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:12:39,529 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 32 thread instances. [2023-08-25 18:12:39,652 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:12:39,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2098 places, 2230 transitions, 5612 flow [2023-08-25 18:12:43,279 INFO L124 PetriNetUnfolderBase]: 357/3985 cut-off events. [2023-08-25 18:12:43,280 INFO L125 PetriNetUnfolderBase]: For 5952/5952 co-relation queries the response was YES. [2023-08-25 18:12:43,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4610 conditions, 3985 events. 357/3985 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 21653 event pairs, 0 based on Foata normal form. 0/3238 useless extension candidates. Maximal degree in co-relation 4428. Up to 66 conditions per place. [2023-08-25 18:12:43,638 INFO L82 GeneralOperation]: Start removeDead. Operand has 2098 places, 2230 transitions, 5612 flow [2023-08-25 18:12:43,709 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2098 places, 2230 transitions, 5612 flow [2023-08-25 18:12:43,710 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:12:43,710 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2098 places, 2230 transitions, 5612 flow [2023-08-25 18:12:43,710 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2098 places, 2230 transitions, 5612 flow [2023-08-25 18:12:43,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2098 places, 2230 transitions, 5612 flow [2023-08-25 18:12:47,491 INFO L124 PetriNetUnfolderBase]: 357/3985 cut-off events. [2023-08-25 18:12:47,491 INFO L125 PetriNetUnfolderBase]: For 5952/5952 co-relation queries the response was YES. [2023-08-25 18:12:47,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4610 conditions, 3985 events. 357/3985 cut-off events. For 5952/5952 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 21653 event pairs, 0 based on Foata normal form. 0/3238 useless extension candidates. Maximal degree in co-relation 4428. Up to 66 conditions per place. [2023-08-25 18:12:49,125 INFO L119 LiptonReduction]: Number of co-enabled transitions 4623168 [2023-08-25 18:13:02,861 INFO L134 LiptonReduction]: Checked pairs total: 28413401 [2023-08-25 18:13:02,861 INFO L136 LiptonReduction]: Total number of compositions: 842 [2023-08-25 18:13:02,863 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:13:02,863 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:13:02,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:13:04,017 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:13:04,017 INFO L124 PetriNetUnfolderBase]: 269/2115 cut-off events. [2023-08-25 18:13:04,017 INFO L125 PetriNetUnfolderBase]: For 5952/5952 co-relation queries the response was YES. [2023-08-25 18:13:04,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:13:04,017 INFO L208 CegarLoopForPetriNet]: trace histogram [33, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:13:04,017 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:13:04,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:13:04,018 INFO L85 PathProgramCache]: Analyzing trace with hash -946239931, now seen corresponding path program 1 times [2023-08-25 18:13:04,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:13:04,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248844735] [2023-08-25 18:13:04,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:13:04,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:13:04,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:13:04,059 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:13:04,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:13:04,109 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:13:04,110 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:13:04,110 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:13:04,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2023-08-25 18:13:04,110 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:13:04,110 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:13:04,110 WARN L233 ceAbstractionStarter]: 32 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:13:04,110 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 33 thread instances. [2023-08-25 18:13:04,232 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:13:04,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2161 places, 2297 transitions, 5815 flow [2023-08-25 18:13:08,044 INFO L124 PetriNetUnfolderBase]: 368/4107 cut-off events. [2023-08-25 18:13:08,044 INFO L125 PetriNetUnfolderBase]: For 6512/6512 co-relation queries the response was YES. [2023-08-25 18:13:08,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4768 conditions, 4107 events. 368/4107 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 22321 event pairs, 0 based on Foata normal form. 0/3337 useless extension candidates. Maximal degree in co-relation 4585. Up to 68 conditions per place. [2023-08-25 18:13:08,420 INFO L82 GeneralOperation]: Start removeDead. Operand has 2161 places, 2297 transitions, 5815 flow [2023-08-25 18:13:08,494 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2161 places, 2297 transitions, 5815 flow [2023-08-25 18:13:08,495 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:13:08,495 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2161 places, 2297 transitions, 5815 flow [2023-08-25 18:13:08,495 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2161 places, 2297 transitions, 5815 flow [2023-08-25 18:13:08,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2161 places, 2297 transitions, 5815 flow [2023-08-25 18:13:12,245 INFO L124 PetriNetUnfolderBase]: 368/4107 cut-off events. [2023-08-25 18:13:12,245 INFO L125 PetriNetUnfolderBase]: For 6512/6512 co-relation queries the response was YES. [2023-08-25 18:13:12,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4768 conditions, 4107 events. 368/4107 cut-off events. For 6512/6512 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 22321 event pairs, 0 based on Foata normal form. 0/3337 useless extension candidates. Maximal degree in co-relation 4585. Up to 68 conditions per place. [2023-08-25 18:13:13,966 INFO L119 LiptonReduction]: Number of co-enabled transitions 4913568 [2023-08-25 18:13:28,120 INFO L134 LiptonReduction]: Checked pairs total: 30105775 [2023-08-25 18:13:28,120 INFO L136 LiptonReduction]: Total number of compositions: 865 [2023-08-25 18:13:28,122 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:13:28,122 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:13:28,122 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:13:29,354 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:13:29,354 INFO L124 PetriNetUnfolderBase]: 278/2184 cut-off events. [2023-08-25 18:13:29,354 INFO L125 PetriNetUnfolderBase]: For 6512/6512 co-relation queries the response was YES. [2023-08-25 18:13:29,354 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:13:29,354 INFO L208 CegarLoopForPetriNet]: trace histogram [34, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:13:29,354 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:13:29,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:13:29,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1310709909, now seen corresponding path program 1 times [2023-08-25 18:13:29,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:13:29,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611793584] [2023-08-25 18:13:29,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:13:29,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:13:29,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:13:29,406 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:13:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:13:29,461 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:13:29,462 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:13:29,462 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:13:29,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2023-08-25 18:13:29,462 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:13:29,462 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:13:29,462 WARN L233 ceAbstractionStarter]: 33 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:13:29,463 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 34 thread instances. [2023-08-25 18:13:29,589 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:13:29,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2224 places, 2364 transitions, 6020 flow [2023-08-25 18:13:33,963 INFO L124 PetriNetUnfolderBase]: 379/4229 cut-off events. [2023-08-25 18:13:33,964 INFO L125 PetriNetUnfolderBase]: For 7106/7106 co-relation queries the response was YES. [2023-08-25 18:13:34,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4927 conditions, 4229 events. 379/4229 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 23041 event pairs, 0 based on Foata normal form. 0/3436 useless extension candidates. Maximal degree in co-relation 4743. Up to 70 conditions per place. [2023-08-25 18:13:34,328 INFO L82 GeneralOperation]: Start removeDead. Operand has 2224 places, 2364 transitions, 6020 flow [2023-08-25 18:13:34,412 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2224 places, 2364 transitions, 6020 flow [2023-08-25 18:13:34,413 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:13:34,413 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2224 places, 2364 transitions, 6020 flow [2023-08-25 18:13:34,413 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2224 places, 2364 transitions, 6020 flow [2023-08-25 18:13:34,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2224 places, 2364 transitions, 6020 flow [2023-08-25 18:13:38,646 INFO L124 PetriNetUnfolderBase]: 379/4229 cut-off events. [2023-08-25 18:13:38,646 INFO L125 PetriNetUnfolderBase]: For 7106/7106 co-relation queries the response was YES. [2023-08-25 18:13:39,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4927 conditions, 4229 events. 379/4229 cut-off events. For 7106/7106 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 23041 event pairs, 0 based on Foata normal form. 0/3436 useless extension candidates. Maximal degree in co-relation 4743. Up to 70 conditions per place. [2023-08-25 18:13:40,533 INFO L119 LiptonReduction]: Number of co-enabled transitions 5212812 [2023-08-25 18:13:55,978 INFO L134 LiptonReduction]: Checked pairs total: 36265829 [2023-08-25 18:13:55,979 INFO L136 LiptonReduction]: Total number of compositions: 891 [2023-08-25 18:13:55,980 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:13:55,981 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:13:55,981 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:13:57,508 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:13:57,508 INFO L124 PetriNetUnfolderBase]: 287/2253 cut-off events. [2023-08-25 18:13:57,508 INFO L125 PetriNetUnfolderBase]: For 7106/7106 co-relation queries the response was YES. [2023-08-25 18:13:57,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:13:57,509 INFO L208 CegarLoopForPetriNet]: trace histogram [35, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:13:57,509 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:13:57,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:13:57,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1244420824, now seen corresponding path program 1 times [2023-08-25 18:13:57,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:13:57,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34119539] [2023-08-25 18:13:57,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:13:57,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:13:57,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:13:57,559 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:13:57,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:13:57,615 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:13:57,615 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:13:57,615 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:13:57,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2023-08-25 18:13:57,616 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:13:57,616 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:13:57,616 WARN L233 ceAbstractionStarter]: 34 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:13:57,616 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 35 thread instances. [2023-08-25 18:13:57,753 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:13:57,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2287 places, 2431 transitions, 6227 flow [2023-08-25 18:14:02,499 INFO L124 PetriNetUnfolderBase]: 390/4351 cut-off events. [2023-08-25 18:14:02,499 INFO L125 PetriNetUnfolderBase]: For 7735/7735 co-relation queries the response was YES. [2023-08-25 18:14:02,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5087 conditions, 4351 events. 390/4351 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 23759 event pairs, 0 based on Foata normal form. 0/3535 useless extension candidates. Maximal degree in co-relation 4902. Up to 72 conditions per place. [2023-08-25 18:14:02,944 INFO L82 GeneralOperation]: Start removeDead. Operand has 2287 places, 2431 transitions, 6227 flow [2023-08-25 18:14:03,030 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2287 places, 2431 transitions, 6227 flow [2023-08-25 18:14:03,031 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:14:03,031 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2287 places, 2431 transitions, 6227 flow [2023-08-25 18:14:03,031 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2287 places, 2431 transitions, 6227 flow [2023-08-25 18:14:03,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2287 places, 2431 transitions, 6227 flow [2023-08-25 18:14:07,721 INFO L124 PetriNetUnfolderBase]: 390/4351 cut-off events. [2023-08-25 18:14:07,721 INFO L125 PetriNetUnfolderBase]: For 7735/7735 co-relation queries the response was YES. [2023-08-25 18:14:08,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5087 conditions, 4351 events. 390/4351 cut-off events. For 7735/7735 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 23759 event pairs, 0 based on Foata normal form. 0/3535 useless extension candidates. Maximal degree in co-relation 4902. Up to 72 conditions per place. [2023-08-25 18:14:09,680 INFO L119 LiptonReduction]: Number of co-enabled transitions 5520900 [2023-08-25 18:14:25,190 INFO L134 LiptonReduction]: Checked pairs total: 33933681 [2023-08-25 18:14:25,190 INFO L136 LiptonReduction]: Total number of compositions: 906 [2023-08-25 18:14:25,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:14:25,192 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:14:25,192 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:14:26,601 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:14:26,601 INFO L124 PetriNetUnfolderBase]: 296/2322 cut-off events. [2023-08-25 18:14:26,601 INFO L125 PetriNetUnfolderBase]: For 7735/7735 co-relation queries the response was YES. [2023-08-25 18:14:26,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:14:26,601 INFO L208 CegarLoopForPetriNet]: trace histogram [36, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:14:26,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:14:26,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:14:26,602 INFO L85 PathProgramCache]: Analyzing trace with hash -714550535, now seen corresponding path program 1 times [2023-08-25 18:14:26,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:14:26,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123522337] [2023-08-25 18:14:26,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:14:26,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:14:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:14:26,654 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:14:26,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:14:26,713 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:14:26,713 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:14:26,713 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:14:26,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34 [2023-08-25 18:14:26,713 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:14:26,714 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:14:26,714 WARN L233 ceAbstractionStarter]: 35 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:14:26,714 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 36 thread instances. [2023-08-25 18:14:26,849 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:14:26,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2350 places, 2498 transitions, 6436 flow [2023-08-25 18:14:31,526 INFO L124 PetriNetUnfolderBase]: 401/4473 cut-off events. [2023-08-25 18:14:31,527 INFO L125 PetriNetUnfolderBase]: For 8400/8400 co-relation queries the response was YES. [2023-08-25 18:14:31,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5248 conditions, 4473 events. 401/4473 cut-off events. For 8400/8400 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 24462 event pairs, 0 based on Foata normal form. 0/3634 useless extension candidates. Maximal degree in co-relation 5062. Up to 74 conditions per place. [2023-08-25 18:14:31,965 INFO L82 GeneralOperation]: Start removeDead. Operand has 2350 places, 2498 transitions, 6436 flow [2023-08-25 18:14:32,047 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2350 places, 2498 transitions, 6436 flow [2023-08-25 18:14:32,047 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:14:32,047 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2350 places, 2498 transitions, 6436 flow [2023-08-25 18:14:32,047 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2350 places, 2498 transitions, 6436 flow [2023-08-25 18:14:32,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2350 places, 2498 transitions, 6436 flow [2023-08-25 18:14:36,583 INFO L124 PetriNetUnfolderBase]: 401/4473 cut-off events. [2023-08-25 18:14:36,583 INFO L125 PetriNetUnfolderBase]: For 8400/8400 co-relation queries the response was YES. [2023-08-25 18:14:37,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5248 conditions, 4473 events. 401/4473 cut-off events. For 8400/8400 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 24462 event pairs, 0 based on Foata normal form. 0/3634 useless extension candidates. Maximal degree in co-relation 5062. Up to 74 conditions per place. [2023-08-25 18:14:38,907 INFO L119 LiptonReduction]: Number of co-enabled transitions 5837832 [2023-08-25 18:14:55,036 INFO L134 LiptonReduction]: Checked pairs total: 40758780 [2023-08-25 18:14:55,036 INFO L136 LiptonReduction]: Total number of compositions: 944 [2023-08-25 18:14:55,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 18:14:55,038 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;@719c0721, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 18:14:55,038 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 18:14:56,600 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 18:14:56,600 INFO L124 PetriNetUnfolderBase]: 305/2391 cut-off events. [2023-08-25 18:14:56,600 INFO L125 PetriNetUnfolderBase]: For 8400/8400 co-relation queries the response was YES. [2023-08-25 18:14:56,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 18:14:56,601 INFO L208 CegarLoopForPetriNet]: trace histogram [37, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:14:56,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 18:14:56,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 18:14:56,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1338414198, now seen corresponding path program 1 times [2023-08-25 18:14:56,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 18:14:56,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767889760] [2023-08-25 18:14:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 18:14:56,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 18:14:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:14:56,656 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 18:14:56,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 18:14:56,715 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 18:14:56,715 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 18:14:56,715 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 18:14:56,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable35 [2023-08-25 18:14:56,715 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 18:14:56,716 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 18:14:56,716 WARN L233 ceAbstractionStarter]: 36 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 18:14:56,716 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 37 thread instances. [2023-08-25 18:14:56,861 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 18:14:56,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2413 places, 2565 transitions, 6647 flow [2023-08-25 18:15:01,796 INFO L124 PetriNetUnfolderBase]: 412/4595 cut-off events. [2023-08-25 18:15:01,796 INFO L125 PetriNetUnfolderBase]: For 9102/9102 co-relation queries the response was YES. [2023-08-25 18:15:02,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5410 conditions, 4595 events. 412/4595 cut-off events. For 9102/9102 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 25068 event pairs, 0 based on Foata normal form. 0/3733 useless extension candidates. Maximal degree in co-relation 5223. Up to 76 conditions per place. [2023-08-25 18:15:02,250 INFO L82 GeneralOperation]: Start removeDead. Operand has 2413 places, 2565 transitions, 6647 flow [2023-08-25 18:15:02,336 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2413 places, 2565 transitions, 6647 flow [2023-08-25 18:15:02,336 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 18:15:02,336 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2413 places, 2565 transitions, 6647 flow [2023-08-25 18:15:02,336 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2413 places, 2565 transitions, 6647 flow [2023-08-25 18:15:02,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2413 places, 2565 transitions, 6647 flow [2023-08-25 18:15:07,375 INFO L124 PetriNetUnfolderBase]: 412/4595 cut-off events. [2023-08-25 18:15:07,375 INFO L125 PetriNetUnfolderBase]: For 9102/9102 co-relation queries the response was YES. [2023-08-25 18:15:07,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5410 conditions, 4595 events. 412/4595 cut-off events. For 9102/9102 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 25068 event pairs, 0 based on Foata normal form. 0/3733 useless extension candidates. Maximal degree in co-relation 5223. Up to 76 conditions per place. [2023-08-25 18:15:09,536 INFO L119 LiptonReduction]: Number of co-enabled transitions 6163608