/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_longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 03:11:02,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 03:11:02,366 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:11:02,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 03:11:02,371 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 03:11:02,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 03:11:02,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 03:11:02,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 03:11:02,402 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 03:11:02,405 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 03:11:02,406 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 03:11:02,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 03:11:02,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 03:11:02,407 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 03:11:02,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 03:11:02,407 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 03:11:02,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 03:11:02,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 03:11:02,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 03:11:02,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 03:11:02,409 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 03:11:02,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 03:11:02,410 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 03:11:02,410 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 03:11:02,410 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 03:11:02,410 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 03:11:02,411 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 03:11:02,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:11:02,411 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 03:11:02,411 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 03:11:02,412 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 03:11:02,412 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 03:11:02,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 03:11:02,413 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 03:11:02,413 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 03:11:02,413 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:11:02,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 03:11:02,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 03:11:02,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 03:11:02,770 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 03:11:02,771 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 03:11:02,772 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i [2023-08-27 03:11:03,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 03:11:04,265 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 03:11:04,265 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-1.i [2023-08-27 03:11:04,282 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f52747b/a7a66082934f48769cae5cf1256c654d/FLAGa0fbce303 [2023-08-27 03:11:04,293 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f52747b/a7a66082934f48769cae5cf1256c654d [2023-08-27 03:11:04,295 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 03:11:04,296 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 03:11:04,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 03:11:04,297 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 03:11:04,299 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 03:11:04,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@160ef393 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04, skipping insertion in model container [2023-08-27 03:11:04,300 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,339 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 03:11:04,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:11:04,715 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 03:11:04,744 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-27 03:11:04,747 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-27 03:11:04,775 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:11:04,814 INFO L206 MainTranslator]: Completed translation [2023-08-27 03:11:04,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04 WrapperNode [2023-08-27 03:11:04,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 03:11:04,816 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 03:11:04,816 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 03:11:04,816 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 03:11:04,821 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:11:04" (1/1) ... [2023-08-27 03:11:04,852 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:11:04" (1/1) ... [2023-08-27 03:11:04,873 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 201 [2023-08-27 03:11:04,874 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 03:11:04,874 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 03:11:04,874 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 03:11:04,875 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 03:11:04,882 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,893 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,900 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,905 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,906 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,908 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 03:11:04,921 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 03:11:04,921 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 03:11:04,922 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 03:11:04,922 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (1/1) ... [2023-08-27 03:11:04,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:11:04,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 03:11:04,951 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:11:04,961 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:11:04,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 03:11:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-27 03:11:04,984 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-27 03:11:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 03:11:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 03:11:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 03:11:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 03:11:04,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 03:11:04,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 03:11:04,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 03:11:04,989 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:11:05,119 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 03:11:05,120 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 03:11:05,396 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 03:11:05,587 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 03:11:05,587 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-27 03:11:05,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:11:05 BoogieIcfgContainer [2023-08-27 03:11:05,590 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 03:11:05,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 03:11:05,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 03:11:05,596 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 03:11:05,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:11:04" (1/3) ... [2023-08-27 03:11:05,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3e98bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:11:05, skipping insertion in model container [2023-08-27 03:11:05,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:11:04" (2/3) ... [2023-08-27 03:11:05,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3e98bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:11:05, skipping insertion in model container [2023-08-27 03:11:05,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:11:05" (3/3) ... [2023-08-27 03:11:05,599 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longer-1.i [2023-08-27 03:11:05,613 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 03:11:05,614 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-08-27 03:11:05,614 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 03:11:05,702 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:05,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:11:05,827 INFO L124 PetriNetUnfolderBase]: 11/144 cut-off events. [2023-08-27 03:11:05,827 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:11:05,834 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:11:05,834 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:11:05,839 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 134 transitions, 273 flow [2023-08-27 03:11:05,843 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:05,855 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 134 transitions, 273 flow [2023-08-27 03:11:05,858 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 134 transitions, 273 flow [2023-08-27 03:11:05,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 134 transitions, 273 flow [2023-08-27 03:11:05,909 INFO L124 PetriNetUnfolderBase]: 11/144 cut-off events. [2023-08-27 03:11:05,909 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:11:05,912 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:11:05,915 INFO L119 LiptonReduction]: Number of co-enabled transitions 2548 [2023-08-27 03:11:10,934 INFO L134 LiptonReduction]: Checked pairs total: 2857 [2023-08-27 03:11:10,934 INFO L136 LiptonReduction]: Total number of compositions: 140 [2023-08-27 03:11:10,951 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:10,957 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:10,958 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:10,962 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:10,962 INFO L124 PetriNetUnfolderBase]: 2/13 cut-off events. [2023-08-27 03:11:10,962 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:11:10,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:10,963 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 03:11:10,963 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:10,967 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:10,967 INFO L85 PathProgramCache]: Analyzing trace with hash -855455727, now seen corresponding path program 1 times [2023-08-27 03:11:10,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:10,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357693953] [2023-08-27 03:11:10,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:10,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:11,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:11,082 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:11,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:11,133 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:11,135 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:11,135 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:11,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 03:11:11,137 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:11,139 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:11,140 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:11,140 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 03:11:11,192 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:11,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:11:11,250 INFO L124 PetriNetUnfolderBase]: 21/255 cut-off events. [2023-08-27 03:11:11,250 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:11:11,255 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:11:11,256 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:11:11,258 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 233 transitions, 478 flow [2023-08-27 03:11:11,259 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:11,259 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 233 transitions, 478 flow [2023-08-27 03:11:11,259 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 233 transitions, 478 flow [2023-08-27 03:11:11,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 233 transitions, 478 flow [2023-08-27 03:11:11,305 INFO L124 PetriNetUnfolderBase]: 21/255 cut-off events. [2023-08-27 03:11:11,305 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:11:11,307 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:11:11,318 INFO L119 LiptonReduction]: Number of co-enabled transitions 24500 [2023-08-27 03:11:16,257 INFO L134 LiptonReduction]: Checked pairs total: 63770 [2023-08-27 03:11:16,257 INFO L136 LiptonReduction]: Total number of compositions: 181 [2023-08-27 03:11:16,259 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:16,260 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:16,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:16,263 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:16,264 INFO L124 PetriNetUnfolderBase]: 3/31 cut-off events. [2023-08-27 03:11:16,264 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 03:11:16,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:16,264 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-27 03:11:16,264 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:16,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:16,264 INFO L85 PathProgramCache]: Analyzing trace with hash 801730074, now seen corresponding path program 1 times [2023-08-27 03:11:16,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:16,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255221070] [2023-08-27 03:11:16,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:16,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:16,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:16,293 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:16,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:16,311 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:16,311 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:16,312 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:16,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 03:11:16,312 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:16,312 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:16,313 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:16,313 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-27 03:11:16,371 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:16,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:11:16,437 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2023-08-27 03:11:16,437 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:11:16,442 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:11:16,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:11:16,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 311 places, 332 transitions, 685 flow [2023-08-27 03:11:16,445 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:16,445 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 311 places, 332 transitions, 685 flow [2023-08-27 03:11:16,446 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 311 places, 332 transitions, 685 flow [2023-08-27 03:11:16,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 311 places, 332 transitions, 685 flow [2023-08-27 03:11:16,503 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2023-08-27 03:11:16,503 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:11:16,508 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:11:16,530 INFO L119 LiptonReduction]: Number of co-enabled transitions 65856 [2023-08-27 03:11:23,030 INFO L134 LiptonReduction]: Checked pairs total: 171688 [2023-08-27 03:11:23,030 INFO L136 LiptonReduction]: Total number of compositions: 255 [2023-08-27 03:11:23,032 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:23,032 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:23,033 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:23,039 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:23,039 INFO L124 PetriNetUnfolderBase]: 5/60 cut-off events. [2023-08-27 03:11:23,039 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-27 03:11:23,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:23,039 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-27 03:11:23,039 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:23,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:23,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1991294795, now seen corresponding path program 1 times [2023-08-27 03:11:23,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:23,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301863810] [2023-08-27 03:11:23,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:23,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:23,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:23,062 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:23,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:23,085 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:23,085 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:23,085 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:23,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 03:11:23,086 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:23,086 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:23,086 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:23,086 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-27 03:11:23,146 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:23,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:11:23,249 INFO L124 PetriNetUnfolderBase]: 41/477 cut-off events. [2023-08-27 03:11:23,252 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:11:23,264 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:11:23,264 INFO L82 GeneralOperation]: Start removeDead. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:11:23,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 403 places, 431 transitions, 894 flow [2023-08-27 03:11:23,269 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:23,269 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 403 places, 431 transitions, 894 flow [2023-08-27 03:11:23,269 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 403 places, 431 transitions, 894 flow [2023-08-27 03:11:23,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 431 transitions, 894 flow [2023-08-27 03:11:23,348 INFO L124 PetriNetUnfolderBase]: 41/477 cut-off events. [2023-08-27 03:11:23,348 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:11:23,357 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:11:23,382 INFO L119 LiptonReduction]: Number of co-enabled transitions 126616 [2023-08-27 03:11:31,802 INFO L134 LiptonReduction]: Checked pairs total: 350097 [2023-08-27 03:11:31,802 INFO L136 LiptonReduction]: Total number of compositions: 333 [2023-08-27 03:11:31,804 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:31,805 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:31,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:31,815 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:31,815 INFO L124 PetriNetUnfolderBase]: 9/104 cut-off events. [2023-08-27 03:11:31,815 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 03:11:31,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:31,815 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-27 03:11:31,815 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:31,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:31,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1499401638, now seen corresponding path program 1 times [2023-08-27 03:11:31,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:31,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240961241] [2023-08-27 03:11:31,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:31,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:31,840 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:31,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:31,860 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:31,860 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:31,861 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:31,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 03:11:31,861 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:31,861 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:31,862 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:31,862 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-27 03:11:31,938 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:31,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:11:32,087 INFO L124 PetriNetUnfolderBase]: 51/588 cut-off events. [2023-08-27 03:11:32,087 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:11:32,099 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:11:32,099 INFO L82 GeneralOperation]: Start removeDead. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:11:32,105 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 495 places, 530 transitions, 1105 flow [2023-08-27 03:11:32,105 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:32,106 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 495 places, 530 transitions, 1105 flow [2023-08-27 03:11:32,106 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 495 places, 530 transitions, 1105 flow [2023-08-27 03:11:32,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 495 places, 530 transitions, 1105 flow [2023-08-27 03:11:32,215 INFO L124 PetriNetUnfolderBase]: 51/588 cut-off events. [2023-08-27 03:11:32,216 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:11:32,228 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:11:32,272 INFO L119 LiptonReduction]: Number of co-enabled transitions 206780 [2023-08-27 03:11:42,170 INFO L134 LiptonReduction]: Checked pairs total: 623797 [2023-08-27 03:11:42,170 INFO L136 LiptonReduction]: Total number of compositions: 406 [2023-08-27 03:11:42,172 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:42,172 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:42,173 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:42,187 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:42,187 INFO L124 PetriNetUnfolderBase]: 17/154 cut-off events. [2023-08-27 03:11:42,187 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 03:11:42,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:42,187 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:11:42,187 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:42,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:42,188 INFO L85 PathProgramCache]: Analyzing trace with hash -765831084, now seen corresponding path program 1 times [2023-08-27 03:11:42,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:42,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95130710] [2023-08-27 03:11:42,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:42,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:42,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:42,208 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:42,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:42,229 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:42,229 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:42,229 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:42,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 03:11:42,230 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:42,230 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:42,230 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:42,230 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-27 03:11:42,309 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:42,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:11:42,514 INFO L124 PetriNetUnfolderBase]: 61/699 cut-off events. [2023-08-27 03:11:42,515 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:11:42,532 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:11:42,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:11:42,542 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 587 places, 629 transitions, 1318 flow [2023-08-27 03:11:42,543 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:42,543 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 587 places, 629 transitions, 1318 flow [2023-08-27 03:11:42,543 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 587 places, 629 transitions, 1318 flow [2023-08-27 03:11:42,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 587 places, 629 transitions, 1318 flow [2023-08-27 03:11:42,705 INFO L124 PetriNetUnfolderBase]: 61/699 cut-off events. [2023-08-27 03:11:42,706 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:11:42,720 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:11:42,785 INFO L119 LiptonReduction]: Number of co-enabled transitions 306348 [2023-08-27 03:11:54,395 INFO L134 LiptonReduction]: Checked pairs total: 948315 [2023-08-27 03:11:54,395 INFO L136 LiptonReduction]: Total number of compositions: 485 [2023-08-27 03:11:54,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:11:54,398 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:11:54,398 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:11:54,417 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:11:54,418 INFO L124 PetriNetUnfolderBase]: 23/202 cut-off events. [2023-08-27 03:11:54,418 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:11:54,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:11:54,418 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:11:54,418 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:11:54,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:11:54,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1570393618, now seen corresponding path program 1 times [2023-08-27 03:11:54,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:11:54,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884011549] [2023-08-27 03:11:54,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:11:54,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:11:54,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:54,439 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:11:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:11:54,461 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:11:54,462 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:11:54,462 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:11:54,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 03:11:54,462 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:11:54,463 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:11:54,463 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:11:54,463 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-27 03:11:54,561 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:11:54,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:11:54,776 INFO L124 PetriNetUnfolderBase]: 71/810 cut-off events. [2023-08-27 03:11:54,776 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:11:54,793 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:11:54,793 INFO L82 GeneralOperation]: Start removeDead. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:11:54,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 679 places, 728 transitions, 1533 flow [2023-08-27 03:11:54,801 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:11:54,801 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 679 places, 728 transitions, 1533 flow [2023-08-27 03:11:54,801 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 679 places, 728 transitions, 1533 flow [2023-08-27 03:11:54,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 679 places, 728 transitions, 1533 flow [2023-08-27 03:11:54,997 INFO L124 PetriNetUnfolderBase]: 71/810 cut-off events. [2023-08-27 03:11:54,997 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:11:55,017 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:11:55,072 INFO L119 LiptonReduction]: Number of co-enabled transitions 425320 [2023-08-27 03:12:08,296 INFO L134 LiptonReduction]: Checked pairs total: 1179270 [2023-08-27 03:12:08,297 INFO L136 LiptonReduction]: Total number of compositions: 558 [2023-08-27 03:12:08,298 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:12:08,298 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:12:08,298 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:12:08,322 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:12:08,323 INFO L124 PetriNetUnfolderBase]: 31/254 cut-off events. [2023-08-27 03:12:08,323 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-27 03:12:08,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:12:08,323 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:12:08,323 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:12:08,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:12:08,323 INFO L85 PathProgramCache]: Analyzing trace with hash 832376655, now seen corresponding path program 1 times [2023-08-27 03:12:08,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:12:08,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037650824] [2023-08-27 03:12:08,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:12:08,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:12:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:08,344 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:12:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:08,365 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:12:08,365 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:12:08,365 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:12:08,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 03:12:08,365 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:12:08,366 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:12:08,366 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:12:08,366 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-27 03:12:08,478 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:08,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:12:08,730 INFO L124 PetriNetUnfolderBase]: 81/921 cut-off events. [2023-08-27 03:12:08,730 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:12:08,771 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:12:08,771 INFO L82 GeneralOperation]: Start removeDead. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:12:08,782 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 771 places, 827 transitions, 1750 flow [2023-08-27 03:12:08,783 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:08,783 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 771 places, 827 transitions, 1750 flow [2023-08-27 03:12:08,783 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 771 places, 827 transitions, 1750 flow [2023-08-27 03:12:08,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 771 places, 827 transitions, 1750 flow [2023-08-27 03:12:09,050 INFO L124 PetriNetUnfolderBase]: 81/921 cut-off events. [2023-08-27 03:12:09,052 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:12:09,091 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:12:09,181 INFO L119 LiptonReduction]: Number of co-enabled transitions 563696 [2023-08-27 03:12:24,040 INFO L134 LiptonReduction]: Checked pairs total: 1584581 [2023-08-27 03:12:24,040 INFO L136 LiptonReduction]: Total number of compositions: 634 [2023-08-27 03:12:24,042 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:12:24,043 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:12:24,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:12:24,077 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:12:24,077 INFO L124 PetriNetUnfolderBase]: 38/306 cut-off events. [2023-08-27 03:12:24,078 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 03:12:24,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:12:24,078 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:12:24,078 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:12:24,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:12:24,078 INFO L85 PathProgramCache]: Analyzing trace with hash -168427458, now seen corresponding path program 1 times [2023-08-27 03:12:24,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:12:24,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916626722] [2023-08-27 03:12:24,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:12:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:12:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:24,118 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:12:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:24,154 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:12:24,155 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:12:24,155 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:12:24,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 03:12:24,155 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:12:24,157 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:12:24,157 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:12:24,157 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-27 03:12:24,284 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:24,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:12:24,671 INFO L124 PetriNetUnfolderBase]: 91/1032 cut-off events. [2023-08-27 03:12:24,671 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:12:24,698 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:12:24,698 INFO L82 GeneralOperation]: Start removeDead. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:12:24,705 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 863 places, 926 transitions, 1969 flow [2023-08-27 03:12:24,705 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:24,705 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 863 places, 926 transitions, 1969 flow [2023-08-27 03:12:24,706 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 863 places, 926 transitions, 1969 flow [2023-08-27 03:12:24,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 863 places, 926 transitions, 1969 flow [2023-08-27 03:12:25,038 INFO L124 PetriNetUnfolderBase]: 91/1032 cut-off events. [2023-08-27 03:12:25,038 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:12:25,074 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:12:25,187 INFO L119 LiptonReduction]: Number of co-enabled transitions 721476 [2023-08-27 03:12:42,253 INFO L134 LiptonReduction]: Checked pairs total: 2232139 [2023-08-27 03:12:42,254 INFO L136 LiptonReduction]: Total number of compositions: 714 [2023-08-27 03:12:42,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:12:42,256 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:12:42,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:12:42,290 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:12:42,290 INFO L124 PetriNetUnfolderBase]: 45/353 cut-off events. [2023-08-27 03:12:42,290 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-27 03:12:42,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:12:42,290 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:12:42,290 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:12:42,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:12:42,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1310786051, now seen corresponding path program 1 times [2023-08-27 03:12:42,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:12:42,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881906297] [2023-08-27 03:12:42,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:12:42,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:12:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:42,318 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:12:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:12:42,340 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:12:42,340 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:12:42,340 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:12:42,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 03:12:42,341 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:12:42,341 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:12:42,341 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:12:42,341 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-27 03:12:42,480 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:12:42,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:12:42,861 INFO L124 PetriNetUnfolderBase]: 101/1143 cut-off events. [2023-08-27 03:12:42,861 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:12:42,905 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:12:42,906 INFO L82 GeneralOperation]: Start removeDead. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:12:42,920 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:12:42,920 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:12:42,921 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:12:42,921 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:12:42,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 955 places, 1025 transitions, 2190 flow [2023-08-27 03:12:43,272 INFO L124 PetriNetUnfolderBase]: 101/1143 cut-off events. [2023-08-27 03:12:43,273 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:12:43,333 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:12:43,474 INFO L119 LiptonReduction]: Number of co-enabled transitions 898660 [2023-08-27 03:13:02,490 INFO L134 LiptonReduction]: Checked pairs total: 2808289 [2023-08-27 03:13:02,490 INFO L136 LiptonReduction]: Total number of compositions: 788 [2023-08-27 03:13:02,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:02,492 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:02,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:02,554 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:02,555 INFO L124 PetriNetUnfolderBase]: 52/406 cut-off events. [2023-08-27 03:13:02,555 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-27 03:13:02,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:02,555 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:13:02,555 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:02,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:02,556 INFO L85 PathProgramCache]: Analyzing trace with hash 472180628, now seen corresponding path program 1 times [2023-08-27 03:13:02,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:02,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509932830] [2023-08-27 03:13:02,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:02,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:02,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:02,586 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:02,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:02,618 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:02,619 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:02,619 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:02,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 03:13:02,619 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:02,620 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:02,620 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:02,620 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-27 03:13:02,749 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:02,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:13:03,158 INFO L124 PetriNetUnfolderBase]: 111/1254 cut-off events. [2023-08-27 03:13:03,158 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:13:03,222 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:13:03,222 INFO L82 GeneralOperation]: Start removeDead. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:13:03,235 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:13:03,235 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:03,235 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:13:03,235 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:13:03,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1047 places, 1124 transitions, 2413 flow [2023-08-27 03:13:03,620 INFO L124 PetriNetUnfolderBase]: 111/1254 cut-off events. [2023-08-27 03:13:03,621 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:13:03,670 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:13:03,831 INFO L119 LiptonReduction]: Number of co-enabled transitions 1095248 [2023-08-27 03:13:24,540 INFO L134 LiptonReduction]: Checked pairs total: 3430102 [2023-08-27 03:13:24,540 INFO L136 LiptonReduction]: Total number of compositions: 864 [2023-08-27 03:13:24,542 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:24,542 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:24,542 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:24,602 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:24,603 INFO L124 PetriNetUnfolderBase]: 59/454 cut-off events. [2023-08-27 03:13:24,603 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-27 03:13:24,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:24,603 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:13:24,603 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:24,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:24,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1680428079, now seen corresponding path program 1 times [2023-08-27 03:13:24,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:24,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920917596] [2023-08-27 03:13:24,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:24,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:24,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:24,632 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:24,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:24,665 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:24,666 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:24,666 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:24,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 03:13:24,666 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:24,668 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:24,668 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:24,668 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-27 03:13:24,927 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:24,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:13:25,365 INFO L124 PetriNetUnfolderBase]: 121/1365 cut-off events. [2023-08-27 03:13:25,365 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:13:25,430 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:13:25,430 INFO L82 GeneralOperation]: Start removeDead. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:13:25,444 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:13:25,444 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:25,444 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:13:25,444 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:13:25,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1139 places, 1223 transitions, 2638 flow [2023-08-27 03:13:25,983 INFO L124 PetriNetUnfolderBase]: 121/1365 cut-off events. [2023-08-27 03:13:25,983 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:13:26,035 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:13:26,206 INFO L119 LiptonReduction]: Number of co-enabled transitions 1311240 [2023-08-27 03:13:49,490 INFO L134 LiptonReduction]: Checked pairs total: 4073353 [2023-08-27 03:13:49,490 INFO L136 LiptonReduction]: Total number of compositions: 932 [2023-08-27 03:13:49,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:13:49,492 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:13:49,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:13:49,569 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:13:49,569 INFO L124 PetriNetUnfolderBase]: 65/504 cut-off events. [2023-08-27 03:13:49,570 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-27 03:13:49,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:13:49,570 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:13:49,570 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:13:49,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:13:49,570 INFO L85 PathProgramCache]: Analyzing trace with hash -67629106, now seen corresponding path program 1 times [2023-08-27 03:13:49,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:13:49,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939436004] [2023-08-27 03:13:49,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:13:49,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:13:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:49,598 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:13:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:13:49,629 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:13:49,629 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:13:49,629 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:13:49,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 03:13:49,629 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:13:49,630 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:13:49,630 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:13:49,630 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-27 03:13:49,773 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:13:49,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:13:50,309 INFO L124 PetriNetUnfolderBase]: 131/1476 cut-off events. [2023-08-27 03:13:50,310 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:13:50,371 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:13:50,371 INFO L82 GeneralOperation]: Start removeDead. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:13:50,384 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:13:50,384 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:13:50,385 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:13:50,385 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:13:50,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1231 places, 1322 transitions, 2865 flow [2023-08-27 03:13:50,871 INFO L124 PetriNetUnfolderBase]: 131/1476 cut-off events. [2023-08-27 03:13:50,871 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:13:50,957 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:13:51,365 INFO L119 LiptonReduction]: Number of co-enabled transitions 1546636 [2023-08-27 03:14:15,947 INFO L134 LiptonReduction]: Checked pairs total: 4828239 [2023-08-27 03:14:15,947 INFO L136 LiptonReduction]: Total number of compositions: 996 [2023-08-27 03:14:15,949 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:15,949 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:15,949 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:16,041 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:16,042 INFO L124 PetriNetUnfolderBase]: 73/556 cut-off events. [2023-08-27 03:14:16,042 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-27 03:14:16,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:16,042 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:14:16,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:16,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:16,042 INFO L85 PathProgramCache]: Analyzing trace with hash 2133263683, now seen corresponding path program 1 times [2023-08-27 03:14:16,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:16,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206215929] [2023-08-27 03:14:16,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:16,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:16,068 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:16,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:16,095 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:16,095 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:16,095 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:16,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 03:14:16,095 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:16,096 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:16,096 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:16,096 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-27 03:14:16,252 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:16,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:14:16,842 INFO L124 PetriNetUnfolderBase]: 141/1587 cut-off events. [2023-08-27 03:14:16,842 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:14:16,936 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:14:16,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:14:16,955 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:14:16,955 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:16,955 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:14:16,956 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:14:16,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1323 places, 1421 transitions, 3094 flow [2023-08-27 03:14:17,547 INFO L124 PetriNetUnfolderBase]: 141/1587 cut-off events. [2023-08-27 03:14:17,547 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:14:17,632 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:14:17,890 INFO L119 LiptonReduction]: Number of co-enabled transitions 1801436 [2023-08-27 03:14:45,038 INFO L134 LiptonReduction]: Checked pairs total: 5630192 [2023-08-27 03:14:45,038 INFO L136 LiptonReduction]: Total number of compositions: 1084 [2023-08-27 03:14:45,040 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:14:45,040 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:14:45,040 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:14:45,156 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:14:45,157 INFO L124 PetriNetUnfolderBase]: 79/606 cut-off events. [2023-08-27 03:14:45,157 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-27 03:14:45,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:14:45,157 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:14:45,157 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:14:45,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:14:45,157 INFO L85 PathProgramCache]: Analyzing trace with hash 316159622, now seen corresponding path program 1 times [2023-08-27 03:14:45,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:14:45,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788130071] [2023-08-27 03:14:45,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:14:45,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:14:45,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:45,184 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:14:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:14:45,260 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:14:45,260 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:14:45,260 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:14:45,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 03:14:45,260 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:14:45,261 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:14:45,261 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:14:45,261 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-27 03:14:45,444 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:14:45,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:14:46,163 INFO L124 PetriNetUnfolderBase]: 151/1698 cut-off events. [2023-08-27 03:14:46,164 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:14:46,277 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:14:46,277 INFO L82 GeneralOperation]: Start removeDead. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:14:46,299 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:14:46,299 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:14:46,299 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:14:46,299 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:14:46,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1415 places, 1520 transitions, 3325 flow [2023-08-27 03:14:46,946 INFO L124 PetriNetUnfolderBase]: 151/1698 cut-off events. [2023-08-27 03:14:46,947 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:14:47,043 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:14:47,339 INFO L119 LiptonReduction]: Number of co-enabled transitions 2075640 [2023-08-27 03:15:16,090 INFO L134 LiptonReduction]: Checked pairs total: 5809624 [2023-08-27 03:15:16,091 INFO L136 LiptonReduction]: Total number of compositions: 1151 [2023-08-27 03:15:16,092 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:16,093 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:16,093 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:16,202 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:16,202 INFO L124 PetriNetUnfolderBase]: 86/654 cut-off events. [2023-08-27 03:15:16,202 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-27 03:15:16,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:16,202 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:15:16,202 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:16,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:16,203 INFO L85 PathProgramCache]: Analyzing trace with hash 960827594, now seen corresponding path program 1 times [2023-08-27 03:15:16,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:16,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108068945] [2023-08-27 03:15:16,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:16,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:16,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:16,233 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:16,262 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:16,263 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:16,263 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:16,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 03:15:16,263 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:16,263 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:16,263 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:16,263 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-27 03:15:16,516 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:16,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:15:17,268 INFO L124 PetriNetUnfolderBase]: 161/1809 cut-off events. [2023-08-27 03:15:17,269 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:15:17,395 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:15:17,395 INFO L82 GeneralOperation]: Start removeDead. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:15:17,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:15:17,421 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:17,422 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:15:17,422 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:15:17,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1507 places, 1619 transitions, 3558 flow [2023-08-27 03:15:18,161 INFO L124 PetriNetUnfolderBase]: 161/1809 cut-off events. [2023-08-27 03:15:18,161 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:15:18,267 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:15:18,608 INFO L119 LiptonReduction]: Number of co-enabled transitions 2369248 [2023-08-27 03:15:49,525 INFO L134 LiptonReduction]: Checked pairs total: 6693877 [2023-08-27 03:15:49,525 INFO L136 LiptonReduction]: Total number of compositions: 1240 [2023-08-27 03:15:49,527 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:15:49,527 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:15:49,528 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:15:49,647 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:15:49,647 INFO L124 PetriNetUnfolderBase]: 93/708 cut-off events. [2023-08-27 03:15:49,647 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-27 03:15:49,647 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:15:49,647 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:15:49,647 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:15:49,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:15:49,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1966032585, now seen corresponding path program 1 times [2023-08-27 03:15:49,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:15:49,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745320412] [2023-08-27 03:15:49,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:15:49,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:15:49,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:49,683 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:15:49,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:15:49,714 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:15:49,714 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:15:49,714 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:15:49,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-27 03:15:49,714 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:15:49,715 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:15:49,715 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:15:49,715 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-27 03:15:49,900 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:15:49,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:15:50,863 INFO L124 PetriNetUnfolderBase]: 171/1920 cut-off events. [2023-08-27 03:15:50,864 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:15:51,017 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:15:51,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:15:51,047 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:15:51,047 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:15:51,047 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:15:51,047 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:15:51,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1599 places, 1718 transitions, 3793 flow [2023-08-27 03:15:51,977 INFO L124 PetriNetUnfolderBase]: 171/1920 cut-off events. [2023-08-27 03:15:51,978 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:15:52,129 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:15:52,856 INFO L119 LiptonReduction]: Number of co-enabled transitions 2682260 [2023-08-27 03:16:26,889 INFO L134 LiptonReduction]: Checked pairs total: 8273636 [2023-08-27 03:16:26,890 INFO L136 LiptonReduction]: Total number of compositions: 1294 [2023-08-27 03:16:26,891 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:16:26,892 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:16:26,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:16:27,028 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:16:27,028 INFO L124 PetriNetUnfolderBase]: 101/755 cut-off events. [2023-08-27 03:16:27,028 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-27 03:16:27,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:16:27,028 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:16:27,028 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:16:27,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:16:27,029 INFO L85 PathProgramCache]: Analyzing trace with hash -587525884, now seen corresponding path program 1 times [2023-08-27 03:16:27,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:16:27,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080838614] [2023-08-27 03:16:27,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:16:27,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:16:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:27,066 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:16:27,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:16:27,102 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:16:27,102 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:16:27,102 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:16:27,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-27 03:16:27,102 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:16:27,103 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:16:27,103 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:16:27,103 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-27 03:16:27,297 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:16:27,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:16:28,398 INFO L124 PetriNetUnfolderBase]: 181/2031 cut-off events. [2023-08-27 03:16:28,398 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:16:28,545 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:16:28,545 INFO L82 GeneralOperation]: Start removeDead. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:16:28,576 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:16:28,576 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:16:28,576 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:16:28,576 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:16:28,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1691 places, 1817 transitions, 4030 flow [2023-08-27 03:16:29,635 INFO L124 PetriNetUnfolderBase]: 181/2031 cut-off events. [2023-08-27 03:16:29,636 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:16:29,803 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:16:30,487 INFO L119 LiptonReduction]: Number of co-enabled transitions 3014676 [2023-08-27 03:17:05,818 INFO L134 LiptonReduction]: Checked pairs total: 9304163 [2023-08-27 03:17:05,818 INFO L136 LiptonReduction]: Total number of compositions: 1380 [2023-08-27 03:17:05,820 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:17:05,821 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:17:05,821 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:17:05,997 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:17:05,997 INFO L124 PetriNetUnfolderBase]: 108/808 cut-off events. [2023-08-27 03:17:05,997 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-27 03:17:05,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:17:05,998 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:17:05,998 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:17:05,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:17:05,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1482587083, now seen corresponding path program 1 times [2023-08-27 03:17:05,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:17:05,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178448256] [2023-08-27 03:17:05,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:17:05,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:17:06,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:06,037 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:17:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:06,071 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:17:06,072 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:17:06,072 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:17:06,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-27 03:17:06,072 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:17:06,072 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:17:06,072 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:17:06,072 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-27 03:17:06,272 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:17:06,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:07,674 INFO L124 PetriNetUnfolderBase]: 191/2142 cut-off events. [2023-08-27 03:17:07,675 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:17:07,976 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:17:07,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:08,003 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:08,003 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:17:08,003 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:08,003 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:08,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1783 places, 1916 transitions, 4269 flow [2023-08-27 03:17:09,263 INFO L124 PetriNetUnfolderBase]: 191/2142 cut-off events. [2023-08-27 03:17:09,263 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:17:09,399 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:17:09,980 INFO L119 LiptonReduction]: Number of co-enabled transitions 3366496 [2023-08-27 03:17:47,810 INFO L134 LiptonReduction]: Checked pairs total: 9401762 [2023-08-27 03:17:47,811 INFO L136 LiptonReduction]: Total number of compositions: 1456 [2023-08-27 03:17:47,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:17:47,812 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:17:47,812 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:17:48,047 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:17:48,047 INFO L124 PetriNetUnfolderBase]: 115/857 cut-off events. [2023-08-27 03:17:48,047 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-27 03:17:48,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:17:48,047 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:17:48,047 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:17:48,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:17:48,048 INFO L85 PathProgramCache]: Analyzing trace with hash 703493404, now seen corresponding path program 1 times [2023-08-27 03:17:48,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:17:48,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037658109] [2023-08-27 03:17:48,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:17:48,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:17:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:48,087 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:17:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:17:48,124 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:17:48,124 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:17:48,125 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:17:48,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-27 03:17:48,125 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:17:48,125 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:17:48,125 WARN L233 ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:17:48,125 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances. [2023-08-27 03:17:48,340 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:17:48,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:17:49,628 INFO L124 PetriNetUnfolderBase]: 201/2253 cut-off events. [2023-08-27 03:17:49,628 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:17:49,803 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:17:49,803 INFO L82 GeneralOperation]: Start removeDead. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:17:49,836 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:17:49,836 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:17:49,836 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:17:49,836 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:17:49,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1875 places, 2015 transitions, 4510 flow [2023-08-27 03:17:51,307 INFO L124 PetriNetUnfolderBase]: 201/2253 cut-off events. [2023-08-27 03:17:51,307 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:17:51,457 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:17:52,221 INFO L119 LiptonReduction]: Number of co-enabled transitions 3737720 [2023-08-27 03:18:32,576 INFO L134 LiptonReduction]: Checked pairs total: 10388982 [2023-08-27 03:18:32,576 INFO L136 LiptonReduction]: Total number of compositions: 1538 [2023-08-27 03:18:32,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:18:32,578 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:18:32,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:18:32,840 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:18:32,840 INFO L124 PetriNetUnfolderBase]: 122/908 cut-off events. [2023-08-27 03:18:32,840 INFO L125 PetriNetUnfolderBase]: For 1520/1520 co-relation queries the response was YES. [2023-08-27 03:18:32,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:18:32,840 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:18:32,840 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:18:32,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:18:32,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1944241509, now seen corresponding path program 1 times [2023-08-27 03:18:32,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:18:32,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491577950] [2023-08-27 03:18:32,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:18:32,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:18:32,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:32,879 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:18:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:18:32,921 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:18:32,922 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:18:32,922 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:18:32,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-27 03:18:32,922 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:18:32,922 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:18:32,923 WARN L233 ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:18:32,923 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances. [2023-08-27 03:18:33,139 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:18:33,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:34,764 INFO L124 PetriNetUnfolderBase]: 211/2364 cut-off events. [2023-08-27 03:18:34,764 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:18:34,944 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:18:34,944 INFO L82 GeneralOperation]: Start removeDead. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:34,976 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:34,977 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:18:34,977 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:34,977 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:34,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1967 places, 2114 transitions, 4753 flow [2023-08-27 03:18:36,549 INFO L124 PetriNetUnfolderBase]: 211/2364 cut-off events. [2023-08-27 03:18:36,549 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:18:36,732 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:18:37,431 INFO L119 LiptonReduction]: Number of co-enabled transitions 4128348 [2023-08-27 03:19:20,909 INFO L134 LiptonReduction]: Checked pairs total: 12751518 [2023-08-27 03:19:20,910 INFO L136 LiptonReduction]: Total number of compositions: 1600 [2023-08-27 03:19:20,911 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:19:20,911 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:19:20,911 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:19:21,196 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:19:21,197 INFO L124 PetriNetUnfolderBase]: 129/957 cut-off events. [2023-08-27 03:19:21,197 INFO L125 PetriNetUnfolderBase]: For 1750/1750 co-relation queries the response was YES. [2023-08-27 03:19:21,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:19:21,197 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:19:21,197 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:19:21,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:19:21,197 INFO L85 PathProgramCache]: Analyzing trace with hash 424294986, now seen corresponding path program 1 times [2023-08-27 03:19:21,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:19:21,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793741002] [2023-08-27 03:19:21,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:19:21,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:19:21,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:19:21,290 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:19:21,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:19:21,337 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:19:21,338 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:19:21,338 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:19:21,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-27 03:19:21,338 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:19:21,338 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:19:21,338 WARN L233 ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:19:21,339 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances. [2023-08-27 03:19:21,569 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:19:21,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:23,535 INFO L124 PetriNetUnfolderBase]: 221/2475 cut-off events. [2023-08-27 03:19:23,535 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:19:23,729 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:19:23,730 INFO L82 GeneralOperation]: Start removeDead. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:23,762 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:23,762 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:19:23,762 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:23,763 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:23,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2059 places, 2213 transitions, 4998 flow [2023-08-27 03:19:25,517 INFO L124 PetriNetUnfolderBase]: 221/2475 cut-off events. [2023-08-27 03:19:25,518 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:19:25,732 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:19:26,502 INFO L119 LiptonReduction]: Number of co-enabled transitions 4538380 [2023-08-27 03:20:13,107 INFO L134 LiptonReduction]: Checked pairs total: 14163443 [2023-08-27 03:20:13,107 INFO L136 LiptonReduction]: Total number of compositions: 1696 [2023-08-27 03:20:13,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:20:13,108 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:20:13,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:20:13,363 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:20:13,364 INFO L124 PetriNetUnfolderBase]: 136/1009 cut-off events. [2023-08-27 03:20:13,364 INFO L125 PetriNetUnfolderBase]: For 2002/2002 co-relation queries the response was YES. [2023-08-27 03:20:13,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:20:13,364 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:20:13,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:20:13,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:20:13,364 INFO L85 PathProgramCache]: Analyzing trace with hash -931926666, now seen corresponding path program 1 times [2023-08-27 03:20:13,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:20:13,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123213377] [2023-08-27 03:20:13,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:20:13,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:20:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:13,411 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:20:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:20:13,458 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:20:13,458 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:20:13,458 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:20:13,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-27 03:20:13,458 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:20:13,459 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:20:13,459 WARN L233 ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:20:13,459 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances. [2023-08-27 03:20:13,728 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:20:13,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:15,905 INFO L124 PetriNetUnfolderBase]: 231/2586 cut-off events. [2023-08-27 03:20:15,906 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:20:16,136 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:20:16,136 INFO L82 GeneralOperation]: Start removeDead. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:16,174 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:16,174 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:20:16,174 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:16,174 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:16,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2151 places, 2312 transitions, 5245 flow [2023-08-27 03:20:18,127 INFO L124 PetriNetUnfolderBase]: 231/2586 cut-off events. [2023-08-27 03:20:18,127 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:20:18,348 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:20:19,367 INFO L119 LiptonReduction]: Number of co-enabled transitions 4967816 [2023-08-27 03:21:08,333 INFO L134 LiptonReduction]: Checked pairs total: 15332059 [2023-08-27 03:21:08,333 INFO L136 LiptonReduction]: Total number of compositions: 1747 [2023-08-27 03:21:08,334 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:21:08,334 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:21:08,334 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:21:08,616 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:21:08,616 INFO L124 PetriNetUnfolderBase]: 143/1059 cut-off events. [2023-08-27 03:21:08,616 INFO L125 PetriNetUnfolderBase]: For 2277/2277 co-relation queries the response was YES. [2023-08-27 03:21:08,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:21:08,616 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:21:08,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:21:08,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:21:08,617 INFO L85 PathProgramCache]: Analyzing trace with hash 2180673, now seen corresponding path program 1 times [2023-08-27 03:21:08,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:21:08,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020477734] [2023-08-27 03:21:08,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:21:08,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:21:08,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:21:08,669 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:21:08,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:21:08,718 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:21:08,719 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:21:08,719 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:21:08,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-27 03:21:08,719 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:21:08,719 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:21:08,719 WARN L233 ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:21:08,719 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances. [2023-08-27 03:21:09,012 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:21:09,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:21:11,382 INFO L124 PetriNetUnfolderBase]: 241/2697 cut-off events. [2023-08-27 03:21:11,382 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:21:11,623 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:21:11,623 INFO L82 GeneralOperation]: Start removeDead. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:21:11,662 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:21:11,662 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:21:11,662 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:21:11,662 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:21:11,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2243 places, 2411 transitions, 5494 flow [2023-08-27 03:21:13,834 INFO L124 PetriNetUnfolderBase]: 241/2697 cut-off events. [2023-08-27 03:21:13,834 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:21:14,088 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:21:15,138 INFO L119 LiptonReduction]: Number of co-enabled transitions 5416656 [2023-08-27 03:22:06,448 INFO L134 LiptonReduction]: Checked pairs total: 15242307 [2023-08-27 03:22:06,448 INFO L136 LiptonReduction]: Total number of compositions: 1835 [2023-08-27 03:22:06,450 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 03:22:06,451 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;@87516aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:22:06,451 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 03:22:06,786 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:22:06,787 INFO L124 PetriNetUnfolderBase]: 150/1109 cut-off events. [2023-08-27 03:22:06,787 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2023-08-27 03:22:06,787 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:22:06,787 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:22:06,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 03:22:06,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:22:06,787 INFO L85 PathProgramCache]: Analyzing trace with hash -123459757, now seen corresponding path program 1 times [2023-08-27 03:22:06,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:22:06,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43031506] [2023-08-27 03:22:06,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:22:06,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:22:06,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:22:06,843 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:22:06,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:22:06,896 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:22:06,896 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:22:06,896 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 03:22:06,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-27 03:22:06,897 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 03:22:06,897 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-27 03:22:06,897 WARN L233 ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 03:22:06,897 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances. [2023-08-27 03:22:07,267 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:22:07,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:22:09,576 INFO L124 PetriNetUnfolderBase]: 251/2808 cut-off events. [2023-08-27 03:22:09,576 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:22:09,843 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:22:09,844 INFO L82 GeneralOperation]: Start removeDead. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:22:09,909 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:22:09,909 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:22:09,909 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:22:09,909 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:22:09,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2335 places, 2510 transitions, 5745 flow [2023-08-27 03:22:12,492 INFO L124 PetriNetUnfolderBase]: 251/2808 cut-off events. [2023-08-27 03:22:12,492 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2023-08-27 03:22:12,747 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:22:13,747 INFO L119 LiptonReduction]: Number of co-enabled transitions 5884900 Received shutdown request... [2023-08-27 03:22:30,396 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-27 03:22:30,397 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:22:30,398 INFO L158 Benchmark]: Toolchain (without parser) took 686102.05ms. Allocated memory was 396.4MB in the beginning and 9.2GB in the end (delta: 8.8GB). Free memory was 370.2MB in the beginning and 4.9GB in the end (delta: -4.6GB). Peak memory consumption was 4.3GB. Max. memory is 16.0GB. [2023-08-27 03:22:30,398 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 396.4MB. Free memory was 374.1MB in the beginning and 373.9MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 03:22:30,398 INFO L158 Benchmark]: CACSL2BoogieTranslator took 518.35ms. Allocated memory is still 396.4MB. Free memory was 370.2MB in the beginning and 349.8MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-27 03:22:30,398 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.15ms. Allocated memory is still 396.4MB. Free memory was 349.1MB in the beginning and 347.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:22:30,399 INFO L158 Benchmark]: Boogie Preprocessor took 46.38ms. Allocated memory is still 396.4MB. Free memory was 347.0MB in the beginning and 344.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:22:30,399 INFO L158 Benchmark]: RCFGBuilder took 669.56ms. Allocated memory is still 396.4MB. Free memory was 344.9MB in the beginning and 303.7MB in the end (delta: 41.2MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. [2023-08-27 03:22:30,399 INFO L158 Benchmark]: TraceAbstraction took 684803.77ms. Allocated memory was 396.4MB in the beginning and 9.2GB in the end (delta: 8.8GB). Free memory was 302.9MB in the beginning and 4.9GB in the end (delta: -4.6GB). Peak memory consumption was 4.2GB. Max. memory is 16.0GB. [2023-08-27 03:22:30,400 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 396.4MB. Free memory was 374.1MB in the beginning and 373.9MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 518.35ms. Allocated memory is still 396.4MB. Free memory was 370.2MB in the beginning and 349.8MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 58.15ms. Allocated memory is still 396.4MB. Free memory was 349.1MB in the beginning and 347.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 46.38ms. Allocated memory is still 396.4MB. Free memory was 347.0MB in the beginning and 344.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 669.56ms. Allocated memory is still 396.4MB. Free memory was 344.9MB in the beginning and 303.7MB in the end (delta: 41.2MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. * TraceAbstraction took 684803.77ms. Allocated memory was 396.4MB in the beginning and 9.2GB in the end (delta: 8.8GB). Free memory was 302.9MB in the beginning and 4.9GB in the end (delta: -4.6GB). Peak memory consumption was 4.2GB. 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.0s, 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.5s, 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: 11.9s, 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.5s, 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.3s, 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.5s, 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.6s, 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.3s, 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: 24.0s, 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.6s, 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.1s, 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: 29.8s, 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.1s, 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.8s, 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.2s, 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: 39.8s, 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: 42.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.9s, 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.3s, 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: 52.2s, 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.8s, 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 3 for 0ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown