/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.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 04:55:56,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 04:55:56,552 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:55:56,556 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 04:55:56,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 04:55:56,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 04:55:56,588 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 04:55:56,588 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 04:55:56,589 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 04:55:56,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 04:55:56,592 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 04:55:56,593 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 04:55:56,593 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 04:55:56,594 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 04:55:56,594 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 04:55:56,594 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 04:55:56,595 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 04:55:56,595 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 04:55:56,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 04:55:56,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 04:55:56,596 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 04:55:56,596 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 04:55:56,597 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 04:55:56,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 04:55:56,597 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 04:55:56,597 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 04:55:56,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 04:55:56,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:55:56,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 04:55:56,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 04:55:56,599 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 04:55:56,599 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 04:55:56,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 04:55:56,600 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 04:55:56,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 04:55:56,600 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:55:56,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 04:55:56,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 04:55:56,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 04:55:56,871 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 04:55:56,871 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 04:55:56,872 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas.i [2023-08-24 04:55:58,019 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 04:55:58,285 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 04:55:58,286 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas.i [2023-08-24 04:55:58,308 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f744b1956/5b56758da8a84dba9fee16e68c32c3ce/FLAGfae32a80c [2023-08-24 04:55:58,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f744b1956/5b56758da8a84dba9fee16e68c32c3ce [2023-08-24 04:55:58,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 04:55:58,320 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 04:55:58,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 04:55:58,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 04:55:58,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 04:55:58,324 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,325 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aa73297 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58, skipping insertion in model container [2023-08-24 04:55:58,325 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,364 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 04:55:58,676 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.i[31152,31165] [2023-08-24 04:55:58,684 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:55:58,698 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 04:55:58,728 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-24 04:55:58,729 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-24 04:55:58,745 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.i[31152,31165] [2023-08-24 04:55:58,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:55:58,798 INFO L206 MainTranslator]: Completed translation [2023-08-24 04:55:58,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58 WrapperNode [2023-08-24 04:55:58,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 04:55:58,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 04:55:58,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 04:55:58,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 04:55:58,806 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:55:58" (1/1) ... [2023-08-24 04:55:58,836 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:55:58" (1/1) ... [2023-08-24 04:55:58,868 INFO L138 Inliner]: procedures = 177, calls = 47, calls flagged for inlining = 16, calls inlined = 19, statements flattened = 188 [2023-08-24 04:55:58,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 04:55:58,870 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 04:55:58,870 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 04:55:58,870 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 04:55:58,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,891 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,891 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,896 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,899 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,917 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,919 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,921 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 04:55:58,922 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 04:55:58,922 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 04:55:58,922 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 04:55:58,923 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (1/1) ... [2023-08-24 04:55:58,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:55:58,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:55:58,954 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:55:58,956 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:55:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 04:55:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-24 04:55:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-24 04:55:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 04:55:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 04:55:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 04:55:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 04:55:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 04:55:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 04:55:58,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 04:55:58,981 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:55:59,140 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 04:55:59,148 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 04:55:59,472 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 04:55:59,648 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 04:55:59,648 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-24 04:55:59,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:55:59 BoogieIcfgContainer [2023-08-24 04:55:59,650 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 04:55:59,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 04:55:59,652 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 04:55:59,655 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 04:55:59,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:55:58" (1/3) ... [2023-08-24 04:55:59,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28690036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:55:59, skipping insertion in model container [2023-08-24 04:55:59,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:55:58" (2/3) ... [2023-08-24 04:55:59,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28690036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:55:59, skipping insertion in model container [2023-08-24 04:55:59,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:55:59" (3/3) ... [2023-08-24 04:55:59,658 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas.i [2023-08-24 04:55:59,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 04:55:59,674 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 04:55:59,674 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 04:55:59,743 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:55:59,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:55:59,807 INFO L124 PetriNetUnfolderBase]: 11/124 cut-off events. [2023-08-24 04:55:59,807 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:55:59,812 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:55:59,813 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:55:59,816 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 114 transitions, 233 flow [2023-08-24 04:55:59,819 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:55:59,826 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-24 04:55:59,829 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-24 04:55:59,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:55:59,851 INFO L124 PetriNetUnfolderBase]: 11/124 cut-off events. [2023-08-24 04:55:59,851 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:55:59,852 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:55:59,853 INFO L119 LiptonReduction]: Number of co-enabled transitions 2028 [2023-08-24 04:56:03,731 INFO L134 LiptonReduction]: Checked pairs total: 2167 [2023-08-24 04:56:03,731 INFO L136 LiptonReduction]: Total number of compositions: 104 [2023-08-24 04:56:03,743 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:03,747 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:03,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:03,752 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:03,752 INFO L124 PetriNetUnfolderBase]: 2/13 cut-off events. [2023-08-24 04:56:03,752 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:56:03,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:03,753 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 04:56:03,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:03,757 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:03,757 INFO L85 PathProgramCache]: Analyzing trace with hash 174361225, now seen corresponding path program 1 times [2023-08-24 04:56:03,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:03,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419009641] [2023-08-24 04:56:03,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:03,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:03,855 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:03,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:03,889 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:03,890 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:03,891 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:03,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 04:56:03,893 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:03,895 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:03,896 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:03,896 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 04:56:03,977 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:03,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:04,048 INFO L124 PetriNetUnfolderBase]: 21/215 cut-off events. [2023-08-24 04:56:04,048 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:56:04,056 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:04,056 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:04,058 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:04,058 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:04,059 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:04,059 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:04,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:56:04,091 INFO L124 PetriNetUnfolderBase]: 21/215 cut-off events. [2023-08-24 04:56:04,091 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:56:04,093 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:04,101 INFO L119 LiptonReduction]: Number of co-enabled transitions 16380 [2023-08-24 04:56:08,736 INFO L134 LiptonReduction]: Checked pairs total: 33585 [2023-08-24 04:56:08,737 INFO L136 LiptonReduction]: Total number of compositions: 155 [2023-08-24 04:56:08,739 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:08,740 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:08,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:08,744 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:08,745 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2023-08-24 04:56:08,745 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:56:08,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:08,745 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 04:56:08,745 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:08,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:08,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1971217253, now seen corresponding path program 1 times [2023-08-24 04:56:08,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:08,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020913751] [2023-08-24 04:56:08,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:08,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:08,769 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:08,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:08,795 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:08,795 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:08,796 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:08,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 04:56:08,796 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:08,797 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:08,797 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:08,797 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 04:56:08,865 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:08,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:08,929 INFO L124 PetriNetUnfolderBase]: 31/306 cut-off events. [2023-08-24 04:56:08,930 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:56:08,934 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:08,934 INFO L82 GeneralOperation]: Start removeDead. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:08,937 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:08,937 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:08,937 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:08,938 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:08,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:56:08,989 INFO L124 PetriNetUnfolderBase]: 31/306 cut-off events. [2023-08-24 04:56:08,989 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:56:08,993 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:09,012 INFO L119 LiptonReduction]: Number of co-enabled transitions 43056 [2023-08-24 04:56:14,841 INFO L134 LiptonReduction]: Checked pairs total: 78907 [2023-08-24 04:56:14,841 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-24 04:56:14,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:14,844 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:14,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:14,849 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:14,850 INFO L124 PetriNetUnfolderBase]: 8/62 cut-off events. [2023-08-24 04:56:14,850 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:56:14,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:14,850 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 04:56:14,850 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:14,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:14,851 INFO L85 PathProgramCache]: Analyzing trace with hash -271960691, now seen corresponding path program 1 times [2023-08-24 04:56:14,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:14,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485582414] [2023-08-24 04:56:14,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:14,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:14,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:14,893 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:14,932 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:14,933 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:14,933 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:14,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 04:56:14,933 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:14,934 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:14,934 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:14,935 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 04:56:14,996 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:15,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:15,065 INFO L124 PetriNetUnfolderBase]: 41/397 cut-off events. [2023-08-24 04:56:15,067 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:56:15,076 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:15,080 INFO L82 GeneralOperation]: Start removeDead. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:15,084 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:15,084 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:15,085 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:15,085 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:15,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:56:15,152 INFO L124 PetriNetUnfolderBase]: 41/397 cut-off events. [2023-08-24 04:56:15,152 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:56:15,161 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:15,180 INFO L119 LiptonReduction]: Number of co-enabled transitions 82056 [2023-08-24 04:56:22,595 INFO L134 LiptonReduction]: Checked pairs total: 163123 [2023-08-24 04:56:22,596 INFO L136 LiptonReduction]: Total number of compositions: 282 [2023-08-24 04:56:22,597 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:22,598 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:22,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:22,607 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:22,608 INFO L124 PetriNetUnfolderBase]: 16/101 cut-off events. [2023-08-24 04:56:22,608 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:56:22,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:22,608 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 04:56:22,608 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:22,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:22,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1535314522, now seen corresponding path program 1 times [2023-08-24 04:56:22,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:22,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046561121] [2023-08-24 04:56:22,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:22,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:22,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:22,638 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:22,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:22,685 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:22,686 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:22,686 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:22,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 04:56:22,686 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:22,687 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:22,687 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:22,687 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 04:56:22,761 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:22,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:22,907 INFO L124 PetriNetUnfolderBase]: 51/488 cut-off events. [2023-08-24 04:56:22,907 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:56:22,918 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:22,919 INFO L82 GeneralOperation]: Start removeDead. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:22,924 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:22,924 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:22,924 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:22,924 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:22,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:56:23,008 INFO L124 PetriNetUnfolderBase]: 51/488 cut-off events. [2023-08-24 04:56:23,009 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:56:23,018 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:23,043 INFO L119 LiptonReduction]: Number of co-enabled transitions 133380 [2023-08-24 04:56:31,955 INFO L134 LiptonReduction]: Checked pairs total: 266074 [2023-08-24 04:56:31,955 INFO L136 LiptonReduction]: Total number of compositions: 342 [2023-08-24 04:56:31,957 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:31,958 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:31,958 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:31,970 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:31,970 INFO L124 PetriNetUnfolderBase]: 22/128 cut-off events. [2023-08-24 04:56:31,970 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:56:31,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:31,970 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:56:31,971 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:31,971 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:31,971 INFO L85 PathProgramCache]: Analyzing trace with hash -821437459, now seen corresponding path program 1 times [2023-08-24 04:56:31,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:31,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766973805] [2023-08-24 04:56:31,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:31,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:31,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:31,993 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:32,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:32,014 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:32,014 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:32,014 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:32,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 04:56:32,014 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:32,015 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:32,015 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:32,015 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-24 04:56:32,093 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:32,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:56:32,243 INFO L124 PetriNetUnfolderBase]: 61/579 cut-off events. [2023-08-24 04:56:32,243 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:56:32,252 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:56:32,253 INFO L82 GeneralOperation]: Start removeDead. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:56:32,259 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 467 places, 509 transitions, 1078 flow [2023-08-24 04:56:32,259 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:32,259 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 467 places, 509 transitions, 1078 flow [2023-08-24 04:56:32,260 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 467 places, 509 transitions, 1078 flow [2023-08-24 04:56:32,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:56:32,358 INFO L124 PetriNetUnfolderBase]: 61/579 cut-off events. [2023-08-24 04:56:32,358 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:56:32,369 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:56:32,413 INFO L119 LiptonReduction]: Number of co-enabled transitions 197028 [2023-08-24 04:56:42,739 INFO L134 LiptonReduction]: Checked pairs total: 408501 [2023-08-24 04:56:42,739 INFO L136 LiptonReduction]: Total number of compositions: 409 [2023-08-24 04:56:42,741 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:42,742 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:42,742 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:42,758 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:42,758 INFO L124 PetriNetUnfolderBase]: 28/162 cut-off events. [2023-08-24 04:56:42,758 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:56:42,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:42,759 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:56:42,759 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:42,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:42,759 INFO L85 PathProgramCache]: Analyzing trace with hash 657747243, now seen corresponding path program 1 times [2023-08-24 04:56:42,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:42,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647747126] [2023-08-24 04:56:42,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:42,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:42,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:42,791 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:42,835 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:42,835 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:42,835 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:42,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 04:56:42,835 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:42,839 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:42,839 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:42,839 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-24 04:56:42,963 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:42,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:56:43,125 INFO L124 PetriNetUnfolderBase]: 71/670 cut-off events. [2023-08-24 04:56:43,127 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:56:43,148 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:56:43,148 INFO L82 GeneralOperation]: Start removeDead. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:56:43,156 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 539 places, 588 transitions, 1253 flow [2023-08-24 04:56:43,157 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:43,157 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 539 places, 588 transitions, 1253 flow [2023-08-24 04:56:43,157 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 539 places, 588 transitions, 1253 flow [2023-08-24 04:56:43,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:56:43,284 INFO L124 PetriNetUnfolderBase]: 71/670 cut-off events. [2023-08-24 04:56:43,284 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:56:43,297 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:56:43,361 INFO L119 LiptonReduction]: Number of co-enabled transitions 273000 [2023-08-24 04:56:55,552 INFO L134 LiptonReduction]: Checked pairs total: 601155 [2023-08-24 04:56:55,552 INFO L136 LiptonReduction]: Total number of compositions: 471 [2023-08-24 04:56:55,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:56:55,554 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:56:55,554 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:56:55,575 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:56:55,575 INFO L124 PetriNetUnfolderBase]: 36/197 cut-off events. [2023-08-24 04:56:55,576 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:56:55,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:56:55,576 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:56:55,576 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:56:55,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:56:55,576 INFO L85 PathProgramCache]: Analyzing trace with hash 31876957, now seen corresponding path program 1 times [2023-08-24 04:56:55,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:56:55,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815654848] [2023-08-24 04:56:55,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:56:55,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:56:55,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:55,608 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:56:55,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:56:55,652 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:56:55,652 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:56:55,652 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:56:55,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 04:56:55,652 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:56:55,653 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:56:55,653 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:56:55,653 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-24 04:56:55,753 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:56:55,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:56:55,975 INFO L124 PetriNetUnfolderBase]: 81/761 cut-off events. [2023-08-24 04:56:55,975 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:56:55,990 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:56:55,991 INFO L82 GeneralOperation]: Start removeDead. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:56:56,001 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 611 places, 667 transitions, 1430 flow [2023-08-24 04:56:56,002 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:56:56,002 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 611 places, 667 transitions, 1430 flow [2023-08-24 04:56:56,002 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 611 places, 667 transitions, 1430 flow [2023-08-24 04:56:56,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:56:56,185 INFO L124 PetriNetUnfolderBase]: 81/761 cut-off events. [2023-08-24 04:56:56,185 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:56:56,202 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:56:56,252 INFO L119 LiptonReduction]: Number of co-enabled transitions 361296 [2023-08-24 04:57:09,610 INFO L134 LiptonReduction]: Checked pairs total: 812240 [2023-08-24 04:57:09,611 INFO L136 LiptonReduction]: Total number of compositions: 534 [2023-08-24 04:57:09,612 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:09,613 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:09,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:09,640 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:09,640 INFO L124 PetriNetUnfolderBase]: 43/234 cut-off events. [2023-08-24 04:57:09,640 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:57:09,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:09,640 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:09,640 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:09,640 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:09,641 INFO L85 PathProgramCache]: Analyzing trace with hash -277617304, now seen corresponding path program 1 times [2023-08-24 04:57:09,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:09,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858342937] [2023-08-24 04:57:09,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:09,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:09,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:09,663 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:09,683 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:09,683 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:09,683 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:09,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 04:57:09,683 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:09,684 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:09,684 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:09,684 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-24 04:57:09,785 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:09,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:09,981 INFO L124 PetriNetUnfolderBase]: 91/852 cut-off events. [2023-08-24 04:57:09,982 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:57:10,014 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:10,014 INFO L82 GeneralOperation]: Start removeDead. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:10,024 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:10,025 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:10,025 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:10,025 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:10,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:57:10,330 INFO L124 PetriNetUnfolderBase]: 91/852 cut-off events. [2023-08-24 04:57:10,330 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:57:10,357 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:10,448 INFO L119 LiptonReduction]: Number of co-enabled transitions 461916 [2023-08-24 04:57:25,809 INFO L134 LiptonReduction]: Checked pairs total: 929047 [2023-08-24 04:57:25,809 INFO L136 LiptonReduction]: Total number of compositions: 598 [2023-08-24 04:57:25,811 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:25,811 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:25,811 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:25,838 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:25,839 INFO L124 PetriNetUnfolderBase]: 50/267 cut-off events. [2023-08-24 04:57:25,839 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:57:25,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:25,839 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:25,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:25,839 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:25,839 INFO L85 PathProgramCache]: Analyzing trace with hash -392173397, now seen corresponding path program 1 times [2023-08-24 04:57:25,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:25,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768840258] [2023-08-24 04:57:25,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:25,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:25,860 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:25,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:25,886 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:25,887 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:25,887 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:25,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 04:57:25,887 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:25,889 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:25,889 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:25,889 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-24 04:57:26,019 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:26,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:57:26,401 INFO L124 PetriNetUnfolderBase]: 101/943 cut-off events. [2023-08-24 04:57:26,401 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:57:26,431 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:57:26,432 INFO L82 GeneralOperation]: Start removeDead. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:57:26,442 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 755 places, 825 transitions, 1790 flow [2023-08-24 04:57:26,442 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:26,442 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 755 places, 825 transitions, 1790 flow [2023-08-24 04:57:26,443 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 755 places, 825 transitions, 1790 flow [2023-08-24 04:57:26,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:57:26,715 INFO L124 PetriNetUnfolderBase]: 101/943 cut-off events. [2023-08-24 04:57:26,716 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:57:26,759 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:57:26,888 INFO L119 LiptonReduction]: Number of co-enabled transitions 574860 [2023-08-24 04:57:43,563 INFO L134 LiptonReduction]: Checked pairs total: 1167442 [2023-08-24 04:57:43,563 INFO L136 LiptonReduction]: Total number of compositions: 663 [2023-08-24 04:57:43,564 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:43,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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:43,564 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:43,606 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:43,606 INFO L124 PetriNetUnfolderBase]: 57/301 cut-off events. [2023-08-24 04:57:43,607 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:57:43,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:43,607 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:43,607 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:43,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:43,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1279378807, now seen corresponding path program 1 times [2023-08-24 04:57:43,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:43,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928851409] [2023-08-24 04:57:43,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:43,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:43,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:43,632 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:43,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:43,655 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:43,655 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:43,655 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:43,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 04:57:43,656 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:43,656 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:43,656 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:43,656 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-24 04:57:43,790 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:43,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:57:44,129 INFO L124 PetriNetUnfolderBase]: 111/1034 cut-off events. [2023-08-24 04:57:44,129 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:57:44,158 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:57:44,158 INFO L82 GeneralOperation]: Start removeDead. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:57:44,167 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 827 places, 904 transitions, 1973 flow [2023-08-24 04:57:44,167 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:44,167 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 827 places, 904 transitions, 1973 flow [2023-08-24 04:57:44,167 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 827 places, 904 transitions, 1973 flow [2023-08-24 04:57:44,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:57:44,446 INFO L124 PetriNetUnfolderBase]: 111/1034 cut-off events. [2023-08-24 04:57:44,446 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:57:44,479 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:57:44,649 INFO L119 LiptonReduction]: Number of co-enabled transitions 700128 [2023-08-24 04:58:02,658 INFO L134 LiptonReduction]: Checked pairs total: 1457710 [2023-08-24 04:58:02,658 INFO L136 LiptonReduction]: Total number of compositions: 726 [2023-08-24 04:58:02,659 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:02,660 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:02,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:02,693 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:02,693 INFO L124 PetriNetUnfolderBase]: 64/332 cut-off events. [2023-08-24 04:58:02,693 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:58:02,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:02,694 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:02,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:02,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:02,694 INFO L85 PathProgramCache]: Analyzing trace with hash -2091456884, now seen corresponding path program 1 times [2023-08-24 04:58:02,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:02,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227966037] [2023-08-24 04:58:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:02,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:02,718 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:02,744 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:02,744 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:02,744 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:02,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 04:58:02,744 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:02,745 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:02,745 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:02,745 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-24 04:58:02,890 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:02,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:03,318 INFO L124 PetriNetUnfolderBase]: 121/1125 cut-off events. [2023-08-24 04:58:03,319 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:58:03,353 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:03,354 INFO L82 GeneralOperation]: Start removeDead. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:03,365 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:03,365 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:03,366 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:03,366 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:03,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:58:03,669 INFO L124 PetriNetUnfolderBase]: 121/1125 cut-off events. [2023-08-24 04:58:03,670 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:58:03,710 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:03,840 INFO L119 LiptonReduction]: Number of co-enabled transitions 837720 [2023-08-24 04:58:23,918 INFO L134 LiptonReduction]: Checked pairs total: 1744929 [2023-08-24 04:58:23,919 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-24 04:58:23,920 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:23,920 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:23,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:23,970 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:23,971 INFO L124 PetriNetUnfolderBase]: 70/367 cut-off events. [2023-08-24 04:58:23,971 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:58:23,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:23,971 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:58:23,971 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:23,971 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:23,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1844041229, now seen corresponding path program 1 times [2023-08-24 04:58:23,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:23,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023067814] [2023-08-24 04:58:23,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:23,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:24,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:24,007 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:24,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:24,055 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:24,055 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:24,055 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:24,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 04:58:24,055 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:24,057 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:24,057 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:24,057 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-24 04:58:24,222 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:24,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:58:24,617 INFO L124 PetriNetUnfolderBase]: 131/1216 cut-off events. [2023-08-24 04:58:24,618 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:58:24,660 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:58:24,660 INFO L82 GeneralOperation]: Start removeDead. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:58:24,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:58:24,673 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:24,673 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:58:24,673 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:58:24,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:58:25,026 INFO L124 PetriNetUnfolderBase]: 131/1216 cut-off events. [2023-08-24 04:58:25,026 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:58:25,076 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:58:25,234 INFO L119 LiptonReduction]: Number of co-enabled transitions 987636 [2023-08-24 04:58:46,740 INFO L134 LiptonReduction]: Checked pairs total: 2255991 [2023-08-24 04:58:46,740 INFO L136 LiptonReduction]: Total number of compositions: 848 [2023-08-24 04:58:46,741 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:46,742 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:46,742 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:46,788 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:46,788 INFO L124 PetriNetUnfolderBase]: 79/407 cut-off events. [2023-08-24 04:58:46,788 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:58:46,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:46,788 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:58:46,788 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:46,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:46,789 INFO L85 PathProgramCache]: Analyzing trace with hash -268375454, now seen corresponding path program 1 times [2023-08-24 04:58:46,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:46,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469349844] [2023-08-24 04:58:46,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:46,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:46,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:46,818 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:46,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:46,847 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:46,847 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:46,847 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:46,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 04:58:46,847 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:46,848 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:46,848 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:46,848 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-24 04:58:46,996 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:47,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:58:47,441 INFO L124 PetriNetUnfolderBase]: 141/1307 cut-off events. [2023-08-24 04:58:47,441 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:58:47,491 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:58:47,491 INFO L82 GeneralOperation]: Start removeDead. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:58:47,505 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:58:47,506 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:47,506 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:58:47,506 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:58:47,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:58:47,886 INFO L124 PetriNetUnfolderBase]: 141/1307 cut-off events. [2023-08-24 04:58:47,886 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:58:47,944 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:58:48,132 INFO L119 LiptonReduction]: Number of co-enabled transitions 1149876 [2023-08-24 04:59:11,605 INFO L134 LiptonReduction]: Checked pairs total: 2617201 [2023-08-24 04:59:11,605 INFO L136 LiptonReduction]: Total number of compositions: 914 [2023-08-24 04:59:11,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:11,606 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:11,606 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:11,657 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:11,657 INFO L124 PetriNetUnfolderBase]: 84/437 cut-off events. [2023-08-24 04:59:11,657 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:59:11,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:11,657 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:11,657 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:11,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:11,658 INFO L85 PathProgramCache]: Analyzing trace with hash 72312746, now seen corresponding path program 1 times [2023-08-24 04:59:11,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:11,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917910954] [2023-08-24 04:59:11,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:11,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:11,687 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:11,718 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:11,718 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:11,718 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:11,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 04:59:11,719 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:11,719 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:11,719 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:11,719 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-24 04:59:11,907 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:11,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:12,456 INFO L124 PetriNetUnfolderBase]: 151/1398 cut-off events. [2023-08-24 04:59:12,456 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 04:59:12,525 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:12,526 INFO L82 GeneralOperation]: Start removeDead. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:12,545 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:12,546 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:12,546 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:12,546 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:12,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 04:59:13,067 INFO L124 PetriNetUnfolderBase]: 151/1398 cut-off events. [2023-08-24 04:59:13,068 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 04:59:13,121 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:13,301 INFO L119 LiptonReduction]: Number of co-enabled transitions 1324440 [2023-08-24 04:59:38,458 INFO L134 LiptonReduction]: Checked pairs total: 2975786 [2023-08-24 04:59:38,458 INFO L136 LiptonReduction]: Total number of compositions: 974 [2023-08-24 04:59:38,460 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:38,460 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:38,460 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:38,519 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:38,520 INFO L124 PetriNetUnfolderBase]: 91/469 cut-off events. [2023-08-24 04:59:38,520 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 04:59:38,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:38,520 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 04:59:38,520 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:38,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:38,520 INFO L85 PathProgramCache]: Analyzing trace with hash 459114490, now seen corresponding path program 1 times [2023-08-24 04:59:38,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:38,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205869980] [2023-08-24 04:59:38,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:38,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:38,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:38,551 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:38,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:38,585 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:38,586 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:38,586 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:38,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-24 04:59:38,586 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:38,586 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:38,586 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:38,586 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-24 04:59:38,744 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:38,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 04:59:39,364 INFO L124 PetriNetUnfolderBase]: 161/1489 cut-off events. [2023-08-24 04:59:39,364 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 04:59:39,426 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 04:59:39,426 INFO L82 GeneralOperation]: Start removeDead. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 04:59:39,442 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1187 places, 1299 transitions, 2918 flow [2023-08-24 04:59:39,442 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:39,442 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1187 places, 1299 transitions, 2918 flow [2023-08-24 04:59:39,443 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1187 places, 1299 transitions, 2918 flow [2023-08-24 04:59:39,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 04:59:39,932 INFO L124 PetriNetUnfolderBase]: 161/1489 cut-off events. [2023-08-24 04:59:39,933 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 04:59:40,012 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 04:59:40,267 INFO L119 LiptonReduction]: Number of co-enabled transitions 1511328 [2023-08-24 05:00:07,103 INFO L134 LiptonReduction]: Checked pairs total: 3418394 [2023-08-24 05:00:07,104 INFO L136 LiptonReduction]: Total number of compositions: 1043 [2023-08-24 05:00:07,106 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:00:07,107 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:00:07,107 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:00:07,190 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:00:07,190 INFO L124 PetriNetUnfolderBase]: 98/507 cut-off events. [2023-08-24 05:00:07,190 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:00:07,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:00:07,191 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:07,191 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:00:07,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:00:07,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1151175113, now seen corresponding path program 1 times [2023-08-24 05:00:07,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:00:07,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146659029] [2023-08-24 05:00:07,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:00:07,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:00:07,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:07,225 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:00:07,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:07,262 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:00:07,262 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:00:07,262 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:00:07,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-24 05:00:07,262 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:00:07,263 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:00:07,263 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:00:07,263 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-24 05:00:07,435 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:00:07,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:08,034 INFO L124 PetriNetUnfolderBase]: 171/1580 cut-off events. [2023-08-24 05:00:08,034 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:00:08,133 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:08,134 INFO L82 GeneralOperation]: Start removeDead. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:08,159 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:08,160 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:00:08,160 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:08,160 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:08,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:00:08,855 INFO L124 PetriNetUnfolderBase]: 171/1580 cut-off events. [2023-08-24 05:00:08,855 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:00:08,932 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:09,175 INFO L119 LiptonReduction]: Number of co-enabled transitions 1710540 [2023-08-24 05:00:38,574 INFO L134 LiptonReduction]: Checked pairs total: 3860000 [2023-08-24 05:00:38,576 INFO L136 LiptonReduction]: Total number of compositions: 1094 [2023-08-24 05:00:38,578 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:00:38,579 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:00:38,579 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:00:38,736 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:00:38,736 INFO L124 PetriNetUnfolderBase]: 106/540 cut-off events. [2023-08-24 05:00:38,736 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:00:38,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:00:38,736 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:00:38,737 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:00:38,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:00:38,737 INFO L85 PathProgramCache]: Analyzing trace with hash 2044922245, now seen corresponding path program 1 times [2023-08-24 05:00:38,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:00:38,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595529724] [2023-08-24 05:00:38,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:00:38,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:00:38,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:38,785 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:00:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:38,825 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:00:38,825 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:00:38,825 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:00:38,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-24 05:00:38,825 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:00:38,826 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:00:38,826 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:00:38,826 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-24 05:00:39,032 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:00:39,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:00:39,707 INFO L124 PetriNetUnfolderBase]: 181/1671 cut-off events. [2023-08-24 05:00:39,707 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:00:39,817 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:00:39,817 INFO L82 GeneralOperation]: Start removeDead. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:00:39,848 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:00:39,848 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:00:39,848 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:00:39,848 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:00:39,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:00:40,565 INFO L124 PetriNetUnfolderBase]: 181/1671 cut-off events. [2023-08-24 05:00:40,565 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:00:40,655 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:00:40,937 INFO L119 LiptonReduction]: Number of co-enabled transitions 1922076 [2023-08-24 05:01:13,000 INFO L134 LiptonReduction]: Checked pairs total: 4368552 [2023-08-24 05:01:13,001 INFO L136 LiptonReduction]: Total number of compositions: 1165 [2023-08-24 05:01:13,002 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:01:13,003 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:01:13,003 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:01:13,096 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:01:13,096 INFO L124 PetriNetUnfolderBase]: 113/575 cut-off events. [2023-08-24 05:01:13,096 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:01:13,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:01:13,096 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:13,097 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:01:13,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:01:13,097 INFO L85 PathProgramCache]: Analyzing trace with hash -28340825, now seen corresponding path program 1 times [2023-08-24 05:01:13,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:01:13,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856021394] [2023-08-24 05:01:13,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:01:13,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:01:13,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:13,136 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:01:13,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:13,178 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:01:13,178 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:01:13,179 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:01:13,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-24 05:01:13,179 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:01:13,179 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:01:13,179 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:01:13,179 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-24 05:01:13,408 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:01:13,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:14,133 INFO L124 PetriNetUnfolderBase]: 191/1762 cut-off events. [2023-08-24 05:01:14,133 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:01:14,263 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:14,263 INFO L82 GeneralOperation]: Start removeDead. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:14,296 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:14,296 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:01:14,296 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:14,296 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:14,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:01:15,040 INFO L124 PetriNetUnfolderBase]: 191/1762 cut-off events. [2023-08-24 05:01:15,040 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:01:15,164 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:15,533 INFO L119 LiptonReduction]: Number of co-enabled transitions 2145936 [2023-08-24 05:01:49,523 INFO L134 LiptonReduction]: Checked pairs total: 4909396 [2023-08-24 05:01:49,524 INFO L136 LiptonReduction]: Total number of compositions: 1227 [2023-08-24 05:01:49,526 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:01:49,526 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:01:49,526 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:01:49,630 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:01:49,631 INFO L124 PetriNetUnfolderBase]: 120/608 cut-off events. [2023-08-24 05:01:49,631 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:01:49,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:01:49,631 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:01:49,631 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:01:49,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:01:49,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1576653855, now seen corresponding path program 1 times [2023-08-24 05:01:49,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:01:49,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891675811] [2023-08-24 05:01:49,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:01:49,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:01:49,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:49,684 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:01:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:49,734 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:01:49,734 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:01:49,734 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:01:49,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-24 05:01:49,734 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:01:49,736 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:01:49,736 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:01:49,736 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-24 05:01:49,955 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:01:50,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:01:50,890 INFO L124 PetriNetUnfolderBase]: 201/1853 cut-off events. [2023-08-24 05:01:50,890 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:01:51,039 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:01:51,039 INFO L82 GeneralOperation]: Start removeDead. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:01:51,078 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:01:51,078 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:01:51,078 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:01:51,078 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:01:51,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:01:51,906 INFO L124 PetriNetUnfolderBase]: 201/1853 cut-off events. [2023-08-24 05:01:51,906 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:01:52,040 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:01:52,955 INFO L119 LiptonReduction]: Number of co-enabled transitions 2382120 [2023-08-24 05:02:28,782 INFO L134 LiptonReduction]: Checked pairs total: 5438150 [2023-08-24 05:02:28,783 INFO L136 LiptonReduction]: Total number of compositions: 1292 [2023-08-24 05:02:28,785 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:02:28,785 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:02:28,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:02:28,898 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:02:28,899 INFO L124 PetriNetUnfolderBase]: 126/642 cut-off events. [2023-08-24 05:02:28,899 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:02:28,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:02:28,899 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:02:28,899 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:02:28,899 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:02:28,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1517417906, now seen corresponding path program 1 times [2023-08-24 05:02:28,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:02:28,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247297009] [2023-08-24 05:02:28,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:02:28,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:02:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:02:28,937 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:02:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:02:28,979 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:02:28,980 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:02:28,980 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:02:28,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-24 05:02:28,980 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:02:28,980 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:02:28,980 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:02:28,980 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-24 05:02:29,205 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:02:29,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:02:30,285 INFO L124 PetriNetUnfolderBase]: 211/1944 cut-off events. [2023-08-24 05:02:30,285 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:02:30,402 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:02:30,403 INFO L82 GeneralOperation]: Start removeDead. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:02:30,434 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:02:30,434 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:02:30,434 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:02:30,435 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:02:30,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:02:31,620 INFO L124 PetriNetUnfolderBase]: 211/1944 cut-off events. [2023-08-24 05:02:31,620 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:02:31,738 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:02:32,316 INFO L119 LiptonReduction]: Number of co-enabled transitions 2630628 [2023-08-24 05:03:09,075 INFO L134 LiptonReduction]: Checked pairs total: 6023620 [2023-08-24 05:03:09,076 INFO L136 LiptonReduction]: Total number of compositions: 1352 [2023-08-24 05:03:09,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:03:09,077 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:03:09,077 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:03:09,203 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:03:09,203 INFO L124 PetriNetUnfolderBase]: 133/679 cut-off events. [2023-08-24 05:03:09,203 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:03:09,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:03:09,203 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:09,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:03:09,204 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:03:09,204 INFO L85 PathProgramCache]: Analyzing trace with hash 487342399, now seen corresponding path program 1 times [2023-08-24 05:03:09,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:03:09,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394114404] [2023-08-24 05:03:09,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:03:09,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:03:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:09,247 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:03:09,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:09,292 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:03:09,292 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:03:09,293 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:03:09,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-24 05:03:09,293 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:03:09,293 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:03:09,293 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:03:09,293 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-24 05:03:09,606 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:03:09,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:10,964 INFO L124 PetriNetUnfolderBase]: 221/2035 cut-off events. [2023-08-24 05:03:10,964 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:03:11,086 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:11,086 INFO L82 GeneralOperation]: Start removeDead. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:11,122 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:11,123 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:03:11,123 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:11,123 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:11,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:03:12,281 INFO L124 PetriNetUnfolderBase]: 221/2035 cut-off events. [2023-08-24 05:03:12,281 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:03:12,410 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:12,970 INFO L119 LiptonReduction]: Number of co-enabled transitions 2891460 [2023-08-24 05:03:52,074 INFO L134 LiptonReduction]: Checked pairs total: 5961511 [2023-08-24 05:03:52,075 INFO L136 LiptonReduction]: Total number of compositions: 1418 [2023-08-24 05:03:52,076 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:03:52,076 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:03:52,076 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:03:52,209 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:03:52,210 INFO L124 PetriNetUnfolderBase]: 141/711 cut-off events. [2023-08-24 05:03:52,210 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:03:52,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:03:52,210 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:03:52,210 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:03:52,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:03:52,210 INFO L85 PathProgramCache]: Analyzing trace with hash -232205019, now seen corresponding path program 1 times [2023-08-24 05:03:52,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:03:52,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744535789] [2023-08-24 05:03:52,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:03:52,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:03:52,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:52,256 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:03:52,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:52,304 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:03:52,304 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:03:52,304 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:03:52,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-24 05:03:52,305 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:03:52,305 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:03:52,305 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:03:52,305 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-24 05:03:52,631 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:03:52,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:03:54,174 INFO L124 PetriNetUnfolderBase]: 231/2126 cut-off events. [2023-08-24 05:03:54,174 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:03:54,397 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:03:54,398 INFO L82 GeneralOperation]: Start removeDead. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:03:54,461 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:03:54,461 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:03:54,461 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:03:54,462 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:03:54,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:03:56,141 INFO L124 PetriNetUnfolderBase]: 231/2126 cut-off events. [2023-08-24 05:03:56,141 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:03:56,281 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:03:56,838 INFO L119 LiptonReduction]: Number of co-enabled transitions 3164616 [2023-08-24 05:04:37,634 INFO L134 LiptonReduction]: Checked pairs total: 6441936 [2023-08-24 05:04:37,634 INFO L136 LiptonReduction]: Total number of compositions: 1478 [2023-08-24 05:04:37,635 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:04:37,635 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:04:37,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:04:37,786 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:04:37,786 INFO L124 PetriNetUnfolderBase]: 148/745 cut-off events. [2023-08-24 05:04:37,786 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:04:37,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:04:37,787 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:04:37,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:04:37,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:04:37,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1237637143, now seen corresponding path program 1 times [2023-08-24 05:04:37,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:04:37,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784215107] [2023-08-24 05:04:37,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:04:37,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:04:37,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:04:37,834 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:04:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:04:37,886 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:04:37,886 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:04:37,886 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:04:37,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-24 05:04:37,886 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:04:37,887 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:04:37,887 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:04:37,887 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-24 05:04:38,150 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:04:38,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:04:39,601 INFO L124 PetriNetUnfolderBase]: 241/2217 cut-off events. [2023-08-24 05:04:39,601 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:04:39,755 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:04:39,755 INFO L82 GeneralOperation]: Start removeDead. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:04:39,792 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:04:39,792 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:04:39,792 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:04:39,793 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:04:39,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:04:41,395 INFO L124 PetriNetUnfolderBase]: 241/2217 cut-off events. [2023-08-24 05:04:41,396 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:04:41,539 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:04:42,054 INFO L119 LiptonReduction]: Number of co-enabled transitions 3450096 [2023-08-24 05:05:24,326 INFO L134 LiptonReduction]: Checked pairs total: 7116348 [2023-08-24 05:05:24,327 INFO L136 LiptonReduction]: Total number of compositions: 1545 [2023-08-24 05:05:24,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:05:24,328 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:05:24,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:05:24,480 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:05:24,481 INFO L124 PetriNetUnfolderBase]: 155/780 cut-off events. [2023-08-24 05:05:24,481 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:05:24,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:05:24,481 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:05:24,481 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:05:24,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:05:24,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1713990933, now seen corresponding path program 1 times [2023-08-24 05:05:24,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:05:24,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249287027] [2023-08-24 05:05:24,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:05:24,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:05:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:24,533 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:05:24,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:24,584 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:05:24,585 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:05:24,585 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:05:24,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-24 05:05:24,585 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:05:24,585 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:05:24,585 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:05:24,585 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-24 05:05:24,865 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:05:24,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:05:26,509 INFO L124 PetriNetUnfolderBase]: 251/2308 cut-off events. [2023-08-24 05:05:26,509 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:05:26,680 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:05:26,680 INFO L82 GeneralOperation]: Start removeDead. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:05:26,720 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:05:26,721 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:05:26,721 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:05:26,721 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:05:26,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:05:28,260 INFO L124 PetriNetUnfolderBase]: 251/2308 cut-off events. [2023-08-24 05:05:28,260 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:05:28,432 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:05:29,283 INFO L119 LiptonReduction]: Number of co-enabled transitions 3747900 [2023-08-24 05:06:14,801 INFO L134 LiptonReduction]: Checked pairs total: 7669208 [2023-08-24 05:06:14,801 INFO L136 LiptonReduction]: Total number of compositions: 1604 [2023-08-24 05:06:14,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:06:14,803 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:06:14,803 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:06:14,977 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:06:14,977 INFO L124 PetriNetUnfolderBase]: 162/816 cut-off events. [2023-08-24 05:06:14,977 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:06:14,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:06:14,978 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:14,978 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:06:14,978 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:06:14,978 INFO L85 PathProgramCache]: Analyzing trace with hash 782955840, now seen corresponding path program 1 times [2023-08-24 05:06:14,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:06:14,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54396281] [2023-08-24 05:06:14,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:06:14,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:06:15,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:15,053 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:06:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:15,115 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:06:15,115 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:06:15,115 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:06:15,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-24 05:06:15,116 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:06:15,116 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:06:15,116 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:06:15,116 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-24 05:06:15,415 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:06:15,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:16,983 INFO L124 PetriNetUnfolderBase]: 261/2399 cut-off events. [2023-08-24 05:06:16,983 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:06:17,342 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:17,342 INFO L82 GeneralOperation]: Start removeDead. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:17,381 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:17,381 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:06:17,381 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:17,382 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:17,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:06:19,023 INFO L124 PetriNetUnfolderBase]: 261/2399 cut-off events. [2023-08-24 05:06:19,024 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:06:19,211 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:20,032 INFO L119 LiptonReduction]: Number of co-enabled transitions 4058028 [2023-08-24 05:07:07,648 INFO L134 LiptonReduction]: Checked pairs total: 9032144 [2023-08-24 05:07:07,649 INFO L136 LiptonReduction]: Total number of compositions: 1674 [2023-08-24 05:07:07,650 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:07:07,651 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;@40dd681e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:07:07,651 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:07:07,892 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:07:07,892 INFO L124 PetriNetUnfolderBase]: 170/850 cut-off events. [2023-08-24 05:07:07,893 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:07:07,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:07:07,893 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:07,893 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:07:07,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:07:07,893 INFO L85 PathProgramCache]: Analyzing trace with hash -376605358, now seen corresponding path program 1 times [2023-08-24 05:07:07,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:07:07,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678957082] [2023-08-24 05:07:07,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:07:07,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:07:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:07:07,954 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:07:07,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:07:08,013 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:07:08,013 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:07:08,013 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:07:08,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-24 05:07:08,013 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:07:08,014 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:07:08,014 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:07:08,014 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-24 05:07:08,303 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:07:08,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:10,148 INFO L124 PetriNetUnfolderBase]: 271/2490 cut-off events. [2023-08-24 05:07:10,148 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-24 05:07:10,351 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:10,351 INFO L82 GeneralOperation]: Start removeDead. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:10,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:10,421 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:07:10,421 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:10,421 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:10,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:07:12,172 INFO L124 PetriNetUnfolderBase]: 271/2490 cut-off events. [2023-08-24 05:07:12,172 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-24 05:07:12,381 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:13,160 INFO L119 LiptonReduction]: Number of co-enabled transitions 4380480 Received shutdown request... [2023-08-24 05:07:21,242 WARN L266 SmtUtils]: Removed 6 from assertion stack [2023-08-24 05:07:21,243 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:21,243 INFO L158 Benchmark]: Toolchain (without parser) took 682923.12ms. Allocated memory was 356.5MB in the beginning and 6.2GB in the end (delta: 5.8GB). Free memory was 331.7MB in the beginning and 2.8GB in the end (delta: -2.5GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. [2023-08-24 05:07:21,244 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 356.5MB. Free memory is still 333.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 05:07:21,244 INFO L158 Benchmark]: CACSL2BoogieTranslator took 478.36ms. Allocated memory is still 356.5MB. Free memory was 331.2MB in the beginning and 310.7MB in the end (delta: 20.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-24 05:07:21,244 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.42ms. Allocated memory is still 356.5MB. Free memory was 310.7MB in the beginning and 308.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 05:07:21,244 INFO L158 Benchmark]: Boogie Preprocessor took 51.30ms. Allocated memory is still 356.5MB. Free memory was 308.6MB in the beginning and 306.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 05:07:21,244 INFO L158 Benchmark]: RCFGBuilder took 728.33ms. Allocated memory is still 356.5MB. Free memory was 306.5MB in the beginning and 327.0MB in the end (delta: -20.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.0GB. [2023-08-24 05:07:21,245 INFO L158 Benchmark]: TraceAbstraction took 681590.70ms. Allocated memory was 356.5MB in the beginning and 6.2GB in the end (delta: 5.8GB). Free memory was 325.9MB in the beginning and 2.8GB in the end (delta: -2.5GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. [2023-08-24 05:07:21,246 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 356.5MB. Free memory is still 333.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 478.36ms. Allocated memory is still 356.5MB. Free memory was 331.2MB in the beginning and 310.7MB in the end (delta: 20.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 68.42ms. Allocated memory is still 356.5MB. Free memory was 310.7MB in the beginning and 308.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 51.30ms. Allocated memory is still 356.5MB. Free memory was 308.6MB in the beginning and 306.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 728.33ms. Allocated memory is still 356.5MB. Free memory was 306.5MB in the beginning and 327.0MB in the end (delta: -20.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.0GB. * TraceAbstraction took 681590.70ms. Allocated memory was 356.5MB in the beginning and 6.2GB in the end (delta: 5.8GB). Free memory was 325.9MB in the beginning and 2.8GB in the end (delta: -2.5GB). Peak memory consumption was 3.5GB. 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 [2023-08-24 05:07:21,251 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end 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: 5.9s, 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.5s, 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.5s, 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.4s, 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.5s, 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.6s, 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.1s, 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.1s, 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: 25.9s, 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: 27.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.2s, 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.2s, 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: 37.7s, 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.6s, 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.0s, 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: 43.2s, 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.5s, 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.1s, 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.3s, 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 34 for 28ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown