/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/pthread-ext/26_stack_cas_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 08:08:36,666 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 08:08:36,741 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 08:08:36,745 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 08:08:36,746 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 08:08:36,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 08:08:36,771 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 08:08:36,771 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 08:08:36,772 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 08:08:36,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 08:08:36,776 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 08:08:36,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 08:08:36,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 08:08:36,776 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 08:08:36,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 08:08:36,777 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 08:08:36,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 08:08:36,777 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 08:08:36,778 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 08:08:36,778 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 08:08:36,778 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 08:08:36,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 08:08:36,780 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 08:08:36,780 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 08:08:36,780 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 08:08:36,781 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 08:08:36,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 08:08:36,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 08:08:36,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 08:08:36,781 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 08:08:36,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 08:08:36,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 08:08:36,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 08:08:36,783 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 08:08:36,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 08:08:36,783 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 08:08:37,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 08:08:37,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 08:08:37,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 08:08:37,067 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 08:08:37,069 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 08:08:37,071 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-25 08:08:38,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 08:08:38,567 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 08:08:38,568 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-25 08:08:38,583 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5fa5b5b1/a0daef3e1f0a44959f79e9dc9da4c043/FLAG3def16bad [2023-08-25 08:08:38,603 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5fa5b5b1/a0daef3e1f0a44959f79e9dc9da4c043 [2023-08-25 08:08:38,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 08:08:38,609 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 08:08:38,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 08:08:38,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 08:08:38,613 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 08:08:38,614 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:08:38" (1/1) ... [2023-08-25 08:08:38,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@600c6598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:38, skipping insertion in model container [2023-08-25 08:08:38,615 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:08:38" (1/1) ... [2023-08-25 08:08:38,665 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 08:08:39,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 08:08:39,047 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 08:08:39,079 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-25 08:08:39,081 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-25 08:08:39,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 08:08:39,147 INFO L206 MainTranslator]: Completed translation [2023-08-25 08:08:39,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39 WrapperNode [2023-08-25 08:08:39,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 08:08:39,150 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 08:08:39,150 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 08:08:39,150 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 08:08:39,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,186 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,235 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 323 [2023-08-25 08:08:39,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 08:08:39,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 08:08:39,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 08:08:39,236 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 08:08:39,249 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,262 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,262 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,293 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,297 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,299 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 08:08:39,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 08:08:39,314 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 08:08:39,314 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 08:08:39,320 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (1/1) ... [2023-08-25 08:08:39,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 08:08:39,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 08:08:39,346 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 08:08:39,347 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 08:08:39,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 08:08:39,369 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-25 08:08:39,369 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-25 08:08:39,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 08:08:39,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 08:08:39,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 08:08:39,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 08:08:39,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 08:08:39,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 08:08:39,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 08:08:39,371 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 08:08:39,483 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 08:08:39,484 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 08:08:40,091 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 08:08:40,338 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 08:08:40,339 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-25 08:08:40,340 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:08:40 BoogieIcfgContainer [2023-08-25 08:08:40,341 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 08:08:40,344 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 08:08:40,344 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 08:08:40,347 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 08:08:40,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 08:08:38" (1/3) ... [2023-08-25 08:08:40,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166b4e0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:08:40, skipping insertion in model container [2023-08-25 08:08:40,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:08:39" (2/3) ... [2023-08-25 08:08:40,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166b4e0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:08:40, skipping insertion in model container [2023-08-25 08:08:40,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:08:40" (3/3) ... [2023-08-25 08:08:40,349 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longest-1.i [2023-08-25 08:08:40,364 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 08:08:40,365 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-08-25 08:08:40,365 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 08:08:40,459 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:08:40,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 182 transitions, 369 flow [2023-08-25 08:08:40,544 INFO L124 PetriNetUnfolderBase]: 11/192 cut-off events. [2023-08-25 08:08:40,544 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:08:40,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 192 events. 11/192 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 246 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 158. Up to 4 conditions per place. [2023-08-25 08:08:40,551 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 182 transitions, 369 flow [2023-08-25 08:08:40,555 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 182 transitions, 369 flow [2023-08-25 08:08:40,558 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:08:40,566 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 175 places, 182 transitions, 369 flow [2023-08-25 08:08:40,568 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 175 places, 182 transitions, 369 flow [2023-08-25 08:08:40,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 182 transitions, 369 flow [2023-08-25 08:08:40,629 INFO L124 PetriNetUnfolderBase]: 11/192 cut-off events. [2023-08-25 08:08:40,630 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:08:40,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 192 events. 11/192 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 246 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 158. Up to 4 conditions per place. [2023-08-25 08:08:40,633 INFO L119 LiptonReduction]: Number of co-enabled transitions 3796 [2023-08-25 08:08:47,858 INFO L134 LiptonReduction]: Checked pairs total: 4838 [2023-08-25 08:08:47,858 INFO L136 LiptonReduction]: Total number of compositions: 206 [2023-08-25 08:08:47,871 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:08:47,876 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:08:47,876 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:08:47,881 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:08:47,881 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2023-08-25 08:08:47,881 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:08:47,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:08:47,882 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-25 08:08:47,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:08:47,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:08:47,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1629622265, now seen corresponding path program 1 times [2023-08-25 08:08:47,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:08:47,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338962303] [2023-08-25 08:08:47,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:08:47,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:08:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:08:48,001 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:08:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:08:48,061 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:08:48,062 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:08:48,063 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:08:48,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 08:08:48,065 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:08:48,071 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:08:48,072 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:08:48,072 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-25 08:08:48,198 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:08:48,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 329 transitions, 670 flow [2023-08-25 08:08:48,306 INFO L124 PetriNetUnfolderBase]: 21/351 cut-off events. [2023-08-25 08:08:48,307 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:08:48,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 351 events. 21/351 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 961 event pairs, 0 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 304. Up to 6 conditions per place. [2023-08-25 08:08:48,316 INFO L82 GeneralOperation]: Start removeDead. Operand has 315 places, 329 transitions, 670 flow [2023-08-25 08:08:48,319 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 315 places, 329 transitions, 670 flow [2023-08-25 08:08:48,320 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:08:48,320 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 315 places, 329 transitions, 670 flow [2023-08-25 08:08:48,320 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 315 places, 329 transitions, 670 flow [2023-08-25 08:08:48,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 329 transitions, 670 flow [2023-08-25 08:08:48,412 INFO L124 PetriNetUnfolderBase]: 21/351 cut-off events. [2023-08-25 08:08:48,413 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:08:48,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 351 events. 21/351 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 961 event pairs, 0 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 304. Up to 6 conditions per place. [2023-08-25 08:08:48,438 INFO L119 LiptonReduction]: Number of co-enabled transitions 50516 [2023-08-25 08:08:55,399 INFO L134 LiptonReduction]: Checked pairs total: 225313 [2023-08-25 08:08:55,400 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-08-25 08:08:55,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:08:55,403 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:08:55,403 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:08:55,407 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:08:55,408 INFO L124 PetriNetUnfolderBase]: 1/41 cut-off events. [2023-08-25 08:08:55,408 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:08:55,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:08:55,408 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-25 08:08:55,408 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:08:55,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:08:55,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1991993966, now seen corresponding path program 1 times [2023-08-25 08:08:55,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:08:55,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667765397] [2023-08-25 08:08:55,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:08:55,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:08:55,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:08:55,430 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:08:55,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:08:55,449 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:08:55,449 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:08:55,449 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:08:55,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 08:08:55,449 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:08:55,450 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:08:55,450 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:08:55,450 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-25 08:08:55,546 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:08:55,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 455 places, 476 transitions, 973 flow [2023-08-25 08:08:55,668 INFO L124 PetriNetUnfolderBase]: 31/510 cut-off events. [2023-08-25 08:08:55,668 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:08:55,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 510 events. 31/510 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1881 event pairs, 0 based on Foata normal form. 0/394 useless extension candidates. Maximal degree in co-relation 450. Up to 8 conditions per place. [2023-08-25 08:08:55,680 INFO L82 GeneralOperation]: Start removeDead. Operand has 455 places, 476 transitions, 973 flow [2023-08-25 08:08:55,684 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 455 places, 476 transitions, 973 flow [2023-08-25 08:08:55,684 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:08:55,684 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 455 places, 476 transitions, 973 flow [2023-08-25 08:08:55,685 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 455 places, 476 transitions, 973 flow [2023-08-25 08:08:55,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 455 places, 476 transitions, 973 flow [2023-08-25 08:08:55,794 INFO L124 PetriNetUnfolderBase]: 31/510 cut-off events. [2023-08-25 08:08:55,794 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:08:55,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 510 events. 31/510 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1881 event pairs, 0 based on Foata normal form. 0/394 useless extension candidates. Maximal degree in co-relation 450. Up to 8 conditions per place. [2023-08-25 08:08:55,882 INFO L119 LiptonReduction]: Number of co-enabled transitions 140160 [2023-08-25 08:09:20,281 INFO L134 LiptonReduction]: Checked pairs total: 560616 [2023-08-25 08:09:20,282 INFO L136 LiptonReduction]: Total number of compositions: 284 [2023-08-25 08:09:20,283 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:09:20,284 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:09:20,284 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:09:20,297 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:09:20,297 INFO L124 PetriNetUnfolderBase]: 3/76 cut-off events. [2023-08-25 08:09:20,297 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:09:20,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:09:20,298 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-25 08:09:20,298 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:09:20,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:09:20,298 INFO L85 PathProgramCache]: Analyzing trace with hash -2060854755, now seen corresponding path program 1 times [2023-08-25 08:09:20,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:09:20,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920086280] [2023-08-25 08:09:20,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:09:20,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:09:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:09:20,320 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:09:20,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:09:20,340 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:09:20,340 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:09:20,341 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:09:20,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 08:09:20,341 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:09:20,341 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:09:20,342 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:09:20,342 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-25 08:09:20,455 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:09:20,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 595 places, 623 transitions, 1278 flow [2023-08-25 08:09:20,662 INFO L124 PetriNetUnfolderBase]: 41/669 cut-off events. [2023-08-25 08:09:20,663 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:09:20,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 669 events. 41/669 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2904 event pairs, 0 based on Foata normal form. 0/515 useless extension candidates. Maximal degree in co-relation 596. Up to 10 conditions per place. [2023-08-25 08:09:20,687 INFO L82 GeneralOperation]: Start removeDead. Operand has 595 places, 623 transitions, 1278 flow [2023-08-25 08:09:20,694 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 595 places, 623 transitions, 1278 flow [2023-08-25 08:09:20,699 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:09:20,699 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 595 places, 623 transitions, 1278 flow [2023-08-25 08:09:20,699 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 595 places, 623 transitions, 1278 flow [2023-08-25 08:09:20,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 595 places, 623 transitions, 1278 flow [2023-08-25 08:09:20,893 INFO L124 PetriNetUnfolderBase]: 41/669 cut-off events. [2023-08-25 08:09:20,893 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:09:20,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 669 events. 41/669 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2904 event pairs, 0 based on Foata normal form. 0/515 useless extension candidates. Maximal degree in co-relation 596. Up to 10 conditions per place. [2023-08-25 08:09:20,971 INFO L119 LiptonReduction]: Number of co-enabled transitions 272728 [2023-08-25 08:10:06,756 INFO L134 LiptonReduction]: Checked pairs total: 1121384 [2023-08-25 08:10:06,756 INFO L136 LiptonReduction]: Total number of compositions: 377 [2023-08-25 08:10:06,758 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:10:06,759 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:10:06,759 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:10:06,773 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:10:06,773 INFO L124 PetriNetUnfolderBase]: 7/135 cut-off events. [2023-08-25 08:10:06,773 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:10:06,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:10:06,773 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-25 08:10:06,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:10:06,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:10:06,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1771133126, now seen corresponding path program 1 times [2023-08-25 08:10:06,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:10:06,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68215878] [2023-08-25 08:10:06,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:10:06,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:10:06,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:10:06,798 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:10:06,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:10:06,821 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:10:06,821 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:10:06,821 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:10:06,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 08:10:06,821 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:10:06,822 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:10:06,822 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:10:06,822 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-25 08:10:06,985 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:10:06,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 735 places, 770 transitions, 1585 flow [2023-08-25 08:10:07,199 INFO L124 PetriNetUnfolderBase]: 51/828 cut-off events. [2023-08-25 08:10:07,199 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:10:07,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 859 conditions, 828 events. 51/828 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3983 event pairs, 0 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 742. Up to 12 conditions per place. [2023-08-25 08:10:07,226 INFO L82 GeneralOperation]: Start removeDead. Operand has 735 places, 770 transitions, 1585 flow [2023-08-25 08:10:07,237 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 735 places, 770 transitions, 1585 flow [2023-08-25 08:10:07,237 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:10:07,237 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 735 places, 770 transitions, 1585 flow [2023-08-25 08:10:07,237 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 735 places, 770 transitions, 1585 flow [2023-08-25 08:10:07,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 735 places, 770 transitions, 1585 flow [2023-08-25 08:10:07,478 INFO L124 PetriNetUnfolderBase]: 51/828 cut-off events. [2023-08-25 08:10:07,478 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:10:07,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 859 conditions, 828 events. 51/828 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3983 event pairs, 0 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 742. Up to 12 conditions per place. [2023-08-25 08:10:07,553 INFO L119 LiptonReduction]: Number of co-enabled transitions 448220 [2023-08-25 08:10:31,028 INFO L134 LiptonReduction]: Checked pairs total: 1868200 [2023-08-25 08:10:31,028 INFO L136 LiptonReduction]: Total number of compositions: 445 [2023-08-25 08:10:31,030 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:10:31,031 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:10:31,031 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:10:31,059 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:10:31,060 INFO L124 PetriNetUnfolderBase]: 12/204 cut-off events. [2023-08-25 08:10:31,060 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:10:31,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:10:31,060 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:10:31,060 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:10:31,060 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:10:31,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1911724201, now seen corresponding path program 1 times [2023-08-25 08:10:31,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:10:31,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875205488] [2023-08-25 08:10:31,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:10:31,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:10:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:10:31,083 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:10:31,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:10:31,107 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:10:31,107 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:10:31,107 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:10:31,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 08:10:31,107 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:10:31,108 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:10:31,108 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:10:31,108 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-25 08:10:31,271 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:10:31,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 875 places, 917 transitions, 1894 flow [2023-08-25 08:10:31,655 INFO L124 PetriNetUnfolderBase]: 61/987 cut-off events. [2023-08-25 08:10:31,656 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:10:31,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 987 events. 61/987 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5113 event pairs, 0 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 888. Up to 14 conditions per place. [2023-08-25 08:10:31,692 INFO L82 GeneralOperation]: Start removeDead. Operand has 875 places, 917 transitions, 1894 flow [2023-08-25 08:10:31,701 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 875 places, 917 transitions, 1894 flow [2023-08-25 08:10:31,702 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:10:31,702 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 875 places, 917 transitions, 1894 flow [2023-08-25 08:10:31,702 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 875 places, 917 transitions, 1894 flow [2023-08-25 08:10:31,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 875 places, 917 transitions, 1894 flow [2023-08-25 08:10:32,039 INFO L124 PetriNetUnfolderBase]: 61/987 cut-off events. [2023-08-25 08:10:32,039 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:10:32,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 987 events. 61/987 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5113 event pairs, 0 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 888. Up to 14 conditions per place. [2023-08-25 08:10:32,139 INFO L119 LiptonReduction]: Number of co-enabled transitions 666636 [2023-08-25 08:11:26,317 INFO L134 LiptonReduction]: Checked pairs total: 3154617 [2023-08-25 08:11:26,317 INFO L136 LiptonReduction]: Total number of compositions: 535 [2023-08-25 08:11:26,319 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:11:26,320 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:11:26,320 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:11:26,371 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:11:26,371 INFO L124 PetriNetUnfolderBase]: 15/273 cut-off events. [2023-08-25 08:11:26,371 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:11:26,371 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:11:26,371 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:11:26,371 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:11:26,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:11:26,372 INFO L85 PathProgramCache]: Analyzing trace with hash 518476445, now seen corresponding path program 1 times [2023-08-25 08:11:26,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:11:26,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123804170] [2023-08-25 08:11:26,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:11:26,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:11:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:11:26,423 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:11:26,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:11:26,470 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:11:26,470 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:11:26,471 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:11:26,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 08:11:26,471 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:11:26,471 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:11:26,471 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:11:26,471 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-25 08:11:26,659 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:11:26,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:11:27,129 INFO L124 PetriNetUnfolderBase]: 71/1146 cut-off events. [2023-08-25 08:11:27,129 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:11:27,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1196 conditions, 1146 events. 71/1146 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6253 event pairs, 0 based on Foata normal form. 0/878 useless extension candidates. Maximal degree in co-relation 1034. Up to 16 conditions per place. [2023-08-25 08:11:27,166 INFO L82 GeneralOperation]: Start removeDead. Operand has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:11:27,179 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:11:27,179 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:11:27,179 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:11:27,179 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:11:27,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:11:27,618 INFO L124 PetriNetUnfolderBase]: 71/1146 cut-off events. [2023-08-25 08:11:27,618 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:11:27,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1196 conditions, 1146 events. 71/1146 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6253 event pairs, 0 based on Foata normal form. 0/878 useless extension candidates. Maximal degree in co-relation 1034. Up to 16 conditions per place. [2023-08-25 08:11:27,763 INFO L119 LiptonReduction]: Number of co-enabled transitions 927976 [2023-08-25 08:12:10,588 INFO L134 LiptonReduction]: Checked pairs total: 4403864 [2023-08-25 08:12:10,588 INFO L136 LiptonReduction]: Total number of compositions: 623 [2023-08-25 08:12:10,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:12:10,591 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:12:10,591 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:12:10,645 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:12:10,645 INFO L124 PetriNetUnfolderBase]: 22/362 cut-off events. [2023-08-25 08:12:10,645 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:12:10,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:12:10,645 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:12:10,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:12:10,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:12:10,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1715116939, now seen corresponding path program 1 times [2023-08-25 08:12:10,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:12:10,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524628644] [2023-08-25 08:12:10,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:12:10,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:12:10,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:10,671 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:12:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:10,692 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:12:10,693 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:12:10,693 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:12:10,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 08:12:10,693 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:12:10,694 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:12:10,694 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:12:10,694 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-25 08:12:10,963 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:12:10,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:12:11,620 INFO L124 PetriNetUnfolderBase]: 81/1305 cut-off events. [2023-08-25 08:12:11,620 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:12:11,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 1305 events. 81/1305 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7409 event pairs, 0 based on Foata normal form. 0/999 useless extension candidates. Maximal degree in co-relation 1180. Up to 18 conditions per place. [2023-08-25 08:12:11,668 INFO L82 GeneralOperation]: Start removeDead. Operand has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:12:11,680 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:12:11,681 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:12:11,681 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:12:11,681 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:12:11,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:12:12,456 INFO L124 PetriNetUnfolderBase]: 81/1305 cut-off events. [2023-08-25 08:12:12,457 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:12:12,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 1305 events. 81/1305 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7409 event pairs, 0 based on Foata normal form. 0/999 useless extension candidates. Maximal degree in co-relation 1180. Up to 18 conditions per place. [2023-08-25 08:12:12,875 INFO L119 LiptonReduction]: Number of co-enabled transitions 1232240 [2023-08-25 08:12:59,668 INFO L134 LiptonReduction]: Checked pairs total: 5192749 [2023-08-25 08:12:59,668 INFO L136 LiptonReduction]: Total number of compositions: 696 [2023-08-25 08:12:59,670 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:12:59,671 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:12:59,671 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:12:59,747 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:12:59,747 INFO L124 PetriNetUnfolderBase]: 28/456 cut-off events. [2023-08-25 08:12:59,747 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:12:59,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:12:59,748 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:12:59,748 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:12:59,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:12:59,748 INFO L85 PathProgramCache]: Analyzing trace with hash -359109687, now seen corresponding path program 1 times [2023-08-25 08:12:59,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:12:59,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532660034] [2023-08-25 08:12:59,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:12:59,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:12:59,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:59,780 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:12:59,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:59,818 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:12:59,819 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:12:59,819 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:12:59,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 08:12:59,819 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:12:59,821 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:12:59,821 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:12:59,821 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-25 08:13:00,022 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:13:00,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:13:00,664 INFO L124 PetriNetUnfolderBase]: 91/1464 cut-off events. [2023-08-25 08:13:00,664 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:13:00,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1537 conditions, 1464 events. 91/1464 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8608 event pairs, 0 based on Foata normal form. 0/1120 useless extension candidates. Maximal degree in co-relation 1348. Up to 20 conditions per place. [2023-08-25 08:13:00,723 INFO L82 GeneralOperation]: Start removeDead. Operand has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:13:00,736 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:13:00,736 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:13:00,736 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:13:00,737 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:13:00,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:13:01,317 INFO L124 PetriNetUnfolderBase]: 91/1464 cut-off events. [2023-08-25 08:13:01,317 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:13:01,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1537 conditions, 1464 events. 91/1464 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8608 event pairs, 0 based on Foata normal form. 0/1120 useless extension candidates. Maximal degree in co-relation 1348. Up to 20 conditions per place. [2023-08-25 08:13:01,710 INFO L119 LiptonReduction]: Number of co-enabled transitions 1579428 [2023-08-25 08:14:10,339 INFO L134 LiptonReduction]: Checked pairs total: 7511196 [2023-08-25 08:14:10,339 INFO L136 LiptonReduction]: Total number of compositions: 787 [2023-08-25 08:14:10,341 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:14:10,342 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:14:10,342 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:14:10,468 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:14:10,468 INFO L124 PetriNetUnfolderBase]: 34/543 cut-off events. [2023-08-25 08:14:10,468 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:14:10,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:14:10,469 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:14:10,469 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:14:10,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:14:10,469 INFO L85 PathProgramCache]: Analyzing trace with hash -695588392, now seen corresponding path program 1 times [2023-08-25 08:14:10,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:14:10,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24625285] [2023-08-25 08:14:10,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:14:10,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:14:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:14:10,513 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:14:10,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:14:10,558 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:14:10,558 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:14:10,559 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:14:10,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 08:14:10,559 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:14:10,562 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:14:10,562 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:14:10,562 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-25 08:14:10,766 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:14:10,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:14:11,489 INFO L124 PetriNetUnfolderBase]: 101/1623 cut-off events. [2023-08-25 08:14:11,489 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:14:11,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1709 conditions, 1623 events. 101/1623 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9830 event pairs, 0 based on Foata normal form. 0/1241 useless extension candidates. Maximal degree in co-relation 1517. Up to 22 conditions per place. [2023-08-25 08:14:11,563 INFO L82 GeneralOperation]: Start removeDead. Operand has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:14:11,576 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:14:11,576 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:14:11,576 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:14:11,576 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:14:11,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:14:12,309 INFO L124 PetriNetUnfolderBase]: 101/1623 cut-off events. [2023-08-25 08:14:12,309 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:14:12,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1709 conditions, 1623 events. 101/1623 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9830 event pairs, 0 based on Foata normal form. 0/1241 useless extension candidates. Maximal degree in co-relation 1517. Up to 22 conditions per place. [2023-08-25 08:14:12,860 INFO L119 LiptonReduction]: Number of co-enabled transitions 1969540 [2023-08-25 08:15:43,092 INFO L134 LiptonReduction]: Checked pairs total: 9385130 [2023-08-25 08:15:43,092 INFO L136 LiptonReduction]: Total number of compositions: 880 [2023-08-25 08:15:43,094 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:15:43,094 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:15:43,094 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:15:43,216 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:15:43,216 INFO L124 PetriNetUnfolderBase]: 40/634 cut-off events. [2023-08-25 08:15:43,217 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:15:43,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:15:43,217 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:15:43,217 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:15:43,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:15:43,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1221338498, now seen corresponding path program 1 times [2023-08-25 08:15:43,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:15:43,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803296301] [2023-08-25 08:15:43,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:15:43,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:15:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:15:43,294 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:15:43,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:15:43,332 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:15:43,332 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:15:43,332 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:15:43,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 08:15:43,332 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:15:43,333 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:15:43,333 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:15:43,333 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-25 08:15:43,655 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:15:43,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:15:44,876 INFO L124 PetriNetUnfolderBase]: 111/1782 cut-off events. [2023-08-25 08:15:44,877 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:15:44,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1882 conditions, 1782 events. 111/1782 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 10977 event pairs, 0 based on Foata normal form. 0/1362 useless extension candidates. Maximal degree in co-relation 1689. Up to 24 conditions per place. [2023-08-25 08:15:44,960 INFO L82 GeneralOperation]: Start removeDead. Operand has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:15:44,975 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:15:44,976 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:15:44,976 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:15:44,976 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:15:44,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:15:45,915 INFO L124 PetriNetUnfolderBase]: 111/1782 cut-off events. [2023-08-25 08:15:45,915 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:15:46,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1882 conditions, 1782 events. 111/1782 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 10977 event pairs, 0 based on Foata normal form. 0/1362 useless extension candidates. Maximal degree in co-relation 1689. Up to 24 conditions per place. [2023-08-25 08:15:46,687 INFO L119 LiptonReduction]: Number of co-enabled transitions 2402576 [2023-08-25 08:17:12,290 INFO L134 LiptonReduction]: Checked pairs total: 11450978 [2023-08-25 08:17:12,291 INFO L136 LiptonReduction]: Total number of compositions: 962 [2023-08-25 08:17:12,292 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:17:12,293 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:17:12,293 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:17:12,437 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:17:12,437 INFO L124 PetriNetUnfolderBase]: 50/729 cut-off events. [2023-08-25 08:17:12,437 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:17:12,437 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:17:12,437 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:17:12,437 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:17:12,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:17:12,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1796811474, now seen corresponding path program 1 times [2023-08-25 08:17:12,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:17:12,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279243956] [2023-08-25 08:17:12,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:17:12,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:17:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:17:12,467 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:17:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:17:12,507 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:17:12,507 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:17:12,507 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:17:12,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 08:17:12,507 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:17:12,509 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:17:12,509 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:17:12,509 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-25 08:17:12,811 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:17:12,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:17:14,217 INFO L124 PetriNetUnfolderBase]: 121/1941 cut-off events. [2023-08-25 08:17:14,217 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:17:14,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 1941 events. 121/1941 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 12167 event pairs, 0 based on Foata normal form. 0/1483 useless extension candidates. Maximal degree in co-relation 1862. Up to 26 conditions per place. [2023-08-25 08:17:14,386 INFO L82 GeneralOperation]: Start removeDead. Operand has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:17:14,418 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:17:14,418 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:17:14,418 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:17:14,418 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:17:14,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:17:15,754 INFO L124 PetriNetUnfolderBase]: 121/1941 cut-off events. [2023-08-25 08:17:15,754 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:17:15,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 1941 events. 121/1941 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 12167 event pairs, 0 based on Foata normal form. 0/1483 useless extension candidates. Maximal degree in co-relation 1862. Up to 26 conditions per place. [2023-08-25 08:17:16,293 INFO L119 LiptonReduction]: Number of co-enabled transitions 2878536 [2023-08-25 08:18:45,211 INFO L134 LiptonReduction]: Checked pairs total: 12007487 [2023-08-25 08:18:45,211 INFO L136 LiptonReduction]: Total number of compositions: 1025 [2023-08-25 08:18:45,212 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:18:45,213 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:18:45,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:18:45,544 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:18:45,544 INFO L124 PetriNetUnfolderBase]: 57/825 cut-off events. [2023-08-25 08:18:45,544 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:18:45,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:18:45,545 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 08:18:45,545 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:18:45,545 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:18:45,545 INFO L85 PathProgramCache]: Analyzing trace with hash 139648379, now seen corresponding path program 1 times [2023-08-25 08:18:45,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:18:45,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342615064] [2023-08-25 08:18:45,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:18:45,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:18:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:18:45,580 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:18:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:18:45,614 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:18:45,615 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:18:45,615 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:18:45,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 08:18:45,615 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:18:45,615 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:18:45,616 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:18:45,616 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-25 08:18:45,996 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:18:46,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:18:47,640 INFO L124 PetriNetUnfolderBase]: 131/2100 cut-off events. [2023-08-25 08:18:47,640 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:18:47,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 2100 events. 131/2100 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13383 event pairs, 0 based on Foata normal form. 0/1604 useless extension candidates. Maximal degree in co-relation 2036. Up to 28 conditions per place. [2023-08-25 08:18:47,777 INFO L82 GeneralOperation]: Start removeDead. Operand has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:18:47,800 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:18:47,800 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:18:47,800 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:18:47,800 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:18:47,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:18:49,560 INFO L124 PetriNetUnfolderBase]: 131/2100 cut-off events. [2023-08-25 08:18:49,560 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:18:49,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 2100 events. 131/2100 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13383 event pairs, 0 based on Foata normal form. 0/1604 useless extension candidates. Maximal degree in co-relation 2036. Up to 28 conditions per place. [2023-08-25 08:18:50,568 INFO L119 LiptonReduction]: Number of co-enabled transitions 3397420 [2023-08-25 08:19:57,687 INFO L134 LiptonReduction]: Checked pairs total: 14178245 [2023-08-25 08:19:57,687 INFO L136 LiptonReduction]: Total number of compositions: 1114 [2023-08-25 08:19:57,689 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:19:57,690 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;@66bc98ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:19:57,690 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:19:58,078 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:19:58,078 INFO L124 PetriNetUnfolderBase]: 63/916 cut-off events. [2023-08-25 08:19:58,078 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:19:58,079 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:19:58,079 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 08:19:58,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:19:58,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:19:58,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1731976681, now seen corresponding path program 1 times [2023-08-25 08:19:58,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:19:58,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948172659] [2023-08-25 08:19:58,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:19:58,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:19:58,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:19:58,121 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:19:58,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:19:58,158 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:19:58,158 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:19:58,158 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:19:58,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 08:19:58,159 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:19:58,159 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:19:58,159 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:19:58,160 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-25 08:19:58,427 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:19:58,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:20:00,135 INFO L124 PetriNetUnfolderBase]: 141/2259 cut-off events. [2023-08-25 08:20:00,135 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:20:00,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2407 conditions, 2259 events. 141/2259 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 14579 event pairs, 0 based on Foata normal form. 0/1725 useless extension candidates. Maximal degree in co-relation 2211. Up to 30 conditions per place. [2023-08-25 08:20:00,288 INFO L82 GeneralOperation]: Start removeDead. Operand has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:20:00,311 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:20:00,311 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:20:00,311 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:20:00,311 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:20:00,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:20:01,793 INFO L124 PetriNetUnfolderBase]: 141/2259 cut-off events. [2023-08-25 08:20:01,794 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:20:02,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2407 conditions, 2259 events. 141/2259 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 14579 event pairs, 0 based on Foata normal form. 0/1725 useless extension candidates. Maximal degree in co-relation 2211. Up to 30 conditions per place. [2023-08-25 08:20:03,275 INFO L119 LiptonReduction]: Number of co-enabled transitions 3959228 Received shutdown request... [2023-08-25 08:21:36,746 WARN L266 SmtUtils]: Removed 4 from assertion stack [2023-08-25 08:21:36,747 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-08-25 08:21:36,747 INFO L158 Benchmark]: Toolchain (without parser) took 778138.80ms. Allocated memory was 343.9MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 320.0MB in the beginning and 2.2GB in the end (delta: -1.8GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. [2023-08-25 08:21:36,748 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 343.9MB. Free memory was 321.4MB in the beginning and 321.2MB in the end (delta: 146.2kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 08:21:36,748 INFO L158 Benchmark]: CACSL2BoogieTranslator took 538.51ms. Allocated memory is still 343.9MB. Free memory was 319.6MB in the beginning and 298.3MB in the end (delta: 21.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-25 08:21:36,748 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.84ms. Allocated memory is still 343.9MB. Free memory was 298.3MB in the beginning and 294.5MB in the end (delta: 3.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 08:21:36,748 INFO L158 Benchmark]: Boogie Preprocessor took 77.51ms. Allocated memory is still 343.9MB. Free memory was 294.5MB in the beginning and 291.0MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 08:21:36,748 INFO L158 Benchmark]: RCFGBuilder took 1027.63ms. Allocated memory is still 343.9MB. Free memory was 291.0MB in the beginning and 257.2MB in the end (delta: 33.7MB). Peak memory consumption was 33.0MB. Max. memory is 16.0GB. [2023-08-25 08:21:36,748 INFO L158 Benchmark]: TraceAbstraction took 776403.04ms. Allocated memory was 343.9MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 257.2MB in the beginning and 2.2GB in the end (delta: -1.9GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. [2023-08-25 08:21:36,749 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 343.9MB. Free memory was 321.4MB in the beginning and 321.2MB in the end (delta: 146.2kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 538.51ms. Allocated memory is still 343.9MB. Free memory was 319.6MB in the beginning and 298.3MB in the end (delta: 21.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 85.84ms. Allocated memory is still 343.9MB. Free memory was 298.3MB in the beginning and 294.5MB in the end (delta: 3.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 77.51ms. Allocated memory is still 343.9MB. Free memory was 294.5MB in the beginning and 291.0MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 1027.63ms. Allocated memory is still 343.9MB. Free memory was 291.0MB in the beginning and 257.2MB in the end (delta: 33.7MB). Peak memory consumption was 33.0MB. Max. memory is 16.0GB. * TraceAbstraction took 776403.04ms. Allocated memory was 343.9MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 257.2MB in the beginning and 2.2GB in the end (delta: -1.9GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.3s, 175 PlacesBefore, 49 PlacesAfterwards, 182 TransitionsBefore, 52 TransitionsAfterwards, 3796 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 165 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 4 ChoiceCompositions, 206 TotalNumberOfCompositions, 4838 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3416, independent: 3149, independent conditional: 0, independent unconditional: 3149, dependent: 267, dependent conditional: 0, dependent unconditional: 267, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2026, independent: 1966, independent conditional: 0, independent unconditional: 1966, dependent: 60, dependent conditional: 0, dependent unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3416, independent: 1183, independent conditional: 0, independent unconditional: 1183, dependent: 207, dependent conditional: 0, dependent unconditional: 207, unknown: 2026, unknown conditional: 0, unknown unconditional: 2026] , Statistics on independence cache: Total cache size (in pairs): 87, Positive cache size: 57, Positive conditional cache size: 0, Positive unconditional cache size: 57, Negative cache size: 30, Negative conditional cache size: 0, Negative unconditional cache size: 30, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.1s, 315 PlacesBefore, 172 PlacesAfterwards, 329 TransitionsBefore, 181 TransitionsAfterwards, 50516 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 130 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 35 ConcurrentYvCompositions, 5 ChoiceCompositions, 191 TotalNumberOfCompositions, 225313 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 69628, independent: 67729, independent conditional: 0, independent unconditional: 67729, dependent: 1899, dependent conditional: 0, dependent unconditional: 1899, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 22917, independent: 22702, independent conditional: 0, independent unconditional: 22702, dependent: 215, dependent conditional: 0, dependent unconditional: 215, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 69628, independent: 45027, independent conditional: 0, independent unconditional: 45027, dependent: 1684, dependent conditional: 0, dependent unconditional: 1684, unknown: 22917, unknown conditional: 0, unknown unconditional: 22917] , Statistics on independence cache: Total cache size (in pairs): 3319, Positive cache size: 3175, Positive conditional cache size: 0, Positive unconditional cache size: 3175, Negative cache size: 144, Negative conditional cache size: 0, Negative unconditional cache size: 144, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24.6s, 455 PlacesBefore, 253 PlacesAfterwards, 476 TransitionsBefore, 267 TransitionsAfterwards, 140160 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 208 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 48 ConcurrentYvCompositions, 7 ChoiceCompositions, 284 TotalNumberOfCompositions, 560616 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 137011, independent: 134631, independent conditional: 0, independent unconditional: 134631, dependent: 2380, dependent conditional: 0, dependent unconditional: 2380, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 59288, independent: 58926, independent conditional: 0, independent unconditional: 58926, dependent: 362, dependent conditional: 0, dependent unconditional: 362, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 137011, independent: 75705, independent conditional: 0, independent unconditional: 75705, dependent: 2018, dependent conditional: 0, dependent unconditional: 2018, unknown: 59288, unknown conditional: 0, unknown unconditional: 59288] , Statistics on independence cache: Total cache size (in pairs): 6529, Positive cache size: 6315, Positive conditional cache size: 0, Positive unconditional cache size: 6315, Negative cache size: 214, Negative conditional cache size: 0, Negative unconditional cache size: 214, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 46.1s, 595 PlacesBefore, 339 PlacesAfterwards, 623 TransitionsBefore, 358 TransitionsAfterwards, 272728 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 279 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 68 ConcurrentYvCompositions, 9 ChoiceCompositions, 377 TotalNumberOfCompositions, 1121384 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 221552, independent: 218378, independent conditional: 0, independent unconditional: 218378, dependent: 3174, dependent conditional: 0, dependent unconditional: 3174, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 110997, independent: 110517, independent conditional: 0, independent unconditional: 110517, dependent: 480, dependent conditional: 0, dependent unconditional: 480, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 221552, independent: 107861, independent conditional: 0, independent unconditional: 107861, dependent: 2694, dependent conditional: 0, dependent unconditional: 2694, unknown: 110997, unknown conditional: 0, unknown unconditional: 110997] , Statistics on independence cache: Total cache size (in pairs): 8651, Positive cache size: 8359, Positive conditional cache size: 0, Positive unconditional cache size: 8359, Negative cache size: 292, Negative conditional cache size: 0, Negative unconditional cache size: 292, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 23.8s, 735 PlacesBefore, 421 PlacesAfterwards, 770 TransitionsBefore, 445 TransitionsAfterwards, 448220 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 331 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 82 ConcurrentYvCompositions, 11 ChoiceCompositions, 445 TotalNumberOfCompositions, 1868200 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 331520, independent: 327522, independent conditional: 0, independent unconditional: 327522, dependent: 3998, dependent conditional: 0, dependent unconditional: 3998, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 178841, independent: 178210, independent conditional: 0, independent unconditional: 178210, dependent: 631, dependent conditional: 0, dependent unconditional: 631, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 331520, independent: 149312, independent conditional: 0, independent unconditional: 149312, dependent: 3367, dependent conditional: 0, dependent unconditional: 3367, unknown: 178841, unknown conditional: 0, unknown unconditional: 178841] , Statistics on independence cache: Total cache size (in pairs): 12267, Positive cache size: 11902, Positive conditional cache size: 0, Positive unconditional cache size: 11902, Negative cache size: 365, Negative conditional cache size: 0, Negative unconditional cache size: 365, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 54.6s, 875 PlacesBefore, 503 PlacesAfterwards, 917 TransitionsBefore, 532 TransitionsAfterwards, 666636 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 400 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 101 ConcurrentYvCompositions, 13 ChoiceCompositions, 535 TotalNumberOfCompositions, 3154617 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 453381, independent: 447758, independent conditional: 0, independent unconditional: 447758, dependent: 5623, dependent conditional: 0, dependent unconditional: 5623, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 258320, independent: 257673, independent conditional: 0, independent unconditional: 257673, dependent: 647, dependent conditional: 0, dependent unconditional: 647, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 453381, independent: 190085, independent conditional: 0, independent unconditional: 190085, dependent: 4976, dependent conditional: 0, dependent unconditional: 4976, unknown: 258320, unknown conditional: 0, unknown unconditional: 258320] , Statistics on independence cache: Total cache size (in pairs): 11994, Positive cache size: 11553, Positive conditional cache size: 0, Positive unconditional cache size: 11553, Negative cache size: 441, Negative conditional cache size: 0, Negative unconditional cache size: 441, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 43.4s, 1015 PlacesBefore, 583 PlacesAfterwards, 1064 TransitionsBefore, 617 TransitionsAfterwards, 927976 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 470 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 117 ConcurrentYvCompositions, 15 ChoiceCompositions, 623 TotalNumberOfCompositions, 4403864 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 644806, independent: 638224, independent conditional: 0, independent unconditional: 638224, dependent: 6582, dependent conditional: 0, dependent unconditional: 6582, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 365183, independent: 364162, independent conditional: 0, independent unconditional: 364162, dependent: 1021, dependent conditional: 0, dependent unconditional: 1021, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 644806, independent: 274062, independent conditional: 0, independent unconditional: 274062, dependent: 5561, dependent conditional: 0, dependent unconditional: 5561, unknown: 365183, unknown conditional: 0, unknown unconditional: 365183] , Statistics on independence cache: Total cache size (in pairs): 19055, Positive cache size: 18440, Positive conditional cache size: 0, Positive unconditional cache size: 18440, Negative cache size: 615, Negative conditional cache size: 0, Negative unconditional cache size: 615, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 48.0s, 1155 PlacesBefore, 669 PlacesAfterwards, 1211 TransitionsBefore, 708 TransitionsAfterwards, 1232240 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 520 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 138 ConcurrentYvCompositions, 17 ChoiceCompositions, 696 TotalNumberOfCompositions, 5192749 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 801973, independent: 795570, independent conditional: 0, independent unconditional: 795570, dependent: 6403, dependent conditional: 0, dependent unconditional: 6403, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 483407, independent: 482238, independent conditional: 0, independent unconditional: 482238, dependent: 1169, dependent conditional: 0, dependent unconditional: 1169, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 801973, independent: 313332, independent conditional: 0, independent unconditional: 313332, dependent: 5234, dependent conditional: 0, dependent unconditional: 5234, unknown: 483407, unknown conditional: 0, unknown unconditional: 483407] , Statistics on independence cache: Total cache size (in pairs): 23202, Positive cache size: 22486, Positive conditional cache size: 0, Positive unconditional cache size: 22486, Negative cache size: 716, Negative conditional cache size: 0, Negative unconditional cache size: 716, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 69.6s, 1295 PlacesBefore, 751 PlacesAfterwards, 1358 TransitionsBefore, 795 TransitionsAfterwards, 1579428 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 609 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 138 ConcurrentYvCompositions, 19 ChoiceCompositions, 787 TotalNumberOfCompositions, 7511196 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1107962, independent: 1099521, independent conditional: 0, independent unconditional: 1099521, dependent: 8441, dependent conditional: 0, dependent unconditional: 8441, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 612719, independent: 611203, independent conditional: 0, independent unconditional: 611203, dependent: 1516, dependent conditional: 0, dependent unconditional: 1516, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1107962, independent: 488318, independent conditional: 0, independent unconditional: 488318, dependent: 6925, dependent conditional: 0, dependent unconditional: 6925, unknown: 612719, unknown conditional: 0, unknown unconditional: 612719] , Statistics on independence cache: Total cache size (in pairs): 29941, Positive cache size: 29098, Positive conditional cache size: 0, Positive unconditional cache size: 29098, Negative cache size: 843, Negative conditional cache size: 0, Negative unconditional cache size: 843, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 91.5s, 1435 PlacesBefore, 836 PlacesAfterwards, 1505 TransitionsBefore, 885 TransitionsAfterwards, 1969540 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 673 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 165 ConcurrentYvCompositions, 21 ChoiceCompositions, 880 TotalNumberOfCompositions, 9385130 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1330324, independent: 1320959, independent conditional: 0, independent unconditional: 1320959, dependent: 9365, dependent conditional: 0, dependent unconditional: 9365, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 764956, independent: 763396, independent conditional: 0, independent unconditional: 763396, dependent: 1560, dependent conditional: 0, dependent unconditional: 1560, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1330324, independent: 557563, independent conditional: 0, independent unconditional: 557563, dependent: 7805, dependent conditional: 0, dependent unconditional: 7805, unknown: 764956, unknown conditional: 0, unknown unconditional: 764956] , Statistics on independence cache: Total cache size (in pairs): 37462, Positive cache size: 36586, Positive conditional cache size: 0, Positive unconditional cache size: 36586, Negative cache size: 876, Negative conditional cache size: 0, Negative unconditional cache size: 876, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 87.3s, 1575 PlacesBefore, 913 PlacesAfterwards, 1652 TransitionsBefore, 967 TransitionsAfterwards, 2402576 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 741 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 177 ConcurrentYvCompositions, 23 ChoiceCompositions, 962 TotalNumberOfCompositions, 11450978 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1647528, independent: 1637191, independent conditional: 0, independent unconditional: 1637191, dependent: 10337, dependent conditional: 0, dependent unconditional: 10337, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 939707, independent: 938291, independent conditional: 0, independent unconditional: 938291, dependent: 1416, dependent conditional: 0, dependent unconditional: 1416, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1647528, independent: 698900, independent conditional: 0, independent unconditional: 698900, dependent: 8921, dependent conditional: 0, dependent unconditional: 8921, unknown: 939707, unknown conditional: 0, unknown unconditional: 939707] , Statistics on independence cache: Total cache size (in pairs): 48000, Positive cache size: 47189, Positive conditional cache size: 0, Positive unconditional cache size: 47189, Negative cache size: 811, Negative conditional cache size: 0, Negative unconditional cache size: 811, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 90.8s, 1715 PlacesBefore, 999 PlacesAfterwards, 1799 TransitionsBefore, 1058 TransitionsAfterwards, 2878536 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 790 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 189 ConcurrentYvCompositions, 25 ChoiceCompositions, 1025 TotalNumberOfCompositions, 12007487 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1630755, independent: 1621211, independent conditional: 0, independent unconditional: 1621211, dependent: 9544, dependent conditional: 0, dependent unconditional: 9544, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1094546, independent: 1092475, independent conditional: 0, independent unconditional: 1092475, dependent: 2071, dependent conditional: 0, dependent unconditional: 2071, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1630755, independent: 528736, independent conditional: 0, independent unconditional: 528736, dependent: 7473, dependent conditional: 0, dependent unconditional: 7473, unknown: 1094546, unknown conditional: 0, unknown unconditional: 1094546] , Statistics on independence cache: Total cache size (in pairs): 34659, Positive cache size: 33543, Positive conditional cache size: 0, Positive unconditional cache size: 33543, Negative cache size: 1116, Negative conditional cache size: 0, Negative unconditional cache size: 1116, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 69.9s, 1855 PlacesBefore, 1084 PlacesAfterwards, 1946 TransitionsBefore, 1148 TransitionsAfterwards, 3397420 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 851 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 215 ConcurrentYvCompositions, 27 ChoiceCompositions, 1114 TotalNumberOfCompositions, 14178245 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2148084, independent: 2137784, independent conditional: 0, independent unconditional: 2137784, dependent: 10300, dependent conditional: 0, dependent unconditional: 10300, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1317975, independent: 1316358, independent conditional: 0, independent unconditional: 1316358, dependent: 1617, dependent conditional: 0, dependent unconditional: 1617, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2148084, independent: 821426, independent conditional: 0, independent unconditional: 821426, dependent: 8683, dependent conditional: 0, dependent unconditional: 8683, unknown: 1317975, unknown conditional: 0, unknown unconditional: 1317975] , Statistics on independence cache: Total cache size (in pairs): 66889, Positive cache size: 65925, Positive conditional cache size: 0, Positive unconditional cache size: 65925, Negative cache size: 964, Negative conditional cache size: 0, Negative unconditional cache size: 964, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction) Toolchain cancelled while CegarLoopFactory was constructing initial abstraction,while PetriNetLargeBlockEncoding was applying PetriNetLargeBlockEncoding to Petri net that has 1995 places, 2093 transitions, 4438 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 1995 places, 2093 transitions, 4438 flow and 1486734 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 63 for 40ms.. RESULT: Ultimate could not prove your program: Timeout [2023-08-25 08:21:36,763 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end Completed graceful shutdown