/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 -i ../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 04:56:33,193 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 04:56:33,276 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-24 04:56:33,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 04:56:33,281 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 04:56:33,311 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 04:56:33,312 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 04:56:33,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 04:56:33,313 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 04:56:33,318 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 04:56:33,318 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 04:56:33,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 04:56:33,318 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 04:56:33,320 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 04:56:33,320 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 04:56:33,320 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 04:56:33,320 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 04:56:33,321 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 04:56:33,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 04:56:33,321 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 04:56:33,321 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 04:56:33,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 04:56:33,322 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 04:56:33,322 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 04:56:33,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 04:56:33,323 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 04:56:33,323 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 04:56:33,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:56:33,323 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 04:56:33,324 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 04:56:33,324 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 04:56:33,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 04:56:33,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 04:56:33,325 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 04:56:33,325 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 04:56:33,325 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 [2023-08-24 04:56:33,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 04:56:33,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 04:56:33,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 04:56:33,651 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 04:56:33,652 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 04:56:33,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i [2023-08-24 04:56:34,881 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 04:56:35,183 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 04:56:35,183 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i [2023-08-24 04:56:35,196 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff1f783c7/e1b98405bb454ea18822aee6c20bdcf7/FLAG0039130a9 [2023-08-24 04:56:35,206 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff1f783c7/e1b98405bb454ea18822aee6c20bdcf7 [2023-08-24 04:56:35,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 04:56:35,208 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 04:56:35,209 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 04:56:35,209 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 04:56:35,211 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 04:56:35,212 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,212 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d60ecdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35, skipping insertion in model container [2023-08-24 04:56:35,213 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,251 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 04:56:35,533 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i[31166,31179] [2023-08-24 04:56:35,540 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:56:35,553 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 04:56:35,582 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-24 04:56:35,583 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-24 04:56:35,610 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i[31166,31179] [2023-08-24 04:56:35,612 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:56:35,647 INFO L206 MainTranslator]: Completed translation [2023-08-24 04:56:35,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35 WrapperNode [2023-08-24 04:56:35,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 04:56:35,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 04:56:35,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 04:56:35,649 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 04:56:35,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,686 INFO L138 Inliner]: procedures = 177, calls = 47, calls flagged for inlining = 16, calls inlined = 19, statements flattened = 188 [2023-08-24 04:56:35,687 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 04:56:35,688 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 04:56:35,688 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 04:56:35,688 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 04:56:35,695 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,708 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,708 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,714 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,717 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,719 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,739 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 04:56:35,739 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 04:56:35,740 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 04:56:35,740 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 04:56:35,741 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (1/1) ... [2023-08-24 04:56:35,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:56:35,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:56:35,774 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-24 04:56:35,776 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-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-24 04:56:35,798 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 04:56:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 04:56:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 04:56:35,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 04:56:35,800 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 04:56:35,907 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 04:56:35,909 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 04:56:36,182 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 04:56:36,363 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 04:56:36,364 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-24 04:56:36,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:56:36 BoogieIcfgContainer [2023-08-24 04:56:36,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 04:56:36,369 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 04:56:36,369 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 04:56:36,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 04:56:36,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:56:35" (1/3) ... [2023-08-24 04:56:36,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20ddd3a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:56:36, skipping insertion in model container [2023-08-24 04:56:36,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:56:35" (2/3) ... [2023-08-24 04:56:36,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20ddd3a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:56:36, skipping insertion in model container [2023-08-24 04:56:36,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:56:36" (3/3) ... [2023-08-24 04:56:36,374 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longer-1.i [2023-08-24 04:56:36,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 04:56:36,392 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 04:56:36,393 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 04:56:36,467 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:36,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:56:36,571 INFO L124 PetriNetUnfolderBase]: 11/124 cut-off events. [2023-08-24 04:56:36,572 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:56:36,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 124 events. 11/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 118 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 90. Up to 4 conditions per place. [2023-08-24 04:56:36,578 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:56:36,583 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 114 transitions, 233 flow [2023-08-24 04:56:36,586 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:36,598 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-24 04:56:36,601 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-24 04:56:36,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:56:36,648 INFO L124 PetriNetUnfolderBase]: 11/124 cut-off events. [2023-08-24 04:56:36,648 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:56:36,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 124 events. 11/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 118 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 90. Up to 4 conditions per place. [2023-08-24 04:56:36,651 INFO L119 LiptonReduction]: Number of co-enabled transitions 2028 [2023-08-24 04:56:40,507 INFO L134 LiptonReduction]: Checked pairs total: 2167 [2023-08-24 04:56:40,507 INFO L136 LiptonReduction]: Total number of compositions: 104 [2023-08-24 04:56:40,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:40,523 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:40,523 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:40,528 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:40,528 INFO L124 PetriNetUnfolderBase]: 2/13 cut-off events. [2023-08-24 04:56:40,528 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:56:40,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:40,528 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 04:56:40,529 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:40,532 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:40,533 INFO L85 PathProgramCache]: Analyzing trace with hash 174361225, now seen corresponding path program 1 times [2023-08-24 04:56:40,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:40,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947995116] [2023-08-24 04:56:40,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:40,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:40,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:40,652 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:40,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:40,701 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:40,703 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:40,704 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:40,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 04:56:40,706 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:40,708 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:40,708 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:40,708 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 04:56:40,774 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:40,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:40,837 INFO L124 PetriNetUnfolderBase]: 21/215 cut-off events. [2023-08-24 04:56:40,837 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:56:40,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 215 events. 21/215 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 410 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 168. Up to 6 conditions per place. [2023-08-24 04:56:40,840 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:40,842 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:40,842 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:40,842 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:40,842 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:40,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:40,866 INFO L124 PetriNetUnfolderBase]: 21/215 cut-off events. [2023-08-24 04:56:40,867 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:56:40,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 215 events. 21/215 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 410 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 168. Up to 6 conditions per place. [2023-08-24 04:56:40,876 INFO L119 LiptonReduction]: Number of co-enabled transitions 16380 [2023-08-24 04:56:45,526 INFO L134 LiptonReduction]: Checked pairs total: 33585 [2023-08-24 04:56:45,527 INFO L136 LiptonReduction]: Total number of compositions: 155 [2023-08-24 04:56:45,529 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:45,530 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:45,530 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:45,535 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:45,535 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2023-08-24 04:56:45,535 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:56:45,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:45,536 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 04:56:45,536 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:45,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:45,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1971217253, now seen corresponding path program 1 times [2023-08-24 04:56:45,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:45,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697221796] [2023-08-24 04:56:45,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:45,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:45,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:45,573 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:45,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:45,609 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:45,610 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:45,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 04:56:45,610 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:45,611 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:45,611 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:45,611 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 04:56:45,697 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:45,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:45,773 INFO L124 PetriNetUnfolderBase]: 31/306 cut-off events. [2023-08-24 04:56:45,774 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:56:45,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 306 events. 31/306 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 814 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 246. Up to 8 conditions per place. [2023-08-24 04:56:45,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:45,783 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:45,783 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:45,783 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:45,784 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:45,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:45,835 INFO L124 PetriNetUnfolderBase]: 31/306 cut-off events. [2023-08-24 04:56:45,835 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:56:45,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 306 events. 31/306 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 814 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 246. Up to 8 conditions per place. [2023-08-24 04:56:45,860 INFO L119 LiptonReduction]: Number of co-enabled transitions 43056 [2023-08-24 04:56:51,802 INFO L134 LiptonReduction]: Checked pairs total: 78907 [2023-08-24 04:56:51,802 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-24 04:56:51,804 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:51,805 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:51,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:51,811 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:51,812 INFO L124 PetriNetUnfolderBase]: 8/62 cut-off events. [2023-08-24 04:56:51,812 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:56:51,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:51,812 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 04:56:51,812 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:51,813 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:51,813 INFO L85 PathProgramCache]: Analyzing trace with hash -271960691, now seen corresponding path program 1 times [2023-08-24 04:56:51,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:51,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186732752] [2023-08-24 04:56:51,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:51,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:51,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:51,832 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:51,851 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:51,851 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:51,852 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:51,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 04:56:51,852 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:51,852 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:51,853 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:51,853 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 04:56:51,910 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:51,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:51,976 INFO L124 PetriNetUnfolderBase]: 41/397 cut-off events. [2023-08-24 04:56:51,979 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:56:51,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 397 events. 41/397 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1280 event pairs, 0 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 324. Up to 10 conditions per place. [2023-08-24 04:56:51,991 INFO L82 GeneralOperation]: Start removeDead. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:51,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:51,995 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:51,996 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:51,996 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:51,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:52,054 INFO L124 PetriNetUnfolderBase]: 41/397 cut-off events. [2023-08-24 04:56:52,055 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:56:52,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 397 events. 41/397 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1280 event pairs, 0 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 324. Up to 10 conditions per place. [2023-08-24 04:56:52,078 INFO L119 LiptonReduction]: Number of co-enabled transitions 82056 [2023-08-24 04:56:59,552 INFO L134 LiptonReduction]: Checked pairs total: 163123 [2023-08-24 04:56:59,552 INFO L136 LiptonReduction]: Total number of compositions: 282 [2023-08-24 04:56:59,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:59,555 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:59,555 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:59,564 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:59,564 INFO L124 PetriNetUnfolderBase]: 16/101 cut-off events. [2023-08-24 04:56:59,564 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:56:59,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:59,564 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 04:56:59,564 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:59,565 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:59,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1535314522, now seen corresponding path program 1 times [2023-08-24 04:56:59,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:59,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823747905] [2023-08-24 04:56:59,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:59,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:59,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:59,603 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:59,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:59,634 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:59,634 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:59,634 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:59,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 04:56:59,635 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:59,635 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:59,635 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:59,635 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 04:56:59,710 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:59,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:59,825 INFO L124 PetriNetUnfolderBase]: 51/488 cut-off events. [2023-08-24 04:56:59,826 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:56:59,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 488 events. 51/488 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1751 event pairs, 0 based on Foata normal form. 0/426 useless extension candidates. Maximal degree in co-relation 410. Up to 12 conditions per place. [2023-08-24 04:56:59,834 INFO L82 GeneralOperation]: Start removeDead. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:59,838 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:59,838 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:59,838 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:59,839 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:59,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:59,915 INFO L124 PetriNetUnfolderBase]: 51/488 cut-off events. [2023-08-24 04:56:59,915 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:56:59,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 488 events. 51/488 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1751 event pairs, 0 based on Foata normal form. 0/426 useless extension candidates. Maximal degree in co-relation 410. Up to 12 conditions per place. [2023-08-24 04:56:59,951 INFO L119 LiptonReduction]: Number of co-enabled transitions 133380 [2023-08-24 04:57:08,823 INFO L134 LiptonReduction]: Checked pairs total: 266074 [2023-08-24 04:57:08,824 INFO L136 LiptonReduction]: Total number of compositions: 342 [2023-08-24 04:57:08,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:08,826 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:08,826 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:08,839 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:08,839 INFO L124 PetriNetUnfolderBase]: 22/128 cut-off events. [2023-08-24 04:57:08,839 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:57:08,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:08,839 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:08,840 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:08,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:08,840 INFO L85 PathProgramCache]: Analyzing trace with hash -821437459, now seen corresponding path program 1 times [2023-08-24 04:57:08,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:08,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744628505] [2023-08-24 04:57:08,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:08,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:08,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:08,863 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:08,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:08,883 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:08,883 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:08,884 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:08,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 04:57:08,884 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:08,884 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:08,884 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:08,885 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-24 04:57:08,973 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:08,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:09,127 INFO L124 PetriNetUnfolderBase]: 61/579 cut-off events. [2023-08-24 04:57:09,127 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:57:09,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 579 events. 61/579 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2262 event pairs, 0 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 507. Up to 14 conditions per place. [2023-08-24 04:57:09,140 INFO L82 GeneralOperation]: Start removeDead. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:09,149 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:09,149 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:09,149 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:09,150 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:09,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:09,272 INFO L124 PetriNetUnfolderBase]: 61/579 cut-off events. [2023-08-24 04:57:09,272 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:57:09,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 579 events. 61/579 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2262 event pairs, 0 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 507. Up to 14 conditions per place. [2023-08-24 04:57:09,331 INFO L119 LiptonReduction]: Number of co-enabled transitions 197028 [2023-08-24 04:57:19,771 INFO L134 LiptonReduction]: Checked pairs total: 408501 [2023-08-24 04:57:19,772 INFO L136 LiptonReduction]: Total number of compositions: 409 [2023-08-24 04:57:19,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:19,776 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:19,776 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:19,793 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:19,793 INFO L124 PetriNetUnfolderBase]: 28/162 cut-off events. [2023-08-24 04:57:19,794 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:57:19,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:19,794 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:19,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:19,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:19,795 INFO L85 PathProgramCache]: Analyzing trace with hash 657747243, now seen corresponding path program 1 times [2023-08-24 04:57:19,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:19,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148038671] [2023-08-24 04:57:19,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:19,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:19,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:19,839 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:19,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:19,876 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:19,877 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:19,877 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:19,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 04:57:19,878 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:19,881 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:19,881 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:19,881 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-24 04:57:19,973 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:19,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:20,131 INFO L124 PetriNetUnfolderBase]: 71/670 cut-off events. [2023-08-24 04:57:20,133 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:57:20,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 720 conditions, 670 events. 71/670 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2752 event pairs, 0 based on Foata normal form. 0/584 useless extension candidates. Maximal degree in co-relation 605. Up to 16 conditions per place. [2023-08-24 04:57:20,152 INFO L82 GeneralOperation]: Start removeDead. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:20,159 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:20,159 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:20,159 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:20,159 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:20,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:20,284 INFO L124 PetriNetUnfolderBase]: 71/670 cut-off events. [2023-08-24 04:57:20,284 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:57:20,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 720 conditions, 670 events. 71/670 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2752 event pairs, 0 based on Foata normal form. 0/584 useless extension candidates. Maximal degree in co-relation 605. Up to 16 conditions per place. [2023-08-24 04:57:20,369 INFO L119 LiptonReduction]: Number of co-enabled transitions 273000 [2023-08-24 04:57:32,646 INFO L134 LiptonReduction]: Checked pairs total: 601155 [2023-08-24 04:57:32,646 INFO L136 LiptonReduction]: Total number of compositions: 471 [2023-08-24 04:57:32,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:32,648 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:32,648 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:32,670 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:32,670 INFO L124 PetriNetUnfolderBase]: 36/197 cut-off events. [2023-08-24 04:57:32,670 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:57:32,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:32,670 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:32,670 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:32,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:32,671 INFO L85 PathProgramCache]: Analyzing trace with hash 31876957, now seen corresponding path program 1 times [2023-08-24 04:57:32,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:32,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222884814] [2023-08-24 04:57:32,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:32,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:32,694 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:32,714 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:32,714 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:32,714 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:32,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 04:57:32,714 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:32,715 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:32,715 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:32,715 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-24 04:57:32,817 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:32,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:57:33,088 INFO L124 PetriNetUnfolderBase]: 81/761 cut-off events. [2023-08-24 04:57:33,089 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:57:33,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 822 conditions, 761 events. 81/761 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3271 event pairs, 0 based on Foata normal form. 0/663 useless extension candidates. Maximal degree in co-relation 704. Up to 18 conditions per place. [2023-08-24 04:57:33,109 INFO L82 GeneralOperation]: Start removeDead. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:57:33,118 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 611 places, 667 transitions, 1430 flow [2023-08-24 04:57:33,118 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:33,119 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 611 places, 667 transitions, 1430 flow [2023-08-24 04:57:33,119 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 611 places, 667 transitions, 1430 flow [2023-08-24 04:57:33,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:57:33,302 INFO L124 PetriNetUnfolderBase]: 81/761 cut-off events. [2023-08-24 04:57:33,302 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:57:33,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 822 conditions, 761 events. 81/761 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3271 event pairs, 0 based on Foata normal form. 0/663 useless extension candidates. Maximal degree in co-relation 704. Up to 18 conditions per place. [2023-08-24 04:57:33,404 INFO L119 LiptonReduction]: Number of co-enabled transitions 361296 [2023-08-24 04:57:46,728 INFO L134 LiptonReduction]: Checked pairs total: 812240 [2023-08-24 04:57:46,728 INFO L136 LiptonReduction]: Total number of compositions: 534 [2023-08-24 04:57:46,730 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:46,730 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:46,730 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:46,757 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:46,757 INFO L124 PetriNetUnfolderBase]: 43/234 cut-off events. [2023-08-24 04:57:46,757 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:57:46,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:46,757 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:46,758 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:46,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:46,758 INFO L85 PathProgramCache]: Analyzing trace with hash -277617304, now seen corresponding path program 1 times [2023-08-24 04:57:46,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:46,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79927639] [2023-08-24 04:57:46,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:46,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:46,789 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:46,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:46,823 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:46,823 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:46,823 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:46,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 04:57:46,824 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:46,825 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:46,826 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:46,826 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-24 04:57:46,934 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:46,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:47,173 INFO L124 PetriNetUnfolderBase]: 91/852 cut-off events. [2023-08-24 04:57:47,173 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:57:47,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 925 conditions, 852 events. 91/852 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3787 event pairs, 0 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 804. Up to 20 conditions per place. [2023-08-24 04:57:47,206 INFO L82 GeneralOperation]: Start removeDead. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:47,216 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:47,216 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:47,216 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:47,216 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:47,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:47,482 INFO L124 PetriNetUnfolderBase]: 91/852 cut-off events. [2023-08-24 04:57:47,483 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:57:47,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 925 conditions, 852 events. 91/852 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3787 event pairs, 0 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 804. Up to 20 conditions per place. [2023-08-24 04:57:47,557 INFO L119 LiptonReduction]: Number of co-enabled transitions 461916 [2023-08-24 04:58:03,061 INFO L134 LiptonReduction]: Checked pairs total: 929047 [2023-08-24 04:58:03,061 INFO L136 LiptonReduction]: Total number of compositions: 598 [2023-08-24 04:58:03,063 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:03,063 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:03,063 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:03,089 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:03,089 INFO L124 PetriNetUnfolderBase]: 50/267 cut-off events. [2023-08-24 04:58:03,089 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:58:03,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:03,090 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:03,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:03,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:03,090 INFO L85 PathProgramCache]: Analyzing trace with hash -392173397, now seen corresponding path program 1 times [2023-08-24 04:58:03,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:03,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256540472] [2023-08-24 04:58:03,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:03,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:03,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:03,121 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:03,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:03,156 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:03,156 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:03,156 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:03,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 04:58:03,156 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:03,158 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:03,158 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:03,159 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-24 04:58:03,289 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:03,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:03,514 INFO L124 PetriNetUnfolderBase]: 101/943 cut-off events. [2023-08-24 04:58:03,514 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:58:03,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 943 events. 101/943 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4319 event pairs, 0 based on Foata normal form. 0/821 useless extension candidates. Maximal degree in co-relation 905. Up to 22 conditions per place. [2023-08-24 04:58:03,541 INFO L82 GeneralOperation]: Start removeDead. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:03,552 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:03,552 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:03,552 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:03,553 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:03,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:03,833 INFO L124 PetriNetUnfolderBase]: 101/943 cut-off events. [2023-08-24 04:58:03,833 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:58:03,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 943 events. 101/943 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4319 event pairs, 0 based on Foata normal form. 0/821 useless extension candidates. Maximal degree in co-relation 905. Up to 22 conditions per place. [2023-08-24 04:58:03,992 INFO L119 LiptonReduction]: Number of co-enabled transitions 574860 [2023-08-24 04:58:20,628 INFO L134 LiptonReduction]: Checked pairs total: 1167442 [2023-08-24 04:58:20,628 INFO L136 LiptonReduction]: Total number of compositions: 663 [2023-08-24 04:58:20,629 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:20,630 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:20,630 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:20,668 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:20,669 INFO L124 PetriNetUnfolderBase]: 57/301 cut-off events. [2023-08-24 04:58:20,669 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:58:20,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:20,669 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:20,669 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:20,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:20,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1279378807, now seen corresponding path program 1 times [2023-08-24 04:58:20,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:20,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969629639] [2023-08-24 04:58:20,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:20,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:20,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:20,693 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:20,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:20,716 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:20,716 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:20,717 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:20,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 04:58:20,717 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:20,718 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:20,718 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:20,720 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-24 04:58:20,849 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:20,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:21,142 INFO L124 PetriNetUnfolderBase]: 111/1034 cut-off events. [2023-08-24 04:58:21,142 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:58:21,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1134 conditions, 1034 events. 111/1034 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4832 event pairs, 0 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1009. Up to 24 conditions per place. [2023-08-24 04:58:21,176 INFO L82 GeneralOperation]: Start removeDead. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:21,186 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:21,186 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:21,186 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:21,186 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:21,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:21,541 INFO L124 PetriNetUnfolderBase]: 111/1034 cut-off events. [2023-08-24 04:58:21,541 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:58:21,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1134 conditions, 1034 events. 111/1034 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4832 event pairs, 0 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1009. Up to 24 conditions per place. [2023-08-24 04:58:21,662 INFO L119 LiptonReduction]: Number of co-enabled transitions 700128 [2023-08-24 04:58:40,059 INFO L134 LiptonReduction]: Checked pairs total: 1457710 [2023-08-24 04:58:40,059 INFO L136 LiptonReduction]: Total number of compositions: 726 [2023-08-24 04:58:40,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:40,061 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:40,061 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:40,110 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:40,110 INFO L124 PetriNetUnfolderBase]: 64/332 cut-off events. [2023-08-24 04:58:40,110 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:58:40,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:40,110 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:40,111 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:40,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:40,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2091456884, now seen corresponding path program 1 times [2023-08-24 04:58:40,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:40,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83067778] [2023-08-24 04:58:40,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:40,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:40,147 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:40,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:40,184 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:40,184 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:40,184 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:40,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 04:58:40,184 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:40,185 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:40,185 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:40,185 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-24 04:58:40,332 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:40,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:40,684 INFO L124 PetriNetUnfolderBase]: 121/1125 cut-off events. [2023-08-24 04:58:40,684 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:58:40,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1240 conditions, 1125 events. 121/1125 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5341 event pairs, 0 based on Foata normal form. 0/979 useless extension candidates. Maximal degree in co-relation 1114. Up to 26 conditions per place. [2023-08-24 04:58:40,728 INFO L82 GeneralOperation]: Start removeDead. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:40,741 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:40,741 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:40,741 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:40,741 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:40,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:41,069 INFO L124 PetriNetUnfolderBase]: 121/1125 cut-off events. [2023-08-24 04:58:41,069 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:58:41,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1240 conditions, 1125 events. 121/1125 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5341 event pairs, 0 based on Foata normal form. 0/979 useless extension candidates. Maximal degree in co-relation 1114. Up to 26 conditions per place. [2023-08-24 04:58:41,229 INFO L119 LiptonReduction]: Number of co-enabled transitions 837720 [2023-08-24 04:59:01,562 INFO L134 LiptonReduction]: Checked pairs total: 1744929 [2023-08-24 04:59:01,563 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-24 04:59:01,564 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:01,564 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:01,564 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:01,612 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:01,612 INFO L124 PetriNetUnfolderBase]: 70/367 cut-off events. [2023-08-24 04:59:01,612 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:59:01,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:01,612 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:59:01,613 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:01,613 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:01,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1844041229, now seen corresponding path program 1 times [2023-08-24 04:59:01,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:01,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310387064] [2023-08-24 04:59:01,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:01,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:01,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:01,643 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:01,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:01,671 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:01,671 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:01,671 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:01,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 04:59:01,671 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:01,673 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:01,673 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:01,673 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-24 04:59:01,831 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:01,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:02,274 INFO L124 PetriNetUnfolderBase]: 131/1216 cut-off events. [2023-08-24 04:59:02,274 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:59:02,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 1216 events. 131/1216 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5848 event pairs, 0 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 1220. Up to 28 conditions per place. [2023-08-24 04:59:02,314 INFO L82 GeneralOperation]: Start removeDead. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:02,325 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:02,325 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:02,325 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:02,325 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:02,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:02,659 INFO L124 PetriNetUnfolderBase]: 131/1216 cut-off events. [2023-08-24 04:59:02,659 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:59:02,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 1216 events. 131/1216 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5848 event pairs, 0 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 1220. Up to 28 conditions per place. [2023-08-24 04:59:02,859 INFO L119 LiptonReduction]: Number of co-enabled transitions 987636 [2023-08-24 04:59:24,585 INFO L134 LiptonReduction]: Checked pairs total: 2255991 [2023-08-24 04:59:24,585 INFO L136 LiptonReduction]: Total number of compositions: 848 [2023-08-24 04:59:24,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:24,587 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:24,587 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:24,634 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:24,634 INFO L124 PetriNetUnfolderBase]: 79/407 cut-off events. [2023-08-24 04:59:24,634 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:59:24,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:24,634 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-24 04:59:24,634 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:24,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:24,635 INFO L85 PathProgramCache]: Analyzing trace with hash -268375454, now seen corresponding path program 1 times [2023-08-24 04:59:24,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:24,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174111393] [2023-08-24 04:59:24,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:24,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:24,662 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:24,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:24,688 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:24,688 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:24,689 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:24,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 04:59:24,689 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:24,689 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:24,689 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:24,689 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-24 04:59:24,846 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:24,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:25,375 INFO L124 PetriNetUnfolderBase]: 141/1307 cut-off events. [2023-08-24 04:59:25,376 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:59:25,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1455 conditions, 1307 events. 141/1307 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6367 event pairs, 0 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 1327. Up to 30 conditions per place. [2023-08-24 04:59:25,418 INFO L82 GeneralOperation]: Start removeDead. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:25,429 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:25,429 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:25,429 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:25,429 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:25,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:25,797 INFO L124 PetriNetUnfolderBase]: 141/1307 cut-off events. [2023-08-24 04:59:25,797 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:59:25,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1455 conditions, 1307 events. 141/1307 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6367 event pairs, 0 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 1327. Up to 30 conditions per place. [2023-08-24 04:59:26,033 INFO L119 LiptonReduction]: Number of co-enabled transitions 1149876 [2023-08-24 04:59:49,852 INFO L134 LiptonReduction]: Checked pairs total: 2617201 [2023-08-24 04:59:49,852 INFO L136 LiptonReduction]: Total number of compositions: 914 [2023-08-24 04:59:49,853 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:49,853 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:49,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:49,903 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:49,904 INFO L124 PetriNetUnfolderBase]: 84/437 cut-off events. [2023-08-24 04:59:49,904 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:59:49,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:49,904 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:59:49,904 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:49,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:49,904 INFO L85 PathProgramCache]: Analyzing trace with hash 72312746, now seen corresponding path program 1 times [2023-08-24 04:59:49,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:49,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900326079] [2023-08-24 04:59:49,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:49,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:49,934 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:49,959 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:49,959 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:49,960 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:49,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 04:59:49,960 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:49,960 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:49,960 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:49,960 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-24 04:59:50,150 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:50,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:50,614 INFO L124 PetriNetUnfolderBase]: 151/1398 cut-off events. [2023-08-24 04:59:50,615 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 04:59:50,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 1398 events. 151/1398 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6913 event pairs, 0 based on Foata normal form. 0/1216 useless extension candidates. Maximal degree in co-relation 1435. Up to 32 conditions per place. [2023-08-24 04:59:50,682 INFO L82 GeneralOperation]: Start removeDead. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:50,699 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:50,699 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:50,700 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:50,700 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:50,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:51,206 INFO L124 PetriNetUnfolderBase]: 151/1398 cut-off events. [2023-08-24 04:59:51,207 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 04:59:51,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 1398 events. 151/1398 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6913 event pairs, 0 based on Foata normal form. 0/1216 useless extension candidates. Maximal degree in co-relation 1435. Up to 32 conditions per place. [2023-08-24 04:59:51,428 INFO L119 LiptonReduction]: Number of co-enabled transitions 1324440 [2023-08-24 05:00:17,363 INFO L134 LiptonReduction]: Checked pairs total: 2975786 [2023-08-24 05:00:17,364 INFO L136 LiptonReduction]: Total number of compositions: 974 [2023-08-24 05:00:17,365 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:00:17,366 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:00:17,366 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:00:17,435 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:00:17,435 INFO L124 PetriNetUnfolderBase]: 91/469 cut-off events. [2023-08-24 05:00:17,435 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 05:00:17,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:00:17,435 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:00:17,435 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:00:17,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:00:17,436 INFO L85 PathProgramCache]: Analyzing trace with hash 459114490, now seen corresponding path program 1 times [2023-08-24 05:00:17,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:00:17,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257673337] [2023-08-24 05:00:17,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:00:17,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:00:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:17,533 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:00:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:17,565 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:00:17,565 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:00:17,565 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:00:17,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-24 05:00:17,566 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:00:17,566 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:00:17,566 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:00:17,566 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-24 05:00:17,771 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:00:17,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:18,356 INFO L124 PetriNetUnfolderBase]: 161/1489 cut-off events. [2023-08-24 05:00:18,357 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:00:18,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1674 conditions, 1489 events. 161/1489 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7400 event pairs, 0 based on Foata normal form. 0/1295 useless extension candidates. Maximal degree in co-relation 1544. Up to 34 conditions per place. [2023-08-24 05:00:18,443 INFO L82 GeneralOperation]: Start removeDead. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:18,463 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:18,463 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:00:18,463 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:18,463 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:18,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:19,053 INFO L124 PetriNetUnfolderBase]: 161/1489 cut-off events. [2023-08-24 05:00:19,053 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:00:19,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1674 conditions, 1489 events. 161/1489 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7400 event pairs, 0 based on Foata normal form. 0/1295 useless extension candidates. Maximal degree in co-relation 1544. Up to 34 conditions per place. [2023-08-24 05:00:19,306 INFO L119 LiptonReduction]: Number of co-enabled transitions 1511328 [2023-08-24 05:00:47,133 INFO L134 LiptonReduction]: Checked pairs total: 3418394 [2023-08-24 05:00:47,135 INFO L136 LiptonReduction]: Total number of compositions: 1043 [2023-08-24 05:00:47,137 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:00:47,138 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:00:47,138 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:00:47,207 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:00:47,207 INFO L124 PetriNetUnfolderBase]: 98/507 cut-off events. [2023-08-24 05:00:47,207 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:00:47,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:00:47,207 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:00:47,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:00:47,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:00:47,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1151175113, now seen corresponding path program 1 times [2023-08-24 05:00:47,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:00:47,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134153198] [2023-08-24 05:00:47,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:00:47,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:00:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:47,249 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:00:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:47,281 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:00:47,282 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:00:47,282 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:00:47,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-24 05:00:47,282 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:00:47,282 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:00:47,283 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:00:47,283 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-24 05:00:47,460 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:00:47,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:48,053 INFO L124 PetriNetUnfolderBase]: 171/1580 cut-off events. [2023-08-24 05:00:48,053 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:00:48,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1785 conditions, 1580 events. 171/1580 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 7910 event pairs, 0 based on Foata normal form. 0/1374 useless extension candidates. Maximal degree in co-relation 1654. Up to 36 conditions per place. [2023-08-24 05:00:48,136 INFO L82 GeneralOperation]: Start removeDead. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:48,155 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:48,155 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:00:48,155 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:48,155 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:48,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:48,747 INFO L124 PetriNetUnfolderBase]: 171/1580 cut-off events. [2023-08-24 05:00:48,747 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:00:48,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1785 conditions, 1580 events. 171/1580 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 7910 event pairs, 0 based on Foata normal form. 0/1374 useless extension candidates. Maximal degree in co-relation 1654. Up to 36 conditions per place. [2023-08-24 05:00:49,283 INFO L119 LiptonReduction]: Number of co-enabled transitions 1710540 [2023-08-24 05:01:18,550 INFO L134 LiptonReduction]: Checked pairs total: 3860000 [2023-08-24 05:01:18,551 INFO L136 LiptonReduction]: Total number of compositions: 1094 [2023-08-24 05:01:18,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:01:18,553 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:01:18,554 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:01:18,630 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:01:18,631 INFO L124 PetriNetUnfolderBase]: 106/540 cut-off events. [2023-08-24 05:01:18,631 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:01:18,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:01:18,631 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:01:18,631 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:01:18,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:01:18,631 INFO L85 PathProgramCache]: Analyzing trace with hash 2044922245, now seen corresponding path program 1 times [2023-08-24 05:01:18,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:01:18,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047645014] [2023-08-24 05:01:18,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:01:18,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:01:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:18,670 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:01:18,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:18,703 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:01:18,704 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:01:18,704 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:01:18,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-24 05:01:18,704 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:01:18,704 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:01:18,704 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:01:18,704 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-24 05:01:18,885 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:01:18,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:19,515 INFO L124 PetriNetUnfolderBase]: 181/1671 cut-off events. [2023-08-24 05:01:19,515 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:01:19,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 1671 events. 181/1671 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8434 event pairs, 0 based on Foata normal form. 0/1453 useless extension candidates. Maximal degree in co-relation 1765. Up to 38 conditions per place. [2023-08-24 05:01:19,628 INFO L82 GeneralOperation]: Start removeDead. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:19,654 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:19,654 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:01:19,654 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:19,654 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:19,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:20,351 INFO L124 PetriNetUnfolderBase]: 181/1671 cut-off events. [2023-08-24 05:01:20,351 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:01:20,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 1671 events. 181/1671 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8434 event pairs, 0 based on Foata normal form. 0/1453 useless extension candidates. Maximal degree in co-relation 1765. Up to 38 conditions per place. [2023-08-24 05:01:20,770 INFO L119 LiptonReduction]: Number of co-enabled transitions 1922076 [2023-08-24 05:01:52,967 INFO L134 LiptonReduction]: Checked pairs total: 4368552 [2023-08-24 05:01:52,968 INFO L136 LiptonReduction]: Total number of compositions: 1165 [2023-08-24 05:01:52,969 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:01:52,969 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:01:52,969 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:01:53,071 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:01:53,071 INFO L124 PetriNetUnfolderBase]: 113/575 cut-off events. [2023-08-24 05:01:53,071 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:01:53,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:01:53,072 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:01:53,072 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:01:53,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:01:53,072 INFO L85 PathProgramCache]: Analyzing trace with hash -28340825, now seen corresponding path program 1 times [2023-08-24 05:01:53,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:01:53,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149075705] [2023-08-24 05:01:53,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:01:53,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:01:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:53,109 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:01:53,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:53,146 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:01:53,146 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:01:53,146 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:01:53,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-24 05:01:53,147 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:01:53,147 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:01:53,193 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:01:53,193 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-24 05:01:53,389 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:01:53,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:54,262 INFO L124 PetriNetUnfolderBase]: 191/1762 cut-off events. [2023-08-24 05:01:54,263 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:01:54,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2010 conditions, 1762 events. 191/1762 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8943 event pairs, 0 based on Foata normal form. 0/1532 useless extension candidates. Maximal degree in co-relation 1877. Up to 40 conditions per place. [2023-08-24 05:01:54,489 INFO L82 GeneralOperation]: Start removeDead. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:54,511 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:54,511 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:01:54,511 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:54,512 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:54,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:55,328 INFO L124 PetriNetUnfolderBase]: 191/1762 cut-off events. [2023-08-24 05:01:55,328 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:01:55,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2010 conditions, 1762 events. 191/1762 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8943 event pairs, 0 based on Foata normal form. 0/1532 useless extension candidates. Maximal degree in co-relation 1877. Up to 40 conditions per place. [2023-08-24 05:01:55,891 INFO L119 LiptonReduction]: Number of co-enabled transitions 2145936 [2023-08-24 05:02:30,261 INFO L134 LiptonReduction]: Checked pairs total: 4909396 [2023-08-24 05:02:30,261 INFO L136 LiptonReduction]: Total number of compositions: 1227 [2023-08-24 05:02:30,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:02:30,263 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:02:30,263 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:02:30,361 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:02:30,361 INFO L124 PetriNetUnfolderBase]: 120/608 cut-off events. [2023-08-24 05:02:30,361 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:02:30,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:02:30,361 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:02:30,361 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:02:30,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:02:30,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1576653855, now seen corresponding path program 1 times [2023-08-24 05:02:30,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:02:30,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035982687] [2023-08-24 05:02:30,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:02:30,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:02:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:02:30,405 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:02:30,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:02:30,443 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:02:30,444 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:02:30,444 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:02:30,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-24 05:02:30,444 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:02:30,444 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:02:30,444 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:02:30,445 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-24 05:02:30,730 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:02:30,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:02:31,672 INFO L124 PetriNetUnfolderBase]: 201/1853 cut-off events. [2023-08-24 05:02:31,672 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:02:31,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2124 conditions, 1853 events. 201/1853 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9439 event pairs, 0 based on Foata normal form. 0/1611 useless extension candidates. Maximal degree in co-relation 1990. Up to 42 conditions per place. [2023-08-24 05:02:31,780 INFO L82 GeneralOperation]: Start removeDead. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:02:31,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:02:31,802 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:02:31,802 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:02:31,802 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:02:31,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:02:32,788 INFO L124 PetriNetUnfolderBase]: 201/1853 cut-off events. [2023-08-24 05:02:32,788 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:02:32,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2124 conditions, 1853 events. 201/1853 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9439 event pairs, 0 based on Foata normal form. 0/1611 useless extension candidates. Maximal degree in co-relation 1990. Up to 42 conditions per place. [2023-08-24 05:02:33,392 INFO L119 LiptonReduction]: Number of co-enabled transitions 2382120 [2023-08-24 05:03:08,365 INFO L134 LiptonReduction]: Checked pairs total: 5438150 [2023-08-24 05:03:08,365 INFO L136 LiptonReduction]: Total number of compositions: 1292 [2023-08-24 05:03:08,366 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:03:08,366 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:03:08,367 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:03:08,539 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:03:08,540 INFO L124 PetriNetUnfolderBase]: 126/642 cut-off events. [2023-08-24 05:03:08,540 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:03:08,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:03:08,540 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:03:08,540 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:03:08,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:03:08,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1517417906, now seen corresponding path program 1 times [2023-08-24 05:03:08,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:03:08,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624833262] [2023-08-24 05:03:08,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:03:08,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:03:08,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:08,577 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:03:08,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:08,617 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:03:08,617 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:03:08,617 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:03:08,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-24 05:03:08,618 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:03:08,618 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:03:08,618 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:03:08,618 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-24 05:03:08,840 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:03:08,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:09,944 INFO L124 PetriNetUnfolderBase]: 211/1944 cut-off events. [2023-08-24 05:03:09,944 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:03:10,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2239 conditions, 1944 events. 211/1944 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9979 event pairs, 0 based on Foata normal form. 0/1690 useless extension candidates. Maximal degree in co-relation 2104. Up to 44 conditions per place. [2023-08-24 05:03:10,055 INFO L82 GeneralOperation]: Start removeDead. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:10,082 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:10,082 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:03:10,082 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:10,082 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:10,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:11,147 INFO L124 PetriNetUnfolderBase]: 211/1944 cut-off events. [2023-08-24 05:03:11,147 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:03:11,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2239 conditions, 1944 events. 211/1944 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9979 event pairs, 0 based on Foata normal form. 0/1690 useless extension candidates. Maximal degree in co-relation 2104. Up to 44 conditions per place. [2023-08-24 05:03:11,794 INFO L119 LiptonReduction]: Number of co-enabled transitions 2630628 [2023-08-24 05:03:48,603 INFO L134 LiptonReduction]: Checked pairs total: 6023620 [2023-08-24 05:03:48,603 INFO L136 LiptonReduction]: Total number of compositions: 1352 [2023-08-24 05:03:48,605 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:03:48,605 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:03:48,605 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:03:48,729 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:03:48,729 INFO L124 PetriNetUnfolderBase]: 133/679 cut-off events. [2023-08-24 05:03:48,729 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:03:48,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:03:48,729 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:03:48,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:03:48,729 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:03:48,729 INFO L85 PathProgramCache]: Analyzing trace with hash 487342399, now seen corresponding path program 1 times [2023-08-24 05:03:48,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:03:48,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856707652] [2023-08-24 05:03:48,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:03:48,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:03:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:48,773 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:03:48,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:48,817 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:03:48,817 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:03:48,817 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:03:48,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-24 05:03:48,818 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:03:48,818 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:03:48,818 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:03:48,818 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-24 05:03:49,044 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:03:49,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:50,132 INFO L124 PetriNetUnfolderBase]: 221/2035 cut-off events. [2023-08-24 05:03:50,132 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:03:50,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2355 conditions, 2035 events. 221/2035 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10464 event pairs, 0 based on Foata normal form. 0/1769 useless extension candidates. Maximal degree in co-relation 2219. Up to 46 conditions per place. [2023-08-24 05:03:50,279 INFO L82 GeneralOperation]: Start removeDead. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:50,527 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:50,527 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:03:50,527 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:50,527 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:50,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:51,657 INFO L124 PetriNetUnfolderBase]: 221/2035 cut-off events. [2023-08-24 05:03:51,657 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:03:51,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2355 conditions, 2035 events. 221/2035 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10464 event pairs, 0 based on Foata normal form. 0/1769 useless extension candidates. Maximal degree in co-relation 2219. Up to 46 conditions per place. [2023-08-24 05:03:52,425 INFO L119 LiptonReduction]: Number of co-enabled transitions 2891460 [2023-08-24 05:04:32,286 INFO L134 LiptonReduction]: Checked pairs total: 5961511 [2023-08-24 05:04:32,286 INFO L136 LiptonReduction]: Total number of compositions: 1418 [2023-08-24 05:04:32,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:04:32,288 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:04:32,288 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:04:32,415 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:04:32,415 INFO L124 PetriNetUnfolderBase]: 141/711 cut-off events. [2023-08-24 05:04:32,415 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:04:32,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:04:32,416 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:04:32,416 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:04:32,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:04:32,416 INFO L85 PathProgramCache]: Analyzing trace with hash -232205019, now seen corresponding path program 1 times [2023-08-24 05:04:32,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:04:32,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750997326] [2023-08-24 05:04:32,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:04:32,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:04:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:04:32,460 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:04:32,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:04:32,505 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:04:32,505 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:04:32,505 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:04:32,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-24 05:04:32,505 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:04:32,505 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:04:32,506 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:04:32,506 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-24 05:04:32,728 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:04:32,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:04:34,138 INFO L124 PetriNetUnfolderBase]: 231/2126 cut-off events. [2023-08-24 05:04:34,138 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:04:34,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 2126 events. 231/2126 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10988 event pairs, 0 based on Foata normal form. 0/1848 useless extension candidates. Maximal degree in co-relation 2335. Up to 48 conditions per place. [2023-08-24 05:04:34,275 INFO L82 GeneralOperation]: Start removeDead. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:04:34,303 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:04:34,304 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:04:34,304 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:04:34,304 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:04:34,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:04:35,685 INFO L124 PetriNetUnfolderBase]: 231/2126 cut-off events. [2023-08-24 05:04:35,685 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:04:35,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 2126 events. 231/2126 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 10988 event pairs, 0 based on Foata normal form. 0/1848 useless extension candidates. Maximal degree in co-relation 2335. Up to 48 conditions per place. [2023-08-24 05:04:36,433 INFO L119 LiptonReduction]: Number of co-enabled transitions 3164616 [2023-08-24 05:05:17,059 INFO L134 LiptonReduction]: Checked pairs total: 6441936 [2023-08-24 05:05:17,059 INFO L136 LiptonReduction]: Total number of compositions: 1478 [2023-08-24 05:05:17,060 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:05:17,060 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:05:17,060 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:05:17,199 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:05:17,199 INFO L124 PetriNetUnfolderBase]: 148/745 cut-off events. [2023-08-24 05:05:17,199 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:05:17,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:05:17,199 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:05:17,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:05:17,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:05:17,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1237637143, now seen corresponding path program 1 times [2023-08-24 05:05:17,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:05:17,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454291918] [2023-08-24 05:05:17,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:05:17,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:05:17,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:17,246 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:05:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:17,296 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:05:17,297 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:05:17,297 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:05:17,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-24 05:05:17,297 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:05:17,297 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:05:17,297 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:05:17,297 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-24 05:05:17,525 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:05:17,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:19,024 INFO L124 PetriNetUnfolderBase]: 241/2217 cut-off events. [2023-08-24 05:05:19,024 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:05:19,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2590 conditions, 2217 events. 241/2217 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11496 event pairs, 0 based on Foata normal form. 0/1927 useless extension candidates. Maximal degree in co-relation 2452. Up to 50 conditions per place. [2023-08-24 05:05:19,183 INFO L82 GeneralOperation]: Start removeDead. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:19,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:19,215 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:05:19,215 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:19,215 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:19,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:20,816 INFO L124 PetriNetUnfolderBase]: 241/2217 cut-off events. [2023-08-24 05:05:20,816 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:05:20,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2590 conditions, 2217 events. 241/2217 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11496 event pairs, 0 based on Foata normal form. 0/1927 useless extension candidates. Maximal degree in co-relation 2452. Up to 50 conditions per place. [2023-08-24 05:05:21,450 INFO L119 LiptonReduction]: Number of co-enabled transitions 3450096 [2023-08-24 05:06:04,138 INFO L134 LiptonReduction]: Checked pairs total: 7116348 [2023-08-24 05:06:04,139 INFO L136 LiptonReduction]: Total number of compositions: 1545 [2023-08-24 05:06:04,140 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:06:04,141 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:06:04,141 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:06:04,371 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:06:04,371 INFO L124 PetriNetUnfolderBase]: 155/780 cut-off events. [2023-08-24 05:06:04,371 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:06:04,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:06:04,372 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:06:04,372 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:06:04,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:06:04,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1713990933, now seen corresponding path program 1 times [2023-08-24 05:06:04,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:06:04,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32582619] [2023-08-24 05:06:04,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:06:04,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:06:04,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:04,424 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:06:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:04,476 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:06:04,476 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:06:04,476 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:06:04,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-24 05:06:04,476 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:06:04,477 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:06:04,477 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:06:04,477 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-24 05:06:04,742 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:06:04,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:06,400 INFO L124 PetriNetUnfolderBase]: 251/2308 cut-off events. [2023-08-24 05:06:06,401 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:06:06,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2709 conditions, 2308 events. 251/2308 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 11993 event pairs, 0 based on Foata normal form. 0/2006 useless extension candidates. Maximal degree in co-relation 2570. Up to 52 conditions per place. [2023-08-24 05:06:06,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:06,592 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:06,592 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:06:06,592 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:06,593 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:06,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:08,769 INFO L124 PetriNetUnfolderBase]: 251/2308 cut-off events. [2023-08-24 05:06:08,770 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:06:09,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2709 conditions, 2308 events. 251/2308 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 11993 event pairs, 0 based on Foata normal form. 0/2006 useless extension candidates. Maximal degree in co-relation 2570. Up to 52 conditions per place. [2023-08-24 05:06:09,747 INFO L119 LiptonReduction]: Number of co-enabled transitions 3747900 [2023-08-24 05:06:55,185 INFO L134 LiptonReduction]: Checked pairs total: 7669208 [2023-08-24 05:06:55,185 INFO L136 LiptonReduction]: Total number of compositions: 1604 [2023-08-24 05:06:55,187 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:06:55,187 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:06:55,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:06:55,421 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:06:55,421 INFO L124 PetriNetUnfolderBase]: 162/816 cut-off events. [2023-08-24 05:06:55,422 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:06:55,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:06:55,422 INFO L208 CegarLoopForPetriNet]: trace histogram [26, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:06:55,422 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:06:55,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:06:55,422 INFO L85 PathProgramCache]: Analyzing trace with hash 782955840, now seen corresponding path program 1 times [2023-08-24 05:06:55,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:06:55,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710033388] [2023-08-24 05:06:55,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:06:55,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:06:55,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:55,498 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:06:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:55,562 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:06:55,562 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:06:55,562 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:06:55,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-24 05:06:55,562 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:06:55,563 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:06:55,563 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:06:55,563 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-24 05:06:55,849 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:06:55,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:57,592 INFO L124 PetriNetUnfolderBase]: 261/2399 cut-off events. [2023-08-24 05:06:57,592 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:06:57,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2829 conditions, 2399 events. 261/2399 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12492 event pairs, 0 based on Foata normal form. 0/2085 useless extension candidates. Maximal degree in co-relation 2689. Up to 54 conditions per place. [2023-08-24 05:06:57,774 INFO L82 GeneralOperation]: Start removeDead. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:57,808 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:57,808 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:06:57,808 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:57,808 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:57,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:59,412 INFO L124 PetriNetUnfolderBase]: 261/2399 cut-off events. [2023-08-24 05:06:59,412 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:06:59,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2829 conditions, 2399 events. 261/2399 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12492 event pairs, 0 based on Foata normal form. 0/2085 useless extension candidates. Maximal degree in co-relation 2689. Up to 54 conditions per place. [2023-08-24 05:07:00,327 INFO L119 LiptonReduction]: Number of co-enabled transitions 4058028 [2023-08-24 05:07:48,341 INFO L134 LiptonReduction]: Checked pairs total: 9032144 [2023-08-24 05:07:48,341 INFO L136 LiptonReduction]: Total number of compositions: 1674 [2023-08-24 05:07:48,343 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:07:48,343 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;@9725d2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:07:48,343 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:07:48,529 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:07:48,529 INFO L124 PetriNetUnfolderBase]: 170/850 cut-off events. [2023-08-24 05:07:48,529 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:07:48,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:07:48,529 INFO L208 CegarLoopForPetriNet]: trace histogram [27, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:07:48,529 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:07:48,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:07:48,530 INFO L85 PathProgramCache]: Analyzing trace with hash -376605358, now seen corresponding path program 1 times [2023-08-24 05:07:48,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:07:48,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110334180] [2023-08-24 05:07:48,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:07:48,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:07:48,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:07:48,594 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:07:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:07:48,654 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:07:48,654 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:07:48,654 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:07:48,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-24 05:07:48,654 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:07:48,655 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:07:48,655 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:07:48,655 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-24 05:07:48,930 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:07:48,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:50,842 INFO L124 PetriNetUnfolderBase]: 271/2490 cut-off events. [2023-08-24 05:07:50,842 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-24 05:07:51,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2950 conditions, 2490 events. 271/2490 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 13032 event pairs, 0 based on Foata normal form. 0/2164 useless extension candidates. Maximal degree in co-relation 2809. Up to 56 conditions per place. [2023-08-24 05:07:51,045 INFO L82 GeneralOperation]: Start removeDead. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:51,097 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:51,097 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:07:51,098 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:51,098 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:51,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:52,861 INFO L124 PetriNetUnfolderBase]: 271/2490 cut-off events. [2023-08-24 05:07:52,861 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-24 05:07:53,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2950 conditions, 2490 events. 271/2490 cut-off events. For 3627/3627 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 13032 event pairs, 0 based on Foata normal form. 0/2164 useless extension candidates. Maximal degree in co-relation 2809. Up to 56 conditions per place. [2023-08-24 05:07:53,900 INFO L119 LiptonReduction]: Number of co-enabled transitions 4380480 Received shutdown request... [2023-08-24 05:07:59,957 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-24 05:07:59,957 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-24 05:07:59,958 INFO L158 Benchmark]: Toolchain (without parser) took 684749.68ms. Allocated memory was 346.0MB in the beginning and 6.4GB in the end (delta: 6.1GB). Free memory was 320.5MB in the beginning and 3.1GB in the end (delta: -2.8GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. [2023-08-24 05:07:59,958 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 346.0MB. Free memory is still 323.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 05:07:59,958 INFO L158 Benchmark]: CACSL2BoogieTranslator took 439.09ms. Allocated memory is still 346.0MB. Free memory was 319.9MB in the beginning and 299.8MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-24 05:07:59,959 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.19ms. Allocated memory is still 346.0MB. Free memory was 299.8MB in the beginning and 297.1MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 05:07:59,959 INFO L158 Benchmark]: Boogie Preprocessor took 51.29ms. Allocated memory is still 346.0MB. Free memory was 297.1MB in the beginning and 295.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 05:07:59,959 INFO L158 Benchmark]: RCFGBuilder took 626.79ms. Allocated memory is still 346.0MB. Free memory was 295.0MB in the beginning and 256.7MB in the end (delta: 38.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-24 05:07:59,959 INFO L158 Benchmark]: TraceAbstraction took 683588.84ms. Allocated memory was 346.0MB in the beginning and 6.4GB in the end (delta: 6.1GB). Free memory was 255.8MB in the beginning and 3.1GB in the end (delta: -2.8GB). Peak memory consumption was 3.4GB. Max. memory is 16.0GB. [2023-08-24 05:07:59,960 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 346.0MB. Free memory is still 323.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 439.09ms. Allocated memory is still 346.0MB. Free memory was 319.9MB in the beginning and 299.8MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 38.19ms. Allocated memory is still 346.0MB. Free memory was 299.8MB in the beginning and 297.1MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 51.29ms. Allocated memory is still 346.0MB. Free memory was 297.1MB in the beginning and 295.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 626.79ms. Allocated memory is still 346.0MB. Free memory was 295.0MB in the beginning and 256.7MB in the end (delta: 38.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * TraceAbstraction took 683588.84ms. Allocated memory was 346.0MB in the beginning and 6.4GB in the end (delta: 6.1GB). Free memory was 255.8MB in the beginning and 3.1GB in the end (delta: -2.8GB). Peak memory consumption was 3.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.9s, 107 PlacesBefore, 24 PlacesAfterwards, 114 TransitionsBefore, 28 TransitionsAfterwards, 2028 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 62 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 104 TotalNumberOfCompositions, 2167 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1862, independent: 1748, independent conditional: 0, independent unconditional: 1748, dependent: 114, dependent conditional: 0, dependent unconditional: 114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1107, independent: 1072, independent conditional: 0, independent unconditional: 1072, dependent: 35, dependent conditional: 0, dependent unconditional: 35, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1862, independent: 676, independent conditional: 0, independent unconditional: 676, dependent: 79, dependent conditional: 0, dependent unconditional: 79, unknown: 1107, unknown conditional: 0, unknown unconditional: 1107] , Statistics on independence cache: Total cache size (in pairs): 60, Positive cache size: 47, Positive conditional cache size: 0, Positive unconditional cache size: 47, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.7s, 179 PlacesBefore, 57 PlacesAfterwards, 193 TransitionsBefore, 66 TransitionsAfterwards, 16380 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 31 ConcurrentYvCompositions, 5 ChoiceCompositions, 155 TotalNumberOfCompositions, 33585 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 17106, independent: 16608, independent conditional: 0, independent unconditional: 16608, dependent: 498, dependent conditional: 0, dependent unconditional: 498, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 8710, independent: 8626, independent conditional: 0, independent unconditional: 8626, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 17106, independent: 7982, independent conditional: 0, independent unconditional: 7982, dependent: 414, dependent conditional: 0, dependent unconditional: 414, unknown: 8710, unknown conditional: 0, unknown unconditional: 8710] , Statistics on independence cache: Total cache size (in pairs): 581, Positive cache size: 543, Positive conditional cache size: 0, Positive unconditional cache size: 543, Negative cache size: 38, Negative conditional cache size: 0, Negative unconditional cache size: 38, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.0s, 251 PlacesBefore, 82 PlacesAfterwards, 272 TransitionsBefore, 96 TransitionsAfterwards, 43056 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 141 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 49 ConcurrentYvCompositions, 7 ChoiceCompositions, 218 TotalNumberOfCompositions, 78907 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 40460, independent: 39863, independent conditional: 0, independent unconditional: 39863, dependent: 597, dependent conditional: 0, dependent unconditional: 597, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 22473, independent: 22323, independent conditional: 0, independent unconditional: 22323, dependent: 150, dependent conditional: 0, dependent unconditional: 150, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 40460, independent: 17540, independent conditional: 0, independent unconditional: 17540, dependent: 447, dependent conditional: 0, dependent unconditional: 447, unknown: 22473, unknown conditional: 0, unknown unconditional: 22473] , Statistics on independence cache: Total cache size (in pairs): 1432, Positive cache size: 1371, Positive conditional cache size: 0, Positive unconditional cache size: 1371, Negative cache size: 61, Negative conditional cache size: 0, Negative unconditional cache size: 61, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.6s, 323 PlacesBefore, 109 PlacesAfterwards, 351 TransitionsBefore, 128 TransitionsAfterwards, 82056 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 186 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 66 ConcurrentYvCompositions, 9 ChoiceCompositions, 282 TotalNumberOfCompositions, 163123 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 67650, independent: 66806, independent conditional: 0, independent unconditional: 66806, dependent: 844, dependent conditional: 0, dependent unconditional: 844, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 41876, independent: 41693, independent conditional: 0, independent unconditional: 41693, dependent: 183, dependent conditional: 0, dependent unconditional: 183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 67650, independent: 25113, independent conditional: 0, independent unconditional: 25113, dependent: 661, dependent conditional: 0, dependent unconditional: 661, unknown: 41876, unknown conditional: 0, unknown unconditional: 41876] , Statistics on independence cache: Total cache size (in pairs): 1501, Positive cache size: 1419, Positive conditional cache size: 0, Positive unconditional cache size: 1419, Negative cache size: 82, Negative conditional cache size: 0, Negative unconditional cache size: 82, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.0s, 395 PlacesBefore, 132 PlacesAfterwards, 430 TransitionsBefore, 156 TransitionsAfterwards, 133380 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 235 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 75 ConcurrentYvCompositions, 11 ChoiceCompositions, 342 TotalNumberOfCompositions, 266074 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 119031, independent: 117969, independent conditional: 0, independent unconditional: 117969, dependent: 1062, dependent conditional: 0, dependent unconditional: 1062, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 68894, independent: 68657, independent conditional: 0, independent unconditional: 68657, dependent: 237, dependent conditional: 0, dependent unconditional: 237, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 119031, independent: 49312, independent conditional: 0, independent unconditional: 49312, dependent: 825, dependent conditional: 0, dependent unconditional: 825, unknown: 68894, unknown conditional: 0, unknown unconditional: 68894] , Statistics on independence cache: Total cache size (in pairs): 3926, Positive cache size: 3813, Positive conditional cache size: 0, Positive unconditional cache size: 3813, Negative cache size: 113, Negative conditional cache size: 0, Negative unconditional cache size: 113, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.6s, 467 PlacesBefore, 158 PlacesAfterwards, 509 TransitionsBefore, 187 TransitionsAfterwards, 197028 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 277 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 98 ConcurrentYvCompositions, 13 ChoiceCompositions, 409 TotalNumberOfCompositions, 408501 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 170237, independent: 168939, independent conditional: 0, independent unconditional: 168939, dependent: 1298, dependent conditional: 0, dependent unconditional: 1298, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 102255, independent: 101935, independent conditional: 0, independent unconditional: 101935, dependent: 320, dependent conditional: 0, dependent unconditional: 320, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 170237, independent: 67004, independent conditional: 0, independent unconditional: 67004, dependent: 978, dependent conditional: 0, dependent unconditional: 978, unknown: 102255, unknown conditional: 0, unknown unconditional: 102255] , Statistics on independence cache: Total cache size (in pairs): 5413, Positive cache size: 5283, Positive conditional cache size: 0, Positive unconditional cache size: 5283, Negative cache size: 130, Negative conditional cache size: 0, Negative unconditional cache size: 130, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.5s, 539 PlacesBefore, 182 PlacesAfterwards, 588 TransitionsBefore, 216 TransitionsAfterwards, 273000 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 328 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 107 ConcurrentYvCompositions, 15 ChoiceCompositions, 471 TotalNumberOfCompositions, 601155 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 255944, independent: 254194, independent conditional: 0, independent unconditional: 254194, dependent: 1750, dependent conditional: 0, dependent unconditional: 1750, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 140512, independent: 140155, independent conditional: 0, independent unconditional: 140155, dependent: 357, dependent conditional: 0, dependent unconditional: 357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 255944, independent: 114039, independent conditional: 0, independent unconditional: 114039, dependent: 1393, dependent conditional: 0, dependent unconditional: 1393, unknown: 140512, unknown conditional: 0, unknown unconditional: 140512] , Statistics on independence cache: Total cache size (in pairs): 7374, Positive cache size: 7226, Positive conditional cache size: 0, Positive unconditional cache size: 7226, Negative cache size: 148, Negative conditional cache size: 0, Negative unconditional cache size: 148, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.6s, 611 PlacesBefore, 209 PlacesAfterwards, 667 TransitionsBefore, 248 TransitionsAfterwards, 361296 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 371 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 125 ConcurrentYvCompositions, 17 ChoiceCompositions, 534 TotalNumberOfCompositions, 812240 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 371076, independent: 369044, independent conditional: 0, independent unconditional: 369044, dependent: 2032, dependent conditional: 0, dependent unconditional: 2032, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 188435, independent: 188069, independent conditional: 0, independent unconditional: 188069, dependent: 366, dependent conditional: 0, dependent unconditional: 366, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 371076, independent: 180975, independent conditional: 0, independent unconditional: 180975, dependent: 1666, dependent conditional: 0, dependent unconditional: 1666, unknown: 188435, unknown conditional: 0, unknown unconditional: 188435] , Statistics on independence cache: Total cache size (in pairs): 10489, Positive cache size: 10309, Positive conditional cache size: 0, Positive unconditional cache size: 10309, Negative cache size: 180, Negative conditional cache size: 0, Negative unconditional cache size: 180, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.8s, 683 PlacesBefore, 234 PlacesAfterwards, 746 TransitionsBefore, 278 TransitionsAfterwards, 461916 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 413 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 145 ConcurrentYvCompositions, 19 ChoiceCompositions, 598 TotalNumberOfCompositions, 929047 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 328600, independent: 326715, independent conditional: 0, independent unconditional: 326715, dependent: 1885, dependent conditional: 0, dependent unconditional: 1885, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 229820, independent: 229385, independent conditional: 0, independent unconditional: 229385, dependent: 435, dependent conditional: 0, dependent unconditional: 435, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 328600, independent: 97330, independent conditional: 0, independent unconditional: 97330, dependent: 1450, dependent conditional: 0, dependent unconditional: 1450, unknown: 229820, unknown conditional: 0, unknown unconditional: 229820] , Statistics on independence cache: Total cache size (in pairs): 5890, Positive cache size: 5653, Positive conditional cache size: 0, Positive unconditional cache size: 5653, Negative cache size: 237, Negative conditional cache size: 0, Negative unconditional cache size: 237, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 17.1s, 755 PlacesBefore, 259 PlacesAfterwards, 825 TransitionsBefore, 308 TransitionsAfterwards, 574860 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 469 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 152 ConcurrentYvCompositions, 21 ChoiceCompositions, 663 TotalNumberOfCompositions, 1167442 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 408681, independent: 406564, independent conditional: 0, independent unconditional: 406564, dependent: 2117, dependent conditional: 0, dependent unconditional: 2117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 286548, independent: 286087, independent conditional: 0, independent unconditional: 286087, dependent: 461, dependent conditional: 0, dependent unconditional: 461, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 408681, independent: 120477, independent conditional: 0, independent unconditional: 120477, dependent: 1656, dependent conditional: 0, dependent unconditional: 1656, unknown: 286548, unknown conditional: 0, unknown unconditional: 286548] , Statistics on independence cache: Total cache size (in pairs): 6246, Positive cache size: 6040, Positive conditional cache size: 0, Positive unconditional cache size: 6040, Negative cache size: 206, Negative conditional cache size: 0, Negative unconditional cache size: 206, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.9s, 827 PlacesBefore, 282 PlacesAfterwards, 904 TransitionsBefore, 336 TransitionsAfterwards, 700128 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 521 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 161 ConcurrentYvCompositions, 23 ChoiceCompositions, 726 TotalNumberOfCompositions, 1457710 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 496854, independent: 494488, independent conditional: 0, independent unconditional: 494488, dependent: 2366, dependent conditional: 0, dependent unconditional: 2366, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 345217, independent: 344662, independent conditional: 0, independent unconditional: 344662, dependent: 555, dependent conditional: 0, dependent unconditional: 555, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 496854, independent: 149826, independent conditional: 0, independent unconditional: 149826, dependent: 1811, dependent conditional: 0, dependent unconditional: 1811, unknown: 345217, unknown conditional: 0, unknown unconditional: 345217] , Statistics on independence cache: Total cache size (in pairs): 4736, Positive cache size: 4459, Positive conditional cache size: 0, Positive unconditional cache size: 4459, Negative cache size: 277, Negative conditional cache size: 0, Negative unconditional cache size: 277, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 20.8s, 899 PlacesBefore, 309 PlacesAfterwards, 983 TransitionsBefore, 368 TransitionsAfterwards, 837720 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 553 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 189 ConcurrentYvCompositions, 25 ChoiceCompositions, 788 TotalNumberOfCompositions, 1744929 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 608992, independent: 606412, independent conditional: 0, independent unconditional: 606412, dependent: 2580, dependent conditional: 0, dependent unconditional: 2580, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 422154, independent: 421613, independent conditional: 0, independent unconditional: 421613, dependent: 541, dependent conditional: 0, dependent unconditional: 541, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 608992, independent: 184799, independent conditional: 0, independent unconditional: 184799, dependent: 2039, dependent conditional: 0, dependent unconditional: 2039, unknown: 422154, unknown conditional: 0, unknown unconditional: 422154] , Statistics on independence cache: Total cache size (in pairs): 9936, Positive cache size: 9688, Positive conditional cache size: 0, Positive unconditional cache size: 9688, Negative cache size: 248, Negative conditional cache size: 0, Negative unconditional cache size: 248, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 22.3s, 971 PlacesBefore, 336 PlacesAfterwards, 1062 TransitionsBefore, 400 TransitionsAfterwards, 987636 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 602 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 27 ChoiceCompositions, 848 TotalNumberOfCompositions, 2255991 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1043298, independent: 1039985, independent conditional: 0, independent unconditional: 1039985, dependent: 3313, dependent conditional: 0, dependent unconditional: 3313, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 516508, independent: 515973, independent conditional: 0, independent unconditional: 515973, dependent: 535, dependent conditional: 0, dependent unconditional: 535, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1043298, independent: 524012, independent conditional: 0, independent unconditional: 524012, dependent: 2778, dependent conditional: 0, dependent unconditional: 2778, unknown: 516508, unknown conditional: 0, unknown unconditional: 516508] , Statistics on independence cache: Total cache size (in pairs): 31596, Positive cache size: 31324, Positive conditional cache size: 0, Positive unconditional cache size: 31324, Negative cache size: 272, Negative conditional cache size: 0, Negative unconditional cache size: 272, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24.4s, 1043 PlacesBefore, 362 PlacesAfterwards, 1141 TransitionsBefore, 431 TransitionsAfterwards, 1149876 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 648 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 216 ConcurrentYvCompositions, 29 ChoiceCompositions, 914 TotalNumberOfCompositions, 2617201 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1006326, independent: 1002790, independent conditional: 0, independent unconditional: 1002790, dependent: 3536, dependent conditional: 0, dependent unconditional: 3536, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 586609, independent: 585980, independent conditional: 0, independent unconditional: 585980, dependent: 629, dependent conditional: 0, dependent unconditional: 629, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1006326, independent: 416810, independent conditional: 0, independent unconditional: 416810, dependent: 2907, dependent conditional: 0, dependent unconditional: 2907, unknown: 586609, unknown conditional: 0, unknown unconditional: 586609] , Statistics on independence cache: Total cache size (in pairs): 23886, Positive cache size: 23580, Positive conditional cache size: 0, Positive unconditional cache size: 23580, Negative cache size: 306, Negative conditional cache size: 0, Negative unconditional cache size: 306, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 26.7s, 1115 PlacesBefore, 384 PlacesAfterwards, 1220 TransitionsBefore, 458 TransitionsAfterwards, 1324440 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 691 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 231 ConcurrentYvCompositions, 31 ChoiceCompositions, 974 TotalNumberOfCompositions, 2975786 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 936499, independent: 932727, independent conditional: 0, independent unconditional: 932727, dependent: 3772, dependent conditional: 0, dependent unconditional: 3772, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 654467, independent: 653636, independent conditional: 0, independent unconditional: 653636, dependent: 831, dependent conditional: 0, dependent unconditional: 831, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 936499, independent: 279091, independent conditional: 0, independent unconditional: 279091, dependent: 2941, dependent conditional: 0, dependent unconditional: 2941, unknown: 654467, unknown conditional: 0, unknown unconditional: 654467] , Statistics on independence cache: Total cache size (in pairs): 8504, Positive cache size: 8115, Positive conditional cache size: 0, Positive unconditional cache size: 8115, Negative cache size: 389, Negative conditional cache size: 0, Negative unconditional cache size: 389, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 28.7s, 1187 PlacesBefore, 411 PlacesAfterwards, 1299 TransitionsBefore, 490 TransitionsAfterwards, 1511328 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 737 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 252 ConcurrentYvCompositions, 33 ChoiceCompositions, 1043 TotalNumberOfCompositions, 3418394 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1081493, independent: 1077484, independent conditional: 0, independent unconditional: 1077484, dependent: 4009, dependent conditional: 0, dependent unconditional: 4009, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 754071, independent: 753358, independent conditional: 0, independent unconditional: 753358, dependent: 713, dependent conditional: 0, dependent unconditional: 713, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1081493, independent: 324126, independent conditional: 0, independent unconditional: 324126, dependent: 3296, dependent conditional: 0, dependent unconditional: 3296, unknown: 754071, unknown conditional: 0, unknown unconditional: 754071] , Statistics on independence cache: Total cache size (in pairs): 12595, Positive cache size: 12261, Positive conditional cache size: 0, Positive unconditional cache size: 12261, Negative cache size: 334, Negative conditional cache size: 0, Negative unconditional cache size: 334, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 30.4s, 1259 PlacesBefore, 435 PlacesAfterwards, 1378 TransitionsBefore, 519 TransitionsAfterwards, 1710540 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 780 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 258 ConcurrentYvCompositions, 35 ChoiceCompositions, 1094 TotalNumberOfCompositions, 3860000 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1209719, independent: 1205420, independent conditional: 0, independent unconditional: 1205420, dependent: 4299, dependent conditional: 0, dependent unconditional: 4299, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 842621, independent: 841510, independent conditional: 0, independent unconditional: 841510, dependent: 1111, dependent conditional: 0, dependent unconditional: 1111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1209719, independent: 363910, independent conditional: 0, independent unconditional: 363910, dependent: 3188, dependent conditional: 0, dependent unconditional: 3188, unknown: 842621, unknown conditional: 0, unknown unconditional: 842621] , Statistics on independence cache: Total cache size (in pairs): 13044, Positive cache size: 12394, Positive conditional cache size: 0, Positive unconditional cache size: 12394, Negative cache size: 650, Negative conditional cache size: 0, Negative unconditional cache size: 650, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 33.3s, 1331 PlacesBefore, 460 PlacesAfterwards, 1457 TransitionsBefore, 549 TransitionsAfterwards, 1922076 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 822 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 285 ConcurrentYvCompositions, 37 ChoiceCompositions, 1165 TotalNumberOfCompositions, 4368552 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1371150, independent: 1366584, independent conditional: 0, independent unconditional: 1366584, dependent: 4566, dependent conditional: 0, dependent unconditional: 4566, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 954516, independent: 953668, independent conditional: 0, independent unconditional: 953668, dependent: 848, dependent conditional: 0, dependent unconditional: 848, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1371150, independent: 412916, independent conditional: 0, independent unconditional: 412916, dependent: 3718, dependent conditional: 0, dependent unconditional: 3718, unknown: 954516, unknown conditional: 0, unknown unconditional: 954516] , Statistics on independence cache: Total cache size (in pairs): 15525, Positive cache size: 15150, Positive conditional cache size: 0, Positive unconditional cache size: 15150, Negative cache size: 375, Negative conditional cache size: 0, Negative unconditional cache size: 375, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 35.7s, 1403 PlacesBefore, 486 PlacesAfterwards, 1536 TransitionsBefore, 580 TransitionsAfterwards, 2145936 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 866 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 301 ConcurrentYvCompositions, 39 ChoiceCompositions, 1227 TotalNumberOfCompositions, 4909396 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1533663, independent: 1528833, independent conditional: 0, independent unconditional: 1528833, dependent: 4830, dependent conditional: 0, dependent unconditional: 4830, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1066939, independent: 1066086, independent conditional: 0, independent unconditional: 1066086, dependent: 853, dependent conditional: 0, dependent unconditional: 853, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1533663, independent: 462747, independent conditional: 0, independent unconditional: 462747, dependent: 3977, dependent conditional: 0, dependent unconditional: 3977, unknown: 1066939, unknown conditional: 0, unknown unconditional: 1066939] , Statistics on independence cache: Total cache size (in pairs): 18759, Positive cache size: 18362, Positive conditional cache size: 0, Positive unconditional cache size: 18362, Negative cache size: 397, Negative conditional cache size: 0, Negative unconditional cache size: 397, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 36.6s, 1475 PlacesBefore, 512 PlacesAfterwards, 1615 TransitionsBefore, 611 TransitionsAfterwards, 2382120 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 923 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 307 ConcurrentYvCompositions, 41 ChoiceCompositions, 1292 TotalNumberOfCompositions, 5438150 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1979618, independent: 1974553, independent conditional: 0, independent unconditional: 1974553, dependent: 5065, dependent conditional: 0, dependent unconditional: 5065, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1211333, independent: 1210201, independent conditional: 0, independent unconditional: 1210201, dependent: 1132, dependent conditional: 0, dependent unconditional: 1132, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1979618, independent: 764352, independent conditional: 0, independent unconditional: 764352, dependent: 3933, dependent conditional: 0, dependent unconditional: 3933, unknown: 1211333, unknown conditional: 0, unknown unconditional: 1211333] , Statistics on independence cache: Total cache size (in pairs): 46643, Positive cache size: 46102, Positive conditional cache size: 0, Positive unconditional cache size: 46102, Negative cache size: 541, Negative conditional cache size: 0, Negative unconditional cache size: 541, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 38.5s, 1547 PlacesBefore, 539 PlacesAfterwards, 1694 TransitionsBefore, 643 TransitionsAfterwards, 2630628 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 963 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 325 ConcurrentYvCompositions, 43 ChoiceCompositions, 1352 TotalNumberOfCompositions, 6023620 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1869483, independent: 1864134, independent conditional: 0, independent unconditional: 1864134, dependent: 5349, dependent conditional: 0, dependent unconditional: 5349, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1301424, independent: 1300446, independent conditional: 0, independent unconditional: 1300446, dependent: 978, dependent conditional: 0, dependent unconditional: 978, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1869483, independent: 563688, independent conditional: 0, independent unconditional: 563688, dependent: 4371, dependent conditional: 0, dependent unconditional: 4371, unknown: 1301424, unknown conditional: 0, unknown unconditional: 1301424] , Statistics on independence cache: Total cache size (in pairs): 22128, Positive cache size: 21686, Positive conditional cache size: 0, Positive unconditional cache size: 21686, Negative cache size: 442, Negative conditional cache size: 0, Negative unconditional cache size: 442, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.8s, 1619 PlacesBefore, 562 PlacesAfterwards, 1773 TransitionsBefore, 671 TransitionsAfterwards, 2891460 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1007 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 345 ConcurrentYvCompositions, 45 ChoiceCompositions, 1418 TotalNumberOfCompositions, 5961511 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1977376, independent: 1972699, independent conditional: 0, independent unconditional: 1972699, dependent: 4677, dependent conditional: 0, dependent unconditional: 4677, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1437402, independent: 1436305, independent conditional: 0, independent unconditional: 1436305, dependent: 1097, dependent conditional: 0, dependent unconditional: 1097, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1977376, independent: 536394, independent conditional: 0, independent unconditional: 536394, dependent: 3580, dependent conditional: 0, dependent unconditional: 3580, unknown: 1437402, unknown conditional: 0, unknown unconditional: 1437402] , Statistics on independence cache: Total cache size (in pairs): 20544, Positive cache size: 20084, Positive conditional cache size: 0, Positive unconditional cache size: 20084, Negative cache size: 460, Negative conditional cache size: 0, Negative unconditional cache size: 460, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 42.8s, 1691 PlacesBefore, 585 PlacesAfterwards, 1852 TransitionsBefore, 699 TransitionsAfterwards, 3164616 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1056 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 354 ConcurrentYvCompositions, 47 ChoiceCompositions, 1478 TotalNumberOfCompositions, 6441936 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2178584, independent: 2173741, independent conditional: 0, independent unconditional: 2173741, dependent: 4843, dependent conditional: 0, dependent unconditional: 4843, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1574360, independent: 1573395, independent conditional: 0, independent unconditional: 1573395, dependent: 965, dependent conditional: 0, dependent unconditional: 965, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2178584, independent: 600346, independent conditional: 0, independent unconditional: 600346, dependent: 3878, dependent conditional: 0, dependent unconditional: 3878, unknown: 1574360, unknown conditional: 0, unknown unconditional: 1574360] , Statistics on independence cache: Total cache size (in pairs): 31974, Positive cache size: 31494, Positive conditional cache size: 0, Positive unconditional cache size: 31494, Negative cache size: 480, Negative conditional cache size: 0, Negative unconditional cache size: 480, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 44.9s, 1763 PlacesBefore, 610 PlacesAfterwards, 1931 TransitionsBefore, 729 TransitionsAfterwards, 3450096 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1112 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 363 ConcurrentYvCompositions, 49 ChoiceCompositions, 1545 TotalNumberOfCompositions, 7116348 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3255295, independent: 3250185, independent conditional: 0, independent unconditional: 3250185, dependent: 5110, dependent conditional: 0, dependent unconditional: 5110, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1793678, independent: 1792473, independent conditional: 0, independent unconditional: 1792473, dependent: 1205, dependent conditional: 0, dependent unconditional: 1205, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3255295, independent: 1457712, independent conditional: 0, independent unconditional: 1457712, dependent: 3905, dependent conditional: 0, dependent unconditional: 3905, unknown: 1793678, unknown conditional: 0, unknown unconditional: 1793678] , Statistics on independence cache: Total cache size (in pairs): 102175, Positive cache size: 101651, Positive conditional cache size: 0, Positive unconditional cache size: 101651, Negative cache size: 524, Negative conditional cache size: 0, Negative unconditional cache size: 524, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 48.6s, 1835 PlacesBefore, 637 PlacesAfterwards, 2010 TransitionsBefore, 761 TransitionsAfterwards, 3747900 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1144 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 388 ConcurrentYvCompositions, 51 ChoiceCompositions, 1604 TotalNumberOfCompositions, 7669208 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3292501, independent: 3287238, independent conditional: 0, independent unconditional: 3287238, dependent: 5263, dependent conditional: 0, dependent unconditional: 5263, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1944403, independent: 1943259, independent conditional: 0, independent unconditional: 1943259, dependent: 1144, dependent conditional: 0, dependent unconditional: 1144, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3292501, independent: 1343979, independent conditional: 0, independent unconditional: 1343979, dependent: 4119, dependent conditional: 0, dependent unconditional: 4119, unknown: 1944403, unknown conditional: 0, unknown unconditional: 1944403] , Statistics on independence cache: Total cache size (in pairs): 98452, Positive cache size: 97903, Positive conditional cache size: 0, Positive unconditional cache size: 97903, Negative cache size: 549, Negative conditional cache size: 0, Negative unconditional cache size: 549, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 50.5s, 1907 PlacesBefore, 661 PlacesAfterwards, 2089 TransitionsBefore, 790 TransitionsAfterwards, 4058028 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1190 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 410 ConcurrentYvCompositions, 53 ChoiceCompositions, 1674 TotalNumberOfCompositions, 9032144 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3639342, independent: 3632892, independent conditional: 0, independent unconditional: 3632892, dependent: 6450, dependent conditional: 0, dependent unconditional: 6450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2097690, independent: 2096081, independent conditional: 0, independent unconditional: 2096081, dependent: 1609, dependent conditional: 0, dependent unconditional: 1609, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3639342, independent: 1536811, independent conditional: 0, independent unconditional: 1536811, dependent: 4841, dependent conditional: 0, dependent unconditional: 4841, unknown: 2097690, unknown conditional: 0, unknown unconditional: 2097690] , Statistics on independence cache: Total cache size (in pairs): 103634, Positive cache size: 102988, Positive conditional cache size: 0, Positive unconditional cache size: 102988, Negative cache size: 646, Negative conditional cache size: 0, Negative unconditional cache size: 646, 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 1979 places, 2168 transitions, 5173 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 1979 places, 2168 transitions, 5173 flow and 4380480 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 1ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown