/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_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 04:57:04,458 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 04:57:04,517 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:57:04,524 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 04:57:04,524 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 04:57:04,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 04:57:04,561 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 04:57:04,561 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 04:57:04,562 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 04:57:04,567 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 04:57:04,567 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 04:57:04,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 04:57:04,568 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 04:57:04,569 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 04:57:04,569 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 04:57:04,569 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 04:57:04,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 04:57:04,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 04:57:04,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 04:57:04,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 04:57:04,570 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 04:57:04,573 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 04:57:04,573 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 04:57:04,573 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 04:57:04,573 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 04:57:04,574 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 04:57:04,574 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 04:57:04,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:57:04,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 04:57:04,574 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 04:57:04,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 04:57:04,575 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 04:57:04,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 04:57:04,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 04:57:04,576 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 04:57:04,576 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:57:04,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 04:57:04,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 04:57:04,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 04:57:04,883 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 04:57:04,883 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 04:57:04,884 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-24 04:57:06,117 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 04:57:06,336 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 04:57:06,336 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-1.i [2023-08-24 04:57:06,347 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fe763264/c91cb3f4838749d282a5f28beeb5bf6e/FLAG2aa6069f1 [2023-08-24 04:57:06,359 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fe763264/c91cb3f4838749d282a5f28beeb5bf6e [2023-08-24 04:57:06,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 04:57:06,365 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 04:57:06,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 04:57:06,368 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 04:57:06,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 04:57:06,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77ff7c59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06, skipping insertion in model container [2023-08-24 04:57:06,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,420 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 04:57:06,749 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_longest-1.i[31167,31180] [2023-08-24 04:57:06,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:57:06,769 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 04:57:06,799 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-24 04:57:06,800 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-24 04:57:06,820 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_longest-1.i[31167,31180] [2023-08-24 04:57:06,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:57:06,862 INFO L206 MainTranslator]: Completed translation [2023-08-24 04:57:06,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06 WrapperNode [2023-08-24 04:57:06,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 04:57:06,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 04:57:06,864 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 04:57:06,864 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 04:57:06,870 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:57:06" (1/1) ... [2023-08-24 04:57:06,899 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:57:06" (1/1) ... [2023-08-24 04:57:06,929 INFO L138 Inliner]: procedures = 177, calls = 47, calls flagged for inlining = 16, calls inlined = 19, statements flattened = 188 [2023-08-24 04:57:06,929 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 04:57:06,930 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 04:57:06,930 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 04:57:06,931 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 04:57:06,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,950 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,951 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,956 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,979 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,981 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,984 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 04:57:06,984 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 04:57:06,984 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 04:57:06,984 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 04:57:06,985 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (1/1) ... [2023-08-24 04:57:06,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:57:07,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:57:07,022 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:57:07,040 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:57:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 04:57:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-24 04:57:07,061 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-24 04:57:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 04:57:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 04:57:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 04:57:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 04:57:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 04:57:07,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 04:57:07,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 04:57:07,063 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:57:07,177 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 04:57:07,185 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 04:57:07,459 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 04:57:07,631 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 04:57:07,631 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-24 04:57:07,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:57:07 BoogieIcfgContainer [2023-08-24 04:57:07,633 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 04:57:07,635 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 04:57:07,636 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 04:57:07,638 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 04:57:07,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:57:06" (1/3) ... [2023-08-24 04:57:07,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f248077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:57:07, skipping insertion in model container [2023-08-24 04:57:07,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:57:06" (2/3) ... [2023-08-24 04:57:07,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f248077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:57:07, skipping insertion in model container [2023-08-24 04:57:07,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:57:07" (3/3) ... [2023-08-24 04:57:07,640 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longest-1.i [2023-08-24 04:57:07,655 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 04:57:07,656 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 04:57:07,656 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 04:57:07,770 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:07,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:57:07,879 INFO L124 PetriNetUnfolderBase]: 11/124 cut-off events. [2023-08-24 04:57:07,880 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:57:07,885 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:57:07,886 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:57:07,892 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 114 transitions, 233 flow [2023-08-24 04:57:07,896 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:07,909 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-24 04:57:07,912 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-24 04:57:07,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-24 04:57:07,946 INFO L124 PetriNetUnfolderBase]: 11/124 cut-off events. [2023-08-24 04:57:07,946 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:57:07,948 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:57:07,950 INFO L119 LiptonReduction]: Number of co-enabled transitions 2028 [2023-08-24 04:57:11,994 INFO L134 LiptonReduction]: Checked pairs total: 2167 [2023-08-24 04:57:11,994 INFO L136 LiptonReduction]: Total number of compositions: 104 [2023-08-24 04:57:12,006 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:12,011 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:12,011 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:12,014 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:12,014 INFO L124 PetriNetUnfolderBase]: 2/13 cut-off events. [2023-08-24 04:57:12,014 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 04:57:12,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:12,015 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-24 04:57:12,015 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:12,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:12,019 INFO L85 PathProgramCache]: Analyzing trace with hash 174361225, now seen corresponding path program 1 times [2023-08-24 04:57:12,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:12,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135621022] [2023-08-24 04:57:12,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:12,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:12,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:12,131 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:12,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:12,190 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:12,192 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:12,193 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:12,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 04:57:12,195 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:12,200 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:12,203 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:12,203 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-24 04:57:12,266 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:12,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:57:12,330 INFO L124 PetriNetUnfolderBase]: 21/215 cut-off events. [2023-08-24 04:57:12,330 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:57:12,337 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:57:12,337 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:57:12,341 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 193 transitions, 398 flow [2023-08-24 04:57:12,341 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:12,341 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-24 04:57:12,342 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-24 04:57:12,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-24 04:57:12,365 INFO L124 PetriNetUnfolderBase]: 21/215 cut-off events. [2023-08-24 04:57:12,365 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:57:12,366 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:57:12,375 INFO L119 LiptonReduction]: Number of co-enabled transitions 16380 [2023-08-24 04:57:17,047 INFO L134 LiptonReduction]: Checked pairs total: 33585 [2023-08-24 04:57:17,048 INFO L136 LiptonReduction]: Total number of compositions: 155 [2023-08-24 04:57:17,050 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:17,051 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:17,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:17,055 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:17,056 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2023-08-24 04:57:17,056 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:57:17,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:17,056 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-24 04:57:17,056 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:17,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:17,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1971217253, now seen corresponding path program 1 times [2023-08-24 04:57:17,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:17,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901171989] [2023-08-24 04:57:17,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:17,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:17,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:17,080 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:17,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:17,099 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:17,100 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:17,100 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:17,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 04:57:17,100 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:17,101 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:17,101 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:17,101 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-24 04:57:17,156 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:17,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:57:17,220 INFO L124 PetriNetUnfolderBase]: 31/306 cut-off events. [2023-08-24 04:57:17,220 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:57:17,224 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:57:17,224 INFO L82 GeneralOperation]: Start removeDead. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:57:17,227 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 272 transitions, 565 flow [2023-08-24 04:57:17,227 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:17,227 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 251 places, 272 transitions, 565 flow [2023-08-24 04:57:17,228 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 251 places, 272 transitions, 565 flow [2023-08-24 04:57:17,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 272 transitions, 565 flow [2023-08-24 04:57:17,269 INFO L124 PetriNetUnfolderBase]: 31/306 cut-off events. [2023-08-24 04:57:17,270 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:57:17,273 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:57:17,292 INFO L119 LiptonReduction]: Number of co-enabled transitions 43056 [2023-08-24 04:57:23,121 INFO L134 LiptonReduction]: Checked pairs total: 78907 [2023-08-24 04:57:23,121 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-24 04:57:23,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:23,124 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:23,124 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:23,130 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:23,130 INFO L124 PetriNetUnfolderBase]: 8/62 cut-off events. [2023-08-24 04:57:23,130 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:57:23,130 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:23,130 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-24 04:57:23,131 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:23,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:23,131 INFO L85 PathProgramCache]: Analyzing trace with hash -271960691, now seen corresponding path program 1 times [2023-08-24 04:57:23,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:23,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81921669] [2023-08-24 04:57:23,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:23,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:23,151 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:23,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:23,169 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:23,169 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:23,169 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:23,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 04:57:23,170 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:23,170 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:23,170 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:23,171 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-24 04:57:23,228 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:23,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:57:23,294 INFO L124 PetriNetUnfolderBase]: 41/397 cut-off events. [2023-08-24 04:57:23,297 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:57:23,304 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:57:23,309 INFO L82 GeneralOperation]: Start removeDead. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:57:23,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 323 places, 351 transitions, 734 flow [2023-08-24 04:57:23,313 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:23,314 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 323 places, 351 transitions, 734 flow [2023-08-24 04:57:23,314 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 323 places, 351 transitions, 734 flow [2023-08-24 04:57:23,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 323 places, 351 transitions, 734 flow [2023-08-24 04:57:23,381 INFO L124 PetriNetUnfolderBase]: 41/397 cut-off events. [2023-08-24 04:57:23,381 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:57:23,389 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:57:23,407 INFO L119 LiptonReduction]: Number of co-enabled transitions 82056 [2023-08-24 04:57:30,930 INFO L134 LiptonReduction]: Checked pairs total: 163123 [2023-08-24 04:57:30,930 INFO L136 LiptonReduction]: Total number of compositions: 282 [2023-08-24 04:57:30,932 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:30,933 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:30,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:30,943 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:30,943 INFO L124 PetriNetUnfolderBase]: 16/101 cut-off events. [2023-08-24 04:57:30,943 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-24 04:57:30,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:30,943 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:30,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:30,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:30,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1535314522, now seen corresponding path program 1 times [2023-08-24 04:57:30,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:30,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920384574] [2023-08-24 04:57:30,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:30,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:30,967 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:30,988 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:30,988 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:30,988 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:30,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 04:57:30,989 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:30,989 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:30,989 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:30,989 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-24 04:57:31,069 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:31,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:57:31,157 INFO L124 PetriNetUnfolderBase]: 51/488 cut-off events. [2023-08-24 04:57:31,157 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:57:31,166 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:57:31,166 INFO L82 GeneralOperation]: Start removeDead. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:57:31,172 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 395 places, 430 transitions, 905 flow [2023-08-24 04:57:31,172 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:31,172 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 395 places, 430 transitions, 905 flow [2023-08-24 04:57:31,172 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 395 places, 430 transitions, 905 flow [2023-08-24 04:57:31,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 395 places, 430 transitions, 905 flow [2023-08-24 04:57:31,253 INFO L124 PetriNetUnfolderBase]: 51/488 cut-off events. [2023-08-24 04:57:31,253 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:57:31,262 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:57:31,289 INFO L119 LiptonReduction]: Number of co-enabled transitions 133380 [2023-08-24 04:57:40,460 INFO L134 LiptonReduction]: Checked pairs total: 266074 [2023-08-24 04:57:40,460 INFO L136 LiptonReduction]: Total number of compositions: 342 [2023-08-24 04:57:40,462 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:40,463 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:40,463 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:40,476 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:40,476 INFO L124 PetriNetUnfolderBase]: 22/128 cut-off events. [2023-08-24 04:57:40,476 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 04:57:40,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:40,476 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:40,476 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:40,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:40,477 INFO L85 PathProgramCache]: Analyzing trace with hash -821437459, now seen corresponding path program 1 times [2023-08-24 04:57:40,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:40,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090096075] [2023-08-24 04:57:40,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:40,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:40,500 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:40,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:40,523 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:40,523 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:40,523 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:40,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 04:57:40,523 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:40,524 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:40,524 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:40,524 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-24 04:57:40,601 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:40,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:40,713 INFO L124 PetriNetUnfolderBase]: 61/579 cut-off events. [2023-08-24 04:57:40,713 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:57:40,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 579 events. 61/579 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2262 event pairs, 0 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 507. Up to 14 conditions per place. [2023-08-24 04:57:40,727 INFO L82 GeneralOperation]: Start removeDead. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:40,736 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:40,737 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:40,737 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:40,737 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:40,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 467 places, 509 transitions, 1078 flow [2023-08-24 04:57:40,852 INFO L124 PetriNetUnfolderBase]: 61/579 cut-off events. [2023-08-24 04:57:40,852 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:57:40,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 579 events. 61/579 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2262 event pairs, 0 based on Foata normal form. 0/505 useless extension candidates. Maximal degree in co-relation 507. Up to 14 conditions per place. [2023-08-24 04:57:40,910 INFO L119 LiptonReduction]: Number of co-enabled transitions 197028 [2023-08-24 04:57:51,412 INFO L134 LiptonReduction]: Checked pairs total: 408501 [2023-08-24 04:57:51,412 INFO L136 LiptonReduction]: Total number of compositions: 409 [2023-08-24 04:57:51,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:57:51,415 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:57:51,415 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:57:51,432 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:57:51,432 INFO L124 PetriNetUnfolderBase]: 28/162 cut-off events. [2023-08-24 04:57:51,432 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-24 04:57:51,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:57:51,432 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:57:51,433 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:57:51,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:57:51,433 INFO L85 PathProgramCache]: Analyzing trace with hash 657747243, now seen corresponding path program 1 times [2023-08-24 04:57:51,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:57:51,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340066802] [2023-08-24 04:57:51,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:57:51,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:57:51,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:51,461 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:57:51,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:57:51,487 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:57:51,487 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:57:51,487 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:57:51,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 04:57:51,487 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:57:51,491 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:57:51,491 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:57:51,491 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-24 04:57:51,624 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:57:51,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:51,780 INFO L124 PetriNetUnfolderBase]: 71/670 cut-off events. [2023-08-24 04:57:51,782 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:57:51,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 720 conditions, 670 events. 71/670 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2752 event pairs, 0 based on Foata normal form. 0/584 useless extension candidates. Maximal degree in co-relation 605. Up to 16 conditions per place. [2023-08-24 04:57:51,801 INFO L82 GeneralOperation]: Start removeDead. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:51,808 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:51,808 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:57:51,808 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:51,809 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:51,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 539 places, 588 transitions, 1253 flow [2023-08-24 04:57:51,958 INFO L124 PetriNetUnfolderBase]: 71/670 cut-off events. [2023-08-24 04:57:51,958 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:57:51,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 720 conditions, 670 events. 71/670 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2752 event pairs, 0 based on Foata normal form. 0/584 useless extension candidates. Maximal degree in co-relation 605. Up to 16 conditions per place. [2023-08-24 04:57:52,037 INFO L119 LiptonReduction]: Number of co-enabled transitions 273000 [2023-08-24 04:58:04,089 INFO L134 LiptonReduction]: Checked pairs total: 601155 [2023-08-24 04:58:04,089 INFO L136 LiptonReduction]: Total number of compositions: 471 [2023-08-24 04:58:04,091 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:04,091 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:04,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:04,113 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:04,114 INFO L124 PetriNetUnfolderBase]: 36/197 cut-off events. [2023-08-24 04:58:04,114 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-24 04:58:04,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:04,114 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:04,114 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:04,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:04,114 INFO L85 PathProgramCache]: Analyzing trace with hash 31876957, now seen corresponding path program 1 times [2023-08-24 04:58:04,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:04,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127912748] [2023-08-24 04:58:04,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:04,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:04,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:04,148 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:04,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:04,180 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:04,180 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:04,180 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:04,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 04:58:04,180 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:04,181 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:04,181 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:04,181 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-24 04:58:04,273 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:04,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:58:04,510 INFO L124 PetriNetUnfolderBase]: 81/761 cut-off events. [2023-08-24 04:58:04,510 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:58:04,526 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:58:04,526 INFO L82 GeneralOperation]: Start removeDead. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:58:04,534 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 611 places, 667 transitions, 1430 flow [2023-08-24 04:58:04,534 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:04,534 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 611 places, 667 transitions, 1430 flow [2023-08-24 04:58:04,534 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 611 places, 667 transitions, 1430 flow [2023-08-24 04:58:04,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 611 places, 667 transitions, 1430 flow [2023-08-24 04:58:04,714 INFO L124 PetriNetUnfolderBase]: 81/761 cut-off events. [2023-08-24 04:58:04,715 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:58:04,742 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:58:04,810 INFO L119 LiptonReduction]: Number of co-enabled transitions 361296 [2023-08-24 04:58:18,195 INFO L134 LiptonReduction]: Checked pairs total: 812240 [2023-08-24 04:58:18,195 INFO L136 LiptonReduction]: Total number of compositions: 534 [2023-08-24 04:58:18,197 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:18,197 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:18,197 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:18,224 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:18,225 INFO L124 PetriNetUnfolderBase]: 43/234 cut-off events. [2023-08-24 04:58:18,225 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-24 04:58:18,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:18,225 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:18,225 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:18,225 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:18,225 INFO L85 PathProgramCache]: Analyzing trace with hash -277617304, now seen corresponding path program 1 times [2023-08-24 04:58:18,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:18,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099970486] [2023-08-24 04:58:18,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:18,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:18,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:18,246 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:18,266 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:18,266 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:18,266 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:18,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 04:58:18,266 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:18,267 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:18,267 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:18,267 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-24 04:58:18,370 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:18,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:58:18,597 INFO L124 PetriNetUnfolderBase]: 91/852 cut-off events. [2023-08-24 04:58:18,597 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:58:18,619 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:58:18,619 INFO L82 GeneralOperation]: Start removeDead. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:58:18,629 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 683 places, 746 transitions, 1609 flow [2023-08-24 04:58:18,630 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:18,630 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 683 places, 746 transitions, 1609 flow [2023-08-24 04:58:18,630 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 683 places, 746 transitions, 1609 flow [2023-08-24 04:58:18,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 683 places, 746 transitions, 1609 flow [2023-08-24 04:58:18,919 INFO L124 PetriNetUnfolderBase]: 91/852 cut-off events. [2023-08-24 04:58:18,919 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:58:18,948 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:58:19,028 INFO L119 LiptonReduction]: Number of co-enabled transitions 461916 [2023-08-24 04:58:34,379 INFO L134 LiptonReduction]: Checked pairs total: 929047 [2023-08-24 04:58:34,379 INFO L136 LiptonReduction]: Total number of compositions: 598 [2023-08-24 04:58:34,381 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:34,381 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:34,381 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:34,405 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:34,406 INFO L124 PetriNetUnfolderBase]: 50/267 cut-off events. [2023-08-24 04:58:34,406 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-24 04:58:34,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:34,406 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:34,406 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:34,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:34,406 INFO L85 PathProgramCache]: Analyzing trace with hash -392173397, now seen corresponding path program 1 times [2023-08-24 04:58:34,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:34,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696685976] [2023-08-24 04:58:34,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:34,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:34,428 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:34,448 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:34,449 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:34,449 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:34,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 04:58:34,449 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:34,450 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:34,450 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:34,450 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-24 04:58:34,566 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:34,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:34,931 INFO L124 PetriNetUnfolderBase]: 101/943 cut-off events. [2023-08-24 04:58:34,931 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:58:34,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 943 events. 101/943 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4319 event pairs, 0 based on Foata normal form. 0/821 useless extension candidates. Maximal degree in co-relation 905. Up to 22 conditions per place. [2023-08-24 04:58:34,961 INFO L82 GeneralOperation]: Start removeDead. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:34,969 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:34,969 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:34,969 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:34,969 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:34,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 755 places, 825 transitions, 1790 flow [2023-08-24 04:58:35,247 INFO L124 PetriNetUnfolderBase]: 101/943 cut-off events. [2023-08-24 04:58:35,248 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:58:35,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 943 events. 101/943 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4319 event pairs, 0 based on Foata normal form. 0/821 useless extension candidates. Maximal degree in co-relation 905. Up to 22 conditions per place. [2023-08-24 04:58:35,408 INFO L119 LiptonReduction]: Number of co-enabled transitions 574860 [2023-08-24 04:58:52,244 INFO L134 LiptonReduction]: Checked pairs total: 1167442 [2023-08-24 04:58:52,244 INFO L136 LiptonReduction]: Total number of compositions: 663 [2023-08-24 04:58:52,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:58:52,246 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:58:52,246 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:58:52,285 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:58:52,285 INFO L124 PetriNetUnfolderBase]: 57/301 cut-off events. [2023-08-24 04:58:52,286 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-24 04:58:52,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:58:52,286 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:58:52,286 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:58:52,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:58:52,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1279378807, now seen corresponding path program 1 times [2023-08-24 04:58:52,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:58:52,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618883878] [2023-08-24 04:58:52,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:58:52,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:58:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:52,309 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:58:52,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:58:52,342 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:58:52,342 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:58:52,343 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:58:52,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 04:58:52,343 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:58:52,344 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:58:52,344 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:58:52,344 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-24 04:58:52,467 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:58:52,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:52,805 INFO L124 PetriNetUnfolderBase]: 111/1034 cut-off events. [2023-08-24 04:58:52,805 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:58:52,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1134 conditions, 1034 events. 111/1034 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4832 event pairs, 0 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1009. Up to 24 conditions per place. [2023-08-24 04:58:52,837 INFO L82 GeneralOperation]: Start removeDead. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:52,848 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:52,848 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:58:52,848 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:52,849 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:52,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 827 places, 904 transitions, 1973 flow [2023-08-24 04:58:53,157 INFO L124 PetriNetUnfolderBase]: 111/1034 cut-off events. [2023-08-24 04:58:53,157 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:58:53,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1134 conditions, 1034 events. 111/1034 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4832 event pairs, 0 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1009. Up to 24 conditions per place. [2023-08-24 04:58:53,311 INFO L119 LiptonReduction]: Number of co-enabled transitions 700128 [2023-08-24 04:59:11,489 INFO L134 LiptonReduction]: Checked pairs total: 1457710 [2023-08-24 04:59:11,489 INFO L136 LiptonReduction]: Total number of compositions: 726 [2023-08-24 04:59:11,491 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:11,491 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:11,491 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:11,536 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:11,536 INFO L124 PetriNetUnfolderBase]: 64/332 cut-off events. [2023-08-24 04:59:11,536 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-24 04:59:11,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:11,536 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:59:11,537 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:11,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:11,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2091456884, now seen corresponding path program 1 times [2023-08-24 04:59:11,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:11,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958048467] [2023-08-24 04:59:11,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:11,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:11,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:11,565 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:11,589 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:11,590 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:11,590 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:11,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 04:59:11,590 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:11,591 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:11,591 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:11,591 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-24 04:59:11,749 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:11,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:59:12,115 INFO L124 PetriNetUnfolderBase]: 121/1125 cut-off events. [2023-08-24 04:59:12,115 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:59:12,158 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:59:12,158 INFO L82 GeneralOperation]: Start removeDead. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:59:12,171 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 899 places, 983 transitions, 2158 flow [2023-08-24 04:59:12,171 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:12,171 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 899 places, 983 transitions, 2158 flow [2023-08-24 04:59:12,172 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 899 places, 983 transitions, 2158 flow [2023-08-24 04:59:12,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 899 places, 983 transitions, 2158 flow [2023-08-24 04:59:12,504 INFO L124 PetriNetUnfolderBase]: 121/1125 cut-off events. [2023-08-24 04:59:12,504 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:59:12,546 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:59:12,683 INFO L119 LiptonReduction]: Number of co-enabled transitions 837720 [2023-08-24 04:59:32,885 INFO L134 LiptonReduction]: Checked pairs total: 1744929 [2023-08-24 04:59:32,886 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-24 04:59:32,887 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:32,888 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:32,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:32,929 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:32,930 INFO L124 PetriNetUnfolderBase]: 70/367 cut-off events. [2023-08-24 04:59:32,930 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-24 04:59:32,930 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:32,930 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:59:32,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:32,930 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:32,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1844041229, now seen corresponding path program 1 times [2023-08-24 04:59:32,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:32,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374624116] [2023-08-24 04:59:32,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:32,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:32,963 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:32,990 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:32,991 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:32,991 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:32,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 04:59:32,991 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:32,991 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:32,992 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:32,992 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-24 04:59:33,202 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:33,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:33,726 INFO L124 PetriNetUnfolderBase]: 131/1216 cut-off events. [2023-08-24 04:59:33,726 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:59:33,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 1216 events. 131/1216 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5848 event pairs, 0 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 1220. Up to 28 conditions per place. [2023-08-24 04:59:33,773 INFO L82 GeneralOperation]: Start removeDead. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:33,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:33,786 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:33,786 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:33,786 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:33,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 971 places, 1062 transitions, 2345 flow [2023-08-24 04:59:34,129 INFO L124 PetriNetUnfolderBase]: 131/1216 cut-off events. [2023-08-24 04:59:34,130 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:59:34,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 1216 events. 131/1216 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 5848 event pairs, 0 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 1220. Up to 28 conditions per place. [2023-08-24 04:59:34,329 INFO L119 LiptonReduction]: Number of co-enabled transitions 987636 [2023-08-24 04:59:56,104 INFO L134 LiptonReduction]: Checked pairs total: 2255991 [2023-08-24 04:59:56,104 INFO L136 LiptonReduction]: Total number of compositions: 848 [2023-08-24 04:59:56,106 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 04:59:56,106 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:59:56,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 04:59:56,199 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:59:56,199 INFO L124 PetriNetUnfolderBase]: 79/407 cut-off events. [2023-08-24 04:59:56,199 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-24 04:59:56,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:59:56,199 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:59:56,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:59:56,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:59:56,200 INFO L85 PathProgramCache]: Analyzing trace with hash -268375454, now seen corresponding path program 1 times [2023-08-24 04:59:56,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:59:56,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722950057] [2023-08-24 04:59:56,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:59:56,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:59:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:56,230 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 04:59:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 04:59:56,261 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 04:59:56,261 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 04:59:56,261 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 04:59:56,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 04:59:56,261 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 04:59:56,262 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 04:59:56,262 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 04:59:56,262 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-24 04:59:56,435 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 04:59:56,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:56,918 INFO L124 PetriNetUnfolderBase]: 141/1307 cut-off events. [2023-08-24 04:59:56,919 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:59:56,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1455 conditions, 1307 events. 141/1307 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6367 event pairs, 0 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 1327. Up to 30 conditions per place. [2023-08-24 04:59:56,977 INFO L82 GeneralOperation]: Start removeDead. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:56,994 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:56,994 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:59:56,994 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:56,995 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:56,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1043 places, 1141 transitions, 2534 flow [2023-08-24 04:59:57,483 INFO L124 PetriNetUnfolderBase]: 141/1307 cut-off events. [2023-08-24 04:59:57,483 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 04:59:57,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1455 conditions, 1307 events. 141/1307 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 6367 event pairs, 0 based on Foata normal form. 0/1137 useless extension candidates. Maximal degree in co-relation 1327. Up to 30 conditions per place. [2023-08-24 04:59:57,666 INFO L119 LiptonReduction]: Number of co-enabled transitions 1149876 [2023-08-24 05:00:22,252 INFO L134 LiptonReduction]: Checked pairs total: 2617201 [2023-08-24 05:00:22,254 INFO L136 LiptonReduction]: Total number of compositions: 914 [2023-08-24 05:00:22,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:00:22,255 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:00:22,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:00:22,311 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:00:22,311 INFO L124 PetriNetUnfolderBase]: 84/437 cut-off events. [2023-08-24 05:00:22,311 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-24 05:00:22,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:00:22,311 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 05:00:22,312 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:00:22,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:00:22,312 INFO L85 PathProgramCache]: Analyzing trace with hash 72312746, now seen corresponding path program 1 times [2023-08-24 05:00:22,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:00:22,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142239004] [2023-08-24 05:00:22,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:00:22,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:00:22,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:22,343 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:00:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:22,372 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:00:22,372 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:00:22,372 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:00:22,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 05:00:22,372 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:00:22,373 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:00:22,373 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:00:22,373 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-24 05:00:22,557 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:00:22,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 05:00:23,163 INFO L124 PetriNetUnfolderBase]: 151/1398 cut-off events. [2023-08-24 05:00:23,163 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 05:00:23,221 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 05:00:23,221 INFO L82 GeneralOperation]: Start removeDead. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 05:00:23,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1115 places, 1220 transitions, 2725 flow [2023-08-24 05:00:23,238 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:00:23,238 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1115 places, 1220 transitions, 2725 flow [2023-08-24 05:00:23,239 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1115 places, 1220 transitions, 2725 flow [2023-08-24 05:00:23,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1115 places, 1220 transitions, 2725 flow [2023-08-24 05:00:23,725 INFO L124 PetriNetUnfolderBase]: 151/1398 cut-off events. [2023-08-24 05:00:23,726 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 05:00:23,797 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 05:00:24,017 INFO L119 LiptonReduction]: Number of co-enabled transitions 1324440 [2023-08-24 05:00:50,369 INFO L134 LiptonReduction]: Checked pairs total: 2975786 [2023-08-24 05:00:50,370 INFO L136 LiptonReduction]: Total number of compositions: 974 [2023-08-24 05:00:50,371 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:00:50,372 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:00:50,372 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:00:50,433 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:00:50,434 INFO L124 PetriNetUnfolderBase]: 91/469 cut-off events. [2023-08-24 05:00:50,434 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-24 05:00:50,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:00:50,434 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:00:50,434 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:00:50,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:00:50,434 INFO L85 PathProgramCache]: Analyzing trace with hash 459114490, now seen corresponding path program 1 times [2023-08-24 05:00:50,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:00:50,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229666708] [2023-08-24 05:00:50,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:00:50,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:00:50,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:50,468 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:00:50,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:00:50,502 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:00:50,503 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:00:50,504 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:00:50,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-24 05:00:50,505 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:00:50,505 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:00:50,505 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:00:50,505 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-24 05:00:50,738 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:00:50,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:51,296 INFO L124 PetriNetUnfolderBase]: 161/1489 cut-off events. [2023-08-24 05:00:51,296 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:00:51,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1674 conditions, 1489 events. 161/1489 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7400 event pairs, 0 based on Foata normal form. 0/1295 useless extension candidates. Maximal degree in co-relation 1544. Up to 34 conditions per place. [2023-08-24 05:00:51,385 INFO L82 GeneralOperation]: Start removeDead. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:51,407 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:51,407 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:00:51,407 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:51,407 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:51,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1187 places, 1299 transitions, 2918 flow [2023-08-24 05:00:52,057 INFO L124 PetriNetUnfolderBase]: 161/1489 cut-off events. [2023-08-24 05:00:52,057 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:00:52,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1674 conditions, 1489 events. 161/1489 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 7400 event pairs, 0 based on Foata normal form. 0/1295 useless extension candidates. Maximal degree in co-relation 1544. Up to 34 conditions per place. [2023-08-24 05:00:52,305 INFO L119 LiptonReduction]: Number of co-enabled transitions 1511328 [2023-08-24 05:01:20,411 INFO L134 LiptonReduction]: Checked pairs total: 3418394 [2023-08-24 05:01:20,411 INFO L136 LiptonReduction]: Total number of compositions: 1043 [2023-08-24 05:01:20,413 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:01:20,413 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:01:20,413 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:01:20,485 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:01:20,486 INFO L124 PetriNetUnfolderBase]: 98/507 cut-off events. [2023-08-24 05:01:20,486 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-24 05:01:20,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:01:20,486 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:01:20,486 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:01:20,486 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:01:20,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1151175113, now seen corresponding path program 1 times [2023-08-24 05:01:20,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:01:20,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477913526] [2023-08-24 05:01:20,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:01:20,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:01:20,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:20,519 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:01:20,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:20,557 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:01:20,557 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:01:20,557 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:01:20,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-24 05:01:20,557 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:01:20,558 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:01:20,558 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:01:20,558 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-24 05:01:20,751 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:01:20,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:01:21,413 INFO L124 PetriNetUnfolderBase]: 171/1580 cut-off events. [2023-08-24 05:01:21,413 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:01:21,512 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:01:21,513 INFO L82 GeneralOperation]: Start removeDead. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:01:21,538 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:01:21,538 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:01:21,538 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:01:21,538 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:01:21,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1259 places, 1378 transitions, 3113 flow [2023-08-24 05:01:22,163 INFO L124 PetriNetUnfolderBase]: 171/1580 cut-off events. [2023-08-24 05:01:22,163 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:01:22,256 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:01:22,551 INFO L119 LiptonReduction]: Number of co-enabled transitions 1710540 [2023-08-24 05:01:52,003 INFO L134 LiptonReduction]: Checked pairs total: 3860000 [2023-08-24 05:01:52,004 INFO L136 LiptonReduction]: Total number of compositions: 1094 [2023-08-24 05:01:52,005 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:01:52,006 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:01:52,006 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:01:52,095 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:01:52,096 INFO L124 PetriNetUnfolderBase]: 106/540 cut-off events. [2023-08-24 05:01:52,096 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-24 05:01:52,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:01:52,096 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:01:52,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:01:52,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:01:52,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2044922245, now seen corresponding path program 1 times [2023-08-24 05:01:52,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:01:52,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348625831] [2023-08-24 05:01:52,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:01:52,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:01:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:52,135 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:01:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:01:52,183 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:01:52,183 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:01:52,183 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:01:52,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-24 05:01:52,183 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:01:52,184 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:01:52,184 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:01:52,184 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-24 05:01:52,430 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:01:52,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:53,322 INFO L124 PetriNetUnfolderBase]: 181/1671 cut-off events. [2023-08-24 05:01:53,323 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:01:53,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 1671 events. 181/1671 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8434 event pairs, 0 based on Foata normal form. 0/1453 useless extension candidates. Maximal degree in co-relation 1765. Up to 38 conditions per place. [2023-08-24 05:01:53,426 INFO L82 GeneralOperation]: Start removeDead. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:53,455 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:53,455 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:01:53,455 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:53,455 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:53,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1331 places, 1457 transitions, 3310 flow [2023-08-24 05:01:54,168 INFO L124 PetriNetUnfolderBase]: 181/1671 cut-off events. [2023-08-24 05:01:54,169 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:01:54,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 1671 events. 181/1671 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 8434 event pairs, 0 based on Foata normal form. 0/1453 useless extension candidates. Maximal degree in co-relation 1765. Up to 38 conditions per place. [2023-08-24 05:01:54,542 INFO L119 LiptonReduction]: Number of co-enabled transitions 1922076 [2023-08-24 05:02:26,530 INFO L134 LiptonReduction]: Checked pairs total: 4368552 [2023-08-24 05:02:26,530 INFO L136 LiptonReduction]: Total number of compositions: 1165 [2023-08-24 05:02:26,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:02:26,532 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:02:26,532 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:02:26,636 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:02:26,636 INFO L124 PetriNetUnfolderBase]: 113/575 cut-off events. [2023-08-24 05:02:26,636 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-24 05:02:26,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:02:26,636 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:02:26,637 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:02:26,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:02:26,637 INFO L85 PathProgramCache]: Analyzing trace with hash -28340825, now seen corresponding path program 1 times [2023-08-24 05:02:26,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:02:26,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095052985] [2023-08-24 05:02:26,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:02:26,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:02:26,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:02:26,674 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:02:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:02:26,713 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:02:26,713 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:02:26,714 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:02:26,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-24 05:02:26,714 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:02:26,714 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:02:26,714 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:02:26,714 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-24 05:02:26,945 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:02:26,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:02:27,675 INFO L124 PetriNetUnfolderBase]: 191/1762 cut-off events. [2023-08-24 05:02:27,675 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:02:27,798 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:02:27,798 INFO L82 GeneralOperation]: Start removeDead. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:02:27,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:02:27,830 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:02:27,830 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:02:27,830 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:02:27,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1403 places, 1536 transitions, 3509 flow [2023-08-24 05:02:28,577 INFO L124 PetriNetUnfolderBase]: 191/1762 cut-off events. [2023-08-24 05:02:28,577 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:02:28,699 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:02:29,045 INFO L119 LiptonReduction]: Number of co-enabled transitions 2145936 [2023-08-24 05:03:02,332 INFO L134 LiptonReduction]: Checked pairs total: 4909396 [2023-08-24 05:03:02,332 INFO L136 LiptonReduction]: Total number of compositions: 1227 [2023-08-24 05:03:02,334 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:03:02,334 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:03:02,334 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:03:02,437 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:03:02,437 INFO L124 PetriNetUnfolderBase]: 120/608 cut-off events. [2023-08-24 05:03:02,437 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-24 05:03:02,437 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:03:02,437 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:03:02,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:03:02,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:03:02,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1576653855, now seen corresponding path program 1 times [2023-08-24 05:03:02,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:03:02,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576282830] [2023-08-24 05:03:02,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:03:02,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:03:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:02,480 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:03:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:02,518 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:03:02,518 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:03:02,518 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:03:02,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-24 05:03:02,518 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:03:02,519 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:03:02,519 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:03:02,519 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-24 05:03:02,722 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:03:02,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:03:03,574 INFO L124 PetriNetUnfolderBase]: 201/1853 cut-off events. [2023-08-24 05:03:03,574 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:03:03,706 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:03:03,706 INFO L82 GeneralOperation]: Start removeDead. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:03:03,742 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:03:03,742 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:03:03,742 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:03:03,742 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:03:03,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1475 places, 1615 transitions, 3710 flow [2023-08-24 05:03:04,550 INFO L124 PetriNetUnfolderBase]: 201/1853 cut-off events. [2023-08-24 05:03:04,550 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:03:04,675 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:03:05,035 INFO L119 LiptonReduction]: Number of co-enabled transitions 2382120 [2023-08-24 05:03:40,186 INFO L134 LiptonReduction]: Checked pairs total: 5438150 [2023-08-24 05:03:40,186 INFO L136 LiptonReduction]: Total number of compositions: 1292 [2023-08-24 05:03:40,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:03:40,188 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:03:40,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:03:40,310 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:03:40,310 INFO L124 PetriNetUnfolderBase]: 126/642 cut-off events. [2023-08-24 05:03:40,310 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-24 05:03:40,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:03:40,310 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:03:40,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:03:40,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:03:40,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1517417906, now seen corresponding path program 1 times [2023-08-24 05:03:40,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:03:40,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865514326] [2023-08-24 05:03:40,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:03:40,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:03:40,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:40,353 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:03:40,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:03:40,396 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:03:40,396 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:03:40,396 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:03:40,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-24 05:03:40,397 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:03:40,397 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:03:40,397 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:03:40,397 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-24 05:03:40,704 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:03:40,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:41,888 INFO L124 PetriNetUnfolderBase]: 211/1944 cut-off events. [2023-08-24 05:03:41,889 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:03:41,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2239 conditions, 1944 events. 211/1944 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9979 event pairs, 0 based on Foata normal form. 0/1690 useless extension candidates. Maximal degree in co-relation 2104. Up to 44 conditions per place. [2023-08-24 05:03:41,999 INFO L82 GeneralOperation]: Start removeDead. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:42,030 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:42,030 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:03:42,031 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:42,031 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:42,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1547 places, 1694 transitions, 3913 flow [2023-08-24 05:03:43,099 INFO L124 PetriNetUnfolderBase]: 211/1944 cut-off events. [2023-08-24 05:03:43,099 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:03:43,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2239 conditions, 1944 events. 211/1944 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9979 event pairs, 0 based on Foata normal form. 0/1690 useless extension candidates. Maximal degree in co-relation 2104. Up to 44 conditions per place. [2023-08-24 05:03:43,785 INFO L119 LiptonReduction]: Number of co-enabled transitions 2630628 [2023-08-24 05:04:20,703 INFO L134 LiptonReduction]: Checked pairs total: 6023620 [2023-08-24 05:04:20,704 INFO L136 LiptonReduction]: Total number of compositions: 1352 [2023-08-24 05:04:20,705 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:04:20,705 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:04:20,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:04:20,835 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:04:20,835 INFO L124 PetriNetUnfolderBase]: 133/679 cut-off events. [2023-08-24 05:04:20,835 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-24 05:04:20,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:04:20,835 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:04:20,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:04:20,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:04:20,835 INFO L85 PathProgramCache]: Analyzing trace with hash 487342399, now seen corresponding path program 1 times [2023-08-24 05:04:20,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:04:20,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458524051] [2023-08-24 05:04:20,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:04:20,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:04:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:04:20,884 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:04:20,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:04:20,929 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:04:20,929 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:04:20,929 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:04:20,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-24 05:04:20,930 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:04:20,930 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:04:20,930 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:04:20,930 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-24 05:04:21,146 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:04:21,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:04:22,453 INFO L124 PetriNetUnfolderBase]: 221/2035 cut-off events. [2023-08-24 05:04:22,453 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:04:22,576 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:04:22,577 INFO L82 GeneralOperation]: Start removeDead. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:04:22,610 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:04:22,610 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:04:22,610 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:04:22,610 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:04:22,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1619 places, 1773 transitions, 4118 flow [2023-08-24 05:04:23,756 INFO L124 PetriNetUnfolderBase]: 221/2035 cut-off events. [2023-08-24 05:04:23,756 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:04:23,888 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:04:24,527 INFO L119 LiptonReduction]: Number of co-enabled transitions 2891460 [2023-08-24 05:05:03,855 INFO L134 LiptonReduction]: Checked pairs total: 5961511 [2023-08-24 05:05:03,855 INFO L136 LiptonReduction]: Total number of compositions: 1418 [2023-08-24 05:05:03,857 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:05:03,857 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:05:03,857 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:05:03,993 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:05:03,993 INFO L124 PetriNetUnfolderBase]: 141/711 cut-off events. [2023-08-24 05:05:03,993 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-24 05:05:03,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:05:03,993 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:05:03,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:05:03,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:05:03,993 INFO L85 PathProgramCache]: Analyzing trace with hash -232205019, now seen corresponding path program 1 times [2023-08-24 05:05:03,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:05:03,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974988313] [2023-08-24 05:05:03,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:05:03,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:05:04,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:04,057 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:05:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:04,116 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:05:04,116 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:05:04,116 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:05:04,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-24 05:05:04,117 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:05:04,117 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:05:04,117 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:05:04,117 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-24 05:05:04,350 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:05:04,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:05:05,810 INFO L124 PetriNetUnfolderBase]: 231/2126 cut-off events. [2023-08-24 05:05:05,810 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:05:05,946 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:05:05,946 INFO L82 GeneralOperation]: Start removeDead. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:05:06,150 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:05:06,150 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:05:06,150 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:05:06,150 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:05:06,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1852 transitions, 4325 flow [2023-08-24 05:05:07,414 INFO L124 PetriNetUnfolderBase]: 231/2126 cut-off events. [2023-08-24 05:05:07,414 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:05:07,552 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:05:08,108 INFO L119 LiptonReduction]: Number of co-enabled transitions 3164616 [2023-08-24 05:05:49,363 INFO L134 LiptonReduction]: Checked pairs total: 6441936 [2023-08-24 05:05:49,364 INFO L136 LiptonReduction]: Total number of compositions: 1478 [2023-08-24 05:05:49,365 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:05:49,365 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:05:49,365 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:05:49,520 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:05:49,520 INFO L124 PetriNetUnfolderBase]: 148/745 cut-off events. [2023-08-24 05:05:49,520 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-24 05:05:49,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:05:49,520 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:05:49,520 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:05:49,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:05:49,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1237637143, now seen corresponding path program 1 times [2023-08-24 05:05:49,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:05:49,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191613519] [2023-08-24 05:05:49,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:05:49,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:05:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:49,568 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:05:49,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:05:49,620 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:05:49,621 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:05:49,621 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:05:49,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-24 05:05:49,621 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:05:49,621 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:05:49,621 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:05:49,621 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-24 05:05:49,919 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:05:49,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:51,475 INFO L124 PetriNetUnfolderBase]: 241/2217 cut-off events. [2023-08-24 05:05:51,476 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:05:51,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2590 conditions, 2217 events. 241/2217 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11496 event pairs, 0 based on Foata normal form. 0/1927 useless extension candidates. Maximal degree in co-relation 2452. Up to 50 conditions per place. [2023-08-24 05:05:51,632 INFO L82 GeneralOperation]: Start removeDead. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:51,673 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:51,674 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:05:51,674 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:51,674 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:51,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1763 places, 1931 transitions, 4534 flow [2023-08-24 05:05:53,180 INFO L124 PetriNetUnfolderBase]: 241/2217 cut-off events. [2023-08-24 05:05:53,180 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:05:53,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2590 conditions, 2217 events. 241/2217 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11496 event pairs, 0 based on Foata normal form. 0/1927 useless extension candidates. Maximal degree in co-relation 2452. Up to 50 conditions per place. [2023-08-24 05:05:53,949 INFO L119 LiptonReduction]: Number of co-enabled transitions 3450096 [2023-08-24 05:06:36,483 INFO L134 LiptonReduction]: Checked pairs total: 7116348 [2023-08-24 05:06:36,483 INFO L136 LiptonReduction]: Total number of compositions: 1545 [2023-08-24 05:06:36,485 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:06:36,485 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:06:36,485 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:06:36,644 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:06:36,645 INFO L124 PetriNetUnfolderBase]: 155/780 cut-off events. [2023-08-24 05:06:36,645 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-24 05:06:36,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:06:36,645 INFO L208 CegarLoopForPetriNet]: trace histogram [25, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 05:06:36,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:06:36,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:06:36,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1713990933, now seen corresponding path program 1 times [2023-08-24 05:06:36,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:06:36,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257849762] [2023-08-24 05:06:36,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:06:36,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:06:36,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:36,772 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:06:36,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:06:36,833 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:06:36,833 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:06:36,833 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:06:36,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-24 05:06:36,834 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:06:36,834 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:06:36,834 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:06:36,834 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-24 05:06:37,113 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:06:37,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:38,837 INFO L124 PetriNetUnfolderBase]: 251/2308 cut-off events. [2023-08-24 05:06:38,837 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:06:39,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2709 conditions, 2308 events. 251/2308 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 11993 event pairs, 0 based on Foata normal form. 0/2006 useless extension candidates. Maximal degree in co-relation 2570. Up to 52 conditions per place. [2023-08-24 05:06:39,007 INFO L82 GeneralOperation]: Start removeDead. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:39,048 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:39,048 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:06:39,048 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:39,048 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:39,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1835 places, 2010 transitions, 4745 flow [2023-08-24 05:06:40,686 INFO L124 PetriNetUnfolderBase]: 251/2308 cut-off events. [2023-08-24 05:06:40,687 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:06:40,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2709 conditions, 2308 events. 251/2308 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 11993 event pairs, 0 based on Foata normal form. 0/2006 useless extension candidates. Maximal degree in co-relation 2570. Up to 52 conditions per place. [2023-08-24 05:06:41,476 INFO L119 LiptonReduction]: Number of co-enabled transitions 3747900 [2023-08-24 05:07:26,700 INFO L134 LiptonReduction]: Checked pairs total: 7669208 [2023-08-24 05:07:26,701 INFO L136 LiptonReduction]: Total number of compositions: 1604 [2023-08-24 05:07:26,704 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:07:26,704 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:07:26,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:07:26,885 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:07:26,885 INFO L124 PetriNetUnfolderBase]: 162/816 cut-off events. [2023-08-24 05:07:26,885 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-24 05:07:26,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:07:26,886 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:07:26,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:07:26,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:07:26,886 INFO L85 PathProgramCache]: Analyzing trace with hash 782955840, now seen corresponding path program 1 times [2023-08-24 05:07:26,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:07:26,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643956216] [2023-08-24 05:07:26,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:07:26,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:07:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:07:26,966 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:07:26,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:07:27,028 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:07:27,028 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:07:27,028 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:07:27,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-24 05:07:27,028 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:07:27,029 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:07:27,029 WARN L233 ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:07:27,029 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances. [2023-08-24 05:07:27,312 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:07:27,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:07:29,277 INFO L124 PetriNetUnfolderBase]: 261/2399 cut-off events. [2023-08-24 05:07:29,277 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:07:29,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2829 conditions, 2399 events. 261/2399 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12492 event pairs, 0 based on Foata normal form. 0/2085 useless extension candidates. Maximal degree in co-relation 2689. Up to 54 conditions per place. [2023-08-24 05:07:29,557 INFO L82 GeneralOperation]: Start removeDead. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:07:29,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:07:29,631 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:07:29,631 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:07:29,631 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:07:29,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1907 places, 2089 transitions, 4958 flow [2023-08-24 05:07:31,879 INFO L124 PetriNetUnfolderBase]: 261/2399 cut-off events. [2023-08-24 05:07:31,879 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:07:32,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2829 conditions, 2399 events. 261/2399 cut-off events. For 3250/3250 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 12492 event pairs, 0 based on Foata normal form. 0/2085 useless extension candidates. Maximal degree in co-relation 2689. Up to 54 conditions per place. [2023-08-24 05:07:32,836 INFO L119 LiptonReduction]: Number of co-enabled transitions 4058028 [2023-08-24 05:08:20,995 INFO L134 LiptonReduction]: Checked pairs total: 9032144 [2023-08-24 05:08:20,995 INFO L136 LiptonReduction]: Total number of compositions: 1674 [2023-08-24 05:08:20,997 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-24 05:08:20,997 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;@13206981, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 05:08:20,997 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-24 05:08:21,235 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 05:08:21,235 INFO L124 PetriNetUnfolderBase]: 170/850 cut-off events. [2023-08-24 05:08:21,235 INFO L125 PetriNetUnfolderBase]: For 3250/3250 co-relation queries the response was YES. [2023-08-24 05:08:21,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 05:08:21,235 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:08:21,236 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 05:08:21,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 05:08:21,236 INFO L85 PathProgramCache]: Analyzing trace with hash -376605358, now seen corresponding path program 1 times [2023-08-24 05:08:21,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 05:08:21,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392355420] [2023-08-24 05:08:21,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 05:08:21,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 05:08:21,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:08:21,300 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 05:08:21,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 05:08:21,358 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 05:08:21,359 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 05:08:21,359 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-24 05:08:21,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-24 05:08:21,359 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-24 05:08:21,359 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-24 05:08:21,359 WARN L233 ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-24 05:08:21,359 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances. [2023-08-24 05:08:21,630 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 05:08:21,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:08:23,483 INFO L124 PetriNetUnfolderBase]: 271/2490 cut-off events. [2023-08-24 05:08:23,483 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-24 05:08:23,694 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:08:23,695 INFO L82 GeneralOperation]: Start removeDead. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:08:23,772 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:08:23,772 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 05:08:23,772 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:08:23,773 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:08:23,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1979 places, 2168 transitions, 5173 flow [2023-08-24 05:08:25,692 INFO L124 PetriNetUnfolderBase]: 271/2490 cut-off events. [2023-08-24 05:08:25,693 INFO L125 PetriNetUnfolderBase]: For 3627/3627 co-relation queries the response was YES. [2023-08-24 05:08:25,902 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:08:26,690 INFO L119 LiptonReduction]: Number of co-enabled transitions 4380480 Received shutdown request... [2023-08-24 05:08:27,009 WARN L266 SmtUtils]: Removed 4 from assertion stack [2023-08-24 05:08:27,010 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:08:27,011 INFO L158 Benchmark]: Toolchain (without parser) took 680645.87ms. Allocated memory was 381.7MB in the beginning and 7.2GB in the end (delta: 6.8GB). Free memory was 356.6MB in the beginning and 4.6GB in the end (delta: -4.3GB). Peak memory consumption was 2.7GB. Max. memory is 16.0GB. [2023-08-24 05:08:27,011 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 381.7MB. Free memory was 359.6MB in the beginning and 359.5MB in the end (delta: 86.2kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 05:08:27,011 INFO L158 Benchmark]: CACSL2BoogieTranslator took 496.05ms. Allocated memory is still 381.7MB. Free memory was 356.6MB in the beginning and 336.1MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-24 05:08:27,012 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.37ms. Allocated memory is still 381.7MB. Free memory was 336.1MB in the beginning and 333.5MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-24 05:08:27,012 INFO L158 Benchmark]: Boogie Preprocessor took 53.38ms. Allocated memory is still 381.7MB. Free memory was 333.5MB in the beginning and 331.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 05:08:27,012 INFO L158 Benchmark]: RCFGBuilder took 648.89ms. Allocated memory is still 381.7MB. Free memory was 331.4MB in the beginning and 293.2MB in the end (delta: 38.2MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-24 05:08:27,012 INFO L158 Benchmark]: TraceAbstraction took 679374.32ms. Allocated memory was 381.7MB in the beginning and 7.2GB in the end (delta: 6.8GB). Free memory was 292.2MB in the beginning and 4.6GB in the end (delta: -4.3GB). Peak memory consumption was 2.7GB. Max. memory is 16.0GB. [2023-08-24 05:08:27,013 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.15ms. Allocated memory is still 381.7MB. Free memory was 359.6MB in the beginning and 359.5MB in the end (delta: 86.2kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 496.05ms. Allocated memory is still 381.7MB. Free memory was 356.6MB in the beginning and 336.1MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 65.37ms. Allocated memory is still 381.7MB. Free memory was 336.1MB in the beginning and 333.5MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 53.38ms. Allocated memory is still 381.7MB. Free memory was 333.5MB in the beginning and 331.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 648.89ms. Allocated memory is still 381.7MB. Free memory was 331.4MB in the beginning and 293.2MB in the end (delta: 38.2MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * TraceAbstraction took 679374.32ms. Allocated memory was 381.7MB in the beginning and 7.2GB in the end (delta: 6.8GB). Free memory was 292.2MB in the beginning and 4.6GB in the end (delta: -4.3GB). Peak memory consumption was 2.7GB. 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: 4.1s, 107 PlacesBefore, 24 PlacesAfterwards, 114 TransitionsBefore, 28 TransitionsAfterwards, 2028 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 62 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 104 TotalNumberOfCompositions, 2167 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1862, independent: 1748, independent conditional: 0, independent unconditional: 1748, dependent: 114, dependent conditional: 0, dependent unconditional: 114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1107, independent: 1072, independent conditional: 0, independent unconditional: 1072, dependent: 35, dependent conditional: 0, dependent unconditional: 35, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1862, independent: 676, independent conditional: 0, independent unconditional: 676, dependent: 79, dependent conditional: 0, dependent unconditional: 79, unknown: 1107, unknown conditional: 0, unknown unconditional: 1107] , Statistics on independence cache: Total cache size (in pairs): 60, Positive cache size: 47, Positive conditional cache size: 0, Positive unconditional cache size: 47, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.7s, 179 PlacesBefore, 57 PlacesAfterwards, 193 TransitionsBefore, 66 TransitionsAfterwards, 16380 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 31 ConcurrentYvCompositions, 5 ChoiceCompositions, 155 TotalNumberOfCompositions, 33585 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 17106, independent: 16608, independent conditional: 0, independent unconditional: 16608, dependent: 498, dependent conditional: 0, dependent unconditional: 498, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 8710, independent: 8626, independent conditional: 0, independent unconditional: 8626, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 17106, independent: 7982, independent conditional: 0, independent unconditional: 7982, dependent: 414, dependent conditional: 0, dependent unconditional: 414, unknown: 8710, unknown conditional: 0, unknown unconditional: 8710] , Statistics on independence cache: Total cache size (in pairs): 581, Positive cache size: 543, Positive conditional cache size: 0, Positive unconditional cache size: 543, Negative cache size: 38, Negative conditional cache size: 0, Negative unconditional cache size: 38, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 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.6s, 323 PlacesBefore, 109 PlacesAfterwards, 351 TransitionsBefore, 128 TransitionsAfterwards, 82056 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 186 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 66 ConcurrentYvCompositions, 9 ChoiceCompositions, 282 TotalNumberOfCompositions, 163123 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 67650, independent: 66806, independent conditional: 0, independent unconditional: 66806, dependent: 844, dependent conditional: 0, dependent unconditional: 844, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 41876, independent: 41693, independent conditional: 0, independent unconditional: 41693, dependent: 183, dependent conditional: 0, dependent unconditional: 183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 67650, independent: 25113, independent conditional: 0, independent unconditional: 25113, dependent: 661, dependent conditional: 0, dependent unconditional: 661, unknown: 41876, unknown conditional: 0, unknown unconditional: 41876] , Statistics on independence cache: Total cache size (in pairs): 1501, Positive cache size: 1419, Positive conditional cache size: 0, Positive unconditional cache size: 1419, Negative cache size: 82, Negative conditional cache size: 0, Negative unconditional cache size: 82, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.3s, 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.7s, 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.3s, 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.7s, 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.7s, 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.3s, 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.6s, 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 [2023-08-24 05:08:27,020 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: 20.7s, 899 PlacesBefore, 309 PlacesAfterwards, 983 TransitionsBefore, 368 TransitionsAfterwards, 837720 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 553 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 189 ConcurrentYvCompositions, 25 ChoiceCompositions, 788 TotalNumberOfCompositions, 1744929 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 608992, independent: 606412, independent conditional: 0, independent unconditional: 606412, dependent: 2580, dependent conditional: 0, dependent unconditional: 2580, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 422154, independent: 421613, independent conditional: 0, independent unconditional: 421613, dependent: 541, dependent conditional: 0, dependent unconditional: 541, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 608992, independent: 184799, independent conditional: 0, independent unconditional: 184799, dependent: 2039, dependent conditional: 0, dependent unconditional: 2039, unknown: 422154, unknown conditional: 0, unknown unconditional: 422154] , Statistics on independence cache: Total cache size (in pairs): 9936, Positive cache size: 9688, Positive conditional cache size: 0, Positive unconditional cache size: 9688, Negative cache size: 248, Negative conditional cache size: 0, Negative unconditional cache size: 248, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 22.3s, 971 PlacesBefore, 336 PlacesAfterwards, 1062 TransitionsBefore, 400 TransitionsAfterwards, 987636 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 602 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 27 ChoiceCompositions, 848 TotalNumberOfCompositions, 2255991 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1043298, independent: 1039985, independent conditional: 0, independent unconditional: 1039985, dependent: 3313, dependent conditional: 0, dependent unconditional: 3313, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 516508, independent: 515973, independent conditional: 0, independent unconditional: 515973, dependent: 535, dependent conditional: 0, dependent unconditional: 535, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1043298, independent: 524012, independent conditional: 0, independent unconditional: 524012, dependent: 2778, dependent conditional: 0, dependent unconditional: 2778, unknown: 516508, unknown conditional: 0, unknown unconditional: 516508] , Statistics on independence cache: Total cache size (in pairs): 31596, Positive cache size: 31324, Positive conditional cache size: 0, Positive unconditional cache size: 31324, Negative cache size: 272, Negative conditional cache size: 0, Negative unconditional cache size: 272, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 25.3s, 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: 27.1s, 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: 29.0s, 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.5s, 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.1s, 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: 34.5s, 1403 PlacesBefore, 486 PlacesAfterwards, 1536 TransitionsBefore, 580 TransitionsAfterwards, 2145936 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 866 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 301 ConcurrentYvCompositions, 39 ChoiceCompositions, 1227 TotalNumberOfCompositions, 4909396 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1533663, independent: 1528833, independent conditional: 0, independent unconditional: 1528833, dependent: 4830, dependent conditional: 0, dependent unconditional: 4830, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1066939, independent: 1066086, independent conditional: 0, independent unconditional: 1066086, dependent: 853, dependent conditional: 0, dependent unconditional: 853, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1533663, independent: 462747, independent conditional: 0, independent unconditional: 462747, dependent: 3977, dependent conditional: 0, dependent unconditional: 3977, unknown: 1066939, unknown conditional: 0, unknown unconditional: 1066939] , Statistics on independence cache: Total cache size (in pairs): 18759, Positive cache size: 18362, Positive conditional cache size: 0, Positive unconditional cache size: 18362, Negative cache size: 397, Negative conditional cache size: 0, Negative unconditional cache size: 397, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 36.4s, 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.7s, 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.2s, 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.8s, 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: 47.7s, 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: 51.4s, 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 9 for 2ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown