/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread-ext/26_stack_cas.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 03:09:02,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 03:09:02,572 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-27 03:09:02,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 03:09:02,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 03:09:02,607 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 03:09:02,607 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 03:09:02,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 03:09:02,608 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 03:09:02,612 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 03:09:02,612 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 03:09:02,612 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 03:09:02,612 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 03:09:02,613 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 03:09:02,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 03:09:02,614 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 03:09:02,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 03:09:02,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 03:09:02,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 03:09:02,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 03:09:02,615 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 03:09:02,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 03:09:02,616 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 03:09:02,616 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 03:09:02,616 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 03:09:02,617 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 03:09:02,617 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 03:09:02,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:09:02,617 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 03:09:02,618 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 03:09:02,618 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 03:09:02,618 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 03:09:02,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 03:09:02,619 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 03:09:02,619 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 03:09:02,619 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 03:09:02,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 03:09:02,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 03:09:02,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 03:09:02,917 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 03:09:02,919 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 03:09:02,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas.i [2023-08-27 03:09:04,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 03:09:04,439 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 03:09:04,439 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas.i [2023-08-27 03:09:04,455 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cafa08e2/ec3f8d4e36b54655812def6bedaab668/FLAG05d42c3da [2023-08-27 03:09:04,469 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cafa08e2/ec3f8d4e36b54655812def6bedaab668 [2023-08-27 03:09:04,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 03:09:04,474 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 03:09:04,477 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 03:09:04,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 03:09:04,479 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 03:09:04,480 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:04,481 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d35cc01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04, skipping insertion in model container [2023-08-27 03:09:04,481 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:04,537 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 03:09:04,842 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:09:04,857 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 03:09:04,891 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-27 03:09:04,893 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-27 03:09:04,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:09:04,945 INFO L206 MainTranslator]: Completed translation [2023-08-27 03:09:04,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04 WrapperNode [2023-08-27 03:09:04,945 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 03:09:04,946 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 03:09:04,947 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 03:09:04,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 03:09:04,952 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:04,968 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:04,995 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 201 [2023-08-27 03:09:04,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 03:09:04,996 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 03:09:04,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 03:09:04,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 03:09:05,011 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,028 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,028 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,034 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,039 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,060 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 03:09:05,061 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 03:09:05,061 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 03:09:05,061 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 03:09:05,062 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (1/1) ... [2023-08-27 03:09:05,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:09:05,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 03:09:05,092 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-27 03:09:05,097 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-27 03:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 03:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-27 03:09:05,121 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-27 03:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 03:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 03:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 03:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 03:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 03:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 03:09:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 03:09:05,123 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 03:09:05,246 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 03:09:05,247 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 03:09:05,519 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 03:09:05,683 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 03:09:05,683 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-27 03:09:05,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:09:05 BoogieIcfgContainer [2023-08-27 03:09:05,685 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 03:09:05,689 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 03:09:05,689 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 03:09:05,692 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 03:09:05,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:09:04" (1/3) ... [2023-08-27 03:09:05,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@557ae52a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:09:05, skipping insertion in model container [2023-08-27 03:09:05,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:09:04" (2/3) ... [2023-08-27 03:09:05,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@557ae52a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:09:05, skipping insertion in model container [2023-08-27 03:09:05,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:09:05" (3/3) ... [2023-08-27 03:09:05,694 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas.i [2023-08-27 03:09:05,709 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 03:09:05,709 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-08-27 03:09:05,709 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 03:09:05,782 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:05,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:09:05,896 INFO L124 PetriNetUnfolderBase]: 11/144 cut-off events. [2023-08-27 03:09:05,897 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:09:05,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 144 events. 11/144 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 139 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2023-08-27 03:09:05,903 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:09:05,909 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 134 transitions, 273 flow [2023-08-27 03:09:05,912 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:05,923 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 134 transitions, 273 flow [2023-08-27 03:09:05,926 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 134 transitions, 273 flow [2023-08-27 03:09:05,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:09:05,967 INFO L124 PetriNetUnfolderBase]: 11/144 cut-off events. [2023-08-27 03:09:05,967 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:09:05,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 144 events. 11/144 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 139 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2023-08-27 03:09:05,970 INFO L119 LiptonReduction]: Number of co-enabled transitions 2548 [2023-08-27 03:09:10,999 INFO L134 LiptonReduction]: Checked pairs total: 2857 [2023-08-27 03:09:10,999 INFO L136 LiptonReduction]: Total number of compositions: 140 [2023-08-27 03:09:11,010 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:11,015 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:11,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:11,018 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:11,019 INFO L124 PetriNetUnfolderBase]: 2/13 cut-off events. [2023-08-27 03:09:11,019 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:09:11,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:11,019 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 03:09:11,020 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:11,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:11,024 INFO L85 PathProgramCache]: Analyzing trace with hash -855455727, now seen corresponding path program 1 times [2023-08-27 03:09:11,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:11,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412538975] [2023-08-27 03:09:11,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:11,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:11,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:11,118 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:11,151 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:11,153 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:11,154 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:11,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 03:09:11,155 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:11,162 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:11,162 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:11,162 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 03:09:11,228 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:11,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:09:11,295 INFO L124 PetriNetUnfolderBase]: 21/255 cut-off events. [2023-08-27 03:09:11,295 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:09:11,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 255 events. 21/255 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 551 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 208. Up to 6 conditions per place. [2023-08-27 03:09:11,302 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:09:11,304 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 233 transitions, 478 flow [2023-08-27 03:09:11,304 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:11,304 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 233 transitions, 478 flow [2023-08-27 03:09:11,305 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 233 transitions, 478 flow [2023-08-27 03:09:11,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:09:11,343 INFO L124 PetriNetUnfolderBase]: 21/255 cut-off events. [2023-08-27 03:09:11,343 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:09:11,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 255 events. 21/255 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 551 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 208. Up to 6 conditions per place. [2023-08-27 03:09:11,358 INFO L119 LiptonReduction]: Number of co-enabled transitions 24500 [2023-08-27 03:09:16,423 INFO L134 LiptonReduction]: Checked pairs total: 63770 [2023-08-27 03:09:16,423 INFO L136 LiptonReduction]: Total number of compositions: 181 [2023-08-27 03:09:16,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:16,426 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:16,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:16,429 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:16,430 INFO L124 PetriNetUnfolderBase]: 3/31 cut-off events. [2023-08-27 03:09:16,430 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:09:16,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:16,430 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-27 03:09:16,430 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:16,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:16,431 INFO L85 PathProgramCache]: Analyzing trace with hash 801730074, now seen corresponding path program 1 times [2023-08-27 03:09:16,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:16,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807911693] [2023-08-27 03:09:16,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:16,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:16,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:16,455 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:16,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:16,473 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:16,474 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:16,474 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:16,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 03:09:16,474 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:16,475 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:16,475 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:16,475 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-27 03:09:16,528 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:16,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:09:16,587 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2023-08-27 03:09:16,588 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:09:16,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 366 events. 31/366 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1106 event pairs, 0 based on Foata normal form. 0/298 useless extension candidates. Maximal degree in co-relation 306. Up to 8 conditions per place. [2023-08-27 03:09:16,594 INFO L82 GeneralOperation]: Start removeDead. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:09:16,597 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 311 places, 332 transitions, 685 flow [2023-08-27 03:09:16,597 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:16,597 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 311 places, 332 transitions, 685 flow [2023-08-27 03:09:16,598 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 311 places, 332 transitions, 685 flow [2023-08-27 03:09:16,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:09:16,652 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2023-08-27 03:09:16,652 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:09:16,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 366 events. 31/366 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1106 event pairs, 0 based on Foata normal form. 0/298 useless extension candidates. Maximal degree in co-relation 306. Up to 8 conditions per place. [2023-08-27 03:09:16,679 INFO L119 LiptonReduction]: Number of co-enabled transitions 65856 [2023-08-27 03:09:23,219 INFO L134 LiptonReduction]: Checked pairs total: 171688 [2023-08-27 03:09:23,219 INFO L136 LiptonReduction]: Total number of compositions: 255 [2023-08-27 03:09:23,221 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:23,222 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:23,222 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:23,228 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:23,228 INFO L124 PetriNetUnfolderBase]: 5/60 cut-off events. [2023-08-27 03:09:23,228 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:09:23,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:23,228 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-27 03:09:23,228 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:23,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:23,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1991294795, now seen corresponding path program 1 times [2023-08-27 03:09:23,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:23,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680523447] [2023-08-27 03:09:23,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:23,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:23,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:23,252 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:23,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:23,274 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:23,274 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:23,275 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:23,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 03:09:23,275 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:23,275 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:23,275 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:23,276 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-27 03:09:23,334 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:23,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:09:23,425 INFO L124 PetriNetUnfolderBase]: 41/477 cut-off events. [2023-08-27 03:09:23,427 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:09:23,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 477 events. 41/477 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1709 event pairs, 0 based on Foata normal form. 0/387 useless extension candidates. Maximal degree in co-relation 404. Up to 10 conditions per place. [2023-08-27 03:09:23,440 INFO L82 GeneralOperation]: Start removeDead. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:09:23,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 403 places, 431 transitions, 894 flow [2023-08-27 03:09:23,451 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:23,452 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 403 places, 431 transitions, 894 flow [2023-08-27 03:09:23,452 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 403 places, 431 transitions, 894 flow [2023-08-27 03:09:23,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:09:23,543 INFO L124 PetriNetUnfolderBase]: 41/477 cut-off events. [2023-08-27 03:09:23,543 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:09:23,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 477 events. 41/477 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1709 event pairs, 0 based on Foata normal form. 0/387 useless extension candidates. Maximal degree in co-relation 404. Up to 10 conditions per place. [2023-08-27 03:09:23,581 INFO L119 LiptonReduction]: Number of co-enabled transitions 126616 [2023-08-27 03:09:31,809 INFO L134 LiptonReduction]: Checked pairs total: 350097 [2023-08-27 03:09:31,809 INFO L136 LiptonReduction]: Total number of compositions: 333 [2023-08-27 03:09:31,811 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:31,813 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:31,813 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:31,824 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:31,824 INFO L124 PetriNetUnfolderBase]: 9/104 cut-off events. [2023-08-27 03:09:31,824 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:09:31,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:31,825 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-27 03:09:31,825 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:31,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:31,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1499401638, now seen corresponding path program 1 times [2023-08-27 03:09:31,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:31,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827354145] [2023-08-27 03:09:31,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:31,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:31,877 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:31,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:31,901 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:31,901 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:31,901 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:31,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 03:09:31,901 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:31,902 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:31,902 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:31,902 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-27 03:09:32,004 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:32,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:09:32,132 INFO L124 PetriNetUnfolderBase]: 51/588 cut-off events. [2023-08-27 03:09:32,132 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:09:32,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 588 events. 51/588 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2341 event pairs, 0 based on Foata normal form. 0/476 useless extension candidates. Maximal degree in co-relation 502. Up to 12 conditions per place. [2023-08-27 03:09:32,146 INFO L82 GeneralOperation]: Start removeDead. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:09:32,153 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 495 places, 530 transitions, 1105 flow [2023-08-27 03:09:32,153 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:32,153 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 495 places, 530 transitions, 1105 flow [2023-08-27 03:09:32,154 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 495 places, 530 transitions, 1105 flow [2023-08-27 03:09:32,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:09:32,251 INFO L124 PetriNetUnfolderBase]: 51/588 cut-off events. [2023-08-27 03:09:32,251 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:09:32,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 588 events. 51/588 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2341 event pairs, 0 based on Foata normal form. 0/476 useless extension candidates. Maximal degree in co-relation 502. Up to 12 conditions per place. [2023-08-27 03:09:32,310 INFO L119 LiptonReduction]: Number of co-enabled transitions 206780 [2023-08-27 03:09:42,280 INFO L134 LiptonReduction]: Checked pairs total: 623797 [2023-08-27 03:09:42,280 INFO L136 LiptonReduction]: Total number of compositions: 406 [2023-08-27 03:09:42,284 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:42,286 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:42,286 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:42,302 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:42,302 INFO L124 PetriNetUnfolderBase]: 17/154 cut-off events. [2023-08-27 03:09:42,303 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:09:42,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:42,303 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:09:42,303 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:42,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:42,303 INFO L85 PathProgramCache]: Analyzing trace with hash -765831084, now seen corresponding path program 1 times [2023-08-27 03:09:42,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:42,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346744772] [2023-08-27 03:09:42,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:42,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:42,347 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:42,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:42,379 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:42,379 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:42,379 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:42,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 03:09:42,380 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:42,380 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:42,380 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:42,380 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-27 03:09:42,476 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:42,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:09:42,664 INFO L124 PetriNetUnfolderBase]: 61/699 cut-off events. [2023-08-27 03:09:42,664 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:09:42,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 699 events. 61/699 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3030 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 607. Up to 14 conditions per place. [2023-08-27 03:09:42,690 INFO L82 GeneralOperation]: Start removeDead. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:09:42,701 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 587 places, 629 transitions, 1318 flow [2023-08-27 03:09:42,701 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:42,702 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 587 places, 629 transitions, 1318 flow [2023-08-27 03:09:42,702 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 587 places, 629 transitions, 1318 flow [2023-08-27 03:09:42,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:09:42,855 INFO L124 PetriNetUnfolderBase]: 61/699 cut-off events. [2023-08-27 03:09:42,856 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:09:42,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 699 events. 61/699 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3030 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 607. Up to 14 conditions per place. [2023-08-27 03:09:42,992 INFO L119 LiptonReduction]: Number of co-enabled transitions 306348 [2023-08-27 03:09:54,779 INFO L134 LiptonReduction]: Checked pairs total: 948315 [2023-08-27 03:09:54,779 INFO L136 LiptonReduction]: Total number of compositions: 485 [2023-08-27 03:09:54,785 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:09:54,785 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:09:54,785 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:09:54,807 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:09:54,807 INFO L124 PetriNetUnfolderBase]: 23/202 cut-off events. [2023-08-27 03:09:54,807 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:09:54,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:09:54,807 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:09:54,808 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:09:54,808 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:09:54,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1570393618, now seen corresponding path program 1 times [2023-08-27 03:09:54,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:09:54,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271740963] [2023-08-27 03:09:54,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:09:54,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:09:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:54,836 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:09:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:09:54,864 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:09:54,864 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:09:54,864 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:09:54,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 03:09:54,864 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:09:54,865 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:09:54,865 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:09:54,865 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-27 03:09:54,963 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:09:54,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:09:55,174 INFO L124 PetriNetUnfolderBase]: 71/810 cut-off events. [2023-08-27 03:09:55,174 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:09:55,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 810 events. 71/810 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3713 event pairs, 0 based on Foata normal form. 0/654 useless extension candidates. Maximal degree in co-relation 725. Up to 16 conditions per place. [2023-08-27 03:09:55,200 INFO L82 GeneralOperation]: Start removeDead. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:09:55,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 679 places, 728 transitions, 1533 flow [2023-08-27 03:09:55,209 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:09:55,209 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 679 places, 728 transitions, 1533 flow [2023-08-27 03:09:55,209 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 679 places, 728 transitions, 1533 flow [2023-08-27 03:09:55,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:09:55,421 INFO L124 PetriNetUnfolderBase]: 71/810 cut-off events. [2023-08-27 03:09:55,421 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:09:55,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 810 events. 71/810 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3713 event pairs, 0 based on Foata normal form. 0/654 useless extension candidates. Maximal degree in co-relation 725. Up to 16 conditions per place. [2023-08-27 03:09:55,576 INFO L119 LiptonReduction]: Number of co-enabled transitions 425320 [2023-08-27 03:10:08,991 INFO L134 LiptonReduction]: Checked pairs total: 1179270 [2023-08-27 03:10:08,991 INFO L136 LiptonReduction]: Total number of compositions: 558 [2023-08-27 03:10:08,993 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:10:08,993 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:10:08,993 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:10:09,020 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:10:09,020 INFO L124 PetriNetUnfolderBase]: 31/254 cut-off events. [2023-08-27 03:10:09,020 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:10:09,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:10:09,020 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:10:09,020 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:10:09,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:10:09,021 INFO L85 PathProgramCache]: Analyzing trace with hash 832376655, now seen corresponding path program 1 times [2023-08-27 03:10:09,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:10:09,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36688195] [2023-08-27 03:10:09,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:10:09,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:10:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:09,051 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:10:09,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:09,094 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:10:09,094 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:10:09,094 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:10:09,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 03:10:09,095 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:10:09,095 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:10:09,095 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:10:09,095 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-27 03:10:09,207 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:10:09,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:10:09,509 INFO L124 PetriNetUnfolderBase]: 81/921 cut-off events. [2023-08-27 03:10:09,509 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:10:09,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 921 events. 81/921 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4407 event pairs, 0 based on Foata normal form. 0/743 useless extension candidates. Maximal degree in co-relation 844. Up to 18 conditions per place. [2023-08-27 03:10:09,547 INFO L82 GeneralOperation]: Start removeDead. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:10:09,559 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 771 places, 827 transitions, 1750 flow [2023-08-27 03:10:09,559 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:10:09,559 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 771 places, 827 transitions, 1750 flow [2023-08-27 03:10:09,559 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 771 places, 827 transitions, 1750 flow [2023-08-27 03:10:09,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:10:09,883 INFO L124 PetriNetUnfolderBase]: 81/921 cut-off events. [2023-08-27 03:10:09,883 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:10:09,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 921 events. 81/921 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4407 event pairs, 0 based on Foata normal form. 0/743 useless extension candidates. Maximal degree in co-relation 844. Up to 18 conditions per place. [2023-08-27 03:10:09,960 INFO L119 LiptonReduction]: Number of co-enabled transitions 563696 [2023-08-27 03:10:24,619 INFO L134 LiptonReduction]: Checked pairs total: 1584581 [2023-08-27 03:10:24,620 INFO L136 LiptonReduction]: Total number of compositions: 634 [2023-08-27 03:10:24,622 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:10:24,622 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:10:24,622 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:10:24,666 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:10:24,666 INFO L124 PetriNetUnfolderBase]: 38/306 cut-off events. [2023-08-27 03:10:24,667 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:10:24,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:10:24,667 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:10:24,667 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:10:24,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:10:24,667 INFO L85 PathProgramCache]: Analyzing trace with hash -168427458, now seen corresponding path program 1 times [2023-08-27 03:10:24,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:10:24,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18232857] [2023-08-27 03:10:24,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:10:24,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:10:24,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:24,701 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:10:24,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:24,734 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:10:24,734 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:10:24,734 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:10:24,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 03:10:24,734 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:10:24,736 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:10:24,737 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:10:24,737 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-27 03:10:24,855 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:10:24,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:10:25,228 INFO L124 PetriNetUnfolderBase]: 91/1032 cut-off events. [2023-08-27 03:10:25,228 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:10:25,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 1032 events. 91/1032 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5125 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 964. Up to 20 conditions per place. [2023-08-27 03:10:25,259 INFO L82 GeneralOperation]: Start removeDead. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:10:25,266 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 863 places, 926 transitions, 1969 flow [2023-08-27 03:10:25,266 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:10:25,267 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 863 places, 926 transitions, 1969 flow [2023-08-27 03:10:25,267 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 863 places, 926 transitions, 1969 flow [2023-08-27 03:10:25,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:10:25,609 INFO L124 PetriNetUnfolderBase]: 91/1032 cut-off events. [2023-08-27 03:10:25,610 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:10:25,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 1032 events. 91/1032 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5125 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 964. Up to 20 conditions per place. [2023-08-27 03:10:25,764 INFO L119 LiptonReduction]: Number of co-enabled transitions 721476 [2023-08-27 03:10:43,008 INFO L134 LiptonReduction]: Checked pairs total: 2232139 [2023-08-27 03:10:43,008 INFO L136 LiptonReduction]: Total number of compositions: 714 [2023-08-27 03:10:43,009 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:10:43,010 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:10:43,010 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:10:43,050 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:10:43,050 INFO L124 PetriNetUnfolderBase]: 45/353 cut-off events. [2023-08-27 03:10:43,051 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:10:43,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:10:43,051 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:10:43,051 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:10:43,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:10:43,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1310786051, now seen corresponding path program 1 times [2023-08-27 03:10:43,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:10:43,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720828871] [2023-08-27 03:10:43,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:10:43,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:10:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:43,075 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:10:43,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:10:43,097 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:10:43,097 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:10:43,097 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:10:43,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 03:10:43,097 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:10:43,098 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:10:43,098 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:10:43,098 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-27 03:10:43,221 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:10:43,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:10:43,661 INFO L124 PetriNetUnfolderBase]: 101/1143 cut-off events. [2023-08-27 03:10:43,661 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:10:43,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1229 conditions, 1143 events. 101/1143 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5831 event pairs, 0 based on Foata normal form. 0/921 useless extension candidates. Maximal degree in co-relation 1085. Up to 22 conditions per place. [2023-08-27 03:10:43,721 INFO L82 GeneralOperation]: Start removeDead. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:10:43,733 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:10:43,733 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:10:43,733 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:10:43,733 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:10:43,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:10:44,237 INFO L124 PetriNetUnfolderBase]: 101/1143 cut-off events. [2023-08-27 03:10:44,237 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:10:44,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1229 conditions, 1143 events. 101/1143 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5831 event pairs, 0 based on Foata normal form. 0/921 useless extension candidates. Maximal degree in co-relation 1085. Up to 22 conditions per place. [2023-08-27 03:10:44,468 INFO L119 LiptonReduction]: Number of co-enabled transitions 898660 [2023-08-27 03:11:03,533 INFO L134 LiptonReduction]: Checked pairs total: 2808289 [2023-08-27 03:11:03,533 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-27 03:11:03,535 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:03,535 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:03,535 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:03,635 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:03,635 INFO L124 PetriNetUnfolderBase]: 52/406 cut-off events. [2023-08-27 03:11:03,636 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:11:03,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:03,636 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:11:03,636 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:03,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:03,636 INFO L85 PathProgramCache]: Analyzing trace with hash 472180628, now seen corresponding path program 1 times [2023-08-27 03:11:03,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:03,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434417516] [2023-08-27 03:11:03,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:03,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:03,664 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:03,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:03,687 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:03,687 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:03,687 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:03,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 03:11:03,688 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:03,688 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:03,688 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:03,688 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-27 03:11:03,821 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:03,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:11:04,316 INFO L124 PetriNetUnfolderBase]: 111/1254 cut-off events. [2023-08-27 03:11:04,317 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:11:04,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 1254 events. 111/1254 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 6497 event pairs, 0 based on Foata normal form. 0/1010 useless extension candidates. Maximal degree in co-relation 1209. Up to 24 conditions per place. [2023-08-27 03:11:04,391 INFO L82 GeneralOperation]: Start removeDead. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:11:04,405 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:11:04,405 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:04,405 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:11:04,406 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:11:04,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:11:04,888 INFO L124 PetriNetUnfolderBase]: 111/1254 cut-off events. [2023-08-27 03:11:04,889 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:11:04,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 1254 events. 111/1254 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 6497 event pairs, 0 based on Foata normal form. 0/1010 useless extension candidates. Maximal degree in co-relation 1209. Up to 24 conditions per place. [2023-08-27 03:11:05,073 INFO L119 LiptonReduction]: Number of co-enabled transitions 1095248 [2023-08-27 03:11:25,773 INFO L134 LiptonReduction]: Checked pairs total: 3430102 [2023-08-27 03:11:25,774 INFO L136 LiptonReduction]: Total number of compositions: 864 [2023-08-27 03:11:25,775 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:25,775 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:25,775 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:25,905 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:25,905 INFO L124 PetriNetUnfolderBase]: 59/454 cut-off events. [2023-08-27 03:11:25,905 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:11:25,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:25,906 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:11:25,906 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:25,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:25,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1680428079, now seen corresponding path program 1 times [2023-08-27 03:11:25,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:25,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736639605] [2023-08-27 03:11:25,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:25,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:25,940 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:25,976 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:25,976 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:25,977 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:25,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 03:11:25,977 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:25,979 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:25,979 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:25,979 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-27 03:11:26,163 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:26,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:11:26,746 INFO L124 PetriNetUnfolderBase]: 121/1365 cut-off events. [2023-08-27 03:11:26,746 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:11:26,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 1365 events. 121/1365 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7189 event pairs, 0 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 1334. Up to 26 conditions per place. [2023-08-27 03:11:26,830 INFO L82 GeneralOperation]: Start removeDead. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:11:26,846 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:11:26,846 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:26,846 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:11:26,846 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:11:26,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:11:27,359 INFO L124 PetriNetUnfolderBase]: 121/1365 cut-off events. [2023-08-27 03:11:27,360 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:11:27,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 1365 events. 121/1365 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7189 event pairs, 0 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 1334. Up to 26 conditions per place. [2023-08-27 03:11:27,585 INFO L119 LiptonReduction]: Number of co-enabled transitions 1311240 [2023-08-27 03:11:50,684 INFO L134 LiptonReduction]: Checked pairs total: 4073353 [2023-08-27 03:11:50,684 INFO L136 LiptonReduction]: Total number of compositions: 932 [2023-08-27 03:11:50,685 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:50,686 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:50,686 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:50,771 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:50,771 INFO L124 PetriNetUnfolderBase]: 65/504 cut-off events. [2023-08-27 03:11:50,771 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:11:50,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:50,772 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:11:50,772 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:50,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:50,772 INFO L85 PathProgramCache]: Analyzing trace with hash -67629106, now seen corresponding path program 1 times [2023-08-27 03:11:50,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:50,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30775638] [2023-08-27 03:11:50,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:50,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:50,819 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:50,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:50,865 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:50,866 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:50,866 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:50,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 03:11:50,866 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:50,869 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:50,869 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:50,869 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-27 03:11:51,037 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:51,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:11:51,630 INFO L124 PetriNetUnfolderBase]: 131/1476 cut-off events. [2023-08-27 03:11:51,630 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:11:51,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1607 conditions, 1476 events. 131/1476 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7880 event pairs, 0 based on Foata normal form. 0/1188 useless extension candidates. Maximal degree in co-relation 1460. Up to 28 conditions per place. [2023-08-27 03:11:51,725 INFO L82 GeneralOperation]: Start removeDead. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:11:51,744 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:11:51,744 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:51,744 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:11:51,744 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:11:51,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:11:52,368 INFO L124 PetriNetUnfolderBase]: 131/1476 cut-off events. [2023-08-27 03:11:52,368 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:11:52,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1607 conditions, 1476 events. 131/1476 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 7880 event pairs, 0 based on Foata normal form. 0/1188 useless extension candidates. Maximal degree in co-relation 1460. Up to 28 conditions per place. [2023-08-27 03:11:52,624 INFO L119 LiptonReduction]: Number of co-enabled transitions 1546636 [2023-08-27 03:12:17,547 INFO L134 LiptonReduction]: Checked pairs total: 4828239 [2023-08-27 03:12:17,547 INFO L136 LiptonReduction]: Total number of compositions: 996 [2023-08-27 03:12:17,549 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:12:17,549 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:12:17,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:12:17,680 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:12:17,680 INFO L124 PetriNetUnfolderBase]: 73/556 cut-off events. [2023-08-27 03:12:17,680 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:12:17,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:12:17,680 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-27 03:12:17,680 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:12:17,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:12:17,681 INFO L85 PathProgramCache]: Analyzing trace with hash 2133263683, now seen corresponding path program 1 times [2023-08-27 03:12:17,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:12:17,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287917607] [2023-08-27 03:12:17,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:12:17,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:12:17,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:17,713 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:12:17,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:17,745 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:12:17,746 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:12:17,746 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:12:17,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 03:12:17,746 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:12:17,748 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:12:17,748 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:12:17,748 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-27 03:12:17,979 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:17,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:12:18,642 INFO L124 PetriNetUnfolderBase]: 141/1587 cut-off events. [2023-08-27 03:12:18,642 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:12:18,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1735 conditions, 1587 events. 141/1587 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 8554 event pairs, 0 based on Foata normal form. 0/1277 useless extension candidates. Maximal degree in co-relation 1587. Up to 30 conditions per place. [2023-08-27 03:12:18,764 INFO L82 GeneralOperation]: Start removeDead. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:12:18,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:12:18,787 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:18,787 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:12:18,787 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:12:18,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:12:19,450 INFO L124 PetriNetUnfolderBase]: 141/1587 cut-off events. [2023-08-27 03:12:19,450 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:12:19,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1735 conditions, 1587 events. 141/1587 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 8554 event pairs, 0 based on Foata normal form. 0/1277 useless extension candidates. Maximal degree in co-relation 1587. Up to 30 conditions per place. [2023-08-27 03:12:19,779 INFO L119 LiptonReduction]: Number of co-enabled transitions 1801436 [2023-08-27 03:12:47,430 INFO L134 LiptonReduction]: Checked pairs total: 5630192 [2023-08-27 03:12:47,430 INFO L136 LiptonReduction]: Total number of compositions: 1084 [2023-08-27 03:12:47,431 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:12:47,431 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:12:47,432 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:12:47,557 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:12:47,557 INFO L124 PetriNetUnfolderBase]: 79/606 cut-off events. [2023-08-27 03:12:47,557 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:12:47,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:12:47,557 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-27 03:12:47,558 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:12:47,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:12:47,558 INFO L85 PathProgramCache]: Analyzing trace with hash 316159622, now seen corresponding path program 1 times [2023-08-27 03:12:47,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:12:47,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021818938] [2023-08-27 03:12:47,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:12:47,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:12:47,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:47,585 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:12:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:47,614 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:12:47,615 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:12:47,615 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:12:47,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 03:12:47,615 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:12:47,615 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:12:47,615 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:12:47,615 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-27 03:12:47,781 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:47,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:12:48,586 INFO L124 PetriNetUnfolderBase]: 151/1698 cut-off events. [2023-08-27 03:12:48,586 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:12:48,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1864 conditions, 1698 events. 151/1698 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 9264 event pairs, 0 based on Foata normal form. 0/1366 useless extension candidates. Maximal degree in co-relation 1715. Up to 32 conditions per place. [2023-08-27 03:12:48,699 INFO L82 GeneralOperation]: Start removeDead. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:12:48,721 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:12:48,721 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:48,721 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:12:48,721 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:12:48,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:12:49,532 INFO L124 PetriNetUnfolderBase]: 151/1698 cut-off events. [2023-08-27 03:12:49,532 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:12:49,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1864 conditions, 1698 events. 151/1698 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 9264 event pairs, 0 based on Foata normal form. 0/1366 useless extension candidates. Maximal degree in co-relation 1715. Up to 32 conditions per place. [2023-08-27 03:12:49,874 INFO L119 LiptonReduction]: Number of co-enabled transitions 2075640 [2023-08-27 03:13:19,259 INFO L134 LiptonReduction]: Checked pairs total: 5809624 [2023-08-27 03:13:19,259 INFO L136 LiptonReduction]: Total number of compositions: 1151 [2023-08-27 03:13:19,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:19,262 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:19,262 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:19,392 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:19,393 INFO L124 PetriNetUnfolderBase]: 86/654 cut-off events. [2023-08-27 03:13:19,393 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:13:19,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:19,393 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-27 03:13:19,393 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:19,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:19,393 INFO L85 PathProgramCache]: Analyzing trace with hash 960827594, now seen corresponding path program 1 times [2023-08-27 03:13:19,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:19,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305382504] [2023-08-27 03:13:19,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:19,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:19,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:19,425 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:19,457 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:19,458 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:19,459 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:19,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 03:13:19,459 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:19,460 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:19,460 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:19,460 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-27 03:13:19,642 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:19,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:13:20,522 INFO L124 PetriNetUnfolderBase]: 161/1809 cut-off events. [2023-08-27 03:13:20,522 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:13:20,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1994 conditions, 1809 events. 161/1809 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10033 event pairs, 0 based on Foata normal form. 0/1455 useless extension candidates. Maximal degree in co-relation 1844. Up to 34 conditions per place. [2023-08-27 03:13:20,664 INFO L82 GeneralOperation]: Start removeDead. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:13:20,692 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:13:20,692 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:20,692 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:13:20,692 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:13:20,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:13:21,504 INFO L124 PetriNetUnfolderBase]: 161/1809 cut-off events. [2023-08-27 03:13:21,504 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:13:21,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1994 conditions, 1809 events. 161/1809 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10033 event pairs, 0 based on Foata normal form. 0/1455 useless extension candidates. Maximal degree in co-relation 1844. Up to 34 conditions per place. [2023-08-27 03:13:22,009 INFO L119 LiptonReduction]: Number of co-enabled transitions 2369248 [2023-08-27 03:13:53,365 INFO L134 LiptonReduction]: Checked pairs total: 6693877 [2023-08-27 03:13:53,365 INFO L136 LiptonReduction]: Total number of compositions: 1240 [2023-08-27 03:13:53,367 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:53,367 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:53,367 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:53,525 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:53,526 INFO L124 PetriNetUnfolderBase]: 93/708 cut-off events. [2023-08-27 03:13:53,526 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:13:53,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:53,526 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-27 03:13:53,526 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:53,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:53,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1966032585, now seen corresponding path program 1 times [2023-08-27 03:13:53,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:53,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864768644] [2023-08-27 03:13:53,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:53,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:53,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:53,563 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:53,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:53,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:53,609 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:53,609 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:53,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-27 03:13:53,609 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:53,610 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:53,610 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:53,610 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-27 03:13:53,815 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:53,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:13:54,877 INFO L124 PetriNetUnfolderBase]: 171/1920 cut-off events. [2023-08-27 03:13:54,877 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:13:55,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2125 conditions, 1920 events. 171/1920 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10658 event pairs, 0 based on Foata normal form. 0/1544 useless extension candidates. Maximal degree in co-relation 1974. Up to 36 conditions per place. [2023-08-27 03:13:55,035 INFO L82 GeneralOperation]: Start removeDead. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:13:55,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:13:55,068 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:55,068 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:13:55,068 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:13:55,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:13:56,084 INFO L124 PetriNetUnfolderBase]: 171/1920 cut-off events. [2023-08-27 03:13:56,084 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:13:56,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2125 conditions, 1920 events. 171/1920 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 10658 event pairs, 0 based on Foata normal form. 0/1544 useless extension candidates. Maximal degree in co-relation 1974. Up to 36 conditions per place. [2023-08-27 03:13:56,666 INFO L119 LiptonReduction]: Number of co-enabled transitions 2682260 [2023-08-27 03:14:30,538 INFO L134 LiptonReduction]: Checked pairs total: 8273636 [2023-08-27 03:14:30,538 INFO L136 LiptonReduction]: Total number of compositions: 1294 [2023-08-27 03:14:30,540 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:30,540 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:30,540 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:30,693 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:30,694 INFO L124 PetriNetUnfolderBase]: 101/755 cut-off events. [2023-08-27 03:14:30,694 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:14:30,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:30,694 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-27 03:14:30,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:30,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:30,694 INFO L85 PathProgramCache]: Analyzing trace with hash -587525884, now seen corresponding path program 1 times [2023-08-27 03:14:30,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:30,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79285784] [2023-08-27 03:14:30,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:30,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:30,733 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:30,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:30,770 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:30,770 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:30,771 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:30,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-27 03:14:30,771 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:30,771 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:30,771 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:30,771 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-27 03:14:30,973 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:30,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:14:32,184 INFO L124 PetriNetUnfolderBase]: 181/2031 cut-off events. [2023-08-27 03:14:32,184 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:14:32,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2257 conditions, 2031 events. 181/2031 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 11346 event pairs, 0 based on Foata normal form. 0/1633 useless extension candidates. Maximal degree in co-relation 2105. Up to 38 conditions per place. [2023-08-27 03:14:32,399 INFO L82 GeneralOperation]: Start removeDead. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:14:32,666 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:14:32,666 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:32,666 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:14:32,667 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:14:32,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:14:33,887 INFO L124 PetriNetUnfolderBase]: 181/2031 cut-off events. [2023-08-27 03:14:33,888 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:14:34,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2257 conditions, 2031 events. 181/2031 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 11346 event pairs, 0 based on Foata normal form. 0/1633 useless extension candidates. Maximal degree in co-relation 2105. Up to 38 conditions per place. [2023-08-27 03:14:34,567 INFO L119 LiptonReduction]: Number of co-enabled transitions 3014676 [2023-08-27 03:15:10,353 INFO L134 LiptonReduction]: Checked pairs total: 9304163 [2023-08-27 03:15:10,353 INFO L136 LiptonReduction]: Total number of compositions: 1380 [2023-08-27 03:15:10,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:10,355 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:10,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:10,648 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:10,648 INFO L124 PetriNetUnfolderBase]: 108/808 cut-off events. [2023-08-27 03:15:10,648 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:15:10,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:10,648 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-27 03:15:10,648 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:10,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:10,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1482587083, now seen corresponding path program 1 times [2023-08-27 03:15:10,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:10,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188534188] [2023-08-27 03:15:10,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:10,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:10,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:10,687 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:10,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:10,723 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:10,723 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:10,723 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:10,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-27 03:15:10,724 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:10,724 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:10,724 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:10,724 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-27 03:15:10,942 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:10,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:15:12,291 INFO L124 PetriNetUnfolderBase]: 191/2142 cut-off events. [2023-08-27 03:15:12,291 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:15:12,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2390 conditions, 2142 events. 191/2142 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 12033 event pairs, 0 based on Foata normal form. 0/1722 useless extension candidates. Maximal degree in co-relation 2237. Up to 40 conditions per place. [2023-08-27 03:15:12,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:15:12,579 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:15:12,579 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:12,579 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:15:12,579 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:15:12,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:15:13,887 INFO L124 PetriNetUnfolderBase]: 191/2142 cut-off events. [2023-08-27 03:15:13,888 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:15:14,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2390 conditions, 2142 events. 191/2142 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 12033 event pairs, 0 based on Foata normal form. 0/1722 useless extension candidates. Maximal degree in co-relation 2237. Up to 40 conditions per place. [2023-08-27 03:15:14,679 INFO L119 LiptonReduction]: Number of co-enabled transitions 3366496 [2023-08-27 03:15:52,676 INFO L134 LiptonReduction]: Checked pairs total: 9401762 [2023-08-27 03:15:52,676 INFO L136 LiptonReduction]: Total number of compositions: 1456 [2023-08-27 03:15:52,678 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:52,678 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:52,678 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:52,925 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:52,925 INFO L124 PetriNetUnfolderBase]: 115/857 cut-off events. [2023-08-27 03:15:52,925 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:15:52,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:52,925 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-27 03:15:52,925 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:52,926 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:52,926 INFO L85 PathProgramCache]: Analyzing trace with hash 703493404, now seen corresponding path program 1 times [2023-08-27 03:15:52,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:52,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961691469] [2023-08-27 03:15:52,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:52,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:52,967 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:52,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:53,005 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:53,005 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:53,005 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:53,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-27 03:15:53,006 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:53,006 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:53,006 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:53,006 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-27 03:15:53,255 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:53,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:15:54,841 INFO L124 PetriNetUnfolderBase]: 201/2253 cut-off events. [2023-08-27 03:15:54,842 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:15:55,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2524 conditions, 2253 events. 201/2253 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 12729 event pairs, 0 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 2370. Up to 42 conditions per place. [2023-08-27 03:15:55,015 INFO L82 GeneralOperation]: Start removeDead. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:15:55,049 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:15:55,050 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:55,050 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:15:55,050 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:15:55,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:15:57,091 INFO L124 PetriNetUnfolderBase]: 201/2253 cut-off events. [2023-08-27 03:15:57,092 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:15:57,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2524 conditions, 2253 events. 201/2253 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 12729 event pairs, 0 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 2370. Up to 42 conditions per place. [2023-08-27 03:15:58,103 INFO L119 LiptonReduction]: Number of co-enabled transitions 3737720 [2023-08-27 03:16:38,764 INFO L134 LiptonReduction]: Checked pairs total: 10388982 [2023-08-27 03:16:38,764 INFO L136 LiptonReduction]: Total number of compositions: 1538 [2023-08-27 03:16:38,766 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:16:38,766 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:16:38,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:16:38,984 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:16:38,985 INFO L124 PetriNetUnfolderBase]: 122/908 cut-off events. [2023-08-27 03:16:38,985 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:16:38,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:16:38,985 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-27 03:16:38,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:16:38,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:16:38,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1944241509, now seen corresponding path program 1 times [2023-08-27 03:16:38,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:16:38,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304699666] [2023-08-27 03:16:38,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:16:38,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:16:39,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:39,026 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:16:39,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:39,070 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:16:39,070 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:16:39,070 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:16:39,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-27 03:16:39,070 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:16:39,071 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:16:39,071 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:16:39,071 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-27 03:16:39,290 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:16:39,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:16:41,058 INFO L124 PetriNetUnfolderBase]: 211/2364 cut-off events. [2023-08-27 03:16:41,059 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:16:41,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2659 conditions, 2364 events. 211/2364 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 13426 event pairs, 0 based on Foata normal form. 0/1900 useless extension candidates. Maximal degree in co-relation 2504. Up to 44 conditions per place. [2023-08-27 03:16:41,248 INFO L82 GeneralOperation]: Start removeDead. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:16:41,282 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:16:41,283 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:16:41,283 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:16:41,283 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:16:41,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:16:43,112 INFO L124 PetriNetUnfolderBase]: 211/2364 cut-off events. [2023-08-27 03:16:43,112 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:16:43,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2659 conditions, 2364 events. 211/2364 cut-off events. For 1750/1750 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 13426 event pairs, 0 based on Foata normal form. 0/1900 useless extension candidates. Maximal degree in co-relation 2504. Up to 44 conditions per place. [2023-08-27 03:16:44,094 INFO L119 LiptonReduction]: Number of co-enabled transitions 4128348 [2023-08-27 03:17:26,969 INFO L134 LiptonReduction]: Checked pairs total: 12751518 [2023-08-27 03:17:26,969 INFO L136 LiptonReduction]: Total number of compositions: 1600 [2023-08-27 03:17:26,971 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:17:26,971 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:17:26,971 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:17:27,244 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:17:27,244 INFO L124 PetriNetUnfolderBase]: 129/957 cut-off events. [2023-08-27 03:17:27,244 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:17:27,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:17:27,244 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-27 03:17:27,244 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:17:27,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:17:27,245 INFO L85 PathProgramCache]: Analyzing trace with hash 424294986, now seen corresponding path program 1 times [2023-08-27 03:17:27,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:17:27,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835655392] [2023-08-27 03:17:27,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:17:27,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:17:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:27,294 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:17:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:27,344 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:17:27,344 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:17:27,344 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:17:27,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-27 03:17:27,344 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:17:27,345 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:17:27,345 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:17:27,345 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-27 03:17:27,599 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:17:27,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:17:29,550 INFO L124 PetriNetUnfolderBase]: 221/2475 cut-off events. [2023-08-27 03:17:29,550 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:17:29,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2795 conditions, 2475 events. 221/2475 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14118 event pairs, 0 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2639. Up to 46 conditions per place. [2023-08-27 03:17:29,740 INFO L82 GeneralOperation]: Start removeDead. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:17:29,772 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:17:29,772 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:17:29,772 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:17:29,772 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:17:29,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:17:31,673 INFO L124 PetriNetUnfolderBase]: 221/2475 cut-off events. [2023-08-27 03:17:31,673 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:17:31,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2795 conditions, 2475 events. 221/2475 cut-off events. For 2002/2002 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14118 event pairs, 0 based on Foata normal form. 0/1989 useless extension candidates. Maximal degree in co-relation 2639. Up to 46 conditions per place. [2023-08-27 03:17:32,767 INFO L119 LiptonReduction]: Number of co-enabled transitions 4538380 [2023-08-27 03:18:18,772 INFO L134 LiptonReduction]: Checked pairs total: 14163443 [2023-08-27 03:18:18,772 INFO L136 LiptonReduction]: Total number of compositions: 1696 [2023-08-27 03:18:18,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:18:18,774 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:18:18,774 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:18:19,064 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:18:19,064 INFO L124 PetriNetUnfolderBase]: 136/1009 cut-off events. [2023-08-27 03:18:19,064 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:18:19,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:18:19,065 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-27 03:18:19,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:18:19,065 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:18:19,065 INFO L85 PathProgramCache]: Analyzing trace with hash -931926666, now seen corresponding path program 1 times [2023-08-27 03:18:19,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:18:19,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653260219] [2023-08-27 03:18:19,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:18:19,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:18:19,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:19,111 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:18:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:19,158 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:18:19,158 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:18:19,159 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:18:19,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-27 03:18:19,159 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:18:19,159 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:18:19,159 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:18:19,159 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-27 03:18:19,449 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:18:19,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:18:21,484 INFO L124 PetriNetUnfolderBase]: 231/2586 cut-off events. [2023-08-27 03:18:21,485 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:18:21,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2932 conditions, 2586 events. 231/2586 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14840 event pairs, 0 based on Foata normal form. 0/2078 useless extension candidates. Maximal degree in co-relation 2775. Up to 48 conditions per place. [2023-08-27 03:18:21,744 INFO L82 GeneralOperation]: Start removeDead. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:18:21,789 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:18:21,790 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:18:21,790 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:18:21,790 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:18:21,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:18:23,962 INFO L124 PetriNetUnfolderBase]: 231/2586 cut-off events. [2023-08-27 03:18:23,962 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:18:24,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2932 conditions, 2586 events. 231/2586 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 14840 event pairs, 0 based on Foata normal form. 0/2078 useless extension candidates. Maximal degree in co-relation 2775. Up to 48 conditions per place. [2023-08-27 03:18:25,178 INFO L119 LiptonReduction]: Number of co-enabled transitions 4967816 [2023-08-27 03:19:13,196 INFO L134 LiptonReduction]: Checked pairs total: 15332059 [2023-08-27 03:19:13,197 INFO L136 LiptonReduction]: Total number of compositions: 1747 [2023-08-27 03:19:13,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:19:13,198 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:19:13,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:19:13,573 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:19:13,573 INFO L124 PetriNetUnfolderBase]: 143/1059 cut-off events. [2023-08-27 03:19:13,573 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:19:13,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:19:13,573 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-27 03:19:13,573 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:19:13,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:19:13,574 INFO L85 PathProgramCache]: Analyzing trace with hash 2180673, now seen corresponding path program 1 times [2023-08-27 03:19:13,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:19:13,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517233234] [2023-08-27 03:19:13,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:19:13,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:19:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:19:13,633 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:19:13,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:19:13,688 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:19:13,688 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:19:13,688 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:19:13,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-27 03:19:13,688 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:19:13,689 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:19:13,689 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:19:13,689 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-27 03:19:13,991 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:19:13,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:19:16,332 INFO L124 PetriNetUnfolderBase]: 241/2697 cut-off events. [2023-08-27 03:19:16,332 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:19:16,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3070 conditions, 2697 events. 241/2697 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 15482 event pairs, 0 based on Foata normal form. 0/2167 useless extension candidates. Maximal degree in co-relation 2912. Up to 50 conditions per place. [2023-08-27 03:19:16,563 INFO L82 GeneralOperation]: Start removeDead. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:19:16,600 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:19:16,600 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:19:16,601 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:19:16,601 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:19:16,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:19:18,980 INFO L124 PetriNetUnfolderBase]: 241/2697 cut-off events. [2023-08-27 03:19:18,981 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:19:19,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3070 conditions, 2697 events. 241/2697 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 15482 event pairs, 0 based on Foata normal form. 0/2167 useless extension candidates. Maximal degree in co-relation 2912. Up to 50 conditions per place. [2023-08-27 03:19:20,097 INFO L119 LiptonReduction]: Number of co-enabled transitions 5416656 [2023-08-27 03:20:10,758 INFO L134 LiptonReduction]: Checked pairs total: 15242307 [2023-08-27 03:20:10,759 INFO L136 LiptonReduction]: Total number of compositions: 1835 [2023-08-27 03:20:10,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:20:10,760 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;@3a495cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:20:10,761 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:20:11,119 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:20:11,119 INFO L124 PetriNetUnfolderBase]: 150/1109 cut-off events. [2023-08-27 03:20:11,119 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:20:11,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:20:11,119 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-27 03:20:11,119 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:20:11,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:20:11,120 INFO L85 PathProgramCache]: Analyzing trace with hash -123459757, now seen corresponding path program 1 times [2023-08-27 03:20:11,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:20:11,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065969736] [2023-08-27 03:20:11,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:20:11,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:20:11,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:11,223 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:20:11,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:11,274 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:20:11,275 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:20:11,275 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:20:11,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-27 03:20:11,275 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:20:11,275 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:20:11,275 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:20:11,275 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-27 03:20:11,591 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:20:11,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:20:14,165 INFO L124 PetriNetUnfolderBase]: 251/2808 cut-off events. [2023-08-27 03:20:14,165 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:20:14,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3209 conditions, 2808 events. 251/2808 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 16191 event pairs, 0 based on Foata normal form. 0/2256 useless extension candidates. Maximal degree in co-relation 3050. Up to 52 conditions per place. [2023-08-27 03:20:14,443 INFO L82 GeneralOperation]: Start removeDead. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:20:14,624 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:20:14,624 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:20:14,624 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:20:14,625 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:20:14,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:20:17,128 INFO L124 PetriNetUnfolderBase]: 251/2808 cut-off events. [2023-08-27 03:20:17,128 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:20:17,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3209 conditions, 2808 events. 251/2808 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 16191 event pairs, 0 based on Foata normal form. 0/2256 useless extension candidates. Maximal degree in co-relation 3050. Up to 52 conditions per place. [2023-08-27 03:20:18,438 INFO L119 LiptonReduction]: Number of co-enabled transitions 5884900 Received shutdown request... [2023-08-27 03:20:27,181 WARN L266 SmtUtils]: Removed 7 from assertion stack [2023-08-27 03:20:27,182 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-27 03:20:27,183 INFO L158 Benchmark]: Toolchain (without parser) took 682708.33ms. Allocated memory was 352.3MB in the beginning and 7.2GB in the end (delta: 6.8GB). Free memory was 327.7MB in the beginning and 2.5GB in the end (delta: -2.1GB). Peak memory consumption was 4.8GB. Max. memory is 16.0GB. [2023-08-27 03:20:27,183 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 352.3MB. Free memory is still 329.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 03:20:27,183 INFO L158 Benchmark]: CACSL2BoogieTranslator took 468.96ms. Allocated memory is still 352.3MB. Free memory was 327.2MB in the beginning and 307.3MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-27 03:20:27,183 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.11ms. Allocated memory is still 352.3MB. Free memory was 306.8MB in the beginning and 304.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:20:27,183 INFO L158 Benchmark]: Boogie Preprocessor took 64.28ms. Allocated memory is still 352.3MB. Free memory was 304.7MB in the beginning and 302.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:20:27,184 INFO L158 Benchmark]: RCFGBuilder took 625.49ms. Allocated memory is still 352.3MB. Free memory was 302.6MB in the beginning and 317.7MB in the end (delta: -15.1MB). Peak memory consumption was 35.8MB. Max. memory is 16.0GB. [2023-08-27 03:20:27,184 INFO L158 Benchmark]: TraceAbstraction took 681493.60ms. Allocated memory was 352.3MB in the beginning and 7.2GB in the end (delta: 6.8GB). Free memory was 316.6MB in the beginning and 2.5GB in the end (delta: -2.1GB). Peak memory consumption was 4.8GB. Max. memory is 16.0GB. [2023-08-27 03:20:27,185 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 352.3MB. Free memory is still 329.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 468.96ms. Allocated memory is still 352.3MB. Free memory was 327.2MB in the beginning and 307.3MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 49.11ms. Allocated memory is still 352.3MB. Free memory was 306.8MB in the beginning and 304.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 64.28ms. Allocated memory is still 352.3MB. Free memory was 304.7MB in the beginning and 302.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 625.49ms. Allocated memory is still 352.3MB. Free memory was 302.6MB in the beginning and 317.7MB in the end (delta: -15.1MB). Peak memory consumption was 35.8MB. Max. memory is 16.0GB. * TraceAbstraction took 681493.60ms. Allocated memory was 352.3MB in the beginning and 7.2GB in the end (delta: 6.8GB). Free memory was 316.6MB in the beginning and 2.5GB in the end (delta: -2.1GB). Peak memory consumption was 4.8GB. 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: 5.1s, 127 PlacesBefore, 34 PlacesAfterwards, 134 TransitionsBefore, 38 TransitionsAfterwards, 2548 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 140 TotalNumberOfCompositions, 2857 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2244, independent: 2111, independent conditional: 0, independent unconditional: 2111, dependent: 133, dependent conditional: 0, dependent unconditional: 133, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1370, independent: 1328, independent conditional: 0, independent unconditional: 1328, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2244, independent: 783, independent conditional: 0, independent unconditional: 783, dependent: 91, dependent conditional: 0, dependent unconditional: 91, unknown: 1370, unknown conditional: 0, unknown unconditional: 1370] , Statistics on independence cache: Total cache size (in pairs): 64, Positive cache size: 45, Positive conditional cache size: 0, Positive unconditional cache size: 45, Negative cache size: 19, Negative conditional cache size: 0, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.1s, 219 PlacesBefore, 89 PlacesAfterwards, 233 TransitionsBefore, 98 TransitionsAfterwards, 24500 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 123 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 32 ConcurrentYvCompositions, 5 ChoiceCompositions, 181 TotalNumberOfCompositions, 63770 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 36764, independent: 36038, independent conditional: 0, independent unconditional: 36038, dependent: 726, dependent conditional: 0, dependent unconditional: 726, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 12813, independent: 12677, independent conditional: 0, independent unconditional: 12677, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 36764, independent: 23361, independent conditional: 0, independent unconditional: 23361, dependent: 590, dependent conditional: 0, dependent unconditional: 590, unknown: 12813, unknown conditional: 0, unknown unconditional: 12813] , Statistics on independence cache: Total cache size (in pairs): 1609, Positive cache size: 1536, Positive conditional cache size: 0, Positive unconditional cache size: 1536, Negative cache size: 73, Negative conditional cache size: 0, Negative unconditional cache size: 73, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.6s, 311 PlacesBefore, 130 PlacesAfterwards, 332 TransitionsBefore, 144 TransitionsAfterwards, 65856 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 179 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 48 ConcurrentYvCompositions, 7 ChoiceCompositions, 255 TotalNumberOfCompositions, 171688 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 62952, independent: 61909, independent conditional: 0, independent unconditional: 61909, dependent: 1043, dependent conditional: 0, dependent unconditional: 1043, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 32118, independent: 31955, independent conditional: 0, independent unconditional: 31955, dependent: 163, dependent conditional: 0, dependent unconditional: 163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 62952, independent: 29954, independent conditional: 0, independent unconditional: 29954, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 32118, unknown conditional: 0, unknown unconditional: 32118] , Statistics on independence cache: Total cache size (in pairs): 2124, Positive cache size: 2031, Positive conditional cache size: 0, Positive unconditional cache size: 2031, Negative cache size: 93, Negative conditional cache size: 0, Negative unconditional cache size: 93, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.4s, 403 PlacesBefore, 173 PlacesAfterwards, 431 TransitionsBefore, 192 TransitionsAfterwards, 126616 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 235 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 68 ConcurrentYvCompositions, 9 ChoiceCompositions, 333 TotalNumberOfCompositions, 350097 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 109700, independent: 108264, independent conditional: 0, independent unconditional: 108264, dependent: 1436, dependent conditional: 0, dependent unconditional: 1436, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 61025, independent: 60785, independent conditional: 0, independent unconditional: 60785, dependent: 240, dependent conditional: 0, dependent unconditional: 240, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 109700, independent: 47479, independent conditional: 0, independent unconditional: 47479, dependent: 1196, dependent conditional: 0, dependent unconditional: 1196, unknown: 61025, unknown conditional: 0, unknown unconditional: 61025] , Statistics on independence cache: Total cache size (in pairs): 3114, Positive cache size: 2985, Positive conditional cache size: 0, Positive unconditional cache size: 2985, Negative cache size: 129, Negative conditional cache size: 0, Negative unconditional cache size: 129, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.1s, 495 PlacesBefore, 212 PlacesAfterwards, 530 TransitionsBefore, 236 TransitionsAfterwards, 206780 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 296 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 78 ConcurrentYvCompositions, 11 ChoiceCompositions, 406 TotalNumberOfCompositions, 623797 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 176752, independent: 174665, independent conditional: 0, independent unconditional: 174665, dependent: 2087, dependent conditional: 0, dependent unconditional: 2087, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 98890, independent: 98587, independent conditional: 0, independent unconditional: 98587, dependent: 303, dependent conditional: 0, dependent unconditional: 303, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 176752, independent: 76078, independent conditional: 0, independent unconditional: 76078, dependent: 1784, dependent conditional: 0, dependent unconditional: 1784, unknown: 98890, unknown conditional: 0, unknown unconditional: 98890] , Statistics on independence cache: Total cache size (in pairs): 4526, Positive cache size: 4367, Positive conditional cache size: 0, Positive unconditional cache size: 4367, Negative cache size: 159, Negative conditional cache size: 0, Negative unconditional cache size: 159, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 12.1s, 587 PlacesBefore, 254 PlacesAfterwards, 629 TransitionsBefore, 283 TransitionsAfterwards, 306348 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 355 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 96 ConcurrentYvCompositions, 13 ChoiceCompositions, 485 TotalNumberOfCompositions, 948315 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 227124, independent: 224594, independent conditional: 0, independent unconditional: 224594, dependent: 2530, dependent conditional: 0, dependent unconditional: 2530, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 145468, independent: 145076, independent conditional: 0, independent unconditional: 145076, dependent: 392, dependent conditional: 0, dependent unconditional: 392, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 227124, independent: 79518, independent conditional: 0, independent unconditional: 79518, dependent: 2138, dependent conditional: 0, dependent unconditional: 2138, unknown: 145468, unknown conditional: 0, unknown unconditional: 145468] , Statistics on independence cache: Total cache size (in pairs): 3946, Positive cache size: 3703, Positive conditional cache size: 0, Positive unconditional cache size: 3703, Negative cache size: 243, Negative conditional cache size: 0, Negative unconditional cache size: 243, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.8s, 679 PlacesBefore, 294 PlacesAfterwards, 728 TransitionsBefore, 328 TransitionsAfterwards, 425320 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 416 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 106 ConcurrentYvCompositions, 15 ChoiceCompositions, 558 TotalNumberOfCompositions, 1179270 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 488520, independent: 486022, independent conditional: 0, independent unconditional: 486022, dependent: 2498, dependent conditional: 0, dependent unconditional: 2498, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 217684, independent: 217213, independent conditional: 0, independent unconditional: 217213, dependent: 471, dependent conditional: 0, dependent unconditional: 471, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 488520, independent: 268809, independent conditional: 0, independent unconditional: 268809, dependent: 2027, dependent conditional: 0, dependent unconditional: 2027, unknown: 217684, unknown conditional: 0, unknown unconditional: 217684] , Statistics on independence cache: Total cache size (in pairs): 21954, Positive cache size: 21723, Positive conditional cache size: 0, Positive unconditional cache size: 21723, Negative cache size: 231, Negative conditional cache size: 0, Negative unconditional cache size: 231, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.1s, 771 PlacesBefore, 337 PlacesAfterwards, 827 TransitionsBefore, 376 TransitionsAfterwards, 563696 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 470 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 126 ConcurrentYvCompositions, 17 ChoiceCompositions, 634 TotalNumberOfCompositions, 1584581 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 428442, independent: 425564, independent conditional: 0, independent unconditional: 425564, dependent: 2878, dependent conditional: 0, dependent unconditional: 2878, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 272314, independent: 271694, independent conditional: 0, independent unconditional: 271694, dependent: 620, dependent conditional: 0, dependent unconditional: 620, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 428442, independent: 153870, independent conditional: 0, independent unconditional: 153870, dependent: 2258, dependent conditional: 0, dependent unconditional: 2258, unknown: 272314, unknown conditional: 0, unknown unconditional: 272314] , Statistics on independence cache: Total cache size (in pairs): 11744, Positive cache size: 11334, Positive conditional cache size: 0, Positive unconditional cache size: 11334, Negative cache size: 410, Negative conditional cache size: 0, Negative unconditional cache size: 410, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 17.7s, 863 PlacesBefore, 377 PlacesAfterwards, 926 TransitionsBefore, 421 TransitionsAfterwards, 721476 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 533 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 141 ConcurrentYvCompositions, 19 ChoiceCompositions, 714 TotalNumberOfCompositions, 2232139 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 549912, independent: 546143, independent conditional: 0, independent unconditional: 546143, dependent: 3769, dependent conditional: 0, dependent unconditional: 3769, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 340738, independent: 340241, independent conditional: 0, independent unconditional: 340241, dependent: 497, dependent conditional: 0, dependent unconditional: 497, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 549912, independent: 205902, independent conditional: 0, independent unconditional: 205902, dependent: 3272, dependent conditional: 0, dependent unconditional: 3272, unknown: 340738, unknown conditional: 0, unknown unconditional: 340738] , Statistics on independence cache: Total cache size (in pairs): 9985, Positive cache size: 9693, Positive conditional cache size: 0, Positive unconditional cache size: 9693, Negative cache size: 292, Negative conditional cache size: 0, Negative unconditional cache size: 292, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 19.8s, 955 PlacesBefore, 419 PlacesAfterwards, 1025 TransitionsBefore, 468 TransitionsAfterwards, 898660 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 590 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 156 ConcurrentYvCompositions, 21 ChoiceCompositions, 788 TotalNumberOfCompositions, 2808289 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 673103, independent: 668878, independent conditional: 0, independent unconditional: 668878, dependent: 4225, dependent conditional: 0, dependent unconditional: 4225, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 423609, independent: 423046, independent conditional: 0, independent unconditional: 423046, dependent: 563, dependent conditional: 0, dependent unconditional: 563, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 673103, independent: 245832, independent conditional: 0, independent unconditional: 245832, dependent: 3662, dependent conditional: 0, dependent unconditional: 3662, unknown: 423609, unknown conditional: 0, unknown unconditional: 423609] , Statistics on independence cache: Total cache size (in pairs): 10415, Positive cache size: 10089, Positive conditional cache size: 0, Positive unconditional cache size: 10089, Negative cache size: 326, Negative conditional cache size: 0, Negative unconditional cache size: 326, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.4s, 1047 PlacesBefore, 458 PlacesAfterwards, 1124 TransitionsBefore, 512 TransitionsAfterwards, 1095248 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 659 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 161 ConcurrentYvCompositions, 23 ChoiceCompositions, 864 TotalNumberOfCompositions, 3430102 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 810370, independent: 805717, independent conditional: 0, independent unconditional: 805717, dependent: 4653, dependent conditional: 0, dependent unconditional: 4653, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 515681, independent: 515027, independent conditional: 0, independent unconditional: 515027, dependent: 654, dependent conditional: 0, dependent unconditional: 654, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 810370, independent: 290690, independent conditional: 0, independent unconditional: 290690, dependent: 3999, dependent conditional: 0, dependent unconditional: 3999, unknown: 515681, unknown conditional: 0, unknown unconditional: 515681] , Statistics on independence cache: Total cache size (in pairs): 12497, Positive cache size: 12140, Positive conditional cache size: 0, Positive unconditional cache size: 12140, Negative cache size: 357, Negative conditional cache size: 0, Negative unconditional cache size: 357, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 23.8s, 1139 PlacesBefore, 501 PlacesAfterwards, 1223 TransitionsBefore, 560 TransitionsAfterwards, 1311240 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 693 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 193 ConcurrentYvCompositions, 25 ChoiceCompositions, 932 TotalNumberOfCompositions, 4073353 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 968774, independent: 963729, independent conditional: 0, independent unconditional: 963729, dependent: 5045, dependent conditional: 0, dependent unconditional: 5045, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 620262, independent: 619586, independent conditional: 0, independent unconditional: 619586, dependent: 676, dependent conditional: 0, dependent unconditional: 676, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 968774, independent: 344143, independent conditional: 0, independent unconditional: 344143, dependent: 4369, dependent conditional: 0, dependent unconditional: 4369, unknown: 620262, unknown conditional: 0, unknown unconditional: 620262] , Statistics on independence cache: Total cache size (in pairs): 15740, Positive cache size: 15348, Positive conditional cache size: 0, Positive unconditional cache size: 15348, Negative cache size: 392, Negative conditional cache size: 0, Negative unconditional cache size: 392, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 25.8s, 1231 PlacesBefore, 544 PlacesAfterwards, 1322 TransitionsBefore, 608 TransitionsAfterwards, 1546636 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 750 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 198 ConcurrentYvCompositions, 27 ChoiceCompositions, 996 TotalNumberOfCompositions, 4828239 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1100849, independent: 1095338, independent conditional: 0, independent unconditional: 1095338, dependent: 5511, dependent conditional: 0, dependent unconditional: 5511, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 721064, independent: 720287, independent conditional: 0, independent unconditional: 720287, dependent: 777, dependent conditional: 0, dependent unconditional: 777, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1100849, independent: 375051, independent conditional: 0, independent unconditional: 375051, dependent: 4734, dependent conditional: 0, dependent unconditional: 4734, unknown: 721064, unknown conditional: 0, unknown unconditional: 721064] , Statistics on independence cache: Total cache size (in pairs): 12109, Positive cache size: 11631, Positive conditional cache size: 0, Positive unconditional cache size: 11631, Negative cache size: 478, Negative conditional cache size: 0, Negative unconditional cache size: 478, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 28.6s, 1323 PlacesBefore, 586 PlacesAfterwards, 1421 TransitionsBefore, 655 TransitionsAfterwards, 1801436 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 814 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 220 ConcurrentYvCompositions, 29 ChoiceCompositions, 1084 TotalNumberOfCompositions, 5630192 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2065277, independent: 2059380, independent conditional: 0, independent unconditional: 2059380, dependent: 5897, dependent conditional: 0, dependent unconditional: 5897, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 910737, independent: 909820, independent conditional: 0, independent unconditional: 909820, dependent: 917, dependent conditional: 0, dependent unconditional: 917, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2065277, independent: 1149560, independent conditional: 0, independent unconditional: 1149560, dependent: 4980, dependent conditional: 0, dependent unconditional: 4980, unknown: 910737, unknown conditional: 0, unknown unconditional: 910737] , Statistics on independence cache: Total cache size (in pairs): 83696, Positive cache size: 83222, Positive conditional cache size: 0, Positive unconditional cache size: 83222, Negative cache size: 474, Negative conditional cache size: 0, Negative unconditional cache size: 474, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 30.5s, 1415 PlacesBefore, 624 PlacesAfterwards, 1520 TransitionsBefore, 698 TransitionsAfterwards, 2075640 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 867 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 232 ConcurrentYvCompositions, 31 ChoiceCompositions, 1151 TotalNumberOfCompositions, 5809624 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1466430, independent: 1461062, independent conditional: 0, independent unconditional: 1461062, dependent: 5368, dependent conditional: 0, dependent unconditional: 5368, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 974713, independent: 973532, independent conditional: 0, independent unconditional: 973532, dependent: 1181, dependent conditional: 0, dependent unconditional: 1181, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1466430, independent: 487530, independent conditional: 0, independent unconditional: 487530, dependent: 4187, dependent conditional: 0, dependent unconditional: 4187, unknown: 974713, unknown conditional: 0, unknown unconditional: 974713] , Statistics on independence cache: Total cache size (in pairs): 26950, Positive cache size: 26194, Positive conditional cache size: 0, Positive unconditional cache size: 26194, Negative cache size: 756, Negative conditional cache size: 0, Negative unconditional cache size: 756, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 32.7s, 1507 PlacesBefore, 667 PlacesAfterwards, 1619 TransitionsBefore, 746 TransitionsAfterwards, 2369248 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 932 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 254 ConcurrentYvCompositions, 33 ChoiceCompositions, 1240 TotalNumberOfCompositions, 6693877 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1650958, independent: 1645235, independent conditional: 0, independent unconditional: 1645235, dependent: 5723, dependent conditional: 0, dependent unconditional: 5723, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1108658, independent: 1107724, independent conditional: 0, independent unconditional: 1107724, dependent: 934, dependent conditional: 0, dependent unconditional: 934, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1650958, independent: 537511, independent conditional: 0, independent unconditional: 537511, dependent: 4789, dependent conditional: 0, dependent unconditional: 4789, unknown: 1108658, unknown conditional: 0, unknown unconditional: 1108658] , Statistics on independence cache: Total cache size (in pairs): 16258, Positive cache size: 15707, Positive conditional cache size: 0, Positive unconditional cache size: 15707, Negative cache size: 551, Negative conditional cache size: 0, Negative unconditional cache size: 551, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 35.5s, 1599 PlacesBefore, 707 PlacesAfterwards, 1718 TransitionsBefore, 791 TransitionsAfterwards, 2682260 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 982 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 256 ConcurrentYvCompositions, 35 ChoiceCompositions, 1294 TotalNumberOfCompositions, 8273636 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3616033, independent: 3608891, independent conditional: 0, independent unconditional: 3608891, dependent: 7142, dependent conditional: 0, dependent unconditional: 7142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1367498, independent: 1366384, independent conditional: 0, independent unconditional: 1366384, dependent: 1114, dependent conditional: 0, dependent unconditional: 1114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3616033, independent: 2242507, independent conditional: 0, independent unconditional: 2242507, dependent: 6028, dependent conditional: 0, dependent unconditional: 6028, unknown: 1367498, unknown conditional: 0, unknown unconditional: 1367498] , Statistics on independence cache: Total cache size (in pairs): 149432, Positive cache size: 148872, Positive conditional cache size: 0, Positive unconditional cache size: 148872, Negative cache size: 560, Negative conditional cache size: 0, Negative unconditional cache size: 560, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 37.7s, 1691 PlacesBefore, 747 PlacesAfterwards, 1817 TransitionsBefore, 836 TransitionsAfterwards, 3014676 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1037 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 285 ConcurrentYvCompositions, 37 ChoiceCompositions, 1380 TotalNumberOfCompositions, 9304163 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2965286, independent: 2957727, independent conditional: 0, independent unconditional: 2957727, dependent: 7559, dependent conditional: 0, dependent unconditional: 7559, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1496629, independent: 1495493, independent conditional: 0, independent unconditional: 1495493, dependent: 1136, dependent conditional: 0, dependent unconditional: 1136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2965286, independent: 1462234, independent conditional: 0, independent unconditional: 1462234, dependent: 6423, dependent conditional: 0, dependent unconditional: 6423, unknown: 1496629, unknown conditional: 0, unknown unconditional: 1496629] , Statistics on independence cache: Total cache size (in pairs): 115061, Positive cache size: 114397, Positive conditional cache size: 0, Positive unconditional cache size: 114397, Negative cache size: 664, Negative conditional cache size: 0, Negative unconditional cache size: 664, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 40.1s, 1783 PlacesBefore, 789 PlacesAfterwards, 1916 TransitionsBefore, 883 TransitionsAfterwards, 3366496 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1117 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 279 ConcurrentYvCompositions, 39 ChoiceCompositions, 1456 TotalNumberOfCompositions, 9401762 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2346158, independent: 2339370, independent conditional: 0, independent unconditional: 2339370, dependent: 6788, dependent conditional: 0, dependent unconditional: 6788, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1579968, independent: 1578885, independent conditional: 0, independent unconditional: 1578885, dependent: 1083, dependent conditional: 0, dependent unconditional: 1083, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2346158, independent: 760485, independent conditional: 0, independent unconditional: 760485, dependent: 5705, dependent conditional: 0, dependent unconditional: 5705, unknown: 1579968, unknown conditional: 0, unknown unconditional: 1579968] , Statistics on independence cache: Total cache size (in pairs): 40674, Positive cache size: 40050, Positive conditional cache size: 0, Positive unconditional cache size: 40050, Negative cache size: 624, Negative conditional cache size: 0, Negative unconditional cache size: 624, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 43.7s, 1875 PlacesBefore, 829 PlacesAfterwards, 2015 TransitionsBefore, 928 TransitionsAfterwards, 3737720 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1172 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 304 ConcurrentYvCompositions, 41 ChoiceCompositions, 1538 TotalNumberOfCompositions, 10388982 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2549460, independent: 2542385, independent conditional: 0, independent unconditional: 2542385, dependent: 7075, dependent conditional: 0, dependent unconditional: 7075, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1745480, independent: 1744292, independent conditional: 0, independent unconditional: 1744292, dependent: 1188, dependent conditional: 0, dependent unconditional: 1188, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2549460, independent: 798093, independent conditional: 0, independent unconditional: 798093, dependent: 5887, dependent conditional: 0, dependent unconditional: 5887, unknown: 1745480, unknown conditional: 0, unknown unconditional: 1745480] , Statistics on independence cache: Total cache size (in pairs): 36514, Positive cache size: 35858, Positive conditional cache size: 0, Positive unconditional cache size: 35858, Negative cache size: 656, Negative conditional cache size: 0, Negative unconditional cache size: 656, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 45.7s, 1967 PlacesBefore, 871 PlacesAfterwards, 2114 TransitionsBefore, 975 TransitionsAfterwards, 4128348 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1216 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 320 ConcurrentYvCompositions, 43 ChoiceCompositions, 1600 TotalNumberOfCompositions, 12751518 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2880353, independent: 2871556, independent conditional: 0, independent unconditional: 2871556, dependent: 8797, dependent conditional: 0, dependent unconditional: 8797, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1928992, independent: 1927814, independent conditional: 0, independent unconditional: 1927814, dependent: 1178, dependent conditional: 0, dependent unconditional: 1178, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2880353, independent: 943742, independent conditional: 0, independent unconditional: 943742, dependent: 7619, dependent conditional: 0, dependent unconditional: 7619, unknown: 1928992, unknown conditional: 0, unknown unconditional: 1928992] , Statistics on independence cache: Total cache size (in pairs): 39787, Positive cache size: 39097, Positive conditional cache size: 0, Positive unconditional cache size: 39097, Negative cache size: 690, Negative conditional cache size: 0, Negative unconditional cache size: 690, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 49.0s, 2059 PlacesBefore, 914 PlacesAfterwards, 2213 TransitionsBefore, 1023 TransitionsAfterwards, 4538380 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1290 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 340 ConcurrentYvCompositions, 45 ChoiceCompositions, 1696 TotalNumberOfCompositions, 14163443 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3172795, independent: 3163554, independent conditional: 0, independent unconditional: 3163554, dependent: 9241, dependent conditional: 0, dependent unconditional: 9241, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2123858, independent: 2122639, independent conditional: 0, independent unconditional: 2122639, dependent: 1219, dependent conditional: 0, dependent unconditional: 1219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3172795, independent: 1040915, independent conditional: 0, independent unconditional: 1040915, dependent: 8022, dependent conditional: 0, dependent unconditional: 8022, unknown: 2123858, unknown conditional: 0, unknown unconditional: 2123858] , Statistics on independence cache: Total cache size (in pairs): 37674, Positive cache size: 36949, Positive conditional cache size: 0, Positive unconditional cache size: 36949, Negative cache size: 725, Negative conditional cache size: 0, Negative unconditional cache size: 725, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 51.4s, 2151 PlacesBefore, 953 PlacesAfterwards, 2312 TransitionsBefore, 1067 TransitionsAfterwards, 4967816 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 1325 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 354 ConcurrentYvCompositions, 47 ChoiceCompositions, 1747 TotalNumberOfCompositions, 15332059 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3446251, independent: 3436612, independent conditional: 0, independent unconditional: 3436612, dependent: 9639, dependent conditional: 0, dependent unconditional: 9639, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2304696, independent: 2303384, independent conditional: 0, independent unconditional: 2303384, dependent: 1312, dependent conditional: 0, dependent unconditional: 1312, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3446251, independent: 1133228, independent conditional: 0, independent unconditional: 1133228, dependent: 8327, dependent conditional: 0, dependent unconditional: 8327, unknown: 2304696, unknown conditional: 0, unknown unconditional: 2304696] , Statistics on independence cache: Total cache size (in pairs): 44875, Positive cache size: 44119, Positive conditional cache size: 0, Positive unconditional cache size: 44119, Negative cache size: 756, Negative conditional cache size: 0, Negative unconditional cache size: 756, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 54.2s, 2243 PlacesBefore, 994 PlacesAfterwards, 2411 TransitionsBefore, 1113 TransitionsAfterwards, 5416656 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 1405 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 360 ConcurrentYvCompositions, 49 ChoiceCompositions, 1835 TotalNumberOfCompositions, 15242307 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3738626, independent: 3730025, independent conditional: 0, independent unconditional: 3730025, dependent: 8601, dependent conditional: 0, dependent unconditional: 8601, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2549915, independent: 2547922, independent conditional: 0, independent unconditional: 2547922, dependent: 1993, dependent conditional: 0, dependent unconditional: 1993, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3738626, independent: 1182103, independent conditional: 0, independent unconditional: 1182103, dependent: 6608, dependent conditional: 0, dependent unconditional: 6608, unknown: 2549915, unknown conditional: 0, unknown unconditional: 2549915] , Statistics on independence cache: Total cache size (in pairs): 67076, Positive cache size: 65853, Positive conditional cache size: 0, Positive unconditional cache size: 65853, Negative cache size: 1223, Negative conditional cache size: 0, Negative unconditional cache size: 1223, 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 2335 places, 2510 transitions, 5745 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2335 places, 2510 transitions, 5745 flow and 5884900 co-enabled transitions pairs.,while SimplifyDDAWithTimeout was simplifying term of DAG size 43 for 15ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown